IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v38y2015i7p777-794.html
   My bibliography  Save this article

Large-scale evacuation network optimization: a bi-level control method with uncertain arterial demand

Author

Listed:
  • Jingyi Hua
  • Gang Ren
  • Yang Cheng
  • Chen Yu
  • Bin Ran

Abstract

To improve the efficiency of large-scale evacuations, a network aggregation method and a bi-level optimization control method are proposed in this paper. The network aggregation method indicates the uncertain evacuation demand on the arterial sub-network and balances accuracy and efficiency by refining local road sub-networks. The bi-level optimization control method is developed to reconfigure the aggregated network from both supply and demand sides with contraflow and conflict elimination. The main purpose of this control method is to make the arterial sub-network to be served without congestion and interruption. Then, a corresponding bi-objective network flow model is presented in a static manner for an oversaturated network, and a Genetic Algorithm-based solution method is used to solve the evacuation problem. The numerical results from optimizing a city-scale evacuation network for a super typhoon justify the validity and usefulness of the network aggregation and optimization control methods.

Suggested Citation

  • Jingyi Hua & Gang Ren & Yang Cheng & Chen Yu & Bin Ran, 2015. "Large-scale evacuation network optimization: a bi-level control method with uncertain arterial demand," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(7), pages 777-794, October.
    • Handle: RePEc:taf:transp:v:38:y:2015:i:7:p:777-794
    DOI: 10.1080/03081060.2015.1059123
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060.2015.1059123
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03081060.2015.1059123?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. Ziyou, Gao & Yifan, Song, 2002. "A reserve capacity model of optimal signal control with user-equilibrium route choice," Transportation Research Part B: Methodological, Elsevier, vol. 36(4), pages 313-323, May.
    3. Duanmu, Jun & Chowdhury, Mashrur & Taaffe, Kevin & Jordan, Craig, 2012. "Buffering in evacuation management for optimal traffic demand distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 684-700.
    4. Zvi Drezner & Said Salhi, 2002. "Using hybrid metaheuristics for the one‐way and two‐way network design problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(5), pages 449-463, August.
    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. Lígia Conceição & Gonçalo Homem de Almeida Correia & José Pedro Tavares, 2020. "The Reversible Lane Network Design Problem (RL-NDP) for Smart Cities with Automated Traffic," Sustainability, MDPI, vol. 12(3), pages 1-22, February.

    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. Kundu, Tanmoy & Sheu, Jiuh-Biing & Kuo, Hsin-Tsz, 2022. "Emergency logistics management—Review and propositions for future research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Praveen Maghelal & Xiangyu Li & Walter Gillis Peacock, 2017. "Highway congestion during evacuation: examining the household’s choice of number of vehicles to evacuate," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 87(3), pages 1399-1411, July.
    3. Fang, Zhixiang & Zong, Xinlu & Li, Qingquan & Li, Qiuping & Xiong, Shengwu, 2011. "Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach," Journal of Transport Geography, Elsevier, vol. 19(3), pages 443-451.
    4. Goerigk, Marc & Deghdak, Kaouthar & Heßler, Philipp, 2014. "A comprehensive evacuation planning model and genetic solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 82-97.
    5. Urena Serulle, Nayel & Cirillo, Cinzia, 2017. "The optimal time to evacuate: A behavioral dynamic model on Louisiana resident data," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 447-463.
    6. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    7. Sheu, Jiuh-Biing, 2006. "A composite traffic flow modeling approach for incident-responsive network traffic assignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 461-478.
    8. Urmila Pyakurel & Tanka Nath Dhamala & Stephan Dempe, 2017. "Efficient continuous contraflow algorithms for evacuation planning problems," Annals of Operations Research, Springer, vol. 254(1), pages 335-364, July.
    9. Khooban, Zohreh & Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y., 2015. "Mixed network design using hybrid scatter search," European Journal of Operational Research, Elsevier, vol. 247(3), pages 699-710.
    10. Alf Kimms & Marc Maiwald, 2017. "An exact network flow formulation for cell‐based evacuation in urban areas," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(7), pages 547-555, October.
    11. Jiancheng Long & Ziyou Gao & Xiaomei Zhao & Aiping Lian & Penina Orenstein, 2011. "Urban Traffic Jam Simulation Based on the Cell Transmission Model," Networks and Spatial Economics, Springer, vol. 11(1), pages 43-64, March.
    12. Rambha, Tarun & Nozick, Linda K. & Davidson, Rachel, 2021. "Modeling hurricane evacuation behavior using a dynamic discrete choice framework," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 75-100.
    13. Adam Pel & Michiel Bliemer & Serge Hoogendoorn, 2012. "A review on travel behaviour modelling in dynamic traffic simulation models for evacuations," Transportation, Springer, vol. 39(1), pages 97-123, January.
    14. Ling Yin & Jie Chen & Hao Zhang & Zhile Yang & Qiao Wan & Li Ning & Jinxing Hu & Qi Yu, 2020. "Improving emergency evacuation planning with mobile phone location data," Environment and Planning B, , vol. 47(6), pages 964-980, July.
    15. Junji Urata & Adam J. Pel, 2018. "People's Risk Recognition Preceding Evacuation and Its Role in Demand Modeling and Planning," Risk Analysis, John Wiley & Sons, vol. 38(5), pages 889-905, May.
    16. Ng, ManWo & Diaz, Rafael & Behr, Joshua, 2015. "Departure time choice behavior for hurricane evacuation planning: The case of the understudied medically fragile population," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 215-226.
    17. Liu, Jialin & Jiang, Rui & Liu, Yang & Jia, Bin & Li, Xingang & Wang, Ting, 2024. "Managing evacuation of multiclass traffic flow: Fleet configuration, lane allocation, lane reversal, and cross elimination," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    18. Xiang Zhang & S. Travis Waller, 2019. "Implications of link-based equity objectives on transportation network design problem," Transportation, Springer, vol. 46(5), pages 1559-1589, October.
    19. Shu-bin Li & Bai-bai Fu & Jian-feng Zheng, 2013. "Dynamic Analysis of Traffic State and Congestion Propagation on Bidirectional Grid Network," Discrete Dynamics in Nature and Society, Hindawi, vol. 2013, pages 1-7, November.
    20. Kimms, A. & Maiwald, M., 2018. "Bi-objective safe and resilient urban evacuation planning," European Journal of Operational Research, Elsevier, vol. 269(3), pages 1122-1136.

    More about this item

    Statistics

    Access and download statistics

    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:taf:transp:v:38:y:2015:i:7:p:777-794. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.