基于SAPSO算法的人群疏散模型研究

›› 2016, Vol. 28 ›› Issue (8): 152-157.

基于SAPSO算法的人群疏散模型研究

张永彬, 王坚, 王超, 凌卫青

同济大学电子与信息工程学院, 上海 201804

收稿日期:2016-03-15 出版日期:2016-08-28 发布日期:2016-09-24
通讯作者: 王坚(通信作者),同济大学电子与信息工程学院教授,博士生导师,博士
作者简介:张永彬,同济大学电子与信息工程学院硕士研究生;王超,同济大学电子与信息工程学院博士研究生;凌卫青,同济大学电子与信息工程学院副研究员,硕士生导师,博士
基金资助:
国家自然科学基金项目（71273188）。

Pedestrian Evacuation Model Research Based on SAPSO Algorithm

Zhang Yongbin, Wang Jian, Wang Chao, Ling Weiqing

CIMS Research Center of Tongji University, Shanghai 201804

Received:2016-03-15 Online:2016-08-28 Published:2016-09-24

摘要/Abstract

摘要：

突发事件人群疏散模型是制定安全、高效疏散策略的分析基础。本文将粒子群算法和模拟退火算法相结合，提出了SAPSO疏散模型，并针对疏散不同阶段特征，对模型参数进行了动态调整。此外，针对传统PSO模型的不足进行了改进，充分考虑了障碍物对个体疏散路径选择的影响，同时分析了出口位置变化导致的疏散差异。最后基于典型建筑物室内场景，对应急疏散过程进行了仿真分析，仿真结果验证了SAPSO模型的有效性。

关键词: 粒子群算法, 模拟退火算法, 避障机制, 人群疏散模型

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

张永彬, 王坚, 王超, 凌卫青. 基于SAPSO算法的人群疏散模型研究[J]. , 2016, 28(8): 152-157.

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

参考文献

[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