Wyznaczanie tras w ułamek sekundy
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 »