MAP-MATCHING APPARATUS USING PLANAR DATA OF ROAD, AND METHOD FOR SAME

• US 20120101718A1
• Filed: 03/15/2010
• Published: 04/26/2012
• Est. Priority Date: 03/31/2009
• Status: Active Grant

• Current Assignee: Inavi Systems Corporation
• Original Assignee: Thinkware Systems Corporation
• Inventors: Lee, Jungho
• Granted Patent: US 8,949,020 B2
• Time in Patent Office: Days
• 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-21. -21. (canceled)

22. A map matching apparatus comprising:

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.

23. The map matching apparatus of claim 22, wherein the location determining unit is configured to load linear data and planar data for a road located around the GPS receipt location.

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

25. The map matching apparatus of claim 23, wherein the map matching unit is further configured to map-match the GPS receipt location onto:

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 off the planar data; and

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 off the planar data.

26. The map matching apparatus of claim 23, 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.

27. The map matching apparatus of claim 23, wherein a road includes a plurality of lanes, and wherein the planar data is differentiated for at least one of the lanes, wherein 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.

28. The map matching apparatus of claim 23, wherein the planar data is differentiated for at least one of lanes included in the road, wherein 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 off the planar data for the road.

29. A map matching method performed by a map matching apparatus having a location determining unit and a map matching unit, the method comprising:

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

performing map matching on the GPS receipt location depending on whether the GPS receipt location is located within the planar data by the map matching unit.

30. The map matching method of claim 29, wherein determining, by the location determining unit, of whether the GPS receipt location is located within planar data for a road includes loading linear data and planar data for the road located around the GPS receipt location from 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.

31. The map matching method of claim 30, wherein the planar data comprises polygon data for displaying the road in the form of an image.

32. The map matching method of claim 29, wherein performing map matching on the GPS receipt location includes map-matching the GPS receipt location onto:

linear data of a road closet to the GPS receipt location using the linear data for the road when the GPS receipt location is located off the planar data; and

onto 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 off the planar data.

33. The map matching method of claim 29, 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.

34. The map matching method of claim 29, wherein a road includes a plurality of lanes, and wherein the planar data is differentiated for at least one of the lanes included in the road, wherein 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.

35. The map matching method of claim 29, wherein a road includes a plurality of lanes, and wherein the planar data is differentiated for at least one of lanes included in the road, wherein 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 off the planar data for the road.

36. A computer readable recording medium having encoded thereon software

for causing a location determining unit to determine whether a GPS receipt location is located within planar data for a road;

and

for causing a map matching unit to perform map matching on the GPS receipt location depending on whether the GPS receipt location is located within the planar data.