Large Scale Evacuation of Carless People During Short- and Long-Notice Emergency

Persistent Link:
http://hdl.handle.net/10150/195439
Title:
Large Scale Evacuation of Carless People During Short- and Long-Notice Emergency
Author:
Chan, Chi Pak
Issue Date:
2010
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
During an emergency evacuation, most people will use their vehicles to evacuate. However, there is a group of people who do not have access to reliable transportation or for some reason cannot drive, even if they have their own automobiles - the carless. There are different groups of carless (disabled, medically homebound, poor or immigrant populations, etc.) who require different forms of transportation assistance during an emergency evacuation. In this study we focus on those carless who are physically intact and able to walk to a set of designated locations for transportation during an emergency, and we propose using public transit and school buses to evacuate this carless group. A model has been developed to accommodate the use of public transit and school buses to efficiently and effectively evacuate the carless. The model has two parts. Part 1 is a location problem which aims at congregating the carless at some specific locations called evacuation sites inside the affected area. To achieve this goal, the affected area is partitioned into zones and this congregating of the carless has been formulated as a Single Source Capacitated Facility Location Problem. Changes in the demand of the carless in zones over different periods of a day and over different days of the week have been considered and included in the model. A walking time constraint is explicitly considered in the model. A heuristic developed by Klincewicz and Luss (1986) has been used to solve this location model.Part 2 is a routing problem which aims at obtaining itineraries of buses to pick up the carless at evacuation sites and transport them to safe locations outside the affected area, such that the total number of carless evacuated with the given time limit is maximized. A Tabu search heuristic has been developed for solving the routing problem. Computational results show that the Tabu search heuristic efficiently and effectively solves the routing problem; in particular, the initial heuristic produces a high quality initial solution in very short time. This study has also made slight contribution to the development of the Tabu search technique.
Type:
text; Electronic Dissertation
Keywords:
Bus Routing; Carless Evacuation; Location Modeling; Multiple Depots; Multiple Trips; Tabu Search Heuristic
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Systems & Industrial Engineering; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Hickman, Mark D.
Committee Chair:
Hickman, Mark D.

Full metadata record

DC FieldValue Language
dc.language.isoENen_US
dc.titleLarge Scale Evacuation of Carless People During Short- and Long-Notice Emergencyen_US
dc.creatorChan, Chi Paken_US
dc.contributor.authorChan, Chi Paken_US
dc.date.issued2010en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractDuring an emergency evacuation, most people will use their vehicles to evacuate. However, there is a group of people who do not have access to reliable transportation or for some reason cannot drive, even if they have their own automobiles - the carless. There are different groups of carless (disabled, medically homebound, poor or immigrant populations, etc.) who require different forms of transportation assistance during an emergency evacuation. In this study we focus on those carless who are physically intact and able to walk to a set of designated locations for transportation during an emergency, and we propose using public transit and school buses to evacuate this carless group. A model has been developed to accommodate the use of public transit and school buses to efficiently and effectively evacuate the carless. The model has two parts. Part 1 is a location problem which aims at congregating the carless at some specific locations called evacuation sites inside the affected area. To achieve this goal, the affected area is partitioned into zones and this congregating of the carless has been formulated as a Single Source Capacitated Facility Location Problem. Changes in the demand of the carless in zones over different periods of a day and over different days of the week have been considered and included in the model. A walking time constraint is explicitly considered in the model. A heuristic developed by Klincewicz and Luss (1986) has been used to solve this location model.Part 2 is a routing problem which aims at obtaining itineraries of buses to pick up the carless at evacuation sites and transport them to safe locations outside the affected area, such that the total number of carless evacuated with the given time limit is maximized. A Tabu search heuristic has been developed for solving the routing problem. Computational results show that the Tabu search heuristic efficiently and effectively solves the routing problem; in particular, the initial heuristic produces a high quality initial solution in very short time. This study has also made slight contribution to the development of the Tabu search technique.en_US
dc.typetexten_US
dc.typeElectronic Dissertationen_US
dc.subjectBus Routingen_US
dc.subjectCarless Evacuationen_US
dc.subjectLocation Modelingen_US
dc.subjectMultiple Depotsen_US
dc.subjectMultiple Tripsen_US
dc.subjectTabu Search Heuristicen_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineSystems & Industrial Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorHickman, Mark D.en_US
dc.contributor.chairHickman, Mark D.en_US
dc.contributor.committeememberHead, K. Larryen_US
dc.contributor.committeememberLin, Wei H.en_US
dc.contributor.committeememberGlasner, Karl B.en_US
dc.identifier.proquest11019en_US
dc.identifier.oclc659754966en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.