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

Erwan Bocher 1 Gwendall Petit 1 Mireille Lecoeuvre 1
1 Atelier SIG IRSTV
IRSTV - Institut de Recherche en Sciences et Techniques de la Ville
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.
Type de document :
Rapport
[Rapport de recherche] IRSTV FR CNRS 2488; IFSTTAR. 2014
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://halshs.archives-ouvertes.fr/halshs-01133333
Contributeur : Gwendall Petit <>
Soumis le : jeudi 19 mars 2015 - 10:02:53
Dernière modification le : mercredi 27 juin 2018 - 10:48:02
Document(s) archivé(s) le : lundi 22 juin 2015 - 07:12:43

Fichier

Rapport_H2Network.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

  • HAL Id : halshs-01133333, version 1

Collections

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〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

1519