Title :
Tour Route Planning Based on Ant Colony System
Author :
Zhou, Yipeng ; Du, Junping ; Xu, Feng ; Yang, Yang ; Tu, Xuyan
Author_Institution :
Inf. Eng. Sch., Univ. of Sci. & Technol. Beijing, Beijing, China
Abstract :
In this paper, a random meeting algorithm is introduced into ant colony system. This algorithm can improve the quality of the antpsilas tour and can be used to make tour route planning. The improved calculating method of distance can balance the load in scenic spots and has the capability of dynamic route planning. The experimental results show that the proposed algorithm is effective and practical.
Keywords :
travelling salesman problems; ant colony system; dynamic route planning; random meeting algorithm; tour route planning; Cities and towns; Computer science; Equations; Intelligent systems; Meeting planning; Multimedia systems; Research and development; Software algorithms; Technology planning; Traveling salesman problems;
Conference_Titel :
Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3571-5
DOI :
10.1109/GCIS.2009.352
