| Title: | Implementace jednodušších heuristik pro řešení specifických variant rozvozních problémů |
| Other Titles: | Implementation of simpler heuristics to solve some specific variants of delivery problems |
| Authors: | Křevký, Marek |
| Advisor: | Plevný Miroslav, Prof. Dr. Ing. |
| Referee: | Kresa Zdeněk, Ing. |
| Issue Date: | 2022 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/50160 |
| Keywords: | heuristiky;meta-heuristiky;rozvozní problémy;dopravní problémy;metoda nejbližšího souseda;webová aplikace;clarke-wright |
| Keywords in different language: | heuristics;meta-heuristics;distribution problems;vehicle routing problems;nearest neighbour method;web application;clarke-wright |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Bakalářské práce / Bachelor´s works (KEM) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BP_Marek_Krevky.pdf | Plný text práce | 3,7 MB | Adobe PDF | View/Open |
| BP_Krevky_VP.pdf | Posudek vedoucího práce | 137,95 kB | Adobe PDF | View/Open |
| BP_Kreky_OP.pdf | Posudek oponenta práce | 123,45 kB | Adobe PDF | View/Open |
| ProtokolSPrubehemObhajobySTAG.pdf | Průběh obhajoby práce | 31,17 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/50160Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.