Title: Construction of navigational maps for evacuees in disaster areas based on ant colony systems

Authors: Koichi Asakura; Toyohide Watanabe

Addresses: Department of Information Systems, School of Informatics, Daido University, 10-3, Takiharu-cho, Minami-ku, Nagoya, 457-8530, Japan ' Nagoya Industrial Science Research Institute, 1-13, Yotsuya-dori, Chikusa-ku, Nagoya, 464-0819, Japan

Abstract: This paper proposes a construction system of navigational maps for evacuees in disaster areas. The navigational maps let evacuees know the current situations of disaster areas: namely, which roads can be used for evacuation, which paths is the shortest to shelters, and so on. In this system, in order to acquire up-to-minute information on road condition in the area, evacuees with mobile devices record roads chosen for evacuation to the shelter as data collection agents. Furthermore, in order to take recentness of information into account, collected road information is restructured into a navigational map based on a mechanism of ant colony systems. By this method, more recently used roads are treated as safer roads for evacuation. In the simulation experiments, we can observe that the proposed map construction system can follow changing situation and provide an up-to-minute safe-road map to a shelter in a disaster area. In addition, we can also clarify that navigational maps provided by our system can reduce evacuation time to shelters in disaster areas.

Keywords: geographic information systems; GIS; mobile networks; ant colony optimisation; ACO; mobile agents; navigational maps; map construction; disaster areas; multi-agent systems; MAS; agent-based systems; evacuees; road conditions; mobile devices; road information; simulation; emergency management; disaster management; evacuee shelters.

DOI: 10.1504/IJKWI.2013.060274

International Journal of Knowledge and Web Intelligence, 2013 Vol.4 No.4, pp.300 - 313

Published online: 26 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article