Es gibt Arbeiten wie Reach for A * von Microsoft-Forschern und Highway Hierarchies von Sanders und Schtolz (wenn ich den Namen richtig schreibe) von der Uni Karlsruhe . Beide reduzieren die Berechnungsreihenfolge erheblich und beschleunigen die Verarbeitung in großen Diagrammen um das Tausendfache...