谈亦豪,王亚慧

• 1:北京建筑大学

摘要(Abstract)：

针对燃气突发事件应急处置中,应急处置人员需第一时间到达现场,城市道路最短路径搜索则是应急处置人员第一时间到达现场的关键,但考虑到实际路况较为复杂,若只提供一条最优路径,可能会因为临时交通管制等其他因素造成该条路段无法通行。通过引入时间权值及邻接矩阵及改进的Dijkstra算法进行最优路径搜索,为应急处置人员提供多条最短路径,并使用Anylogic软件对燃气突发事件泄漏事故应急处置情况进行模拟仿真,验证了Anylogic软件在燃气突发事件应急处置仿真评估应用的可行性。

关键词(KeyWords)： 燃气突发事件;应急处置;Dijkstra算法;最优路径;Anylogic;时间权值;邻接矩阵

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(51271011)~~

作者(Author): 谈亦豪,王亚慧

DOI: 10.16652/j.issn.1004-373x.2018.20.005

参考文献(References)：

• [1]袁琳,王渊,孙建芸,等.基于权值的Dijkstra停车路径规划算法的优化与实现[J].湖北大学学报(自然科学版),2017,39(3):279-284.YUAN Lin,WANG Yuan,SUN Jianyun,et al. Optimizing Dijkstra algorithm design and accomplishment for parking routing programming based on weight calculation[J]. Journal of Hubei University(Natural science),2017,39(3):279-284.
• [2]王树西,李安渝.Dijkstra算法中的多邻接点与多条最短路径问题[J].计算机科学,2014,41(6):217-224.WANG Shuxi,LI Anyu. Multi-adjacent-vertexes and multishortest-paths problem of Dijkstra algorithm[J]. Computer science,2014,41(6):217-224.
• [3]王宏.集装箱海铁联运最优路径算法设计与仿真[D].北京:北京交通大学,2017.WANG Hong. Design and simulation of optimal path algorithm for container sea-rail transport[D]. Beijing:Beijing Jiaotong University,2017.
• [4]段汝东,侯至群,朱大明.基于Java的Dijkstra最短路径算法实现[J].价值工程,2016,35(21):208-210.DUAN Rudong,HOU Zhiqun,ZHU Daming. Implementation of Dijkstra shortest path algorithm based on Java[J]. Value engineering 2016,35(21):208-210.
• [5]闫倩.燃气维抢修中的模拟演练和辅助决策关键因素及其相关性研究[D].北京:北京建筑大学,2015.YAN Qian. Study on key factors and correlation of simulation drilling and aided decision-making in gas dimension rush repair[D]. Beijing:Beijing University of Civil Engineering and Architecture,2015.
• [6]张旭凤.第三方物流企业配送网络演化规律及路径优化研究[D].北京:北京工业大学,2012.ZHANG Xufeng. Research on evolution law and path optimization of distribution network of third party logistics enterprises[D]. Beijing:Beijing University of Technology,2012.
• [7]刘超.燃气输配应急管理模拟系统研究[D].北京:北京建筑大学,2014.LIU Chao. Study on emergency management simulation system for gas transmission and distribution[D]. Beijing:Beijing University of Civil Engineering and Architecture,2014.
• [8] MCNALLY P,MINYARD E. Emergency preparedness for oil and gas exploration and production[C]//Proceedings of SPE E&P Health,Safety,Security and Environmental Conference.Denver:Society of Petroleum Engineers,2015:1-6.
• [9] TERESCO J D. A Dijkstra′s algorithm shortest path assignment using the Google maps API:poster session[J]. Journal of computing sciences in colleges,2010,25(6):253-255.
• [10]詹淑慧,杨光.城镇燃气安全管理[M].北京:中国建筑工业出版社,2007:60-66.ZHAN Shuhui,YANG Guang. Safety management of town gas[M]. Beijing:China Architecture&Building Press,2007:60-66.