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.
Annotation in English
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.
Keywords
optimalizace rozvozu zboží, obchodní cestující, problém okružních jízd, evoluční algoritmy, genetický algoritmus, informační systém, webová aplikace
Keywords in English
goods delivery route optimization, Travelling Salesman Problem, Vehicle Routing Problem, evolutionary algorithms, genetic algorithm, information system, web application
Length of the covering note
65
Language
CZ
Annotation
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.
Annotation in English
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.
Keywords
optimalizace rozvozu zboží, obchodní cestující, problém okružních jízd, evoluční algoritmy, genetický algoritmus, informační systém, webová aplikace
Keywords in English
goods delivery route optimization, Travelling Salesman Problem, Vehicle Routing Problem, evolutionary algorithms, genetic algorithm, information system, web application
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
