https://www.dagstuhl.de/20392

September 20 – 25 , 2020, Dagstuhl Seminar 20392

Dynamic Traffic Models in Transportation Science

Organizers

Martin Gairing (University of Liverpool, GB)
Carolina Osorio (MIT – Cambridge, US)
Britta Peis (RWTH Aachen, DE)
David Watling (University of Leeds, GB)

For support, please contact

Annette Beyer for administrative matters

Andreas Dolzmann for scientific matters

Documents

Dagstuhl Seminar Schedule (Upload here)

(Use personal credentials as created in DOOR to log in)

Motivation

The transportation community (and industry) often bases traffic predictions on complex computer-based simulations that can model many elements of a real transportation system but not always resolve their properties. 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 seminar is the third in a series that brings 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. We will particularly address the following topics.

Queuing representation in dynamic models. The method of representing queuing dynamics is perhaps the central decision affecting the subsequent properties of a dynamic network model. Discrete simulation models are good for reflecting complex intersections and queue spillback behaviour, yet their theoretical properties are less well understood. Somewhat at the other extreme, the bottleneck or fluid queue model gives a very simple characterisation that allows many theoretical results to be established, yet the appealing theoretical properties this gives rise to are typically lost when spatial queue spillback is included. We will explore how the theoretical boundaries of the discrete and continuous models may be further advanced.

Risk-averse traveller behaviour in dynamic models. Travellers making repeated journeys typically face unexpected traffic conditions, and experienced travellers take appropriate risk-averse strategies in their choice of route and departure time. While quite a range of models have been proposed in the transportation literature for representing such behaviour, relatively little is known about the theoretical properties of these models (relative to their risk-neutral counterparts), such as uniqueness, complexity, computation and efficiency of equilibria. We will classify and analyse the existing models and theory for such phenomena and identify key open research questions and promising theoretical frames.

Autonomously guided vehicles in dynamic models. It is widely anticipated that future transport systems will comprise significant numbers of autonomously guided vehicles, which provides great potential for considerable benefits to both guided and unguided vehicles. However, the development of techniques for the modelling of dynamic traffic flow in such mixed conditions is still in its early stages. We will assess the state-of-the-art for such dynamic link/intersection modelling, identify desirable properties of any such mixed model, and set out new open research questions. This will include, for example, consideration of (atomic splittable) oligopolistic routing models, which seem of strong relevance but have been largely unexplored in a dynamic network setting.

Coordinated/shared routing. It is anticipated that most future mobility will be coordinated by shared use of resources, such as dynamic ride-sharing or car-sharing. This requires elements of cooperative behaviour, embedded within a non-cooperative framework. In addition, there are many time-dependent elements, such as the coordination of 'matched' journey in space and time, and the use of dynamic pricing to influence travellers to be flexible (e.g. in their desired departure time). Studying large-scale problems of this kind is a new challenge, and the potential of game theory to address this challenge has been little studied.

Motivation text license
  Creative Commons BY 3.0 DE
  Martin Gairing, Carolina Osorio, Britta Peis, and Dave Watling

Dagstuhl Seminar Series

Classification

  • Computer Science And Game Theory

Keywords

  • Dynamic traffic equilibria
  • Complexity of equilibrium computation
  • Simulation
  • Dynamic network flow theory
  • Network optimization

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.