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.

A New Solution Method for a Mean-Risk Mixed Integer Nonlinear Program in Transportation Network Protection

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

A Surrogate-Based Optimization Algorithm for Network Design Problems

A two-stage stochastic programming model for transportation network protection

Defending transportation networks against random and targeted attacks

Solving discrete network design problem using disjunctive constraints

A Bi-Level Programming Model and Heuristics for P-Median Location Problem with R-Interdiction Worst Loss

An Efficient Bundle-Like Algorithm for Data-Driven Multi-objective Bi-level Signal Design for Traffic Networks with Hazardous Material Transportation

Bi-Objective Modelling for Hazardous Materials Road-Rail Multimodal Routing Problem with Railway Schedule-Based Space-Time Constraints

A Risk-Averse Stochastic Program for Integrated System Design and Preventive Maintenance Planning.

A Robust Model for the Network Violator Interception Problem

Improved Approaches to the Network Design Problem in Regional Hazardous Waste Management Systems

Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events

Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation

A metaheuristic approach to the discrete network design problem based on the demand uncertainty

A Model for Discrete Traffic Network Design Based on Real Option

Risk and resilience-based restoration optimization of transportation infrastructures under uncertainty

Optimal Design of a Hazardous Materials Transportation Network considering Uncertainty in Accident Consequences

Vehicle scheduling problem of hazardous materials based on risk

A Multi-objective Stochastic Programming Approach for Expressway System Planning with Risk Management