LE, H. Optimalizace dopravně-inženýrských úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2018.

Posudek vedoucího

Hrabec, Dušan

Autor splnil požadavky zadání v potřebném rozsahu. Předložená práce má 40 stran, je napsána v českém jazyce a je rozdělena do 7 kapitol. Po stručném úvodu autor seznamuje čtenáře s použitými pojmy z oblasti světelného řízení křižovatek. V kapitolách 3, 4 a 5 se pak již postupně soustřeďuje na zadaný cíl, tj. vyřešit problematiku generování fází k vytvoření fázového schématu světelně řízené křižovatky (kapitola 3), následně určit optimální pořadí fází a sestavit tak tzv. minimální signální plán (kapitola 4) a získané poznatky aplikovat na případovou studii (kapitola 5). Autor problematiku uchopil samostatně, což na jednu stranu oceňuji, na stranu druhou mohl a měl student více konzultovat svou práci v celém průběhu jejího řešení. Autor svou práci opřel především o česky psané zdroje [3,4,5,6], které samostatně našel, nastudoval a využil. Nicméně nevyužil ani jeden zahraniční zdroj, což by určitě vedlo k vyšší úrovni práce, modelů a metod. Podobně se zcela vyhnul literatuře doporučené školitelem v zadání bakalářské práce. V práci bych uvítal větší důraz na preciznost zpracování detailů matematických částí (viz kapitoly 3, 4 a 5). Dále bych uvítal, kdyby matematické modely (např. podkapitola 3.1.2), příp. části věnované exaktním algoritmům (např. 3.2.1), předcházely popisu a použití heuristických algoritmů, které se v praxi využívají až tehdy, když je exaktní řešení těžko (či vůbec) dostupné. Navíc postrádám analýzu výpočetní složitosti sestavených (či převzatých) matematických modelů. Autor sám neuvádí zcela přesně, které metody, modely a jiné části jsou převzaté a které jsou původní. Dle mého názoru, je hlavní přínos práce v samostatném dohledání a nastudování uvedené literatury, uvedení získaných poznatků (modely, algoritmy) a jejich aplikaci na zvolenou konkrétní případovou studii (tj. konkrétní křižovatku). Autor doprovodil příklady kódy napsané v softwarech GAMS a MATLAB, které byly jak původní, tak v některých případech převzaté. Jelikož se jedná o reálnou problematiku, tak s ohledem zejména na použití heuristik bych rovněž uvítal opatrnější a i názornější interpretaci docílených výsledků (proč různé metody dávají různé výsledky, které metoda je kdy vhodná, atd.). Nicméně výsledky práce mají potenciál pro aplikovatelnost v praxi. Předloženou práci doporučuji k obhajobě a navrhuji hodnocení B.

Posudek oponenta

Hošek, Jaromír

Předložená bakalářská práce má 30 stran a je rozdělena do 5 hlavních kapitol. V první kapitole s názvem: „Pojmy a charakteristika úlohy“ autor zavádí pojmy nutné pro popis dopravního toku křižovatkou a následně vymezuje oblast řešené úlohy. Bohužel pojmy a základní vlastnosti modelů z oblasti matematického programování zde chybí, i když s ní autor později pracuje. Ve druhé kapitole se autor věnuje způsobům generováním minimálního počtu fází. Pro řešení je využito šest různých algoritmů založených na teorii barvení grafu a matematického programování. Třetí kapitola se zabývá popisem algoritmů pro určení optimálního pořadí fází. Klíčovou částí je předposlední kapitola, kde autor pracuje s reálným případem dopravní úlohy, na které názorně aplikuje dříve uvedené algoritmy spolu s následným vytvořením signálního plánu. Výsledky jednotlivých algoritmů jsou pak následně porovnány v poslední kapitole. K práci mám dále tyto připomínky: -Definice z teorie grafů by bylo vhodné umístit do kapitoly k tomu určené, tj. „Pojmy a charakteristika úlohy“ a nikoliv jednotlivě do textu. -Na straně 21 by začátek věty neměl začínat citací. -Autor se odkazuje na soubory na přiloženém CD, které však chybí. Praci doporučuji k obhajobě

eVSKP id 109394