首页 | 本学科首页   官方微博 | 高级检索  
     

基于Dijkstra-ACO混合算法的应急疏散路径动态规划
引用本文:曹祥红, 李欣妍, 魏晓鸽, 李森, 黄梦溪, 李栋禄. 基于Dijkstra-ACO混合算法的应急疏散路径动态规划[J]. 电子与信息学报, 2020, 42(6): 1502-1509. doi: 10.11999/JEIT190854
作者姓名:曹祥红  李欣妍  魏晓鸽  李森  黄梦溪  李栋禄
作者单位:郑州轻工业大学建筑环境工程学院 郑州 450000
基金项目:河南省科技攻关项目“高层住宅建筑家庭集聚疏散行为的实验与模拟研究”(172102310670)
摘    要:

现代建筑设计趋于多样化,内部结构和功能越来越复杂,而传统疏散系统逃生指示方向固定、人员疏散时间较长,火灾发生时,不能够及时改变指示方向,易将逃生人员导向危险区域,威胁被困人员生命安全。该文提出了一种Dijkstra-ACO混合路径动态规划算法,在Dijkstra算法获得全局最优路径的基础上再采用蚁群优化(ACO)算法对每个节点进一步优化以获取最优路径,并节省算法运行时间。通过实验仿真验证了混合算法的有效性,能够根据起火点动态规划疏散路径,及时调整疏散指示方向,为火场中人员疏散逃生赢得宝贵时间。



关 键 词:应急疏散路径   动态规划   Dijkstra算法   蚁群优化算法
收稿时间:2019-11-01
修稿时间:2020-05-08

Dynamic Programming of Emergency Evacuation Path Based on Dijkstra-ACO Hybrid Algorithm
Xianghong CAO, Xinyan LI, Xiaoge WEI, Sen LI, Mengxi HUANG, Donglu LI. Dynamic Programming of Emergency Evacuation Path Based on Dijkstra-ACO Hybrid Algorithm[J]. Journal of Electronics & Information Technology, 2020, 42(6): 1502-1509. doi: 10.11999/JEIT190854
Authors:Xianghong CAO  Xinyan LI  Xiaoge WEI  Sen LI  Mengxi HUANG  Donglu LI
Affiliation:School of Building Environmental Engineering, Zhengzhou University of Light Industry, Zhengzhou 450000, China
Abstract:With an increasing diversity in modern architectural design, the inner structure of buildings is much more complex than before, which makes the traditional fire emergency escape indication system fail to provide people with real-time instructions because of its inflexibility of changing direction. These failures always lead people to dangerous areas during a fire emergency, which is actual a threaten to people in buildings. A combined algorithm to find a path dynamically during a fire emergency based on Dijkstra and Ant Colony Optimization (ACO) algorithm is presented in this article. This new algorithm shortens the programming time by getting a globally optimal path based on Dijkstra algorithm and operates every single point with ACO algorithm in sequence to get a best path. The combined algorithm is tested by a simulation, in which it is proved effective in adjusting evacuation path depending on the point of ignition. The changeable real-time indication will extend the escaping time with people in a burning building, which is quite precious for saving lives.
Keywords:Emergency evacuation path  Dynamic programming  Dijkstra algorithm  Ant Colony Optimization (ACO) algorithm
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号