Pedestrian Evacuation Model Research Based on SAPSO Algorithm

Abstract

Abstract:

Pedestrian evacuation model is the basis of the formulation of safe and efficient evacuation plan, combining particle swarm optimization (PSO) algorithm with simulated annealing (SA) algorithm, this paper conducts the research of the pedestrian evacuation model in emergency, and through the analysis of the population characteristics in different evacuation stages, a new crowd evacuation model with dynamic parameters based on PSO and SA is proposed. Furthermore, the shortcomings of the previous model are improved, and the impact of obstacles to the evacuation route selection is fully considered, meanwhile, the differences in the location of exit are analyzed. Finally, the effectiveness of the proposed model is verified by a crowd evacuation simulation in a building.

Key words: PSO, SA, obstacle avoidance, pedestrian evacuation model

Zhang Yongbin, Wang Jian, Wang Chao, Ling Weiqing. Pedestrian Evacuation Model Research Based on SAPSO Algorithm[J]. , 2016, 28(8): 152-157.

References

[1] 杨建芳,高岩,李丽花.多出口建筑物突发事件应急疏模型和算法[J].系统工程理论与实践,2011,31(10):147-153
[2] Helbing D.,Farkas I.,Vicsek T.Simulating Dynamical Features of Escape Panic[J].Nature,2000,407(6803):487-490
[3] Von Neumann J.,Burks A.W.Theory of Self-reproducing Automata[J].IEEE Transactions on Neural Networks,1966,5(1):3-14
[4] Guo R.Y.,Huang H.J.A Mobile Lattice Gas Model for Simulating Pedestrian Evacuation[J].Physica A,2008,387(2):580-586
[5] 魏心泉,王坚.基于熵的火灾场景介观人群疏散模型[J].系统工程理论与实践,2015,35(10):2473-2483
[6] 王刚桥,刘奕,杨盼,等.面向突发事件的复杂系统应急决策方法研究[J].系统工程理论与实践,2015,35(10):2449-2458
[7] 刘全平,梁加红,李猛,等.基于多智能体和元胞自动机人群疏散行为研究[J].计算机仿真,2014,31(1):328-332
[8] 陆卓谟,秦文虎.火灾中基于个体行为的人群疏散仿真[J].东南大学学报,2011,41(6):1295-1299
[9] 钱静,刘奕,刘呈,焦玉莹.案例分析的多维情景空间方法及其在情景推演中的应用[J].系统工程理论与实践,2015,35(10):2588-2595
[10] Izquierdo J.,Montalvo I.,Perez T.,et al.Forcasting Pedestrian Evacuation Times by Using Swarm Intelligence[J].Physica A,2009,388(7):1213-1220
[11] Zheng Y.,Chen J.,Wei J.,et al.Modeling of Pedestrian Evacuation Based on The Particle Swarm Optimization Algorithm[J].Physica A,2012,391(17):4225-4233
[12] Kennedy J.,Eberhart R.C.A New Optimizer Using Particle Swarm Theory[C].Proceedings of The Sixth International Symposium on Micro Machine and Human Science,1995
[13] Rada-Vilela J.,Zhang M.,Seah W.A Performance Study on Synchronicity and Neighborhood Size in Particle Swarm Optimization[J].Soft Computing,2013,17(6):1019-1030
[14] Peng Y.,Luo X.,Wei W.A New Fuzzy Adaptive Simulated Annealing Genetic Algorithm and Its Convergence Analysis and Convergence Rate Estimation[J].International Journal of Control,Automation and Systems,2014,12(3):670-679
[15] 任子晖,王坚.一种动态改变惯性权重的自适应粒子群算法[J].计算机科学,2009,36(2):227-229
[16] Chen Y.,Lin Y.Controlling The Movement of Crowds in Computer Graphics by Using the Mechanism of Particle Swarm Optimization[J].Applied Soft Computing,2009,9(3):1170-1176