Srovnání různých přístupů řešení dopravního problému – Bc. Arsen Khalafian
Bc. Arsen Khalafian
Diplomová práce
Srovnání různých přístupů řešení dopravního problému
Comparison of different techniques to solving the transport problem
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 21. 5. 2020
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: Mgr. Alena Pozdílková, Ph.D.
Citační záznam
Jak správně citovat práci
Khalafian, Arsen. Srovnání různých přístupů řešení dopravního problému. Pardubice, 2020. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniverzita Pardubice
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační technologie / Informační technologie
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula