Title :
Research on logistics vehicle routing problem based on genetic algorithm
Author :
Cai, Zengyu ; Feng, Yuan ; Gan, Yong ; Zhang, Baowei ; Liu, Shuru
Author_Institution :
Sch. of Comput. & Commun. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou, China
Abstract :
Genetic algorithm is one important method for solving vehicle routing problem. Genetic algorithm has the special advantages in solving vehicle routing problem. A genetic algorithm for logistics vehicle routing problem is designed and implemented in this paper. At the same time the key technologies such as the implementing of the genetic algorithm based on natural number encode in the logistics vehicles dispatching have been expounded. And the solving effects are contrasted between reciprocal method of objective function and difference method for construction of fitness function of genetic algorithm. The results show that our algorithm has good performance on vehicle routing problem.
Keywords :
dispatching; genetic algorithms; logistics; number theory; road vehicles; transportation; difference method; fitness function construction; genetic algorithm; logistics vehicle dispatching; logistics vehicle routing problem; natural number encode; reciprocal method; Biological cells; Convergence; Runtime; Vehicles; VPR; fitness function; genetic algorithm; natural number encode;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014712
