大型公共场所动态引导人移动路径设计方法

被引:17
作者
崔喜红
李强
陈晋
机构
[1] 北京师范大学环境演变与自然灾害教育部重点实验室
基金
北京市自然科学基金;
关键词
公共安全; 疏散引导人; 旅行商问题(TSP); 禁忌搜索算法;
D O I
10.16265/j.cnki.issn1003-3033.2008.11.007
中图分类号
X913 [安全系统学];
学科分类号
0837 ;
摘要
针对方向式动态引导在大型公共场所安全疏散中的重要作用,以及对动态引导人移动路径研究不足的现状,提出利用比值函数设计动态引导人移动路径的方法。并借鉴TSP(旅行商问题)方法的求解思路,提出可用于动态引导人移动路径优化的禁忌搜索算法。以一个内部布局较为复杂的大型公共场所模拟场景为例,利用MA-ESM疏散模型,分别模拟了引导人最优移动路径、最短移动路径和影响面积最大路径3种不同情景下疏散效果。结果表明,利用影响面积和路径长度比值最大的优化算法计算得出的引导人移动路径,既可满足在相同时间内引导更多的人员进行疏散,又可节省总体的疏散时间,充分保证疏散效果,验证了笔者所提出的动态引导人移动路径优化算法的合理性。
引用
收藏
页码:48 / 54+177 +177
页数:8
相关论文
共 13 条
[1]   公共场所疏散引导人静态布局优化算法及其应用 [J].
崔喜红 ;
李强 ;
李学东 ;
陈春晓 ;
陈晋 .
系统仿真学报, 2008, (22) :6285-6289
[2]   基于多智能体技术的公共场所人员疏散模型研究 [J].
崔喜红 ;
李强 ;
陈晋 ;
陈春晓 .
系统仿真学报, 2008, (04) :1006-1010+1023
[3]   人员位置固定的公共场所分区疏散研究 [J].
李强 ;
张盼娟 ;
崔喜红 ;
陈春晓 .
中国安全科学学报, 2007, (10) :32-38
[4]   考虑疏散安全的公共场所人员容量控制研究 [J].
李强 ;
陈春晓 ;
陈晋 ;
崔喜红 .
中国安全科学学报, 2007, (03) :33-39+176
[5]   大型公共场所人员疏散过程及引导作用研究 [J].
李强 ;
崔喜红 ;
陈晋 .
自然灾害学报, 2006, (04) :92-99
[6]   智能优化算法求解TSP问题 [J].
高海昌 ;
冯博琴 ;
朱利b .
控制与决策, 2006, (03) :241-247+252
[7]   浅谈大型公众聚集场所应急疏散预案制定中的几个问题 [J].
杨正国 .
消防科学与技术, 2003, (05) :401-402
[8]  
智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[9]   An adaptive memory heuristic for a class of vehicle routing problems with minmax objective [J].
Golden, BL ;
Laporte, G ;
Taillard, ED .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (05) :445-452
[10]  
Tabu Search—Part II[J] . Fred Glover.ORSA Journal on Computing . 1990 (1)