Car navigation system and map version management method thereof

• US 20040267441A1
• Filed: 06/30/2004
• Published: 12/30/2004
• 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
• Granted Patent: US 7,317,986 B2
• Time in Patent Office: Days
• US Class Current: 701/200
• 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 car navigation system comprising:

a GPS satellite for receiving current location information of a moving object;

a path search server for searching for a path corresponding to destination information inputted by a user, determining whether to update a map by checking whether versions of links in the search path corresponds to a version of a map transmitted from a car navigation apparatus, and if it is necessary to update the map, inputting update information to a rear stage of a corresponding link to transmitting a corresponding search path; and

a car navigation apparatus for scanning each node of a search path transmitted from the path search server, determining whether a node where update information is inputted exists, reconstructing a link, extracting guidance information from the update information, and storing the extracted guidance information in a corresponding link.

2. The car navigation system according to claim 1, wherein, if a version of a current link does not corresponds to a version of a map of the car navigation apparatus and the version of the current link does not corresponds to a version of a next link, the path search server inputs updated information to a rear node of a search path.

3. The car navigation system according to claim 1, wherein the updated information comprises information on whether to update, an attribute of a corresponding node, and an attribute of a connection link.

4. 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, if the version of the current link does not correspond to the map version information; and

(d) inputting updated information to a rear node of a search path to construct search path information, if the version of the current link corresponds to the version of the next link.

5. The method according to claim 4, 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.

6. 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, if 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, if the version of the previous node is the new version, determining a matching link of connection links of a previous node and a current node to be a path link 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.

7. The method according to claim 6, further comprising:

(e) if it is determined that 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.

8. The method according to claim 6, 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.

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