Optimalizace tras při odečtu plynoměrů
Název práce: | Optimalizace tras při odečtu plynoměrů |
---|---|
Autor(ka) práce: | Šik, Petr |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | problém obchodního cestujícího; optimalizace trasy; metoda nejbližšího souseda |
Název práce: | Route optimalisation for gas-meter reading |
---|---|
Autor(ka) práce: | Šik, Petr |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Traveling Salesman Problem; heuristic method; route optimalization |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
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: | 23. 9. 2008 |
---|---|
Datum podání práce: | 5. 1. 2009 |
Datum obhajoby: | 4. 2. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/14127/podrobnosti |