Jain, denn der Bau einer Haltestelle oder einer Straße erfordert es, große Teile des Routings neu zu berechnen. Allerdings sollte es in der Tat möglich sein, Route zu cachen und nachzusehen, ob ein Fußgänger hier schon vorbei ging. Nur darf dann inzwischen auf der Streck nicht gebaut worden sein.

Simutrans-Experimental hat eine Routingtabelle der Beziehungen zwischen den Stationen (nicht die Wege, nur ob und welche die nächste Station auf der Route von Station A nach Station Z ist). Nur das Aktualisieren braucht bei 1000 Stationen reine 10s; und da ist noch keinen einzige ROute berechnet.

Das Problem ist, dass alles diese Sachen quadratisch mti der Kartengröße skalieren. Was in 256*256 mit 36 Stationen schön klappt geht mit 512*512 mit 144 Stationen dann ganz schnell nicht mehr, denn letzteres hat dann den 1728fachen Rechenaufwand.

Simutrans steckt bei großen Karten und "Endspielen" mit 1 Millionen Passagieren pro Jahr gut und gerne 20% nur in die Sache nach dem nächsten Bahnhof. Das ist der größte einzelne Brocken im Spiel. (Das Routing der Fahrzeuge braucht nur wenig, da die ROuten statisch sind - der größte Unterschied zu TT.)