东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (6): 761-766.DOI: 10.12068/j.issn.1005-3026.2020.06.001

• 信息与控制 •    下一篇

复杂建筑火灾中的人员疏散路径多目标规划

张丽杰1,2, 刘建昌1, 谭树彬1   

  1. (1.东北大学 信息科学与工程学院, 辽宁 沈阳110819; 2. 宁夏理工学院 继续教育学院, 宁夏 石嘴山753000)
  • 收稿日期:2019-09-16 修回日期:2019-09-16 出版日期:2020-06-15 发布日期:2020-06-12
  • 通讯作者: 张丽杰
  • 作者简介:张丽杰(1974-),女,宁夏石嘴山人,东北大学博士研究生; 刘建昌(1960-),男,辽宁黑山人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61773106); 宁夏回族自治区自然科学基金资助项目(2018AAC03227).

Multi-objective Planning of Personnel Evacuation Route in Complex Building Fire

ZHANG Li-jie1,2, LIU Jian-chang1, TAN Shu-bin1   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. School of Continuing Education, Ningxia Institute of Science and Technology, Shizuishan 753000, China.
  • Received:2019-09-16 Revised:2019-09-16 Online:2020-06-15 Published:2020-06-12
  • Contact: ZHANG Li-jie
  • About author:-
  • Supported by:
    -

摘要: 针对复杂建筑火灾中的人员疏散动态路径优化策略问题,以火灾情境下的动态疏散网络数据模型为基础,结合网络流优化和群智能方法,构建以最短时间、最小风险水平和最大疏散容量为目标的路径优化模型.通过改进的自适应果蝇算法,实现了节点和路径容量受限的动态疏散路径规划.通过对所建模型的性能测试和疏散过程实验,验证了多目标路径优化模型的有效性.实验结果也反映了多目标路径规划策略更加贴近复杂建筑火灾中的人员疏散实际情况,对于规划不确定因素影响下的复杂空间疏散路径具有可行性.

关键词: 复杂建筑, 疏散路径, 多目标规划, 果蝇优化算法

Abstract: Aiming at the strategy of personnel evacuation dynamic path optimization in complex building fire, the path optimizing model with the shortest time, the maximum evacuation capacity and the minimum risk level as the optimization objective was constructed, which was based on the dynamic evacuation network data model in fire situation and combined with the network flow optimization and swarm intelligence method. Dynamic evacuation path planning with limited node and path capacity was realized by the modified adaptive fruit fly optimization algorithm. Through the performance test and evacuation process experiment on the established model, the effectiveness of the multi-objective path optimization model was verified. The experimental results also indicates that the multi-objective path planning strategy is closer to the evacuation practice in complex building fire. It is feasible for planning complex space evacuation path under the influence of uncertain factors.

Key words: complex building, evacuation route, multi-objective planning, fruit fly optimization algorithm(FOA)

中图分类号: