Analýza dopravních tras pro obchodní zástupce

Kateřina Dolejšová

Bakalářská práce

Analysis of traffic routes for salesmen

Anotace:

Tato bakalářská práce analyzuje plán jízd, který v současné době využívá obchodní zástupce První novinové společnosti a.s. Základem je sestavení pracovního postupu pro vytvoření nového plánu dopravních tras. K řešení problému budou využity metody, jejichž popis je součástí práce. Získané řešení bude porovnáno se stávajícím a dle možností bude navrženo zlepšení dané situace a způsob, jak sestavenou metodiku aplikovat na podobné problémy.

Abstract:

This bachelor thesis analysis plan of travel routes, which is currently being used by salesman at První novinová společnost a.s. A fundamental of work is assembling and applying a methodic for drawing up a new travel plan. Methods, which will be used, are described later in this work. In the next step, new solution will be compared to the actual, which might be possibly improved to better fit current situation. Last part shows the way to apply the method in similar situations.

Klíčová slova

operační výzkum, víceokruhový dopravní problém, problém obchodního cestujícího, NP-úplné problémy, Mayerova metoda, metoda větví a mezí, minimální Hamiltonova kružnice

Keywords

operation research, multiple-tours travelling salesman problem, travelling salesman problem, NP-complete problems, Mayer method, branch and bound method, minimal Hamilton circle

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 31. 3. 2011

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

• Vedoucí: Ing. Milan Houška, Ph.D.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program:
Systémové inženýrství