KR20120039893A

KR20120039893A - Method for real time map update in navigation system

Info

Publication number: KR20120039893A
Application number: KR1020100101338A
Authority: KR
Inventors: 김진국
Original assignee: 현대모비스 주식회사
Priority date: 2010-10-18
Filing date: 2010-10-18
Publication date: 2012-04-26

Abstract

The present invention relates to a real-time map updating method capable of maximally guaranteeing continuity for a link and a node for a new road while maintaining a link ID for an existing road and an index for an existing node, and according to an aspect of the present invention. How to update. When there is an update request from a user terminal, analyzing the map version ID of the user terminal, dividing the entire map into a rectangular fixed area (mesh), the information of the map data stored by dividing the information of the entire map by mesh Comparing the version ID for each mesh ID with the map version ID, generating a partial map data by collecting only mesh data to be updated as a result of the comparison, and transmitting the generated partial map data to the user terminal; do.

Description

How to update real time map in navigation system {METHOD FOR REAL TIME MAP UPDATE IN NAVIGATION SYSTEM}

The present invention relates to a real-time map update method for real-time map update in a navigation system, and more particularly, to maintain continuity for links and nodes for new roads while maintaining link IDs and indexes for existing roads. It relates to a real-time map update method that can be guaranteed.

Recently, navigation devices are often mounted on a vehicle to carry out a tour guide for the vehicle and to make it easy for the driver to reach the desired destination. The term "navigation system" is used to detect the current position of the vehicle using a GPS receiver or the like to display map data corresponding to the current position acquired through a recording medium or a network such as a DVD-ROM or an HDD on a monitor. Represents a device.

In addition, map data including the current position of the vehicle is read from the recording medium so that a map image near the current position of the vehicle is depicted and displayed on the display device based on the map information. In addition, the position display (place) of the vehicle is displayed superimposed on the map image, and the position image of the vehicle is moved while the map image is screen-shifted or stopped on the screen according to the movement of the vehicle. This makes it possible to know at a glance where the vehicle is currently operating.

New roads (newly built roads) are built each year. In addition, with this, the existing roads are closed or the shape of the existing roads is changed. Therefore, the map data stored in the navigation device should be updated at regular time intervals.

Here, the update of the map data is performed by purchasing a new DVD to replace the old DVD or overwriting the recorded contents of the HDD based on the map data distributed from the map data server or the like.

At this time, the following two methods are basically used as an update method used when HDD recording contents are overwritten.

One way is that when a new road or the like is newly established or there is a change to an existing road, incremental update data is generated in the map data server where only the changed part is partially updated, and the specific area (e.g. For example, when there is incremental update data related to a pre-registered residence, the map data is updated with new map data using the incremental update data (hereinafter referred to as "incremental update").

Alternatively, a comprehensive update data is generated by the map data server periodically updating the map data for the entire country with new map data that reflects current road conditions (eg, at yearly intervals). The map data is completely updated with the new map data by using the generated comprehensive update data (hereinafter referred to as "generic update").

As such, when updating the map data using incremental or comprehensive update data generated in the map data server, it is difficult to perform the update in an area where transmission and reception with the server are difficult, such as underground or tunnel. There is a problem that costs continue to be updated.

In particular, in the case of incremental update, it is difficult to manage the version of the latest information used by the users, and it is difficult to manage the user database because the maps between the users are all different due to the partial update.

The present invention to solve the above problems, to provide a real-time map update method that can ensure the continuity for the link and the node for the new road to the maximum while maintaining the link ID for the existing road and the index for the existing node. The purpose.

The object of the present invention is not limited to the above-mentioned object, and other objects that are not mentioned will be clearly understood by those skilled in the art from the following description.

Real time map updating method according to an aspect of the present invention for achieving the above object. When there is an update request from a user terminal, analyzing the map version ID of the user terminal, dividing the entire map into a rectangular fixed area (mesh), the information of the map data stored by dividing the information of the entire map by mesh Comparing the version ID for each mesh ID with the map version ID, generating a partial map data by collecting only mesh data to be updated as a result of the comparison, and transmitting the generated partial map data to the user terminal; do.

Here, the updater server searches the map version information stored in the map version information database based on the received map version information of the user terminal, determines whether an updated map version exists, interprets the map version ID, and then converts the map version ID into an existing road. Maintains the link ID for the link, and generates partial map data by continuously assigning the link ID newly generated by the new road.

According to the present invention, it is possible to update the map data in real time to maintain the latest map data, and to ensure continuity for links and nodes for new roads while maintaining the link IDs for existing books and the indexes for existing nodes. There is an advantage to this.

1 is a block diagram of a map update system connected to a user terminal according to an embodiment of the present invention.
2 is a diagram illustrating a mesh hierarchy structure according to an embodiment of the present invention.
3 is a flowchart illustrating a real-time map updating method according to an embodiment of the present invention.
4 illustrates a method of maintaining a link ID to perform a partial map update according to an embodiment of the present invention.

Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but will be implemented in various forms, and only the present embodiments are intended to complete the disclosure of the present invention, and the general knowledge in the art to which the present invention pertains. It is provided to fully convey the scope of the invention to those skilled in the art, and the present invention is defined only by the scope of the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are used to refer to the same components even though they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

As shown in FIG. 1, the map update system according to an embodiment of the present invention is connected to the user terminal 100 through a wireless network and updated when there is a user request or when an application program in the user terminal is driven. Map data can be transmitted.

More specifically, the map update system may include an update server 200, a map data database 300, and a map version information database 400.

The map data database 300 stores map data to be provided to the user terminal 100. In this case, the map data is data constituting the map, and may include background map data and text data. The background map data may mean a map expressing a river, a building, a road shape, a park, and the like, and the text data may mean name data such as a road number, a building name, and a river name displayed on the background map.

The map data is divided and stored according to a fixed area (hereinafter referred to as a mesh) of a rectangular shape in order to improve data reading and searching speed, which will be described later.

The map version information database 400 stores version information of map data, and may provide version information of map data currently stored in the user terminal 100 when an update request is made.

The update server 200 may provide updated map data to the user terminal 100 using a wireless communication network when the application program of the user terminal 100 is driven or when a user request is made.

When the update server 200 receives the map version information of the user terminal 100 from the user terminal 100, the update server 200 searches for a map required by the terminal using the provided map version of the user terminal 100 and the user terminal 100. ) Can be provided.

At this time, the update server 200 may provide only a part of the map update of the user terminal 100 of the map data divided for each mesh, the user of the map data after the map version of the user terminal 100 requesting the update It may be provided to the terminal 100.

The user terminal 100 may include a communication module for wireless communication, or include a connection port for connecting with an external communication device, and access the map update system through a wireless network.

The user terminal 100 stores map data received from the map update system, including a storage device capable of reading and writing. In this case, the map updating system may take the configuration of a user terminal including a smart phone and navigation, and may also take the configuration of a user terminal including only navigation.

First, when the map update system takes the configuration of a user terminal including a smartphone and navigation, the smartphone connects to the update server 200 and wireless communication networks such as WIFI, WIBRO and 3 / 4G mobile communication networks. It manages the version of the map data and the application program of the smartphone itself and navigation, and transmits the version information to the update server 200, and delivers information about the update result.

In addition, the smartphone is connected to the navigation and infrared communication such as Bluetooth, after receiving the map data from the update server 200, and transmits it to the navigation.

Next, when the map update system takes the configuration of the user terminal including only the navigation, the navigation is connected to the update server 200 and wireless communication networks such as WIFI, WIBRO, and 3 / 4G mobile communication networks, and navigation. It manages its own map data and the version of the application program, and transmits the version information described above to the update server 200, and delivers information on the update result.

2 is a diagram illustrating a mesh structure of map data according to an embodiment of the present invention.

As described above, the map data according to the embodiment of the present invention may be stored by dividing the information of the entire map area for each fixed area (hereinafter referred to as a mesh) of a rectangular shape, and as a result, the speed of reading and locating data Can increase.

In this case, the size of the mesh may be changed according to the speed improvement and the physical structure of the memory device, and each mesh may have a hierarchical structure and two or more hierarchies.

For example, as shown in FIG. 2, the mesh may have a hierarchical structure composed of all four levels, and level 4 may include map information in units of degrees, and level 3 may include map information in units of cities and counties. In addition, level 2 and level 1 may include local information of the town, town, district, and district.

Hereinafter, a method for updating a real time map according to an embodiment of the present invention will be described with reference to FIGS. 3 and 4. 3 is a flowchart illustrating a real-time map updating method according to an embodiment of the present invention, and FIG. 4 is a diagram illustrating a method of maintaining a link ID for performing a partial map update according to an embodiment of the present invention. .

First, when the user terminal 100 requests a user to drive an application, the user terminal 100 accesses a wireless communication network and requests an update (S110). At this time, in order to partially update the stored map, the user terminal 100 checks the map version information (map version ID) (S120) and transmits it to the update server 200 (S130).

The update server 200 retrieves current map version information from the map version information database 400 based on the received map version information of the terminal, and retrieves newly updated map version data (S210).

At this time, it is determined whether the new map version data exists (S220). If the new map version data exists as a result of the determination, the update server 200 generates the updated partial map data from the map data database 300. (S230), and transmits to the user terminal 100 (S240).

More specifically, the update map provided from the update server is divided into meshes, and only an updated portion may be provided. In this case, each update is distinguished through map-specific version information. The map data database 300 includes all update maps including the history information of each update version, and transmits all update maps to the user terminal 100 regardless of the update request time. To help.

The update server 200 may search for a map required by the terminal by using map version information of the terminal, and extract and provide only map data changed after the map version of the terminal. In this case, the partial map update may be performed for each region, level, and mesh, and the partial map may be managed for each version.

Hereinafter, a method of generating updated partial map data by the update server 200 will be described with reference to FIG. 4. 4 illustrates a method of maintaining a link ID to perform a partial map update according to an embodiment of the present invention.

As shown in FIG. 4, the update server 200 maintains the link ID for the existing road, continuously assigns the ID of the link newly created by the new road, maintains the node index for the existing road, The updated partial map data is generated by continuously assigning indexes of nodes newly created by the new road.

Here, the update server 200 generates a matching table of link IDs from the map data database 300 (first generated once and regenerates them when the full update is performed), and uses the matching table in the data conversion process when updating the map. To generate new data.

The map data database 300 may store original map data, a data conversion environment setting file, a change history information file, and map information generated by the change history. At this time, the original map data may be converted into the entire map data of all levels of the country by the data conversion configuration file, and the map data corresponding to the mesh ID of each level may be generated and stored by the change history information file. Can be.

The update server 200 loads the partial map file generated by the change history, interprets the header of the data when loading the data, generates a file for each level or each mesh, and stores the updated map data for each mesh ID. It may be provided to the user terminal 100.

In addition, the update server 200 may also manage a corresponding mesh ID for each region, and provide corresponding partial map data even when the terminal requests a map update for each region.

Accordingly, the update server 200 may provide partial map data by collecting the mesh data to be updated by analyzing the map version ID of the user terminal 100 and comparing it with the stored version ID for each mesh ID.

The user terminal 100 receives the updated partial map data from the update server 200, and after completing the entire map update task using the updated map map (S140), changes the map version information of the terminal to complete the entire map update task (S140). S150).

Those skilled in the art will appreciate that the present invention can be embodied in other specific forms without changing the technical spirit or essential features of the present invention. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive. The scope of the present invention is defined by the appended claims rather than the detailed description, and all changes or modifications derived from the scope of the claims and their equivalents should be construed as being included within the scope of the present invention.

Claims

Interpreting a map version ID of the user terminal when there is an update request from the user terminal;
Dividing the entire map into a rectangular fixed area (mesh), and comparing the version ID for each mesh ID of the map data stored by dividing the information of the entire map for each mesh with the map version ID;
Generating partial map data by collecting only mesh data to be updated as a result of the comparison; And
Transmitting the generated partial map data to the user terminal;
Real time map update method comprising a.

The method of claim 1, wherein interpreting the map version ID comprises:
Searching for map version information stored in a map version information database based on the received map version information of the user terminal, and determining whether an updated map version exists.
Real-time map update method.

The method of claim 1, wherein the generating of the partial map data comprises:
Maintaining a link ID for an existing road and continuously assigning an ID of a link newly created by the new road.
Real-time map update method.

The method of claim 1, wherein the generating of the partial map data comprises:
Maintaining a node index for an existing road and successively indexing a node newly created by the new road
Real-time map update method.

The method of claim 1, wherein the mesh,
Having a hierarchical structure consisting of a plurality of levels, each of which contains regional information in different scale units
Real-time map update method.

The method of claim 1,
Identifying an effective storage space of the user terminal;
Determining a priority of the generated partial map data; And
Sequentially transmitting the partial map data as much as the effective storage space to the user terminal according to the priority order;
Real time map updating method further comprising.