|
|
Soccer
Beneš, Jan ; Lidický, Bernard (advisor) ; Babilon, Robert (referee)
The purpose of this thesis was to design and implement an association football (soccer) match simulator and to compare the resulting implementation with other programs of similar function. A model after which both out eld players and goalkeepers play in an association football match was designed. It is possible to run the program in an interactive mode, whereby the players of one of the teams are controlled by the user, or to spectate a match of arti cial intelligencies. Included in the simulation are the physics of the football and deflections off the crossbar and the posts.
|
|
|
Simulation in traffic networks
Fischer, René ; Pangrác, Ondřej (advisor) ; Babilon, Robert (referee)
The programme offers to the user the option to create his own traffic network or to adapt already existing traffi network, all with parameters and rules required by user. Afterwards the user can make a simulation of the network and thus get a valuabe informations about possible development of the traffic. Simulation should reveal stressed places in the traffic, where traffic jams would be possible to occur in a reality. Under the observation the user is able to adapt the network in order to resolve unwanted situations. The programme also involves option of constricted simulation.
|
|
|
Automatic Rail Traffic Controller
Chytil, Martin ; Babilon, Robert (advisor) ; Kofroň, Jan (referee)
The goal of this work is to create program environment which is simulating railway activity during unexpected situations. For that reason it is important to separate creating program into two separated parts which are cooperating with each other - editor and simulator. At first user makes his own railway model, creates trains and generates traffic order. Then simulator starts simulating and user can create exceptionalities on it. Automatic Controller solves these special situations to minimalize consequences of railway activity.
|
|
|
Simulation of Drivers' Behaviours
Smotrila, Tomáš ; Babilon, Robert (advisor) ; Pangrác, Ondřej (referee)
The aim of the project is application simulating road traffic in town and driver's behaviour in it. User is able to build roads and buildings (houses, factories, shops, etc). Application output is driver's movement in town built by user. There are two types of crossroads: with main road and with traffic lights. Traffic lights are programmable by user in way to enable creation of green waves. Every driver performs his movement through the city based on pre-set strategy; these are several types (i.e. driver using the shortest path at every circumstances, driver, who bases his decisions on momentary situation etc.) One of project's ideas is enabling user to compare effectiveness of particular strategies in road network he will build.
|
|
|
Timetable generation for public mass transportation
Trenkler, Pavol ; Babilon, Robert (advisor) ; Pergel, Martin (referee)
In this work we study two problems arising in transport planning: the vehicle scheduling problem and the duty scheduling problem. We present the most promising algorithms for solving these problems optimally, based on the minimum cost multicommodity flow problem and the set partitioning problem. Then we discuss an implementation using freely available integer programming libraries, within the context of a transit scheduling application developed.
|
|
|
Public transport route searching using moves afoot
Jiráček, Zbyněk ; Babilon, Robert (advisor) ; Foniok, Jan (referee)
Finding the fastest way between two given places is in recent hurried times quite useful thing. According to the complexity of traffic networks in larger cities a route searching engine becomes almost a necessity. Typical programs that focus on this problem usually do not pay attention to paths between individual stops and allow only movement in the scope of a single station. Many people, mostly those who do not know the area well enough, do not realize that in a city they can relatively quickly move by foot. Goal of this project is to design and implement a program which will be able to navigate user in the scope of a given city to a specified destination using means of public transport and walking. Instead of navigating only between stations, any place in map should be accepted.
|
|
|
Automatic Rail Traffic Controller
Štětina, Jan ; Babilon, Robert (advisor) ; Foniok, Jan (referee)
Organizing traffic on the railroad is quite a difficult task even if there is an elaborate train timetable present. In practice it is allways neccessary to adaptively react to current situation - whether there is a delay, a traffic closure or a special train. Aim of this project is to design and implement an application for use on average personal computer, that would for given railroad area, timetable and the current time design a plan of train journeys so that the disruption of traffic continuity is minimal. The application should base on the plan not only on the timetable, but mostly on current situation in the area.
|
|
|
Scrabble
Dvořák, Filip ; Babilon, Robert (advisor) ; Hric, Jan (referee)
The subject matter of the submitted thesis is a study of the board game Scrabble and its transfer to electronic form. The object of this thesis is to present possible and used approaches in implementation of Scrabble systems and to present and evaluate data structures and algorithms used in those systems. The implementation of the chosen approaches is a part of this thesis. After the brief introduction into the rules of Scrabble and initiatory problem's analyse there are presented data structures used for dictionary storage, move generating algorithms and possible approaches in game strategies. The practical part of this thesis deals with chosen approaches and reasons why they were chosen. At the end of this thesis there is a summary of possible contributions of developed system and its possible following expansions.
|
|
|
Spread of delay on railway network
Straka, Martin ; Babilon, Robert (advisor) ; Libič, Peter (referee)
The subject of this work is a simulation of late trains spreading in railway net. This program shows the single simulations and creates their statistics according to different criteria (for example changing waiting periods or changes in crossing of the trains). This work evaluates and compares the results. Next point of this work is an effort to suggest the most appropriate criteria in order to prevent the train lag. Another element of this work includes searching for weak points in grafikon, which includes the trains that are late more frequently than other or do not wait for an arrival of the previous ones on their way because of the great lag.
|
|
|
Spread of delay on railway network
Straka, Martin ; Babilon, Robert (advisor) ; Pergel, Martin (referee)
Title: Spread of delay on railway network Author: Martin Straka Department: Department of Applied Mathematics Supervisor: Mgr. Robert Babilon Supervisor's e-mail address: babilon@kam.ms.mff.cuni.cz Abstract: The subject of this work is a simulation of late trains spreading in railway net. This program shows the single simulations and creates their statistics according to different criteria (for example changing waiting periods or changes in crossing of the trains). This work evaluates and compares the results. Next point of this work is an effort to suggest the most appropriate criteria in order to prevent the train lag. Another element of this work includes searching for weak points in grafikon, which includes the trains that are late more frequently than other or do not wait for an arrival of the previous ones on their way because of the great lag. Keywords: trains, late, simulation, statistic Keywords: trains, late, simulation, statistic
|
guest ::
