Optimalizace výlepu autobusových jízdních řádů

Česky
English

Název práce:	Optimalizace výlepu autobusových jízdních řádů
Autor(ka) práce:	Svobodová, Veronika
Typ práce:	Bakalářská práce
Vedoucí práce:	Fábry, Jan
Oponenti práce:	Pelikán, Jan
Jazyk práce:	Česky
Abstrakt:	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 výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, ja... zobrazit celý abstrakt 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 výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, jako historie, definice, problémy při řešení, možnosti řešení a modifikace úlohy na obchodního cestujícího s více vozidly. V poslední kapitole je postup při řešení a výsledky úlohy.
Klíčová slova:	optimalizace; Gurobi; úloha obchodního cestujícího

Název práce:	Optimization of Distribution of Advertising Brochures
Autor(ka) práce:	Svobodová, Veronika
Typ práce:	Bachelor thesis
Vedoucí práce:	Fábry, Jan
Oponenti práce:	Pelikán, Jan
Jazyk práce:	Česky
Abstrakt:	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 the specified value. In my thesis I first characterize the problem of replacement of bus sched... zobrazit celý abstrakt 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 the specified value. In my thesis I first characterize the problem of replacement of bus schedules. Following chapter is devoted to the role of Traveling Salesman Problem, its history, definitions, problems to solve, possibilities of solution and modification of the tasks on Traveling Salesman Problem with more vehicles. The last chapter deals with the procedure for resolving and results of the problem.
Klíčová slova:	Gurobi; optimization; Traveling Salesman Problem

Informace o studiu

Studijní program / obor:	Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Typ studijního programu:	Bakalářský studijní program
Přidělovaná hodnost:	Bc.
Instituce přidělující hodnost:	Vysoká škola ekonomická v Praze
Fakulta:	Fakulta informatiky a statistiky
Katedra:	Katedra ekonometrie

Informace o odevzdání a obhajobě

Datum zadání práce:	10. 1. 2010
Datum podání práce:	15. 5. 2010
Datum obhajoby:	3. 2. 2011
Identifikátor v systému InSIS:	https://insis.vse.cz/zp/26038/podrobnosti

Soubory ke stažení

Hlavní práce
26038_xsvov13.pdf, 1.7 MB Stáhnout

Veřejná příloha
4857_xsvov13.unknown, 5.5 kB Stáhnout

Veřejná příloha
4858_xsvov13.unknown, 5.5 kB Stáhnout

Veřejná příloha
4859_xsvov13.unknown, 5.5 kB Stáhnout

Veřejná příloha
4860_xsvov13.xls, 48.5 kB Stáhnout

Veřejná příloha
4861_xsvov13.xls, 91.5 kB Stáhnout

Oponentura
19176_pelikan.pdf, 31.3 kB Stáhnout

Hodnocení vedoucího
26038_fabry.pdf, 160.8 kB Stáhnout