Investigating Braess' paradox with time-dependent queues

Wei Hua Lin, Hong K. Lo

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In the 1960s, Braess showed that the overall system performance of a transportation network can be degraded when a new link is added to the network, given that travelers choose their routes based on the user equilibrium (UE) principle. This phenomenon is often referred to as Braess' paradox (BP). The original five-link BP network has been studied extensively with static link performance functions. In this paper, we revisit the original BP network with a dynamic point-queue model and examine whether the results from the static model would hold for the case with time-dependent queues. For this purpose, we solve the BP problem with the consideration of dynamic queuing that leads the system to a steady state while satisfying the dynamic user equilibrium (DUE) condition at every instant. Our results indicate that the locations of congestion, or "hot spots," of the system are sensitive to the capacity of each link in an intricate manner. The "surprising result" reported in previous studies with link performance functions, that a system can spontaneously grow out of Braess' paradox if the demand is sufficiently high, does not occur with time-dependent queues. Instead, we show that queues in different stages have different impacts on the system performance. The implication of this result is discussed in the context of developing proactive dynamic traffic control strategies that can eliminate the negative impact of BP while keeping the system operating at the DUE condition. Even though this study focuses on the original five-link network, the results illustrate the potential pitfalls of extending insights developed from a static framework for dynamic traffic and the importance of studying the problem with a dynamic framework for real-time traffic control.

Original languageEnglish (US)
Pages (from-to)117-126
Number of pages10
JournalTransportation Science
Volume43
Issue number1
DOIs
StatePublished - Feb 2009

Fingerprint

traffic control
Traffic control
performance
time
traffic
demand

Keywords

  • Braess' paradox
  • Dynamic traffic assignment
  • Dynamic user equilibrium
  • System throughput
  • Traffic control

ASJC Scopus subject areas

  • Transportation

Cite this

Investigating Braess' paradox with time-dependent queues. / Lin, Wei Hua; Lo, Hong K.

In: Transportation Science, Vol. 43, No. 1, 02.2009, p. 117-126.

Research output: Contribution to journalArticle

Lin, Wei Hua ; Lo, Hong K. / Investigating Braess' paradox with time-dependent queues. In: Transportation Science. 2009 ; Vol. 43, No. 1. pp. 117-126.
@article{1547aab0e8314353bf014d981648935a,
title = "Investigating Braess' paradox with time-dependent queues",
abstract = "In the 1960s, Braess showed that the overall system performance of a transportation network can be degraded when a new link is added to the network, given that travelers choose their routes based on the user equilibrium (UE) principle. This phenomenon is often referred to as Braess' paradox (BP). The original five-link BP network has been studied extensively with static link performance functions. In this paper, we revisit the original BP network with a dynamic point-queue model and examine whether the results from the static model would hold for the case with time-dependent queues. For this purpose, we solve the BP problem with the consideration of dynamic queuing that leads the system to a steady state while satisfying the dynamic user equilibrium (DUE) condition at every instant. Our results indicate that the locations of congestion, or {"}hot spots,{"} of the system are sensitive to the capacity of each link in an intricate manner. The {"}surprising result{"} reported in previous studies with link performance functions, that a system can spontaneously grow out of Braess' paradox if the demand is sufficiently high, does not occur with time-dependent queues. Instead, we show that queues in different stages have different impacts on the system performance. The implication of this result is discussed in the context of developing proactive dynamic traffic control strategies that can eliminate the negative impact of BP while keeping the system operating at the DUE condition. Even though this study focuses on the original five-link network, the results illustrate the potential pitfalls of extending insights developed from a static framework for dynamic traffic and the importance of studying the problem with a dynamic framework for real-time traffic control.",
keywords = "Braess' paradox, Dynamic traffic assignment, Dynamic user equilibrium, System throughput, Traffic control",
author = "Lin, {Wei Hua} and Lo, {Hong K.}",
year = "2009",
month = "2",
doi = "10.1287/trsc.1090.0258",
language = "English (US)",
volume = "43",
pages = "117--126",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "1",

}

TY - JOUR

T1 - Investigating Braess' paradox with time-dependent queues

AU - Lin, Wei Hua

AU - Lo, Hong K.

PY - 2009/2

Y1 - 2009/2

N2 - In the 1960s, Braess showed that the overall system performance of a transportation network can be degraded when a new link is added to the network, given that travelers choose their routes based on the user equilibrium (UE) principle. This phenomenon is often referred to as Braess' paradox (BP). The original five-link BP network has been studied extensively with static link performance functions. In this paper, we revisit the original BP network with a dynamic point-queue model and examine whether the results from the static model would hold for the case with time-dependent queues. For this purpose, we solve the BP problem with the consideration of dynamic queuing that leads the system to a steady state while satisfying the dynamic user equilibrium (DUE) condition at every instant. Our results indicate that the locations of congestion, or "hot spots," of the system are sensitive to the capacity of each link in an intricate manner. The "surprising result" reported in previous studies with link performance functions, that a system can spontaneously grow out of Braess' paradox if the demand is sufficiently high, does not occur with time-dependent queues. Instead, we show that queues in different stages have different impacts on the system performance. The implication of this result is discussed in the context of developing proactive dynamic traffic control strategies that can eliminate the negative impact of BP while keeping the system operating at the DUE condition. Even though this study focuses on the original five-link network, the results illustrate the potential pitfalls of extending insights developed from a static framework for dynamic traffic and the importance of studying the problem with a dynamic framework for real-time traffic control.

AB - In the 1960s, Braess showed that the overall system performance of a transportation network can be degraded when a new link is added to the network, given that travelers choose their routes based on the user equilibrium (UE) principle. This phenomenon is often referred to as Braess' paradox (BP). The original five-link BP network has been studied extensively with static link performance functions. In this paper, we revisit the original BP network with a dynamic point-queue model and examine whether the results from the static model would hold for the case with time-dependent queues. For this purpose, we solve the BP problem with the consideration of dynamic queuing that leads the system to a steady state while satisfying the dynamic user equilibrium (DUE) condition at every instant. Our results indicate that the locations of congestion, or "hot spots," of the system are sensitive to the capacity of each link in an intricate manner. The "surprising result" reported in previous studies with link performance functions, that a system can spontaneously grow out of Braess' paradox if the demand is sufficiently high, does not occur with time-dependent queues. Instead, we show that queues in different stages have different impacts on the system performance. The implication of this result is discussed in the context of developing proactive dynamic traffic control strategies that can eliminate the negative impact of BP while keeping the system operating at the DUE condition. Even though this study focuses on the original five-link network, the results illustrate the potential pitfalls of extending insights developed from a static framework for dynamic traffic and the importance of studying the problem with a dynamic framework for real-time traffic control.

KW - Braess' paradox

KW - Dynamic traffic assignment

KW - Dynamic user equilibrium

KW - System throughput

KW - Traffic control

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

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

U2 - 10.1287/trsc.1090.0258

DO - 10.1287/trsc.1090.0258

M3 - Article

AN - SCOPUS:70449792475

VL - 43

SP - 117

EP - 126

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 1

ER -