Agent-based discrete-event hybrid space modeling approach for transportation evacuation simulation

Abstract

This paper presents an agent-based discrete-event simulation (AB-DES) modeling approach for transportation evacuation simulation based on a hybrid continuous and cell space. This approach combines advantages of agent-based simulation and discrete-event simulation to allow flexibilities in simulating evacuation scenarios. Its hybrid space of the simulation environment overcomes the limitation of cellular space in cell-based evacuation models. We construct the model by using the Parallel DEVS formalism and develop algorithms for the corresponding DEVS simulators. This modeling approach achieves efficient event-based scheduling by executing only necessary agent interactions. Therefore, this approach has a low computational costs and high degree of scalability compared with traditional approaches.