Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
tematy_prac_inzynierskich [2020/01/05 00:59]
pszwed
tematy_prac_inzynierskich [2020/03/10 14:39]
pszwed [2020]
Line 1: Line 1:
 +===== Szablon =====
  
 +  - bez katedry (to nie ma większego znaczenia),
 +  - //Projekt dyplomowy// (a nie //Projekt inżynierski// ani //Praca dyplomowa//),
 +  - czcionka nie ma dużego znaczenia
 +  - na drugiej stronie nie ma już oświadczenia, bo są one osobno składane.
  
-===== Proces dyplomowania ======+Jeżeli praca została wysłana do Wirtualnej Uczelni, nie jest konieczna jej modyfikacja. [07.01.2020] 
 + 
 +===== Proces dyplomowania =====
  
   - Dyplomatka/Dyplomant przesyła mailem Promotorowi pracę do poprawy    - Dyplomatka/Dyplomant przesyła mailem Promotorowi pracę do poprawy 
Line 42: Line 49:
 ====== Tematy prac inżynierskich ====== ====== Tematy prac inżynierskich ======
  
 +===== 2020 =====
 +
 +==== 1. Map matching ====
 +Zarezerwowane? :?:
 +
 +(a) Implementacja (znanego) algorytmu rzutowania sekwencji odczytów GPS na mapę w postaci procedur składowanych dla PostgreSQL/PostGIS, na podsatwie [[https://www.researchgate.net/publication/263855222_SLIDES_An_Incremental_Map-Matching_Algorithm_Based_on_Hidden_Markov_Model]]
 +
 +Procedury mogą być zaimplementowane w 
 +  - [[https://www.postgresql.org/docs/9.2/plpgsql.html]] preferowane, łatwe w konfiguracji i wydajne
 +  - Java lub Pythonie (trudniejsze w konfiguracji i dyskusyjne wydajnościowo)
 +
 +(b) Alternatywnie, dla mapy przechowywanej w pamięci w językach Java lub Python, ale konieczna implementacja funkcjonalności, które są w PostGIS zaimplementowane (indeksy przestrzene, obliczanie odleglości) oraz wstępne prztewarzanie danych mapy.
 +
 +Zakres:
 +  - załaduj mapę oryginalną
 +  - podziel drogę na segmenty (od skrzyżowania do skrzyżowania)
 +  - dodaj tabele/struktury danych do przechowywania ścieżek GPS
 +  - dodaj tabele/struktury danych na graf przypisujący odczyty do punktów na odcinkach dróg
 +  - napisz procedurę, która dla nowego punktu: 
 +    - rozszerza graf o nowe możliwe wierzchołki //expansion//  
 +    - usuwa z grafu wierchołki, z których nie można kontynuować //contraction//
 +  - podprocedury powinny mieć warianty lub być sterowane parametrami
 +  - Testy:
 +    - jakościowe - czy ścieżki są odwzorowane poprawnie
 +    - wydajnościowe - ile zapytań można przetwarzać w jednostce czasu, ewentualnie grupowanie punktów jednej ściezki
 ===== 2019 ===== ===== 2019 =====
  
tematy_prac_inzynierskich.txt · Last modified: 2024/06/17 14:54 by pszwed
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0