导　　师： 张星明

学科专业： H1203

授予学位： 硕士

作　　者： ;

机构地区： 华南理工大学

摘　　要： 随着移动终端设备的发展与广泛使用，人们迫切希望能在移动环境中获得实时的地理信息，尤其是与当前地理位置相关的空间信息。移动导航，利用全球定位系统的空间定位手段，结合嵌入式GIS技术，以数字地图为显示背景，实现空间信息实时定位能很好的满足上述需求。移动导航包括车载导航和个人导航。有关研究显示，移动导航市场需求大，前景广阔，所以研究移动导航有关技术及其应用极具现实意义。
　　 在大量阅读相关文献的基础上，本文首先就移动导航的关键技术进行研究总结，包括GPS技术，路径规划、地图匹配算法原理及优化途径，以及适合于PDA的空间数据模型，为后文实现移动导航系统做准备。本文选择MAPX MOBILE组件进行二次开发，地图数据使用MAPINFO矢量地图结合文本文件的方式，应用蓝牙GPS与PDA通信，开发个人导航系统。简要介绍了系统开发环境，重点介绍了2种常用路径规划算法的改进实现，包括基于存储结构优化的DIJKSTRA算法、基于存储结构优化和基于二叉堆优先级队列的改进的A*算法。本文提出一种改进的投影匹配算法，选择匹配路段时考虑到运动历史轨迹以及道路的连通性，然后直接将GPS点向匹配路段进行投影作为校正点。本文的难点在于MAPX MOBILE不支持拓扑结构，对此本文提出自定义路网数据结构，将自行提取的路网数据保存于文本文件。这个处理方式对于MAPX MOBILE应用开发具有参考意义。不过，该工作量较大，而且数据更新不太方便。系统通过在广州大学城实地测试表明，系统运行稳定，实现了移动导航的基本功能。
　　 论文最后总结了本论文所做的工作，并展望了下一步需要改进的地方。

关 键 词： 移动导航 嵌入式地理信息系统 最短路径 地图匹配 全球定位系统

领　　域： [天文地球] [天文地球] [天文地球] [天文地球]