ASSESSING THE IMPACT OF CONGESTION DURING A MULTI-COUNTY EVACUATION
Malveo, April E.
Craparo, Emily M.
Alderson, David L.
MetadataShow full item record
This thesis introduces an integer linear program called the Minimum Cost Flow with Congestion Assignment (MCF-CA) model. MCF-CA is a multi-period evacuation model that uses a novel approach called congestion assignment to analyze clearing times during mass evacuations. Congestion assignment discretizes the nonlinear relationship between the number of vehicles on a road segment and the maximum speed at which those vehicles can travel. MCF-CA selects among three congestion levels (none, moderate, and high) for each road segment in each time epoch. Depending on the congestion level selected, MCF-CA limits the number of vehicles that are able to traverse the road segment and uses Akeliks Time-Dependent Speed-Flow Function (Akelik 2003) to determine the average travel speed of the vehicles for that time period. As a result, we are able to determine approximate evacuation clearing times under nonlinear congestion effects by solving an integer linear program. We limit residents prior knowledge of traffic conditions by implementing MCF-CA in a rolling horizon fashion and study the impact of this limited knowledge on evacuation patterns. We also model the impact of sub-optimal routing decisions on the part of residents by artificially shifting residents toward their own shortest paths rather than a socially optimal route. We find that a mass evacuation can more than double the clearing times of individual county evacuations. However, during both county and mass evacuations, resident routing choices significantly impact clearing times. As more residents choose suboptimal routes, clearing times are prolonged. Lastly, we find that more than 50% of residents will experience congestion at some point during the evacuation horizon. However, allowing some congestion improves evacuation clearing times by 2036% over not congesting. Although congestion decreases vehicle travel speed by 7080%, over 50% more residents are able to start or continue evacuating during each time epoch.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, is not copyrighted in the U.S.
Showing items related by title, author, creator and subject.
Langford, William P. (Monterey, California. Naval Postgraduate School, 2010-03);We model the evacuation of vehicles in a residential neighborhood using a space-time network flow representation. Our model solves for "best case" evacuation routes and clearing times, as could be identified and implemented ...
Dittberner, Trey J. (Monterey, California. Naval Postgraduate School, 2012-09);This thesis explores how the number of operating access control points (ACPs) and their configuration of lanes and staffing affect vehicular flow into Naval Base San Diego (NBSD). We examine this flow during normal and ...
An analysis of commercial railroad congestion and its resultant impact on fort-to-port transportation efforts Hillis, Shaun A. (Monterey, California: Naval Postgraduate School, 1999-03);The United States Army is heavily-dependent upon commercial railroad transportation assets for the movement of cargo and equipment from Continental United States (CONUS) installations to Seaports of Embarkation during unit ...