Automatický převod lokací na matici sazeb pro problém obchodního cestujícího – Matyáš Elicer
Matyáš Elicer
Bakalářská práce
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Automatic conversion of locations to a matrix of weights for the travelling salesman problem
Anotace:
Bakalářská práce se zabývá tvorbou matice sazeb pro jednookruhový okružní dopravní problém. Za hlavní cíl má vytvořit program, který by tuto činnost automatizoval. V první části je zkoumán samotný problém, a především pak dílčí úloha získání údajů odpovídajících skutečným dopravním sítím. Dále jsou zkoumány dostupné prostředky, které by v této úloze bylo možné využít, z nichž je jako nejvhodnější vybrán …víceAbstract:
This bachelor's thesis is concerned with the forming of a matrix of weights for the travelling salesman problem. Its main goal is to create a program, which would automatise the task. The first part explores the problem itself, especially the partial task of acquiring the data corresponding to actual transportation networks. Disponible resources which could be used for this work are explored next, …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 3. 2023
Obhajoba závěrečné práce
- Obhajoba proběhla 21. 5. 2024
- Vedoucí: doc. Ing. Igor Krejčí, Ph.D.
- Oponent: Tereza Sedlářová Nehézová, Ing.
Citační záznam
Citace dle ISO 690:
ELICER, Matyáš. \textit{Automatický převod lokací na matici sazeb pro problém obchodního cestujícího}. Online. Bakalářská práce. Praha: Česká zemědělská univerzita v Praze, Provozně ekonomická fakulta. 2023. Dostupné z: https://theses.cz/id/ch940z/.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Česká zemědělská univerzita v Praze, Provozně ekonomická fakultaČeská zemědělská univerzita v Praze
Provozně ekonomická fakultaBakalářský studijní program:
Informatika
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula
Název
Vložil
Vloženo
Práva