A Spatio-Temporal Awareness Data-Oriented Model for Emergency Crowd Evacuation Route Planning

被引:0
|
作者
Xu X.-R. [1 ,2 ]
Jiang S. [1 ,2 ]
Ding Z.-M. [1 ]
Wu Y.-R. [1 ,2 ]
Yan J. [1 ,2 ]
Cui Q.-L. [3 ]
机构
[1] Institute of Software, Chinese Academy of Sciences, Beijing
[2] University of Chinese Academy of Sciences, Beijing
[3] Beijing Institute of Control Engineering, Beijing
来源
关键词
emergency evacuation; emergency management; Internet of Things (IoT); path planning; spatio-temporal awareness data; spatio-temporal data;
D O I
10.11897/SP.J.1016.2023.01427
中图分类号
学科分类号
摘要
Spatio-temporal awareness data, which is characterized by its spatial attributes, temporal attributes, and perception characteristics, has become increasingly important with the advancement of information technology, intelligent Internet of Things (IoT) technology, and machine learning theory. Spatio-temporal awareness data offers a new perspective for emergency disaster rescue, as it provides insights into the location, timing, and sensory information of various events and occurrences. By leveraging Spatio-temporal awareness data, emergency responders can better understand the nature and extent of a disaster, and make more informed decisions about how to respond to it. The integration of Spatio-temporal awareness data into emergency disaster rescue efforts has the potential to significantly improve the efficiency and effectiveness of these operations. The comprehensive use of Spatio-temporal awareness data for situational information sensing and extraction in disaster areas can form a new focus point for emergency rescue. In the emergency rescue problem, the scientific emergency evacuation of the affected population is the key to the rescue problem. As Spatio-temporal awareness data has rich semantic information and high practical value, and has a positive guiding effect on disaster rescue, it is a practical task to study and use Spatio-temporal awareness data for emergency evacuation. This paper focuses on the problem of resource-constrained crowd emergency evacuation planning under Spatio-temporal awareness data, and investigates the model and method of evacuation site confirmation and crowd emergency evacuation planning based on Spatio-temporal awareness data, with a new view to providing positive ideas and technical assurance for emergency rescue. Firstly, the role of Spatio-temporal awareness data in emergency crowd evacuation is analyzed, which can assist emergency decision-making. Secondly, an emergency evacuation framework using a rolling time-domain planning strategy based on Spatio-temporal awareness data is proposed, and an emergency evacuation place recommendation algorithm based on pedestrian flow prediction is designed. An integer programming model of emergency evacuation population allocation considering evacuation preference is also constructed to meet the satisfaction of different evacuation populations with evacuation places during emergency evacuation. Then, a global optimal evacuation path planning algorithm is proposed, and the emergency evacuation path planning problem is transformed into a multi-group evacuation path planning query problem, and a solution algorithm for the global optimal evacuation path planning query is further designed to solve the multi-group evacuation path planning query problem by using a network expansion strategy and a pruning strategy. In addition, in order to improve the quality of the emergency evacuation path search results, an improved algorithm based on refinement operation is also designed to improve and optimize the path combinations generated by the global optimal evacuation path planning query algorithm. Finally, through extensive experimental analysis and evaluation, the effectiveness and practicability of the proposed method and model are fully verified, which can significantly shorten the global travel time. In conclusion, this paper mainly studies the overall technical streamline of the emergency evacuation process, including proposing the evacuation site confirmation method and model, designing the crowd distribution model and emergency evacuation path planning method, in order to provide necessary technical support for emergency evacuation management. © 2023 Science Press. All rights reserved.
引用
收藏
页码:1427 / 1444
页数:17
相关论文
共 67 条
  • [1] Phengsuwan J, Shah T, Thekkummal N B, Et al., Use of social media data in disaster management: A survey, Future Internet, 13, 2, (2021)
  • [2] Aringhieri R, Bigharaz S, Duma D, Et al., Fairness in ambulance routing for post disaster management, Central European Journal of Operations Research, 30, 1, pp. 189-211, (2022)
  • [3] Correia H R, da Costa Rubim I, da Silva Dias A F, Et al., Emergency response supported by drones and experts perceptions, Information Technology in Disaster Risk Reduction, pp. 287-297, (2021)
  • [4] Munawar H S, Mojtahedi M, Hammad A W A, Et al., Disruptive technologies as a solution for disaster risk management: A review, Science of The Total Environment, 806, (2022)
  • [5] Imran M, Ofli F, Caragea D, Et al., Using Al and social media multimodal content for disaster response and management: Opportunities, challenges, and future directions, Information Processing &. Management, 57, 5, (2020)
  • [6] Talley J W., Disaster management in the digital age, IBM Journal of Research and Development, 64, pp. 1:1-1:5, (2020)
  • [7] Kamal Paul S, Bhaumik P., Disaster management through integrative Al, Proceedings of the 23rd International Conference on Distributed Computing and Networking, pp. 290-293, (2022)
  • [8] Xu X, Zhang L, Sotiriadis S, Et al., Clotho: A large-scale internet of things-based crowd evacuation planning system for disaster management, IEEE Internet of Things Journal, 5, 5, pp. 3559-3568, (2018)
  • [9] Tei A I, Doukha Z, Zafoune Y., 3 DM AT: Data dissemination for disaster management using available technology in a smart city, Annals of Telecommunications, 76, 9-10, pp. 633-645, (2021)
  • [10] Neelam S, Sood S K., A scientometric review of global research on smart disaster management, IEEE Transactions on Engineering Management, 68, 1, pp. 317-329, (2021)