Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 1273508, 12 pages
http://dx.doi.org/10.1155/2016/1273508
Research Article

Evacuation Network Optimization Model with Lane-Based Reversal and Routing

1College of Civil and Transportation Engineering, Hohai University, Nanjing 210098, China
2NARI Technology Development Co., Ltd., Nanjing 211106, China
3Arts et Metiers ParisTech, 75013 Paris, France

Received 18 May 2016; Accepted 21 July 2016

Academic Editor: Achille Paolone

Copyright © 2016 Xing Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Bretschneider and A. Kimms, “A basic mathematical model for evacuation problems in urban areas,” Transportation Research Part A: Policy and Practice, vol. 45, no. 6, pp. 523–539, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Murray-Tuite and B. Wolshon, “Evacuation transportation modeling: an overview of research, development, and practice,” Transportation Research Part C: Emerging Technologies, vol. 27, pp. 25–45, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. A. C. Y. Li, L. Nozick, N. Xu, and R. Davidson, “Shelter location and transportation planning under hurricane conditions,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 4, pp. 715–729, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. V. Bayram, B. Ç. Tansel, and H. Yaman, “Compromising system and user interests in shelter location and evacuation planning,” Transportation Research Part B: Methodological, vol. 72, pp. 146–163, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. G. J. Lim, S. Zangeneh, M. Reza Baharnemati, and T. Assavapokee, “A capacitated network flow optimization approach for short notice evacuation planning,” European Journal of Operational Research, vol. 223, no. 1, pp. 234–245, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. Y. Lv, G. H. Huang, L. Guo et al., “A scenario-based modeling approach for emergency evacuation management and risk analysis under multiple uncertainties,” Journal of Hazardous Materials, vol. 246-247, pp. 234–244, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Huang, K. Smilowitz, and B. Balcik, “Models for relief routing: equity, efficiency and efficacy,” Transportation Research Part E, vol. 48, no. 1, pp. 2–18, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. A. J. Pel, M. C. J. Bliemer, and S. P. Hoogendoorn, “A review on travel behaviour modelling in dynamic traffic simulation models for evacuations,” Transportation, vol. 39, no. 1, pp. 97–123, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. W. Yin, P. Murray-Tuite, S. V. Ukkusuri, and H. Gladwin, “An agent-based modeling system for travel demand simulation for hurricane evacuation,” Transportation Research Part C: Emerging Technologies, vol. 42, no. 2, pp. 44–59, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Liu, An integrated optimal control system for emergency evacuation [Ph.D. thesis], University of Maryland, College Park, Md, USA, 2007.
  11. C. E. Dunn and D. Newton, “Optimal routes in GIS and emergency planning applications,” Area, vol. 24, no. 3, pp. 259–267, 1992. View at Google Scholar · View at Scopus
  12. T. Yamada, “A network flow approach to a city emergency evacuation planning,” International Journal of Systems Science, vol. 27, no. 10, pp. 931–936, 1996. View at Publisher · View at Google Scholar · View at Scopus
  13. N. Baumann and M. Skutella, “Solving evacuation problems efficiently: earliest arrival flows with multiple sources,” Mathematics of Operations Research, vol. 34, no. 2, pp. 499–512, 2009. View at Publisher · View at Google Scholar
  14. M. Schmidt and M. Skutella, “Earliest arrival flows in networks with multiple sinks,” Discrete Applied Mathematics, vol. 164, pp. 320–327, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. V. B. G. Campos, P. A. L. Da Silva, and P. O. B. Netto, “Evacuation transportation planning: a method of identifying optimal independent routes,” in Proceedings of the Urban Transport V: Urban Transport and the Environment for the 21st Century, L. J. Surcharov, Ed., pp. 555–564, WIT Press, 2000.
  16. Q. Lu, B. George, and S. Shekhar, “Evacuation route planning: a case study in semantic computing,” International Journal of Semantic Computing, vol. 1, no. 2, pp. 249–303, 2007. View at Publisher · View at Google Scholar
  17. S. Shekhar, K. S. Yang, V. M. V. Gunturi et al., “Experiences with evacuation route planning algorithms,” International Journal of Geographical Information Science, vol. 26, no. 12, pp. 2253–2265, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Kim, B. George, and S. Shekhar, “Evacuation route planning: scalable heuristics,” in Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS '07), H. Samet, C. Shahabi, and M. Schneider, Eds., pp. 1–8, ACM Press, Seattle, Wash, USA, November 2007.
  19. T. J. Cova and J. P. Johnson, “A network flow model for lane-based evacuation routing,” Transportation Research Part A: Policy and Practice, vol. 37, no. 7, pp. 579–604, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Xie and M. A. Turnquist, “Lane-based evacuation network optimization: an integrated Lagrangian relaxation and tabu search approach,” Transportation Research Part C, vol. 19, no. 1, pp. 40–63, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Karoonsoontawong and D.-Y. Lin, “Time-varying lane-based capacity reversibility for traffic management,” Computer-Aided Civil and Infrastructure Engineering, vol. 26, no. 8, pp. 632–646, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. C. Y. Wang and C. C. Chang, “The combined emergency rescue and evacuation network reconstruction model for natural disasters with lane-based repaired constraints,” International Journal of Operations Research, vol. 10, no. 1, pp. 14–28, 2013. View at Google Scholar · View at MathSciNet
  23. X. Zhao, G. Ren, and Z.-F. Huang, “Optimizing one-way traffic network reconfiguration and lane-based non-diversion routing for evacuation,” Journal of Advanced Transportation, vol. 50, no. 4, pp. 589–607, 2016. View at Publisher · View at Google Scholar · View at Scopus
  24. Y. Liu and Z. Luo, “A bi-level model for planning signalized and uninterrupted flow intersections in an evacuation network,” Computer-Aided Civil and Infrastructure Engineering, vol. 27, no. 10, pp. 731–747, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Jahangiri, P. Murray-Tuite, S. G. Machiani, B. B. Park, and B. Wolshon, “Modeling and assessment of crossing elimination for no-notice evacuations,” Transportation Research Record, vol. 2459, pp. 91–100, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. E. Lim and B. Wolshon, “Modeling and performance assessment of contraflow evacuation termination points,” in Proceedings of the 84th Annual Meeting of the Transportation Research Board, Washington, DC, USA, 2005.
  27. E. Kwon and S. Pitt, “Evaluation of emergency evacuation strategies for downtown event traffic using a dynamic network model,” in Proceedings of the 84th Annual Meeting of the Transportation Research Board, Washington, DC, USA, 2005.
  28. B. M. Williams, A. P. Tagliaferri, S. S. Meinhold, J. E. Hummer, and N. M. Rouphail, “Simulation and analysis of freeway lane reversal for coastal hurricane evacuation,” Journal of Urban Planning and Development, vol. 133, no. 1, pp. 61–72, 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Afandizadeh, A. Jahangiri, and N. Kalantari, “Identifying the optimal configuration of one-way and two-way streets for contraflow operation during an emergency evacuation,” Natural Hazards, vol. 69, no. 3, pp. 1315–1334, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. J. Y. Hua, G. Ren, Y. Cheng, and B. Ran, “An integrated contraflow strategy for multimodal evacuation,” Mathematical Problems in Engineering, vol. 2014, Article ID 159473, 10 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. U. Pyakurel and T. N. Dhamala, “Models and algorithms on contraflow evacuation planning network problems,” International Journal of Operations Research, vol. 12, no. 2, pp. 36–46, 2015. View at Google Scholar · View at MathSciNet
  32. S. Rebennack, A. Arulselvan, L. Elefteriadou, and P. M. Pardalos, “Complexity analysis for maximum flow problems with arc reversals,” Journal of Combinatorial Optimization, vol. 19, no. 2, pp. 200–216, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  33. P. M. Pardalos and A. Arulselvan, Multimodal Solutions for Large Scale Evacuations, Center for Multimodal Solutions for Congestion Mitigation, Department of Industrial and System Engineering, University of Florida, Gainesville, Fla, USA, 2009.
  34. G. Kalafats and S. Peeta, “Planning for evacuation: insights from an efficient network design model,” Journal of Infrastructure Systems, vol. 15, no. 1, pp. 21–30, 2009. View at Publisher · View at Google Scholar · View at Scopus
  35. F. Yuan, L. D. Han, S. M. Chin, and H. Hwang, “A proposed framework for simultaneous optimization of evacuation traffic destination and route assignment,” in Proceedings of the 85th Annual Meeting of the Transportation Research Board, Washington, DC, USA, 2006.
  36. H. Tuydes and A. K. Ziliaskopoulos, “Tabu-based heuristic approach for optimization of network evacuation contraflow,” Transportation Research Record, no. 1964, pp. 157–168, 2006. View at Google Scholar · View at Scopus
  37. G. Ren, Z. F. Huang, Y. Cheng, X. Zhao, and Y. Zhang, “An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty,” Journal of Advanced Transportation, vol. 47, no. 1, pp. 4–27, 2013. View at Publisher · View at Google Scholar · View at Scopus
  38. X. Zhao, G. Ren, C. Fan, and C.-Z. Ding, “A simulation-based dynamic stochastic route choice model for evacuation,” Mathematical Problems in Engineering, vol. 2012, Article ID 396248, 18 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus