A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions

Hanif D. Sherali, Todd B. Carter and Antoine G. Hobeika

Transportation Research Part B: Methodological, 1991, vol. 25, issue 6, 439-452

Abstract: The location of shelters in a region threatened by a hurricane can greatly influence the highway network clearance time, i.e. the time needed by evacuees to escape from origin points to safe areas. The studies conducted to date for developing hurricane plans have not implicitly considered the impact of shelter locations on evacuation times. The purpose of this research is to develop both a planning and an operational computer-based tool through a particular location-allocation model. This model selects a set of candidate shelters from among a given set of admissible alternatives in a manner feasible to available resources, and prescribes an evacuation plan which minimizes the total congestion-related evacuation time. An extraneous flow is also superimposed on the network in order to represent the traffic of evacuees not using the designated shelters as destinations. The model formulated is a nonlinear mixed-integer programming problem, for which we develop a heuristic and (two versions of) an exact implicit enumeration algorithm based on the generalized Benders' decomposition method. Computational experience is provided against a set of realistic test problems formulated on the Virginia Beach network. Potential avenues for future research are also explored.

Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (71)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(91)90037-J
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:25:y:1991:i:6:p:439-452

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().