Stability Analysis of Transportation Networks with Multiscale Driver Decisions

DOI10.1137/110820804MaRDI QIDQ4920258zbMATH OpenOpenAlexFDO

Authors Giacomo Como, Ketan Savla, Daron Acemoglu, Emilio Frazzoli, Munther A. Dahleh

Publication date 16 May 2013

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.2220

zbMATH Keywords

aggregate path preferencecooperative dynamical systemscurrent network congestion levelsdynamical transportation networksevolutionary game dynamicsmultiscale decisionsnon-atomic indistinguishable driversroute choice behaviorsingular perturbation theoryspatial scalesstability analysistraffic congestiontraffic flowstransportation networksWardrop equilibrium

Mathematics Subject Classification ID

Monotone flows as dynamical systems (37C65) Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20) Evolutionary games (91A22) Large-scale systems (93A15) Control/observation systems governed by ordinary differential equations (93C15) Time-scale analysis and singular perturbations in control/observation systems (93C70)

Abstract: Stability of Wardrop equilibria is analyzed for dynamical transportation networks in which the drivers' route choices are influenced by information at multiple temporal and spatial scales. The considered model involves a continuum of indistinguishable drivers commuting between a common origin/destination pair in an acyclic transportation network. The drivers' route choices are affected by their, relatively infrequent, perturbed best responses to global information about the current network congestion levels, as well as their instantaneous local observation of the immediate surroundings as they transit through the network. A novel model is proposed for the drivers' route choice behavior, exhibiting local consistency with their preference toward globally less congested paths as well as myopic decisions in favor of locally less congested paths. The simultaneous evolution of the traffic congestion on the network and of the aggregate path preference is modeled by a system of coupled ordinary differential equations. The main result shows that, if the frequency of updates of path preferences is sufficiently small as compared to the frequency of the traffic flow dynamics, then the state of the transportation network ultimately approaches a neighborhood of the Wardrop equilibrium. The presented results may be read as a further evidence in support of Wardrop's postulate of equilibrium, showing robustness of it with respect to non-persistent perturbations. The proposed analysis combines techniques from singular perturbation theory, evolutionary game theory, and cooperative dynamical systems.

Recommendations

• Stochastic Transportation Networks and Stability of Dynamical Systems
• Stochastic stability of traffic maps
• Stability of intelligent transportation network dynamics: a daily path flow adjustment considering travel time differentiation
• Formulation, stability, and computation of traffic network equilibria as projected dynamical systems
• Capacity reliability under uncertainty in transportation networks: an optimization framework and stability assessment methodology
• Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network

Cited in

(14)

• Stability of intelligent transportation network dynamics: a daily path flow adjustment considering travel time differentiation
• Wardrop equilibrium on time-varying graphs
• Traffic dynamics and mode Choice's delay effect under traffic restriction in two-mode networks
• Origin-to-destination network flow with path preferences and velocity controls: a mean field game-like approach
• Optimal control of the mean field equilibrium for a pedestrian tourists' flow model
• Impact of noise on the amplitude chimera lifetime in an ensemble of nonlocally coupled chaotic maps
• Stability of traffic flow networks with a polytree topology
• Nonlinear day-to-day traffic dynamics with driver experience delay: modeling, stability and bifurcation analysis
• Submission to the DTA 2012 special issue: On the stability of a boundedly rational day-to-day dynamic
• scientific article; zbMATH DE number 3914084 (Why is no real title available?)
• scientific article; zbMATH DE number 7455330 (Why is no real title available?)
• Passivity-based analysis and design for population dynamics with conformity biases
• Probability rate optimization of positive Markov jump linear systems via DC programming
• A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks

This page was built for publication: Stability Analysis of Transportation Networks with Multiscale Driver Decisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4920258)