Theorie des Graphes

10 bookmarks
Custom sorting
Communautés, QGIS, R (igraph) et Python…
Communautés, QGIS, R (igraph) et Python…
Toujours dans la continuité des billets précédents (billet 1) (billet 2) qui présentent des plugins d’analyse de réseaux spatiaux, ce billet présente un plugin permettant d’identifier des communautés au sein de ces réseaux. En...
·groupefmr.hypotheses.org·
Communautés, QGIS, R (igraph) et Python…
PyQgis et l'analyse réseau
PyQgis et l'analyse réseau
QGIS 3.x dispose d’un module d’analyse réseau qui peut être appelé au moyen de scripts python. Voici quelques balises pour bien comprendre les outils mis à disposition et démarrer vos projets. Un premier réseau dans PyQGIS La première étape de l’analyse réseau est de créer un graphe à partir de données sources. Dans QGIS, ce graphe peut être créé à partir de données vecteurs de type LineString en 2D ou en 3D (et, donc, de LineStringZ, …).
·champs-libres.coop·
PyQgis et l'analyse réseau
QGIS et l’analyse de graphe
QGIS et l’analyse de graphe
Dans un précédent billet, il a été signalé qu’il existe peu d’outils intégrés au sein des SIG permettant d’analyser les réseaux. Néanmoins, les SIG libres peuvent être combinés à d’autres logiciels, programmes ou bibliothèques accroissant...
·groupefmr.hypotheses.org·
QGIS et l’analyse de graphe
crocovert/networks
crocovert/networks
Github traitant de l’emploi de Networks / Musliw
·github.com·
crocovert/networks
Calculs d'itinéraires à grande échelle avec PgRouting - Adrien Pavie
Calculs d'itinéraires à grande échelle avec PgRouting - Adrien Pavie
Les calculs d’itinéraires sont un type d’analyse spatiale très classique, permettant de connaître l’itinéraire le plus court d’un point A à un point B. Pour réaliser ces calculs, nous devons nous appuyer sur des données géographiques de bonne qualité. Cet article va vous présenter comment réaliser des calculs d’itinéraires à grande échelle simplement avec : … Continuer la lecture de « Calculs d’itinéraires à grande échelle avec PgRouting »
·pavie.info·
Calculs d'itinéraires à grande échelle avec PgRouting - Adrien Pavie
Modéliser l'efficacité d'un réseau
Modéliser l'efficacité d'un réseau
Nous abordons la question des effets structurants d’un nouveau réseau de transport sur un territoire, ici, la France d’Ancien Régime. Pour cela, les routes de poste sont d’abord numérisées à sept dates différentes. Nous évaluons ensuite l’accessibilité « en tout point de la France » par le calcul de l’indice de Shimbel, en tenant compte d’un réseau de voies secondaires de circulation plus lente. Nous généralisons les valeurs obtenues par lissage et nous les pondérons par l’accessibilité géométrique des lieux. Cette méthode met en évidence des zones particulièrement favorisées par l’implantation du réseau postal et d’autres, moins bien pourvues. En d’autres termes, une action volontaire d’aménagement de l’espace par les routes de poste dès le xviiie siècle.
·cairn.info·
Modéliser l'efficacité d'un réseau
ENSAI Cours 3 – Réseaux spatiaux et analyse de flux
ENSAI Cours 3 – Réseaux spatiaux et analyse de flux
Avertissement : je ne sais pas (pas encore) rédiger correctement mes cours. Il s’agit donc plus ici de notes de cours grossièrement mises en forme que d’un cours en ligne à proprement parler. Ces...
·groupefmr.hypotheses.org·
ENSAI Cours 3 – Réseaux spatiaux et analyse de flux