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. 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.
    3. 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.
    4. 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.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. Xiaozheng He & Hong Zheng & Srinivas Peeta & Yongfu Li, 2018. "Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning," Networks and Spatial Economics, Springer, vol. 18(4), pages 1027-1050, December.
    12. Dian Sun & Jee Eun Kang & Rajan Batta & Yan Song, 2017. "Optimization of Evacuation Warnings Prior to a Hurricane Disaster," Sustainability, MDPI, vol. 9(11), pages 1-29, November.
    13. Hadas, Yuval & Laor, Amir, 2013. "Network design model with evacuation constraints," Transportation Research Part A: Policy and Practice, Elsevier, vol. 47(C), pages 1-9.
    14. Castillo González, Rodrigo & Clempner, Julio B. & Poznyak, Alexander S., 2019. "Solving traffic queues at controlled-signalized intersections in continuous-time Markov games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 166(C), pages 283-297.
    15. Zhang, Jinchuan & Yang, Hao & Wei, Yuguang & Shang, Pan, 2016. "The empty wagons adjustment algorithm of Chinese heavy-haul railway," Chaos, Solitons & Fractals, Elsevier, vol. 89(C), pages 91-99.
    16. Les Foulds & Daniel Duarte & Hugo Nascimento & Humberto Longo & Bryon Hall, 2014. "Turning restriction design in traffic networks with a budget constraint," Journal of Global Optimization, Springer, vol. 60(2), pages 351-371, October.
    17. Ampol Karoonsoontawong & Steven Waller, 2010. "Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation," Networks and Spatial Economics, Springer, vol. 10(4), pages 525-550, December.
    18. Bretschneider, S. & Kimms, A., 2012. "Pattern-based evacuation planning for urban areas," European Journal of Operational Research, Elsevier, vol. 216(1), pages 57-69.
    19. Hailiang Xiao & Jianzhi Gao & Zhiyun Zou, 2017. "Reserve capacity model based on variable demand for land-use development control," Transportation Planning and Technology, Taylor & Francis Journals, vol. 40(2), pages 199-212, February.
    20. Dian Sun & Lupeng Zhang & Zifeng Su, 2020. "Evacuate or Stay? A Typhoon Evacuation Decision Model in China Based on the Evolutionary Game Theory in Complex Networks," IJERPH, MDPI, vol. 17(3), pages 1-17, January.

    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.