Charakterystyka optymalizacji odpornej problemu najkrótszej ścieżki w obszarach zurbanizowanych

Streszczenie: Niniejszy artykul przedstawia problematyke wyznaczania ściezek dla pojazdow poruszających sie w sieci drogowej miasta. Ściezki te zostaly wyznaczone w oparciu o optymalizacje odporną, ktora uwzglednia mozliwośc wystąpienia wahan od wartości oczekiwanej czasow przejazdu na odcinkach sieci drogowej. Poruszone zagadnienie popularnie znane jest jako problem najkrotszej ściezki z niepewnymi czasami przejazdow (robust shortest path problem). Odporny model matematyczny problemu najkrotszej ściezki zostal rozwiązany za pomocą metody, ktora zamienia oryginalny problem na deterministyczny odpowiednik programowania liniowego. Odpowiednik ten jest uzyskiwany przez przyjecie zalozenia, ze zmienna decyzyjna jest funkcją afiniczną, ktora zalezy od realizacji niepewności danych. Niepewnośc jest zdefiniowana na podstawie odchylenia standardowego czasu przejazdu na poszczegolnym odcinku. Parametry te są wykorzystane do opisu rodziny rozkladow prawdopodobienstwa, zgodnie z ktorymi wartośc niepewności danych bedzie realizowana. Zalety stosowania optymalizacji odpornej oraz charakterystyka problemu zostaly zaprezentowane na rzeczywistej sieci drogowej miasta Krakowa.