Masterarbeit MSTR-2023-66

Bibliograph.
Daten
Ahmed, Aimn: Das Treffpunktproblem in Straßengraphen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 66 (2023).
41 Seiten, deutsch.
Kurzfassung

Reale Straßennetzwerke und die Ermittlung kürzester Pfade stellt ein facettenreiches und praktisch relevantes Problem dar. Besonders herausfordernd wird es, wenn man ein Treffpunkt zwischen mehreren Teilnehmern vereinbaren möchte. Das sogenannte Treffpunktproblem ist Thema dieser Masterarbeit. Gegeben sind mehrere Verkehrsteilnehmer für die ein optimaler Treffpunkt ermittelt werden soll. Hierbei wird zwischen zwei Kriterien unterschieden: die Summe der Reisezeit oder die Minimierung des längsten Pfades aller Verkehrsteilnehmer. Die vorliegende Masterarbeit stellt verschiedene Algorithmen und Heuristiken vor, welche das Treffpunktproblem für das jeweilige Kriterium optimal lösen. Dabei werden die Algorithmen gegenübergestellt und deren Laufzeiten verglichen. Dabei werden verschiedene Anzahlen an Verkehrsteilnehmer getestet und am Ende evaluiert.

Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan; Proissl, Claudius
Eingabedatum20. Februar 2024
   Publ. Informatik