Dynamic Routing for Emergency Vehicle by Collecting Real-Time Road Conditions
- 1 Osaka Prefecture University, Osaka, Japan
- 2 Osaka Prefecture University, Osaka, Japan
Abstract
When a natural disaster such as earthquake strikes, people go away to safety areas by cars. Some roads are broken and impenetrable by buildings falling down. Furthermore, some fixed infrastructures for radio communication may be broken. In order to quickly bring ambulances and fire trucks to their destinations, it is necessary to provide real-time road conditions to these emergency vehicles via ad-hoc networks. In this paper, we propose a method to periodically reconstruct a route for an emergency vehicle by collecting real-time road conditions via vehicle ad-hoc networks. As simulation results, we confirmed that the proposed method collects 12% more road conditions than existing method. We also confirmed that the proposed method achieves 10% faster arrival than the existing method.
- Japan National Police Agency. (2011) Traffic Regulation Accompanying the Great East Japan Earthquake. https://www.npa.go.jp/archive/keibi/biki/traffic/koutu_kisei/koutsukisei.pdf
- Talarico, L., Meisel, F. and Sorensen, K. (2015) Ambulance Routing for Disaster Response with Patient Groups. Computers and Operations Research, 56, 120-133. https://doi.org/10.1016/j.cor.2014.11.006
- Oran, A., Tan, K.C., Ooi, B.H., Sim, M. and Jaillet, P. (2012) Location and Routing Models for Emergency Response Plans with Priorities. Communications in Computer and Information Science, 318, 129-140. https://doi.org/10.1007/978-3-642-33161-9_20
- Nordin, N.A.M., Zaharudin, Z.A., Maasar, M.A. and Nordin, N.A. (2012) Finding Shortest Path of the Ambulance Routing: Interface of A* Algorithm Using C# Programming. Proceedings of IEEE Symposium on Humanities, Science and Engineering Research, Kuala Lumpur, 24-27 June 2012, 1569-1573. https://doi.org/10.1109/SHUSER.2012.6268841
- Smitha, S.B., Narendra, K.G., Usha, R.H.V., Divyashree, C.K., Gayatri, G. and Aparajitha, M. (2012) GPS Based Shortest Path for Ambulances Using VANETs. Proceedings of International Conference on Wireless Networks (ICWN2012), 49, 190-196.
- Toyota Motor Corporation. (2016) Passable Route Map. https://www.toyota.co.jp/jpn/auto/passable route/
- Wischhof, L., Ebner, A. and Rohling, H. (2005) Information Dissemination in Self-Organizing Inter-vehicle Networks. IEEE Transaction on Intelligent Transportation Systems, 6, 90-101. https://doi.org/10.1109/TITS.2004.842407
- Korkmaz, G., Ekici, E., Ozguner, F. and Ozguner, U. (2004) Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems. Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET’04), Philadelphia, PA, 1 October 2004, 76-85. https://doi.org/10.1145/1023875.1023887
- Zhao, J., Guo, Y. and Duan, X. (2017) Dynamic Path Planning of Emergency Vehicles Based on Travel Time prediction. Journal of Advanced Transportation, 2017, Article ID: 9184891. https://doi.org/10.1155/2017/9184891
- Young, B.K. and Nitin, H.V. (1999) Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms. Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMACSA’99), Washington DC, 25-26 February 1999, 101-110.
- Dijkstra, E.W. (1959) A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1, 269-271. https://doi.org/10.1007/BF01386390