WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2010000707) PROCÉDÉ DE RÉFÉRENCEMENT DE LOCALISATION EFFICACE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/000707    N° de la demande internationale :    PCT/EP2009/058131
Date de publication : 07.01.2010 Date de dépôt international : 29.06.2009
CIB :
G08G 1/09 (2006.01), G01C 21/00 (2006.01), G09B 29/10 (2006.01)
Déposants : TomTom International B.V. [NL/NL]; Rembrandtplein 35 NL-1017 CT Amsterdam (NL) (Tous Sauf US).
PETZOLD, Lars [DE/DE]; (DE) (US Seulement).
SCHAEFER, Ralf-Peter [DE/DE]; (DE) (US Seulement).
BASELAU, Sven [DE/DE]; (DE) (US Seulement)
Inventeurs : PETZOLD, Lars; (DE).
SCHAEFER, Ralf-Peter; (DE).
BASELAU, Sven; (DE)
Données relatives à la priorité :
61/129,491 30.06.2008 US
61/193,027 22.10.2008 US
Titre (EN) AN EFFICIENT LOCATION REFERENCING METHOD
(FR) PROCÉDÉ DE RÉFÉRENCEMENT DE LOCALISATION EFFICACE
Abrégé : front page image
(EN)A efficient method of encoding a continuous path within a road network is described. Ideally the path to be encoded is capable of being completely represented within a digital map and expressible as a path list of lines and/or segments existing in said digital map and consecutively ordered. The method comprises the steps of: (i) storing a start position in a route search list, said start position being one of: (a) the line or segment first appearing in said path list or, where the start node of said first line or segment is artificial, the first line or segment appearing in said digital map having a real start node and which leads directly to said first line or segment optionally through other artificial nodes, or (b) a most recently identified deviation line or segment also appearing in said path list; (ii) determining a path from the start node of the start position and including said start position to an end node of the last line or segment in the path list within said digital map, said path being determined according to an algorithm, (iii) comparing the shortest path so determined to the path list for identity, and in the absence of identity, identifying at least one deviation line or segment being part of the path list and having a start node representative of an intersection in said digital map but not being the line or segment first appearing in said path list, and if such deviation line or segment does not terminate at the end node of the last line or segment appearing in the path list, repeating step (i) using said deviation line or segment, and (iv) Storing the last line or segment in the path list in said route search list if not already stored. Most preferably, the algorithm used is a shortest path algorithm.
(FR)L’invention concerne un procédé efficace de codage d’un trajet continu dans un réseau routier. Idéalement, le trajet devant être codé peut être complètement représenté dans une carte numérique et peut être exprimé sous forme de liste de trajets constitués de lignes et/ou segments existant dans ladite carte numérique et classés consécutivement. Ce procédé comprend les étapes consistant à : (i) enregistrer une position de départ dans une liste de recherche d’itinéraire, ladite position de départ étant : soit (a) la ligne ou le segment apparaissant en premier dans ladite liste de trajets ou, lorsque le nœud de départ dudit premier segment ou de ladite première ligne est artificiel, le premier segment ou la première ligne apparaissant dans ladite carte numérique ayant un nœud de départ réel et conduisant directement audit premier segment ou à ladite première ligne, éventuellement pas le biais d’autres nœuds artificiels, soit (b) un segment ou une ligne de déviation identifié le plus récemment et apparaissant également dans ladite liste de trajets; (ii) déterminer un trajet à partir du nœud de départ de la position de départ et inclure ladite position de départ vers un nœud terminal du dernier segment ou de la dernière ligne dans la liste de trajets dans ladite carte numérique, ledit trajet étant déterminé en fonction d’un algorithme, (iii) comparer le trajet le plus court ainsi déterminé à la liste de trajets pour l’identité et, en l’absence d’identité, identifier au moins une ligne ou un segment de déviation faisant partie de la liste de trajets et ayant un nœud de départ représentant une intersection dans ladite carte numérique mais n’étant pas la ligne ou le segment apparaissant en premier dans ladite liste de trajets, et si une ligne ou un segment de déviation de ce type ne se termine pas au niveau du nœud final du dernier segment ou de la dernière ligne apparaissant dans la liste de trajets, répéter l’étape (i) en utilisant ladite ligne ou ledit segment de déviation et (iv) enregistrer la dernière ligne ou le dernier segment dans la liste de trajets dans ladite liste de recherche d’itinéraires s’il ou elle n’y est pas déjà enregistré. Idéalement, l’algorithme utilisé est un algorithme de trajet le plus court.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)