Práce se zabývá vývojem webové aplikace určené pro plánování a optimalizaci tras rozvozu zboží v obchodním segmentu B2C (od obchodníka přímo ke koncovým zákazníkům). Pro účely této optimalizace byl implementován genetický algoritmus. Diplomová práce zahrnuje literární rešerši problematiky s analýzou získaných informací, základní projektovou dokumentací a závěrečnou diskusi.
Anotace v angličtině
This diploma thesis takes the aim at the development process of an web application to be in service of route planning and path optimization in B2C (Business-to-Customer) segment of goods delivery services. These optimizations are done by application of genetic algorithm. The diploma thesis contains the background research and analysis, development process documentation and the final discussion.
Klíčová slova
optimalizace rozvozu zboží, obchodní cestující, problém okružních jízd, evoluční algoritmy, genetický algoritmus, informační systém, webová aplikace
Klíčová slova v angličtině
goods delivery route optimization, Travelling Salesman Problem, Vehicle Routing Problem, evolutionary algorithms, genetic algorithm, information system, web application
Rozsah průvodní práce
65
Jazyk
CZ
Anotace
Práce se zabývá vývojem webové aplikace určené pro plánování a optimalizaci tras rozvozu zboží v obchodním segmentu B2C (od obchodníka přímo ke koncovým zákazníkům). Pro účely této optimalizace byl implementován genetický algoritmus. Diplomová práce zahrnuje literární rešerši problematiky s analýzou získaných informací, základní projektovou dokumentací a závěrečnou diskusi.
Anotace v angličtině
This diploma thesis takes the aim at the development process of an web application to be in service of route planning and path optimization in B2C (Business-to-Customer) segment of goods delivery services. These optimizations are done by application of genetic algorithm. The diploma thesis contains the background research and analysis, development process documentation and the final discussion.
Klíčová slova
optimalizace rozvozu zboží, obchodní cestující, problém okružních jízd, evoluční algoritmy, genetický algoritmus, informační systém, webová aplikace
Klíčová slova v angličtině
goods delivery route optimization, Travelling Salesman Problem, Vehicle Routing Problem, evolutionary algorithms, genetic algorithm, information system, web application
Zásady pro vypracování
Proveďte literární rešerši pro oblast optimalizace trasy.
Analyzujte získané informace a navrhněte možné modely řešení.
Zvolený model realizujte formou webové aplikace.
Proveďte diskusi a vyslovte závěry k realizovanému projektu.
Zásady pro vypracování
Proveďte literární rešerši pro oblast optimalizace trasy.
Analyzujte získané informace a navrhněte možné modely řešení.
Zvolený model realizujte formou webové aplikace.
Proveďte diskusi a vyslovte závěry k realizovanému projektu.
Seznam doporučené literatury
ZELINKA, Ivan, et al. Evoluční výpočetní techniky : Principy a aplikace. 1. vyd. Praha : BEN - technická literatura, 2009. 534 s. ISBN 978-80-7300-218-3.
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. 1. vyd. Praha : BEN - technická literatura, 2002. 192 s. ISBN 80-7300-069-5.
MAŘÍK, Vladimír, et al. Umělá inteligence (3) Mgr. Aleš Baďura. 1. vyd. Praha : ACADEMIA, 2001. 328 s. ISBN 80-200-0472-6.
HYNEK, Josef. Genetické algoritmy a genetické programování. 1. vyd. Praha : Grada Publishing, 2008. 182 s. Průvodce. ISBN 978-80-247-2695-3.
KOLÁŘ, Josef. Teoretická informatika. 1. vyd. V Praze : České vysoké učení technické, Fakulta elektrotechnická, 2009. 206 s. ISBN 978-80-01-04331-8.
WRÓBLEWSKI, Piotr. Algoritmy : Datové struktury a programovací techniky. Překlad Marek Michalek, Bogdan Kiszka. 1. vyd. Brno : Computer Press, c2004. 351 s. ISBN 80-251-0343-9.
DEMEL, Jiří. Grafy a jejich aplikace. 1. vyd. Praha : Academica, 2002. 257 s. ISBN 80-200-0990-6.
ŽAMBOCHOVÁ, Marta. Teorie grafů v příkladech. 1. vyd. Ústí nad Labem : FSE UJEP, 2007. 97 s. ISBN 978-80-7044-962-2.
BALAKRISHNAN, V. K. Schaum\'s Outline of Theory and Problems of GRAPH THEORY. United States of America : McGraw-Hill, c1997. 293 s. Schaum\'s Outline series. ISBN 0-07-005489-4.
Seznam doporučené literatury
ZELINKA, Ivan, et al. Evoluční výpočetní techniky : Principy a aplikace. 1. vyd. Praha : BEN - technická literatura, 2009. 534 s. ISBN 978-80-7300-218-3.
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. 1. vyd. Praha : BEN - technická literatura, 2002. 192 s. ISBN 80-7300-069-5.
MAŘÍK, Vladimír, et al. Umělá inteligence (3) Mgr. Aleš Baďura. 1. vyd. Praha : ACADEMIA, 2001. 328 s. ISBN 80-200-0472-6.
HYNEK, Josef. Genetické algoritmy a genetické programování. 1. vyd. Praha : Grada Publishing, 2008. 182 s. Průvodce. ISBN 978-80-247-2695-3.
KOLÁŘ, Josef. Teoretická informatika. 1. vyd. V Praze : České vysoké učení technické, Fakulta elektrotechnická, 2009. 206 s. ISBN 978-80-01-04331-8.
WRÓBLEWSKI, Piotr. Algoritmy : Datové struktury a programovací techniky. Překlad Marek Michalek, Bogdan Kiszka. 1. vyd. Brno : Computer Press, c2004. 351 s. ISBN 80-251-0343-9.
DEMEL, Jiří. Grafy a jejich aplikace. 1. vyd. Praha : Academica, 2002. 257 s. ISBN 80-200-0990-6.
ŽAMBOCHOVÁ, Marta. Teorie grafů v příkladech. 1. vyd. Ústí nad Labem : FSE UJEP, 2007. 97 s. ISBN 978-80-7044-962-2.
BALAKRISHNAN, V. K. Schaum\'s Outline of Theory and Problems of GRAPH THEORY. United States of America : McGraw-Hill, c1997. 293 s. Schaum\'s Outline series. ISBN 0-07-005489-4.
Přílohy volně vložené
1xCD
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student samostatně prezentoval svoji diplomovou práci. Poté odpovídal na dotazy oponenta, vedoucí diplomové práce a na dotazy členů komice.