Abstract
When large-scale disasters occur, evacuees have to evacuate to a refuge quickly. For this purpose, there has been proposed an automatic evacuation guiding scheme based on implicit interactions among evacuees, their mobile devices, and networks. In this scheme, an evacuation route is obtained as the shortest path, which may not be safe. In this paper, we propose a short and reliable path selection for existing automatic evacuation guiding, which allows evacuees to evacuate quickly while avoiding encounters with blocked road segments as much as possible. First, the proposed scheme calculates k-shortest \((k \ge 1)\) paths from the current location to the destination, with the help of the existing algorithm. Then, it selects the most reliable one from the candidates by taking into account road blockage probabilities, each of which is an estimated probability that the corresponding road is blocked under a certain disaster. Through simulation experiments, we show that the proposed scheme can reduce the number of encounters with blocked road segments with an appropriate value of k, while keeping the average/maximum evacuation time compared with the shortest path selection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall Inc., Upper Saddle River (1993)
Akiba, T., Hayashi, T., Nori, N., Iwata, Y., Yoshida, Y.: Efficient top-k shortest-path distance queries on large networks by pruned landmark labeling. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, AAAI 2015, pp. 2–8. AAAI Press (2015). http://dl.acm.org/citation.cfm?id=2887007.2887008
Chen, A., Yang, H., Lo, H.K., Tang, W.H.: Capacity reliability of a road network: an assessment methodology and numerical results. Transp. Res. Part B: Methodol. 36(3), 225–252 (2002)
Chen, X., Kwan, M.P., Li, Q., Chen, J.: A model for evacuation risk assessment with consideration of pre- and post-disaster factors. Comput. Environ. Urban Syst. 36(3), 207–217 (2012). http://www.sciencedirect.com/science/article/pii/S019897151100113X
Church, R.L., Cova, T.J.: Mapping evacuation risk on transportation networks using a spatial optimization model. Transp. Res. Part C: Emerg. Technol. 8(1–6), 321–336 (2000). http://www.sciencedirect.com/science/article/pii/S0968090X0000019X
City of Nagoya: Earthquake-Resistance City Development Policy (in Japanese). http://www.city.nagoya.jp/jutakutoshi/cmsfiles/contents/0000002/2717/honpen.pdf
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959). http://dx.doi.org/10.1007/BF01386390
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of SIGCOMM 2003, pp. 27–34 (2003)
Fujihara, A., Miwa, H.: 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. SCI, vol. 546, pp. 425–446. Springer, Cham (2014). doi:10.1007/978-3-319-05029-4_18
Iida, Y.: Basic concepts and future directions of road network reliability analysis. J. Adv. Transp. 33(2), 125–134 (1999)
Iizuka, Y., Yoshida, K., Iizuka, K.: An effective disaster evacuation assist system utilized by an ad-hoc network. In: Stephanidis, C. (ed.) HCI 2011. CCIS, vol. 174, pp. 31–35. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22095-1_7
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, pp. 55:1–55:10 (2009)
Komatsu, N., Sasabe, M., Kawahara, J., Kasahara, S.: Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes. GeoInformatica 1–15 (2016). http://dx.doi.org/10.1007/s10707-016-0270-1
Lu, Q., George, B., Shekhar, S.: Capacity constrained routing algorithms for evacuation planning: a summary of results. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 291–307. Springer, Heidelberg (2005). doi:10.1007/11535331_17
Ministry of Internal Affairs, Communications: 2011 WHITE PAPER Information and Communications in Japan. http://www.soumu.go.jp/johotsusintokei/whitepaper/eng/WP2011/2011-index.html
Mohammad, S., Ali, M., Mohammad, T.: Evacuation planning using multiobjective evolutionary optimization approach. Eur. J. Oper. Res. 198(1), 305–314 (2009). http://www.sciencedirect.com/science/article/pii/S037722170800670X
Yen, J.Y.: Finding the k shortest loopless paths in a network. Manage. Sci. 17(11), 712–716 (1971)
Yuan, Y., Wang, D.: Path selection model and algorithm for emergency logistics management. Comput. Ind. Eng. 56(3), 1081–1094 (2009). http://dx.doi.org/10.1016/j.cie.2008.09.033
Acknowledgments
This research was partly supported by JSPS KAKENHI (15H04008) and (15K00126), Japan.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hara, T., Sasabe, M., Kasahara, S. (2017). Short and Reliable Path Selection for Automatic Evacuation Guiding Based on Interactions Between Evacuees and Their Mobile Devices. In: Younas, M., Awan, I., Holubova, I. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2017. Lecture Notes in Computer Science(), vol 10486. Springer, Cham. https://doi.org/10.1007/978-3-319-65515-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-65515-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65514-7
Online ISBN: 978-3-319-65515-4
eBook Packages: Computer ScienceComputer Science (R0)