Diese Präsentation gibt einen Überblick über das pgRouting Projekt und den aktuellen Entwicklungsstand. Die pgRouting-Erweiterung ermöglicht es, auf Daten in einer PostgreSQL-Datenbank eine kürzeste-Wege-Suche und andere netzorientierte Algorithmen anzuwenden. Neben den etablierten Funktionen sind für die nahe Zukunft eine Reihe neuer Algorithmen zur Tourenplanung zu erwarten. Dieser Vortrag stellt die verschiedenen Algorithmen vor und geht darauf ein, wie die Struktur der Netzdaten die Leistung des Systems beeinflussen kann. Diese Präsentation gibt einen Überblick über das pgRouting Projekt und den aktuellen Entwicklungsstand. Neben den bekannten "Shortest Path" Suchalgorithmen, Einzugsbereichsermittlung oder "Travelling Salesperson Problem" (TSP) Optimierung, erhalten Sie einen Ausblick und eine Einführung in die kommenden neuen Features wie den "Vehicle Routing Problem" (VRP) Algorithmus und ähnliche Werkzeuge zur Planung und Optimierung von Touren. Sie erfahren zudem, warum die Datenstruktur der Netzdaten wichtig ist, um bessere Routing-Ergebnisse zu erzielen.