Aplikace teorie grafů v dopravě

Lubomír Pavlas

Master's thesis

Applied Graph Theory in Traffic Modelling

Anotácia:

Ve své diplomové práci se budu zabývat návrhem zelené vlny libovolného počtu křižovatek. Každá křižovatka se řídí pomocí signálního plánu, který udává, kdy a v jakém pořadí se objeví na SSZ zelená. Signální plány jsem volil na základně své bakalářské práce z roku 2015. Aby byla zelená vlna efektivní, správná volba signálního plánu je nezbytně nutná. V druhé kapitole popíšeme teorii zelené vlny, dále zavedeme a vysvětlíme pojem ztráta, ukážeme, jak lze zvolit správný signální plán pomocí grafické metody a postupně se dostaneme k metodě analytické, pomocí které budeme moci zvolit vhodný signální plán pro libovolnou vzdálenost dvou křižovatek. V předposlední kapitole popíšeme, jak se provádí koordinace v praxi a v poslední kapitole předvedeme dva exaktní algoritmy pro barvení grafů, které lze použít pro sestavení signálních plánů. V závěru shrneme námi získané výsledky s metodou, která se používá pro koordinaci v praxi.

Abstract:

In my thesis I deal with the plan of the green wave of any number of ntersections. Each intersection is controled by a signaling plan that indicates when and in which order on the traffic lights appears green. I chose the signaling plans at the base of my bachelor thesis from year 2015. To make the green wave effective, the correct choice of the signaling plan is absolutely necessary. In the second chapter we describe the theory of a green wave, we introduce and explain the concept of the so called loss, we show how to select the best signaling plan using the graphical method and gradually get to the analytical method, by means of which we can choose a suitable signal plan for any distance of two intersections. In the penultimate chapter we describe how the coordination is done in practice and in the last chapter we present two exact algorithms for graphs coloring, which can be used for composition of signaling plans. In the conclusion, we summarize the results obtained by the method used for coordination in practice.

Kľúčové slová

křižovatka, ztráta, signální plán, zelená vlna

Keywords

intersection, loss, signaling plan, green wave

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 28. 4. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 31. 5. 2017
• Vedúci: Petr Kovář
• Oponent: Michal Dorda

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / odbor:
Informační a komunikační technologie / Výpočetní matematika