Optimalizace výlepu autobusových jízdních řádů – Veronika Svobodová
Veronika Svobodová
Bachelor's thesis
Optimalizace výlepu autobusových jízdních řádů
Optimization of Distribution of Advertising Brochures
Anotácia:
Cílem práce je optimalizovat trasu při výměně autobusových jízdních řádů v Praze. Tento problém vychází z úlohy obchodního cestujícího, která patří do třídy NP-těžkých úloh. Úloha je početně velmi obtížná a je na její vyřešení použit systém LINGO a optimalizační řešitel Gurobi. Úloha je modifikována, aby celkový ujetý čas vozidel nepřekračoval zadanou hodnotu. V práci je nejprve charakterizován problém …viacAbstract:
The goal of my thesis is to optimize the route for replacement of bus schedules in Prague. This task deals with the role of the Traveling Salesman Problem, which belongs to the class NP-hard problems. The solution is numerically very difficult and is gained by using the system LINGO and by using optimization solver Gurobi. The task is modified so that the total time traveled by vehicles does not exceed …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 10. 1. 2010
Identifikátor:
http://www.vse.cz/vskp/eid/23494
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 2. 2011
- Vedúci: Jan Fábry
- Oponent: Jan Pelikán
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/23494
Vysoká škola ekonomická v Praze
Bachelor programme / odbor:
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 -
Exaktní algoritmy pro řešení úlohy obchodního cestujícího
Matyáš VÁVRA -
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