APLIKACE METOD BARVENÍ GRAFŮ PRO URČENÍ MINIMÁLNÍHO POČTU FÁZÍ SVĚTELNĚ ŘÍZENÝCH KŘIŽOVATEK
Klíčová slova:
křižovatka, fáze, proud, graf, vrcholAbstrakt
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.
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
Licence
Copyright (c) 2020 Michal Rusek
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .