Návrh a implementace aplikace pro výběr optimální cesty přes vybrané body s využitím Google maps pro mobilní telefon

Ing. Jan Hetych

Bachelor's thesis

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

Abstract:

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.

Abstract:

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.

Keywords

problém obchodního cestujícího, android, iOS, Windows Phone, struktura graf

Language used: Czech

Date on which the thesis was submitted / produced: 11. 5. 2015

Thesis defence

• Date of defence: 10. 6. 2015
• Supervisor: Ing. Jan Fikejz, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / field:
Information Technology / Information Technology