A Path-Generation Matheuristic for Large Scale Evacuation Planning

2014 ◽  
pp. 71-84 ◽  
Author(s):  
Victor Pillac ◽  
Pascal Van Hentenryck ◽  
Caroline Even
Keyword(s):  
Large Scale ◽  
Evacuation Planning ◽  
Path Generation

scholarly journals Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs

2020 ◽  
Vol 2020 ◽  
pp. 1-10 ◽  
Author(s):  
Ram Chandra Dhungana ◽  
Tanka Nath Dhamala
Keyword(s):  
Network Flow ◽  
Large Scale ◽  
Maximum Flow ◽  
Evacuation Planning ◽  
Solution Technique ◽  
Planning Problem ◽  
Constrained Problems ◽  
Full Capacity ◽  
Evacuation Plan ◽  
Flow Improvement

Many large-scale natural and human-created disasters have drawn the attention of researchers towards the solutions of evacuation planning problems and their applications. The main focus of these solution strategies is to protect the life, property, and their surroundings during the disasters. With limited resources, it is not an easy task to develop a universally accepted model to handle such issues. Among them, the budget-constrained network flow improvement approach plays significant role to evacuate the maximum number of people within the given time horizon. In this paper, we consider an evacuation planning problem that aims to shift a maximum number of evacuees from a danger area to a safe zone in limited time under the budget constraints for network modification. Different flow improvement strategies with respect to fixed switching cost will be investigated, namely, integral, rational, and either to increase the full capacity of an arc or not at all. A solution technique on static network is extended to the dynamic one. Moreover, we introduce the static and dynamic maximum flow problems with lane reversal strategy and also propose efficient algorithms for their solutions. Here, the contraflow approach reverses the direction of arcs with respect to the lane reversal costs to increase the flow value. As an implementation of an evacuation plan may demand a large cost, the solutions proposed here with budget constrained problems play important role in practice.

Large‐scale zone‐based evacuation planning—Part I: Models and algorithms

Networks ◽  
2020 ◽  
Vol 77 (1) ◽  
pp. 127-145
Author(s):  
Mohd. Hafiz Hasan ◽  
Pascal Van Hentenryck
Keyword(s):  
Large Scale ◽  
Evacuation Planning

Hybrid Multimodal and Intermodal Transport Simulation: Case Study on Large-Scale Evacuation Planning

2016 ◽  
Vol 2561 (1) ◽  
pp. 1-8 ◽  
Author(s):  
Gregor Lämmel ◽  
Mohcine Chraibi ◽  
Armel Ulrich Kemloh Wagoum ◽  
Bernhard Steffen
Keyword(s):  
Large Scale ◽  
Evacuation Planning ◽  
Intermodal Transport ◽  
Transport Simulation

Sensor Guided Robot Path Generation for Surface Repair Tasks on a Large-Scale Buoyancy Module

2018 ◽  
Vol 23 (2) ◽  
pp. 636-645 ◽  
Author(s):  
Di Deng ◽  
Joseph William Polden ◽  
Junfeng Dong ◽  
Pey Yuen Tao
Keyword(s):  
Large Scale ◽  
Path Generation ◽  
Surface Repair ◽  
Robot Path

scholarly journals Modeling and Analysis of Optimal Strategies for Leveraging Ride-Sourcing Services in Hurricane Evacuation

2021 ◽  
Vol 13 (8) ◽  
pp. 4444
Author(s):  
Ding Wang ◽  
Kaan Ozbay ◽  
Zilin Bian
Keyword(s):  
New York ◽  
Large Scale ◽  
Optimal Strategies ◽  
The Elderly ◽  
Evacuation Planning ◽  
Public Agencies ◽  
Hurricane Evacuation ◽  
Market Theory ◽  
Modeling And Analysis

In many large-scale evacuations, public agencies often have limited resources to evacuate all citizens, especially vulnerable populations such as the elderly and disabled people, and the demand for additional transportation means for evacuation can be high. The recent development of ride-sourcing companies can be leveraged in evacuations as an additional and important resource in future evacuation planning. In contrast to public transit, the availability of ride-sourcing drivers is highly dependent on the price, since surge pricing will occur when the demand is high and the supply is low. The key challenge is thus to find the balance between evacuation demand and driver supply. Based on the two-sided market theory, we propose mathematical modeling and analysis strategies that can help balance demand and supply through a pricing mechanism designed for ride-sourcing services in evacuation. A subsidy is considered in the model such that lower-income and vulnerable individuals could benefit from ride-sourcing services. A hypothetical hurricane evacuation scenario in New York City in the case study showed the feasibility of the proposed method and the applicability of subsidies for ride-sourcing services in evacuation. The methodology and results given in this research can provide useful insights for modeling on-demand ride-sourcing for future evacuation planning.

A Simulation-based Approach for Large-scale Evacuation Planning

2020 ◽  
Author(s):  
Kazi Ashik Islam ◽  
Madhav Marathe ◽  
Henning Mortveit ◽  
Samarth Swarup ◽  
Anil Vullikanti
Keyword(s):  
Large Scale ◽  
Evacuation Planning ◽  
Simulation Based
Sign in / Sign up

Export Citation Format

Share Document