Research and Solution for the Shortest Routing Problem of Logistics Vehicle Based on Genetic Algorithm

Haifeng Hu

Abstract


This paper has put emphasis on the study of genetic algorithm based on the introduction of vehicle routing problem and its algorithm, proposed the improved genetic algorithm based on double layer chromosome coding scheme and adaptive crossover probability, solved vehicle routing problem with capacity constraints with adoption of improved algorithm, realized with C++ language programming and verified the feasibility and effectiveness of this algorithm with examples.


Full Text:

PDF

References


Anitha E.B., Duraiswamy K. (2012). A heuristic moving vehicle location prediction technique via optimal paths selection with aid of genetic algorithm and feed forward back propagation neural network, Journal of Computer Science, 8(12), 2008-2016

Contardo C., Martinelli R. (2014). A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints, Discrete Optimization, 12(1), 129-146.

Ezzatneshan A. (2010). A algorithm for the Vehicle Problem, International Journal of Advanced Robotic Systems, 7(2), 125-132.

Gierthmühlen J., Rempe T., Wolff S. (2007). Optimal offline path planning of a fixed wing unmanned aerial vehicle (UAV) using an evolutionary algorithm, Evolutionary Computation, CEC 2007. IEEE Congress on. 4410-4416.

Gholamjafari A. (2015). A Genetic Algorithm approach to best scenarios selection for performance evaluation of vehicle active safety systems, Dissertations & Theses – Gradworks.

Hashimoto H., Yagiura M., Ibaraki T. (2008). An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, Discrete Optimization, 5(2), 434-456.

Jain M., Desai C., Kharma N. (2009). Optimal powertrain component sizing of a fuel cell plug-in hybrid electric vehicle using multi-objective genetic algorithm, Conference of the IEEE Industrial Electronics Society. IEEE, 3741-3746.

Liu C.Y. (2013). An Improved Adaptive Genetic Algorithm for the Multi-depot Vehicle Routing Problem with Time Window, Journal of Networks, 8(5).

Liu S., Huang W., Ma H. (2009). An effective genetic algorithm for the fleet size and mix vehicle routing problems, Transportation Research Part E Logistics & Transportation Review, 45(3), 434-445.

Mcgehee J.L. (2013). Optimal control of a mild hybrid electric vehicle using weight functions and genetic algorithms, Dissertations & Theses – Gradworks.

Mousavi M., Hoque S., Rahnamayan S. (2011). Optimal design of an air-cooling system for a Li-Ion battery pack in Electric Vehicles with a genetic algorithm, IEEE Congress on Evolutionary Computation, 1848-1855.

Panday A., Bansal H.O. (2015). Optimal fuel control of series-parallel input split hybrid electric vehicle using genetic algorithm based control strategy, iceee. 252-253.

Park N., Okano H., Imai H. (2000). A Path-Exchange-Type Local Search Algorithm for Vehicle Routing and Its Efficient Search Strategy, Journal of the Operations Research Society of Japan, 43(1), 197-208.

Potvin J.Y., Duhamel C., Guertin F. (1996). A genetic algorithm for vehicle routing with backhauling, Applied Intelligence, 6(4), 345-355.

Reed M., Yiannakou A., Evering R. (2014). An ant colony algorithm for the multi-compartment vehicle routing problem. Applied Soft Computing, 15(2), 169-176.

Shorakaei H., Vahdani M., Gholami B.I.A. (2014). Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm, Robotica, 34(4), 823-836.

Skok M., Skrlec D., Krajcar S. (2001). The Genetic Algorithm Scheduling of Vehicles from Multiple Depots to a Number of Delivery Points, Arficial Intelligence, 349.

Sotiropoulos P., Aspragathos N., Andritsos F. (2010). Determination of the Optimum Docking Position for an Unmanned Underwater Vehicle using a Genetic Algorithm, Lecture Notes in Engineerin g & Computer Science, 2186(1).


Refbacks

  • There are currently no refbacks.


Revista de la Facultad de Ingeniería,

ISSN: 2443-4477; ISSN-L:0798-4065

Edif. del Decanato de la Facultad de Ingeniería,

3º piso, Ciudad Universitaria,

Apartado 50.361, Caracas 1050-A,

Venezuela.

© Universidad Central de Venezuela