RESOLVING GPS AMBIGUITY IN ELECTRONIC MAPS

• US 20130131980A1
• Filed: 01/22/2013
• Published: 05/23/2013
• Est. Priority Date: 09/07/2007
• Status: Abandoned Application

• Current Assignee: Green Driver, Inc.
• Original Assignee: On Time Systems, Inc.
• Inventors: Ginsberg, Matthew L.
• Application Number:
  US13/747,145
• Publication Number:
  US 20130131980A1
• Time in Patent Office: Days
• US Class Current: 701/446
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3658 Lane guidance
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation

Abstract

An electronic map system obtains a vehicle'"'"'s GPS fix from a GPS receiver and compares the fix with nearby map features such as road segments. Due to GPS inaccuracies, several such map features may correspond to a GPS fix. To determine which map feature should be shown as the location of the vehicle on the electronic map, the system infers a best fit among the map features that are close to the GPS fix by considering both distance and inferred characteristics of each map feature, such as prior GPS fixes and typical vehicle direction and speed on such feature. Some of these characteristics may be retrieved from a database and may be based on historical observations while others may be obtained in real time, for instance from on-board vehicle sensors.

Claims

1. A system for correlating a vehicle'"'"'s location with a displayed map feature, comprising:

a data reception module configured to obtain a location fix for the vehicle;

a database subsystem operably connected to the data reception module configured to provide a subset of map features responsive to the location fix; and

an inference processor operably connected to the database subsystem and configured to obtain inference data pertinent to which of the subset of map features should be selected as the displayed map feature, and processing the subset of map features responsive to the location fix and the inference data to determine a correspondence between the vehicle'"'"'s location and the displayed map feature.

2. The system of claim 1, wherein the inference data relate to characteristics of the map features and are derived from observed vehicle movement.

3. The system of claim 1, wherein the inference processor is operably connected to the data reception module and is further configured to obtain therefrom, as the inference data, at least one of:

a prior vehicle location reading, a vehicle speed reading, a vehicle direction reading, a location accuracy reading, a signal quality reading, a satellite geometry reading.

4. The system of claim 1, wherein the inference processor applies a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and one or more additional parameter types related to the inference data.

5. The system of claim 1, wherein the inference processor applies a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to vehicle speed.

6. The system of claim 1, wherein the inference processor applies a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to vehicle direction of travel.

7. The system of claim 1, wherein the inference processor applies a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to speed limits corresponding to each of the subset of map features.

8. The system of claim 1, wherein the inference processor applies a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to cost of transitioning from a first segment to a second segment.

9. A method of correlating a vehicle'"'"'s location with a displayed map feature, comprising:

obtaining a location fix for the vehicle;

obtaining a set of map features responsive to the location fix;

obtaining inference data pertinent to which of the subset of map features should be selected as the displayed map feature; and

selecting one of the subset of map features to be the displayed map feature based on the location fix and the inference data.

10. The method of claim 9, wherein the inference data relate to characteristics of the map features and are derived from observed vehicle movement.

11. The method of claim 9, wherein the inference data relate to at least one of:

a prior vehicle location reading, a vehicle speed reading, a vehicle direction reading, a location accuracy reading, a signal quality reading, a satellite geometry reading.

12. The method of claim 9, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and one or more additional parameter types related to the inference data.

13. The method of claim 9, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to vehicle speed.

14. The method of claim 9, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to vehicle direction of travel.

15. The method of claim 9, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to speed limits corresponding to each of the subset of map features.

16. The method of claim 9, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to cost of transitioning from a first segment to a second segment.

17. A non-transitory computer-readable storage medium storing executable computer program code for correlating a vehicle'"'"'s location with a displayed map feature, the computer program code comprising instructions for:

obtaining a location fix for the vehicle;

obtaining a set of map features responsive to the location fix;

obtaining inference data pertinent to which of the subset of map features should be selected as the displayed map feature; and

selecting one of the subset of map features to be the displayed map feature based on the location fix and the inference data.

18. The non-transitory computer-readable storage medium of claim 17, wherein the inference data relate to characteristics of the map features and are derived from observed vehicle movement.

19. The non-transitory computer-readable storage medium of claim 17, wherein the inference data relate to at least one of:

a prior vehicle location reading, a vehicle speed reading, a vehicle direction reading, a location accuracy reading, a signal quality reading, a satellite geometry reading.

20. The non-transitory computer-readable storage medium of claim 17, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and one or more additional parameter types related to the inference data.

21. The non-transitory computer-readable storage medium of claim 17, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to vehicle speed.

22. The non-transitory computer-readable storage medium of claim 17, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to vehicle direction of travel.

23. The non-transitory computer-readable storage medium of claim 17, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to speed limits corresponding to each of the subset of map features.

24. The non-transitory computer-readable storage medium of claim 17, wherein said selecting includes applying a cost function using a first parameter type related to distances between the location fix and each of the subset of map features and a second parameter type related to cost of transitioning from a first segment to a second segment.