Article in Journal ART-2015-12

BibliographyAvrutin, Viktor; Dibak, Christoph; Dal Forno, Arianna; Merlone, Ugo: Dynamics of a 2D Piecewise Linear Braess Paradox Model: Effect of the Third Partition.
In: International Journal of Bifurcation and Chaos. Vol. 25(11).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1530031-1530031, english.
World Scientific, October 2015.
DOI: 10.1142/S0218127415300311.
Article in Journal.
CR-SchemaG.0 (Mathematics of Computing General)
Abstract

In this work, we investigate the dynamics of a piecewise linear 2D discontinuous map modeling a simple network showing the Braess paradox. This paradox represents an example in which adding a new route to a specific congested transportation network makes all the travelers worse off in terms of their individual travel time. In the particular case in which the modeled network corresponds to a binary choice situation, the map is defined on two partitions and its dynamics has already been described. In the general case corresponding to a ternary choice, a third partition appears leading to significantly more complex bifurcation structures formed by border collision bifurcations of stable cycles with points located in all three partitions. Considering a map taking a constant value on one of the partitions, we provide a first systematic description of possible dynamics for this case.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Image Understanding
Entry dateNovember 4, 2015
New Report   New Article   New Monograph   Institute   Computer Science