Show simple item record

dc.contributor.authorXie, Chi
dc.date.accessioned2008-06-04T14:51:46Z
dc.date.available2013-06-04T06:16:53Z
dc.date.issued2008-06-04T14:51:46Z
dc.identifier.otherbibid: 6397147
dc.identifier.urihttps://hdl.handle.net/1813/10869
dc.description.abstractOn 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.en_US
dc.language.isoen_USen_US
dc.subjectEvacuation planningen_US
dc.subjectLane reversalen_US
dc.subjectCrossing eliminationen_US
dc.subjectNetwork optimizationen_US
dc.subjectDiscrete and combinatorial optimizationen_US
dc.subjectMulti-objective optimizationen_US
dc.subjectLagrangian relaxationen_US
dc.subjectTabu searchen_US
dc.titleEvacuation Network Optimization: Models, Solution Methods and Applicationsen_US
dc.typedissertation or thesisen_US
dc.typedissertation or thesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Statistics