Effective Disaster Evacuation by Solving the Distributed Constraint Optimization Problem

Abstract

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.