"Mobility Inside" is an initiative on digital networking of public
passenger transport. The goal is to enable planning, booking, and
paying the entire travel chain throughout Germany across all trasnport
associations. The German Federal Ministry of Transport and Digital
Infrastructure (BMVI) funded the project "MOIN" to support this
initiative. The aim of this project is to design and implement the
routing algorithm for the planning of the travel chain. The
optimization challenge is to develop efficient and fast methods to determine
alternative optimal routes with respect to different criteria such as price,
travel time, number of transfers, or emissions.

The partners in this project are the INFRA Dialog Deutschland GmbH and
the German Aerospace Center (DLR). The microscopic traffic simulation
package SUMO (Simulation of Urban MObility) of DLR
contains a routing procedure that can already handle different modes
of transportation and different optimization criteria. In this
project we want to further develop the algorithms of the SUMO-router
to handle further criteria, mainly the computation of cheapest paths,
and to improve the performance such that inter-modal travel journeys
can be computed very fast for whole Germany.

One major task is to provide a comprehensive model and a mathematical
language which covers the complex price systems of the providers for
the considered transport modes. This has to be done in such a way that
it allows to identify cheapest paths during route optimization very efficiently.

Publications

2024
Price optimal routing in public transportation EURO Journal on Transportation and Logistics, Vol.13, pp. 1-15, 2024 (preprint available as ) Ricardo Euler, Niels Lindner, Ralf Borndörfer BibTeX
DOI
MOIN
2023
Labeling Methods for Partially Ordered Paths 2023 (under review) Ricardo Euler, Pedro Maristany de las Casas BibTeX
arXiv
MOIN
2021
Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr HEUREKA 21, Vol.002/127, pp. 1-15, 2021 Ralf Borndörfer, Ricardo Euler, Marika Karbstein BibTeX
MOIN
2019
A Graph- and Monoid-based Framework for Price-Sensitive Routing in Local Public Transportation Networks 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), pp. 12:1-12:15, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 Ricardo Euler, Ralf Borndörfer BibTeX
DOI
MOIN
2018
Ein mathematisches Modell zur Beschreibung von Preissystemen im öV ZIB-Report 18-47 Ralf Borndörfer, Ricardo Euler, Marika Karbstein, Fabian Mett PDF
BibTeX
URN
MOIN
Multimodales Routing mit Leihfahrradsystemen am Beispiel Berlins Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Günter Rote (Advisors), 2018 Christoph Husemann BibTeX
MOIN
The Bienstock Zuckerberg Algorithm for the Rolling Stock Rotation Problem Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 Ricardo Euler BibTeX
MOIN