<div class="csl-bib-body">
<div class="csl-entry">Perger, T. (2018). <i>Optimal route planning for electric vehicles with special consideration of the topography</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2018.41703</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2018.41703
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/1815
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin
-
dc.description.abstract
Im Gegensatz zu gewöhnlichen Routenplanungssystemen, die entweder die kürzeste Distanz oder die schnellste Route zum Ziel angeben, beschäftigt sich diese Diplomarbeit mit der Erarbeitung einer Routenplanung, die speziell für Elektrofahrzeuge konzipiert wird, um den energieeffizientesten Weg anzuzeigen. Im ersten Schritt wird ein Modell entwickelt, dass den Energieverbrauch des Elektrofahrzeuges inklusive Heizung, Klimaanlage und anderer zusätzlicher Verbraucher beschreibt. Das Straßennetzwerk wird als Netzwerk mit Knoten und gewichteten Kanten modelliert, um einen Algorithmus anzuwenden, der den Weg mit den geringsten Kosten findet. Eine Variation des Bellman-Ford Algorithmus, der Yen Algorithmus, wird so angepasst, dass Nebenbedingungen der Batterie miteinbezogen werden können. In dieser Arbeit wird eine Multi-Kriterien Optimierung mit drei Optimierungsvariablen mit Hilfe der modifizierten Version des Yen Algorithmus gelöst. Die Optimierungsvariablen stehen für den Energieverbrauch (das Fahrzeug soll mit dem hochstmöglichen Ladezustand am Ziel ankommen), die Reisedauer und die zyklische Lebensdauer der Batterie (die Anzahl an Lade-/Entladezyklen wird minimiert, indem der Betrag der verbrauchten beziehungsweise erzeugten Energie minimiert wird). Den Variablen werden Gewichte zugeordnet, damit diesen unterschiedliche Bedeutung im Optimierungsproblem zukommt. Die Routenplanung wird für den Wienerwald in Österreich und für San Francisco in Kalifornien getestet. Den Ergebnissen zufolge hat die Topographie der Streckenprofile einen starken Einfluss auf den Energieverbrauch. Je nach Start und Endpunkt der Reise fallen die Ergebnisse abhängig vom Gewicht der Optimierungsvariablen unterschiedlich aus. Außerdem verändern Wetter, Außentemperatur und Fahrzeugtyp die Ergebnisse.
de
dc.description.abstract
In contrast to conventional routing systems that determine the shortest distance or the fastest path to a destination, this thesis works on route planning specifically designed for electric vehicles by finding an energy-optimal solution. The first step is to find a model of the energy consumption of the vehicle including heating, air condition, and other additional loads. The street network is modeled as a network with nodes and weighted edges in order to apply a shortest path algorithm that finds the route with the smallest edge costs. A variation of the Bellman-Ford algorithm, the Yen algorithm, is modified such that battery constraints can be included. In this work a multi-objective optimization problem with three optimization variables is solved with the help of the modified Yen algorithm. The variables represent the energy consumption (the vehicle should reach the destination with the highest state of charge possible), the journey time, and the cyclic lifetime of the battery (minimizing the number of charging/discharging cycles by minimizing the amount of energy consumed or regenerated). The optimization problem assigns weights to each variable in order to put emphasis on one or the other. The route planning system is tested for the Wienerwald near Vienna, Austria, and for the city of San Francisco, California. It can be noticed that the topography has a strong influence on the energy consumption. Depending on the start and destination, the results are different depending on the weight of the optimization variable. Different weather conditions or using a different electric vehicle can change the results as well.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Elektromobilität
de
dc.subject
Routenplanung
de
dc.subject
Bellman-Ford Algorithmus
de
dc.subject
Yen Algorithmus
de
dc.subject
Energieeffizienz
de
dc.subject
Multi-Kriterien Optimierung
de
dc.subject
Electric vehicle
en
dc.subject
Route planning
en
dc.subject
Bellman-Ford algorithm
en
dc.subject
Yen algorithm
en
dc.subject
Energy efficiency
en
dc.subject
Multi-objective optimization
en
dc.title
Optimal route planning for electric vehicles with special consideration of the topography
en
dc.title.alternative
Optimale Routenplanung eines Elektrofahrzeugs unter besonderer Berücksichtigung der Topographie der Streckenprofile
de
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2018.41703
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Theresia Perger
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
dc.contributor.assistant
Fleischhacker, Andreas
-
tuw.publication.orgunit
E370 - Institut für Energiesysteme und Elektrische Antriebe