Application of Dynamic Graphs for the Fastest Route Search in a Transport Network – Lukáš Rapant
Lukáš Rapant
Diplomová práce
Application of Dynamic Graphs for the Fastest Route Search in a Transport Network
Application of Dynamic Graphs for the Fastest Route Search in a Transport Network
Anotace:
Tato práce se zabývá hledáním nejrychlejší cesty v dynamickém grafu reprezentujícím silniční síť. Jejím cílem je navrhnout algoritmy, které by takovou cestu byly schopné najít. V práci budou k předloženy tři algoritmy řešící tento problém: jeden pracující na bázi Dijkstrova algoritmu, druhý pracující na bázi A* algoritmu a třetí pracující na bázi mravenčích algoritmů.Abstract:
This work deals with finding the fastest route in a dynamic graph representing road network. Its goal is to develop algorithms capable of finding such route. There will be three algorithms presented in this work: the first based on Dijkstra algorithm, the second based on A* algorithm and the third based on Ant colony optimization algorithm.
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 6. 5. 2011
Identifikátor:
http://hdl.handle.net/10084/87255
Obhajoba závěrečné práce
- Obhajoba proběhla 2. 6. 2011
- Vedoucí: Jiří Horák
- Oponent: Jan Martinovič
Citační záznam
Citace dle ISO 690:
RAPANT, Lukáš. \textit{Application of Dynamic Graphs for the Fastest Route Search in a Transport Network}. Online. Diplomová práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2011. Dostupné z: https://theses.cz/id/0qj9g9/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
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: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Ant Colony Optimization: Implementace a testování biologicky inspirované optimalizační metody
Michal Havlík -
Grafická interaktivní implementace algoritmu Ant Colony Optimization
Martin Mec -
Ant Colony Optimization v prostředí Mathematica\nl{}
Martina VACULÍKOVÁ -
Road-Vehicle Navigation
Matěj KUBIČKA -
Efektivní rozdělování obřích grafů pro potřeby navigace
Martin Juránek -
CDI beans inspection with dynamic navigable graph
Jakub Niedermertl -
A Game-Playing Algorithm for Briscola
Samuel Gazda