Složitější dopravní problém

Ondřej MATRKA

Bachelor's thesis

Complicated transportation theory

Anotácia:

Tématem této bakalářské práce je složitější dopravní problém. Tato práce je rozdělena na pět hlavních částí. První část představuje úvod do operačního výzkumu. Čtenář se seznámí s řešením rozhodovacího procesu. Druhá část charakterizuje dopravní problém, okružní dopravní problém a rozvozní úlohu a ukáže jejich modelování. Třetí část popisuje základní metody řešení dopravního problému. Čtvrtá část navazuje s popisem metod řešení okružního dopravního problému a rozvozní úlohy. Poslední část je zaměřena na výpočet řešení vícekomoditní rozvozní úlohy firmy a návrhu nových tras vozidel.

Abstract:

The main topic of this bachelor thesis is the complicated transportation problem. This work is divided into five parts. The first part is an introduction to operational research. The reader is introduced to decision-making process. The second part characterizes the transportation problem, travelling salesman problem and vehicle routing problem and shows their modeling. The third part describes the basic methods for solving transportation problem. The fourth part continues with a description of methods for solving the travelling salesman problem and vehicle routing problem. The last section is focused on the calculation of the multicommodity vehicle routing problem of company and designs new routes of vehicles.

Kľúčové slová

operační výzkum, rozhodovací proces, dopravní problém, okružní dopravní problém, rozvozní úloha, hledání nejbližšího souseda

Jazyk práce: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Mgr. Lenka Gladavská

University of West Bohemia

Faculty of Economics

Bachelor programme / odbor:
Economics and Management / Business Economics and Management