František KOLOVSKÝ

Bakalářská práce

Implementace paralelního algoritmu pro hledání optimální cesty závislé na čase

Implementation of parallel algorithm for time-dependent shortest path search
Anotace:
Tato práce řeší problém hledání nejkratší cesty v silniční síti, kde doba průjezdu úsekem závisí na čase, konkrétně problém volby doby výjezdu pro dosažení nejkratšího času cesty. Cílem této práce je vyvinout a implementovat paralelní algoritmus. Zaměřil jsem se na algoritmus pro distribuované prostředí na bázi modelu MapReduce. Práce představuje MapReduce algoritmus pracující ve spojitém čase a založený …více
Abstract:
This article deals with time-dependent shortest path problem. Concretely article is solving min-cost one-to-all problem. The intention of the article is implementation parallel algorithm for distributed environment based on MapReduce. Article presents MapReduce algorithm, which works in continues time. The algorithm is based on LCA (Label Correcting Algorithm), which was implementing in Apache Spark …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 1. 6. 2015
Zveřejnit od: 31. 12. 2999

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

  • Vedoucí: Ing. Jan Ježek, Ph.D.

Citační záznam

Jak správně citovat práci

KOLOVSKÝ, František. Implementace paralelního algoritmu pro hledání optimální cesty závislé na čase. Plzeň, 2015. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd

Plný text práce

Právo: Autor si nepřeje zpřístupnění práce veřejnosti

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných věd
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Geomatika / Geomatika

Práce na příbuzné téma