Back to results
US 10,378,908 B2Granted
Method and apparatus for determining road stacking based upon error statistics
AssigneeHERE Global B.V.
InventorOle Henry Dorum
Life of this patent
Estimating the term…
Abstract
A method, apparatus and computer program product are provided to determine the stacking order of two or more roads that are vertically aligned with one another. In the context of a method, error statistics associated with probe points representative of travel along a first road are determined. In an instance in which the first road is vertically aligned with a second road, the method also includes determining whether one of the first or second roads passes beneath the other of the first or second roads based at least in part upon the error statistics associated with the probe points representative of travel along the first road. A corresponding apparatus and computer program product are also provided.
Claims26
A method implemented by a navigation system, the method comprising:
- determining error statistics associated with probe points representative of travel along a first road by a plurality of vehicles and provided by data collection devices carried by the vehicles during travel along the first road, wherein determining error statistics comprises at least one of:
- (i) determining error statistics associated with projection distances defined as a perpendicular distance from the probe points provided by the data collection devices carried by the plurality of vehicles during travel along the first road to a representation of a road segment of the first road, (ii) determining error statistics associated with differences in location between a plurality of probe traces representative of travel by the plurality of vehicles along the first road and defined by the probe points provided by the data collection devices carried by the plurality of vehicles including a difference in location between a first probe trace representative of travel by a first vehicle along the first road and defined by probe points provided by the data collection device carried by the first vehicle and a second probe trace representative of travel by a second vehicle along the first road and defined by probe points provided by the data collection device carried by the second vehicle, or (iii) determining error statistics associated with differences in heading directions of the probe points provided by the data collection devices carried by the plurality of vehicles relative to a median heading direction;
- in an instance in which the first road is vertically aligned with a second road, determining whether one of the first or second roads passes beneath the other of the first or second roads and, in an instance in which one of the first or second roads is determined to pass beneath the other of the first or second roads, determining which one of the first or second roads passes beneath the other of the first or second roads based at least in part upon the error statistics associated with the probe points representative of travel along the first road;
- and
- creating or refining a map representative of the first and second roads to illustrate a stacking order of the first and second roads based on the one of the first or second roads that is determined to pass beneath the other of the first or second roads.
2 more elements
A navigation system comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:
- determine error statistics associated with probe points representative of travel along a first road by a plurality of vehicles and provided by data collection devices carried by the vehicles during travel along the first road, wherein the error statistics that are determined comprise at least one of:
- (i) error statistics associated with projection distances defined as a perpendicular distance from the probe points provided by the data collection devices carried by the plurality of vehicles during travel along the first road to a representation of a road segment of the first road, (ii) error statistics associated with differences in location between a plurality of probe traces representative of travel by the plurality of vehicles along the first road and defined by the probe points provided by the data collection devices carried by the plurality of vehicles including a difference in location between a first probe trace representative of travel by a first vehicle along the first road and defined by probe points provided by the data collection device carried by the first vehicle and a second probe trace representative of travel by a second vehicle along the first road and defined by probe points provided by the data collection device carried by the second vehicle, or (iii) error statistics associated with differences in heading directions of the probe points provided by the data collection devices carried by the plurality of vehicles relative to a median heading direction;
- in an instance in which the first road is vertically aligned with a second road, determine whether one of the first or second roads passes beneath the other of the first or second roads and, in an instance in which one of the first or second roads is determined to pass beneath the other of the first or second roads, determine which one of the first or second roads passes beneath the other of the first or second roads based at least in part upon the error statistics associated with the probe points representative of travel along the first road;
- and
- create or refine a map representative of the first and second roads to illustrate a stacking order of the first and second roads based on the one of the first or second roads that is determined to pass beneath the other of the first or second roads.
2 more elements
A non-transitory computer-readable storage medium of a navigation system having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:
- determine error statistics associated with probe points representative of travel along a first road by a plurality of vehicles and provided by data collection devices carried by the vehicles during travel along the first road, wherein determining error statistics comprises at least one of:
- (i) determining error statistics associated with projection distances defined as a perpendicular distance from the probe points provided by the data collection devices carried by the plurality of vehicles during travel along the first road to a representation of a road segment of the first road, (ii) determining error statistics associated with differences in location between a plurality of probe traces representative of travel by the plurality of vehicles along the first road and defined by the probe points provided by the data collection devices carried by the plurality of vehicles including a difference in location between a first probe trace representative of travel by a first vehicle along the first road and defined by probe points provided by the data collection device carried by the first vehicle and a second probe trace representative of travel by a second vehicle along the first road and defined by probe points provided by the data collection device carried by the second vehicle, or (iii) determining error statistics associated with differences in heading directions of the probe points provided by the data collection devices carried by the plurality of vehicles relative to a median heading direction;
- in an instance in which the first road is vertically aligned with a second road, determine whether one of the first or second roads passes beneath the other of the first or second roads and, in an instance in which one of the first or second roads is determined to pass beneath the other of the first or second roads, determine which one of the first or second roads passes beneath the other of the first or second roads based at least in part upon the error statistics associated with the probe points representative of travel along the first road;
- and
- create or refine a map representative of the first and second roads to illustrate a stacking order of the first and second roads based on the one of the first or second roads that is determined to pass beneath the other of the first or second roads.
2 more elements
Dependencies are inferred from the claim text.