A Systematic Review of Route Optimization For Ambulance Routing Problem
A Systematic Review of Route Optimization For Ambulance Routing Problem
A Systematic Review of Route Optimization For Ambulance Routing Problem
A. Vijaya Lakshmi1(B) , Perike Chandra Sekhar1 , K. Suresh Joseph1 , and A. Sai Priya2
1 Department of Computer Science, Pondicherry University, Puducherry, India
[email protected]
2 Department of Computer Science, Bharathidasan Govt. College for Women, Puducherry, India
1 Introduction
Recent years have seen EMS develop as a response to catastrophes such as rising accident
rates, population growth, urbanization, and daily demands. As annual demands continue
to rise, this is one of the most pressing issues that must be addressed immediately.
More than 1.5 million calls were made to the National Institute of Emergency Medicine
(NIEM) in 2016 [1]. Current prevailing pandemic situation facing more challenges in
many industries like health care and ambulance routing. Many medical emergencies
become tragedy because of delaying in medical treatment.so it is much needed to have
best ambulance routing service to save many lives. Providing lifesaving medical care as
quickly as possible is EMS’s first priority [2]. The preemption and route optimization
combined together to provide fastest travel time in ARP. Many methods like exact algo-
rithms, heuristics, Meta heuristic, Internet of Things, Artificial Intelligence are employed
in ARP problems to improve the performance. Various objective variables, like mini-
mizing distance, cutting expenses, reducing time, situating ambulances, dynamically
re-locating ambulances, and providing maximum coverage, are sought to optimize for
an enhanced EMS service. Ambulance route optimization is particularly difficult due
to the wide variety of variables that might affect it, from traffic to weather. To address
these difficulties, improved route optimization is necessary. In [3], they proposed smart
ambulance, which communicate with traffic light to made the travelling path congestion
free. Fastest arrival time, rather than total distance travelled, will be the primary metric
for optimizing routes. In order to deliver quick EMS, a dynamic routing optimization
strategy based on artificial intelligence is preferable than static strategies [4].
The article is organized as follows:
• Section II presents related works of ARP
• Section III gives overview of ARP and its category
• Section IV discussed about challenges and gaps in existing works
• Section V presents conclusion
2 Related Work
EMS plays a vital role in managing and providing medical assistance to a person who
needs a Medical Emergency. Increase in travel time and response time even lead to loss
of life in medical emergency. So, Route optimization plays an Crucial role in servicing
and saving Medical emergency needed person. Optimization is the methods of achieving
the highest possible attaining performance under some given constraints by minimizing
unsought factors and maximizing sought factors. Route Optimization suggest best route
by considering desired factors with minimum overall travel time. While in ARP there
are many challenges need to addressed and taken special concern of emergency medi-
cal service needed people while routing. It has many challenges like lacking of traffic
information, location information, speed, etc.
So many existing methods worked on Ambulance Route Optimization challenges.
Re- location of ambulances in response to traffic incidents to provide good response
time on demands and maximum coverage proposed Stochastic Emergency Vehicle
Redeployment Problem [5]. To increase the chance of patient survival, [6] proposed
integrated platform which combines smart ambulance routing with online patient mon-
itoring. To minimize travel delay, [7] proposed Wireless Sensor Network- Emergency
Vehicle Pre-emption based on Collection Tree Protocol. For intensive care and quick
response, [8] used ambulance availability information and time taken to reach accident
spot. A dynamic re-location of ambulances to minimize response time was reduced for
Maximum Coverage of a Location Problem [9]. In [10], author compared and summa-
rized various Ambulance routing problem and Ambulance Location Problem as both
information is needed to improve performance and the pre- emption models plays vital
role in reducing the travel time of ambulance by alerting other vehicles [11].
This papers exclusively surveyed the recent articles related to Route Optimization
for Ambulance from (2015 -2022) taken from publication databases like IEEE, Science
Direct, Research gate and ACM. And we summarized methods and models used for
optimization which is given in Table 1.
296 A. V. Lakshmi et al.
Presently, EMS over ambulances is emergent due to amplified disasters and many health
issues. There is a requirement to attain and uphold ambulance services. The main dictum
is to save lives and afford medical assistance as profligate as possible. The improved
routing of ambulances can accomplish reckless services. In this paper we categories
ARP into two division as showed in Fig 1.
The Ambulance starts from its location to the location of a person in need as fast
as possible by navigation of the road (response time – Type 1) and services take person
from a remote location to the nearest hospital with the help of ambulances (Travel time-
Type 2) are two different routing of ambulance service. Both routing will affect the
overall travel time of the ARP. In second routing is more crucial than first one, as patient
boarded in ambulance should be taken to hospital not only with fastest arrival time but
also should consider safety concern and health condition of the patient.
The best ambulance routing can achieve fast EMS services based on time and distance
metrics. Time metrics will always achieve an optimal best solution. Many challenges
lack ambulance time where traffic congestion is the vital one. A good EMS will respond
in minimum time upon a request to reach injured location and takes back to a person’s
hospital in minimum time, i.e., minimum Total travel Time (TT), with minimum Waiting
Time (WT). The complete comparison study of recent works in ARP are presented in
Table 1.
Table 1. (continued)
Table 1. (continued)
Table 1. (continued)
4 Discussion
From the survey, ARP challenges are classified as type 1 and type 2 problems. Where
type 1 deals with route optimization from ambulance location to accident path and type
2 deals with route optimization from accident spot to nearby hospital. For an efficient
EMS, whole journey starting from ambulance location to accident spot and taking patient
to hospital should be optimized. Only 35% of surveyed paper considered both path of
routing and still those works treated both path for optimization with same constraints
as shown in Fig 2. Only in few papers [22–24, 26, 27]they considered patient initial
diagnosis for searching appropriate hospital with needed facility in type 2 but this medical
condition was not considered for choosing appropriate route for patient.
In medical cases, some diagnosis condition needed safe route than shortest route.
Safety is also major concern need to be included as cost in Type 2 route optimization
in needed cases. Safety parameters like Road quality, Carbon emission level can be
included. And inclusion pre-emption technique in optimization problem provides better
result and reduction of overall travel time. It is noted from the survey that, Inter facility
ambulance routing [30, 31] was least unexplored research dimension in ARP. Inter
facility ambulance service is a non-emergency medical service involves carrying patient
from one hospital to other specialized hospital. For that condition, it is needed to assure
the competence level is enough for patient expected medical needs. Then safe Route
comes into play more than fast and shortest route [32–35]. Safety factors like
• Road quality,
• Weather condition,
• Pollution,
• Accident-free zones
• Traffic Light free zone
are need to considered during route optimization for inter facility ambulance service.
5 Conclusion
This paper provides a detailed survey of ARP by focusing on several constraints and met-
rics. We categorized existing works based on their consideration of whole journey of ARP
from ambulance request to patient transfer to hospital. The comparison table describes
methods, limitation and benefits of existing works and a person in need of medical atten-
tion during a medical emergency cannot function without the help of emergency medical
services (EMS). Loss of life can occur in the event of a medical emergency because of
the prolonged reaction time and longer travel times. As a result, optimizing routes is
critical to reaching those who are in need of medical assistance quickly. Optimization is
a methodology for maximizing a desired outcome while reducing an undesirable one in
order to achieve the best feasible performance within specified limitations. Optimization
of travel routes recommends the fastest and most convenient path, taking into account a
variety of parameters. People in need of emergency medical services are a particularly
vulnerable group in ARP, and as such, great care must be given while planning routes.
It faces several obstacles, such as a lack of traffic information, geo-location data, speed
details, etc. Paper also suggested other important safety metrics like road quality, weather
conditions, pollution need to address in routing for Inter facility ambulance services.
References
1. Jayapravitra, Yudh Prasertsil, Worrarat Limim, Nichamon hatthanacharoensuk, Itsara
Songsinviboon, Tanaetphon “IEMS1669: An innovative Med Alert App for Thai Emergency
Medical System” 2nd Joint International Conference on Digital Arts, Media and Technology
2017: Digital Economy for Sustainable Growth, ICDAMT 2017.
2. T. D. H. Hussein, M. Frikha, S. Ahmed and J. Rahebi, “Ambulance Vehicle Routing in Smart
Cities Using Artificial Neural Network,” 2022 6th International Conference on Advanced
Technologies for Signal and Image Processing (ATSIP), 2022, pp. 1–6, https://doi.org/10.
1109/ATSIP55956.2022.9805857.
3. M. P. Karthikeyan, S. R, M. K and K. G, “Smart Ambulance for Traffic Management Sys-
tem,” 2021 Second International Conference on Electronics and Sustainable Communication
Systems (ICESC), 2021, pp. 747–753, https://doi.org/10.1109/ICESC51422.2021.9532613.
302 A. V. Lakshmi et al.
19. Ettore Lanzarone, Enrico Galluccio, Valerie Belanger, Vittorio Nicoletta, Angel Ruiz “A
Recursive Optimization-Simulation Approach For The Ambulance Location And Dispatch-
ing Problem” Institute of Electrical and Electronics Engineers, 2018 Winter Simulation
Conference (WSC), IEEE.
20. S. Ahmed, H. A. Hefny, and R. Farid Ibrahim, “An Efficient Ambulance Routing System for
Emergency Cases based on Dijkstra’s Algorithm, AHP, and GIS Exploring Key Performance
Indicators View project E-government Projects View project An Efficient Ambulance Routing
System for Emergency Cases based on Dijkstra’s Algorithm, AHP, and GIS,” 2018. [Online].
Available: https://www.researchgate.net/publication/355062503.
21. Chakkaphong Suthaputchakun, Ange Pagel “A Novel Priority-based Ambulance-to- Traf-
fic Light Communication for Delay Reduction in Emergency Rescue Operations” 6th
International Conference on Information and Communication Technologies for Disaster
Management (ICT-DM 2019) : ESIEE Paris, Paris, France.
22. T. Akca, O. K. Sahingoz, E. Kocyigit, and M. Tozal, “Intelligent Ambulance Management
System in Smart Cities,” Sep. 2020. https://doi.org/10.1109/ICEE49691.2020.9249959.
23. S. Nagamani and K. Anil Kumar, “Advanced A* Algorithm with Dispersion Index for
Dynamic Ambulance Routing Problem using Parallel Strategies,” Int. J. Emerg. Technol.,
vol. 11, no. 5, pp. 8–16, 2020, [Online]. Available: www.researchtrend.net.
24. S. Humagain and R. Sinha, “Routing Emergency Vehicles in Arterial Road Networks using
Real-time Mixed Criticality Systems*,” Sep. 2020. https://doi.org/10.1109/ITSC45102.2020.
9294390.
25. V. L. Nguyen, R. H. Hwang, and P. C. Lin, “Controllable Path Planning and Traffic Scheduling
for Emergency Services in the Internet of Vehicles,” IEEE Trans. Intell. Transp. Syst., vol.
23, no. 8, pp. 12399– 12413, Aug. 2022, https://doi.org/10.1109/TITS.2021.3113933.
26. M. Karthikeyan, V. S. Manesh, L. S. Krishna, B. Vijay, R. Vishwabharan, and E. Prabhu, "IoT
based Accident Detection and Response Time Optimization," in Proceedings - 5th Interna-
tional Conference on Computing Methodologies and Communication, ICCMC 2021, Apr.
2021, pp. 358–363. https://doi.org/10.1109/ICCMC51019.2021.9418272.
27. T. Darwassh Hanawy Hussein, M. Frikha, S. Ahmed, and J. Rahebi, “BA-CNN: Bat
Algorithm-Based Convolutional Neural Network Algorithm for Ambulance Vehicle Routing
in Smart Cities,” Mob. Inf. Syst., vol. 2022, 2022, https://doi.org/10.1155/2022/7339647.
28. H. Su, Y. D. Zhong, B. Dey, and A. Chakraborty, “EMVLight: A Decentralized Reinforcement
Learning Framework for Efficient Passage of Emergency Vehicles,” 2022. [Online]. Available:
www.aaai.org.
29. M. Rabbani, N. Oladzad-Abbasabady, and N. Akbarian-Saravi, “AMBULANCE ROUTING
IN DISASTER RESPONSE CONSIDERING VARIABLE PATIENT CONDITION: NSGA-
II AND MOPSO ALGORITHMS,” J. Ind. Manag. Optim., vol. 18, no. 2, pp. 1035–1062,
Mar. 2022, https://doi.org/10.3934/jimo.2021007.
30. Shao-Peng Huang, Yu-Yuan Lin, Yuh-Shin Kuo, Yu-Fen Huang, Shu-Chun Wu, Kuo- Tien
Huang, Chien-Hsin Lu, Po-Wei Chiu, I-Chen Lin, Ying-Hsin Chang, Chao-Wei Chin, Hung-
Chieh Chang, Chih-Hao Lin,Adequacy of care during interfacility transfer in Taiwan: A pilot
study,Journal of the Formosan Medical Association,Volume 121, Issue9,2022,Pages1864–
1871,ISSN0929–6646, https://doi.org/10.1016/j.jfma.2022.03.018.
31. Wilcox SR, Wax RS, Meyer MT, Stocking JC, Baez AA, Cohen J, Moss MM, Frakes MA,
Scruth EA, Weir WB, Zonies D, Guyette FX, Kaplan LJ, Cannon JW. Interfacility Transport
of Critically Ill Patients. Crit Care Med. 2022 Oct 1;50(10):1461-1476. https://doi.org/10.
1097/CCM.0000000000005639. Epub 2022 Sep 12. PMID: 36106970.
32. Hosseini, Mohammad & Berlin, Jr & Sha, Lui. (2017). Physiology-Aware Rural Ambulance
Routing.
304 A. V. Lakshmi et al.
33. Aringhieri, R., Bigharaz, S., Duma, D. et al. Fairness in ambulance routing for post disaster
management. Cent Eur J Oper Res 30, 189–211 (2022). https://doi.org/10.1007/s10100-021-
00785-y.
34. Shyam Jamman Parmeshwar ,” Safety Ambulance” International Journal of Science and
Research (IJSR) ISSN (Online): 2319–7064.
35. Nila Sultana , Methila Farzana Woishe , Tamanna Zaman Bristy , Dr.Md. Taimur Ahad” AnEf-
ficient IoT Enabled Smart Ambulance Routing Appling LOADng Routing Protocol: Aiming
to AchievesSustainable Development Goals” Turkish Journal of Computer and Mathematics
Education Vol.13 No.02 (2022), 157–170
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-
NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/),
which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any
medium or format, as long as you give appropriate credit to the original author(s) and the source,
provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter’s Creative
Commons license, unless indicated otherwise in a credit line to the material. If material is not
included in the chapter’s Creative Commons license and your intended use is not permitted by
statutory regulation or exceeds the permitted use, you will need to obtain permission directly from
the copyright holder.