Effective Disaster Evacuation by Solving the Distributed Constraint Optimization Problem

This paper proposes a system that supports effective evacuation from danger using a Distributed Constraint Optimization Algorithm. The use of the algorithm facilitates the assisted optimization of people´s evacuation timing, by estimating the location of evacuees. This system enables assistance in terms of evacuation guidance to be given to relieve congestion, by calculating evacuation routes via an ad-hoc network of evacuees´ mobile devices (phones, PCs, etc.), intercommunication function, and location information.