Euklidovské vzdálenosti v okružních a rozvozních úlohách
| Název práce: | Euklidovské vzdálenosti v okružních a rozvozních úlohách |
|---|---|
| Autor(ka) práce: | Franc, Zdeněk |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Kobzareva, Maria |
| Jazyk práce: | Česky |
| Abstrakt: | V realitě jsou okružní a rozvozní velmi častým jevem. Tato práce je věnována řešení právě těchto úloh. V první kapitole může čtenář nalézt teoretický popis okružních a rozvozních úloh, se zaměřením především na úlohu obchodního cestujícího (TSP), která je typickým představitelem. Dále je zde uveden postup při výpočtu euklidovské vzdálenosti pomocí GPS souřadnic. Následuje popis nejznámějších heuristických metod pro TSP. Třetí kapitola pojednává o provedených výpočetních experimentech, které demonstrují aplikaci metod a postupů popsaných v předchozích kapitolách. Tyto experimenty jsou však pouze návodem, jak lze zpřesnit koeficient pro přepočet vzdáleností získaný z reálných a euklidovských vzdáleností, kterým lze vynásobit vypočtené euklidovské vzdálenosti, aby vznikla "pseudoreálná" vzdálenost, která by se měla blížit reálné vzdálenosti. Použití tohoto koeficientu je výhodné především v situaci, kdy není k dispozici dostatek času ani informací. |
| Klíčová slova: | úloha obchodního cestujícího; okružní a rozvozní úlohy; euklidovské vzdálenosti |
| Název práce: | Euclidean distances in Vehicle Routing Problems |
|---|---|
| Autor(ka) práce: | Franc, Zdeněk |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Kobzareva, Maria |
| Jazyk práce: | Česky |
| Abstrakt: | 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. The third chapter deals with the performed computing experiments, which demonstrate the application of methods and procedures, which are described in previous chapters. These experiments are only instructions, how to make the conversion coefficient more precise for Euclidean distances. Using this coefficient is useful especially in situations, where there is not enough time and information. |
| Klíčová slova: | Euclidean distances; Travelling Salesman Problem; Vehicle Routing Problems |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 4. 1. 2013 |
|---|---|
| Datum podání práce: | 20. 5. 2013 |
| Datum obhajoby: | 25. 6. 2013 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/42883/podrobnosti |