Development of optimal routing service for emergency scenarios using pgRouting and FOSS4G
This study aims to implement a system for Emergency Routing Decision Planning (ERDP) based on Service Oriented Architecture. A Web-based system is implemented to facilitate ubiquitous dynamic routing services on up-to-date road network data. Integration of Dijkstra’s shortest path and Analytic Hierarchy Process (AHP) algorithms has facilitated improved weighted travel-time computation. Route computations are done considering situation at source, transit and destinations. The AHP is used to prioritize amongst possible destinations considering impedance factors affecting travel time. The routing algorithm is deployed as Web Processing Service (WPS) using the ZOO-Project Platform. Two scenarios for application of the ERDP Web services are demonstrated. In the first scenario of medical emergency, the ERDP computes routes between patient’s location, emergency car to hospital in proximity of accident site considering dynamic factors such as conditions of road network, the patient’s state and availability of medical facilities and expertise in the target hospital. In the second scenario of a disaster situation, the GRASS GIS r.sim.water simulation model for overland flow under excess rainfall conditions was integrated into the ERDP system as a WPS. The result of the simulation is used to automatically update the road network database and new routes are computed based on existing conditions. The system is developed using Free and Open Source Software for Geoinformatics (FOSS4G) stack and is amenable to customization to support other emergencies such as fire, debris flow and tsunami. Integration with Sensor Observation Services for automatic data updates from CCTV camera and weather stations could further improve utility as a real-time ERDP system.
KeywordsOpen source Web services Routing Multi-criteria Emergencies Floods
The first author would like to greatly acknowledge the grant of the Japanese Government Monbukagakusho Scholarship for conducting this research. The authors would like to thank Prof. Shinji Masumoto, Osaka City University, Japan and Dr. Nicolas Bozon, ESRI, France for various discussions and support. The authors are also grateful to Mr. Natraj Vaddadi at CERG, India for improving language and suggesting grammatical corrections. Finally, authors would like to thank National Institute for Emergency Medicine, Thailand for supported the budget to do this research.
- 1.Choosumrong, S., Raghavan, V., Delucchi, L., Yoshida, D., & Vinayaraj, P. (2014). Implementation of dynamic routing as a web service for emergency routing decision planning. International Journal of Geoinformatics, 10(2), 13–20.Google Scholar
- 2.Choosumrong, S., Raghavan, V., Jeefoo, P., & Vadaddi, N. (2016). Development of service oriented web-GIS platform for monitoring and evaluation using FOSS4G. International Journal of Geoinformatics, 12(3), 67–76.Google Scholar
- 4.Huang, B. (2004). A GIS-AHP method for HAZMAT route planning with consideration of security. Environmental Informatics Archives, 2(1), 818–831.Google Scholar
- 7.Bozon, N., Fenoy, G., & Mckenna, J. (2015). ZOO project documentation, release 1.3. https://www.zoo-project.org/docs/ZOO-Project.pdf. Accessed July 31, 2018.
- 8.Albert, H., Belger, G., Camargo, D. V., Hasse, M., Lippert, K., Neis, P., Pasche, E., & Zipf, A. (2008). Interoperable routing services in the context of evacuation schemes due to urban flooding. https://koenigstuhl.geog.uniheidelberg.de/publications/bonn/conference/RIMAX_Routing_Haase_No_182.pdf. Accessed July 31, 2018.
- 9.Weiser, A., & Zipf, A. (2007). Web service orchestration of OGC web services for disaster management. In: J. Li, S. Zlatanova, A. G. Fabbri (Eds.) Geomatics solutions for disaster management. Lecture notes in geoinformation and cartography. Berlin: SpringerGoogle Scholar
- 11.Humhong, C., Choosumrong, S., & Homhuan, S. (2016). Development web-enabled conserding decision support system for staff dormitory service in Naresuan University using pgRouting. Naresuan University Journal; Science and Technology, 1(23), 115–127.Google Scholar
- 13.Choosumrong, S., Rachavong, P., & Khamchiangngern, A. (2018). The study and explore the need for using public transportation services of the disabled to support the taxi service in Thailand era 4.0 using GIS tools. Naresuan University Journal; Science and Technology, 26(2), 119–133.Google Scholar