U-Bahn fahren...

Stell dir vor, du möchtest von Station A nach Station B fahren. Die App berechnet automatisch die schnellste Route:

• Gleiche Linie: Wenn beide Stationen auf derselben U-Bahn-Linie liegen, zählt die App einfach die Stationen dazwischen und multipliziert mit 2 Minuten pro Station.
• 1 Umstieg: Wenn du die Linie wechseln musst, sucht die App alle Umsteigebahnhöfe, die beide Linien verbinden, und wählt den schnellsten Weg. Für jeden Umstieg werden 3 Minuten extra berechnet.
• 2 Umstiege: Manchmal ist es schneller, über eine dritte Linie zu fahren! Die App prüft alle möglichen Kombinationen und findet automatisch die schnellste Route.

Technische Umsetzung

Der Algorithmus basiert auf einer modifizierten Version von Dijkstra's Shortest Path und funktioniert in drei Schritten:

1. Graph-Struktur: Jede U-Bahn-Linie wird als Array von Stationen gespeichert. Umsteigestationen sind in einem separaten Objekt mit ihren Verbindungen definiert.
2. Routensuche: Der Algorithmus durchsucht systematisch:
   • Alle direkten Transfers zwischen Start- und Ziellinie
   • Alle möglichen Routen über eine dritte Linie (2 Transfers)
3. Optimierung: Alle gefundenen Routen werden nach Gesamtzeit sortiert, und die schnellste wird im Toast angezeigt. Alle Routen werden in der Browser-Konsole geloggt.

Code-Beispiel

// Berechnung einer einfachen Route (gleiche Linie)
const stationDiff = Math.abs(station1.number - station2.number);
const travelTime = stationDiff * 2; // 2 Min pro Station

// Berechnung mit Umstieg
for (const [transferStation, lines] of Object.entries(transferStations)) {
    if (lines.includes(fromLine) && lines.includes(toLine)) {
        const segment1 = Math.abs(transferIndex - fromIndex);
        const segment2 = Math.abs(toIndex - transferIndex);
        const totalTime = (segment1 + segment2) * 2 + 3; // +3 Min Umstiegszeit

        if (totalTime < minTime) {
            minTime = totalTime;
            bestRoute = route;
        }
    }
}

Zeitberechnung

• ⏱️ Pro Station: 2 Minuten Fahrzeit
• 🔄 Pro Umstieg: 3 Minuten extra
• 📊 Alle Routen: Werden in der Browser-Konsole (F12) angezeigt