Method of map version management for a car navigation system

• US 7,317,986 B2
• Filed: 06/30/2004
• Issued: 01/08/2008
• Est. Priority Date: 06/30/2003
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Hyoung Jin
• Primary Examiner(s): NGUYEN, CUONG H
• Application Number:
  US10/882,840
• Publication Number:
  US 20040267441A1
• Time in Patent Office: 1,287 Days
• Field of Search: 701/16, 701/200, 701/202, 701/213, 701/209, 707/5, 707/100, 707/120, 715/500, 715/515, 340/995
• US Class Current: 701/214
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures

Abstract

According to a car navigation system and a map version management method thereof, a version management method for a server having maps of different versions and a car navigation apparatus is suggested. The method of the present invention includes: managing an update history on the basis of guidance information included in a map, receiving the map update information included in search information in real time, reconstructing path guidance information of a terminal, and performing exact guidance on the terminal with search path information transmitted from the server.

Claims

1. A map version management method for car navigation system comprising a path search server and a car navigation apparatus, the method comprising:

(a) searching for a path corresponding to the received destination information, when receiving a map version information and a destination information from the car navigation apparatus;

(b) determining whether a version of a current link corresponds to the map version information, with scanning from a start link to a destination link;

(c) determining whether the version of the current link corresponds to a version of a next link, when the version of the current link does not correspond to the map version information; and

(d) inputting update information to a rear node of a search path to construct search path information, when the version of the current link corresponds to the version of the next link and does not correspond to the map version information.

2. The method according to claim 1, wherein the step (b) further comprises:

constructing a search path with node coordinates on both ends of the corresponding link, if the version of the current link corresponds to the map version information.

3. A map version management method for car navigation system comprising a path search server and a car navigation apparatus, the method comprising:

(a) scanning from a start node to a destination node and determining whether a version of a current node corresponds to stored map version, when receiving search path information corresponding to destination information inputted by a user;

(b) extracting an attribute of a corresponding node and an attribute of a connection link, when the version of the current node does not correspond to the stored map version;

(c) determining whether a version of a previous node is a new version, determining a matching link of connection links of the previous node and the current node as a path link when the version of the previous node is the new version, and reconstructing a link; and

(d) storing guidance information in the reconstructed link, the guidance information comprising the extracted attribute of the corresponding node and the extracted attribute of the connection link.

4. The method according to claim 3, further comprising:

(e) if the version of the current node corresponds to the stored map version at the step (a), matching node coordinates with the stored map and extracting corresponding nodes; and

(f) after matching the extracted node coordinates and determining a link, storing guidance information in the determined link.

5. The method according to claim 3, wherein, if a version of the previous node is an old version, matching node coordinates, determining a link and storing the guidance information in the determined link.

6. The method according to claim 3, wherein in the step (a), it is determined whether update information inputted from the path search server is included in the current node.