Dynamic Crowd Evacuation with Improved Dijkstra Algorithm
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the crowd evacuation problem at Jinji Lake city square in Suzhou under emergencies, this study builds a real-time dynamic planning model of evacuation network paths and analyzes the influence of complex environments in a large public area on crowd evacuation efficiency. Meanwhile, the Dijkstra algorithm is improved with the time of the crowd escaping from the dangerous area as the weight and the number of people evacuating from each exit is rationally set by the feedback compensation mechanism to realize the dynamic adjustment and path planning of crowd evacuation. The improved algorithm is verified by Pathfinder simulation, which shows that planning the crowd to escape from specific exits in advance is conducive to achieving better crowd evacuation and thus ensuring the safety of life and property under emergencies.

    Reference
    Related
    Cited by
Get Citation

任少强,汪一鸣.基于改进Dijkstra算法的人群反馈调节疏散.计算机系统应用,2022,31(1):279-285

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 11,2021
  • Revised:April 07,2021
  • Adopted:
  • Online: December 17,2021
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063