DocumentCode :
2999957
Title :
Vehicle routing problem research based on genetic-ant colony algorithm
Author :
Liangzhi, Zhang ; Yimeng, Hou ; Peide, Li
Author_Institution :
Dept. of Traffic & Logistic, Shandong Jiaotong Univ., Jinan
fYear :
2008
fDate :
1-3 Sept. 2008
Firstpage :
1946
Lastpage :
1950
Abstract :
To resolve vehicle routing problem in logistic field, genetic arithmetic and ant colony arithmetic are often employed, and each runs with merit and defect. In the paper, two algorithm thinking are integrated based on each trait. Firstly a rapid and excellent solution arises in anterior genetic operation, and initial information elements derive from the solution, and then ant colony arithmetic starts. Varietal genetic operation is also introduced to ant computing to avoid immersing into local top. Simulate test prove validity and efficiency of the arithmetic.
Keywords :
arithmetic; cooperative systems; genetic algorithms; logistics; transportation; ant colony arithmetic; anterior genetic operation; genetic arithmetic; genetic-ant colony Algorithm; logistic field; vehicle routing problem; Arithmetic; Automation; Computational modeling; Costs; Genetic algorithms; Logistics; Routing; Testing; Transportation; Vehicles; ant colony arithmetic; combination of arithmetic; genetic arithmetic; vehicle routing problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-2502-0
Electronic_ISBN :
978-1-4244-2503-7
Type :
conf
DOI :
10.1109/ICAL.2008.4636479
Filename :
4636479
Link To Document :
بازگشت