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.
Anotace v angličtině
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
Klíčová slova v angličtině
TSP, travelling salesman problem, android, iOS, Windows Phone, graph
Rozsah průvodní práce
67
Jazyk
CZ
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.
Anotace v angličtině
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
Klíčová slova v angličtině
TSP, travelling salesman problem, android, iOS, Windows Phone, graph
Zásady pro vypracování
-V teoretické části práce bude provedena rešerše technologií pro tvorbu aplikace pro mobilní telefony.
-Dále budou popsány možné implementace datové struktury typu graf a grafové algoritmy pro řešení úlohy obchodního cestujícího (TSP).
-Praktická část bude primárně zaměřena na návrh a implementaci aplikace pro výběr optimální cesty přes vybrané body pro mobilní telefon.
-Bude nutné vybrat a implementovat vhodnou datovou strukturu typu graf a vybrat vhodný algoritmus pro nalezení optimální cesty. Aplikace bude využívat: a) API pro Google maps, b) datovou strukturu typu graf, c) algoritmus pro výběr optimální cesty přes vybrané body.
-Výsledná aplikace bude otestována v reálném provozu.
Zásady pro vypracování
-V teoretické části práce bude provedena rešerše technologií pro tvorbu aplikace pro mobilní telefony.
-Dále budou popsány možné implementace datové struktury typu graf a grafové algoritmy pro řešení úlohy obchodního cestujícího (TSP).
-Praktická část bude primárně zaměřena na návrh a implementaci aplikace pro výběr optimální cesty přes vybrané body pro mobilní telefon.
-Bude nutné vybrat a implementovat vhodnou datovou strukturu typu graf a vybrat vhodný algoritmus pro nalezení optimální cesty. Aplikace bude využívat: a) API pro Google maps, b) datovou strukturu typu graf, c) algoritmus pro výběr optimální cesty přes vybrané body.
-Výsledná aplikace bude otestována v reálném provozu.
Seznam doporučené literatury
MURPHY, Mark L. Android 2: Průvodce programováním mobilních aplikací. Brno : COMPUTER PRESS, 2011. 376 s. EAN:9788025131947.
WEI-MENG, Lee. Beginning Android Application Development. [s.l.] : Wrox, 2011. 448 s. ISBN 1118017110.
HYNEK, Josef. Genetické algoritmy a genetické programování. Praha : Grada, 2008. 182 s. ISBN 9788024726953
Seznam doporučené literatury
MURPHY, Mark L. Android 2: Průvodce programováním mobilních aplikací. Brno : COMPUTER PRESS, 2011. 376 s. EAN:9788025131947.
WEI-MENG, Lee. Beginning Android Application Development. [s.l.] : Wrox, 2011. 448 s. ISBN 1118017110.
HYNEK, Josef. Genetické algoritmy a genetické programování. Praha : Grada, 2008. 182 s. ISBN 9788024726953
Přílohy volně vložené
CD
Přílohy vázané v práci
ilustrace, grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
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.