### Trouver le chemin le plus court

Graphes Routiers est une extension pour QGIS écrite en C++ qui calcule le chemin le chemin le plus court entre 2 points sur n'importe quelle polyligne et trace ce chemin au-dessus du réseau routier. Avant d'utiliser cette extension, il convient de la configurer. Ceci peut être fait dans le menu Extensions → Graphes Routiers → Paramètres

Comment faire ?

#### Comment faire ?

Vous pouvez sélectionner les points de début et de fin de trajet avec les boutons de sélection à la suite des champs. Le fait de presser sur le bouton Calculer va lancer le calcul du chemin le plus court en utilisant le critère d'optimisation sélectionné dans la liste déroulante nommée Critère. Le bouton Exporter vous permet d'exporter le chemin le plus court dans une nouvelle couche vectorielle, et le bouton Effacer effacera tous les champs et supprimera les points et le chemin le plus court calculé à partir du canevas de la carte.

##### Remarque

Afin de lier les points de départ et d'arrivée de la route au réseau routier, l'extension Road Graph sélectionne le point le plus proche ou un arc du graphe. En fait, il peut se lier à n'importe quelle partie du réseau routier. Néanmoins, un itinéraire et ses caractéristiques ne prennent pas en compte la distance du point de départ pour le réseau routier et du réseau routier au point d'arrêt.