Numer: 12b/2012 Str. 194
Autorzy: Łukasz Chomątek :
Tytuł: Adaptacja sztucznego podziału hierarchicznego sieci drogowej do zmiennych warunków natężenia ruchu
Streszczenie: 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.
Słowa kluczowe: podział hierarchiczny sieci drogowej, dynamiczny problem marszrutyzacji