Przegląd Elektrotechniczny

Najstarsze czasopismo elektryków polskich. Ukazuje się od 1919 roku.

strona w języku polskim english page



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

wstecz