KR20130006357A - 내비게이션 장치의 데이터베이스를 갱신하는 방법 및 내비게이션 장치 - Google Patents

내비게이션 장치의 데이터베이스를 갱신하는 방법 및 내비게이션 장치 Download PDF

Info

Publication number
KR20130006357A
KR20130006357A KR1020120073657A KR20120073657A KR20130006357A KR 20130006357 A KR20130006357 A KR 20130006357A KR 1020120073657 A KR1020120073657 A KR 1020120073657A KR 20120073657 A KR20120073657 A KR 20120073657A KR 20130006357 A KR20130006357 A KR 20130006357A
Authority
KR
South Korea
Prior art keywords
version
database
data
navigation
digital map
Prior art date
Application number
KR1020120073657A
Other languages
English (en)
Other versions
KR102018816B1 (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 하만 베커 오토모티브 시스템즈 게엠베하
Publication of KR20130006357A publication Critical patent/KR20130006357A/ko
Application granted granted Critical
Publication of KR102018816B1 publication Critical patent/KR102018816B1/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/3885—Transmission of map data to client devices; Reception of map data by client devices
    • 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
    • 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/954—Navigation, e.g. using categorised browsing

Landscapes

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

Abstract

적어도 디지털 지도의 기본 버전(6)을 저장하는 내비게이션 장치(1)의 데이터베이스(3)를 갱신하기 위해, 상기 데이터베이스(3) 내에서 국부적으로 또는 상기 내비게이션 장치(1)로부터 원격으로 이용가능한 디지털 지도의 버전들(6-8)이 식별된다. 상기 내비게이션 작업을 실행하기 위해, 상기 디지털 지도의 버전(7, 8)이 상기 내비게이션 작업의 실행을 위해 선택된다. 상기 선택된 버전이 저장되는 저장 블록들의 서브세트로부터의 데이터가 상기 내비게이션 작업을 실행하기 위해 필요하다. 상기 서브세트의 모든 저장 블록들이 상기 데이터베이스(3)에 이미 국부적으로 저장되어 있는지에 의존해서, 상기 데이터베이스(3) 내에 아직 국부적으로 저장되지 않은 서브세트의 저장 블록들에 저장된 데이터가 무선 인터페이스를 통해 다운로드된다. 상기 다운로드된 데이터는 상기 디지털 지도의 기본 버전(6)을 수정하지 않고 상기 데이터베이스(3)에 저장된다.

Description

내비게이션 장치의 데이터베이스를 갱신하는 방법 및 내비게이션 장치{METHOD OF UPDATING A DATABASE OF A NAVIGATION DEVICE AND NAVIGATION DEVICE}
본 발명은 내비게이션 장치의 데이터베이스를 갱신하기 위한 방법들 및 장치들에 관한 것이다. 본 발명은 구체적으로, 데이터베이스를 갱신하는 방법 및 지도 데이터를 저장하는 데이터베이스가 유지되는 내비게이션 장치에 관한 것이다.
내비게이션 장치들이 알려져 있는데, 이 장치들은 두 개의 위치 사이에서의 경로 탐색과 같은 기능들을 수행한다. 현대의 내비게이션 장치들은 또한 부가적인 기능들, 이를테면 관심 지점(POI : point of interest)들에 대한 정보를, 요구시에 출력하는 여행 가이드로서 작용하는 것을 제공할 수 있다. 현대의 내비게이션 장치들은 또한 부가적인 드라이버 어시스트 기능들, 이를테면 어드밴스드 드라이버 어시스트 시스템(ADAS : Advanced Driver Assist System) 기능들을 제공할 수 있다.
도로망에서의 최근 변화들을 반영하는 데이터베이스에 대한 증가하는 요구를 해결하기 위해, 다양한 접근법들이 추구될 수 있다.
하나의 접근법에서, 내비게이션 장치 내에 국부적으로 저장된 데이터베이스는 증분적인 갱신 정보로서 갱신을 수행하는데 요구되는 데이터를 먼저 전송하고, 이후 지도 데이터를 상기 전송된 데이터를 이용해서 재-컴파일(re-compile)하고, 상기 컴파일 절차에서 생성된 새로운 버전으로 상기 지도 데이터의 오래된 버전을 교체함으로써 갱신된다. 이러한 접근법은 몇 가지 단점을 가질 수 있다. 예시를 위해, 상기 내비게이션 장치로 전송될 수 있는 데이터 양들이 상당할 수 있는데, 그 이유는 적어도 한 국가의 지도 데이터가 보통 이러한 절차에서 갱신되기 때문이다. 몇 가지 경우에, 상기 내비게이션 장치는 수용가능한 시간에 상기 갱신을 완료하기 위해 광역망(WAN)으로의 고속 액세스를 갖는 컴퓨터에 접속되는 것이 필요할 수 있다. 더욱이, 현대의 내비게이션 장치 내에 제공된 다양한 기능들을 지원하는 데이터베이스들의 복잡함으로 인해, 벤더(vendor)가 로 데이터(raw data)로부터 갱신을 수행하는데 필요한 데이터를 준비하는 것이 매우 많은 노력을 필요로 할 수 있다. 상당한 테스트가 상기 내비게이션 장치 내에서 또는 사용자의 컴퓨터 내에서 수행되는 컴파일 시에 발생하는 오류들의 위험을 줄이기 위해 필요할 수 있다. 상기 지도 데이터의 컴파일은 증분적 갱신이 사용될 때 다양한 지도 버전들 사이에서 일관성을 보장하는 것의 복잡함으로 인해, 여전히 오류에 약할 수 있다.
또 하나의 접근법에서, 온라인 내비게이션이 상기 내비게이션 장치로부터 원격지에 있는 중앙 서버의 도움으로 수행될 수 있다. 이러한 접근법에서, 상기 내비게이션 장치에 국부적으로 저장된 지도 데이터를 유지하는 것 보다는, 내비게이션 작업들이 상기 서버로 송신된다. 상기 서버는 상기 작업을 실행할 수 있으며 결과를 상기 내비게이션 장치에 다시 송신할 수 있는데, 상기 내비게이션 장치가 상기 결과를 출력한다. 상기 내비게이션 장치는 따라서 상기 서버 상에서 실행된 내비게이션 작업들의 결과들을 표시하는 단말기로서 작용한다. 각각의 개별적인 내비게이션 작업 때문에, 전송될 필요가 있는 데이터 양들이 적당할 수 있으나, 상기 데이터 양들은 유사한 내비게이션 작업들이 반복적으로 수행될 때 쉽게 늘어날 수 있다. 종래의 온라인 내비게이션 접근법들은 데이터의 재-사용을 즉시 제공하지 않는다. 데이터 접속이 어떠한 영역들, 이를테면 시골 지역들에서 열등한 품질을 가질 때 단점들이 있을 수 있다.
따라서, 컴파일이 상기 내비게이션 장치에 의해 또는 사용자의 컴퓨터에 의해 수행되는 증분적 갱신들과 연관된 단점들을 완화시키면서, 도로망에서의 또는 다른 데이터에서의 변화들이 맵 데이터베이스에 반영될 수 있도록 맵 데이터베이스가 유지되는 것을 허용하는 방법들 및 내비게이션 장치들에 대한 요구가 존재한다. 구체적으로, 동일한 내비게이션 작업이 반복적으로 수행되는 경우 상당한 데이터 양들이 여러 번 전송될 것을 요구하지 않는 그러한 방법들 및 내비게이션 장치들에 대한 요구가 존재한다.
일 측면에 따르면, 내비게이션 장치의 데이터베이스를 갱신하는 방법이 제공된다. 상기 데이터베이스는 적어도 지리 영역을 위한 디지털 지도의 기본 버전을 저장한다. 상기 데이터베이스 내에서 국부적으로 또는 상기 내비게이션 장치로부터 원격으로 이용가능한 지리 영역을 위한 상기 디지털 지도의 버전들이 식별된다. 내비게이션 작업이 실행되어야 할 때, 상기 디지털 지도의 버전이 상기 내비게이션 작업의 실행을 위해 선택된다. 상기 선택된 버전은 복수의 저장 블록들에 저장된 데이터를 포함한다. 상기 복수의 저장 블록들의 서브세트(sub-set)로부터의 데이터가 상기 내비게이션 작업을 실행하기 위해 필요하다. 상기 내비게이션 작업을 실행하기 위해 필요한 서브세트의 모든 저장 블록들이 상기 데이터베이스 내에 이미 국부적으로 저장되는지에 의존해서, 상기 데이터베이스 내에 아직 국부적으로 저장되지 않은 서브세트의 저장 블록들 내에 저장된 데이터가 무선 인터페이스를 통해 선택적으로 다운로드된다. 상기 다운로드된 데이터는 상기 디지털 지도의 기본 버전을 수정하지 않고 상기 데이터베이스에 저장된다. 상기 데이터베이스에 국부적으로 저장된 서브세트의 데이터가 상기 내비게이션 작업을 실행하기 위해 이용된다.
상기 방법에서, 상기 디지털 지도의 선택된 버전의 데이터가 내비게이션 작업의 실행 시에 필요할 때 다운로드된다. 상기 다운로드된 데이터가 상기 디지털 지도의 상기 기본 버전에 더해져 상기 데이터베이스에 저장된다. 상기 다운로드된 데이터는 상기 기본 버전과 조합되지 않고, 기본 지도와의 사전 조합없이 상기 내비게이션 작업을 실행하도록 이용된다. 기본 지도 및 증분적 갱신 데이터를 조합하는 것과 연관된 과제들이 완화될 수 있다. 상기 내비게이션 장치의 저장 장치가 상기 다운로드된 데이터를 위한 캐시로서 작용한다.
데이터의 다운로드는 블록 레벨에서 이행된다. 본 명세서에서 사용된, 상기 "저장 블록"은 데이터베이스의 블록을 가리킨다. 종래에 "페이지"로도 언급된 이러한 저장 블록은 데이터베이스 파일을 위한 미리정의된, 고정된 크기를 가질 수 있다. 즉, 소정 데이터베이스 파일을 위해, 각 블록은 동일한 크기를 가질 수 있다. 상기 디지털 지도의 버전은 상이한 성분들, 이를테면 목적지 데이터 저장 성분, 경로 정보 저장 성분, 관심 지점 저장 성분을 포함할 수 있다. 상기 성분들 각각은 별개의 파일에 저장될 수 있다. 하나의 성분을 위한 저장 블록, 즉 페이지의 크기는 또 하나의 성분을 위한 저장 블록, 즉 페이지의 크기와 상이할 수 있다. 상기 블록 레벨에서 다운로드하는 것은 다양한 성분들에 대해 별개로 수행될 수 있다.
데이터의 다운로드가 상기 블록 레벨에서 이행되나, 상기 블록들은 개별적으로 조회될 필요는 없다. 복수의 저장 블록들이 상기 내비게이션 장치에 의해 다운로드되는 데이터 패킷과 조합되도록 데이터의 전송이 수행될 수 있다.
상기 블록 레벨에서 이행되는 데이터의 다운로드와 함께, 상이한 로 데이터로부터 생성되는 및/또는 상이한 지도 데이터 포맷을 가질 수 있는 상기 디지털 지도의 상이한 버전들이 더 쉽게 조합될 수 있다. 예시를 위해, 상기 디지털 지도의 기본 버전이 제 1 공급자로부터 나오는 로 데이터로부터 생성될 수 있고 및/또는 제 1 지도 데이터 포맷을 가질 수 있다. 상기 디지털 지도의 선택된 버전이(이를 위해 데이터가 우선 다운로드 센터로부터 다운로드될 필요가 있을 수 있음) 상기 제 1 공급자와는 상이한 제 2 공급자로부터 나오는 로 데이터로부터 생성될 수 있고 및/또는 상기 제 1 지도 데이터 포맷과는 상이한 제 2 지도 데이터를 가질 수 있다.
상기 방법에서, 상기 다운로드된 데이터는 상기 기본 지도를 수정하지 않고, 상기 기본 지도로의 오버레이(overlay)로서 상기 데이터베이스 내에 저장된다. 이는 상기 선택된 버전의 조회된 저장 블록들이 재사용되는 것을 허용한다. 상기 기본 버전은 계속해서 폴백(fall-back) 옵션으로서 사용될 수 있다.
각각 다운로드되는 데이터가 각각의 내비게이션 작업의 실행을 위해 필요한 데이터를 포함하는 그리고 국부적으로 아직 저장되지 않은 선택된 버전의 그러한 저장 블록들로 제한될 수 있다. 이로써, 무선 인터페이스를 통한 과다 데이터 전송이 회피될 수 있다.
저장 블록들의 다운로드는 저장 블록들의 블록 크기에 의존해서 선택적으로 수행될 수 있다. 저장 블록이 다운로드되는지를 결정하기 위해 임계치 비교가 수행될 수 있다. 저장 블록이 다운로드될지에 대한 결정이 상기 저장 블록의 크기와 임계치의 비교에 의존해서 이루어질 수 있다. 상기 임계치는 상기 저장 블록들을 다운로드하는데 이용가능한 송신 속도들에 의존해서 조정될 수 있다. 대-용량 저장 블록이 다운로드되지 않는다고 결정되는 경우, 국부적으로 저장된 상기 기본 버전 내의 데이터가 이용될 수 있다. 이것이 발생할 수 있는 경우를 위한 하나의 예는 고-용량 저장 블록들을 가질 수 있는 3D 데이터의 다운로드이다.
상기 내비게이션 작업은 다양한 내비게이션 작업들 중 임의의 하나, 이를테면 경로 안내, 경로 탐색, 목적지 입력, 관심 지점에 대한 정보 요청, 여행 가이드 정보 요청, 지도 표시 등 일 수 있다.
상기 무선 인터페이스는 무선망들 중 임의의 하나 또는 이들의 조합, 이를테면 WLAN, Wi-Fi, GSM, 3G or LTE를 위한 인터페이스일 수 있다.
상기 데이터베이스에 저장된 저장 블록들의 서브세트의 데이터는 상기 내비게이션 작업이 재실행될 때 또는 저장 블록들의 서브세트로부터의 데이터를 요구하는 또 하나의 내비게이션 작업이 실행될 때 재사용된다. 이러한 다운로드된 데이터의 재사용은 상기 디지털 지도의 더 최신 버전이 식별 단계에서 식별될 때까지 계속될 수 있다.
상기 디지털 지도의 훨씬 더 최신 버전이 식별 단계에서 식별되고 선택 단계에서 선택될 때, 이 가장 최신 버전을 위한 데이터가 각각의 내비게이션 작업의 실행시에 다운로드 될 수 있다. 이 가장 최신 버전의 다운로드된 저장 블록들이 상기 데이터베이스에 이미 저장되어 있는 지도 데이터의 더 오래된 버전들 중 임의의 하나를 수정하지 않고 상기 데이터베이스에 저장될 수 있다. 또 하나의 구현예에서, 다운로드된 데이터의 더 새로운 버전이 이용가능할 때 다운로드된 데이터의 적어도 하나의 더 오래된 버전이 삭제될 수 있다.
다운로드 단계 및 저장 단계 이후에, 상기 데이터베이스는 지리 지역의 일부를 위한 지도 데이터의 복수의 상이한 버전들을 포함할 수 있다. 상기 내비게이션 장치에 저장될 때, 상기 디지털 지도의 기본 버전에 의해 커버된 전체 지리 지역을 커버하지 않는 디지털 지도의 적어도 하나의 버전이 존재할 수 있다. 소정 내비게이션 장치를 위한 제한된 수의 통상적인 사용 사례들이 존재하는 경우, 상기 전체 디지털 지도의 작은 부분만이 다운로드 되어 상기 내비게이션 장치에 저장될 필요가 있을 수 있다. 예시를 위해, 사용자들은 매일 사용시 매우 제한된 수의 경로를 따라서 흔히 여행하는 경향이 있다. 이 경우에, 완벽한 디지털 지도의 갱신된 버전의 그러한 저장 블록들만이 다운로드 되어 저장될 수 있는데, 이 저장 블록들은 이러한 제한된 수의 경로들을 따라서 내비게이션 작업들을 수행하는데 필요하다.
또 하나의 내비게이션 작업이 실행될 때, 복수의 상이한 버전들 중 하나가 각각, 다른 내비게이션 작업의 실행을 위해 선택될 수 있다. 이는 상기 내비게이션 장치가 이전에 조회된 디지털 지도의 갱신된 버전을 재사용하거나 상기 기본 버전을 사용하는 것을 허용한다. 상기 다른 내비게이션 작업의 실행에 필요한 데이터를 포함하는 모든 저장 블록들이 상기 디바이스 내에 국부적으로 저장되는 것은 아닐 때, 다운로드 및 저장이 다시 수행될 수 있으며, 이에 따라, 상기 내비게이션 장치에 국부적으로 저장되는 선택된 버전의 데이터를 보완한다.
상기 데이터베이스는 상기 데이터베이스 내에서 국부적으로 이용가능한 상기 디지털 지도의 각각의 버전을 위한 버전 식별자를 저장할 수 있다. 상기 버전 식별자들은 이용가능한 버전들을 식별하기 위해 및/또는 선택된 버전에 기초해서 상기 데이터베이스에 이미 포함된 데이터에 액세스하기 위해 사용될 수 있다.
데이터가 다운로드 되어 상기 데이터베이스에 저장될 때, 상기 선택된 버전을 위한 버전 식별자는 상기 선택된 버전의 어떠한 저장 블록도 조회 단계를 수행하기 전에 상기 데이터베이스에 저장되지 않은 경우 상기 데이터베이스에 선택적으로 저장될 수 있다. 이에 따라, 상기 데이터베이스 내의 버전 정보가 상기 디지털 지도의 더 최신 버전들로부터의 데이터 다운로드에 따라 갱신될 수 있다.
상기 디지털 지도의 기본 버전은 상기 기본 버전을 위한 버전 식별자가 상기 내비게이션 장치로부터 원격으로 이용가능한 디지털 지도의 모든 버전들 만큼 최신이거나 이보다 더 최신이라는 것을 나타내는 경우 상기 내비게이션 작업을 실행하기 위해 선택될 수 있다. 이에 따라, 무선 인터페이스를 통한 데이터 트래픽은 상기 기본 버전이 이용가능한 가장 최신 버전인 동안에 감소될 수 있다.
상기 데이터베이스는 상기 버전 식별자들을 속성들로서 포함하는 관계형 데이터베이스일 수 있다. 데이터 관리는 이에 따라 용이해질 수 있다.
상기 데이터베이스는 색인 구조를 포함할 수 있다. 데이터가 선택적으로 다운로드될 때, 상기 색인 구조는 선택된 버전을 위한 버전 식별자를 기초로 해서 갱신될 수 있다. 상기 색인 구조는 거리 메트릭을 기초로 해서 생성된 색인 구조일 수 있다. 상기 색인 구조는 B-색인 트리 또는 B 플러스-색인 트리일 수 있다.
상기 데이터베이스 내에서 국부적으로 이용가능한 디지털 지도의 각 버전을 위해, 상기 내비게이션 장치의 저장 장치에 별개의 파일이 저장될 수 있다. 다운로드된 데이터가 저장될 때, 상기 선택된 버전을 위한 버전 식별자와 상기 데이터베이스 내에서 국부적으로 이용가능한 버전들을 위한 버전 식별자들이 비교될 수 있다. 비교를 기초로 해서, 새 파일이 다운로드된 데이터를 저장하기 위해 생성될 수 있거나 다운로드된 데이터가 기존 파일에 추가될 수 있다. 상기 디지털 지도의 상이한 버전들을 저장하기 위해 별개의 파일들을 이용하는 대신에, 데이터를 데이터 세트들로 정리하는 다른 방식들이 사용될 수 있다. 예시를 위해, 관계형 데이터베이스의 별개의 표들이 상기 디지털 지도의 상이한 버전들에 속하는 데이터를 저장하기 위해 사용될 수 있다. 상기 다운로드된 데이터는 그러한 파일이 다운로드 단계를 수행하기 전에 상기 데이터베이스에 이미 존재하는 경우, 선택된 버전을 위한 버전 식별자와 동일한 버전 식별자를 갖는 파일에 추가될 수 있다.
상기 방법에서, 상기 무선 인터페이스를 통한 데이터 전송은 상기 데이터 전송이 미리정의된 기준을 충족하는지를 검증하기 위해 모니터링될 수 있다. 상기 미리정의된 기준이 초과되어야 하는 데이터 송신 속도들을 위한 임계치 및/또는 어떠한 서비스 레벨들, 이를테면 UMTS 또는 LTE의 가용도를 포함할 수 있다. 상기 기본 버전은 상기 데이터 전송이 상기 미리정의된 기준을 충족시키는데 실패한 경우 상기 내비게이션 작업의 실행을 위해 선택될 수 있다. 이에 따라, 상기 기본 버전이 폴백(fall-back) 옵션으로서 사용될 수 있다. 이는 더 최신 버전들의 저장 블록들이 다운로드 되어 저장될 때 상기 기본 버전이 덮어쓰기 되지 않기 때문에 가능한 채로 남는다.
상기 내비게이션 작업의 실행은 다운로드가 완료되기 전에 시작될 수 있다. 상기 내비게이션 작업의 실행 동안에, 상기 무선 인터페이스를 통한 데이터 전송이 상기 무선 인터페이스를 통한 상기 데이터 전송이 하나의 미리정의된 기준을 충족하거나 복수의 미리정의된 기준을 충족하는지를 검증하기 위해 모니터링 될 수 있다. 상기 미리정의된 기준은 초과되어야 하는 데이터 송신 속도들을 위한 임계치, 또는 복수의 상이한 임계치들에 대한 비교, 및/또는 어떠한 서비스 레벨들, 이를테면 UMTS 또는 LTE의 가용도를 포함할 수 있다.
다운로드 프로세스는 상기 무선 인터페이스를 통한 다운로드 센터로부터 상기 내비게이션 장치로의 데이터 전송이 하나의 미리정의된 기준을 충족하거나 복수의 미리정의된 기준을 충족하는지를 기초로 해서 제어될 수 있다. 예시를 위해, 상기 내비게이션 장치가 높은 데이터 송신 속도를 제공하는 서비스들이 이용가능한 영역에 위치되는 동안 더 큰 데이터 양들이 다운로드 될 수 있다. 예시를 위해, 상기 내비게이션 장치가 LTE가 이용가능한 영역에 위치되는 동안에 더 큰 데이터 양들이 다운로드 될 수 있다. 룩-어헤드(look-ahead) 로직들이 어떠한 저장 블록들이 다운로드될지를 결정하기 위해 사용될 수 있다. 예시를 위해, 경로가 활성화 되어 있거나 경로 탐색이 수행되고 있을 때, 차량으로부터 원격지에 있는 상기 경로를 따라 위치된 지역들과 관계있는 저장 블록들이 상기 내비게이션 장치가 상기 데이터 송신 속도가 어떠한 임계치를 초과하는 및/또는 특정 타입의 서비스, 이를테면 LTE가 이용가능한 영역에 놓여있는 동안에 다운로드 될 수 있다. 이에 따라, 비교적 많은 수의 저장 블록들이 도시 지역들에서 다운로드 될 수 있는 반면에, 더 적은 데이터 양들이 이용가능한 대역폭이 제한될 수 있는 시골 지역들에서 전송될 수 있다. 따라서, 데이터의 지능형 프리페치(pre-fetching)가 이행될 수 있다. 데이터가 또한, 상기 다운로드 센터와 상기 내비게이션 장치 사이의 데이터 송신 속도들이 임계치보다 더 적은 지역들 내의 물리적 저장 매체로부터 다운로드 될 수 있다. 서비스국들이 각각의 서비스국의 이웃에 대응하는 지도 데이터의 가장 최신 버전의 그러한 블록들의 사본을 유지할 수 있는데, 이는 상기 데이터가 상기 내비게이션 장치에 복사될 수 있도록 하기 위해서이다. 상기 데이터는 특정 내비게이션 작업을 기초로 해서 선택될 수 있다.
상기 데이터 전송이 미리정의된 기준을 충족시키는데 실패한 경우, 상기 내비게이션 작업의 실행이 종료될 수 있고, 상기 기본 버전이 선택될 수 있으며, 상기 기본 버전이 상기 내비게이션 작업을 재실행하기 위해 사용될 수 있다.
또 하나의 측면에 따르면, 지령어 코드를 포함하는 컴퓨터 프로그램이 제공된다. 상기 지령어 코드는, 내비게이션 장치의 프로세서에 의해 실행될 때, 상기 내비게이션 장치가 임의의 하나의 측면 또는 실시예의 방법을 수행하게 한다.
또 하나의 측면에 따르면, 비-임시 저장 매체가 제공되는데, 이 매체는 내비게이션 장치의 프로세서에 의해 실행될 때, 상기 내비게이션 장치가 임의의 하나의 측면 또는 실시예의 방법을 수행하게 하는 지령어 코드를 저장한다.
또 하나의 측면에 따르면, 내비게이션 장치가 제공된다. 상기 내비게이션 장치는 데이터베이스 및 처리 장치를 포함한다. 상기 데이터베이스는 적어도 지리 지역을 위한 디지털 지도의 기본 버전을 저장한다. 상기 처리 장치는 상기 데이터베이스에 결합되며, 상기 데이터베이스 내에서 국부적으로 또는 상기 내비게이션 장치로부터 원격으로 이용가능한 지리 지역을 위한 디지털 지도의 버전들을 식별하도록 구성된다. 상기 처리 장치는 내비게이션 작업을 실행하도록 구성된다. 상기 내비게이션 작업을 수행하기 위해, 상기 처리 장치는 상기 식별된 버전들을 기초로 해서, 상기 내비게이션 작업의 실행을 위해 디지털 지도의 버전을 선택하도록 구성되는데, 상기 선택된 버전은 복수의 저장 블록들에 저장된 데이터를 포함하되, 상기 복수의 저장 블록들의 서브세트로부터의 데이터가 상기 내비게이션 작업을 실행하는데 필요하다. 상기 내비게이션 작업을 수행하기 위해, 상기 처리 장치는 상기 서브세트의 모든 저장 블록들이 상기 데이터베이스 내에 국부적으로 저장되는지를 결정하도록 더 구성된다. 상기 내비게이션 작업을 수행하기 위해, 상기 처리 장치는 상기 서브세트의 모든 저장 블록들이 상기 데이터베이스에 국부적으로 이미 저장되어 있는지를 기초로 해서, 상기 데이터베이스에 아직 국부적으로 저장되지 않은 상기 서브세트의 저장 블록들에 저장된 데이터를 선택적으로 다운로드하도록, 그리고 상기 디지털 지도의 상기 기본 버전을 수정하지 않고 상기 다운로드된 데이터를 상기 데이터베이스에 저장하도록 더 구성된다. 상기 처리 장치는 상기 내비게이션 작업을 실행하기 위해 상기 서브세트의 데이터를 이용하도록 더 구성된다.
이러한 구성을 갖는 내비게이션 장치를 위해, 대응 방법에 대해 설명된 효과들에 대응하는 효과들이 획득될 수 있다.
상기 내비게이션 장치는 상기 처리 장치에 결합된 송수신기를 포함할 수 있다. 상기 처리 장치는 상기 송수신기를 통해, 상기 디지털 지도의 갱신된 버전들이 다운로드를 위해 제공되는 다운로드 센터와 무선으로 통신하도록 구성될 수 있다.
상기 송수신기는 WLAN, Wi-Fi, GSM, 3G 또는 LTE 통신 표준들에 따른 통신을 위해 구성될 수 있다.
또 하나의 측면에 따르면, 다운로드 센터가 제공된다. 상기 다운로드 센터는 지리 지역을 위한 디지털 지도의 적어도 하나의 버전을 저장하는 데이터 저장장치를 포함한다. 상기 다운로드 센터는 상기 데이터 저장장치에 결합된 연산 장치를 포함한다. 상기 연산 장치는 상기 디지털 지도의 이용가능한 버전들에 대한 정보에 대한 요청에 응답해서, 상기 데이터 저장장치에 저장된 디지털 지도의 버전들에 대한 정보를 출력하도록 구성된다. 상기 연산 장치는 버전에 대한 그리고 필요한 지도 데이터에 대한 정보를 포함하는 다운로드 요청에 응답해서, 상기 디지털 지도의 각 버전이 저장되는 저장 블록들의 서브세트를 식별하도록, 그리고 상기 필요한 지도 데이터를 포함하는 저장 블록들의 식별된 서브세트를 요청 장치에 공급하도록 구성된다.
상기 다운로드 센터는 버전들에 대한 정보를 송신하기 위한 및/또는 저장 블록들의 상기 식별된 서브세트를 송신하기 위한 무선 송신기를 포함할 수 있다.
상기 송신기는 WLAN, Wi-Fi, GSM, 3G 또는 LTE 네트워크들과의 통신을 위해 구성될 수 있다. 상기 송신기는 무선 송신기일 필요는 없으며, WLAN, Wi-Fi, GSM, 3G 또는 LTE 네트워크들의 유선 백본과 통신할 수 있다.
위에서 언급된 특색들 및 아래에서 설명될 특색들이 나타난 각각의 조합들로 사용될 수 있을 뿐만 아니라 그밖의 조합들로 또는 단독으로 사용될 수도 있다는 것이 이해되어야 한다.
본 발명에 의하면 컴파일이 상기 내비게이션 장치에 의해 또는 사용자의 컴퓨터에 의해 수행되는 증분적 갱신들과 연관된 단점들을 완화시킬 수 있다.
실시예들의 앞의 그리고 그밖의 특색들이 첨부 도면들과 연계해서 읽힐 때 실시예들의 다음의 상세한 설명으로부터 더 분명해질 것이다. 도면들에서, 동일한 참조 번호들은 동일한 구성요소들을 지칭한다.
도 1은 내비게이션 장치 및 다운로드 센터를 포함하는 시스템의 개략도.
도 2는 내비게이션 장치의 개략적인 블록도.
도 3은 상기 내비게이션 장치의 데이터베이스의 개략도.
도 4는 또 하나의 저장 블록이 내비게이션 작업의 실행을 위해 다운로드된 후에 상기 내비게이션 장치의 상기 데이터베이스의 개략도.
도 5는 지도 데이터가 상기 데이터베이스에서 이용가능한 지리 지역을 예시하는 도면.
도 6은 내비게이션 장치 데이터베이스를 갱신하는 방법의 흐름도.
도 7은 상기 내비게이션 장치에서 신호 흐름을 예시하는 내비게이션 장치의 개략적인 블록도.
도 8은 상기 다운로드 센터에서 신호 흐름을 예시하는 다운로드 센터의 개략적인 블록도.
도 9는 내비게이션 장치의 데이터베이스를 예시하는 도면.
도 10은 내비게이션 장치의 또 하나의 데이터베이스를 예시하는 도면.
도 1은 차량(11), 다운로드 센터(12) 및 통신망(19)을 포함하는 시스템(10)의 개략도이다. 상기 차량(11)은 내비게이션 장치(1)를 포함한다. 상기 내비게이션 장치(1)는 상기 통신망(19)을 통해 상기 다운로드 센터(12)와의 무선 통신을 위해 구성된다. 하나의 차량(11)만이 예시되나, 상기 시스템(11)은 복수의 차량들을 포함할 수 있는데, 차량 각각은 상기 다운로드 센터(12)와 통신할 수 있는 내비게이션 장치를 구비한다.
상기 내비게이션 장치(1)는 적어도 디지털 지도의 기본 버전을 저장하는 데이터베이스를 포함한다. 상기 다운로드 센터(12)는 상기 디지털 지도의 적어도 하나의 버전이 저장되는 데이터 저장장치(15)를 포함한다. 상기 데이터 저장장치(15)는 복수의 데이터 세트들(16-18)을 저장할 수 있는데, 이 데이터 세트 각각은 상기 디지털 지도의 상이한 버전에 대응한다. 상기 데이터 저장장치(15)에 저장된 상기 상이한 버전들(16-18) 각각은 상기 내비게이션 장치(1)에 저장된 상기 기본 버전에 의해 커버된 지리 지역을 커버할 수 있다. 상기 상이한 버전들(16-18) 각각은 완전히 컴파일될 수 있는데, 이는 상기 데이터 저장장치(15)에 저장된 버전들(16-18)에 대응하는 파일들이 상기 내비게이션 장치(1)에서 컴파일이 수행되는 것을 요구하지 않고, 내비게이션 장치(1)에 의해 사용할 준비가 되어 있도록 하기 위해서이다. 상기 상이한 버전들(16-18) 각각은 각각의 버전(16-18)의 데이터가 상기 내비게이션 장치에 저장된 상기 기본 버전과 조합되는 것을 요구하지 않고, 상기 내비게이션 장치(1)에 의한 사용을 위해 구성될 수 있다.
상기 버전들(16-18)에 대응하는 파일들 각각을 위해, 데이터가 복수의 저장 블록들에 저장될 수 있다. 상기 블록의 크기는 상이한 버전들(16-18)에 대해 동일할 필요는 없으나, 상기 버전들(16-18)의 각 데이터베이스 파일에 대해 소정의, 미리정의된 값을 갖는다. 각 버전(16-18)은 별개의 데이터베이스 파일들에 저장된 상이한 성분들을 포함할 수 있다. 예시를 위해, 목적지 위치들을 저장하는 성분, 경로 정보를 저장하는 성분, 관심 지점(POI)을 저장하는 성분 등이 제공될 수 있다. 버전의 상이한 성분들이 동일한 크기의 저장 블록들을 가질 수 있으나 그럴 필요는 없다. 저장 블록 크기들이 상기 디지털 지도의 하나의 버전의 상이한 성분들 사이에서 서로 다른 것을 허용함으로써, 향상된 융통성이 획득될 수 있다.
내비게이션 작업, 이를테면 경로 탐색, 경로 안내 또는 지도 표시 기능의 실행시에, 상기 내비게이션 장치(1)는 상기 기본 버전보다 상기 디지털 지도의 더 최신 버전이 상기 다운로드 센터(12)에서 이용가능한지를 검증할 수 있다. 상기 기본 버전보다 더 최신의 배포일을 갖는 버전이 상기 다운로드 센터(12)에서 이용가능한 경우, 이 버전의 일부가 상기 내비게이션 장치(1)로 다운로드될 수 있다. 상기 다운로드 센터(12)는 송수신기(13) 및 연산 장치(14)를 포함해서 다운로드 요청을 수신 및 처리한다.
더 최신 버전의 지도 데이터의 다운로드가 블록 레벨에서, 또는 페이지 레벨에서 이행될 수 있다. 특정 내비게이션 작업의 실행에 필요한 데이터를 포함하는 데이터베이스의 페이지들로도 언급되는 상기 저장 블록들은 상기 내비게이션 장치(1)로 선택적으로 다운로드 될 수 있다. 이 전송은 블랍(BLOB) 레벨에서보다는 상기 블록-레벨 또는 페이지-레벨에서 이행될 수 있다.
다운로드가 상기 블록-레벨에서 이행되는 동안에, 몇 개의 블록들이 더 큰 데이터 패킷이 상기 내비게이션 장치(1)로 송신되기 전에 더 큰 데이터 패킷과 조합될 수 있다.
지도 데이터의 다운로드는 상기 내비게이션 장치에서 이용가능한 버전보다 더 최신 버전의 지도 데이터의 다운로드가 내비게이션 작업의 실행에 의해 트리거되도록 이행될 수 있다. 상기 지도 데이터의 다운로드는 상기 내비게이션 작업의 실행에 필요한 데이터베이스의 그러한 블록들, 즉 페이지들만이 선택적으로 다운로드되도록 이행될 수 있다.
상기 기본 버전과는 상이한 상기 디지털 지도의 버전의 다운로드된 지도 데이터가 상기 내비게이션 장치(1)의 데이터베이스에 저장될 수 있다. 상기 다운로드된 지도 데이터는 상기 내비게이션 장치의 데이터베이스에 저장된 상기 기본 버전을 덮어쓰기 하지 않거나 다른 방식으로 수정하지 않고 상기 데이터베이스에 저장될 수 있다. 상기 다운로드된 지도 데이터는 상기 데이터베이스(3)에 이미 저정된 기본 버전과 조합될 필요 없이 내비게이션을 위해 사용될 수 있다. 상기 다운로드된 지도 데이터는 상기 내비게이션 장치(1)에서 컴파일될 필요 없이 내비게이션 작업의 실행을 위해 사용될 수 있다.
더 최신 버전의 상기 다운로드된 지도 데이터는 상기 지도 데이터의 다운로드를 트리거한 상기 내비게이션 작업이 재실행될 때, 또는 상기 데이터베이스의 이 버전의 동일 블록들, 즉 페이지들로부터 데이터를 필요로 하는 또 하나의 내비게이션 작업이 실행될 때, 재사용될 수 있다. 따라서, 상기 내비게이션 장치의 상기 데이터베이스는 더 새로운 버전의 다운로드된 블록들을 위한 캐시로서 작용한다.
도 2는 내비게이션 장치(1)의 개략적인 블록도이다. 상기 내비게이션 장치(1)는 차량 내에 설치될 수 있으며 도 1의 시스템(10) 내의 다운로드 센터(12)와의 무선 통신을 위해 구성될 수 있다.
상기 내비게이션 장치(1)는 예컨대 메모리에 저장된 제어 지령어들에 따라, 상기 내비게이션 장치(1)의 동작을 제어하는 처리 장치(2)를 포함한다. 상기 처리 장치(2)는 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 또는 어플리케이션 특정 집적 회로들 형태의 중앙 처리 유닛을 포함할 수 있다. 상기 내비게이션 장치(1)는 저장 장치에 저장된 데이터베이스(3)를 더 포함한다. 상기 데이터베이스(3)를 저장하는 상기 저장 장치는 다양한 타입들의 저장 또는 메모리 매체, 이를테면 랜덤 액세스 메모리(random access memory), 플래시 메모리, 하드 디스크 드라이브, 컴팩트 디스크(CD), DVD, 메모리 카드 등과 같은 탈착가능 메모리들 중 임의의 하나 또는 임의의 조합을 포함할 수 있다. 상기 내비게이션 장치(1)는 무선 송수신기(4)를 포함하거나 이에 결합될 수 있다. 상기 처리 장치(2)는 정보 또는 지도 데이터에 대한 요청을 상기 무선 송수신기(4)를 이용해서 송신할 수 있다. 상기 처리 장치(2)는 상기 무선 송수신기(4)에 의해 수신된 디지털 지도 또는 지도 데이터의 이용가능한 버전(들)에 대한 정보를 처리할 수 있다. 상기 내비게이션 장치(1)는 정보를 사용자에게 출력하기 위한 출력 인터페이스(5)를 포함한다. 상기 출력 인터페이스(5)는 광학 출력 장치, 오디오 출력 장치, 또는 이들의 조합을 포함할 수 있다.
상기 통신망(19)은 다양한 네트워크들 중 임의의 하나, 이를테면 WLAN, Wi-Fi, GSM, 3G 또는 LTE일 수 있다. 상기 무선 송수신기(4)는 이에 대응해서, WLAN, Wi-Fi, GSM, 3G 또는 LTE 통신 표준들 중 임의의 하나 또는 임의의 조합 하에서 통신하도록 구성된 송수신기일 수 있다.
상기 내비게이션 장치는 추가적인 성분들, 이를테면 입력 인터페이스 및/또는 위치 센서 및/또는 차량 인터페이스를 포함할 수 있다. 상기 입력 인터페이스는 사용자가 텍스트 또는 음성 정보를 입력하는 것을 허용하도록 구성될 수 있다. 상기 위치 센서는 상기 내비게이션 장치(1)가 설치되는 차량의 현재 위치를 결정하도록 적응될 수 있다. 상기 위치 센서는 GPS(Global Positioning System) 센서, 갈릴레오 센서, 이동 통신망을 기초로 한 위치 센서 등을 포함할 수 있다. 상기 차량 인터페이스는 상기 처리 장치(2)가 상기 차량 인터페이스를 통해 다른 차량 시스템들로부터의 정보 또는 차량 상태 정보를 획득하는 것을 허용할 수 있다. 상기 차량 인터페이스는 예컨대, 계측 제어기 통신망(CAN : controller area network) 또는 차량 네트워크 시스템(MOST : Media Oriented devices Transport) 인터페이스들을 포함할 수 있다.
상기 데이터베이스(3)는 디지털 지도의 기본 버전(6)을 저장한다. 상기 기본 버전(6)은 더 최신 버전들의 지도 데이터가 다운로드 될 때 상기 기본 버전의 데이터를 덮어쓰기 하지 않고, 상기 데이터베이스(3)에서 유지될 수 있다. 이는 상기 기본 버전(6)이 폴백 버전으로서 사용되는 것을 허용한다. 상기 기본 버전(6)은 상기 다운로드 센터(12)로의 어떠한 온라인 접속도 확립될 수 없을 때, 확립된 온라인 접속이 내비게이션 작업을 실행하는데 필요한 모든 데이터의 송신이 완료되기 전에 열등한 송신 조건들로 인해 나빠질 때, 또는 유사한 사례들에서 폴백 버전으로서 사용될 수 있다.
상기 데이터베이스(3)는 상기 기본 버전(6)의 배포일보다 더 최신인 배포일을 갖는, 상기 디지털 지도의 추가적인 버전들(7, 8)의 지도 데이터를 저장할 수 있다. 상기 디지털 지도의 버전들(7, 8)의 지도 데이터는 내비게이션 작업이 실행될 때 상기 다운로드 센터(12)로부터 다운로드 될 수 있다. 상기 내비게이션 장치에 국부적으로 저장되는 상기 버전들(7, 8)의 지도 데이터가 상기 기본 버전(6)에 의해 커버된 지리 지역 내에 포함되는 지리 지역을 커버할 수 있으나, 상기 기본 버전(6)에 의해 커버된 전체 지리 지역을 커버할 필요는 없다.
상기 내비게이션 장치(1)에 다운로드되어 상기 데이터베이스(3)에 저장되는 상기 디지털 지도의 버전(7)의 상기 지도 데이터가 상기 다운로드 센터(12)에 저장된 각 데이터베이스 파일의 그러한 블록들로 제한될 수 있으며, 이 블록들은 상기 내비게이션 장치에 의해 실행되는 그러한 내비게이션 작업들의 실행에 필요한 데이터를 포함하는데, 이는 이 버전이 상기 다운로드 센터(12)에 의해 이용가능해지는 가장 최신 버전인 동안에 그러하다. 이 데이터 양은 상기 기본 버전(6)의 데이터 양보다 훨씬 더 작을 수 있다. 상기 내비게이션 장치가 상기 기본 버전(6)에 의해 커버된 지리 지역 전체에 걸쳐 광범위하게 사용되는 경우에, 상기 디지털 지도의 버전(7)의 지도 데이터는 또한, 새로운 내비게이션 작업들이 시간에 걸쳐 계속해서 실행됨에 따라 상기 기본 버전의 데이터와 비교할 만한 지리 지역을 커버할 수 있다. 상기 디지털 지도(7)의 버전의 상기 지도 데이터는, 새로운 내비게이션 작업들이 실행됨에 따라 상기 데이터 저장장치(15)로부터 다운로드된 파일의 추가적인 블록들로 보완될 수 있다.
유사하게, 다운로드되어 상기 데이터베이스(3)에 저장되는 상기 버전(8)의 지도 데이터가 상기 다운로드 센터(12)에 저장된 각 데이터베이스 파일의 그러한 블록들로 제한될 수 있으며, 이 블록들은 상기 내비게이션 장치에 의해 실행되는 그러한 내비게이션 작업들의 실행에 필요한 데이터를 포함하는데, 이는 이 버전이 상기 다운로드 센터(12)에 의해 이용가능해지는 가장 최신 버전인 동안에 그러하다. 상기 디지털 지도의 버전(7)을 위해 제공된 설명은 상기 디지털 지도의 후속 버전들, 이를테면 버전(8)에 유사하게 적용한다.
상기 내비게이션 장치에서의 후속 사용을 위해 이용가능하도록 상기 다운로드 센터(12)로부터 다운로드되는 상기 디지털 지도의 버전들(7, 8)로부터의 데이터가 상기 데이터베이스(3)에 저장되는데, 이는 각 데이터가 다운로드되도록 트리거한 상기 내비게이션 작업의 실행이 완료된 후에도 그러하다. 도 2에 개략적으로 예시된 바와 같이, 상기 디지털 지도의 상이한 버전들로부터의 지도 데이터가 상기 데이터베이스(3)에 공존한다. 상기 기본 버전(6)은 상기 디지털 지도의 더 최신 버전의 데이터가 다운로드 될 때 덮어쓰기 되지 않는다. 상기 다운로드 센터(12)로부터 조회된 더 최신 버전들(7, 8)의 데이터는 전체 디지털 지도의 새 버전을 생성하기 위해 상기 내비게이션 장치에서 상기 기본 버전(6)과 조합될 필요 없이 상기 내비게이션 장치(1)에 의해 사용할 준비가 된 컴파일된 데이터이다.
상기 기본 버전(6)보다 더 최신인 상기 디지털 지도의 버전(7) 및 상기 디지털 지도의 상기 버전(7)보다 더 최신인 상기 디지털 지도의 또 하나의 버전(8)이 상기 데이터베이스에 저장된 것으로 예시되나, 이전에 다운로드된 버전에 속하는 데이터가, 훨씬 더 새로운 배포일의 몇 개의 블록들이 다운로드 될 때 삭제될 수 있다. 즉, 몇 가지 구현예에서, 상기 버전(7)의 지도 데이터가, 상기 버전(8)의 제 1 데이터가 다운로드 되자마자 상기 데이터베이스(3)로부터 제거될 수 있다.
도 3은, 상기 디지털 지도의 버전의 몇 개의 데이터 블록들이 다운로드되어 기본 버전(6)에 추가해서 저장된 후에 상기 내비게이션 장치의 상기 데이터베이스(3)의 개략도이다.
상기 데이터베이스(3)는 상기 디지털 지도의 상기 기본 버전(6)을 포함한다. 상기 기본 버전은 파일의 복수의 블록들에 저장된 데이터를 포함한다. 상기 블록들(21) 중 일부는 예컨대, 상기 기본 버전(6)에 대한 정보를 포함하는 헤더로서 작용할 수 있다. 이 헤더 블록들(21)은 상기 기본 버전(6)을 위한 버전 식별자를 포함할 수 있다. 상기 버전 식별자는 상기 기본 버전(6)의 배포 데이터(release data)일 수 있다. 복수의 그밖의 블록들(22)이 경로, 관심 지점, 가능한 목적지들 등 중 적어도 하나에 대한 정보를 저장할 수 있다. 별개의 파일들이 디지털 지도의 상이한 성분들을 위해 제공될 수 있다. 예컨대, 별개의 파일이 목적지들을 위해 제공될 수 있다. 또 하나의 별개의 파일이 관심 지점을 위해 제공될 수 있다. 또 하나의 별개의 파일이 경로 정보 등을 위해 제공될 수 있다.
상기 데이터베이스(3)는 상기 디지털 지도의 또 하나의 버전(7)의 지도 데이터를 포함한다. 상기 디지털 지도의 다른 버전(7)을 위해, 적어도 몇 개의 블록들이 상기 내비게이션 장치의 작동시 다운로드된다. 상기 블록들 중 일부(23)가 예컨대, 상기 디지털 지도의 버전(7)에 대한 정보를 포함하는 헤더로서 작용할 수 있다. 이 헤더 블록들(23)이 상기 디지털 지도의 버전(7)을 위한 버전 식별자를 포함할 수 있다. 상기 버전 식별자는 상기 디지털 지도의 버전(7)의 배포 데이터일 수 있다. 상기 데이터베이스(3)는 예컨대, 경로 정보, 관심 지점, 가능한 목적지들 등을 저장하는 상기 디지털 지도의 버전(7)의 몇 개의 블록들(25)을 포함한다.
상기 내비게이션 장치(1)로 다운로드되는 상이한 저장 블록들(26-28)이 어떠한 지리 지역들에 대응할 수 있으나, 이러한 어떠한 지리 지역들에 대응할 필요는 없다. 예시를 위해, 몇 개의 저장 블록들(26-28)이 사각 지리 지역을 정의하는 하나의 타일링 타일을 위한 경로 정보를 저장하기 위해 필요할 수 있다. 상기 기본 버전(6)의 블록과 상기 디지털 지도의 더 최신 버전(7)의 블록 사이의 직접적인 대응이 존재하며, 일반적으로는 존재하지 않을 것이다. 즉, 블록(26)에 의해 또는 상기 디지털 지도의 더 최신 버전(7)의 블록들(26-28)의 조합에 의해 커버되는 지리 영역과 동일한 지리 영역을 위한 디지털 지도를 정의하는 상기 기본 버전(6) 내에 임의의 블록 또는 블록들의 조합이 존재할 필요는 없다.
데이터를 다운로드하는 것이 상기 블록 레벨에서 이행되나, 상기 헤더 블록들(23) 및 블록들(26-28)이 별개로 다운로드 될 필요는 없다. 예시를 위해, 데이터 패킷이 데이터 센터에서 형성될 수 있다. 몇 개의 블록들, 이를테면 헤더 블록들(23) 및/또는 블록들(26-28)이 상기 데이터 패킷으로 조합될 수 있다. 상기 데이터 패킷은 상기 내비게이션 장치(1)에 의해 상기 다운로드 센터(12)로부터 조회될 수있다.
일부 구현예에서, 블록들(24)이 블록들(26-28)의 다운로드를 트리거하는 상기 내비게이션 작업의 실행 시에 아직 필요하지 않은 블록들의 추후 다운로드를 위해 예약될 수 있다. 상기 디지털 지도의 새 버전의 제 1 블록들이 다운로드 될 때, 저장 공간이 예약되는데, 이는 상기 디지털 지도의 완벽한 버전이 상기 데이터베이스에 국부적으로 저장되는 것을 허용한다.
다른 구현예에서, 블록들, 이를테면 도 4에 나타난 블록들(24)을 예약할 필요는 없다. 다운로드되어 상기 데이터베이스에 저장되는 상기 디지털 지도의 버전(7)의 지도 데이터가 데이터 세트를 정의한다. 상기 배포일 또는 또 하나의 적합한 버전 식별자에 의해 나타난 바와 같은, 상기 디지털 지도의 동일 버전(7)에 대응하는 추가적인 데이터가 다운로드 될 때, 이 데이터는 상기 기존 데이터 세트에 추가될 수 있다. 데이터 조회를 용이하게 하기 위해 색인 파일이 생성될 수 있으며 상기 디지털 지도의 버전의 추가적인 블록들이 조회될 때 갱신될 수 있다. 상기 색인 파일은 거리 메트릭에 따라 정리될 수 있다. 예시를 위해, 상기 색인 파일은 B-트리 또는 B 플러스-트리일 수 있다.
도 4는 상기 디지털 지도의 버전(7)이 여전히, 이용가능한 가장 최신 버전인 동안에, 또 하나의 저장 블록(29)으로부터의 데이터가 또 하나의 내비게이션 작업의 실행을 위해 필요한 때의 데이터베이스(3)를 예시한다.
이 경우에, 상기 내비게이션 작업의 실행 시에, 저장 블록(29)의 데이터가 상기 다운로드 센터로부터 상기 내비게이션 장치(1)로 다운로드된다. 상기 저장 블록(29)이 상기 버전(7)이 저장되는 데이터 세트에 추가된다.
상기 지도 데이터의 더 새로운 버전들의 블록들의 다운로드가 특정 내비게이션 작업들, 이를테면 목적지 입력, 경로 탐색, 지도 표시, 관심 지점 정보 요청, 여행 가이드 정보 요청 등과 관련해서 행해진다. 대응해서, 상기 기본 버전보다 더 새로운 버전들의 다운로드된 지도 데이터에 의해 커버된 지리 지역이 상기 기본 버전에 의해 커버된 전체 지리 지역보다 더 작을 수 있고, 흔히 훨씬 더 작을 수 있다.
도 5는 디지털 지도의 기본 버전이 지리 영역(31), 이를테면 한 나라의 지역을 커버할 수 있다는 것을 예시한다. 상기 내비게이션 장치가 국부 영역에서 사용될 때, 예컨대 통근할 때, 상기 디지털 지도의 더 새로운 버전의 다운로드된 지도 데이터가 한 지역(32)을 커버할 수 있는데, 이 지역은 각 내비게이션 작업을 수행하는데 충분하나 전체 국가(31) 보다 면적에서 훨씬 작다. 상기 지역(32)에서 내비게이션 작업들을 위해 다운로드된 데이터가 이전에 수행된 내비게이션 작업들을 재실행하거나 지역(32) 밖에 위치된 지역들에 대한 정보를 필요로 하지 않는 그밖의 내비게이션 작업들을 실행하는데 충분한 한, 그리고 상기 지도 데이터의 어떠한 훨씬 더 새로운 버전도 이용가능하지 않은 한, 상기 내비게이션 장치의 상기 데이터베이스에 캐시저장된 데이터가 계속해서 사용될 수 있다.
또 하나의 내비게이션 작업, 이를테면 영역(32) 외부에 위치된 목적지로의 경로 탐색 또는 영역(32) 외부 위치에 대한 지도 표시가 수행될 때, 그리고 상기 디지털 지도의 훨씬 더 새로운 버전이 이용가능할 때, 상기 디지털 지도의 상기 훨씬 더 새로운 버전의 다운로드된 지도 데이터가 한 지역(33)을 커버할 수 있는데, 이 지역은 각 내비게이션 작업을 수행하는데 충분하나 전체 국가(31) 보다 면적에서 훨씬 작다. 상기 지역(33)에서 내비게이션 작업들을 위해 다운로드된 데이터가 이전에 수행된 내비게이션 작업들을 재실행하거나 지역(33) 밖에 위치된 지역들에 대한 정보를 필요로 하지 않는 그밖의 내비게이션 작업들, 이를테면 역방향으로의 경로 탐색을 실행하는데 충분한 한, 상기 내비게이션 장치의 상기 데이터베이스에 캐시저장된 데이터가 계속해서 사용될 수 있다.
데이터의 프리페치가 사용될 수 있는데, 이는 상기 내비게이션 작업의 실행이, 필요한 저장 블록들의 다운로드가 완료되기 전에 시작되는 경우이다. 저장 블록들을 다운로드하기 위한 이용가능한 대역폭이 모니터링 될 수 있다. 다운로드 센터와 내비게이션 장치 사이의 데이터 송신 속도들이 높은 지역들에서, 예컨대 임계치보다 더 큰 지역들에서, 상기 내비게이션 장치는 현재 차량 위치로부터 목적지까지 남아있는 경로와 관계있는 비교적 많은 수의 저장 블록들을 다운로드할 수 있다. 예시를 위해, 지역(32) 밖이 아니라 도 5의 지역(32) 내에 LTE 커버리지가 있다는 것을 전제로, 상기 내비게이션 장치는 높은 대역폭이 이용가능한 지역(32)에 위치되는 동안 가능한 한 지역(33)과 관계있는 많은 데이터를 다운로드할 수 있다.
프리페치는 무선 인터페이스를 통해 수행될 수 있다. 대안적으로 또는 부가적으로, 데이터는 물리적으로 상기 내비게이션 장치와 결합될 수 있는 저장 매체로부터 로드될 수 있고 및/또는 단거리 무선 통신 채널을 통해 송신될 수 있다. 예시를 위해, 어떠한 온라인 접속도 이용가능하지 않은 경우, 플래시 메모리, USB 스틱, CD 또는 DVD와 같은 저장 매체가 내비게이션 작업을 실행하기 위해 상기 데이터베이스에 상기 디지털 지도의 버전의 블록들을 선택적으로 다운로드하기 위해 사용될 수 있다. 상기 내비게이션 장치로 다운로드되는 상기 디지털 지도의 데이터는 위치에 기초해서 선택되는 저장 블록들의 서브세트를 포함할 수 있다. 물리적 저장 매체로부터 상기 내비게이션 장치에 다운로드되는 상기 디지털 지도의 저장 블록들이 상기 내비게이션 장치의 현재 위치에 기초해서 및/또는 원하는 위치에 기초해서 선택될 수 있다. 물리적 저장 매체로부터 상기 내비게이션 장치로 다운로드되는 상기 디지털 지도의 저장 블록들은 수행될 내비게이션 작업을 기초로 해서 선택될 수 있다.
물리적 저장 매체로부터 최신 지도 버전의 데이터를 선택적으로 다운로드하는 것은 특정 서비스 위치들, 이를테면 지도 갱신용 벤더들 또는 소매업자들에서 수행될 수 있다. 상기 특정 서비스 위치들은 주유소들 및/또는 정비소들을 포함할 수 있다. 상기 특정 서비스 위치들은 이동 통신망으로의 어떠한 높은 대역폭 접속도 이용가능하지 않은 경우에도, 지도 데이터의 저장 블록들이 조회될 수 있는 서비스 지점들로서 작용한다. 이러한 특정 서비스 위치에서, 적어도 각각의 특정 서비스 위치의 이웃에 대응하는 복수의 저장 블록들의 서브세트를 다운로드하는 것이 이용가능할 수 있다.
도 6은 방법(40)의 흐름도이다. 상기 방법(40)은 상기 내비게이션 장치(1)의 처리 장치(2)에 의해 수행될 수 있다. 상기 방법(40)은 내비게이션 작업의 실행 시에 트리거 될 수 있다. 상기 내비게이션 작업은 사용자 행위에 의해 개시될 수 있다. 상기 내비게이션 작업은 또한 룩-어헤드 로직을 이용해서 자동으로 개시될 수 있다. 룩-어헤드 로직을 이용한 상기 방법의 자동 개시는 차량의 이용을 위해 수집된 이력 데이터에 기초할 수 있다.
상기 방법에서, 상기 디지털 지도의 상이한 버전들은 무선 접속이 데이터를 다운로드하기 위해 확립될 수 있는지에 의존해서, 그리고 어떠한 데이터가 이미 국부적으로 저장되어 있는지에 의존해서 사용될 수 있다. 일반적으로, 다음 시나리오들이 구별될 수 있다.
(A) 어떠한 온라인 접속도 지도 데이터를 다운로드하는 데에 이용가능하지 않다. 이 경우에, 상기 내비게이션 장치의 데이터베이스 내에 국부적으로 저장된 기본 버전이 내비게이션 작업의 실행에 사용될 것이다.
(B) 온라인 접속이 이용가능하며, 상기 작업의 실행에 필요한 상기 디지털 지도의 가장 최신 버전의 모든 데이터 블록들이 이미 국부적으로 저장되어 있다. 이 경우에, 상기 내비게이션 작업은 상기 내비게이션 장치의 데이터베이스 내에 국부적으로 캐시저장된 상기 디지털 지도의 가장 최신 버전에 기초해서 실행된다.
(C) 온라인 접속이 이용가능하며, 상기 내비게이션 작업의 실행에 필요한 상기 디지털 지도의 가장 최신 버전의 블록들의 모두 또는 일부가 상기 내비게이션 장치의 데이터베이스에서 국부적으로 이용가능하지 않다. 이 경우에, 각 블록이 다운로드되어 상기 데이터베이스에 저장된다. 상기 내비게이션 장치의 데이터베이스는 다운로드된 데이터를 위한 캐시로서 작용한다.
도 6의 상기 방법(40)은 시나리오(A) ~ 시나리오(C)에 대해 별개로 설명될 것이다.
(A) 어떠한 온라인 접속도 이용가능하지 않다.
41에서, 수용가능한 시간에 내비게이션 작업의 실행에 필요한 블록들을 다운로드하기 위한 미리정의된 품질 기준을 충족하는 온라인 접속이 이용가능한지가 결정된다. 어떠한 온라인 접속도 이용가능하지 않을 때, 상기 방법은 42로 간다.
42에서, 상기 데이터베이스에 국부적으로 저장된 상기 디지털 지도의 기본 버전이 상기 내비게이션 작업의 실행을 위해 선택된다. 43에서, 상기 내비게이션 작업은 상기 디지털 지도의 기본 버전을 이용해서 실행된다. 예시를 위해, 상기 내비게이션 작업이 경로 탐색인 경우, 상기 경로 탐색은 상기 내비게이션 장치에 국부적으로 저장된 상기 디지털 지도의 기본 버전을 이용해서 수행될 수 있다.
(B) 온라인 접속이 이용가능하며, 상기 내비게이션 작업의 실행에 필요한 상기 디지털 지도의 가장 최신 버전의 모든 데이터가 국부적으로 이미 저장되어 있다.
41에서, 수용가능한 시간에 내비게이션 작업의 실행에 필요한 블록들을 다운로드하기 위한 미리정의된 품질 기준을 충족하는 온라인 접속이 이용가능한지가 결정된다. 온라인 접속이 이용가능할 때, 상기 방법은 44로 간다.
44에서, 상기 디지털 지도의 이용가능한 버전들이 식별된다. 이용가능한 버전들을 식별하는 것은 적어도 일부 블록들이 상기 내비게이션 장치의 데이터베이스에 국부적으로 저장되는 상기 디지털 지도의 버전들을 식별하는 것, 및 다운로드 센터에서 원격으로 이용가능한 상기 디지털 지도의 버전들을 식별하는 것을 포함할 수 있다. 버전들은 적합한 버전 식별자, 이를테면 배포일에 의해 식별될 수 있다.
45에서, 국부적으로 캐시저장된 가장 최신 버전보다 더 최근, 즉, 더 새로운 버전이 원격으로 이용가능한지가 결정된다. 상기 디지털 지도의 어떠한 더 새로운 버전도 상기 다운로드 센터에서 이용가능하지 않을 때, 상기 방법은 46으로 간다.
46에서, 상기 내비게이션 장치의 상기 데이터베이스에 캐시저장되어 있는 데이터의 가장 최신 버전이 상기 내비게이션 작업의 실행을 위해 선택된다.
47에서, 상기 내비게이션 작업의 실행에 필요한 모든 저장 블록들이 국부적으로 이미 캐시저장되어 있는지가 결정된다. 도 6에 별개 단계로 도시되나, 47에서 결정하는 것은 또한 지도 액세스 층을 이용해서 묵시적으로 이루어질 수 있는데, 지도 액세스 층은 선택적으로 상기 데이터베이스 내에 국부적으로 저장된 데이터에 액세스하거나 상기 다운로드 센터로부터 상기 데이터 블록들을 먼저 다운로드한다.
상기 내비게이션 작업의 실행에 필요한 선택된 버전의 모든 블록들이 상기 내비게이션 장치의 데이터베이스에 이미 캐시저장되어 있는 경우, 상기 방법은 48로 간다.
48에서, 상기 내비게이션 작업의 실행이 시작된다. 상기 내비게이션 작업은 상기 내비게이션 장치에 이전에 다운로드된 그리고 상기 데이터베이스에 캐시저장된 선택된 버전의 블록들을 기초로 해서 실행된다. 상기 내비게이션 작업의 실행은 이 경우에 상기 데이터베이스에 저장된 기본 버전과 무관할 수 있다.
상기 내비게이션 작업의 진행중인 실행 동안에, 모니터링 단계가 수행될 수 있으며 상기 기본 버전이 폴백 변형예로서 거론될 수 있다. 예시를 위해, 상기 차량의 운전자가 미리 결정된 경로를 벗어나는 경우, 현재 위치에서 시작하는 경로 탐색을 수행하는데 필요한 데이터가 더 이상 상기 내비게이션 장치 내에서 국부적으로 이용가능하지 않을 수 있다. 캐시저장된 데이터가 더 이상 내비게이션 작업을 실행하는데 충분하지 않은 또 하나의 시나리오는 선호도가 수정되는 때이다.
52에서, 상기 내비게이션 작업의 실행에 필요한 데이터가 국부적으로 캐시저장된 데이터 내에서 없어졌는지가 결정된다. 필요한 데이터가 여전히 이용가능한 경우, 상기 방법은 53으로 간다. 53에서, 상기 내비게이션 작업의 실행이 46에서 선택된 상기 디지털 지도의 버전을 여전히 이용해서 계속된다.
상기 내비게이션 작업의 실행에 필요한 데이터가 없어졌다고 결정되는 경우, 상기 방법은 54로 간다. 54에서, 상기 내비게이션 작업의 실행이 중단된다. 상기 방법은 42로 간다. 42에서, 상기 기본 버전이 폴백 데이터로서 선택된다. 상기 방법은 상기 내비게이션 작업이 상기 데이터베이스에 저장되어 있는 상기 기본 버전을 이용해서 재실행되는 43으로 간다.
(C) 온라인 접속이 이용가능하며, 상기 내비게이션 작업의 실행에 필요한 상기 디지털 지도의 가장 최신 버전의 블록들의 모두 또는 일부가 상기 내비게이션 장치의 데이터베이스에서 국부적으로 이용가능하지 않다.
(C-1) 상기 디지털 지도의 가장 최신 버전의 어떠한 블록도 이전에 다운로드되지 않았다.
41에서, 수용가능한 시간에 내비게이션 작업의 실행에 필요한 블록들을 다운로드하기 위한 미리정의된 품질 기준을 충족하는 온라인 접속이 이용가능한지가 결정된다. 온라인 접속이 이용가능할 때, 상기 방법은 44로 간다.
44에서, 상기 디지털 지도의 이용가능한 버전들이 식별된다. 이용가능한 버전들을 식별하는 것은 적어도 일부 블록들이 상기 내비게이션 장치의 데이터베이스에 국부적으로 저장되는 상기 디지털 지도의 버전들을 식별하는 것, 및 다운로드 센터에서 원격으로 이용가능한 상기 디지털 지도의 버전들을 식별하는 것을 포함할 수 있다. 버전들은 적합한 버전 식별자, 이를테면 배포일에 의해 식별될 수 있다.
45에서, 국부적으로 캐시저장된 가장 최신 버전보다 더 최근, 즉, 더 새로운 버전이 원격으로 이용가능한지가 결정된다. 상기 디지털 지도의 더 새로운 버전이 상기 다운로드 센터에서 이용가능할 때, 상기 방법은 49로 간다.
49에서, 이용가능한 상기 디지털 지도의 가장 최신 버전이 선택된다. 이 경우에 가장 최신 버전은 다운로드 센터에서 원격으로 저장되는 버전이며, 이 버전의 어떠한 블록들도 데이터베이스에 이전에 캐시저장되지 않았다.
50에서, 선택된 버전의 데이터가 다운로드된다. 다운로드는 블록 레벨로 이행된다. 즉, 특정 내비게이션 작업의 실행에 필요한 데이터를 포함하는 선택된 버전을 위한 데이터베이스 파일의 저장 블록들이 선택적으로 다운로드된다. 복수의 저장 블록들이 송신을 위해 더 큰 데이터 패킷에 조합될 수 있다.
51에서, 상기 다운로드된 데이터는 상기 내비게이션 장치의 데이터베이스에 저장된다. 상기 다운로드된 데이터는 다운로드를 트리거한 상기 내비게이션 장치의 재실행시에, 또는 상기 다운로드 센터로부터 조회된 블록들을 기초로 해서 수행될 수 있는 내비게이션 작업의 실행 시에 재사용될 수 있다.
51에서 다운로드된 데이터의 저장이 수행될 수 있는데, 이는 상기 데이터베이스에 저장된 상기 디지털 지도의 기본 버전이 덮어쓰기되지 않도록 수행될 수 있다. 상기 기본 버전은 따라서, 내비게이션 작업들의 실행을 위해 이용가능하게 남아 있을 것이다. 더욱이, 51에서 저장된 다운로드된 데이터를 이용해서, 내비게이션 작업이 실행되기 전에 상기 다운로드된 데이터를 상기 디지털 지도의 기본 버전과 조합할 필요가 없다.
상기 방법은 이후 48로 간다. 상기 내비게이션 작업의 실행 및 단계 52 내지 단계 54에서 폴백 변형예로서 기본 버전의 가능한 사용이 위에서 설명된 바와 같이 이행될 수 있다.
상기 내비게이션 작업의 실행은 50에서 다운로드가 여전히 진행중인 동안에 48에서 시작될 수 있다. 예시를 위해, 많은 경로 탐색 알고리즘들, 이를테면 다이크스트라(Dijkstra) 알고리즘 또는 에이 스타(A*) 알고리즘에 대해, 에지 확장(edge expansion)이 수행되는데, 이는 현재 차량 위치 가까이에서 시작해서 이후 목적지쪽으로 확장한다. 이는 데이터의 다운로드가 여전히 진행중인 동안에 상기 경로 탐색이 시작되는 것을 허용한다.
(C-2) 상기 디지털 지도의 가장 최신 버전의 하나의 블록 또는 복수의 블록들이 이전에 다운로드 되었다.
단계 41 및 단계 44가 위에서 설명된 바와 같이 수행된다.
45에서, 상기 내비게이션 장치로부터 원격으로 이용가능한 디지털 지도의 가장 새로운 버전이 상기 내비게이션 장치의 상기 데이터베이스에 이전에 저장된 하나의 블록 또는 몇 개의 블록들을 갖는 버전과 동일하다고 결정된다. 상기 방법은 46으로 가는데, 여기에서 국부적으로 저장된 데이터베이스의 가장 최신 버전이 상기 내비게이션 작업의 실행을 위해 선택된다.
47에서, 상기 내비게이션 작업의 실행에 필요한 모든 저장 블록들이 국부적으로 이미 캐시저장되어 있는지가 결정된다. 도 6에 별개 단계로 도시되나, 47에서 결정하는 것은 또한 지도 액세스 층을 이용해서 묵시적으로 이루어질 수 있는데, 지도 액세스 층은 선택적으로 상기 데이터베이스 내에 국부적으로 저장된 데이터에 액세스하거나 상기 다운로드 센터로부터 상기 데이터 블록들을 먼저 다운로드한다.
상기 내비게이션 작업의 실행에 필요한 선택된 버전의 모든 블록들이 상기 내비게이션 장치의 데이터베이스에 이미 저장된 것은 아닌 경우, 상기 방법은 50으로 간다. 상기 방법은 이후, 위에서 설명된 바와 같이, 상기 내비게이션 작업의 실행에 필요한 남아있는 저장 블록들의 데이터를 다운로드하는 것을 계속한다.
설명된 장치들 및 방법들 각각에서, 상기 기본 버전은 몇 가지 예에서 사용될 수 있는데, 온라인 접속이 대역폭 요건을 추가로 감소하기 위해 이용가능한 때에도 사용될 수 있다. 예시를 위해, 상기 지도의 더 최신 버전이 상기 다운로드 센터로부터의 다운로드를 위해 이용가능한 경우에도, 어떠한 저장 블록도 다운로드되지 않는다고 결정될 수 있다. 이러한 결정은 상기 저장 블록(들)의 크기에 기초해서 이루어질 수 있다. 고-용량(high-volume) 저장 블록(들)을 위해, 상기 기본 버전이 무선 인터페이스를 통해 상기 저장 블록(들)을 다운로드하는 대신에 사용될 수 있다. 이러한 고-용량 저장 블록(들)의 예는 3D 데이터일 수 있다. 온라인 접속이 이용가능한 때에도 상기 기본 버전을 사용하기 위한 결정이 상기 저장 블록의 크기를 임계치와 비교함으로써 이루어질 수 있다. 상기 임계치는 다운로드를 위해 이용가능한 데이터 송신 속도들을 기초로 해서 선택될 수 있다. 상기 임계치는 어떠한 무선망들, 이를테면 UMTS 또는 LTE의 가용도에 기초해서 선택될 수 있다. 예시를 위해, LTE 커버리지들을 갖는 지역들에서, 상기 임계치는 LTE 커버리지를 갖지 않는 그밖의 지역들에서 보다 더 큰 값으로 설정될 수 있다.
설명된 장치들 및 방법들 각각에서, 데이터의 지능형 프리페치가 수행될 수 있다. 이러한 기법들은 특히 모든 데이터의 다운로드가 완료되기 전에 상기 내비게이션 작업의 실행이 시작될 때 사용될 수 있다. 이를 위해, 이용가능한 대역폭이 모니터링될 수 있다. 상기 다운로드 센터와 상기 내비게이션 장치 사이의 데이터 송신 속도들이 높은 지역들에서, 상기 내비게이션 장치는 현재 차량 위치에서 목적지까지 남아있는 경로와 관계있는 비교적 많은 수의 저장 블록들을 다운로드할 수 있다. 예시를 위해, 상기 디바이스 장치가 LTE 무선망으로의 액세스가 존재하는 지역에 위치될 때마다, 상기 내비게이션 장치는 상기 LTE 네트워크로의 액세스를 갖는 지역에 여전히 위치되는 동안 가능한 한 많은 저장 블록들을 다운로드 할 수 있다. 상기 다운로드된 저장 블록들이 현재 차량 위치 및 상기 목적지까지 남아있는 경로를 기초로 해서 선택될 수 있다. 이에 따라, 경로의 어떤 부분들을 따라 더 낮은 이용가능 대역폭과 연관된 문제점들이 완화될 수 있다. 예시를 위해, 관련 데이터는 상기 차량이 터널로 들어가거나 다리 위에서 달리기 전에 프리페치 될 수 있다.
대안적으로 또는 부가적으로, 데이터가 상기 다운로드 센터와 상기 내비게이션 장치 사이의 데이터 송신 속도들이 임계치보다 더 작은 지역들 내의, 물리적인 저장 매체, 이를테면 플래시 메모리, USB 스틱, DVD 또는 CD로부터 조회될 수 있다. 이 경우에, 벤더들 또는 다른 특정 서비스 위치들이 적어도 각각의 서비스 위치의 이웃을 위한 저장 블록들을 저장하는 이용가능한 물리적 저장 매체를 구비할 수 있다.
어떠한 결정 단계들이 도 6의 흐름도(40)에 예시되나, 이 결정 단계들 모두가 별개 결정 단계로서 구현되어야 하는 것은 아니다. 몇 가지 구현예에서, 지도 액세스 모듈이 제공될 수 있는데, 이 모듈은 국부 데이터베이스로부터, 또는 상기 다운로드 센터로부터 무선 접속을 통해, 선택된 버전의 저장 블록들을 자동으로 조회하도록 구성된다. 이 경우에, 상기 결정 블록(47)은 상기 지도 액세스 성분에 의해 묵시적으로 수행된다.
상기 방법은 부가적인 단계들을 포함할 수 있다. 예시를 위해, 상기 디지털 지도의 가장 최신 버전이 상기 내비게이션 장치로부터 원격으로 이용가능하고 이 버전의 어떤 블록들도 상기 내비게이션 장치에 다운로드되지 않은 경우, 더 오래된 다운로된 버전들의 캐시저장된 데이터가 단계 50 및 단계 51을 수행하기 전 또는 후에 상기 데이터베이스로부터 제거될 수 있다.
상기 내비게이션 장치에서 그리고 상기 다운로드 센터에서 이행될 수 있는 신호 흐름이 도 7 및 도 8을 참조해서 설명될 것이다. 도 7 및 도 8을 참조해서 설명된 모듈들 및 신호 흐름들은 도 6의 상기 방법(40)을 수행하기 위해 사용될 수 있다.
도 7은 상기 내비게이션 장치(1) 내의 신호 흐름들의 개략도이다. 도 7에 예시된 바와 같은 신호 흐름들을 이행하는 상기 내비게이션 장치는 도 1의 상기 시스템(11)에서 사용될 수 있다.
상기 내비게이션 장치(1)의 상기 처리 장치(2)는 다양한 프로그램 모듈들을 실행한다. 상기 처리 장치(2)는 내비게이션 모듈(61)을 실행할 수 있는데, 이 모듈은 한 가지 또는 몇 가지 내비게이션 작업들을 실행하기 위해 작동할 수 있다. 상기 처리 장치(2)는 디지털 지도의 이용가능한 버전들에 대한 정보를 제공하도록 구성된 버전 관리 모듈(62)을 실행할 수 있다. 상기 처리 장치(2)는 선택적으로 상기 국부 데이터베이스(3)로부터 직접 데이터를 조회하도록 또는 다운로드 센터로부터 디지털 지도의 버전의 데이터 블록들을 다운로드하도록 구성된 지도 액세스 모듈(63)을 실행할 수 있다.
작동하는 동안에, 상기 내비게이션 모듈(61)은 버전 질의(71)를 상기 버전 관리 모듈(62)에 발급할 수 있다. 상기 버전 관리 모듈(62)은 디지털 지도의 버전들에 대한 정보를 조회할 수 있는데, 이 버전들은 상기 데이터베이스 내에서 국부적으로 또는 상기 내비게이션 장치로부터 원격으로 이용가능하다. 상기 버전 관리 모듈(62)은 국부 버전 질의(72)를 상기 데이터베이스(3)에 발급한다. 국부 버전 응답(73)은 적어도 일부 데이터 블록들이 상기 데이터베이스(3)에 저장되는 디지털 지도의 모든 버전들을 위한, 또는 국부적으로 이용가능한 가장 최신 버전을 위한 버전 식별자들을 나타낸다. 국부적으로 이용가능한 버전들은 항상 상기 기본 버전을 포함한다. 더 새로운 버전의 데이터가 이전에 다운로드되어 상기 데이터베이스(3)에 저장된 때에, 상기 국부 버전 응답(73)은 이 버전의 버전 식별자를 포함한다.
상기 버전 관리 모듈(62)은 원격 버전 질의(74)를 더 발급한다. 상기 원격 버전 질의(74)는 상기 송수신기(4)에 의해 송신된다. 상기 원격 버전 질의(74)는 무선 인터페이스(65)를 통해 송신된다. 상기 원격 버전 질의(74)에 응답해서, 원격 버전 응답(75)이 수신된다. 어떠한 접속도 상기 네트워크(19)를 통해 다운로드 센터와 확립될 수 없는 경우, 상기 원격 버전 응답(75)은 접속 실패를 나타낼 수 있다. 이 경우, 어떤 원격 버전들도 다운로드를 위해 이용가능하지 않다. 이와 달리, 상기 다운로드 센터로부터 수신된 상기 원격 버전 응답(75)은 상기 내비게이션 장치로부터 원격으로 이용가능한 상기 디지털 지도의 버전들을 또는 상기 다운로드 센터에서 다운로드에 이용가능한 가장 최신 버전을 나타낼 수 있다. 상기 다운로드 센터는 공개된 즉, 다운로드에 이용가능해진 원격 버전 응답(75) 내의 상기 디지털 지도의 그러한 버전들만을 나타낼 수 있다.
상기 국부 버전 응답(73) 및 상기 원격 버전 응답(75) 내의 모든 버전들을 나타내기보다는, 국부적으로 또는 원격으로 이용가능한 상기 디지털 지도의 가장 최신 버전을 위한 버전 식별자를 단지 포함하는 것으로 충분할 수도 있다.
상기 버전 관리 모듈(62)은 상기 국부 버전 응답(73) 및 상기 원격 버전 응답(75)을 처리한다. 상기 버전 관리 모듈(62)은 국부적으로, 또는 온라인 접속이 확립된 경우에는 원격으로, 이용가능한 버전들 중 가장 새로운 버전을 선택할 수 있다. 선택된 버전은 버전 응답(76)에서 나타날 수 있다. 상기 버전 응답(76)은 데이터를 조회하는데 있어서 후속 사용을 위해 상기 지도 액세스 모듈(63)에 제공될 수 있다. 다른 구현예들에서, 상기 선택된 버전을 나타내는 상기 버전 응답(76)은 또한 상기 내비게이션 모듈(61)에 제공될 수 있다.
상기 내비게이션 모듈(61)이 내비게이션 작업의 실행을 위해 지도 데이터를 필요로 할 때, 지도 데이터 요청(81)을 상기 지도 액세스 모듈(63)에 발급한다. 상기 지도 액세스 모듈(63)은 상기 버전 응답(76)에 의해 나타난 상기 디지털 지도의 버전으로부터 요청된 지도 데이터를 조회한다. 상기 버전 응답(76)이 상기 내비게이션 모듈(61)에 반환되는 경우, 상기 지도의 선택된 버전이 상기 지도 데이터 요청(81)에서 나타날 수 있다.
상기 지도 액세스 모듈(63)은 요청된 지도 데이터가 국부 데이터베이스(3)에 저장되어 있는 경우 상기 데이터를 상기 데이터베이스로부터 조회하도록 구성된다. 이와 달리, 상기 지도 액세스 모듈(63)은 상기 디지털 지도의 선택된 버전의 필요한 블록들이 상기 무선 인터페이스(65)를 통해 다운로드되고 상기 데이터베이스(3)에 저장되는 절차를 자동으로 개시한다. 상기 데이터베이스(3)는 상기 다운로드된 데이터를 위한 캐시로서 작용한다.
상기 지도 데이터 요청(81)을 수신하는 것에 대한 응답으로, 상기 지도 액세스 모듈은 상기 요청된 지도 데이터를 나타내는 지도 데이터 질의(82)에 의해 상기 데이터베이스에 액세스한다. 예시를 위해, 상기 데이터베이스(3)의 색인 구조가 상기 요청된 지도 데이터의 저장 위치를 결정하기 위해 액세스될 수 있다. 상기 선택된 버전의 지도 데이터가 상기 데이터베이스(3)에 국부적으로 저장되는 경우, 지도 데이터 응답(83)이 요청된 지도 데이터를 포함한다. 상기 지도 액세스 모듈(63)은 상기 지도 데이터(84)를 상기 내비게이션 모듈(61)에 제공한다. 상기 내비게이션 모듈(61)은 상기 내비게이션 작업을 실행하기 위해 상기 지도 데이터(84)를 사용한다.
상기 선택된 버전의 상기 요청된 지도 데이터가 상기 데이터베이스(3)에 아직 국부적으로 저장되지 않은 경우, 상기 지도 데이터 응답(83)은 상기 요청된 데이터가 국부적으로 이용가능하지 않다는 것을 나타낸다. 예시를 위해, 색인 파일이 상기 데이터베이스로부터 데이터를 조회하기 위해 사용되는 경우, 상기 요청된 지도 데이터가 상기 데이터베이스(3)에 아직 국부적으로 저장되지 않았다는 것을 상기 색인 파일을 기초로 해서 결정하는 것이 가능할 수 있다. 이 경우에, 상기 지도 액세스 모듈(63)은 다운로드 요청(85)을 생성한다. 상기 다운로드 요청(85)은 상기 내비게이션 모듈(61)에 의해 요청된 데이터를 나타낸다. 다운로드 요청(85)이 상기 무선 인터페이스(65)를 통해 상기 송수신기(4)를 사용해서 송신된다.
상기 다운로드 요청(85)을 송신한 것에 응답해서, 상기 내비게이션 장치는 상기 무선 인터페이스(65)를 통해 상기 선택된 버전의 하나 또는 복수의 데이터 블록들(86)을 수신한다. 상기 송수신기(4)에 의해 수신된 데이터(86)가 상기 지도 액세스 모듈(63)에 의해 처리된다. 상기 지도 액세스 모듈(63)은 수신된 블록들(86)을 저장하기 위해 지도 데이터 저장 명령어(87)를 상기 데이터베이스(3)에 발급한다. 상기 요청된 데이터는 지도 데이터(84)로서 상기 내비게이션 장치(61)에 제공될 수 있다.
요청된 지도 데이터가 상기 데이터베이스(3)에 국부적으로 저장되지 않은 그리고 필요한 데이터 블록들을 포함하는 어떠한 응답도 상기 다운로드 센터로부터 수신되지 않는 실패 사례에서, 상기 지도 데이터 신호(84)는 실패 사례를 포함할 수 있다. 상기 디지털 지도의 기본 버전은 이후 폴백 변형예로서 선택될 수 있다.
도 8은 상기 다운로드 센터에서 신호 흐름들의 개략도이다. 도 8에 예시된 바와 같은 신호 흐름들을 이행하는 상기 다운로드 센터가 도 1의 상기 시스템(11)에 사용될 수 있다. 상기 다운로드 센터는 연산 장치(14) 및 데이터 저장장치(15)를 포함한다. 상기 연산 장치(14)는 인터페이스(95)를 통해 무선망과 통신하기 위해 송수신기(13)와 결합된다. 상기 송수신기(13) 자체는 무선 송수신기일 필요는 없다. 상기 다운로드 센터(13)는 상기 이동 통신망(19)의 코어망과 인터페이스할 수 있다.
상기 다운로드 센터의 상기 연산 장치(14)는 다양한 프로그램 모듈들을 실행한다. 상기 연산 장치(14)는 디지털 지도의 이용가능한 버전들에 대한 정보를 제공하도록 구성된 버전 관리 모듈(91)을 실행할 수 있다. 상기 연산 장치(14)는 상기 데이터 저장장치(15)로부터 데이터를 선택적으로 조회하도록 구성된 데이터 저장장치 액세스 모듈(92)을 실행할 수 있다.
상기 내비게이션 장치에 의해 발급된 상기 원격 버전 요청(74)이 상기 송수신기(13)에서 수신될 때, 상기 버전 관리 모듈(91)이 상기 데이터 저장장치(15)에 저장된 상기 디지털 지도의 버전들에 대한 정보(76)를 조회하는데, 이 버전들은 내비게이션 장치에 의해 다운로드 되는데 이용가능하다. 다운로드 되는데 이용가능한 다양한 버전들(16-18)은 상기 내비게이션 장치에서 내비게이션 작업들에 이용되도록 하기 위해 상기 내비게이션 장치에서 저장된 상기 디지털 지도의 기본 버전과 조합될 필요가 없는 컴파일된 디지털 지도들이다. 상기 데이터 저장장치(15)에 저장된 버전에 대한 정보(76)를 기초로 해서, 상기 버전 관리 모듈(91)은 상기 원격 버전 응답(75)을 생성한다. 상기 원격 버전 응답(75)은 상기 송수신기(13)를 통해 무선 통신망으로 출력된다. 상기 원격 버전 응답(75)은 상기 데이터 저장장치(15)로부터 다운로드 되는데 이용가능한 저장된 모든 버전들에 대한 정보를 포함할 수 있다. 상기 원격 버전 응답(75)은 예컨대, 다운로드를 위해 상기 데이터 저장장치(15)에서 이용가능한 각 버전을 위한 버전 식별자, 이를테면 배포일을 포함할 수 있다. 또 하나의 구현예에서, 상기 원격 버전 응답(75)은 다운로드 되는데 이용가능한 상기 디지털 지도의 가장 최신, 즉 가장 새로운 버전에 대한 정보를 포함할 수 있다.
상기 내비게이션 장치에 의해 발급된 상기 다운로드 요청(85)이 상기 송수신기(13)에서 수신될 때, 상기 데이터 저장장치 액세스 모듈(92)은 데이터베이스 파일들(16-18) 중 하나의 저장 블록들의 서브세트를 송신한다. 상기 다운로드 요청(85)은 선택된 버전을 나타낼 수 있다. 어떠한 버전 식별자도 상기 다운로드 요청(85)에서 제공되지 않는 경우, 가장 최신 버전이 상기 데이터 저장장치 액세스 모듈(92)에 의해 자동으로 선택될 수 있다. 상기 데이터 저장장치 액세스 모듈(92)은 송신될 각 데이터 파일(17-18)의 저장 블록들을 식별하기 위해 색인 파일(93) 또는 그밖의 색인 구조에 액세스할 수 있다. 상기 데이터 저장장치 액세스 모듈(92)은 선택된 버전의 하나 또는 복수의 데이터 블록들(86)을 송신한다. 상기 데이터 저장장치 액세스 모듈(92)은 송신을 위해 상기 블록들을 데이터 패키지와 조합할 수 있다.
부가적인 또는 대안적인 메시지 흐름이 이행될 수 있다. 예시를 위해, 저장 블록이 다운로드되어야 하는지에 대한 결정이 상기 저장 블록의 크기에 의존해서 더 이루어지는 경우, 상기 내비게이션 장치는 특정 내비게이션 작업을 위해 다운로드될 수 있는 저장 블록의 크기에 대한 정보를 요청하기 위해 메시지를 송신할 수 있다. 상기 내비게이션 장치는 상기 저장 블록 크기를 나타내는 응답을 수신할 수 있다. 송신된 저장 블록 크기는 상기 저장 블록이 다운로드되어야 하는지를 또는 상기 기본 버전이 사용되어야 하는지를 결정하기 위해 상기 버전 관리 모듈(62)에 의해 및/또는 상기 지도 액세스 모듈(63)에 의해 사용될 수 있다. 상기 버전 관리 모듈(62) 및/또는 상기 지도 액세스 모듈(63)이 임계치 비교를 수행할 수 있다. 상기 버전 관리 모듈(62) 및/또는 상기 지도 액세스 모듈(63)이 상기 저장 블록(들)을 다운로드 하는데 이용가능한 송신 속도들을 기초로 해서 상기 임계치를 설정할 수 있다.
상기 기본 버전 및 상기 디지털 지도의 다운로드된 버전의 데이터 블록들이 다양한 포맷들 중 임의의 하나를 이용해서 상기 내비게이션 장치의 상기 데이터베이스(3)에 저장될 수 있다. 일부 구현예에서, 관계형 데이터베이스들이 사용될 수 있다. 상기 데이터베이스(3)에 저장된 각각의 상이한 버전을 위한 별개의 표가 존재할 수 있다. 상기 표는 각각 버전 식별자를 포함할 수 있다.
도 9는 상기 지도 데이터의 버전을 저장하는 관계형 데이터베이스(101)를 개략적으로 예시한다. 상기 관계형 데이터베이스(101)는 버전 식별자(102)를 포함한다. 상기 버전 식별자(102)는 배포일일 수 있다. 상기 관계형 데이터베이스(101)는 상기 기본 버전의 지도 데이터 또는 상기 다운로드된 데이터(103)를 포함할 수 있다.
그밖의 구현예에서, 하나의 관계형 데이터베이스가 상기 디지털 지도의 상이한 버전들로부터 데이터를 저장하기 위해 마련될 수 있다.
도 10은 상이한 버전들, 이를테면 기본 버전으로부터의 지도 데이터 및 상기 내비게이션 장치에 다운로드된 상기 디지털 지도의 더 새로운 버전의 데이터를 저장하는 관계형 데이터베이스(111)를 개략적으로 예시한다. 상기 관계형 데이터베이스(111)는 각각 버전 식별자(112), 이를테면 배포 데이터, 및 데이터(113) 또는 상기 지도 데이터의 각 버전의 데이터로의 포인터(pointer)를 포함한다.
실시예들에 따른 장치들 및 방법들이 상세히 설명되었으나, 수정예들이 다른 실시예들에서 이행될 수 있다. 예시를 위해, 상기 블록 레벨에서 지도 데이터의 다운로드가 경로 탐색, 경로 안내, 관심 지점 정보 요청, 표시용 2D 또는 3D 지도 데이터를 요청하는 것을 포함하는 지도 표시, 여행 가이드 정보 요청, 어드밴스드 드라이버 어시스턴스 기능들 등을 포함하는 다양한 내비게이션 작업들에 의해 트리거 될 수 있다.
추가적인 예시를 위해, 두 가지를 초과하는 상이한 버전들의 데이터가 상기 내비게이션 장치의 상기 데이터베이스에 존재할 수 있는 실시예들이 설명되었으나, 다운로드된 데이터를 저장하기 위한 캐시로서 사용되는 상기 데이터베이스의 일부가 이전에 다운로드된 버전보다 더 새로운 버전이 이용가능해 질 때 분명해질 수 있다.
추가적인 예시를 위해, 도면들을 참조해서 설명된 실시예들 모두에서, 사용자가 어떤 내비게이션 작업을 활성화시킬지를 예상하기 위해 룩-어헤드 로직이 사용될 수 있다. 따라서, 상기 디지털 지도의 더 새로운 버전의 데이터 블록들의 다운로드는 사용자가 특정 내비게이션 작업들을 실제로 시작하기 전에 개시될 수 있다.
추가적인 예시를 위해, 디지털 지도의 버전이 복수의 상이한 성분들을 포함할 수 있다. 예시를 위해, 관심 지점, 음소, 경로 지정, 기본 지도 디스플레이, 개선된 지도 디스플레이, 안내 비트맵, 어드밴스드 드라이버 어시스트 시스템(ADAS) 기능들, 여행 가이드 기능들, 또는 메타데이터를 위한 성분 명명이 존재할 수 있다. 이러한 성분들이 일부 구현예에서 데이터베이스 파일 내에서 조합될 수 있는 반면에, 나머지 구현예에서, 상기 성분들은 또한 별개 데이터 세트로서 제공될 수 있다. 이 경우에, 본 명세서에 설명된 절차들이 상이한 성분들 각각에 대해 설명될 수 있다.
본 발명의 실시예들이 차량 내비게이션 장치들의 데이터베이스를 관리하기 위해 사용될 수 있다.

Claims (15)

  1. 지리 지역(31)에 대한 디지털 지도의 적어도 기본 버전(6)을 저장하는 내비게이션 장치(1)의 데이터베이스(3)를 갱신하는 방법으로서,
    상기 데이터베이스(3) 내에서 국부적으로 또는 상기 내비게이션 장치(1)로부터 원격으로 이용가능한 상기 지리 지역(31)을 위한 상기 디지털 지도의 버전들(6-8, 16-18)을 식별하는 단계;
    내비게이션 작업을 실행하는 단계를 포함하고,
    상기 내비게이션 작업을 실행하는 단계는,
    - 상기 식별된 버전들(6-8, 16-18)을 기초로 해서, 상기 내비게이션 작업의 실행을 위해 상기 디지털 지도의 버전(7, 8, 17, 18)을 선택하는 단계로서, 상기 선택된 버전(7, 8, 17, 18)은 복수의 저장 블록들에 저장된 데이터를 포함하되, 상기 복수의 저장 블록들의 서브세트(23, 25)로부터의 데이터가 상기 내비게이션 작업을 실행하기 위해 필요한, 상기 디지털 지도의 버전을 선택하는 단계;
    - 상기 데이터베이스(3)에 아직 국부적으로 저장되지 않은 상기 서브세트(23, 25)의 저장 블록들에 저장된 데이터를, 상기 서브세트(23, 25)의 모든 저장 블록들(26-28)이 이미 상기 데이터베이스(3)에 국부적으로 저장되는지에 의존해서, 무선 인터페이스를 통해 선택적으로 다운로드하는 단계, 및 상기 디지털 지도의 상기 기본 버전(6)을 수정하지 않고 상기 다운로드된 데이터를 상기 데이터베이스(3)에 저장하는 단계; 및
    -상기 내비게이션 작업을 실행하기 위해 상기 서브세트(23, 25)의 상기 데이터를 이용하는 단계를 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  2. 청구항 1에 있어서,
    상기 내비게이션 작업이 재실행될 때 또는 상기 서브세트(23, 25)로부터 데이터를 요구하는 또 하나의 내비게이션 작업이 실행될 때, 상기 데이터베이스(3)에 저장된 상기 서브세트(23, 25)의 상기 데이터는 상기 디지털 지도의 더 최신 버전이 상기 식별하는 단계에서 식별될 때까지 재사용되는, 내비게이션 장치의 데이터베이스 갱신 방법.
  3. 청구항 1 또는 청구항 2에 있어서,
    상기 다운로드하는 단계 및 저장하는 단계 이후에, 상기 데이터베이스(3)는 상기 지리 지역(31)의 일부(32, 33)에 대한 상기 디지털 지도의 복수의 상이한 버전들(6-8)을 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  4. 청구항 3에 있어서,
    또 하나의 내비게이션 작업이 실행될 때, 상기 복수의 상이한 버전들(6-8, 16-18)중 하나가 각각 다른 내비게이션 작업의 실행을 위해 선택되는, 내비게이션 장치의 데이터베이스 갱신 방법.
  5. 청구항 1 내지 청구항 4 중 어느 한 항에 있어서,
    상기 데이터베이스(3)는 상기 데이터베이스(3)에서 국부적으로 이용가능한 상기 디지털 지도의 복수의 버전들(6-8) 각각을 위한 버전 식별자(102; 112)를 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  6. 청구항 5에 있어서,
    상기 선택적으로 다운로드하는 단계는, 상기 선택된 버전의 어떠한 저장 블록도 상기 다운로드하는 단계를 수행하기 전에 상기 데이터베이스(3)에 저장되지 않은 경우, 상기 데이터베이스(3)에 상기 선택된 버전을 위한 버전 식별자(102; 112)를 저장하는 단계를 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  7. 청구항 5 또는 청구항 6에 있어서,
    상기 기본 버전(6)이 상기 내비게이션 장치(1)로부터 원격으로 이용가능한 상기 디지털 지도의 모든 버전들(16-18)만큼 최신이거나 그보다 더 최신이라는 것을 상기 기본 버전(6)을 위한 버전 식별자가 나타내는 경우, 상기 디지털 지도의 상기 기본 버전(6)이 상기 내비게이션 작업을 실행하도록 선택되는, 내비게이션 장치의 데이터베이스 갱신 방법.
  8. 청구항 5 내지 청구항 7 중 어느 한 항에 있어서,
    상기 데이터베이스는 상기 버전 식별자들(102; 112)을 속성들로서 포함하는 관계형 데이터베이스(3)인, 내비게이션 장치의 데이터베이스 갱신 방법.
  9. 청구항 5 내지 청구항 8 중 어느 한 항에 있어서,
    상기 데이터베이스(3)는 색인 구조를 포함하며, 상기 선택적으로 다운로드하는 단계는 상기 선택된 버전을 위한 버전 식별자를 기초로 해서 상기 색인 구조를 갱신하는 단계를 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  10. 청구항 5 내지 청구항 9 중 어느 한 항에 있어서,
    상기 데이터베이스(3)는 상기 데이터베이스(3)에서 국부적으로 이용가능한 상기 디지털 지도의 각 버전(6-8)을 위한, 데이터 세트를 각각 포함하며,
    상기 저장하는 단계는, 새로운 데이터 세트가 상기 다운로드된 데이터를 저장하기 위해 생성되어야 하는지를, 상기 선택된 버전을 위한 버전 식별자와 상기 데이터베이스(3)에서 국부적으로 이용가능한 버전들(6-8)을 위한 상기 버전 식별자들의 비교를 기초로 해서 결정하는 단계를 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  11. 청구항 10에 있어서,
    상기 선택된 버전을 위한 상기 버전 식별자와 동일한 버전 식별자를 갖는 데이터 세트(23-25)가 상기 다운로드하는 단계를 수행하기 전에 상기 데이터베이스(3)에 이미 저장되어 있는 경우, 상기 다운로드된 데이터(29)가 이러한 데이터 세트에 추가되는, 내비게이션 장치의 데이터베이스 갱신 방법.
  12. 청구항 1 내지 청구항 11 중 어느 한 항에 있어서,
    상기 무선 인터페이스(65)를 통한 데이터 전송이 미리정의된 기준을 충족하는지를 검증하는 단계를 포함하되,
    상기 데이터 전송이 상기 미리정의된 기준을 충족하는데 실패한 경우 상기 기본 버전(6)이 상기 내비게이션 작업의 실행을 위해 선택되는, 내비게이션 장치의 데이터베이스 갱신 방법.
  13. 청구항 1 내지 청구항 12 중 어느 한 항에 있어서,
    상기 내비게이션 작업의 실행은 상기 다운로드가 완료되기 전에 시작되는, 내비게이션 장치의 데이터베이스 갱신 방법.
  14. 청구항 13에 있어서,
    상기 내비게이션 작업의 실행 동안에, 상기 무선 인터페이스(65)를 통한 데이터 전송이 적어도 하나의 미리정의된 기준을 충족하는지를 모니터링하는 단계를 더 포함하되,
    상기 선택적으로 다운로드하는 단계는 상기 무선 인터페이스(65)를 통한 상기 데이터 전송이 상기 적어도 하나의 미리정의된 조건을 충족하는지를 기초로 해서 저장 블록들을 프리페치(pre-fetch)하는 단계를 포함하는, 내비게이션 장치의 데이터베이스 갱신 방법.
  15. 내비게이션 장치(1)로서,
    지리 지역(31)에 대한 디지털 지도의 적어도 기본 버전(6)을 저장하는 데이터베이스(3);
    상기 데이터베이스(3)에 결합되고, 그리고 상기 데이터베이스(3) 내에서 국부적으로 또는 상기 내비게이션 장치(1)로부터 원격으로 이용가능한 상기 지리 지역(31)을 위한 상기 디지털 지도의 버전들(6-8, 16-18)을 식별하도록 그리고 내비게이션 작업을 실행하도록 구성된 처리 장치(2)를 포함하고,
    상기 처리 장치는,
    - 상기 식별된 버전들(6-8, 16-18)을 기초로 해서, 상기 내비게이션 작업의 실행을 위해 상기 디지털 지도의 버전(7, 8, 17, 18)을 선택하도록 구성되되, 상기 선택된 버전(7, 8, 17, 18)은 복수의 저장 블록들에 저장된 데이터를 포함하며, 상기 복수의 저장 블록들의 서브세트(23, 25)로부터의 데이터가 상기 내비게이션 작업을 실행하기 위해 필요하며;
    - 상기 데이터베이스(3)에 아직 국부적으로 저장되지 않은 상기 서브세트(23, 25)의 저장 블록들에 저장된 데이터를, 상기 서브세트(23, 25)의 모든 저장 블록들이 상기 데이터베이스(3)에 국부적으로 저장되는지에 의존해서, 선택적으로 다운로드하도록 구성되고, 그리고 상기 디지털 지도의 상기 기본 버전(6)을 수정하지 않고 상기 다운로드된 데이터를 상기 데이터베이스(3)에 저장하도록 구성되고;
    - 상기 내비게이션 작업을 실행하기 위해 상기 서브세트(23, 25)의 상기 데이터를 이용하도록 구성되는, 내비게이션 장치.
KR1020120073657A 2011-07-08 2012-07-06 내비게이션 장치의 데이터베이스를 갱신하는 방법 및 내비게이션 장치 KR102018816B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP11173270.7 2011-07-08
EP11173270.7A EP2543963B1 (en) 2011-07-08 2011-07-08 Method of updating a database of a navigation device and navigation device associated thereto

Publications (2)

Publication Number Publication Date
KR20130006357A true KR20130006357A (ko) 2013-01-16
KR102018816B1 KR102018816B1 (ko) 2019-11-04

Family

ID=44533846

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120073657A KR102018816B1 (ko) 2011-07-08 2012-07-06 내비게이션 장치의 데이터베이스를 갱신하는 방법 및 내비게이션 장치

Country Status (4)

Country Link
US (1) US9285229B2 (ko)
EP (1) EP2543963B1 (ko)
KR (1) KR102018816B1 (ko)
CN (1) CN102865869B (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9518830B1 (en) 2011-12-28 2016-12-13 Intelligent Technologies International, Inc. Vehicular navigation system updating based on object presence
DE102013200181A1 (de) * 2013-01-09 2014-07-10 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Verwalten von Kartendaten einer digitalen Karte einer Navigationseinrichtung
EP2848891B1 (en) * 2013-09-13 2017-03-15 Elektrobit Automotive GmbH Technique for providing travel information
US20150185029A1 (en) * 2013-12-31 2015-07-02 Hyundai Motor Company Map version synchronization path search method
WO2015100483A1 (en) * 2014-01-06 2015-07-09 Geodigital International Inc. Determining portions of a roadway model requiring updating
PL2924589T3 (pl) * 2014-03-27 2017-09-29 Kapsch Trafficcom Ag Urządzenie pokładowe i sposób aktualizowania w nim danych geograficznych
US9223569B1 (en) * 2014-06-17 2015-12-29 International Business Machines Corporation Automatic software catalog content creation based on bio-inspired computing prediction
JP6571102B2 (ja) * 2014-10-29 2019-09-04 株式会社トヨタマップマスター 地図更新システム、ナビゲーション装置、サーバ装置、地図更新方法、ナビゲーション方法、サーバ装置の制御方法、コンピュータプログラム、コンピュータプログラムを記録した記録媒体
US9848458B2 (en) * 2014-12-01 2017-12-19 Oceus Networks, Inc. Wireless parameter-sensing node and network thereof
US9798740B2 (en) * 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
DE102015000403B3 (de) 2015-01-13 2016-04-07 Audi Ag Übertragen von Streckendaten an ein Kraftfahrzeug
US9904472B2 (en) * 2015-01-30 2018-02-27 Sandisk Technologies Llc Memory system and method for delta writes
US10126140B2 (en) * 2016-03-04 2018-11-13 GM Global Technology Operations LLC Systems and methods for progressive map maintenance and communication channel selection
US10935390B2 (en) * 2016-03-28 2021-03-02 Aisin Aw Co., Ltd. Communication terminal, server device, movement guidance system, and computer program
JP6718715B2 (ja) 2016-03-28 2020-07-08 アイシン・エィ・ダブリュ株式会社 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
DE102016214257A1 (de) * 2016-08-02 2018-02-08 Continental Teves Ag & Co. Ohg Verfahren zum Bereitstellen einer Karte in einem Fahrzeug
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
EP3322204B1 (en) * 2016-11-11 2019-03-13 Bayerische Motoren Werke Aktiengesellschaft Driver assistance system and method
JP6803279B2 (ja) * 2017-03-28 2020-12-23 クラリオン株式会社 車載装置、地図更新システム
CN107085349A (zh) * 2017-06-13 2017-08-22 深圳市华周测控技术有限公司 反射式3d成像装置
CN111212098A (zh) * 2018-11-21 2020-05-29 上海博泰悦臻网络技术服务有限公司 电子地图下载方法、系统、电子终端及存储介质
GB2584618B (en) * 2019-05-23 2022-03-23 Jaguar Land Rover Ltd Disabling navigation data for a vehicle
KR102586289B1 (ko) 2020-12-22 2023-10-10 한국전자인증 주식회사 대화 예측을 이용한 대화 에이전트 시스템 및 방법
CN113672824A (zh) * 2021-08-30 2021-11-19 沈阳美行科技有限公司 一种导航数据的搜索方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10255022A (ja) * 1997-03-11 1998-09-25 Sony Corp 情報処理装置および方法、並びに、画像表示装置および方法
DE102005029744A1 (de) * 2005-06-24 2006-12-28 Ptv Ag Verfahren zum Updaten von Kartendaten
JP2008046024A (ja) * 2006-08-17 2008-02-28 Honda Motor Co Ltd ナビサーバ、ナビ装置およびナビシステム
US20110137546A1 (en) * 2009-12-04 2011-06-09 Gm Global Technology Operations, Inc. Application programming interface (api) for navigation applications that merges incremental updates with existing map database

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4490566B2 (ja) * 2000-09-13 2010-06-30 株式会社日立製作所 端末装置およびナビゲーションサーバ
US6691128B2 (en) * 2001-04-19 2004-02-10 Navigation Technologies Corp. Navigation system with distributed computing architecture
CN103398718B (zh) * 2004-03-23 2017-04-12 咕果公司 数字地图描绘系统
JP4839765B2 (ja) * 2005-10-04 2011-12-21 株式会社デンソー 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置
DE102006013297B4 (de) * 2006-03-23 2016-10-13 Robert Bosch Gmbh Verfahren zum Betrieb eines Navigationssystems
US7925982B2 (en) * 2006-09-01 2011-04-12 Cheryl Parker System and method of overlaying and integrating data with geographic mapping applications
JP5308621B2 (ja) * 2006-10-05 2013-10-09 日立オートモティブシステムズ株式会社 地図データ配信システム
EP2115610A2 (en) * 2006-11-13 2009-11-11 Tele Atlas North America, Inc. System and method for providing multiple participants with a central access portal to geographic point of interest
JP4897516B2 (ja) * 2007-02-28 2012-03-14 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びデータ更新システム
JP4711994B2 (ja) * 2007-03-30 2011-06-29 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びその地図データ更新方法
CN101078633B (zh) * 2007-06-12 2010-05-19 江苏华科导航科技有限公司 导航装置的地图数据更新方法
US7580699B1 (en) * 2007-10-18 2009-08-25 At&T Mobility Ii Llc Network systems and methods utilizing mobile devices to enhance consumer experience
US20090177677A1 (en) * 2008-01-07 2009-07-09 Lubos Mikusiak Navigation device and method
US9336695B2 (en) * 2008-10-13 2016-05-10 Yahoo! Inc. Method and system for providing customized regional maps
US9062982B2 (en) * 2008-12-15 2015-06-23 Blackberry Limited Pre-loading waypoint data
JP5316292B2 (ja) * 2009-07-31 2013-10-16 アイシン・エィ・ダブリュ株式会社 地図情報案内装置、地図情報案内方法及びコンピュータプログラム
JP5511060B2 (ja) * 2010-03-23 2014-06-04 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置及び地図更新データ供給プログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10255022A (ja) * 1997-03-11 1998-09-25 Sony Corp 情報処理装置および方法、並びに、画像表示装置および方法
DE102005029744A1 (de) * 2005-06-24 2006-12-28 Ptv Ag Verfahren zum Updaten von Kartendaten
JP2008046024A (ja) * 2006-08-17 2008-02-28 Honda Motor Co Ltd ナビサーバ、ナビ装置およびナビシステム
US20110137546A1 (en) * 2009-12-04 2011-06-09 Gm Global Technology Operations, Inc. Application programming interface (api) for navigation applications that merges incremental updates with existing map database

Also Published As

Publication number Publication date
KR102018816B1 (ko) 2019-11-04
US20130013557A1 (en) 2013-01-10
EP2543963B1 (en) 2020-05-13
EP2543963A1 (en) 2013-01-09
CN102865869B (zh) 2017-07-07
CN102865869A (zh) 2013-01-09
US9285229B2 (en) 2016-03-15

Similar Documents

Publication Publication Date Title
KR102018816B1 (ko) 내비게이션 장치의 데이터베이스를 갱신하는 방법 및 내비게이션 장치
EP2015025B1 (en) Map data distribution system and map data updating method
JP5054734B2 (ja) カーナビゲーション装置、プログラムおよび地図データ更新方法
CN100582669C (zh) 地图数据更新方法
US10012507B2 (en) Apparatus and method for providing map data and system thereof
US20080140840A1 (en) Caching Data at Network Processing Nodes Based on Device Location
MX2011006474A (es) Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo.
CN101305263A (zh) 用于更新导航系统的地图数据的方法和系统
JP2016004266A (ja) 道路ネットワークに基づいて到達可能領域を決定するための方法及び装置
JP6190892B2 (ja) ナビゲーションアプリケーションで使用する方法及び装置
WO2022085173A1 (ja) 地図データ管理装置および地図データ管理方法
CN101354260A (zh) 一种通讯导航数据更新系统和方法
CN103512578A (zh) 用于按类别更新对象的导航装置及其更新方法
JP7378633B2 (ja) 地図データ更新装置及び地図データ更新方法
CN110118570A (zh) 地图数据更新方法、装置、服务器、车机端及存储介质
KR20140053424A (ko) 내비게이션 지도정보 제공 장치 및 방법
JP7267491B2 (ja) 端末装置、管理サーバ、通信システム、及びプログラム
JP7108067B1 (ja) 端末装置、管理サーバ、通信システム、及びプログラム
WO2022018924A1 (ja) 地図提供システム
KR20120067173A (ko) 데이터 분할 다운로드 기능을 구비한 네비게이터 및 그 운용 방법
CN111489004B (zh) 一种路网预测树扩展方法、装置、电子设备及存储介质
CN116340668A (zh) 高精度地图的缓存方法、装置、设备及存储介质
JP6567818B2 (ja) 車載装置、及び、地図データ管理システム
JP2021162970A (ja) 移動体装置
JP2006337104A (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