基于电子地图的路径规划的分析解决方案 (2006年)

路径规划问题被广泛应用于汽车导航系统、交通监控系统及各种应急系统中。在已有的基于 ShapeFile 格式的电子地图上,需增添路径规划的功能;并且提出如有较多道路附属信息,能设计出最优路径。同时提出一 种存储道路数据的数据结构,然后采用启发式算法,实现信息可扩展的路径解决方案。将代码加入到已有系统 中,经过验证,能准确高效地将路径展示出来。