Abstract:We provide a new mathematical model for strategic traffic management, formulated and analyzed as a mathematical program with equilibrium constraints (MPEC). The model includes two types of control (upper-level) variables, which may be used to describe such traffic management actions as traffic signal setting, network design, and congestion pricing. The lower-level problem of the MPEC describes a traffic equilibrium model in the sense of Wardrop, in which the control variables enter as parameters in the travel costs. We consider a (small) variety of model settings, including fixed or elastic demands, the possible presence of side constraints in the traffic equilibrium system, and representations of traffic flows and management actions in both link-route and link-node space. For this model, we also propose and analyze a descent algorithm. The algorithm utilizes a new reformulation of the MPEC into a constrained, locally Lipschitz minimization problem in the product space of controls and traffic flows. The reformulation is based on the Minty (1967) parameterization of the graph of the normal cone operator for the traffic flow polyhedron. Two immediate advantages of making use of this reformulation are that the resulting descent algorithm can be operated and established to be convergent without requiring that the travel cost mapping is monotone, and without having to ever solve the lower-level equilibrium problem. We provide example realizations of the algorithm, establish their convergence, and interpret their workings in terms of the traffic network.

A min, + system theory for constrained traffic regulation and dynamic service guarantees

Based on Simulation Method for Solving Traffic Jam Problems.

A Theory of Traffic Regulators for Deterministic Networks With Application to Interleaved Regulators

Second-best Congestion Pricing Model on Multiple Time Periods with Equity Constrains

Bi-Level Programming Model for Dynamic Reversible Lane Assignment

Second-best congestion pricing models for multiple time periods and multiple travelers

Minimax Robust Control Approach to Dynamic Routing Problem

Intelligent Traffic Guidance System Based on Dynamic Toll Collection Policy

Algebraic Approach for Performance Bound Calculus on Transportation Networks (Road Network Calculus)

A Study On Dynamic System Optimum Traffic Assignment

Network Calculus Bounds for Time-Sensitive Networks: A Revisit

Robust Traffic Control Using a First Order Macroscopic Traffic Flow Model

Network Calculus Characterization of Congestion Control for Time-Varying Traffic

Maximin Headway Control of Automated Vehicles for System Optimal Dynamic Traffic Assignment in General Networks

Dynamic programming systems for modeling and control of the traffic in transportation networks

Dynamic Tolling in Arc-based Traffic Assignment Models

A Mathematical Model and Descent Algorithm for Bilevel Traffic Management

Tolling scheme for traffic flow networks: modelling and control of positive systems

Highway Traffic Control via Smart e-Mobility -- Part I: Theory

On Min–Max Optimization for Systems with Addition-Min-Product Fuzzy Relational Inequalities

Generalized min-max programming problems subject to addition-min fuzzy relational inequalities