Evaluation des résultats obtenus

Le processus d’appariement développé sous GéO₂ dure environ 1 heure sur une SPARC 10. Afin de le valider pour ces deux BDG, les résultats obtenus automatiquement pour la zone de Lagny Marne-la-Vallée ont été contrôlés visuellement (copies d’écran des résultat en annexe 7.5) .

5.2.5.1 Evaluation de l’appariement des routes

Les résultats de l’appariement des routes sont de 100% d’appariement correct une fois les numéros de route mis en conformité. Par contre, les relations de composition (une route est

composée de tronçons routiers) sont trop souvent incohérentes, l’appariement des routes n’a donc pas été utilisé pour l’appariement des tronçons de route.

5.2.5.2 Evaluation de l’appariement des noeuds

Les appariements automatiques des 343 noeuds routiers de la BD CARTO ont été vérifiés visuellement, les résultats sont les suivants :

• Pour les 227 appariements 1-1 automatiques fournis par le processus,

• 223 appariements sont corrects ,

• 4 appariements sont incorrects,

• 1 est incomplet (le tronçon GEOROUTE qui forme un rond-point en cul-de-sac avec le noeud GEOROUTE n’est pas sélectionné (annexe figure 96)),

• 3 noeuds BD CARTO (cul-de-sac) sont appariés avec un noeud GEOROUTE erroné (noeuds GEOROUTE proches ayant un petit tronçon relié apparié avec le tronçon du noeud BD CARTO).

• Pour les 83 appariements 1-n automatiques fournis par le processus,

• 45 sont complets (les tronçons communicants de la BD CARTO sont appariés géométriquement) et sont donc filtrés,

• 41 appariements filtrés sont corrects,

• 4 incluent des parasites ou sont incomplets (problème de choix des points de communication),

• 38 sont partiels (tous les tronçons communicants de la BD CARTO ne sont pas appariés), ils ne peuvent donc pas être filtrés par l’algorithme du plus court chemin,

• 21 donnent le bon résultat mais seront détectés comme susceptibles d’être incohérents à cause des tronçons sortants non appariés géométriquement,

• 17 sont incohérents.

Les causes d’appariement partiels sont les suivantes :

• des tronçons sortants manquants surtout en bordure de zone,

• des défauts aux intersections de la BD CARTO [Bonin 95] (très petits tronçons dus au scannage et à la vectorisation (annexe figure 100)),

• des défauts aux intersections de GEOROUTE discontinuité (annexe figure 99),

• des décalages supérieurs à 30 mètres,

• l’attribut type du tronçon de la BD CARTO a une valeur erronée.

Ces 5 premières causes regroupent 31 cas qui sont de véritables incohérences,

• des tronçons de la BD CARTO courts légèrement décalés par rapport aux tronçons GEOROUTE,

• un échangeur dont les tronçons composants sortent de la zone de recherche (annexe figure 95),

• des tronçons communicants GEOROUTE proches et parallèles (annexe figure 94). Ces 3 derniers cas sont des cas limites pour le sous-processus (7 cas).

• Pour les 4 appariements n-m (8 noeuds BD CARTO) détectés par confrontation des appariements 1-n complets et 1-1 :

• 3 sont dus à des incohérences (représentation incohérente d’un carrefour complexe dans la BD CARTO, tronçon GEOROUTE non relié à son « vrai » noeud extrémité),

• 1 est dû à 2 carrefours complexes se touchant (ce cas n’a pas été pris en compte par le processus).

• Pour les 25 non appariements automatiques fournis par le processus, il y a :

• 22 cas où il n’existe aucun noeud dans la zone de recherche,

• 2 cas où il existe plusieurs groupes partiels (il manque des tronçons pour former le groupe connexe),

• 1 cas où il existe un noeud dans la zone mais aucun tronçon communicant apparié. Pour résumer, pour cette zone, le processus renvoie :

• 76,97 % d’appariements corrects,

• 2,33 % d’appariements incorrects (erreurs du processus),

• 12,54 % d’incohérences entre les représentations des carrefours du monde réel,

• 6,12 % d’incohérences dues à l’appariement géométrique des données en relation,

• 2,04 % d’incohérences dues aux limites du processus.

Pour les incohérences, il faut nuancer les résultats et distinguer deux types d’incohérences :

• les incohérences liées à l’absence d'un noeud ou d’un tronçon de GEOROUTE en bordure de zone qui représente environ la moitié des incohérences. Dans ce cas, l’appariement ne peut pas être réalisé ou validé mais la détection d’une incohérence ne va pas toujours engendrer une correction.

• dans les autres cas, la détection d’une incohérence entraîne la correction des données (noeuds BD CARTO, noeuds GEOROUTE, tronçons GEOROUTE composants ou communicants).

Visuellement, nous avons constaté qu’une correction devra être réalisée dans environ 5% des cas dans GEOROUTE et dans 2% des cas dans la BD CARTO.

5.2.5.3 Evaluation de l’appariement des tronçons

Pour les 533 tronçons routiers de la BD CARTO, les appariements automatiques ont été vérifiés visuellement, les résultats sont les suivants :

• 374 appariements complets filtrés (70,17 %)

• 365 donnent le bon résultat visuellement (68,48 %),

• 9 donnent un résultat incorrect (1,69 %). L’algorithme de plus court chemin n’a pas sélectionné le « bon » chemin (choix d’une contre-allée (annexe figure 97) au lieu de la route principale, sens de communication incorrect et non détecté, sélection d’un noeud d’entrée ou de sortie erroné).

• 38 non appariements géométriques. Les tronçons BD CARTO n’ont pas de tronçons GEOROUTE appariés (7,13 %) (tronçon en bordure, très petit tronçon BD CARTO dû au scannage et à la vectorisation (annexe figure 98), tronçon GEOROUTE manquant).

• 121 appariements géométriques où il manque au moins un chemin dans un sens (22,70 %)

• 10 cas où il manque un tronçon (tronçon litigieux) dans le chemin correspondant au tronçon BD CARTO (1,88 %), c’est une erreur du processus,

• 73 cas où il manque des tronçons pour former un chemin (il manque des tronçons GEOROUTE, distances entre tronçons supérieures à 30 m, tronçon BD CARTO en bordure) (13,70%),

• 21 cas où il manque un noeud de départ ou d’arrivée (appariement des noeuds incohérents) (3,94 %),

• 17 cas où le sens de communication des tronçons est incohérent (3,19 %). Pour résumer, pour cette zone, le processus d’appariement des tronçons renvoie :

• 68,48 % appariements corrects,

• 1,69 % appariements incorrects (erreurs du processus),

• 27,95 % incohérences dues aux données,

• 1,88 % incohérences dues au processus (erreur du processus).

Pour les incohérences dues aux données, il faut nuancer ce résultat. Effectivement 45 % de ces incohérences sont dues à des tronçons de la BD CARTO qui sortent de l’emprise de GEOROUTE et donc n’engendreront pas de corrections. De plus, la correction des incohérences au niveau des noeuds va résoudre environ un quart des incohérences au niveau des tronçons.

Visuellement, nous avons constaté qu’une correction devra être réalisée dans environ 7% des cas dans GEOROUTE et dans 2% des cas dans la BD CARTO.

5.2.5.4 Conclusion de l’évaluation

Les résultats du processus d’appariement sont donc largement satisfaisants.

Le problème majeur ne provient pas du processus d’appariement mais d’un mode d’extraction des données à partir d’un rectangle englobant, différent pour les deux bases :

• pour la BD CARTO, les données livrées sont les instances dont au moins une partie de la géométrie est incluse dans le rectangle,

• pour GEOROUTE, les données livrées sont :

• les instances dont la géométrie est incluse dans le rectangle,

• les nouvelles instances issues des données dont la géométrie intersecte le rectangle englobant. La sémantique d’une nouvelle instance est égale à la sémantique de la donnée initiale, et la géométrie est égale à la partie de la géométrie initiale à l’intérieur du rectangle.

Le choix d’un unique mode d’extraction permettrait de diminuer fortement (≈ 40 %) le nombre d’incohérences détectées.

Néanmoins, quelques améliorations sont envisageables. Elles vont maintenant être présentées.