Matyáš Elicer

Bachelor's thesis

Automatický převod lokací na matici sazeb pro problém obchodního cestujícího

Automatic conversion of locations to a matrix of weights for the travelling salesman problem
Abstract:
Bakalářská práce se zabývá tvorbou matice sazeb pro jednookruhový okružní dopravní problém. Za hlavní cíl má vytvořit program, který by tuto činnost automatizoval. V první části je zkoumán samotný problém, a především pak dílčí úloha získání údajů odpovídajících skutečným dopravním sítím. Dále jsou zkoumány dostupné prostředky, které by v této úloze bylo možné využít, z nichž je jako nejvhodnější vybrán …more
Abstract:
This bachelor's thesis is concerned with the forming of a matrix of weights for the travelling salesman problem. Its main goal is to create a program, which would automatise the task. The first part explores the problem itself, especially the partial task of acquiring the data corresponding to actual transportation networks. Disponible resources which could be used for this work are explored next, …more
 

Keywords

Automatizace Mapy Matice sazeb Okružní dopravní problém OpenStreetMap Otevřená data Problém obchodního cestujícího Program Software

Keywords

Maps Matrix of weights Open data OpenStreetMap Travelling salesman problem Program Software Automatisation
 
Language used: Czech
Date on which the thesis was submitted / produced: 19. 3. 2023

Thesis defence

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

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Česká zemědělská univerzita v Praze, Provozně ekonomická fakulta
Složka Reference to the local database directory of the institution
 
Name
Posted by
Uploaded/Created
Rights
Theses ch940z ch940z/3
17/3/2023
Folders
Files
appendix TSPbrousek.zip_
Mach, J.
17/3/2023
thesis zaverecna_prace.pdf_
Mach, J.
17/3/2023

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.