重大灾害条件下基于GIS的最短路径改进算法

作者：于德新; 杨薇; 杨兆升

来源：交通运输工程学报, 2011, 11(04): 123-126.

DOI：10.19818/j.cnki.1671-1637.2011.04.019

• 最短路径
• Dijkstra算法
• 惩罚因子
• 可靠性分析

利用经典的Dijkstra算法,对重大灾害条件下Dijkstra算法进行了改进,构建了惩罚因子函数,结合GIS软件二次开发模块,通过Visual C++6.0实现了复杂网络的分析功能。分析了重大灾害条件下节点数量对于道路可靠性以及最优路径选取的影响,综合考虑距离、行程时间以及节点数量因素,证明了改进Dijkstra算法对于最优路径选择的优越性。分析结果表明:利用改进Dijkstra算法、经典Dijkstra算法计算出的路径节点数分别为31、59,行程时间基本相同。可见,改进算法能有效减少疏散路径中的节点数量,降低车辆在节点处的延误损失和风险。

• 单位
  吉林大学; 汽车仿真与控制国家重点实验室