Solving optimization problems in emergency evacuation

Abstract

In this paper, we propose a method to solve the optimization problem in an emergency evacuation. Specifically, when passengers are waiting for their flight in the lounge and a fire breaks out. How to evacuate all passengers to a safe place with the minimum total evacuation time? To solve the problem, we propose a method based on the multi-agent multi-level model MAS-GiG [1], combined with the shortest path algorithm to guide passengers to evacuate to a safe place. Additionally, we address issues that arise during the evacuation process, such as reducing the speed of groups when two or more groups collide, and changing the evacuation plan when the routes to the exit are blocked. We compare the proposed method with the method in [2] to provide specific evaluations and future research directions. The testing environment is the departure hall, 1st floor of Danang International Airport.