DocumentCode
2228160
Title
Research of Multi-routing problem based on ant colony algorithm
Author
Zuo, BaoHe ; Li, JiaYan ; Mei, LiangGang
Author_Institution
Coll. of Comput. Sci. & Eng., SCUT, Guangzhou, China
Volume
5
fYear
2010
fDate
20-22 Aug. 2010
Abstract
Vehicle Routing Problem is a NP-hard problem. In this paper, the model of Vehicle Routing Problem of multi car is built, then introduces and improves Ant System, which is successfully applied for Vehicle Routing Problem of multi vehicle.
Keywords
computational complexity; optimisation; vehicles; NP-hard problem; ant colony algorithm; multirouting problem; vehicle routing problem; Cities and towns; Routing; Vehicles; Ant System; Multi-Routing Problem; logistic distribution;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location
Chengdu
ISSN
2154-7491
Print_ISBN
978-1-4244-6539-2
Type
conf
DOI
10.1109/ICACTE.2010.5579530
Filename
5579530
Link To Document