Drukuj Eksport do pliku (MS Word)
Nazwa przedmiotu:
Algorytmika aplikacji nawigacyjnych
Koordynator przedmiotu:
dr inż. Jacek Marciniak
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Geodesy and Cartography
Grupa przedmiotów:
Obowiązkowe
Kod przedmiotu:
1060-GK000-MSA-2009
Semestr nominalny:
2 / rok ak. 2020/2021
Liczba punktów ECTS:
3
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
1. Liczba godzin kontaktowych: 49, w tym: a) 15 godz. - wykład b) 30 godz. - zajęcia projektowe c) 2 godz. - konsultacje d) 2 godz. - zaliczenie Praca własna studenta – 41 godzin, w tym: a) 25 godz. - realizacja zadań projektowych b) 6 godz. - analiza literatury c) 10 godz. - przygotowanie do zaliczeń 3) RAZEM: 90 godz., co odpowiada 3 punktom ECTS.
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
Liczba godzin kontaktowych: 49, w tym: a) 15 godz. - wykład b) 30 godz. - zajęcia projektowe c) 2 godz. - konsultacje d) 2 godz. - zaliczenie Nakład pracy związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela wynosi 34 godz., co odpowiada 1 punktowi ECTS.
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1 punkt ECTS - 50 godz., w tym: a) 30 godz. - zajęcia projektowe b) 10 godz. - przygotowywanie się studenta do ćwiczeń, c) 10 godz. - realizacja zadań projektowych
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia0h
  • Laboratorium0h
  • Projekt30h
  • Lekcje komputerowe0h
Wymagania wstępne:
Podstawowe umiejętności w zakresie technologii GIS, podstawowe umiejętności programowania w dowolnym języku skryptowym.
Limit liczby studentów:
30
Cel przedmiotu:
Zapoznanie z teoretycznymi podstawami algorytmów w różnych typach systemów nawigacyjnych. Przegląd najpopularniejszych algorytmów używane do wyznaczania pozycji, obliczania trasy, śledzenia i przedstawiania wskazówek nawigacyjnych.
Treści kształcenia:
1. Systemy nawigacyjne. Szczególne warunki dla różnych zastosowań nawigacyjnych: samochód, pieszy, wnętrza budynków, lotnictwo, inne. 2. Techniki pozycjonowania. Podstawowe metody pozycjonowania: wykrywanie bliskości, lateracja, kątowanie, nawigacja zaliczeniowa, dopasowywanie wzorców, metody hybrydowe. Pozycjonowanie satelitarne, pozycjonowanie w sieciach mobilnych, pozycjonowanie wewnątrz budynków. Filtr Kalmana. 3. Algorytmy wyznaczania trasy. Modele sieci drogowej, algorytm Dijkstra, algorytm A *, praktyczne aspekty implementacji A *, optymalizacje A *, dynamiczne planowanie trasy. 4. Śledzenie obiektów. Algorytmy dopasowywania pozycji do mapy, filtry cząstkowe. 5. Wskazówki nawigacyjne. Ogólny model wzkazówek nawigacyjnych, szczegółowe implementacje dla różnych rodzajów nawigacji: samochód, turysta, wnętrza budynków.
Metody oceny:
Wszystkie raporty ćwiczeń złożone i pozytywnie ocenione (co najmniej 50%). Zaliczony test końcowy (co najmniej 50%).
Egzamin:
tak
Literatura:
Küpper, A. (2005), Location-based services: fundamentals and operation. John Wiley & Sons. Flinsenberg, I. (2004), Route planning for car navigation, Technische Universiteit Eindhoven. Frattasi, S., & Della Rosa, F. (2017). Mobile positioning and tracking: from conventional to cooperative techniques. John Wiley & Sons. Karimi, H. A. (2011). Universal navigation on smartphones. Springer Science & Business Media.
Witryna www przedmiotu:
brak
Uwagi:
brak

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt W_01
zna podstawowe algorytmy wyznaczania tras oraz ich optymalizacje
Weryfikacja: a test
Powiązane efekty kierunkowe: K_W09
Powiązane efekty obszarowe: T2A_W05, T2A_W06
Efekt W_02
zna podstawowe zasady i technologie pozycjonowania
Weryfikacja: a test
Powiązane efekty kierunkowe: K_W09, K_W10
Powiązane efekty obszarowe: T2A_W05, T2A_W06, T2A_W04, T2A_W07
Efekt W_03
zna podstawowe poprawiania pozycji w oparciu o dane przestrzenne
Weryfikacja: a test
Powiązane efekty kierunkowe: K_W09, K_W16
Powiązane efekty obszarowe: T2A_W05, T2A_W06, T2A_W02, T2A_W05, T2A_W08
Efekt W_04
zna podstawowe zasady tworzenia wskazówek nawigacyjnych dla różnych rodzajów nawigacji
Weryfikacja: a test
Powiązane efekty kierunkowe: K_W09, K_W16
Powiązane efekty obszarowe: T2A_W05, T2A_W06, T2A_W02, T2A_W05, T2A_W08

Profil ogólnoakademicki - umiejętności

Efekt U_01
potrafi modelować trasy i trajektorie obiektów
Weryfikacja: project grade
Powiązane efekty kierunkowe: K_U01, K_U02, K_U03, K_U04, K_U14
Powiązane efekty obszarowe: T2A_U01, T2A_U02, T2A_U03, T2A_U04, T2A_U06, T2A_U04, T2A_U08, T2A_U10, T2A_U12, T2A_U14, T2A_U19
Efekt U_02
potrafi zaprojektować wskazówki nawigacyjne dla wybranego typu nawigacji
Weryfikacja: project grade
Powiązane efekty kierunkowe: K_U01, K_U02, K_U03, K_U04, K_U14
Powiązane efekty obszarowe: T2A_U01, T2A_U02, T2A_U03, T2A_U04, T2A_U06, T2A_U04, T2A_U08, T2A_U10, T2A_U12, T2A_U14, T2A_U19

Profil ogólnoakademicki - kompetencje społeczne

Efekt K_01
Rozumie psychologiczne uwarunkowania w różnych typach nawigacji
Weryfikacja: project grade
Powiązane efekty kierunkowe: K_K01, K_K04, K_K05
Powiązane efekty obszarowe: T2A_K06, T2A_K03, T2A_K05