A prototype of evacuation support systems based on the ant colony optimization algorithm

Yasushi Kambayashi, Kota Konishi, Rikiya Sato, Kohei Azechi, Munehiro Takimoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We have proposed and implemented a system that supports evacuation after a large-scale disaster. When a large-scale disaster such as earth-quake or conflagration occurs, it may not be possible to pursue predefined evacuation route due to collapsed buildings or fire. The refugees have to select an optimal evacuation route according to circumstances. In such situations, however, it is almost impossible for refugees to grasp the precise circumstance and find the correct evacuation route. In order to mitigate this situation we have proposed a system based on smart phones and server/client system, and implemented it. We make the server side perform the basic processing for evaluating the dynamic situation based on the information collected from refugees’ smartphones using crowdsourcing technique so that the system configuration is flexible. The evaluation is performed based on the idea of the ant colony optimization (ACO) algorithm on the server side. We have implemented the client side of the evacuation route guiding system on both Android OS and iOS, and the server side on Linux system. We have achieved to construct a practical system applicable for real world assuming network infrastructure is intact.

Original languageEnglish
Title of host publicationInformation Systems Architecture and Technology
Subtitle of host publicationProceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 - Part I
EditorsZofia Wilimowska, Leszek Borzemski, Jerzy Swiatek
PublisherSpringer Verlag
Pages324-333
Number of pages10
ISBN (Print)9783319999807
DOIs
Publication statusPublished - 1 Jan 2019
Event39th International Conference Information Systems Architecture and Technology, ISAT 2018 - NYSA, Poland
Duration: 16 Sep 201818 Sep 2018

Publication series

NameAdvances in Intelligent Systems and Computing
Volume852
ISSN (Print)2194-5357

Conference

Conference39th International Conference Information Systems Architecture and Technology, ISAT 2018
CountryPoland
CityNYSA
Period16/09/1818/09/18

    Fingerprint

Keywords

  • Ant colony optimization
  • Disaster mitigation
  • Route recommendation

Cite this

Kambayashi, Y., Konishi, K., Sato, R., Azechi, K., & Takimoto, M. (2019). A prototype of evacuation support systems based on the ant colony optimization algorithm. In Z. Wilimowska, L. Borzemski, & J. Swiatek (Eds.), Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 - Part I (pp. 324-333). (Advances in Intelligent Systems and Computing; Vol. 852). Springer Verlag. https://doi.org/10.1007/978-3-319-99981-4_30