This paper introduces a two-level routing (TLR) framework to evaluate a system facilitating the movement of emergency response vehicles (ERVs) through a transportation network. This facilitation system utilizes a mixed-integer programming (MIP) model to generate a clear path for multiple ERVs in a transportation network while addressing the continuous movement of vehicles. This model uses information from non-ERVs, such as locations and speeds, and help them to stop in a specified position before ERVs arrive. The transportation network consists of multiple transportation links addressed sequentially using the simulation. Different proposed situations may allow ERVs to utilize a virtual emergency lane (VEL) (an additional lane created by narrowing the existing lanes and utilizing extra space from hard shoulders), contraflow lane, or median lane, depending on traffic congestion and road type. A dynamic routing approach is applied to help ERVs choose the shortest travel-time path throughout the network. The traffic simulation tool SUMO executes Dijkstra’s algorithm integrated with optimization results in this dynamic routing approach. Several cases encompassing different ERV types, origins, destinations, and the presence/absence of traffic signal preemption have been designed to evaluate the proposed framework’s performance. Results demonstrate that the proposed framework outperforms static routing, with or without optimization, in improving ERVs’ travel time, where the upper ranges of improvement mostly occur when more links exist between origins and destinations, the locations of origins and destinations allow access to more alternative routes, and ERVs can use more contraflow lanes, VELs, or median lanes, compared with the lower ranges of improvement.
NFPA 1710. Standard for the Organization and Deployment of Fire Suppression Operations, Emergency Medical Operations, and Special Operations to the Public by Career Fire Departments. National Fire Protection Association, 2016.
2.
WilliamsA. S.Identifying Issues When Responding Without Lights and Siren to Selected Call Types for the Anne Arundel County Fire Department. National Fire Academy, 2005.
3.
EMS REPONSE TIME. Fire and EMS Department. https://fems.dc.gov/page/ems-reponse-time#:∼:text=NFPA Standard 1710 establishes a,17 for a detailed description).
HannounG. J.Optimization of an Emergency Response Vehicle’s Intra-Link Movement in Urban Transportation Networks Utilizing a Connected Vehicle Environment. PhD dissertation, Virginia Polytechnic Institute and State, 2019.
GabrielliL.MigliorelliL.CantariniM.ManciniA.SquartiniS.An Advanced Multimodal Driver-Assistance Prototype for Emergency-Vehicle Detection. Integrated Computer-Aided Engineering, Vol. 31, No. 4, 2024, pp. 381–399. https://doi.org/10.3233/ICA-240733.
13.
Maricopa Association of Governments Emergency Vehicle Preemption State of the Practice Study Final Report. 2016.
14.
O'ConnorA. C.GallaherM. P.Clark-SuttonK.LapidusD.OliverZ. T.ScottT. J.WoodD. W.FletcherM. A. G.BrownE. G.FletcherJ.Economic Benefits of the Global Positioning System to the U.S. Private Sector Study. National Institute of Standards and Technology, No. 0215471, 2019, p. 306.
15.
San Joaquin Valley Intelligent Strategic Deployment Plan. 2001.
16.
SaxenaR. R.Artificial Intelligence in Traffic Systems. 2024.
XieN.DongC.WangH.Coordination of Distributed Adaptive Signal Control and Advisory Speed Optimization Based on Shockwave Theory. Computer-Aided Civil and Infrastructure Engineering, 2024, pp. 1675–1687. https://doi.org/10.1111/mice.13364.
19.
JordanC.CetinM.RobinsonR.Path Clearance for Emergency Vehicles through the Use of Vehicle-to-Vehicle Communication. Transportation Research Record, No. 2381, 2013, pp. 45–53. https://doi.org/10.3141/2381-06.
20.
CetinM.JordanC. A.Making Way for Emergency Vehicles at Oversaturated Signals under Vehicle-to-Vehicle Communications. 2012 IEEE International Conference on Vehicular Electronics and Safety, ICVES2012, 2012, pp. 279–284. https://doi.org/10.1109/ICVES.2012.6294290.
21.
NooriH.FuL.ShiraviS.A Connected Vehicle Based Traffic Signal Control Strategy for Emergency Vehicle Preemption Micro-Gripper with Piezoelectric Actuator. 2016.
22.
PospíchalL.Modeling and Optimization for Traffic Signal Preemption for Emergency Vehicles Using V2X Communication. Czech Technical University in Prague, 2021.
23.
ShaabanK.KhanM. A.HamilaR.GhanimM.A Strategy for Emergency Vehicle Preemption and Route Selection. Arabian Journal for Science and Engineering, Vol. 44, No. 10, 2019, pp. 8905–8913. https://doi.org/10.1007/s13369-019-03913-8.
24.
ChuprovS.ViksninI.KimI.NedosekinG.Optimization of Autonomous Vehicles Movement in Urban Intersection Management System. Conference of Open Innovation Association, FRUCT, 2019, pp. 60–66. https://doi.org/10.23919/FRUCT.2019.8711967.
25.
DresnerK.StoneP.Human-Usable and Emergency Vehicle-Aware Control Policies for Autonomous Intersection Management. Fourth International Workshop on Agents in Traffic and Transportation (ATT), Hakodate, Japan, 2006, pp. 17–25.
26.
DresnerK.StoneP.A Multiagent Approach to Autonomous Intersection Management. Journal of Artificial Intelligence Research, Vol. 31, 2008, pp. 591–656. https://doi.org/10.1613/jair.2502.
27.
ZhaoW.LiuR.NgoduyD.A Bilevel Programming Model for Autonomous Intersection Control and Trajectory Planning. Transportmetrica A: Transport Science, Vol. 17, No. 1, 2021, pp. 34–58. https://doi.org/10.1080/23249935.2018.1563921.
28.
BenedettiG.FantiM. P.ManginiA. M.ParisiF.Application of Deep Reinforcement Learning for Traffic Control of Road Intersection with Emergency Vehicles. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 2021, pp. 182–187. https://doi.org/10.1109/SMC52423.2021.9658968.
29.
GargD.ChliM.VogiatzisG.A Deep Reinforcement Learning Agent for Traffic Intersection Control Optimization. 2019 IEEE Intelligent Transportation Systems Conference, ITSC2019, 2019, pp. 4222–4229. https://doi.org/10.1109/ITSC.2019.8917361.
30.
SuH.ZhongY. D.ChowJ. Y. J.DeyB.JinL.Emvlight: A Multi-Agent Reinforcement Learning Framework for an Emergency Vehicle Decentralized Routing and Traffic Signal Control System. 2022, pp. 1–54. https://doi.org/10.2139/ssrn.4152865.
31.
ToyC.LeungK.AlvarezL.HorowitzR.Emergency Vehicle Maneuvers and Control Laws for Automated Highway Systems. IEEE Transactions on Intelligent Transportation Systems, Vol. 3, No. 2, 2002, pp. 109–119. https://doi.org/10.1109/TITS.2002.801422.
32.
MoussaN.Evacuation Model for Emergency Vehicles in Highways. International Journal of Modern Physics C, Vol. 20, No. 1, 2009, pp. 59–69.
33.
WeinertF.DüringM.Development and Assessment of Cooperative V2x Applications for Emergency Vehicles in an Urban Environment Enabled by Behavioral Models. Modeling Mobility with Open Data. Springer, Cham., 2015.
34.
SuH.ShiK.JinL.ChowJ. Y. J.V2I Connectivity-Based Dynamic Queue-Jump Lane for Emergency Vehicles: A Deep Reinforcement Learning Approach. 2020, pp. 1–21.
35.
SuH.ShiK.ChowJ. Y. J.JinL.Dynamic Queue-Jump Lane for Emergency Vehicles under Partially Connected Settings: A Multi-Agent Deep Reinforcement Learning Approach. 2020.
36.
LiuZ.JiaH.WuR.TianJ.WangG.IoV-Based Mathematic Model for Platoon Give Way to Emergency Vehicles Promptly. IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 9, 2022, pp. 16280–16289. https://doi.org/10.1109/TITS.2022.3149519.
37.
HannounG. J.Murray-TuiteP.HeaslipK.ChantemT.Facilitating Emergency Response Vehicles’ Movement through a Road Segment in a Connected Vehicle Environment. IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 9, 2019, pp. 3546–3557. https://doi.org/10.1109/TITS.2018.2877758.
38.
SrinathN.Using Contraflow on a Road Segment to Improve Emergency Response Vehicle Speed in a Connected Vehicle Environment. Clemson University, 2018.
39.
HannounG. J.Murray-TuiteP.HeaslipK.ChantemT.Sequential Optimization of an Emergency Response Vehicle’s Intra-Link Movement in a Partially Connected Vehicle Environment. Transportation Research Record: Journal of the Transportation Research Board, 2021. 2675: 413–423.
40.
HannounG. J.Murray-TuiteP.HeaslipK.ChantemT.Meso- And Micro-Scopic Routing of an Emergency Response Vehicle with Connected Vehicle Technologies. International Journal of Emerging Technology and Advanced Engineering, Vol. 10, No. 4, 2020, pp. 78–96.
41.
WuJ.KulcsárB.AhnS.QuX.Emergency Vehicle Lane Pre-Clearing: From Microscopic Cooperation to Routing Decision Making. Transportation Research Part B: Methodological, Vol. 141, 2020, pp. 223–239. https://doi.org/10.1016/j.trb.2020.09.011.
42.
NguyenV. L.HwangR. H.LinP. C.Controllable Path Planning and Traffic Scheduling for Emergency Services in the Internet of Vehicles. IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 8, 2021, pp. 12399–12413. https://doi.org/10.1109/TITS.2021.3113933.
43.
DunnettS.LeighJ.JacksonL.Optimising Police Dispatch for Incident Response in Real Time. Journal of the Operational Research Society, Vol. 70, No. 2, 2019, pp. 269–279. https://doi.org/10.1080/01605682.2018.1434401.
44.
ZengZ.YiW.WangS.QuX.Emergency Vehicle Routing in Urban Road Networks with Multistakeholder Cooperation. Journal of Transportation Engineering, Part A: Systems, Vol. 147, No. 10, 2021, P. 04021064. https://doi.org/10.1061/jtepbs.0000577.
45.
GedawyH. K.Dynamic Path Planning and Traffic Light Coordination for Emergency Vehicle Routing. Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA, 2008.
46.
BradyD.ParkB. B.Improving Emergency Vehicle Routing with Additional Road Features. In VEHITS 2016 - 2nd International Conference on Vehicle Technology and Intelligent Transport Systems, Proceedings, No. Vehits, 2016, pp. 187–194. https://doi.org/10.5220/0005844701870194.
47.
JoseC.Vijula GraceK. S.Optimization Based Routing Model for the Dynamic Path Planning of Emergency Vehicles. Evolutionary Intelligence, Vol. 15, No. 2, 2022, pp. 1425–1439. https://doi.org/10.1007/s12065-020-00448-y.
48.
YanL.WangP.YangJ.HuY.HanY.YaoJ.Refined Path Planning for Emergency Rescue Vehicles on Congested Urban Arterial Roads via Reinforcement Learning Approach. Journal of Advanced Transportation, Vol. 2021, No. 1, 2021, p. 8772688. https://doi.org/10.1155/2021/8772688.
49.
DingL.ZhaoD.WangZ.WangG.TanC.FanL.MaH.Learning to Help Emergency Vehicles Arrive Faster: A Cooperative Vehicle-Road Scheduling Approach. IEEE Transactions on Mobile Computing, Vol. 22, No. 10, 2022, pp. 5949–5962. https://doi.org/10.1109/TMC.2022.3188344.
50.
FuZ.LiL.ZhuL.TaoF.Reinforcement Learning-Based Route Planning Method for Connected Vehicles Considering Real-Time Road Traffic Information. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2024, p. 09544070241305667. https://doi.org/10.1177/09544070241305667.
51.
Darwassh Hanawy HusseinTFrikhaM.AhmedS.RahebiJ.BA-CNN: Bat Algorithm-Based Convolutional Neural Network Algorithm for Ambulance Vehicle Routing in Smart Cities. Mobile Information Systems, Vol. 2022, No. 1, 2022, p. 7339647. https://doi.org/10.1155/2022/7339647.
52.
LiuB.PengW.LiuJ.HanW.WangE.EVPRT: A MARL-Based Approach for Efficient Passage of Emergency Vehicles in Urban Vehicular Networks. Proceedings - IEEE Global Communications Conference, GLOBECOM, 2023, pp. 4357–4362. https://doi.org/10.1109/GLOBECOM54140.2023.10436848.
53.
HouB.ZhangK.GongZ.LiQ.ZhouJ.ZhangJ.de La FortelleA.SoC-VRP: A Deep-Reinforcement-Learning-Based Vehicle Route Planning Mechanism for Service-Oriented Cooperative ITS. Electronics, Vol. 12, No. 20, 2023, p. 4191. https://doi.org/10.3390/electronics12204191.
54.
DelamerJ. A.CupidoK.GivigiS.Graph Neural Network to Solve the Dynamic Emergency Vehicles Routing Problems. In SysCon 2024 - 18th Annual IEEE International Systems Conference, Proceedings, 2024, pp. 1–8. https://doi.org/10.1109/SysCon61195.2024.10553609.
55.
Nahofti KohnehJ.Murray-TuiteP.ChantemT.GerdesR.A Connected Emergency Response System to Facilitate the Movement of Multiple Emergency Response Vehicles through Two-Way Roadways. Journal of Transportation Engineering, Part A: Systems, Vol. 150, No. 5, 2024, p. 04024019.
HuangJ.SongY.ZhuL.An Efficient Multi-Threshold Selection Method for Lane Detection Based on Lidar. 2021.
58.
LiJ.GaoJ.ZhangH.QiuT. Z.RSE-Assisted Lane-Level Positioning Method for a Connected Vehicle Environment. IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 7, 2018, pp. 2644–2656. https://doi.org/10.1109/TITS.2018.2870713.
59.
Nahofti KohnehJ. An Emergency Response System to Assist the Movement Of Vehicles During Emergency Operations In Urban Transportation Networks. Clemson University, 2024.
60.
UkkusuriS. V.YushimitoW. F.A Methodology to Assess the Criticality of Highway Transportation Networks. Journal of Transportation Security, Vol. 2, 2009, pp. 29–46. https://doi.org/10.1007/s12198-009-0025-4.
61.
WangS.MengQ.YangH.Global Optimization Methods for the Discrete Network Design Problem. Transportation Research Part B: Methodological, Vol. 50, 2013, pp. 42–60. https://doi.org/10.1016/j.trb.2013.01.006.
62.
ChakirovA.FourieP. J.Enriched Sioux Falls Scenario with Dynamic and Disaggregate Demand Enriched Sioux Falls Scenario with Dynamic and Disaggregate Demand. Arbeitsberichte Verkehrs-und Raumplanung, Vol. 978, 2014, pp. 1–39.
63.
BokareP. S.MauryaA. K.Acceleration-Deceleration Behaviour of Various Vehicle Types. Transportation Research Procedia, Vol. 25, 2017, pp. 4733–4749. https://doi.org/10.1016/j.trpro.2017.05.486.
GeJ. I.OroszG.Optimal Control of Connected Vehicle Systems With Communication Delay and Driver Reaction Time. IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 8, 2016, pp. 2056–2070. https://doi.org/10.1109/TITS.2016.2633164.
66.
AASHTO. A Policy on Geometric Design of Highways and Streets. American Association of State Highway and Transportation Officials, Washington, D.C., 2018.
