Open AccessBraess' paradox in a generalised traffic network
Author(s) -
Zverovich Vadim,
Avineri Erel
Publication year - 2015
Publication title -
journal of advanced transportation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.577
H-Index - 46
eISSN - 2042-3195
pISSN - 0197-6729
DOI - 10.1002/atr.1269
Subject(s) - context (archaeology) , node (physics) , traffic flow (computer networking) , flow network , computer science , link (geometry) , extension (predicate logic) , symmetry (geometry) , traffic network , volume (thermodynamics) , mathematics , mathematical economics , statistical physics , topology (electrical circuits) , mathematical optimization , physics , combinatorics , geography , computer network , geometry , quantum mechanics , archaeology , programming language
Summary Braess' paradox illustrates situations when adding a new link to a transport network might lead to an equilibrium state in which travel times of users will increase. The classical network configuration introduced by Braess in 1968 to demonstrate the paradox is of fundamental significance because Valiant and Roughgarden showed in 2006 that ‘the “global” behaviour of an equilibrium flow in a large random network is similar to that in Braess' original four‐node example’. Braess' paradox has been studied mainly in the context of the classical problem introduced by Braess and his colleagues, assuming a certain type of symmetry in networks. Specifically, two pairs of links in those networks are assumed to have the same volume‐delay functions. The occurrence of Braess' paradox for this specific case of network symmetry was investigated by Pas and Principio in 1997. Such a symmetry is not common in real‐life networks because the parameters of volume‐delay functions are associated with roads physical and functional characteristics, which typically differ from one link to another. This research provides an extension of previous studies on Braess' paradox by considering arbitrary volume‐delay functions, that is, symmetry properties are not assumed for any of the network's links and the occurrence of Braess' paradox is studied for a general configuration. Copyright © 2014 John Wiley & Sons, Ltd.