KR20120034383A - Automatic map update system and method thereof - Google Patents

Abstract

PURPOSE: A map update automation system data and a method thereof are provided to offer a map editing tool for updating a revised part of map, thereby making an update process of map data automated. CONSTITUTION: An original map database(201) stores an original map for nationwide map data. When the map data is revised, an importer(205) imports revised map data to the original map database. An editing module(204) edits the original map based on the revised map data through a ArcGIS(Geographic Information System) based plug in. An update auditor(206) analyzes and stores editing details of the original map in an edition history database. An exporter(207) exports map data for editing based on the editing details.

Description

Map update automation system and its method {AUTOMATIC MAP UPDATE SYSTEM AND METHOD THEREOF}

Embodiments of the present invention relate to a system and method for automating map update that can automate updating of map data for a map service.

In general, map data for a map service is regularly updated for the entire data. When a customer receives CS (Customer Satisfaction) such as a map modification request from a user, or a CP (Contents Provider) company regularly updates the map information through a site survey, the entire map data is updated.

1 is a diagram illustrating a map update process in a conventional map update system.

In general, CP companies convert the entire data of the map reflecting the user's request to modify the map or the field survey results into a file in SHP (shape) format (ESRI ArcView's Native Format).

In the map update system, map data in SHP format is reflected in the originality DB (database) 101. For updating the map, the spatial database driver ArcSDE (102) supports spatial database query between the originality database (101) and the map editing tool, ArcMap (103). ArcMap (103) supports ArcGIS-based map editing and management tools. Support. Accordingly, the converter / checker 104 converts the original map data stored in the original DB DB 101 using the ArcGIS-based map editing and management tool supported by the ArcMap 103. Convert to a vector data format of a file and convert display attribute information of map data into a map information (MI) file. The lancer 105 combines the map vector data of the MS file with the display attribute information of the MI file to generate 256 * 256 size map image tiles, and then stores the map image tiles in NAS (network attached storage). Save to 106. Thereafter, the map image server 107 transfers the map image tile stored in the NAS 106 to the content delivery network (CDN) cache 108 and to the CDN cache 108 so that the map image server 107 can provide the updated map service according to the client's request. ) To store the map image tiles.

Currently, the map industry is applying the system to update the entire map data as described above, so it cannot support partial update of the map data, so it takes many steps and time to reflect the update information on the map screen for the service. It is taking.

Recently, as a faster update of the map data is required, there is a need to build a system that can be partially updated to meet this demand. In addition to automating the process of reflecting map data provided by CP companies in the originality database, it is also required to manage the history of modifications to the map data according to the update. We need a partial update method to convert.

Provided are a map update automation system and a method for automatically updating a modified partial data instead of updating the map data.

Provided are an automatic map update system and a method for automatically constructing an update process of map data to significantly reduce existing manual steps and work time.

There is provided a map update automation system and method for automating the update process of map data to maintain the latest and accurate maps.

A degree database for storing map degree for national map data; An importer for importing the modified map data into the originality database when the map data is modified; An editing module for editing the map originality according to the modified map data through a plug-in based on ArcGIS which is a map editing tool; An update auditor for analyzing the editing history of the map map and storing it in the editing history database; An exporter that exports map data corresponding to an editing target based on the editing history; A converter for converting map data into map vector data in a vector data format; And a lancer for generating map vector data into a map image tile of a predetermined standard.

According to one side, the update auditor detects an event generated by the editing module at the time of editing the map map and then transmitting it to the map database to add data, map data, and update the map map. The edit history of at least one of the deletes may be analyzed.

According to another aspect, the method further includes a spatial database driver that supports a spatial search query against the original database.

According to another aspect, the spatial database driver generates a mesh-type spatial index on the map data corresponding to the editing object and generates a mesh including the editing object as a query filter for spatial search. After that, the map data belonging to the query filter can be queried through the spatial database driver.

According to another aspect, the spatial database driver generates a spatial index with the same mesh as that of the map image tile, and clusters adjacent meshes among the meshes to be edited to generate a query filter.

According to another aspect, the lancer divides the map image tile into 256 * 256 sized images and stores them in a network attached storage (NAS), but overwrites the existing image stored in the NAS with the map image tile corresponding to the edit target. do.

According to another aspect, the map update automation system stores a map image tile stored in the NAS through a CDN (Content Delivery Networks) cache and combines the map image tiles to provide a map image corresponding to a client's request. It includes more.

According to another aspect, the lancer deletes an existing image stored in the CDN cache, corresponding to the map image tile corresponding to the editing object.

By providing map editing tools that update the map data instead of updating the entire data instead of updating the entire data, the map data update process can be automated to build up the existing manual steps and work time. Can be shortened. In addition, by automating the updating of map data, it is possible to maintain the freshness and accuracy of the map.

By creating an optimized query filter for spatial search of the modified map data, you can effectively query all objects included in the map image tile affected by the modified map data, improving the performance of spatial search against the spatial database. You can.

1 is a diagram for explaining a conventional map updating process.
2 is a block diagram illustrating an internal configuration of a map update automation system according to an embodiment of the present invention.
3 is a diagram for describing a process of analyzing an edit history of map data according to one embodiment of the present invention.
FIG. 4 is a diagram for describing a phenomenon that may appear when only a modified object is applied to a map image tile.
FIG. 5 is a diagram for describing a process of generating an optimized query filter for modified map data according to one embodiment of the present invention.
6 is a flowchart illustrating a method for automating map update according to an embodiment of the present invention.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram illustrating an internal configuration of a map update automation system according to an embodiment of the present invention.

The operator side checks the map modifications according to the user request or the map modifications according to the sage investigation result through the map modification request admin, and then requests the map editing corresponding to the map modifications to the map update automation system 200. In addition, the operator stores the details of the map modifications in the map correction request database, and notifies the user of the map modification details.

CP company converts the map data according to the user's request or the map modification according to the site survey result into SHP (shape) format (Native format of ArcView ArcView).

An embodiment of the present invention uses an ArcGIS-based tool as a tool required to service map data, and as shown in FIG. 2, an automated update capable of partial update of map data based on a plug-in of ArcGIS. Suggest a structure.

The originality database 201 is an Oracle-based spatial database that stores and manages the map originality for national map data, and the editing history database 202 stores the editing history of the map data. And manage.

The spatial database driver 203 supports spatial database queries between the source database 201 and the editing module 204, and uses an ArcGIS-based ArcSDE (Spatial Database Engine).

The editing module 204 edits the map originality stored in the originality database 201 using the map data modified by the CP company according to the map editing request of the operator. In this case, the editing module 204 uses ArcMap, which is an ArcGIS-based map editing tool, and ArcMap supports a plug-in in the form of a COM DLL.

The importer 205 automatically imports the modified map data from the CP company into the originality database 201 so that the map can be edited in the editing module 204 when the map data is modified from the CP company and the entire data in the SHP format is delivered. It plays a role. The importer 205 is developed based on the plug-in of ArcMap. The importer 205 stores the update history information in the editing history database 202 by checking whether the map originality stored in the originality database 201 is updated through the modified map data. The modified map data may be imported into the originality database 201.

The update auditor 206 analyzes the editing history of the map edited by the editing module 204 and stores the edit history in the editing history database 202. In other words, when the map data is imported into the originality database 201, the update auditor 206 analyzes the modification history of the map originality, that is, whether the map data has been added, updated, or deleted, and then edits the history history database 202. Store in

The exporter 207 automatically exports map data corresponding to the editing target based on the edit history. The exporter 207 is developed based on the plug-in of ArcMap, and analyzes the modified region based on the update history information and the edit history stored in the editing history database 202 and then maps the modified portion from the originality database 201. Only data is exported to File Geo Database 208. Here, the file geodatabase 208 refers to a database that generates and manages a data structure representing a map shape such as a polygon, a polyline, and a point as an R-tree index. The exporter 207 is composed of a total of 480 layers such as POI, buildings, and roads. When any one of the layers is changed, the exporter 207 analyzes the space of all the layers affected according to the size of the shape and the map scale level. To extract the minimum vector data needed to create a new map image.

The converter 209 converts the map data exported to the file geo database 208 into map vector data in a vector data format. The converter 209 is developed based on the plug-in of ArcMap. The converter 209 converts a map circularity stored in the originality database 201 into a vector data format of a map shape (MS) file and converts display attribute information of the map circularity to MI (map). information) Convert to a file. Here, the MS file refers to a binary file having a spatial index structure of a mesh form in a map vector data format, and is a file representing shape data of a map, a building, and a road in the form of points, lines, and surfaces. The MI file refers to a binary file having display attribute information for representing map data, and is a file representing attribute information (color, thickness, transparency, font, etc.) with respect to shape data. The converter 209 may include a checker that performs an integrity check whether the MS file and the MI file differ from the map originality of the originality database 201.

The lancer 210 reads map vector data for a service and generates a map image tile of a predetermined standard. The lancer 210 combines the map vector data of the MS file and the display attribute information of the MI file according to the generation rule, divides the map vector data into a map image having a size of 256 * 256, and stores it in a NAS (network attached storage) 211. . In this case, when only a part of the map data is updated, the existing image stored in the NAS 211 is overwritten.

The map image server 212 serves as an Internet HTTP server to transmit a map image tile to a client. The map image server 212 stores map image tiles stored in the NAS 211 through a CDN (Content Delivery Networks) cache 213, which is a cache server, and combines the map image tiles to provide a map screen corresponding to a client's request. do.

3 is a diagram for describing a process of analyzing an edit history of map data according to one embodiment of the present invention. Referring to Figure 3, the detailed operation of the update auditor 306 will be described.

As shown in FIG. 3, the update auditor 306 is generated by the editing module 304 at the time when the editing module 304 edits the map data and transmits the map data to the originality database 301. Detects an event (COM event) for the database 301. The update auditor 306 may analyze whether the modified data of the map degree is added, updated, or deleted through the detected event, and stores the analyzed edit history in the editing history database 302.

On the other hand, when the editing history is analyzed on a specific date and only the object modified when a certain object 401 is changed is applied to the map image tile 402, as shown in the right figure shown in FIG. Image 404 may appear to be perforated. In order to prevent such a phenomenon, all objects belonging to the image tile 404 including the modified object 403 must be found and represented to obtain a correct map image as shown in the left figure shown in FIG. 4.

To this end, the query algorithm in the map update automation system according to an embodiment is as follows.

In the exporter 207, the objects R {A, B, C, D... Analyze the edit history of map map including Z} and request the spatial data driver 203 for map data corresponding to the edit target, that is, modified object H {X, M, B, E, Z, U}. (See FIG. 5 (1)).

In the spatial database driver 203, a spatial index in the form of a mesh is generated in the map data corresponding to the objects H {X, M, B, E, Z, U} (see (2) of FIG. 5). At this time, the spatial database driver 203 generates the same mesh index as that of the map image tile. Subsequently, meshes S1, S2, S3, S4, and S5 including the objects H {X, M, B, E, Z, and U} are generated as query filters for spatial search ((3) of FIG. 5). Reference). As shown in (4) of FIG. 5 for efficient spatial search, clustering when S1, S2, S3 of the meshes S1, S2, S3, S4, and S5 corresponding to the query filter are close to each other and adhered to each other. S1, S2, and S3 are clustered using an algorithm to generate one query filter. That is, clustering may reduce the five meshes S1, S2, S3, S4, and S5 to three meshes C1, C2, and C3 to compensate for the spatial search performance of the spatial database driver 203. When the query is performed in the originality database 201 using the optimized query filters C1, C2, and C3, as shown in (5) of FIG. 5, the modified objects H {X, M, B, E, Z, U} as well as all objects belonging to the map image tile containing the modified objects H {X, M, B, E, Z, U}. Result = {X, M, B, E, Z, U, Q , C, I, L, F} can be queried.

On the other hand, the user is shown a map screen by combining the map image tiles pre-cached in the CDN cache 213, only the object modified in the partial update to create an image and different from the previous map image in the CDN cache 213 If they are mixed in the version, the map screen may be inconsistent. In order to prevent such a phenomenon, in one embodiment of the present invention, the map image tile of the modified object is maintained through the CDN cache 213 and the existing image cached in the CDN cache 213 using the lancer 210 is used. By purging, the image tile cached in the CDN cache 213 may be kept synchronized with the image tile stored in the server.

6 is a flowchart illustrating a method for automating map update according to an embodiment of the present invention. In the method of automating map update according to the present embodiment, each step may be performed by the map update automation system 200 described with reference to FIG. 2.

In step 601, the map update automation system 200 maintains map maps for map data on a national basis through a map database 201, which is an Oracle-based spatial database.

In operation 602, when the map data is modified from the CP company and the entire data in the SHP format is delivered, the map update automation system 200 converts the modified map data through the plug-in tool corresponding to the importer 205. )

In step 603, the map update automation system 200 edits the map originality stored in the originality database 201 using map data modified by a CP company through the ArcMap plug-in, which is an ArcGIS-based map editing tool.

In step 604, the map update automation system 200 edits the edit history of the map edited in the editing module 204 through a plug-in tool corresponding to the update auditor 206 when the map data is imported into the originality database 201. In other words, whether the map data has been added, updated, or deleted is analyzed and stored in the editing history database 202.

In step 605, the map update automation system 200 exports the modified map data to the file geo database 208 based on the edit history stored in the editing history database 202 through a plug-in tool corresponding to the exporter 207. do.

In step 606, the map update automation system 200 converts the map data exported to the file geo database 208 through the converter 209 into map vector data of the MS file and display attribute information of the MI file.

In step 607, the map update automation system 200 combines the map vector data of the MS file and the display attribute information of the MI file through the lancer 210 to generate a map image of 256 * 256 size, and then the NAS 211. Store in In this case, when only a part of the map data is updated, the existing image stored in the NAS 211 is overwritten.

In operation 608, the map update automation system 200 stores the map image tile stored in the NAS 211 through the CDN cache 213 in the map image server 212 to provide a map screen corresponding to the client's request. . In this case, when updating only a part of the map data, the map update automation system 200 deletes the existing image cached in the CDN cache 213 by using the lancer 210.

As such, according to embodiments of the present invention, by providing an automated import tool for map data, the ID of the previous map object can be maintained and the process of reflecting the modified map data in the original database can be automated. . In addition, the update audit tool can easily manage the editing history of the map data, and the export tool can automatically extract the modified map data from the map map. In other words, in one embodiment of the present invention, by providing a structure capable of partial update of the tools necessary to service the map data, it is possible to shorten the map modification processing period and work steps through automation of the repetitive map operation task in a complicated step. And the working time can be drastically shortened.

Embodiments of the present invention include computer readable media including program instructions for performing various computer implemented operations. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The media may be program instructions that are specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

201: Circle database
202: Editing history database
203: Spatial Database Driver
204: edit module
205: importer
206: Update Auditor
207: exporter
209: converter
210: Lancer

Claims (19)

A degree database for storing map degree for national map data;
An importer for importing the modified map data into the originality database when the map data is modified;
An editing module for editing the map originality according to the modified map data through a plug-in based on ArcGIS which is a map editing tool;
An update auditor that analyzes the editing history of the map originality and stores it in an editing history database;
An exporter that exports map data corresponding to an editing target based on the edit history;
A converter for converting the map data into map vector data in a vector data format; And
A lancer for generating the map vector data into a map image tile of a predetermined standard
Map update automation system comprising a. The method of claim 1,
The update auditor,
The editing module detects an event from the editing module to the source database at the point of time of editing the map source map to the source database and adds data to the map source through the event. Analyzing the edit history of at least one of data, data update, and data delete
Map update automation system, characterized in that. The method of claim 1,
Spatial database driver supporting spatial search query for the originality database
Map update automation system further comprising. The method of claim 3,
The spatial database driver,
After creating a spatial index in the form of a mesh on the map data corresponding to the editing target and generating a mesh including the editing target as a query filter for spatial search, the map data belonging to the query filter To query through the spatial database driver
Map update automation system, characterized in that. The method of claim 4, wherein
The spatial database driver,
Generating the spatial index with the same mesh as that of the map image tile.
Map update automation system, characterized in that. The method of claim 4, wherein
The spatial database driver,
Generating the query filter by clustering adjacent meshes among the meshes included in the editing object
Map update automation system, characterized in that. The method of claim 1,
The lancer,
Dividing the map image tile into an image having a size of 256 * 256 and storing it in a NAS (network attached storage), but overwriting an existing image stored in the NAS with the map image tile corresponding to the editing target
Map update automation system, characterized in that. The method of claim 7, wherein
The map update automation system,
A map image server for storing map image tiles stored in the NAS through a CDN (Content Delivery Networks) cache and combining the map image tiles to provide a map screen corresponding to a client's request.
Map update automation system further comprising. The method of claim 8,
The lancer,
Deleting an existing image stored in the CDN cache corresponding to the map image tile corresponding to the editing target
Map update automation system, characterized in that. In the map update automation method of the map update automation system,
The map update automation system includes a source database, an importer, an editing module, an update auditor, an exporter, a converter, a lancer,
The map update automation method,
Maintaining, in the degree database, a map degree for map data of a unit of nations;
An importing step of importing the modified map data into the originality database when the map data is modified in the importer;
A map editing step of editing the map originality according to the modified map data through a plug-in based on ArcGIS which is a map editing tool;
An update auditing step of analyzing, by the update auditor, the editing history of the map originality and storing it in an editing history database;
An export step of exporting, at the exporter, map data corresponding to an editing target based on the edit history;
A map conversion step of converting the map data into map vector data in a vector data format by the converter; And
An image generating step of generating the map vector data as a map image tile of a predetermined standard in the lancer;
Map update automation method comprising a. The method of claim 10,
The update audit step,
Edit the map originality and then detect at least one event generated by the editing module at the time of transmission to the originality database and edit at least one of data addition, data update, and data deletion for the map originality through the event. Analyzing history
Automated map update method characterized in that. The method of claim 10,
The map update automation system further comprises a spatial database driver,
The map update automation method,
At the spatial database driver, a query step for supporting a spatial search query against the source database
Map update automation method further comprising a. The method of claim 12,
The query step,
After generating a spatial index in the form of a mesh on the map data corresponding to the editing target, and generating a mesh including the editing target as a query filter for spatial search, querying the map data belonging to the query filter
Automated map update method characterized in that. The method of claim 13,
The query step,
Generating the spatial index with the same mesh as that of the map image tile.
Automated map update method characterized in that. The method of claim 13,
The query step,
Generating the query filter by clustering adjacent meshes among the meshes included in the editing object
Automated map update method characterized in that. The method of claim 10,
The image generation step,
Dividing the map image tile into 256 * 256 sized images and storing them in the NAS, but overwriting the existing map image tile stored in the NAS with the map image tile corresponding to the editing target
Automated map update method characterized in that. The method of claim 16,
The map update automation system further comprises a map image server,
The map update automation method,
In the map image server, a map providing step of storing a map image tile stored in the NAS through a CDN cache and combining the map image tiles to provide a map screen corresponding to a client's request.
Map update automation method further comprising a. The method of claim 17,
The image generation step,
Deleting an existing image stored in the CDN cache corresponding to the map image tile corresponding to the editing target
Automated map update method characterized in that. A computer readable recording medium having recorded thereon a program for performing the method of claim 10.

Images