http://www.dagstuhl.de/15412

04. – 09. Oktober 2015, Dagstuhl Seminar 15412

Dynamic Traffic Models in Transportation Science

Organisatoren

José R. Correa (University of Chile – Santiago de Chile, CL)
Tobias Harks (Maastricht University, NL)
Kai Nagel (TU Berlin, DE)
Britta Peis (RWTH Aachen, DE)
Martin Skutella (TU Berlin, DE)


1 / 3 >

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team

Dokumente

Dagstuhl Report, Volume 5, Issue 10 Dagstuhl Report
Motivationstext
Teilnehmerliste
Gemeinsame Dokumente
Dagstuhl's Impact: Dokumente verfügbar

Summary

Traffic assignment models play an important role for traffic planers to predict traffic distributions, especially, in light of possible changes of the infrastructure, e.g., road constructions, traffic light controls, etc. The prevailing mathematical approaches used in the transportation science literature to predict such distributions can be roughly classified into static traffic assignment models based on aggregated static multi-commodity flow formulations and dynamic traffic assignment (DTA) models based on the methodology of flows over time. While static models have seen several decades of development and practical use, they abstract away too many important details and, thus, become less attractive. On the other hand, dynamic models are known to be notoriously hard to analyze in terms of existence, uniqueness and computability of dynamic equilibria.

In light of the prevailing computational difficulties for realistic-sized networks, the systematic optimization of such networks (e.g., by designing the network infrastructure, link tolls, or traffic light controls) becomes even more challenging as the resulting mathematical programs with equilibrium constraints contain already in the lower level presumably "hard" optimization-, complementarity- or variational inequality problems; not to speak of the resulting optimization problem for the first level.

On the other hand, there is a trend in the transportation science community to use large-scale computer-based microsimulations for predicting traffic distributions. The striking advantage of microscopic simulations over DTA models is that the latter usually ignore the feedback of changing network conditions on user behavior dimensions such as flexible departure time choice, mode choice, activity schedule choice, and such. Current simulation tools integrate all these dimensions and many more. The increasing model complexity, however, is by far not matched by the existing theory of dynamic traffic assignments. Against this background, the seminar provided (partial) answers to questions of the following type:

  • Under which conditions do microscopic simulation models and dynamic traffic assignment models admit an equilibrium?
  • Is an equilibrium efficiently (polynomial time) computable?
  • Which models lead to multiple equilibria and how do the parameters of a learning process influence the resulting equilibrium outcome?
  • What are the implications of possible intractability results (PPAD-hardness) on the plausibility of existing models?
  • how do we compute optimal (or approximatively) network designs or traffic light controls subject to dynamic equilibrium constraints in polynomial time?

The seminar brought together leading researchers from three different communities -- Simulations (SIM), Dynamic Traffic Assignment (DTA) and Algorithmic Game Theory (AGT) -- and identified ways to narrow the existing gap between complex simulation based models and the existing theory. Among other points, the seminar initiated a systematic study of the complexity of equilibrium computations for DTA models -- which is the core task when resolving dynamic traffic assignment problems. Equilibrium computation and its complexity status is a core topic in AGT. The seminar provided an excellent forum for a discourse of these questions between the DTA, SIM and AGT community which initiated several novel research questions and directions. The seminar also stimulated a conceptual discourse regarding the validity of DTA and microscopic simulation models in terms of their predictive power and use for optimization based approaches.

Overall, the seminar was a big success both in terms of stimulating new and very fruitful collaborations between so far separate communities and also with respect to novel insights and results on traffic equilibria and related concepts. We got enthusiastic feedback from many participants which is also reflected in the survey conducted by Dagstuhl.

License
  Creative Commons BY 3.0 Unported license
  José R. Correa, Tobias Harks, Kai Nagel, Britta Peis, and Martin Skutella

Classification

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

Keywords

  • Dynamic traffic equilibria
  • Complexity of equilibrium computation
  • Simulation
  • Dynamic network flow theory
  • 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.