Optimalizácia závozových trás k zákazníkom pomocou Google Map API

Marek Borovský

Diplomová práce

Optimalizace závozových tras k zákazníkům pomocí Google Map API

Anotace:

Hlavním cílem práce je implementace systému, který se snaží pomocí různých algoritmů optimalizovat závozové trasy mezi sklady a vybranými zákazníky a vizualizovat je pomocí map od společnosti Google Inc. Práce rozebírá nastolený problém jak po teoretické, tak hlavně po praktické stránce a snaží se tak najít mezeru na trhu s podobnými aplikacemi.

Abstract:

The main goal of this work is to implement a system, which will be able to optimize routes between warehouses and selected customers and visualize them using maps by the Google Inc. This problem is being analyzed not only on the theoretical, but also, and mainly, on the practical aspects and tries to find a gap in the market with similar applications.

Abstract:

Hlavným cieľom práce je implementácia systému, ktorý sa snaží pomocou rozličných algoritmov optimalizovať závozové trasy medzi skladmi a zvolenými zákazníkmi a vizualizovať ich pomocou mapy od spoločnosti Google Inc. Práca rozoberá nastolený problém ako po teoretickej, tak hlavne po praktickej stránke a snaží sa nájsť medzeru na trhu s podobnými aplikáciami.

Klíčová slova

google mapy, optimalizace trasy, teorie grafů, problém obchodního cestujícího

Keywords

google maps, graph theory, Traveling salesman problem, route optimization

Klíčová slova

optimalizácia trasy, google mapy, teória grafov, Problém obchodného cestujúceho

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 2. 12. 2013

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

• Obhajoba proběhla 27. 1. 2014
• Vedoucí: Zbyněk Šlajchrt
• Oponent: Jiří Ivánek

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Aplikovaná informatika / Znalostní technologie