Annonce
Suite à un problème technique intervenu entre le 22 et le 23 mars, nous avons du procéder dans la soirée du 25 mars, à la restauration de la base de données du 24 mars (matinée).
En clair, nous avons perdu vos contributions et inscriptions du dimanche 24 et du lundi 25 mars.
Nous vous prions de nous excuser.
#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: 67
- 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: 3163
- 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