Route optimalisation for gas-meter reading
| Thesis title: | Optimalizace tras při odečtu plynoměrů |
|---|---|
| Author: | Šik, Petr |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | V předkládané diplomové práci je optimalizována trasa odečtářů při odečtech plynoměrů. Tato práce se skládá ze tří částí: získání dat potřebných k výpočtu, výběr a následná úprava heuristické metody a samotný výpočet. Pro získání dat jsou využity dva možné způsoby, nákup dat od specializované firmy a výpočet ze zeměpisných souřadnic. Oba způsoby jsou na závěr porovnány. Jako metoda výpočtu je zvolena metoda nejbližšího souseda, která je modifikována pro konkrétní úlohu. Samotný výpočet je realizován programem Plynoměry, který vznikl v rámci této práce. Výstupem práce je trasa, po které se budou odečtáři pohybovat. Dále jsou vyčísleny konkrétní úspory, které optimalizace potencionálně přinese. |
| Keywords: | problém obchodního cestujícího; optimalizace trasy; metoda nejbližšího souseda |
| Thesis title: | Route optimalisation for gas-meter reading |
|---|---|
| Author: | Šik, Petr |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | This thesis aims to find an optimal route taken by workers reading gas-meters. The text consists of three parts: the collection of necessary data, the selection and subsequent modification of the heuristic method and the calculation itself. Two techniques of data collection are applied: purchase from a specialised company and calculation based on geographical coordinates. These techniques are compared in the end. The method of the nearest neighbour is used for calculation, after being modified for this particular case. The calculation itself is done by the program named Gas-meters, which was created for the purpose of this thesis. The route potentially used by the gas company workers is then the result of the thesis. Furthermore, the thesis presents specific corporate savings possibly brought by using the presented program. |
| Keywords: | Traveling Salesman Problem; heuristic method; route optimalization |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 23. 9. 2008 |
|---|---|
| Date of submission: | 5. 1. 2009 |
| Date of defense: | 4. 2. 2009 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/14127/podrobnosti |