【作者】 万玮；

【导师】 刘晔；

【作者基本信息】 南昌大学 ， 通信与信息系统， 2007， 硕士

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

【Abstract】 Embedded Technology, Global Positioning System, Geographic Information System, Intelligence Traffic System, Computer Science Technology, Multimedia and Modern Communication Technology were applied to the high technology product—Portable Navigation Device. Aimming at the characteristics of portable device and according to the traffic network characters and practical applications, this thesis researched and analyzed the key technologies of route planning in navigation engine under embedded environment. Thereinto, putting the main emphases on researching and modifying the technology of city traffic network electronic route map, technology of great geography data storage and using a model of actual network topology structure, this thesis optimized the shortest path algorithm from some aspects, and then, summarized a more efficient algorithm. The algorithm is realized by VC pluged with Mapinfo/MapX control already under WinCE operation system. It is shown that this algorithm can reduce the data redundancy, store the electorical map data efficiently, which is fit for the hard disk and memory space requirements of protable device, and it can reduce the heavy computation of CPU and decrease the number of the possible visited nodes when searching route further, which can accelerate the searching speed; overcome a shortcoming in some previous algorithms, at last, we get some useful data and conclusion. The proposed optimal algorithm has been adopted in the navigation products of a software company.更多还原