Was bei dieser Diskussion hier, meiner Meinung nach, zu TFs Wegfindung vergessen wird, ist die 20min Regel.
Es wird für jedes Wohngebäude mehrere Wege berechnet:
Alle erreichbaren
- Arbeitsstellen
- Einkaufsmöglichkeiten
- Vergnügungsorte
, welche auf dem Vorhanden Strassennetz in 20min mit dem Auto erreichbar sind.
Und bei komplexeren Strassennetzen wird dies natürlich aufwändig (Rückverbindungen, Kreise, Maschen, etc)
Dazu kommt dann die Arbeit des Spielers, Bus, Tram und Eisenbahnlinien werden jetzt auch berücksichtigt, inkl. Umsteigen, Fussweg von und zu Start / Ziel, Wartezeiten, Fahrzeiten, Rückanschlüsse, etc, etc.
Dazu noch die Frage, kann jedes Ziel nur einmal Verwendet werden? (Nachfrage, Arbeitsstellen)
Für ein kleines Rechenbeispiel, die Annahme das alles auf der kleinen Karte in 20min erreichbar ist:
6 Gemeinden à ca. 300 Einwohner, im Schnitt ca. 3 Einwohner pro Gebäude. Also 600 Startpunkte, dazu gleiche Anzahl an Zielen je Kategorie, also ca. 1'800 Zielorte, je Wohnhaus.
Das ergibt in etwa 1'080'000 (1 Million und 80 Tausend) Berechnungen. Wenns per Einwohner ist, fast 10'000'000 (10 Millionen) möglichkeiten welche abgeklärt werden müssen.
Und jetzt die Berechnung für jede Relation Start - Ziel, welcher Weg schneller ist, und das für Auto und ÖV.
Und wir haben noch nicht mal den Güterverkehr berechnet! (Wenigstens weniger Industrien als Startpunkte, und nur Waren-Produzierende haben Arbeitsgebiete als Ziele in Städten).
Diese Berechnungen werden seit einigen Updates (Februar oder März) in den Späteren Jahren (Ab 1950 oder 2000) nicht mehr jeden Monat berechnet, bzw. vom Hauptthread erwartet.
Dazu gesellen sich noch die Berechnungen für Kosten (minimst), Städtewachstum (Keine Ahnung wie Aufwendig), Fahrzeugalter (minimst) und Verkehr (Aufwändiger als minimst) dazu.
Und auf einer grossen Karte in einem stark fortgeschrittenen Spiel (z.B. meine aktuelle Map am 1. Januar 2070) hat etwas in der Grössenordnung von ca. 15'269 Einwohnern. Und etwa das dreifache an Zielen. Anzahl Einwohner x (Anzahl Einwahner x 3) = Anzahl möglicher Ziele zur Abklärung, sind etwa 700 Millionen Möglichkeiten offen zur Überprüfung. Erschwert durch ein dichtes Liniennetz von Bussen, Trams, Züge und Strassen.
Und mit dieser Aufzählung ist mir auch bewusst geworden, warum Linien einen fixen Bahnsteig / Haltekante zugewiesen bekommen.