research/evalpdu/graphes

TracNav

ANR EvalPDU - Analyes de graphes (T2.2 & T5.1)

Introduction

Le travail consiste à intégrer dans la plateforme SIG OrbisGIS des outils pour construire et explorer un graphe routier orienté et valué.

Ce travail fait partie de la tâche T5 de l'ANR EvalPDU.

Il est coordonné par Erwan Bocher et Gwendall Petit (IRSTV) et réalisé par un groupe d'étudiants de la Licence Professionnelle "Développement d'Applications Réparties" de l'Université de Nantes.

Les membres du groupe d'étudiants :

  • Adelin PIAU
  • Jean-Loup REUX
  • Julien BERTIN
  • Grégory HERVIN

Chef de projet : Grégory HERVIN

L'enseignant encadrant du projet : M. Sébastien FAUCOU

Objectifs

Il est demandé aux étudiants de mettre en place un outil qui permettra d'évaluer sur la base d'un réseau routier, d'un point de départ et d'un point d'arrivée :

  • le plus court chemin,
  • le plus court chemin en prenant en compte des contraintes de circulation (route à sens unique, à double sens),
  • le plus court chemin avec des contraintes de circulation (nœud bloquant),
  • le plus court chemin avec des pondérations.

Voir document d'illustration ICI  http://geosysin.iict.ch/irstv-trac/attachment/wiki/research/evalpdu/graphes/Cas_applications_graphe.pdf?format=raw

L'exploitation des graphes doit permettre de calculer les distances mais aussi les temps de parcours.

Données d'entrée :

Réseau routier de la BD Topo IGN : ensemble de lignes, suite de coordonnées de points avec attributs (sémantique),

Localisation des bâtiments et des espaces verts : ensemble de polygones avec attributs.

Contraintes techniques :

Les calculs doivent pouvoir être répétés sur plusieurs centaines de points d'entrée.

Les algorithmes seront développés sur la librairie GDMS. Librairie d'accès et de traitements des données de la la plateforme OrbisGIS.

Contraintes générales :

Les développements seront déposés sous licence GPL et versés sur le SVN de la plateforme OrbisGIS.

Adresse du svn :  http://geosysin.iict.ch/irstv-svn/branches/plugins/network

Parcourir le svn :  http://geosysin.iict.ch/irstv-trac/browser/branches/plugins/network

Méthodologie

 http://www3.imperial.ac.uk/pls/portallive/docs/1/18619712.PDF

Une application de la librairie JGraphT basée sur une implémentation réalisée par Michael Michaud pour OpenJUMP :  http://sourceforge.net/projects/mdvrp-gis/.

Une première expérimentation est disponible dans les sources du projet network.

Choix techniques

Deux bibliothèques en java se distinguent pour le parcours de graphe :

Applications

Plan de travail

Compte rendus de réunion

Réunion de lancement du projet : 15/01/2010  cr_evalpdu_15012010

Attachments