基于改进蚁群算法的元胞自动机疏散模型研究

doi:10.16265/j.cnki.issn1003-3033.2018.01.007

中国安全科学学报 ›› 2018, Vol. 28 ›› Issue (1): 38-43.doi: 10.16265/j.cnki.issn1003-3033.2018.01.007

基于改进蚁群算法的元胞自动机疏散模型研究

王茹教授, 周磊, 刘俊

西安建筑科技大学土木工程学院,陕西西安 710055

收稿日期:2017-09-30 出版日期:2018-01-28 发布日期:2020-09-28
作者简介:王茹 (1968—),女,江苏徐州人,博士,教授,硕士生导师,主要从事BIM技术、古建筑保护技术、智能建筑与智慧城市建设等方面的研究。E-mail: wangru@xauat.edu.cn。
基金资助:
国家自然基金面上项目资助(51278400)。

Study on cellular automation evacuation model based on improved ant colony optimization algorithm

WANG Ru, ZHOU Lei, LIU Jun

School of Civil Engineering,Xi'an University of Architecture and Technology, Xi'an Shaanxi 710055, China

Received:2017-09-30 Online:2018-01-28 Published:2020-09-28

摘要/Abstract

摘要： 为预防实际疏散过程中的人员伤亡,结合人员的疏散特性,建立基于改进蚁群算法(ACO)的元胞自动机(CA)疏散模型。该模型将行人标记为独立的元胞,对ACO算法的启发函数、信息素更新方式和禁忌规则进行修改来描述人员逆行、绕行、避障及从众等疏散行为。运用该模型对单出口房间场景下的人员疏散过程进行仿真,并将所得结果与商用软件pathfinder的结果对比。结果表明:该模型能够模拟出实际疏散过程中的“拱形分布”现象,所得疏散时间与商用软件pathfinder的结果相近;其相对pathfinder而言,可自动输出主要疏散路径。

关键词: 疏散模型, 元胞自动机(CA), 蚁群算法(ACO), 拱形分布, 主要疏散路径

Abstract: In order to prevent casualties during actual evacuation processes, a CA evacuation model was built based on improved ACO algorithm according to personal evacuation characteristics. The model regards the pedestrian as an individual cell, and modifies the heuristic function, pheromone update methods and tabu rule of ACO algorithm to realize the retrograde, detour, obstacle avoidance and herd behavior in the process of evacuation. An evacuation process from a single exit room was simulated by using the model. A comparison was made between the simulation result and that obtained by using the commercial software pathfinder. The results show that the model can simulate the ″arching″ phenomenon in the actual evacuation process, and the evacuation time obtained by this model is similar to that obtained by commercial software pathfinder, which proves that the model is effective in the evacuation process, and that compared to pathfinder, it can output main evacuation routes.

Key words: evacuation model, cellular automation(CA), ant colony optimization(ACO), arch distribution, main evacuation rout

中图分类号:

X913.4

王茹, 周磊, 刘俊. 基于改进蚁群算法的元胞自动机疏散模型研究[J]. 中国安全科学学报, 2018, 28(1): 38-43.

WANG Ru, ZHOU Lei, LIU Jun. Study on cellular automation evacuation model based on improved ant colony optimization algorithm[J]. China Safety Science Journal, 2018, 28(1): 38-43.

参考文献

[1] 葛春景, 王霞, 关贤军. 重大突发事件应急设施多重覆盖选址模型及算法[J].运筹与管理, 2011, 20(5): 50-56.
GE Chunjing, WANG Xia, GUAN Xianjun. A multi-covering model and its algorithm for facility location response for large-scale emergencies[J]. Operations Research and Management Science, 2011, 20(5): 50-56.
[2] FARAHANIR Z, ASGARI N, HEIDARI N, et al. Covering problems in facility location are view[J]. Computers & Industrial Engineering, 2012, 62(1): 368-407.
[3] 张开冉, 杨树鹏, 何琳希, 等. 基于社会力模型的车站负重人群疏散模拟研究[J]. 中国安全科学学报, 2017, 27(1): 30-35.
ZHANG Kairan, YANG Shupeng, HE Linxi, et al. Research on emergency evacuation of passengers with luggage from bus station[J]. China Safety Science Journal, 2017, 27(1): 30-35.
[4] BURSTEDDE C, KLAJCK K, SCHADSCHNEIDER A. Simulation of pedestrian dynamics using a 2-dimensional cellular automaton[J]. Physica A, 2001, 295(3): 507-525.
[5] 翁文国, 袁宏永, 范维澄. 一种基于移动机器人行为的人员疏散的元胞自动机模型[J]. 科学通报, 2006, 51(23): 2818－2822.
WENG Wenguo, YUAN Hongyong, FAN Weicheng.A cellular automata model for occupant evacuation based on behavior of mobile robots[J]. Chinese Science Bulletin, 2006, 51(23): 2 818-2 822.
[6] 姚灿中, 杨建梅. 双目标推动下群体行为的元胞自动机模拟[J]. 计算机工程与应用, 2012, 48(1): 27-29.
YAO Canzhong, YANG Jianmei. Cellular automata simulation of group behavior driven by dual-targets[J]. Computer Engineering and Applications, 2012, 48(1): 27-29.
[7] 饶平, 周晓冬, 朱孔金, 等. 复杂建筑结构人员疏散的元胞自动机模拟研究[J]. 中国安全科学学报, 2011, 21(12): 34-38.
RAO Ping, ZHOU Xiaodong, ZHU Kongjin, et al. Cellular automation simulation of pedestrian evacuation under complex building structure[J]. China Safety Science Journal, 2011, 21(12): 34-38.
[8] 雷春英. 基于改进蚁群算法的火灾疏散路径优化研究[D]. 武汉: 武汉理工大学, 2014.
LEI Chunying. Route optimization of fire evacuation based on improved ant colony algorithm[D]. Wuhan: Wuhan University of Technology, 2014.
[9] 尹宇洁. 基于蚁群算法和势能场的元胞自动机疏散模型研究[D]. 武汉: 湖北工业大学, 2015.
YIN Yujie. Research on cellular automata evacuation model based on ant colony algorithm and artificial potential field[D]. Wuhan: Hubei University of Technology, 2015.
[10] 冯韦韦, 裘炅. 蚁群算法在消防疏散平台上的应用[J]. 电子科技, 2015, 28(4): 13-16.
FENG Weiwei,QIU Jiong. Application of ant colony algorithm in fire evacuation platform[J]. Electronic Science and Technology, 2015, 28(4): 13-16.
[11] 曹树刚, 王延钊, 卢华玮. 高层建筑人员疏散的蚁群算法数学模型[J]. 重庆大学学报: 自然科学版, 2017, 30(12): 47-50.
CAO Shugang, WANG Yanzhao, LU Huawei. Ant colony algorithm mathematical model of high buildings pedestrian evacuation[J]. Journal of Chongqing University: Natural Science Edition, 2017, 30(12): 47-50.
[12] 吕辰, 刘泽功, 周建, 等. 建筑火灾时期人员密度对安全疏散时间的影响分析[J]. 中国安全生产科学技术, 2013, 9(7): 44-48.
LYU Chen, LIU Zegong, ZHOU Jian, et al. Analysis on influence of personal density on evacuation time in building fire[J].Journal of Safety Science and Technology,2013, 9(7): 44-48.
[13] 朱孔金. 建筑内典型区域人员疏散特性及疏散策略研究[D]. 合肥: 中国科学技术大学, 2013.
ZHU Kongjin. Study on evacuation characteristics and evacuation strategy in typical regions of buildings[D].Hefei: University of Science and Technology of China,2013.
[14] 李晓萌. 人员疏散行为的实验研究[D]. 北京: 清华大学, 2008.
LI Xiaomeng. Experimental study on evacuation behaviors[D]. Beijing: Tsinghua University, 2008.

基于改进蚁群算法的元胞自动机疏散模型研究

Study on cellular automation evacuation model based on improved ant colony optimization algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	凤四海, 王志杰, 邓捷, 辛耀娇, 贺元骅. 引入恐慌因素的元胞自动机应急疏散模型[J]. 中国安全科学学报, 2022, 32(4): 148-154.
[2]	张羽, 谯丽, 岑康. 死亡悖论视角下群体性主观概率偏差仿真研究[J]. 中国安全科学学报, 2021, 31(6): 37-43.
[3]	冯娇娇, 王静虹, 李佳, 金博伟, 陈漫漫, 王志荣. 火灾事故下人群承受热辐射阈值差异分析[J]. 中国安全科学学报, 2020, 30(10): 134-140.
[4]	冯诚, 杨静, 张红亮, 冯焕东. 基于组合模型的地铁车站行人疏散仿真优化研究[J]. 中国安全科学学报, 2019, 29(8): 49-54.
[5]	陈亮, 何志超, 李巧茹, 何涛. 多车道城市快速路交织区拥堵形成机制[J]. 中国安全科学学报, 2018, 28(6): 73-78.
[6]	庞明宝, 任泊宁. 高速公路弯道雨天可能交通事故的CA模型仿真[J]. 中国安全科学学报, 2017, 27(7): 24-29.
[7]	王起全, 王鸿鹏. 基于情景构建的危化品事故应急疏散模拟研究[J]. 中国安全科学学报, 2017, 27(12): 147-152.
[8]	张钊，尹俊淞. 飓风下城市群应急交通疏散建模研究[J]. 中国安全科学学报, 2013, 23(8): 30-.
[9]	盖文妹，邓云峰，李竞，杜焱. 高含硫井场分户报警通知传播模型及仿真[J]. 中国安全科学学报, 2013, 23(5): 27-.
[10]	何大治，张猛，谢步瀛. 基于几何方法的疏散仿真模型——GAEvac[J]. 中国安全科学学报, 2010, 20(1): 43-.
[11]	王彦富，蒋军成. 地铁火灾人员疏散的研究[J]. 中国安全科学学报, 2007, 17(7): 26-.
[12]	李强，陈春晓，陈晋，崔喜红. 考虑疏散安全的公共场所人员容量控制研究[J]. 中国安全科学学报, 2007, 17(3): 33-.
[13]	王厚华，郭丹，郭勇. 建筑物人员疏散行动时间的预测研究[J]. 中国安全科学学报, 2006, 16(11): 54-.