Multi-Objective Evacuation Network Design with Chance Constraints
Natural and man-created disasters, such as hurricanes, earthquakes, tsunamis, accidents and terrorist attacks, have shown the need for quick evacuation. Evacuation routes are mostly based on the capacities of the road network. However, in extreme cases such as earthquakes, road network infrastructure may adversely be affected, and may not supply the required capacities. If for various situations, the potential damage for critical roads can be identified in advance, it is possible to develop an evacuation model, which can be used in various situations to plan the network structure in order to provide fast and safe evacuation. This paper focuses on the development of a model for the design of an optimal evacuation network which simultaneously minimizes construction costs and evacuation time. The model takes into consideration infrastructures vulnerability (as a stochastic function which is dependent on the event location and magnitude), road network, transportation demand and evacuation areas. A mathematic model is introduced for the presented problem. Furthermore, a chance constraint is used to provide the decision maker the means to assess the solution based on different risk levels. Since an optimal solution cannot be found within a reasonable timeframe, a heuristic model is presented as well. The heuristic model is based on evolutionary algorithms, which also provides a mechanism for solving the problem as a stochastic and multi-objective problem.
-
Supplemental Notes:
- This paper was sponsored by TRB committee ABR30 Standing Committee on Emergency Evacuations.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Nahum, Oren E
- Hadas, Yuval
-
Conference:
- Transportation Research Board 96th Annual Meeting
- Location: Washington DC, United States
- Date: 2017-1-8 to 2017-1-12
- Date: 2017
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References; Tables;
- Pagination: 16p
- Monograph Title: TRB 96th Annual Meeting Compendium of Papers
Subject/Index Terms
- TRT Terms: Decision making; Evacuation; Genetic algorithms; Mathematical models; Networks; Optimization; Roads; Routes and routing
- Subject Areas: Highways; Planning and Forecasting; Security and Emergencies;
Filing Info
- Accession Number: 01624578
- Record Type: Publication
- Report/Paper Numbers: 17-04117
- Files: TRIS, TRB, ATRI
- Created Date: Jan 30 2017 5:13PM