Evacuation Network Optimization: Models, Solution Methods and Applications

Other Titles
On finding the most effective ways to minimize the traffic congestion and disaster threat over an urban or regional evacuation network, the focus of this study is to develop a set of analytical tools and computational methods for seeking optimal allocation of existing network capacity and connectivity. The core problem posed in this text is a network optimization problem with regard to two lane-based planning strategies: lane reversal on roadway sections and crossing elimination at intersections. These strategies supplement one another by increasing capacity in specific traffic directions and creating an interruption-free traffic environment throughout the network. The joint consideration of these strategies greatly increases the problem complexity and combinatorial effect. A Lagrangian-relaxed, tabu-based solution method has been developed to solve this otherwise intractable problem, which takes advantage of Lagrangian relaxation for problem decomposition and complexity reduction and whose algorithmic design is based on the principles of tabu search metaheuristic. The requirement of emergency vehicle assignment is also incorporated into the above modeling and solution framework, which creates a bi-objective evacuation network optimization problem. A lexicographic optimization approach is developed to identify the Pareto-optimal set of routing and network solutions for scenario analysis and decision making. The set of evacuation planning models and solution methods have been tested and evaluated with both numerical examples and an evacuation case study in Monticello, Minnesota with varying network settings and conditions. The evaluation results prove the applicability, reliability and robustness of the developed methodology in both theoretical and practical network circumstances and provide useful insights and directions for further research.
Journal / Series
Volume & Issue
Date Issued
Evacuation planning; Lane reversal; Crossing elimination; Network optimization; Discrete and combinatorial optimization; Multi-objective optimization; Lagrangian relaxation; Tabu search
Effective Date
Expiration Date
Union Local
Number of Workers
Committee Chair
Committee Co-Chair
Committee Member
Degree Discipline
Degree Name
Degree Level
Related Version
Related DOI
Related To
Related Part
Based on Related Item
Has Other Format(s)
Part of Related Item
Related To
Related Publication(s)
Link(s) to Related Publication(s)
Link(s) to Reference(s)
Previously Published As
Government Document
Other Identifiers
Rights URI
dissertation or thesis
Accessibility Feature
Accessibility Hazard
Accessibility Summary
Link(s) to Catalog Record