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

摘要：

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

关键词：最短路径、Dijkstra算法、惩罚因子、可靠性分析

所属期刊栏目：11

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金项目61074137;国家863计划项目2009AA11Z218

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：123-126