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

摘要：

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

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

所属期刊栏目：41

分类号：TN913.1-34

资助基金：国家自然科学基金资助项目51271011

在线出版日期：2018-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：18-23