Optymalizacja ruchu pojazdów z wykorzystaniem funkcji analiz sieciowych

Tematem pracy jest optymalizacja ruchu pojazdów z wykorzystaniem funkcji analiz sieciowych. W pracy skupiono się na opracowaniu najlepszych tras dostaw dla floty pojazdów, co jest realizacją szczególnego przypadku problemu komiwojażera. Dokonano przeglądu modeli danych i algorytmów wykorzystywanych przy poszukiwaniu najlepszego rozwiązania.

Przedmiotem analiz była piekarnia dostarczająca swoje wyroby do kilkunastu sklepów na terenie Krakowa. Celem analiz było znalezienie wariantu, w którym wszystkie sklepy zostaną obsłużone, przy jak najniższy koszcie dostaw. Dane wektorowe, niezbędne do wykonania analizy, pobrano z serwisu OpenStreetMap. Następnie odpowiednio je przygotowano, między innymi obliczając czas przejazdu dla każdego fragmentu ulicy oraz definiując reguły wykonywania skrętów. Analizy były przeprowadzane w  programie ArcGIS wersji 10.1.

Praca opracowana w 2013 r. pod kierownictwem dr inż. Izabeli Basisty