Matice sazeb pro problém obchodního cestujícího

Richard Jonáš

Bachelor's thesis

Adjacency matrix for the travelling salesman problem

Abstract:

V moderním světě je stále důležitější efektivní využívání času a zdrojů. Jedním z klíčových aspektů logistiky a plánování je optimalizace trasy. Problém obchodního cestujícího, který hledá nejkratší cestu pro projití všech bodů, je jedním z nejznámějších optimalizačních problémů v této oblasti. Jen mezi roky 2018 a 2023 bylo na katedře systémového inženýrství vypracováno více než 35 závěrečných prací zabývajících se touto tématikou. Z tohoto důvodu se tato bakalářská práce zaměřuje na tvorbu Windows Form aplikace napsanou v jazyce C# pomocí vývojového prostředí Visual Studio. Tato aplikace umožní uživateli rychle a zdarma vytvořit matici sazeb na základě adres zadaných uživatelem a použít ji v programu Microsoft Excel pro výpočet problému obchodního cestujícího. Bakalářská práce se dělí na teoretickou a praktickou část. Teoretická část obsahuje základní pojmy, použité programy a technologie. Praktická část popisuje postup vývoje aplikace, včetně analýzy požadavků, návrhu GUI a popisu tříd a metod použitých k naprogramování aplikace. Součástí práce bude i testování aplikace, aby bylo ověřeno její správné chování a funkčnost. Výsledkem práce je úspěšně vytvořená aplikace, která splňuje všechny požadavky, které byly stanoveny v zadání práce. Celkově lze říci, že aplikace uživatelům znatelně šetří čas při tvorbě matice pro hledání řešení k problému obchodního cestujícího.

Abstract:

In the modern world, efficient use of time and resources is increasingly important. One of the key aspects of logistics and planning is route optimization. The travelling salesman problem which is seeking the shortest path to pass all points is one of the most well-known optimization problems in this area. Between 2018 and 2023 alone, the Department of Systems Engineering has produced more than 35 theses dealing with this topic. For this reason, this thesis focuses on the creation of a Windows Form application written in C# using the Visual Studio development environment. This application will allow the user to quickly and free of charge create a rate matrix based on addresses entered by the user and use it in Microsoft Excel to find a solution for the travelling salesman problem. The bachelor thesis is divided into theoretical and practical parts. The theoretical part contains basic concepts, programs and technologies used. The practical part describes the application development process, including requirements analysis, GUI design and description of classes and methods used to program the application. The work will also include testing the application to verify its correct behaviour and functionality. The result of the work is a successfully developed application that meets all the requirements that were set out in the beginning. Overall, the application saves the user time in creating a matrix for finding an optimal solution to the travelling salesman problem.

Keywords

aplikace, programování, excel, matice sazeb, problém obchodního cestujícího

Keywords

application, programming, excel, adjacency matrix, traveling salesman problem

Language used: Czech

Date on which the thesis was submitted / produced: 18. 3. 2023

Thesis defence

• Date of defence: 18. 5. 2023
• Supervisor: doc. Ing. Igor Krejčí, Ph.D.
• Reader: Tereza Sedlářová Nehézová, Ing.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme:
Systems Engineering