• Mathematics
  • Published 2013

Euklidovské vzdálenosti v okružních a rozvozních úlohách

  title={Euklidovsk{\'e} vzd{\'a}lenosti v okru{\vz}n{\'i}ch a rozvozn{\'i}ch {\'u}loh{\'a}ch},
  author={Zdeněk Franc},
The Vehicle Routing Problems are very common in real life. This thesis is devoted to finding a solution of these problems. In the first chapter, the reader can find a theoretical description of Vehicle Routing Problems, primarily focusing on the Travelling Salesman Problem (TSP), which is a typical example. There is also stated a procedure for calculating the Euclidean distances by using GPS coordinates. In the second chapter there is a description of the best known heuristic methods for TSP… CONTINUE READING