G - Physics – 08 – G
Patent
G - Physics
08
G
G08G 1/09 (2006.01) G01C 21/00 (2006.01) G09B 29/10 (2006.01)
Patent
CA 2725692
The invention provides a method of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes. The method comprises the steps of (i) for each location reference point, identifying at least one candidate node existing in a second digital map, and, using the available attributes of that location reference point, identifying at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node, (ii) performing a route search within said second digital map be-tween: (a) at least one of said at least one candidate node and the corre-sponding candidate line or segment emanating therefrom or incident there-at, and (b) at least one of a candidate node for the next location reference point appearing in the list and the corresponding candidate line or segment emanating therefrom or incident thereat, and extracting from said second digital map each line or segment forming part of the route so determined between said candidate nodes, (iii) repeating step (ii) for each consecutive pair of location reference points up to and including the final location ref- erence point appearing in the list. Preferably, the route search is a shortest path route search, most preferably operating on respective pairs of succes- sive candidate nodes, and includes a means of ensuring that the corre-sponding line or segment of the first of the pair of nodes forms part of the route resulting therefrom.
Linvention concerne un procédé pour déterminer un emplacement à partir dune liste classée de points de référence demplacement qui sont représentatifs de nuds dans une carte numérique de codeur et qui ont chacun des attributs représentatifs dune ligne ou dun segment spécifique dans ladite carte numérique de codeur provenant de ces nuds ou inhérent à ces nuds. Ce procédé comprend les étapes consistant à (i) identifier, pour chaque point de référence demplacement, au moins un nud candidat existant dans une deuxième carte numérique et utiliser les attributs disponibles de ce point de référence demplacement, identifier au moins une ligne ou un segment candidat existant dans ladite deuxième carte numérique provenant dudit nud candidat ou inhérent à celui-ci, (ii) réaliser une recherche ditinéraire dans ladite deuxième carte numérique entre : (a) ledit au moins un nud candidat et/ou la ligne ou le segment candidat correspondant provenant de ce nud ou y étant inhérent et (b) un nud candidat pour le point de référence demplacement suivant apparaissant dans la liste et/ou la ligne ou le segment candidat correspondant provenant de ce nud ou y étant inhérent et extraire de ladite deuxième carte numérique chaque ligne ou segment faisant partie de litinéraire ainsi déterminé entre lesdits nuds candidats, (iii) répéter létape (ii) pour chaque paire consécutive de points de référence demplacement jusquau point de référence demplacement final inclus apparaissant dans la liste. De préférence, la recherche ditinéraire est une recherche ditinéraire le plus court, idéalement en se basant sur des paires respectives de nuds candidats successifs, et comprend un moyen permettant de garantir que la ligne ou le segment correspondant du premier nud de la paire de nuds fait partie de litinéraire en résultant.
Baselau Sven
Petzold Lars
Schaefer Ralf-Peter
Ridout & Maybee Llp
Tomtom International B.v.
LandOfFree
A method of resolving a location from encoded data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method of resolving a location from encoded data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method of resolving a location from encoded data... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1974389