Název:
Optimalizace rozmístění stanic pro nabíjení elektrických vozidel
Překlad názvu:
Optimization of the Placement of Electric Vehicle Charging Stations
Autoři:
Beinhauer, David ; Pilát, Martin (vedoucí práce) ; Fink, Jiří (oponent) Typ dokumentu: Bakalářské práce
Rok:
2022
Jazyk:
cze
Abstrakt: [cze][eng] S rostoucím počtem elektrických vozidel roste i potřeba vytvořit vhod- nou infrastrukturu pro jejich nabíjení. K řešení tohoto problému může vý- razně napomoci použití vhodných optimalizačních metod. V práci jsme im- plementovali zjednodušený simulátor dopravy sloužící jako vhodný nástroj pro jejich analýzu. Analyzovali jsme také optimalizační metody tzv. hlado- vým algoritmem, genetickým algoritmem a algoritmem k-means. Na základě experimentů vykazovala prokazatelně lepší výsledky optimalizace za využití genetického algoritmu a hladová optimalizace. K-means optimalizace nevy- kazovala známky lepších výsledků oproti náhodnému přístupu.As the number of electric vehicles grows, so does the need to create a suitable network of charging stations. A solution of this problem can be significantly improved by the usage of suitable optimization techniques. We implement a simplified traffic simulator serving as a suitable tool for their analysis. We also analyze optimization techniques using the so-called greedy algorithm, genetic algorithm and k-means algorithm. Based on the exper- iments, the optimizations using the genetic algorithm and the greedy algo- rithm showed noticeably better results. The k-means method did not show signs of results better than a random approach.
Klíčová slova:
optimalizace|simulátor dopravy|k-means|genetický algoritmus; optimization|traffic simulator|k-means|genetic algorithm