An analytical framework to model uncertainty in urban network dynamics using Macroscopic Fundamental Diagrams

Xueyu (Shirley) Gao, Vikash Varun Gayah

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Recent studies have proposed using well-defined relationships between network productivity and accumulation—otherwise known as Network or Macroscopic Fundamental Diagrams (MFDs)—to model the dynamics of large-scale urban traffic networks. This provides a computationally efficient way to study these complex systems and facilitates the design and control of novel large-scale traffic management strategies. However, empirical and simulation evidence suggests that MFDs are rarely well-defined. Instead, they exhibit large amounts of scatter and uncertainty, which suggests a range of network productivities may be observed for any given accumulation. This paper examines the impact of this MFD uncertainty and uncertainty in aggregate-level vehicle demands (i.e., vehicle exit and entry rates) on large-scale network behavior. It is shown that these uncertainties can cause fundamentally different aggregate network behaviors than would be expected if they were ignored, including unexpected congestion or gridlock. An analytically derived Markov Chain framework is proposed that can be used to model aggregate network dynamics while explicitly accounting for these types of uncertainties, which are very likely to arise on realistic urban networks. Comparison between the analytical predictions and numerical simulations suggest that the Markov Chain framework can accurately predict traffic dynamics under uncertainty for both single- and multi-region networks. Since this framework relies on the careful discretization of both time and accumulation within individual regions of a network, guidance is also provided on how to best select these discretization parameters the most accurate results.

Original languageEnglish (US)
Pages (from-to)660-675
Number of pages16
JournalTransportation Research Part B: Methodological
Volume117
DOIs
StatePublished - Nov 1 2018

Fingerprint

uncertainty
Markov processes
Productivity
traffic
productivity
Uncertainty
Large scale systems
simulation
Computer simulation
cause
management
evidence

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Cite this

@article{24317a679acd4b4f8345e56f16abfc69,
title = "An analytical framework to model uncertainty in urban network dynamics using Macroscopic Fundamental Diagrams",
abstract = "Recent studies have proposed using well-defined relationships between network productivity and accumulation—otherwise known as Network or Macroscopic Fundamental Diagrams (MFDs)—to model the dynamics of large-scale urban traffic networks. This provides a computationally efficient way to study these complex systems and facilitates the design and control of novel large-scale traffic management strategies. However, empirical and simulation evidence suggests that MFDs are rarely well-defined. Instead, they exhibit large amounts of scatter and uncertainty, which suggests a range of network productivities may be observed for any given accumulation. This paper examines the impact of this MFD uncertainty and uncertainty in aggregate-level vehicle demands (i.e., vehicle exit and entry rates) on large-scale network behavior. It is shown that these uncertainties can cause fundamentally different aggregate network behaviors than would be expected if they were ignored, including unexpected congestion or gridlock. An analytically derived Markov Chain framework is proposed that can be used to model aggregate network dynamics while explicitly accounting for these types of uncertainties, which are very likely to arise on realistic urban networks. Comparison between the analytical predictions and numerical simulations suggest that the Markov Chain framework can accurately predict traffic dynamics under uncertainty for both single- and multi-region networks. Since this framework relies on the careful discretization of both time and accumulation within individual regions of a network, guidance is also provided on how to best select these discretization parameters the most accurate results.",
author = "Gao, {Xueyu (Shirley)} and Gayah, {Vikash Varun}",
year = "2018",
month = "11",
day = "1",
doi = "10.1016/j.trb.2017.08.015",
language = "English (US)",
volume = "117",
pages = "660--675",
journal = "Transportation Research, Series B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - An analytical framework to model uncertainty in urban network dynamics using Macroscopic Fundamental Diagrams

AU - Gao, Xueyu (Shirley)

AU - Gayah, Vikash Varun

PY - 2018/11/1

Y1 - 2018/11/1

N2 - Recent studies have proposed using well-defined relationships between network productivity and accumulation—otherwise known as Network or Macroscopic Fundamental Diagrams (MFDs)—to model the dynamics of large-scale urban traffic networks. This provides a computationally efficient way to study these complex systems and facilitates the design and control of novel large-scale traffic management strategies. However, empirical and simulation evidence suggests that MFDs are rarely well-defined. Instead, they exhibit large amounts of scatter and uncertainty, which suggests a range of network productivities may be observed for any given accumulation. This paper examines the impact of this MFD uncertainty and uncertainty in aggregate-level vehicle demands (i.e., vehicle exit and entry rates) on large-scale network behavior. It is shown that these uncertainties can cause fundamentally different aggregate network behaviors than would be expected if they were ignored, including unexpected congestion or gridlock. An analytically derived Markov Chain framework is proposed that can be used to model aggregate network dynamics while explicitly accounting for these types of uncertainties, which are very likely to arise on realistic urban networks. Comparison between the analytical predictions and numerical simulations suggest that the Markov Chain framework can accurately predict traffic dynamics under uncertainty for both single- and multi-region networks. Since this framework relies on the careful discretization of both time and accumulation within individual regions of a network, guidance is also provided on how to best select these discretization parameters the most accurate results.

AB - Recent studies have proposed using well-defined relationships between network productivity and accumulation—otherwise known as Network or Macroscopic Fundamental Diagrams (MFDs)—to model the dynamics of large-scale urban traffic networks. This provides a computationally efficient way to study these complex systems and facilitates the design and control of novel large-scale traffic management strategies. However, empirical and simulation evidence suggests that MFDs are rarely well-defined. Instead, they exhibit large amounts of scatter and uncertainty, which suggests a range of network productivities may be observed for any given accumulation. This paper examines the impact of this MFD uncertainty and uncertainty in aggregate-level vehicle demands (i.e., vehicle exit and entry rates) on large-scale network behavior. It is shown that these uncertainties can cause fundamentally different aggregate network behaviors than would be expected if they were ignored, including unexpected congestion or gridlock. An analytically derived Markov Chain framework is proposed that can be used to model aggregate network dynamics while explicitly accounting for these types of uncertainties, which are very likely to arise on realistic urban networks. Comparison between the analytical predictions and numerical simulations suggest that the Markov Chain framework can accurately predict traffic dynamics under uncertainty for both single- and multi-region networks. Since this framework relies on the careful discretization of both time and accumulation within individual regions of a network, guidance is also provided on how to best select these discretization parameters the most accurate results.

UR - http://www.scopus.com/inward/record.url?scp=85028302249&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028302249&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2017.08.015

DO - 10.1016/j.trb.2017.08.015

M3 - Article

AN - SCOPUS:85028302249

VL - 117

SP - 660

EP - 675

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

SN - 0191-2615

ER -