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

Slides:



Advertisements
Podobne prezentacje
Zadania obliczeniowe, algorytmy i złożoność obliczeniowa
Advertisements

Metody optymalizacyjne w logistyce
Wykorzystanie algorytmów genetycznych do optymalizacji planu produkcyjnego odlewni Krzysztof Krawczyk.
Interfejs użytkownika do zarządzania konfiguracją oprogramowania
TracKing to system prosty w instalacji i obsłudze!!
Wdrożenie portalu korporacyjnego w oparciu o MOSS2007
Jacek Długosz Katowice, 9 grudnia 2010
WekaSQL Język i aplikacja przetwarzania oraz eksploracji danych.
Klasyfikacja dokumentów tekstowych w oparciu o blogi
Promotor: dr inż. Leszek Koszałka Autor: Markuszewski Kamil
P I OTR SKOŁYSZ. POCHODZENIE I CELE CZYM JEST.NET ? CO IMPLEMENTUJE MONO ? ŚRODOWISKO PRACY [MONODEVELOP] SYTEMY OPERACYJNE CO PROGRAMOWAĆ ? JĘZYKI PRZYKŁADOWY.
Internetowy System Edukacyjny wspomagający naukę programowania w języku Borlad C++ Builder 3.0 Autor : Michał Gwiazda Promotor : prof. zw. dr hab inż.
Algorytmy genetyczne.
Algorytmy genetyczne.
Promotor: dr.inż. Aleksandra Werner
WYNIKI SPRAWDZIANU SZÓSTOKLASISTY 2010 DLA SZKOŁY.
Kod Graya.
.NET gdzie szukać? .NET co warto wiedzieć?
Podstawy jQuery w aplikacjach ASP.NET Web Forms Łukasz Małek, Jakub Maćkiewicz.
System webowy do tworzenia kolektywnych prototypów aplikacji sieciowych i mobilnych Łukasz Przywarty
Systemy zarządzania treścią Wykład 1
Algorytm genetyczny.
SKIEROWANE Marek Bil Krzysztof Fitrzyk Krzysztof Godek.
Algorytmy memetyczne i ich zastosowania
Graf - jest to zbiór wierzchołków, który na rysunku przedstawiamy za pomocą kropek oraz krawędzi łączących wierzchołki. Czasami dopuszcza się krawędzie.
Algorytmy i struktury danych
Algorytmy i struktury danych
Badania operacyjne Wykład 5.
Google Analytics                                                                                              Mariusz Gąsiewski
Strona internetowa pralni chemicznej
Grzegorz Stasiak (KIO)
autorzy: Michał Przykucki Małgorzata Sulkowska
ZNAJDOWANIE NAJKRÓTSZYCH DRÓG oraz NAJNIŻSZYCH i NAJKRÓTSZYCH DRZEW WSTĘP DO OBLICZEŃ NA GRAFACH
Co to jest GPS? Dawid Dziedzic Kl. III „D”.
Kostyantyn Doronovych, 79129, sr1640 Łukasz Marciniak, 79166, sr1640
ALGORYTMY I STRUKTURY DANYCH
SYSTEMY EKSPERTOWE I SZTUCZNA INTELIGENCJA
Temat: Optymalizacja synchronizacji świateł drogowych
Systemy uzupełniania zapasów
Kartowanie flory 1. Dokładne zbadanie ekosystemów na danym obszarze 2. Waloryzacja flory 3. Praca w terenie.
HTML (ang. HyperText Markup Language ) – język do tworzenia stron internetowych opierający się na znacznikach, czy inaczej je nazywając – tagach. Język.
Technologie internetowe i mobilne
1 Analiza możliwości języka C# w aspekcie oprogramowania dla myszy Łukasz Łysyganicz Nr indeksu Praca napisana pod kierunkiem: Prof. nzw. Dr hab.
Komputerowa optymalizacja obszaru logistyki
Weed Wizualna eksploracja danych Tomasz Płuciennik Marcin Mielnicki Michał Krysiński Rafał Fabiański.
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ż.
Algorytmy Genetyczne Anna Tomkowska Politechnika Koszalińska
Adaptacyjne Systemy Inteligentne Maciej Bielski, s4049.
NP-zupełność Problemy: rozwiązywalne w czasie wielomianowym - O(nk)
4 lipca 2015 godz pok września 2015 godz pok. 212.
Rozproszone i obiektowe bazy danych Temat: „ Mobilny dostawca ” Prowadzący: Dr inż. Robert Wójcik Marcin Fijałkowski Piotr Kłys r.
Optymalizacja Monte-Carlo - algorytmy inspirowane przyrodniczo (algorytmy genetyczne, symulowane wyżarzanie, stadne strategie obliczeniowe) Przykład 2.
Wybrane zagadnienia inteligencji obliczeniowej Zakład Układów i Systemów Nieliniowych I-12 oraz Katedra Mikroelektroniki i Technik Informatycznych proponują.
Wstęp do programowania Wykład 4
Temat: Porównanie technologii php,c# oraz javascript na przykładzie webaplikacji typu społecznościowy agregator treści Autor: Wojciech Ślawski.
Modelowanie matematyczne – złożoność obliczeniowa, teoria a praktyka
Politechnika Warszawska Wydział Elektryczny Kierunek: Informatyka stosowana Praca dyplomowa inżynierska Aplikacja do kontroli wydajności produkcji w.
WYSZUKIWANIE I OPTYMALIZACJA TRAS DLA URZĄDZEŃ MOBILNYCH ANDROID W OPARCIU O SIEĆ/GRAF DOSTĘPNYCH DRÓG Piotr Dąbrowski, Tomasz Pyśk, Piotr Wojciechowski.
Wyższa Szkoła Informatyki i Zarządzania w Bielsku-Białej Wydział Informatyki Kierunek studiów : Informatyka Specjalność : Systemy informatyczne Praca dyplomowa.
Wyższa Szkoła Informatyki i Zarządzania W Bielsku-Białej Kierunek informatyka Specjalność : Systemy informatyczne Praca dyplomowa inżynierska : System.
Zaawansowane technologie Internetowe Hurtownia strumieni GPRS Dominika Grębowiec Marcin Sikoń Przemysław Gałązka Paweł Głogowski.
Analiza, projekt i częściowa implementacja systemu wspomagania pracy Referatu Reprografii Promotor: mgr inż. Dariusz OlczykWykonała: Katarzyna Ściwiarska.
1. Cel pracy Moja ocena systemów klasy MRP/ERP w kategorii wzorców projektowych. Hipoteza badawcza Zastosowanie systemów MRP/ERP jako wzorców projektowych.
Weed Wizualna eksploracja danych Visual Data Mining Rafał Fabiański Michał Krysiński Marcin Mielnicki Tomasz Płuciennik.
Kompilator eBook w technologii Java Dyplomant: Maciej Bagrowski Promotor: dr inż. Walery Susłow Politechnika Koszalińska Wydział Elektroniki i Informatyki.
System lokalizacji GPS
SEO/SEM – daj się znaleźć użytkownikowi
ZNAJDOWANIE NAJKRÓTSZYCH DRÓG oraz NAJNIŻSZYCH i NAJKRÓTSZYCH DRZEW WSTĘP DO OBLICZEŃ NA GRAFACH
Algorytmy i struktury danych
Zapis prezentacji:

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. 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.

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

Technologie ASP .NET MVC SQL Server 2008 Entity Framework jQuery

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

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

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

Porównanie otrzymanych wyników wybranych algorytmów Symulowane wyżarzanie – poprawić opis na wykresie!

Porównanie czasu wykonywania wybranych algorytmów

Porównanie wyników algorytmów genetycznych

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)

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

Aplikacja firmy kurierskiej Tutaj dać raczej rys. 29 z pracy – szczegółowe dane przesyłki i omawiając podkreślić, że można śledzić jej aktualną pozycję!

Dziękuję