Die digitale Routensuche ist längst eine Selbstverständlichkeit. Allerdings berechnen Google Maps und Konsorten meist nur die kürzeste oder die schnellste Route zwischen zwei Endpunkten. Dabei spielen immer häufiger auch andere Kriterien eine Rolle bei der Streckenwahl – Energieeffizienz, Ökologie und Unfallvermeidung etwa sind Beispiele für zusätzliche Anforderungen. Routen, die unter mehr als einem Gesichtspunkt optimal sind, nennt man Skyline-Routen oder pareto-optimale Pfade.
Ein Tool zur Darstellung und Berechnung solcher Routen ist das in Java realisierte Open Source-Projekt MARiO. Auf Basis crowdgesourcter OpenStreetMap-Daten lassen sich mithilfe moderner Algorithmen Skyline-Routen bestimmen und visualisieren. An unserem Lehrstuhl konnte kürzlich eine neue Berchnungsmethode für Skyline-Routen entwickelt werden, die im Rahmen dieser Bachelor-Arbeit in MARiO integriert und im Anschluss evaluiert werden soll.
Lernziele: Umgang mit abstrakten Kartendaten, Verständnis von Pfadberechnungen in Straßennetzwerken, Einblicke in die wissenschaftliche Arbeit
Voraussetzungen: Motivation und Java-Kenntnisse
Bei Interesse bei Gregor Jossé melden.
