Zpět na vyhledávání

Lukáš Rapant

Master's thesis

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
Abstract:
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.
 

Keywords

silniční navigace Dijkstrův algoritmus mravenčí algoritmy A* algoritmus dynamický graf nejrychlejší cesta

Keywords

road navigation Dijkstra algorithm ant colony optimization A* algorithm dynamic graph fastest route
 
Language used: English
Date on which the thesis was submitted / produced: 6. 5. 2011
Identifier: http://hdl.handle.net/10084/87255

Thesis defence

  • Date of defence: 2. 6. 2011
  • Supervisor: Jiří Horák
  • Reader: Jan Martinovič

Citation record

Cite this text

Full text of thesis

Accessibility: 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.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Výpočetní matematika

Theses on a related topic

List of theses with an identical keyword.
All theses