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