Praktická aplikace okružního dopravního problému – Denis Bushkov
Denis Bushkov
Bakalářská práce
Praktická aplikace okružního dopravního problému
Practical application of the Travelling Salesman Problem
Anotace:
Tato bakalářská práce se zabývá okružním dopravním problémem, který je též nazýván úloha obchodního cestujícího a je hodně využíván v praxi. Podstatou této úlohy je, že musíme navštívit každé požadované místo právě jednou a vrátit se zpět do výchozího bodu. Cílem úlohy je nalezení nejlepší cesty, a to nejčastěji z hlediska celkové vzdálenosti, času stráveného na cestě nebo nejnižších nákladů. První …víceAbstract:
This bachelor's thesis deals with the Travelling Salesman Problem, which has a wide practical use. The core of the problem is, that we have to visit every required place exactly once and return back to the starting point. The objective is to find the best route, according to total distance, time spent or total expenses. The first part of the thesis is devoted to linear programming, distibution problems …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 3. 2015
Identifikátor:
http://www.vse.cz/vskp/eid/57046
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2015
- Vedoucí: Maria Kobzareva
- Oponent: Adam Borovička
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/57046
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Vícenásobná úloha obchodního cestujícího a její řešení
František Srnec -
Úloha obchodního cestujícího - doručování poštovních zásilek
Vojtěch Říha -
Úloha obchodního cestujícího
Adam Kolář -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Optimalizace strategie dozorové činnosti Krajské hygienické stanice pomocí úlohy obchodního cestujícího
Kristýna Haasová -
Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny
Jan Bartoň -
Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR
Vojtěch Vávra -
Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting
Tomáš Knopp