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

Bakalářská práce

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

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 11. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 10. 6. 2015
• Vedoucí: Ing. Jan Fikejz, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informační technologie