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

被引: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 条
[11]  
Tabu Search—Part I[J] . Fred Glover.ORSA Journal on Computing . 1989 (3)
[12]  
Development of a New Evac-uation Method for Emergencies:Control of CollectiveBehavior by Emergent Small Groups. Sugiman,T,Misumi,J. Journal ofApplied Psychology . 1988
[13]  
Computers and Intractability: A guide to the Theory of NP-Completeness. GAREY M R,JOHNSON D S. Freeman W H . 1979