Abstract:Evacuating residents out of affected areas is an important strategy for mitigating the impact of natural disasters. However, the resulting abrupt increase in the travel demand during evacuation causes severe congestions across the transportation system, which thereby interrupts other commuters' regular activities. In this article, a bilevel mathematical optimization model is formulated to address this issue, and our research objective is to maximize the transportation system resilience and restore its performance through two network reconfiguration schemes: contraflow (also referred to as lane reversal) and crossing elimination at intersections. Mathematical models are developed to represent the two reconfiguration schemes and characterize the interactions between traffic operators and passengers. Specifically, traffic operators act as leaders to determine the optimal system reconfiguration to minimize the total travel time for all the users (both evacuees and regular commuters), while passengers act as followers by freely choosing the path with the minimum travel time, which eventually converges to a user equilibrium state. For each given network reconfiguration, the lower-level problem is formulated as a traffic assignment problem (TAP) where each user tries to minimize his/her own travel time. To tackle the lower-level optimization problem, a gradient projection method is leveraged to shift the flow from other nonshortest paths to the shortest path between each origin-destination pair, eventually converging to the user equilibrium traffic assignment. The upper-level problem is formulated as a constrained discrete optimization problem, and a probabilistic solution discovery algorithm is used to obtain the near-optimal solution. Two numerical examples are used to demonstrate the effectiveness of the proposed method in restoring the traffic system performance.

An evacuation network flow optimization model for city transportation systems with policemen resource allocation

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

DYNAMIC EVACUATION AND VEHICLE ALLOCATION STRATEGY IN URBAN SAFETY PLANNING

Optimization of Evacuation Routes Considering Movements at Intersections

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

A Simultaneous Route and Departure Time Choice Model for Evacuation Planning

Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing and Optimal Contraflow Design

Emergency evacuation management based on public transport priority

Optimizing evacuation efficiency under emergency with consideration of social fairness based on a cell transmission model

A mixed-integer linear optimization problem for highway emergency vehicle routing

Optimization of bus routing strategies for evacuation

A Dynamic Emergency Evacuation Network Optimization Problem with Crossing Elimination Strategy

Modeling no-notice mass evacuation using a dynamic traffic flow optimization model

Mixed Traffic Flow Evacuation Model in City Emergency

Real-time traffic management under emergency evacuation based on dynamic traffic assignment

Emergency Evacuation Problem for a Multi-Source and Multi-Destination Transportation Network: Mathematical Model and Case Study

Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events

Modeling and Optimization for Emergency Medical Services Network