Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 1, 2011, Pages 40-63

  Xie, Chi ^a   Turnquist, Mark A ^b  

^a The University of Texas at Austin   (United States)

^b Cornell University   (United States)

Author keywords

Crossing elimination; Evacuation planning; Lagrangian relaxation; Lane reversal; Network design; Tabu search

Indexed keywords

LAGRANGE MULTIPLIERS; NUCLEAR FUELS; NUCLEAR POWER PLANTS; PARALLEL PROCESSING SYSTEMS; REGIONAL PLANNING; TABU SEARCH;

COMBINATORIAL COMPLEXITY; EVACUATION PLANNING; LAGRANGIAN RELAXATION; LANE REVERSAL; NETWORK DESIGN; NETWORK OPTIMIZATION PROBLEM; PROBLEM DECOMPOSITION; SOLUTION METHODOLOGY;

COMPLEX NETWORKS;

COMPUTER SIMULATION; DECOMPOSITION ANALYSIS; FUZZY MATHEMATICS; INTEGRATED APPROACH; LAGRANGIAN ANALYSIS; METHODOLOGY; NUCLEAR POWER PLANT; NUMERICAL MODEL; OPTIMIZATION; PLANNING PRACTICE;

EID: 77957314301     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.03.007     Document Type: Article

References (28)

1. Beckmann M., McGuire C.B., Winsten C.B. Studies in the Economics of Transportation 1956, Yale University Press, New Haven, CT.
2. Cova T.J., Johnson J.P. A network flow model for lane-based evacuation routing. Transportation Research 2003, 37A(7):579-604.
3. Daganzo C.F. Unconstrained extremal formulation of some transportation equilibrium problems. Transportation Science 1982, 16(3):332-360.
4. Gendreau, M., 2002. An introduction to tabu search. Research Report, Centre de recherche sur les transports, Université de Montréal, Montréal, Québec, Canada.
5. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 1994, 40(10):1276-1290.
6. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 1986, 13(5):533-549.
7. Glover F., Laguna M. Tabu Search 1997, Kluwer Academic Publishers, Norwell, MA.
8. Golding D., Kasperson R.E. Emergency planning and nuclear power: looking to the next accident. Land Use Policy 1988, 5(1):19-36.
9. Hamdar S.H., Mahmassani H.S., Chen R.B. Aggressiveness propensity index for driving behavior at signalized intersections. Accident Analysis and Prevention 2008, 40(1):315-326.
10. Hamza-Lup G.L., Hua K.A., Peng R. Leveraging e-transportation in real-time traffic evacuation management. Electronic Commerce Research and Applications 2007, 6(4):413-424.
11. Kalafaras G., Peeta S. Planning for evacuation: insights from an efficient network design model. Journal of Infrastructure Systems 2008, 15(1):21-30.
12. Lajunen T., Parker D., Summala H. Does traffic congestion increase driver aggression. Transportation Research 1999, 2F(4):225-236.
13. Lindell M.K., Perry R.W. Understanding evacuation behavior: an editorial introduction. International Journal of Mass Emergencies and Disasters 1991, 9(2):133-136.
14. Lindell M.K., Prater C.S. Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: examples from hurricane research and planning. Journal of Urban Planning and Development 2007, 133(1):18-29.
15. Maher M.J. SAM-a stochastic assignment model. Mathematics in Transport Planning and Control 1992, Oxford University Press, Oxford, England, UK. J.D. Griffiths (Ed.).
16. Maher M.J., Hughes P.C. A probit-based stochastic user equilibrium assignment model. Transportation Research 1997, 31B(4):341-355.
17. Meng Q., Khoo H.L., Cheu R.L. Microscopic traffic simulation model-based optimization approach for the contraflow lane configuration problem. Journal of Transportation Engineering 2008, 134(1):41-49.
18. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985, Prentice Hall, Englewood, NJ.
19. Sheffi Y., Powell W.B. An algorithm for equilibrium assignment problem with random link times. Networks 1982, 12(2):191-207.
20. Shekhar, S., Kim, S., 2006. Contraflow transportation network reconfiguration for evacuation route planning. CTS Project Report, Minnesota Department of Transportation, St. Paul, MS.
21. Shinar D. Aggressive driving: the contribution of the drivers and the situation. Transportation Research 1998, 1F(2):137-160.
22. Southworth, F., 1991. Regional Evacuation Modeling in the United States: A State of the Art Review. Report No. ORNL-TM/11740, Oak Ridge National Laboratory, Oak Ridge, TN.
23. Tuydes H., Ziliaskopoulos A.K. Tabu-based heuristic approach for optimization of network evacuation contraflow. Transportation Research Record 2006, 1964:157-168.
24. Urbina E., Wolshon B. National review of hurricane evacuation plans and policies: a comparison and contrast of state practices. Transportation Research 2003, 37A(3):257-275.
25. Wolshon B. One-way-out: contraflow freeway operation for hurricane evacuation. Natural Hazards Review 2001, 2(3):105-112.
26. Wolshon, P.B., Lambert, L., 2004. Convertible Roadways and Lanes: A Synthesis of Highway Practice. NCHRP Synthesis 340, National Cooperative Highway Research Program, Transportation Research Board, Washington, DC.
27. Xie, C., 2008. Evacuation Network Optimization: Models, Solution Methods and Applications. Ph.D. Thesis, School of Civil and Environmental Engineering, Cornell University, Ithaca, NY.
28. Xie C., Turnquist M.A. Integrated evacuation network optimization and emergency vehicle assignment. Transportation Research Record 2009, 2091:79-90.