### 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 Erweiterungen → Straßengraph → Einstellungen

Wie's geht

#### Wie's geht

Sie können Start- und Endpunkt mit den Knöpfen neben Start und Stopp auswählen. Durch Klick auf Berechnen wird der kürzeste Weg mit dem Optimierungskriterium, das unter Kriterium gewählt ist, ausgeführt. Mit Export können Sie den berechneten Weg in einem neuen Vektorlayer speichern und mit Löschen 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.