1 / 14

Autor: Karol Podsiadło Kierujący pracą: dr inż. Ewa Płuciennik-Psota

Praca dyplomowa magisterska. 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. Cele pracy. Stworzenie aplikacji do wspomagania pracy przedsiębiorstwa kurierskiego.

coral
Download Presentation

Autor: Karol Podsiadło Kierujący pracą: dr inż. Ewa Płuciennik-Psota

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Praca dyplomowa magisterska 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

  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 3628800 • Dla 21 miejsc: 2 432 902 008 176 640 000 tras • Dla 49 miejsc mamy 48! tras około 1,241391559*1061

  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 genetyczny (11335,39 km) Algorytm lokalny stromy (5225,91 km)

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

  13. Aplikacja firmy kurierskiej

  14. Dziękuję

More Related