Browsing by Author "Křepelka, Michal"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemParalelizace vyhledávání spojení v MHDKřepelka, Michal; Severýn Otto, doc. Ing. Ph.D. : 54870Tato práce formalizuje problém vyhledávání spojení ve veřejné dopravě a dále diskutuje používané grafové i negrafové algoritmy a modely. V potaz jebrána použitelnost navrhovaného řešení v mobilních zařízeních, která vyhledávají spojení offline. Tato zařízení nemají stálý přístup k výkonnémuserveru, který by vyhledávání provedl. Z toho důvodu musí být data jízdních řádů uchovávána v kompaktní podobě a zvolený model musí počítat s omezenýmvýkonem. Tato práce uvažuje možnosti využití paralelismu při vyhledávání spojení a za tímto účelem navrhuje heuristiku pro odhad optimálních časůodjezdů, která umožní paralelizaci vyhledávání několika spojení současně. Tato heuristika byla otestována nad časově závislým grafem.