Network design model with evacuation constraints

Yuval Hadas and Amir Laor

Transportation Research Part A: Policy and Practice, 2013, vol. 47, issue C, 1-9

Abstract: In recent years terrorism activities have been increasing in scope worldwide as well as the global warming process has had a direct impact on the weather in various climates, subjecting countries around the world to unusually severe storms. Thus for the policy maker it is not only a matter of network design (roads and facilities) in terms of costs and level of service for commuting, but also the matter of network design in terms of costs and evacuation time. This paper focuses on the later – the development of a model for the design of an optimal network in terms of minimizing both evacuation time and network constructions costs. However, the optimal model’s complexity does not allow solution within a reasonable timeframe. Therefore, a fast heuristic model was developed based on the minimum-cost algorithm, using the unimodular properties of the model for obtaining integral results. The heuristic algorithm was compared to the optimal algorithm (both based on ILOG CPLEX) on various network scenarios and produced on average 10% higher construction costs than the optimal algorithm. On the other hand, the execution time of the heuristic algorithm was significantly faster than the optimal algorithm.

Keywords: Evacuation; Network design; Facility location; Optimization; Heuristics (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856412001668
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:transa:v:47:y:2013:i:c:p:1-9

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

DOI: 10.1016/j.tra.2012.10.027

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().