No/VOL: 12b/2012 Page no. 194
Authors: Łukasz Chomątek :
Title: Adaptacja sztucznego podziału hierarchicznego sieci drogowej do zmiennych warunków natężenia ruchu
Abstract: W niniejszym artykule zaprezentowano algorytm adaptacji sztucznego podziału hierarchicznego sieci drogowej do zmiennych warunków natężenia ruchu. Algorytm jest rozwinięciem algorytmu Highway Hierarchies. Po zastosowaniu zaproponowanych przez autorów zmian otrzymano redukcję czasu obliczeniowego potrzebnego do wyznaczenia optymalnej trasy pomiędzy punktami w grafie połączeń drogowych.
Key words: podział hierarchiczny sieci drogowej, dynamiczny problem marszrutyzacji