David Sládeček
Bachelor's thesis
Optimalizace plánované trasy s více body
Optimising a scheduled route with multiple points
Abstract:
Práce se zabývá problematikou grafových algoritmů hledajících nejkratší cestu a jejich využití v praxi v součinnosti s mapovými aplikacemi. Součástí práce je představení problému obchodního cestujícího a návrh jeho řešení za použití k-means shlukové analýzy pro jednotlivé vrcholy. Praktickým použitím navrhovaného řešení je automatizovaný výpočet trasy pro spediční společnost. V teoretické části je …moreAbstract:
The content of the thesis is the issue of graph algorithms computing the shortest path and use of these algorithms using map application to show the result. Part of the thesis is the presentation of the Travelling Salesman Problem and the design of a solution using k-means cluster analysis for the layout of vertices. The practical use of the proposed solution is an automated route calculation for delivering …more
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2020
Identifier:
http://evskp.uhk.cz/eB11999
Thesis defence
- Date of defence: 1. 6. 2020
- Supervisor: Ing. Milan Košťák
- Reader: prof. RNDr. PhDr. Antonín Slabý, CSc.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 4. 6. 2020 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Hradec KrálovéUniversity of Hradec Králové
Faculty of Informatics and ManagementBachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
Problém obchodního cestujícího
Filip Kožený -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula
Name
Posted by
Uploaded/Created
Rights