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

fYear

2011

fDate

27-29 May 2011

Firstpage

232

Lastpage

235

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-61284-485-5

Type

conf

DOI

10.1109/ICCSN.2011.6014712

Filename

6014712