An effective disaster evacuation assist system utilized by an ad-hoc network

Abstract

This paper proposes a system that supports effective evacuation from danger using an original Distributed Constraint Optimization Problem (DCOP) algorithm DiSTaS-Anne (Distributed Tabu Search with simulated Annealing). The use of DCOP 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. © 2011 Springer-Verlag.