KR101599133B1

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

Info

Publication number: KR101599133B1
Application number: KR1020140069089A
Authority: KR
Inventors: 박용선
Original assignee: 주식회사 엔지스테크널러지
Priority date: 2014-06-09
Filing date: 2014-06-09
Publication date: 2016-03-15
Also published as: US10520318B2; EP3153818A4; EP3153818A1; EP3153818B1; WO2015190755A1; US20170122747A1; KR20150141204A

Abstract

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

Description

네비게이션 장치의 지도 데이터 제공 방법 및 시스템{METHOD AND SYSTEM FOR PROVIDING MAP DATA OF NAVIGATION DEVICE}

본 발명은 네비게이션 장치의 지도 데이터 제공 방법 및 시스템에 관한 것으로, 보다 상세하게는 네비게이션 장치에 압축되어 저장된 지도 데이터에 대해 델타 데이터 기반의 업데이트를 제공하는 네비게이션 장치의 지도 데이터 제공 방법 및 시스템에 관한 것이다.

차량에 내장된 네비게이션(Navigation) 장치는 도로, 건물, 시설물, 산, 바다 및 기타 지형물을 포함하는 지도 데이터를 기반으로 운전자에게 차량의 현재 경로와 최종 목적지 경로를 안내한다.

네비게이션 장치는 차량뿐만 아니라 선박 및 항공기에 탑재되어 현재 경로와 최종 목적지 경로를 안내할 수 있다.

이러한 네비게이션 장치는 통상적으로 지도 데이터를 저장하고, 저장된 지도 데이터와 위성항법장치(GPS: Global Positioning System)로부터 수신된 위치 정보를 매칭하여 최종 목적지까지의 최적 경로를 시각 및 청각적으로 안내할 수 있다.

그러나, 네비게이션 장치는 새로운 도로의 신설이나 변경 등 다양한 변경사항(예를 들어, 신설된 건물 및 시설물로 인하여 도로를 신설하거나 변경, 산 및 바다에 도로를 신설 등)으로 부정확한 최종 목적지까지의 최적 경로를 안내할 수 있다.

따라서, 최근에는 새로운 도로의 신설이나 변경 등 다양한 변경사항을 지도 데이터에 반영한 업데이트 방식이 적용된 네비게이션 장치가 개발되고 있는 추세이다. 보다 상세하게는, 업데이트 방식은 유무선 통신망을 기반으로 지도데이터 전체를 일괄적으로 업데이트하는 방식일 수 있다.

그러나, 전술한 업데이트 방식은 유무선 통신망을 기반으로 지도 데이터 전체를 일괄적으로 업데이트하므로, 운전자는 대용량의 유무선 통신비와 업데이트의 긴 전송시간 및 설치시간에 대한 부담을 가질 수 있다.

또한, 전술한 업데이트 방식은 네비게이션 장치의 추가적 데이터 저장공간을 보장할 수 없고, 네비게이션 장치의 부하 부담이 가중될 수 있으며, 네비게이션 장치의 시스템 오류에 대한 발생 확률이 높아질 수 있다.

대한민국 공개특허 제1020110035251호(2011.04.06), "차량용 에이브이엔 시스템의 소프트웨어 업데이트 방법" 미국 공개 특허 US 2014/0081922 A1(공개일 2014.03.20, "NAVIGATION DEVICE DATABASE UPDATE SYSTEM" 미국 등록특허 US7089270 B2, "Processing software images for use in generating difference files " 대한민국 공개특허 제10-2013-0141872호(2013.12.27), "카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법" 대한민국 공개특허 제10-2011-0060546호(2011.06.08), "지도 레이어를 부분적으로 갱신할 수 있는 내비게이션 시스템 및 그 방법"

차량에 내장된 다른 순정 부품의 업데이트와 마찬가지로 매우 제한적인 조건에서 네비게이션에 저장된 지도 데이터를 업데이트할 수 있는 방법을 제공하고자 한다.

네비게이션 장치가 차량에 내장되어 있기 때문에, 사용자가 편하게 업데이트를 하는 것도 용이하지 않고, 차량 소유자의 입장에서는 업데이트 시간도 절약되어야 하며, 디바이스 관점에서 보면 메모리에 여유가 없기 때문에 특화된 지도 데이터 제공 방법을 제공하고자 한다.

본 발명의 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버는 지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 격자 구분부, 상기 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 섹션 구성부, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 테이블 생성부 및 델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 업데이트 제공부를 포함하되, 상기 데이터 블록은 상기 네비게이션 장치에 압축되어 저장된 데이터 블록과 동일한 데이터임을 특징으로 한다.

상기 섹션 구성부는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 상기 공간 데이터를 섹션화하여 상기 데이터 섹션을 구성할 수 있고, 상기 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송할 수 있다.

상기 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 데이터가 변경된 격자를 추출하고, 상기 추출된 변경된 격자에 대한 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송할 수 있다.

본 발명의 다른 일실시예에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버는 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 데이터 구성부, 구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 델타 데이터 생성부, 상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 델타 헤더 생성부, 상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 델타 파일 생성부, 상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 델타 파일 헤더 생성부 및 상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 전송부를 포함한다.

상기 공간 데이터는 도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함할 수 있다.

상기 델타 파일 생성부는 상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성할 수 있다.

본 발명의 일측에 따른 네비게이션 장치의 지도 데이터를 제공하는 서버는 상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 수신부 및 상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 버전 이력 관리부를 더 포함할 수 있다.

상기 델타 데이터 생성부는 상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 상기 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하며, 상기 델타 파일 헤더 생성부는 상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성할 수 있다.

본 발명의 일실시예에 따른 지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치는 서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 수신부; 상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 제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번(M2, M3, M10 및 M11에 대한 격자들)(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은 압축된 델타 파일을 압축 해제하여 압축 해제된 델타 파일에 포함되는 델타 헤더, 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출할 수 있다.

본 발명의 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 추출된 에러 검출 코드를 이용하여 델타 헤더 및 델타 데이터에 대한 에러를 검출하는 단계를 더 포함할 수 있다.

네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1340에서, 델타 헤더 및 블록 헤더를 참조하여 구 버전 격자에서 델타 데이터에 대응하는 구 버전의 공간 데이터만을 업데이트하고, 델타 헤더를 기반으로 블록 헤더를 업데이트한다.

보다 상세하게는, 단계 1340은 델타 헤더의 참조 정보와 블록 헤더의 참조 정보와 대응하는 격자에서 도로 네트워크 데이터, 배경 데이터 및 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터만을 업데이트 할 수 있고, 격자에서 복수의 도로 네트워크 데이터, 복수의 배경 데이터 및 복수의 검색 데이터 중 적어도 어느 하나에 대한 구 버전의 공간 데이터만을 업데이트 할 수 있다.

또한, 단계 1340은 블록 헤더의 참조 정보를 델타 헤더의 참조 정보로 업데이트할 수 있다.

네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 단계 1350에서, 업데이트된 구 버전 격자 및 업데이트된 블록 헤더를 기반으로 압축 해제된 데이터 블록을 재압축한다.

본 발명의 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 구 버전 지도 데이터에 대한 구 버전 이력 정보를 서버로 전송하는 단계를 더 포함할 수 있다.

구 버전 이력 정보는 네비게이션 장치에서 최근에 업데이트된 구 버전의 압축된 데이터 블록, 구 버전의 격자 및 구 버전의 공간 데이터에 대한 이력 정보일 수 있다.

본 발명의 일측에 따르면, 단계1310은 서버로부터 압축된 델타 파일과 신 버전 이력 정보를 포함하는 델타 파일 헤더를 수신할 수 있다.

버전 이력 정보는 네비게이션 장치에서 최근 또는 과거에 업데이트된 구 버전의 데이터 블록, 구 버전의 격자들 및 구 버전의 공간 데이터에 대한 이력 정보와, 서버에서 최근에 업데이트된 신 버전의 데이터 블록, 신 버전의 격자들 및 신 버전의 공간 데이터에 대한 이력 정보일 수 있다.

본 발명의 네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법은 구 버전 이력 정보와 신 버전 이력 정보를 관리하는 단계를 더 포함할 수 있다.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

100: 유무선 통신망
200, 700: 서버
210: 동적 구분부
220: 섹션 구성부
230: 테이블 생성부
240: 업데이트 제공부
710: 데이터 구성부
720: 델타 데이터 생성부
730: 델타 헤더 생성부;
740: 델타 파일 생성부
750: 델타 파일 헤더 생성부
760: 전송부
770: 수신부
780: 버전 이력 관리부
900: 네비게이션 장치
910: 수신부
920: 제1 추출부
930: 제2 추출부
940: 업데이트부
950: 재압축부
960: 에러 검출부
970: 전송부
980: 버전 이력 관리부

Claims

지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 격자 구분부;
상기 격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 섹션 구성부;
상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 테이블 생성부; 및
델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 업데이트 제공부를 포함하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제1항에 있어서,
상기 섹션 구성부는
도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 상기 공간 데이터를 섹션화하여 상기 데이터 섹션을 구성하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제1항에 있어서,
상기 업데이트 제공부는
구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제1항에 있어서,
상기 업데이트 제공부는 구 버전 지도 데이터와 신 버전 지도 데이터를 격자별로 비교하여 데이터가 변경된 격자를 추출하고, 상기 추출된 변경된 격자에 대한 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 데이터 구성부;
구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 델타 데이터 생성부;
상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 델타 헤더 생성부;
상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 델타 파일 생성부;
상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 델타 파일 헤더 생성부; 및
상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 전송부를 포함하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제5항에 있어서,
상기 공간 데이터는
도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제5항에 있어서,
상기 델타 파일 생성부는
상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제5항에 있어서,
상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 수신부; 및
상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 버전 이력 관리부를 더 포함하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
제8항에 있어서,
상기 델타 데이터 생성부는
상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 상기 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하며,
상기 델타 파일 헤더 생성부는
상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성하는
네비게이션 장치의 지도 데이터를 제공하는 서버.
서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 수신부;
상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 제1 추출부;
상기 압축된 데이터 블록을 압축 해제하여 상기 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출하는 제2 추출부;
상기 델타 파일 헤더를 참조하여 상기 구 버전 격자에서 델타 데이터에 대응하는 구 버전 공간 데이터만을 업데이트하고, 상기 델타 파일 헤더를 기반으로 상기 블록 헤더를 업데이트하는 업데이트부; 및
상기 업데이트된 구 버전 격자 및 상기 업데이트된 블록 헤더를 기반으로 상기 압축 해제된 데이터 블록을 재압축하는 재압축부를 포함하는
지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
제10항에 있어서,
상기 제2 추출부는
상기 델타 파일에 포함되는 델타 헤더, 상기 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출하는
지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
제11항에 있어서,
상기 추출된 에러 검출 코드를 이용하여 상기 델타 헤더 및 상기 델타 데이터에 대한 에러를 검출하는 에러 검출부를 더 포함하는
지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
제10항에 있어서,
상기 수신부는
상기 서버로부터 상기 델타 파일과 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 수신하는
지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
제13항에 있어서,
상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 상기 서버로 전송하는 전송부; 및
상기 구 버전 이력 정보와 상기 신 버전 이력 정보를 관리하는 버전 이력 관리부를 더 포함하는
지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
제10항에 있어서,
상기 구 버전 격자는
도로 네트워크 데이터, 배경 데이터 및 검색 데이터를 포함하는 구 버전 공간 데이터를 섹션화하여 데이터 섹션으로 구성하는 것을 특징으로 하는
지도 데이터를 업데이트하는 차량에 내장된 네비게이션 장치.
지도를 구성하는 공간 데이터의 밀도를 고려하여 전체 지도 데이터를 비정규 격자들로 구분하는 단계;
상기 격자들 각각에 포함된 상기 공간 데이터를 섹션화하여 데이터 섹션을 구성하는 단계;
상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하고, 상기 데이터 블록별 메타 데이터를 포함하는 테이블을 생성하는 단계; 및
델타 데이터에 기초하여, 네비게이션 장치에 압축되어 저장된 지도 데이터의 업데이트를 제공하는 단계를 포함하는
서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
제16항에 있어서,
상기 업데이트를 제공하는 단계는
구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하여 변경된 격자를 추출하고, 변경된 격자에 대해서만 델타 데이터를 생성하고, 상기 델타 데이터를 상기 네비게이션 장치로 전송하는 과정을 포함하는
서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
격자들 각각에 포함된 공간 데이터를 섹션화하여 데이터 섹션을 구성하고, 상기 데이터 섹션을 기 설정된 크기의 데이터 블록으로 구분하는 단계;
구 버전 지도 데이터와 신 버전 지도 데이터를 상기 격자별로 비교하고, 상기 격자들에서 변경된 공간 데이터만을 추출하여 델타 데이터를 생성하는 단계;
상기 변경된 공간 데이터, 상기 격자들 및 상기 데이터 블록 중 적어도 어느 하나를 기반으로 상기 델타 데이터의 참조 정보인 델타 헤더를 생성하는 단계;
상기 델타 데이터 및 상기 델타 헤더를 포함하는 델타 파일을 생성하는 단계;
상기 델타 파일의 참조 정보인 델타 파일 헤더를 생성하는 단계; 및
상기 델타 파일 및 상기 델타 파일 헤더를 네비게이션 장치로 전송하는 단계를 포함하는
서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
제18항에 있어서,
상기 델타 파일을 생성하는 단계는
상기 델타 데이터, 상기 델타 헤더 및 에러 검출을 위한 에러 검출 코드를 포함하여 상기 델타 파일을 생성하는 단계를 포함하는
서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
제18항에 있어서,
상기 네비게이션 장치로부터 상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 수신하는 단계; 및
상기 네비게이션 장치의 버전 이력 정보가 포함된 버전 이력 테이블과 상기 구 버전 이력 정보를 분석하여 신 버전 이력 정보를 생성하는 단계를 더 포함하는
서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
제20항에 있어서,
상기 델타 데이터를 생성하는 단계는
상기 신 버전 이력 정보와 상기 신 버전 지도 데이터를 상기 격자별로 비교하여 변경된 격자를 추출하고, 변경된 격자에서 변경된 공간 데이터만을 추출하여 상기 델타 데이터를 생성하는 단계를 포함하고,
상기 델타 파일 헤더를 생성하는 단계는
상기 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 생성하는 단계를 포함하는
서버에서 수행되는 네비게이션 장치의 지도 데이터 제공 방법.
서버로부터 델타 파일 및 델타 파일 헤더를 수신하는 단계;
상기 델타 파일 헤더를 참조하여 구 버전 지도 데이터에서 업데이트 항목에 포함되는 압축된 데이터 블록만을 추출하는 단계;
상기 델타 파일에 포함되는 델타 헤더 및 델타 데이터를 추출하는 단계;
상기 압축된 데이터 블록을 압축 해제하여 상기 압축 해제된 데이터 블록에 포함되는 블록 헤더 및 구 버전 격자를 추출하는 단계;
상기 델타 헤더를 참조하여 상기 구 버전 격자에서 상기 델타 데이터에 대응하는 구 버전 공간 데이터만을 업데이트하고, 상기 델타 헤더를 기반으로 상기 블록 헤더를 업데이트하는 단계; 및
상기 업데이트된 구 버전 격자 및 상기 업데이트된 블록 헤더를 기반으로 상기 압축 해제된 데이터 블록을 재압축하는 단계를 포함하는
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
제22항에 있어서,
상기 블록 헤더 및 상기 구 버전 격자를 추출하는 단계는
상기 델타 파일에 포함되는 상기 델타 헤더, 상기 델타 데이터 및 에러 검출을 위한 에러 검출 코드를 추출하는 단계를 포함하는
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
제22항에 있어서,
상기 압축된 델타 파일 및 상기 델타 파일 헤더를 수신하는 단계는
상기 서버로부터 상기 델타 파일과 신 버전 이력 정보를 포함하는 상기 델타 파일 헤더를 수신하는 단계를 포함하는
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
제24항에 있어서,
상기 구 버전 지도 데이터에 대한 구 버전 이력 정보를 상기 서버로 전송하는 단계; 및
상기 구 버전 이력 정보와 상기 신 버전 이력 정보를 관리하는 단계를 더 포함하는
네비게이션 장치에서 수행되는 지도 데이터 업데이트 방법.
제16항 내지 제25항 중 어느 한 항의 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.