STRELEC, M. Routovací algoritmus pro plánování dopravy v Brně [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
Študent k práci pristupoval svedomite, prácu riadne konzultoval. Výsledné riešenie optimalizoval a testoval. Navrhujem hodnocení známkou A.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Zadanie nadväzuje na projekt Analýzy a vizualizácie dopravných dát (z Waze) v meste Brno. Cielom práce bolo implementovať nový routovací algoritmus, ktorý tvorí významnú časť existujúceho riešenia a nahradí aktuálne riešenie. Študent preskúmal dostupné zdroje, zameral sa na analýzu komerčných routovacích riešení ako aj rôzne vedecké zdroje. Študent vytvoril riešenie, ktoré nájde trasu medzi dvoma zadanými bodmi s ohľadom na vlastnosti cestnej siete a (aktuálnu) dopravnú situáciu. Zadanie hodnotím ako priemerne ťažké a považujem ho za splnené. | ||
| Práce s literaturou | Študent si preštudoval doporučené zdroje a ďalej aktívne pracoval s vedeckými publikáciami zameranými na routing. Takisto študent aktívne vyhľadal rôzne dostupné algoritmy pre riešenie routingu a naštudoval si ich. | ||
| Aktivita během řešení, konzultace, komunikace | Študent bol aktívny počas celého akademického roku, pravidelne sa zúčastňoval online konzultácií a riešenie konzultoval aj prostredníctvom Slacku. | ||
| Aktivita při dokončování | Práca bola dokončovaná tesne pred odovzdaním, napriek tomu ale bola riadne konzultovaná a študent moje pripomienky zapracoval. | ||
| Publikační činnost, ocenění |
Bakalářská práce až na některé výše uvedené nedostatky působí dobrým dojmem jak po teoretické, tak praktické stránce. Oceňuji, že technická zpráva byla psána v anglickém jazyce. Výsledky jsou dále využitelné. Navrhuji hodnocení stupněm A.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Cílem práce bylo rozšířit nástroj pro analýzu dopravních dat ze služby Waze [1] o nový směrovací algoritmus (tzv. routing ) využívající historická dopravní data pro efektivnější plánování tras ve městě Brně. Student pracoval s daty silniční sítě z OpenStreetMap a historickými záznamy nástroje Waze, které byly využity k úpravě nákladů hran v závislosti na zvoleném časovém období. Implementoval vlastní směrovací stroj založený na algoritmu A* rozšířeném o heuristiku ALT (A* with Landmarks), a zpřístupnil jej pomocí backend části realizované v jazyce Python a knihovně FastAPI. Zadání hodnotím jako obtížnější. [1] ONDRUŠKOVÁ, Magdaléna. Analýza a vizualizace dopravních dat města Brna. Brno, 2024. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. Vedoucí práce Ing. Jiří Hynek, Ph.D. | ||
| Rozsah splnění požadavků zadání | |||
| Rozsah technické zprávy | |||
| Prezentační úroveň technické zprávy | 85 | Logická struktura práce je na dobré úrovni . Student dokument vhodně člení na teoretickou a praktickou část. Uvítal bych důkladnější průzkum existujících řešení (např. OpenTripPlanner je zmíněn pouze okrajově). | |
| Formální úprava technické zprávy | 90 | Jazyková a typografická úprava je na velmi dobré úrovni . Práce je psána v anglickém jazyce. Vytkl bych některé zanedbatelné drobnosti, jako například špatný formát vícenásobných citací nebo odkaz uvedený přímo v textu. | |
| Práce s literaturou | 85 | Student referuje dostatečné množství jak odborných, tak online zdrojů . Vytkl bych fakt, že značnou část druhé kapitoly zakládá převážně na jednom online zdroji. | |
| Realizační výstup | 90 | Výstupem je nový směrovací algoritmus, který vylepšuje stávající řešení. Výstup hodnotím kladně. Jako námět do budoucna vidím další optimalizace v oblasti předpočítávání dat. | |
| Využitelnost výsledků | Výsledky jsou využitelné v rámci výzkumného projektu analyzující data ze služby Waze. |
eVSKP id 164964