Braess's Paradox in an Agent-based Transport Model
| dc.contributor.author | Thunig, Theresa | |
| dc.contributor.author | Nagel, Kai | |
| dc.date.accessioned | 2018-04-19T08:46:54Z | |
| dc.date.available | 2018-04-19T08:46:54Z | |
| dc.date.issued | 2016 | |
| dc.description.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. | en |
| dc.identifier.issn | 1877-0509 | |
| dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/7635 | |
| dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-6825 | |
| dc.language.iso | en | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject.ddc | 004 Datenverarbeitung; Informatik | |
| dc.subject.other | braess's paradox | en |
| dc.subject.other | agent-based simulation | en |
| dc.subject.other | spill back effects | en |
| dc.subject.other | price of anarchy | en |
| dc.title | Braess's Paradox in an Agent-based Transport Model | en |
| dc.type | Article | |
| dc.type.version | publishedVersion | en |
| dcterms.bibliographicCitation.doi | 10.1016/j.procs.2016.04.190 | |
| dcterms.bibliographicCitation.journaltitle | Procedia Computer Science | en |
| dcterms.bibliographicCitation.originalpublishername | Elsevier BV | |
| dcterms.bibliographicCitation.originalpublisherplace | Red Hook, NY | |
| dcterms.bibliographicCitation.pageend | 951 | |
| dcterms.bibliographicCitation.pagestart | 946 | |
| dcterms.bibliographicCitation.volume | 83 | |
| tub.accessrights.dnb | free | |
| tub.affiliation | Fak. 5 Verkehrs- und Maschinensysteme::Inst. Land- und Seeverkehr (ILS)::FG Verkehrssystemplanung und Verkehrstelematik | de |
| tub.affiliation.faculty | Fak. 5 Verkehrs- und Maschinensysteme | de |
| tub.affiliation.group | FG Verkehrssystemplanung und Verkehrstelematik | de |
| tub.affiliation.institute | Inst. Land- und Seeverkehr (ILS) | de |
| tub.publisher.universityorinstitution | Technische Universität Berlin | de |
Files
Original bundle
1 - 1 of 1
Loading…
- Name:
- 1-s2.0-S187705091630223X-main.pdf
- Size:
- 725.49 KB
- Format:
- Adobe Portable Document Format