Vehicle routing problem, jeho varianty a metody řešení
Vehicle routing problem, its variants and solving methods
dc.contributor.advisor | Valla Tomáš | |
dc.contributor.author | Polívka Michal | |
dc.date.accessioned | 2016-04-07T14:42:35Z | |
dc.date.available | 2016-04-07T14:42:35Z | |
dc.date.issued | 2015-06-08 | |
dc.identifier | KOS-674800858405 | |
dc.identifier.uri | http://hdl.handle.net/10467/63209 | |
dc.description.abstract | Tato práce studuje Vehicle Routing Problem (VRP) a jeho varianty. Pro kapacitní verzi problému (CVRP) implementujeme varianty používaných algoritmů a jako naše řešení navrhneme a implementujeme modifikaci dvou local search metod, které ještě nebyli na tento problém nikým použity. Na třech sadách instancí provedeme měření a porovnání těchto algoritmů s nejlepšími známými výsledky a free/open-source programy. | cze |
dc.description.abstract | This thesis studies Vehicle Routing Problem (VRP) and its variants. We also implement local search based algorithms for a capacitated version of the problem (CVRP). We propose and implement two algorithms, which are based on recently presented local search methods, that have not yet been applied to CVRP. On three sets of benchmark instances, we test our algorithms and compare them against best-known solutions and other solvers. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | optimalizace, lokální prohledávání, routovaní vozidel, CVRP, VRP | cze |
dc.subject | vehicle routing, optimization, local search, CVRP, VRP | eng |
dc.title | Vehicle routing problem, jeho varianty a metody řešení | cze |
dc.title | Vehicle routing problem, its variants and solving methods | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2015-08-31 | |
dc.contributor.referee | Konfršt Zdeněk | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [349]