FR2945623A1

FR2945623A1 - NAVIGATION METHOD AND APPARATUS

Info

Publication number: FR2945623A1
Application number: FR1053807A
Authority: FR
Inventors: Kurt E Dusterhoff; Yuji Nonoyama
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2009-05-18
Filing date: 2010-05-18
Publication date: 2010-11-19
Anticipated expiration: 2030-05-18
Also published as: FR2945623B1; DE102010029083A1; GB0908503D0; GB2470357A

Abstract

La présente invention peut prévoir un appareil de navigation (1) 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 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. 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.The present invention can provide a navigation apparatus (1) usable for performing a location definition by identifying ambiguities in received location information and using information subsequently received to resolve ambiguities identified when the information subsequently received entered by following the same sequence of input conversations as used in the absence of a requirement for location disambiguation. The resolution of ambiguities in the location definition information can thus be masked for a user by using future information to resolve current ambiguities.

Description

1 Procédé et appareil de navigation 1 Method and apparatus for 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. The present invention relates to disambiguation and in particular, but not exclusively, disambiguation of place inputs in a navigation system. In certain geographical areas, such as Europe, there are situations in which many villages or towns in a given research area have the same name. For a voice interface, this means that the user must, at some point, select which locality to go to by entering a destination for one of these locality names. Currently known devices use a visual selection list of cities in combination with a certain location classification at a higher level (eg, county, state, department). A document (US 2003 014 255) describes a system that accepts a nearby geographic identifier, such as a stream name or a large city, to determine which entity of a locality name is requested by the user. . Another document (US 2006 253 251) uses a city name and street name input interface to restrict a known point of interest (POI) search to select a POI as a destination. Another document (US 2003 125 870) performs address entry by entering as an address one address segment at a time. None of these known methods provides a practical interface for the user since, in many cases, the user is required to provide information that is not necessarily necessary. The present invention is proposed taking into account the disadvantages of the known systems. In a first aspect, the present invention provides an apparatus operable to receive voice input to define a location and to mask a disambiguation process for disambiguation of any ambiguity caused by a lack of singularity of a part of the location definition information. from a user so that an additional entry is needed only in the case where excessive ambiguity persists after making a full location definition entry.

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. In a first aspect, the present invention may provide an apparatus for providing a mapping result. The apparatus may include a receiver operable to receive an entry of a first-level location identifier, and a processor capable of accessing a first-level record corresponding to the received first-level location identifier, wherein if the received first level location identifier corresponds to a plurality of map entities, the first level record is a disambiguation record associated with the first level record for each of the plurality of map entities. The receiver may further be operable to receive an entry of a second level location identifier. The processor may further be operable to use the second level location identifier to identify one or more second level records subordinate to the first level record, wherein, in the case where the first level record is a disambiguation record, a second level record may correspond to one or more of the first level records associated with the disambiguation record, and to determine whether the identified records provide a list of candidate place results having a sufficiently small ambiguity. The apparatus may further include an output operable to provide a mapping result representative of a selected location result in the candidate location result list.

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. As a result, a navigation apparatus can provide a mapping result that is derived using a minimum of input stages to accept location definition information and resolve ambiguities in the location definition information using a process. anticipation to use future information to resolve current ambiguities. This results in trouble-free and minimally intrusive operation of the device, which minimizes the user's attention needed to perform the location definition. In some examples, the top-level location identifier is a place name. In some examples, the second level location identifier is a street name or number. The name or street number can thus be used to resolve any ambiguity in a locality name by no longer considering localities with the name of locality but for which the name or street number is not valid.

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é. In some instances, the apparatus is further operable to receive an entry for the third-level location identifier and to use the third-level location identifier to identify one or more third-level records subordinate to the first-level records. and second level, wherein, in the case where the first level record is a disambiguation record, a third level record may correspond to one or more of the first level records associated with the disambiguation record. Other levels of location information may be used to further resolve ambiguities not fully resolved by the combination of first level and second level information. In some examples, the third level location identifier is a building identifier. The building identifier can thus be used to resolve any ambiguity in a combination of locality name and street name or number by no longer considering combinations of locality / street with the name of the locality and the name or street number. but for which the building identifier is not valid. In some examples, the apparatus may further be operable to request to receive an entry for a third-level location identifier in the case where it is determined that the identified first-level record and one or more second-level records do not provide a list of candidate place results with a sufficiently small ambiguity. As a result, the device may recognize excessive ambiguity and request information to resolve this ambiguity.

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. In other examples, a fourth level or subsequent levels of location definition information may be requested. Examples of types of location definition information that can be used for a level of location definition information are location names, street names / numbers, building identifiers, postal codes, administrative regions, and other geographical regional subdivisions. In some examples, the apparatus may further be operable to use a location result selected from the candidate location result list as a starting point, an intermediate point, or an end point of a navigation calculation. The mapping result can thus result from a navigation calculation based on the use of the defined place as a point on a calculated route. In some examples, the apparatus may further be usable, if the list of candidate place results includes a single entry, to select that candidate as a result of location. If all ambiguity is eliminated by using the first and second (and possibly the third or other) levels of information, there is no need for a final selection input. In some examples, the apparatus may further be operable, if the candidate location result list includes multiple entries, to receive a selection input of a location result. If there remains some ambiguity after entering all levels of location definition information, a final user entry for disambiguation from a small list may be requested. In some examples, the apparatus may further be operable to receive an input for selecting a location result from the candidate place results, if it is determined that the identified first level record and one or more second level records provide a list of candidate place results having an ambiguity small enough in itself that the number of candidate place results in the candidate location result list is less than a predetermined threshold. As a result, a user is only asked for a final disambiguation entry if the list of candidates is small enough. In some examples, the apparatus may further be operable to receive other inputs to reduce the size of the candidate result list or to provide a mapping result using a different method, if it is determined that the recording identified first level and one or more second level records do not provide a list of candidate place results having a sufficiently small ambiguity in that the number of candidate place results in the candidate place list is not less than at a predetermined threshold. In some examples, the apparatus may further be operable to receive other inputs to reduce the size of the list of candidate results or to provide a mapping result using a different method, if it is determined that the number of Candidate place results in the list of candidate place results is not less than a predetermined threshold. A large degree of ambiguity can thus be solved by other inputs that may be information inputs for one or more other location definition levels and / or alternative place definition type inputs. In some examples, the apparatus may further be operable to: - receive, before receiving an entry for a second-level location identifier, an entry for a mapping result; providing a list of candidate place results based on the identified record accessible on the basis of the first-level location identifier received if the resultant place-result list has ambiguity sufficiently small in itself; and 10 - receiving an entry for a second-level location identifier if the resulting candidate place-result list has excessive ambiguity in itself. If a user requests a mapping result before a second level entry, a mapping result may be returned if there is little or no ambiguity in the first level information, and the second level information may be requested. if there is some degree of ambiguity or more in the first level information. In some instances, the apparatus may be operable to receive location identifiers as voice inputs. A user can thus perform a location definition process with an even lower level of necessary manual interaction with the apparatus. In some instances, the apparatus may be operable to determine whether disambiguation is necessary in determining whether a plurality of candidate location identifiers derived from the received location identifier speech entry require disambiguation. The ambiguity resolution can thus be used to solve speech recognition ambiguities in addition to or instead of the aforementioned entity ambiguities. In a second aspect, the present invention may provide a navigation apparatus operable to perform a location definition by identifying ambiguities in received location information and using information subsequently received to resolve the ambiguities identified when the information received. subsequently entered following the same sequence of input conversations as used in the absence of location disambiguation requirements. The resolution of ambiguities in the location definition information can thus be masked for a user by using future information to resolve current ambiguities. In another aspect, the present invention may provide a method for providing a mapping result. The method may include: - receiving an entry for a first-level location identifier; access to a first-level record corresponding to the received first-level location identifier, wherein, if the received first-level location identifier corresponds to a plurality of map entities, the first-level registration received level is a disambiguation record associated with the first level record for each of the plurality of map features; - receiving an entry for a second-level location identifier; use of the second level location identifier to identify one or more second level records subordinate to the first level record, wherein, in the case where the first level record is a disambiguation record, a second level record may correspond to one or more of the first level records associated with the disambiguation record; determining whether the identified records provide a list of candidate location results having a sufficiently small ambiguity in itself; and - providing a mapping result representative of a selected place result in the candidate location result list. As a result, a mapping result can be provided based on a location definition that is derived using a minimum of input stages to accept location definition information and resolve ambiguities in the definition information. using an anticipation process to use future information to resolve current ambiguities. This results in a trouble-free and minimally intrusive operation of a navigation device, which minimizes the user's attention needed to perform the location definition. In some examples, the top-level location identifier is a place name. In some examples, the second level location identifier is a street name or number.

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. In some examples, receiving an entry for a third-level location identifier. In some examples, the use of the third-level location identifier to identify one or more third-level records subordinate to the first-level and second-level records, wherein, in the case where the first-level registration is a disambiguation record, a third-level record may correspond to one or more of the first-level records associated with the disambiguation record.

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. In some examples, the third level location identifier is a building identifier. In some examples, the request to receive an entry for a third-level location identifier in the case where it is determined that the identified first-level record and one or more second-level records do not provide a list of location results. candidates with a sufficiently small ambiguity. In some examples, the use of a location result selected in the candidate location result list as a starting point, an intermediate point, or an end point of a navigation calculation.

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é. In some examples, if the list of candidate place results includes a single entry, the selection of that candidate as a result of place. In some examples, if the list of candidate place results includes multiple entries, the receipt of a selection entry of a place result. In some examples, receiving an entry to select a location result from the candidate place results, if it is determined that the identified first level record and one or more second level records provide a list of results of candidate locations having a sufficiently small ambiguity in that the number of candidate place results in the list of candidate place results is less than a predetermined threshold.

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. In some examples, receiving other entries to reduce the size of the candidate results list or to provide a mapping result using a different method, if it is determined that the identified first-level record and one or more Second-level records do not provide a list of candidate place results with sufficiently small ambiguity in that the number of candidate place results in the candidate place list is not less than a predetermined threshold. In some examples, receiving, before receiving an entry for a second-level location identifier, an entry for a mapping result; providing a list of candidate place results on the basis of the identified record accessible based on the received first place location identifier if the resultant place result list has a sufficiently small ambiguity; and receiving an entry for a second-level location identifier if the resultant place-result list has excessive ambiguity. In some examples, the received location identifiers are received as voice inputs. In some examples, determining whether disambiguation is required includes determining whether a plurality of candidate location identifiers derived from the received location identifier speech entry require disambiguation. In another aspect, the present invention may provide a method for disambiguating location data received as part of an input conversation, which method implicitly disambiguates the location as additional data is inputted. following the same sequence of input conversations as used in the absence of site disambiguation requirements. The resolution of ambiguities in the location definition information can thus be masked for a user by using future information to resolve current ambiguities. In another aspect, the present invention may provide a method of providing a mapping result, the method comprising: receiving an entry of a locality name; the determination whether, for the locality name received, disambiguation is required; if no disambiguation is required, the selection of the locality as a result of location; if disambiguation is required, the receipt of an entry for a street name in the locality; determining if, for the received combination of locality and street name, another disambiguation is required; if no further disambiguation is required, selecting the combination of locality and street as a result of location; if another disambiguation is required, receiving an entry for a location identifier in relation to the street name; determining whether, for the received combination of locality, street name and location identifier, additional disambiguation is required; if no additional disambiguation is required, selecting the combination of locality, street and location identifier as a result of location; if another disambiguation is required, receiving a disambiguation result to provide a place result; and providing a mapping result representative of the location result. As a result, the use of a street identifier that must be entered in all cases can be used to resolve ambiguities in a locality name and the use of a location identifier for a street that must be entered in any case can be used to resolve ambiguities in a combination of locality / street names. In another aspect, the present invention may provide a navigation device operable to disambiguate received place data by implicitly disambiguating the location when additional data is inputted following a normal input conversation sequence that is used. if there is only one entity of the name. Other aspects and other embodiments will be apparent from the following detailed description and appended claims.

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. For a better understanding of the invention and to show how the present invention can be implemented, reference will be made hereinafter by way of example to the accompanying drawings in which: FIG. 1 represents a schematic illustration of a navigation device operable to receive an input to define a location; FIG. 2 represents a schematic illustration of logical elements of a navigation device; Fig. 3 is a flowchart illustrating the steps of a location definition process from a user's point of view; Fig. 4 is a flowchart illustrating the steps of a location definition process from the point of view of a navigation device; Fig. 5 is a flowchart illustrating the steps of a location definition process in a summary schematic manner; Figure 6 provides a schematic representation of a tree structure for managing disambiguation in a location definition; and Figure 7 shows a flowchart illustrating a generalized set of steps in a location definition process.

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. Although the invention is susceptible to various modifications and alternative forms, specific embodiments are shown by way of example in the drawings and are described in detail below. It should be understood, however, that the drawings and the detailed description are not intended to limit the invention to the particular form disclosed, but to the contrary the invention is intended to cover all modifications, equivalencies and variations within the spirit of the invention. and the scope of the present invention as defined in the appended claims. Figure 1 shows schematically a navigation device 1 used to receive an input to define a place. The navigation device 1 comprises a display 2 on which the user interface content can be displayed for a user. The navigation device 1 also comprises input elements such as buttons 3 and a microphone 4 for receiving an input from a user. The input elements may also include the layout of a display 2 with a touch screen input capability. The navigation device 1 also includes a loudspeaker through which audible user interface content can be provided to a user. The navigation device also includes a data connectivity port 6 through which the device can receive updated and / or replacement data records and / or user interface instructions. Data connectivity may be provided in addition or alternatively by a wireless data interface or a removable medium (not shown). In the present examples, the navigation device 1 is intended for use in a vehicle such as a car, a van, a truck or a truck. In some examples, the navigation device may be usable in addition or alternatively with a vehicle type astride such as a bicycle, a motorcycle, a moped or a scooter, and / or by a pedestrian. To facilitate use in or with a vehicle, the navigation device 1 may be provided with mounting members (not shown) for mounting or securing the device in or on a vehicle. To facilitate portable use by a pedestrian, the navigation device 1 may be provided with a handle or a gripping element (not shown). FIG. 2 represents logic elements inside the navigation device 1 which enable the navigation device to perform a location definition processing. A microprocessor or a microcontroller 7 can be used to communicate via the interface bus 8 (which can be implemented in the form of one or more separate buses) with the screen 2, the buttons 3, the microphone 4, the loudspeaker 5 and the data interface 6. At the data interface 6, a receiver or a removable media reader (not shown) may be associated in the case where such channels are provided. There is also present a program memory 9 which stores the operating instructions of the processor / controller 7. In some examples, the program memory 9 may be an integral part of the processor / controller 7. Card recording data is stored in a map memory 10. The map data includes data describing all the individually identifiable points within a mapping area as well as relationship data describing the connections between these points. The map data also includes relationship data describing a hierarchical structure of mapping data classes, such as locations, streets, buildings, places, and so on. A navigation receiver 11 is operable to provide information describing the present location and optionally the present speed of the navigation device. In the present examples, the navigation receiver is a satellite positioning receiver such as a NAVSTAR GPS receiver. At the navigation receiver, there may be associated an antenna (not shown) which may be inside or outside a body of the navigation device 1. In the present examples, the navigation device can be used to receive a location definition entry by user voice input. In these circumstances, the operating instructions of the navigation device include instructions for enabling speech recognition. A voice input feature allows the device to be used by a driver of a moving vehicle with a potential impact on driving safety significantly lower than that in situations in which an entry by pressing a button or touching a touch screen is used. In other examples, or in other modes of use of the navigation device 1, the device may be operable to receive an input by pressing a button and / or an input by touching the touch screen in addition to variant of a voice input. The navigation device 1 of the present examples can be used to hide ambiguities in a location definition entry for a user. This is done by requesting and receiving an entry for a location identification level even if the location information entered for a higher level is insufficient to uniquely identify the location at that higher level. The input received for the lower level is combined with the location information of a higher level to resolve location ambiguities without presenting the disambiguation options to the user. If an ambiguity persists after receiving all levels of location information, then a list of options may be provided to the user to make a final selection. This ambiguity-resolution masking allows the user to define the location with a minimum of additional entries relative to the normal inputs for each level of location information. An example of this process is illustrated from a user's point of view in Figure 3. The location definition process begins with the user receiving a request for a place name at step S3. 1. The user provides a locality name in step S3-3. The user can provide the locality name through a voice input received by the microphone 4 or a touch input received by the touch screen 2 or the buttons 3. The user then receives a request from a user. route name in step S3-5, in response to which the user provides a route name entry in step S3-7. The user then receives a request for a location identifier (e.g., a name or building number) for the location in step S3-9, in response to which the user provides a name entry or number in step S3-11. Following the entry of information to define the location, the user receives a prompt at step S3-13 to confirm the location that has been derived from the inputs provided or to select a location from a list of places that all correspond to the locations. inputs provided. Finally, the user provides a confirmation or selection entry as appropriate in step S2-15 and the location definition process terminates. The user therefore provides an entry for a first level and another level of location information, regardless of whether the entry for any given level results in a unique location identification at that level, until The user is satisfied that the information for the required number of levels has been entered to define the intended location. At this point, the user receives a single place selection to confirm or, if there remains some ambiguity after providing all levels, a selection request in a list of places. As a result, ambiguities that inevitably occur at higher levels of location information are hidden for the user. Referring to Figure 4, the operation of the navigation device to provide the process of Figure 3 to a user will be described below. The location definition process begins with the navigation device requesting a place name in step S4-1, and then receiving the place name entry in step S4-3. The navigation device then searches in its map records for localities corresponding to the locality name received in step S4-5 to create a list of candidate locations. In this example, if a locality name in the map records is not unique in the search area (usually only one country, although individual or group administrative regions such as states, counties, or departments may be used), then map records include or point to a disambiguation record for that locale name. The disambiguation record may define a tree structure or other way of listing or linking to possible locations derived from the locality name. The navigation device then requests at step S4-7 the entry of a route name, whose input is received in step S4-9. The navigation device then searches in its map records for combinations of locality and route names that correspond to the route name received for the locations identified in the list of candidate locations at step S4-11 to create a refined list of candidate places. In the present example, if the list of candidate locations includes a disambiguation record, then the route name is used to resolve from the disambiguation record a reduced set of possible combinations of locality and route names. In the example where the disambiguation record is a tree structure, the reduced set of possible combinations can be one or more branches of the tree structure. This reduced set of combinations then constitutes all or part of the refined list of candidate places. The navigation device then requests at step S4-13 the entry of a route name, the input of which is received in step 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. The navigation device then searches in its map records for combinations of locality name and road name / number that correspond to the name / number received for the combinations of locality and road names identified in the refined list of candidate places to Step S4-17 to create a final list of candidate places. In this example, if the refined list of candidate locations includes a disambiguation record, then the name / number is used to resolve from the disambiguation record a reduced set of possible combinations of place name and number / name of road. In the example in which the disambiguation record is a tree structure, the reduced set of possible combinations can be one or more branches of the tree structure. This reduced set of combinations then constitutes all or part of the final list of candidate places. Now that all normal user inputs have been received, the navigation device checks whether the final list of candidate locations includes a plurality of entries in step S4-19. If only one entry is present in the final list of candidate places, then processing continues in step S4-21 in which the navigation device requests an entry to confirm the candidate place as a selected place, which entry is received at step S4-23, after which the location is selected and the selection process ends.

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. If, on the other hand, it is determined in step S4-19 that there are a plurality of entries in the final list of candidate places, then processing proceeds to step S4-25 in which the list is presented to the user by asking the user to select an entry from the list. A selection input is received in step S4-27, after which the location is selected and the selection process terminates.

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. An example of a location definition with masked disambiguation has just been described. This process allows the user to enter data to define a location so that any ambiguity in the location definition is masked until all requested location definition information is entered.

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. In this way, if the sum of the location definition information removes the ambiguity of the previous definition levels, then no ambiguity resolution request is presented to the user and, if the sum of the location definition information leaves some ambiguity, so it can be presented to the user a single ambiguity resolution entry request at the end of the process after exhausting all opportunities for ambiguity masking. It can be appreciated that this approach takes into account a number of options that would not be possible or practical for the user if such masked disambiguation was not performed.

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. In some examples, the entry of place information can be done in any order since any ambiguity caused by the entry, for example, of a road name before a place name can be masked for the user. Taking the example of common English road names, entering London Road without a locality name can result in dozens of possible road entries and a road name such as High Street or The Street without a place name. can generate several hundred possible route entries. In practical terms, such ambiguity could not be managed without the use of disambiguation masked to hide the large list of possible entries until after entering a locality name to resolve the ambiguity to a manageable level . In this example, location information can be provided by voice input. In these circumstances, the navigation device operating instructions in the program memory 9 include instructions for enabling speech recognition processing by the navigation device to convert a voice input to textual data to search the recordings of the program. map. In such a case, it is possible that additional ambiguity arises in a location definition process due to uncertainties in the voice recognition process. For example, a user who says the locality name in English Lee may generate potential voice recognition candidates including Lee and Leigh. In another example, a user who says the locality name in Italian San Martino may spawn possible voice recognition candidates including San Marino and Santa Marina. The resolution of the ambiguity that this provokes can be carried out by presenting the user with recognition candidates from which to choose at each stage of data entry, or by treating the ambiguity of recognition by the use of masked disambiguation. above. Using a disambiguation structure as a tree allows the list of candidate locations to include tree entries for each of the localities identified as possible voice recognition candidates, road name and name entries / number being used to perform the above masked disambiguation. As can be appreciated, when a user drives the vehicle on the move, voice input is potentially useful. It is likely that a voice-supplied location is a navigation destination (either a final destination or an intermediate destination) since, if a vehicle is already traveling, a place of departure is probably its current location. Nevertheless, a voice entry can be used to provide a place of departure or any other place required. An example of what has been described above in the context of a navigation device using voice recognition will be presented with reference to Figure 5. In Figure 5, four columns are shown in parallel to illustrate the processing. In the user's data entry stream, the user first enters the name of the city San Martino. In this example, the user is presented with a choice of recognition candidates to choose from. The chosen recognition candidate is then used as a data search key to search for multiple matches in the map records. In this example, the San Martino search key returns a disambiguation record listing the 62 candidate cities with that name in this map region (which is supposed to be Italy in this example). To handle a hidden disambiguation search, the disambiguation record combines subsequent location data for all features of the ambiguous locality name. In this example of a search in Italy, there are many (more than 60) cities with the name (or a common alias) of San Martino. All street names for all San Martino entities are compiled in the static data in a list of orders under the unique San Martino entry. Streets that are not unique in all or part of the San Martino entities are similarly compiled as a single entry. Then, the conversation implicitly disambiguates the location as additional data is entered following the normal conversation sequence that is used in the presence of a single entity of the name. In this example, the user then enters a street name Via Europa and chooses the correct recognition candidate from those presented, so that the data search key for the street name is Via Europa. Using this in combination with the previously identified disambiguation record for the city generates identification from the disambiguation record of the candidate combinations of the entered city name and the entered street name. The user then enters the building identifier 14 whose entry is used as a search key in combination with the 25 candidate combinations for the city name and the street name in order to identify the four possibilities for the search. global address of 14 Via Europa, San Martino. These four candidate locations are then presented to the user for final selection and the selected entry is then used as the navigation location by the navigation device.

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. It is therefore apparent how a navigation device can be provided for a user to be presented with a user interface avoiding the presentation of disambiguation options to the user until after the user has provided all the definition information of place that a particular place definition conversation would normally require to avoid unnecessarily inconveniencing the user with a potentially useless entry. The process of defining the location is therefore as short as possible, which minimizes the interaction requirements for a driver of a moving vehicle. A number of examples have been described above in which a disambiguation record is used to efficiently search map records for a region in which a single locality and / or street name has multiple occurrences. distinct. An example of a disambiguation record tree structure suitable for searching in the example of FIG. 5 is illustrated with reference to FIG.

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. The highest level 30 of the tree structure has an identifier to identify that the record relates to the San Martino locality name. The next level has 31 identifiers for all possible road names for that city name. This level also has records 32 for a predefined reference point for each city having the city name identified at 30. For each of the possible road name identifiers 31, there is provided another level which includes identifiers 33 for all Possible building identifiers (name or number) for each city / road combination. This level also has records 34 for a predefined reference point for each route having the city name identified at 30 and the street name identified at 31. A final level provides the individual map records to which the combination of city / road / building can match. In some cases, where a given combination of city / street / building name identifiers has multiple options, there are entries for each of the options, whereas when the given combination of city name identifiers / street / building has only one option, only this option 36 is present. Individual map records may include other information (such as alternative location identifiers such as zip code or regional descriptors) that identify each entry at levels 32, 34 and 35. As a result, lists The voice recognition command for a place entry is compiled into the data, as described above, to include ambiguous names as a single entity. Nevertheless, map data interface information (eg, county or state) is maintained for searching map databases and small lists of possible candidates. The conversation model can thus continue as if there were only one entity of each element up to the point where the list of candidates is within acceptable limits. Therefore, when card records have been consolidated or linked together to combine the data as described above, when a user enters a city, for example San Martino, the navigation device then processes a street name. received against the combined street name list. Then, the navigation device can request a selection in the options of street choice + San Martino individual. If there are too many possibilities for a normal voice interface, the navigation device may request entry of a building number or other identifier. At this point, many San Martino entities are excluded from the candidates because they do not contain the combination of street name and building number that the user has given. In this way, the navigation device avoids asking for the input of other useless information. The navigation device can request a selection in a small list of individual + street + San Martino option candidates if the list is sufficiently small. It is possible to display a destination map or a textual description of the address (final address entry) by saying a command, such as I finished or Begin guidance, after the user enters the name of city or street name. At this point, if the number of candidates equals 1, the system displays the destination directly. If the number of candidates is greater than 1 and less than a specified size in the system, then the system displays a list of candidates and asks the user to choose from the list. If the number of candidates is greater than the specified size, the system can proceed to the next step of the address entry sequence, without asking the user to select from the list, for example entries from San Martino . Finally, if there are too many options for a normal voice interface after the usual conversation, another disambiguation process can be used. For example, one option is to restart the search from a different point, such as entering a zip code, which quickly shrinks the search, and to show the user a way to find that location faster next time . Alternatively, the system may request information on a different aspect of the address, such as the postal code, and then automatically take all the data to try to provide a list of candidates to the user. The system can also return to other known input methods if all other methods have failed. It should be appreciated that in the present examples there is no effect on the conversation stages for the entry of a city name or a street name. The card management method provided in the present examples allows disambiguation to be performed implicitly, i.e., in a hidden or masked manner.

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. Examples of implementation of a navigation device operable to effect disambiguation masked during location definition by means of a predefined registration have been described to facilitate disambiguation processing.

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é. In some examples, the navigation device may be configured to request selection entries where a voice recognition step receives an entry relating to a name, number, or other freely chosen identifier. In speech recognition-based systems for inputs, it is usual for each voice-based input to be followed by a feature to present the recognition candidate (s) to the user for user selection. . This avoids the possibility of poor recognition at the beginning of a process leading to the execution of an entire process based on a bad input. Thus, if a user provides voice input (eg, San Martino), the next stage in a conversation allows disambiguation among data having similar sounds. For example, the navigation device can find recognition candidates including San Martino and San Marino and Santa Marina and the acknowledgment confirmation allows one of these to be selected before the process continues. This additional level of disambiguation is not necessary in a usual deterministic manual input process. This allows the navigation device to present this minimum of voice recognition disambiguation without separately requesting an entry to differentiate between different entities of each recognition candidate. Depending on the manner of presenting user recognition candidates with a selection entry request, the navigation device may also achieve some entity disambiguation while performing voice recognition disambiguation without requiring a second stage of candidate selection. . Also note that in alternative examples, voice recognition disambiguation can be managed without requiring recognition candidate selection at the recognition stage and instead using all recognition candidates as the respective location level identifier. received and using entity disambiguation based on other inputs to handle recognition ambiguity as well as entity ambiguity.

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. Fig. 7 shows an abstract example of a navigation device operation through a location definition process based on voice input, in which entity ambiguity is solved by the use of a future place definition entry.

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. Starting at step S7-1, a navigation device receives first level location information. From this received information, a set of recognition candidates is determined in step S7-3. The set may have one or more elements based on the interaction of the received information and the recognition process. A selection is then made among the recognition candidates in step S7-5. This selection can be made by the navigation device by comparing the recognition candidates to map records and eliminating the recognition candidates that do not match an entry in the map records. The selection may also include associating a recognition candidate with one or more map records having phonetically similar identifiers. The selection may alternatively or additionally include requesting and receiving an entry to select one or more recognition candidates from a number of candidates presented by the navigation device for a selection entry.

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. After selecting one or more first-level recognition candidates, step S7-7 searches the map records to identify map records corresponding to the selected recognition candidates. If selected recognition candidates correspond to several individual card records, a consolidated or disambiguation record may be returned by the search, such that the consolidated or disambiguation record contains or is related to the individual card records corresponding to the candidate. first level of recognition. Then, in step S7-9, the navigation device receives second level location information. From this received information, a set of recognition candidates is determined in step S7-11. The set may have one or more elements based on the interaction of the received information and the recognition process. A selection is then made among the recognition candidates in step S7-13. This selection can be made by the navigation device by comparing the recognition candidates to map records and eliminating the recognition candidates that do not match an entry in the map records identified by the search based on the candidates of first level recognition. The selection may also include associating a recognition candidate with one or more map records having phonetically similar identifiers. The selection may, alternatively or in addition, include requesting and receiving an entry to select one or more recognition candidates from a number of candidates presented by the navigation device for a selection entry. After selecting one or more second-level recognition candidates, step S7-15 searches the map records returned by the search for the selected first-level recognition candidates to identify map records corresponding to the candidates of second level recognition selected. If selected top-level reconnaissance candidates have returned a consolidated or disambiguated record, the selected second-level reconnaissance candidates are used to search the map records contained or linked by the consolidated record or disambiguation. Thus the second level entry is used to reduce the size of the group of potential locations identified in the search results against the first level entry. The result of this search is one or more location candidates defined by the combination of the first level and second level entries received by the navigation device. In this example, these candidates are provided to an item that has requested a place definition at step S7-17. In other examples, other levels of location information may be processed and / or in the case where the total number of location candidates exceeds 1 after the processing of all levels of location information, the Navigation can request and receive a selection entry to select from place candidates a single place candidate returned by the place definition process. It is therefore important to understand that there are several implementation options for providing a navigation device that uses future location definition inputs to resolve ambiguities in a location definition input and that does not have a resolution option. ambiguity to a user once all location definition entries are received and there remains ambiguity after all place definition entries have been processed. The ambiguities solved by this approach may be ambiguities of entities in which a particular location definition entry identifies a location that has multiple entities in a search area and / or they may be recognition ambiguities in which a process of Speech recognition returns multiple locations in a search box based on a single place definition entry.

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. The terms used for different levels of navigation herein are interchangeable and any use of a particular term does not exclude that an identifier of the same alternative level is applicable in that situation. For example, a local level entry may relate to any one of a number of different locality types, such as a city, metropolis, village, hamlet, community, or suburb. Likewise, a route identifier entry may relate to any way of identifying a particular route, such as a name or number of a route, street, track or path. A building identifier entry may relate to any way of identifying a building or part of a building, such as a name or number of a building or part of a building (for example, a room or apartment) . Although the examples described above use a navigation device based on a NAVSTAR GPS satellite positioning system receiver, other positioning receivers may be used. In some examples, the navigation receiver may be a receiver for other satellite navigation systems such as Galileo, Beidou, COMPASS or GLONASS instead of or in addition to NAVSTAR GPS. In other examples, the navigation receiver may be a receiver for other radionavigation systems such as LORAN, DECCA, VLF / Omega or Alpha hyperbolic systems instead of or in addition to a satellite navigation system. In other examples, the navigation receiver may be based on the use of cell positioning information of a cellular radiotelephone network instead of or in addition to a satellite navigation system.

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. The examples described above are purely exemplary and are not intended to limit the scope of the invention. The scope of the present invention is defined in the appended claims and encompasses all equivalents and modifications within the spirit and scope of the appended claims.

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. Of course, the invention is not limited to the embodiments described above and described from which we can provide other modes and other embodiments, without departing from the scope of the invention. .

Claims

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 REVENDICATIONS1. An apparatus for providing a mapping result, the apparatus comprising: - a receiver (2, 3, 4) operable to receive an entry of a first level location identifier (30); a processor (7) operable to: • access a first-level record corresponding to the received first-level location identifier (30), wherein, if the received first-level location identifier (30) matches a plurality of map entities, the first level record is a disambiguation record associated with the first level record for each of the plurality of map features; the receiver (2, 3, 4) further being operable to receive an input of a second-level location identifier (31, 32); Use the second level location identifier (31, 32) to identify one or more second level records subordinate to the first level record, wherein, in the case where the first level record is a record disambiguation, a second level record may correspond to one or more of the first level records associated with the disambiguation record; • determining whether the identified records provide a list of candidate place results with sufficiently small ambiguity; and an output (2, 5) operable to provide a mapping result representative of a selected place result in the candidate location result list. 25

2. Appareil selon la revendication 1, dans lequel l'identifiant de lieu de premier niveau (30) est un nom de localité. Apparatus according to claim 1, wherein the first level location identifier (30) is a locality name.

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 Apparatus according to claim 1 or 2, wherein the second level location identifier (31, 32) is a street name or number. 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. Apparatus according to claim 1, 2 or 3, further operable for: receiving an input for a third level location identifier (33, 34); and using the third level location identifier (33, 34) to identify one or more third level records subordinate to the first level and second level records, wherein, in the case where the first level record is a disambiguation record, a third-level record may correspond to one or more of the first-level records associated with the disambiguation record.

5. Appareil selon la revendication 4, dans lequel l'identifiant de lieu de troisième niveau (33, 34) est un identifiant de bâtiment. An apparatus according to claim 4, wherein the third level location identifier (33,34) is a building identifier.

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. An apparatus according to claim 4 or 5, wherein the apparatus is operable to request to receive an entry for a third level location identifier (33, 34) in the case where it is determined that the first level registration identified and one or more second level records do not provide a list of candidate place results with a sufficiently small ambiguity.

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. An apparatus according to any one of the preceding claims, further operable to employ a location result selected from the candidate location result list as a starting point, an intermediate point or an end point of a navigation calculation.

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. Apparatus according to any one of the preceding claims, usable further, if the list of candidate place results comprises a single entry, for selecting that candidate as a place result.

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. Apparatus according to any one of the preceding claims, further operable if the list of candidate place results comprises multiple entries to receive a selection input of a location result.

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é. Apparatus according to claim 9, further operable to receive an input for selecting a location result from the candidate place results, if it is determined that the identified first level record and one or more second level records provide a list of candidate place results having an ambiguity sufficiently small in itself that the number of candidate place results in the list of candidate place results is less than a predetermined threshold.

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é. Apparatus according to claim 9 or 10, further operable to receive other inputs to reduce the size of the candidate result list or to provide a mapping result using a different method, if it is determined that the identified first-level registration and one or more second-level registrations do not provide a list of place-candidate results having a sufficiently small ambiguity in itself that the number of candidate place results in the candidate place-result list does not not less than a predetermined threshold.

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 Apparatus according to any one of the preceding claims, further operable for: • receiving, prior to receiving an input for a second level location identifier (31, 32), an input for a mapping result; • provide a list of candidate place results based on the identified accessible record based on the first place location identifier (30) received if the resultant place result list has a sufficiently small ambiguity in it -even ; and • receive an entry for a second-level location identifier (31, 32) if the resulting candidate place-result list has excessive ambiguity in itself. Apparatus according to any one of the preceding claims, operable to receive location identifiers as voice inputs. The apparatus of claim 13, operable to determine whether disambiguation is required by determining whether a plurality of location identifiers derived from the received location identifier speech entry require disambiguation. Apparatus according to any of claims 1 to 14, operable to perform a location definition by identifying ambiguities in received location information and using information subsequently received to resolve ambiguities identified when the information received by The following are entered following the same sequence of input conversations as the one used in the absence of a requirement for location disambiguation. A method for providing a mapping result, the method comprising: - receiving (S4-3) an entry for a first level location identifier (30); the access (S4-5) to a first level record corresponding to the received first level location identifier (30), wherein, if the received first level location identifier (30) corresponds to a plurality of map entities, the first level record is a disambiguation record associated with the first level record for each of the plurality of map features; - receiving (S4-9) an entry for a second level location identifier (31, 32); use of the second level location identifier (31, 32) to identify one or more second level records subordinate to the first level record, wherein, in the case where the first level record is a disambiguation record, a second level record may correspond to one or more of the first level records associated with the disambiguation record - the determination (S4-19) if the identified records provide a list of candidate place results having a disambiguation record. ambiguity sufficiently small in itself; and - providing (S4-21) a mapping result representative of a selected place result in the candidate location result list. The method of claim 16, wherein the first-level location identifier (30) is a locality name. The method of claim 16 or 17, wherein the second level location identifier (31, 32) is a street name or number. The method of claim 16, 17 or 18, further comprising: - receiving (S4-15) an input for a third level location identifier (33, 34); and - using (S4-17) the third-level location identifier (33, 34) to identify one or more third-level records subordinate to the first-level and second-level records, wherein, in the case of where the first level record is a disambiguation record, a third level record may correspond to one or more of the first level records associated with the disambiguation record. 20. The method of claim 19, wherein the third level location identifier (33,34) is a building identifier. The method of claim 19 or 20, further comprising a request (S4-13) for receiving an entry for a third-level location identifier (33, 34) in the case where it is determined that the first registration identified level and one or more second level records do not provide a list of candidate place results with a sufficiently small ambiguity in itself. 22. A method according to any one of the preceding claims 16 to 21, further comprising using a location result selected from the list of candidate place results as starting point, intermediate point or end point of a navigation calculation. 23. A method according to any one of the preceding claims 16 to 22, wherein, if the list of candidate place results comprises a single entry, the selection of that candidate as a place result. A method according to any one of the preceding claims 16 to 23, wherein, if the list of candidate place results comprises multiple entries, receiving a selection input of a place result. The method of claim 24, further comprising receiving (S4-27) an input for selecting a location result from the candidate place results, if it is determined that the identified first level record and a or a plurality of second level records provide a list of candidate location results having an ambiguity sufficiently small in itself for the number of candidate place results in the candidate place result list to be less than a predetermined threshold. The method of claim 24 or 25, further comprising receiving (S4-27) other inputs to reduce the size of the candidate result list or to provide a mapping result using a different method, if is determined that the identified first-level record and one or more second-level records do not provide a list of candidate place results having an ambiguity sufficiently small in itself for the number of candidate place results in the list of Candidate place results will not be below a predetermined threshold. 27. A method according to any one of the preceding claims 16 to 26, further comprising: - receiving, before receiving an input for a second level location identifier (31, 32), an input for a result mapping; providing a list of candidate place results on the basis of the identified record accessible based on the first place location identifier (30) received if the resultant place result list has sufficient ambiguity small in herself; and receiving an entry for a second-level location identifier (31, 32) if the resulting candidate place-result list has excessive ambiguity in itself. A method as claimed in any one of the preceding claims 16 to 27, wherein the received location identifiers are received as voice inputs. The method of claim 28, wherein determining whether disambiguation is required includes determining whether a plurality of candidate location identifiers derived from the received location identifier voice entry require disambiguation. The method of any one of claims 16 to 29, wherein the method is operable to disambiguate location data received as part of an input conversation, which method performs the implicit disambiguation of the location when additional data is provided. entered in the same sequence of input conversations as used in the absence of a requirement for location disambiguation.