KR101820502B1 - Real-time map data updating Method and Apparatus therefor - Google Patents

Abstract

The present invention relates to a method for updating real-time map data, and more particularly, to a method and apparatus for updating real-time map data by dividing map data into a plurality of tiles and updating necessary data in units of tiles in real- Thereafter, the updating of the remaining part that has not been updated to the background operation completes the update of the map data, and thereafter, the version of the built-in map data is changed to the higher version and set.

Description

Field of the Invention < RTI ID = 0.0 > [0002] < / RTI &

The present invention relates to a method and system for updating map data stored in a terminal device, and more particularly, to a method and system for updating map data stored in a terminal device by dividing map data into a plurality of tiles, And updating the version of the map data to a higher version when all the tile data are updated, and an apparatus therefor.

The car navigation system is a navigation system designed for use in automobiles. It provides guidance to navigate the current location based on the map, to navigate the route from the origin to the destination, and recently to develop the communication technology Therefore, the function of reflecting the traffic information in real time and guiding the optimal route to the user is provided.

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, there is an inconvenience that the built-in map data must be updated frequently because the geographical change necessarily occurs over time , And if the map data is not updated, the changed geographical information is not reflected, so that proper navigation 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 be served when the map data can not be received due to the data communication environment or the surrounding environment.

The present invention divides map data into a plurality of tiles and updates the map data on a tile-by-tile basis in accordance with the operation of the terminal device, manages whether or not to update each tile and updates the version of the map data to a higher version And a method for updating real-time map data.

As a means for solving the problem, the present invention manages map data divided into a plurality of tiles by version, compares the map data stored in the terminal device with map data of a higher version, extracts and provides an updated tile list A service device for providing update of map data on a tile-by-tile basis; And updating the built-in map data by updating the built-in map data by updating the built-in map data when all the tiles included in the updated tile list are updated by referring to the updated tile list, And a real-time map data updating system.

According to another aspect of the present invention, there is provided a data processing apparatus comprising: a storage unit for storing map data divided into a plurality of tiles by version; A map data transfer unit for transferring the map data to the terminal device on a tile-by-tile basis; And when the data of all the tiles included in the update tile list of the upper version map data is transmitted to the terminal device, the version of the map data built in the terminal device is updated to the upper And an update management unit for updating the version of the service.

In the service apparatus according to the present invention, the update management unit manages the version of the map data, and compares the specific version of the map data with the version of the map data stored in the terminal apparatus, thereby extracting the update tile list.

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 a route for moving from a departure point to a destination according to a route information request from the terminal apparatus based on the map data and providing the extracted route to the terminal apparatus.

In the service apparatus according to the present invention, the update management unit may provide the extracted update tile list to the terminal device.

In the service apparatus according to the present invention, the map data transmission unit transmits data of the tiles included in the update tile list on a tile-by-tile basis in response to a request from the terminal apparatus.

In the service apparatus according to the present invention, the map data transmission unit may transmit data of remaining tiles which have not been transmitted in the update tile list after the navigation operation of the terminal apparatus is completed.

According to another aspect of the present invention, there is provided a communication apparatus comprising: a communication unit for transmitting and receiving data through a network; A storage unit for storing map data divided into a plurality of tiles; And updating the stored map data by receiving the map data of a higher version than the stored map data on a tile-by-tile basis, managing whether or not the tile unit is updated, and updating all the tiles included in the update tile list The control unit may change the version of the stored map data to a higher version.

In the terminal device according to the present invention, the control unit may include an update management module for managing at least one of version information of the map data, the update tile list, and updating of each tile included in the update tile list.

In the terminal device according to the present invention, the update management module may transmit the version information of the stored map data to the service device and receive the update tile list from the service device.

In the terminal device according to the present invention, when the navigation function based on the map data is executed, the controller extracts a tile corresponding to an area to be moved by the terminal device in the update tile list, and transmits data of the extracted tile to the service device And receiving the map data in real time.

In the terminal device according to the present invention, the map data update module confirms at least one of the current position, the moving direction, the starting point and the destination of the terminal device, predicts the traveling path based on the detected position, And extracts a tile located thereon.

In the terminal device according to the present invention, when the navigation function is not executed, the map data update module can receive and update data of remaining tiles that have not yet been updated in the update tile list.

The terminal apparatus according to the present invention may further include a GPS unit for detecting at least one of a current position and a moving direction of the terminal apparatus.

The terminal apparatus according to the present invention may further include an input unit for inputting a start point and a destination point.

According to another aspect of the present invention, there is provided a terminal device for executing a navigation function based on built-in map data, the terminal device receiving the map data of a higher version in units of tiles in real time, A first updating step; An extracting step of extracting a tile that has not been updated from the built-in map data when the navigation operation is finished; A second updating step of receiving the data of the extracted tiles in the background and updating the map data; And a version changing step of changing the version of the built-in map data to a higher version.

In the method of updating real-time map data according to the present invention, the first update step may include: obtaining an updated tile list, which is a tile list to be updated, from embedded map data; Extracting a tile corresponding to an area to be moved by the terminal device among the tiles included in the update tile list; Obtaining data of the extracted tiles; And applying the acquired tile data to the embedded map data.

In the method for updating real-time map data according to the present invention, the step of acquiring the update tile list includes transmitting the version information of the built-in map data, requesting update information on the map data of the higher version, .

The step of extracting a tile corresponding to a region to be moved in the future may include a step of extracting a tile corresponding to a moving region of the terminal device using at least one of a current location, a moving direction, a starting location and a destination of the terminal device, And extract tiles located on the predicted movement route from the update tile list.

According to another aspect of the present invention, there is provided a data processing method comprising the steps of: confirming a version of map data embedded in a terminal device; Comparing the version of the map data stored in the identified terminal device with the map data of the higher version and extracting an update tile list which is a list of tiles to be updated in the terminal device; Providing an extracted update tile list to a terminal device; Selectively transmitting data of a tile included in an update tile list to a terminal device at the request of the terminal device; Checking whether all the tiles included in the update tile list are updated; And changing the version of the map data stored in the terminal device to a higher version if the update of all the tiles included in the update tile list is confirmed.

A method for updating real-time map data according to the present invention is a method for checking the operation state of a terminal device and transmitting data of remaining tiles not updated among tiles included in the update tile list to a terminal device when the terminal device is in a standby state Step < / RTI >

According to the present invention, in operation of the terminal device based on the map data, the time required for the operation can be minimized by incorporating the map data, thereby minimizing the waiting time of the user, and dividing the map data into a plurality of tiles, By updating the map data in tile units in real time according to the movement route, it can always operate based on the latest geographical information.

In the present invention, the map data is partially updated in units of tiles. When all the tiles included in the upper version update tile list are updated by managing the updated tiles, the version of the map data built in the terminal device is changed to a higher version This makes it possible to efficiently manage the version of the map data.

Further, by managing the version of the map data in this manner, it is possible to prevent the same part from being updated at the time of updating the map data of the terminal device.

1 is a block diagram illustrating a real-time map data updating system according to an embodiment of the present invention.
2 is a block diagram illustrating a real-time map data updating system according to another embodiment of the present invention.
3 is a block diagram illustrating a configuration of a service apparatus for updating real-time map data according to an embodiment of the present invention.
4 is a block diagram illustrating a configuration of a terminal device for updating real-time map data according to another embodiment of the present invention.
5 is a message flow diagram illustrating a method for updating real-time map data according to an embodiment of the present invention.
6 is a flowchart illustrating a method of updating a real-time map data according to another embodiment of the present invention.
7 is an operation flowchart of a terminal device according to another method for updating real-time map data according to the present invention.
8 is a diagram showing an example of map data 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 and 2 are block diagrams showing a real-time map data updating system according to an embodiment of the present invention.

1, a service device 100 for transmitting and receiving data via the network 10, and a service device 100 for transmitting and receiving data via the network 10, And is implemented in the terminal device 200.

At this time, the service apparatus 100 manages the map data divided into a plurality of tiles by version, compares the map data stored in the terminal apparatus with the map data of the upper version, extracts and provides the updated tile list, As shown in FIG.

The terminal device 200 refers to the update tile list to update the built-in map data in real time on a tile-by-tile basis, and manages whether or not the update is performed for each tile. When all the tiles included in the update tile list are updated, Change the version of the data to a higher version.

According to this, it is possible to partially update the necessary part of the map data stored in the terminal device 200 in real time. In addition, if the entire part of the map data is updated, the version of the built- It is possible to prevent unnecessary duplicate update.

In addition, the service apparatus 100 or the terminal apparatus 200 may transmit the tile data of a necessary area according to the movement path of the terminal apparatus 200 while the map-based service, that is, the navigation operation, And after the navigation operation is completed, the remaining untapped tiles in the update tile list are downloaded in the background, and then the version of the map data built in the terminal device 200 is updated to the upper version Can be changed.

That is, during the operation of the terminal device 200, only the necessary part is partially updated, and after the navigation of the terminal device 200 is completed, the remaining part is updated to update the speed of the terminal device 200 according to the map update operation Or the waiting time of the user can be minimized.

Meanwhile, in another embodiment of the present invention, the real-time map data updating system can be implemented using a cloud computing method. In this case, as shown in FIG. 2, the real-time map data updating system according to the present invention includes a terminal device 200 and a cloud computing device 300 capable of transmitting and receiving data via the network 10 .

In general, cloud computing refers to the use of Internet technology to create virtualized IT resources such as hardware (server, storage, network), software (database, security, On-demand "service.

The cloud computing device 300 is a device that provides services based on the cloud computing and provides computing resources including at least one of software, hardware, data, and services to the terminal device 200 through the network 10 do. More specifically, in the present invention, the cloud computing device 300 may provide a storage space in which map data or map data is stored. In addition, the cloud computing device 300 may provide a navigation application to the terminal device 200 for executing route guidance based on map data. In addition, the cloud computing device 300 can provide the computing resources necessary for performing the update of the real-time map data in units of tiles and the version management of the map data according to the present invention.

At this time, the terminal device 200 compares the built-in map data with the map data of the upper version using the computing resources provided by the cloud computing device 300, extracts the updated tile list, and stores the updated tile list in the updated tile list And updates the version of the built-in map data when all the tiles included in the update tile list are updated.

Next, FIG. 3 is a block diagram showing a detailed configuration of the service apparatus 100 in the real-time map data updating system according to the embodiment of the present invention.

3, the service apparatus 100 according to the present invention includes an authentication unit 110, a storage unit 120, an update management unit 130, a map data transfer unit 140, (150).

The authentication unit 110 authenticates a service use right for a user of the terminal device 200. The service can be provided only to a user authenticated as having a use right in the authentication unit 110. [ The authentication unit 110 can determine whether the user has a right to use, 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 stores map data classified into a plurality of tiles. In particular, the storage unit 120 may store and manage the map data by version.

8 is a diagram illustrating map data according to an embodiment of the present invention. Each of the three map data shown in FIG. 8 is different in version. Reference numeral 81 denotes the first version of the map data, reference numeral 82 denotes the next version of the map data, and reference numeral 83 denotes the latest version of the map data.

The map data 81, 82 and 83 are divided into a plurality of tiles 80, and data is managed for each tile. The tile 80 may be implemented by dividing the map data into a predetermined size. In addition, the map data 81, 82 and 83 can be updated in accordance with the change of the geographic information such as the opening of a new road, redevelopment, reconstruction, etc. At this time, instead of updating the entire map data, Only the data of the tile is updated. That is, in the map data 82, tiles 24, 35, 37, 54, 66, 78 and 83 are changed in comparison with the map data 81 of the previous version. In the map data 83, Compared with the map data 82, tiles 17, 22, 34, 35, 55 and 74 were changed. As described above, the information of the tiles updated for each version of the map data can be extracted by comparing the map data, and can be extracted and managed in advance for each version of the map data.

The update management unit 130 manages update of the map data of each tile unit and manages whether or not each tile is transmitted by the map data transmission unit 140 so that all the tiles included in the update tile list Is transmitted to the terminal device 200, the version of the map data stored in the terminal device 200 is changed to the higher version. To this end, the update management unit 130 may store and manage the version information of the map data embedded in each terminal device 200. The version change of the map data stored in the terminal device 200 may be performed by the update management unit 130 transmitting a change request message to the terminal device 200.

In addition, the update management unit 130 manages the version of the map data stored in the storage unit 120, compares the latest version of the map data with the version of the map data stored in the terminal device 200, Can be extracted. To this end, the update management unit 130 may receive the version information of the built-in map data from the terminal device 200 or separately manage the version information of the terminal device 200. 8, when the service device 100 stores the map data 83 of version 1.3 and the version of the map data stored in the terminal device 200 is 1.2, the map data management unit 130, and 174 may include tiles 17, 22, 34, 35, 55 and 74 in the update tile list. If the version of the map data stored in the terminal device 200 is 1.0, 35, 37, 54, 55, 66, 74, 78, and 83 are included in the update tile list.

The map data transmission unit 140 transmits the map data to the terminal device 200 on a tile-by-tile basis. More specifically, the map data transmission unit 140 extracts data of the tile requested by the terminal device 200 among the latest version of the map data stored in the storage unit 120, and transmits the data to the terminal device 200. The map data transfer unit 140 may check the status of the terminal device 200 and may update the data of the tile that is not updated among the tiles included in the update tile list when the vehicle is in the standby state, Can be selected and transmitted to the terminal device 200.

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 performing the route search function in the terminal apparatus 200, the route service unit 150 is unnecessary. The service apparatus 100 can provide the route search service to the terminal apparatus 200 having no route search function through the route service unit 150.

Next, FIG. 4 is a block diagram illustrating a configuration of a terminal device for updating real-time map data according to an embodiment of the present invention.

4, the terminal 200 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 .

The control unit 210 is a means for controlling overall operation of the terminal device 200. In the present invention, a route guidance screen is output based on map data, one or more tiles corresponding to a future area to be moved are extracted, Update extracted tiles in real time. In addition, the controller 210 manages whether or not the tile unit is updated, and changes the version of the built-in map data to the higher version when the data of all the tiles in the update tile list for the upper version map data is updated. In addition, the controller 210 can update the built-in map data efficiently by receiving and updating the tile data in real time during the navigation operation and receiving and updating the remaining tile data after the navigation operation is completed.

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 may be implemented by a combination of a map data update module 212, a microprocessor (MPU), and a program 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 stores version information of map data built in the terminal device 200, map data, An updated tile list corresponding to the updated tile, and whether or not each tile included in the updated tile list is updated. For example, the update management module 211 extracts and manages version information when storing map data. In addition, at the initial operation of the terminal device 200, the version information is transmitted to the service device 100 through the communication part 220, and the update tile list is received from the service device 100 and stored. In addition, it manages whether or not each tile included in the update tile list is updated. When all the tiles included in the update tile list are updated, the version of the built-in map data is changed to the higher version.

When the navigation operation is started, the map data update module 212 updates the tile corresponding to the area to be moved in the update tile list managed by the update management module 211 Extracts the tile data, requests the service device 100 to receive the extracted tile data, and reflects the received tile data on the map data. That is, the data of the corresponding tile is replaced with the data of the received tile in the map data stored in the terminal device 200. The update management module 211 provides the update management module 211 with the update success of each tile so that the update management module 211 can manage the update of the tile. At this time, the map data update module 212 checks at least one of the current location, the moving direction, the origin, and the destination of the terminal device 200 in order to extract the tile corresponding to the area to be moved in the future, , And extract tiles located on the predicted movement route from the update tile list.

When the navigation operation is terminated, the map data update module 212 extracts un-updated tiles from the update tile list, requests the service device 100 to receive the extracted tile data, The tile data is reflected in the built-in map data. According to this, the remaining part of the terminal device 200 that has not been updated after the navigation operation is completed can be updated. When the update of the map data is completed, the update management module 211 confirms the update completion, The version of the built-in map data can be changed to a higher version.

The communication unit 220 transmits and receives data through the network 10. [ More specifically, the communication unit 220 communicates with the service device 100 via the network 10 to transmit version information of the map data embedded in the terminal device 200 or to transmit an update tile list from the service device 100 Or may receive the corresponding route information after transmitting the route information request message including the source and destination information. In addition, the communication unit 220 receives map data on a tile-by-tile basis under the control of the control unit 210. [

The GPS (Global Positioning System) unit 230 detects at least one of a current position and a moving direction of the terminal device 200, which is necessary for predicting the movement path in the map data update module 212. In addition, the current position and movement direction information of the GPS 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 GPS unit 230 are tracked and displayed on the map, or the current position and the moving direction of the terminal device 200 are displayed together with the search path based on the starting point and the destination Can be used.

The input unit 240 is a means for generating a user input signal for operating the terminal device 200 in response to a user's operation. Specifically, the input unit 240 is used for inputting a starting 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 is a means for outputting an operation state and a result of the terminal device 200 under the control of the control unit 210. In particular, in the present invention, a route guidance screen based on the map data is output do. At this time, the map on which the route guidance screen is output is implemented based on the map data that is updated in real time on a tile-by-tile basis by the control unit 210.

The storage unit 260 stores the map data divided into a plurality of tiles. The map data stored in the storage unit 260 of the terminal device 200 is map data corresponding to one of the plurality of versions illustrated in FIG. 8, and is composed of a plurality of tile data. The map data stored in the storage unit 260 is updated on a tile-by-tile basis under the control of the control unit 210. Also, the storage unit 260 stores an update tile list managed by the update management module 210 of the controller 210.

FIG. 5 is a message flow diagram illustrating a method for updating real-time map data according to an embodiment of the present invention, and is a message flow diagram illustrating an operation in a server-based manner.

Referring to FIG. 5, the terminal device 200 can request map update information by transmitting version information of map data embedded in the service device 100 (S105). The step S110 is an initial operation of the terminal device 200, and may be performed once at power-on or at predetermined times according to a 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 compares the latest version of the map data held by the service apparatus 100 with the version of the map data built in the terminal apparatus 200, Extracts the tile list, and transmits the extracted updated tile list to the terminal device 200 as a map update information response (S110). Here, the update tile list means a list of tiles to be updated in the map data of the terminal device 200 based on the map data of the latest version. At this time, the latest version information of the map data, that is, the version information of the map data serving as a reference of the update tile list, can be transmitted together.

After storing the update tile list received from the service device 100, the terminal device 200 confirms whether the map-based service, for example, the navigation function is started (S115). This means to confirm whether the operation requiring the map data is started.

When the navigation function is started, the terminal device 200 can request the route information by transmitting the source and destination to the service device 100 (S120). In response to this, the route information from the origin to the destination can be received through the route search from the service apparatus 100 (S125). In addition, based on the received route information, the user can be guided to the route. The steps S120 and S125 may be omitted when the terminal device 200 is provided with a route search function and the terminal device 200 can directly search for a route from the origin to the destination through the built- have.

While the navigation function is being executed, the terminal device 200 extracts a tile located on the movement path of the terminal device 200 from the update tile list (S130). The step S130 may be performed based on the current position of the terminal 200 in accordance with the current position of the terminal 200 or may be performed by checking the current position or the direction of movement of the terminal 200 and predicting the movement path accordingly And may be based on the route from the origin to the destination.

If there is a tile included in the update tile list among the tiles located on the movement route, the terminal device 200 requests the service device 100 for data of the tile (S135).

Then, the service device 100 transmits the requested tile data from the latest version of the map data to the terminal device 200 (S140).

The terminal device 200 applies the received tile data to the built-in map data, and updates it in units of tiles (S145).

Then, the terminal device 200 performs a service or a function based on the map data updated in units of the tiles and provides the service to the user.

The steps S130 to S145 are repeatedly performed while the map-based service, that is, the navigation operation, is executed in the terminal device 200, and the tile data corresponding to the corresponding area And the service or function is executed based on the map data including the updated tile data in the actual period. Therefore, the user can always receive the service based on the latest version map without upgrading the map data built in the terminal device 200 separately.

In addition, when the navigation is finished (S150), the terminal device 200 extracts tiles that have not yet been updated in the updated tile list (S155).

Then, the data of the extracted tile is requested to the service device 100 and received (S160). The received tile data is reflected in the built-in map data, and the map data is updated.

When the update of all the tiles included in the update tile list is completed through the repetition of the steps S155 and S160 at step S165, the terminal device 200 changes the version of the built-in map data to a higher version at step S170. .

Accordingly, in order to minimize the user waiting state during the navigation operation, the terminal device 200 updates the necessary part of the map data in real time, and completes updating of the remaining part in the background after the completion of the navigation operation. So that it can be performed more efficiently.

FIG. 6 is a flowchart illustrating a method for updating real-time map data according to another embodiment of the present invention, illustrating a case where the service device 100 is provided.

Referring to FIG. 6, the service apparatus 100 confirms the version of the map data embedded in the terminal device 200 (S205). To this end, the service apparatus 100 may manage the map data stored in the terminal device 200 or may receive the version information of the built-in map data from the terminal device 200.

Then, the service device 100 compares the map data of the upper version with the map data stored in the terminal device 200, and extracts the update tile list which is the list of tiles to be updated by the terminal device 200 (S210).

Then, the service device 100 may transmit the extracted update tile list to the terminal device 200 (S220). Accordingly, the terminal device 200 can acquire the update tile list and use it to select data of a tile to be updated and receive it in real time.

In addition, the service apparatus 100 confirms the operation state of the terminal apparatus 200 (S225). When the terminal apparatus 200 is in the navigation operation, the service apparatus 100 transmits the tile data, which is requested in response to the request of the terminal apparatus 200, (S230). At this time, the service apparatus 100 may record the update in the corresponding tile in the update tile list according to the transmission of the tile data.

When the navigation operation of the terminal device 200 is completed, tiles not updated in the update tile list, that is, not transmitted to the terminal device 200 are extracted, and the extracted tiles are transmitted to the terminal device 200 in the background (S235).

In step S235, until all tiles included in the update tile list are updated (S235), when the update of all the tiles included in the update tile list is completed, The version of the map data is changed to a higher version (S240). This may be accomplished by the service device 100 requesting a version change to the terminal device 200 or by changing the version information managed by the service device 100 for each terminal device 200 to a higher version.

FIG. 7 is a flowchart illustrating another method for updating real-time map data according to the present invention, which is a flowchart showing a terminal device 200 as a reference.

Referring to FIG. 7, when the terminal device 200 performs an operation based on the map data, for example, a navigation operation (S305), the update information on the embedded map data, that is, An update tile list for the version map data is obtained (S310). This can be done by the terminal device 200 requesting the update information to the service device 100 or the cloud computing device 300. Also, for this purpose, the terminal device 200 may transmit the version information of the map data to the service device 100 or the cloud computing device 300.

The terminal device 200 extracts a tile located on the movement path of the terminal device 200 from the update tile list while the navigation operation is performed (S315). The step S315 may be performed by the terminal device 200 alone or by interworking the terminal device 200 with the cloud computing device 300 or the service device 100. [ For example, when the terminal device 200 transmits one or more pieces of information among the current location, the moving direction, the origin, and the destination, the location information of the terminal device 200 in the cloud computing device 300 or the service device 100 The moving route of the terminal device 200 is predicted using at least one of the location, the moving direction, the starting point and the destination, and the tile corresponding to the future moving area is extracted by comparing the predicted traveling route and the updated tile list .

Then, the terminal device 200 requests and obtains the upper version data of the extracted tile in real time to the service device 100 or the cloud computing device 300 (S320).

Then, the terminal device 200 applies the received tile data to the built-in map data to partially update the map data (S325). The terminal device 200 executes the navigation operation based on the partially updated map data.

In addition, the steps S315 to S325 are repeatedly performed while the navigation operation is performed in the terminal device 200, and the tile data corresponding to the area is updated in real time in accordance with the movement of the terminal device 200 And the operation can be performed based on the map data including the updated tile data in the actual period.

When the navigation operation is terminated (S330), the terminal device 200 extracts the tiles that are not updated among the tiles included in the update tile list (S335).

Then, an upper version of the extracted tile data is obtained from the service device 100 or the cloud computing device 300 (S340). The terminal device 200 reflects the acquired tile data on the built-in map data, and updates the map data.

Thus, when updating of all the tiles included in the update tile list is completed, the terminal device 200 changes the built-in map data to a higher version and sets it up (S345).

The method for updating real-time map data according to the present invention can be implemented in software form readable by various computer means and recorded in 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 a hardware device 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 operation of the terminal device based on the map data, the time required for the operation can be minimized by incorporating the map data, thereby minimizing the waiting time of the user, and dividing the map data into a plurality of tiles, By updating the map data in tile units in real time according to the movement route, it can always operate based on the latest geographical information.

In the present invention, the map data is partially updated in units of tiles. When all the tiles included in the upper version update tile list are updated by managing the updated tiles, the version of the map data built in the terminal device is changed to a higher version This makes it possible to efficiently manage the version of the map data.

Further, by managing the version of the map data in this manner, it is possible to prevent the same part from being updated at the time of updating the map data of the terminal device.

10: Network
100: Service device
200: terminal device
300: Cloud computing device

Claims (22)

delete A storage unit for storing map data classified by a plurality of tiles by version;
A map data transmitting unit for transmitting the map data to the terminal device on a tile-by-tile basis; And
And an update management unit for managing whether each tile is transmitted by the map data transmission unit,
The update management unit
Comparing the map data stored in the terminal device with map data of a higher version than the map data stored in the terminal device, extracting the updated tile list, and transmitting the updated tile list to the terminal device,
And transmits data of a tile corresponding to an area in which the terminal device is to be moved, among the tiles included in the update tile list, to the terminal device at the request of the terminal device while the navigation function of the terminal device is being executed,
And controls the map data transmission unit to transmit data of remaining tiles not transmitted among the tiles included in the update tile list to the terminal apparatus when the execution of the navigation function of the terminal apparatus is completed,
Wherein when the data of all the tiles included in the update tile list is transmitted to the terminal device, the version of the map data embedded in the terminal device is changed to the higher version. delete 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. 3. The method of claim 2,
Wherein the area to which the terminal device moves is predicted based on at least one of a current location, a moving direction, a source location, and a destination of the terminal device. delete delete delete A communication unit for transmitting and receiving data through a network;
A storage unit for storing map data divided into a plurality of tiles; And
And a controller for controlling the updating of the map data stored in the storage unit in units of tiles in cooperation with the service apparatus through the communication unit,
Wherein,
And a map updating unit operable to transmit the map data stored in the storage unit to the service apparatus through the communication unit, receive an update tile list indicating a tile to be updated from the map data of a higher version than the version of the stored map data,
A tile corresponding to an area in which the terminal apparatus is to be moved is extracted from the tiles included in the update tile list while the navigation function based on the map data is executed and the data of the extracted tile is received from the service apparatus, The map data is partially updated,
Receiving the data of the remaining tiles not received from the tiles included in the update tile list from the service device and partially updating the stored map data when the execution of the navigation function is completed,
And when the data of all the tiles included in the update tile list is received, changes the version of the stored map data to the higher version. delete delete delete 10. The apparatus of claim 9, wherein the control unit
Wherein the terminal device identifies at least one of a current location, a moving direction, a starting location, and a destination of the terminal device, predicts a traveling route based on the detected location, and extracts a tile corresponding to the moving area. delete 14. The method of claim 13,
And a GPS unit for detecting at least one of the current position and the movement direction. 14. The method of claim 13,
And an input unit for inputting the start point and the destination point. A method for updating real-time map data of a terminal device that executes a navigation function based on built-in map data,
Transmitting version information of the built-in map data to the service device and receiving an update tile list indicating a tile to be updated in the map data of a higher version than the version of the built-in map data from the service device;
A tile corresponding to an area to which the terminal device is to be moved among the tiles included in the update tile list while the navigation function is being executed, receiving data of the extracted tile from the service device, A first update step of updating the first update step;
An extraction step of, when the execution of the navigation function is terminated, extracting remaining tiles that have not been updated in the first update step, among the tiles included in the update tile list;
A second update step of receiving data of the extracted tile in the background and updating the built-in map data in units of tiles; And
And a version changing step of changing the version of the built-in map data to the higher version when all the tiles included in the update tile list are received and updated. delete delete 18. The method of claim 17,
A moving route of the terminal device is predicted using at least one of a current location, a moving direction, a starting location, and a destination of the terminal device, and a tile located on a predicted traveling route in the updated tile list is tiled corresponding to the moving area And extracting the real-time map data. A method for updating real-time map data by a terminal device that incorporates map data and performs a navigation function based on built-in map data and a service device that operates through a network,
Confirming a version of the map data stored in the terminal device;
Comparing the version of the map data stored in the terminal device with the map data of the higher version and extracting an update tile list which is a tile list to be updated by the terminal device;
Providing the extracted update tile list to the terminal device;
A tile corresponding to an area to which the terminal device is to be moved is extracted from tiles included in the update tile list while a navigation function based on map data embedded in the terminal device is executed, A first updating step of selectively transmitting to the terminal device according to a request of the device;
A second updating step of, when the execution of the navigation function is completed in the terminal device, transmitting data of remaining tiles not updated among the tiles included in the update tile list to the terminal device and updating the data in the background; And
And updating the version of the map data stored in the terminal device to the higher version if update of all the tiles included in the update tile list is confirmed. delete

Images