DocumentCode
2892149
Title
An Improved Genetic Algorithm for Vehicle Routing Problem of Non-full Load
Author
Zhan-Feng, Wang ; Hai-Lian, Du ; Ji-Chao, Hu ; Guang-xia, Li
Author_Institution
Dept. of Comput., Shijiazhuang Univ. of Econ., Shijiazhuang, China
Volume
2
fYear
2009
fDate
21-22 Nov. 2009
Firstpage
173
Lastpage
175
Abstract
The vehicle routing problem is a classical NP (Non-deterministic Polynomial) problem, and it is usually difficult to obtain the satisfied solution by the traditional method. On the basis of analysis of the existing genetic algorithm, the vehicle routing problems is solved through the improved mutation operator and the genetic algorithm of natural number coding scheme. Experiment result indicates that the algorithm can compute the optimal solution rapidly and it is an effective algorithm.
Keywords
genetic algorithms; road vehicles; transportation; NP problem; genetic algorithm; natural number coding; vehicle routing; Algorithm design and analysis; Biological cells; Cost function; Genetic algorithms; Genetic mutations; Heuristic algorithms; Mathematical model; Routing; Transportation; Vehicles; genetic algorithm; mutation operator; non-full load; self-adaption; vehicle routing problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Information Technology Application, 2009. IITA 2009. Third International Symposium on
Conference_Location
Nanchang
Print_ISBN
978-0-7695-3859-4
Type
conf
DOI
10.1109/IITA.2009.332
Filename
5367984
Link To Document