License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2023.11
URN: urn:nbn:de:0030-drops-187722
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18772/
Go to the corresponding OASIcs Volume Portal


Ziemke, Theresa ; Sering, Leon ; Nagel, Kai

Spillback Changes the Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks

pdf-format:
OASIcs-ATMOS-2023-11.pdf (1.0 MB)


Abstract

We study the long-term behavior of dynamic traffic equilibria and find that it heavily depends on whether spillback is captured in the traffic model or not. We give an example where no steady state is reached. Although the example consists of a single-commodity instance with constant inflow rate, the Nash flow over time consists of infinitely many phases. This is in contrast to what has been proven for Nash flows over time without spillback [Cominetti et al., 2021; N. Olver et al., 2021].
Additionally, we show that similar phase oscillations as in the Nash flow over time with spillback can be observed in the co-evolutionary transport simulation MATSim. This reaffirms the robustness of the findings as the simulation does (in contrast to Nash flows over time) not lead to exact user equilibra and, moreover, models discrete time steps and vehicles.

BibTeX - Entry

@InProceedings{ziemke_et_al:OASIcs.ATMOS.2023.11,
  author =	{Ziemke, Theresa and Sering, Leon and Nagel, Kai},
  title =	{{Spillback Changes the Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks}},
  booktitle =	{23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)},
  pages =	{11:1--11:14},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-302-7},
  ISSN =	{2190-6807},
  year =	{2023},
  volume =	{115},
  editor =	{Frigioni, Daniele and Schiewe, Philine},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/18772},
  URN =		{urn:nbn:de:0030-drops-187722},
  doi =		{10.4230/OASIcs.ATMOS.2023.11},
  annote =	{Keywords: flows over time, transport simulation, Nash flow, dynamic equilibrium, long-term behavior, steady state, oscillation, spillback, MATSim}
}

Keywords: flows over time, transport simulation, Nash flow, dynamic equilibrium, long-term behavior, steady state, oscillation, spillback, MATSim
Collection: 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)
Issue Date: 2023
Date of publication: 31.08.2023


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI