EA-based evacuation planning using agent-based crowd simulation

Autor: Zhong, J., Cai, W., Luo, L., Lees, M., Tolk, A., Diallo, S.Y., Ryzhov, I.O., Yilmaz, L., Buckley, S., Miller, J.A.
Přispěvatelé: Computational Science Lab (IVI, FNWI)
Jazyk: angličtina
Rok vydání: 2014
Předmět:
Zdroj: Proceedings of the 2014 Winter Simulation Conference: exploring big data through simulation: December 7-10, 2014, Westin Savannah Harbor Resort, Savannah, GA, 395-406
STARTPAGE=395;ENDPAGE=406;TITLE=Proceedings of the 2014 Winter Simulation Conference: exploring big data through simulation: December 7-10, 2014, Westin Savannah Harbor Resort, Savannah, GA
DOI: 10.1109/wsc.2014.7019906
Popis: Safety planning for crowd evacuation is an important and active research topic nowadays. One important issue is to devise the evacuation plans of individuals in emergency situations so as to reduce the total evacuation time. This paper proposes a novel evolutionary algorithm (EA)-based methodology, together with agent-based crowd simulation, to solve the evacuation planning problem. The proposed method features a novel segmentation strategy which divides the entire evacuation region into sub-regions based on a discriminant function. Each sub-region is assigned with an exit gate, and individuals in a sub-region will run toward the corresponding exit gate for evacuation. In this way, the evacuation planning problem is converted to a symbolic regression problem. Then an evolutionary algorithm, using agent-based crowd simulation as fitness function, is developed to search for the global optimal solution. The simulation results on different scenarios demonstrate that the proposed method is effective to reduce the evacuation time.
Databáze: OpenAIRE