原文传递
便携式GPS导航设备中最短路径算法优化
| 论文题名： | 便携式GPS导航设备中最短路径算法优化 |
| 关键词： | 便携式导航设备;全球定位系统;电子地图数据;最短路径算法;寻径速度 |
| 摘要： | 便携式GPS导航设备是集嵌入式技术、全球定位系统(GPS)、地理信息系统(GIS)、智能交通系统(ITS)、计算机科学技术、多媒体技术和现代通信技术于一体的高科技产品。 针对便携式设备的特性，根据交通网络的特点和实际驾驶情况，在嵌入式环境中对导航设备中导航引擎的路径规划模块所涉及的关键技术进行了研究。其中，着重研究并改进了城市交通网络的导航电子地图分层技术、海量地理数据存储技术，采用符合交通规则的网络拓扑结构模型，从多个角度对最短路径算法进行联合优化，总结出运行更为高效的最优路径算法。通过在WinCE操作系统中，使用VC嵌入Mapinfo/MapX控件的方式对算法进行仿真发现：该算法能够减少数据冗余，高效的存储电子地图数据，有利于节省便携式产品的硬盘及内存空间，减少CPU的计算量；进一步减少了路径搜索时访问的节点数目，有效地提高了寻径速度；弥补了现有算法的不足之处，并得出一些有益的数据和结论。该算法现己使用在某软件公司的导航产品中。 |
| 作者： | 万玮 |
| 专业： | 通信与信息系统 |
| 导师： | 刘晔 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南昌大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
