Srovnání různých přístupů řešení dopravního problému

Khalafian, Arsen

Publikace:
Srovnání různých přístupů řešení dopravního problému

Diplomová práceopen access

dc.contributor.advisor	Pozdílková, Alena
dc.contributor.author	Khalafian, Arsen
dc.contributor.referee	Rak, Josef
dc.date.accepted	2020-06-10
dc.date.accessioned	2020-07-08T10:43:34Z
dc.date.available	2020-07-08T10:43:34Z
dc.date.issued	2020
dc.date.submitted	2020-05-21
dc.description.abstract	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ě.	cze
dc.description.abstract-translated	This work is focused on the comparison of different techniques to solving a selected transport problem, known as the traveling salesman problem. The first chapters of the work introduce the theoretical basis of this issue and present the basic concepts of graph theory, which are needed to solve the travelling salesman problem. The third chapter is devoted to a detailed description of the methods used to solve this problem. Algorithms of classical, evolutionary and metaheuristic methods are described here. The fourth part presents a comparative analysis of implemented algorithms, including a comparison of their results on real geodata. The last part of the work describes the architecture of the created application, including user documentation and visualization of the obtained results on a real map.	eng
dc.description.defence	Diplomová práce by měla obsahovat srovnání jednotlivých metod, vhodných pro řešení vybraného dopravního problému - například problém obchodního cestujícího (okružní) nebo jiný dle výběru diplomanta. Dle hodnocení vedoucího DP diplomant uplatnil klasické metody řešení problému obchodního cestujícího: algoritmus Branch and Bounds, algoritmus dynamického programování, metaheuristické metody: algoritmus simulovaného žíhání, algoritmus Tabu Search, a dále evoluční (genetické) metody: genetický algoritmus a algoritmus Ant colony. Po kontrole proti plagiátorství je míra podobnosti práce menší než 5 procent, vyšší je pouze u zdrojových kódů, kde je to nutné. Dle hodnocení oponenta autor provedl rešerši několika optimalizačních metod pro řešení problému obchodního cestujícího. Přínosem je zejména aplikační část, kde autor srovnal algoritmy popsané v teoretické části. Aplikace je použitelná a funkční. Vytkl bych chybějící porovnání metod. V práci je dost příkladů, které by stály zato shrnout. Autor splnil cíle práce. Provedl rešerši matematických metod a vytvořil funkční aplikaci. Problémem práce je asi jazyková bariéra autora. Z hlediska vyhodnocení textu DP pomocí systému pro odhalování plagiátorství práce není plagiátem. Větší míra shody je jen u souborů, které s prací nesouvisí. Diplomová práce byla zpracována požadované úrovni. Autor práce vysvětlil připomínky oponenta a členů komise. Práce byla zkontrolována v systému IS/STAG, dle hodnocení komise nejeví známky plagiátorství.	cze
dc.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	72 s.
dc.identifier.stag	39299
dc.identifier.uri	https://hdl.handle.net/10195/75527
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	Problém obchodního cestujícího	cze
dc.subject	teorie grafů	cze
dc.subject	evoluční metody	cze
dc.subject	metaheuristické metody	cze
dc.subject	optimalizace	cze
dc.subject	cesta	cze
dc.subject	Travelling Salesman Problem	eng
dc.subject	graph theory	eng
dc.subject	evolutionary methods	eng
dc.subject	metaheuristic methods	eng
dc.subject	optimization	eng
dc.subject	route.	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Srovnání různých přístupů řešení dopravního problému	cze
dc.title.alternative	Comparison of different techniques to solving the transport problem	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication