Istnieją prace takie jak Reach for A * od naukowców Microsoft i Highway Hierarchies Sandersa i Schtolza (jeśli poprawnie przeliteruję nazwę) z Karlsruhe Uni . Oba z nich znacznie zmniejszają kolejność obliczeń i przyspieszają tysiące razy na dużych wykresach (zobacz wyniki w połączonych...