La gestion des chemins dans les systemes d'information geographique

• Auteur / Autrice : BENEDICTE LANGOU
• Direction : Michel Mainguenaud
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1998
• Etablissement(s) : Paris 6

Résumé

Le sujet de cette these consiste en la modelisation d'operateurs ayant trait a la recherche de chemins pour les sig de type reseau. L'etude d'un etat de l'art en ce domaine, par le biais de l'application d'un jeu de requetes servant de mesure aux pouvoirs d'expression des sig de type reseau, a montre que deux sous-ensembles de sig de type reseau pouvaient etre definis : les sig physiques de type reseau (correspondant, par exemple aux systemes embarques), et les sig logiques de type reseau. Certaines possibilites d'operations (recherche de chemins, operations de zoom) existant pour les sig physiques ne se retrouvent pas dans les sig logiques et inversement. De plus, l'integration de plusieurs niveaux d'echelles, quoique consistant un reel besoin, est encore imparfaitement realisee par les sig actuels. Cette these tente de remedier a ces manques en melant les operations de recherche de chemins aux notions de multi-echelles. Un modele de graphes, base sur le modele de graphes sous-jacent au systeme cigales, a ete construit. Ce modele de graphes integre les notions orientees objet d'heritage et d'abstraction, ainsi que les notions de la theorie des graphes de noeud, d'arc et de reseau. Le coeur de cette these consiste en la construction d'operateurs developpes sur ce modele de graphes. Trois sortes d'operateurs ont ete developpes : des operateurs de base permettant de zoomer sur des noeuds et des arcs, des operateurs elementaires permettant de rechercher des elements dans des graphes, et des operateurs de haut niveau permettant d'effectuer des recherches de chemins et plus generalement permettant de manipuler des graphes. Tous ces operateurs integrent totalement les notions precedentes et permettent de resoudre toutes les requetes constituant la definition du pouvoir d'expression d'un sig de type reseau.