基于pda的旅游导航系统的研究与实现

《基于pda的旅游导航系统的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、密级：公开站硕士研究生学位论文学号：075606姓名：俭缝专业：让篡扭型堂皇拉苤导师：挂至垩．学院：进簋扭堂院2010年1月20日北京邮电大学硕士研究生学位论文基于PDA的旅游导航系统的研究与实现独创性(或创新性)声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承

2、担一切相关责任。本人签名：·缢名聋L．日期：关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。(保密的学位论文在解密后遵守此规定)保密论文注释：本学位论文属于保密在一年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。本人签名：导师签名：日期：蛰蛔丝日期：．些么2．三．[垒

3、北京邮电大学硕士研究生学位论文基于PDA的旅游导航系统的研究与实现摘要本文首先分析了手机导航系统所面临的新的技术环境，研究了GIS、GPS、LBS、蚁群算法等相关技术，针对导航技术在旅游行业的应用滞后问题，研究如何构建一个基于PDA的旅游导航系统。论文的主要工作如下：(1)利用游客的位置信息，建立了基于位置的信息服务子系统，实现了基于位置的静态本地数据信息服务和基于位置的实时动态数据服务两种数据查询模式。(2)提出了一个新的旅游行程规划算法，运用该算法实现了旅游行程规划服务，可以根据规划条件给出一个合理的行程规划，并实现在游客旅游过程中对其行程状态的更新。(3)采用图的

4、层次遍历方法实现了两景点间的路线规划；利用基于优先级的公交换乘方法实现了两景区之间的路线规划；通过对基本蚁群算法进行分析，提出了偶遇算法，利用改进后的蚁群算法实现了多景点间旅游顺序的路线规划。采用范围划分的方法建立了景点查找索引，并实现了基于语音的路线导航。(4)建立了一个集语音和文本于一体的应急救援服务，使用该服务实现了在突发事件发生时游客的自助救援服务和协助救援服务。论文从基于位置的信息服务、旅游行程规划服务、智能导航服务和应急救援服务四个方面，建立了一个全方位的旅游智能导航系统。该系统集成了GIS、GPS、LBS、蚁群算法和路线规划等技术，可满足游客的出游需求，为

5、游客出游带来极大的便利。关键字：旅游导航，行程规划，蚁群算法，最优路径，应急救援北京邮电大学硕士研————————————————————————————————————————————————————’————————————-—————————————-—————————__—-————________●__-———_壅生堂垡垒茎．．茎量!坠箜堕塑量堕墨竺塑塑壅皇塞墨。。__-__--_··____I_-___-_‘-__--o●__-■___■_____●■_·____-_··___·_■-_’■______--___-_·_I____·-·_-__--_---_

6、-___·__-__·_·--·___-_●___-_-·_____·_o—YANDn佃LEⅣ匝N丑盯IoNoFTouRjsMSTUDNAⅥGATIONSYSTEMBASEDoNPDAABSTRACTThisthesisnotonlyanalyzesthenewtechnologycircumstanceswhichhavebeenusedinthemobilephonenavigationsystems，butalsostudiessomerelatedtechnologieswhichincludetheGIS，GPS，LBS，antcolonyalgorithma

7、ndSOon．Thenavigationtechnologyhasfullynotbeenusedinthetourismindustry,ourstudybuildsallintelligenttravelnavigationsystemwhichcombineswiththelatestnavigationtechnology,andexpectstobeappliedintourismnavigation．Thestudyhascompletedthefollowingtasks：(1)EstablishallInformation