交通运输研究2016，Vol.2Issue(6)：54-59,66,7.DOI:10.16503/j.cnki.2095-9931.2016.06.009
基于改进Dijkstra算法的高速公路应急疏散路径规划
Route Planning of Expressway Emergency Evacuation Based on Improved Dijkstra Algorithm
摘要
Abstract
Traditional Dijkstra algorithm has the defect of poor availability in route planning of express⁃way emergency evacuation. In order to solve this problem, an improved Dijkstra algorithm was present⁃ed, considering the characteristics of links and nodes with traffic restriction in expressway network.A new representation mode of nodes with capacity restriction and traffic volume calculation method was proposed. According to the characteristics of vehicles to be evacuated, a classified route planning meth⁃od was proposed by filtrating the sections of expressway with height and weight restriction. Furthermore, based on an emergency evacuation case in Henan expressway system, a numerical experiment was estab⁃lished and its problems were solved by using traditional algorithm and improved Dijkstra algorithm re⁃spectively.The result showed that the distributed traffic volume on upstream section was higher than the upper limit of node capacity in route planning and traffic distribution using traditional algorithm, which may lead to evacuation bottlenecks. Meanwhile, overweight vehicles weren′t able to be evacuated in sec⁃tions of expressway with weight restriction. In comparison, there were no such problems above using im⁃proved Dijkstra algorithm, and the evacuation efficiency and the availability of evacuation route were im⁃proved by using the new method.关键词
高速公路/应急疏散/路径规划/Dijkstra算法/容量限制Key words
expressway/emergency evacuation/route planning/Dijkstra algorithm/capacity restric-tion分类
交通工程引用本文复制引用
刘亚磊,李渊,吴俊丽,孟鑫..基于改进Dijkstra算法的高速公路应急疏散路径规划[J].交通运输研究,2016,2(6):54-59,66,7.基金项目
河南省交通运输厅科技项目 （）
