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

Kateřina Dolejšová

Bachelor's thesis

Analysis of traffic routes for salesmen

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 31. 3. 2011

Thesis defence

• Supervisor: Ing. Milan Houška, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme:
null