TIME AND/OR ACCURACY DEPENDENT WEIGHTS FOR NETWORK GENERATION IN A DIGITAL MAP
First Claim
1. A method for generating, refining and/or extending a digital map using traces derived from probe data, said digital map storing a plurality of line segments spatially associated within a coordinate system, at least one, and preferably all, of the line segments having an associated segment weight value, the method comprising the steps of:
- providing at least one probe trace having a defined creation date;
assigning a trace weight value to the at least one probe trace;
adjusting the position of a line segment associated with the at least one probe trace based on the segment weight value of the line segment and the trace weight value; and
adjusting at least one of the trace weight value and the segment weight value as a function of the time span between a recalculation date and the trace creation date.
7 Assignments
0 Petitions
Accused Products
Abstract
A method for improving and extending an existing digital road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital map, then the data merged into the existing network using a time-dependent weight and/or accuracy-dependent weight. A recalculation date is established, and the weight value of a line segment and/or trace is adjusted as a function of the time span relative to the recalculation. The function may include setting a maximal time period divided into bins each having a respective weight reduction factor, or applying decay function. Through this technique, digital maps can be updated and extended without undue influence exerted by old trace data.
55 Citations
24 Claims
-
1. A method for generating, refining and/or extending a digital map using traces derived from probe data, said digital map storing a plurality of line segments spatially associated within a coordinate system, at least one, and preferably all, of the line segments having an associated segment weight value, the method comprising the steps of:
-
providing at least one probe trace having a defined creation date; assigning a trace weight value to the at least one probe trace; adjusting the position of a line segment associated with the at least one probe trace based on the segment weight value of the line segment and the trace weight value; and adjusting at least one of the trace weight value and the segment weight value as a function of the time span between a recalculation date and the trace creation date. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 23)
-
-
16. A method for generating, refining and/or extending a digital map using traces derived from probe data, said digital map storing a plurality of line segments spatially associated within a coordinate system, at least one, and preferably all, of the line segments having an associated segment weight value, the method comprising the steps of:
-
providing at least one probe trace having a defined creation date; assigning a trace weight value to the at least one probe trace; creating a line segment associated with the at least one probe trace; assigning a segment weight value to the line segment based on the trace weight value; and adjusting at least one of the trace weight value and the segment weight value as a function of the time span between a recalculation date and the trace creation date. - View Dependent Claims (17, 18, 24)
-
-
19-22. -22. (canceled)
Specification