Study on multi-objective travelling salesman problem for hazardous materials transportation based on improved genetic algorithm

Authors:
Ruichun He;Changxi Ma;Yinzhen Li;Aixia Diao
Affiliations:
School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, 730070, China;School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, 730070, China;School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, 730070, China;School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, 730070, China
Venue:
International Journal of Computing Science and Mathematics
Year:
2013

Citing 9
Cited 0

An Improved Immune-Genetic Algorithm for the Traveling Salesman Problem

ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
Integral Particle Swarm Optimization with Dispersed Accelerator Information

Fundamenta Informaticae - Swarm Intelligence
Interpolated differential evolution for global optimisation problems

International Journal of Computing Science and Mathematics
Unbalanced supply chain design using the analytic network process and a hybrid heuristic-based algorithm with balance modulating mechanism

International Journal of Bio-Inspired Computation
Research on location problem of emergency service facilities based on genetic-simulated annealing algorithm

International Journal of Wireless and Mobile Computing
Social emotional optimisation algorithm with Levy distribution

International Journal of Wireless and Mobile Computing
New optimisation model and fuzzy adaptive weighted genetic algorithm for hazardous material transportation

International Journal of Computing Science and Mathematics
An improved particle swarm optimisation for solving generalised travelling salesman problem

International Journal of Computing Science and Mathematics
Multi-objective fuzzy optimisation method for emergency evacuation based on hybrid intelligence algorithm under fuzzy environment

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

When selecting an optimal route for hazardous materials transportation, many factors are needed to be considered. Through minimising transportation risk and operation distance, multi-objective travelling salesman problem MO-TSP model for hazardous materials transportation route is established. The natural chromosome encoding is used to encode and the roulette and optimal saving strategy are combined for selection, the order crossover is used for crossover operation to improve the traditional genetic algorithm. Then the improved genetic algorithm is used to solve MO-TSP model of hazardous materials transportation route. Finally, the correctness and effectiveness of the model and algorithm are verified with a case. This approach can help decision-makers determine reasonable transportation route for the hazardous materials transportation.