Optimalizace výlepu autobusových jízdních řádů
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, 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 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 |