|
|
Construction of Periodic Railway Timetables
Kalický, Andrej ; Babilon, Robert (vedoucí práce) ; Pergel, Martin (oponent)
V predloženej práci sa autor zaoberá problematikou taktových cestovných poriadkov na železnici. Cieľom bakalárskej práce je navrhnúť časové posuny vlakových liniek voči sebe tak, aby prestupy medzi linkami vychádzali čo najlepšie. Autor formuluje riešený problém a jeho odlišnosť od štandardného procesu konštrukcie taktových cestovných poriadkov na železnici. Autor navrhuje a naprogramuje 2 algoritmy na optimalizáciu stávajúceho cestovného poriadku a v závere práce porovná výsledné štatistické údaje spojené s výslednými taktovými cestovnými poriadkami.
|
|
|
Automatický dispečer železničního provozu
Štětina, Jan ; Babilon, Robert (vedoucí práce) ; Foniok, Jan (oponent)
Organizace provozu na železniční trati je značně náročný úkol, a to i za předpokladu, že existuje propracovaný jízdní řád. V praxi je vždy nutno přizpůsobivě reagovat na nastalou situaci - ať už jde o zpoždění, výluku na trati, či průjezd vlaku mimořádného, tedy v jízdním řádu nezohledněného. Cílem projektu je navrhnout a implementovat program pro použití na průměrně výkonném osobním počítači, který pro zadanou oblast, jízdní řád v této oblasti a aktuální čas naplánuje na dostatečnou dobu dopředu jízdu vlaků tak, aby docházelo k minimálnímu narušení plynulosti provozu. Program by měl vycházet nejen z jízdního řádu, ale především z aktuální situace v oblasti.
|
|
|
Vyhledávač spojení s využitím pěších přechodů
Jiráček, Zbyněk ; Babilon, Robert (vedoucí práce) ; Foniok, Jan (oponent)
Vyhledávání co nejrychlejší cesty mezi danými dvěma body je v dnešní uspěchané době poměrně užitečná věc. Vzhledem ke složitosti dopravních sítí ve větších městech je nějaký vyhledávač coby asistent téměř nezbytností. Typické programy tohoto zaměření příliš neřeší cesty mezi zastávkami a povolují pouze pěší přesuny mezi blízkými stanovišti za účelem přestupu. Mnoho lidí, nejvíce pak ti, kteří se v okolí příliš nevyznají, si však neuvědomí, že po městě se dá poměrně rychle přesouvat i pěšky. Cílem projektu je navrhnout a vytvořit program, který bude schopen člověka v rámci nějakého města dovést do cíle co nejefektivněji a to za využití hromadné dopravy a chůze, přičemž cílem může být nejen zastávka, ale i třeba adresa nebo libovolné jiné místo.
|
|
|
Simulation of Drivers' Behaviours
Smotrila, Tomáš ; Pangrác, Ondřej (oponent) ; Babilon, Robert (vedoucí práce)
Cieľom projektu je program simulujúci mestskú premávku a správanie sa vodičov v nej. Užívateľ má možnosť stavať cesty a zástavbu (domy, továrne, obchody, apod.). Výstupom je pohyb vodičov v meste postavenom užívateľom. Križovatky sú dvoch druhov: s hlavnou cestou a svetelná. Svetelné križovatky sú programovateľné užívateľom tak, aby mohol napr. vytvárať zelené vlny. Každý vodič sa pohybuje po meste na základe dopredu zvolenej stratégie, tie sú niekoľkých typov (napr. vodič jazdiaci vždy najkratšou trasou, vodič, ktorý sa rozhoduje podľa momentálnej situácie apod.) Jedným zo zmyslov projektu je, aby užívateľ bol schopný porovnať výhodnosť jednotlivých stratégií v cestnej sieti, ktorú postaví.
|
|
|
Fotbal
Beneš, Jan ; Babilon, Robert (oponent) ; Lidický, Bernard (vedoucí práce)
Cílem práce bylo navrhnout a implementovat simulátor fotbalového utkání a porovnat výslednout implementaci s ostatními programy se stejnou funkcí. Byl navržen model, podle kterého hráči a brankáři hrají fotbalové utkání. Program je možno provozovat v interaktivním módu, kdy jsou hráči jednoho z týmů ovládáni uživatelem, nebo je možné sledovat fotbalové utkání umělých inteligencí. Dále je součástí simulace reálná fyzika fotbalovho míče a odrazů od břevna a tyčí.
|
|
|
Simulace dopravní sítě
Fischer, René ; Babilon, Robert (oponent) ; Pangrác, Ondřej (vedoucí práce)
Program dáva užívatelovi možnosť vytvorenia vlastnej a poupravenia už existujúcej cestnej siete s požadovanými parametrami a pravidlami. Následne bude mocť danú sieť nasimulovať a získať cenné informácie o možnom vývoji premávky v nej. Simulovanie by malo odhaliť vyťažené miesta siete, na ktorých by mohli nastať v skutočnej premávke zápchy. Na základe pozorovania bude mocť poupraviť sieť sposobom, ktorý by mal alebo predísť nechcené situácie. Program zahrňa aj možnosť obmedzenej optimalizácie.
|
|
|
Comparing chess strategies
Kacz, Kristián ; Babilon, Robert (oponent) ; Cibulka, Josef (vedoucí práce)
Cielom práce je poskytnutie prehladu prístupov v počítačových šachoch. Navrhuje a implementuje šachový engine pre viachráčový sieťový šachový program ChessNet. V rámci enginu implementuje niekolko známych prehladávacích algoritmov ako Negamax, Alpha-beta a Negascout a upozornuje na ich slabé body. Prostredie ChessNet je doplneno možnosťou pre porovnanie šachových enginov. Naimplementované algoritmy porovnáva z pohladu časovej zložitosti. Ukazuje niekolko faktorov, ktoré treba brať do úvahy pri vytvorení funkcie na ohodnotenie stavov. Niekolko takých funkcií porovnáva z pohladu úspešnosti voči sebe.
|
|
|
Spread of delay on railway network
Straka, Martin ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
Názov práce: Šírenie meškania na železničnej sieti. Autor: Martin Straka Katedra (ústav): Katedra aplikovanej matematiky Vedúci bakalárskej práce: Mgr. Robert Babilon e-mail vedúceho: babilon@kam.ms.mff.cuni.cz Abstrakt: Predmetom tejto práce je simulácia šírenia meškania vlakov na železničnej sieti. Program graficky ukazuje jednotlivé simulácie a tiež vytvára ich štatistiky pri rôznych kritériách (napr. meniace sa čakacie časy alebo zmeny križovaní jednotlivých vlakov). Práca tieto výsledky následne vyhodnocuje a porovnáva. Je tu tiež snaha navrhnúť vhodnú voľbu takých kritérií, aby vlaky meškali čo najmenej. Súčasťou práce je tiež vyhľadávanie slabých miest v grafikone. Teda vlakov, na ktoré sa šíri meškanie najčastejšie, alebo ktoré ako prípoje nečakajú na ich predchádzajúce vlaky z dôvodu veľkého meškania. Kľúčová slová: vlaky, meškanie, simulácia, štatistiky
|
|
|
Automatický dispečer železničního provozu
Chytil, Martin ; Kofroň, Jan (oponent) ; Babilon, Robert (vedoucí práce)
Cílem práce je vytvořit prostředí, ve kterém bude možno simulovat provoz železnice za nečekaných událostí. Z toho důvodu je důležité rozdělit vytvářený program do dvou samostatných částí, které spolu budou úzce spolupracovat - editoru a simulátoru. V editoru si uživatel nejdříve vytvoří svůj model železnice, vytvoří si vlaky a jízdní řád. Simulátor mu pak jeho model odsimuluje s tím, že do simulace uživatel bude moci zasahovat a vnášet do ní mimořádnosti. Automatický dispečer se pak pokusí situaci vyhodnotit a vyřešit pokud možno s co nejmenším dopadem na provoz.
|
|
|
Construction of Periodic Railway Timetables
Kalický, Andrej ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
V predloženej práci sa autor zaoberá problematikou taktových cestovných poriadkov na železnici. Cieľom bakalárskej práce je navrhnúť časové posuny vlakových liniek voči sebe tak, aby prestupy medzi linkami vychádzali čo najlepšie. Autor formuluje riešený problém a jeho odlišnosť od štandardného procesu konštrukcie taktových cestovných poriadkov na železnici. Autor navrhuje a naprogramuje 2 algoritmy na optimalizáciu stávajúceho cestovného poriadku a v závere práce porovná výsledné štatistické údaje spojené s výslednými taktovými cestovnými poriadkami.
|
host ::
RSS.