Emergency Vehicle Routing in Urban Road Networks with Multistakeholder Cooperation
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 147, Issue 10
Abstract
The lack of multistakeholder cooperation is one of the main challenges faced by emergency medical services (EMS). Especially in the ambulance routing process, inactive traffic operators fail to provide coordination to prioritize the ambulance, while ignoring the choice of hospitals will lead to inevitable patient transfer between hospitals. To provide efficient decision support for EMS, this paper considers daily ambulance routing problems in a network with high spatial resolution in which two advanced technologies are introduced: prehospital screening that provides patient injury diagnosis and lane preclearing that ensures the predefined driving speed of ambulances. Three different types of ambulances are used to transport and offer first aid to patients based on the screened results. To manage the ambulance fleet properly, a mixed-integer linear programming (MIP) model is proposed to assign vehicles to the injured and plan routes with the shortest travel time. A semisoft time window constraint is incorporated to reflect the late arrival penalty onsite and at hospitals. Because high-quality EMS responds to the call in seconds, a real-world case in Shenzhen, China, is presented to validate the computational performance by a commercial solver: the general algebraic modeling system (GAMS). In the case study, we further analyzed the effect of different stakeholders’ involvement, like the hospitals and traffic operators. This information proves the efficiency of multistakeholder participation in ambulance routing.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The datasets analyzed during the current study are available in the Gitbub repository: https://github.com/ZengZiling/Emergency-vehicle-routing-in-urban-road-networks-with-multi-stakeholder-cooperation.
Acknowledgments
This study is supported by the Sino-Sweden bilateral project via the National Key R&D Program of China (Project No. 2018YFE0102700) and Vinnova/FFI.
References
Acar, M., and O. Kaya. 2019. “A healthcare network design model with mobile hospitals for disaster preparedness: A case study for Istanbul earthquake.” Transp. Res. Part E: Logist. Transp. Rev. 130 (Oct): 273–292. https://doi.org/10.1016/j.tre.2019.09.007.
Andersson, T., and P. Värbrand. 2007. “Decision support tools for ambulance dispatch and relocation.” J. Oper. Res. Soc. 58 (2): 195–201. https://doi.org/10.1057/palgrave.jors.2602174.
Bandara, D., M. E. Mayorga, and L. A. McLay. 2014. “Priority dispatching strategies for EMS systems.” J. Oper. Res. Soc. 65 (4): 572–587. https://doi.org/10.1057/jors.2013.95.
Berkoune, D., J. Renaud, M. Rekik, and A. Ruiz. 2012. “Transportation in disaster response operations.” Socio-Econ. Plann. Sci. 46 (1): 23–32. https://doi.org/10.1016/j.seps.2011.05.002.
Caunhye, A. M., Y. Zhang, M. Li, and X. Nie. 2016. “A location-routing model for prepositioning and distributing emergency supplies.” Transp. Res. Part E: Logist. Transp. Rev. 90 (Jun): 161–176. https://doi.org/10.1016/j.tre.2015.10.011.
Dimitriou, L., D. Efthymiou, and C. Antoniou. 2018. “Saving lives through faster emergency unit response times: Role of accessibility and environmental factors.” J. Transp. Eng. Part A: Syst. 144 (9): 04018053. https://doi.org/10.1061/JTEPBS.0000169.
Erdemir, E. T., R. Batta, P. A. Rogerson, A. Blatt, and M. Flanigan. 2010. “Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach.” Eur. J. Oper. Res. 207 (2): 736–749. https://doi.org/10.1016/j.ejor.2010.05.047.
Farahani, R. Z., N. Asgari, N. Heidari, M. Hosseininia, and M. Goh. 2012. “Covering problems in facility location: A review.” Comput. Ind. Eng. 62 (1): 368–407. https://doi.org/10.1016/j.cie.2011.08.020.
Fhager, A., S. Candefjord, M. Elam, and M. Persson. 2018. “Microwave diagnostics ahead: Saving time and the lives of trauma and stroke patients.” IEEE Microwave Mag. 19 (3): 78–90. https://doi.org/10.1109/MMM.2018.2801646.
Gao, K., Y. Yang, L. Sun, and X. Qu. 2020. “Revealing psychological inertia in mode shift behavior and its quantitative influences on commuting trips.” Transp. Res. Part F: Traffic Psychol. Behav. 71 (May): 272–287. https://doi.org/10.1016/j.trf.2020.04.006.
Goldberg, J., and L. Paz. 1991. “Locating emergency vehicle bases when service time depends on call location.” Transp. Sci. 25 (4): 264–280. https://doi.org/10.1287/trsc.25.4.264.
Ibri, S., M. Nourelfath, and H. Drias. 2012. “A multi-agent approach for integrated emergency vehicle dispatching and covering problem.” Eng. Appl. Artif. Intell. 25 (3): 554–565. https://doi.org/10.1016/j.engappai.2011.10.003.
Iliopoulou, C., M. A. Konstantinidou, K. L. Kepaptsoglou, and A. Stathopoulos. 2020. “ITS technologies for decision making during evacuation operations: A review.” J. Transp. Eng. Part A: Syst. 146 (4): 04020010. https://doi.org/10.1061/JTEPBS.0000329.
Jagtenberg, C. J., and A. J. Mason. 2020. “Improving fairness in ambulance planning by time sharing.” Eur. J. Oper. Res. 280 (3): 1095–1107. https://doi.org/10.1016/j.ejor.2019.08.003.
Jagtenberg, C. J., P. L. van den Berg, and R. D. van der Mei. 2017. “Benchmarking online dispatch algorithms for emergency medical services.” Eur. J. Oper. Res. 258 (2): 715–725. https://doi.org/10.1016/j.ejor.2016.08.061.
Jotshi, A., Q. Gong, and R. Batta. 2009. “Dispatching and routing of emergency vehicles in disaster mitigation using data fusion.” Socio-Econ. Plann. Sci. 43 (1): 1–24. https://doi.org/10.1016/j.seps.2008.02.005.
Jung, S., and X. Qin. 2020. “Connecting motor vehicle crashes with emergency medical services performance: Spatial assessment for the Korean freeway system.” J. Transp. Eng. Part A: Syst. 146 (6): 04020035. https://doi.org/10.1061/JTEPBS.0000354.
Knight, V. A., P. R. Harper, and L. Smith. 2012. “Ambulance allocation for maximal survival with heterogeneous outcome measures.” Omega 40 (6): 918–926. https://doi.org/10.1016/j.omega.2012.02.003.
Kuisma, M., P. Holmström, J. Repo, T. Määttä, M. Nousila-Wiik, and J. Boyd. 2004. “Prehospital mortality in an EMS system using medical priority dispatching: A community based cohort study.” Resuscitation 61 (3): 297–302. https://doi.org/10.1016/j.resuscitation.2004.01.008.
Lam, S. S. W., J. Zhang, Z. C. Zhang, H. C. Oh, J. Overton, Y. Y. Ng, and M. E. H. Ong. 2015. “Dynamic ambulance reallocation for the reduction of ambulance response times using system status management.” Am. J. Emergency Med. 33 (2): 159–166. https://doi.org/10.1016/j.ajem.2014.10.044.
Lee, E. K., F. Pietz, B. Benecke, J. Mason, and G. Burel. 2013. “Advancing public health and medical preparedness with operations research.” Interfaces 43 (1): 79–98. https://doi.org/10.1287/inte.2013.0676.
Legato, P., and R. M. Mazza. 2020. “Queueing analysis for operations modeling in port logistics.” Marit. Bus. Rev. 5 (1): 67–83. https://doi.org/10.1108/MABR-09-2019-0035.
Li, X., H. Medal, and X. Qu. 2019. “Connected infrastructure location design under additive service utilities.” Transp. Res. Part B: Methodol. 120 (Feb): 99–124. https://doi.org/10.1016/j.trb.2018.12.007.
McLay, L. A., and M. E. Mayorga. 2013. “A model for optimally dispatching ambulances to emergency calls with classification errors in patient priorities.” IIE Trans. 45 (1): 1–24. https://doi.org/10.1080/0740817X.2012.665200.
Memari, P., R. Tavakkoli-Moghaddam, F. Navazi, and F. Jolai. 2020. “Air and ground ambulance location-allocation-routing problem for designing a temporary emergency management system after a disaster.” Proc. Inst. Mech. Eng., Part H: J. Eng. Med. 234 (8): 812–828. https://doi.org/10.1177/0954411920925207.
Oran, A., K. C. Tan, B. H. Ooi, M. Sim, and P. Jaillet. 2012. Location and routing models for emergency response plans with priorities.” In Future security, edited by N. Aschenbruck, P. Martini, M. Meier, and J. Tölle, 129–140. Berlin: Springer.
Persson, M., A. Fhager, H. D. Trefná, Y. Yu, T. McKelvey, G. Pegenius, J. Karlsson, and M. Elam. 2014. “Microwave-based stroke diagnosis making global prehospital thrombolytic treatment possible.” IEEE Trans. Biomed. Eng. 61 (11): 2806–2817. https://doi.org/10.1109/TBME.2014.2330554.
Salum, J. H., T. Sando, P. Alluri, and A. Kitali. 2020. “Impact of freeway service patrols on incident clearance duration: Case study of Florida’s road rangers.” J. Transp. Eng. Part A: Syst. 146 (9): 04020094. https://doi.org/10.1061/JTEPBS.0000411.
Sánchez-Mangas, R., A. García-Ferrrer, A. de Juan, and A. M. Arroyo. 2010. “The probability of death in road traffic accidents. How important is a quick medical response?” Accid. Anal. Prev. 42 (4): 1048–1056. https://doi.org/10.1016/j.aap.2009.12.012.
Schmid, V. 2012. “Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming.” Eur. J. Oper. Res. 219 (3): 611–621. https://doi.org/10.1016/j.ejor.2011.10.043.
Schmid, V., and K. F. Doerner. 2010. “Ambulance location and relocation problems with time-dependent travel times.” Eur. J. Oper. Res. 207 (3): 1293–1303. https://doi.org/10.1016/j.ejor.2010.06.033.
Talarico, L., F. Meisel, and K. Sörensen. 2015. “Ambulance routing for disaster response with patient groups.” Comput. Oper. Res. 56 (Apr): 120–133. https://doi.org/10.1016/j.cor.2014.11.006.
Tikani, H., and M. Setak. 2019. “Ambulance routing in disaster response scenario considering different types of ambulances and semi soft time windows.” J. Ind. Syst. Eng. 12 (1): 95–128.
Toro-Díaz, H., M. E. Mayorga, S. Chanta, and L. A. McLay. 2013. “Joint location and dispatching decisions for emergency medical services.” Comput. Ind. Eng. 64 (4): 917–928. https://doi.org/10.1016/j.cie.2013.01.002.
Wang, Y., K. L. Luangkesorn, and L. Shuman. 2012. “Modeling emergency medical response to a mass casualty incident using agent based simulation.” Socio-Econ. Plann. Sci. 46 (4): 281–290. https://doi.org/10.1016/j.seps.2012.07.002.
Wu, J., B. Kulcsár, S. Ahn, and X. Qu. 2020. “Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making.” Transp. Res. Part B: Methodol. 141 (Nov): 223–239. https://doi.org/10.1016/j.trb.2020.09.011.
Zidi, I., M. Al-Omani, and K. Aldhafeeri. 2019. “A new approach based on the hybridization of simulated annealing algorithm and tabu search to solve the static ambulance routing problem.” Procedia Comput. Sci. 159 (Jan): 1216–1228. https://doi.org/10.1016/j.procs.2019.09.291.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 147 • Issue 10 • October 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Jan 28, 2021
Accepted: May 11, 2021
Published online: Jul 29, 2021
Published in print: Oct 1, 2021
Discussion open until: Dec 29, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Wei Nai, Zan Yang, Dan Li, Lu Liu, Yuting Fu, Yuao Guo, Urban Day-to-Day Travel and Its Development in an Information Environment: A Review, Sustainability, 10.3390/su16062572, 16, 6, (2572), (2024).
- Han Jiang, Yilong Ren, Jing Fang, Yang Yang, Liang Xu, Haiyang Yu, SHIP: A State-Aware Hybrid Incentive Program for Urban Crowd Sensing With for-Hire Vehicles, IEEE Transactions on Intelligent Transportation Systems, 10.1109/TITS.2023.3304296, 25, 3, (3041-3053), (2024).
- Mamoona Humayun, Maram Fahhad Almufareh, Noor Zaman Jhanjhi, Autonomous Traffic System for Emergency Vehicles, Electronics, 10.3390/electronics11040510, 11, 4, (510), (2022).
- Václav Cempírek, Michal Turek, Blanka Kalupová, Pavel Šaradín, Demand forecast for parking spaces and parking areas in Olomouc, Open Engineering, 10.1515/eng-2022-0002, 12, 1, (11-16), (2022).
- undefined Nuphanudin, Gustiani Nurmalasari, Sabrina Amalia, Fitri Faujiah, Janatun Maqwa, Nazya Marta, Discovering Ambu-Line as medical services to reduce the risk of death: A preliminary study, PROCEEDING OF INTERNATIONAL CONFERENCE ON FRONTIERS OF SCIENCE AND TECHNOLOGY 2021, 10.1063/5.0102720, (060021), (2022).
- Liang Shen, Fei-ran Wang, Lei Hu, Xin-yi Lyu, Hu Shao, Rescue vehicle allocation problem based on optimal reliable path under uncertainty不确定条件下考虑最优可靠路径的救援车辆分配问题, Journal of Central South University, 10.1007/s11771-022-5188-1, 29, 11, (3779-3792), (2022).
- Laboratory of Emerging Transportation Systems at Chalmers University of Technology [ITS Research Lab], IEEE Intelligent Transportation Systems Magazine, 10.1109/MITS.2021.3105974, 13, 4, (284-288), (2021).