Wyznaczanie tras w ułamek sekundy

1 maj

Niedawno pojawiła się wersja 0.3 silnika do wyznaczania tras Open-source Routing Machine (OSRM) autorstwa Dennisa Luxena.  W przeciwieństwie do większości programów do nawigacji, używa on nowego algorytmu wyznaczania najkrótszych ścieżek w grafie, rozwijanego na Uniwersytecie Karlsruhe i nazwanego contraction hierarchies. … Read More »