Original title:
Optimální plánování trasy pro elektromobily
Translated title:
Optimal path planning for electric vehicles
Authors:
Horák, Filip ; Šoustek, Petr (referee) ; Kůdela, Jakub (advisor) Document type: Master’s theses
Year:
2021
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
This master’s thesis is about optimal route planning for electric vehicles. The first, theoretical part of this work introduces the issue and describes several heuristic methods that have been used to address optimization tasks. A practical part of the thesis is based around software implementation of the methods described earlier. Finally, several experiments and comparisons of obtained results are carried out.
Keywords:
A*; Dijkstra’s algorithm; dynamic programming; electric vehicle; integer programming; plug-in hybrid vehicle.; route planning; A*; celočíselné programování; Dijkstrův algoritmus; dynamické programování; elektromobil; plug-in hybrid.; plánování cesty
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/197407