Den kürzesten Weg finden

Straßengraph ist eine C++-Erweiterung für Quantum GIS, die den kürzesten Weg zwischen zwei Punkten auf jedem Linienlayer bestimmt und über dem Straßennetz anzeigt. Bevor die Erweiterung genutzt werden kann, muß sie konfiguriert werden. Dies erfolgt unter

Wie's geht

Wie's geht

Sie können Start- und Endpunkt mit den Knöpfen neben und auswählen. Durch Klick auf wird der kürzeste Weg mit dem Optimierungskriterium, das unter gewählt ist, ausgeführt. Mit können Sie den berechneten Weg in einem neuen Vektorlayer speichern und mit alle Felder, die Punkte sowie den berechneten Weg aus der Karte löschen.

Hinweis

Um den Start- und Endpunkt der Route mit dem Straßennetz zu verbinden wählt die Erweiterung den nächsten Knoten oder die nächste Kante des Graphen. Sie können aber an jedem Punkt des Graphen beginnen. Allerdings wird der Abstand vom Start- bzw. Endpunkt zum Straßennetz nicht berücksichtigt.