Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorJežek, Jan
dc.contributor.authorKolovský, František
dc.contributor.refereeKolingerová, Ivana
dc.date.accepted2015-06-23
dc.date.accessioned2016-03-15T08:40:12Z
dc.date.available2014-10-01cs
dc.date.available2016-03-15T08:40:12Z
dc.date.issued2015
dc.date.submitted2015-06-01
dc.identifier63510
dc.identifier.urihttp://hdl.handle.net/11025/17988
dc.description.abstractTato 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ý na LCA (Label Corecting Algorithm), který byl implementován v prostředí Apache Spark za pomocí nástavby GraphX určené pro grafové analýzy. Jako graf byla použita silniční síť z OSM a transportní funkce byly vygenerovány náhodně. Byl navržen a implementován paralelní algoritmus se složitostí O(n^2) a dobrou škálovatelností. Dále byly provedeny výkonnostní testy, které ukázaly, že vyvinutý algoritmus je vhodný pro velmi velké grafy (které se nevejdou do paměti jednoho počítače), protože režie distribuovaného systému u malých grafů tvoří velké procento výpočetního času.cs
dc.format31 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectApache Sparkcs
dc.subjectnejkratší cestacs
dc.subjectčasová závislostcs
dc.subjectdistribuované prostředícs
dc.subjectMapReducecs
dc.subjectgrafcs
dc.titleImplementace paralelního algoritmu pro hledání optimální cesty závislé na časecs
dc.title.alternativeImplementation of parallel algorithm for time-dependent shortest path searchen
dc.typebakalářská prácecs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-programGeomatikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedThis 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 environment using GraphX framework. Route network was used like input graph. Final algorithm has complexity O(n^2) and has good scalability. They were made performance tests. Developed algorithm is suitable for large graphs. In small graphs distributed system spend a lot of time distributing data.en
dc.subject.translatedgraphen
dc.subject.translatedApache Sparken
dc.subject.translatedshortest pathen
dc.subject.translateddistributed environmenten
dc.subject.translatedMapReduceen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
BP_Kolovsky.pdfPlný text práce547,31 kBAdobe PDFZobrazit/otevřít
vedouci-PV_Kolovsky.pdfPosudek vedoucího práce128,34 kBAdobe PDFZobrazit/otevřít
oponent-PO_Kolovsky.pdfPosudek oponenta práce82,35 kBAdobe PDFZobrazit/otevřít
obhajoba-P_Kolovsky.pdfPrůběh obhajoby práce43,99 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/17988

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Bakalářské práce / Bachelor´s works (KMA)