Master-Projektgruppe

Team Orienteering Problems für individuelle Touristenrouten
(TopfiT)

AG Kombinatorische Optimierung

Inhalt

Im Rahmen dieser Projektgruppe soll ein System zur optimierten Planung von Touristenrouten in Städten entwickelt werden. Dabei werden verschiedene Problemvarianten aus dem Bereich der sog. Team Orienteering Problems betrachtet und Algorithmen hierfür implementiert.

Teilaufgaben

Entwicklung von Optimierungsalgorithmen zur Lösung verschiedener Problemvarianten
Entwicklung der Webapplikation (Eingabe von Start- und Zielorten, Darstellung der Routen und Metadaten)
Infrastruktur (Anbindung von Open Route Service / Open Street Map, Anbindung der Optimierungsalgorithmen Berechnung/Bereitstellung der Distanzen/Metadaten)
Test der Anwendung an Praxisdaten
Projektplanung, Qualitätssicherung, Versionsmanagement, Dokumentation, ...

Literatur

Vansteenwegen, P., Gunawan, A. (2019): Orienteering Problems: Models and Algorithms for Vehicle Routing Problems with Profits. Springer.
Vansteenwegen, P., Souffriau, W., Van Oudheusden, D. (2011): The orienteering problem: A survey. European Journal of Operational Research, 209(1), 1-10.
Gunawan, A., Lau, H. C., Vansteenwegen, P. (2016): Orienteering problem: A survey of recent variants, solution approaches and applications. European Journal of Operational Research, 255(2), 315-332.

Organisatorisches

Die Dauer der Projektgruppe beträgt zwei Semester.
Nach Absprache mit den Projektteilnehmern mindestens ein verbindlicher Präsenztermin pro Woche,
ansonsten freie Zeiteinteilung.

Die Veranstaltung findet im Rahmen des Master-Studiengangs "Informatik" statt, der die Teilnahme an einer Projektgruppe über 2 Semester für insgesamt 24 ECTS-Leistungspunkte vorsieht. Zur Erteilung des Scheines ist eine regelmäßige Teilnahme an den Präsenzterminen notwendig, sowie die Bearbeitung der Projektaufgaben in Kleingruppen nach freier Zeiteinteilung. Weiterhin finden regelmäßige Kurzpräsentationen des Entwicklungsfortschritts statt. Die entwickelten Methoden werden mit praxisrelevanten Daten getestet und evaluiert. Die Ergebnisse der Projektgruppe werden dokumentiert und in einer öffentlichen Abschlusspräsentation vorgestellt.