KR101863191B1 - Real-time map data update managing system, method and storage medium thereof - Google Patents

Abstract

The present invention relates to a real-time map data update management system and method for updating map data in real time in a combination of at least one of level, tile, and layer units according to an update environment including a state of a terminal device or a network state, The operation environment information of the terminal device, which is basic information for discrimination, is collected, and the collected operation environment information is compared with a preset reference, and the update of the terminal device including at least one of the running state, the traveling speed, And updates the map data stored in the terminal device in accordance with at least one of a level, a tile, and a layer unit in accordance with the confirmed update condition.

Description

A real-time map data update management system, a real-time map data update management system, a method and a storage medium thereof,

The present invention relates to a system and method for updating map data of a terminal device having map data built therein in real time, and more particularly, to a system and method for updating map data of level, tile, and layer The present invention relates to a system and method for real-time map data update management for efficiently managing map data that is updated in real time by a combination of at least one of the units.

The car navigation system is a navigation system designed for use in automobiles. It provides a function to guide the current position based on the map, or to navigate to the destination and guide the route to the destination. Recently, And a function of guiding an optimum route to a user by reflecting information in real time.

This car navigation system includes a map built-in navigation system in which a terminal device loads map data while sensing the current position based on the mounted map data and guides the route, And a map streaming type navigation system that receives and transmits the map streaming type navigation system.

Among these, the map built-in navigation system has an advantage that the operation speed is fast because it incorporates the map data. However, since the map data inevitably changes with passage of time, it is inconvenient to frequently update the built- If the map data is not updated, the changed geographical information is not reflected, so that there is a disadvantage that correct route guidance can not be performed.

The map streaming navigation system has an advantage in that it can always provide the latest map data to the user because the map data of the corresponding area is transmitted from the server through the network at the time of operation and is output. There is a disadvantage that the user can not use the route guidance service when the map data can not be received in accordance with the data communication environment or the surrounding environment.

In recent years, there have been proposed methods of integrating the map-embedded navigation system and the map streaming-type navigation system to embed the map data in the terminal device and partially updating the built-in map data in real time.

The present invention is to provide a system and method for real-time map data update management that combines existing map built-in methods and map streaming methods to minimize the waiting time of a user and to always service based on the latest map data.

Particularly, the present invention provides a real-time map data update module that real-time updates the map data stored in the terminal device by at least one of level, tile, and layer units, and efficiently manages update information of the partially- Management system and method.

As a means for solving the above problems, a real-time map data update management system according to the present invention includes: one or more level data expressing a specific region on one or more scales; one or more tile data A layer service, and a tile unit in a unit of at least one of a level, a layer, and a tile unit in the case of an update request from a terminal apparatus, Device; And the built-in map data based on the update condition including at least one of the running state, the running speed, and the network state, And a terminal device which changes the version information of the built-in map data into a combination of at least one of a level, a layer and a tile unit upon requesting the service device and updating the map data of the determined part .

As another means for solving the above-mentioned problems, the service apparatus according to the present invention is a service device for storing one or more physical level data expressing a specific region on one or more scales, one or more tile data representing a specific region divided into a certain size, A storage unit for storing map data including one or more layer data each of which is displayed by dividing information displayed on a map of the map; Layer and tile units in accordance with the updating condition of the terminal device and updates the map data stored in the terminal device in accordance with the update result, A map data management unit for changing the version information of at least one of a level, a layer, and a tile unit; And a map data transferring unit for transferring map data of the portion to be updated determined by the map data management unit from the storage unit to the terminal device.

In the service apparatus according to the present invention, the update condition may include at least one of a traveling state, a traveling speed, and a network state of the terminal device.

The service apparatus according to the present invention may further include an authentication unit that authenticates a service use right for a user of the terminal apparatus.

The service apparatus according to the present invention may further include a route service unit for extracting route information for moving from the origin to the destination according to the route information request from the terminal, and providing the extracted route information to the terminal.

In the service apparatus according to the present invention, the map data management unit collects the operation environment information from the terminal device in real time, and can determine the update condition based on the collected operation environment information.

Further, as another means for solving the above-mentioned problems, a terminal apparatus according to the present invention comprises: a communication unit for transmitting and receiving data through a network; Map data including one or more level data representing a specific region on one or more scales, one or more tile data representing a specific region classified by a certain size, and one or more layer data representing information displayed on one map A storage unit; The route guidance function is executed based on the map data, but the map data is updated by a combination of at least one of level, tile and layer unit according to the update condition, and the version information of the built- A control unit for updating with a combination of two or more; And a display unit for outputting a route guide screen displaying a route based on the map data according to the control of the control unit.

In the terminal device according to the present invention, the control unit collects the operation environment information in real time, confirms the update condition, determines the update part in the map data by a combination of at least one of level, tile and layer unit according to the update condition, An update management module for changing the version information of the built-in map data to a combination of at least one of a level, a layer, and a tile unit each time updating is completed; And a map data update module for requesting and receiving map data of an update portion corresponding to at least one combination of level, tile, and layer units determined by the update management module, and then reflecting the received map data on the stored map data.

In the terminal device according to the present invention, the storage unit may further store an update management table for managing version information of the built-in map data in combination of at least one of level, layer and tile.

The terminal device according to the present invention may further include a position detector for detecting and providing at least one of a position, a moving direction, and a speed information of the terminal device for determining a route guidance and an update portion.

In the terminal device according to the present invention, the update condition may include at least one of a running state, a traveling speed, and a network state of the terminal device.

In another aspect of the present invention, there is provided a method for managing a real-time map data update, the method comprising: collecting operation environment information of a terminal device as basic information for determining an update condition; Comparing the collected operation environment information with a preset reference to check an update condition of the terminal device including at least one of a running state, a traveling speed, and a network state; Selecting an update portion of the map data as a combination of at least one of a level, a tile, and a layer unit in response to the confirmed update condition; Updating map data of the selected update portion; And changing the version information of the map data in at least one of a level, a layer, and a tile unit after updating is completed.

In the method of managing update of real-time map data according to the present invention, the step of changing the version information of the map data may include a step of collectively changing version information of all the layers and tiles belonging to the corresponding level ; Changing the version information of the layer and all the tiles belonging to the layer collectively when the layer is updated in units of layers; Changing the version information of the tile when the tile is updated in units of tiles; Changing the version information of the layer to which the specific tile belongs if the version information of the specific tile is changed and the version information of the other tile of the layer to which the specific tile belongs are all updated; And changing the version information of the level to which the specific layer belongs when the version information of the specific layer is changed and the version information of another layer belonging to the specific layer is checked and all the information is updated.

As another means for solving the above-mentioned problems, a computer-readable recording medium according to the present invention is a computer-readable recording medium having at least one level data representing a specific region on one or more scales, A step of partially updating map data including at least one layer data displayed separately from information displayed on one map by at least one combination of a level, a layer, and a tile unit according to an operation environment; And updating version information of all the layers and tiles belonging to the level and the tile, Changing the version information of the layer and all the tiles belonging to the layer collectively when the layer is updated in units of layers; Changing the version information of the tile when the tile is updated in units of tiles; Changing the version information of the layer to which the specific tile belongs if the version information of the specific tile is changed and the version information of the other tile of the layer to which the specific tile belongs are all updated; And a step of, when the version information of the specific layer is changed, verifying the version information of the other layer to which the specific layer belongs and changing the version information of the level to which the specific layer belongs

1 is a block diagram showing a real-time map data update management system according to an embodiment of the present invention.
2 is a block diagram schematically showing the structure of map data applied to the real-time map data update management system according to the present invention.
FIG. 3 is a diagram showing the structure of the map data according to the present invention in a schematic manner.
4 is a block diagram illustrating a configuration of a service apparatus in a real-time map data update management system according to an embodiment of the present invention.
5 is a block diagram illustrating a configuration of a terminal device in a real-time map data update management system according to an embodiment of the present invention.
6 is a diagram illustrating a structure of an update management table for real-time map data update management according to the present invention.
7 is a flowchart illustrating a basic procedure of a real-time map update management method according to the present invention.
8 is a flowchart illustrating a method for managing a real-time map update according to an embodiment of the present invention.
9 is a flowchart illustrating a method for managing real-time map data update according to another embodiment of the present invention.
FIG. 10 is a flowchart illustrating a detailed management procedure of update information in the real-time map data update management according to the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.

1 is a block diagram showing a real-time map data update management system according to an embodiment of the present invention.

Referring to FIG. 1, the real-time map data update management system according to the present invention is implemented by a service device 100 and a terminal device 200 that transmit and receive data via a network 300.

In an embodiment of the present invention, the service device 100 stores map data for displaying geographical information. In response to an update request from the terminal device 200, the service device 100 transmits the map data to one of tiles, Or more. At this time, the terminal device 200 confirms the update condition according to the operation state and the network state, and transmits a partial update request of the map data to the service device 100 in units of one or more of tiles, levels, Receives the partial map data transmitted from the service apparatus 100 and reflects the received partial map data in the built-in map data and updates it in real time. Then, the terminal device 200 manages the level, the layer, and the tile unit every time the map data is updated. In addition, the terminal device 200 provides the route guidance service on the basis of the map data updated in real time.

In another embodiment of the present invention, the service device 100 stores map data for displaying geographical information, checks real-time update conditions according to the operation state of the terminal device 200 and the network status, According to the condition, the partial map data corresponding to one of the tile, level, and layer unit is transmitted to the terminal device 200 and the update is instructed. At this time, the terminal device 200 incorporates map data of a certain version, and performs route guidance service on the basis of the built-in map data, And partially updates the built-in map data in real time. In addition, the service device 100 manages update information of each terminal device 200 in units of level, layer, and tile every time update of map data in the terminal device 200 is successful.

In the above embodiments, the updating condition is a condition for updating the driving state of the terminal device 200 (waiting, running, running, running completion, etc.), running speed (high speed, low speed, ). ≪ / RTI >

That is, in the present invention, the above-described various update conditions are checked through the service device 100 or the terminal device 200, and based on the checked update condition, The map data is partially updated so that guidance of the route can be performed and the update information of the map data partially updated is managed in units of level, layer, and tile, thereby preventing unnecessary duplication update.

In order to facilitate understanding of the real-time map data update according to the present invention, the map data to be applied to the present invention will be described with reference to FIG. 2 and FIG.

2, the map data 10 used in the present invention includes map display data 11 used to implement an actual map, map setting data 12 relating to setting including a map color and a map level Map resource data 13 such as a landmark image or font resource displayed together with the map, and address data 14 for recording address information corresponding to each coordinate of the map. Among them, the information used to implement the actual map image is the map display data 11, which mainly includes the background data 15 and the period data 16 indicating the text displayed on the map. The period data 16 is text data represented together with the geographical information of the map, for example, indicating the name of each facility or area.

3, the map data 10, more specifically the map display data 11, includes L (L is a natural number of 1 or more) level data 20. Here, the level refers to the scale of the map, and the L level data 20 represents the entire area indicated by the map with different scales. That is, the map data 10 according to the present invention can represent the same region on various scales. These level data 20 may each provide a view level of one or more different users.

In addition, the map display data 11 according to the present invention, in particular, each level data 20 is composed of M layer data 30 and N tile data 40. In the above, M and N mean all natural numbers of 1 or more.

The layer data 30 refers to map data corresponding to a plurality of attributes and displaying information classified into the attributes when the information represented on the map is classified into a plurality of attributes. Here, a plurality of attributes means a classification criterion for information representing a map, and the plurality of layer data 30 are superimposed in the vertical direction, and one map is completed. For example, each attribute of the plurality of layer data 30 may include an aquatic system, a boundary, a road, a building, a greenery, and the like depending on the type of the displayed information and may include contour lines, land boundaries, It can be subdivided into boundaries, administrative boundaries, expressways, general roads, main roads, subway lines, apartment complexes, school complexes, parks green spaces, public offices, general buildings, apartments and subway history.

The tile data 40 is obtained by dividing the map data horizontally by a unit of a predetermined size. Each of the tile data 40 is map data of different regions. To implement a single map.

3, each level data 20 includes one or more layer data 30, and the layer data 30 includes one or more tile data 40, each level data 20 The number M of the layer data 20 of the tile data 20 is the same in all the level data 20 but the number N of the tile data 40 may be changed in accordance with the level data 20. [ This is because the data amount of each level data 40 is different. Generally, the amount of information to be expressed in the map data increases in proportion to the scale size. Therefore, in the case of the level data 20 having a large scale, the number of the tile data 40 is increased.

As described above, in the real-time updating of map data including one or more physical level data 20, one or more layer data 30, and one or more tile data 40 as described above, , A layer, and a tile unit.

Here, the partial map data to be updated for each update condition can be set as shown in Table 1 below.

Meanwhile, in the real-time map data update management system according to the present invention, the service apparatus 100 may be implemented as a server computing system or a cloud computing system. Here, cloud computing refers to the use of Internet technology to access virtualized IT resources such as hardware (server, storage, network), software (database, security, web server, etc.) On-demand service. In the present invention, based on the cloud computing, the service apparatus 100 transmits computing resources including at least one of software, hardware, data, and services for real-time map update to the terminal apparatus 200 via the network 10. [ . For example, the service apparatus 100 may provide a storage space in which map data or map data is stored. In addition, the service apparatus 100 can provide the terminal device 200 with a program for executing route guidance based on the map data. In addition, the service apparatus 100 may provide a real-time partial update service on map data in at least one of a level unit, a layer unit, and a tile unit according to the present invention.

Hereinafter, the detailed configuration of the service apparatus 100 and the terminal apparatus 200 in the real-time map data update management system according to the present invention will be described with reference to Figs. 4 and 5. Fig.

In the real-time map data update management system according to an embodiment of the present invention, the main function of the real-time map data update may be implemented by the service apparatus 100.

4, a service apparatus 100 for updating real-time map data according to an embodiment of the present invention includes an authentication unit 110, a storage unit 120, a map data management unit 130, A data transfer unit 140, and a path service unit 150.

The authentication unit 110 is a unit for authenticating a service use right for a user of the terminal device 200. The authentication unit 110 may be configured to allow only the terminal device 200 of the user . The authentication unit 110 can determine whether there is a use right, for example, through the identification information of the terminal device 200, the ID and password of the user, and the like.

The storage unit 120 stores data required for operation of the service device 100 and basically stores the latest version of the map data 10. [ In addition, the storage unit 120 may store various versions of the map data 10 together. 2 and 3, the map data 10 stored in the storage unit 120 includes one or more level data 20, one or more layer data 30, one or more tile data 30, (30). In addition, the storage unit 120 may further store an update management table for managing update information for each terminal device 200.

The map data management unit 130 manages the version of the map data stored in the storage unit 120 and updates the map data stored in the terminal device 200 according to the update condition of the terminal device 200 Is determined as a combination of at least one of a level unit, a layer unit, and a tile unit. The map data management unit 120 collects various environmental information related to the terminal device 200 from the terminal device 200 or another external device and confirms the update condition of the terminal device 200 or the terminal device 200 Quot;). ≪ / RTI >

The update condition is information indicating at least one of a running condition, a running speed, and a network condition. The running condition may be classified into waiting, starting, running, and running completion in association with the route guidance service, Speed can be classified into high speed and low speed corresponding to the moving speed of the terminal apparatus 200. The network status indicates a data network situation between the terminal apparatus 200 and the service apparatus 100 and is classified into good or bad .

For example, referring to Table 1, when the terminal device 200 is moving at a low speed and is in a standby state, the map data management unit 130 stores the entire The main layer data of the physical level data is extracted as a part to be updated.

In particular, the map data management unit 130 reflects the update information of the updated portion in the update management table every time the map data of the terminal device 200 is updated. Accordingly, the version of the map data stored in the terminal device 200 can be managed by any combination of level, layer, and tile unit.

The update management table may be implemented as shown in FIG. That is, the update management table manages the version information of map data in level, layer and tile units. Here, the version of each tile is changed when updating is performed for each tile, and when the upper layer and the level are changed, the version can be collectively changed together, and the version of each layer is updated in units of layers Or the version of all the tiles belonging to the layer is updated to a higher version, and the version of each level may be updated in units of levels, or the version of all layers belonging to the level may be updated to a higher version Or the like.

The map data transmission unit 140 fetches the partial map data to be updated determined by the map data management unit 130 from the storage unit 120 and transmits the partial map data to the corresponding terminal device 200.

Accordingly, the terminal device 200 can update the map data by at least one of level, tile, and layer units by changing the corresponding portion of the map data embedded in the received partial map data.

In addition, the route service unit 150 is a means for providing route information in response to a request from the terminal device 200. More specifically, the route service unit 150 transmits a route information request from the terminal device 200 Therefore, a route for moving from the origin to the destination is extracted and provided to the terminal device 200. The path service unit 150 may be omitted in some cases. For example, when the terminal device 200 performs the path search function, the path service unit 150 may be omitted.

In another embodiment of the present invention, the main function of the real-time map data update can be implemented through the terminal device 200. [

5, a terminal device 200 according to another embodiment of the present invention includes a control unit 210, a communication unit 220, a GPS unit 230, an input unit 240, an output unit 250, And a storage unit 260. [0033]

The control unit 210 controls the overall operation of the terminal device 200. In the present invention, the route guidance screen is output based on the map data, and the route guidance screen is displayed on the basis of the level, tile, The map data is updated in real time in a combination of at least one of the layer units.

To this end, the control unit 210 may include an update management module 211 and a map data update module 212. The update management module 211 and the map data update module 212 may be implemented by hardware or software or a combination of hardware and software. For example, the update management module 211 and the map data update module 212 may be implemented as a combination of a microprocessor (MPU) and a program that is programmed to execute the function.

The update management module 211 is for real-time update management of map data stored in the terminal device 200. The update management module 211 checks the operating environment of the terminal device 200 in real time, A layer, and a tile unit. To this end, the update management module 211 may refer to information about an updated portion of the map data for each update condition pre-stored in the storage unit 260. In addition, the update management module 211 has an update management table for managing the update information of the built-in map data in level, layer, and tile units, and updates the map data through the map data update module 212 And then updates the update information in units of levels, layers, and tiles of the map data through the update management table. This managed update management table can be used to extract a portion to be additionally updated at a later time, thereby preventing duplication of the already updated portion.

As described above, the update management table may be implemented as shown in FIG. That is, the update management table manages the version information of map data in level, layer and tile units. Here, the version of each tile is changed when updating is performed for each tile, and when the upper layer and the level are changed, the version can be collectively changed together, and the version of each layer is updated in units of layers Or the version of all the tiles belonging to the layer is updated to a higher version, and the version of each level may be updated in units of levels, or the version of all layers belonging to the level may be updated to a higher version Or the like.

The map data update module 212 requests and receives the partial map data determined by the update management module 211 from the service device 100 and reflects the received data on the map data stored in the storage 260 And performs a partial update of the map data.

Accordingly, the terminal device 200 can efficiently update the map data according to the operation environment, and manage the partial update of the map data.

The communication unit 220 transmits and receives data through the network 300. More specifically, the communication unit 220 communicates with the service device 100 through the network 300 to transmit version information, operation environment information, or information of data to be updated, of the map data embedded in the terminal device 200, And receives data of a portion corresponding to at least one combination of level, tile, and layer unit from the service device 100. [ Also, the communication unit 220 may receive the corresponding route information after transmitting the route information request message including the source and destination information.

The position detection unit 230 detects at least one of the current position, the movement direction, and the velocity of the terminal device 200. The position, movement direction, and velocity information detected by the position detection unit 230 may be used to perform a navigation function in the control unit 210. That is, the current position and the moving direction detected by the position detecting unit 230 are tracked and displayed on the map, or the current position, the moving direction, and the speed of the terminal device 200, Can be used to display together. The current position, movement direction, and speed information detected by the position detection unit 230 may be used to determine the partial map data to be updated on the basis of the current position in the update management module 211 of the controller 210 have.

The input unit 240 is a means for generating a user input signal for operating the terminal device 200, and specifically, is used to input a start point and a destination for the path search. The input unit 240 may be realized as input means of various types. For example, the input unit 240 may include at least one of a key input means, a touch input means, a gesture input means, and a voice input means. Here, the key input means generates a signal corresponding to the key according to the key operation, and corresponds to a keypad and a keyboard. The touch input means is a touch pad, a touch screen, and a touch sensor, which recognize an input operation by sensing a user's operation of touching a specific portion. The gesture input means recognizes a specific operation, such as a shaking or moving operation of the terminal device, an approach to the terminal device, a blinking operation, etc., as a specific input signal, such as a geomagnetic sensor, A sensor, a camera, an altimeter, a gyro sensor, and a proximity sensor.

The output unit 250 outputs a route guidance screen based on the map data under the control of the control unit 210. [ At this time, the background map displayed along with the path is implemented based on the map data partially updated by the control unit 210 according to the update condition.

The storage unit 260 stores the map data 10. 2 and 3, the map data stored in the storage unit 260 of the terminal device 200 includes one or more level data 20, one or more layer data 30, And tile data 30.

Next, with reference to FIG. 7, a main process of the method for managing real-time map data update according to the present invention will be described.

Referring to FIG. 6, in order to update real-time map data, operation environment information of the terminal device 200 is collected (S105). Here, the operation environment information is basic information for determining the update condition, for example, a running state value matching with the route guidance in the terminal device 200, a moving speed value of the terminal device 200, ) And the service apparatus 100, or a time required for data transmission.

Thereafter, the collected operating environment information is compared with a predetermined reference, and an update condition for the corresponding terminal device 200 is confirmed (S110). The update condition may include at least one of a running state represented by one of an atmospheric state, a running start, a running state, and a completed state, a traveling speed indicated by a high speed or a low speed, and a network state indicated as good or bad. For example, the traveling state may use the collected traveling state value as it is, and the traveling speed is determined by comparing the predetermined reference speed with the collected traveling speed value, and if the collected traveling speed value is faster than the reference speed, If it is low, it can be judged as low speed. In case of network status, too, it is bad when it is slower than the reference value or longer than the reference time by comparing the collected data transmission speed value or data transmission time with the reference value. Or when it takes less than the reference time, it can be judged as good.

When the update condition is confirmed, the update table as shown in Table 1 is referenced to select a portion of the map data to be updated in accordance with the confirmed update condition as a combination of at least one of level, tile and layer units, (S115).

After updating the partial map data, the update information is changed in units of level, layer, and tile through the update management table as shown in FIG. 6 (S120). For example, when updating is performed in units of levels, version information of layers and tiles belonging to the level and its subordinate is changed. When the layer and the layer are layer-based, version information of tiles belonging to the layer and its subordinate is changed, In case of a tile unit, the version information of the tile is changed. If the version information of the tile or layer is changed, the version information of another tile or layer belonging to the same layer or level is checked. If the version information of the tile or layer is all the higher version, the version of the layer or level thereof is changed together.

The above-described processes (S104, S110, S115, and S120) may be performed through the service apparatus 100 or the terminal device 200, and the respective embodiments will be described with reference to FIGS. 8 and 9. FIG.

8 is a flowchart illustrating a method for managing real-time map data update according to an exemplary embodiment of the present invention.

Referring to FIG. 8, in one embodiment of the present invention, the service apparatus 100 includes one or more level data 20, one or more layer data 30, and one The map data including the tile data 40 is stored (S205). At this time, the map data of the service device 100 is updated in units of level, layer, and tile, and is updated whenever a predetermined period or geographic information is changed.

At this time, the terminal device 200 has built-in map data and can perform a route guidance function based on the built-in map data.

In addition, the terminal device 200 may request map update information to the service device 100 for updating the built-in map data (S210).

The step S210 is an initial operation of the terminal device 200, and may be performed once at power-on or every predetermined time according to the map update schedule. For example, on a weekly basis, or on a monthly basis.

The service apparatus 100 that has received the map update information request from the terminal apparatus 200 updates the latest version of the map data held by the service apparatus 100 and the version of the map data built in the terminal apparatus 200 into levels, Tile, and layer units, and provides the extracted update information to the terminal device 200 as a map update information response (S215). At this time, the service apparatus 100 may merely compare the version of the map data stored in the terminal device 200 with the version of the map data held by the service device 100, and may provide only the update necessity as update information.

Thereafter, the terminal device 200 can perform the route guidance function based on the built-in map data. The following updating process is performed regardless of the route guidance function of the terminal device 200.

That is, the terminal device 200 collects the operation environment information for determining the update condition in real time (S220). The operation environment information includes at least one of a running state value of the terminal apparatus 200, a moving speed value of the terminal apparatus 200, a data transmission rate value between the terminal apparatus 200 and the service apparatus 100, Time required for transmission, and the like.

Then, the terminal device 200 compares the collected operation environment information with a preset reference to determine an update condition (S110). The update condition may include at least one of a running state represented by one of an atmospheric state, a running start, a running state, and a completed state, a traveling speed indicated by a high speed or a low speed, and a network state indicated as good or bad.

When the update condition is confirmed, the terminal device 200 refers to the update table as shown in Table 1 and updates the portion of the map data to be updated in accordance with the confirmed update condition with one or more combinations of level, tile, (S230).

And requests the service apparatus 100 for data on a part to be updated (S235). At this time, one or more of level information, tile information, and layer information indicating a portion of map data to be updated can be transmitted together.

The service device 100 extracts a portion of the map data requested by the terminal device 200 on a level, tile, and layer basis, and transmits the extracted map data to the terminal device 200 (S240).

Upon receiving the requested data, the terminal device 200 reflects the received data in the built-in map data (S245).

After updating the partial map data, the update information is changed in units of level, layer, and tile through the update management table as shown in FIG. 6 (S120). This will be described in more detail with reference to FIG. After the partial update of the map data is performed as described above, the route guidance function can be performed based on the partially updated map data.

Finally, FIG. 9 is a flowchart illustrating a method for managing real-time map data update according to another embodiment of the present invention.

Referring to FIG. 9, in another embodiment of the present invention, the service apparatus 100 includes one or more level data 20, one or more layer data 30, and one The map data including the tile data 40 is stored (S305). At this time, the map data of the service device 100 is updated in units of level, layer, and tile, and is updated whenever a predetermined period or geographic information is changed.

As described above, the terminal device 200 has built-in map data, and can perform a route guidance function based on the built-in map data.

At this time, the service device 100 requests the terminal device 200 to determine the update condition of the terminal device 200, and collects the operation environment information in real time (S310, S315). The operation environment information includes at least one of a running state value of the terminal apparatus 200, a moving speed value of the terminal apparatus 200, a data transmission rate value between the terminal apparatus 200 and the service apparatus 100, Time required for transmission, and the like. Here, the data transmission rate value or the data transmission time interval between the terminal device 200 and the service device 100 may be performed in the service device 100.

Then, the service device 100 compares the collected operation environment information with a predetermined reference to determine an update condition (S320). The update condition may include at least one of a running state represented by one of an atmospheric state, a running start, a running state, and a completed state, a traveling speed indicated by a high speed or a low speed, and a network state indicated as good or bad.

When the update condition is confirmed, the service device 100 refers to the update table as shown in Table 1 and updates the portion of the map data to be updated in accordance with the confirmed update condition with one or more combinations of level, tile, (S325).

Then, the service device 100 extracts data on the determined update part (S330).

Thereafter, the service device 100 requests the terminal device 200 to update the map data, and transmits the extracted data (S335). The transmission of the extracted data can be performed through the transmission permission of the terminal device 200.

Accordingly, the terminal device 200 receiving the partial data to be updated according to a combination of at least one of level, tile, and layer unit from the service device 100 updates the received part by reflecting the built-in map data ( S340).

The terminal device 200 transmits an update completion signal to the service device 100 in step S345 and the service device 100 transmits the update completion signal to the service device 100 through the update management table shown in FIG. (S350). This will be described in more detail with reference to FIG.

The terminal device 200 can receive the update part data from the service device 100 at any time during the operation and reflects the received part to the map data to perform route guidance based on the partially updated map data .

FIG. 10 is a flowchart specifically illustrating steps S245 and S350 for changing update information in FIGS. 8 and 9. FIG.

10, the service device 100 or the terminal device 200 may update the map data stored in the terminal device 200 (S405) (S410, S415).

That is, it is checked whether the partial update of the map data is performed in units of levels (S410). If the update is performed in units of levels, update information (including version information) of the corresponding level is changed (S450). In step S450, the update information change of the corresponding level means that not only the update information corresponding to the level ID but also all the update information of the layers and tiles belonging to the lower level are collectively changed.

If it is not updated in units of levels as a result of checking in step S410, it is confirmed whether it is updated in units of layers (S415).

When updating is performed on a layer-by-layer basis, update information of the corresponding layer is preferentially changed in the update management table (S435). Changing the update information of the corresponding layer means collectively changing update information of not only the layer but also all the tiles belonging to the layer.

In addition, update information of another layer belonging to a layer including the layer in which the update information is changed is checked (S440).

If it is determined in step S445 that all the layers belonging to the same level have been updated to a higher version in step S445, the update information of the level including the changed layer is also changed in step S450.

If the update is not performed on a layer-by-layer basis in step S415, the update information of the corresponding tile is changed in the update management table (S420).

In addition, update information of another tile belonging to the layer including the updated tile is confirmed in the update management table (S425).

If all the tiles belonging to the layer including the updated tile are higher (S430), the update information of the layer including the updated tile is changed together (S435).

In addition, steps S435 to S450 are performed again in accordance with the update of the layer.

According to the above description, it is possible to effectively manage partial update information of map data irregularly in level, layer, and tile units, and to prevent unnecessary duplication update through efficient management.

The real-time map data update management method according to the present invention can be implemented in software form readable by various computer means and recorded on a computer-readable recording medium. Here, the recording medium may include program commands, data files, data structures, and the like, alone or in combination. Program instructions to be recorded on a recording medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. For example, the recording medium may be an optical recording medium such as a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, a compact disk read only memory (CD-ROM), a digital video disk (DVD) Includes a hardware device that is specially configured to store and execute program instructions such as a magneto-optical medium such as a floppy disk and a ROM, a random access memory (RAM), a flash memory, do. Examples of program instructions may include machine language code such as those generated by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like. Such hardware devices may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It will be apparent to those skilled in the art. Furthermore, although specific terms are used in this specification and the drawings, they are used in a generic sense only to facilitate the description of the invention and to facilitate understanding of the invention, and are not intended to limit the scope of the invention.

According to the present invention, in the case where the terminal device embeds the map data and executes the route guidance based on the built-in map data, the embedded map data is combined with at least one of level, tile, The route guidance can be provided based on the latest geographical information while minimizing the user waiting time.

In addition, the present invention can update the map data based on the traveling state, the speed, and the network state of the terminal device, while updating only the minimum information necessary for the operation in real time, Is possible.

Also, the present invention can efficiently manage partial update information of map data irregularly in level, layer, and tile units, and prevent unnecessary duplication update through efficient management.

As a result, the present invention takes advantage of the existing map built-in method and map streaming method, and thus has an excellent effect of improving user convenience.

100: Service apparatus 110: Authentication unit 120:
130: map data management unit 140: map data transfer unit 150: path service unit
200: terminal device 210: control unit 220:
230: GPS unit 240: Input unit 250: Output unit
260:

Claims (14)

[Claim 1 has been abandoned due to the registration fee.] L (L is a natural number equal to or greater than 1) number of level data representing M (M is a natural number of 1 or more) layer data and N (N is a natural number of 1 or more) Map data,
The layer data refers to map data representing information classified according to a classification criterion for information represented on the map, which means data that is superimposed in the vertical direction to complete one map,
Wherein the tile data is data representing map data divided in units of a predetermined size in a horizontal direction,
When requesting an update from a terminal device, the map data is provided in at least one of level, layer, and tile units, or the operation environment information is collected from the terminal device in real time, Determining a combination of at least one of level, layer, and tile units to be updated in the map data according to the update condition, and transmitting the determined combination to at least one terminal device; And
A route guidance function based on the built-in map data, wherein operation environment information is collected in real time, and updating conditions including a traveling state, a traveling speed, and a network state of the terminal device judged based on the collected operation environment information Layer, and tile unit, updates the map data of the determined portion by requesting the service device to update the built-in map data, and updates the version of the built-in map data And a terminal device for changing the information into a combination of at least one of a level, a layer, and a tile unit. L (L is a natural number equal to or greater than 1) pieces of physical level data representing M (M is a natural number equal to or greater than 1) layer data and N (N is a natural number equal to or greater than 1) tile data, Lt; / RTI >
The layer data refers to map data representing information classified according to a classification criterion for information represented on the map, which means data that is superimposed in the vertical direction to complete one map,
Wherein the tile data is data representing map data divided in units of a predetermined size in a horizontal direction;
Wherein the control unit manages the version of the map data, collects the operation environment information from the terminal device in real time, determines an update condition including the running state, the traveling speed, and the network state of the terminal device based on the collected operation environment information, Layer and a tile unit in accordance with the updating condition of the terminal apparatus and updates the version information of the map data built in the terminal apparatus to a level, A map data management unit for changing at least one of a layer and a tile unit; And
And a map data transferring unit for transferring the map data to be updated determined by the map data management unit from the storage unit and transmitting the map data to the terminal unit. delete [Claim 4 is abandoned upon payment of the registration fee.] 3. The method of claim 2,
Further comprising an authentication unit configured to authenticate a service use right for the user of the terminal device. [Claim 5 is abandoned upon payment of registration fee.] 3. The method of claim 2,
Further comprising: a route service unit for extracting route information for moving from a departure point to a destination according to a route information request from the terminal apparatus and providing the extracted route information to the terminal apparatus. delete A communication unit for transmitting and receiving data through a network;
L (L is a natural number equal to or greater than 1) number of level data representing M (M is a natural number of 1 or more) layer data and N (N is a natural number of 1 or more) and,
The layer data refers to map data representing information classified according to a classification criterion for information represented on the map, which means data that is superimposed in the vertical direction to complete one map,
Wherein the tile data is data representing map data divided in units of a predetermined size in a horizontal direction;
The route guidance function is executed based on the map data, the operation environment information is collected in real time, and based on the collected operation environment information, the update condition including the traveling state, the traveling speed, and the network state is determined A controller for updating the map data by at least one of a level, a tile and a layer unit in accordance with the update condition, and updating the version information of the built-in map data at every update in a combination of level, layer and tile unit; And
And a display unit for displaying a route guidance screen for displaying a route based on the map data under the control of the control unit. 8. The apparatus of claim 7, wherein the control unit
Tile, and layer unit in accordance with the update condition, determines the update part in the map data, and updates the built-in map data every time the update is completed An update management module for changing version information to a combination of at least one of a level, a layer, and a tile unit; And
And a map data updating module for requesting and receiving the map data of the update portion corresponding to at least one combination of level, tile and layer unit determined by the update management module, and reflecting the received map data on the stored map data. . 9. The apparatus of claim 8, wherein the storage unit
And an update management table for managing the version information of the built-in map data in combination of at least one of a level, a layer and a tile. [Claim 10 is abandoned upon payment of the registration fee.] 8. The method of claim 7,
Further comprising a position detector for detecting and providing at least one of a position, a moving direction, and a speed information of the terminal device for determining the route guidance and the update portion. delete [12] has been abandoned due to the registration fee. Collecting operation environment information of the terminal device as basic information for determining an update condition;
Comparing the collected operation environment information with a preset reference to check an update condition of the terminal device including a running state, a traveling speed, and a network state;
Selecting an update portion of the map data as a combination of at least one of a level, a tile, and a layer unit in accordance with the identified update condition;
Updating map data of the selected update portion; And
And updating version information of the map data by at least one of a level, a layer, and a tile unit after updating is completed. [13] has been abandoned due to the registration fee. 13. The method of claim 12, wherein changing the version information of the map data comprises:
And updating version information of all the layers and tiles belonging to the level and the tile,
Changing the version information of the layer and all the tiles belonging to the layer collectively when the layer is updated in units of layers;
Changing the version information of the tile when the tile is updated in units of tiles;
Changing version information of a layer to which the specific tile belongs if the version information of the specific tile is changed and the version information of other tiles of the layer to which the specific tile belongs are all updated; And
And changing the version information of the level to which the specific layer belongs when the version information of the specific layer is changed and the version information of another layer belonging to the specific layer is checked and all of the version information is updated, How to manage map data updates. [14] has been abandoned due to the registration fee. Map data including at least one level data representing at least one level of a specific region, at least one tile data representing a specific region of the specific region, and at least one layer data representing the information displayed on one map, Partially updating a combination of at least one of a level, a layer, and a tile unit according to an operating environment;
And updating version information of all the layers and tiles belonging to the level and the tile,
Changing the version information of the layer and all the tiles belonging to the layer collectively when the layer is updated in units of layers;
Changing the version information of the tile when the tile is updated in units of tiles;
Changing version information of a layer to which the specific tile belongs if the version information of the specific tile is changed and the version information of other tiles of the layer to which the specific tile belongs are all updated; And
And changing version information of a level to which the specific layer belongs when the version information of the specific layer is changed by checking version information of another layer of the level to which the specific layer belongs Possible recording medium.

Images