KR20080079346A - System and merhod for map uapdate, storage medium recording that method program, user termianl - Google Patents

Abstract

A system and a method for updating a map, a recording medium storing a program thereof, and a user terminal are provided to enable a user to update only the changed part of the map and enable the user to use the latest map data conveniently regardless of time/location by reducing a size of download data. A map database(300) stores map data divided/classified into each mesh, and a map version database(400) stores version of the map data. An update server(200) generates and provides partial map data collecting the mesh data to be updated by interpreting/comparing a map version ID of a user terminal(100) with the version ID of each stored mesh ID. The update server searches the map version from the map version database based on the map version received from the user terminal, and generates the partial map data when the newly updated map version is found in the map database.

Description

System and method for updating map, storage medium recording method program, user terminal {SYSTEM AND MERHOD FOR MAP UAPDATE, STORAGE MEDIUM RECORDING THAT METHOD PROGRAM, USER TERMIANL}

1 is a configuration diagram of a map update system connected to a user terminal according to an embodiment of the present invention.

2 is a diagram showing a mesh hierarchy structure according to an embodiment of the present invention.

3 is a block diagram of a user terminal according to an embodiment of the present invention.

4 is a map update process in a user terminal according to an embodiment of the present invention.

5 is a map data storage structure diagram according to an embodiment of the present invention.

6 is a map management file format according to an embodiment of the present invention.

7 is a format of a map data file according to an embodiment of the present invention.

8 is a flowchart illustrating a communication between a user terminal and an update server for updating a map according to an embodiment of the present invention.

The present invention relates to a storage medium recording a map updating system, a method and a method program, and a user terminal.

The telematics terminal is connected to the center system by wireless communication, and receives various location information inquiry and road guidance information from the center system to provide a service.

The telematics terminal stores the center system and map data in a data storage device, and a program stored in the terminal displays the data on the screen. At this time, the storage device used in the terminal is mainly a CD, DVD, flash memory, etc. In the past, a medium such as a CD or DVD was mainly used, but recently, a flash memory is mainly used.

Flash memory has a good price-performance ratio, and especially since terminals are mostly made of portable devices, users can store data personally used by users and are convenient when updating data. Therefore, the terminal using the flash memory regularly downloads and updates the latest map data from the solution provider.

At this time, most users are not used to updating the data because they are not familiar with or do not know how to update the data.

That is, the user disconnects the terminal from the vehicle, connects to the Internet, authenticates the user through the Internet, and then downloads the data. The terminal updates the downloaded data with a current data.

As such, most of the update process is complicated and inconvenient, and the possibility of error in the update process increases customer dissatisfaction, and the supplier has to spend a lot of beauty to deal with customer dissatisfaction.

In particular, although the map data of the terminal is generally about 2GB, there is a problem that it takes a long time to download if you update the entire data every time.

Accordingly, the technical problem to be achieved by the present invention is to be able to update only the changed part.

In addition, the technical problem to be achieved by the present invention is to reduce the size of the download data so that customers can conveniently use the latest map data regardless of time and place.

A map update system according to an aspect of the present invention for achieving the above technical problem is a map update system for providing updated map data to a user terminal connected to a network, by dividing an entire map into a fixed area (mesh) of a rectangular shape. A map data database including map data for classifying and storing information of the entire map for each mesh; A map version information database for storing version information of the map data; And an update server that interprets the map version ID of the user terminal and generates and provides partial map data in which mesh data to be updated is compared with the stored version ID for each mesh ID.

In addition, a map updating method according to an aspect of the present invention for achieving the technical problem is a map updating method for providing updated map data to a user terminal connected to a network, a) when the update request from the user terminal, Interpreting a map version ID of the user terminal; b) dividing the entire map into a rectangular fixed area (mesh), dividing the information of the entire map by mesh, and comparing the version ID for each mesh ID of the stored map data with the map version ID; c) generating partial map data by collecting only mesh data to be updated as a result of the comparison; And d) transmitting the generated partial map data to the user terminal.

In addition, a storage medium according to a feature of the present invention for achieving the above technical problem is a storage medium recording a program for executing the method.

In addition, the user terminal according to an aspect of the present invention for achieving the above technical problem, is a user terminal receiving the updated map data by accessing the map update system via a network, and communicates with the map update system, when the application is driven Or a communication unit which transmits an update request when a user request is received and receives updated map data from a map update system; The map is divided into fixed areas (meshes) of the entire map, and includes map data for storing the information of the entire map by meshes. Folders exist for each data configuration level generated when the map is produced. A map information unit divided into memory sizes in a folder and stored in a file form generated for each mesh having the same data size; And a data processor for updating the entire map stored in the map information unit using the updated map data received from the map update system.

The recording medium according to an aspect of the present invention for achieving the technical problem is a storage medium for recording a map updating method program of a user terminal receiving an updated map data by accessing a map updating system through a network. Communicating with the system, transmitting an update request when the application is running or at the request of a user, and receiving updated map data from the map updating system; And updating the entire map stored in the map information unit by using the updated map data received from the map updating system, wherein the map data divides the entire map into a fixed area (mesh) of a rectangular shape, and thus the entire map. Information is divided and stored for each mesh, and folders exist for each data configuration level generated during map production, and the map data is stored in a file form generated for each mesh having the same data size by dividing by memory size in each folder. The storage medium that records the program.

The present invention will be described in detail with reference to the accompanying drawings.

In the drawings, parts irrelevant to the description are omitted for simplicity of explanation, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part is said to include a certain component, this means that it may further include other components, without excluding other components unless specifically stated otherwise.

In addition, the term MODULE described herein refers to a unit for processing a specific function or operation, which may mean hardware or software, or a combination of hardware and software.

As shown in FIG. 1, the map updating system according to an embodiment of the present invention is connected to the user terminal 100 through a wireless network, when there is a user request, or when an application program in the user terminal is updated. Data can be transferred.

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 read and find 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 upon request.

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 of the version 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.

In addition, the user terminal 100 may store map data received from the map update system, including a storage device capable of reading and writing. In this case, the user terminal 100 may store the data in a folder structure to increase efficiency of data storage and updating.

Details of the map data storage structure and data management in the user terminal 100 will be described later.

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 an embodiment of the present invention may be stored by dividing the information of the entire map area by each fixed area (hereinafter referred to as a mesh) of a rectangular shape, and as a result, speed of reading and locating data is increased. It 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, the mesh may have a hierarchical structure consisting of four levels in total, level 4 may include map information in units of provinces, and level 3 may include map information in city and county units. And level 1 may include area information of the town, town, district, and district.

3 is a detailed configuration diagram of the user terminal 100 according to an exemplary embodiment of the present invention. The user terminal 100 may include a communication unit 110, a data processing unit 120, and a map information unit 130.

The communication unit 110 is responsible for communication with a map update system using a wireless communication network, and transmits an update request when the user terminal 100 runs an application or when a user requests, and updates the map data from the map update system. Received.

The map information unit 130 may include a map manager 131 and a map data unit 133, and the map manager 131 may include a map management index file for managing the entire map data of the user terminal 100. .

The map manager 131 may manage map data, including the map version, the number of levels, the number of meshes per level, the mesh size for each level, file information for each mesh, and data related information stored in a file for each mesh.

The map data unit 133 may include map data, and the map data unit 133 may have a folder for each data configuration level generated when the map is produced. At this time, the map data may be generated by dividing the memory size within each folder.

That is, the map data unit 133 may include map data in which data sizes are classified for each mesh, and meshes having the same data size are bundled into one file.

The data processor 120 may request a terminal app update when an application of the user terminal 100 is driven or a user request, and may update map data stored in the map information unit 130 using map data received from the map update system. Can be.

The data processor 120 may store the partial map data received from the map update system and update the entire map stored in the map information unit 130 using the updated partial map data received after the download is completed. In addition, the data processing unit 120 may update the map version information of the user terminal 100 by modifying the master index of the map management index file of the map information unit 130 after completing the entire map update operation.

That is, as shown in FIG. 4, the data processor 120 may transmit a map version update request of the user terminal 100 to the map update system using the communication unit 110.

The map updating system may check whether there is updated map data by using map version information of the terminal received from the user terminal 100.

In this case, each update is distinguished through map-specific version information, and the map version information database 400 includes each update version information, and all update maps may be provided regardless of the update request time.

The data processor 120 may receive the updated partial map from the map update system and store the data after completing the download.

After completing the download task, the data processor 120 modifies the master index of the map manager 131, and adds or changes the downloaded partial map data to all previously stored map data to generate a new version of the entire map data. can do.

5 is a diagram illustrating a map data storage structure stored in the map information unit 130 in the user terminal 100 according to an exemplary embodiment of the present invention.

As shown, the map information unit 130 stores the map data in the form of a folder. More specifically, a map management index file (MapMng.Dat) that manages the entire terminal map data exists under the map data folder. Folders may exist for each data configuration level generated when the terminal map is produced.

In each folder, files generated according to memory size classification exist. That is, data size of meshes having the same data size can be stored in a single file by dividing the data size for each mesh.

As shown in Figure 1, Folder 1, Folder 2, Folder 3, and Folder 4 store the data of meshes of Level 1 to Level 4, respectively, where 1.dat, 2.dat, 3.dat ...... n.dat may refer to a file in which map data of meshes belonging to each level (levels 1 to 4) and having mesh sizes of `1k, 2k, 3k,.

That is, the data processor 120 of the user terminal 100 may check the distribution of the data size for each mesh of the map data, classify the data size into n pieces, and store the data for each corresponding size in block units. At this time, it is necessary to secure the space for the update. For each file, an empty data block (for example, about 10) can be generated and used, and the number of blocks can be determined by optimizing the update frequency and performance in the future.

6 and 7 illustrate terminal map data formats according to an embodiment of the present invention.

As shown in FIG. 6, the map management file may include a header and a body. In this case, the header may store a map version, a number of levels, a number of meshes for each level, a size of a mesh for each level, and the like. The body may include information on a file for each mesh and data related information stored in the file for each mesh.

The map management file is the master index header information. The map version, the Logical Mesh Size Gap of the file where the map data is stored, the number of data blocks that can store the data (Mesh Map Count), and the X and Y values of the data start mesh. (Min Index Column, Min Index Row) and X, Y values (Index Column Count (X), Index Column Count (Y)) of the mesh to be updated can be stored.

In addition, the map management file is mesh gap information (mesh count). The file name index that stores the mesh distribution file, the start and end range of the mesh data size, and the mesh data storage file name ( File Name) information can be saved.

The map management file may store a data file name (Sizing Mesh Index) and data location information (Mesh Offset) to be stored as mesh storage location information (Mesh Info.). Information about the number of meshes (Total Count), the number of unused mesh blocks, and position values (Empty Count, Empty Index) can be stored.

Meanwhile, the map data file exists as a map file merged for each data block size under the map folder for each level, and the data processing unit 120 based on the mesh ID downloaded at the time of updating, the map data of the corresponding map data of the current version of the map management file. The data block may be disabled, and the downloaded update file may be added to the data block at the end of the file.

At this time, for example, when 10 data blocks are disabled, data added from the 11th can be updated by copying the data blocks in the first disabled state.

7 is a data format of a map data file according to an embodiment of the present invention. The map data file includes a header and a body part. The header part may include a file type, and the body part may include mesh-related information, layer-related information, and data record information of the map data.

More specifically, when the map data file is a background data file, the data header item may include data usage, mesh space size and mesh position information, and the spatial information header item may include layer number and layer-specific information. .

In addition, the layer information may include a layer ID, a data area value, the number of data records, and data storage start position information. As the data record information, the record area value, the number of parts per record, the number of record vertices, the part details, and the vertex coordinates. Value information may be included.

If the map data file is a text data file, data header items may include data usage, mesh space size, and mesh position. The text data item may include record count information, text object ID and type, Image file ID and text information can be included.

Hereinafter, a map updating method according to an embodiment of the present invention will be described with reference to FIG. 8.

First, when the user terminal 100 requests a user to drive an application, the user terminal 100 may access the wireless communication network and request an update (S100). In this case, the user terminal 100 may transmit map version information (map version ID) to the map update system in order to partially update the stored map (S101).

The update server 200 may search for current map version information from the map version information database 400 based on the received map version information of the terminal, and check whether a new updated map version exists (S103).

At this time, when a new map version exists and there is an update request from the user (S107), the update server 200 extracts the updated partial map information from the map data database 300 and provides it to the user terminal 100. It may be (S109).

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

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.

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 nation 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, analyzes the header of the data when loading the data, generates a file for each level and 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 version ID for each mesh ID.

In this case, the update server 200 may estimate the download time by using the data size of the collected data and the situation of the network connected to the user terminal 100, and may provide the prediction time information to the user terminal 100. have.

After the partial map data download is completed, the user terminal 100 may open a file in the folder where the mesh ID is stored by using the version ID (version information) and the mesh ID of the downloaded partial map data. At this time, the data block corresponding to the downloaded mesh ID may be disabled and the data may be added to an empty data block of the opened file. Therefore, the entire map data may be updated using the existing full map data and the downloaded partial map data (S113).

After completion of the entire map update operation, the user terminal 100 changes the map version information of the terminal to complete the entire map update operation (S115).

What has been described above is only an embodiment of the present invention, and the scope of the present invention is not limited thereto, and various modifications can be made to those skilled in the art. For example, servers and databases constituting the map updating system according to the embodiment of the present invention may be additionally configured or merged according to their functions. The scope of the present invention will include all the technical elements recognized in the claims described below and equivalents thereof.

As described above, according to the present invention, users can conveniently update using a communication network, and can minimize and simplify the user process required for updating the map.

In particular, only the changed parts of the entire map data are downloaded and updated, and the data storage structure in the terminal is improved to improve the overall time required for updating.

Claims (20)

In the map update system for providing updated map data to a user terminal connected to the network, A map data database including map data for dividing the entire map into a rectangular fixed area (mesh) and dividing and storing information of the entire map for each mesh; A map version information database for storing version information of the map data; And An update server that interprets the map version ID of the user terminal and generates and provides partial map data by collecting mesh data to be updated by comparing with the version ID for each mesh ID; Map update system. The method of claim 1, The update server, Searching for map version information from the map version information database based on the received map version information of the user terminal, and generating partial map data if a new updated map version exists. Map update system. The method of claim 2, The map data database Saves original map data, data conversion configuration files, and change history information files, The map data for each mesh ID including the map data including the data corresponding to each mesh ID generated by the change map information file and the entire map data converted by the data conversion configuration file; The update server, Compiling the mesh data to be updated by comparing the map version ID of the user terminal with the version ID of each stored mesh ID to generate partial map data. Map update system. The method according to any one of claims 1 to 3, The mesh has a hierarchical structure composed of a plurality of levels, and includes regional information of different scale units for each level. Map update system. The method of claim 4, wherein The update server, By using the data size of the collected data and the situation of the network connected to the user terminal to estimate the download time, providing the prediction time information to the user terminal Map update system. In the map updating method for providing updated map data to a user terminal connected to the network, a) interpreting a map version ID of the user terminal when an update request is received from the user terminal; b) dividing the entire map into a rectangular fixed area (mesh), dividing the information of the entire map by mesh, and comparing the version ID for each mesh ID of the stored map data with the map version ID; c) generating partial map data by collecting only mesh data to be updated as a result of the comparison; And d) transmitting the generated partial map data to the user terminal. How to update the map. The method of claim 6, Step a) is Searching for map version information stored in a map version information database based on the received map version information of the user terminal, and analyzing whether a new updated map version exists; How to update a partial map. The method of claim 7, wherein Stores original map data, a data conversion configuration file, and a change history information file, wherein the original map data is generated by the entire map data converted by the data conversion configuration file and the change history information file to each mesh ID. The method may further include storing map data for each mesh ID including corresponding data in advance. How to update the map. The method according to any one of claims 6 to 8, The mesh has a hierarchical structure composed of a plurality of levels, and includes regional information of different scale units for each level. How to update the map. The method of claim 9, After step c), Estimating the download time by using the data size of the collected data and the situation of the network connected to the user terminal, and providing the estimated time information to the user terminal. How to update the map. A storage medium having recorded thereon a program for executing the method of any one of claims 6 to 10. In the user terminal receiving the updated map data by accessing the map update system via a network, A communication unit which communicates with the map update system, transmits an update request when the application is running or when a user request is received, and receives updated map data from the map update system; The map is divided into fixed areas (meshes) of the entire map, and map data for storing the information of the entire map is divided by mesh. A map information unit in which folders exist for each data configuration level generated during map generation, and the map data is divided into memory sizes in each folder and stored in a file form generated for each mesh having the same data size; And And a data processor for updating the entire map stored in the map information unit by using the updated map data received from the map update system. User terminal. The method of claim 12, The map information unit A map manager for managing the entire map data, including a map management index file; And The map data is divided into memory sizes in each folder, and includes a map data part stored in a file form generated for each mesh having the same data size. User terminal. The method of claim 13, The map manager manages the map data, including one or more of a map version, a number of levels, a number of meshes per level, a mesh size for each level, file information for each mesh, and data related information stored in a file for each mesh. User terminal. The method according to claim 13 or 14, The data processing unit After completing the entire map update operation, the master index of the map management index file of the map information part is modified to update the map version information of the user terminal. User terminal. The method according to claim 13 or 14, The data processing unit, After the download of map data is completed, open the file in the folder where the mesh ID is stored using the version ID (version information) and mesh ID of the downloaded map data, and add the downloaded data to the empty data block of the opened file. (ADD) to update the existing entire map data stored in the user terminal. User terminal. The method according to claim 13 or 14, The mesh has a hierarchical structure composed of a plurality of levels, and includes regional information of different scale units for each level. User terminal. A storage medium in which a map updating method program of a user terminal which receives an updated map data by accessing a map updating system through a network, is recorded. A function of communicating with the map update system, transmitting an update request when the application is running or at the request of a user, and receiving updated map data from the map update system; And A function of updating the entire map stored in the map information unit by using the updated map data received from the map updating system, The map data divides the entire map into rectangular fixed areas (meshes), and stores information of the entire map by meshes. Folders exist for each data configuration level generated during map generation, and the map data is stored in a file form generated for each mesh having the same data size by dividing by memory size in each folder. Storage medium that records the program. The method of claim 18, After completing the update operation, further comprising a function of updating the map version information of the user terminal by modifying the master index of the map management index file of the map information unit; Storage medium that records the program. The method of claim 18 or 19, The ability to update the entire map is After the download of map data is completed, open the file in the folder where the mesh ID is stored using the version ID (version information) and mesh ID of the downloaded map data, and add the downloaded data to the empty data block of the opened file. (ADD), which is a function of updating existing entire map data stored in the user terminal. Storage medium that records the program.

Images