The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 27, 2007
Filed:
Oct. 12, 2004
Han Sung Lee, Seoul, KR;
Mun Ho Jung, Seoul, KR;
Dong Hoon Yi, Seoul, KR;
LG Electronics Inc., Seoul, KR;
Abstract
The present invention relates to a method for detecting a map matching position of a vehicle in a navigation system, wherein coordinates of a current vehicle location are obtained from navigation messages received by a GPS receiver using a general line equation for obtaining an intersection point between an arbitrary line and a perpendicular line drawn from an arbitrary point to the line, and the current vehicle location is matched to coordinates found through orthogonal projection on a link on a digital map closest to the obtained coordinates of the current vehicle location. The current vehicle location is detected from the navigation messages received by the GPS receiver, the detected current vehicle location is matched on the digital map to obtain coordinates Pof the current vehicle location, the digital map is searched to find a road link closest to the obtained coordinates Pof the current vehicle location, coordinates Pand Pof both end points of the searched road link are obtained, the orientation of linedefined by the coordinates Pand Pof the obtained road link is checked on the digital map, coordinates P of an intersection point of a perpendicular line drawn from the obtained coordinates Pto lineare obtained, and the current vehicle location is matched to the obtained coordinates P of the intersection point.