Algoritmy pro směrování dopravních vozidel

Abstract

Tato práce se zabývá problematikou směrování nejen dopravních vozidel. Jsou v ní uvedeny algoritmy, které se používají k tomuto účelu. Tyto algoritmy hledají nejkratší nebo nejrychlejší cesty a cesty s různým dopravním omezením. Všechny uvedené algoritmy, jsou popsány, je uveden princip jejich funkce a jejich výhody a nevýhody. Vzhledem k tomu, že jsme měli k dispozici data silniční sítě České republiky, tak bylo možno tyto algoritmy otestovat při hledání cest nad reálnými daty. Díky několika provedeným optimalizacím jsme schopni vyhledat cesty stejné nebo podobné cesty v stejném čase jako ostatní aplikace zabývají se touto problematikou.

This work deals not only with the routing of transport vehicles. In this work, given algorithms that are used for this purpose. These algorithms find the shortest or fastest routes and routes with different traffic restrictions. All the algorithms are described, is the principle in their work and their advantages and disadvantages. Given that we had available data of the road network of the Czech Republic, it was thus possible to test these algorithms in finding ways to real data. Thanks to some optimizations, that we made, we can find ways identical or similar trips in the same time as other applications dealing with this issue.