Zimní údržba komunikace ve vybraném městě
Winter road maintenance in a selected town
Typ dokumentu
diplomová prácemaster thesis
Autor
Teodor Bureš
Vedoucí práce
Rybičková Alena
Oponent práce
Kováč Matúš
Studijní program
Logistika a řízení dopravních procesůInstituce přidělující hodnost
katedra chytrých měst a regionůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Předmětem diplomové práce je vytvoření algoritmu pro zimní údržbu komunikací ve městě Rokycany. Teoretická část obsahuje vysvětlení základních pojmů teorie grafů včetně popisu postupů pro nalezení nejkratší cesty pomocí Dijkstrovým a FloydýmWarshallovým algoritmem. Rovněž jsou zde popsány základní principy pro řešení problému čínského pošťáka. Praktická část obsahuje tři návrhy řešení obsluhy komunikací, přičemž každé z nich je vhodné pro jinou situaci a časové limity. The subject of the master thesis is to create an algorithm for winter road maintenance in Rokycany. The theoretical part contains an explanation of the basic concepts of graph theory including a description of the procedures for finding the minimum path using Dijkstra's and Floyd-Warshall’s algorithms. It also describes the basic principles for solving the Chinese postman problem. The practical part contains three variants of handling communications, each of which is suitable for a different situation and time limits.
Kolekce
- Diplomové práce - 16117 [148]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Vzdálenost mezi stromy a problém přibližného vyhledávání ve stromech
Autor: Krčál Luboš; Vedoucí práce: Flouri Tomáš; Oponent práce: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-10-14) -
Optimalizace toků jako úloha lineárního programování
Autor: Maštera Milan; Vedoucí práce: Kalčevová Jana
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2011-12-07) -
Vehicle routing problem, jeho varianty a metody řešení
Autor: Polívka Michal; Vedoucí práce: Valla Tomáš; Oponent práce: Konfršt Zdeněk
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce studuje Vehicle Routing Problem (VRP) a jeho varianty. Pro kapacitní verzi problému (CVRP) implementujeme varianty používaných algoritmů a jako naše řešení navrhneme a implementujeme modifikaci dvou local search ...