Map-matching apparatus using planar data of road, and method for same

• US 8,949,020 B2
• Filed: 03/15/2010
• Issued: 02/03/2015
• Est. Priority Date: 03/31/2009
• Status: Active Grant

• Current Assignee: Thinkware Systems Corporation
• Original Assignee: Thinkware Systems Corporation
• Inventors: Lee, Jungho
• Primary Examiner(s): CHEUNG, CALVIN K
• Application Number:
  US13/262,031
• Publication Number:
  US 20120101718A1
• Time in Patent Office: 1,786 Days
• Field of Search: 701/409, 701/411, 701/415
• US Class Current: 701/409
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/32 Structuring or formatting of map data
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments

Abstract

A map matching apparatus and method are provided. The map matching apparatus comprises a location determining unit configured to determine whether a GPS receipt location is located within planar data for a road, and a map matching unit configured to perform map matching on the GPS receipt location depending on whether the GPS receipt location is located within the planar data.

Claims

1. A map matching apparatus comprising:

a location calculator configured to

receive a GPS (Global Positioning System) signal from a GPS receiver and

calculate a GPS receipt location corresponding to the received GPS signal;

a storage configured to

store linear data that represents roads in a form of line, and

store planer data that represents roads in a form of plane by transforming the linear data based on an actual width of the road;

a location determining unit configured to

load the linear data and the planar data for a road located around the GPS receipt location and

determine whether a GPS receipt location is located within the planar data; and

a map matching unit configured to perform map matching that corrects the GPS receipt location depending on whether the GPS receipt location is located within the planar data and places the corrected GPS receipt location on the road.

2. The map matching apparatus of claim 1, wherein the planar data comprises polygon data for displaying the road in the form of an image.

3. The map matching apparatus of claim 1, wherein the planar data includes information on a width of the road.

4. The map matching apparatus of claim 1, wherein the map matching unit is configured to map-match the GPS receipt location onto the planar data when the GPS receipt location is located within the planar data.

5. The map matching apparatus of claim 1, wherein the map matching unit is configured to map-match the GPS receipt location onto the linear data of a road closest to the GPS receipt location using the linear data for the road when the GPS receipt location is located outside a width of the road.

6. The map matching apparatus of claim 1, wherein the map matching unit is configured to map-match the GPS receipt location onto the planar data of a road closest to the GPS receipt location using the planar data for the road when the GPS receipt location is located outside a width of the road.

7. The map matching apparatus of claim 1, wherein the map matching unit is configured to map-match the GPS receipt location onto linear data for a road closest to the GPS receipt location using the linear data for the road when the GPS receipt location is located in an area where planar data for two or more roads overlap each other.

8. The map matching apparatus of claim 1, wherein the planar data is differentiated for at least one of a plurality of lanes included in the road, and

the map matching unit is configured to map-match the GPS receipt location onto planar data for a first lane of the lanes when the GPS receipt location is located within planar data for the first lane.

9. The map matching apparatus of claim 1, wherein the planar data is differentiated for at least one of a plurality of lanes included in the road, and

the map matching unit is configured to map-match the GPS receipt location onto planar data for a lane closest to the GPS receipt location using the planar data for the lane when the GPS receipt location is located outside a width of the road.

10. A map matching method comprising:

using a map matching apparatus to perform the map matching method, wherein the map matching apparatus comprises a location calculator, a location determining unit, a map matching unit, and a storing unit, the using of the map matching apparatus comprising;

storing linear data that represents roads in a form of line;

storing planer data that represents roads in a form of plane by transforming the linear data based on an actual width of the road by the storing unit;

receiving a GPS (Global Positioning System) signal and a calculation of a GPS receipt location corresponding to the received GPS signal by the location calculator;

loading the linear data and the planar data for a road located around the GPS receipt location;

determining whether a GPS receipt location is located within the planar data for a road by the location determining unit; and

performing map matching that corrects the GPS receipt location depending on whether the GPS receipt location is located within the planar data and places the corrected GPS receipt location on the road by the map matching unit.

11. The map matching method of claim 10, wherein determining, by the location determining unit, the GPS receipt location includes loading linear data and planar data for the road located around the GPS receipt location from a storage storing linear data and planar data for roads in a manner that the linear and planar data are one-to-one matched to the roads, respectively.

12. The map matching method of claim 11, wherein the planar data is polygon data for displaying the road in the form of an image.

13. The map matching method of claim 11, wherein the planar data includes information on a width of the road.

14. The map matching method of claim 11, wherein performing map matching includes map-matching the GPS receipt location onto the planar data when the GPS receipt location is located within the planar data.

15. The map matching method of claim 11, wherein performing map matching includes map-matching the GPS receipt location onto the linear data of a road closet to the GPS location using the linear data for the road when the GPS receipt location is located outside a width of the road.

16. The map matching method of claim 11, wherein performing map matching includes map-matching the GPS receipt location onto the planar data of a road closet to the GPS receipt location using the planar data for the road when the GPS receipt location is located outside a width of the road.

17. The map matching method of claim 11, wherein performing map matching includes map-matching the GPS receipt location onto linear data for a road closest to the GPS receipt location using the linear data for the road when the GPS receipt location is located in an area where planar data for two or more roads overlap each other.

18. The map matching method of claim 11, wherein the planar data is differentiated for at least one of a plurality of lanes included in the road, and

performing the map matching includes map-matching the GPS receipt location onto planar data for a first lane of the lanes when the GPS receipt location is located within planar data for the first lane.

19. The map matching method of claim 11, wherein the planar data is differentiated for at least one of a plurality of lanes included in the road, and

performing the map matching includes map-matching the GPS receipt location onto planar data for a lane closest to the GPS receipt location using the planar data for the lane when the GPS receipt location is located outside a width of the road.

20. A non-transitory computer readable recording medium storing a program for implementing a map matching method comprising:

using a map matching apparatus to perform the map matching method, wherein the map matching apparatus comprises a location calculator, a location determining unit, a map matching unit, and a storing unit, the using of the map matching apparatus comprising;

storing linear data that represents roads in a form of line;

storing planer data that represents roads in a form of plane by transforming the linear data based on an actual width of the road by the storing unit;

receiving a GPS (Global Positioning System) signal and a calculation a GPS receipt location corresponding to the received GPS signal by the location calculator;

loading the linear data and the planar data a road located around the GPS receipt location;

determining whether a GPS receipt location is located within the planar data for a road by the location determining unit; and

performing map matching that corrects the GPS receipt location depending on whether the GPS receipt location is located within the planar data and places the corrected GPS receipt location on the road by the map matching unit.