路径规划系统是根据GPS车载导航系统的需要开发的。本论文详细介绍了GPS车载导航系统的组成、功能、实现过程、路径规划算法以及SuperMap地理信息系统的功能。并以SuperMap为开发平台，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了了多种最短路径选择算法。在原始Dijkstra算法的基础上提出了改进，节省了很大的存储空间，提高了效率。

关键词： GPS ，GIS , 车载导航系统 ，路径规划 ，Dijkstra算法

The Route-Planning system is developed for the Vehicle navigation System. The structure, function and the realization of the whole system are demonstrated in detail in this thesis. The GIS(Geographic Information System) theory is introduced .By using SuperMap software as a supporting platform, basic operation of map are realized. The algorithms of Route Planning are discussed in detail. Think over and compare many shortest path algorithms and present a improved algorithm based on the original Dijkstra algorithm in this thesis . It saves memory space and increases efficiency.

KEY WORDS:  GPS, GIS, Vehicle navigation System , Route-Planning, Dijkstra algorithm