Sledování pohybu v MHD

Abstract

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.