Skip to main content

Research Repository

Advanced Search

The likelihood of Braess' paradox in traffic networks

Zverovich, V.

The likelihood of Braess' paradox in traffic networks Thumbnail


Authors



Abstract

The well-known Braess' paradox illustrates situations when adding a new link to a traffic network might increase congestion in the network. In this article, we announce a number of new results devoted to the probability of Braess' paradox to occur in the classical network configuration, with particular emphasis on the Erlang distribution of parameters of the travel time function. This distribution is important in the context of traffic networks. However, other distributions will be analysed as well because Braess' paradox can be observed in various applied contexts such as telecommunication networks and power transmission networks. Our results revealed that typical probabilities for Braess' paradox to occur in the classical network configuration do not exceed 10%, and they are very low for some distributions of the parameters of travel time functions. If the classical network configuration consists of motorway sections and class A roads and the parameters of the travel time functions are modelled by the Erlang-2 distribution, then the probability of Braess' paradox to occur is 6%.

Online Publication Date May 20, 2021
Publication Date Apr 1, 2021
Publicly Available Date Apr 2, 2022
Publisher Oxford University Press
Peer Reviewed Peer Reviewed
Book Title Modern Applications of Graph Theory
ISBN 9780198856740
DOI https://doi.org/10.1093/oso/9780198856740.001.0001
Keywords Braess' paradox, probability, equilibrium flow, traffic network
Public URL https://uwe-repository.worktribe.com/output/860081

Files





You might also like



Downloadable Citations