Brevet FR2945623A1 — publié le 20101119

Procédé et appareil de navigation La présente invention concerne la désambiguïsation et en particulier, mais pas exclusivement, la désambiguïsation des entrées de lieu dans un système de navigation. Dans certaines zones géographiques, comme en Europe, il existe des situations dans lesquelles de nombreux villages ou villes dans une zone de recherche donnée portent le même nom. Pour une interface vocale, cela signifie que l'utilisateur doit, à un certain stade, sélectionner vers quelle localité se rendre en entrant une destination pour l'un de ces noms de localité. Les dispositifs actuellement connus utilisent une liste de sélection visuelle de villes en combinaison avec une certaine classification de lieu à un niveau supérieur (par exemple, comté, Etat, département). Il est connu un document (US 2003 014 255) décrivant un système qui accepte un identifiant géographique proche, comme un nom de cours d'eau ou une grande ville, pour déterminer quelle entité d'un nom de localité est demandée par l'utilisateur. Un autre document (US 2006 253 251) utilise une interface d'entrée de nom de ville et de nom de rue pour restreindre une recherche d'un point d'intérêt (POI) connu en vue de sélectionner un POI en tant que destination. Un autre document (US 2003 125 870) effectue une entrée d'adresse en entrant comme adresse, un segment d'adresse à la fois. Aucun de ces procédés connus n'apporte une interface pratique à l'utilisateur puisque, dans de nombreux cas, il est demandé à l'utilisateur de fournir des informations qui ne sont pas forcément nécessaires. La présente invention est proposée compte tenu des inconvénients des systèmes connus. Dans un premier aspect, la présente invention propose un appareil utilisable pour recevoir une entrée vocale pour définir un lieu et pour masquer un processus de désambiguïsation pour la désambiguïsation de toute ambiguïté provoquée par un manque de singularité d'une partie des informations de définition de lieu provenant d'un utilisateur de sorte qu'une entrée supplémentaire ne soit nécessaire que dans le cas où une ambiguïté excessive persiste après avoir réalisé une entrée de définition de lieu complète. Dans un premier aspect, la présente invention peut prévoir un appareil pour fournir un résultat de cartographie. L'appareil peut comprendre un récepteur utilisable pour recevoir une entrée d'un identifiant de lieu de premier niveau, et un processeur capable d'accéder à un enregistrement de premier niveau correspondant à l'identifiant de lieu de premier niveau reçu, dans lequel, si l'identifiant de lieu de premier niveau reçu correspond à une pluralité d'entités de carte, l'enregistrement de premier niveau est un enregistrement de désambiguïsation associé à l'enregistrement de premier niveau pour chacune de la pluralité d'entités de carte. Le récepteur peut en outre être utilisable pour recevoir une entrée d'un identifiant de lieu de deuxième niveau. Le processeur peut en outre être utilisable pour utiliser l'identifiant de lieu de deuxième niveau pour identifier un ou plusieurs enregistrements de deuxième niveau subordonnés à l'enregistrement de premier niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de deuxième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation, et pour déterminer si les enregistrements identifiés fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite. L'appareil peut en outre comprendre une sortie utilisable pour fournir un résultat de cartographie représentatif d'un résultat de lieu sélectionné dans la liste de résultats de lieu candidats. De ce fait, un appareil de navigation peut fournir un résultat de cartographie qui est dérivé en utilisant un minimum d'étages d'entrée pour accepter des informations de définition de lieu et résoudre des ambiguïtés dans les informations de définition de lieu en utilisant un processus d'anticipation pour utiliser des informations futures pour résoudre des ambiguïtés actuelles. Cela engendre un fonctionnement sans problème et minimalement intrusif du dispositif, ce qui minimise l'attention de l'utilisateur nécessaire pour effectuer la définition de lieu. Dans certains exemples, l'identifiant de lieu de premier niveau est un nom de localité. Dans certains exemples, l'identifiant de lieu de deuxième niveau est un nom ou numéro de rue. Le nom ou numéro de rue peut ainsi être utilisé pour résoudre toute ambiguïté dans un nom de localité en ne tenant plus compte des localités ayant le nom de localité mais pour lesquelles le nom ou numéro de rue n'est pas valable. Dans certains exemples, l'appareil est en outre utilisable pour recevoir une entrée pour l'identifiant de lieu de troisième niveau et pour employer l'identifiant de lieu de troisième niveau pour identifier un ou plusieurs enregistrements de troisième niveau subordonnés aux enregistrements de premier niveau et de deuxième niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de troisième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation. D'autres niveaux d'informations de lieu peuvent être utilisés pour résoudre davantage des ambiguïtés pas entièrement résolues par la combinaison des informations de premier niveau et de deuxième niveau. Dans certains exemples, l'identifiant de lieu de troisième niveau est un identifiant de bâtiment. L'identifiant de bâtiment peut ainsi être utilisé pour résoudre toute ambiguïté dans une combinaison de nom de localité et de nom ou numéro de rue en ne tenant plus compte des combinaisons de localité/rue ayant le nom de localité et le nom ou numéro de rue mais pour lesquelles l'identifiant de bâtiment n'est pas valable. Dans certains exemples, l'appareil peut en outre être utilisable pour demander à recevoir une entrée pour un identifiant de lieu de troisième niveau dans le cas où il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite. De ce fait, l'appareil peut reconnaître une ambiguïté excessive et demander des informations pour résoudre cette ambiguïté. Dans d'autres exemples, un quatrième niveau ou des niveaux suivants d'informations de définition de lieu peuvent être demandés. Des exemples de types d'informations de définition de lieu pouvant être utilisés pour un niveau d'informations de définition de lieu sont des noms de localité, des noms/numéros de rue, des identifiants de bâtiment, des codes postaux, des régions administratives, et d'autres subdivisions régionales géographiques. Dans certains exemples, l'appareil peut en outre être utilisable pour employer un résultat de lieu sélectionné dans la liste de résultats de lieu candidats comme point de départ, point intermédiaire ou point de fin d'un calcul de navigation. Le résultat de cartographie peut ainsi découler d'un calcul de navigation sur la base de l'utilisation du lieu défini en tant que point sur un itinéraire calculé. Dans certains exemples, l'appareil peut en outre être utilisable, si la liste de résultats de lieu candidats comprend une entrée unique, pour sélectionner ce candidat en tant que résultat de lieu. Si toute l'ambiguïté est éliminée par l'utilisation du premier et du deuxième (et le cas échéant du troisième ou d'autres) niveaux d'informations, il n'y a pas besoin d'entrée de sélection finale. Dans certains exemples, l'appareil peut en outre être utilisable, si la liste de résultats de lieu candidats comprend de multiples entrées, pour recevoir une entrée de sélection d'un résultat de lieu. S'il reste une certaine ambiguïté après avoir entré tous les niveaux d'informations de définition de lieu, une entrée d'utilisateur finale pour la désambiguïsation à partir d'une petite liste peut être demandée. Dans certains exemples, l'appareil peut en outre être utilisable pour recevoir une entrée pour sélectionner un résultat de lieu parmi les résultats de lieu candidats, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même pour que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats est inférieur à un seuil prédéterminé. De ce fait, il n'est demandé à un utilisateur qu'une entrée de désambiguïsation finale si la liste de candidats est suffisamment petite. Dans certains exemples, l'appareil peut en outre être utilisable pour recevoir d'autres entrées pour réduire la taille de la liste de résultats candidats ou pour fournir un résultat de cartographie en utilisant un procédé différent, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en ce que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats n'est pas inférieur à un seuil prédéterminé. Dans certains exemples, l'appareil peut en outre être utilisable pour recevoir d'autres entrées pour réduire la taille de la liste de résultats candidats ou pour fournir un résultat de cartographie en utilisant un procédé différent, s'il est déterminé que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats n'est pas inférieur à un seuil prédéterminé. Un grand degré d'ambiguïté peut ainsi être résolu par d'autres entrées qui peuvent être des entrées d'informations pour un ou plusieurs autres niveaux de définition de lieu et/ou des entrées de type de définition de lieu alternatif. Dans certains exemples, l'appareil peut en outre être utilisable pour : - recevoir, avant de recevoir une entrée pour un identifiant de lieu de 5 deuxième niveau, une entrée pour un résultat de cartographie ; - fournir une liste de résultats de lieu candidats sur la base de l'enregistrement identifié accessible sur la base de l'identifiant de lieu de premier niveau reçu si la liste de résultats de lieu candidats résultante a une ambiguïté suffisamment petite en elle-même ; et 10 - recevoir une entrée pour un identifiant de lieu de deuxième niveau si la liste de résultats de lieu candidats résultante a une ambiguïté excessive en elle-même. Si un utilisateur demande un résultat de cartographie avant une entrée de deuxième niveau, un résultat de cartographie peut être retourné s'il y a peu ou pas d'ambiguïté dans les informations de premier niveau, et les informations de deuxième niveau 15 peuvent être demandées s'il y a un certain degré d'ambiguïté ou plus dans les informations de premier niveau. Dans certains exemples, l'appareil peut être utilisable pour recevoir des identifiants de lieu en tant qu'entrées vocales. Un utilisateur peut ainsi effectuer un processus de définition de lieu avec un niveau encore plus réduit d'interaction 20 manuelle nécessaire avec l'appareil. Dans certains exemples, l'appareil peut être utilisable pour déterminer si une désambiguïsation est nécessaire en déterminant si une pluralité d'identifiants de lieu candidats dérivés de l'entrée vocale d'identifiant de lieu reçue nécessitent une désambiguïsation. La résolution d'ambiguïté peut ainsi être utilisée pour résoudre des 25 ambiguïtés de reconnaissance de parole en complément ou au lieu des ambiguïtés d'entités susmentionnées. Dans un deuxième aspect, la présente invention peut prévoir un appareil de navigation utilisable pour effectuer une définition de lieu en identifiant des ambiguïtés dans des informations de lieu reçues et en utilisant des informations 30 reçues par la suite pour résoudre les ambiguïtés identifiées lorsque les informations reçues par la suite sont entrées en suivant la même séquence de conversations d'entrée que celle utilisée en l'absence d'exigences de désambiguïsation de lieu. La résolution des ambiguïtés dans les informations de définition de lieu peut ainsi être masquée pour un utilisateur en utilisant des informations futures pour résoudre des ambiguïtés actuelles. Dans un autre aspect, la présente invention peut prévoir un procédé pour fournir un résultat de cartographie. Le procédé peut comprendre : - la réception d'une entrée pour un identifiant de lieu de premier niveau ; - l'accès à un enregistrement de premier niveau correspondant à l'identifiant de lieu de premier niveau reçu, dans lequel, si l'identifiant de lieu de premier niveau reçu correspond à une pluralité d'entités de carte, l'enregistrement de premier niveau est un enregistrement de désambiguïsation associé à l'enregistrement de premier niveau pour chacune de la pluralité d'entités de carte ; - la réception d'une entrée pour un identifiant de lieu de deuxième niveau ; - l'utilisation de l'identifiant de lieu de deuxième niveau pour identifier un ou plusieurs enregistrements de deuxième niveau subordonnés à l'enregistrement de premier niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de deuxième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation ; - la détermination si les enregistrements identifiés fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même ; et - la fourniture d'un résultat de cartographie représentatif d'un résultat de lieu sélectionné dans la liste de résultats de lieu candidats. De ce fait, un résultat de cartographie peut être fourni sur la base d'une définition de lieu qui est dérivée en utilisant un minimum d'étages d'entrée pour accepter des informations de définition de lieu et résoudre des ambiguïtés dans les informations de définition de lieu en utilisant un processus d'anticipation pour utiliser des informations futures pour résoudre des ambiguïtés actuelles. Cela engendre un fonctionnement sans problème et minimalement intrusif d'un dispositif de navigation, ce qui minimise l'attention de l'utilisateur nécessaire pour effectuer la définition de lieu. Dans certains exemples, l'identifiant de lieu de premier niveau est un nom de localité. Dans certains exemples, l'identifiant de lieu de deuxième niveau est un nom ou numéro de rue. Dans certains exemples, la réception d'une entrée pour un identifiant de lieu de troisième niveau. Dans certains exemples, l'utilisation de l'identifiant de lieu de troisième niveau pour identifier un ou plusieurs enregistrements de troisième niveau subordonnés aux enregistrements de premier niveau et de deuxième niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de troisième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation. Dans certains exemples, l'identifiant de lieu de troisième niveau est un identifiant de bâtiment. Dans certains exemples, la demande de recevoir une entrée pour un identifiant de lieu de troisième niveau dans le cas où il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite. Dans certains exemples, l'utilisation d'un résultat de lieu sélectionné dans la liste de résultats de lieu candidats comme point de départ, point intermédiaire ou point de fin d'un calcul de navigation. Dans certains exemples, si la liste de résultats de lieu candidats comprend une entrée unique, la sélection de ce candidat en tant que résultat de lieu. Dans certains exemples, si la liste de résultats de lieu candidats comprend de multiples entrées, la réception d'une entrée de sélection d'un résultat de lieu. Dans certains exemples, la réception d'une entrée pour sélectionner un résultat de lieu parmi les résultats de lieu candidats, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en ce que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats est inférieur à un seuil prédéterminé. Dans certains exemples, la réception d'autres entrées pour réduire la taille de la liste de résultats candidats ou pour fournir un résultat de cartographie en utilisant un procédé différent, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en ce que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats n'est pas inférieur à un seuil prédéterminé. Dans certains exemples, la réception, avant de recevoir une entrée pour un identifiant de lieu de deuxième niveau, d'une entrée pour un résultat de cartographie ; la fourniture d'une liste de résultats de lieu candidats sur la base de l'enregistrement identifié accessible sur la base de l'identifiant de lieu de premier niveau reçu si la liste de résultats de lieu candidats résultante a une ambiguïté suffisamment petite ; et la réception d'une entrée pour un identifiant de lieu de deuxième niveau si la liste de résultats de lieu candidats résultante a une ambiguïté excessive. Dans certains exemples, les identifiants de lieu reçus sont reçus en tant qu'entrées vocales. Dans certains exemples, la détermination si une désambiguïsation est nécessaire comprend la détermination si une pluralité d'identifiants de lieu candidats dérivés de l'entrée vocale d'identifiant de lieu reçue nécessitent une désambiguïsation. Dans un autre aspect, la présente invention peut prévoir un procédé de désambiguïsation de données de lieu reçues dans le cadre d'une conversation d'entrée, lequel procédé effectue implicitement la désambiguïsation du lieu au fur et à mesure que des données supplémentaires sont entrées en suivant la même séquence de conversations d'entrée que celle utilisée en l'absence d'exigences de désambiguïsation de lieu. La résolution des ambiguïtés dans les informations de définition de lieu peut ainsi être masquée pour un utilisateur en utilisant des informations futures pour résoudre des ambiguïtés actuelles. Dans un autre aspect, la présente invention peut prévoir un procédé consistant à fournir un résultat de cartographie, le procédé comprenant : la réception d'une entrée d'un nom de localité ; la détermination si, pour le nom de localité reçu, une désambiguïsation est exigée ; si aucune désambiguïsation n'est exigée, la sélection de la localité en tant que résultat de lieu ; si une désambiguïsation est exigée, la réception d'une entrée pour un nom de rue dans la localité ; la détermination si, pour la combinaison reçue de localité et de nom de rue, une autre désambiguïsation est exigée ; si aucune autre désambiguïsation n'est exigée, la sélection de la combinaison de localité et de rue en tant que résultat de lieu ; si une autre désambiguïsation est exigée, la réception d'une entrée pour un identifiant de lieu par rapport au nom de rue ; la détermination si, pour la combinaison reçue de localité, de nom de rue et d'identifiant de lieu, une désambiguïsation supplémentaire est exigée ; si aucune désambiguïsation supplémentaire n'est exigée, la sélection de la combinaison de localité, de rue et d'identifiant de lieu en tant que résultat de lieu ; si une autre désambiguïsation est exigée, la réception d'un résultat de désambiguïsation pour fournir un résultat de lieu ; et la fourniture d'un résultat de cartographie représentatif du résultat de lieu. De ce fait, l'utilisation d'un identifiant de rue qui doit être entré dans tous les cas peut être employée pour résoudre des ambiguïtés dans un nom de localité et l'utilisation d'un identifiant de lieu pour une rue qui doit être entré dans tous les cas peut être employée pour résoudre des ambiguïtés dans une combinaison de noms de localité/rue. Dans un autre aspect, la présente invention peut prévoir un dispositif de navigation utilisable pour effectuer une désambiguïsation de données de lieu reçues en effectuant implicitement une désambiguïsation du lieu lorsque des données supplémentaires sont entrées en suivant une séquence normale de conversations d'entrée qui est utilisée s'il n'y a qu'une entité du nom. D'autres aspects et d'autres modes de réalisation vont être apparents à la lecture de la description détaillée suivante et des revendications annexées. Pour une meilleure compréhension de l'invention et pour montrer comment la présente invention peut être mise en oeuvre, il va être fait référence ci-après à titre d'exemple aux dessins annexés sur lesquels : la figure 1 représente une illustration schématique d'un dispositif de navigation utilisable pour recevoir une entrée pour définir un lieu ; la figure 2 représente une illustration schématique d'éléments logiques d'un dispositif de navigation ; la figure 3 représente un organigramme illustrant les étapes d'un processus de définition de lieu du point de vue d'un utilisateur ; la figure 4 représente un organigramme illustrant les étapes d'un processus de définition de lieu du point de vue d'un dispositif de navigation ; la figure 5 représente un organigramme illustrant les étapes d'un processus de définition de lieu d'une manière schématique récapitulative ; la figure 6 fournit une représentation schématique d'une structure en arborescence pour gérer une désambiguïsation dans une définition de lieu ; et la figure 7 représente un organigramme illustrant un ensemble généralisé d'étapes dans un processus de définition de lieu. Bien que l'invention soit susceptible de diverses modifications et formes alternatives, des modes de réalisation spécifiques sont représentés à titre d'exemple sur les dessins et sont décrits en détail ci-après. Il faut bien comprendre néanmoins que les dessins et la description détaillée ne sont pas destinés à limiter l'invention à la forme particulière divulguée, mais au contraire l'invention est censée couvrir toutes les modifications, les équivalences et les variantes entrant dans l'esprit et le périmètre de la présente invention comme cela est défini dans les revendications annexées. La figure 1 représente schématiquement un dispositif de navigation 1 utilisable pour recevoir une entrée pour définir un lieu. Le dispositif de navigation 1 comprend un affichage 2 sur lequel le contenu d'interface utilisateur peut être affiché pour un utilisateur. Le dispositif de navigation 1 comprend également des éléments d'entrée comme des boutons 3 et un microphone 4 pour recevoir une entrée d'un utilisateur. Les éléments d'entrée peuvent également comprendre la disposition d'un affichage 2 avec une capacité d'entrée d'écran tactile. Le dispositif de navigation 1 comprend également un haut-parleur par lequel un contenu d'interface utilisateur audible peut être fourni à un utilisateur. Le dispositif de navigation comprend également un port de connectabilité de données 6 par lequel le dispositif peut recevoir des enregistrements de données et/ou des instructions d'interface utilisateur mis à jour et/ou de remplacement. Une connectabilité de données peut être fournie en complément ou en variante par une interface de données sans fil ou un support amovible (non représenté). Dans les présents exemples, le dispositif de navigation 1 est destiné à un usage dans un véhicule comme une voiture, une camionnette, un camion ou un poids lourd. Dans certains exemples, le dispositif de navigation peut être utilisable en complément ou en variante avec un véhicule de type à califourchon comme une bicyclette, une motocyclette, un cyclomoteur ou un scooter, et/ou par un piéton. Pour faciliter l'utilisation dans ou avec un véhicule, le dispositif de navigation 1 peut être muni d'éléments de montage (non représentés) pour monter ou fixer le dispositif dans ou sur un véhicule. Pour faciliter l'usage portatif par un piéton, le dispositif de navigation 1 peut être muni d'une poignée ou d'un élément de préhension (non représenté). La figure 2 représente des éléments logiques à l'intérieur du dispositif de navigation 1 qui permettent au dispositif de navigation d'effectuer un traitement de définition de lieu. Un microprocesseur ou un microcontrôleur 7 est utilisable pour communiquer par le biais du bus d'interface 8 (qui peut être mis en oeuvre sous forme d'un ou plusieurs bus distincts) avec l'écran 2, les boutons 3, le microphone 4, le haut-parleur 5 et l'interface de données 6. A l'interface de données 6, il peut être associé un récepteur ou un lecteur de support amovible (non représenté) dans le cas où de tels canaux sont fournis. Il est également présent une mémoire de programme 9 qui mémorise les instructions d'exploitation du processeur/contrôleur 7. Dans certains exemples, la mémoire de programme 9 peut faire partie intégrale du processeur/contrôleur 7. Des données d'enregistrement de carte sont mémorisées dans une mémoire de carte 10. Les données de carte comprennent des données décrivant tous les points identifiables individuellement à l'intérieur d'une zone de cartographie ainsi que des données de relation décrivant les connexions entre ces points. Les données de carte comprennent également des données de relation décrivant une structure hiérarchique de classes de données de cartographie, comme des localités, des rues, des bâtiments, des lieux, etc. Un récepteur de navigation 11 est utilisable pour fournir des informations décrivant le présent lieu et optionnellement la présente vitesse du dispositif de navigation. Dans les présents exemples, le récepteur de navigation est un récepteur de positionnement par satellite comme un récepteur NAVSTAR GPS. Au récepteur de navigation, il peut être associé une antenne (non représentée) qui peut être à l'intérieur ou à l'extérieur d'un corps du dispositif de navigation 1. Dans les présents exemples, le dispositif de navigation est utilisable pour recevoir une entrée de définition de lieu par entrée vocale d'utilisateur. Dans ces circonstances, les instructions d'exploitation du dispositif de navigation comprennent des instructions pour permettre la reconnaissance vocale. Une caractéristique d'entrée vocale permet au dispositif d'être utilisé par un conducteur d'un véhicule en déplacement avec un impact potentiel sur la sécurité de conduite significativement inférieur à celui dans des situations dans lesquelles une entrée en appuyant sur un bouton ou en touchant un écran tactile est utilisée. Dans d'autres exemples, ou dans d'autres modes d'utilisation du dispositif de navigation 1, le dispositif peut être utilisable pour recevoir une entrée en appuyant sur un bouton et/ou une entrée en touchant l'écran tactile en complément ou en variante d'une entrée vocale. Le dispositif de navigation 1 des présents exemples est utilisable pour masquer des ambiguïtés dans une entrée de définition de lieu pour un utilisateur. Cela est effectué en demandant et en recevant une entrée pour un niveau d'identification de lieu même si les informations de lieu entrées pour un niveau supérieur sont insuffisantes pour identifier de manière unique le lieu à ce niveau supérieur. L'entrée reçue pour le niveau inférieur est combinée aux informations de lieu d'un niveau supérieur pour résoudre des ambiguïtés relatives au lieu sans présenter les options de désambiguïsation à l'utilisateur. Si une ambiguïté persiste après avoir reçu tous les niveaux d'informations de lieu, alors une liste d'options peut être fournie à l'utilisateur pour effectuer une sélection finale. Ce masquage de résolution d'ambiguïté permet à l'utilisateur de définir le lieu avec un minimum d'entrées supplémentaires par rapport aux entrées normales pour chaque niveau d'informations de lieu. Un exemple de ce processus est illustré du point de vue d'un utilisateur sur la figure 3. Le processus de définition de lieu commence avec la réception par l'utilisateur d'une demande d'un nom de localité à l'étape S3-1. L'utilisateur fournit un nom de localité à l'étape S3-3. L'utilisateur peut fournir le nom de localité par le biais d'une entrée vocale reçue par le microphone 4 ou d'une entrée tactile reçue par l'écran tactile 2 ou les boutons 3. L'utilisateur reçoit ensuite une demande d'un nom de route à l'étape S3-5, en réponse à laquelle l'utilisateur fournit une entrée de nom de route à l'étape S3-7. L'utilisateur reçoit ensuite une demande d'un identifiant de lieu (par exemple, un nom ou un numéro de bâtiment) pour l'emplacement à l'étape S3-9, en réponse à laquelle l'utilisateur fournit une entrée de nom ou de numéro à l'étape S3-11. Suite à l'entrée des informations pour définir le lieu, l'utilisateur reçoit une invite à l'étape S3-13 pour confirmer le lieu qui a été dérivé des entrées fournies ou pour sélectionner un lieu dans une liste de lieux qui correspondent tous aux entrées fournies. Enfin, l'utilisateur fournit une entrée de confirmation ou de sélection selon les cas à l'étape S2-15 et le processus de définition de lieu se termine. L'utilisateur fournit donc une entrée pour un premier niveau et un autre niveau d'informations de lieu, que l'entrée pour n'importe quel niveau donné engendre ou pas une identification de lieu unique à ce niveau, jusqu'à ce que l'utilisateur soit satisfait du fait que les informations pour le nombre exigé de niveaux ont été entrées pour définir le lieu prévu. A ce stade, l'utilisateur reçoit une sélection de lieu unique pour confirmer ou, s'il reste une certaine ambiguïté après avoir fourni tous les niveaux, une demande de sélection dans une liste de lieux. De ce fait, les ambiguïtés qui surviennent inévitablement à des niveaux supérieurs d'informations de lieu sont masquées pour l'utilisateur. En référence à la figure 4, le fonctionnement du dispositif de navigation pour fournir le processus de la figure 3 à un utilisateur va être décrit ci-après. Le processus de définition de lieu commence avec le dispositif de navigation qui demande un nom de localité à l'étape S4-1, puis par la réception de l'entrée de nom de localité à l'étape S4-3. Le dispositif de navigation recherche ensuite dans ses enregistrements de carte des localités correspondant au nom de localité reçu à l'étape S4-5 pour créer une liste de lieux candidats. Dans le présent exemple, si un nom de localité dans les enregistrements de carte n'est pas unique dans la zone de recherche (généralement un seul pays, bien que des régions administratives individuelles ou groupées comme des Etats, des comtés ou des départements puissent être utilisées), alors les enregistrements de carte comprennent ou pointent vers un enregistrement de désambiguïsation pour ce nom de localité. L'enregistrement de désambiguïsation peut définir une structure en arborescence ou une autre manière de listage ou de liaison avec les lieux possibles découlant du nom de localité. Le dispositif de navigation demande alors à l'étape S4-7 l'entrée d'un nom de route, dont l'entrée est reçue à l'étape S4-9. Le dispositif de navigation cherche alors dans ses enregistrements de carte des combinaisons de noms de localité et de route qui correspondent au nom de route reçu pour les localités identifiées dans la liste de lieux candidats à l'étape S4-11 pour créer une liste affinée de lieux candidats. Dans le présent exemple, si la liste de lieux candidats comprend un enregistrement de désambiguïsation, alors le nom de route est utilisé pour résoudre à partir de l'enregistrement de désambiguïsation un ensemble réduit de combinaisons possibles de noms de localité et de route. Dans l'exemple où l'enregistrement de désambiguïsation est une structure en arborescence, l'ensemble réduit résolu de combinaisons possibles peut être une ou plusieurs branches de la structure en arborescence. Cet ensemble réduit de combinaisons constitue alors l'intégralité ou une partie de la liste affinée de lieux candidats. Le dispositif de navigation demande ensuite à l'étape S4-13 l'entrée d'un nom de route, dont l'entrée est reçue à l'étape S4-15. Le dispositif de navigation cherche ensuite dans ses enregistrements de carte des combinaisons de nom de localité et de nom/numéro de route qui correspondent au nom/numéro reçu pour les combinaisons de noms de localité et de route identifiées dans la liste affinée de lieux candidats à l'étape S4-17 pour créer une liste finale de lieux candidats. Dans le présent exemple, si la liste affinée de lieux candidats comprend un enregistrement de désambiguïsation, alors le nom/numéro est utilisé pour résoudre à partir de l'enregistrement de désambiguïsation un ensemble réduit de combinaisons possibles de nom de localité et de nom/numéro de route. Dans l'exemple dans lequel l'enregistrement de désambiguïsation est une structure en arborescence, l'ensemble réduit résolu de combinaisons possibles peut être une ou plusieurs branches de la structure en arborescence. Cet ensemble réduit de combinaisons constitue alors l'intégralité ou une partie de la liste finale de lieux candidats. Maintenant que toutes les entrées normales de l'utilisateur ont été reçues, le dispositif de navigation vérifie si la liste finale de lieux candidats comprend une pluralité d'entrées à l'étape S4-19. Si une seule entrée est présente dans la liste finale de lieux candidats, alors le traitement continue à l'étape S4-21 dans laquelle le dispositif de navigation demande une entrée pour confirmer le lieu candidat en tant que lieu sélectionné, laquelle entrée est reçue à l'étape S4-23, après quoi le lieu est sélectionné et le processus de sélection se termine. Si, par ailleurs, il est déterminé à l'étape S4-19 qu'il existe une pluralité d'entrées dans la liste finale de lieux candidats, alors le traitement continue à l'étape S4-25 dans laquelle la liste est présentée à l'utilisateur en demandant à l'utilisateur de sélectionner une entrée dans la liste. Une entrée de sélection est reçue à l'étape S4-27, après quoi le lieu est sélectionné et le processus de sélection se termine. Un exemple de définition de lieu avec désambiguïsation masquée vient ainsi d'être décrit. Ce processus permet à l'utilisateur d'entrer des données pour définir un lieu de manière à ce que la moindre ambiguïté dans la définition de lieu soit masquée jusqu'à ce que toutes les informations de définition de lieu demandées soient entrées. De cette manière, si la somme des informations de définition de lieu enlève l'ambiguïté des précédents niveaux de définition, alors aucune demande de résolution d'ambiguïté n'est présentée à l'utilisateur et, si la somme des informations de définition de lieu laisse une certaine ambiguïté, alors il peut être présenté à l'utilisateur une seule demande d'entrée de résolution d'ambiguïté à la fin du processus après avoir épuisé toutes les opportunités de masquage de l'ambiguïté. On peut se rendre compte que cette approche tient compte d'un certain nombre d'options qui ne seraient pas possibles ou pratiques pour l'utilisateur si une telle désambiguïsation masquée n'était pas effectuée. Dans certains exemples, l'entrée d'informations de lieu peut être effectuée dans n'importe quel ordre puisque n'importe quelle ambiguïté provoquée par l'entrée, par exemple, d'un nom de route avant un nom de localité peut être masquée pour l'utilisateur. En prenant l'exemple de noms de route communs en anglais, l'entrée de � London Road � sans un nom de localité peut engendrer plusieurs dizaines d'entrées de route possibles et un nom de route comme � High Street � ou � The Street � sans un nom de localité peut engendrer plusieurs centaines d'entrées de route possibles. En termes pratiques, une telle ambiguïté ne pourrait pas être gérée sans l'utilisation de la désambiguïsation masquée pour cacher la grande liste d'entrées possibles jusqu'après l'entrée d'un nom de localité pour résoudre l'ambiguïté à un niveau gérable. Dans le présent exemple, les informations de lieu peuvent être fournies par entrée vocale. Dans ces circonstances, les instructions d'exploitation de dispositif de navigation dans la mémoire de programme 9 comprennent des instructions pour permettre au traitement de reconnaissance vocale par le dispositif de navigation de convertir une entrée vocale en données textuelles pour effectuer une recherche dans les enregistrements de carte. Dans un tel cas, il est possible qu'une ambiguïté supplémentaire survienne dans un processus de définition de lieu en raison d'incertitudes dans le processus de reconnaissance vocale. Par exemple, un utilisateur qui dit le nom de localité en anglais � Lee � peut engendrer des candidats possibles de reconnaissance vocale incluant � Lee � et � Leigh �. Dans un autre exemple, un utilisateur qui dit le nom de localité en italien � San Martino � peut engendrer des candidats possibles de reconnaissance vocale incluant � San Marino � et � Santa Marina �. La résolution de l'ambiguïté que cela provoque peut être effectuée en présentant à l'utilisateur des candidats de reconnaissance parmi lesquelles choisir à chaque stade d'entrée de données, ou en traitant l'ambiguïté de reconnaissance par l'utilisation de la désambiguïsation masquée susmentionnée. L'utilisation d'une structure de désambiguïsation comme une arborescence permet à la liste de lieux candidats d'inclure des entrées d'arborescence pour chacune des localités identifiées en tant que candidats possibles de reconnaissance vocale, les entrées de nom de route et de nom/numéro étant utilisées pour effectuer la désambiguïsation masquée susmentionnée. Comme on peut s'en rendre compte, lorsqu'un utilisateur conduit le véhicule en déplacement, une entrée vocale est potentiellement utile. Il est probable qu'un lieu fourni par entrée vocale soit une destination de navigation (soit une destination finale soit une destination intermédiaire) puisque, si un véhicule est déjà en déplacement, un lieu de départ est probablement son emplacement actuel. Néanmoins, une entrée vocale peut être utilisée pour fournir un lieu de départ ou n'importe quel autre lieu exigé. Un exemple de ce qui a été décrit ci-dessus dans le contexte d'un dispositif de navigation utilisant la reconnaissance vocale va être présenté en référence à la figure 5. Sur la figure 5, quatre colonnes sont représentées en parallèle pour illustrer le traitement. Dans le flux d'entrée de données de l'utilisateur, l'utilisateur commence par entrer le nom de la ville � San Martino �. Dans le présent exemple, l'utilisateur se voit présenter un choix de candidats de reconnaissance parmi lesquels choisir. Le candidat de reconnaissance choisi est ensuite utilisé comme clé de recherche de données pour chercher de multiples correspondances dans les enregistrements de cartes. Dans le présent exemple, la clé de recherche � San Martino � retourne un enregistrement de désambiguïsation listant les 62 villes candidates avec ce nom dans la présente région de carte (qui est censée être l'Italie dans le présent exemple). Pour gérer une recherche de désambiguïsation masquée, l'enregistrement de désambiguïsation combine des données de lieu subséquentes pour toutes les entités du nom de localité ambigu. Dans le présent exemple d'une recherche en Italie, il y a un grand nombre (plus de 60) de villes portant le nom (ou un alias commun) de � San Martino �. Tous les noms de rues pour toutes les entités de � San Martino � sont compilés dans les données statiques dans une liste de commandes sous l'entrée unique de � San Martino �. Les rues qui ne sont pas uniques dans l'intégralité ou une partie des entités de � San Martino � sont similairement compilées en une seule entrée. Ensuite, la conversation effectue implicitement une désambiguïsation du lieu au fur et à mesure que des données supplémentaires sont entrées en suivant la séquence normale de conversation qui est utilisée en présence d'une seule entité du nom. Dans le présent exemple, l'utilisateur entre ensuite un nom de rue � Via Europa � et choisit le candidat de reconnaissance correct parmi ceux présentés, de sorte que la clé de recherche de données pour le nom de rue est � Via Europa �. L'utilisation de cela en combinaison avec l'enregistrement de désambiguïsation précédemment identifié pour la ville engendre l'identification à partir de l'enregistrement de désambiguïsation des 25 combinaisons candidates du nom de ville entré et du nom de rue entré. L'utilisateur entre ensuite l'identifiant de bâtiment � 14 � dont l'entrée est utilisée en tant que clé de recherche en combinaison avec les 25 combinaisons candidates pour le nom de ville et le nom de rue en vue d'identifier les quatre possibilités pour l'adresse globale du � 14 Via Europa, San Martino �. Ces quatre lieux candidats sont ensuite présentés à l'utilisateur pour une sélection finale et l'entrée sélectionnée est ensuite utilisée en tant que lieu de navigation par le dispositif de navigation. Il est donc apparent comment un dispositif de navigation peut être fourni pour qu'un utilisateur puisse se voir présenter une interface utilisateur évitant la présentation d'options de désambiguïsation à l'utilisateur jusqu'après que l'utilisateur ait fourni toutes les informations de définition de lieu qu'une conversation de définition de lieu particulier exigerait normalement pour éviter de gêner l'utilisateur inutilement avec une entrée potentiellement inutile. Le processus de définition de lieu est donc le plus court possible, ce qui minimise les exigences d'interaction pour un conducteur d'un véhicule en déplacement. Il a été décrit ci-dessus un certain nombre d'exemples dans lesquels un enregistrement de désambiguïsation est utilisé pour effectuer une recherche efficace dans des enregistrements de cartes pour une région dans laquelle un seul nom de localité et/ou de rue a de multiples occurrences distinctes. Un exemple d'une structure en arborescence d'enregistrements de désambiguïsation appropriée pour la recherche effectuée dans l'exemple de la figure 5 est illustré en référence à la figure 6. Le plus haut niveau 30 de la structure en arborescence a un identifiant pour identifier que l'enregistrement concerne le nom de localité � San Martino �. Le niveau suivant a des identifiants 31 pour tous les noms de route possibles pour ce nom de ville. Ce niveau a également des enregistrements 32 pour un point de référence prédéfini pour chaque ville ayant le nom de ville identifié à 30. Pour chacun des identifiants de nom de route possibles 31, il est fourni un autre niveau qui comprend des identifiants 33 pour tous les identifiants possibles de bâtiment (nom ou numéro) pour chaque combinaison de ville/route. Ce niveau a également des enregistrements 34 pour un point de référence prédéfini pour chaque route ayant le nom de ville identifié à 30 et le nom de rue identifié à 31. Un niveau final fournit les enregistrements de carte individuels auxquels la combinaison de ville/route/bâtiment peut correspondre. Dans certains cas, lorsqu'une combinaison donnée d'identifiants de nom de ville/rue/bâtiment a de multiples options, il y a des entrées 35 pour chacune des options, alors que lorsque la combinaison donnée d'identifiants de nom de ville/rue/bâtiment a une seule option, uniquement cette option 36 est présente. Les enregistrements de carte individuels peuvent comprendre d'autres informations (comme des identifiants de lieu alternatifs tels qu'un code postal ou des descripteurs régionaux) qui permettent d'identifier chaque entrée aux niveaux 32, 34 et 35. De ce fait, des listes de commande de reconnaissance vocale pour une entrée de lieu sont compilées dans les données, comme cela a été décrit ci-dessus, pour inclure des noms ambigus en tant qu'entité unique. Néanmoins, les informations d'interface de données de carte (par exemple, comté ou Etat) sont maintenues pour la recherche de bases de données de carte et de petites listes de candidats possibles. Le modèle de conversation peut ainsi continuer comme s'il n'y avait qu'une seule entité de chaque élément jusqu'au point où la liste de candidats se trouve dans des limites acceptables. Par conséquent, lorsque des enregistrements de cartes ont été consolidés ou liés ensemble pour combiner les données comme cela a été décrit ci-dessus, lorsqu'un utilisateur entre une ville, par exemple � San Martino �, le dispositif de navigation traite alors un nom de rue reçu par rapport à la liste de noms de rue combinée. Ensuite, le dispositif de navigation peut demander une sélection dans les options de choix de rue + � San Martino � individuel. S'il y a trop de possibilités pour une interface vocale normale, le dispositif de navigation peut demander l'entrée d'un numéro de bâtiment ou d'un autre identifiant. A ce stade, de nombreuses entités de � San Martino � sont exclues des candidats parce qu'elles ne contiennent pas la combinaison de nom de rue et de numéro de bâtiment que l'utilisateur a donnée. De cette manière, le dispositif de navigation évite de demander l'entrée d'autres informations inutiles. Le dispositif de navigation peut demander une sélection dans une petite liste de candidats d'options de numéro + rue + � San Martino � individuel si la liste est suffisamment petite. Il est possible d'afficher une carte de destination ou une description textuelle de l'adresse (entrée d'adresse finale) en disant une commande, comme � J'ai fini � ou � Commencer guidage �, après l'entrée par l'utilisateur du nom de ville ou du nom de rue. A ce stade, si le nombre de candidats est égal à 1, le système affiche directement la destination. Si le nombre de candidats est supérieur à 1 et inférieur à une taille spécifiée dans le système, alors le système affiche une liste de candidats et demande à l'utilisateur de choisir dans la liste. Si le nombre de candidats est supérieur à la taille spécifiée, le système peut passer à l'étape suivante de la séquence d'entrée d'adresse, sans demander à l'utilisateur de sélectionner dans la liste, par exemple des entrées de � San Martino �. Enfin, s'il y a trop d'options pour une interface vocale normale après la conversation habituelle, un autre procédé de désambiguïsation peut être utilisé. Par exemple, une option consiste à recommencer la recherche à partir d'un point différent, comme en entrant un code postal, ce qui rétrécit rapidement la recherche, et de montrer à l'utilisateur une manière de trouver ce lieu plus rapidement la prochaine fois. En variante, le système peut demander des informations sur un aspect différent de l'adresse, comme le code postal, puis prendre automatiquement toutes les données pour essayer de fournir une liste de candidats à l'utilisateur. Le système peut également revenir aux autres procédés connus d'entrée si tous les autres procédés ont échoué. Il faut bien se rendre compte que dans les présents exemples il n'y a pas d'effet sur les étages de conversation pour l'entrée d'un nom de ville ou d'un nom de rue. Le procédé de gestion de carte fourni dans les présents exemples permet d'effectuer la désambiguïsation implicitement, c'est-à-dire d'une manière cachée ou masquée. Il a été décrit des exemples de mise en oeuvre d'un dispositif de navigation utilisable pour effectuer une désambiguïsation masquée pendant la définition de lieu au moyen d'un enregistrement prédéfini pour faciliter le traitement de désambiguïsation. Dans certains exemples, le dispositif de navigation peut être configuré pour demander des entrées de sélection où une étape de reconnaissance vocale reçoit une entrée relative à un nom, un numéro ou un autre identifiant choisi librement. Dans les systèmes s'appuyant sur la reconnaissance vocale pour les entrées, il est habituel que chaque entrée basée sur la reconnaissance vocale soit suivie d'une fonctionnalité pour présenter le ou les candidats de reconnaissance à l'utilisateur pour la sélection par l'utilisateur. Cela évite la possibilité d'une mauvaise reconnaissance au début d'un processus conduisant à l'exécution de tout un processus sur la base d'une mauvaise entrée. Ainsi, si un utilisateur fournit une entrée vocale (par exemple, San Martino), le stade suivant dans une conversation permet la désambiguïsation parmi des données ayant des sonorités similaires. Par exemple, le dispositif de navigation peut trouver des candidats de reconnaissance incluant � San Martino � et � San Marino � et � Santa Marina � et la confirmation de reconnaissance permet de sélectionner l'un de ceux-ci avant la poursuite du processus. Ce niveau supplémentaire de désambiguïsation n'est pas nécessaire dans un procédé d'entrée manuelle déterministe habituel. Cela permet au dispositif de navigation de présenter ce minimum de désambiguïsation de reconnaissance vocale sans demander séparément une entrée pour différencier entre des entités différentes de chaque candidat de reconnaissance. Selon la manière de présenter des candidats de reconnaissance à utilisateur avec une demande d'entrée de sélection, le dispositif de navigation peut également réaliser une certaine désambiguïsation d'entité tout en effectuant une désambiguïsation de reconnaissance vocale sans nécessiter un deuxième stade de sélection des candidats. A noter également que dans des exemples, en variante, la désambiguïsation de reconnaissance vocale peut être gérée sans demander de sélection de candidat de reconnaissance au stade de reconnaissance et au lieu de cela en utilisant tous les candidats de reconnaissance comme identifiant de niveau de lieu respectif reçu et en utilisant la désambiguïsation d'entité sur la base d'autres entrées pour gérer l'ambiguïté de reconnaissance ainsi que l'ambiguïté d'entité. La figure 7 représente un exemple abstrait d'une opération de dispositif de navigation par le biais d'un processus de définition de lieu sur la base d'une entrée vocale, dans lequel l'ambiguïté d'entité est résolue par l'utilisation d'une future entrée de définition de lieu. En commençant à l'étape S7-1, un dispositif de navigation reçoit des informations de lieu de premier niveau. A partir de ces informations reçues, un ensemble de candidats de reconnaissance est déterminé à l'étape S7-3. L'ensemble peut avoir un ou plusieurs éléments sur la base de l'interaction des informations reçues et du processus de reconnaissance. Une sélection est ensuite effectuée parmi les candidats de reconnaissance à l'étape S7-5. Cette sélection peut être réalisée par le dispositif de navigation en comparant les candidats de reconnaissance à des enregistrements de carte et en éliminant les candidats de reconnaissance qui ne correspondent pas à une entrée dans les enregistrements de carte. La sélection peut également comprendre l'association d'un candidat de reconnaissance à un ou plusieurs enregistrements de carte ayant des identifiants phonétiquement similaires. La sélection peut, en variante, ou en complément comprendre la demande et la réception d'une entrée pour sélectionner un ou plusieurs candidats de reconnaissance parmi un certain nombre de candidats présentés par le dispositif de navigation pour une entrée de sélection. Après avoir sélectionné un ou plusieurs candidats de reconnaissance de premier niveau, l'étape S7-7 effectue une recherche dans les enregistrements de carte pour identifier des enregistrements de carte correspondant aux candidats de reconnaissance sélectionnés. Si des candidats de reconnaissance sélectionnés correspondent à plusieurs enregistrements de carte individuels, un enregistrement consolidé ou de désambiguïsation peut être retourné par la recherche, de telle manière que l'enregistrement consolidé ou de désambiguïsation contienne ou soit lié aux enregistrements de carte individuels correspondant au candidat de reconnaissance de premier niveau recherché. Ensuite, à l'étape S7-9, le dispositif de navigation reçoit des informations de lieu de deuxième niveau. A partir de ces informations reçues, un ensemble de candidats de reconnaissance est déterminé à l'étape S7-11. L'ensemble peut avoir un ou plusieurs éléments sur la base de l'interaction des informations reçues et du processus de reconnaissance. Une sélection est ensuite effectuée parmi les candidats de reconnaissance à l'étape S7-13. Cette sélection peut être réalisée par le dispositif de navigation en comparant les candidats de reconnaissance à des enregistrements de carte et en éliminant les candidats de reconnaissance qui ne correspondent pas à une entrée dans les enregistrements de carte identifiés par la recherche sur la base des candidats de reconnaissance de premier niveau. La sélection peut également comprendre l'association d'un candidat de reconnaissance à un ou plusieurs enregistrements de carte ayant des identifiants phonétiquement similaires. La sélection peut, en variante ou en complément, comprendre la demande et la réception d'une entrée pour sélectionner un ou plusieurs candidats de reconnaissance parmi un certain nombre de candidats présentés par le dispositif de navigation pour une entrée de sélection. Après avoir sélectionné un ou plusieurs candidats de reconnaissance de deuxième niveau, l'étape S7-15 effectue une recherche dans les enregistrements de carte retournés par la recherche sur les candidats de reconnaissance de premier niveau sélectionnés pour identifier des enregistrements de carte correspondant aux candidats de reconnaissance de deuxième niveau sélectionnés. Si des candidats de reconnaissance de premier niveau sélectionnés ont retourné un enregistrement consolidé ou de désambiguïsation, les candidats de reconnaissance de deuxième niveau sélectionnés sont utilisés pour chercher dans les enregistrements de carte contenus ou liés par l'enregistrement consolidé ou de désambiguïsation. Ainsi l'entrée de deuxième niveau est utilisée pour réduire la taille du groupe de lieux potentiels identifiés dans les résultats de la recherche par rapport à l'entrée de premier niveau. Le résultat de cette recherche est un ou plusieurs candidats de lieux définis par la combinaison des entrées de premier niveau et de deuxième niveau reçues par le dispositif de navigation. Dans le présent exemple, ces candidats sont fournis à un élément qui a demandé une définition de lieu à l'étape S7-17. Dans d'autres exemples, d'autres niveaux d'informations de lieu peuvent être traités et/ou dans le cas où le nombre total de candidats de lieu dépasse 1 après le traitement de tous les niveaux d'informations de lieu, le dispositif de navigation peut demander et recevoir une entrée de sélection pour sélectionner parmi les candidats de lieu un candidat de lieu unique retourné par le processus de définition de lieu. Il faut donc bien comprendre qu'il existe plusieurs options de mise en oeuvre pour fournir un dispositif de navigation qui utilise de futures entrées de définition de lieu pour résoudre des ambiguïtés dans une entrée de définition de lieu et qui ne présente une option de résolution d'ambiguïté à un utilisateur qu'une fois que toutes les entrées de définition de lieu sont reçues et s'il reste une ambiguïté après le traitement de toutes les entrées de définition de lieu. Les ambiguïtés résolues par cette approche peuvent être des ambiguïtés d'entités dans lesquelles une entrée de définition de lieu particulière identifie un lieu qui a de multiples entités dans une zone de recherche et/ou elles peuvent être des ambiguïtés de reconnaissance dans lesquelles un processus de reconnaissance vocale retourne de multiples lieux dans une zone de recherche sur la base d'une seule entrée de définition de lieu. Les termes utilisés pour différents niveaux de navigation dans les présentes sont interchangeables et tout usage d'un terme particulier n'exclut pas qu'un identifiant de même niveau alternatif soit applicable dans cette situation. Par exemple, une entrée de niveau de localité peut concerner n'importe lequel d'un certain nombre de types de localité différents, comme par exemple une ville, une métropole, un village, un hameau, une communauté ou une banlieue. De même, une entrée d'identifiant de route peut concerner n'importe quelle manière d'identifier une voie particulière, comme par exemple un nom ou un numéro de route, de rue, de piste ou de chemin. Une entrée d'identifiant de bâtiment peut concerner n'importe quelle manière d'identifier un bâtiment ou une partie d'un bâtiment, comme un nom ou un numéro de bâtiment ou de partie de bâtiment (par exemple, un local ou un appartement). Bien que les exemples décrits ci-dessus utilisent un dispositif de navigation basé sur un récepteur de système de positionnement par satellite NAVSTAR GPS, d'autres récepteurs de positionnement peuvent être utilisés. Dans certains exemples, le récepteur de navigation peut être un récepteur pour d'autres systèmes de navigation par satellite comme Galileo, Beidou, COMPASS ou GLONASS au lieu de ou en complément de NAVSTAR GPS. Dans d'autres exemples, le récepteur de navigation peut être un récepteur pour d'autres systèmes de radionavigation comme les systèmes hyperboliques LORAN, DECCA, VLF/Omega ou Alpha au lieu de ou en complément d'un système de navigation par satellite. Dans d'autres exemples, le récepteur de navigation peut être basé sur l'utilisation d'informations de positionnement de cellules d'un réseau radiotéléphonique cellulaire au lieu de ou en complément d'un système de navigation par satellite. Les exemples décrits ci-dessus sont purement exemplaires et ne sont pas destinés à limiter le périmètre de l'invention. Le périmètre de la présente invention est défini dans les revendications annexées et il englobe tous les équivalents et les modifications entrant dans l'esprit et le périmètre des revendications annexées. Bien entendu, l'invention n'est pas limitée aux exemples de réalisation ci-des sus décrits et représentés à partir desquels on pourra prévoir d'autres modes et d'autres formes de réalisation, sans pour autant sortir du cadre de l'invention. REVENDICATIONS1. Appareil pour fournir un résultat de cartographie, l'appareil comprenant : - un récepteur (2, 3, 4) utilisable pour recevoir une entrée d'un identifiant de lieu de premier niveau (30) ; - un processeur (7) utilisable pour : • accéder à un enregistrement de premier niveau correspondant à l'identifiant de lieu de premier niveau (30) reçu, dans lequel, si l'identifiant de lieu de premier niveau (30) reçu correspond à une pluralité d'entités de carte, l'enregistrement de premier niveau est un enregistrement de désambiguïsation associé à l'enregistrement de premier niveau pour chacune de la pluralité d'entités de carte ; le récepteur (2, 3, 4) étant en outre utilisable pour recevoir une entrée d'un identifiant de lieu de deuxième niveau (31, 32) ; • utiliser l'identifiant de lieu de deuxième niveau (31, 32) pour identifier un ou plusieurs enregistrements de deuxième niveau subordonnés à 15 l'enregistrement de premier niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de deuxième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation ; 20 • déterminer si les enregistrements identifiés fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite ; et - une sortie (2, 5) utilisable pour fournir un résultat de cartographie représentatif d'un résultat de lieu sélectionné dans la liste de résultats de lieu candidats. 25 2. Appareil selon la revendication 1, dans lequel l'identifiant de lieu de premier niveau (30) est un nom de localité. 3. Appareil selon la revendication 1 ou 2, dans lequel l'identifiant de lieu de 30 deuxième niveau (31, 32) est un nom ou numéro de rue. 10 4. Appareil selon la revendication 1, 2 ou 3, utilisable en outre pour : recevoir une entrée pour un identifiant de lieu de troisième niveau (33, 34) ; et employer l'identifiant de lieu de troisième niveau (33, 34) pour identifier un ou plusieurs enregistrements de troisième niveau subordonnés aux enregistrements de premier niveau et de deuxième niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de troisième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation. 5. Appareil selon la revendication 4, dans lequel l'identifiant de lieu de troisième niveau (33, 34) est un identifiant de bâtiment. 6. Appareil selon la revendication 4 ou 5, dans lequel l'appareil est utilisable pour demander à recevoir une entrée pour un identifiant de lieu de troisième niveau (33, 34) dans le cas où il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite. 7. Appareil selon l'une quelconque des revendications précédentes, utilisable en outre pour employer un résultat de lieu sélectionné dans la liste de résultats de lieu candidats comme point de départ, point intermédiaire ou point de fin d'un calcul de navigation. 8. Appareil selon l'une quelconque des revendications précédentes, utilisable en outre, si la liste de résultats de lieu candidats comprend une entrée unique, pour sélectionner ce candidat en tant que résultat de lieu. 9. Appareil selon l'une quelconque des revendications précédentes, utilisable en outre, 30 si la liste de résultats de lieu candidats comprend de multiples entrées, pour recevoir une entrée de sélection d'un résultat de lieu. 10. Appareil selon la revendication 9, utilisable en outre pour recevoir une entrée pour sélectionner un résultat de lieu parmi les résultats de lieu candidats, s'il est déteiininé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même pour que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats soit inférieur à un seuil prédéterminé. 11. Appareil selon la revendications 9 ou 10, utilisable en outre pour recevoir d'autres entrées pour réduire la taille de la liste de résultats candidats ou pour fournir un résultat de cartographie en utilisant un procédé différent, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même pour que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats ne soit pas inférieur à un seuil prédéterminé. 12. Appareil selon l'une quelconque des revendications précédentes, utilisable en outre pour : • recevoir, avant de recevoir une entrée pour un identifiant de lieu de deuxième niveau (31, 32), une entrée pour un résultat de cartographie ; • fournir une liste de résultats de lieu candidats sur la base de l'enregistrement identifié accessible sur la base de l'identifiant de lieu de premier niveau (30) reçu si la liste de résultats de lieu candidats résultante a une ambiguïté suffisamment petite en elle-même ; et • recevoir une entrée pour un identifiant de lieu de deuxième niveau (31, 32) si la liste de résultats de lieu candidats résultante a une ambiguïté excessive en elle-même. 15. Appareil selon l'une quelconque des revendications précédentes, utilisable pour 30 recevoir des identifiants de lieu en tant qu'entrées vocales. 16. Appareil selon la revendication 13, utilisable pour déterminer si une désambiguïsation est nécessaire en déterminant si une pluralité d'identifiants de lieucandidats dérivés de l'entrée vocale d'identifiant de lieu reçue nécessitent une désambiguïsation. 15. Appareil selon l'une quelconque des revendications 1 à 14, utilisable pour effectuer une définition de lieu en identifiant des ambiguïtés dans des infomiations de lieu reçues et en utilisant des informations reçues par la suite pour résoudre les ambiguïtés identifiées lorsque les informations reçues par la suite sont entrées en suivant la même séquence de conversations d'entrée que celle utilisée en l'absence d'exigence de désambiguïsation de lieu. 16. Procédé pour fournir un résultat de cartographie, le procédé comprenant : - la réception (S4-3) d'une entrée pour un identifiant de lieu de premier niveau (30) ; - l'accès (S4-5) à un enregistrement de premier niveau correspondant à l'identifiant de lieu de premier niveau (30) reçu, dans lequel, si l'identifiant de lieu de premier niveau (30) reçu correspond à une pluralité d'entités de carte, l'enregistrement de premier niveau est un enregistrement de désambiguïsation associé à l'enregistrement de premier niveau pour chacune de la pluralité d'entités de carte ; - la réception (S4-9) d'une entrée pour un identifiant de lieu de deuxième niveau (31, 32); - l'utilisation de l'identifiant de lieu de deuxième niveau (31, 32) pour identifier un ou plusieurs enregistrements de deuxième niveau subordonnés à l'enregistrement de premier niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de deuxième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation - la détermination (S4-19) si les enregistrements identifiés fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même ; et - la fourniture (S4-21) d'un résultat de cartographie représentatif d'un résultat de lieu sélectionné dans la liste de résultats de lieu candidats. 17. Procédé selon la revendication 16, dans lequel l'identifiant de lieu de premier niveau (30) est un nom de localité.18. Procédé selon la revendication 16 ou 17, dans lequel l'identifiant de lieu de deuxième niveau (31, 32) est un nom ou numéro de rue. 19. Procédé selon la revendication 16, 17 ou 18, comprenant en outre : - la réception (S4-15) d'une entrée pour un identifiant de lieu de troisième niveau (33, 34) ; et - l'utilisation (S4-17) de l'identifiant de lieu de troisième niveau (33, 34) pour identifier un ou plusieurs enregistrements de troisième niveau subordonnés aux enregistrements de premier niveau et de deuxième niveau, dans lequel, dans le cas où l'enregistrement de premier niveau est un enregistrement de désambiguïsation, un enregistrement de troisième niveau peut correspondre à un ou plusieurs des enregistrements de premier niveau associés à l'enregistrement de désambiguïsation. 20. Procédé selon la revendication 19, dans lequel l'identifiant de lieu de troisième 15 niveau (33, 34) est un identifiant de bâtiment. 21. Procédé selon la revendication 19 ou 20, comprenant en outre une demande (S4-13) de recevoir une entrée pour un identifiant de lieu de troisième niveau (33, 34) dans le cas où il est déterminé que l'enregistrement de premier niveau identifié et un 20 ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même. 22. Procédé selon l'une quelconque des revendications précédentes 16 à 21, comprenant en outre l'utilisation d'un résultat de lieu sélectionné dans la liste de 25 résultats de lieu candidats comme point de départ, point intermédiaire ou point de fin d'un calcul de navigation. 23. Procédé selon l'une quelconque des revendications précédentes 16 à 22, dans lequel, si la liste de résultats de lieu candidats comprend une entrée unique, la 30 sélection de ce candidat en tant que résultat de lieu.24. Procédé selon l'une quelconque des revendications précédentes 16 à 23, dans lequel, si la liste de résultats de lieu candidats comprend de multiples entrées, la réception d'une entrée de sélection d'un résultat de lieu. 25. Procédé selon la revendication 24, comprenant en outre la réception (S4-27) d'une entrée pour sélectionner un résultat de lieu parmi les résultats de lieu candidats, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau fournissent une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même pour que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats soit inférieur à un seuil prédéterminé. 26. Procédé selon la revendication 24 ou 25, comprenant en outre la réception (S4-27) d'autres entrées pour réduire la taille de la liste de résultats candidats ou pour fournir un résultat de cartographie en utilisant un procédé différent, s'il est déterminé que l'enregistrement de premier niveau identifié et un ou plusieurs enregistrements de deuxième niveau ne fournissent pas une liste de résultats de lieu candidats ayant une ambiguïté suffisamment petite en elle-même pour que le nombre de résultats de lieu candidats dans la liste de résultats de lieu candidats ne soit pas inférieur à un seuil prédéterminé. 27. Procédé selon l'une quelconque des revendications précédentes 16 à 26, comprenant en outre : - la réception, avant de recevoir une entrée pour un identifiant de lieu de deuxième 25 niveau (31, 32), d'une entrée pour un résultat de cartographie ; - la fourniture d'une liste de résultats de lieu candidats sur la base de l'enregistrement identifié accessible sur la base de l'identifiant de lieu de premier niveau (30) reçu si la liste de résultats de lieu candidats résultante a une ambiguïté suffisamment petite en elle-même ; et 30 - la réception d'une entrée pour un identifiant de lieu de deuxième niveau (31, 32) si la liste de résultats de lieu candidats résultante a une ambiguïté excessive en elle-même.28. Procédé selon l'une quelconque des revendications précédentes 16 à 27, dans lequel les identifiants de lieu reçus sont reçus en tant qu'entrées vocales. 29. Procédé selon la revendication 28, dans lequel la détermination si une désambiguïsation est nécessaire comprend la détermination si une pluralité d'identifiants de lieu candidats dérivés de l'entrée vocale d'identifiant de lieu reçue nécessitent une désambiguïsation. 30. Procédé selon l'une quelconque des revendications 16 à 29, dans lequel le procédé est utilisable pour désambiguïser des données de lieu reçues dans le cadre d'une conversation d'entrée, lequel procédé effectue la désambiguïsation implicite du lieu lorsque des données supplémentaires sont entrées en suivant la même séquence de conversations d'entrée que celle utilisée en l'absence d'exigence de désambiguïsation de lieu.15