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

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