基于改进Dijkstra算法的燃气应急模拟演练研究

谈亦豪 王亚慧

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

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

中图分类号： TN913.1?34 文献标识码： A 文章编号： 1004?373X（2018）20?0018?06

Abstract： During the emergency disposal of the gas emergency incident， the emergency disposal personnel need to arrive at the spot at the first time， and the shortest path search of the urban road is the key for the emergency disposal personnel to arrive at the spot at the first time. However， in consideration of the complexity of the actual road condition， if only one optimal path is provided， it is likely that this road section is not passable due to temporary traffic control or other factors. The optimal path search is conducted by introducing the time weight， adjacency matrix， and improved Dijkstra algorithm， so as to provide multiple shortest paths for emergency disposal personnel. The Anylogic software is adopted to conduct the emergency disposal simulation for the leakage accident of the gas emergency incident. The feasibility of applying the Anylogic software in the simulation evaluation for emergency disposal of gas emergency incidents is verified.

Keywords： gas emergency incident； emergency disposal； Dijkstra algorithm； optimal path； Anylogic； time weight； adjacency matrix

0 引 言

近年来我国发生重大及其以上的燃气安全事故数起，成为燃气行业面临的严重问题，当事故发生时，第一时间的应急处置则显得尤为重要。燃气应急处置人员能否在接到报警的第一时间赶到现场则是应急处置的关键。如今的城市交通道路路况复杂，以时间最短为目标可能存在多条最优路径，但基于目前燃气应急处置状况，基本上只提供一条最优路径，这往往会造成当所提供的最优路径因为临时的交通管制等其他原因而无法通行时，燃气应急处置人员无法快速地选择其余最优路径。所以为了避免上述情况的发生及综合城市交通道路实际情况，本文提出采用改进的Dijkstra最短路径搜索算法，为燃气应急处置人员提供多条最短路径，使燃氣处置人员可根据实时的道路状况进行最佳选择，在最短时间内到达事故现场，为应急处置争取黄金时间。……