Název: | Implementace jednodušších heuristik pro řešení specifických variant rozvozních problémů |
Další názvy: | Implementation of simpler heuristics to solve some specific variants of delivery problems |
Autoři: | Křevký, Marek |
Vedoucí práce/školitel: | Plevný Miroslav, Prof. Dr. Ing. |
Oponent: | Kresa Zdeněk, Ing. |
Datum vydání: | 2022 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/50160 |
Klíčová slova: | heuristiky;meta-heuristiky;rozvozní problémy;dopravní problémy;metoda nejbližšího souseda;webová aplikace;clarke-wright |
Klíčová slova v dalším jazyce: | heuristics;meta-heuristics;distribution problems;vehicle routing problems;nearest neighbour method;web application;clarke-wright |
Abstrakt: | Tato bakalářská práce probírá porovnání dvou různých heuristik za použití webové aplikace. Teoretická část je věnována základním pojmům, rozvozním úlohám a základům metod pro výpočet tras. V praktické části je řešena webové aplikace, na které funguje výpočet plánování tras za použití dvou heuristik a to Clarke - Wrightovy metody a metody nejbližšího souseda. Na konci je přiložen také manuál, který ukazuje, jak s danou aplikací zacházet. |
Abstrakt v dalším jazyce: | This bachelor thesis discusses the comparison of two different heuristics using a web application. The theoretical part is devoted to basic concepts, derivation problems and the basics of heuristics for route computation. The practical part deals with a web application that works to compute route planning using two heuristics namely Clarke - Wright method and nearest neighbour method. At the end there is also a manual that shows how to use the application. |
Práva: | Plný text práce je přístupný bez omezení |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KEM) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
BP_Marek_Krevky.pdf | Plný text práce | 3,7 MB | Adobe PDF | Zobrazit/otevřít |
BP_Krevky_VP.pdf | Posudek vedoucího práce | 137,95 kB | Adobe PDF | Zobrazit/otevřít |
BP_Kreky_OP.pdf | Posudek oponenta práce | 123,45 kB | Adobe PDF | Zobrazit/otevřít |
ProtokolSPrubehemObhajobySTAG.pdf | Průběh obhajoby práce | 31,17 kB | Adobe PDF | Zobrazit/otevřít |
aplikace.zip | VŠKP - příloha | 8,62 kB | ZIP | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/50160
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.