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
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;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579530
