Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning

被引：21
|
作者：
Hamacher, Horst W. [1 ]
Heller, Stephanie [1 ]
Rupp, Benjamin [1 ]
机构：
[1] Univ Kaiserslautern, Dept Math, D-67663 Kaiserslautern, Germany
来源：
ANNALS OF OPERATIONS RESEARCH | 2013年 / 207卷 / 01期
关键词：
Location theory; (Dynamic) network flows; Evacuation planning; Matroids; Multi-terminal flows; INTERDICTION;
D O I：
10.1007/s10479-011-0953-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we combine two modeling tools to predict and evaluate evacuation plans: (dynamic) network flows and locational analysis. We present three exact algorithms to solve the single facility version 1-FlowLoc of this problem and compare their running times. After proving the -completeness of the multi facility q-FlowLoc problem, a mixed integer programming formulation and a heuristic for q-FlowLoc are proposed. The paper is concluded by discussing some generalizations of the FlowLoc problem, such as the multi-terminal problem, interdiction problem, the parametric problem and the generalization of the FlowLoc problem to matroids.
引用
下载
收藏
页码：161 / 180
页数：20
相关论文
共 50 条
  • [21] A transportation network model as a tool to solve urban planning location problems
    De Lotto, R
    Ferrara, A
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2002, 8 (03) : 313 - 332
  • [22] A PARADIGM FOR LOCATION AND MULTIDIMENSIONAL PROBLEMS IN PLANNING
    BANAIKASHANI, AR
    SOCIO-ECONOMIC PLANNING SCIENCES, 1984, 18 (03) : 159 - 166
  • [23] Dynamic Location Area Planning in Cellular Network using Apriori Algorithm
    Prajapati, N. B.
    Kathiriya, D. R.
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL INSTRUMENTATION AND CONTROL (ICIC), 2015, : 660 - 662
  • [24] Dynamic W-CDMA network planning using mobile location
    Sharma, S
    Nix, AR
    IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1182 - 1186
  • [25] Improving emergency evacuation planning with mobile phone location data
    Yin, Ling
    Chen, Jie
    Zhang, Hao
    Yang, Zhile
    Wan, Qiao
    Ning, Li
    Hu, Jinxing
    Yu, Qi
    ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2020, 47 (06) : 964 - 980
  • [26] Optimal number and location planning of evacuation leader in subway stations
    Zhou, Min
    Dong, Hairong
    Zhao, Yanbo
    Zhang, Yihang
    Ioannou, Petros A.
    IFAC PAPERSONLINE, 2018, 51 (09): : 410 - 415
  • [27] Compromising system and user interests in shelter location and evacuation planning
    Bayram, Vedat
    Tansel, Barbaros C.
    Yaman, Hande
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 72 : 146 - 163
  • [28] A hierarchical flood shelter location model for walking evacuation planning
    Lee, Yoon-Ha
    Keum, Ho-Jun
    Han, Kun-Yeun
    Hong, Won-Hwa
    ENVIRONMENTAL HAZARDS-HUMAN AND POLICY DIMENSIONS, 2021, 20 (04): : 432 - 455
  • [29] Optimal Refueling Station Location and Supply Planning for Hurricane Evacuation
    Gao, Yang
    Chiu, Yi-Chang
    Wang, Shuo
    Kuecuekyavuz, Simge
    TRANSPORTATION RESEARCH RECORD, 2010, (2196) : 56 - 64
  • [30] Optimal number and location planning of evacuation signage in public space
    Zhang, Zhe
    Jia, Limin
    Qin, Yong
    SAFETY SCIENCE, 2017, 91 : 132 - 147
12345