Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło Kierujący pracą: dr inż.

Podobne prezentacje


Prezentacja na temat: "System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło Kierujący pracą: 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 Kierujący pracą: dr inż. Ewa Płuciennik-Psota Praca dyplomowa magisterska

2 Cele pracy Stworzenie aplikacji do wspomagania pracy przedsiębiorstwa kurierskiego. Porównanie 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 Wyznaczanie i wyświetlanie tras kurierów 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 Dla 21 miejsc: tras Dla 49 miejsc mamy 48! tras około 1, *10 61

7 Algorytmy komiwojażera Algorytmy genetyczne ▫Krzyżowanie: PMX, OX, CX, Inwersja ▫Selekcja: metoda ruletki, metoda rankingowa Algorytmy heurystyczne ▫Przeszukiwanie lokalne strome ▫Algorytm zachłanny ▫Symulowane wyżarzanie

8 Porównanie otrzymanych wyników wybranych algorytmów

9 Porównanie czasu wykonywania wybranych algorytmów

10 Porównanie wyników algorytmów genetycznych

11 Wyznaczone trasy dla 49 punktów. Symulowane wyżarzanie (3291,25 km)Algorytm zachłanny (5009,09 km) Algorytm lokalny stromy (5225,91 km) Algorytm genetyczny (11335,39 km)

12 Generowanie mapy Biblioteki: ▫Google Maps ▫Bing Maps ▫MapQuest open (OpenStreetMap) Kryteria porównania bibliotek: ▫Dostępność funkcji ▫Licencje ▫Zastosowanie praktyczne

13 Aplikacja firmy kurierskiej

14 Dziękuję


Pobierz ppt "System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło Kierujący pracą: dr inż."

Podobne prezentacje


Reklamy Google