IDEAS home Printed from https://ideas.repec.org/a/spr/eurjco/v4y2016i3d10.1007_s13675-015-0057-4.html
   My bibliography  Save this article

Network design to anticipate selfish evacuation routing

Author

Listed:
  • A. Kimms

    (University of Duisburg-Essen)

  • K. Seekircher

    (University of Duisburg-Essen)

Abstract

When a disaster occurs the population of the endangered zone must sometimes be evacuated as fast as possible. In this case, a large number of vehicles move through a street network to reach safe areas. In such a situation it might be impossible to communicate the routes to the evacuees they have to choose to optimize the traffic flow, moreover it is difficult to ensure that the evacuees take the communicated routes. With our approach we optimize the traffic routing without determining optimal routes for every evacuee. In the developed method, the street network for a given traffic flow is optimized. With the blockage of street segments we reach an improvement of traffic distribution what leads to a better traffic flow and results in a faster evacuation. To integrate human behaviour every evacuee is modelled as an independent acting agent that chooses a route dependent on her preferences. So the individual behaviour of the evacuees and also the structure of the street network are integrated in the solution. In the computational study, the results from the unmodified network, the network modified with our method and a solution where the optimal routes for every evacuee are given are compared. We also compare different implementation variants of our approach to investigate which works best. The results of the computational study indicate that our approach reduces the negative influence of selfish routing on the evacuation.

Suggested Citation

  • A. Kimms & K. Seekircher, 2016. "Network design to anticipate selfish evacuation routing," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 271-298, September.
  • Handle: RePEc:spr:eurjco:v:4:y:2016:i:3:d:10.1007_s13675-015-0057-4
    DOI: 10.1007/s13675-015-0057-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13675-015-0057-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13675-015-0057-4?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. Sinuany-Stern, Zilla & Stern, Eliahu, 1993. "Simulating the evacuation of a small city: the effects of traffic factors," Socio-Economic Planning Sciences, Elsevier, vol. 27(2), pages 97-108, June.
    2. Pidd, M. & de Silva, F. N. & Eglese, R. W., 1996. "A simulation model for emergency evacuation," European Journal of Operational Research, Elsevier, vol. 90(3), pages 413-419, May.
    3. Wie, Byung-Wook & Friesz, Terry L. & Tobin, Roger L., 1990. "Dynamic user optimal traffic assignment on congested multidestination networks," Transportation Research Part B: Methodological, Elsevier, vol. 24(6), pages 431-442, December.
    4. 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.
    5. Xuwei Chen & John Meaker & F. Zhan, 2006. "Agent-Based Modeling and Analysis of Hurricane Evacuation Procedures for the Florida Keys," 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. 38(3), pages 321-338, July.
    6. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
    7. LeBlanc, Larry J. & Boyce, David E., 1986. "A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows," Transportation Research Part B: Methodological, Elsevier, vol. 20(3), pages 259-265, June.
    8. Olaf Jahn & Rolf H. Möhring & Andreas S. Schulz & Nicolás E. Stier-Moses, 2005. "System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion," Operations Research, INFORMS, vol. 53(4), pages 600-616, August.
    9. 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.
    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. X Chen & F B Zhan, 2008. "Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 25-33, January.
    2. 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.
    3. Zhu, Feng & Ukkusuri, Satish V., 2017. "Efficient and fair system states in dynamic transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 272-289.
    4. 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.
    5. Karabuk, Suleyman & Manzour, Hasan, 2019. "A multi-stage stochastic program for evacuation management under tornado track uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 128-151.
    6. Gallo, Mariano & D'Acierno, Luca & Montella, Bruno, 2010. "A meta-heuristic approach for solving the Urban Network Design Problem," European Journal of Operational Research, Elsevier, vol. 201(1), pages 144-157, February.
    7. Vedat Bayram & Hande Yaman, 2018. "Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach," Transportation Science, INFORMS, vol. 52(2), pages 416-436, March.
    8. Georgiadou, Paraskevi S. & Papazoglou, Ioannis A. & Kiranoudis, Chris T. & Markatos, Nikolaos C., 2007. "Modeling emergency evacuation for major hazard industrial sites," Reliability Engineering and System Safety, Elsevier, vol. 92(10), pages 1388-1402.
    9. Tong, C. O. & Wong, S. C., 2000. "A predictive dynamic traffic assignment model in congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 625-644, November.
    10. Hamid Farvaresh & Mohammad Sepehri, 2013. "A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem," Networks and Spatial Economics, Springer, vol. 13(1), pages 67-106, March.
    11. Dung-Ying Lin & Avinash Unnikrishnan & S. Waller, 2011. "A Dual Variable Approximation Based Heuristic for Dynamic Congestion Pricing," Networks and Spatial Economics, Springer, vol. 11(2), pages 271-293, June.
    12. Lee, Chungmok & Han, Jinil, 2017. "Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 130-152.
    13. Minh Sang Pham Do & Ketoma Vix Kemanji & Man Dinh Vinh Nguyen & Tuan Anh Vu & Gerrit Meixner, 2023. "The Action Point Angle of Sight: A Traffic Generation Method for Driving Simulation, as a Small Step to Safe, Sustainable and Smart Cities," Sustainability, MDPI, vol. 15(12), pages 1-27, June.
    14. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.
    15. Moore, II, James E. & Kim, Geunyoung & Cho, Seongdil & Hu, Hsi-hwa & Xu, Rong, 1997. "Evaluating System ATMIS Technologies Via Rapid Estimation Of Network Flows: Final Report," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt5c70f3d9, Institute of Transportation Studies, UC Berkeley.
    16. 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.
    17. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    18. McCrea, Jennifer & Moutari, Salissou, 2010. "A hybrid macroscopic-based model for traffic flow in road networks," European Journal of Operational Research, Elsevier, vol. 207(2), pages 676-684, December.
    19. Firas Rifai, 2018. "Transfer of Knowhow and Experiences from Commercial Logistics into Humanitarian Logistics to Improve Rescue Missions in Disaster Areas," Journal of Management and Sustainability, Canadian Center of Science and Education, vol. 8(3), pages 1-63, August.
    20. Nagarajan, Magesh & Shaw, Duncan & Albores, Pavel, 2012. "Disseminating a warning message to evacuate: A simulation study of the behaviour of neighbours," European Journal of Operational Research, Elsevier, vol. 220(3), pages 810-819.

    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:spr:eurjco:v:4:y:2016:i:3:d:10.1007_s13675-015-0057-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.