IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v608y2022ip1s0378437122008391.html
   My bibliography  Save this article

Multiclass dynamic emergency traffic collaborative optimization considering multiple solutions with stage-based algorithm

Author

Listed:
  • Liu, Zheng
  • Liu, Jia-lin
  • Li, Ya-ping
  • Zhang, Shi-qing

Abstract

Multiclass dynamic emergency traffic consisting of evacuation and rescue vehicles is a common situation on the road network in the response of the sudden local disaster, e.g., fire disaster, hazardous chemical disaster, etc. However, there are several options for the optimal rescue traffic routes sharing the same optimum objective value during the evacuation, and it is not clear how different optimal rescue traffic routes will affect evacuation traffic. Our motivation is based on the possibility for the dynamic rescue traffic optimum to have multiple solutions on the road network shared by multiple vehicle classes, which differ in when and which roads are occupied by how many rescue vehicles during the evacuation. To this end, we formulate multiclass dynamic emergency traffic collaborative optimization problem considering multiple solutions and traffic priority as the MMILP-RRO formulation, which consists of multi-objective mixed integer linear programming formulation (MMILP) and risk-based rescue traffic optimization formulation (RRO), and is solved by a stage-based optimization algorithm. The numerical results are conducted on the Beijing’s Zhongguancun​ road network to provide some insights into the effects of multiple optimal rescue traffic routes on evacuation traffic for multiclass dynamic emergency traffic network flow collaborative management.

Suggested Citation

  • Liu, Zheng & Liu, Jia-lin & Li, Ya-ping & Zhang, Shi-qing, 2022. "Multiclass dynamic emergency traffic collaborative optimization considering multiple solutions with stage-based algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    • Handle: RePEc:eee:phsmap:v:608:y:2022:i:p1:s0378437122008391
    DOI: 10.1016/j.physa.2022.128281
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122008391
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.128281?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. Xie, Chi & Lin, Dung-Ying & Travis Waller, S., 2010. "A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 295-316, May.
    2. Jianxun Cui & Shi An & Meng Zhao, 2014. "A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-12, June.
    3. Athanasios K. Ziliaskopoulos, 2000. "A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem," Transportation Science, INFORMS, vol. 34(1), pages 37-49, February.
    4. Jiang-Hua Zhang & Hai-Yue Liu & Rui Zhu & Yang Liu, 2017. "Emergency Evacuation of Hazardous Chemical Accidents Based on Diffusion Simulation," Complexity, Hindawi, vol. 2017, pages 1-16, December.
    5. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 289-303, August.
    6. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    7. Liu, Zheng & Li, Xingang & Liu, Jialin & Jiang, Rui & Jia, Bin, 2021. "Evacuation and rescue traffic optimization with different rescue entrance opening plans," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 568(C).
    8. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    9. Chiu, Yi-Chang & Zheng, Hong, 2007. "Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: Model formulation and solution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 710-736, November.
    10. Bris, Radim & Medonos, Sava & Wilkins, Chris & Zdráhala, Adam, 2014. "Time-dependent risk modeling of accidental events and responses in process industries," Reliability Engineering and System Safety, Elsevier, vol. 125(C), pages 54-66.
    11. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    12. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    13. Zheng Liu & Xingang Li & Xiaojing Chen, 2019. "Evacuation Traffic Management under Diffusion of Toxic Gas Based on an Improved Road Risk Level Assessment Method," Complexity, Hindawi, vol. 2019, pages 1-11, March.
    14. Xuedong Yan & Xiaobing Liu & Yulei Song, 2018. "Optimizing evacuation efficiency under emergency with consideration of social fairness based on a cell transmission model," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-21, November.
    Full references (including those not matched with items on IDEAS)

    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. Ngoduy, D. & Hoang, N.H. & Vu, H.L. & Watling, D., 2016. "Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 148-169.
    2. Wang, Peirong (Slade) & Li, Pengfei (Taylor) & Chowdhury, Farzana R. & Zhang, Li & Zhou, Xuesong, 2020. "A mixed integer programming formulation and scalable solution algorithms for traffic control coordination across multiple intersections based on vehicle space-time trajectories," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 266-304.
    3. Gentile, Guido & Meschini, Lorenzo & Papola, Natale, 2007. "Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1114-1138, December.
    4. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    5. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    6. Canepa, Edward S. & Claudel, Christian G., 2017. "Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 686-709.
    7. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    8. Lu, Chung-Cheng & Liu, Jiangtao & Qu, Yunchao & Peeta, Srinivas & Rouphail, Nagui M. & Zhou, Xuesong, 2016. "Eco-system optimal time-dependent flow assignment in a congested network," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 217-239.
    9. Friesz, Terry L. & Han, Ke & Neto, Pedro A. & Meimand, Amir & Yao, Tao, 2013. "Dynamic user equilibrium based on a hydrodynamic model," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 102-126.
    10. N. Nezamuddin & Stephen Boyles, 2015. "A Continuous DUE Algorithm Using the Link Transmission Model," Networks and Spatial Economics, Springer, vol. 15(3), pages 465-483, September.
    11. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2019. "Continuous-time general link transmission model with simplified fanning, Part I: Theory and link model formulation," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 442-470.
    12. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.
    13. Ma, Tao & Zhou, Zhou & Antoniou, Constantinos, 2018. "Dynamic factor model for network traffic state forecast," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 281-317.
    14. van Erp, Paul B.C. & Knoop, Victor L. & Hoogendoorn, Serge P., 2018. "Macroscopic traffic state estimation using relative flows from stationary and moving observers," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 281-299.
    15. Wong, S. C. & Wong, G. C. K., 2002. "An analytical shock-fitting algorithm for LWR kinematic wave model embedded with linear speed-density relationship," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 683-706, September.
    16. Tumash, Liudmila & Canudas-de-Wit, Carlos & Delle Monache, Maria Laura, 2022. "Multi-directional continuous traffic model for large-scale urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 374-402.
    17. Xingliang Liu & Jian Wang & Tangzhi Liu & Jin Xu, 2021. "Forecasting Spatiotemporal Boundary of Emergency-Event-Based Traffic Congestion in Expressway Network Considering Highway Node Acceptance Capacity," Sustainability, MDPI, vol. 13(21), pages 1-17, November.
    18. Storm, Pieter Jacob & Mandjes, Michel & van Arem, Bart, 2022. "Efficient evaluation of stochastic traffic flow models using Gaussian process approximation," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 126-144.
    19. Ma, Tao & Zhou, Zhou & Abdulhai, Baher, 2015. "Nonlinear multivariate time–space threshold vector error correction model for short term traffic state prediction," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 27-47.
    20. Mariotte, Guilhem & Leclercq, Ludovic, 2019. "Flow exchanges in multi-reservoir systems with spillbacks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 327-349.

    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:phsmap:v:608:y:2022:i:p1:s0378437122008391. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.