Turn Lane Configuration
AssigneeHERE Global B.V.
InventorsBishnu Phuyal, Bo Xu
Life of this patent
Estimating the term…
Abstract
Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.
Claims20
A method comprising:
- identifying probe data for an intersection, wherein the probe data includes locations and headings;
- dividing the probe data for the intersection into at least one turn trace and at least one through trace based on the locations in the probe data;
- calculating heading change data as a difference between the headings of the turn trace and the headings of the through trace;
- identifying at least two local extrema of the heading change data;
- and
- determining a number of turning lanes for the intersection based on the at least two local extrema.
An apparatus comprising:
- at least one processor;
- and
- at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:
- identify probe data for an intersection, wherein the probe data includes location values and heading values;
- calculate heading change data based on heading values in the probe data;
- calculate at least two local maxima of the heading change data;
- and
- determine a characteristic of the turn lane based on the at least two local maxima.
A non-transitory computer readable medium including instructions that when executed are operable to:
- identifying probe data for an intersection, wherein the probe data includes locations and headings;
- dividing the probe data for the intersection into a first trace and a second trace based on the locations in the probe data;
- calculating heading change data as a difference between the headings of the first trace and the headings of the second trace;
- identifying at least two local extrema points of the heading change data;
- and
- determining a characteristic of a turning lane based on the at least two local extrema points.
Dependencies are inferred from the claim text.