KR20050006903A - Map data updating method of navigation system - Google Patents

Abstract

PURPOSE: A method for changing the map data of a navigation system is provided to update the partial unit by changing the constitute information of the adjacent node table as the connection information between the units through using the communication navigation system. CONSTITUTION: A method for changing the map data of a navigation system includes the steps of: storing the adjacent node table constituted of the adjacent nodes(N12,N24) and the connection identification information and allocating the intrinsic connection identification(C1) for each adjacent nodes; determining whether the data is equal to the adjacent node for the adjacent nodes of the changed map data or not when the information change of the map data is generated in the unit; and maintaining the connection with the adjacent unit by assigning the connection identification when the determination result is affirmative and transmitting the updated unit to the navigation terminal.

Description

How to change map data of navigation system {MAP DATA UPDATING METHOD OF NAVIGATION SYSTEM}

The present invention relates to a method of changing map data of a navigation system.

In general, the current CD navigation system (CD-NAVI) and DVD navigation system (DVD-NAVI) stores the map data on each recording medium, and performs the route search, route guidance, and map matching functions using the corresponding map. do.

However, while roads are constantly changing as roads are created and changed, users are provided new road information through the exchange of media once a year.

When using the above method, according to the prior art, the user may not be provided with the latest road information, but also may have to make a separate effort to visit the service center or reload the provided road information into the system to update the road information. There was a problem in that it was necessary to pay a considerable cost to update the road information.

SUMMARY OF THE INVENTION An object of the present invention is to provide a method of changing map data of a navigation system that enables partial map updates by maintaining connectivity with neighbor maps to partially adjacent nodes when a change in intra-leaf information occurs.

1 is a diagram showing a schematic configuration of a general navigation system.

2 and 3 schematically illustrate a method of changing map data of a navigation system according to an embodiment of the present invention.

In order to achieve the above object, the present invention provides an information center having a database for storing map data, a mobile terminal for wireless connection with a wireless network located on a mobile device, and a location measuring device for measuring the location of the mobile device ( A method of partially updating map data using a navigation system including a navigation terminal having a GPS), and a navigation system including a wireless network for wirelessly connecting the information center and the navigation terminal. Storing neighboring node tables, and assigning a unique connection ID to each neighboring node connection; Determining whether or not the information of the map data in the leaf map is the same as the neighbor node before the information change only for neighbor nodes of the changed map data; If it is determined that the identity is the same, it is characterized in that it comprises the step of granting the connection ID to maintain the connectivity with the neighboring leaf and transmitting only the updated leaf to the navigation terminal.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. While many specific details are set forth in order to provide a more general understanding of the invention, such as the following description and the annexed drawings, these specific details are illustrated for the purpose of illustrating the invention and are not meant to limit the invention thereto. And a detailed description of known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

A method of changing map data of a navigation system according to an embodiment of the present invention will be described with reference to FIGS. 1 to 3.

An embodiment of the present invention is an information center (100) having a database for storing map data, and a position measuring device for measuring the position of a mobile terminal and a mobile body for wireless connection with a wireless network 120 located on the mobile object ( In the method for partially updating the map data using a navigation system including a navigation terminal 110 having a GPS) and a wireless network 120 for wirelessly connecting the information center 100 and the navigation terminal 110, Store neighbor node table composed of neighbor node and connection ID (C1) information in map leaf, give unique connection ID (C1) for connection between each neighbor node, and change when information change of map data in leaf Only the neighboring nodes of the map data are determined to be the same as the neighboring node before changing the information, and if the identity is the same, the connection ID C1 is determined. Only the given update and to maintain the connectivity of the map segments neighboring map segments are transmitted to the navigation device 110. The

The information center 100 stores map data and real-time traffic information. When the navigation function is requested from the mobile terminal, the information center 100 generates the corresponding navigation information by referring to the map data and the real-time traffic information and then through the wireless network 120. Provided to the mobile terminal.

For example, when the changed portion of the map data is requested from the mobile terminal, the information center 100 generates information for guiding the changed map data.

The wireless network 120 is a path for information transmission between the information center 100 and the mobile terminal.

The wireless network 120 may be a PCS (personal communication system) communication system that is currently widely used, or an IS-95A, 95B, or 95C digital cellular (Digital Cellular) system.

In addition, the wireless network 120 is a digital cellular system of a code division multiple access (CDMA) method such as International Mobile Telecommunications 2000 (IMT-2000) or Universal Mobile Telecommunication Systems (UMTS), which is widely studied recently. This can be used.

It is assumed that a mobile terminal typically operates as a mode for providing a voice call service to a user, as well as a navigation mode for supporting a navigation function according to an embodiment of the present invention.

In the navigation mode, the mobile terminal is connected to the wireless network 120 to receive various navigation information provided from the information center 100, and displays the received navigation information in association with the navigation terminal 110 on the corresponding screen.

As described above, the embodiment of the present invention enables the partial map update by changing the configuration information of the neighbor node table, which is the connection information between the units, using a communication navigation system capable of partial map update.

That is, the map data updated in the information center 100 may be partially updated through wireless communication.

In general, due to the format structure of the vehicle navigation system map, all road information of the whole country must be updated at one time, and thus, the communication speed of the wireless navigation system must be much faster than now.

In addition, users also have to pay the unnecessary information transmission costs because the map information of the area where the actual road information is not updated.

The embodiment of the present invention modifies the map format of the communication navigation system so that only a part of the communication navigation system is received from the information center 100 and thus a new format capable of performing the same functions as the existing path search, map matching, and route guidance. Present the structure.

A map for a communication navigation system is not composed of a single map, but is divided into units, and each map has link (road) and node (intersection) information separately.

If a road spans multiple leaves, there will be a separate node (adjacent node) at the leaf border.

Linking road network information between maps is made possible by this neighbor node table.

The neighbor node table is composed of node information at the leaf boundary of the leaf in each leaf and information of nodes (adjacent nodes) existing at the same position in the leaf.

When the map database is updated, all links / nodes are changed according to location change, additional links of links / nodes, and ID (ID) assignment rules when there is a change in road (link, node) information in the map. You will be given a new ID.

For this reason, the neighbor node table is also newly created when the map information is updated.

Therefore, when a part of the leaf is partially transmitted from the information center 100, as the connection information with the adjacent leaf is changed, the connection between the existing leaf and the newly received leaf is impossible. A partial foliage update was not possible.

In order to use the existing neighbor node table, the existing neighbor node table information is useful to maintain the ID for all nodes that do not change, but for all nodes that do not change, in this case, Unnecessary effort and cost are incurred because the nodes need to be determined and managed for the same node.

2 and 3, an embodiment of the present invention introduces a connection ID (C1) concept to give a unique connection ID (C1) for the connection between each adjacent node (N12, N24) and the adjacent node table is It is composed of neighboring node and connection ID (C1) information in the leaf.

When the information change in the leaf occurs, the neighbor node N12 and N24 are determined to be the same as the existing neighbor node only, and the connection ID C1 is assigned to the neighboring leaf (leaf 1, leaf 2). maintain.

Therefore, even if only updated leaf information (updated road information, neighbor node table) is transmitted to the navigation terminal 110 through the information center 100, the road network connection with the neighboring leaf information (leaf 1, leaf 2) previously stored is Maintenance is possible.

As described above, the method of changing the map data of the navigation system according to the present invention uses a communication navigation system capable of updating a partial map, thereby updating the partial map by changing the configuration information of the adjacent node table, which is connection information between units. Has the effect of enabling.

Claims (1)

An information center having a database for storing map data, a navigation terminal located on a mobile object, a mobile terminal for wireless connection with a wireless network, and a positioning device (GPS) for measuring the position of the mobile object; A method of partially updating map data using a navigation system including a wireless network for wirelessly connecting a center and the navigation terminal, Storing a neighbor node table composed of neighbor nodes and connection ID information in the map leaf, and assigning a unique connection ID to each neighbor node connection; Determining whether or not the information of the map data in the leaf map is the same as the neighbor node before the information change only for neighbor nodes of the changed map data; And if the identity is the same, assigning a connection ID to maintain connectivity with the neighboring leaf and transmitting only the updated leaf to the navigation terminal.