Show simple item record

dc.contributor.advisorHickman, Mark D.en_US
dc.contributor.authorChan, Chi Pak
dc.creatorChan, Chi Paken_US
dc.date.accessioned2011-12-06T13:52:07Z
dc.date.available2011-12-06T13:52:07Z
dc.date.issued2010en_US
dc.identifier.urihttp://hdl.handle.net/10150/195439
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.
dc.language.isoENen_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.subjectBus Routingen_US
dc.subjectCarless Evacuationen_US
dc.subjectLocation Modelingen_US
dc.subjectMultiple Depotsen_US
dc.subjectMultiple Tripsen_US
dc.subjectTabu Search Heuristicen_US
dc.titleLarge Scale Evacuation of Carless People During Short- and Long-Notice Emergencyen_US
dc.typetexten_US
dc.typeElectronic Dissertationen_US
dc.contributor.chairHickman, Mark D.en_US
dc.identifier.oclc659754966en_US
thesis.degree.grantorUniversity of Arizonaen_US
thesis.degree.leveldoctoralen_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
thesis.degree.disciplineSystems & Industrial Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.namePh.D.en_US
refterms.dateFOA2018-08-25T08:23:06Z
html.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.


Files in this item

Thumbnail
Name:
azu_etd_11019_sip1_m.pdf
Size:
1.376Mb
Format:
PDF
Description:
azu_etd_11019_sip1_m.pdf

This item appears in the following Collection(s)

Show simple item record