Plánovač setkání

Koc Lukáš

Meeting scheduler

Type of document

diplomová práce
master thesis

Author

Koc Lukáš

Supervisor

Baier Jan

Opponent

Polách Radomír

Field of study

Systémové programování

Study program

Informatika

Institutions assigning rank

katedra teoretické informatiky

Rights

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Show full item record

Abstract

Tato diplomová práce se zabývá vytvořením a následném měřením aplikace Plánovač setkání. Cílem aplikace je nalezení optimálního místa setkání pro skupinu lidí tak, aby pro každého z účastníků byla vzdálenost k výstupnímu bodu nejkratší. Jako optimální zdroj dat byl zvolen projekt OpenStreetMaps a jako formát prostorových dat Shapefile formát. Pro řešení problému nejkratších cest v grafu byl zvolen Dijkstrův algoritmus. Pro zlepšení doby běhu algoritmu, byla navržena paralelizace výpočetní části programu. Při měření byl dbán ohled převážně na přesnost a rychlost běhu aplikace. Jak bylo předpokládáno, rychlost aplikace klesá s rostoucím počtem vstupních dat a s rostoucí vzdáleností mezi vstupními a výstupním bodem. Rovněž s rostoucí vzdáleností roste exponenciálně směrodatná odchylka vzdáleností k bodu setkání. Při měření rychlosti, sada dat s redukovaným počtem uzlů dosahovala nejlepších výsledků.

Through this thesis, the Meeting Scheduler application was created and evaluated. The goal of the application was to create a reliable tool with a working user interface (programmed with a Qt framework) for finding an optimal meetingpointwithanequaldistancetoeachparticipantsofagroupofpeople. Hence, the optimal data source and format was identified and chosen (OpenStreetMaps and Shapefile). Further, storage and preprocessing tools were applied to optimize the used data and needed memory of the application. After adaptation and implementation of the shortest path algorithm, Dijkstra algorithm, the time complexity problem was tried to keep to a minimum by applying parallalization onto benefiting code. After successfully locating a meeting point for a group of people, precision and speed of the application was tested. Precision of the application decreased as expected with an increased number of input nodes and increasing distances between input nodes and optimal node. With increasing distances between the input nodes, the standard deviation grew exponentially. The testing of the speed using the generalized data sets provided reasonable run times.