Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Stability analysis of transportation networks with multiscale driver decisions

Como, Giacomo LU ; Savla, Ketan ; Acemoglu, Daron ; Dahleh, Munther A. and Frazzoli, Emilio (2011) In Proceedings of the American Control Conference p.2436-2441
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... (More)

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 proposed analysis combines techniques from singular perturbation theory, evolutionary game theory, and cooperative dynamical systems.

(Less)
Please use this url to cite or link to this publication:
author
; ; ; and
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Proceedings of the 2011 American Control Conference, ACC 2011
series title
Proceedings of the American Control Conference
article number
5991560
pages
6 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:80053163459
ISSN
0743-1619
ISBN
9781457700804
DOI
10.1109/acc.2011.5991560
project
Modeling and Control of Large Scale Transportation Networks
language
English
LU publication?
no
id
332fba88-386d-4e43-b9ee-7ed1aa044d0d
date added to LUP
2022-03-22 13:14:29
date last changed
2022-04-26 11:03:44
@inproceedings{332fba88-386d-4e43-b9ee-7ed1aa044d0d,
  abstract     = {{<p>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 proposed analysis combines techniques from singular perturbation theory, evolutionary game theory, and cooperative dynamical systems.</p>}},
  author       = {{Como, Giacomo and Savla, Ketan and Acemoglu, Daron and Dahleh, Munther A. and Frazzoli, Emilio}},
  booktitle    = {{Proceedings of the 2011 American Control Conference, ACC 2011}},
  isbn         = {{9781457700804}},
  issn         = {{0743-1619}},
  language     = {{eng}},
  pages        = {{2436--2441}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{Proceedings of the American Control Conference}},
  title        = {{Stability analysis of transportation networks with multiscale driver decisions}},
  url          = {{http://dx.doi.org/10.1109/acc.2011.5991560}},
  doi          = {{10.1109/acc.2011.5991560}},
  year         = {{2011}},
}