WO2015190755A1 - 네비게이션 장치의 지도 데이터 제공 방법 및 시스템 - Google Patents

네비게이션 장치의 지도 데이터 제공 방법 및 시스템 Download PDF

Info

Publication number
WO2015190755A1
WO2015190755A1 PCT/KR2015/005637 KR2015005637W WO2015190755A1 WO 2015190755 A1 WO2015190755 A1 WO 2015190755A1 KR 2015005637 W KR2015005637 W KR 2015005637W WO 2015190755 A1 WO2015190755 A1 WO 2015190755A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
delta
header
navigation device
map data
Prior art date
Application number
PCT/KR2015/005637
Other languages
English (en)
French (fr)
Inventor
박용선
Original Assignee
주식회사 엔지스테크널러지
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 엔지스테크널러지 filed Critical 주식회사 엔지스테크널러지
Priority to US15/317,307 priority Critical patent/US10520318B2/en
Priority to EP15806678.7A priority patent/EP3153818B1/en
Publication of WO2015190755A1 publication Critical patent/WO2015190755A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • the present invention relates to a method and system for providing map data of a navigation device. More particularly, the present invention relates to a method and system for providing map data of a navigation device that provides an update based on delta data on the map data compressed and stored in the navigation device. will be.
  • the navigation device built into the vehicle guides the driver's current route and the final destination route based on map data including roads, buildings, facilities, mountains, sea and other features.
  • the navigation device may be mounted on ships and aircraft as well as vehicles to guide the current route and the final destination route.
  • Such a navigation device typically stores map data, matches the stored map data with location information received from a global positioning system (GPS), and visually and audibly guides the optimal route to the final destination.
  • GPS global positioning system
  • navigation devices are optimal for inaccurate final destinations due to various changes, such as new roads or new roads (for example, new roads or changes due to new buildings and facilities, new roads in mountains and seas, etc.). You can guide the route.
  • the update method may be a method of collectively updating the entire map data based on a wired or wireless communication network.
  • the driver since the above-described update method collectively updates the entire map data based on the wired / wireless communication network, the driver may have a burden on a large amount of wired / wireless communication costs, a long transmission time and an installation time of the update.
  • the above-described update method may not guarantee additional data storage space of the navigation device, may increase the load of the navigation device, and increase the probability of a system error of the navigation device.
  • a server for providing map data of a navigation device includes a grid divider for dividing the entire map data into irregular grids in consideration of the density of spatial data constituting the map, and included in each of the grids.
  • a section construction unit for structuring the spatial data into sections, constituting the data section, a table generator for dividing the data section into data blocks having a predetermined size, and generating a table including meta data for each data block, based on delta data
  • an update providing unit for providing an update of the map data compressed and stored in the navigation device, wherein the data block is the same data as the data block compressed and stored in the navigation device.
  • the section configuration unit may configure the data section by sectioning the spatial data including road network data, background data and search data, and the update providing unit compares the old version map data and the new version map data by the grid. Delta data may be generated and the delta data may be transmitted to the navigation device.
  • the update providing unit may compare the old version map data and the new version map data for each grid to extract a grid whose data has been changed, generate delta data for the extracted modified grid, and transmit the delta data to the navigation device. .
  • a server providing map data of a navigation device configures a data section by sectioning spatial data included in each of the grids, and divides the data section into data blocks having a predetermined size.
  • a configurator a delta data generator for comparing the old version map data and the new version map data for each grid, and extracting only spatial data changed from the grids to generate delta data, the changed spatial data, the grids, and the data
  • a delta header generator for generating a delta header which is reference information of the delta data based on at least one of the blocks, a delta file generator for generating a delta file including the delta data and the delta header, and a reference of the delta file Delta file header generator to generate delta file headers as information It comprises transmitting unit for transmitting the delta file, the delta file header and a navigation apparatus.
  • the spatial data may include road network data, background data, and search data.
  • the delta file generator may generate the delta file including the delta data, the delta header, and an error detection code for error detection.
  • a server for providing map data of a navigation device includes: a version history table including a version for receiving old version history information of the old version map data from the navigation device and version history information of the navigation device;
  • the apparatus may further include a version history manager configured to analyze the old version history information and generate new version history information.
  • the delta data generation unit compares the new version history information and the new version map data for each grid, extracts only the changed spatial data from the grids, and generates the delta data, and the delta file header generator generates the new version.
  • the delta file header including history information may be generated.
  • a navigation device built into a vehicle for updating map data includes a receiver configured to receive a delta file and a delta file header from a server, which is included in an update item in an old version map data with reference to the delta file header.
  • a first extractor extracting only a compressed data block, a second extractor extracting a block header included in the decompressed data block and an old version grid by decompressing the compressed data block, and the delta file header
  • the second extractor may extract the delta header, the delta data, and an error detection code for error detection included in the delta file.
  • the navigation device embedded in a vehicle updating the map data may further include an error detector configured to detect an error of the delta header and the delta data using the extracted error detection code.
  • the receiver may receive the delta file header including the delta file and the new version history information from the server.
  • a navigation device built into a vehicle for updating map data according to an embodiment of the present invention, including a transmission unit for transmitting old version history information of the old version map data to the server, and the old version history information and the new version history information. It may further include a version history management unit for managing the.
  • the old version grid may be configured as a data section by sectioning old version spatial data including road network data, background data, and search data.
  • a method of providing map data of a navigation device performed by a server includes: dividing all map data into irregular grids in consideration of the density of spatial data constituting a map, each of which is included in each of the grids. Configuring the data section by sectioning the spatial data, dividing the data section into data blocks having a predetermined size, generating a table including meta data for each data block, and based on delta data. And providing an update of the map data compressed and stored in the data block, wherein the data block is the same data as the data block compressed and stored in the navigation device.
  • the providing of the update may include comparing the old version map data with the new version map data for each grid to extract the changed grid, generate delta data only for the changed grid, and transmit the delta data to the navigation device. It may include.
  • a method of providing map data of a navigation device which is performed by a server, by sectioning spatial data included in each of the grids to form a data section, and dividing the data section into data blocks having a predetermined size. Comparing the old version map data with the new version map data for each grid, and extracting only spatial data changed from the grids to generate delta data, at least one of the changed spatial data, the grids, and the data block. Generating a delta header which is reference information of the delta data based on any one, generating a delta file including the delta data and the delta header, generating a delta file header which is reference information of the delta file And navigating the delta file and the delta file header Transmitting to the device.
  • Generating the delta file may include generating the delta file including the delta data, the delta header, and an error detection code for error detection.
  • a method of providing map data of a navigation device comprising: receiving old version history information of the old version map data from the navigation device and a version history including version history information of the navigation device; The method may further include generating a new version history information by analyzing a table and the old version history information.
  • the generating of the delta data includes comparing the new version history information with the new version map data for each grid to extract a changed grid, and extracting only changed spatial data from the changed grid to generate the delta data.
  • Generating the delta file header may include generating the delta file header including the new version history information.
  • the method comprises: receiving a delta file and a delta file header from a server, and compressing a map data from an old version map data by referring to the delta file header. Extracting only a data block, extracting a delta header and delta data included in the delta file, extracting a block header and an old version grid included in the decompressed data block by decompressing the compressed data block Updating only the old version spatial data corresponding to the delta data in the old version grid with reference to the delta header, updating the block header based on the delta header and the updated old version grid and the update Compression based on compiled block headers Recompressing the released data block.
  • Extracting the block header and the old version grid may include extracting the delta header included in the delta file, the delta data, and an error detection code for error detection.
  • Receiving the compressed delta file and the delta file header may include receiving the delta file header including the delta file and the new version history information from the server.
  • the step of transmitting the old version history information for the old version map data to the server and the step of managing the old version history information and the new version history information It may further include.
  • the navigation update of a genuine product embedded in a vehicle can be performed under very limited conditions as with the update of other genuine parts.
  • the navigation device since the navigation device is built in the vehicle, it is possible to solve the problem that it is not easy for the user to update easily, and the update time can be saved from the vehicle owner's point of view.
  • FIG. 1 is a block diagram illustrating a map data providing system of a navigation device.
  • FIG. 2 is a block diagram illustrating a server providing map data of a navigation device according to an embodiment of the present invention.
  • FIG. 3 illustrates an example of a data section configured by sectioning spatial data included in each of the map and the grids, which is divided into globally divided dynamic grids.
  • 4 is an example of classifying data blocks in consideration of the size of spatial data included in each of the grids.
  • FIG. 5 illustrates an example of generating a table including meta data for each data block.
  • FIG. 6 illustrates an example of generating delta data by comparing the old version map data and the new version map data for each grid.
  • FIG. 7 is a block diagram illustrating a server providing map data of a navigation device according to another embodiment of the present invention.
  • FIG. 9 is a block diagram illustrating a navigation device built into a vehicle for updating map data according to an exemplary embodiment of the present invention.
  • FIG. 10 shows an example of a structure of old version map data of a navigation device.
  • FIG. 11 is a flowchart illustrating a method of providing map data of a navigation device performed in a server according to an embodiment of the present invention.
  • FIG. 12 is a flowchart illustrating a method of providing map data of a navigation device performed in a server according to another embodiment of the present invention.
  • FIG. 13 is a flowchart illustrating a method of updating map data performed in a navigation device according to an embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating a map data providing system of a navigation device.
  • a map data providing system of a navigation device includes a server 200 providing map data through a wired / wireless communication network 100 and a navigation device 900 embedded in a vehicle updating map data.
  • the wired / wireless communication network 100 may include a local area network.
  • the navigation device 900 may be installed in a built-in at the time of manufacturing the vehicle. Therefore, the update of the map data embedded in the navigation device 900 may be made through the local network of the repair shop in a state of being received at the designated repair shop.
  • the map data providing system compares the old version map data with the new version map data for each spatially separated grid and updates the compressed and stored map data based on the server 200 and the delta data to generate delta data.
  • the server 200 compares the old version map data with the new version map data for each grid, extracts only the spatial data changed from the grids, and generates delta data.
  • the map is compressed and stored in the navigation device 900 based on the delta data. It can provide an update of the data.
  • the spatial data may include various graphic data, road network data, background data, and search data constituting the map data.
  • the server 200 may section the spatial data included in each of the grids to form a data section, and divide the data section into data blocks having a predetermined size.
  • the server 200 may divide the data section into data blocks in consideration of at least one of the density of spatial data included in each of the grids and the size between adjacent grids.
  • the density of the spatial data may mean at least one of the size of the data included in one lattice, a property of the data, and a distribution ratio of the property of the data property.
  • the density is high, otherwise the density of spatial data is low.
  • the data block may be the same data as the data block compressed and stored in the navigation device 900.
  • the server 200 may generate a delta header which is reference information of the delta data based on at least one of the spatial data, the grids, and the data block, and includes the delta data and the delta header. You can create a delta file, and a delta file header that is a reference to the delta file.
  • the server 200 may compress the delta file and transmit the compressed delta file and the delta file header to the navigation device 900.
  • the navigation device 900 may update the map data compressed and stored based on the delta data.
  • the navigation device 900 receives the delta file and the delta file header from the server 200, decompresses the compressed file header included in the old version map data, and retrieves the compressed file header and the delta file header with reference to the decompressed file header and the delta file header. Only compressed data blocks included in the update item may be extracted from the version map data.
  • the navigation device 900 may extract the delta header and delta data included in the delta file, extract the block header and the old version grid included in the decompressed data block by decompressing the compressed data block.
  • the navigation device 900 may update only the old version spatial data corresponding to the delta data in the old version grid with reference to the delta header and the block header.
  • FIG. 2 is a block diagram illustrating a server providing map data of a navigation device according to an embodiment of the present invention.
  • a server 200 providing map data of a navigation device includes a grid separator 210, a section constructor 220, a table generator 230, and an update provider 240.
  • the grid divider 210 divides the entire map data into spatial grids in consideration of the density of spatial data constituting the map.
  • the grid divider 210 may divide the entire map data into grids having an irregular spatial size in consideration of the density of spatial data constituting the map.
  • the section construction unit 220 configures a data section by sectioning the spatial data included in each of the grids.
  • the section configuration unit 220 may configure a data section by sectioning spatial data including road network data, background data, and search data.
  • map data is stored in the compressed state in the navigation device 900, it is almost impossible to generate a delta file using the new version of the compressed map file and the old version of the compressed map file stored in the client terminal. This is because the new version and the old map file are already divided into blocks and compressed so that when comparing the two files, there is a difference in almost the entire area of the file.
  • the server 200 may configure the delta file with the original map data before compression, and provide the information about the changed portion through the header so that the navigation device does not need to decompress the entire data.
  • FIG. 3 illustrates an example of a data section configured by sectioning spatial data included in each of the maps and grids divided by the entire map data into spatially divided grids.
  • the grid divider 210 may divide the entire map data into grids 320 having an irregular spatial size in consideration of the density of spatial data constituting the map 310. More specifically, the grid divider 210 may divide the division sizes of the grids on the map 310 as the density of the spatial data is larger, and divide the grids on the map 310 as the density of the spatial data is smaller. The size can be largely divided into spatially divided grids.
  • the grid divider 210 may reduce the partition size of the grids on the map 310 in the case of relatively large spatial data for an urban area in which at least one road, a building, and other features are concentrated. It can be divided into spatially divided grids for efficient capacity management of the entire map data and efficient management of spatial data for each grid.
  • the grid division unit 210 divides the division sizes of the grids on the map 310 into large capacity for the entire map data. It can be divided into spatially divided grids for management and efficient management of spatial data per grid.
  • the section configuration unit 220 may configure the data section 330 by sectioning the spatial data including the road network data 331, the background data 332, and the search data 333.
  • the road network data 331 may be data about a road including a highway, a general national road, a state road, a metropolitan city, a local road, a city, an island, an old town, a tunnel, a bridge, a ferry, and the like.
  • Background data 332 may be data for any one of buildings, facilities, mountains, sea, and other features.
  • the search data 333 may be data for any one of address information, unique name information, search name information, identification number information, and identification coordinate information of the road network data 331 and the background data 332 on the map 310. Can be.
  • the data section 330 may be a section of spatial data including at least one of the road network data 331, the background data 332, and the search data 333.
  • the table generator 230 divides the data section into data blocks having a predetermined size and generates a table including meta data for each data block.
  • the table generator 230 will be described in detail with reference to FIGS. 4 and 5.
  • 4 is an example of classifying data blocks in consideration of the size of spatial data included in each of the grids.
  • the table generator 230 may divide a data section into data blocks having a predetermined size. In more detail, the table generator 230 may divide the data section into data blocks in consideration of at least one of the capacity of the spatial data included in each of the grids and the size between adjacent grids.
  • the table generator 230 may include data block 1 (grids for M6, M7, M8, and M9) 421 and data block 2 (M6, M7, Grids for M8 and M9) 422, data block 3 (grids for M5, M12, M14 and M15) 423 and data block 4 (grids for M1, M4, M13 and M16) (424).
  • the table generator 230 may classify grids having a smaller partition size on the map 410 into data blocks, and space such as a non-urban area.
  • grids having a large division size on the map 410 may be divided into data blocks.
  • the table generator 230 considers a sequential order of spatial data having a large capacity (for example, a downtown area in which various changes such as a new road or a change of a road may exist). Can be divided into blocks. In more detail, when the table generator 230 divides the data block into consideration of the sequential order of the large-capacity attribute data, the table generator 230 may be used to effectively reduce the search time by searching the urban area with frequent update of the map data first. Can be.
  • the table generator 230 may segment the spatial data included in each of the grids and divide the spatial data into data blocks.
  • the road network data, the background data, and the search data which are spatial data included in each of the grids of the table generator 230, may be sectioned, or the entire section may be divided into data blocks.
  • the table generator 230 may include road network data included in a grid for M6, M7, M8, and M9, background data included in a grid for M6, M7, M8, and M9, and M6, M7, M8, and the like.
  • Each of at least one of the search data included in the grid for M9 may be sectioned and divided into data blocks.
  • the table generator 230 may divide the entire road network data, the background data, the search data, and the like included in the grid for M6, M7, M8, and M9 into sections by dividing them into data blocks.
  • the table generator 230 may divide the data section into data blocks in consideration of sizes between adjacent grids.
  • the table generator 230 may include data blocks 1 (M1 and M2), data blocks 2 (M3 and M4), and data blocks 3 (M5, M6, M7, and M8) according to sizes between adjacent grids. And M9) (not shown).
  • one grid may include a plurality of road network data, a plurality of background data, and a plurality of search data.
  • FIG. 5 illustrates an example of generating a table including meta data for each data block.
  • the table generator 230 generates a table including meta data for each data block.
  • the meta data may include reference information for each data block in the map data, and reference information for grid and spatial data included in the data block. More specifically, the metadata includes a reference including at least one of location address information, unique name information, and identification number information where actual data (eg, data blocks, grids, spatial data, etc.) are located within the map data. Information.
  • the meta data may be used to manage the map data, such as searching for map data, providing details of the update, and providing an update.
  • the update provider 240 provides an update of the map data compressed and stored in the navigation device based on the delta data.
  • the update provider 240 may generate delta data by comparing the old version map data and the new version map data for each grid, and may provide delta data to the navigation device.
  • an example of generating delta data will be described in detail with reference to FIG. 6.
  • FIG. 6 illustrates an example of generating delta data by comparing the old version map data and the new version map data for each grid.
  • the update providing unit of the server may compare the old version map data and the new version map data for each grid to extract the grid whose data is changed, and generate delta data by comparing the new version and the old version only with respect to the changed grid.
  • the extraction of the changed grid may be extracted by comparing the spatial data for each grid, or the information about the changed grid may be directly input.
  • the update provider 240 compares the old version map 610 data with the new version map 620 data for each grid, extracts only spatial data changed from the grids, and generates delta data, and delta data 630. May be provided to be transmitted to the navigation device.
  • the delta data 630 may be compressed and then transmitted to the navigation device.
  • Delta data 630 may be modified spatial data for at least one of road network data, background data and search data in the grids, and among the plurality of road network data, the plurality of background data and the plurality of search data in the grids. It may be changed spatial data for at least one.
  • delta data 630 may be data generated by a delta file generation algorithm based on binary data.
  • the capacity of a grid may be several tens to tens of K bytes, and the size of the generated delta file may be less than 5 K bytes. Therefore, when transmitting delta data, the capacity of the transmission data can be significantly reduced than transmitting the entire changed grid data to the navigation device.
  • the update provider 240 generates a delta header 640 that is reference information of the delta data 630 based on at least one of the changed spatial data, the grids, and the data block, and the delta data (
  • the delta file 660 including the 630 and the delta header 640 may be provided to be transmitted to the navigation device.
  • the delta header 640 may be reference information including at least one of location address information, unique name information, and identification number information where at least one of the changed spatial data, the grids, and the data block is located in the map data. .
  • the delta file 660 may also include delta data 630, a delta header 640, and an error detection code 650 for error detection.
  • the error detection code 650 may be a Cyclic Redundancy Check (CRC) code.
  • the update provider 240 generates a delta file header 670 that is reference information of the delta file 660, compresses the entire or each delta file 660, and compresses the compressed delta file and the delta.
  • the file header 670 may be provided to be transmitted to the navigation device.
  • the delta file header 670 is a frame rate indicating reference information including at least one of location address information, unique name information, and identification number information where a data block is located, and transmission capacity information of the delta file 660. ) May include information.
  • the data block is the same data as the data block compressed and stored in the navigation device.
  • the server 200 for providing the map data of the navigation device may receive the old version history information for the old version map data from the navigation device, the version history including the version history information of the navigation device
  • the new version history information can be generated by analyzing the table and the old version history information.
  • the old version history information may be history information about a data block, grids, and spatial data of an old version recently updated in the navigation device.
  • the version history information includes historical information about data blocks, grids, and spatial data of the old version updated recently or in the past in the navigation device, and new versions of data blocks, grids, and spatial data updated recently in the server 200. It may be history information about.
  • the update provider 240 may compare the new version history information and the new version map data for each grid, and extract only spatial data changed in the grids to generate the delta data 630.
  • the update providing unit 240 may generate a delta file header 670 including the new version history information.
  • FIG. 7 is a block diagram illustrating a server providing map data of a navigation device according to another embodiment of the present invention.
  • a server 700 providing map data of a navigation device includes a data configurator 710, a delta data generator 720, a delta header generator 730, a delta file generator 740, A delta file header generator 750 and a transmitter 760 are included.
  • the data configuration unit 710 configures a data section by sectioning spatial data included in each of the grids, and divides the data section into data blocks having a predetermined size.
  • the data configuration unit 710 configures the data section by sectioning the spatial data included in each of the dynamically divided grids based on the irregular grid, and the data section includes the capacity of the spatial data included in each of the grids. And at least one of the sizes between adjacent grids.
  • the data section may be a section of spatial data including at least one of road network data, background data, and search data.
  • the data configuration unit 710 may divide grids having a small division size on a map into data blocks, and spatial data such as a non-urban area.
  • the grids with large division sizes on the map may be divided into data blocks.
  • the data configuration unit 710 may be divided into data blocks in consideration of a sequential order of large spatial data (for example, a downtown area where various changes such as a new road or a change of a road may exist).
  • the data configuration unit 710 may section the spatial data included in each of the grids and divide the spatial data into data blocks.
  • the data configuration unit 710 may divide the road network data, the background data, and the search data, which are spatial data included in each of the grids, into sections, or may divide the entire section into data blocks.
  • the data configuration unit 710 may divide the data section into data blocks in consideration of the size between adjacent grids.
  • the data constructing unit 710 may generate a table including meta data for each data block.
  • the meta data may include reference information for each data block in the map data, and reference information for grid and spatial data included in the data block. More specifically, the metadata includes a reference including at least one of location address information, unique name information, and identification number information where actual data (eg, data blocks, grids, spatial data, etc.) are located within the map data. Information.
  • one grid may include a plurality of road network data, a plurality of background data, and a plurality of search data.
  • the delta data generator 720 compares the old version map data with the new version map data for each grid, and extracts only spatial data changed from the grids to generate delta data.
  • Delta data may be modified spatial data for at least one of road network data, background data and search data in the grids, and at least one of a plurality of road network data, a plurality of background data and a plurality of search data in the grids It may be changed spatial data for.
  • the delta header generator 730 generates a delta header which is reference information of the delta data based on at least one of the changed spatial data, the grids, and the data block.
  • the delta header may be reference information including at least one of location address information, unique name information, and identification number information in which at least one of the changed spatial data, the grids, and the data block is located in the map data.
  • the delta file generator 740 generates a delta file including delta data and a delta header.
  • the delta file generator 740 may generate a delta file including delta data, a delta header, and an error detection code for error detection.
  • the error detection code may be a cyclic redundancy check code.
  • the delta file header generator 750 generates a delta file header which is reference information of the delta file.
  • the delta file header may include reference information including at least one of location address information, unique name information, and identification number information where a data block is located, and frame rate information indicating transmission capacity information of the delta file.
  • the transmitter 760 transmits the delta file and the delta file header to the navigation device.
  • the transmission unit 760 may compress and transmit each of at least one or more delta files in sequence, and transmit each of the at least one or more delta files in a batch, at least one or more delta files Can be compressed and transmitted.
  • the server 700 for providing map data of the navigation device includes a version history table including a reception unit 770 for receiving old version history information of the old version map data from the navigation device and version history information of the navigation device;
  • the version history manager 780 may further include generating a new version history information by analyzing the old version history information.
  • the version history manager 780 may generate a new version history information 830 by analyzing a version history table including version history information of the navigation device and old version history information.
  • the old version history information may be history information about data blocks, grids, and spatial data of the old version 810 recently updated in the navigation device.
  • the version history information includes historical information about data blocks, grids, and spatial data of the old version updated in the navigation device recently or in the past, and data blocks, grids of the new version 820 recently updated in the server 200. And history information about the spatial data.
  • the delta data generator 720 may compare the new version history information 830 and the new version map data for each grid, and extract only spatial data changed in the grids to generate delta data.
  • the delta file header generator 750 may generate a delta file header including the new version history information 830.
  • FIG. 9 is a block diagram illustrating a navigation device built into a vehicle for updating map data according to an exemplary embodiment of the present invention.
  • a navigation device 900 embedded in a vehicle that updates map data includes a receiver 910, a first extractor 920, a second extractor 930, an updater 940, and a recompression. Section 950.
  • the receiver 910 receives a delta file and a delta file header from a server.
  • the delta file may be a file in which all or delta files are compressed, and the delta file header may include reference information and at least one of location address information, unique name information, and identification number information at which the data block is located. Frame rate information indicating the transmission capacity information may be included.
  • the first extractor 920 decompresses the compressed file header included in the old version map data, and the compressed data block included in the update item in the old version map data by referring to the decompressed file header and the delta file header. Extract only.
  • FIG. 10 shows an example of a structure of old version map data of a navigation device.
  • the structure of the old version map data may include a compressed file header 1010 and a compressed data block including at least one old version grid and block header.
  • the first extractor 920 decompresses the compressed file header 1010 included in the old version map data, and includes the compressed file header 1010 in the update item in the old version map data by referring to the decompressed file header and the delta file header. Only extracted data blocks.
  • the first extractor 920 may extract only the compressed data block 1020 corresponding to the reference information of the delta file header and the reference information of the decompressed file header 1010.
  • the decompressed file header may be reference information including at least one of location address information, unique name information, and identification number information where the compressed data block is located.
  • the second extractor 930 extracts a delta header and delta data included in the delta file, decompresses the compressed data block 1020, and includes a block header 1040 and an old version grid included in the decompressed data block. Extract 1030.
  • the delta data may be updated spatial data for at least one of road network data, background data and search data in the grids, and at least any of the plurality of road network data, the plurality of background data and the plurality of search data in the grids. It may be updated spatial data for one.
  • the delta header may be reference information including at least one of location address information, unique name information, and identification number information where at least one of the updated spatial data, the grids, and the data block is located in the map data.
  • the old version grid 1030 may be an old version of spatial data for at least one of road network data, background data, and search data, and at least one of a plurality of road network data, a plurality of background data, and a plurality of search data. It may be an older version of spatial data for.
  • the old version grid 1030 may be characterized in that the old version of the spatial data including the road network data, the background data and the search data by sectioning the data section.
  • the block header 1040 may be reference information including at least one of location address information, unique name information, and identification number information in which at least one of the old version of the spatial data and the old version grid is located in the map data. .
  • the second extractor 930 may extract a delta header, delta data, and an error detection code for error detection included in the delta file.
  • the navigation device 900 embedded in the vehicle updating the map data of the present invention may further include an error detector 960 that detects an error for the delta header and the delta data using the extracted error detection code.
  • the updater 940 updates only the old version of spatial data corresponding to the delta data in the old version grid 1030 with reference to the delta header and the block header 1040, and updates the block header 1040 based on the delta header. do.
  • the update unit 940 is an old version of spatial data for at least one of road network data, background data, and search data in a grid corresponding to the reference information of the delta header and the reference information of the block header 1040. It is possible to update only the old version of spatial data for at least one of the plurality of road network data, the plurality of background data, and the plurality of search data in the grid.
  • the updater 940 may update the reference information of the block header 1040 with the reference information of the delta header.
  • the recompressor 950 recompresses the decompressed data block based on the updated old version grid and the updated block header.
  • the navigation device 900 embedded in the vehicle for updating the map data of the present invention may further include a transmission unit 970 for transmitting the old version history information about the old version map data to the server.
  • the old version history information may be history information about the old version of the compressed data block 1020, the old version of the grid 1030 and the old version of the spatial data updated in the navigation device.
  • the receiving unit 910 may receive a delta file header including the compressed delta file and the new version history information from the server.
  • the new version history information may be history information generated by analyzing a version history table including version history information and old version history information.
  • the version history information includes historical information about the old version of the data block, the old version of the grids and the old version of the spatial data updated in the navigation device 900, and the new version of the data block recently updated in the server. , History information about the new version of the grids and the new version of the spatial data.
  • the navigation device 900 embedded in the vehicle for updating the map data of the present invention may further include a version history manager 980 for managing old version history information and new version history information.
  • the navigation device 900 decompresses only the updated data block to patch the delta data, the update can be performed quickly, and it is not necessary to have a large storage device.
  • FIG. 11 is a flowchart illustrating a method of providing map data of a navigation device performed in a server according to an embodiment of the present invention.
  • the entire map data is divided into spatially and dynamically divided grids in consideration of the density of spatial data constituting the map.
  • the entire map data may be divided into grids in consideration of the density of spatial data constituting the map.
  • step 1120 the spatial data included in each of the grids is sectioned to form a data section.
  • step 1120 may section the spatial data including road network data, background data, and search data to construct a data section.
  • the data section may be a section of spatial data including at least one of road network data, background data, and search data.
  • a method of providing map data of a navigation device performed by a server may be performed by dividing a data section into data blocks having a predetermined size, and generating a table including metadata for each data block.
  • step 1130 may divide the data section into data blocks in consideration of at least one of the capacity of spatial data included in each of the grids and the size between adjacent grids.
  • the data block is the same data as the data block compressed and stored in the navigation device.
  • Metadata may include reference information for each data block in the map data and reference information about the grid and spatial data included in the data block, and provide map data such as searching for map data, providing a history of updates, and providing updates. Can be used to manage
  • the method for providing map data of the navigation device performed by the server provides an update of the map data compressed and stored in the navigation device based on the delta data.
  • step 1140 may compare the old version map data and the new version map data by grid to generate delta data, and transmit the delta data to the navigation device.
  • Delta data may be modified spatial data for at least one of road network data, background data and search data in the grids, and at least one of a plurality of road network data, a plurality of background data and a plurality of search data in the grids It may be changed spatial data for.
  • FIG. 12 is a flowchart illustrating a method of providing map data of a navigation device performed in a server according to another embodiment of the present invention.
  • a method of providing map data of a navigation device performed by a server comprises sectioning spatial data included in each of the grids to form a data section, and setting the data section to a data block having a predetermined size. Separated by.
  • step 1210 is to section the spatial data contained in each of the dynamically partitioned grids on a non-normal grid basis to form a data section, and the data section is divided between adjacent grids and the capacity of the spatial data included in each of the grids. Considering at least one of the size of may be divided into data blocks.
  • the data section may be a section of spatial data including at least one of road network data, background data, and search data.
  • the method of providing map data of the navigation device performed by the server compares the old version map data with the new version map data for each grid, and extracts only spatial data changed in the grids to generate delta data.
  • Delta data may be modified spatial data for at least one of road network data, background data and search data in the grids, and at least one of a plurality of road network data, a plurality of background data and a plurality of search data in the grids It may be changed spatial data for.
  • the method for providing map data of the navigation device performed by the server generates a delta header which is reference information of delta data based on at least one of the changed spatial data, the grids, and the data block.
  • the delta header may be reference information including at least one of location address information, unique name information, and identification number information in which at least one of the changed spatial data, the grids, and the data block is located in the map data.
  • a method of providing map data of a navigation device performed at a server generates a delta file including delta data and a delta header.
  • step 1240 may generate a delta file including delta data, a delta header, and an error detection code for error detection.
  • the method of providing map data of the navigation device performed by the server generates a delta file header which is reference information of the delta file.
  • the delta file header may include reference information including at least one of location address information, unique name information, and identification number information where a data block is located, and frame rate information indicating transmission capacity information of the delta file.
  • the method of providing map data of the navigation device performed at the server transmits a delta file and a delta file header to the navigation device.
  • the method for providing map data of a navigation device performed in the server of the present invention includes receiving old version history information on old version map data from a navigation device, and a version history table and an old version including version history information of the navigation device.
  • the method may further include generating new version history information by analyzing the history information.
  • the old version history information may be history information about a data block, grids, and spatial data of an old version recently updated in the navigation device.
  • the version history information includes historical information about data blocks, grids, and spatial data of old versions that have been recently or updated in the navigation device, and history of new versions of data blocks, grids, and spatial data, which have been recently updated on a server. Information.
  • step 1220 may compare the new version history information and the new version map data for each grid, and extract only spatial data changed from the grids to generate delta data, and step 1250 may generate the new version history information. You can create a delta file header to include.
  • FIG. 13 is a flowchart illustrating a method of updating map data performed in a navigation device according to an embodiment of the present invention.
  • step 1310 a compressed delta file and a delta file header are received from a server.
  • the delta file may be a file in which all or delta files are compressed, and the delta file header may include reference information and at least one of location address information, unique name information, and identification number information at which the data block is located. Frame rate information indicating the transmission capacity information may be included.
  • the map data updating method performed by the navigation device is performed by decompressing a compressed file header included in the old version map data and referring to the decompressed file header and the delta file header. Only the compressed data blocks included are extracted.
  • step 1320 may extract only the compressed data block corresponding to the reference information of the delta file header and the reference information of the decompressed file header.
  • the decompressed file header may be reference information including at least one of location address information, unique name information, and identification number information where the compressed data block is located.
  • the map data updating method performed by the navigation device may extract the delta header and delta data included in the decompressed delta file by decompressing the compressed delta file, and decompress the decompressed data block.
  • the block header and the old version grid included in the data block are extracted.
  • the delta data may be updated spatial data for at least one of road network data, background data and search data in the grids, and at least any of the plurality of road network data, the plurality of background data and the plurality of search data in the grids. It may be updated spatial data for one.
  • the delta header may be reference information including at least one of location address information, unique name information, and identification number information where at least one of the updated spatial data, the grids, and the data block is located in the map data.
  • the old version grid may be an old version of spatial data for at least one of road network data, background data, and search data
  • the old version grid may be a sphere for at least one of a plurality of road network data, a plurality of background data, and a plurality of search data. It may be a version of spatial data.
  • the old version grid may be characterized by organizing the old version of spatial data including road network data, background data and search data into data sections.
  • the block header may be reference information including at least one of location address information, unique name information, and identification number information in which at least one of the old version of the spatial data and the old version grid is located in the map data.
  • step 1330 may extract the delta header, delta data, and error detection code included in the decompressed delta file by decompressing the compressed delta file.
  • the map data updating method performed in the navigation device of the present invention may further include detecting an error for the delta header and the delta data using the extracted error detection code.
  • the map data updating method performed in the navigation device refers to the delta header and the block header to update only the old version of spatial data corresponding to the delta data in the old version grid, and updates the block header based on the delta header.
  • step 1340 may update only the old version of spatial data for at least one of road network data, background data, and search data in a grid corresponding to the reference information of the delta header and the reference information of the block header, Only the old version of the spatial data for at least one of the plurality of road network data, the plurality of background data, and the plurality of search data may be updated in the grid.
  • the reference information of the block header may be updated with the reference information of the delta header.
  • the map data updating method performed in the navigation device recompresses the decompressed data block based on the updated old version grid and the updated block header.
  • the map data updating method performed in the navigation device of the present invention may further include transmitting old version history information on the old version map data to the server.
  • the old version history information may be historical information about the old version of the compressed data block, the old version of the grid and the old version of the spatial data updated in the navigation device.
  • step 1310 may receive a delta file header including compressed delta file and new version history information from the server.
  • the new version history information may be history information generated by analyzing a version history table including version history information and old version history information.
  • the version history information includes historical information about the old version of the data block, the old version of the grids, and the old version of the spatial data updated on the navigation device, and the new version of the data block, the new version recently updated on the server. History information for the grid and the new version of the spatial data.
  • the map data updating method performed in the navigation device of the present invention may further include managing old version history information and new version history information.
  • the method according to the embodiment may be embodied in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium.
  • the computer readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • the program instructions recorded on the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks.
  • Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Navigation (AREA)

Abstract

본 발명은 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하며, 델타 데이터에 기초하여 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 서버와, 서버로부터 델타 파일 및 델타 파일 헤더를 수신하고, 구 버전 지도 데이터에 포함되는 압축된 파일 헤더를 압축 해제하며, 압축 해제된 파일 헤더와 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 차량에 내장된 네비게이션 장치를 포함하는 네비게이션 장치의 지도 데이터 제공 방법 및 시스템을 개시한다.

Description

네비게이션 장치의 지도 데이터 제공 방법 및 시스템
본 발명은 네비게이션 장치의 지도 데이터 제공 방법 및 시스템에 관한 것으로, 보다 상세하게는 네비게이션 장치에 압축되어 저장된 지도 데이터에 대해 델타 데이터를 기반의 업데이트를 제공하는 네비게이션 장치의 지도 데이터 제공 방법 및 시스템에 관한 것이다.
차량에 내장된 네비게이션(Navigation) 장치는 도로, 건물, 시설물, 산, 바다 및 기타 지형물을 포함하는 지도 데이터를 기반으로 운전자에게 차량의 현재 경로와 최종 목적지 경로를 안내한다.
네비게이션 장치는 차량뿐만 아니라 선박 및 항공기에 탑재되어 현재 경로와 최종 목적지 경로를 안내할 수 있다.
이러한 네비게이션 장치는 통상적으로 지도 데이터를 저장하고, 저장된 지도 데이터와 위성항법장치(GPS: Global Positioning System)로부터 수신된 위치 정보를 매칭하여 최종 목적지까지의 최적 경로를 시각 및 청각적으로 안내할 수 있다.
그러나, 네비게이션 장치는 새로운 도로의 신설이나 변경 등 다양한 변경사항(예를 들어, 신설된 건물 및 시설물로 인하여 도로를 신설하거나 변경, 산 및 바다에 도로를 신설 등)으로 부정확한 최종 목적지까지의 최적 경로를 안내할 수 있다.
따라서, 최근에는 새로운 도로의 신설이나 변경 등 다양한 변경사항을 지도 데이터에 반영한 업데이트 방식이 적용된 네비게이션 장치가 개발되고 있는 추세이다. 보다 상세하게는, 업데이트 방식은 유무선 통신망을 기반으로 지도데이터 전체를 일괄적으로 업데이트하는 방식일 수 있다.
그러나, 전술한 업데이트 방식은 유무선 통신망을 기반으로 지도 데이터 전체를 일괄적으로 업데이트하므로, 운전자는 대용량의 유무선 통신비와 업데이트의 긴 전송시간 및 설치시간에 대한 부담을 가질 수 있다.
또한, 전술한 업데이트 방식은 네비게이션 장치의 추가적 데이터 저장공간을 보장할 수 없고, 네비게이션 장치의 부하 부담이 가중될 수 있으며, 네비게이션 장치의 시스템 오류에 대한 발생 확률이 높아질 수 있다.
차량에 내장된 다른 순정 부품의 업데이트와 마찬가지로 매우 제한적인 조건에서 네비게이션에 저장된 지도 데이터를 수행할 수 있는 방법을 제공하고자 한다.
네비게이션 장치가 차량에 내장되어 있기 때문에, 사용자가 편하게 업데이트를 하는 것도 용이하지 않고, 차량 소유자의 입장에서는 업데이트 시간도 절약되어야 하며, 디바이스 관점에서 보면 메모리에 여유가 없기 때문에 특화된 지도 데이터 제공 방법을 제공하고자 한다
본 발명의 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버는 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 격자 구분부, 상기 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 섹션 구성부, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 테이블 생성부 및 델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 업데이트 제공부를 포함하되, 상기 데이터 블록은 상기 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 한다.
상기 섹션 구성부는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 상기 공간 데이터를 섹션화하여 상기 데이터 섹션을 구성할 수 있고, 상기 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송할 수 있다.
상기 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 데이터가 변경된 격자를 추출하고, 상기 추출된 변경된 격자에 대한 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송할 수 있다.
본 발명의 다른 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 데이터 구성부, 구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 델타 데이터 생성부, 상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 델타 헤더 생성부, 상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 델타 파일 생성부, 상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 델타 파일 헤더 생성부 및 상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 전송부를 포함한다.
상기 공간 데이터는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함할 수 있다.
상기 델타 파일 생성부는 상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성할 수 있다.
본 발명의 일측에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버는 상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 수신부 및 상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 버전 이력 관리부를 더 포함할 수 있다.
상기 델타 데이터 생성부는 상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 상기 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하며, 상기 델타 파일 헤더 생성부는 상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성할 수 있다.
본 발명의 일실시예에 따른 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치는 서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 수신부, 상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 제1 추출부, 상기 압축된 데이터 블록을 압축 해제하여 상기 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출하는 제2 추출부, 상기 델타 파일 헤더를 참조하여 상기 구 버전 격자에서 상기 델타 데이터에 대응하는 구 버전 공간 데이터만을 업데이트하고, 상기 델타 헤더를 기반으로 상기 블록 헤더를 업데이트하는 업데이트부 및 상기 업데이트된 구 버전 격자 및 상기 업데이트된 블록 헤더를 기반으로 상기 압축 해제된 데이터 블록을 재압축하는 재압축부를 포함한다.
상기 제2 추출부는 상기 델타 파일에 포함되는 상기 델타 헤더, 상기 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출할 수 있다.
본 발명에 일측에 따른 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치는 상기 추출된 에러 검출 코드를 이용하여 상기 델타 헤더 및 상기 델타 데이터에 대한 에러를 검출하는 에러 검출부를 더 포함할 수 있다.
상기 수신부는 상기 서버로부터 상기 델타 파일과 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 수신할 수 있다.
본 발명에 다른 일측에 따른 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치는 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 상기 서버로 전송하는 전송부 및 상기 구 버전 이력 정보와 상기 신 버전 이력 정보를 관리하는 버전 이력 관리부를 더 포함할 수 있다.
상기 구 버전 격자는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 구 버전 공간 데이터를 섹션화하여 데이터 섹션으로 구성하는 것을 특징으로 할 수 있다.
본 발명의 일실시예에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법은 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 단계, 상기 격자들 각각에 포함된 상기 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 단계, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 단계 및 델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 단계를 포함하되, 상기 데이터 블록은 상기 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 한다.
상기 업데이트를 제공하는 단계는 구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 변경된 격자를 추출하고, 변경된 격자에 대해서만 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는 과정을 포함할 수 있다.
본 발명의 다른 일실시예에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법은 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 단계, 구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 단계, 상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 단계, 상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 단계, 상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 단계, 및 상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 단계를 포함한다.
상기 델타 파일을 생성하는 단계는 상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성하는 단계를 포함할 수 있다.
본 발명의 일측에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법은 상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 단계 및 상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 단계를 더 포함할 수 있다.
상기 델타 데이터 생성하는 단계는 상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하여 변경된 격자를 추출하고, 변경된 격자에서 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하는 단계를 포함하고, 상기 델타 파일 헤더를 생성하는 단계는 상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 단계, 상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 단계, 상기 델타 파일에 포함되는 델타 헤더 및 델타 데이터를 추출하는 단계, 상기 압축된 데이터 블록을 압축 해제하여 상기 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출하는 단계, 상기 델타 헤더를 참조하여 상기 구 버전 격자에서 상기 델타 데이터에 대응하는 구 버전 공간 데이터만을 업데이트하고, 상기 델타 헤더를 기반으로 상기 블록 헤더를 업데이트하는 단계 및 상기 업데이트된 구 버전 격자 및 상기 업데이트된 블록 헤더를 기반으로 상기 압축 해제된 데이터 블록을 재압축하는 단계를 포함한다.
상기 블록 헤더 및 상기 구 버전 격자를 추출하는 단계는 상기 델타 파일에 포함되는 상기 델타 헤더, 상기 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출하는 단계를 포함할 수 있다.
상기 압축된 델타 파일 및 상기 델타 파일 헤더를 수신하는 단계는 상기 서버로부터 상기 델타 파일과 상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 수신하는 단계를 포함할 수 있다.
본 발명의 일측에 따른 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 상기 서버로 전송하는 단계 및 상기 구 버전 이력 정보와 상기 신 버전 이력 정보를 관리하는 단계를 더 포함할 수 있다.
본 발명에 따르면, 차량에 내장된 순정품의 네비게이션 업데이트를 다른 순정 부품의 업데이트와 마찬가지로, 매우 제한적인 조건에서 수행할 수 있다.
또한, 네비게이션 디바이스가 차량에 내장되어 있기 때문에, 사용자가 편하게 업데이트를 하는 것도 용이하지 않은 문제를 해소하고, 차량 소유자의 입장에서는 업데이트 시간도 절약될 수 있다.
또한, 디바이스 관점에서 보면 추가적인 메모리의 구비 없이도 지도 데이터의 업데이트가 가능하다.
도 1은 네비게이션 장치의 지도 데이터 제공 시스템을 도시한 블록도이다.
도 2는 본 발명의 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버를 도시한 블록도이다.
도 3은 전체 지도 데이터를 공간적으로 동적 분할된 격자들로 구분한 지도 및 격자들 각각에 포함된 공간 데이터를 섹션화하여 구성한 데이터 섹션을 도시한 예이다.
도 4는 격자들 각각에 포함된 공간 데이터의 크기를 고려하여 데이터 블록을 구분하는 예이다.
도 5는 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 예이다.
도 6은 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 델타 데이터를 생성하는 예이다.
도 7은 본 발명의 다른 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버를 도시한 블록도이다.
도 8은 버전 이력 테이블을 구성하는 예이다.
도 9는 본 발명의 일실시예에 따른 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치를 도시한 블록도이다.
도 10은 네비게이션 장치의 구 버전 지도 데이터에 대한 구조를 도시한 예이다.
도 11은 본 발명의 일실시예에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법을 도시한 흐름도이다.
도 12는 본 발명의 다른 실시예에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법을 도시한 흐름도이다.
도 13은 본 발명의 일실시예에 따른 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법을 도시한 흐름도이다
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 실시예를 상세하게 설명하지만, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.
한편, 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 상세한 설명을 생략할 것이다. 그리고, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 사용자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 네비게이션 장치의 지도 데이터 제공 시스템을 도시한 블록도이다.
도 1을 참조하면, 네비게이션 장치의 지도 데이터 제공 시스템은 유무선 통신망(100)을 통하여 지도 데이터를 제공하는 서버(200)와 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치(900)를 포함한다.
이때, 유무선 통신망(100)은 근거리 통신망을 포함할 수 있다. 예를 들어, 네비게이션 장치(900)는 차량의 제조시에 내장형으로 설치된 것 일 수 있다. 따라서, 네비게이션 장치(900)에 내장된 지도 데이터의 업데이트는 지정된 정비소에 입고된 상태에서 정비소의 로컬 네트워크를 통해 이루어 질 수 도 있다.
지도 데이터 제공 시스템은 구 버전 지도 데이터와 신 버전 지도 데이터를 공간적으로 구분된 격자별로 비교하여 델타(delta) 데이터를 생성하는 서버(200)와 델타 데이터를 기반으로 압축되어 저장된 지도 데이터를 업데이트(update)하는 차량에 내장된 네비게이션 장치(900)를 포함할 수 있다.
서버(200)는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하며, 델타 데이터에 기초하여 네비게이션 장치(900)에 압축되어 저장된 지도 데이터의 업데이트를 제공할 수 있다.
이때, 공간 데이터는 지도 데이터를 구성하는 각종 그래픽 데이터, 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함할 수 있다.
이 때, 서버(200)는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션(section)을 구성하고, 데이터 섹션을 기 설정된 크기의 데이터 블록(block)으로 구분할 수 있다. 보다 상세하게는, 서버(200)는 데이터 섹션을 격자들 각각에 포함된 공간 데이터의 밀도 및 인접한 격자들간의 크기 중 적어도 어느 하나를 고려하여 데이터 블록으로 구분할 수 있다.
이때, 공간 데이터의 밀도는 하나의 격자에 포함되는 데이터의 크기, 데이터의 속성, 데이터 속성 중 특성 속성의 분포 비율 중 적어도 어느 하나를 의미할 수 있다.
예를 들어, 하나의 격자에 포함되는 공간이 건물이 조밀하게 분포하는 도시인 경우 밀도가 높고, 그렇지 않은 경우 공간 데이터의 밀도는 낮다고 표현할 수 있다.
데이터 블록은 네비게이션 장치(900)에 압축되어 저장된 데이터 블록과 동일한 데이터일 수 있다.
실시예에 따라서는, 서버(200)는 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나를 기반으로 델타 데이터의 참조 정보인 델타 헤더(header)를 생성할 수 있고, 델타 데이터와 델타 헤더를 포함하는 델타 파일을 생성할 수 있으며, 델타 파일의 참조 정보인 델타 파일 헤더를 생성할 수 있다. 또한, 서버(200)는 델타 파일을 압축하여 압축된 델타 파일과 델타 파일 헤더를 네비게이션 장치(900)로 전송할 수 있다.
네비게이션 장치(900)는 델타 데이터를 기반으로 압축되어 저장된 지도 데이터를 업데이트할 수 있다. 네비게이션 장치(900)는 서버(200)로부터 델타 파일 및 델타 파일 헤더를 수신하고, 구 버전 지도 데이터에 포함되는 압축된 파일 헤더를 압축 해제하며, 압축 해제된 파일 헤더와 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출할 수 있다.
또한, 네비게이션 장치(900)는 델타 파일에 포함되는 델타 헤더 및 델타 데이터를 추출하고, 압축된 데이터 블록을 압축 해제하여 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출할 수 있다.
또한, 네비게이션 장치(900)는 델타 헤더 및 블록 헤더를 참조하여 구 버전 격자에서 델타데이터에 대응하는 구 버전 공간 데이터만을 업데이트할 수 있다.
이하, 네비게이션 장치의 지도 데이터 제공 방법 및 시스템의의 세부 구성의 동작에 대해서 상세히 설명하기로 한다.
도 2는 본 발명의 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버를 도시한 블록도이다.
도 2를 참조하면, 네비게이션 장치의 지도 데이터를 제공하는 서버(200)는 격자 구분부(210), 섹션 구성부(220), 테이블 생성부(230) 및 업데이트 제공부(240)를 포함한다.
격자 구분부(210)는 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 공간적인 격자들로 구분한다. 격자 구분부(210)는 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규적인 공간적인 크기를 갖는 격자들로 구분할 수 있다.
섹션 구성부(220)는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성한다. 보다 상세하게는, 섹션 구성부(220)는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 공간 데이터를 섹션화하여 데이터 섹션을 구성할 수 있다.
한편, 지도 데이터는 네비게이션 장치(900)에 압축된 상태로 저장되어 있으나, 신버전의 압축된 지도파일과 클라이언트 단말에 저장된 구버전의 압축된 지도 파일을 가지고는 델타파일을 생성하는 것이 거의 불가능하다. 이는 신버전 및 구번전 지도파일이 이미 블록별로 구분되어 압축된 상태이기 때문에 이 두파일을 비교하면 거의 파일 전체 영역에 걸처 차이가 있는 것으로 인식하기 때문이다.
따라서, 서버(200)는 압축 전의 원본 지도 데이터를 가지고 델타 파일을 구성하고, 변경된 부분에 대한 정보는 헤더를 통해 제공함으로써 네비게이션 장치가 전체 데이터를 압축해제할 필요가 없도록 데이터를 제공할 수 있다.
이하, 도 3을 참조하여 격자 구분부(210) 및 섹션 구성부(220)를 상세히 설명하기로 한다.
도 3은 전체 지도 데이터를 공간적으로 분할된 격자들로 구분한 지도 및 격자들 각각에 포함된 공간 데이터를 섹션화하여 구성한 데이터 섹션을 도시한 예이다.
도 3을 참조하면, 격자 구분부(210)는 지도(310)를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규적인 공간적 크기를 갖는 격자(320)들로 구분할 수 있다. 보다 상세하게는, 격자 구분부(210)는 공간 데이터의 밀도가 클수록 지도(310)상에 격자들의 분할 크기를 작게 구분할 수 있고, 공간 데이터의 밀도가 작을수록 지도(310)상에 격자들의 분할 크기를 크게 구분하여 공간적으로 분할된 격자들로 구분할 수 있다.
예를 들어, 격자 구분부(210)는 적어도 하나 이상의 도로, 건물 및 기타 지형물이 밀집되어 있는 도심 지역에 대한 비교적 용량이 큰 공간 데이터의 경우, 지도(310)상에 격자들의 분할 크기를 작게 구분하여 전체 지도 데이터에 대한 효율적 용량 관리 및 격자별 공간 데이터에 대한 효율적 관리를 위한 공간적으로 분할된 격자들로 구분할 수 있다.
또한, 격자 구분부(210)는 산 또는 바다가 밀집되어 있는 비도심 지역에 비교적 용량이 적은 공간 데이터의 경우, 지도(310)상에 격자들의 분할 크기를 크게 구분하여 전체 지도 데이터에 대한 효율적 용량 관리 및 격자별 공간 데이터에 대한 효율적 관리를 위한 공간적으로 분할된 격자들로 구분할 수 있다.
섹션 구성부(220)는 도로 네트워크 데이터(331), 배경 데이터(332) 및 검색 데이터(333)를 포함하는 공간 데이터를 섹션화하여 데이터 섹션(330)을 구성할 수 있다.
도로 네트워크 데이터(331)는 고속도로, 일반국도, 특별시도, 광역시도, 지방도, 시도, 군도, 구도, 터널, 교량 및 도선장 등을 포함하는 도로에 대한 데이터일 수 있다.
배경 데이터(332)는 건물, 시설물, 산, 바다 및 기타 지형물 중 어느 하나에 대한 데이터일 수 있다.
검색 데이터(333)는 지도(310)상에서 도로 네트워크 데이터(331) 및 배경 데이터(332)의 주소 정보, 고유 명칭 정보, 검색용 명칭 정보, 식별 번호 정보 및 식별 좌표 정보 중 어느 하나에 대한 데이터일 수 있다.
데이터 섹션(330)은 도로 네트워크 데이터(331), 배경 데이터(332) 및 검색 데이터(333) 중 적어도 어느 하나를 포함하는 공간 데이터를 섹션화한 것일 수 있다.
다시 도 2를 참조하면, 테이블 생성부(230)는 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 데이터 블록별 메타(meta) 데이터를 포함하는 테이블을 생성한다. 이하, 도 4 및 도 5를 참조하여 테이블 생성부(230)를 상세히 설명하기로 한다.
도 4는 격자들 각각에 포함된 공간 데이터의 크기를 고려하여 데이터 블록을 구분하는 예이다.
도 4를 참조하면, 테이블 생성부(230)는 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분할 수 있다. 보다 상세하게는, 테이블 생성부(230)는 데이터 섹션을 격자들 각각에 포함된 공간 데이터의 용량 및 인접한 격자들간의 크기 중 적어도 어느 하나를 고려하여 데이터 블록으로 구분할 수 있다.
도시된 도4와 같이, 테이블 생성부(230)는 공간 데이터의 용량에 따라 데이터 블록 1번(M6, M7, M8 및 M9에 대한 격자들)(421), 데이터 블록 2번(M6, M7, M8 및 M9에 대한 격자들)(422), 데이터 블록 3번(M5, M12, M14 및 M15에 대한 격자들)(423) 및 데이터 블록 4번(M1, M4, M13 및 M16에 대한 격자들)(424)으로 구분할 수 있다.
예를 들어, 테이블 생성부(230)는 도심 지역과 같이 공간 데이터의 용량이 큰 경우, 지도(410)상에 분할 크기가 작게 구분된 격자들을 데이터 블록으로 구분할 수 있고, 비도심 지역과 같이 공간 데이터의 용량이 작은 경우, 지도(410)상에 분할 크기가 크게 구분된 격자들을 데이터 블록으로 구분할 수 있다.
또한, 테이블 생성부는(230)는 도시된 도 4와 같이, 용량이 큰 공간 데이터(예를 들어, 도로의 신설이나 변경 등 다양한 변경사항이 존재할 수 있는 도심 지역)의 순차적인 순서를 고려하여 데이터 블록으로 구분할 수 있다. 보다 상세하게는, 테이블 생성부(230)는 용량이 큰 속성데이터의 순차적인 순서를 고려하여 데이터 블록으로 구분할 경우, 지도 데이터에 대한 업데이트가 빈번한 도심 지역을 제일 먼저 검색하여 검색 시간을 효과적으로 줄이는데 활용될 수 있다.
또한, 테이블 생성부(230)는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 블록으로 구분할 수 있다. 보다 상세하게는, 테이블 생성부(230) 격자들 각각에 포함된 공간 데이터인 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 각각을 섹션화하거나, 전체를 섹션화하여 데이터 블록으로 구분할 수 있다.
예를 들어, 테이블 생성부(230)는 M6, M7, M8 및 M9에 대한 격자에 포함되는 도로 네트워크 데이터, M6, M7, M8 및 M9에 대한 격자에 포함되는 배경 데이터 및 M6, M7, M8 및 M9에 대한 격자에 포함되는 검색 데이터 중 적어도 어느 하나 각각을 섹션화하여 데이터 블록으로 구분할 수 있다.
또한, 테이블 생성부(230)는 M6, M7, M8 및 M9에 대한 격자에 포함되는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 등 전체를 섹션화하여 데이터 블록으로 구분할 수 있다.
또한, 테이블 생성부(230)는 데이터 섹션을 인접한 격자들간의 크기를 고려하여 데이터 블록으로 구분할 수 있다. 예를 들어, 테이블 생성부(230)는 인접한 격자들간의 크기에 따라 데이터 블록 1번(M1 및 M2), 데이터 블록 2번(M3 및 M4) 및 데이터 블록 3번(M5, M6, M7, M8 및 M9)으로 구분할 수 있다(미도시).
본 발명의 일측에 따르면, 하나의 격자에는 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터가 포함될 수 있다.
도 5는 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 예이다.
도 5를 참조하면, 테이블 생성부(230)는 데이터 블록별 메타 데이터를 포함하는 테이블을 생성한다.
메타 데이터는 지도 데이터 내에서 데이터 블록별 참조 정보와, 데이터 블록에 포함되는 격자 및 공간 데이터에 대한 참조 정보를 포함할 수 있다. 보다 상세하게는, 메타 데이터는 지도 데이터 내에서 실제 데이터(예를 들어, 데이터 블록, 격자 및 공간 데이터 등)가 위치하는 위치 주소 정보, 고유 명칭 정보 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
본 발명의 일측에 따르면, 메타 데이터는 지도 데이터에 대한 검색, 업데이트에 대한 내역, 업데이트를 제공 등 지도 데이터를 관리하는데 사용될 수 있다.
다시 도 2를 참조하면, 업데이트 제공부(240)는 델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공한다. 보다 상세하게는, 업데이트 제공부(240)는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 델타 데이터를 생성하고, 델타 데이터를 네비게이션 장치로 전송할 수 있도록 제공할 수 있다. 이하, 도6을 참조하여 델타 데이터를 생성하는 예를 상세히 설명하기로 한다.
도 6은 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 델타 데이터를 생성하는 예이다.
이때, 서버의 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 데이터가 변경된 격자를 추출하고, 상기 변경된 격자에 대해서만 신버전과 구번전을 비교하여 델타 데이터를 생성할 수 도 있다.
이때, 변경된 격자의 추출은 격자 별로 공간 데이터를 비교하여 추출하거나, 변경된 격자에 대한 정보가 직접 입력되어 추출이 될 수 도 있다.
또한, 업데이트 제공부(240)는 구 버전 지도(610) 데이터와 신 버전 지도(620) 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하며, 델타 데이터(630)를 네비게이션 장치로 전송할 수 있도록 제공할 수 있다.
이때, 델타 데이터(630)는 압축된 후 네비게이션 장치로 전송될 수 있다.
델타 데이터(630)는 격자들에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있고, 격자들에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있다.
물론, 델타 데이터(630)는 바이너리 데이터 기반의 델타 파일 생성 알고리즘에 의해 생성된 데이터 일 수 도 있다.
예를 들어, 격자 하나의 용량은 수~ 수십 K byte이고, 생성된 델타 파일의 용량은 5K byte 보다 작을 수 도 있다. 따라서, 델타 데이터를 전송하는 경우, 변경된 격자 데이터 전체를 네비게이션 장치로 전송하는 것 보다 전송 데이터의 용량을 현저하게 줄일 수 있다.
실시예에 따라서는, 업데이트 제공부(240)는 변경된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나를 기반으로 델타 데이터(630)의 참조 정보인 델타 헤더(640)를 생성하고, 델타 데이터(630) 및 델타 헤더(640)를 포함하는 델타 파일(660)을 네비게이션 장치로 전송할 수 있도록 제공할 수 있다.
델타 헤더(640)는 지도 데이터 내에서 변경된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
또한, 델타 파일(660)은 델타 데이터(630), 델타 헤더(640) 및 에러 검출을 위한 에러 검출 코드(650)를 포함할 수 있다. 에러 검출 코드(650)는 순환 중복 검사(CRC: Cyclical Redundancy Check) 코드일 수 있다.
실시예에 따라서는, 업데이트 제공부(240)는 델타 파일(660)의 참조 정보인 델타 파일 헤더(670)를 생성하고, 델타 파일(660) 전체 또는 각각을 압축하며, 압축된 델타 파일과 델타 파일 헤더(670)를 네비게이션 장치로 전송할 수 있도록 제공할 수 있다.
델타 파일 헤더(670)는 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보와 델타 파일(660)의 전송 용량 정보를 나타내는 프레임 레이트(frame rate) 정보를 포함할 수 있다.
데이터 블록은 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 한다.
본 발명의 일측에 따르면, 네비게이션 장치의 지도 데이터를 제공하는 서버(200)는 네비게이션 장치로부터 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신할 수 있고, 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성할 수 있다.
구 버전 이력 정보는 네비게이션 장치에서 최근에 업데이트된 구 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보일 수 있다.
버전 이력 정보는 네비게이션 장치에서 최근 또는 과거에 업데이트된 구 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보와, 서버(200)에서 최근에 업데이트된 신 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보일 수 있다.
실시예에 따라서는, 업데이트 제공부(240)는 신 버전 이력 정보와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터(630)를 생성할 수 있다.
또한, 업데이트 제공부(240)는 신 버전 이력 정보를 포함하는 델타 파일 헤더(670)를 생성할 수 있다.
도 7은 본 발명의 다른 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버를 도시한 블록도이다.
도 7을 참조하면, 네비게이션 장치의 지도 데이터를 제공하는 서버(700)는 데이터 구성부(710), 델타 데이터 생성부(720), 델타 헤더 생성부(730), 델타 파일 생성부(740), 델타 파일 헤더 생성부(750) 및 전송부(760)를 포함한다.
데이터 구성부(710)는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분한다.
보다 상세하게는, 데이터 구성부(710)는 비정규 격자화 기반으로 동적 분할된 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 데이터 섹션을 격자들 각각에 포함된 공간 데이터의 용량 및 인접한 격자들간의 크기 중 적어도 어느 하나를 고려하여 데이터 블록으로 구분할 수 있다.
데이터 섹션은 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나를 포함하는 공간 데이터를 섹션화한 것일 수 있다.
실시예에 따라서는, 데이터 구성부(710)는 도심 지역과 같이 공간 데이터의 용량이 큰 경우, 지도상에 분할 크기가 작게 구분된 격자들을 데이터 블록으로 구분할 수 있고, 비도심 지역과 같이 공간 데이터의 용량이 작은 경우, 지도상에 분할 크기가 크게 구분된 격자들을 데이터 블록으로 구분할 수 있다.
또한, 데이터 구성부(710)는 용량이 큰 공간 데이터(예를 들어, 도로의 신설이나 변경 등 다양한 변경사항이 존재할 수 있는 도심 지역)의 순차적인 순서를 고려하여 데이터 블록으로 구분할 수 있다.
또한, 데이터 구성부(710)는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 블록으로 구분할 수 있다. 보다 상세하게는, 데이터 구성부(710)는 격자들 각각에 포함된 공간 데이터인 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 각각을 섹션화하거나, 전체를 섹션화하여 데이터 블록으로 구분할 수 있다.
또한, 데이터 구성부(710)는 데이터 섹션을 인접한 격자들간의 크기를 고려하여 데이터 블록으로 구분할 수 있다.
또한, 데이터 구성부(710)는 데이터 블록별 메타 데이터를 포함하는 테이블을 생성할 수 있다.
메타 데이터는 지도 데이터 내에서 데이터 블록별 참조 정보와, 데이터 블록에 포함되는 격자 및 공간 데이터에 대한 참조 정보를 포함할 수 있다. 보다 상세하게는, 메타 데이터는 지도 데이터 내에서 실제 데이터(예를 들어, 데이터 블록, 격자 및 공간 데이터 등)가 위치하는 위치 주소 정보, 고유 명칭 정보 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
본 발명의 일측에 따르면, 하나의 격자에는 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터가 포함될 수 있다.
델타 데이터 생성부(720)는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성한다.
델타 데이터는 격자들에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있고, 격자들에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있다.
델타 헤더 생성부(730)는 변경된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나를 기반으로 델타 데이터의 참조 정보인 델타 헤더를 생성한다.
델타 헤더는 지도 데이터 내에서 변경된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
델타 파일 생성부(740)는 델타 데이터 및 델타 헤더를 포함하는 델타 파일을 생성한다. 보다 상세하게는, 델타 파일 생성부(740)는 델타 데이터, 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 델타 파일을 생성할 수 있다. 에러 검출 코드는 순환 중복 검사 코드일 수 있다.
델타 파일 헤더 생성부(750)는 델타 파일의 참조 정보인 델타 파일 헤더를 생성한다.
델타 파일 헤더는 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보와 델타 파일의 전송 용량 정보를 나타내는 프레임 레이트 정보를 포함할 수 있다.
전송부(760)는 델타 파일 및 델타 파일 헤더를 네비게이션 장치로 전송한다.
본 발명의 일측에 따르면, 전송부(760)는 적어도 하나 이상의 델타 파일 각각을 압축하여 순차적으로 전송할 수 있고, 적어도 하나 이상의 델타 파일 각각을 압축하여 일괄적으로 전송할 수 있으며, 적어도 하나 이상의 델타 파일 전체를 압축하여 전송할 수 있다.
본 발명의 네비게이션 장치의 지도 데이터를 제공하는 서버(700)는 네비게이션 장치로부터 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 수신부(770) 및 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 버전 이력 관리부(780)를 더 포함할 수 있다.
이하 도 8을 참조하여 버전 이력 관리부(780)에서 버전 이력 테이블을 구성하는 예를 상세히 설명하기로 한다.
도 8은 버전 이력 테이블을 구성하는 예이다.
도 8을 참조하면, 버전 이력 관리부(780)는 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 구 버전 이력 정보를 분석하여 신 버전 이력 정보(830)를 생성할 수 있다.
구 버전 이력 정보는 네비게이션 장치에서 최근에 업데이트된 구 버전(810)의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보일 수 있다.
버전 이력 정보는 네비게이션 장치에서 최근 또는 과거에 업데이트된 구 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보와, 서버(200)에서 최근에 업데이트된 신 버전(820)의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보일 수 있다.
실시예에 따라서는, 델타 데이터 생성부(720)는 신 버전 이력 정보(830)와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성할 수 있다.
또한, 델타 파일 헤더 생성부(750)는 신 버전 이력 정보(830)를 포함하는 델타 파일 헤더를 생성할 수 있다.
도 9는 본 발명의 일실시예에 따른 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치를 도시한 블록도이다.
도 9를 참조하면, 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치(900)는 수신부(910), 제1 추출부(920), 제2 추출부(930), 업데이트부(940) 및 재압축부(950)를 포함한다.
수신부(910)는 서버로부터 델타 파일 및 델타 파일 헤더를 수신한다.
델타 파일은 델타 파일 전체 또는 각각을 압축한 파일일 수 있고, 델타 파일 헤더는 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보와 델타 파일의 전송 용량 정보를 나타내는 프레임 레이트 정보를 포함할 수 있다.
제1 추출부(920)는 구 버전 지도 데이터에 포함되는 압축된 파일 헤더를 압축 해제하고, 압축 해제된 파일 헤더와 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출한다.
이하, 도 10을 참조하여, 네비게이션 장치의 구 버전 지도 데이터에 대한 구조를 상세히 설명하기로 한다.
도 10은 네비게이션 장치의 구 버전 지도 데이터에 대한 구조를 도시한 예이다.
도 10을 참조하면, 구 버전 지도 데이터의 구조는 압축된 파일 헤더(1010)와, 적어도 하나 이상의 구버전 격자 및 블록 헤더를 포함하는 압축된 데이터 블록을 포함할 수 있다.
제1 추출부(920)는 구 버전 지도 데이터에 포함되는 압축된 파일 헤더(1010)를 압축 해제하고, 압축 해제된 파일 헤더와 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출한다.
보다 상세하게는, 제1 추출부(920)는 델타 파일 헤더의 참조 정보와 압축 해제된 파일 헤더(1010)의 참조 정보와 대응하는 압축된 데이터 블록(1020)만을 추출할 수 있다.
압축 해제된 파일 헤더는 압축된 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
제2 추출부(930)는 델타 파일에 포함되는 델타 헤더 및 델타 데이터를 추출하고, 압축된 데이터 블록(1020)을 압축 해제하여 압축 해제된 데이터 블록에 포함되는 블록 헤더(1040) 및 구 버전 격자(1030)를 추출한다.
델타 데이터는 격자들에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 업데이트된 공간 데이터일 수 있고, 격자들에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 업데이트된 공간 데이터일 수 있다.
델타 헤더는 지도 데이터 내에서 업데이트된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
구 버전 격자(1030)는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터일 수 있고, 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터일 수 있다.
또한, 구 버전 격자(1030)는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 구 버전의 공간 데이터를 섹션화하여 데이터 섹션으로 구성하는 것을 특징으로 할 수 있다.
블록 헤더(1040)는 지도 데이터 내에서 구 버전의 공간 데이터 및 구 버전 격자 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
실시예에 따라서는, 제2 추출부(930)는 델타 파일에 포함되는 델타 헤더, 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출할 수 있다.
본 발명의 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치(900)는 추출된 에러 검출 코드를 이용하여 델타 헤더 및 델타 데이터에 대한 에러를 검출하는 에러 검출부(960)를 더 포함할 수 있다.
업데이트부(940)는 델타 헤더 및 블록 헤더(1040)를 참조하여 구 버전 격자(1030)에서 델타 데이터에 대응하는 구 버전의 공간 데이터만을 업데이트하고, 델타 헤더를 기반으로 블록 헤더(1040)를 업데이트한다.
보다 상세하게는, 업데이트부(940)는 델타 헤더의 참조 정보와 블록 헤더(1040)의 참조 정보와 대응하는 격자에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터만을 업데이트 할 수 있고, 격자에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터만을 업데이트 할 수 있다.
또한, 업데이트부(940)는 블록 헤더(1040)의 참조 정보를 델타 헤더의 참조 정보로 업데이트할 수 있다.
재압축부(950)는 업데이트된 구 버전 격자 및 업데이트된 블록 헤더를 기반으로 압축 해제된 데이터 블록을 재압축한다.
본 발명의 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치(900)는 구 버전 지도 데이터에 대한 구 버전 이력 정보를 서버로 전송하는 전송부(970)를 더 포함할 수 있다.
구 버전 이력 정보는 네비게이션 장치에서 최근에 업데이트된 구 버전의 압축된 데이터 블록(1020), 구 버전의 격자(1030) 및 구 버전의 공간 데이터에 대한 이력 정보일 수 있다.
본 발명의 일측에 따르면, 수신부(910)는 서버로부터 압축된 델타 파일과 신 버전 이력 정보를 포함하는 델타 파일 헤더를 수신할 수 있다.
신 버전 이력 정보는 버전 이력 정보가 포함된 버전 이력 테이블과 구 버전 이력 정보를 분석하여 생성된 이력 정보일 수 있다.
버전 이력 정보는 네비게이션 장치(900)에서 최근 또는 과거에 업데이트된 구 버전의 데이터 블록, 구 버전의 격자들 및 구 버전의 공간 데이터에 대한 이력 정보와, 서버에서 최근에 업데이트된 신 버전의 데이터 블록, 신 버전의 격자들 및 신 버전의 공간 데이터에 대한 이력 정보일 수 있다.
본 발명의 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치(900)는 구 버전 이력 정보와 신 버전 이력 정보를 관리하는 버전 이력 관리부(980)를 더 포함할 수 있다.
이와 같이, 네비게이션 장치(900)는 업데이트된 데이터 블록만을 압축해제하여 델타 데이터를 패치하기 때문에, 업데이트가 신속하게 이루어 질 수 있고, 대용량의 저장 장치를 구비할 필요가 없다.
도 11은 본 발명의 일실시예에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법을 도시한 흐름도이다.
도 11을 참조하면, 서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1110에서, 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 공간적으로 동적 분할된 격자들로 구분한다.
보다 상세하게는, 단계 1110은 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 격자들로 구분할 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1120에서, 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성한다.
보다 상세하게는, 단계 1120은 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 공간 데이터를 섹션화하여 데이터 섹션을 구성할 수 있다.
데이터 섹션은 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나를 포함하는 공간 데이터를 섹션화한 것일 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1130에서, 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 데이터 블록별 메타 데이터를 포함하는 테이블을 생성한다.
보다 상세하게는, 단계 1130은 데이터 섹션을 격자들 각각에 포함된 공간 데이터의 용량 및 인접한 격자들 간의 크기 중 적어도 어느 하나를 고려하여 데이터 블록으로 구분할 수 있다.
데이터 블록은 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 한다.
메타 데이터는 지도 데이터 내에서 데이터 블록별 참조 정보와, 데이터 블록에 포함되는 격자 및 공간 데이터에 대한 참조 정보를 포함할 수 있고, 지도 데이터에 대한 검색, 업데이트에 대한 내역, 업데이트를 제공 등 지도 데이터를 관리하는데 사용될 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1140에서, 델타 데이터에 기초하여 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공한다.
보다 상세하게는, 단계 1140은 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 델타 데이터를 생성하고, 델타 데이터를 네비게이션 장치로 전송할 수 있다.
델타 데이터는 격자들에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있고, 격자들에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있다.
도 12는 본 발명의 다른 실시예에 따른 서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법을 도시한 흐름도이다.
도 12를 참조하면, 서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1210에서, 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분한다.
보다 상세하게는, 단계 1210은 비정규 격자화 기반으로 동적 분할된 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 데이터 섹션을 격자들 각각에 포함된 공간 데이터의 용량 및 인접한 격자들간의 크기 중 적어도 어느 하나를 고려하여 데이터 블록으로 구분할 수 있다.
데이터 섹션은 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나를 포함하는 공간 데이터를 섹션화한 것일 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1220에서, 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성한다.
델타 데이터는 격자들에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있고, 격자들에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 변경된 공간 데이터일 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1230에서, 변경된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나를 기반으로 델타 데이터의 참조 정보인 델타 헤더를 생성한다.
델타 헤더는 지도 데이터 내에서 변경된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1240에서, 델타 데이터 및 델타 헤더를 포함하는 델타 파일을 생성한다. 보다 상세하게는, 단계1240은 델타 데이터, 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 델타 파일을 생성할 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1250에서, 델타 파일의 참조 정보인 델타 파일 헤더를 생성한다.
델타 파일 헤더는 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보와 델타 파일의 전송 용량 정보를 나타내는 프레임 레이트 정보를 포함할 수 있다.
서버에서 수행되는 네비게이션 장치의 지도 데이터를 제공하는 방법은 단계 1260에서, 델타 파일 및 델타 파일 헤더를 네비게이션 장치로 전송한다.
본 발명의 서버에서 수행된 네비게이션 장치의 지도 데이터를 제공하는 방법은 네비게이션 장치로부터 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 단계 및 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 단계를 더 포함할 수 있다.
구 버전 이력 정보는 네비게이션 장치에서 최근에 업데이트된 구 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보일 수 있다.
버전 이력 정보는 네비게이션 장치에서 최근 또는 과거에 업데이트된 구 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보와, 서버에서 최근에 업데이트된 신 버전의 데이터 블록, 격자들 및 공간 데이터에 대한 이력 정보일 수 있다.
본 발명의 일측에 따르면, 단계 1220은 신 버전 이력 정보와 신 버전 지도 데이터를 격자별로 비교하고, 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성할 수 있고, 단계 1250은 신 버전 이력 정보를 포함하는 델타 파일 헤더를 생성할 수 있다.
도 13은 본 발명의 일실시예에 따른 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법을 도시한 흐름도이다.
도 13를 참조하면, 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1310에서, 서버로부터 압축된 델타 파일 및 델타 파일 헤더를 수신한다.
델타 파일은 델타 파일 전체 또는 각각을 압축한 파일일 수 있고, 델타 파일 헤더는 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보와 델타 파일의 전송 용량 정보를 나타내는 프레임 레이트 정보를 포함할 수 있다.
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1320에서, 구 버전 지도 데이터에 포함되는 압축된 파일 헤더를 압축 해제하고, 압축 해제된 파일 헤더와 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출한다.
보다 상세하게는, 단계 1320은 델타 파일 헤더의 참조 정보와 압축 해제된 파일 헤더의 참조 정보와 대응하는 압축된 데이터 블록만을 추출할 수 있다.
압축 해제된 파일 헤더는 압축된 데이터 블록이 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1330에서, 압축된 델타 파일을 압축 해제하여 압축 해제된 델타 파일에 포함되는 델타 헤더 및 델타 데이터를 추출하고, 압축된 데이터 블록을 압축 해제하여 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출한다.
델타 데이터는 격자들에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 업데이트된 공간 데이터일 수 있고, 격자들에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 업데이트된 공간 데이터일 수 있다.
델타 헤더는 지도 데이터 내에서 업데이트된 공간 데이터, 격자들 및 데이터 블록 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
구 버전 격자는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터일 수 있고, 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터일 수 있다.
또한, 구 버전 격자는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 구 버전의 공간 데이터를 섹션화하여 데이터 섹션으로 구성하는 것을 특징으로 할 수 있다.
블록 헤더는 지도 데이터 내에서 구 버전의 공간 데이터 및 구 버전 격자 중 적어도 어느 하나가 위치하는 위치 주소 정보, 고유 명칭 정보, 및 식별 번호 정보 중 적어도 어느 하나를 포함하는 참조 정보일 수 있다.
실시예에 따라서는, 단계 1330은 압축된 델타 파일을 압축 해제하여 압축 해제된 델타 파일에 포함되는 델타 헤더, 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출할 수 있다.
본 발명의 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 추출된 에러 검출 코드를 이용하여 델타 헤더 및 델타 데이터에 대한 에러를 검출하는 단계를 더 포함할 수 있다.
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1240에서, 델타 헤더 및 블록 헤더를 참조하여 구 버전 격자에서 델타 데이터에 대응하는 구 버전의 공간 데이터만을 업데이트하고, 델타 헤더를 기반으로 블록 헤더를 업데이트한다.
보다 상세하게는, 단계 1340은 델타 헤더의 참조 정보와 블록 헤더의 참조 정보와 대응하는 격자에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터만을 업데이트 할 수 있고, 격자에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터만을 업데이트 할 수 있다.
또한, 단계 1340은 블록 헤더의 참조 정보를 델타 헤더의 참조 정보로 업데이트할 수 있다.
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1250에서, 업데이트된 구 버전 격자 및 업데이트된 블록 헤더를 기반으로 압축 해제된 데이터 블록을 재압축한다.
본 발명의 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 구 버전 지도 데이터에 대한 구 버전 이력 정보를 서버로 전송하는 단계를 더 포함할 수 있다.
구 버전 이력 정보는 네비게이션 장치에서 최근에 업데이트된 구 버전의 압축된 데이터 블록, 구 버전의 격자 및 구 버전의 공간 데이터에 대한 이력 정보일 수 있다.
본 발명의 일측에 따르면, 단계1310은 서버로부터 압축된 델타 파일과 신 버전 이력 정보를 포함하는 델타 파일 헤더를 수신할 수 있다.
신 버전 이력 정보는 버전 이력 정보가 포함된 버전 이력 테이블과 구 버전 이력 정보를 분석하여 생성된 이력 정보일 수 있다.
버전 이력 정보는 네비게이션 장치에서 최근 또는 과거에 업데이트된 구 버전의 데이터 블록, 구 버전의 격자들 및 구 버전의 공간 데이터에 대한 이력 정보와, 서버에서 최근에 업데이트된 신 버전의 데이터 블록, 신 버전의 격자들 및 신 버전의 공간 데이터에 대한 이력 정보일 수 있다.
본 발명의 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 구 버전 이력 정보와 신 버전 이력 정보를 관리하는 단계를 더 포함할 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (25)

  1. 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 격자 구분부;
    상기 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 섹션 구성부;
    상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 테이블 생성부; 및
    델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 업데이트 제공부를 포함하되,
    상기 데이터 블록은 상기 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  2. 제1항에 있어서,
    상기 섹션 구성부는
    도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 상기 공간 데이터를 섹션화하여 상기 데이터 섹션을 구성하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  3. 1항에 있어서,
    상기 업데이트 제공부는
    구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  4. 제1항에 있어서,
    상기 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 데이터가 변경된 격자를 추출하고, 상기 추출된 변경된 격자에 대한 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  5. 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 데이터 구성부;
    구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 델타 데이터 생성부;
    상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 델타 헤더 생성부;
    상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 델타 파일 생성부;
    상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 델타 파일 헤더 생성부; 및
    상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 전송부를 포함하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  6. 제5항에 있어서,
    상기 공간 데이터는
    도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  7. 제5항에 있어서,
    상기 델타 파일 생성부는
    상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  8. 제5항에 있어서,
    상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 수신부; 및
    상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 버전 이력 관리부를 더 포함하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  9. 제8항에 있어서,
    상기 델타 데이터 생성부는
    상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 상기 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하며,
    상기 델타 파일 헤더 생성부는
    상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성하는
    네비게이션 장치의 지도 데이터를 제공하는 서버.
  10. 서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 수신부;
    상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 제1 추출부;
    상기 압축된 데이터 블록을 압축 해제하여 상기 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출하는 제2 추출부;
    상기 델타 파일 헤더를 참조하여 상기 구 버전 격자에서 상기 델타 데이터에 대응하는 구 버전 공간 데이터만을 업데이트하고, 상기 델타 헤더를 기반으로 상기 블록 헤더를 업데이트하는 업데이트부; 및
    상기 업데이트된 구 버전 격자 및 상기 업데이트된 블록 헤더를 기반으로 상기 압축 해제된 데이터 블록을 재압축하는 재압축부를 포함하는
    지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
  11. 제10항에 있어서,
    상기 제2 추출부는
    상기 델타 파일에 포함되는 상기 델타 헤더, 상기 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출하는
    지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
  12. 제11항에 있어서,
    상기 추출된 에러 검출 코드를 이용하여 상기 델타 헤더 및 상기 델타 데이터에 대한 에러를 검출하는 에러 검출부를 더 포함하는
    지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
  13. 제10항에 있어서,
    상기 수신부는
    상기 서버로부터 상기 델타 파일과 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 수신하는
    지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
  14. 제13항에 있어서,
    상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 상기 서버로 전송하는 전송부; 및
    상기 구 버전 이력 정보와 상기 신 버전 이력 정보를 관리하는 버전 이력 관리부를 더 포함하는
    지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
  15. 제10항에 있어서,
    상기 구 버전 격자는
    도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 구 버전 공간 데이터를 섹션화하여 데이터 섹션으로 구성하는 것을 특징으로 하는
    지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
  16. 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 단계;
    상기 격자들 각각에 포함된 상기 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 단계;
    상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 단계; 및
    델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 단계를 포함하되,
    상기 데이터 블록은 상기 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 하는
    서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
  17. 제16항에 있어서,
    상기 업데이트를 제공하는 단계는
    구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 변경된 격자를 추출하고, 변경된 격자에 대해서만 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는 과정을 포함하는
    서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
  18. 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 단계;
    구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 단계;
    상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 단계;
    상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 단계;
    상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 단계; 및
    상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 단계를 포함하는
    서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
  19. 제18항에 있어서,
    상기 델타 파일을 생성하는 단계는
    상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성하는 단계를 포함하는
    서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
  20. 제18항에 있어서,
    상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 단계; 및
    상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 단계를 더 포함하는
    서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
  21. 제20항에 있어서,
    상기 델타 데이터 생성하는 단계는
    상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하여 변경된 격자를 추출하고, 변경된 격자에서 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하는 단계를 포함하고,
    상기 델타 파일 헤더를 생성하는 단계는
    상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성하는 단계를 포함하는
    서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
  22. 서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 단계;
    상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 단계;
    상기 델타 파일에 포함되는 델타 헤더 및 델타 데이터를 추출하는 단계;
    상기 압축된 데이터 블록을 압축 해제하여 상기 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출하는 단계;
    상기 델타 헤더를 참조하여 상기 구 버전 격자에서 상기 델타 데이터에 대응하는 구 버전 공간 데이터만을 업데이트하고, 상기 델타 헤더를 기반으로 상기 블록 헤더를 업데이트하는 단계; 및
    상기 업데이트된 구 버전 격자 및 상기 업데이트된 블록 헤더를 기반으로 상기 압축 해제된 데이터 블록을 재압축하는 단계를 포함하는
    네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
  23. 제22항에 있어서,
    상기 블록 헤더 및 상기 구 버전 격자를 추출하는 단계는
    상기 델타 파일에 포함되는 상기 델타 헤더, 상기 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출하는 단계를 포함하는
    네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
  24. 제22항에 있어서,
    상기 압축된 델타 파일 및 상기 델타 파일 헤더를 수신하는 단계는
    상기 서버로부터 상기 델타 파일과 상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 수신하는 단계를 포함하는
    네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
  25. 제24항에 있어서,
    상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 상기 서버로 전송하는 단계; 및
    상기 구 버전 이력 정보와 상기 신 버전 이력 정보를 관리하는 단계를 더 포함하는
    네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
PCT/KR2015/005637 2014-06-09 2015-06-05 네비게이션 장치의 지도 데이터 제공 방법 및 시스템 WO2015190755A1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/317,307 US10520318B2 (en) 2014-06-09 2015-06-05 Method and system for providing map data of navigation device
EP15806678.7A EP3153818B1 (en) 2014-06-09 2015-06-05 Method and system for providing map data of navigation device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020140069089A KR101599133B1 (ko) 2014-06-09 2014-06-09 네비게이션 장치의 지도 데이터 제공 방법 및 시스템
KR10-2014-0069089 2014-06-09

Publications (1)

Publication Number Publication Date
WO2015190755A1 true WO2015190755A1 (ko) 2015-12-17

Family

ID=54833798

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2015/005637 WO2015190755A1 (ko) 2014-06-09 2015-06-05 네비게이션 장치의 지도 데이터 제공 방법 및 시스템

Country Status (4)

Country Link
US (1) US10520318B2 (ko)
EP (1) EP3153818B1 (ko)
KR (1) KR101599133B1 (ko)
WO (1) WO2015190755A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6803279B2 (ja) * 2017-03-28 2020-12-23 クラリオン株式会社 車載装置、地図更新システム
CN108562297B (zh) * 2017-12-28 2021-09-17 湖北省测绘工程院 一种高精度导航图生成方法及装置
KR20200089490A (ko) 2019-01-17 2020-07-27 삼성전자주식회사 펌웨어 업데이트 방법 및 이를 수행하는 장치
JP7162724B2 (ja) * 2019-03-12 2022-10-28 日立Astemo株式会社 車載制御装置
KR102088170B1 (ko) * 2019-08-27 2020-03-12 루나 주식회사 신구 데이터간의 차분에 대한 데이터 구조화 방법 및 그 디바이스
US11713978B2 (en) 2019-08-31 2023-08-01 Nvidia Corporation Map creation and localization for autonomous driving applications
JP7230778B2 (ja) * 2019-11-12 2023-03-01 トヨタ自動車株式会社 データ更新装置、データ更新方法、及びデータ更新プログラム
US11507423B2 (en) * 2020-03-30 2022-11-22 Qualcomm Incorporated Processing data stream modification to reduce power effects during parallel processing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030055918A (ko) * 2001-12-27 2003-07-04 (주) 만도맵앤소프트 무선망을 통한 단말기의 전자지도 온라인 업데이트 방법
KR20040056934A (ko) * 2002-12-24 2004-07-01 에스케이 주식회사 지도 정보 제공 시스템 및 그 방법
KR20060074601A (ko) * 2004-12-27 2006-07-03 주식회사 엔지스테크널러지 항법 서비스 방법 및 그에 따른 단말기
JP2009128162A (ja) * 2007-11-22 2009-06-11 Hitachi Ltd 地図データ更新方法、地図データ更新プログラム、カーナビゲーション装置およびカーナビゲーションシステム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6782319B1 (en) * 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
US7089270B2 (en) 2003-06-20 2006-08-08 Innopath Software Processing software images for use in generating difference files
US7949330B2 (en) * 2005-08-25 2011-05-24 Honda Motor Co., Ltd. System and method for providing weather warnings and alerts
GB2436880B (en) * 2006-04-07 2008-05-21 Norwich Union Insurance Ltd Data compression
US9008963B2 (en) * 2006-07-10 2015-04-14 Aisin Aw Co., Ltd. Map information distribution systems and methods
JP5308621B2 (ja) 2006-10-05 2013-10-09 日立オートモティブシステムズ株式会社 地図データ配信システム
KR20110035251A (ko) 2009-09-30 2011-04-06 현대모비스 주식회사 차량용 에이브이엔 시스템의 소프트웨어 업데이트 방법
KR20110060546A (ko) 2009-11-30 2011-06-08 현대자동차주식회사 지도 레이어를 부분적으로 갱신할 수 있는 내비게이션 시스템 및 그 방법
JP5696018B2 (ja) 2011-09-28 2015-04-08 クラリオン株式会社 対象データの配置方法、対象データ配置システム、および、それらのサーバ装置、クライアント装置、プログラム
KR20130141872A (ko) 2012-06-18 2013-12-27 현대엠엔소프트 주식회사 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법
EP2709022A1 (en) 2012-09-14 2014-03-19 Harman Becker Automotive Systems GmbH Method and devices for updating a database of a navigation device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030055918A (ko) * 2001-12-27 2003-07-04 (주) 만도맵앤소프트 무선망을 통한 단말기의 전자지도 온라인 업데이트 방법
KR20040056934A (ko) * 2002-12-24 2004-07-01 에스케이 주식회사 지도 정보 제공 시스템 및 그 방법
KR20060074601A (ko) * 2004-12-27 2006-07-03 주식회사 엔지스테크널러지 항법 서비스 방법 및 그에 따른 단말기
JP2009128162A (ja) * 2007-11-22 2009-06-11 Hitachi Ltd 地図データ更新方法、地図データ更新プログラム、カーナビゲーション装置およびカーナビゲーションシステム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3153818A4 *

Also Published As

Publication number Publication date
US10520318B2 (en) 2019-12-31
KR101599133B1 (ko) 2016-03-15
KR20150141204A (ko) 2015-12-18
EP3153818A4 (en) 2018-07-25
US20170122747A1 (en) 2017-05-04
EP3153818A1 (en) 2017-04-12
EP3153818B1 (en) 2021-11-17

Similar Documents

Publication Publication Date Title
WO2015190755A1 (ko) 네비게이션 장치의 지도 데이터 제공 방법 및 시스템
WO2020075942A1 (ko) 교통 정보 예측 방법, 장치 및 컴퓨터 프로그램
WO2015105277A1 (ko) 기상에 따른 알람정보 변경 장치 및 방법
WO2016023148A1 (zh) 报文的控制方法、交换机及控制器
WO2020101108A1 (ko) 인공지능 모델 플랫폼 및 인공지능 모델 플랫폼 운영 방법
WO2017222140A1 (ko) Cnn 기반 인루프 필터를 포함하는 부호화 방법과 장치 및 복호화 방법과 장치
WO2011090314A2 (en) Method and apparatus for encoding and decoding motion vector based on reduced motion vector predictor candidates
WO2018117619A1 (en) Display apparatus, content recognizing method thereof, and non-transitory computer readable recording medium
WO2016032021A1 (ko) 음성 명령 인식을 위한 장치 및 방법
WO2016175564A1 (ko) 오디오 컨텐츠 인식 방법 및 장치
WO2014017764A1 (ko) 정보 제공 방법, 이를 위한 장치 및 시스템
WO2019107782A1 (ko) 정보 제공을 위한 시스템, 서버 및 방법
WO2015108341A1 (en) Display device, driver of the display device, electronic device including the display device and the driver, and display system
WO2014017882A1 (ko) 데이터 동기화를 수행하는 단말 및 서버
WO2016190680A1 (ko) 선박 데이터 통합 관리 방법 및 장치
WO2023171981A1 (ko) 감시카메라 관리 장치
WO2016056856A1 (ko) 무결성 검증 데이터 생성 방법 및 시스템
WO2020168606A1 (zh) 广告视频优化方法、装置、设备及计算机可读存储介质
WO2024005306A1 (ko) 전기차 충전소를 포함하는 드라이브 경로 자동 생성 시스템 및 그 방법
WO2011087249A2 (ko) 객체 인식시스템 및 이를 이용하는 객체 인식 방법
WO2022103195A1 (ko) 로봇 시스템
WO2018076871A1 (zh) 联系人信息的同步方法、装置、介质、电子设备及系统
WO2018097504A2 (en) Electronic device and method for updating channel map thereof
WO2012118320A2 (ko) 전자 기기 및 전자 기기의 제어 방법
WO2011068315A4 (ko) 최대 개념강도 인지기법을 이용한 최적의 데이터베이스 선택장치 및 그 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15806678

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15317307

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015806678

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015806678

Country of ref document: EP