Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Komprese a podobnost GPS trajektorií

GPS Trajectory Compression and Similarity

Bc. Michael Le
Anotace

Globální pozicovací systém (GPS) je známý pro své použití při navigaci v silniční dopravě. V poslední době došlo k rozšíření GPS modulů do mobilních zařízení, což otevřelo nové možnosti využití tohoto systému, mj. v sociálních sítích apod. Z těchto zařízení je možné získat obrovské množství dat o poloze uživatele. Tato data lze ukládat a dále zpracovávat. Častým požadavkem při ukládání dat je efektivní …více

Abstract

Global Positioning System (GPS) is well-known for its use in a car navigation. Recently, GPS has expanded to many mobile devices, so new possibilities of GPS application have emerged, e. g. in social networks etc. It is also possible to gather an enormous amount of data about the location of a user from these devices. These data can be persisted and processed further. The common requirement is to store …více

Klíčová slova
GPS trajektorie komprese podobnost
Zadání práce
Sledování pohybu je dnes již velmi častou aplikací. Uchovávání GPS poloh samostatně má své nevýhody jak v požadavcích na úložné místo, tak i v dalším zpracování a analýzách -- klasifikace podobných tras, atp. Práce se zaměřuje na problematiku efektivního uložení tras (komprese) a jejich porovnávání pro určení vzájemné podobnosti. Cílem práce je implementovat algoritmus na kompresi GPS trajektorie a otestovat jeho vlastnosti experimentálním měřením (zejména kompresní poměr, ztrátovost komprese). Dále pak implementovat techniku na výpočet podobnosti dvou trajektorií a opět experimentálně ověřit kvalitu a výkonnost podobnostní funkce (včetně podobnosti různě dlouhých trajektorií).
Administrativní informace
Práce zkontrolována:
22. 5. 2018 12:45, doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
Plný text práce
1,7 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
21. 6. 2018
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
KSUZD FI MU

Oponent

RNDr. Michal Batko, Ph.D., učo 2907
KSUZD FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.