Die Familie der ALT-Algorithmen (A-Stern-Suche, Landmarks, Triangle Inequalities) stellen eine einfache und vergleichsweise effiziente Methode dar, um das Problem der kürzesten Pfade zu lösen. Jedoch bei sehr großen Graphen zeigen diese Strategien ihre Limitationen, da der Speicherbedarf zu groß wird und die Laufzeit der Punkt-zu-Punkt-Anfragen nicht schnell genug ist. In dieser Arbeit wird eine Optimierung des ALT-Algorithmus namens Extended-ALT (E-ALT) untersucht, die mithilfe einer erweiterten Dreiecksungleichung eine verbesserte Abschätzung im Vergleich zum klassischen ALT-Algorithmus liefert. Diese Methode erfordert eine längere Vorverarbeitungszeit, was jedoch zu einer verbesserten Laufzeit und einem geringeren Speicherbedarf in der Anfrage-Phase führt. Zur Evaluierung der Effizienz des Extended-ALT-Algorithmus kamen Experimente zum Einsatz, die Laufzeit und Speicherbedarf im Vergleich zum bestehenden ALT-Algorithmus untersuchten. Die Tests wurden mit Graphen ausgeführt, die sowohl einzelne Regionen Deutschlands als auch das gesamte deutsche Straßennetz umfassen.