Differences

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

--- tematy_prac_inzynierskich [2019/07/01 00:55]
pszwed [6. Optymalizacja na GPU]
+++ tematy_prac_inzynierskich [2019/10/02 23:11]
pszwed [Struktura pracy]
@@ Line 1: / Line 1: @@
+====== Struktura pracy ======
+[[struktura_pracy_inz|Struktura pracy]]
 ====== Tematy prac inżynierskich ======
 ===== 2019 =====
+Obecnie zarezerwowanych jest 12/12
+:!: ** Nie podejmuję się prowadzenia kolejnych prac ze wzgledu na osiągnięcie limitu** :!:
 ==== 1. Wizualizacja danych geograficznych ====
 :!: Rezerwacja
@@ Line 9: / Line 17: @@
 ==== 2. Narzędzia WebScraping ====
+:!: Rezerwacja
 Przegląd i porównanie narzędzi WebScraping dla kilku przykładowych zadań, np. zbieranie danych z serwisu nieruchomości lub samochodów, zbieranie publikacji prasowych na popularnych portalach, produktów z Allegro, itp. Zakres zadań do uzgodnienia.
 ==== 3. Map matching ====
-(a) Implementacja (znanego) algorytmu rzutowania sekwencji odczytów GPS na mapę w postaci procedur składowanych dla PostgreSQL/PostGIS.
+(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]]
-(b) Alternatywnie, dla mapy przecowywanej 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.
+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
 ==== 4. Wykorzystannie reguł rozmytych do rekomendacji produktów ====
 :!: Rezerwacja
@@ Line 22: / Line 49: @@
 ==== 5. Aplikacja webowa do edycji dokumentacji projektowej ====
+:!: Rezerwacja
 Projekt w stylu [[http://home.agh.edu.pl/~pszwed/wiki/doku.php?id=amo:projekt]]
 Konfigurowalna struktura dokumentu: [[http://home.agh.edu.pl/~pszwed/wiki/doku.php?id=amo:rup_tailored]]
@@ Line 27: / Line 56: @@
 ==== 6. Optymalizacja na GPU ====
 Implementacja popularnych algorytmów optymalizacji ciągłej na GPU: CUDA lub OpenCL. //Takich prac może być wiecej...//
@@ Line 48: / Line 78: @@
   - WebAssembly
   - Rekomendacja/ocena utworów muzycznych
-  - Przepisy
+  - Przepisy (zamienione na web crawling + walidację)
+  - Smart Mirror