H2Network : un outil pour la modélisation et l’analyse de graphes dans le Système d’Information Géographique OrbisGIS

Résumé : Dans le cadre du projet Belgrand - Grand Équipement Bases de Données (GEBD) une bibliothèque pour manipuler des graphes a été développée. Cette bibliothèque appelée H2Network comprend un ensemble de fonctionnalités telles que le calcul d’itinéraires, le calcul de distances ou encore d’indices de centralité de proximité ou d’intermediarité. Ces fonctionnalités permettent par exemple de mesurer l’accessibilité de certains nœuds dans un réseau routier et d’automatiser le calcul de distances entre un ensemble de nœuds, par exemple de communes (distancier). Combiner avec des données démographiques, l’utilisateur peut mettre en perspective la distribution des équipements sur un territoire par rapport à celle de la population. Nous présentons dans ce rapport l’architecture et les fonctionnalités d’H2Network (Partie 4) ainsi que des méthodes pour manipuler des graphes routiers conjointement avec des données géographiques. Ces méthodes sont appliquées pour étudier les distances domicile travail sur la France (Partie 5). Ces deux parties sont précédées de 3 parties. Dans la première partie, nous donnons des éléments de contexte qui ont conduit à la mise en place de ce travail. Dans la seconde partie, le lecteur trouvera des définitions et une description des principaux algorithmes utilisés en théorie des graphes. Enfin, la troisième partie présente une liste non exhaustive des outils open source disponibles. Nous analysons ces outils au regard des besoins du projet.
Document type :
Reports
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-01133333
Contributor : Gwendall Petit <>
Submitted on : Thursday, March 19, 2015 - 10:02:53 AM
Last modification on : Thursday, March 7, 2019 - 3:28:04 PM
Document(s) archivé(s) le : Monday, June 22, 2015 - 7:12:43 AM

File

Rapport_H2Network.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License

Identifiers

  • HAL Id : halshs-01133333, version 1

Citation

Erwan Bocher, Gwendall Petit, Mireille Lecoeuvre. H2Network : un outil pour la modélisation et l’analyse de graphes dans le Système d’Information Géographique OrbisGIS. [Rapport de recherche] IRSTV FR CNRS 2488; IFSTTAR. 2014. ⟨halshs-01133333⟩

Share

Metrics

Record views

438

Files downloads

1735