Patent ID: 9746337
Date: 2017-08-29
CPC Classifications: G01C

Claim:
1. A computer-implemented method, comprising: determining, by at least one processor, a first road corresponding to a first positional data element and a second road corresponding to a second positional data element; determining, by the at least one processor, whether the first road intersects the second road; generating, by the at least one processor, a first portion of a routing graph that includes route links representative of the first road and the second road when the first road and the second road intersect, obtaining, by the at least one processor, the first positional data element and the second positional data element, identifying, by the at least one processor, a first route link corresponding to the first positional data element and a second route link corresponding to the second positional data element, computing, by the at least one processor, values indicative of displacements between the first longitude and latitude specified by the first positional data element and longitudes and latitudes of positions within corresponding ones of a plurality of candidate roads; and selecting, by the at least one processor, one of the plurality of candidate roads as the first road,