Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Nejkratší cesty při vyhledávání dopravního spojení
Hronik, Jan ; Kolman, Petr (vedoucí práce) ; Škovroň, Petr (oponent)
Zabýváme se algoritmy pro hledání nejlepšího spojení podle jízdního řádu, přičemž pojmem nejlepší myslíme nejkratší vzhledem ke zvolenému ohodnocení cest (např. nejrychlejší, nejkratší na počet ujetých km, spojení s nejmenším počtem přestupů). Problém nejkratšího spojení v dopravní síti je formalizován a převeden na problém nejkratší cesty v grafu. K tomu je navržena reprezentace dopravní sítě pomocí orientovaného grafu. Dále je popsáno několik standardních algoritmů pro hledání nejkratších cest v grafu a jejich optimalizace pro použití při hledání dopravních spojení. Nakonec je porovnána výkonnost jednotlivých algoritmů při jejich použití na (1) vlakovou sít pro Českou republiku a (2) na náhodně vygenerovaný graf.
Nejkratší cesty při vyhledávání dopravního spojení
Hronik, Jan ; Škovroň, Petr (oponent) ; Kolman, Petr (vedoucí práce)
Zabýváme se algoritmy pro hledání nejlepšího spojení podle jízdního řádu, přičemž pojmem nejlepší myslíme nejkratší vzhledem ke zvolenému ohodnocení cest (např. nejrychlejší, nejkratší na počet ujetých km, spojení s nejmenším počtem přestupů). Problém nejkratšího spojení v dopravní síti je formalizován a převeden na problém nejkratší cesty v grafu. K tomu je navržena reprezentace dopravní sítě pomocí orientovaného grafu. Dále je popsáno několik standardních algoritmů pro hledání nejkratších cest v grafu a jejich optimalizace pro použití při hledání dopravních spojení. Nakonec je porovnána výkonnost jednotlivých algoritmů při jejich použití na (1) vlakovou sít pro Českou republiku a (2) na náhodně vygenerovaný graf.

Viz též: podobná jména autorů
3 Hroník, Jakub
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.