ÖV Journey Planning

Der Connection Scan Algorithmus (CSA) ist ein moderner Algorithmus zur Beantwortung von Anfragen auf zeitplanbasierten Systemen. Diese Arbeit lie- fert eine Implementation des CSA in Java, die den Benutzern mithilfe des Web-Frontend des FOSS-Reiseplaners OpenTripPlanner (OTP) zugänglich gemacht wird. OTP verwendet standardgemäss den A*-Algorithmus. Im Benchmark konnte die angestrebte Performance-Steigerung des CSA gegenüber A* nicht erreicht werden: Die Implementierung ist bei Anfragen in Bezug auf das gesamtschweizerische Fahrplannetz um den Faktor 10‘000 langsamer als der zuvor verwendete Algorithmus.

Weitere Informationen

Datum 08.09.2018
Studiengang Ingenieurinformatik
Informations- und Kommunikationssysteme IKS
Institut INF
Typ Bachelorarbeit
Studierende Flavio Tobler
Christian Bühler
Dozenten Prof. Dr. Ulrich Hauser
Lukas Toggenburger
Partner IPI