DROPS

Document

DOI: 10.4230/LIPIcs.COSIT.2017.17

On Avoiding Traffic Jams with Dynamic Self-Organizing Trip Planning

Authors: Thomas Liebig and Maurice Sotzny

Published in: LIPIcs, Volume 86, 13th International Conference on Spatial Information Theory (COSIT 2017)

Abstract

Urban areas are increasingly subject to congestions. Most navigation systems and algorithms that avoid these congestions consider drivers independently and can, thus, cause novel congestions at unexpected places. Pre-computation of optimal trips (Nash equilibrium) could be a solution to the problem but is due to its static nature of no practical relevance. In contrast, the paper at-hand provides an approach to avoid traffic jams with dynamic self-organizing trip planning. We apply reinforcement learning to learn dynamic weights for routing from the decisions and feedback logs of the vehicles. In order to compare our routing regime against others, we validate our approach in an open simulation environment (LuST) that allows reproduction of the traffic in Luxembourg for a particular day. Additionally, in two realistic scenarios: (1) usage of stationary sensors and (2) deployment in a mobile navigation system, we perform experiments with varying penetration rates. All our experiments reveal that performance of the traffic network is increased and occurrence of traffic jams are reduced by application of our routing regime.

Cite as

Thomas Liebig and Maurice Sotzny. On Avoiding Traffic Jams with Dynamic Self-Organizing Trip Planning. In 13th International Conference on Spatial Information Theory (COSIT 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 86, pp. 17:1-17:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)

Copy BibTex To Clipboard

@InProceedings{liebig_et_al:LIPIcs.COSIT.2017.17,
  author =	{Liebig, Thomas and Sotzny, Maurice},
  title =	{{On Avoiding Traffic Jams with Dynamic Self-Organizing Trip Planning}},
  booktitle =	{13th International Conference on Spatial Information Theory (COSIT 2017)},
  pages =	{17:1--17:12},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-043-9},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{86},
  editor =	{Clementini, Eliseo and Donnelly, Maureen and Yuan, May and Kray, Christian and Fogliaroni, Paolo and Ballatore, Andrea},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2017.17},
  URN =		{urn:nbn:de:0030-drops-77615},
  doi =		{10.4230/LIPIcs.COSIT.2017.17},
  annote =	{Keywords: situation-aware trip planning, self-organizing traffic, reinforcement learning}
}

Search Results

Documents authored by Sotzny, Maurice

On Avoiding Traffic Jams with Dynamic Self-Organizing Trip Planning

Abstract

Cite as

Thanks for your feedback!

Could not send message