This dissertation addresses the development and analysis of optimization models for evacuation planning. Specifically we consider the cases of large-scale regional evacuation using household vehicles and hospital evacuation.
Since it is difficult to estimate the exact number of people evacuating, we first consider the case where the population size is uncertain. We review the methods studied in the literature, mainly the strategy of using a deterministic counterpart, i.e., a single deterministic parameter to represent the uncertain population, and we show that these methods are not very effective in generating a good traffic management strategy. We provide alternatives, where we describe some networks where an optimal policy exist independent of the demand realization, and we propose some simple heuristics for more complex ones.
Next we consider the traffic management tools that can be generated from an evacuation plan. We start by introducing the cell transmission model with ow reduction proposed by Bish et al. (2013). This model captures the ow reduction after the onset of congestion. We then discuss the management tools that can be extracted from this model. We also propose some simplification to the model formulation to enhance its tractability. A heuristic for generating a solution is also proposed, and its solution quality is analyzed.
Finally, we discuss the hospital evacuation problem where we develop an integer programming model that integrates the building evacuation with the transportation of patients. The impact of building evacuation capabilities on the transportation plan is investigated through the case of a large regional hospital case study. We also propose a decomposition scheme to improve the tractability of the integer program.
|Advisor:||Bish, Douglas R.|
|Commitee:||Bish, Ebru K., Pasupathy, Raghu, Rakha, Hesham A.|
|School:||Virginia Polytechnic Institute and State University|
|Department:||Industrial and Systems Engineering|
|School Location:||United States -- Virginia|
|Source:||DAI-B 79/04(E), Dissertation Abstracts International|
|Keywords:||cell transmission model, dynamic traffic assignment, hospital evaluations|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be