KR100969276B1 - 지도 업데이트 제공 시스템 및 방법 - Google Patents

지도 업데이트 제공 시스템 및 방법 Download PDF

Info

Publication number
KR100969276B1
KR100969276B1 KR1020070123345A KR20070123345A KR100969276B1 KR 100969276 B1 KR100969276 B1 KR 100969276B1 KR 1020070123345 A KR1020070123345 A KR 1020070123345A KR 20070123345 A KR20070123345 A KR 20070123345A KR 100969276 B1 KR100969276 B1 KR 100969276B1
Authority
KR
South Korea
Prior art keywords
information
update
map data
version
partitions
Prior art date
Application number
KR1020070123345A
Other languages
English (en)
Other versions
KR20090056272A (ko
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 KR1020070123345A priority Critical patent/KR100969276B1/ko
Publication of KR20090056272A publication Critical patent/KR20090056272A/ko
Application granted granted Critical
Publication of KR100969276B1 publication Critical patent/KR100969276B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • 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
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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

Abstract

지도 업데이트 제공 시스템은 업데이트 이력 정보 및 의존성 정보를 생성한다. 이후 단말로부터 업데이트 요청 신호를 수신하면, 업데이트 이력 정보 및 의존성 정보를 바탕으로 업데이트 요청 신호에 따라 업데이트 정보를 생성하고, 업데이트 정보를 단말로 전송한다. 이를 통해 지도 업데이트 제공 시스템은 단말에게 신속하게 지도 업데이트를 제공할 수 있다.
지도, 업데이트, 단말, 파티션

Description

지도 업데이트 제공 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING UPDATE OF MAP}
본 발명은 지도 업데이트 제공 시스템 및 방법에 관한 것이다. 특히 본 발명은 위치 관련 컨텐츠를 제공하기 위한 지도 업데이트 제공 시스템 및 방법에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-025-02, 과제명: 텔레매틱스용 Map Air Update 기술개발].
종래의 위치 관련 컨텐츠 제공 서비스에서는 사용자가 단말을 통해 현재 위치와 목적지를 서버로 전송하면, 서버가 현재 위치와 목적지를 바탕으로 이동경로 정보 및 주변 관심지점(Point of interest, POI)의 정보를 제공하였다.
최근에는 단말이 대용량의 저장 매체를 통해 지도 및 위치 관련 컨텐츠를 저장함으로써 사용자는 단말과 서버 간의 통신 없이 다양한 컨텐츠를 이용할 수 있다.
위와 같이 단말과 서버 간의 통신이 없는 경우, 단말에 저장된 지도 및 위치 관련 컨텐츠에 대한 업데이트가 필요하고, 업데이트는 유선망 또는 무선망을 통해 이뤄질 수 있다.
이때 유선망을 통한 업데이트는 사용자가 유선망을 통해 대용량의 지도 등을 다운로드 받은 후 단말에 저장된 전체 데이터를 업데이트하기 때문에 업데이트를 하는데 많은 시간이 소요되고, 주기적으로 업데이트가 수행되기 어려운 문제점이 있다.
또한 무선망을 통한 업데이트는 지도를 다수의 영역으로 나누어 업데이트하는 부분 업데이트 방법을 통해 이루어진다. 부분 업데이트 방법에서 단말은 특정 영역에 관한 업데이트를 요청하고, 서버는 단말이 요청한 특정 영역 중 업데이트가 필요한 영역에 대한 업데이트 데이터를 무선망을 통해 단말로 전송한다.
위와 같이 부분 업데이트 방법으로 업데이트하는 경우, 단말이 업데이트를 요청한 영역과 연관성을 가지는 영역에 대한 업데이트가 이루어지지 않는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 단말에게 신속하게 일관성 있는 지도 업데이트를 제공하는 것이다.
본 발명의 특징에 따른 지도 업데이트 제공 방법은 단말에 저장된 복수의 파티션을 포함하는 지도에 대해 업데이트를 제공하는 방법으로서, 제1 지도 데이터와 제2 지도 데이터 간의 변동 사항을 추출하여 복수의 파티션 중 업데이트가 필요한 복수의 파티션의 각각에 대한 변동 정보를 포함하는 업데이트 이력 정보를 생성하는 단계, 업데이트 이력 정보를 바탕으로 의존성 정보를 생성하는 단계, 단말로부터 업데이트 요청 영역 정보를 포함하는 업데이트 요청 신호를 수신하는 단계, 업데이트 이력 정보 및 의존성 정보를 바탕으로 업데이트 요청 영역 정보에 따라 복수의 파티션 중 업데이트를 수행할 파티션을 지정하는 파티션 지정 정보 및 파티션 지정 정보에 대응하는 복수의 파티션의 각각에 대한 변동 정보를 포함하는 업데이트 정보를 생성하는 단계, 및 업데이트 정보를 단말로 전송하는 단계를 포함한다.
이때 지도는 제1 지도 데이터에 대응하고, 지도 업데이트 제공 방법은 제2 지도 데이터를 수신하는 단계를 더 포함한다.
또한 의존성 정보를 생성하는 단계는 업데이트가 필요한 복수의 파티션 중 상호 의존성을 가지는 복수의 파티션을 포함하는 파티션 그룹에 대한 정보에 해당하는 파티션 그룹 생성 정보를 생성하는 단계를 포함한다.
또한 업데이트를 수행할 파티션은 업데이트 필요한 복수의 파티션 중 업데이트 요청 영역 정보에 대응하는 영역에 속하는 복수의 파티션, 및 파티션 그룹 생성 정보에 대응하는 파티션 그룹에 포함된 복수의 파티션 중 일부가 영역에 속하는 파티션 그룹에 포함된 복수의 파티션을 포함한다.
또한 변동 정보는 도로 네트워크 변경 정보, 배경 지도 변경 정보, 관심 지점에 대한 변경 정보 및 교통 정보를 포함한다.
본 발명의 다른 특징에 따른 지도 업데이트 제공 방법은 서버로부터 지도 데이터를 입력받아 지도를 저장하는 단말에게 지도 업데이트를 제공하는 방법으로서, 서버로부터 제1 버전의 지도 데이터를 수신하는 단계, 제1 버전 보다 이전의 버전을 가지는 복수의 지도 데이터의 각각과 제1 버전의 지도 데이터 간의 변동 사항을 추출하여 버전 별 업데이트 이력 정보를 생성하는 단계, 버전 별 업데이트 이력 정보를 바탕으로 버전 별 의존성 정보를 생성하는 단계, 단말로부터 지도에 대응하는 지도 데이터의 버전 정보를 포함하는 업데이트 요청 신호를 수신하는 단계, 및 버전 별 업데이트 이력 정보 중 버전 정보에 대응하는 업데이트 이력 정보 및 버전 별 의존성 정보 중 버전 정보에 대응하는 의존성 정보를 바탕으로 업데이트 정보를 생성하는 단계를 포함한다.
이때 복수의 지도 데이터는 제2 버전의 지도 데이터 및 제3 버전의 지도 데이터를 포함하고, 버전 별 업데이트 이력 정보를 생성하는 단계는 제2 버전의 지도 데이터를 제1 버전의 지도 데이터로 업데이트 하기 위한 제1 업데이트 이력 정보를 생성하는 단계, 및 제3 버전의 지도 데이터를 제1 버전의 지도 데이터로 업데이트 하기 위한 제2 업데이트 이력 정보를 생성하는 단계를 포함한다.
또한 버전 별 의존성 정보를 생성하는 단계는 제1 업데이트 이력 정보를 바탕으로 제2 버전의 지도 데이터에 대응하는 제1 의존성 정보를 생성하는 단계, 및 제2 업데이트 이력 정보를 바탕으로 제3 버전의 지도 데이터에 대응하는 제2 의존성 정보를 생성하는 단계를 포함한다.
또한 지도 데이터는 도로 네트워크 정보, 배경 지도 정보, 관심 지점에 대한 정보 및 교통 정보를 포함한다.
본 발명의 다른 특징에 따른 지도 업데이트 제공 서버는 서버로부터 지도 데이터를 입력받아 단말에게 지도 업데이트를 제공하는 시스템으로서, 업데이트 등록 서버 및 업데이트 제공 서버를 포함한다. 업데이트 등록 서버는 서버로부터 제1 버전의 지도 데이터와 제2 버전의 지도 데이터를 입력받아, 제1 버전의 지도 데이터를 제2 버전의 지도 데이터로 업데이트 하기 위한 업데이트 이력 정보 및 의존성 정보를 생성한다. 업데이트 제공 서버는 단말로부터 업데이트 요청 신호를 수신하여, 업데이트 이력 정보 및 의존성 정보를 바탕으로 업데이트 요청 신호에 대응하는 업데이트 정보를 생성한다.
이때 제1 버전의 지도 데이터에 대응하는 제1 지도 및 제2 버전의 지도 데이터에 대응하는 제2 지도의 각각은 복수의 파티션을 포함하고, 업데이트 등록 서버는 제1 지도에 포함된 복수의 파티션과 제2 지도에 포함된 복수의 파티션을 각각 비교하여 제1 지도에 포함된 복수의 파티션의 각각에 대한 변동 정보를 포함하는 업데이트 이력 정보를 생성하는 업데이트 이력 정보 생성부, 및 업데이트 이력 정 보를 바탕으로 제1 지도에 포함된 복수의 파티션 중 상호 의존성을 가지는 복수의 파티션을 포함하는 파티션 그룹에 대한 정보에 해당하는 파티션 그룹 생성 정보를 포함하는 의존성 정보를 생성하는 의존성 정보 생성부를 포함한다.
또한 업데이트 제공 서버는 단말로부터 업데이트 요청 영역 정보를 포함하는 업데이트 요청 신호 수신부, 업데이트 이력 정보 및 의존성 정보를 바탕으로 업데이트 요청 영역 정보에 대응하는 영역 및 영역과 상호 의존성을 가지는 영역에 대한 업데이트 정보를 생성하는 업데이트 정보 생성부, 및 업데이트 정보를 단말에게 전송하는 업데이트 정보 전송부를 포함한다.
또한 업데이트 정보는 도로 네트워크 변경 정보, 배경 지도 변경 정보, 관심 지점 변경 정보 및 교통 정보를 포함한다.
본 발명의 특징에 따라 지도 업데이트 제공 시스템은 최소한의 업데이트 정보만 유지 관리하여 단말에게 신속하게 업데이트 정보를 제공할 수 있다. 또한 단말의 사용자는 다양한 공간 필터를 이용해 원하는 영역에 대한 업데이트 정보를 수신할 수 있고, 지도 업데이트 제공 시스템은 사용자가 원하는 영역 및 사용자가 원하는 영역에 영향을 받는 영역에 대한 업데이트 정보를 제공하여 사용자에게 일관성 있는 업데이트 정보를 제공할 수도 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상 세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이제 도면을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템 및 방법에 대해 설명한다.
먼저 도 1을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템에 대해 설명한다.
도 1은 본 발명의 실시예에 따른 지도 업데이트 제공 시스템의 구성을 도시한 도면이다.
도 1에 도시된 바와 같이, 지도 업데이트 제공 시스템(100)은 데이터 제공 서버(10)로부터 데이터를 제공받아 단말(20)에게 업데이트 정보를 제공하는 시스템으로서, 업데이트 등록 서버(110) 및 업데이트 제공 서버(130)를 포함한다.
업데이트 등록 서버(110)는 데이터 제공 서버(10)로부터 신규 버전의 지도 데이터를 입력받아, 입력된 신규 버전의 지도 데이터를 바탕으로 업데이트 이력 정보 및 의존성 정보를 생성한다.
이때 업데이트 등록 서버(110)는 데이터 제공 서버(10)로부터 최신의 도로 네트워크 정보, 배경 지도 정보, 관심지점(Point of interest, POI)에 대한 정보 및 교통 정보를 포함하는 신규 버전의 지도 데이터를 입력받을 수 있다.
또한 업데이트 등록 서버(110)는 지도 데이터에 대응하는 전체 지도를 매쉬(Mesh) 형태의 복수의 파티션으로 나눠, 복수의 파티션의 각각에 대한 업데이트 이력 정보 및 복수의 파티션 간의 의존성 정보를 생성할 수 있다.
또한 업데이트 등록 서버(110)는 다양한 버전의 지도 데이터를 신규 버전의 지도 데이터로 업데이트하기 위해 버전 별 업데이트 이력 정보 및 버전 별 의존성 정보를 생성할 수도 있다.
업데이트 제공 서버(130)는 단말(20)의 요청에 따라 업데이트 이력 정보 및 의존성 정보를 바탕으로 단말(20)에 대한 업데이트 정보를 생성하고, 생성한 업데이트 정보를 단말(20)에게 전송한다.
다음은 도 2를 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템의 업데이트 등록 서버 및 업데이트 제공 서버에 대해 자세히 설명한다.
도 2는 본 발명의 실시예에 따른 업데이트 등록 서버 및 업데이트 제공 서버의 구성을 도시한 도면이다.
도 2에 도시된 바와 같이, 업데이트 등록 서버(110)는 지도 데이터 저장부(111), 업데이트 이력 정보 생성부(113) 및 의존성 정보 생성부(115)를 포함한 다.
지도 데이터 저장부(111)는 지도 데이터를 저장한다. 이때 지도 데이터 저장부(111)는 모든 버전의 지도 데이터를 저장할 수 있다.
업데이트 이력 정보 생성부(113)는 최신 버전의 지도 데이터와 지도 데이터 저장부(111)에 저장된 이전 버전의 지도 데이터 사이의 변동 사항을 추출하여 단말에 저장된 지도 데이터를 최신 버전의 지도 데이터로 업데이트하기 위한 업데이트 이력 정보를 생성한다. 이때 단말이 서로 다른 버전의 지도 데이터를 가질 수 있기 때문에, 업데이트 이력 정보 생성부(113)는 지도 데이터의 버전 별로 업데이트 이력 정보를 생성할 수 있다.
의존성 정보 생성부(115)는 업데이트 이력 정보를 바탕으로 전체 지도를 구성하는 복수의 파티션 간의 의존성을 나타내는 의존성 정보를 생성한다. 이때 의존성 정보 생성부(115)는 지도 데이터의 버전 별로 의존성 정보를 생성할 수 있다.
업데이트 제공 서버(130)는 업데이트 요청 신호 수신부(131), 업데이트 정보 생성부(133) 및 업데이트 정보 전송부(135)를 포함한다.
업데이트 요청 신호 수신부(131)는 단말로부터 업데이트 요청 신호를 수신한다. 이때 업데이트 요청 신호는 단말에 저장된 지도 데이터의 버전 정보 및 업데이트를 원하는 파티션의 정보를 포함한다. 또한 업데이트 요청 신호 수신부(131)는 유선망 또는 무선망을 통해 업데이트 요청 신호를 수신할 수 있다.
업데이트 정보 생성부(133)는 업데이트 이력 정보 및 의존성 정보를 바탕으로 업데이트 요청 신호에 대응하는 업데이트 정보를 생성한다.
업데이트 정보 전송부(135)는 단말에게 업데이트 정보를 전송한다. 이때 업데이트 정보 전송부(135)는 유선망 또는 무선망을 통해 업데이트 정보를 단말로 전송할 수 있다.
다음은 도 3 내지 도 7을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템이 단말에게 지도 업데이트를 제공하는 방법에 대해 설명한다.
도 3은 본 발명의 실시예에 따른 지도 업데이트 제공 방법을 도시한 도면이다.
도 3에 도시된 바와 같이, 먼저 지도 업데이트 제공 시스템(100)은 데이터 제공 서버(10)로부터 최신 버전의 지도 데이터를 입력 받는다(S100).
다음 업데이트 이력 정보 생성부(113)는 최신 버전의 지도 데이터와 지도 데이터 저장부(111)에 저장된 버전 별 지도 데이터 사이의 변동 사항을 추출하여 버전 별 업데이트 이력 정보를 생성한다(S110). 이때 버전 별 업데이트 이력 정보의 각각은 복수의 파티션의 각각에 대한 변동 정보를 포함할 수 있다. 또한 변동 정보는 도로 네트워크 변경 정보, 배경 지도 변경 정보, POI에 대한 변경 정보 및 교통 정보 등을 포함할 수 있다.
이하에서는 도 4를 참고하여 본 발명의 실시예의 한 예에 따른 버전 별 업데이트 이력 정보 중 하나의 파티션에 대한 도로 네트워크 변경 정보에 대해 설명한다.
도 4는 본 발명의 실시예의 한 예에 따른 하나의 파티션에 대한 버전 별 업데이트 이력 정보를 도시한 도면이다.
도 4에 도시된 바와 같이, 제1 파티션(310)은 제1 버전의 지도 데이터에 대응하고, 제2 파티션(320)은 제2 버전의 지도 데이터에 대응하고, 제3 파티션(330)은 제3 버전의 지도 데이터에 대응하며, 제4 파티션(340)은 제4 버전의 지도 데이터에 대응한다.
이때 제1 버전의 지도 데이터가 최신 버전의 지도 데이터에 해당하고, 제2 버전, 제3 버전 및 제4 버전의 지도 데이터는 이전 버전의 지도 데이터에 해당한다.
또한 도로 네트워크는 지도 데이터에 포함된 도로 네트워크 정보에 대응하고, 도로 네트워크 정보는 노드 정보 및 도로 링크 정보를 포함하며, 노드 정보는 복수의 노드의 각각에 연결되는 도로 링크에 대한 정보를 나타낸다.
제1 파티션(310)의 도로 네트워크는 제1 노드(311), 제2 노드(312), 제3 노드(313), 제1 노드와 제2 노드를 연결하는 제1 도로 링크(314), 제2 노드와 제3 노드를 연결하는 제2 도로 링크(315) 및 제3 노드와 제1 노드를 연결하는 제3 도로 링크(316)로 구성된다. 이때 제1 파티션(310)의 외부의 노드와 연결된 도로 링크는 제외한다.
제2 파티션(320)의 도로 네트워크는 제1 노드(311), 제2 노드(312), 제3 노드(313), 제1 도로 링크(314) 및 제3 도로 링크(316)로 구성된다. 이때 제2 파티션(320)의 외부의 노드와 연결된 도로 링크는 제외한다.
제3 파티션(330)의 도로 네트워크는 제1 노드(311), 제2 노드(312), 제3 노드(313), 제4 노드(331), 제1 도로 링크(314), 제3 도로 링크(316), 제2 노드와 제 4 노드를 연결하는 제4 도로 링크(332) 및 제4 노드와 제3 노드를 연결하는 제5 도로 링크(333) 및 제1 노드와 제4 노드를 연결하는 제6 도로 링크(334)로 구성된다. 이때 제3 파티션(330)의 외부의 노드와 연결된 도로 링크는 제외한다.
제4 파티션(340)의 도로 네트워크는 제1 노드(311), 제2 노드(312), 제3 노드(313), 제4 노드(331), 제1 도로 링크(314), 제2 도로 링크(315), 제3 도로 링크(316), 제4 도로 링크(332) 및 제6 도로 링크(334)로 구성된다. 이때 제4 파티션(340)의 외부의 노드와 연결된 도로 링크는 제외한다.
이때 업데이트 이력 정보 생성부(113)는 제1 파티션(310)의 도로 네트워크와 제2 파티션(320)의 도로 네트워크 사이의 변동 사항(350)을 추출하여 제2 버전의 업데이트 이력 정보 중 해당 파티션에 대한 도로 네트워크 변경 정보를 생성한다. 제2 버전의 업데이트 이력 정보 중 해당 파티션에 대한 도로 네트워크 변경 정보는 변동 사항(350)에 대응하는 노드 변경 정보 및 도로 링크 변경 정보를 포함한다.
또한 업데이트 이력 정보 생성부(113)는 제1 파티션(310)의 도로 네트워크와 제3 파티션(330)의 도로 네트워크 사이의 변동 사항(360)을 추출하여 제3 버전의 업데이트 이력 정보 중 해당 파티션에 대한 도로 네트워크 변경 정보를 생성한다. 제3 버전의 업데이트 이력 정보 중 해당 파티션에 대한 도로 네트워크 변경 정보는 변동 사항(360)에 대응하는 노드 변경 정보 및 도로 링크 변경 정보를 포함한다.
또한 업데이트 이력 정보 생성부(113)는 제1 파티션(310)의 도로 네트워크와 제4 파티션(340)의 도로 네트워크 사이의 변동 사항(370)을 추출하여 제4 버전의 업데이트 이력 정보 중 해당 파티션에 대한 도로 네트워크 변경 정보를 생성한다. 제4 버전의 업데이트 이력 정보 중 해당 파티션에 대한 도로 네트워크 변경 정보는 변동 사항(370)에 대응하는 노드 변경 정보 및 도로 링크 변경 정보를 포함한다.
다시 도 3을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템이 단말에게 지도 업데이트를 제공하는 방법에 대해 설명한다.
이후, 의존성 정보 생성부(115)는 버전 별 업데이트 이력 정보를 바탕으로 버전 별 의존성 정보를 생성한다(S120). 이때 의존성 정보는 상호 의존성을 가지는 복수의 파티션을 포함하는 파티션 그룹에 대한 정보에 해당하는 파티션 그룹 생성 정보를 포함할 수 있다.
이하에서는 도 5를 참고하여 본 발명의 실시예의 한 예에 따른 의존성 정보에 따라 복수의 파티션을 포함하는 파티션 그룹에 대해 설명한다.
도 5는 본 발명의 실시예의 한 예에 따른 의존성 정보에 대응하는 파티션 그룹을 도시한 도면이다.
도 5에 도시된 바와 같이, 해당 버전의 지도 데이터에 대응하는 전체 지도(500)는 복수의 파티션으로 구성되고, 해당 버전의 의존성 정보에 따라 제1 파티션 그룹(510), 제2 파티션 그룹(530), 제3 파티션 그룹(550) 및 제4 파티션 그룹(570)을 포함한다.
제1 파티션 그룹(510)은 해당 버전의 의존성 정보의 제1 파티션 그룹 생성 정보에 대응하고, 제2 파티션 그룹(530)은 해당 버전의 의존성 정보의 제2 파티션 그룹 생성 정보에 대응하고, 제3 파티션 그룹(550)은 해당 버전의 의존성 정보의 제3 파티션 그룹 생성 정보에 대응하며, 제4 파티션 그룹(570)은 해당 버전의 의존 선 정보의 제4 파티션 그룹 생성 정보에 대응한다.
다시 도 3을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템이 단말에게 지도 업데이트를 제공하는 방법에 대해 설명한다.
다음, 업데이트 요청 신호 수신부(131)는 단말로부터 단말에 저장된 지도 데이터의 버전 정보 및 업데이트 요청 영역 정보를 포함하는 업데이트 요청 신호를 수신한다(S130). 이때 단말은 공간 필터를 통해 업데이트 요청 영역 정보를 생성할 수 있다.
이하에서는 도 6을 참고하여 본 발명의 실시예의 한 예에 따른 업데이트 요청 영역 정보에 대응하는 업데이트 요청 영역에 대해 설명한다.
도 6은 본 발명의 실시예의 한 예에 따른 업데이트 요청 영역을 도시한 도면이다.
도 6에 도시된 바와 같이, 업데이트 요청 영역(710)은 업데이트 요청 영역 정보에 따라 전체 지도(700) 중 일부의 영역으로 표시될 수 있다.
다시 도 3을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템이 단말에게 지도 업데이트를 제공하는 방법에 대해 설명한다.
이후, 업데이트 정보 생성부(133)는 버전 별 업데이트 이력 정보, 버전 별 의존성 정보를 바탕으로 업데이트 요청 신호에 따라 업데이트 정보를 생성한다(S140).
이때 업데이트 정보는 업데이트를 수행할 파티션을 지정하는 파티션 지정 정보, 파티션 지정 정보에 따라 업데이트를 수행할 복수의 파티션의 각각에 대한 변 동 정보 및 업데이트를 수행한 후에 지도 데이터의 버전을 나타내는 버전 정보를 포함한다.
이하에서는 도 7을 참고하여 본 발명의 실시예의 한 예에 따른 업데이트 정보 생성부(133)가 파티션 지정 정보를 생성하는 방법에 대해 설명한다.
도 7은 본 발명의 실시예의 한 예에 따른 파티션 지정 정보 생성 방법을 도시한 도면이다.
도 7에 도시된 바와 같이, 먼저 업데이트 정보 생성부(133)는 업데이트 요청 영역을 표시한 전체 지도(700)를 바탕으로 업데이트가 필요한 복수의 파티션을 표시한 전체 지도(910)에서 업데이트가 필요한 복수의 파티션 중 업데이트 요청 영역에 전부 또는 일부가 속하는 복수의 파티션을 표시한 전체 지도(930)를 생성한다.
다음, 업데이트 정보 생성부(133)는 의존성 정보에 대응하는 파티션 그룹을 표시한 전체 지도(500)를 바탕으로 전체 지도(930)에 표시된 파티션과 의존성을 가지는 파티션을 표시한 전체 지도(950)를 생성한다.
이후, 업데이트 정보 생성부(133)는 전체 지도(950)에 표시된 복수의 파티션을 바탕으로 파티션 지정 정보를 생성한다. 이때 전체 지도(950)에 표시된 복수의 파티션은 업데이트를 수행할 파티션에 해당한다.
다시 도 3을 참고하여 본 발명의 실시예에 따른 지도 업데이트 제공 시스템이 단말에게 지도 업데이트를 제공하는 방법에 대해 설명한다.
다음, 업데이트 정보 전송부(135)는 업데이트 정보를 단말에게 전송하여, 단말이 업데이트 정보를 바탕으로 저장된 지도 데이터를 최신 버전의 지도 데이터로 업데이트 하도록 한다(S150).
이를 통해 업데이트 제공 시스템(100)은 단말(20)에게 지도 업데이트를 제공한다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 본 발명의 실시예에 따른 지도 업데이트 제공 시스템의 구성을 도시한 도면이다.
도 2는 본 발명의 실시예에 따른 업데이트 등록 서버 및 업데이트 제공 서버의 구성을 도시한 도면이다.
도 3은 본 발명의 실시예에 따른 지도 업데이트 제공 방법을 도시한 도면이다.
도 4는 본 발명의 실시예의 한 예에 따른 하나의 파티션에 대한 버전 별 업데이트 이력 정보를 도시한 도면이다.
도 5는 본 발명의 실시예의 한 예에 따른 의존성 정보에 대응하는 파티션 그룹을 도시한 도면이다.
도 6은 본 발명의 실시예의 한 예에 따른 업데이트 요청 영역을 도시한 도면이다.
도 7은 본 발명의 실시예의 한 예에 따른 파티션 지정 정보 생성 방법을 도시한 도면이다.

Claims (13)

  1. 업데이트 등록 서버 및 업데이트 제공 서버를 포함하는 지도 업데이트 제공 시스템에서 단말에 저장된 복수의 파티션을 포함하는 단말 지도 데이터를 최신 지도 데이터로 업데이트하는 방법에 있어서,
    상기 업데이트 등록 서버는 상기 최신 지도 데이터와 상기 단말 지도 데이터 간의 변동 사항을 추출하여 상기 복수의 파티션 중 업데이트 필요한 복수의 파티션의 각각에 대한 변동 정보를 포함하는 업데이트 이력 정보를 생성하는 단계;
    상기 업데이트 등록 서버는 상기 업데이트 이력 정보의 변동 정보에 기초하여 복수의 파티션 중 상호 의존성을 가지는 파티션을 그룹으로 나누어 상기 그룹에 해당하는 파티션 그룹 생성 정보를 포함하는 의존성 정보를 생성하는 단계;
    상기 업데이트 제공 서버는 상기 단말로부터 업데이트 요청 영역 정보를 포함하는 업데이트 요청 신호를 수신하는 단계;
    상기 업데이트 제공 서버는 상기 업데이트 이력 정보 및 상기 의존성 정보를 바탕으로 상기 업데이트 요청 영역 정보에 따라 상기 복수의 파티션 중 업데이트를 수행할 파티션을 지정하는 파티션 지정 정보 및 상기 파티션 지정 정보에 대응하는 복수의 파티션의 각각에 대한 변동 정보를 포함하는 업데이트 정보를 생성하는 단계; 및
    상기 업데이트 제공 서버는 상기 업데이트 정보를 상기 단말로 전송하는 단계를 포함하는 지도 업데이트 제공 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 의존성 정보를 생성하는 단계는
    상기 업데이트 필요한 복수의 파티션 중 상호 의존성을 가지는 복수의 파티션을 포함하는 파티션 그룹에 대한 정보에 해당하는 파티션 그룹 생성 정보를 생성하는 단계를 포함하는 지도 업데이트 제공 방법.
  4. 제3항에 있어서,
    상기 업데이트를 수행할 파티션은
    상기 업데이트 필요한 복수의 파티션 중 상기 업데이트 요청 영역 정보에 대응하는 영역에 속하는 복수의 파티션; 및
    상기 파티션 그룹 생성 정보에 대응하는 파티션 그룹에 포함된 복수의 파티션 중 일부가 상기 영역에 속하는 상기 파티션 그룹에 포함된 복수의 파티션을 포함하는 지도 업데이트 제공 방법.
  5. 제1항에 있어서,
    상기 변동 정보는 도로 네트워크 변경 정보, 배경 지도 변경 정보, 관심 지점에 대한 변경 정보 및 교통 정보를 포함하는 지도 업데이트 제공 방법.
  6. 최신 지도 데이터를 제공하는 데이터 제공 서버와 연동하여 동작하며, 업데이트 등록 서버와 업데이트 제공 서버를 포함하는 지도 업데이트 제공 시스템에서 단말에 저장된 복수의 파티션을 포함하는 단말 지도 데이터를 최신 지도 데이터로 업데이트하는 방법에 있어서,
    상기 업데이트 등록 서버는 상기 데이터 제공 서버로부터 상기 최신 지도 데이터를 수신하는 단계;
    상기 업데이트 등록 서버는 상기 최신 지도 데이터 보다 이전의 버전을 가지는 복수의 지도 데이터의 각각과 상기 최신 지도 데이터 간의 변동 사항을 추출하여 업데이트가 필요한 복수의 파티션의 각각에 대한 변동 정보를 포함하는 버전 별 업데이트 이력 정보를 생성하는 단계;
    상기 업데이트 등록 서버는 상기 버전 별 업데이트 이력 정보 각각의 변동 정보에 기초하여 복수의 파티션 중 상호 의존성을 가지는 파티션을 그룹으로 나누어 파티션 그룹에 해당하는 파티션 그룹 생성 정보를 포함하는 각 버전 별 의존성 정보를 생성하는 단계;
    상기 업데이트 제공 서버는 상기 단말로부터 상기 단말 지도 데이터의 버전 정보를 포함하는 업데이트 요청 신호를 수신하는 단계; 및
    상기 업데이트 제공 서버는 상기 단말 지도 데이터의 버전 정보에 해당하는 지도 데이터에 상기 버전 별 의존성 정보 중 상기 단말 지도 데이터의 버전 정보에 해당하는 의존성 정보에 기초하여 상기 파티션 그룹을 표시하고 상기 버전 별 업데이트 이력 정보 중 상기 단말 지도 데이터의 버전 정보에 대응하는 업데이트가 필요한 복수의 파티션에 대한 상기 변동 정보에 따라 업데이트 정보를 생성하는 단계
    를 포함하는 지도 업데이트 제공 방법.
  7. 삭제
  8. 삭제
  9. 제6항에 있어서,
    상기 업데이트 정보는 도로 네트워크 정보, 배경 지도 정보, 관심 지점에 대한 정보 및 교통 정보를 포함하는 지도 업데이트 제공 방법.
  10. 데이터 제공 서버로부터 최신 지도 데이터를 입력받아 단말에 저장된 복수의 파티션을 포함하는 단말 지도 데이터를 최신 지도 데이터로 업데이트하는 지도 업데이트 제공 시스템에 있어서,
    상기 데이터 제공 서버로부터 상기 최신 지도 데이터를 입력 받으며, 상기 최신 지도 데이터 보다 이전의 버전을 가지는 복수의 지도 데이터의 각각과 상기 최신 지도 데이터 간의 변동 사항을 추출하여 업데이트가 필요한 복수의 파티션의 각각에 대한 변동 정보를 포함하는 버전 별 업데이트 이력 정보를 생성하며, 상기 버전 별 업데이트 이력 정보 각각의 변동 정보에 기초하여 복수의 파티션 중 상호 의존성을 가지는 파티션을 그룹으로 나누어 파티션 그룹에 해당하는 파티션 그룹 생성 정보를 포함하는 각 버전 별 의존성 정보를 생성하는 업데이트 등록 서버; 및
    상기 단말로부터 상기 단말 지도 데이터의 버전 정보를 포함하는 업데이트 요청 신호를 수신하는 경우, 상기 단말 지도 데이터의 버전 정보에 해당하는 지도 데이터에 상기 버전 별 의존성 정보 중 상기 단말 지도 데이터의 버전 정보에 해당하는 의존성 정보에 기초하여 상기 파티션 그룹을 표시하고 상기 버전 별 업데이트 이력 정보 중 상기 단말 지도 데이터의 버전 정보에 대응하는 업데이트가 필요한 복수의 파티션에 대한 상기 변동 정보에 따라 업데이트 정보를 생성하는 업데이트 제공 서버
    를 포함하는 지도 업데이트 제공 시스템.
  11. 삭제
  12. 제10항에 있어서,
    상기 업데이트 제공 서버는,
    상기 단말로부터 상기 단말 지도 데이터의 업데이트를 요청하는 상기 업데이트 요청 신호를 수신하는 업데이트 요청 신호 수신부; 그리고
    상기 업데이트 정보를 상기 단말에게 전송하는 업데이트 정보 전송부를 포함하는 지도 업데이트 제공 시스템.
  13. 제12항에 있어서,
    상기 업데이트 정보는 도로 네트워크 변경 정보, 배경 지도 변경 정보, 관심 지점 변경 정보 및 교통 정보를 포함하는 지도 업데이트 제공 시스템.
KR1020070123345A 2007-11-30 2007-11-30 지도 업데이트 제공 시스템 및 방법 KR100969276B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070123345A KR100969276B1 (ko) 2007-11-30 2007-11-30 지도 업데이트 제공 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070123345A KR100969276B1 (ko) 2007-11-30 2007-11-30 지도 업데이트 제공 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20090056272A KR20090056272A (ko) 2009-06-03
KR100969276B1 true KR100969276B1 (ko) 2010-07-09

Family

ID=40987695

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070123345A KR100969276B1 (ko) 2007-11-30 2007-11-30 지도 업데이트 제공 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100969276B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100532144B1 (ko) 2002-12-24 2005-11-29 에스케이 주식회사 지도 정보 제공 시스템 및 그 방법
KR20060040009A (ko) * 2004-11-04 2006-05-10 엘지전자 주식회사 지도데이터의 갱신방법
JP2007218847A (ja) 2006-02-20 2007-08-30 Denso Corp 地図情報提供システム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100532144B1 (ko) 2002-12-24 2005-11-29 에스케이 주식회사 지도 정보 제공 시스템 및 그 방법
KR20060040009A (ko) * 2004-11-04 2006-05-10 엘지전자 주식회사 지도데이터의 갱신방법
JP2007218847A (ja) 2006-02-20 2007-08-30 Denso Corp 地図情報提供システム

Also Published As

Publication number Publication date
KR20090056272A (ko) 2009-06-03

Similar Documents

Publication Publication Date Title
JP6326407B2 (ja) デジタル地図を更新する方法及びシステム
JP5616417B2 (ja) ナビゲーションデータを構造化するための技法
US8892522B2 (en) Map information management system and map information distribution system
JP5308621B2 (ja) 地図データ配信システム
US7974959B2 (en) Map update data supplying apparatus, version table, map data updating system, and map update data supplying method
JP5732340B2 (ja) 地図データ配信サーバ、地図データ配信システム及び地図データ配信方法
JP7043736B2 (ja) 車両用電子制御装置及び車両用サービス管理システム
JP2010048655A (ja) 運転評価システム及び運転評価プログラム
CN103822630A (zh) 一种公共交通工具的换乘导航方法及系统
JP2004108834A (ja) 地図配信システムにおける端末機器、地図配信システム、そのプログラム、及び地図管理情報の更新方法
JP5409357B2 (ja) データベース、殊にナビゲーションデータベースの更新方法
US10161753B2 (en) In-vehicle apparatus and map data management system
JP2002175593A (ja) 道路地図データ記録方法およびナビゲーション装置
US20100312757A1 (en) Method for updating a database
KR100969276B1 (ko) 지도 업데이트 제공 시스템 및 방법
KR20110008767A (ko) 내비게이션 단말기의 지도 업데이트 시스템 및 방법
US8457886B2 (en) Method for operating a navigation system
JP2015125359A (ja) 地図データ配信システム
CN102710796B (zh) 一种基于多级分区网络的区域数据下载方法及装置
JP4850138B2 (ja) ナビゲーションシステム及びナビゲーション方法
JP4300149B2 (ja) 現場監視システム、現場監視方法及び現場監視プログラム
JP4727097B2 (ja) 更新操作情報提供システム
JP2011215219A (ja) 孤立道路抽出装置
JP2014063085A (ja) 地図データ配信装置
JP2007271432A (ja) ナビゲーション装置及び地図情報更新システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130624

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140630

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170627

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180627

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190625

Year of fee payment: 10