, Volume 22, Issue 1, pp 127–141 | Cite as

Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes

  • Nobuhisa Komatsu
  • Masahiro Sasabe
  • Jun Kawahara
  • Shoji Kasahara


When large-scale disasters occur, evacuees have to evacuate to safe places quickly. They, however, may not be able to afford to obtain sufficient information for their evacuations under such emergent situations. In this paper, we propose an automatic evacuation guiding scheme using evacuees’ mobile nodes, e.g., smart phones. The key idea to achieve automatic evacuation guiding is implicit interactions between evacuees and their mobile nodes. Each mobile node tries to navigate its evacuee by presenting an evacuation route. At the same time, it can also trace the actual evacuation route of the evacuee as the trajectory by measuring his/her positions periodically. The proposed scheme automatically estimates blocked road segments from the difference between the presented evacuation route and the actual evacuation route, and then recalculates the alternative evacuation route. In addition, evacuees also share such information among them through direct wireless communication with other mobile nodes and that with a server via remaining communication infrastructures. Through simulation experiments, we show that 1) the proposed scheme works well when the degree of damage is high and/or road segments are continuously blocked, 2) the average evacuation time can be improved even in small penetration ratio of the proposed system, and 3) the direct wireless communication can support many evacuations at almost the same level as the communication infrastructure when the number of evacuees becomes large.


Automatic evacuation guiding Implicit interactions between evacuees and their mobile nodes 


  1. 1.
    Aschenbruck N, Gerhards-Padilla E, Martini P (2009) Modeling mobility in disaster area scenarios. Perform Eval 66(12):773–790CrossRefGoogle Scholar
  2. 2.
    Chen C, Zhang D, Samuel Castro P, Li N, Sun L, Li S (2012) Real-Time Detection of anomalous taxi trajectories from GPS traces. Lecture notes of the institute for computer sciences. Soc-Informatics Telecommun Eng 104:63–74Google Scholar
  3. 3.
    Fall K (2003) A Delay-Tolerant network architecture for challenged internets. In: Proc. of SIGCOMM’03, pp 27–34Google Scholar
  4. 4.
    Fujihara A, Miwa H (2014) Disaster evacuation guidance using opportunistic communication: The potential for Opportunity-Based service. In: bessis N., Dobre C. (eds) Big Data and Internet of Things: A Roadmap for Smart Environments Studies in Computational Intelligence, pp. 425–446. Springer International PublishingGoogle Scholar
  5. 5.
    Hashemi M, Karimi HA (2014) A critical review of Real-Time Map-Matching algorithms: Current issues and future directions. Comput Environ Urban Syst 48:153–165CrossRefGoogle Scholar
  6. 6.
    Iizuka Y, Yoshida K, Iizuka K (2011) An effective disaster evacuation assist system utilized by an Ad-Hoc network. In: Proc. of HCI international 2011, pp. 31–35Google Scholar
  7. 7.
    Inoue M, Ohnishi M, Peng C, Li R, Owada Y (2011) Nervenet: A Regional Platform Network for Context-Aware Services with Sensors and Actuators. IEICE Trans Commun E94-B(3):618–629CrossRefGoogle Scholar
  8. 8.
    Keränen A., Ott J, Kärkkäinen T. (2009) The ONE simulator for DTN protocol evaluation. In: Proc. of the 2nd international conference on simulation tools and techniques, pp 55:1–55:10Google Scholar
  9. 9.
    Komatsu N, Sasabe M, Kawahara J, Kasahara S (2015) Automatic evacuation guiding scheme using trajectories of mobile nodes. In: Proc. of the 12th international conference on mobile web and intelligent information systems, pp 3–14Google Scholar
  10. 10.
    Kumar A, Jiang M, Fang Y (2014) Where not to go?: Detecting road hazards using twitter. In: Proc. of the 37th international ACM SIGIR conference on research & development in information retrieval, pp 1223–1226Google Scholar
  11. 11.
    Lim GJ, Zangeneh S, Baharnemati MR, Assavapokee T (2012) A capacitated network flow optimization approach for short notice evacuation planning. Eur J Oper Res 223(1):234–245CrossRefGoogle Scholar
  12. 12.
    Martín-Campillo A., Crowcroft J, Yoneki E, Martí R. (2013) Evaluating opportunistic networks in disaster scenarios. J Netw Comput Appl 36(2):870–880CrossRefGoogle Scholar
  13. 13.
    Ministry of Internal Affairs and Communications: 2011 WHITE PAPER Information and Communications in Japan.
  14. 14.
    Samadzadegan F, Zarrinpanjeh N (2008) Earthquake destruction assessment of urban roads network using satellite imagery and fuzzy inference systems. The international archives of the photogrammetry. Remote Sens Spat Inf Sci 37(B8):409–414Google Scholar
  15. 15.
    Sugiman T, Misumi J (1988) Development of a new evacuation method for emergencies: Control of collective behavior by emergent small groups. J Appl Psychol 73(1):3–10CrossRefGoogle Scholar
  16. 16.
    Takizawa A, Takechi Y, Ohta A, Katoh N, Inoue T, Horiyama T, Kawahara J, Minato S (2013) Enumeration of region partitioning for evacuation planning based on ZDD. In: Proc. of of the international symposium on operations research and its applications, pp 64–71Google Scholar
  17. 17.
    Uddin MYS, Nicol DM, Abdelzaher TF, Kravets RH (2009) A Post-Disaster mobility model for delay tolerant networking. In: Proc. of the 2009 winter simulation conference, pp 2785–2796Google Scholar
  18. 18.
    Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-200006 duke universityGoogle Scholar
  19. 19.
    Winter S, Richter K, Shi M, Gan H (2011) Get me out of here: Collaborative evacuation based on local knowledge. In: Proc. of third international workshop on indoor spatial awareness, pp 35–42Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Nobuhisa Komatsu
    • 1
  • Masahiro Sasabe
    • 1
  • Jun Kawahara
    • 1
  • Shoji Kasahara
    • 1
  1. 1.Graduate School of Information ScienceNara Institute of Science and TechnologyIkomaJapan

Personalised recommendations