Effizientes many-to-many ÖPNV-Routing mit gtfsrouter

Es gibt eine Fülle von FOSS (Free and Open-Source Software) für das One-to-One-GTFS-Routing, unter anderem opentripplanner. Effizientes Many-to-Many-Routing erfordert jedoch andere Algorithmen. Das gtfsrouter-Paket verfügt über einen neu entwickelten Algorithmus, der speziell für Many-to-many-Routing optimiert wurde und eine systemweite Abfrage von Routing-Statistiken für die großräumige Stadtplanung ermöglicht. Dieser Beitrag stellt zwei der besonderen Aspekte des gtfsrouter-Pakets vor. Der erste ist die Fähigkeit, Transfer-Tabellen zu konstruieren, die benötigt werden, um die erwarteten Zeiten für den Transfer zwischen den verschiedenen Haltestellen innerhalb eines Transportsystems zu spezifizieren. Der zweite Aspekt betrifft die hocheffiziente Many-to-Many-Routing-Engine des gtfsrouter-Programms. Many-to-many-Routing mit Fahrplandaten wie GTFS-Daten unterscheidet sich stark von konventionellem Routing durch statische Netzwerke wie Straßen, und es gibt nur sehr wenige FOSS-Lösungen für solche Abfragen, so dass viele Entwickler versuchen, effiziente Lösungen durch Parallelisierung von One-to-One-Abfragen mit opentripplanner zu finden. Solche Lösungen sind jedoch zu langsam für effiziente Lösungen im großen Maßstab, da sie zum Beispiel viele Stunden oder sogar Tage benötigen, um die Fahrzeiten zwischen allen Bahnhofspaaren in Berlin abzufragen. Der neue gtfsrouter-Algorithmus reduziert die Berechnungszeiten auf Minuten statt auf Stunden und bietet Städten die Möglichkeit, umfassende Übersichten über ihr gesamtes Verkehrssystem zu erstellen.