Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

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.

Podobne prezentacje


Prezentacja na temat: "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."— Zapis prezentacji:

1 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

2 Prezentacja problemu  Algorytmy Routingu  Dijkstry  A*  Potencjalne możliwości optymalizacji  Projekt OpenStreetMap  Projekt OsmAnd

3 Założenia projektowe  Źródło danych: OpenStreetMap  Algorytm routingu dostępny jako niezależny moduł, możliwy do zaadaptowania w programie OsmAnd  Wydajność pamięciowa umożliwiająca bezproblemowe wykorzystanie na urządzeniach mobilnych  Produkt przystosowany do nawigacji samochodów ciężarowych (gabaryty pojazdu, masa, średnica zawracania)  Obsługa punktów pośrednich  Możliwość wprowadzania dynamicznej informacji na temat nieprzejezdności pewnych odcinków dróg  Optymalizacja czasu wyszukiwania trasy w przypadku dużej odległości między punktami początkowym i końcowym  Wymagana wysoka dokładność

4 Prezentacja obecnej wersji projektu

5 Wykonane elementy projektu  Wczytywanie danych z pliku.OSM  Generowanie grafu sieci drogowej  Generowanie drogi za pomocą algorytmu A*  kryterium wyszukiwania – długość trasy  Dane na wyjściu - lista współrzędnych geometrii trasy  Uruchomienie algorytmu w programie OsmAnd Map Creator

6 Elementy pozostałe do wykonania  Dodanie kryteriów wyszukiwania trasy innych niż jej długość (na początek czas przejazdu)  Dodanie funkcjonalności dynamicznej zmiany informacji o nieprzejezdności poszczególnych dróg  Przerzedzanie grafu sieci drogowej w zależności od odległości między punktami początkowym i końcowym  Obliczanie trasy dokładnie od punktu „start” do punktu „koniec” (aktualnie trasa obliczana między najbliższymi zaznaczeniom skrzyżowaniami )  Uwzględnienie przy obliczaniu trasy gabarytów pojazdu i masy (ew. ograniczenia zawracania, nośności drogi, wiadukty).  Poprawa wyników routingu dla obecnego algorytmu (ew. poprawa danych wejściowych z parsera osm)  Testy, testy, testy…

7 Napotkane problemy  Zły kierunek ruchu na rondach  Sporadyczne problemy z danymi wejściowymi (np. współrzędne kolejnych segmentów trasy zapisywane w odwrotnej kolejności)  Brak dokumentacji projektu osmand, mało zrozumiały kod

8 Dziękujemy za uwagę


Pobierz ppt "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."

Podobne prezentacje


Reklamy Google