Srovnání různých přístupů řešení dopravního problému
Diplomová práceOtevřený přístupDatum publikování
2020
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
Tato práce je zaměřena na srovnání různých způsobů řešení vybraného dopravního problému, známého jako problém obchodního cestujícího. V prvních kapitolách práce je představen teoretický základ této problematiky a jsou uvedeny základní pojmy teorie grafů, které jsou potřebné k vyřešení problému obchodního cestujícího. Třetí kapitola práce je věnována podrobnému popisu metod, používaných k řešení tohoto problému. Jsou zde popsány algoritmy klasických, evolučních i metaheuristických metod. Ve čtvrté části je uvedena srovnávací analýza implementovaných algoritmů, včetně porovnání jejich výsledků na reálných geodatech. V poslední části práce je popsána architektura vytvořené aplikace, včetně uživatelské dokumentace a vizualizace získaných výsledků na reálné mapě.
Rozsah stran
72 s.
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Vydavatelská verze
Přístup k e-verzi
Bez omezení
Název akce
ISBN
Studijní obor
Informační technologie
Studijní program
Informační technologie
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
Problém obchodního cestujícího, teorie grafů, evoluční metody, metaheuristické metody, optimalizace, cesta, Travelling Salesman Problem, graph theory, evolutionary methods, metaheuristic methods, optimization, route.