A Self-Guide Mobile System Based on Multi-Objects Ants Colony Algorithm

摘要

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.