{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/64359"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/64359","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Network Models In Evacuation Planning","abstract":"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 flow reduction. This model captures the flow 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.","abstract_html":"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 flow reduction. This model captures the flow 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.","abstract_has_math":false,"creators":["Tarhini, Hussein Ali"],"institution":"Virginia Tech","degree_name":"Ph. D.","degree_level":"doctoral","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Bish, Douglas R."],"committee_members":["Bish, Ebru K.","Pasupathy, Raghu","Rakha, Hesham A."],"year":2014,"date_issued":"2014-07-03","date_published":"2014-07-03","updated_at":"2026-07-22T22:19:32Z","subjects":["Cell Transmission Model (CTM)","dynamic traffic assignment","evacuation planning","hospital evacuation"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:3328"],"render_values":[{"text":"vt_gsexam:3328","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/64359","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Bish, Douglas R."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Bish, Ebru K.","Pasupathy, Raghu","Rakha, Hesham A."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Tarhini, Hussein Ali"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-12-26T07:00:23Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-12-26T07:00:23Z"]},{"key":"dc:date.issued","label":"Date","values":["2014-07-03"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Cell Transmission Model (CTM)","dynamic traffic assignment","evacuation planning","hospital evacuation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:3328"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/64359"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 flow reduction. This model captures the flow 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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["ETD"]},{"key":"dc:title","label":"Title","values":["Network Models In Evacuation Planning"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Bish, Douglas R."],"dc:contributor.committeemember":["Bish, Ebru K.","Pasupathy, Raghu","Rakha, Hesham A."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Tarhini, Hussein Ali"],"dc:date.accessioned":["2015-12-26T07:00:23Z"],"dc:date.available":["2015-12-26T07:00:23Z"],"dc:date.issued":["2014-07-03"],"dc:description.abstract":["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 flow reduction. This model captures the flow 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."],"dc:description.degree":["Ph. D."],"dc:format.medium":["ETD"],"dc:identifier.other":["vt_gsexam:3328"],"dc:identifier.uri":["http://hdl.handle.net/10919/64359"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Cell Transmission Model (CTM)","dynamic traffic assignment","evacuation planning","hospital evacuation"],"dc:title":["Network Models In Evacuation Planning"],"dc:type":["Dissertation"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:32Z"}