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

Résumé 0

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.