Annonce
#1 Fri 29 April 2016 09:14
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
QGIS 2.14: Plus court chemin en fonction d'un cout
Bonjour,
J'arrive aujourd'hui à calculer le plus court chemin sur QGIS à l'aide du plugin "Chemin le plus court" du Graph routier qui fonctionne super bien.
Cependant il est trop "simple" vis à vis de mon utilisation car je souhaiterais calculer le plus court chemin entre deux points mais en fonction d'un coût. Je m'explique :
Par exemple mon réseau possède une valeure "coût" entre 1 et 10 pour chaque tronçon. L'objectif est de passer dans les tronçons qui ont un coût faible (inférieur à 6 par exemple) mais en gardant cette notion de plus court chemin. Il n'est donc pas question d'utiliser la vitesse, j'ai simplement besoin du chemin le plus "optimale" finalement répondant à mes deux critères : la distance et le coût le plus faible.
Connaissez-vous une solution répondant à ce problème dans le monde de l'open source ? GRASS, POSTGIS, QGIS ... ou dois-je passer par du dev python en personnalisant le plugin existant (c'est l'option que je souhaiterais éviter) ?
Merci d'avance pour votre expertise, J.
Hors ligne
#2 Fri 29 April 2016 12:17
- Olivier69
- Participant actif
- Date d'inscription: 17 Mar 2016
- Messages: 61
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Bonjour,
Désolé je n'ai pas de solution en open source, cependant l'extension Network Analyst d'Arcgis permet de faire ce genre de calcul facilement en calculant un itinéraire selon la distance et en appliquant des restrictions sur les tronçons à utiliser (ici, interdit d'utiliser des tronçons avec un coût >6).
Hors ligne
#3 Fri 29 April 2016 13:39
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Bonjour,
Merci pour cette solution. Je connais bien Network Analyst et je vois parfaitement comment faire, cependant je dois utiliser de l'open source en priorité.
Une autre solution ?
Hors ligne
#4 Fri 29 April 2016 14:32
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Hors ligne
#5 Fri 29 April 2016 14:33
- Homme 27
- Participant occasionnel
- Date d'inscription: 14 Mar 2016
- Messages: 13
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Je ne suis pas sûr et certain, mais r.cost + r.drain de GRASS devraient faire l’affaire
Hors ligne
#6 Fri 29 April 2016 15:08
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Merci pour les infos .
PA : Je vais jeter un œil à Tempus, si je pouvais rester sur QGIS voir GRASS ça m'arrangerait
Homme 27 : r.cost et r.drain sont pour du raster. Je suis sur des vecteurs linéaires. C'est quand même faisable ?
Je suis preneur d'autre solution évidemment ...
Dernière modification par jlavaure (Fri 29 April 2016 15:09)
Hors ligne
#7 Fri 29 April 2016 15:57
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Tempus est une extension QGIS. Mais ce n'est pas une extension Python mais C++. Son installation est donc différente.
Si vous aboutissez, vous pourrez utiliser l'outil dans QGIS.
http://tempus.ifsttar.fr/installations/ … tion-unix/
Hors ligne
#8 Fri 29 April 2016 16:07
- ppluvinet
- Participant assidu
- Lieu: LYON
- Date d'inscription: 6 Aug 2007
- Messages: 608
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Si vous avez quelques connaissance de base en PostGIS, il y a l'extension Pgrouting qui pourrait être intéressante. (Opensource)
Pascal PLUVINET
Hors ligne
#9 Fri 29 April 2016 16:14
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Je vais regarder de plus près Tempus qui ressemble à Network Analyst mais en libre.
PA : Si j'ai bien compris Tempus nécessite une connexion à une base de données postgis, on ne peut pas l'utiliser directement via un shape ?
ppluvinet : Merci pour Pgrouting, j'en avais entendu parler mais mes connaissances en PostGIS se résument aux simples requêtes SQL. Je vais voir si je trouve des tuto.
Du coup, d'autre solution pour un calcul du chemin le plus court en prenant un compte un champ de pondération ?
Hors ligne
#10 Fri 29 April 2016 16:21
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Oui pour PostGIS. Et il est clair que ca reviendrait à sortir la grosse artillerie et c'est demesuré par rapport à votre besoin. Effectivement, comme le précise Pascal, PgRouting répondrait à votre besoin.
http://docs.pgrouting.org/2.0/fr/doc/sr … orial.html
Hors ligne
#11 Fri 29 April 2016 17:11
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Je suis assez d'accord avec vous PA.
Je vais donc regarder ce que je peux faire avec PgRouting.
Cependant je suis étonné qu'il n'y ai pas encore cette fonctionnalité dans le graphe routier de QGIS. Une idée de plugin à développer pour les plus courageux.
Je reste toujours ouvert aux autres propositions.
Hors ligne
#12 Tue 10 May 2016 09:10
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Je me permet de faire remonter le sujet.
Deux solutions s'offrent à moi pour ma problématique :
- TEMPUS
- PgRouting
Je pense après plusieurs recherches que la solutions de PostGIS répond le mieux à ma problématique, cependant moi et PostGIS cela fait plusieurs années que je n'ai pas mis les mains dedans.
J'ai trouvé des tuto via Google, mais je suis preneur de tout tutoriel ou expérience de PgRounting pour le plus court chemin. Qu'avez vous à me proposer ?
Merci d'avance.
J.
Hors ligne
#13 Tue 17 May 2016 15:08
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
A tout hasard, GRASS et ses outils v.net ne permettent-ils pas d'arriver à ces fins également ?
Deux sources intéressantes :
http://blog.martzluff.net/analyse-de-re … s-des-p-o/
http://www.ing.unitn.it/~grass/docs/tut … index.html
geodata au cerema et petits billets en géomatique
Hors ligne
#14 Sun 02 February 2020 16:08
- preliator
- Participant assidu
- Date d'inscription: 17 Nov 2018
- Messages: 433
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Bonjour, as-tu trouvé une solution après ces années ?
Je cherche à définir le plus court chemin passant par des tronçon avec des valeurs de dénivelés les plus faibles. 
Hors ligne
#15 Mon 03 February 2020 09:14
- jlavaure
- Participant assidu
- Date d'inscription: 20 Apr 2013
- Messages: 201
Re: QGIS 2.14: Plus court chemin en fonction d'un cout
Bonjour,
Oui on avait utilisé PostGIS avec son extension PgRouting, mais les premiers tests n'avaient pas été concluant.
C'est un ancien collègue qui a repris le sujet, je ne sais pas ce que ça a donné.
Hors ligne
