Bei der Berechnung des kürzesten Weges zwischen zwei Orten ist die Größe des Straßendatensatzes, bezogen auf die Performanz, oft der wichtigste Faktor.
Die Open Source Erweiterung PostGIS bietet Tools an, um Datensätze mit Strassen-Netzwerken zu minimieren. Dieses Verfahren, auch bekannt als “Road Network Contraction”, wird in dieser Präsentation vorgestellt, sowie unterschiedliche Möglichkeiten dieses Verfahren zu verfeinern.
PostGIS ist eine Extension für Geographische Daten des Open Source Datenbank Management System PostgreSQL. Die Erweiterung enthält Tools zur Berechnung des kürzesten Weges zwischen zwei Orten, sowie die Funktion “Road Network Contraction”. Darunter versteht man, dass der Datensatz, welcher zur Wegfindung benutzt wird, soweit wie möglich reduziert wird, um die Performanz zu erhöhen. Die Standardfunktion Road Network Contraction berücksichtigt leider nicht alle Attribute (z.B. Geschwindigkeit und Straßenart), die bei der Prozessierung herangezogen werden müssten.
Dieser Vortrag stellt einige wichtige Verbesserrungen und Ideen vor, die dabei helfen, die Größe eines Straßendatensatzes bei der Wegfindung optimal zu reduzieren, ohne wichtige Informationen zu Attributen und Topologie zu verlieren.