System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło gr. OS1 Promotor: dr inż.

Prezentacja na temat: "System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło gr. OS1 Promotor: dr inż."— Zapis prezentacji:

1 System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło gr. OS1 Promotor: dr inż. Ewa Płuciennik-Psota

2 Cele pracy Stworzenie aplikacja do zarządzania przedsiębiorstwem kurierskim. Zbadanie wydajności algorytmów do wyznaczania najkrótszej trasy (problem komiwojażera). Porównanie bibliotek i serwisów internetowych do tworzenia map na stronach internetowych.

3 Założenia projektu Gromadzenie informacji o pozycji i przemieszczaniu się pojazdów oraz przesyłek. Śledzenie aktualnego położenia danego pojazdu oraz przesyłek. Zarządzenie zamówieniami, trasami oraz przesyłkami kurierskimi.

4 Technologie ASP.NET MVC SQL Server 2008 Entity Framework jQuery

5 Problem komiwojażera Cykl Hamiltona - cykl przechodzący przez każdy wierzchołek grafu dokładnie jeden raz. Problem NP-trudny – brak algorytmu wielomianowego. Problem NP-zupełny - rozwiązywalne w czasie wielomianowym (min. trasa). Algorytmy heurystyczne.

6 Zobrazowanie problemu: Dla 2 miejsc jest 1 możliwość. Dla 3 miejsc są 2 możliwości Dla 6 już 120 tras. Dla 11 mamy 3628800. Dla 21 miejsc: 2 432 902 008 176 640 000 tras. Dla 49 miejsc mamy 48! około 1,241391559*10 61

7 Algorytmy komiwojażera Algorytmy genetyczne Algorytmy heurystyczne ▫Przeszukiwanie lokalne ▫Algorytm zachłanny ▫Symulowanie wyżarzania ▫Algorytmy mrówkowe

8 Problem marszrutyzacji Wyznaczenie optymalnych tras przewozowych dla pewnej ściśle określonej ilości środków transportu.

9 Generowanie mapy Biblioteki: ▫Google maps ▫OpenStreetMap ▫GMap.NET Kryteria porównania bibliotek: ▫Dostępność funkcji ▫Licencje ▫Porównanie map i zawartych w nich danych

10 Etapy pracy Stworzenie szkieletu aplikacji. Zapoznanie się z algorytmami oraz bibliotekami generującymi mapy. Wybór algorytmów oraz mapy. Testowanie i wnioski.

11 Uwagi i pytania?

12 Dziękuję