Fast flow algorithm prioritizing the most time-consuming source point by using a multi-source evacuation model

Jianfang Yang, Hao Lin and Junbiao Guan
Additional contact information
Jianfang Yang: School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, P. R. China
Hao Lin: ��Logistics Group, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, P. R. China
Junbiao Guan: School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, P. R. China

International Journal of Modern Physics C (IJMPC), 2022, vol. 33, issue 05, 1-15

Abstract: In many public spaces (e.g. colleges and shopping malls), people are frequently distributed discretely, and thus, single-source evacuation, which means there’s only one point of origin, is not always a feasible solution. Hence, this paper discusses a multi-source evacuation model and algorithm, which are intended to evacuate all the people that are trapped within the minimum possible time. This study presents a fast flow algorithm to prioritize the most time-consuming source point under the constraint of route and exit capacity to reduce the evacuation time. This fast flow algorithm overcomes the deficiencies in the existing global optimization fast flow algorithm and capacity constrained route planner (CCRP) algorithm. For the fast flow algorithm, the first step is to determine the optimal solution to single-source evacuation and use the evacuation time of the most time-consuming source and exit gate set as the initial solution. The second step is to determine a multi-source evacuation solution by updating the lower limit of the current evacuation time and the exit gate set continually. The final step is to verify the effectiveness and feasibility of the algorithm through comparison.

Keywords: Emergency evacuation; multi-source; dynamic network flow; fast flow algorithm; priority of the most time-consuming source point (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918312250070X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:33:y:2022:i:05:n:s012918312250070x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918312250070X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().