| 重大灾害条件下基于GIS的最短路径改进算法 |
| |
| 引用本文： | 于德新,杨薇,杨兆升.重大灾害条件下基于GIS的最短路径改进算法[J].交通运输工程学报,2011(4). |
| |
| 作者姓名： | 于德新 杨薇 杨兆升 |
| |
| 作者单位： | 吉林大学交通学院;吉林大学汽车仿真与控制国家重点实验室; |
| |
| 基金项目： | 国家自然科学基金项目(61074137); 国家863计划项目(2009AA11Z218) |
| |
| 摘 要： | 利用经典的Dijkstra算法,对重大灾害条件下Dijkstra算法进行了改进,构建了惩罚因子函数,结合GIS软件二次开发模块,通过Visual C++6.0实现了复杂网络的分析功能。分析了重大灾害条件下节点数量对于道路可靠性以及最优路径选取的影响,综合考虑距离、行程时间以及节点数量因素,证明了改进Dijkstra算法对于最优路径选择的优越性。分析结果表明:利用改进Dijkstra算法、经典Dijkstra算法计算出的路径节点数分别为31、59,行程时间基本相同。可见,改进算法能有效减少疏散路径中的节点数量,降低车辆在节点处的延误损失和风险。
|
| 关 键 词： | 最短路径 Dijkstra算法 惩罚因子 可靠性分析 |
Shortest path improved algorithm based on GIS under large-scale disaster |
| |
| YU De-xin,YANG Wei,YANG Zhao-sheng.Shortest path improved algorithm based on GIS under large-scale disaster[J].Journal of Traffic and Transportation Engineering,2011(4). |
| |
| Authors: | YU De-xin YANG Wei YANG Zhao-sheng |
| |
| Institution: | YU De-xin1,YANG Wei1,YANG Zhao-sheng1,2(1.School of Traffic,Jilin University,Changchun 130022,Jilin,China,2.State Key Laboratory of Automotive Simulation and Control,China) |
| |
| Abstract: | The Dijkstra algorithm under large-scale disaster was improved by using classical Dijkstra algorithm,and the function of penalty factor was built.Complex network analysis function was realized by using Visual C++ 6.0 and the secondary development module of GIS.The impacts of node quantity on road reliability and the selection of optimal path under large-scale disaster were analyzed.Distance,travel time and node quantity were considered,the advantage of improved Dijkstra algorithm in the selection of optimal... |
| |
| Keywords: | shortest path Dijkstra algorithm penalty factor reliability analysis |
| 本文献已被 CNKI 等数据库收录！ |
|
