Detecting Dynamic Traffic Assignment Capacity Paradoxes in Saturated Networks

Takashi Akamatsu () and Benjamin Heydecker ()
Additional contact information
Takashi Akamatsu: Graduate School of Information Sciences, Tohoku University, Aoba, Sendai, Miyagi 980-8579, Japan
Benjamin Heydecker: Centre for Transport Studies, University College London, Gower Street, London, WC1E 6BT, England

Transportation Science, 2003, vol. 37, issue 2, 123-138

Abstract: Creation of a new link or increase in capacity of an existing link can reduce the efficiency of a congested network as measured by the total travel cost. This phenomenon, of which an extreme example is given by Braess paradox, has been examined in conventional studies within the framework of static assignment. For dynamic traffic assignment, which makes account of the effect of congestion through explicit representation of queues, Akamatsu (2000) gave a simple example of the occurrence of this paradox. The present paper extends that result to a more general network. We first present a necessary and sufficient condition for the paradox to occur in a general network in which there is a queue on each link. We then give a graph-theoretic interpretation of the condition, which gives us a convenient method to test whether or not the paradox will occur by performing certain tests on information that describes the network structure. Finally, as an application of this theory, we examine several example networks and queueing patterns where occurrence of this paradox is inevitable.

Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.37.2.123.15245 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:37:y:2003:i:2:p:123-138

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().