IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v141y2020icp223-239.html
   My bibliography  Save this article

Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making

Author

Listed:
  • Wu, Jiaming
  • Kulcsár, Balázs
  • Ahn, Soyoung
  • Qu, Xiaobo

Abstract

Emergency vehicles (EVs) play a crucial role in providing timely help for the general public in saving lives and avoiding property loss. However, very few efforts have been made for EV prioritization on normal road segments, such as the road section between intersections or highways between ramps. In this paper, we propose an EV lane pre-clearing strategy to prioritize EVs on such roads through cooperative driving with surrounding connected vehicles (CVs). The cooperative driving problem is formulated as a mixed-integer nonlinear programming (MINP) problem aiming at (i) guaranteeing the desired speed of EVs, and (ii) minimizing the disturbances on CVs. To tackle this NP-hard MINP problem, we formulate the model in a bi-level optimization manner to address these two objectives, respectively. In the lower-level problem, CVs in front of the emergency vehicle will be divided into several blocks. For each block, we developed an EV sorting algorithm to design optimal merging trajectories for CVs. With resultant sorting trajectories, a constrained optimization problem is solved in the upper-level to determine the initiation time/distance to conduct the sorting trajectories. Case studies show that with the proposed algorithm, emergency vehicles are able to drive at a desired speed while minimizing disturbances on normal traffic flows. We further reveal a linear relationship between the optimal solution and road density, which could help to improve EV routing decision makings when high-resolution data is not available.

Suggested Citation

  • Wu, Jiaming & Kulcsár, Balázs & Ahn, Soyoung & Qu, Xiaobo, 2020. "Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 223-239.
    • Handle: RePEc:eee:transb:v:141:y:2020:i:c:p:223-239
    DOI: 10.1016/j.trb.2020.09.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261520304033
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2020.09.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mark S. Daskin, 1983. "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution," Transportation Science, INFORMS, vol. 17(1), pages 48-70, February.
    2. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    3. Xuan, Yiguang & Daganzo, Carlos F. & Cassidy, Michael J., 2011. "Increasing the capacity of signalized intersections with separate left turn phases," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 769-781, June.
    4. Qu, Xiaobo & Yu, Yang & Zhou, Mofan & Lin, Chin-Teng & Wang, Xiangyu, 2020. "Jointly dampening traffic oscillations and improving energy consumption with electric, connected and automated vehicles: A reinforcement learning based approach," Applied Energy, Elsevier, vol. 257(C).
    5. Zhang, Lei & Levinson, David, 2004. "Optimal freeway ramp control without origin-destination information," Transportation Research Part B: Methodological, Elsevier, vol. 38(10), pages 869-887, December.
    6. M Gendreau & G Laporte & F Semet, 2006. "The maximal expected coverage relocation problem for emergency vehicles," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(1), pages 22-28, January.
    7. Cassidy, Michael J. & Rudjanakanoknad, Jittichai, 2005. "Increasing the capacity of an isolated merge by metering its on-ramp," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 896-913, December.
    8. Li, Xiaopeng & Ouyang, Yanfeng, 2010. "A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 535-548, May.
    9. Varga, Balázs & Tettamanti, Tamás & Kulcsár, Balázs & Qu, Xiaobo, 2020. "Public transport trajectory planning with probabilistic guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 81-101.
    10. Bell, Michael G.H. & Fonzone, Achille & Polyzoni, Chrisanthi, 2014. "Depot location in degradable transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 148-161.
    11. Bell, Michael G.H. & Trozzi, Valentina & Hosseinloo, Solmaz Haji & Gentile, Guido & Fonzone, Achille, 2012. "Time-dependent Hyperstar algorithm for robust vehicle navigation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 790-800.
    12. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    13. Guler, S. Ilgin & Menendez, Monica, 2014. "Analytical formulation and empirical evaluation of pre-signals for bus priority," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 41-53.
    14. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    15. Geroliminis, Nikolas & Karlaftis, Matthew G. & Skabardonis, Alexander, 2009. "A spatial queuing model for the emergency vehicle districting and location problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(7), pages 798-811, August.
    16. Wang, Tingsong & Wang, Xinchang & Meng, Qiang, 2018. "Joint berth allocation and quay crane assignment under different carbon taxation policies," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 18-36.
    17. Zang, Zhaoqi & Xu, Xiangdong & Yang, Chao & Chen, Anthony, 2018. "A closed-form estimation of the travel time percentile function for characterizing travel time reliability," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 228-247.
    18. Qie He & Stefan Irnich & Yongjia Song, 2019. "Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs," Transportation Science, INFORMS, vol. 53(5), pages 1409-1426, September.
    19. Han, Youngjun & Ahn, Soyoung, 2018. "Stochastic modeling of breakdown at freeway merge bottleneck and traffic control method using connected automated vehicle," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 146-166.
    20. An, Shi & Cui, Na & Li, Xiaopeng & Ouyang, Yanfeng, 2013. "Location planning for transit-based evacuation under the risk of service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 1-16.
    21. Armann Ingolfsson & Susan Budge & Erhan Erkut, 2008. "Optimal ambulance location with random delays and travel times," Health Care Management Science, Springer, vol. 11(3), pages 262-274, September.
    22. Chen, Danjue & Ahn, Soyoung & Laval, Jorge & Zheng, Zuduo, 2014. "On the periodicity of traffic oscillations and capacity drop: The role of driver characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 117-136.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mohd Anjum & Sana Shahab, 2023. "Emergency Vehicle Driving Assistance System Using Recurrent Neural Network with Navigational Data Processing Method," Sustainability, MDPI, vol. 15(4), pages 1-19, February.
    2. Ouyang, Pengying & Liu, Pan & Guo, Yanyong & Chen, Kequan, 2023. "Effects of configuration elements and traffic flow conditions on Lane-Changing rates at the weaving segments," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    3. Zhengbo Hao & Yizhe Wang & Xiaoguang Yang, 2024. "Every Second Counts: A Comprehensive Review of Route Optimization and Priority Control for Urban Emergency Vehicles," Sustainability, MDPI, vol. 16(7), pages 1-25, March.
    4. Chen, Xinyuan & Zhang, Wei & Guo, Xiaomeng & Liu, Zhiyuan & Wang, Shuaian, 2021. "An improved learning-and-optimization train fare design method for addressing commuting congestion at CBD stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    5. Pengying Ouyang & Bo Yang, 2024. "Evaluation of Spatiotemporal Characteristics of Lane-Changing at the Freeway Weaving Area from Trajectory Data," Sustainability, MDPI, vol. 16(4), pages 1-21, February.
    6. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    2. Soovin Yoon & Laura A. Albert, 2018. "An expected coverage model with a cutoff priority queue," Health Care Management Science, Springer, vol. 21(4), pages 517-533, December.
    3. Zhi-Chun Li & Qian Liu, 2020. "Optimal deployment of emergency rescue stations in an urban transportation corridor," Transportation, Springer, vol. 47(1), pages 445-473, February.
    4. Lee, Yu-Ching & Chen, Yu-Shih & Chen, Albert Y., 2022. "Lagrangian dual decomposition for the ambulance relocation and routing considering stochastic demand with the truncated Poisson," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 1-23.
    5. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    6. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    7. Wang, Wei & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2022. "EMS location-allocation problem under uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    8. Jiang, Zhoutong & Ouyang, Yanfeng, 2021. "Reliable location of first responder stations for cooperative response to disasters," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 20-32.
    9. Nelas, José & Dias, Joana, 2020. "Optimal Emergency Vehicles Location: An approach considering the hierarchy and substitutability of resources," European Journal of Operational Research, Elsevier, vol. 287(2), pages 583-599.
    10. Akdogan, M. Altan & Bayındır, Z. Pelin & Iyigun, Cem, 2023. "An analysis of ambulance location problem from an equity perspective," Socio-Economic Planning Sciences, Elsevier, vol. 90(C).
    11. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    12. Yun, Lifen & Qin, Yong & Fan, Hongqiang & Ji, Changxu & Li, Xiaopeng & Jia, Limin, 2015. "A reliability model for facility location design under imperfect information," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 596-615.
    13. Wajid, Shayesta & Nezamuddin, N., 2023. "Capturing delays in response of emergency services in Delhi," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    14. Yoon, Soovin & Albert, Laura A., 2021. "Dynamic dispatch policies for emergency response with multiple types of vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    15. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    16. McCormack, Richard & Coates, Graham, 2015. "A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival," European Journal of Operational Research, Elsevier, vol. 247(1), pages 294-309.
    17. Sardar Ansari & Laura Albert McLay & Maria E. Mayorga, 2017. "A Maximum Expected Covering Problem for District Design," Transportation Science, INFORMS, vol. 51(1), pages 376-390, February.
    18. Iloglu, Suzan & Albert, Laura A., 2020. "A maximal multiple coverage and network restoration problem for disaster recovery," Operations Research Perspectives, Elsevier, vol. 7(C).
    19. Thije van Barneveld, 2016. "The Minimum Expected Penalty Relocation Problem for the Computation of Compliance Tables for Ambulance Vehicles," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 370-384, May.
    20. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:141:y:2020:i:c:p:223-239. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.