Diverging and Converging Road Geometry Generation from Sparse Data
First Claim
Patent Images
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 at least one trajectory line connecting the particular mobile device data point to an 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.
1 Assignment
0 Petitions
Accused Products
Abstract
Road geometries may be determined from sparse data by receiving 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 road branches for the roadway. At least one trajectory angle for a particular mobile device data point of the mobile device data points may be determined using at least one trajectory line connecting the particular mobile device data point to an adjacent mobile device data point, and mobile device data points may be grouped based on the trajectory angles.
40 Citations
20 Claims
-
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 at least one trajectory line connecting the particular mobile device data point to an 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code and operable to store 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; the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to; connect subsets of the plurality of mobile device data points with trajectory lines, each of the subsets associated with a particular vehicle, and wherein the lines connect adjacent mobile device data points determined by a sequence in which the individual mobile device data points of subsets were acquired; determine at least one trajectory angle for a particular mobile device data point of the plurality of mobile device data points using at least one trajectory line connecting the particular mobile device data point to an adjacent mobile device data point; and assign 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer readable medium including instructions that when executed on a computer are operable to:
-
receive 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; connect subsets of the plurality of mobile device data points with trajectory lines, each of the subsets associated with a particular vehicle, and wherein the lines connect adjacent mobile device data points determined by a sequence in which the individual mobile device data points of subsets were acquired; determine at least one trajectory angle for a particular mobile device data point of the plurality of mobile device data points using at least one trajectory line connecting the particular mobile device data point to an adjacent mobile device data point; and assign the particular mobile device data point to a particular road branch of the plurality of road branches based on at the at least one trajectory angle. - View Dependent Claims (18, 19, 20)
-
Specification