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

作     者：于德新 杨薇 杨兆升 

作者机构：吉林大学交通学院吉林长春130022 吉林大学汽车仿真与控制国家重点实验室吉林长春130022 

出 版 物：《交通运输工程学报》 (Journal of Traffic and Transportation Engineering)

年 卷 期：2011年第11卷第4期

页      面：123-126页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0813[工学-建筑学] 0802[工学-机械工程] 0814[工学-土木工程] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金项目(61074137) 国家863计划项目(2009AA11Z218) 

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

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