Optimization of emergency evacuation routes in terminal building based on improved Dijkstra-GA algorithm

Abstract

Aiming at the optimization of emergency evacuation paths for personnel in terminal emergencies, a path optimization method based on minimizing the cumulative danger is proposed. Taking the minimum cumulative danger degree and the minimum total evacuation time as the objective functions, a multi-objective path optimization model for emergency evacuation is established; an improved Dijkstra-GA path optimization algorithm is proposed to solve the problem, and an emergency evacuation path optimization scheme is obtained; an airport terminal is taken as an actual case, using Anylogic software to simulate the obtained scheme, and compared with the results of the traditional Dijkstra algorithm. The simulation results show that the evacuation time of the evacuation scheme solved by the improved Dijkstra-GA algorithm is 378s, which is 229s higher than that of the traditional Dijkstra algorithm. The feasibility of the path optimization scheme based on the improved Dijkstra-GA algorithm is verified.