Where can I go in n hours? Isochrone routing

  • Typ: Praxis der Softwareentwicklung (PSE)
  • Zielgruppe: Bachelor
  • Semester: 3. oder 4. Bachelorsemester
  • Ort:

    nach Vereinbarung

  • Zeit:

    nach Vereinbarung

  • Dozent:

    Sascha Witt, Lukas Hübner

Beschreibung

  • Beim isochrones Routing in ÖPNV-Netzen werden ausgehend von einem Startbahnhof alle erreichbaren Zielbahnhöfe errechnet und je nach Reisedauer eingefärbt. Die Website direkt.bahn.guru implementiert ein solches isochrones Routing, betrachtet jedoch ausschließlich Direktverbindungen. chronotrains.com benutzt dieselben Daten, um alle in 5 Stunden mit Umstiegen erreichbaren Ziele darzustellen. Dabei ist jedoch weder die Zeit konfigurierbar noch werden real existierende Umstiege benutzt. Vielmehr trifft die Webseite die unrealistische Annahme, dass ein Anschlusszug immer exakt 20 Minuten nach Ankunft an einem Bahnhof abfährt.

    Ziel dieses PSE-Projekts ist es, eine vergleichbare Website zu erstellen, welche alle europäischen Fernverkehrsverbindungen berücksichtigt. Dabei kann zusätzlich zu einem Startbahnhof ebenfalls eine Startzeit ausgewählt werden. Auf diese Weise können real existierende Verbindungen und Umstiege für die Berechnung herangezogen werden. Der Nutzer soll eine Obergrenze an Umstiegen und Reisezeit festlegen können. Die Reisezeit und die Anzahl der Umstiege soll visuell dargestellt werden können.

    Die Anwendung soll mit einem TypeScript Fontend und einem C++, Rust oder Java Backend programmiert und in einem Docker Container gekapselt werden.

    Für eine sehr gute Note müssen zudem noch weitere, optionale, Features implementiert werden, welche mit den Studierenden zusammen festgelegt werden. Einige Beispiele:

    - Nahverkehrszüge, Autos, Flüge, Fähren oder Fernbusse als zusätzliche Verkehrsmittel
    - Auswahl des Startbahnhofs per Mausklick
    - Suche innerhalb eines Zeitfensters (z. B. innerhalb einer Woche oder eines Monats, es wird nur die schnellste Verbindung oder die mit den wenigsten Umstiegen angezeigt).
    - Verbesserung der Performanz
    - Suche von mehreren Bahnhöfen gleichzeitig
    - Darstellung der Route beim Schweben mit dem Mauszeiger über dem Zielbahnhof
    - Filtern nach Verbindungen welche die Fahrradmitnahme erlauben
    - …