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