本文针对现存的寻路方法难以实现多目的地的最佳路径求解和交通规则难以考虑这一问题,以实现动态路径规划为目标,引入了嵌入式GIS开发平台一eSuperMap,对其中的关键技术做了一定的研究,并对现有的最短路算法进行了一定的改进,设计和实现了基于嵌入式GIS的多目的地路径规划系统,实现了真正意义上的路径规划。本文对普通电子地图进行了改进,并建立了包括道路等级、道路状况、路段长度、路段交通量等级和行驶规则等属性数据的数据库,使其能够满足路径规划系统的需要;对嵌入式GIS平台eSuperMap进行了深入的研究,并对其关键技术进行了改造,使得路径规划系统运用灵活,对属性信息的处理简单方便,不影响应用程序的使用:将问题分解为局部路径规划和全局路径规划两部分分别求解,引入了启发式搜索算法A*算法,定义了适合问题求解的两个不同的估价函数,使其能够在资源有限的嵌入式设备上实现目的地为多点的路径求解;并通过对路网的改造对交通规则和一些特殊的交通状况进行了处理;根据道路等级给道路分配了不同的权重,可以向用户提供其根据自己喜好选定的最优目标下的最优路线信息;对系统进行了整体设计、框架分析、数字地图设计、GIS基础设计以及算法的设计,并在此基础之上实现了路径规划系统的演示。本系统采用动态的计算方法,考虑道路的自身特性(如单行线、塞车、修路等),根据这些特性及用户需求得到不同的解,并把这些解直观的在电子地图上显示出来,具有一定的理论意义。应用方面,该系统可以在掌上电脑上实现路径规划也可应用于火车站、旅馆等游客集中地。还可应用于物流调度中心,可根据需求调度货车的行程。将来如与GPS结合起来还可以作为车载导航或手机导航使用,具有很高的应用价值。