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 条
  • [41] Source Location Problems with Flow Requirements
    Makino, Kazuhisa
    2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 404 - 406
  • [42] PEDESTRIAN-BUS ROUTE AND PICKUP LOCATION PLANNING FOR EMERGENCY EVACUATION
    Lu, Weike
    Wang, Feng
    Liu, Lan
    Hu, Guojing
    Mao, Jiannan
    TRANSPORT, 2021, 36 (02) : 176 - 184
  • [43] Distributed object location in a dynamic network
    Hildrum, K
    Kubiatowicz, JD
    Rao, S
    Zhao, BY
    THEORY OF COMPUTING SYSTEMS, 2004, 37 (03) : 405 - 440
  • [44] Distributed Object Location in a Dynamic Network
    Kirsten Hildrum
    John D. Kubiatowicz
    Satish Rao
    Ben Y. Zhao
    Theory of Computing Systems, 2004, 37 : 405 - 440
  • [45] FACILITY LOCATION MODELS FOR DISTRIBUTION PLANNING - EDITORIAL
    AIKENS, CH
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (03) : 385 - 385
  • [46] Maximal Dynamic Expected Flows Problem for Emergency Evacuation Planning
    Miller-Hooks, Elise
    Sorrel, Gabriel
    TRANSPORTATION RESEARCH RECORD, 2008, (2089) : 26 - 34
  • [47] Integrated Planning for Depot Location and Line Planning Problems in the Intercity Railway Network with Passenger Demand Uncertainty
    Cui, Zanyang
    Wang, Zhimei
    Chen, Junhua
    Zhang, Xingchen
    Zhao, Chunxiao
    SUSTAINABILITY, 2023, 15 (20)
  • [48] Planning Base Station Location for the UMTS Network
    Amara, Sami
    Boujemaa, Hatem
    Siala, Mohamed
    SCS: 2008 2ND INTERNATIONAL CONFERENCE ON SIGNALS, CIRCUITS AND SYSTEMS, 2008, : 362 - 367
  • [49] APPROACHES FOR DYNAMIC LOCATION PROBLEMS - CRITICAL SURVEY
    ERLENKOTTER, D
    KHUMAWALA, BM
    OPERATIONS RESEARCH, 1975, 23 : B333 - B333
  • [50] Initial Location Assignment and Dynamic Reassignment Optimization for Urban Evacuation Guiders
    Tang, Jing-Xian
    Jia, Qing-Shan
    Liu, Zhiling
    Ding, Ning
    Liu, Xiao-Dong
    Zhang, Hui
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 4071 - 4077
12345