07-05-2008, Wednesday-16:24:45
Die Suchfunktion ist unabhängig vom Convoi und ist die Funktion, die Savegames gegen Ende langsamer macht (neben Signalen und Kreuzungen). Am Anfang kostet das Neuzeichnen der Bilder 20% der Rechenzeit, am Ende das Routing 20% und die Neuzeichnen 3%.
Jede Station hat eine Liste von direkt verbundenen Station für jeden Warentyp (also Passagiere, Post, Autos, Schüttgüter, ... ) Diese Listen sind sortiert nach Station-ID (waren früher unsortiert), damit der Test: Ist verbunden? deutlich schneller abläuft. (Man könnte noch die Zahl der Zwischenhalte bis zu dieser Station abspeichern, um Expresszüge zu bevorzugen.)
Ansonsten gibt es keine Metrik. Hätte ich eine, könnte ich A* drauf loslassen. Aber eine Metrik, die richtige Zahl von Umstiegen schätzt, ist praktisch unmöglich. Zumindest, wenn die Passagiere die Zahl der Umstiege und nicht die Zahl der Kästchen minimieren sollen.
Jede Station hat eine Liste von direkt verbundenen Station für jeden Warentyp (also Passagiere, Post, Autos, Schüttgüter, ... ) Diese Listen sind sortiert nach Station-ID (waren früher unsortiert), damit der Test: Ist verbunden? deutlich schneller abläuft. (Man könnte noch die Zahl der Zwischenhalte bis zu dieser Station abspeichern, um Expresszüge zu bevorzugen.)
Ansonsten gibt es keine Metrik. Hätte ich eine, könnte ich A* drauf loslassen. Aber eine Metrik, die richtige Zahl von Umstiegen schätzt, ist praktisch unmöglich. Zumindest, wenn die Passagiere die Zahl der Umstiege und nicht die Zahl der Kästchen minimieren sollen.