Fair Dynamic Resource Allocation in Transit-based Evacuation Planning

被引：12

作者：

Aalami, Soheila ^{[1
]}

Kattan, Lina ^{[1
]}

机构：

[1] Univ Calgary, Schulich Sch Engn, Dept Civil Engn, Calgary, AB, Canada

来源：

PAPERS SELECTED FOR THE 22ND INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY | 2017年 / 23卷

关键词：

Emergency Evacuation; Resource Allocation; Fairness; Optimization; Distributed Algorithms; PEDESTRIAN EVACUATION;

D O I：

10.1016/j.trpro.2017.05.023

中图分类号：

U [交通运输];

学科分类号：

08 ; 0823 ;

摘要：

Resource allocation in transit-based emergency evacuation is studied in this paper. The goal is to find a method for allocation of resources to communities in an evacuation process which is (1) fair, (2) reasonably efficient, and (3) able to dynamically adapt to the changes to the emergency situation. Four variations of the resource allocation problem, namely maximum rate, minimum clearance time, maximum social welfare, and proportional fair resource allocation, are modeled and compared. It is shown that the optimal answer to each problem can be found efficiently. Additionally, a distributed and dynamic algorithm based on the Lagrangian dual approach, called PFD2A, is developed to find the proportional fair allocation of resources. Numerical results for a sample scenario are presented. (C) 2017 The Authors. Elsevier B.V. All rights reserved.

引用

页码：400 / 419

页数：20

共 43 条

[11]

Cormen T. H., 2009, Introduction to Algorithms

[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] Evacuation traffic dynamics [J].

Dixit, Vinayak ;

Wolshon, Brian .

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 49 :114-125

[14] Optimized resource allocation for emergency response after earthquake disasters [J].

Fiedrich, F ;

Gehbauer, F ;

Rickers, U .

SAFETY SCIENCE, 2000, 35 (1-3) :41-57

[15] Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results [J].

Guo, Ren-Yong ;

Huang, Hai-Jun ;

Wong, S. C. .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (06) :669-686

[16]

He X., 2015, TRANSP RES C EM TECH

[17] Large-scale evacuation network optimization: a bi-level control method with uncertain arterial demand [J].

Hua, Jingyi ;

Ren, Gang ;

Cheng, Yang ;

Yu, Chen ;

Ran, Bin .

TRANSPORTATION PLANNING AND TECHNOLOGY, 2015, 38 (07) :777-794

[18]

Huibregtse O.L, 2009, IFAC P VOLUMES, V42, P217

[19]

Jain K, 2005, PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P63

[20] Multiresource Allocation: Fairness-Efficiency Tradeoffs in a Unifying Framework [J].

Joe-Wong, Carlee ;

Sen, Soumya ;

Lan, Tian ;

Chiang, Mung .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (06) :1785-1798

← 1 2 3 4 5 →