贪心选择在地铁站内行人疏散中的应用
Greedy-based pedestrian evacuation planning applied in subway station
摘要点击 370  全文点击 74  投稿时间:2021-07-21  修订日期:2021-12-22
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2022.10642
  2022,39(9):1769-1777
中文关键词  疏散策略  出口分配  半仿真模型  贪心选择策略
英文关键词  evacuation planning  exit distribution  semi-simulation model  greedy strategies
基金项目  国家自然科学基金项目(61876168), 浙江省自然科学基金项目(LY18F0300203), 湖南省高校创新平台开放基金项目(19K105), 衢州市科技计划项 目(2019K17, 2020K19)资助.
作者单位E-mail
邱杰凡 浙江工业大学 计算机科学与技术学院 qiujiefan@zjut.edu.cn 
李志强 中南林业科技大学 生命科学与技术学院 lizhiqiang@csuft.edu.cn 
周小龙 衢州学院 电气与信息工程学院  
徐瑞吉 浙江工业大学 计算机科学与技术学院  
单加响 浙江工业大学 计算机科学与技术学院  
方凯 衢州学院 电气与信息工程学院  
中文摘要
      大型室内场所空间布局较为复杂(如地铁站), 人群的高密度聚集往往存在一些潜在的风险. 本文在分析国内外人群快速疏散研究现状的基础上, 提出了一种基于贪心选择的行人疏散方法. 该方法以地铁站内复杂场景作为研究背景: 首先, 针对地铁站内的行人的行动轨迹难以获取问题, 本文利用地铁站内行人真实出站数据, 基于元胞自动机, 构建了行人疏散轨迹半仿真模型, 并利用实际流量数据优化该半仿真模型; 其次, 基于该轨迹模型, 为了满足高动态场景中的实时性, 采用复杂度较低的贪心选择策略分配最优疏散出口; 最后, 以杭州武林广场地铁站为例, 使用真实出站数据设计对比实验, 验证行人轨迹模型的有效性以及出口分配方法的性能. 结果表明, 本文所提出的行人轨迹模型能够较好的模拟行人的轨迹, 仿真中各出口疏散人数同真实出站数据拟合程度的可决系数R2达到了0.67. 相较于最短路径和最短时间出口分配方法, 本文所提出的方法在整体疏散效率上分别提高了27.2%和16.5%.
英文摘要
      The layout of the large indoor building is usually complicated (such as subway stations), and the dense crowd often brings up some potential risks. By reviewing and analyzing the previous evacuation studies, we propose a pedestrian evacuation planning based on a greedy strategy. This method is mainly applied in a complex subway station: Firstly, due to the pedestrian tracking data being difficult to obtain, we employ a cellular automata to analyze the real exit flow data of subway station, construct a semi-simulation model of pedestrian evacuation trajectory, and then continuously optimize the semi-simulation model with updated data. Secondly, based on the semi-simulation model, to meet the real-time requirement for high dynamic evacuation, we use a lightweight greedy strategy to optimize exit distribution. Finally, taking the Hangzhou Wulin square station as an example, we conduct a series of experiments to validate the semi-simulation model and test the performance of evacuation planning. The results show that the semi-simulation model can effectively simulate the pedestrian trajectory. The coefficient of determination R2 arrives 0.67. In addition, compared with the exit distribution methods based on the shortest path and shortest time, the greedy-based distribution improves the overall efficiency of evacuation planning by approximate 27.2% and 16.5%, respectively.