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.