Abstract
This paper proposes an algorithm for calculating simple evacuation routes in evacuation guidance systems. In order to ensure that evacuees move to the shelters safely in disaster situations, our algorithm produces the simple routes in which the minimum number of turns is included. Evacuees can move to the shelters by following simple routes with low risk of making a mistake. For calculating simple routes, a road network is transformed so that an edge in the road network is converted into a vertex and a vertex is converted into several edges. Experimental results show that the length of the produced simple routes is not so different from that of the shortest routes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Google Inc.: Google Maps. https://maps.google.com/
My.com: MAPS.ME. http://maps.me/
Asakura, K., Watanabe, T.: Construction of navigational maps for evacuees in disaster areas based on ant colony systems. Int. J. Knowl. Web Intell. 4(4), 300–313 (2013)
Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford Company (2004)
Blum, C.: Ant colony optimization: introduction and recent trends. Phys. Life Rev. 2(4), 353–373 (2005)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press (2009)
Diestel, R.: Graph Theory. Springer (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Asakura, K., Watanabe, T. (2016). An Algorithm for Calculating Simple Evacuation Routes in Evacuation Guidance Systems. In: Pietro, G., Gallo, L., Howlett, R., Jain, L. (eds) Intelligent Interactive Multimedia Systems and Services 2016. Smart Innovation, Systems and Technologies, vol 55. Springer, Cham. https://doi.org/10.1007/978-3-319-39345-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-39345-2_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39344-5
Online ISBN: 978-3-319-39345-2
eBook Packages: EngineeringEngineering (R0)