Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03660.jsonl.gz/782

Ö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.