Year: 2016
Type: conference-paper
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.
Source: Procedia Computer Science
Authors: Theresa Thunig, Kai Nagel
Institution: Technische Universität Berlin
Language: English
Subfield: Transportation
Field: Social Sciences
Domain: Social Sciences
Open Access status: diamond
OpenAlex ID: W2373032686