Radek Tomis

Diplomová práce

Optimalizace algoritmů pro směrování vozidel

Optimization of Algorithms for Vehicle Routing
Anotace:
Hledání nejlepší cesty je všední problém každého z nás. Všudypřítomná navigační zařízení nám značně ulehčují toto hledání. Nejlepší cestu nalezneme pouhým zadáním počátku a cíle naší cesty. Tato práce se zabývá směrováním v silniční síti a směrovacími algoritmy, které vyhledávají cesty dle našich požadavků. Ukážeme různé varianty Dijkstrova algoritmu a jejich možné optimalizace, popíšeme moderní směrovací …více
Abstract:
Searching for the best path is a common problem of all of us. Ubiquitous navigation devices are making this searching easier. Best path can be found by simply typing the start and goal of our journey. This work is about routing in the road network and routing algorithms that search paths according to our requirements. We will show different variations of Dijkstra's algorithm and their possible optimizations …více
 

Klíčová slova

graf směrování směrovací algoritmus nejkratší cesta dostupnost

Keywords

graph routing routing algorithm shortest path accessibility
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2013
Identifikátor: http://hdl.handle.net/10084/98661

Obhajoba závěrečné práce

  • Obhajoba proběhla 10. 6. 2013
  • Vedoucí: Jan Martinovič
  • Oponent: Jiří Dvorský

Citační záznam

Citovat tuto práci

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 Ostrava