The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 03, 2017

Filed:

Dec. 31, 2013
Applicant:

Tomtom Development Germany Gmbh, Amsterdam, NL;

Inventor:

Tetyana Dzyuba, Berlin, DE;

Assignee:

TomTom Navigation B.V., Amsterdam, NL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/10 (2006.01); G06F 15/173 (2006.01); G01C 21/30 (2006.01); G01C 21/32 (2006.01);
U.S. Cl.
CPC ...
G01C 21/30 (2013.01); G01C 21/32 (2013.01);
Abstract

Embodiments of the present invention provide a computer implemented method of route comparison, comprising receiving data indicative of first and second routes between a start location and a destination location wherein the first and second routes are generated using digital map data, determining nodes of the first and second routes having a minimum coupling distance, wherein the minimum coupling distance is determined based upon nodes of the first and second routes constrained to within a predetermined distance of a current node of each route, and determining a similarity index for the first and second routes based upon the minimum coupling distance and a threshold data coupling distance.


Find Patent Forward Citations

Loading…