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

doi:10.16265/j.cnki.issn1003-3033.2018.01.007

Abstract

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

CLC Number:

X913.4

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.

References

[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.