Université de Versailles

7.4Signature des outils d’appariement de la boîte à outils

7.4.1L’outil sémantique

égalite_semantique ( objets1 : set(objet_bd1), propriétés1 : list(string),

objets2 : set (objet_bd2), propriétés2 : list(string)) :

set (n-uplet ( appariés1 : set(objet_bd1),

appariés2 : set(objet_bd2)))

7.4.2Les outils géométriques de distance

objets ponctuels

Distance_euclidienne (objet_ponctuel1 : objet_bd1, objet_ponctuel2 : objet_bd2) : réel

objets linéaires

Distance_moyenne (objets_linéaires1 : set(objet_bd1), objets_linéaires2 : set(objet_bd2)) : réel [McMaster 86]

Distance_Fréchet_d (objets_linéaires1 : set(objet_bd1), objets_linéaires2 : set(objet_bd2), précision : réel) : réel [Eiter et Mannila 94]

Distance_Hausdorff_d (objets_linéaires1 : set(objet_bd1), objets_linéaires2 : set(objet_bd2), précision : réel) : réel [Branly 97].

Appariement_composante_Hausdorff (objets_à_comparer : set(objet_bd1), objets_fixés : set(objet_bd2), seuils : list(réel), pas : réel) : set (n-uplet (objet_comparé : objet_bd1, objets_fixés : set(objet_bd2))

objets surfacique

Distance_surfacique (objet_surfacique1 : objet_bd1, objet_surfacique2 : objet_bd2) : réel [Vauglin 97]

7.4.3Les outils géométriques de forme

objets linéaires

rapport_longueurs_arcs (objet_linéaire1 : objet_bd1, objet_linéaire2 : objet_bd2) : réel

rapport_longueurs_moyennes_virages (objet_linéaire1 : objet_bd1, objet_linéaire2 : objet_bd2) : réel

différence_directions (objet_linéaire1 : objet_bd1, objet_linéaire2 : objet_bd2) : réel

rapport_nombre_ points_intermédiaires (objet_linéaire1 : objet_bd1, objet_linéaire2 : objet_bd2) : réel

rapport_sommes_angles (objet_linéaire1 : objet_bd1, objet_linéaire2 : objet_bd2) : réel

rapport_nombre_virages (objet_linéaire1 : objet_bd1, objet_linéaire2 : objet_bd2) : réel

objets surfaciques

rapport_aires (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_périmètres(objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport _ompacités (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_élongations (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_excentricités (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_allongements (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_rectangularités (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_distance_maximum_centroïde (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_distances_radiales_centroïde (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : set (réel)

rapport_nombr_trous (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_nombre_de_composants_connexes (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

rapport_nombre_Euler (objet_surfacique : objet_bd1, objet_surfacique : objet_bd2) : réel

7.4.4Les outils topologiques

Plus_court_chemin (sommets_départ : objet_bd2, sommets_arrivé : objet_bd2, graphe : set (objet_bd2)) : set (objet_bd2),

Regroupement_connexe (tronçons : set (objet_bd), noeuds : set (objet_bd)) : set(tronçons_du groupe : set (objet_bd), noeuds_du_groupe : set (objet_bd))

Impasse (arête : objet_bd1) : booléen

nb_arêtes (sommet : objet_bd1, propriétés : list(string), types : list(string), valeurs : list(string)) : entier

7.4.5Les outils mixtes

Plus_proche_chemin (sommet_depart : objet_bd2, sommet_arrivé : objet_bd2, graphe : set (objet_bd2), chemin : set(objet_bd1)) : set (objet_bd2),

7.5Copies d’écran des résultats de l’appariement sur la zone de Marne-la-Vallée Lagny

7.5.1Appariement géométrique

2 copies d’écran illustrant les résultats de l’appariement géométrique à l’aide de la composante de la distance de Hausdorff par un seuillage successifs (sous section 5.1.1.2) des données routières de la BD CARTO (en gris) et des données de GEOROUTE (en couleur).

légende

gris : tronçon BD CARTO
vert : tronçon GEOROUTE apparié géométriquement

jaune : tronçon GEOROUTE non apparié géométriquement

rouge : tronçon GEOROUTE litigieux

figure 88 : Exemple 1 d’appariement géométrique des tronçons

figure 89 : Exemple 2 d’appariement géométrique des tronçons dans une zone

où les représentations sont relativement incohérentes

7.5.2Appariement après filtrage

copies d’écran des résultats de l’appariement après filtrage

légende

gris : tronçon BD CARTO apparié

noir : tronçon BD CARTO sans correspondant
vert : tronçon GEOROUTE apparié

magenta : tronçon GEOROUTE apparié géométriquement mais non topologiquement

jaune : tronçon GEOROUTE non apparié géométriquement

bleu : tronçon GEOROUTE apparié avec un noeud

bleu ciel : tronçon GEOROUTE apparié géométriquement avec un noeud mais non topologiquement

rouge : tronçon GEOROUTE litigieux

7.5.2.1résultats sur la zone de Montévrain

Les données de la BD CARTO et de GEOROUTE de cette zone sont présentées dans la figure 61et la figure 62.

figure 90 : Résultat de l’appariement sur la zone de Montévrain

7.5.2.2Exemples d’appariements corrects

figure 91 : Exemple 1 d’appariement 1-n de noeuds routiers

figure 92 : Exemple 2 d’appariement 1-n de noeuds routiers

figure 93 : Exemple d’appariement 1-n de tronçons routiers

7.5.2.3Exemples d’appariements impossibles où incorrects

figure 94 : Exemple d’appariement géométrique d’un des tronçons sortant du groupe impossible (tronçon GEOROUTE entre 2 tronçons BD CARTO parallèle et proche)

figure 95 : Exemple d’appariement impossible entre un noeud BD CARTO avec un échangeur

non inclus dans la zone de recherche ( de l’échangeur 2,2 km)

figure 96 : Exemple d’appariement 1-n des noeuds non détecté

(rond-point cul-de-sac)

figure 97 : Exemple de mauvais choix des tronçons lors du filtrage

(appariement correct à gauche, choix d’une contre allée au milieu et à droite)

7.5.2.4Exemples d’incohérence entre les représentations

figure 98 : Exemple de tronçon BD CARTO manquant

figure 99 : Exemple de discontinuité du réseau GEOROUTE entraînant

un appariement n-m détecté comme représentation incohérente

figure 100 : Exemple de défauts aux intersections de la BD CARTO

(tronçon parasite entre les deux noeuds)