Genetic-Algorithm-Based Evacuation Sign Arrangement Method Using Multi-Agent Simulation

Abstract

In this study, for the case of evacuation in a disaster situation, we propose a method for automatically selecting installation spots for evacuation signs on a map of the local area. The proposed method is a genetic-algorithm-based method. In our method, the individuals represent the evacuation sign arrangement on the local map, and the objective function to be optimized is defined by the evacuation completion time and the number of evacuation signs. The evacuation completion time is calculated by multi-agent simulation, which is a method that can simulate social phenomena by defining simple agent rules.