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

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.

[1]  Bosheng Song,et al.  An Overview of Membrane Computing , 2012 .

[2]  Fang Wu,et al.  Multi-objective fuzzy optimisation method for emergency evacuation based on hybrid intelligence algorithm under fuzzy environment , 2013, Int. J. Comput. Appl. Technol..

[3]  Atulya K. Nagar,et al.  Interpolated differential evolution for global optimisation problems , 2010, Int. J. Comput. Sci. Math..

[4]  Changxi Ma,et al.  Study on the Resultant Impedance Model and its Application for Hazardous Material Transportation , 2011 .

[5]  Ma Yu.  A Rank-Based Evolution Algorithm for Solving the Multi-Objective TSP Problem , 2008 .

[6]  Changxi Ma,et al.  The application of Improved Ant Colony Algorithm for Emergency Logistics Vehicle Routing Problem , 2011 .

[7]  Juan Luis Fernández-Martínez,et al.  A Brief Historical Review of Particle Swarm Optimization (PSO) , 2012 .

[8]  Zhi-Li Pei,et al.  An improved particle swarm optimisation for solving generalised travelling salesman problem , 2012, Int. J. Comput. Sci. Math..

[9]  Yinzhen Li,et al.  Research on location problem of emergency service facilities based on genetic-simulated annealing algorithm , 2012, Int. J. Wirel. Mob. Comput..

[10]  Zhihua Cui,et al.  Integral Particle Swarm Optimization with Dispersed Accelerator Information , 2009, Fundam. Informaticae.

[11]  Zhihua Cui,et al.  Unbalanced supply chain design using the analytic network process and a hybrid heuristic-based algorithm with balance modulating mechanism , 2011, Int. J. Bio Inspired Comput..

[12]  Zhihua Cui,et al.  Social emotional optimisation algorithm with Levy distribution , 2012, Int. J. Wirel. Mob. Comput..

[13]  Mehmet Fatih Tasgetiren,et al.  A genetic algorithm for the generalized traveling salesman problem , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Jin-gui Lu,et al.  An Improved Immune-Genetic Algorithm for the Traveling Salesman Problem , 2007, Third International Conference on Natural Computation (ICNC 2007).

[15]  Yinzhen Li,et al.  New optimisation model and fuzzy adaptive weighted genetic algorithm for hazardous material transportation , 2012, Int. J. Comput. Sci. Math..