Bi-objective safe and resilient urban evacuation planning

被引:30
作者
Kimms, A. [1 ]
Maiwald, M. [1 ]
机构
[1] Univ Duisburg Essen, Mercator Sch Management, Logist & Operat Res, Lotharstr 65, D-47048 Duisburg, Germany
关键词
Humanitarian logistics; OR in disaster relief; Urban evacuation planning; Cell-transmission model; Resilience; CELL TRANSMISSION MODEL; HEURISTIC APPROACH; TRAFFIC FLOW; OPTIMIZATION; SYSTEM; WAVES;
D O I
10.1016/j.ejor.2018.02.050
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider an urban evacuation scenario with the objective to minimize the overall hazard under various restrictions, e.g. rescuing all evacuees. The relevant parameters are generally assumed as deterministic, although such a situation is characterized by uniqueness and is subject to many uncertainties. We thus take uncertainties with respect to street capacities into account and introduce the aspect of resilience in the context of evacuation planning. This resilience aspect is implemented by utilizing the available street capacities in a more balanced way. For balancing the utilization of the street capacities, we accept a predetermined increase in the minimum hazard level. We present a new bi-objective path-based evacuation model based on the assumptions of the Cell-Transmission Model (CTM). We deal with the two conflicting objective functions by applying the e-Constraint Method. Furthermore, we present a special path algorithm that generates the evacuation path in line with our special requirements. We verify the meaningfulness of our proposed idea of resilient evacuation planning in a computational study. Additionally, the study shows some interesting revelations e.g., the more street capacities are blocked, the greater the benefit of the new approach. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:1122 / 1136
页数:15
相关论文
共 55 条
[1]   A Multiobjective Approach to Locate Emergency Shelters and Identify Evacuation Routes in Urban Areas [J].
Alcada-Almeida, Luis ;
Tralhao, Lino ;
Santos, Lu-s ;
Coutinho-Rodrigues, Joao .
GEOGRAPHICAL ANALYSIS, 2009, 41 (01) :9-29
[2]  
[Anonymous], INF TECHN ITSIM INT
[3]   Bi-level optimization for risk-based regional hurricane evacuation planning [J].
Apivatanagul, Pruttipong ;
Davidson, Rachel A. ;
Nozick, Linda K. .
NATURAL HAZARDS, 2012, 60 (02) :567-588
[4]   Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains [J].
Ben-Tal, Aharon ;
Do Chung, Byung ;
Mandala, Supreet Reddy ;
Yao, Tao .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1177-1189
[5]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[6]   Aggregate-level demand management in evacuation planning [J].
Bish, Douglas R. ;
Sherali, Hanif D. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (01) :79-92
[7]   A basic mathematical model for evacuation problems in urban areas [J].
Bretschneider, S. ;
Kimms, A. .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2011, 45 (06) :523-539
[8]  
Bretschneider S., 2012, Mathematical Models for Evacuation Planning in Urban Areas
[9]  
Chankong V., 2008, MULTIOBJECTIVE DECIS
[10]   Modeling no-notice mass evacuation using a dynamic traffic flow optimization model [J].
Chiu, Yi-Chang ;
Zheng, Hong ;
Villalobos, Jorge ;
Gautam, Bikash .
IIE TRANSACTIONS, 2007, 39 (01) :83-94