DocumentCode
498214
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
Volume
1
fYear
2009
fDate
19-21 May 2009
Firstpage
218
Lastpage
221
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
Conference_Location
Xiamen
Print_ISBN
978-0-7695-3571-5
Type
conf
DOI
10.1109/GCIS.2009.352
Filename
5208987
Link To Document