Method for updating digital maps using altitude information
First Claim
1. A method for updating a digital map using probe trace data received from probes wherein unreliable probe data is culled, said method comprising the steps of:
- providing a digital map having at least one road segment corresponding to a section of road in real life, the road segment having an altitude specification which is reliably known and indicative of the actual altitude of the corresponding road section in real life;
receiving probe data from at least one probe matched to the road segment, the received data including or enabling derivation of altitude information;
calculating a correspondence value between the known altitude specification of the road segment and the reported altitude information for the probe matched to the road segment;
defining a correspondence threshold for the altitude specification;
identifying the matched probe as reliable if the calculated correspondence value does not exceed the correspondence threshold, and classifying the matched probe as unreliable if the calculated correspondence value exceeds the correspondence threshold;
accepting probe data received from a reliable probe while rejecting probe data received from an unreliable probe; and
updating the digital map using probe data received from a reliable probe but not from an unreliable probe.
5 Assignments
0 Petitions
Accused Products
Abstract
This invention relates to a method for updating digital maps and for matching global navigation devices to a digital map. Such navigation devices rely upon GPS signals (20, 24) from satellites (22, 26). One well-documented cause of position error in navigation devices arises from the phenomenon of GPS multi-path. It has been observed that GPS multi-path errors in the latitude/longitude direction are highly correlated with errors in altitude. By comparing altitude value of GPS probe data with reference specifications for altitude, unreliable probe data (outliers) can be easily identified and culled. Such techniques can be used as well by a mobile navigation device to confirm a match to a particular road segment and if not revert to other positioning techniques such as inertial guidance systems and the like. If the local altitude is not reliably known, an estimation can be derived directly from the collected probe data.
-
Citations
15 Claims
-
1. A method for updating a digital map using probe trace data received from probes wherein unreliable probe data is culled, said method comprising the steps of:
-
providing a digital map having at least one road segment corresponding to a section of road in real life, the road segment having an altitude specification which is reliably known and indicative of the actual altitude of the corresponding road section in real life; receiving probe data from at least one probe matched to the road segment, the received data including or enabling derivation of altitude information; calculating a correspondence value between the known altitude specification of the road segment and the reported altitude information for the probe matched to the road segment; defining a correspondence threshold for the altitude specification; identifying the matched probe as reliable if the calculated correspondence value does not exceed the correspondence threshold, and classifying the matched probe as unreliable if the calculated correspondence value exceeds the correspondence threshold; accepting probe data received from a reliable probe while rejecting probe data received from an unreliable probe; and updating the digital map using probe data received from a reliable probe but not from an unreliable probe. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 14)
-
-
10. A method for matching a mobile navigation device to a digital map using only reliable GPS data, said method comprising the steps of:
-
providing a mobile navigation device having a GPS receiver; providing a digital map having at least one road segment corresponding to a section of road in real life, the road segment having an altitude specification which is reliably known and indicative of the actual altitude of the corresponding road in real life; receiving GPS data in the mobile navigation device, the received GPS data including or enabling the calculation of an instantaneous altitude estimate; provisionally matching the mobile navigation device to the road segment in the digital map; calculating a correspondence value between the known altitude specification of the road segment and the instantaneous altitude estimate for the mobile navigation device; defining a correspondence threshold for the altitude specification; and accepting the provisional match to the road segment if the calculated correspondence value does not exceed the correspondence threshold, and rejecting the provisional match to the road segment if the calculated correspondence value exceeds the correspondence threshold. - View Dependent Claims (11, 12, 13)
-
-
15. A method for estimating the altitude of a road segment in a digital map using probe trace data, said method comprising the steps of:
-
providing a digital map having at least one road segment corresponding to a section of road in real life, the road segment having an unknown or unreliable altitude specification; receiving probe data from a plurality of probes matched to the road segment; deriving an altitude estimate from the probe data for each probe; combining the altitude estimates from the plurality of probes; calculating a probable altitude specification for the road segment from the combined altitude estimates; and updating the digital map to include the probable altitude specification as an attribute associated with the road segment.
-
Specification