Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considèrerons que vous acceptez l'utilisation des cookies. J'ai compris ! ou En savoir plus !.
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

#1 Sun 23 December 2018 09:32

Nicolas Blanc
Juste Inscrit !
Date d'inscription: 2 Nov 2018
Messages: 2

Créer un graphe à partir d'une couche vecteur

Bonjour,

Je fais actuellement une étude sur le réseau vicinal au XIXe siècle et je voudrais, à partir d'une couche vecteur linéaire créer un graphe pour y appliquer un algorithme de Dijkstra.

Une telle procédure est elle possible?

Merci d'avance de vos réponses, Nicolas

Hors ligne

 

#2 Sun 23 December 2018 17:18

Blaise Picinbono
Participant actif
Date d'inscription: 8 Jan 2015
Messages: 70
Site web

Re: Créer un graphe à partir d'une couche vecteur

Bonjour;
Vous devriez regarder du côté de pgrouting:
https://pgrouting.org/
qui implémente l'algorithme de Dijkstra, notamment.

Hors ligne

 

#3 Mon 24 December 2018 13:55

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 Sep 2005
Messages: 3199
Site web

Re: Créer un graphe à partir d'une couche vecteur

bonjour,

effectivement pgroutine avec en prime postgis, où vous pouvez intégrer votre réseau dans une véritable topologie.


Christophe
L'avantage d'être une île c'est d'être une terre topologiquement close

Hors ligne

 

Pied de page des forums

Powered by FluxBB