Hodnocení diplomové práce – oponent
Autor hodnocení: Ing. Jan Martinovič, Ph.D.
Vedoucí diplomové práce: doc. Ing. Jiří Horák, Dr.
Oponenti: Ing. Jan Martinovič, Ph.D.
Téma: Využití dynamických grafů pro vyhledávání nejrychlejší cesty v dopravní síti
Verze ZP: 1
Student: Ing. Lukáš Rapant
1. Splnění požadavků zadání.
Práce odpovídá uvedenému zadání. Práci považuji za středně náročnou.
2. Hodnocení formální stránky předložené práce.
Práce je napsána přehledně. V práci je zřetelně oddělen vlastní přínos autora od věci kompilačního charakteru. Kladně hodnotím použití angličtiny. Malou výtku bych měl k formátování tabulek, které někdy překračují okraj stránky (strana 51).
3. Hodnocení výsledků bakalářské/diplomové práce.
Výsledkem práce je prezentace dynamizace statických grafů reprezentujících dopravní síť. Bylo prezentováno použití tří typů algoritmů pro hledání nejrychlejší cesty na dynamických grafech (založených na Dijkstra, A* a ACO). Problém s dosaženými výsledky vidím v testech na malých grafech, kde se neprojevují některé problémy směrovacích algoritmů. Autor ale v práci na nutnost optimalizace kódu při dalším jeho rozšíření.
4. Hodnocení práce z hlediska přínosu nových poznatků.
Výsledky této práce mohou být dále použity jednak ve výuce, ale také jako základ pro další rozšiřování a testování pro rozsáhlé grafy dopravních sítí.
5. Charakteristika výběru a využití studijních pramenů.
Autor prokázal dobrou schopnost práce s literaturou a online zdroji informací. Zde bych ale
upozornil, že použití wikipedie jako zdroje do diplomové práce není vhodné. Dále bych doporučil při dalším rozšíření práce řadit autory abecedně.
6. Otázky k obhajobě.
Práci hodnotím jako výbornou a doporučuji ji k obhajobě.
7. Souhrnné hodnocení.
výborně Celkové hodnocení:
Ostrava, 27.05.2011 Ing. Jan Martinovič, Ph.D.