Thema dieser Bachelorarbeit ist es, eine Abwägung zwischen Schnelligkeit und Speicherbedarffür die Suche nach dem kürzesten Pfad zwischen zwei Knoten in einem Graph durch eineKombination von Contraction Hierarchies und Hub Labels zu ermöglichen. Dafür wurden zweiAlgorithmen entwickelt und ein Testprogramm sowie eine graphische Oberfläche zum Vergleichendieser Algorithmen mit Contraction Hierarchies, Hub Labels und dem Dijkstra-Algorithmusimplementiert.Zuerst werden die Grundlagen der Suche nach kürzesten Wegen in Graphen erklärt und aufden Dijkstra-Algorithmus, sowie Contraction Hierarchies und Hub Labels eingegangen. Dannwerden die beiden entwickelten Algorithmen vorgestellt und die Implementierung besprochen.Darauf folgt eine Anleitung zum Kompilieren und Ausführen der Implementierung. Anschließendwerden die Algorithmen mit der Implementierung verglichen und evaluiert. Die Arbeit schließtmit einer Zusammenfassung und einem Ausblick auf weitere Maßnahmen zur Beschleunigung undVerminderung des Speicherbedarfs ab.