Original title:
Sledování pohybu v MHD
Translated title:
Movement Tracking in Public Transport
Authors:
Paulovčák, Ján ; Rychlý, Marek (referee) ; Burget, Radek (advisor) Document type: Master’s theses
Year:
2017
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Táto diplomová práca sa zaoberá problematikou sledovania pohybu užívateľa v mestskej hromadnej doprave a taktiež optimalizáciou trasy a prestupov pri cestovaní. V jej prvej časti autor prezentuje informácie o teórii grafov a príslušných algoritmoch, konkrétne Slepé prehľadávanie do šírky, Djikstrov algoritmus a algoritmus A*. V druhej časti autor popisuje návrhv serverovej a mobilnej aplikácie s popisom procesu plánovania a ovládania jednotlivých častí.
This master’s thesis is dedicated to user’s movement tracking in public transport, as well as to optimize route planning. In the first part, author presents information related to graph theory and graph theory algorithms, including Breadth-First Search, Djikstra’s algorithm and A*. In the second part of this thesis, author describes the design of server and mobile application including description of routing process and how individual parts works.
Keywords:
A*; algorithm; Android; BFS; Djikstra; graphs; Java; mobile application; MongoDB; public transport; route planning; A*; algoritmus; Android; BFS; Djikstra; grafy; Java; mestská hromadná doprava; mobilná aplikácia; MongoDB; plánovanie trasy
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/69572