Intelligent Evacuation Route Planning Algorithm Based on Maximum Flow

Li Liu, Huan Jin, Yangguang Liu, Xiaomin Zhang

Research output: Journal PublicationArticlepeer-review

1 Citation (Scopus)

Abstract

This paper focuses on the problem of intelligent evacuation route planning for emergencies, including natural and human resource disasters and epidemic disasters, such as the COVID-19 pandemic. The goal of this study was to quickly generate an evacuation route for a community for victims to be evacuated to safe areas as soon as possible. The evacuation route planning problem needs to determine appropriate routes and allocate a specific number of victims to each route. This paper formulates the problem as a maximum flow problem and proposes a binary search algorithm based on a maximum flow algorithm, which is an intelligent optimization evacuation route planning algorithm for the community. Furthermore, the formulation is a nonlinear optimization problem because each route’s suggested evacuation time is a convex nonlinear function of the number of victims assigned to that route. Finally, numerical examples and Matlab simulations demonstrate not only the algorithm’s effectiveness, but also that the algorithm has low complexity and high precision. The study’s findings offer a practical solution for nonlinear models of evacuation route planning, which will be widely used in human society and robot path planning schemes.

Original languageEnglish
Article number7865
JournalInternational Journal of Environmental Research and Public Health
Volume19
Issue number13
DOIs
Publication statusPublished - 1 Jul 2022

Keywords

  • artificial intelligence
  • evacuation routing
  • network flow algorithm
  • route planning

ASJC Scopus subject areas

  • Pollution
  • Public Health, Environmental and Occupational Health
  • Health, Toxicology and Mutagenesis

Fingerprint

Dive into the research topics of 'Intelligent Evacuation Route Planning Algorithm Based on Maximum Flow'. Together they form a unique fingerprint.

Cite this