A Model of Airport Emergency Rescue Path Planning Based on Hierarchical Optimized Dijkstra Algorithm
A Model of Airport Emergency Rescue Path Planning Based on Hierarchical Optimized Dijkstra Algorithm
复制标题
DOI：
10.21311/001.39.7.32
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Honggang Liu;Peilin Zhang;Hua Wu
中科院分区：
文献类型：
--
作者：
Honggang Liu;Peilin Zhang;Hua Wu
This paper proposed an airport emergency rescue path planning model based on hierarchical optimized Dijkstra algorithm. Firstly, irrotational wave which comes from the traffic wave theory was used to analyze the travel time in crowded intersection, and BPR model was introduced at the same time. Because of the influence of traffic flow to driving time, we analyzed the cases and established the road barrier function theoretical mode on non-congested road based on the BPR model. Then we build the traffic network model to meet the needs of airport’s emergency rescue route planning. The Dijkstra algorithm was improved so that the algorithm program responds the veer of arcs first, instead of nodes. Finally, analog simulation experiment results shows that, the improved Dijkstra algorithm proposed in the paper is more efficient rather than the standard Dijkstra algorithm in case of congestion.
