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

Abstract

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.