Multi-objective evacuation routing in transportation networks

European Journal of Operational Research

Volumn 198, Issue 2, 2009, Pages 435-446

  Stepanov, Alexander ^a   Smith, James MacGregor ^a  

^a University of Massachusetts   (United States)

Author keywords

Evacuation; Queueing networks; Routing

Indexed keywords

BLOCKING PROBABILITY; COMPUTER SOFTWARE; INTEGER PROGRAMMING; OPTIMIZATION; QUEUEING THEORY; TRANSPORTATION ROUTES;

EVACUATION; EVACUATION PLANS; EVACUATION ROUTES; MULTI OBJECTIVES; OPTIMAL DESIGNS; OPTIMAL ROUTES; PERFORMANCE MEASURES; QUEUEING MODELS; ROAD LINKS; ROUTING; SIMULATION SOFTWARES; STATE DEPENDENTS; TIME- DELAYS; TRANSPORTATION NETWORKS;

QUEUEING NETWORKS;

EID: 63349091727     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.08.025     Document Type: Article

References (48)

1. Alexander D. Principles of Emergency Planning and Management (2002), Oxford University Press
2. Algers, S., Bernauer, E., Boero, M., Breheret, L., Taranto, C.D., Dougherty, M., Fox, K., Gabard, J.F., 1997. Review of micro-simulation models. SMARTEST Project Deliverable D 3.
3. Bhaduri, B., Liu, C., Franzese, O., 2006. Oak Ridge Evacuation Modeling System (OREMS): A PC-based computer tool for emergency evacuation planning. In: Symposium on GIS for Transportation.
4. Church R., and Sexton R. Modeling Small Area Evacuation: Can Existing Transportation Infrastructure Impede Public Safety? (2002), University of California Santa Barbara, National Center for Geographic Information and Analysis, Vehicle Intelligence and Transportation Analysis Laboratory
5. Cohn P.J., Carroll M.S., and Kumagai Y. Evacuation behavior during wildfires: Results of three case studies. Western Journal of Applied Forestry 21 1 (2006) 39-48
6. Cova T., and Johnson J. A network flow model for lane-based evacuation routing. Transportation Research Part A 37 7 (2003) 579-604
7. Cova T.J., and Johnson J.P. Microsimulation of neighborhood evacuations in the urban-wildland interface. Environment and Planning A 34 12 (2002) 2211-2229
8. Cruz F., and Smith J.M. The buffer allocation problem for general finite buffer queueing networks. IIE Transactions 37 4 (2005) 343-365
9. Cruz F.R.B., Smith J.M., and Medeiros R.O. An M/G/c/c state-dependent network simulation model. Computers and Operations Research 32 4 (2005) 919-941.
10. de Silva F., and Eglese R. Integrating simulation modelling and GIS: Spatial decision support systems for evacuation planning. Journal of the Operational Research Society 51 4 (2000) 423-430
11. Eppstein D. Finding the k shortest paths. SIAM Journal of Computing 28 2 (1998) 652-673.
12. Franzese O., and Sorensen J. Fast Deployable System for Consequence Management: The Emergency Evacuation Component (2001), Oak Ridge National Labs
13. Hobeika A., and Kim C. Comparison of traffic assignments in evacuation modeling. IEEE Transactions on Engineering Management 45 2 (1998) 192-198
14. Jain R., and Smith J.M. Modeling vehicular traffic flow using M/G/C/C state dependent queueing models. Transportation Science 31 4 (1997)
15. JimTnez, V., Marzal, A., 2003. Algorithms for computing k-shortest paths. .
16. Karbowicz C.J., and Smith J.M. A k-shortest path routing heuristics for stochastic evacuation networks. Engineering Optimization 7 (1984) 253-280
17. Kerbache L., and Smith J.M. The generalized expansion method for open finite queueing networks. European Journal of Operations Research 32 (1987) 448-461
18. Kerbache L., and Smith J.M. Multi-objective routing within large scale facilities using open finite queueing networks. European Journal of Operations Research 121 (2000) 105-123
19. KLD Associates, 1984. Formulations of the DYNEV and I-DYNEV Traffic Simulation Models Used in ESF. Federal Emergency Management Agency, Washington, DC.
20. Lindell M. Assessing emergency preparedness in support of hazardous facility risk analyses: Application to siting a US hazardous waste incinerator. Journal of Hazardous Materials 40 3 (1995) 297-319
21. Lindell M. EMBLEM2: An empirically based large scale evacuation time estimate model. Transportation Research Part A 42 1 (2008) 140-154
22. Lindell M., Lu J., and Prater C. Household decision making and evacuation in response to Hurricane Lili. Natural Hazards Review 6 (2005) 171
23. Lindell M., and Prater C. Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: Examples from hurricane research and planning. Journal of Urban Planning and Development 133 (2007) 18
24. Mahmassani H., Hu T., and Jayakrishnan R. Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART). Urban Traffic Networks: Dynamic Flow Modeling and Control (1995), Springer, Berlin/New York
25. Moeller, M., Urbanik, T., Desrosiers, A., 1982. CLEAR (Calculates Logical Evacuation and Response): A Generic Transportation Model for Calculation of Evacuation Time Estimates. Tech. Rep., NUREG/CR-2504. US Nuclear Regulatory Commission.
26. Pal, A., Graettinger, A., Triche, M., 2003. Emergency evacuation modeling based on geographical information system data. In: CD-ROM Proceedings of the 2003 TRB Annual Meeting, Washington, DC.
27. Perry R.W., and Lindell M.K. Preparedness for emergency response: Guidelines for the emergency planning process. Disasters 27 4 (2003) 336-350
28. Pickert M., and Nagel K. Dynamic traffic assignment on parallel computers in TRANSIMS. Future Generation Computer Systems 17 5 (2001) 637-648
29. Pidd M., de Silva F., and Eglese R. A simulation model for emergency evacuation. European Journal of Operational Research 90 3 (1996) 413-419
30. Radwan A., Hobeika A., and Sivasailam D. A computer simulation model for rural network evacuation under natural disasters. ITE Journal 55 9 (1985) 25-30
31. Radwan E. Framework for Modeling Emergency Evacuation (2005), Center for Advanced Transportation Systems Simulation, University of Central Florida
32. Rathi, A., Solanki, R., 1993. Simulation of traffic flow during emergency evacuations: A microcomputer based modeling system. In: Proceedings of the 25th Conference on Winter simulation, pp. 1250-1258.
33. Santos, G., Aguirre, B., 2004. A critical review of emergency evacuation simulation models. In: Proceedings of Building Occupant Movement during Fire Emergencies, pp. 10-11.
34. Sheffi Y., Mahmassani H., and Powell W. A transportation network evacuation model. Transportation Research Part A 16 3 (1982) 209-218
35. Smith J.M. State-dependent queueing models in emergency evacuation networks. Transportation Research Part B: Methodological 25 6 (1991) 373-389
36. Smith J.M. Application of state-dependent queues to pedestrian/vehicular network design. Operations Research 42 3 (1994) 414-427
37. Smith J.M. Evacuation Networks. In: Floudas C.A., and Pardalos P.M. (Eds). Encyclopedia of Optimization vol. 2 (2001), Kluwer Academic Publishers 36-44
38. Sorensen J.H., Shumpert B.L., and Vogt B.M. Planning for protective action decision making: Evacuate or shelter-in-place. Journal of Hazardous Materials 109 1 (2004) 1-11
39. Southworth, F., 1991. Regional Evacuation Modeling: A State-of-the-art Review. Tech. Rep. ORNL/TM-11740, ORNL Oak Ridge National Laboratory.
40. Southworth F., and Chin S. Network evacuation modelling for flooding as a result of dam failure. Environment and Planning A 19 (1987) 1543-1558
41. Southworth, F., Janson, B., Venigalla, M., 1992. DYMOD: Towards real time, dynamic traffic routing during mass evacuations. In: Annual International Nuclear Power Plant Simulators Conference, pp. 6-9.
42. Stern E., and Sinuany-Stern Z. A behavioural-based simulation model for urban evacuation. Papers in Regional Science 66 1 (1989) 87-103
43. Talebi K., and Smith J.M. Stochastic network evacuation models. Computers & Operations Research 12 6 (1985) 559-577
44. Tweedie S., Rowland J., Walsh S., Rhoten R., and Hagle P. A methodology for estimating emergency evacuation times. The Social Science Journal 23 2 (1986) 189-204
45. Wolshon B. "One Way Out": Contraflow freeway operation for hurricane evacuation. Natural Hazards Review 2 3 (2001) 105-112
46. Wolshon B., and Lambert L. Reversible lane systems: Synthesis of practice. Journal of Transportation Engineering 132 (2006) 933
47. Zelinsky W., and Kosinski L. The Emergency Evacuation of Cities: A Cross-National Historical and Geographical Study (1991), Rowman and Littlefield, Savage, MD
48. Zerger A., and Smith D. Impediments to using GIS for real-time disaster decision support. Computers, Environment and Urban Systems 27 2 (2003) 123-141