METHOD FOR DETECTING GRADE SEPARATED CROSSINGS AND UNDERPASSES

• US 20130226448A1
• Filed: 10/26/2010
• Published: 08/29/2013
• Est. Priority Date: 10/26/2010
• Status: Abandoned Application

• Current Assignee: Tomtom Belgium NV (TomTom NV)
• Original Assignee: Tomtom Belgium NV (TomTom NV)
• Inventors: Bekaert, Tim
• Application Number:
  US13/881,862
• Publication Number:
  US 20130226448A1
• Time in Patent Office: Days
• US Class Current: 701/409
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A method for determining the existence of an underpass (21) in a digital map by observing probe data is provided. The method includes providing a digital map having at least two road segments (18, 20) and reporting data from a plurality of probe traces traveling along the at least two roads segment (18, 20). Further, analyzing the reported data for dilution of precision (DOP) values. Then, inferring the existence of an underpass (21) along one (18) of the at least two road segments (18, 20) if the DOP values suddenly decrease from a substantially constant value to a decreased value and then suddenly return to the substantially constant value.

Claims

1. A method for detecting a grade separated crossing in a digital map using probe data, said method comprising the steps of:

providing a digital map having at least two road segments crossing one another;

obtaining data from a plurality of probe traces traveling along the at least two road segments at least over a crossing portion of the road segments, said data comprising dilution of precision (DOP) values for a plurality of locations along the at least two road segments;

comparing the DOP values for the at least two road segments; and

determining the presence or absence of a grade separated crossing between the at least two road segments based on said comparison.

2. The method of claim 1, comprising:

inferring a grade separated crossing between the at least two road segments if the DOP values for at least one of the at least two road segments decreases, and then increases, at or in the vicinity of the crossing portion of the road segments.

3. The method of claim 1, wherein the obtained data comprises altitude data, and said method further includes:

associating the DOP value for a location with an altitude value for the location.

4. The method of claim 1, wherein the obtained data comprises geo-coded data, and said method further includes:

associating the DOP value for a location with the latitude and longitude for the Location.

5. The method of claim 1, wherein said comparing the DOP values for the at least two road segments comprises:

comparing the distribution of DOP values obtained for each of the at least two road segments.

6. The method of claim 5, comprising:

fitting a Gaussian distribution to the distribution of DOP values obtained for each of the at least two road segments;

determining a mean for each of Gaussian distributions; and

comparing the means to determine at least one of the presence and absence of a grade separated crossing between the at least two road segments.

7. The method of claim 1, wherein said probe traces are generated by a plurality of vehicles, that each comprise a location-determining device, and that travel over the at least two road segments.

8. The method of claim 1, wherein said grade separated crossing is selected from the group consisting of:

(i) a tunnel; and

(ii) an underpass.

9. The method of claim 1, wherein the obtained data comprises altitude data, and said method further includes:

associating all obtained DOP values with the altitude value for the respective locations.

10. The method of claim 1, wherein the obtained data comprises geo-coded data, and said method further includes:

associating all obtained DOP values with the latitude and longitude for the respective locations.

11. The method of claim 1, comprising:

inferring a grade separated crossing between the at least two road segments if the DOP values for at least one of the at least two road segments decreases from a substantially constant value to a decreased value, and then increases to return to the substantially constant value, at or in the vicinity of the crossing portion of the road segments.

12. The method of claim 7, wherein said plurality of vehicles comprise a plurality of motor vehicles.

13. The method of claim 7, wherein the location-determining device in each of the plurality of vehicles comprises a GPS-enabled device.