H2Network : un outil pour la modélisation et l’analyse de graphes dans le Système d’Information Géographique OrbisGIS - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2014

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

(1) , (1) , (1)
1

Abstract

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.
Fichier principal
Vignette du fichier
Rapport_H2Network.pdf (5.69 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

halshs-01133333 , version 1 (19-03-2015)

Licence

Attribution - NonCommercial - NoDerivatives - CC BY 4.0

Identifiers

  • HAL Id : halshs-01133333 , version 1

Cite

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⟩
358 View
1388 Download

Share

Gmail Facebook Twitter LinkedIn More