DocumentCode :
506670
Title :
A self-guide mobile system based on multi-objects ants colony algorithm
Author :
Wang, Liping ; Wang, Changbo ; Shi, Ling ; Wu, Chunyuan ; Dong, Jun
Author_Institution :
Software Eng. Inst., East China Normal Univ., Shanghai, China
Volume :
3
fYear :
2009
fDate :
20-22 Nov. 2009
Firstpage :
594
Lastpage :
597
Abstract :
Traditional travel information such as books, outlets and so on are popular, but they are not convenient, and part of them is out of time. Self guide mobile system provides new travel information gaining method. It eliminates language obstacle, presents abundant, real-time and position-oriented travel information automatically. Moreover it integrates geography information system, multimedia, Global Position System and human-machine interface technologies. The paper presents ¿self guide¿ concept. It focuses on scenic spots routing based on ant-colony algorithm, including the GIS data preparation for algorithm, the improvement of algorithm for recommend route and the application of algorithm to self-guide path in GIS. The ant colony algorithm is behavior-based and adaptive. Lots of researches have shown that it has a good ability for some application. We evaluated the algorithm with the practical scenic spot and found that the recommended route of single destination or multi destinations can be achieved.
Keywords :
Global Positioning System; geographic information systems; human computer interaction; mobile computing; multimedia systems; real-time systems; travel industry; GIS; Global Position System; geography information system; human-machine interface; multimedia; multiobjects ants colony algorithm; position-oriented travel information; real-time travel information; scenic spots routing; self-guide mobile system; travel information gaining; Books; Cities and towns; Geographic Information Systems; Geography; Man machine systems; NP-hard problem; Routing; Software algorithms; Software engineering; Traveling salesman problems; Ant Colony Algorithm; Humanmachine Interface; Routing; Self-guide;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
Type :
conf
DOI :
10.1109/ICICISYS.2009.5358109
Filename :
5358109
Link To Document :
بازگشت