banniere

Le portail francophone de la géomatique


Toujours pas inscrit ? Mot de passe oublié ?
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

Annonce

Pour sa 21ème année, l’association GeoRezo a toujours besoin de vous !

10€ = 1 mois de frais bancaires ; 15€ = 12 mois de nom de domaine ; 30€ = 1 semaine de location des serveurs …

Faire un don 

Retrouver nos membres bienfaiteurs

Pages: 1

 

#1 Fri 29 April 2016 09:14

jlavaure
Participant assidu
Date d'inscription: 20 Apr 2013
Messages: 203

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: 203

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

PA
Membre
Lieu: Paris
Date d'inscription: 5 Sep 2005
Messages: 3259
Site web

Re: QGIS 2.14: Plus court chemin en fonction d'un cout

Tempus ? http://tempus.ifsttar.fr/documentation- … n-de-base/

Pierre-André Le Ny
Modérateur QGIS, Données, Coin de l'OpenSource
Aidez l'association GeoRezo !

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: 203

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

PA
Membre
Lieu: Paris
Date d'inscription: 5 Sep 2005
Messages: 3259
Site web

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/

Pierre-André Le Ny
Modérateur QGIS, Données, Coin de l'OpenSource
Aidez l'association GeoRezo !

Hors ligne

 

#8 Fri 29 April 2016 16:07

ppluvinet
Participant assidu
Lieu: VALENCE
Date d'inscription: 6 Aug 2007
Messages: 617

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: 203

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

PA
Membre
Lieu: Paris
Date d'inscription: 5 Sep 2005
Messages: 3259
Site web

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

Pierre-André Le Ny
Modérateur QGIS, Données, Coin de l'OpenSource
Aidez l'association GeoRezo !

Hors ligne

 

#11 Fri 29 April 2016 17:11

jlavaure
Participant assidu
Date d'inscription: 20 Apr 2013
Messages: 203

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: 203

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

MathieuR
Membre
Lieu: aix-en-provence
Date d'inscription: 16 Feb 2009
Messages: 1690
Site web

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. smile

Hors ligne

 

#15 Mon 03 February 2020 09:14

jlavaure
Participant assidu
Date d'inscription: 20 Apr 2013
Messages: 203

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

 

 

Pages: 1

Pied de page des forums

Powered by FluxBB