Reliability analysis of evacuation routes under capacity uncertainty of road links

References

• Aronson, J. (1989) A survey of dynamic network flows. Annals of Operations Research, 20(1), 1–66.
   Google Scholar
• Brilon, W., Geistefeldt, J. and Regler, M. (2005) Reliability of freeway traffic flow: a stochastic concept of capacity, in Proceedings of the 16th International Symposium on Transportation and Traffic Theory, pp. 125–144, College Park, Maryland, July 2005.
   Google Scholar
• Charnes, A. and Cooper, W. (1959) Chance-constrained programming. Management Science, 6(1), 73–79.
   Web of Science ®Google Scholar
• Chen, A., Yang, H., Lo, H. and Tang, W. (2002) Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B: Methodological, 36(3), 225–252.
   Web of Science ®Google Scholar
• Chiu, Y., Zheng, H., Villalobos, J. and Gautam, B. (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Transactions, 39(1), 83–94.
   Web of Science ®Google Scholar
• Choi, W., Hamacher, H. and Tufekci, S. (1988) Modeling of building evacuation problems by network flows with side constraints. European Journal of Operational Research, 35(1), 98–110.
   Web of Science ®Google Scholar
• Cova, T. and Johnson, J. (2003) A network flow model for lane-based evacuation routing. Transportation Research Part A: Policy and Practice, 37(7), 579–604.
   Web of Science ®Google Scholar
• Grossmann, I., Viswanathan, J., Vecchietti, A., Raman, R. and Kalvelagen, E. (2002) GAMS/DICOPT: A Discrete Continuous Optimization Package. GAMS Corporation Inc., Washington, DC.
   Google Scholar
• Hamacher, H. and Tjandra, S. (2002) Mathematical modelling of evacuation problems: a state of art. Pedestrian and Evacuation Dynamics, 24(24), 227–266.
   Google Scholar
• Hoppe, B. and Tardos, É. (1994) Polynomial time algorithms for some evacuation problems, in Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, pp. 433–441.
   Google Scholar
• Kerner, B. (2011) Optimum principle for a vehicular traffic network: minimum probability of congestion. Journal of Physics A: Mathematical and Theoretical, 44(9), 092001.
   Web of Science ®Google Scholar
• Kim, S. and Shekhar, S. (2005) Contraflow network reconfiguration for evacuation planning: a summary of results, in Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, ACM, New York, pp. 250–259.
   Google Scholar
• Lim, G. and Reza Baharnemati, M. (2010) An evacuation planning framework: a path-based optimization approach, in Proceedings of IIE Annual Conference, Cancun, Mexico.
   Google Scholar
• Lim, G., Zangeneh, S., Reza Baharnemati, M. and Assavapokee, T. (2012) A capacitated network flow optimization approach for short notice evacuation planning. European Journal of Operational Research, 223(1), 234–245.
   Web of Science ®Google Scholar
• Litman, T. (2006) Lessons from Katrina and Rita: what major disasters can teach transportation planners. Journal of Transportation Engineering, 132(1), 11–18.
   Web of Science ®Google Scholar
• Liu, Y., Lai, X. and Chang, G. (2006) Cell-based network optimization model for staged evacuation planning under emergencies. Transportation Research Record: Journal of the Transportation Research Board, 1964(1), 127–135.
   Google Scholar
• Lo, H. and Tung, Y. (2003) Network with degradable links: capacity analysis and design. Transportation Research Part B: Methodological, 37(4), 345–363.
   Web of Science ®Google Scholar
• Lu, Q., George, B. and Shekhar, S. (2005) Capacity constrained routing algorithms for evacuation planning: a summary of results. 9th International Symposium on Advances in Spatial and Temporal Databases, Springer LNCS 3633, pp. 291–307.
   Google Scholar
• Mahnke, R., Kaupuzs, J. and Lubashevsky, I. (2005) Probabilistic description of traffic flow. Physics Reports, 408(1-2), 1–130.
   Web of Science ®Google Scholar
• Miller-Hooks, E. and Sorrel, G. (2008) Maximal dynamic expected flows problem for emergency evacuation planning. Transportation Research Record: Journal of the Transportation Research Board, 2089(1), 26–34.
   Web of Science ®Google Scholar
• Nemirovski, A. and Shapiro, A. (2007) Convex approximations of chance constrained programs. SIAM Journal on Optimization, 17(4), 969–996.
   Web of Science ®Google Scholar
• Ng, M. and Waller, S. (2010) Reliable evacuation planning via demand inflation and supply deflation. Transportation Research Part E: Logistics and Transportation Review, 46(6), 1086–1094.
   Web of Science ®Google Scholar
• Ng, M. and Waller, S.T. (2012) A dynamic route choice model considering uncertain capacities. Computer-Aided Civil and Infrastructure Engineering, 27(4), 231–243.
   Web of Science ®Google Scholar
• Orda, A. and Rom, R. (1990) Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. Journal of the ACM, 37(3), 607–625.
   Web of Science ®Google Scholar
• Persaud, B., Yagar, S. and Brownlee, R. (1998) Exploration of the breakdown phenomenon in freeway traffic. Transportation Research Record: Journal of the Transportation Research Board, 1634(1), 64–69.
   Web of Science ®Google Scholar
• Prékopa, A. (1970) On probabilistic constrained programming, in Proceedings of the Princeton Symposium on Mathematical Programming, Princeton University Press, Princeton, NJ, pp. 113–138.
   Google Scholar
• Rungta, M., Lim, G. and Baharnemati, M. (2012) Optimal egress time calculation and path generation for large evacuation networks. Annals of Operations Research, 201(1), 403–421.
   Web of Science ®Google Scholar
• Siu, B. and Lo, H. (2008) Doubly uncertain transportation network: degradable capacity and stochastic demand. European Journal of Operational Research, 191(1), 166–181.
   Web of Science ®Google Scholar
• Stepanov, A. and Smith, J. (2009) Multi-objective evacuation routing in transportation networks. European Journal of Operational Research, 198(2), 435–446.
   Web of Science ®Google Scholar
• Transportation Research Board., (2000) Highway Capacity Manual, National Research Council, Washington, DC.
   Google Scholar
• Waller, S. and Ziliaskopoulos, A. (2006) A chance-constrained based stochastic dynamic traffic assignment model: analysis, formulation and solution algorithms. Transportation Research Part C: Emerging Technologies, 14(6), 418–427.
   Web of Science ®Google Scholar
• Wardrop, J. (1952) Some theoretical aspects of road traffic research, in Proceedings of the Institution of Civil Engineers, 1, 325–378.
   Google Scholar
• Yazici, A. and Ozbay, K. (2010) Evacuation network modeling via dynamic traffic assignment with probabilistic demand and capacity constraints. Transportation Research Record: Journal of the Transportation Research Board, 2196, 11–20.
   Web of Science ®Google Scholar
• Yusoff, M., Ariffin, J. and Mohamed, A. (2008) Optimization approaches for macroscopic emergency evacuation planning: a survey, in Proceedings of the International Symposium on Information Technology, Volume 3, IEEE Press, Piscataway, NJ, pp. 1–7.
   Google Scholar
• Zheng, H. and Chiu, Y.-C. (2011) A network flow algorithm for the cell-based single-destination system optimal dynamic traffic assignment problem. Transportation Science, 45(1), 121–137.
   Web of Science ®Google Scholar