Design and implementation of a mobile phone application for the selection of the optimal path through selected points using Google Maps

Tato bakalářská práce je zaměřena na vývoj aplikace, která vypočítá nejkratší cestu přes vybrané body na mapě. V teoretické části jsou rozebrány dostupné mobilní platformy, datová reprezentace pro strukturu graf a na nakonec vybrané algoritmy pro řešení problému obchodního cestujícího. V praktické části jsou popsány kroky pro návrh a implementaci samotné aplikace.This thesis is focused on the development of mobile phone application that calculates the shortest path through a selected points on the map. The theoretical part analyzes the available mobile platforms, data representation of the structure graph, and eventually selected algorithms for solving the traveling salesman problem. The practical part describes the steps for design, implementation, and its application itself.Katedra informačních technologiíCílem práce byl návrh a implementace aplikace pro mobilní telefony umožňující výběr optimální/suboptimální trasy přes vybrané body v prostředí Google Maps. Navržená a otestovaná aplikace má vysoký stupeň uplatnitelnosti v praxi a v současné době je již ke stažení z prostředí Google Play