Study And Implementation Of Tourism Navigation System Based On PDA

This thesis not only analyzes the new technology circumstances which have been used in the mobile phone navigation systems, but also studies some related technologies which include the GIS,GPS,LBS,ant colony algorithm and so on. The navigation technology has fully not been used in the tourism industry, our study builds an intelligent travel navigation system which combines with the latest navigation technology, and expects to be applied in tourism navigation. The study has completed the following tasks:(1)Establish an Information Service Sub-system which can implement two kinds of data query modes, which include static local data service mode and dynamic real time data service mode with the tourist's current location GPS data.(2) Propos a new travel itinerary planning algorithm which is used to implement travel itinerary planning service. According to tourist's scheme qualification, a possible travel schedule can be given based on this algorithm. Meanwhile, it can track tourist's status and update the system's display.(3)Use the Breadth-first Search algorithm to achieve route plan between two spots, moreover, a route design between two scenic spots is implemented with the priority based public transport transfer algorithm. Furthermore, after the analysis of elementary ant colony algorithm, the casual meeting algorithm is proposed and the route planning between multi-spots is also proposed with the improved ant colony algorithm. Finally, the study builds the spots search index based on the scope of the spots, then use this index to implement voice navigation.(4) Establish an emergency rescue service which can be used by the mobile message or telephone, and this service can be used to help tourists who are in emergency.The thesis establishes a comprehensive intelligent navigation system that includes Information Service Based Location, Tourism Route Planning Service, Intelligent Navigation Service and Emergency Rescue Service, and the system integrates GIS,GPS,LBS,ant colony algorithm and route planning algorithm into the navigation service to meet the tourists'needs and bring great convenience to them.