Implementace a optimalizace algoritmu pro alternativní plánování tras – Jan Faltýnek
Jan Faltýnek
Bakalářská práce
Implementace a optimalizace algoritmu pro alternativní plánování tras
Implementation and Optimisation of the Algorithm for Alternative Route Planning
Anotace:
Práce se zabývá směrovacím algoritmem (Plateau Algorithm) pro alternativní trasy a jeho optimalizacemi. Cílem tohoto algoritmu je získat několik možných tras z bodu A do bodu B, které mohou být dále využity pro distribuci dopravního provozu. V práci je prezentováno několik vylepšení algoritmu Plateau, které sníží časovou náročnost výpočtu a přitom zásadně nezhorší jeho výsledek. Součástí práce je také …víceAbstract:
The thesis deals with routing algorithm (Plateau Algorithm) for alternative paths and its optimization. The aim of this algorithm is to get several possible routes from point A to point B, which can be then used to distribute traffic. Several improvements of the Plateau algorithm, which lower time demands of computation and at the same time does not affect its result, are presented in the thesis. A …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2018
Identifikátor:
http://hdl.handle.net/10084/128311
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 5. 2018
- Vedoucí: Jan Martinovič
- Oponent: Jiří Dvorský
Citační záznam
Citace dle ISO 690:
FALTÝNEK, Jan. \textit{Implementace a optimalizace algoritmu pro alternativní plánování tras}. Online. Bakalářská práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2018. Dostupné z: https://theses.cz/id/40npy2/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Using Genetic Algorithm for Trading Strategy Optimization
Richard Kramoliš -
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Optimalizace řízení kaskády kondenzačních kotlů
Lukáš Vele -
Maslowova hierarchie potřeb a její využití v segmentaci trhu a tvorbě reklamních sdělení
Karel Tamme -
Přenos velkého množství dat v prostředí HPC
Vítězslav Kaňok -
Metody komprese bioinformatických dat pro přenos na HPC infrastrukturu
Vojtěch Moravec -
Grafové knižnice pre HPC
Viliam Majerčík -
Analýza betonových základových konstrukcí pomocí superpočítače a HPC
Zdeňka Neuwirthová