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

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