http://www.dagstuhl.de/18102

04. – 09. März 2018, Dagstuhl Seminar 18102

Dynamic Traffic Models in Transportation Science

Organisatoren

Roberto Cominetti (Universidad Adolfo Ibáñez – Santiago, CL)
Tobias Harks (Universität Augsburg, DE)
Carolina Osorio (MIT – Cambridge, US)
Britta Peis (RWTH Aachen, DE)

Auskunft zu diesem Dagstuhl Seminar erteilen

Susanne Bach-Bernhard zu administrativen Fragen

Andreas Dolzmann zu wissenschaftlichen Fragen

Dokumente

Programm des Dagstuhl Seminars (Hochladen)

(Zum Einloggen bitte Seminarnummer und Zugangscode verwenden)

Motivation

There is a trend in the transportation community (science as well as industry) to base the prediction of traffic distributions on complex computer-based simulations that are capable of resolving many elements of a real transportation system. On the other hand, the theory of dynamic traffic assignments in terms of equilibrium existence, computability and efficiency, has not matured to the point matching the model complexity inherent in simulations. This Dagstuhl Seminar is the second in a row on this topic and aims at bringing together leading scientists in the areas traffic simulations (SIM), algorithmic game theory (AGT) and dynamic traffic assignment (DTA) with the goal to further close the gap between theory and simulations. Although the three communities SIM, DTA, AGT are wellestablished and have various specialized conferences and publication outlets, there are important open problems in their intersection that have not been resolved. In particular, the following research topics will be addressed in this seminar:

Spillback at intersections
One key aspect that currently separates complex simulation tools and DTA models is the modeling of queueing dynamics at intersections. In contrast to the conceptually simple fluid queue model in which the time to traverse an edge is composed of a flow-dependent waiting time in a queue at the entrance of the edge plus a constant travel time after leaving the queue, models with spatial spillback are more realistic but considerably increase the model complexity. Spillback at intersections may cause car blockings at adjacent roads leading to propagation effects across the entire network. The modeling of spillbacks leads to complex mathematical and algorithmic challenges that will be addressed in this seminar.

Oligopolistic DTA models
As soon as some of the agents control a fleet of (autonomously guided) vehicles, the resulting network routing game turns into an oligopolistic model in which some players, like, e.g., fleet managers, control a significant amount of traffic. In the theory of network games, such models are called atomic splittable routing models, which stand in sharp contrast to the widely used non-atomic splittable models, also known under the name Wardrop model. While the field of atomic splittable routing in dynamic networks is widely unexplored, there is a broad range of literature on atomic splittable congestion games in the static setting regarding existence, uniqueness, and efficiency of oligopolistic equilibria. During the proposed seminar, we want to deeply investigate the incorporation of travel times into such oligopolistic models.

DTA models with risk-averse travellers
A common traveller reacts to heavy and uncertain traffic condition by looking for alternate, sometimes longer but less crowded and more reliable routes. We want to understand how risk aversion can be successfully incorporated into dynamic selfish routing models.

License
  Creative Commons BY 3.0 DE
  Roberto Cominetti, Tobias Harks, Carolina Osorio, and Britta Peis

Related Dagstuhl Seminar

Classification

  • Data Structures / Algorithms / Complexity
  • Modelling / Simulation
  • Networks

Keywords

  • Dynamic traffic assignment models
  • Algorithms & complexity of traffic equilibrium computation
  • Simulation & network optimization

Buchausstellung

Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.