【作者】 徐锋；

【导师】 杜军平；

【作者基本信息】 北京邮电大学 ， 计算机科学与技术， 2010， 硕士

【摘要】 本文首先分析了手机导航系统所面临的新的技术环境,研究了GIS、GPS、LBS、蚁群算法等相关技术,针对导航技术在旅游行业的应用滞后问题,研究如何构建一个基于PDA的旅游导航系统。论文的主要工作如下：(1)利用游客的位置信息,建立了基于位置的信息服务子系统,实现了基于位置的静态本地数据信息服务和基于位置的实时动态数据服务两种数据查询模式。(2)提出了一个新的旅游行程规划算法,运用该算法实现了旅游行程规划服务,可以根据规划条件给出一个合理的行程规划,并实现在游客旅游过程中对其行程状态的更新。(3)采用图的层次遍历方法实现了两景点间的路线规划；利用基于优先级的公交换乘方法实现了两景区之间的路线规划；通过对基本蚁群算法进行分析,提出了偶遇算法,利用改进后的蚁群算法实现了多景点间旅游顺序的路线规划。采用范围划分的方法建立了景点查找索引,并实现了基于语音的路线导航。(4)建立了一个集语音和文本于一体的应急救援服务,使用该服务实现了在突发事件发生时游客的自助救援服务和协助救援服务。论文从基于位置的信息服务、旅游行程规划服务、智能导航服务和应急救援服务四个方面,建立了一个全方位的旅游智能导航系统。该系统集成了GIS、GPS、LBS、蚁群算法和路线规划等技术,可满足游客的出游需求,为游客出游带来极大的便利。更多还原

【Abstract】 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.更多还原