Brevet FR2830647A1 — publié le 20030411

La présente invention concerne un procédé d'évaluation par géocodage de la distance entre deux sites géographiques définis, chacun, par une adresse littérale constituée par un ensemble d'éléments d'adresse. L'invention trouve une application particulièrement avantageuse dans le domaine des télécommunications, notamment pour évaluer la longueur des connexions câblées entre deux sites devant être reliés téléphoniquement et déterminer les coûts correspondants. Actuellement, pour établir des devis tarifaires à la demande de clients souhaitant installer une liaison téléphonique entre des sites différents, les ingénieurs technico-commerciaux des opérateurs de télécommunication doivent évaluer la distance géographique reliant ces sites. A cet effet, pour calculer des distances en milieu urbain, ils ont généralement recours à des plans de ville et à une règle graduée qui leur permet de calculer les distances recherchées à partir de l'échelle de ces plans. Les distances interurbaines sont, pour leur part, évaluées de manière très grossière de mairie à mairie entre les localités où se trouvent les sites concernés. On observera cependant que ces procédés d'évaluation de distances sont de mise en oeuvre fastidieuse et conduisent le plus souvent à des résultats trop grossiers pour permettre un calcul précis des coûts d'installation. Aussi, le problème technique à résoudre par l'objet de la présente invention est de proposer un procédé d'évaluation par géocodage de la distance entre deux sites géographiques définis, chacun, par une adresse littérale constituée par un ensemble d'éléments d'adresse, qui permettrait notamment d'offrir aux ingénieurs technico-commerciaux des opérateurs de télécommunication un outil apte à leur faire gagner du temps dans le calcul des distances et à fiabiliser avec uhe plus grande précision le résultat de ce calcul afin de répondre aux attentes des clients en terme de tarifs de service. La solution au problème technique posé consiste, selon la présente invention, en ce que ledit procédé comprend les étapes consistant à : a) constituer une base de données d'adresses contenant des adresses littérales de sites, b) constituer une base de données de géoréférencement associant des coordonnées géographiques à des adresses littérales de sites, c) établir un modèle d'interpolation à partir des adresses littérales figurant dans ladite base de données de géoréférencement, d) saisir l'adresse littérale de chaque site, e) vérifier, pour chaque site, la présence dans l'adresse littérale d'au moins un élément d'adresse obligatoire pour ledit géocodage, avec rejet de l'adresse littérale en cas d'absence dudit élément d'adresse obligatoire, valider orthographiquement, pour chaque site, l'adresse littérale dans ladite base de données d'adresses, puis - transmettre ladite adresse à la base de données de géoréférencement, en cas de validation orthographique positive, - rechercher des adresses littérales orthographiquement voisines dans la base de données d'adresses, en cas de validation orthographique négative, et . en cas de recherche orthographique positive, notifier lesdites adresses littérales orthographiquement voisines pour validation manuelle d'une des adresses et transmission à la base de données de géoréférencement, * en cas de recherche orthographique négative, valider phonétiquement l'adresse littérale du site dans la base de données de géoréférencement sur un élément d'adresse donné, distinct dudit élément d'adresse obligatoire, et 0 effectuer l'étape de géoréférencement, en cas de validation phonétique positive, 0 rechercher des adresses littérales phonétiquement voisines ans la base de données de géoréférencement, en cas de validation phonétique négative, avec rejet de l'adresse littérale du site si la recherche phonétique est négative, ou notification desdites adresses littérales orthographiquement voisines pour validation manuelle d'une des adresses si la recherche phonétique est positive, g) géoréférencer chaque site dans la base de données de géoréférencement à partir de l'adresse littérale validée et dudit modèle d'interpolation, h) calculer la distance entre les deux sites à partir des coordonnées fournies par l'étape de géoréférencement. Ainsi, comme on le verra en détail plus loin, le procédé conforme à l'invention repose sur la notion de géocodage d'adresses, lequel comporte deux opérations successives distinctes, à savoir, la validation d'adresses et le géoréférencement. La validation d'adresses permet de vérifier les adresses et de les traduire sous une forme canonique, unique et non ambiguë, s'appuyant sur des codes standardisés. Dans le cadre de l'invention, une première validation est effectuée de manière orthographique dans la base de données d'adresses. Puis, de manière à augmenter les performances du géocodage lorsque la validation orthographique est négative sans retourner d'adresses alternatives orthographiquement voisines, une validation phonétique dans la base de données de géoréférencement est mise en oeuvre consistant à rechercher une adresse sur la phonétisation d'un élément d'adresse, par exemple, sur le dernier mot de la voie. Le géoréférencement est l'opération permettant d'associer à une adresse les coordonnées géographiques correspondantes au moyen d'une base de données de géoréférencement. Les bases de données de ce type étant souvent incomplètes, on a recours à un traitement par interpolation pour déterminer au mieux les coordonnées d'une adresse ne figurant pas dans la base de données de géoréférencement. A titre d'exemple, le modèle d'interpolation est établi en découpant en tronçons l'élément d'adresse constitué par la voie. Selon un mode de mise en oeuvre particulier de l'invention, lesdits tronçons sont des segments de droites et/ou des arcs de cercles. La description qui va suivre en regard des dessins annexés, donnés à titre d'exemples non limitatifs, fera bien comprendre en quoi consiste l'invention et comment elle peut être réalisée. La figure 1 est une représentation schématique des différentes étapes du procédé conforme à l'invention. La figure 2 est un schéma montrant la structure d'une base de données de géoréférencement. La figure 3 montre un exemple de voie découpée en tronçons de géoréférencement. La figure 4 est une copie d'écran d'un système de visualisation de géocodage selon le procédé conforme à l'invention. Sur la figure 1 est représenté de manière schématique un procédé d'évaluation par géocodage de la distance entre deux sites géographiques définis, chacun, par une adresse littérale. Cette adresse peut être constituée d'un ensemble d'éléments tels que le nom de la localité (commune), éventuellement accompagné du code postal, le nom de la voie (rue, avenue, boulevard, etc), le numéro dans la voie. Par ailleurs, sont constituées deux bases de données, l'une, la base de données d'adresses, contient des adresses littérales de sites, l'autre, la base de données de géoréférencement, associe des coordonnées géographiques à des adresses littérales de sites. La structure de cette dernière base de données est représentée sur la figure 2. On peut noter sur la figure 2 l'existence d'une partition de l'élément d'adresse voie en tronçons regroupant certains sites géoréférencés. Comme le montre la figure 3, les tronçons résultent du découpage de la voie en segments de droites, ou d'arcs de cercles, ceci en vue de réaliser un modèle d'interpolation dont l'utilisation sera expliquée un peu plus loin. L'adresse littérale de chaque site doit d'abord être saisie selon un format illustré sur la figure 4 aux colonnes A, B, C et D avec obligation de renseigner le champ localité , indispensable pour le géocodage. A défaut, l'adresse littérale est rejetée. Le champ Adresse peut comporter le nom de la voie et le numéro dans la voie. C'est un champ facultatif. S'il est renseigné, le géocodage portera sur l'adresse complète. Sinon, seule la localité sera géocodée. De même, le champ Code postal (ou Code département) est facultatif. Il est néanmoins préférable de le préciser en cas de doublons de localités. La validation orthographique dans la base de données d'adresses permet notamment de gérer des erreurs pouvant survenir dans l'adresse littérale saisie. Par exemple, il peut se produire qu'il y ait une ambiguïté sur la localité. Prenons le cas de la commune de Villepinte désignée sans préciser le département, le système de géocodage proposera alors deux possibilités : Villepinte dans le département 11 et Villepinte dans le département 93. L'utilisateur choisira sur son écran l'une de ces deux propositions. Un autre exemple de gestion d'erreurs concerne les adresses incomplètes. Si l'adresse 12 Louvre à Paris est saisie, le système proposera cinq possibilités : Rue du Louvre, Avenue du Louvre, Place du Louvre, Pont du Louvre, Porte du Louvre. Là encore, l'utilisateur choisira sur son écran l'une de ces cinq possibilités. Puis, si les éléments d'adresse fournis sont suffisamment complets, il est procédé à l'opération de validation géographique proprement dite de l'adresse littérale dans la base d'adresses de manière à établir une liste d'adresses normalisées compatibles avec les éléments d'adresse tels qu'ils ont été saisis. Si l'adresse littérale fournie par l'utilisateur peut être reconnue sans ambiguïté par la base de données d'adresses, l'adresse normalisée correspondante est transmise directement à la base de données de géoréférencement afin de déterminer les coordonnées géographiques du site. Si l'adresse littérale fournie par l'utilisateur ne peut être reconnue sans ambiguïté par la base de données d'adresses, une recherche d'adresses normalisées voisines orthographiquement, compatibles avec l'adresse littérale initiale, est effectuée, dont le résultat peut être une liste vide ou une liste d'adresses multiples. Dans ce dernier cas, la liste est retournée à l'utilisateur pour validation manuelle de l'une des adresses proposées. L'adresse littérale normalisée est alors directement transmise à la base de données de géoréférencement pour géoréférencement. Si la liste des adresses voisines recherchées est vide, l'adresse littérale saisie est néanmoins transmise à la base de données de géoréférencement pour validation phonétique, ceci afin de tenir compte du fait que certaines localités par exemple peuvent ne pas avoir été répertoriées dans la base de données d'adresses. De préférence, la validation phonétique dans la base de données de géoréférencement d'une adresse non référencée orthographiquement dans la base de données d'adresses est effectuée sur le dernier mot du champ Adresse . Le résultat de cette étape de validation dans la base de données de géoréférencement est le même que celui auquel conduit l'opération de validation dans la base de données d'adresses, à savoir soit une liste vide, avec notification à l'utilisateur, soit une adresse unique qui est alors soumise à géoréférencement, soit une liste de plusieurs adresses possibles retournée à l'utilisateur pour validation manuelle de l'une d'entre elles. Le géoréférencement des adresses reconnues normalisées est réalisé dans la base de données de géoréférencement montrée à la figure 2. La situation la plus simple est celle où l'adresse normalisée à géoréférencer est complète et figure dans la base de données de géoréférencement. Il suffit alors de lire directement les coordonnées géographiques X, Y du site dans la base. Il peut se produire également le cas où le numéro dans la voie n'est pas référencée, comme le n 4 dans l'exemple représenté sur la figure 3. Pour pouvoir néanmoins géoréférencer l'adresse, on utilise le modèle d'interpolation basé sur le découpage de la voie en tronçons. Dans l'exemple choisi, on sait de la table de la figure 2 que le n 4 de la voie appartient au tronçon n 1. Connaissant les coordonnées géographiques du n 2 de la voie, la forme du tronçon (ici un arc de cercle de rayon connu) et la localisation supposée du nO 4, il est possible de calculer par interpolation des coordonnées géographiques approchées pour le n 4. Si le numéro dans la voie n'existe pas (par exemple le numéro saisi est plus grand que le plus grand numéro géoréférencé), les coordonnées géographiques attribuées sont celles du milieu de la voie. Comme cela a déjà été évoqué plus haut, en l'absence d'une adresse complète reconnaissable par la base de données de géoréférencement, les coordonnées géographiques d'un point particulier de la localité sont retournées à l'utilisateur comme le centre de la localité, laquelle, rappelons-le, est un champ obligatoire. Le résultat du géocodage est fourni sur la figure 4 où apparaissent en colonnes E, F, G et H les résultats du géoréférencement et en colonnes 1, J, et K les adresses littérales normalisées proposées pour les adresses littérales saisies en B, C et D. Le calcul de la distance entre deux sites géoréférencés est effectuée à partir des coordonnées géographiques déterminées pour chacun d'entre eux par le procédé de géoréférencement tel qu'il vient d'être décrit. REVENDICATIONS 1. Procédé d'évaluation par géocodage de la distance entre deux sites géographiques définis, chacun, par une adresse littérale constituée par un ensemble d'éléments (localité, voie, n dans la voie) d'adresse, caractérisé en ce que ledit procédé comprend les étapes consistant à : a) constituer une base de données d'adresses contenant des adresses littérales de sites, b) constituer une base de données de géoréférencement associant des coordonnées géographiques à des adresses littérales de sites, c) établir un modèle d'interpolation à partir des adresses littérales figurant dans ladite base de données de géoréférencement, d) saisir l'adresse littérale de chaque site, e) vérifier, pour chaque site, la présence dans l'adresse littérale d'au moins un élément (localité) d'adresse obligatoire pour ledit géocodage, avec rejet de l'adresse littérale en cas d'absence dudit élément d'adresse obligatoire, valider orthographiquement, pour chaque site, l'adresse littérale dans ladite base de données d'adresses, puis - transmettre ladite adresse à la base de données de géoréférencement, en cas de validation orthographique positive, - rechercher des adresses littérales orthographiquement voisines dans la base de données d'adresses, en cas de validation orthographique négative, et . en cas de recherche orthographique positive, notifier lesdites adresses littérales orthographiquement voisines pour validation manuelle d'une des adresses et transmission à la base de données de géoréférencement, . en cas de recherche orthographique négative, valider phonétiquement l'adresse littérale du site dans la base de données de géoréférencement sur un élément (voie) d'adresse donné, distinct dudit élément (localité) d'adresse obligatoire, et 0 effectuer l'étape de géoréférencement, en cas de validation phonétique positive, 0 rechercher des adresses littérales phonétiquement voisines dans la base de données de géoréférencement, en cas de validation phonétique négative, avec rejet de l'adresse littérale du site si la recherche phonétique est négative, ou notification desdites adresses littérales orthographiquement voisines pour validation manuelle d'une des adresses si la recherche phonétique est positive, g) géoréférencer chaque site dans la base de données de géoréférencement à partir de l'adresse littérale validée et dudit modèle d'interpolation, h) calculer la distance entre les deux sites à partir des coordonnées fournies par l'étape de géoréférencement. 2. Procédé selon la revendication 1, caractérisé en ce que ledit élément d'adresse obligatoire est le nom de la localité. 3. Procédé selon l'une des revendications 1 ou 2, caractérisé en ce que ledit élément d'adresse donné pour l'étape de validation phonétique est le nom de la voie. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le modèle d'interpolation est établi en découpant en tronçons l'élément d'adresse constitué par la voie. 5. Procédé selon la revendication 4, caractérisé en ce que lesdits tronçons sont des segments de droites et/ou des arcs de cercles. 6. Système d'évaluation par géocodage de la distance entre deux sites géographiques définis, chacun, par une adresse littérale constituée par un ensemble d'éléments (localité, voie, n dans la voie) d'adresse, caractérisé en ce que ledit système comprend : i) une base de données d'adresses contenant des adresses littérales de sites, j) une base de données de géoréférencement associant des coordonnées géographiques à des adresses littérales de sites, k) des moyens d'interpolation à partir des adresses littérales figurant dans ladite base de données de géoréférencement, 1) des moyens de vérification apte à vérifier, pour chaque site, la présence dans l'adresse littérale dudit site d'au moins un élément (localité) d'adresse obligatoire pour ledit géocodage, avec rejet de l'adresse littérale en cas d'absence dudit élément d'adresse obligatoire, m) des moyens de comparaison orthographique de l'adresse littérale de chaque site aux adresses de ladite base de données d'adresses, - des moyens de transmission, en cas de comparaison orthographique positive, de ladite adresse à la base de données de géoréférencement, - des premiers moyens de recherche, en cas de comparaison orthographique négative, des adresses littérales orthographiquement voisines dans la base de données d'adresses, des moyens de notification, en cas de recherche orthographique positive, desdites adresses littérales orthographiquement voisines pour validation manuelle d'une des adresses et transmission à la base de données de géoréférencement, des moyens de validation phonétique, en cas de recherche orthographique négative, de l'adresse littérale du site dans la base de données de géoréférencement sur un élément (voie) d'adresse donné, distinct dudit élément (localité) d'adresse obligatoire, 0 des moyens pour effectuer l'étape de géoréférencement, en cas de validation phonétique positive, 0 des deuxièmes moyens de recherche, en cas de validation phonétique négative, des adresses littérales phonétiquement voisines dans la base de données de géoréférencement, avec rejet de l'adresse littérale du site si la recherche phonétique est négative, ou notification desdites adresses littérales orthographiquement voisines pour validation manuelle d'une des adresses si la recherche phonétique est positive, n) des moyens de géoréférencement de chaque site dans la base de données de géoréférencement à partir de l'adresse littérale validée et desdits moyens d'interpolation, 0) des moyens de calcul de la distance entre les deux sites à partir des coordonnées fournies par l'étape de géoréférencement. 7. Système selon la revendication 6, caractérisé en ce que ledit élément d'adresse obligatoire est le nom de la localité. 8. Système selon l'une des revendications 6 ou 7, caractérisé en ce que ledit élément d'adresse donné pour l'étape de validation phonétique est le nom de la voie. 9. Système selon l'une quelconque des revendications 6 à 8 caractérisé en ce que lesdits moyens d'interpolation comprennent des moyens de découpage en tronçons l'élément d'adresse constitué par la voie. 10. Système selon la revendication 9, caractérisé en ce que lesdits tronçons sont des segments de droites et/ou des arcs de cercles.