Patent ID: 9658074
Date: 2017-05-23
CPC Classifications: G01C,G06F,G08G

Claim:
1. A method comprising: receiving, by a processor, a plurality of mobile device data points comprising data indicating positions of vehicles having traveled on a roadway of a geographic area, the roadway involving a convergence or divergence of a plurality of road branches for the roadway; connecting, by the processor, subsets of the plurality of mobile device data points with trajectory lines, each of the subsets associated with a particular vehicle, wherein the trajectory lines connect adjacent mobile device data points determined by a sequence in which the individual mobile device data points of subsets were acquired; determining, by the processor, at least one trajectory angle for a particular mobile device data point of the plurality of mobile device data points using a first trajectory line connecting the particular mobile device data point to an adjacent mobile device data point, and either (i) a heading direction of the particular vehicle or (ii) a second trajectory line connecting the particular mobile device data point with an additional adjacent mobile device data point, wherein the particular mobile device data point is positioned between the adjacent mobile device data point and the additional adjacent mobile device data point; and assigning, by the processor, the particular mobile device data point to a particular road branch of the plurality of road branches based on the determined at least one trajectory angle, wherein the at least one trajectory angle is (i) an angle between the heading direction and the first trajectory line intersecting at the particular mobile device data point or (ii) an angle between the first trajectory line and the second trajectory line intersecting at the particular mobile device data point.