test Browse by Author Names Browse by Titles of Works Browse by Subjects of Works Browse by Issue Dates of Works

Advanced Search
& Collections
Issue Date   
Sign on to:   
Receive email
My Account
authorized users
Edit Profile   
About T-Space   

T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Doctoral >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/25914

Title: Optimization of Multimodal Evacuation of Large-scale Transportation Networks
Authors: Abd El-Gawad, Hossam Mohamed Abd El-Hamid
Advisor: Abdulhai, Baher
Department: Civil Engineering
Keywords: Large-scale emergency evacuation
multimodal emergency evacuation
evacuation scheduling optimization
safe destination choice
traffic management
Issue Date: 14-Jan-2011
Abstract: The numerous man-made disasters and natural catastrophes that menace major communities accentuate the need for proper planning for emergency evacuation. Transportation networks in cities evolve over long time spans in tandem with population growth and evolution of travel patterns. In emergencies, travel demand and travel patterns drastically change from the usual everyday volumes and patterns. Given that most US and Canadian cities are already congested and operating near capacity during peak periods, network performance can severely deteriorate if drastic changes in Origin-Destination (O-D) demand patterns occur during or after a disaster. Also, loss of capacity due to the disaster and associated incidents can further complicate the matter. Therefore, the primary goal when a disaster or hazardous event occurs is to coordinate, control, and possibly optimize the utilization of the existing transportation network capacity. Emergency operation management centres face multi-faceted challenges in anticipating evacuation flows and providing proactive actions to guide and coordinate the public towards safe shelters. Numerous studies have contributed to developing and testing strategies that have the potential to mitigate the consequences of emergency situations. They primarily investigate the effect of some proposed strategies that have the potential of improving the performance of the evacuation process with modelling and optimization techniques. However, most of these studies are inherently restricted to evacuating automobile traffic using a certain strategy without considering other modes of transportation. Moreover, little emphasis is given to studying the interaction between the various strategies that could be potentially synergized to expedite the evacuation process. Also, the absence of an accurate representation of the spatial and temporal distribution of the population and the failure to identify the available modes and populations that are captive to certain modes contribute to the absence of multimodal evacuation procedures. Incorporating multiple modes into emergency evacuation has the potential to expedite the evacuation process and is essential to assuring the effective evacuation of transit-captive and special-needs populations . This dissertation presents a novel multimodal optimization framework that combines vehicular traffic and mass transit for emergency evacuation. A multi-objective approach is used to optimize the multimodal evacuation problem. For automobile evacuees, an Optimal Spatio-Temporal Evacuation (OSTE) framework is presented for generating optimal demand scheduling, destination choices and route choices, simultaneously. OSTE implements Dynamic Traffic Assignment (DTA) techniques coupled with parallel distributed genetic optimization to guarantee a near global optimal solution. For transit evacuees, a Multi-Depots, Time Constrained, Pick-up and Delivery Vehicle Routing Problem (MDTCPD-VRP) framework is presented to model the use of public transit vehicles in evacuation situations. The MDTCPD-VRP implements constraint programming and local search techniques to optimize certain objective functions and satisfy a set of constraints. The OSTE and MDTCPD-VRP platforms are integrated into one framework to replicate the impact of congestion caused by traffic on transit vehicle travel times. A proof-of-concept prototype has been tested; it investigates the optimization of a multimodal evacuation of a portion of the Toronto Waterfront area. It also assesses the impact of multiple objective functions on emergency evacuation while attempting to achieve an equilibrium state between transit modes and vehicular traffic. Then, a large-scale application, including a demand estimation model from a regional travel survey, is conducted for the evacuation of the entire City of Toronto. This framework addresses many limitations of existing evacuation planning models by: 1) synergizing multiple evacuation strategies; 2) utilizing robust optimization and solution algorithms that can tackle such multi-dimensional non deterministic problem; 3) estimating the spatial and temporal distribution of evacuation demand; 4) identifying the transit-dependent population; 5) integrating multiple modes in emergency evacuation. The framework presents a significant step forward in emergency evacuation optimization.
URI: http://hdl.handle.net/1807/25914
Appears in Collections:Doctoral

Files in This Item:

File Description SizeFormat
AbdEl-Gawad_Hossam_M_201011_PhD_thesis.pdf22.54 MBAdobe PDF

Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.