基于GIS的救护车辆最短路径算法

作者：郝伟; 刘万青

来源：计算机应用, 2008, 28(S2): 103-104+108.

• 地理信息系统
• Dijkstra算法
• 最小堆
• 邻接表

基于地理信息系统(GIS)平台,利用经典的单源最短路径算法——Dijkstra算法,对其进行了最小堆结构和邻接表存储模型优化。程序仿真结果表明,优化后的结果比经典算法在时间复杂度和空间复杂度上都有所降低,在救护车辆最短路径选择中有一定的实际价值。

• 单位
  西北大学