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 条
[11]   Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans [J].
Coutinho-Rodrigues, Joao ;
Tralhao, Lino ;
Alcada-Almeida, Luis .
JOURNAL OF TRANSPORT GEOGRAPHY, 2012, 22 :206-218
[12]   A network flow model for lane-based evacuation routing [J].
Cova, TJ ;
Johnson, JP .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2003, 37 (07) :579-604
[13]   THE CELL TRANSMISSION MODEL - A DYNAMIC REPRESENTATION OF HIGHWAY TRAFFIC CONSISTENT WITH THE HYDRODYNAMIC THEORY [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1994, 28 (04) :269-287
[14]   THE CELL TRANSMISSION MODEL .2. NETWORK TRAFFIC [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (02) :79-93
[15]   A SURVEY ON MODELS AND ALGORITHMS FOR DISCRETE EVACUATION PLANNING NETWORK PROBLEMS [J].
Dhamala, Tanka Nath .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (01) :265-289
[16]   Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach [J].
Fang, Zhixiang ;
Zong, Xinlu ;
Li, Qingquan ;
Li, Qiuping ;
Xiong, Shengwu .
JOURNAL OF TRANSPORT GEOGRAPHY, 2011, 19 (03) :443-451
[17]   Multi-objective evolutionary emergency response optimization for major accidents [J].
Georgiadou, Paraskevi S. ;
Papazoglou, Ioannis A. ;
Kiranoudis, Chris T. ;
Markatos, Nikolaos C. .
JOURNAL OF HAZARDOUS MATERIALS, 2010, 178 (1-3) :792-803
[18]  
Goerigk M., 2014, OPTIMIZATION MODELS
[19]   A comprehensive evacuation planning model and genetic solution algorithm [J].
Goerigk, Marc ;
Deghdak, Kaouthar ;
Hessler, Philipp .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 71 :82-97
[20]  
Guha-Sapir, 2011, ANN DISASTER STAT RE