APLIKACE METOD BARVENÍ GRAFŮ PRO URČENÍ MINIMÁLNÍHO POČTU FÁZÍ SVĚTELNĚ ŘÍZENÝCH KŘIŽOVATEK

Autoři

  • Michal Rusek

Klíčová slova:

křižovatka, fáze, proud, graf, vrchol

Abstrakt

Předložený článek pojednává o možných přístupech k řešení problému vyhledání minimálního počtu fází potřebných k řízení světelně řízených křižovatek. V úvodních kapitolách jsou popsány a rozebrány přístupy (heuristické i exaktní), které je možno použít pro řešení dané úlohy. V následující kapitole jsou tyto přístupy aplikovány pro získání řešení na konkrétní reálné křižovatce a v závěrečné kapitole jsou porovnány výhody a nevýhody plynoucí z použití jednotlivých přístupů.

Stažení

Data o stažení nejsou doposud dostupná.

Reference

(1) ČERNÁ, A; ČERNÝ, J. Teorie řízení a rozhodování v dopravních systémech.
Pardubice: Univerzita Pardubice, 2004. 150 s. ISBN 80-86530-15-9.
(2) Algoritmické teorie grafů [online]. [cit. 2009-12-02].
Dostupné z <http://frcatel.fri.uniza.sk/users/paluch/grafy.pdf>
(3) Google.cz, [online]. [cit. 2010-03-12]
Dostupné z http://www.google.cz.

Stahování

Publikováno

2011-04-15

Jak citovat

Rusek, M. (2011). APLIKACE METOD BARVENÍ GRAFŮ PRO URČENÍ MINIMÁLNÍHO POČTU FÁZÍ SVĚTELNĚ ŘÍZENÝCH KŘIŽOVATEK. Perner’s Contacts, 6(1), 275–285. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/803

Číslo

Sekce

Články