Article thumbnail

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

By Erwan Bocher, Gwendall Petit and Mireille Lecoeuvre

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 calculd’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 lesdistances 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

Topics: GIS, Route, Network, Analyse spatiale, H2Network, OrbisGIS, H2GIS, Réseau, Graphe, SIG, [SHS.GEO]Humanities and Social Sciences/Geography
Publisher: HAL CCSD
Year: 2014
OAI identifier: oai:HAL:halshs-01133333v1
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://halshs.archives-ouvert... (external link)
  • https://halshs.archives-ouvert... (external link)
  • https://halshs.archives-ouvert... (external link)
  • https://halshs.archives-ouvert... (external link)
  • https://halshs.archives-ouvert... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.