Dr Vadim Zverovich Vadim.Zverovich@uwe.ac.uk
Associate Professor
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 |
The likelihood of Braess' paradox in traffic networks
(304 Kb)
PDF
Licence
http://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Statement
This is the author's accepted manuscript. The final published version is available here: https://academic.oup.com/book/39456?login=false
Methods of Graph Decompositions
(2024)
Book
Modern Applications of Graph Theory
(2021)
Book
Extending indoor open street mapping environments to navigable 3D citygml building models: Emergency response assessment
(2018)
Presentation / Conference Contribution
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search