KR101637593B1 - 지도 데이터의 부분 업데이트 시스템 - Google Patents
지도 데이터의 부분 업데이트 시스템 Download PDFInfo
- Publication number
- KR101637593B1 KR101637593B1 KR1020100060641A KR20100060641A KR101637593B1 KR 101637593 B1 KR101637593 B1 KR 101637593B1 KR 1020100060641 A KR1020100060641 A KR 1020100060641A KR 20100060641 A KR20100060641 A KR 20100060641A KR 101637593 B1 KR101637593 B1 KR 101637593B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- database
- map
- stored
- link
- Prior art date
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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3874—Structures specially adapted for data searching and retrieval
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- 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
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
본 발명은 지도 데이터의 부분 업데이트 시스템에 관한 것으로서, 더욱 구체적으로는 전체 데이터가 저장되는 제1데이터베이스와 부분적으로 업데이트된 데이터가 저장되는 제2데이터베이스를 서로 구분하고 검색대상 데이터의 추출 시 업데이트된 데이터가 저장된 제2데이터베이스를 먼저 접근하여 지도 데이터의 부분 업데이트를 가능하게 하는 기술에 관한 것이다.
본 발명의 지도 데이터의 부분 업데이트 시스템은 지도 데이터의 전체 데이터가 저장되는 제1데이터베이스; 상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함한 것을 특징적 구성으로 한다.
본 발명의 지도 데이터의 부분 업데이트 시스템은 지도 데이터의 전체 데이터가 저장되는 제1데이터베이스; 상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함한 것을 특징적 구성으로 한다.
Description
본 발명은 지도 데이터를 업데이트하여 사용하는 시스템에 관한 것이다.
일반적으로 내비게이션 시스템은 데이터베이스에 지리정보, 안내정보, 교통정보 등이 포함된 지도 데이터를 데이터베이스에 저장하고 상기 지도 데이터를 이용하여 운전자에게 길안내 서비스를 제공한다. 이러한 내비게이션 시스템은 상기 데이터베이스에 저장된 지도 데이터에 추가, 변경, 삭제 사항이 생길 경우 상기 지도 데이터를 업데이트해야한다. 종래에는 이러한 지도 데이터의 업데이트를 위해 지도 데이터의 전체 데이터를 일괄적으로 업데이트하는 방법을 사용해왔다. 그러나 이러한 전체 데이터에 대한 일괄적인 업데이트의 경우 데이터 다운로드 및 업데이트를 위한 과도한 통신비용 및 시간이 소요되는 문제점이 있다.
본 발명은 전체 데이터가 저장되는 제1데이터베이스와 부분적으로 업데이트된 데이터가 저장되는 제2데이터베이스를 서로 구분하고 검색대상 데이터의 추출 시 업데이트된 데이터가 저장된 제2데이터베이스를 먼저 접근하여 지도 데이터의 부분 업데이트를 가능하게 하는 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.
또한 본 발명은 통신모듈로부터 부분적으로 업데이트된 데이터를 수신하는 제3데이터베이스를 더 마련하여 상기 제3데이터베이스에 제2데이터가 완전히 저장되면 상기 제2데이터베이스에 저장된 데이터를 업데이트하는 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.
또한 본 발명은 상기 업데이트된 데이터 또는 검색대상 데이터에서 오류가 검출되면 상기 제2데이터베이스에 업데이트된 데이터를 삭제하는 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.
또한 본 발명은 지도 데이터의 영역 단위, 링크 열 단위, 링크 단위의 세분화된 부분 업데이트가 가능한 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.
본 발명의 지도 데이터의 부분 업데이트 시스템은 지도 데이터의 전체 데이터가 저장되는 제1데이터베이스; 상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함한 것을 특징적 구성으로 한다.
여기서 본 발명은 지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 상기 제1데이터를 수신하는 통신모듈; 및 상기 제1데이터가 저장되는 제3데이터베이스를 더 포함하고, 상기 데이터 처리부는 상기 제1데이터를 상기 제2데이터베이스에 저장한다.
한편 본 발명의 상기 데이터 처리부는 지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 제2데이터를 수신하고 수신한 제2데이터를 제3데이터베이스에 저장하며, 상기 데이터 처리부는 상기 제2데이터를 상기 제2데이터베이스에 저장할 때 상기 제1데이터에서 상기 제2데이터와 중복되는 데이터만 상기 제2데이터를 이용하여 업데이트하고 상기 제1데이터에서 상기 제2데이터와 중복되지 않는 나머지 데이터는 상기 제2데이터베이스에 유지한다.
한편 본 발명은 상기 제2데이터베이스에 저장된 데이터의 오류를 검출하는 오류 검출부를 더 포함하고, 상기 데이터 처리부는 상기 제2데이터베이스에 저장된 데이터의 오류가 발생하면 상기 제2데이터베이스에 저장된 데이터를 삭제한다.
한편 상기 전체 데이터는 복수개의 영역으로 구분되어 있고 상기 복수개의 영역은 복수개의 링크 열로 구분되어 있고 상기 복수개의 링크 열은 복수개의 링크로 구분되어 있으며, 상기 제1데이터는 상기 영역 단위, 링크 열 단위 또는 링크 단위 중 어느 하나에 의해 구분되어 부분적으로 업데이트된 데이터이다.
본 발명의 지도 데이터의 부분 업데이트 시스템은 특정 영역에 저장된 지도 데이터의 전체 데이터 중에서 부분적으로 업데이트가 된 데이터를 다른 저장 영역에 저장해두고 검색대상 데이터의 검색 시 상기 다른 저장 영역을 먼저 검색한다. 이에 검색대상 데이터를 업데이트된 데이터에서 먼저 검색하고 추출할 수 있어서 운전자에게 항상 업데이트된 데이터를 제공해줄 수 있다는 효과를 제공한다. 또한 전체 데이터 및 부분적으로 업데이트가 된 데이터가 저장된 저장 영역을 서로 분리하여 특정 저장 영역의 오류로 인한 사용불가 시에도 다른 저장 영역의 데이터를 활용할 수 있다는 효과를 제공한다.
또한 본 발명의 지도 데이터의 부분 업데이트 시스템은 제3데이터베이스에 지도 서버로부터 전달받은 업데이트된 데이터를 임시적으로 저장하고 임시적으로 저장한 업데이트된 데이터를 제2데이터베이스로 옮겨서 업데이트를 진행한다. 이에 제2데이터베이스에 이미 데이터가 존재하는 상태에서 다시 특정 데이터를 상기 존재하는 데이터에 덮어 쓰기하거나 추가할 때 발생하는 오류를 원천적으로 방지할 수 있다는 효과를 제공한다. 또한 제3데이터베이스에서 데이터의 수신이 완료되면 수신된 데이터를 제2데이터베이스로 옮겨서 업데이트를 진행할 수 있으므로 불완전히 수신한 데이터 세트를 이용하여 업데이트할 때 발생하는 데이터 오류 등을 원천적으로 방지할 수 있다는 효과를 제공한다.
또한 본 발명의 지도 데이터의 부분 업데이트 시스템은 상기 제2데이터베이스에 저장된 데이터의 오류를 검출하고 오류가 발생하면 상기 제2데이터베이스에 저장된 데이터를 삭제한다. 이에 제2데이터베이스에 저장된 데이터의 오류의 검출 시 제1데이터베이스에 저장된 전체 데이터는 손상시키지 않는 상태에서 오류가 발생한 데이터만을 선택적으로 삭제할 수 있다는 효과를 제공한다.
또한 본 발명의 지도 데이터의 부분 업데이트 시스템은 영역 단위, 링크 열 단위 또는 링크 단위 중 어느 하나에 의해 구분된 지도 데이터를 선택적으로 업데이트한다. 이에 업데이트하고자 하는 부분만을 최소한의 용량으로서 용이하게 업데이트할 수 있다는 효과를 제공한다.
도 1은 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도.
도 2는 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도.
도 3은 본 발명의 지도 데이터의 부분 업데이트 시스템의 동작의 순서를 나타내는 순서도.
도 2는 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도.
도 3은 본 발명의 지도 데이터의 부분 업데이트 시스템의 동작의 순서를 나타내는 순서도.
이하에서는 첨부한 도면을 참조하여 본 발명의 실시 예를 상세히 설명한다.
도 1은 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도이다.
도 1에 도시된 바와 같이, 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성은 지도 서버(100), 부분 업데이트 시스템(200) 및 내비게이션 단말기(300) 등을 포함한다.
지도 서버(100)는 별도의 데이터베이스(미도시)를 통해 지도 데이터의 전체 데이터를 저장하고 있으며 별도의 업데이트 시스템(미도시)를 통해 상기 전체 데이터의 일부 데이터를 변경, 삭제, 추가하여 부분 업데이트 시스템(200)으로 전달한다.
부분 업데이트 시스템(200)은 상기 지도 서버(100)로부터 지도 데이터의 전체 데이터 또는 일부 데이터를 전달받아 데이터베이스에 저장하고 필요한 데이터를 추출한다.
내비게이션 단말기(300)는 상기 부분 업데이트 시스템(200)의 데이터베이스에서 추출한 검색대상 데이터를 이용하여 맵 매칭을 통한 통해 길 안내를 수행한다.
이하 본 발명에 따른 네트워크의 구성 요소를 구체적으로 설명한다.
- 지도 서버(100)의 구성 -
지도 서버(100)는 지도 데이터의 전체 데이터가 저장되어 있다. 그리고 상기 지도 서버(100)는 사용자의 요청 또는 주기적인 지도 데이터의 업데이트에 따라 상기 전체 데이터 중에서 부분적으로 업데이트된 지도 데이터가 더 저장된다. 이하에서는 본 발명의 명확한 설명을 위해 전체 데이터에서 이전 버전(일자)의 부분적으로 업데이트된 지도 데이터는 제1데이터로 지칭하고 전체 데이터에서 이후 버전(일자)의 부분적으로 업데이트된 지도 데이터는 제2데이터로 지칭한다.
- 지도 데이터의 구조 -
이하에서는 지도 데이터의 구조에 대해서 더욱 구체적으로 설명한다. 지도 데이터는 지도에 관한 정보를 담고 있으며 크게 도로 데이터 및 배경 데이터를 포함한다. 도로 데이터는 도로의 표시, 차량의 현재 위치의 특정 또는 맵 매칭(map matching) 등에 사용되는 데이터를 말한다. 배경 데이터는 도로나 도로의 배경을 표시하기 위한 데이터를 말한다.
그리고 상기 지도 데이터는 복수개의 영역(지역)으로 분할되어 있다. 이러한 복수개의 영역은 복수개의 도로 데이터로 구분되어 있다. 도로 데이터는 노드, 링크 및 링크 열로 구분되어 있다. 노드는 교차점이나 도로상 특별히 지정되는 점을 말하고 링크는 인접하는 노드 간의 도로를 말하며 링크 열은 1개의 도로를 연속한 복수개의 링크로 표현한 것을 말한다.
이러한 지도 데이터에서 영역으로 관리되는 데이터를 영역 데이터로 지칭하고 영역 데이터 내에서 링크 열로 관리되는 데이터를 링크 열 데이터로 지칭하며 링크 열 데이터 내에서 링크로 관리되는 데이터를 링크 데이터로 지칭한다.
이러한 각 영역 데이터에는 각 영역마다의 고유의 영역 ID, 그 영역 내에 포함되어 있는 복수개의 링크 열의 데이터와 각 링크 열과 다른 영역을 서로 관련시키기 위한 관련 ID가 포함된다. 상기 영역 ID에는 그 데이터가 영역인 것을 나타내는 데이터, 지역을 특정하기 위한 데이터가 포함된다.
링크 열 데이터에는 각 링크 열마다의 고유의 링크 열 ID, 상기 링크 열을 구성하는 링크 데이터와 관련 ID가 포함된다. 링크 열 ID에는 그 데이터가 링크 열인 것을 나타내는 데이터, 링크 열을 특정하기 위한 데이터가 포함된다.
링크 데이터에는 고유의 각 링크마다의 고유의 링크 ID, 형상 데이터, 속성 데이터 및 관련 ID 등이 포함된다. 링크 ID에는 그 데이터가 링크인 것을 나타내는 데이터와 링크를 특정하기 위한 데이터가 포함된다. 형상 데이터에는 그 링크를 구성하는 노드의 좌표 데이터 및 노드 사이에 존재하는 보간 점의 좌표 데이터가 포함된다. 속성 데이터에는 그 링크의 속성 정보 즉 폭, 제한 속도, 도로 명칭, 노선 번호, 일반 통행 등의 규제 정보 등의 데이터가 포함된다. 관련 ID에는 그 링크와 관련하는 노드의 ID, 그 링크를 포함하는 링크 열의 ID, 그 링크를 포함하는 지역의 ID 등이 포함된다.
이렇게 구성된 지도 데이터는 후술하는 데이터 처리부(250)에 의해 영역 단위, 링크 열 단위 또는 링크 단위 각각에 대한 추가, 변경, 삭제를 통한 부분적인 업데이트가 가능하다. 즉 지도 서버(100)는 지도 데이터에서 특정 영역 단위, 링크 열 단위 또는 링크 단위의 데이터에 대한 추가, 변경, 삭제를 할 경우에 추가, 변경, 삭제하는 데이터와 기존에 존재하는 데이터와의 상관관계를 상기 영역 데이터, 링크 열 데이터 및 링크 데이터 각각의 관련 ID를 이용하여 명시한다. 이에 후술하는 부분 업데이트 시스템(200)이 추가, 변경, 삭제되는 데이터와 기존에 존재하는 데이터와의 상관관계를 인지할 수 있어서 업데이트되기 전의 지도 데이터의 도로와 업데이트된 지도 데이터의 도로 간의 상호 연결성을 확보할 수 있다.
-부분 업데이트 시스템(200)의 구성-
도 2는 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도이다.
도 2에 도시된 바와 같이, 본 발명의 부분 업데이트 시스템(200)은 제1데이터베이스(210), 제2데이터베이스(220), 통신 모듈(230), 제3데이터베이스(240), 데이터 처리부(250), 오류 검출부(260) 등을 포함한다.
우선 본 발명의 제1데이터베이스(210), 제2데이터베이스(220) 및 제3데이터베이스(240)는 플래시 메모리, 하드 디스크 등의 저장 장치로 마련된다. 이러한 제1데이터베이스(210), 제2데이터베이스(220) 및 제3데이터베이스(240) 간의 구분은 저장 장치의 물리적 구분 또는 논리적 구분을 통해 이루어진다. 즉 3개의 저장 장치가 물리적으로 각각 마련될 수 있고 하나의 저장 장치가 3개의 논리적인 저장 장치로 구분될 수도 있다.
제1데이터베이스(210)에는 지도 데이터의 전체 데이터가 저장된다. 여기서 전체 데이터는 지도 데이터의 모든 부분이 포함된 데이터를 말하며 특정 버전 예컨대 1.0 버전에 의한 데이터를 말한다.
제2데이터베이스(220)는 상기 전체 데이터(예컨대 1.0버전) 중에서 부분적으로 업데이트된 제1데이터(예컨대 1.1버전)가 저장된다. 여기서 부분적으로 업데이트된 제1데이터는 지도 데이터의 전체 데이터에서 영역 단위, 링크 열 단위 또는 링크 단위로 추가, 변경, 삭제를 통한 부분적인 업데이트가 된 데이터를 말한다. 이러한 제1데이터베이스(210) 및 제2데이터베이스(220)는 후술하는 데이터 처리부(250) 및 오류 검출부(260) 이외에는 접근을 금지하여 데이터의 무결성을 보장할 수 있다. 또한 상기 제1데이터베이스(210) 및 제2데이터베이스(220)에는 관리 헤더에 자신이 저장하고 있는 영역 단위, 링크 열 단위 및 링크 단위의 데이터에 대한 속성정보를 기록한다. 이에 후술하는 데이터 처리부(250)가 상기 관리 헤더를 참조하여 추출하고자 하는 검색대상 데이터를 용이하게 검색할 수 있다.
통신 모듈(230)은 지도 서버(100)로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 제2데이터(예컨대 1.2버전)를 수신한다. 여기서 부분적으로 업데이트된 제2데이터는 지도 데이터의 전체 데이터에서 영역 단위, 링크 열 단위 또는 링크 단위로 추가, 변경, 삭제를 통한 부분적인 업데이트가 된 데이터를 말한다. 이러한 제2데이터는 제1데이터와 대비할 때 일부 데이터의 영역 ID, 링크 열 ID 또는 링크 ID가 중복될 수도 있다. 중복 데이터의 처리는 후술한다.
제3데이터베이스(240)에는 상기 통신 모듈(230)을 통해 지도 서버(100)로부터 수신한 상기 제2데이터(예컨대 1.2버전)가 임시적으로 저장된다. 제3데이터베이스(240)는 통신 모듈(230) 및 후술하는 데이터 처리부(250) 이외에는 접근을 금지하여 데이터 무결성을 보장할 수 있다.
한편 데이터 처리부(250)는 상기 제2데이터를 이용하여 상기 제1데이터를 업데이트할 때 상기 제1데이터에서 상기 제2데이터와 중복되는 데이터만 상기 제2데이터를 이용하여 업데이트(제1데이터에서 제2데이터와 중복되는 부분은 제2데이터에서 중복되는 부분으로 대체)한다. 그리고 상기 데이터 처리부(250)는 상기 제1데이터에서 상기 제2데이터와 중복되지 않는 데이터는 그대로 유지한다. 즉 제2데이터베이스(220)에는 제1데이터에서 제2데이터와 중복되지 않는 데이터(1.1 버전)와 상기 제1데이터와 제2데이터의 중복에 의해 제2데이터로 대체된 데이터(1.2 버전)가 모두 포함된다.
이와 같이 제1데이터베이스(210)에 1.0버전의 전체 데이터가 저장되고 제2데이터베이스(220)에 1.1버전 및 1.2버전이 모두 포함된 제2데이터가 저장된 상태에서 데이터 처리부(250)는 후술하는 내비게이션 단말기(300)로부터 특정 검색대상 데이터에 대한 추출을 요청받는다. 그러면 데이터 처리부(250)는 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스(220)에서 먼저 검색(데이터베이스의 관리 헤더의 속성정보를 이용하여 검색)한다. 여기서 데이터 처리부(250)는 추출하고자 하는 검색대상 데이터가 제2데이터베이스(220)에서 검색되면 검색된 데이터를 추출하고 상기 내비게이션 단말기(300)로 전달한다. 한편 데이터 처리부(250)는 추출하고자 하는 검색대상 데이터가 제2데이터베이스(220)에서 검색되지 않으면 제1데이터베이스(210)에서 상기 검색대상 데이터를 검색하여 추출한다. 이로서 본 발명의 데이터 처리부(250)는 검색 시 새로이 업데이트된 데이터가 저장된 제2데이터베이스(220)를 먼저 접근함으로써 항상 새롭게 업데이트된 데이터를 후술하는 내비게이션 단말기(300)에게 제공할 수 있다.
한편 데이터 처리부(250)는 이후 지도 서버(100)로부터 다시 상기 제2데이터보다 업데이트된 제3데이터를 수신하면 수신한 제3데이터를 다시 제2데이터베이스(220)에 저장한다.
오류 검출부(260)는 상기 제2데이터베이스(220)에 저장된 데이터의 오류를 검출하고 오류가 검출되면 데이터 처리부(250)로 알려준다. 이에 상기 데이터 처리부(250)가 제2데이터베이스(220)의 관리 헤더에 오류발생을 등록하고 상기 제2데이터베이스(220)에 저장된 데이터를 삭제할 수 있다.
- 내비게이션 단말기(300)의 구성 -
내비게이션 단말기(300)는 지도 데이터에서 검색대상 데이터를 검색하여 맵 매칭을 통해 운전자에게 길 안내를 수행한다. 이러한 내비게이션 단말기(300)는 부분 업데이트 시스템(200)의 데이터 처리부(250)로 검색대상 데이터의 추출을 요청하는 데이터 요청부(미도시)와 상기 데이터 처리부(250)로부터 상기 검색대상 데이터를 전달받아 맵 매칭을 수행하며 경로 데이터를 생성하여 길 안내를 수행하는 길 안내부(미도시)와 길 안내부에서 생성한 경로 데이터를 운전자에게 표시하는 표시부(미도시) 등을 포함한다.
이하 본 발명의 지도 데이터의 부분 업데이트 시스템(200)의 동작을 설명한다.
이하의 설명에서는 제1데이터베이스(210)에 전체 데이터(1.0버전)가 저장되고 제2데이터베이스(220) 및 제3데이터베이스(240)에 아무런 데이터도 저장되지 않은 상태를 가정한다.
도 3은 본 발명의 지도 데이터의 부분 업데이트 시스템(200)의 동작의 순서를 나타내는 순서도이다.
도 3에 도시된 바와 같이, 우선 통신 모듈(230)은 지도 서버(100)로부터 전체 데이터 중에서 부분적으로 업데이트된 제1데이터(1.1버전)를 수신한다(S100).
이어서 데이터 처리부(250)는 상기 제1데이터(1.1버전)를 제3데이터베이스(240)에 저장하고(S102) 상기 제3데이터베이스(240)에 저장된 상기 제1데이터(1.1버전)를 제2데이터베이스(220)에 업데이트한다(S104).
이어서 통신 모듈(230)은 지도 서버(100)로부터 전체 데이터 중에서 부분적으로 업데이트된 제2데이터(1.2버전)를 수신한다(S106).
이어서 데이터 처리부(250)는 수신한 제2데이터(1.2버전)를 제3데이터베이스(240)에 저장하고(S108) 상기 제3데이터베이스(240)에 저장된 상기 제2데이터(1.2버전)를 제2데이터베이스(220)에 업데이트한다(S110).
이어서 상기 데이터 처리부(250)는 내비게이션 단말기(300)의 데이터 요청부로부터 검색대상 데이터의 추출을 요청받고 요청받은 검색대상 데이터를 상기 제2데이터베이스(220)에서 먼저 검색한다(S112).
이어서 상기 데이터 처리부(250)는 상기 검색대상 데이터가 상기 제2데이터베이스(220)에 존재하는지 여부를 파악한다(S114).
이어서 상기 데이터 처리부(250)는 상기 검색대상 데이터가 상기 제2데이터베이스(220)에 존재하면 상기 제2데이터베이스(220)에서 상기 검색대상 데이터를 추출하고(S116) 상기 내비게이션 단말기(300)로 전달한다.
한편 상기 데이터 처리부(250)는 상기 검색대상 데이터가 상기 제2데이터베이스(220)에 존재하지 않으면 상기 제1데이터베이스(210)에서 상기 검색대상 데이터를 추출하고(S118) 상기 내비게이션 단말기(300)로 전달한다.
이어서 상기 데이터 처리부(250)는 통신 모듈(230)을 통해 제3데이터(1.4버전)를 수신하면(S120) 상기 제3데이터(1.4버전)를 상기 제2데이터베이스(220)에 저장하고 데이터 검색 시 상기 제2데이터베이스(220)를 먼저 검색한다(S122).
이상, 본 발명은 비록 한정된 구성과 도면에 의해 설명되었으나, 본 발명의 기술적 사상은 이러한 것에 한정되지 않으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해, 본 발명의 기술적 사상과 하기 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형 실시가 가능할 것이다.
지도 서버: 100
부분 업데이트 시스템: 200
제1데이터베이스: 210
제2데이터베이스: 220
통신모듈: 230
제3데이터베이스: 240
데이터 처리부: 250
오류 검출부: 260
내비게이션 단말기: 300
부분 업데이트 시스템: 200
제1데이터베이스: 210
제2데이터베이스: 220
통신모듈: 230
제3데이터베이스: 240
데이터 처리부: 250
오류 검출부: 260
내비게이션 단말기: 300
Claims (5)
- 지도 데이터의 전체 데이터가 저장되는 제1데이터베이스;
상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및
추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함하는 지도 데이터의 부분 업데이트 시스템.
- 청구항 1에 있어서,
지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 상기 제1데이터를 수신하는 통신모듈; 및
상기 제1데이터가 저장되는 제3데이터베이스를 더 포함하고,
상기 데이터 처리부는 상기 제1데이터를 상기 제2데이터베이스에 저장하는 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
- 청구항 2에 있어서,
상기 데이터 처리부는 지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 제2데이터를 수신하고 수신한 제2데이터를 제3데이터베이스에 저장하며,
상기 데이터 처리부는 상기 제2데이터를 상기 제2데이터베이스에 저장할 때 상기 제1데이터에서 상기 제2데이터와 중복되는 데이터만 상기 제2데이터를 이용하여 업데이트하고 상기 제1데이터에서 상기 제2데이터와 중복되지 않는 나머지 데이터는 상기 제2데이터베이스에 유지하는 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
- 청구항 1 또는 청구항 2에 있어서,
상기 제2데이터베이스에 저장된 데이터의 오류를 검출하는 오류 검출부를 더 포함하고,
상기 데이터 처리부는 상기 제2데이터베이스에 저장된 데이터의 오류가 발생하면 상기 제2데이터베이스에 저장된 데이터를 삭제하는 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
- 청구항 1에 있어서,
상기 전체 데이터는 복수개의 영역으로 구분되어 있고 상기 복수개의 영역은 복수개의 링크 열로 구분되어 있고 상기 복수개의 링크 열은 복수개의 링크로 구분되어 있으며, 상기 제1데이터는 상기 영역 단위, 링크 열 단위 또는 링크 단위 중 어느 하나에 의해 구분되어 부분적으로 업데이트된 데이터인 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100060641A KR101637593B1 (ko) | 2010-06-25 | 2010-06-25 | 지도 데이터의 부분 업데이트 시스템 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100060641A KR101637593B1 (ko) | 2010-06-25 | 2010-06-25 | 지도 데이터의 부분 업데이트 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120000327A KR20120000327A (ko) | 2012-01-02 |
KR101637593B1 true KR101637593B1 (ko) | 2016-07-07 |
Family
ID=45608226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100060641A KR101637593B1 (ko) | 2010-06-25 | 2010-06-25 | 지도 데이터의 부분 업데이트 시스템 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101637593B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102107123B1 (ko) * | 2014-01-28 | 2020-05-06 | 현대엠엔소프트 주식회사 | 내비게이션 자동 업데이트 장치 및 방법 |
KR102504300B1 (ko) * | 2021-02-18 | 2023-02-27 | 나비스오토모티브시스템즈 주식회사 | 아이피 기반의 교통정보 서비스에서 혼잡정보 기반의 교통정보 처리 방법 |
KR102504302B1 (ko) * | 2021-02-18 | 2023-02-27 | 나비스오토모티브시스템즈 주식회사 | 아이피 기반의 교통정보 서비스에서 원활 상태의 혼잡도를 제공하는 방법 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101087484B1 (ko) * | 2005-02-18 | 2011-11-28 | 엘지전자 주식회사 | 네비게이션 시스템의 이동체의 주행경로 안내방법 |
KR100848834B1 (ko) * | 2006-10-19 | 2008-07-28 | (주)엠앤소프트 | 네비게이션 장치를 이용한 통합 검색 장치 및 방법 |
KR100858157B1 (ko) * | 2006-12-28 | 2008-09-10 | 에스케이에너지 주식회사 | 맵 업데이트 시스템 및 방법, 방법 프로그램을 기록한저장매체, 사용자 단말기 |
-
2010
- 2010-06-25 KR KR1020100060641A patent/KR101637593B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20120000327A (ko) | 2012-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7930100B2 (en) | Computer readable medium storing a map data updating program and map data updating terminal | |
JP5327497B2 (ja) | 地図データ配信システム及び地図データ更新方法 | |
JP5189838B2 (ja) | 地図データ配信システム、地図データ配信方法及び通信端末 | |
US8005612B2 (en) | Map data distribution system | |
JP5054734B2 (ja) | カーナビゲーション装置、プログラムおよび地図データ更新方法 | |
JP5435001B2 (ja) | 地図データ配信装置、電子機器及び地図更新システム | |
US8706693B2 (en) | Map update data delivery method, map update data delivery device and terminal device | |
JP4847044B2 (ja) | 地図データ配信装置、通信端末および地図配信方法 | |
CN105556511A (zh) | 用于提供位置信息的装置、***和方法 | |
US20060195256A1 (en) | Systems, methods, and programs for updating map data | |
JP6136511B2 (ja) | 地図差分データ配信装置、車両用ナビゲーション装置、および地図差分データ配信方法 | |
KR101496179B1 (ko) | 데이터 부재 태깅 기반의 정보 검색 시스템 및 방법 | |
JP5388893B2 (ja) | 地図データ配信サーバ、地図更新方法、及び地図データ配信システム | |
KR101637593B1 (ko) | 지도 데이터의 부분 업데이트 시스템 | |
KR100532144B1 (ko) | 지도 정보 제공 시스템 및 그 방법 | |
CN104516955A (zh) | 一种海量车机轨迹数据的存储方法 | |
US9291464B2 (en) | Information processing system | |
US10902655B1 (en) | Editing cached map titles | |
US9563631B2 (en) | Techniques for operating a storage network system | |
JP7304273B2 (ja) | 経路探索装置、経路探索方法、およびプログラム | |
Zhang et al. | Effective caching of shortest travel-time paths for web mapping mashup systems | |
Botea et al. | Managing travels with petra: the rome use case | |
KR101358937B1 (ko) | 도로 네트워크 환경에서의 색인 갱신방법 | |
KR101300742B1 (ko) | 도로 네트워크 환경에서의 색인방법 | |
KR20110060408A (ko) | 영역트리를 이용한 데이터 저장 장치 및 방법 |
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: 20190627 Year of fee payment: 4 |