Lubomír Pavlas
Bachelor's thesis
Využití teorie grafů v dopravě
Graph Theory in traffic modelling
Abstract:
Ve své bakalářské práci se budu zabývat použitím teorie grafů pro návrh optimálního provozu křižovatek. Teorie grafů patří do odvětví diskrétní matematiky. Grafy si můžeme představit jako zjednodušení reálného světa, kde náš problém zakreslíme pomocí vrcholů a hran. V průběhu práce budeme popisovat, jak vybranou křižovatku převést na graf, který dále dobře vrcholově obarvíme. Popíšeme postup, jak takový …moreAbstract:
{In my bachelor thesis, we will use graph theory to design an optimal traffic control of crossroads. Graph theory is a part of discrete mathematics. We can imagine graphs as a simplification of the real world, where our problem is represented by vertices and edges. In this work, we will describe how to convert a given crossroad to a graph, we will well color its vertices afterward. We will describe …more
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2015
Identifier:
http://hdl.handle.net/10084/108899
Thesis defence
- Date of defence: 9. 6. 2015
- Supervisor: Petr Kovář
- Reader: Michal Dorda
Citation record
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Výpočetní matematika
Theses on a related topic
-
Conflict-free colouring of planar graphs
Lukáš Málik -
Chromatické parametry a cyklické vlastnosti distančních grafů
Jakub HOFMAN -
Teorie grafů ve venkovní výuce pro 1. stupeň ZŠ
Zdena Staňová -
Teorie grafů - Skóre grafu
Radim Krátký -
Teorie grafů na základních školách
Lucie SKOPALOVÁ -
Teorie grafů a její využití
Lucie Frömmelová -
Homologická teorie grafů
Martin Dzúrik -
Badatelsky pojatá teorie grafů na SŠ
David Moravec