THE OPTIMAL PATH ALGORITHM FOR EMERGENCY RESCUE FOR DRILLING ACCIDENTS
Addressing flaws in the traditional Dijkstra Algorithm, this paper proposes an improved optimal path algorithm applicable to the GIS drilling accident emergency rescue system. To begin, the paper uses the modified Comprehensive Analytic Hierarchy Process to analyze various factors of road conditions, considers the element of urgency, then sets up the digraph with weights of the running time of the traffic network. On this basis, we use the improved Dijkstra Algorithm based on quad-heap and inverse adjacency list to the optimal path search. Finally, application to real traffic networks substantiates the effectiveness of our developed method.
Optimal Path Emergency Rescue Dijkstra AHP
Wenjing Ma Yingzhuo Xu Hui Xie
Institute of Computer Technology, Xian Shiyou University, Xian, Shannxi 710065,China CNPC Greatwall Drilling Company , 101 Anli Road, Chaoyang District, Beijing 100101,China
国际会议
北京
英文
866-870
2009-11-06（万方平台首次上网日期，不代表论文的发表时间）