Efficient location referencing method
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 7, 2014
Grant Date -
May 19, 2011
app pub date -
Jun 29, 2009
filing date -
Jun 30, 2008
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A efficient method of encoding a continuous path within a road network in which the path to be encoded is expressible as a path list of lines and/or segments existing in a digital map and consecutively ordered. The method comprises the steps of: (i) storing a start position in a route search list; (ii) determining a path from a 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 a shortest path algorithm; (iii) comparing the shortest path so determined to the path list, and 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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully