Passagierrouting: Welche Route nehmen Passagiere wenn es mehrere mit der gleichen Anzahl Umstiege gibt?

[ElTirion]

Es ist immer noch so, denn eine kuerzeste Route gibt es nicht. Da nur Fahrplaene genommen werden, kann die Laenge einer Route stark vom konkreten Zug abhaengen (z.B rechts oder linkherum beim Einstieg).

Ah, vielen Dank für die Info. Es ist gut Bescheid zu wissen.
Also kann ich mich dann auf die Route nicht verlassen, die kann bei jedem laden anders sein, richtig?

Bedeutet für mich: es gibt ein Kernnetzwerk mit dem Haupstationen. Da ist jede mit jeder direkt Verbunden. Alle anderen Stationen dürfen nur mit exakt einer Hauptstation aus dem Kernnetzwerk verbunden sein.

Mein Gedanke war dass der Passagier die wegstreckenmäßig kürzeste Strecke versucht zu wählen.
In meinem Beispiel wäre über N die kürzeste.
Du hast natürlich Recht das bei einer Rundroute die es im Uhrzeigersinn und gegen der Uhrzeigersinn gibt, er in den falschen Zug einsteigen könnte. Das Problem gibt es jetzt aber auch schon, es verschlechtert sich also nichts.
Und der wesentliche Vorteil wäre, das man sich auf eine einmal gewählte Strecke verlassen kann (zumindest wenn die Wegstrecke nicht exakt identisch ist).
Leider müssten man dafür einen Algorithus (eine Methode/Funktion) neu schreiben. Den der Züge könnte man wohl als Unterfunktion verwenden ("kürzester Weg zum nächsten Halt").

Das Experimental geht wenn ich das richtig verstehe noch einen Schritt weiter und aktualisiert laufend die Reisezeiten, so dass die passagiere sich - mit etwas verzögerung - die am wenigsten ausgelasteten Strecken suchen. Wenn das gut funktioniert wär es natürlich super.

Mir würde reichen wenn die Halte beim jedem Laden diegleiche ID bekommen, so dass die Routenwahl immer diegleich ist und somit verlässlich. Optimal wäre es wenn man die IDs umsortieren könnte.

Falls ich mit meinem Rest-Wissen aus Optimierungsvorlesen irgendwie behilflich sein kann (z.B. Pseudocode), sag gerne Bescheid.

Vielen Dank für Deine Hilfe,
ElTirion