Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-6825
Main Title: Braess's Paradox in an Agent-based Transport Model
Author(s): Thunig, Theresa
Nagel, Kai
Type: Article
Language Code: en
Abstract: Braess's paradox states that adding a link to the network can increase total travel time in a user equilibrium. In this paper, Braess's paradox is analyzed in the agent-based transport simulation MATSim. It can be observed, that two different types of the paradox occur: In the absence of spill back effects, the delay per agent caused by adding a new link is bounded, i.e. the delay per agent will not increase by extending the time span during which agents depart and, therefore, increasing the number of agents. In the presence of spill back effects, the delay per agent is unbounded. The same holds for the price of anarchy in both cases which gets unbounded if spill back effects are considered. As a consequence, Braess's paradox tends to be underestimated in models that do not capture spill back effects.
URI: https://depositonce.tu-berlin.de//handle/11303/7635
http://dx.doi.org/10.14279/depositonce-6825
Issue Date: 2016
Date Available: 19-Apr-2018
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): braess's paradox
agent-based simulation
spill back effects
price of anarchy
License: https://creativecommons.org/licenses/by-nc-nd/4.0/
Journal Title: Procedia Computer Science
Publisher: Elsevier BV
Publisher Place: Red Hook, NY
Volume: 83
Publisher DOI: 10.1016/j.procs.2016.04.190
Page Start: 946
Page End: 951
ISSN: 1877-0509
Appears in Collections:FG Verkehrssystemplanung und Verkehrstelematik » Publications

Files in This Item:
File Description SizeFormat 
1-s2.0-S187705091630223X-main.pdf725.49 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons