Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 164031, 15 pages
http://dx.doi.org/10.1155/2014/164031
Research Article

Optimization and Planning of Emergency Evacuation Routes Considering Traffic Control

1School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
2Center for Energy and Environmental Policy Research, Beijing Institute of Technology, Beijing 100081, China

Received 25 October 2013; Accepted 24 December 2013; Published 29 May 2014

Academic Editors: T. Chen and J. Yang

Copyright © 2014 Guo Li 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. C. E. Haque, “Perspectives of natural disasters in East and South Asia, and the Pacific Island States: socio-economic correlates and needs assessment,” Natural Hazards, vol. 29, no. 3, pp. 465–483, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. J. P. Yuan, Z. Fang, Z. M. Lu, and H. C. Huang, “Discussion of large-scale personnel emergency evacuation when the city is hit by natural adversity,” Natural Disaster Journal, vol. 14, no. 6, pp. 116–119, 2005. View at Google Scholar
  3. M. K. Lindell and C. S. Prater, “Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: examples from hurricane research and planning,” Journal of Urban Planning and Development, vol. 133, no. 1, pp. 18–29, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. M. X. Gao, The Research of Evacuation Organization Measures Considering the Effect of Traffic Management and Control Measures, Tianjing University, 2008.
  5. S. Kim, S. Shekhar, and M. Min, “contraflow transportation network reconfiguration for evacuation route planning,” Knowledge and Data Engineering, IEEE Transactions, vol. 20, no. 8, pp. 1115–1129, 2008. View at Google Scholar
  6. Y. Liu, X. Lai, and G. L. Chang, “Cell-based network optimization model for staged evacuation planning under emergencies,” Transportation Research Record, vol. 1964, no. 1, pp. 127–135, 2006. View at Google Scholar
  7. G. Lämmel, M. Rieser, K. Nagel et al., Emergency Preparedness in the Case of a Tsunami-Evacuation Analysis and traffic optimization for the Indonesian City of Padang, Springer, Berlin, Germany, 2010.
  8. T. J. Cova and J. P. Johnson, “A network flow model for lane-based evacuation routing,” Transportation Research Part A, vol. 37, no. 7, pp. 579–604, 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Mamada, K. Makino, and S. Fujishige, “Evacuation problems and dynamic network flows,” in Proceedings of the SICE Annual Conference, pp. 2373–2378, Sapporo, Japan, August 2004. View at Scopus
  10. Y.-C. Chiu, H. Zheng, J. Villalobos, and B. Gautam, “Modeling no-notice mass evacuation using a dynamic traffic flow optimization model,” IIE Transactions, vol. 39, no. 1, pp. 83–94, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. W. Choi, H. W. Hamacher, and S. Tufekci, “Modeling of building evacuation problems by network flows with side constraints,” European Journal of Operational Research, vol. 35, no. 1, pp. 98–110, 1988. View at Google Scholar · View at Scopus
  12. A. F. Han, “TEVACS. Decision support system for evacuation planning in Taiwan,” Journal of Transportation Engineering, vol. 116, no. 6, pp. 821–830, 1990. View at Google Scholar · View at Scopus
  13. B. Hoppe and E. Tardos, “Polynomial time algorithms for some evacuation problems,” in Proceedings of the 5th Annual SIAM Symposium on Discrete Algorithms, pp. 433–441, January 1994. View at Scopus
  14. H. Klüpfel, T. Meyer-König, J. Wahle et al., “Microscopic simulation of evacuation processes on passenger ships,” in Theory and Practical Issues on Cellular Auto-Mana, pp. 63–71, Springer, London, UK, 2001. View at Google Scholar
  15. G. Theodoulou and B. Wolshon, “Alternative methods to increase the effectiveness of freeway contraflow evacuation,” Transportation Research Record, no. 1865, pp. 48–56, 2004. View at Google Scholar · View at Scopus
  16. S. E. Adewumi and E. J. D. Garba, “An algorithm for encrypting messages using matrix inversion,” The Science World JOURNAL, vol. 2, no. 4, pp. 13–14, 2007. View at Google Scholar
  17. A. Stepanov and J. M. Smith, “Multi-objective evacuation routing in transportation networks,” European Journal of Operational Research, vol. 198, no. 2, pp. 435–446, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. R. Pal and I. Bose, “An optimization based approach for deployment of roadway incident response vehicles with reliability constraints,” European Journal of Operational Research, vol. 198, no. 2, pp. 452–463, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. O. M. Saeed and B. Ram, “Two-phase evacuation route planning approach using combined path networks for buildings and roads,” Computers & Industrial Engineering, vol. 65, no. 2, pp. 233–245, 2013. View at Google Scholar
  20. W. Zhang, W. Guan, J. Ma et al., “Nonlinear min-cost-pursued route-swapping dynamic system,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 162128, 10 pages, 2013. View at Publisher · View at Google Scholar
  21. 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
  22. 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 Google Scholar · View at Scopus
  23. V. B. G. Campos and P. A. L. da Silva, “Netto Evacuation transportation planning: a method of identify optimal independent routes,” in Proceedings of the International Conference on Urban Transport, pp. 555–564, 2000.
  24. V. V. Dixit and E. Radwan, “Hurricane evacuation: origin, route, and destination,” Journal of Transportation Safety & Security, vol. 1, no. 1, pp. 74–84, 2009. View at Google Scholar
  25. T. Koike, T. Kanamori, and Y. Sato, “An evacuation plan from a fire following earthquake in a congested city area,” Journal of Earthquake and Tsunami, vol. 4, no. 1, pp. 33–49, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. P. B. Luh, C. T. Wilkie, S. C. Chang et al., “Modeling and optimization of building emergency evacuation considering blocking effects on crowd movement,” Automation Science and Engineering, IEEE Transactions, vol. 9, no. 99, p. 1, 2012. View at Google Scholar
  27. H. W. Hamacher and S. A. Tjandra, “Mathematical modeling of evacuation problems-a state of the art,” in Pedestrian and Evacuation Dynamics, pp. 227–266, 2002. View at Google Scholar
  28. S. Mamada, K. Makino, T. Takabatake et al., “The evacuation problem, dynamic network flows, and algorithms,” in Proceedings of the IEEE Annual Conference (SICE '03), vol. 3, pp. 2807–2811, 2003.
  29. Q. Lu, B. George, and S. Shekhar, “Capacity constrained routing algorithms for evacuation planning: a summary of results,” in Advances in Spatial and Temporal Databases, pp. 291–307, Springer, Berlin, Germany, 2005. View at Google Scholar
  30. P. Lin, A Dynamic Network Flow Optimization for Large Scale Emergency Evacuation, City university of Hong Kong, 2006.
  31. G. Fuellerer, K. F. Doerner, R. F. Hartl, and M. Iori, “Ant colony optimization for the two-dimensional loading vehicle routing problem,” Computers and Operations Research, vol. 36, no. 3, pp. 655–673, 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. S. C. H. Leung, X. Zhou, D. Zhang, and J. Zheng, “Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem,” Computers and Operations Research, vol. 38, no. 1, pp. 205–215, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. V. Pillac, M. Gendreau, C. Guéret et al., “A review of dynamic vehicle routing problems,” European Journal of Operational Research, vol. 225, no. 1, pp. 1–11, 2012. View at Google Scholar
  34. W. Xu, L. Miao, and W. H. Lin, “Stochastic user equilibrium assignment in schedule-based transit networks with capacity constraints,” Discrete Dynamics in Nature and Society, vol. 2012, Article ID 910754, 15 pages, 2012. View at Publisher · View at Google Scholar
  35. W. C. Grimmell and N. S. V. Rao, “On source-based route computation for quickest paths under dynamic bandwidth constraints,” International Journal of Foundations of Computer Science, vol. 14, no. 3, pp. 503–523, 2003. View at Google Scholar
  36. M. Murtaza, M. Welzl, and B. Yener, “On the accurate identification of network paths having a common bottleneck,” in Proceedings of the (SIGCOMM '08), pp. 17–22, ACM, Seattle, Wash, USA, 2008.
  37. L. Deng, W. Gao, Y. Fu et al., “Optimal design of the feeder-bus network based on the transfer system,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 483682, 10 pages, 2013. View at Publisher · View at Google Scholar