Sage Journals: Discover world-class research

Abstract

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.

Keywords

emergency response two-level routing virtual emergency lane rraffic optimization traffic simulation connected vehicles

Get full access to this article

View all access options for this article.

References

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.

Williams

A. S.

Identifying Issues When Responding Without Lights and Siren to Selected Call Types for the Anne Arundel County Fire Department. National Fire Academy, 2005.

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).

Buchenscheit

Schaub

Kargl

Weber

A VANET-Based Emergency Vehicle Warning System. 2009 IEEE Vehicular Networking Conference, VNC 2009, 2009, pp. 1–8. https://doi.org/10.1109/VNC.2009.5416384.

Hannoun

G. 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.

NHTSA. Fatality and Injury Reporting System Tool (FIRST). https://cdan.dot.gov/query.

USDOT. How Connected Vehicles Work. https://www.transportation.gov/research-and-technology/how-connected-vehicles-work.

Connected Vehicles: Vehicle-to-Pedestrian Communications. ITS Joint Program Office. https://www.its.dot.gov/factsheets/pdf/CV_V2Pcomms.pdf.

When Did Emergency Vehicles Stop Using Bells? https://www.linkedin.com/pulse/when-did-emergency-vehicles-stop-using-bells-senken-group-co-ltd/. Accessed Apr. 28, 2025.

10.

Smith

M. R.

Davidson

Pfister

Emergency Vehicle Warning and Traffic Control System, U.S. Patent No. 4,704,610., 1987.

11.

Traffic Signals Invented. https://www.ebsco.com/research-starters/law/traffic-signals-invented#:∼:text=Beforetheirinvention%2Ctrafficmanagementreliedon,duetoalackofsufficientwarning. Accessed April 28, 2025.

12.

Gabrielli

Migliorelli

Cantarini

Mancini

Squartini

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'Connor

A. C.

Gallaher

M. P.

Clark-Sutton

Lapidus

Oliver

Z. T.

Scott

T. J.

Wood

D. W.

Fletcher

M. A. G.

Brown

E. G.

Fletcher

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.

Saxena

R. R.

Artificial Intelligence in Traffic Systems. 2024.

17.

Hatcher

S. G.

McManus

Kuruvilla

Chang

Bare

English

Vehicle-to-Everything (V2X) Deployer Resource (No. FHWA-JPO-24-149). 2024.

18.

Xie

Dong

Wang

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.

Jordan

Cetin

Robinson

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.

Cetin

Jordan

C. A.

Making Way for Emergency Vehicles at Oversaturated Signals under Vehicle-to-Vehicle Communications. 2012 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2012, 2012, pp. 279–284. https://doi.org/10.1109/ICVES.2012.6294290.

21.

Noori

Shiravi

A Connected Vehicle Based Traffic Signal Control Strategy for Emergency Vehicle Preemption Micro-Gripper with Piezoelectric Actuator. 2016.

22.

Pospíchal

Modeling and Optimization for Traffic Signal Preemption for Emergency Vehicles Using V2X Communication. Czech Technical University in Prague, 2021.

23.

Shaaban

Khan

M. A.

Hamila

Ghanim

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.

Chuprov

Viksnin

Kim

Nedosekin

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.

Dresner

Stone

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.

Dresner

Stone

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.

Zhao

Liu

Ngoduy

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.

Benedetti

Fanti

M. P.

Mangini

A. M.

Parisi

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.

Garg

Chli

Vogiatzis

A Deep Reinforcement Learning Agent for Traffic Intersection Control Optimization. 2019 IEEE Intelligent Transportation Systems Conference, ITSC 2019, 2019, pp. 4222–4229. https://doi.org/10.1109/ITSC.2019.8917361.

30.

Zhong

Y. D.

Chow

J. Y. J.

Dey

Jin

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.

Toy

Leung

Alvarez

Horowitz

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.

Moussa

Evacuation Model for Emergency Vehicles in Highways. International Journal of Modern Physics C, Vol. 20, No. 1, 2009, pp. 59–69.

33.

Weinert

Düring

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.

Shi

Jin

Chow

J. Y. J.

V2I Connectivity-Based Dynamic Queue-Jump Lane for Emergency Vehicles: A Deep Reinforcement Learning Approach. 2020, pp. 1–21.

35.

Shi

Chow

J. Y. J.

Jin

Dynamic Queue-Jump Lane for Emergency Vehicles under Partially Connected Settings: A Multi-Agent Deep Reinforcement Learning Approach. 2020.

36.

Liu

Jia

Tian

Wang

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.

Hannoun

G. J.

Murray-Tuite

Heaslip

Chantem

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.

Srinath

Using Contraflow on a Road Segment to Improve Emergency Response Vehicle Speed in a Connected Vehicle Environment. Clemson University, 2018.

39.

Hannoun

G. J.

Murray-Tuite

Heaslip

Chantem

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.

Hannoun

G. J.

Murray-Tuite

Heaslip

Chantem

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.

Kulcsár

Ahn

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.

Nguyen

V. L.

Hwang

R. H.

Lin

P. 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.

Dunnett

Leigh

Jackson

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.

Zeng

Wang

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.

Gedawy

H. K.

Dynamic Path Planning and Traffic Light Coordination for Emergency Vehicle Routing. Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA, 2008.

46.

Brady

Park

B. 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.

Jose

Vijula Grace

K. 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.

Yan

Wang

Yang

Han

Yao

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.

Ding

Zhao

Wang

Tan

Fan

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.

Zhu

Tao

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 Hussein

Frikha

Ahmed

Rahebi

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.

Liu

Peng

Liu

Han

Wang

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.

Hou

Zhang

Gong

Zhou

Zhang

de La Fortelle

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.

Delamer

J. A.

Cupido

Givigi

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 Kohneh

Murray-Tuite

Chantem

Gerdes

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.

56.

Qualcomm Technologies. Cellular-V2X Technology Overview.

57.

Huang

Song

Zhu

An Efficient Multi-Threshold Selection Method for Lane Detection Based on Lidar. 2021.

58.

Gao

Zhang

Qiu

T. 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 Kohneh

. An Emergency Response System to Assist the Movement Of Vehicles During Emergency Operations In Urban Transportation Networks. Clemson University, 2024.

60.

Ukkusuri

S. V.

Yushimito

W. 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.

Wang

Meng

Yang

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.

Chakirov

Fourie

P. 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.

Bokare

P. S.

Maurya

A. 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.

64.

Donnell

E. T.

Himes

S. C.

Mahoney

K. M.

Porter

R. J.

McGee

Speed Concepts: Informational Guide. 2009.

65.

J. I.

Orosz

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.

67.

Where Do Crashes Happen in Sioux Falls. https://data.argusleader.com/sioux-falls-dangerous-intersections/. Accessed January 14, 2024.

68.

SUMO. Od2trips. https://sumo.dlr.de/docs/od2trips.html. Accessed January 20, 2025.

Two-Level Routing Framework to Facilitate the Movement of Emergency Response Vehicles in a Transportation Network

Abstract

Keywords

Get full access to this article

References