MOIN
"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
2020 |
|||
Ralf Borndörfer, Ricardo Euler, Marika Karbstein | Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr | Preprint HEUREKA 21, Stand 31.03.2020, pp. 1-15, Vol.002/127, FGSV Heureka, 2020 |
BibTeX
|
2019 |
|||
Ricardo Euler, Ralf Borndörfer | 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 |
BibTeX
DOI |
2018 |
|||
Ralf Borndörfer, Ricardo Euler, Marika Karbstein, Fabian Mett | Ein mathematisches Modell zur Beschreibung von Preissystemen im öV | ZIB-Report 18-47 |
PDF
BibTeX URN |
Christoph Husemann | Multimodales Routing mit Leihfahrradsystemen am Beispiel Berlins | Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Günter Rote (Advisors), 2018 |
BibTeX
|
Ricardo Euler | The Bienstock Zuckerberg Algorithm for the Rolling Stock Rotation Problem | Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 |
BibTeX
|