Wirtschaft

[Dwachs]

Original von BandGap
Aber ernsthaft: Wieso ist das für Passagiere anders als für Fahrzeuge? Zwar auf einem anderen Graphen aber prinzipiell doch die gleiche Problemstellung, oder?

Bei allem, was sich direkt auf den Feldern der Karte bewegt, hat man eine Heuristik: einfach Abstand von der betrachteten Kachel zum Ziel.

Das ist beim Passagierrouting nicht so, weil die Gewichte anders berechnet werden: Da zaehlt nur Anzahl der Zwischenhalte und Anzahl Umsteigen, dafuer kriegt man keine Heuristik fuer A^* hin, die viel besser ist als eine, die immer Null ist.