|
|
Grid-Based Path Planning
Novella, Tomáš ; Balyo, Tomáš (vedoucí práce) ; Martínek, Vladislav (oponent)
Práca sa zaoberá efektívnym hľadaním ciest medzi dvoma bodmi na mriežkových grafoch. Prvú čast práce tvorí prehľad najdôležitejších algoritmov slúžiacich na hľadanie najkratšej cesty. V druhej časti práce zavedieme koncept tzv. obdĺžnikovej dekompozície grafu. Na základe tohto konceptu sme navrhli algoritmus, pôvodne postavený na algoritme A*. Podľa experimentov tento algoritmus zrýchľuje hľadanie najkratšej cesty na špecifickom type mriežkových grafov. Experimenty sme uskutočnili na mriežkových grafoch, ktoré slúžia v praxi ako herné mapy. Powered by TCPDF (www.tcpdf.org)
|
|
| |
|
|
Efektivní hledání nejkratších cest v sítích hromadné přepravy osob
Martínek, Vladislav ; Žemlička, Michal (vedoucí práce) ; Kopecký, Michal (oponent)
Hledání nejkratší cesty je jeden z nejstudovanějších grafových problémů; má mnoho zajímavých aplikací v nejrůznějších odvětvích. Jedním z odvětví je hromadná přeprava osob, kde délka cesty závisí na jízdních řádech spojů realizujících cestu. Cílem této práce je najít efektivní algoritmus pro hledání nejkratší cesty v sítích hromadné dopravy a implementovat jej v knihovně, která bude použitelná i na přenosných zařízeních. V průběhu implementace budou prozkoumány možnosti předzpracování jízdních řádů a využití heuristik pro urychlení hledání cesty.
|
|
|
Predikce odchylek v jízdních řádech založená na AVL datech
Jiráček, Zbyněk ; Martínek, Vladislav (vedoucí práce)
Relevantní plánování tras v hromadné dopravě je limitováno spolehlivostí přepravní sítě. V některých případech se však ukazuje, že můžeme plánovat trasy s přihlédnutím k očekávaným zpožděním a tím spolehlivost nalezených spojení vylepšit. Tato práce se soustředí na předpověď zpoždění v sítích hromadné přepravy s využitím dat ze systémů sledování polohy vozidel -- známých jako AVL data. Ta jsou typicky shromažďována přepravci. Porovnávány jsou různé algoritmy za použití reálných dat ze sledovacího systému tramvají v Praze. Práce též obsahuje diskusi o možném využití informací získaných pomocí použitých metod v informačních systémech pro cestující. Powered by TCPDF (www.tcpdf.org)
|
|
|
Efektivní hledání nejkratších cest v sítích hromadné přepravy osob
Martínek, Vladislav
Hledání nejkratší cesty je jeden z nejstudovanějších grafových problémů; má mnoho zajímavých aplikací v nejrůznějších odvětvích. Jedním z odvětví je hromadná přeprava osob, kde délka cesty závisí na jízdních řádech spojů realizujících cestu. Cílem této práce je najít efektivní algoritmus pro hledání nejkratší cesty v sítích hromadné dopravy a implementovat jej v knihovně, která bude použitelná i na přenosných zařízeních. V průběhu implementace budou prozkoumány možnosti předzpracování jízdních řádů a využití heuristik pro urychlení hledání cesty.
|
|
|
Predikce odchylek v jízdních řádech založená na AVL datech
Jiráček, Zbyněk ; Martínek, Vladislav (vedoucí práce)
Relevantní plánování tras v hromadné dopravě je limitováno spolehlivostí přepravní sítě. V některých případech se však ukazuje, že můžeme plánovat trasy s přihlédnutím k očekávaným zpožděním a tím spolehlivost nalezených spojení vylepšit. Tato práce se soustředí na předpověď zpoždění v sítích hromadné přepravy s využitím dat ze systémů sledování polohy vozidel -- známých jako AVL data. Ta jsou typicky shromažďována přepravci. Porovnávány jsou různé algoritmy za použití reálných dat ze sledovacího systému tramvají v Praze. Práce též obsahuje diskusi o možném využití informací získaných pomocí použitých metod v informačních systémech pro cestující. Powered by TCPDF (www.tcpdf.org)
|
|
|
Predikce odchylek v jízdních řádech založená na AVL datech
Jiráček, Zbyněk ; Martínek, Vladislav (vedoucí práce) ; Žemlička, Michal (oponent)
Relevantní plánování tras v hromadné dopravě je limitováno spolehlivostí přepravní sítě. V některých případech se však ukazuje, že můžeme plánovat trasy s přihlédnutím k očekávaným zpožděním a tím spolehlivost nalezených spojení vylepšit. Tato práce se soustředí na předpověď zpoždění v sítích hromadné přepravy s využitím dat ze systémů sledování polohy vozidel -- známých jako AVL data. Ta jsou typicky shromažďována přepravci. Porovnávány jsou různé algoritmy za použití reálných dat ze sledovacího systému tramvají v Praze. Práce též obsahuje diskusi o možném využití informací získaných pomocí použitých metod v informačních systémech pro cestující. Powered by TCPDF (www.tcpdf.org)
|
|
|
Grid-Based Path Planning
Novella, Tomáš ; Balyo, Tomáš (vedoucí práce) ; Martínek, Vladislav (oponent)
Práca sa zaoberá efektívnym hľadaním ciest medzi dvoma bodmi na mriežkových grafoch. Prvú čast práce tvorí prehľad najdôležitejších algoritmov slúžiacich na hľadanie najkratšej cesty. V druhej časti práce zavedieme koncept tzv. obdĺžnikovej dekompozície grafu. Na základe tohto konceptu sme navrhli algoritmus, pôvodne postavený na algoritme A*. Podľa experimentov tento algoritmus zrýchľuje hľadanie najkratšej cesty na špecifickom type mriežkových grafov. Experimenty sme uskutočnili na mriežkových grafoch, ktoré slúžia v praxi ako herné mapy. Powered by TCPDF (www.tcpdf.org)
|
|
|
Framework pro strategické webové hry
Pešek, Jan ; Čermák, Miroslav (vedoucí práce) ; Martínek, Vladislav (oponent)
Tato bakalářská práce popisuje softwarový projekt, který umožňuje tvorbu internetových tahových her v internetovém prohlížeči s důrazem na upravitelnost, tzv. framework. Výsledná aplikace umožňuje snadnou tvorbu tahové hry pro dva hráče, a poskytuje mechanismy pro pokročilou konfiguraci prostřednictvím modulů naprogramovaných uživatelem. Součástí projektu je vzorová hra s předdefinovanými daty, ukázkovými moduly a grafickou úpravou. V práci jsou zhodnoceny současné technologie použitelné pro vývoj interaktivních internetových aplikací a diskutovány některé klíčové problémy, na které se při vývoji aplikace naráží. Dále je v textu popis implementace celého projektu, zejména struktura aplikace a databázový a objektový návrh. V práci je dále dokumentace k programu zahrnující názorný návod pro tvorbu vlastních modulů.
|
|
|
Efektivní hledání nejkratších cest v sítích hromadné přepravy osob
Martínek, Vladislav
Hledání nejkratší cesty je jeden z nejstudovanějších grafových problémů; má mnoho zajímavých aplikací v nejrůznějších odvětvích. Jedním z odvětví je hromadná přeprava osob, kde délka cesty závisí na jízdních řádech spojů realizujících cestu. Cílem této práce je najít efektivní algoritmus pro hledání nejkratší cesty v sítích hromadné dopravy a implementovat jej v knihovně, která bude použitelná i na přenosných zařízeních. V průběhu implementace budou prozkoumány možnosti předzpracování jízdních řádů a využití heuristik pro urychlení hledání cesty.
|
host ::
RSS.