Advanced

Stability analysis of transportation networks with multiscale driver decisions

Como, Giacomo LU ; Savla, Ketan; Acemoglu, Daron; Dahleh, Munther A. and Frazzoli, Emilio (2011) American Control Conference, 2011 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
organization
publishing date
type
Contribution to conference
publication status
published
subject
keywords
Wardrop equilibria, Wardrop singular perturbation theory, acyclic transportation network, cooperative dynamical systems, driver route choices, dynamical transportation networks, evolutionary game theory, indistinguishable drivers continuum, multiscale driver decisions, stability analysis, traffic flow dynamics, transportation network
pages
2436 - 2441
conference name
American Control Conference, 2011
external identifiers
  • Scopus:80053163459
language
English
LU publication?
yes
id
0f933a36-af24-4db7-ba89-14954af9213a (old id 3124767)
date added to LUP
2012-10-05 11:53:17
date last changed
2017-02-19 04:33:03
@misc{0f933a36-af24-4db7-ba89-14954af9213a,
  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 proposed analysis combines techniques from singular perturbation theory, evolutionary game theory, and cooperative dynamical systems.},
  author       = {Como, Giacomo and Savla, Ketan and Acemoglu, Daron and Dahleh, Munther A. and Frazzoli, Emilio},
  keyword      = {Wardrop equilibria,Wardrop singular perturbation theory,acyclic transportation network,cooperative dynamical systems,driver route choices,dynamical transportation networks,evolutionary game theory,indistinguishable drivers continuum,multiscale driver decisions,stability analysis,traffic flow dynamics,transportation network},
  language     = {eng},
  pages        = {2436--2441},
  title        = {Stability analysis of transportation networks with multiscale driver decisions},
  year         = {2011},
}