KR100667482B1 - 지도데이터의 갱신방법 - Google Patents

Abstract

지도데이터 저장부에 저장된 지도데이터에서 특정 도엽 또는 특정 유닛의 지도데이터만을 선별하여 갱신한다.

교통정보 센터가 보유하고 있는 지도데이터에 대한 정보가 데이터 송수신기를 통해 수신될 경우에 제어부가 수신된 지도데이터의 정보로 지도데이터 저장부에 저장된 지도데이터의 갱신여부를 판단하고, 판단 결과 지도데이터를 갱신해야 될 경우에 수신된 지도데이터의 정보로 갱신할 도엽 또는 유닛의 지도데이터에 대한 유닛코드를 추출하며, 추출한 유닛 코드의 지도데이터를 교통정보 센터에 요청하고 그 요청에 따라 교통정보 센터가 제공하는 지도데이터를 수신 받아 지도데이터 저장부에 갱신 저장하는 것으로서 지도데이터를 도엽 또는 유닛 단위로 갱신할 수 있어 지도데이터의 갱신에 소요되는 통신시간을 줄일 수 있고, 통신비용 및 지도데이터의 갱신비용을 줄인다.

지도데이터, 갱신, 유닛코드, 유닛분할패턴정보, 1차 유닛, 2차 유닛

Description

지도데이터의 갱신방법{Method for upgrading map data}

도 1은 대한민국 전역을 복수의 도엽으로 분할하여 지도데이터를 저장하는 것을 설명하기 위한 도면.

도 2는 소정 도엽을 복수의 유닛으로 분할하여 지도데이터를 저장하는 것을 설명하기 위한 도면.

도 3은 지도데이터의 유닛 코드의 구조를 보인 도면.

도 4는 본 발명의 지도데이터의 갱신방법이 적용되는 네비게이션 시스템의 구성을 예로 들어 보인 블록도.

도 5는 본 발명의 지도데이터의 갱신방법의 일 실시 예를 보인 신호흐름도.

도 6은 본 발명의 지도데이터의 갱신방법에서 갱신할 유닛코드를 추출하는 일 실시 예의 동작을 설명하기 위한 도면.

도 7은 교통정보 센터가 유닛 코드와 함께 전송하는 유닛 분할패턴 정보를 설명하기 위한 도면.

도 8은 본 발명의 지도데이터의 갱신방법에서 갱신할 유닛코드를 추출하는 다른 실시 예의 동작을 설명하기 위한 도면.

도 9는 본 발명의 갱신방법의 다른 실시 예를 보인 신호흐름도.

* 도면의 주요 부분에 대한 부호의 설명 *

400 : 안테나 410 : GPS용 수신기

420 : 데이터 송수신기 430 : 센서부

440 : 지도데이터 저장부 450 : 제어부

460 : 표시부 470 : 명령 입력부

본 발명은 네비게이션 시스템 등과 같이 지도정보를 제공하는 시스템에 있어서 지도데이터 저장부에 저장된 특정 도엽 또는 특정 유닛의 지도데이터를 선별하여 갱신하는 지도데이터의 갱신방법에 관한 것이다.

일반적으로 네비게이션 시스템은 메모리 등과 같은 지도데이터 저장부에 지도데이터를 저장하여 두고, 저장한 지도데이터를 이용하여 차량 등과 같은 소정의 이동체의 사용자에게 여러 가지의 서비스를 제공하고 있다. 예를 들면, 이동체의 현재위치를 지도와 함께 표시부에 표시하여 사용자가 이동체의 현재위치를 정확히 확인할 수 있도록 하고, 또한 지도데이터를 이용하여 이동체의 출발지로부터 목적지까지의 주행경로를 계획하고, 그 계획한 주행경로를 따라 이동체가 주행하도록 안내하는 등의 여러 가지 서비스를 제공하고 있다.

상기 지도데이터 저장부에는 예를 들면, 대한민국 전역을 도 1에 도시된 바와 같이 복수의 도엽(100)으로 분할하고, 상기 분할한 각각의 도엽(100)으로 대한민국 전역의 지도데이터를 분할하여 저장하고 있다. 그리고 상기 분할한 소정 도엽 (100)의 지도데이터의 양이 많을 경우에는 해당 도엽(100)을 도 2에 도시된 바와 같이 4개의 1차 유닛(200, 200a, 200b, 200c)으로 분할하고, 분할한 복수의 1차 유닛(200, 200a, 200b, 200c)들에 따라 해당 도엽(100)의 지도데이터를 분할하여 저장하고 있으며, 또한 예를 들면, 1차 유닛(200b)의 지도데이터의 양이 많을 경우에도 1차 유닛(200b)을 복수의 2차 유닛(210, 210a, 210b, 210c)으로 분할하고, 분할한 2차 유닛(210, 210a, 210b, 210c)에 따라 1차 유닛(200b)의 지도데이터를 분할하여 저장하고 있다.

그리고 상기한 바와 같이 분할하여 저장되는 지도데이터를 구분하기 위하여 도 3에 도시된 바와 같이 각 도엽(100)의 메쉬 코드와, 도엽(100)을 분할한 유닛의 정보를 알리기 위한 유닛 분할코드로 이루어지는 유닛 코드가 지도데이터와 함께 지도데이터 저장부에 저장된다.

상기 유닛 코드는, 32비트의 데이터로 이루어지는 것으로서 비트 31∼비트 7에는 도엽(100)의 메쉬 코드가 삽입되고, 비트 6∼비트 0에는 유닛 분할코드가 삽입된다. 상기 유닛 분할코드에서 비트 6은 예약비트로서 통상적으로 '0'이 삽입되고, 비트 5 및 비트 4에는 1차 유닛 분할코드가 삽입되며, 비트 3 및 비트 2에는 2차 유닛 분할코드가 삽입되며, 비트 1 및 비트 0에는 소정 도엽(100)을 분할한 유닛 차수의 정보가 삽입된다.

그리고 상기 1차 유닛 분할코드는 상기 도엽(100)을 1차 분할한 1차 유닛(200, 200a, 200b, 200c)의 위치에 따라 각기 '00', '01', '10', '11'로 부여되고, 2차 유닛 분할코드도 1차 유닛(200b)을 분할한 2차 유닛(210, 210a, 210b, 210c)의 위치에 따라 각기 '00', '01', '10', '11'로 부여되며, 유닛 차수는 도엽(100)을 1차 유닛(200, 200a, 200b, 200c)으로 분할하였을 경우에 '01'이 부여되고, 1차 유닛(210c)을 2차 유닛(210, 210a, 210b, 210c)으로 분할하였을 경우에는 '10'이 부여된다.

그러므로 소정 도엽(100)을 0차 분할한 지도데이터에 대한 비트 6∼비트 0의 유닛 분할코드는 '0000000'이 된다. 그리고 1차 유닛(200, 200a, 200b, 200c)의 지도데이터에 대한 비트 6∼비트 0의 유닛 분할코드는 각기 '0000001', '0010001', '0100001' 및 '0110001'이 되고, 예를 들면, 1차 유닛(200b)을 2차 분할한 2차 유닛(210, 210a, 210b, 210c)의 지도데이터에 대한 유닛 분할코드는 각기 '0100010', '0100110', '0101010', '0101110' 이 된다.

이와 같이 지도데이터 저장부에 유닛코드와 함께 저장되는 지도데이터를 갱신할 경우에 종래에는 갱신된 특정 도엽의 지도데이터 또는 특정 유닛의 지도데이터만을 추출하여 갱신하지 못하고, 지도데이터 전체를 갱신하였다.

그러므로 지도데이터를 갱신할 경우에 전체 지도데이터를 모두 다운로드받아야 되어 많은 통신시간이 소요됨은 물론 많은 통신비용 등이 소요되는 등의 여러 가지 문제점이 있었다.

그러므로 본 발명의 목적은 지도데이터 저장부에 저장된 지도데이터에서 특정 도엽 또는 특정 유닛의 지도데이터만을 다운로드받아 갱신할 수 있도록 하는 지도데이터의 갱신방법을 제공하는데 있다.

이러한 목적을 가지는 본 발명의 지도데이터의 갱신방법의 일 실시 예는, 명령입력부를 통해 이동체의 출발지 및 목적지와, 이동체의 주행경로의 계획 명령이 입력될 경우에 제어부가 데이터 송수신기를 통해 교통정보 센터에 접속하여 상기 출발지 및 목적지를 전송하고 주행경로의 계획을 요청하는 주행경로 계획 요청과정과, 주행경로 계획 요청과정의 요청에 따라 교통정보 센터가 계획한 주행경로와, 주행경로의 계획에 사용한 지도데이터의 정보를 상기 데이터 송수신기를 통해 제어부가 수신 받는 정보 수신과정과, 상기 정보 수신과정에서 수신한 지도데이터의 정보로 지도데이터 저장부에 저장된 지도데이터의 갱신여부를 판단하는 갱신 판단과정과, 상기 갱신 판단과정에서 지도데이터의 갱신이 판단될 경우에 상기 수신한 지도데이터의 정보로 갱신할 지도데이터의 유닛코드를 추출하는 유닛코드 추출과정과, 상기 유닛코드 추출과정에서 추출한 유닛 코드의 지도데이터를 교통정보 센터에 요청하고 그 요청에 따라 교통정보 센터가 제공하는 지도데이터를 수신 받아 상기 지도데이터 저장부에 갱신 저장하는 지도데이터 갱신과정으로 이루어지는 특징으로 한다.

상기 주행경로 계획 요청과정의 출발지는 GPS용 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 이동상태 검출신호로 제어부가 판단한 이동체의 현재위치로 설정하고, 상기 정보 수신과정에서 교통정보 센터가 계획한 주행경로는 교통정보 센터가 수집한 교통정보를 고려하여 계획한 주행경로인 것을 특징으로 한다.

상기 지도데이터 갱신과정 이후에 이동체가 주행할 경우에 상기 정보 수신과 정에서 수신한 주행경로로 이동체가 주행하게 주행경로를 안내하는 주행경로 안내과정을 더 포함하는 것을 특징으로 한다.

그리고 본 발명의 지도데이터의 갱신방법의 다른 실시 예는, 명령입력부를 통해 소정 위치의 지도데이터의 갱신 명령이 입력될 경우에 제어부가 데이터 송수신기를 통해 교통정보 센터에 접속하여 상기 소정 위치를 포함하는 소정 영역의 지도데이터의 정보를 요청하는 지도데이터 정보 요청과정과, 상기 지도데이터 정보 요청과정의 요청에 따라 교통정보 센터가 제공하는 지도데이터의 정보를 상기 데이터 송수신기를 통해 제어부가 수신 받는 정보 수신과정과, 상기 정보 수신과정에서 수신한 지도데이터의 정보로 지도데이터 저장부에 저장된 지도데이터의 갱신여부를 판단하는 갱신 판단과정과, 상기 갱신 판단과정에서 지도데이터의 갱신이 판단될 경우에 상기 수신한 지도데이터의 정보로 갱신할 지도데이터의 유닛코드를 추출하는 유닛코드 추출과정과, 상기 유닛코드 추출과정에서 추출한 유닛 코드의 지도데이터를 교통정보 센터에 요청하고 그 요청에 따라 교통정보 센터가 제공하는 지도데이터를 수신 받아 상기 지도데이터 저장부에 갱신 저장하는 지도데이터 갱신과정으로 이루어지는 것을 특징으로 한다.

상기 정보 수신과정에서 수신 받는 지도데이터 정보는 지도데이터의 유닛코드 및 버전과, 소정 도엽을 유닛으로 분할한 유닛 분할패턴 정보이고, 상기 갱신 판단과정은 상기 수신 받은 유닛코드 및 버전과 지도데이터 저장부에 저장된 지도데이터의 유닛코드 및 버전을 비교하여 갱신여부를 판단하며, 상기 유닛코드 추출과정은 상기 수신 받은 지도데이터의 유닛코드 및 버전과, 유닛 분할패턴 정보로 갱신할 지도데이터의 유닛 코드를 추출하는 것을 특징으로 한다.

상기 유닛코드 추출과정의 유닛 코드 추출은 상기 수신 받은 유닛 코드가 지도데이터 저장부에 저장되어 있고, 버전이 상이할 경우에 상기 수신 받은 유닛 코드를 갱신할 지도데이터의 유닛 코드로 추출하고, 상기 수신 받은 유닛 코드에서 2차 분할 유닛 코드의 값을 순차적으로 변환하고, 상기 수신 받은 유닛 코드와 상기 2차 분할 유닛 코드의 값을 순차적으로 변환한 유닛 코드를 갱신할 지도데이터의 유닛 코드로 추출하며, 상기 수신 받은 유닛 코드가 지도데이터 저장부에 저장되어 있지 않을 경우에 그 수신 받은 유닛 코드에 미리 설정된 제 1 코드를 비트 별로 각기 논리 곱한 후 미리 설정된 소정의 제 2 코드를 비트별로 논리 합하여 지도데이터 저장부에 저장된 지도데이터들 중에서 갱신해야 될 지도데이터의 유닛 코드를 생성하는 것을 특징으로 한다.

또한 상기 유닛코드 추출과정의 유닛 코드 추출은 상기 수신 받은 유닛 코드가 지도데이터 저장부에 저장되어 있지 않을 경우에 그 수신 받은 유닛 코드에 미리 설정된 코드를 비트 별로 각기 논리 곱하여 지도데이터 저장부에 지도데이터에서 갱신할 도엽의 유닛코드를 생성하고, 상기 생성한 도엽의 유닛코드에서 1차 유닛 분할코드의 값을 순차적으로 변환하고, 해당 유닛 차수를 상기 유닛 분할패턴 정보에서 추출하여 갱신할 1차 유닛의 유닛 코드를 추출하며, 상기 추출한 1차 유닛의 유닛 코드들 중에서 유닛 차수를 이용하여 2차 분할한 유닛 코드를 검색하며, 검색한 유닛 코드의 2차 유닛 분할코드의 값을 순차적으로 변환하여 갱신할 2차 유닛의 유닛 코드를 추출하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 지도데이터의 갱신방법을 상세히 설명하겠으며, 여기서 종래와 동일한 부위에는 동일 부호를 부여한다.

도 4는 본 발명의 지도데이터의 갱신방법이 적용되는 네비게이션 시스템의 구성을 예로 들어 보인 블록도이다. 이에 도시된 바와 같이 GPS용 위성이 송신하는 항법 메시지를 안테나(400)를 통해 수신하는 GPS용 수신기(410)와, 상기 안테나(400)를 통해 교통정보 센터(도면에 도시되지 않았음)와 데이터 통신을 수행하여 갱신된 지도데이터를 제공받는 데이터 송수신기(420)와, 이동체에 자이로 센서 및 속도 센서 등을 설치하여 이동체의 이동방향 및 이동속도 등의 이동상태를 검출하는 센서부(430)와, 지도데이터를 미리 저장하고 있는 지도데이터 저장부(440)와, 상기 GPS용 수신기(410)가 수신하는 항법 메시지 및 상기 센서부(430)가 검출하는 이동체의 이동상태 검출신호로 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 상기 지도데이터 저장부(440)에 저장된 지도데이터에 매칭시켜 표시하는 것을 제어하며, 출발지 및 목적지가 입력될 경우에 출발지로부터 목적지까지 이동체의 주행경로를 계획하고, 계획한 주행경로를 따라 이동체가 주행하게 안내하는 동작을 제어하며, 지도데이터의 갱신을 제어하는 제어부(450)와, 상기 제어부(450)의 제어에 따라 지도 및 이동체의 현재위치와 상기 계획한 이동체의 주행경로를 표시하는 표시부(460)와, 사용자의 조작에 따른 동작명령을 상기 제어부(450)로 입력시키는 명령 입력부(470)로 구성하였다.

이러한 구성을 가지는 네비게이션 시스템은 사용자가 명령 입력부(470)를 조 작하여 이동체의 출발지 및 목적지를 입력시키고, 이동체의 주행경로 계획을 명령할 경우에 제어부(450)는 지도데이터 저장부(440)에서 상기 출발지 및 상기 목적지를 포함하는 소정 지역의 지도데이터를 독출한다.

그리고 제어부(450)는 상기 독출한 지도데이터를 이용하여 상기 출발지로부터 목적지까지 이동체가 이동할 주행경로를 계획한다. 이동체의 주행경로의 계획이 완료된 후 이동체가 이동을 시작할 경우에 GPS용 위성이 송신하는 항법 메시지를 GPS용 수신기(420)가 안테나(400)를 통해 수신하여 제어부(450)에 입력시키고, 또한 센서부(430)가 이동체의 이동상태를 검출하여 제어부(450)에 이동상태 검출신호를 입력시키게 된다.

상기 제어부(450)는 상기 항법 메시지와, 상기 이동체의 이동상태 검출신호로 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 지도데이터 저장부(440)에서 독출한 지도데이터에 매칭시킨 후 표시부(460)로 출력하여 지도와 함께 이동체의 현재위치를 표시하면서 상기 계획한 주행경로를 따라 이동체가 주행하도록 안내한다.

그리고 사용자가 명령 입력부(470)를 조작하여 이동체의 출발지 및 목적지를 입력하고, 현재 교통정보를 이용한 이동체의 주행경로의 계획을 요청하면, 제어부(450)는 데이터 송수신기(420) 및 안테나(400)를 통해 교통정보 센터에 접속하여 상기 입력한 출발지 및 목적지를 전송하면서 주행경로의 계획을 요청한다.

그러면, 교통정보 센터는 이동체의 출발지로부터 목적지까지 현재 교통정보를 고려하여 이동체의 주행경로를 계획하고, 계획한 주행경로와, 주행경로의 계획 에 사용한 지도데이터의 유닛코드와, 지도데이터의 버전과, 지도데이터의 유닛분할 패턴정보를 함께 제공한다.

상기 교통정보 센터가 제공하는 주행경로, 유닛코드, 지도데이터의 버전 및 지도데이터의 유닛분할 패턴정보를 안테나(400) 및 데이터 송수신기(420)를 통해 제어부(450)가 수신하고, 수신한 유닛코드, 지도데이터의 버전 및 지도데이터의 유닛분할 패턴정보를 이용하여 지도데이터의 갱신여부를 판단하며, 지도데이터를 갱신해야 될 경우에 상기 수신한 유닛코드, 지도데이터의 버전 및 지도데이터의 유닛분할 패턴정보로 갱신할 지도데이터의 유닛코드를 추출한 후 추출한 유닛코드를 교통정보 센터에 제공하여 지도데이터를 요청하고, 요청한 지도데이터를 수신 받아 지도데이터 저장부(440)에 저장 및 갱신한다.

그리고 사용자가 명령 입력부(470)를 통해 지도데이터의 갱신을 명령할 경우에 제어부(450)는 데이터 송수신기(420)를 통해 교통정보 센터와 데이터 통신을 수행하여 지도데이터 제공용 서버가 보유하고 있는 지도데이터에 대한 정보 즉, 유닛코드, 지도데이터의 버전 및 지도데이터의 유닛분할 패턴정보를 수신하고, 수신한 유닛코드, 지도데이터의 버전 및 지도데이터의 유닛분할 패턴정보로 갱신할 지도데이터의 유닛코드를 추출하며, 추출한 유닛코드를 교통정보 센터에 제공하여 지도데이터를 요청하고, 요청한 지도데이터를 수신 받아 지도데이터 저장부(440)에 저장 및 갱신한다.

한편, 도 5는 교통정보 센터에 교통정보를 반영한 주행경로의 계획을 요청하면서 지도데이터의 갱신 여부를 판단하여 갱신하는 본 발명의 지도데이터의 갱신방 법의 일 실시 예를 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(500)에서 사용자가 명령 입력부(470)를 조작하여 이동체의 출발지 및 목적지를 입력한다.

여기서, 상기 이동체의 출발지는 예를 들면, GPS용 수신기(410)가 수신한 항법 메시지와 센서부(430)의 검출신호로 제어부(450)가 판단한 이동체의 현재위치를 설정할 수도 있다.

다음 단계(502)에서 사용자가 명령 입력부(470)를 통해 현재 교통정보를 반영한 이동체의 주행경로 계획을 명령하면, 제어부(450)는 단계(504)에서 데이터 송수신기(420) 및 안테나(400)를 통해 교통정보 센터에 접속하고, 단계(506)에서 상기 입력받은 이동체의 출발지 및 목적지를 교통정보 센터로 전송하면서 교통정보를 반영한 이동체의 주행경로 계획을 요청한다.

그러면, 교통정보 센터는 상기 이동체의 출발지 및 목적지 사이의 도로들의 교통정보를 반영하여 이동체의 주행경로를 계획하고, 주행경로의 계획이 완료될 경우에 계획한 주행경로와, 계획한 주행경로에 사용한 지도데이터의 유닛코드와, 지도데이터의 버전 및 유닛분할차수 정보를 전송하는 것으로서 제어부(450)는 교통정보 센터가 전송하는 교통정보를 반영한 이동체의 주행경로와, 지도데이터의 유닛코드와, 지도데이터의 버전 및 유닛분할차수 정보를 안테나(400) 및 데이터 송수신기(420)를 통해 수신한다.

다음 단계(510)에서 제어부(450)는 상기 수신한 유닛코드 및 버전과 지도데이터 저장부(440)에 저장된 지도데이터의 유닛코드 및 버전을 비교하여 지도데이터의 갱신 여부를 판단한다.

여기서, 지도데이터의 갱신여부의 판단은 다음과 같다.

교통정보 센터로부터 수신받은 유닛코드 및 버전과 동일한 유닛코드 및 버전을 가지는 지도데이터가 지도데이터 저장부(440)에 저장되어 있을 경우에 제어부(450)는 지도데이터를 갱신할 필요가 없는 것으로 판단한다. 그리고 교통정보 센터로부터 수신받은 유닛코드와 동일한 유닛코드를 가지는 지도데이터가 지도데이터 저장부(440)에 저장되어 있으나 버전이 상이할 경우 즉, 수신받은 버전이 지도데이터 저장부(440)에 저장된 지도데이터의 버전보다 높을 경우에 제어부(450)는 해당 유닛코드의 지도데이터를 갱신해야 되는 것으로 판단한다. 또한 교통정보 센터로부터 수신받은 유닛코드와 동일한 유닛코드를 가지는 지도데이터가 지도데이터 저장부(440)에 저장되어 있지 않을 경우에 제어부(450)는 상기 수신받은 유닛코드의 지도데이터를 갱신할 필요가 있는 것으로 판단한다.

상기 단계(510)의 판단 결과 지도데이터의 갱신이 필요할 경우에 제어부(450)는 단계(512)에서 갱신할 지도데이터의 유닛코드를 추출한다.

여기서, 상기 단계(512)에서 갱신할 지도데이터의 유닛코드를 추출하는 동작을 상세히 설명한다.

교통정보 센터로부터 수신 받은 유닛코드 및 버전과 지도데이터 저장부(440)에 저장된 지도데이터의 유닛코드 및 버전을 비교하고, 비교 결과 유닛코드는 동일하나 버전이 상이할 경우에 해당 유닛코드의 지도데이터를 갱신해야 된다.

그리고 교통정보 센터로부터 수신 받은 유닛코드와 동일한 유닛코드를 가지는 지도데이터가 지도데이터 저장부(440)에 저장되어 있지 않을 경우에 제어부 (450)는 상기 수신 받은 유닛코드를 이용하여 갱신할 유닛코드를 생성해야 된다.

여기서, 교통정보 센터로부터 수신 받은 유닛코드와 동일한 유닛코드가 지도데이터 저장부(440)에 저장되어 있지 않는 경우는 지도데이터 저장부(440)에 소정 도엽(100)을 1차 분할한 1차 유닛의 지도데이터가 저장되어 있고, 교통정보 센터로부터 수신 받은 유닛코드는 소정 도엽(100)을 2차 분할한 2차 유닛일 경우와, 지도데이터 저장부(440)에 해당 도엽(100)을 분할하지 않은 0차 분할의 지도데이터가 저장되어 있고, 교통정보 센터로부터 수신 받은 유닛코드는 해당 도엽(100)을 1차 분할한 1차 유닛 또는 2차 분할한 2차 유닛일 경우로 구분할 수 있는 것으로서 이 두 가지의 경우를 구분하여 설명한다.

1. 지도데이터 저장부(440)에 1차 유닛의 지도데이터가 저장되어 있고, 교통정보 센터로부터 수신 받은 유닛코드는 2차 유닛일 경우.

지도데이터 저장부(440)에 소정 도엽(100)을 1차 분할한 1차 유닛의 지도데이터가 저장되어 있고, 교통정보 센터로부터 수신 받은 유닛코드는 소정 도엽(100)을 2차 분할한 2차 유닛일 경우 예를 들면, 도 2에서 도엽(100)을 1차 분할한 1차 유닛(200b)의 지도데이터가 저장되어 있고, 교통정보 센터로부터 1차 유닛(200b)을 2차 분할한 2차 유닛(210b)일 경우에 2차 유닛(210b)을 이용하여 1차 유닛(200b)을 검색해야 됨은 물론 1차 유닛(200b)을 2차 분할한 다른 2차 유닛(210, 210a, 210c)을 검색해야 된다.

여기서, 소정 도엽(100)의 메쉬 코드가 M1이라고 가정할 경우에 도 6a에 도시된 바와 같이 교통정보 센터로부터 수신 받은 2차 유닛(210b)의 유닛 코드(600) 는 'M1 0 10 00 10'이다.

상기한 2차 유닛(210b)의 유닛코드에 미리 설정한 소정의 제 1 코드(610) 'X X X 00 00'(여기서, X는 비트 값이 1임)을 비트별로 각기 논리 곱(AND)하여 소정의 코드(620) 'M1 0 10 00 00'을 생성하고, 생성한 코드(620)에 미리 설정한 소정의 제 2 코드(630) '0 0 00 00 01'을 비트별로 논리 합하여 지도데이터 저장부(440)에 저장된 지도데이터들 중에서 갱신해야 될 지도데이터의 1차 유닛(200b)의 유닛 코드(640)인 'M1 0 10 00 01'을 생성한다.

다음에는 도 6b에 도시된 바와 같이 상기 수신한 유닛코드(600) 'M1 0 10 00 10' 중에서 유닛 차수 '10'으로 2차 분할한 2차 유닛(210b)임을 확인하고, 2차 유닛 분할코드 '00'을 제외한 나머지 2차 유닛 분할코드 즉, 2차 유닛(210, 210a, 210c)의 코드인 '01', '10' 및 '11'을 2차 유닛 분할코드의 위치에 각기 삽입하여 지도데이터를 갱신할 나머지 유닛코드(650, 660, 670)를 생성한다.

2. 지도데이터 저장부(440)에 소정 도엽(100)을 분할하지 않은 0차 분할의 지도데이터가 저장되어 있고, 교통정보 센터로부터 수신 받은 유닛코드가 소정 도엽(100)을 1차 분할한 1차 유닛 또는 2차 분할한 2차 유닛일 경우.

도 2에 도시된 바와 같이 지도데이터 저장부(440)에는 소정 도엽(100)을 분할하지 않은 지도데이터가 저장되어 있고, 교통정보 센터로부터 수신 받은 유닛코드가 소정 도엽(100)을 1차 분할하고, 1차 분할한 1차 유닛(200, 200a, 200b, 200c)들 중에서 어느 하나의 1차 유닛(200b)을 2차 분할한 2차 유닛(210, 210a, 210b, 210c)들 중에서 어느 하나의 유닛 즉, 1차 유닛(200, 200a, 200c)과 2차 유 닛(210, 210a, 210b, 210c)들 중에서 어느 하나일 경우에 교통정보 센터로부터 수신 받은 유닛코드만으로 해당 도엽(100)을 분할한 모든 유닛들에 대한 유닛코드를 모두 생성할 수 없고, 교통정보 센터가 유닛 코드와 함께 제공하는 도엽 분할패턴 정보를 사용하여 해당 도엽(100)을 분할한 모든 유닛들에 대한 유닛코드를 모두 생성한다.

상기 도엽 분할패턴 정보는 도 7에 도시된 바와 같이 도엽(100)을 1차 분할한 1차 유닛(200, 200a, 200b, 200c)들 각각에 대한 분할 정보로 이루어지는 8비트의 데이터로서 비트 7 및 비트 6에는 1차 유닛(200c)의 유닛 차수 정보가 삽입되고, 비트 5 및 비트 4에는 1차 유닛(200b)의 유닛 차수 정보가 삽입되며, 비트 3 및 비트 2에는 1차 유닛(200a)의 유닛 차수 정보가 삽입되며, 비트 1 및 비트 0에는 1차 유닛(200)의 유닛 차수 정보가 삽입된다.

예를 들면, 도 2에서와 같이 소정 도엽(100)을 1차 분할하여 1차 유닛(200, 200a, 200b, 200c)을 생성하고, 1차 유닛(200b)을 다시 2차 분할하여 2차 유닛(210, 210a, 210b, 210c)을 생성하였을 경우에 유닛 분할패턴 정보의 비트 7 및 비트 6에는 1차 유닛(200c)의 유닛 차수 정보인 '01'이 삽입되고, 비트 5 및 비트 4에는 1차 유닛(200b)의 유닛 차수 정보인 '10'이 삽입되며, 비트 3 및 비트 2에는 1차 유닛(200a)의 유닛 차수 정보인 '01'이 삽입되며, 비트 1 및 비트 0에는 1차 유닛(200)의 유닛 차수 정보인 '01'이 삽입되어 유닛 분할패턴 정보는 '01 10 01 01'이 된다.

예를 들면, 도 8에 도시된 바와 같이 교통정보 센터로부터 2차 유닛(210)의 유닛코드(800)인 'M1 0 10 00 10'이 수신되었다고 가정할 경우에 그 2차 유닛(210)의 유닛코드(800) 'M1 0 10 00 10'에 미리 설정한 소정의 코드(810) 'X 0 00 00 00'을 논리 곱(AND)하여 지도데이터 저장부(440)에 저장된 지도데이터들 중에서 갱신할 지도데이터의 유닛 코드(820)인 'M1 0 00 00 00'을 생성한다.

그리고 1차 유닛 분할코드의 위치에 1차 유닛(200, 200a, 200b, 200c)의 분할코드 '00', '01', '10' 및 '11'을 각기 삽입하고, 유닛 차수의 위치에 상기 교통정보 센터로부터 수신 받은 1차 유닛(200, 200a, 200b, 200c)의 유닛 분할패턴 정보(830) '01', 01', '10' 및 '01'을 유닛 차수에 삽입하여 소정의 코드(840, 850, 860, 870)를 생성하고, 생성한 소정의 코드(840, 850, 860, 870)와 상기 생성한 유닛 코드(820)를 각기 논리 합(OR)하여 갱신할 지도데이터의 유닛 코드(840a, 850a, 86a, 870a)를 생성한다.

상기 유닛 코드(840a, 850a, 86a, 870a)의 생성이 완료되면, 생성된 유닛 코드(840a, 850a, 86a, 870a)들 중에서 유닛 차수가 '10'인 유닛 코드(860a)의 지도데이터는 2차 분할된 것이므로 상기한 도 6b에 도시된 바와 같이 2차 유닛 분할코드의 값을 변경하여 갱신할 2차 유닛(210, 210a, 210b, 210c)의 유닛 코드(600, 650, 660, 670)를 생성한다.

상기 단계(512)에서 갱신할 지도데이터의 유닛코드의 추출이 완료되면, 제어부(450)는 단계(514)에서 상기 추출한 유닛코드를 교통정보 센터로 전송하여 해당 유닛 코드의 지도데이터를 요청한다. 즉, 교통센터로부터 수신 받은 유닛 코드들 중에서 버전이 상이한 유닛 코드와, 교통센터로부터 수신 받은 유닛 코드를 이용하 여 생성한 유닛 코드를 교통정보 센터로 전송하여 해당 유닛 코드의 지도데이터를 요청한다.

상기 지도데이터의 요청에 따라 교통정보 센터는 유닛코드의 해당 지도데이터를 전송하는 것으로서 제어부(450)는 단계(516)에서 안테나(400) 및 데이터 송수신기(420)를 통해 지도데이터를 수신하고, 지도데이터 저장부(440)에 저장된 지도데이터에서 해당 지도데이터를 삭제한 후 상기 수신한 지도데이터를 지도데이터 저장부(440)에 저장하여 갱신한다.

다음 단계(518)에서 이동체가 주행할 경우에 제어부(450)는 상기 수신받은 주행경로를 따라 이동체가 주행할 수 있도록 주행경로를 안내하고, 단계(520)에서 이동체가 목적지까지 주행을 완료하였는지의 여부를 판단하여 목적지까지 주행을 완료하지 않았을 경우에 단계(518)로 복귀 및 이동체의 주행을 안내하는 동작을 반복 수행하며, 이동체가 목적지까지 주행을 완료하였을 경우에 종료한다.

도 9는 사용자의 갱신 명령에 따라 지도데이터를 갱신하는 본 발명의 갱신방법의 다른 실시 예를 보인 신호흐름도이다. 이에 도시된 바와 같이 사용자가 명령 입력부(470)를 조작하여 지도데이터를 갱신할 소정 위치를 입력하고, 단계(902)에서 지도데이터의 갱신을 명령하면, 제어부(450)는 단계(904)에서 데이터 송수신기(420) 및 안테나(400)를 통해 교통정보 센터에 접속하고, 단계(906)에서 상기 소정 위치를 포함하는 소정 영역 예를 들면, 상기 소정 위치를 중심으로 반경 30㎞ 이내의 영역에 대하여 교통정보 센터가 보유하고 있는 지도데이터에 대한 정보를 요청한다.

상기 지도데이터에 대한 정보를 요청에 따라 교통정보 센터는 상기 소정 영역을 포함하는 지도데이터의 유닛코드와, 버전과, 유닛 분할패턴 정보를 탐색하여 제공하는 것으로서 제어부(450)는 단계(908)에서 교통정보 센터는 제공하는 유닛코드, 버전 및 유닛 분할패턴 정보를 안테나(400) 및 데이터 송수신기(420)를 통해 수신한다.

다음 단계(910)에서 제어부(450)는 상기 수신한 유닛코드 및 버전과 제도데이터 저장부(440)에 저장된 지도데이터의 유닛 코드 및 버전을 비교하여 갱신 여부를 판단하고, 판단 결과 갱신할 필요가 없을 경우에 종료한다.

그리고 상기 단계(910)의 판단 결과 지도데이터를 갱신할 필요가 있을 경우에는 단계(912)에서 상기한 일 실시 예와 마찬가지로 갱신할 지도데이터의 유닛 코드를 추출한다.

다음 단계(914)에서 제어부(450)는 상기 추출한 유닛코드의 지도데이터를 교통정보 센터에 요청하고, 단계(916)에서 해당 유닛 코드의 지도데이터를 수신 받아 지도데이터 저장부(440)에 갱신 저장한다.

한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다. 예를 들면, 상기에서는 네비게이션 시스템을 예로 들어 지도데이터를 갱신하는 동작을 설명하였으나 본 발명을 실시함에 있어서는 이에 한정되지 않고, 지도데이터를 저장하여 두고, 그 저 장한 지도데이터를 이용하여 사용자에게 소정의 서비스를 제공하는 각종 시스템에 간단히 적용하여 실시할 수 있다.

이상에서 설명한 바와 같이 본 발명은 교통정보 센터로부터 보유하고 있는 지도데이터에 대한 정보를 수신 받고, 그 수신 받은 지도데이터의 정보로 지도데이터의 갱신여부를 판단하여 지도데이터를 갱신해야 될 경우에 해당 도엽 또는 해당 유닛의 유닛코드를 추출하여 갱신함으로써 지도데이터의 갱신에 소요되는 통신시간을 줄일 수 있음은 물론 통신비용 및 지도데이터의 갱신비용을 줄일 수 있다.

Claims (10)

1. 명령입력부를 통해 이동체의 출발지 및 목적지와, 이동체의 주행경로의 계획 명령이 입력될 경우에 제어부가 데이터 송수신기를 통해 교통정보 센터에 접속하여 상기 출발지 및 목적지를 전송하고 주행경로의 계획을 요청하는 주행경로 계획 요청과정;

   상기 주행경로 계획 요청과정의 요청에 따라 교통정보 센터가 계획한 주행경로와, 그 주행경로의 계획에 사용한, 유닛코드, 유닛코드의 버전 및 유닛 분할패턴 정보를 포함하는 지도데이터의 정보를 상기 데이터 송수신기를 통해 제어부가 수신받는 정보 수신과정;

   상기 정보 수신과정에서 수신한 지도데이터의 정보와 지도데이터 저장부에 미리 저장되어 있는 지도데이터의 정보를 비교하여 상이할 경우에 지도데이터의 갱신을 판단하는 갱신 판단과정;

   상기 갱신 판단과정에서 지도데이터의 갱신이 판단될 경우에 상기 수신한 지도데이터의 정보에 포함된 유닛코드 및 유닛 분할패턴 정보를 이용하여 갱신할 지도데이터의 유닛코드를 추출하는 유닛코드 추출과정; 및

   상기 유닛코드 추출과정에서 추출한 유닛 코드의 지도데이터를 교통정보 센터에 요청하고 그 요청에 따라 교통정보 센터가 제공하는 지도데이터를 수신 받아 상기 지도데이터 저장부에 갱신 저장하는 지도데이터 갱신과정으로 이루어지는 지도데이터의 갱신방법.
2. 제 1 항에 있어서, 상기 주행경로 계획 요청과정의 출발지는;

   GPS용 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 이동상태 검출신호로 제어부가 판단한 이동체의 현재위치로 설정하는 것을 특징으로 하는 지도데이터의 갱신방법.
3. 제 1 항에 있어서, 상기 정보 수신과정에서 교통정보 센터가 계획한 주행경로는;

   교통정보 센터가 수집한 교통정보를 고려하여 계획한 주행경로인 것을 특징으로 하는 지도데이터의 갱신방법.
4. 제 1 항에 있어서, 상기 지도데이터 갱신과정 이후에;

   이동체가 주행할 경우에 상기 정보 수신과정에서 수신한 주행경로로 이동체가 주행하게 주행경로를 안내하는 주행경로 안내과정을 더 포함하는 것을 특징으로 하는 지도데이터의 갱신방법.
5. 명령입력부를 통해 소정 위치의 지도데이터의 갱신 명령이 입력될 경우에 제어부가 데이터 송수신기를 통해 교통정보 센터에 접속하여 상기 소정 위치를 포함하는 소정 영역의 지도데이터의 정보를 요청하는 지도데이터 정보 요청과정;

   상기 지도데이터 정보 요청과정의 요청에 따라 교통정보 센터가 제공하는, 유닛코드, 유닛코드의 버전 및 유닛 분할패턴 정보를 포함하는 지도데이터의 정보를 상기 데이터 송수신기를 통해 제어부가 수신받는 정보 수신과정;

   상기 정보 수신과정에서 수신한 지도데이터의 정보와 지도데이터 저장부에 미리 저장되어 있는 지도데이터의 정보를 비교하여 상이할 경우에 지도데이터의 갱신을 판단하는 갱신 판단과정;

   상기 갱신 판단과정에서 지도데이터의 갱신이 판단될 경우에 상기 수신한 지도데이터의 정보에 포함된 유닛코드 및 유닛 분할패턴 정보를 이용하여 갱신할 지도데이터의 유닛코드를 추출하는 유닛코드 추출과정; 및

   상기 유닛코드 추출과정에서 추출한 유닛 코드의 지도데이터를 교통정보 센터에 요청하고 그 요청에 따라 교통정보 센터가 제공하는 지도데이터를 수신 받아 상기 지도데이터 저장부에 갱신 저장하는 지도데이터 갱신과정으로 이루어지는 지도데이터의 갱신방법.
6. 제 1 항 또는 제 5 항에 있어서, 상기 갱신 판단과정은;

   상기 수신 받은 유닛코드 및 버전과 지도데이터 저장부에 저장된 지도데이터의 유닛코드 및 버전을 비교하여 갱신여부를 판단하는 것을 특징으로 하는 지도데이터의 갱신방법.
7. 제 6 항에 있어서, 상기 유닛코드 추출과정의 유닛 코드 추출은;

   상기 수신 받은 유닛 코드가 지도데이터 저장부에 저장되어 있고, 버전이 상이할 경우에 상기 수신 받은 유닛 코드를 갱신할 지도데이터의 유닛 코드로 추출하는 것을 특징으로 하는 지도데이터의 갱신방법.
8. 제 6 항에 있어서, 상기 유닛코드 추출과정의 유닛 코드 추출은;

   상기 수신 받은 유닛 코드에서 2차 분할 유닛 코드의 값을 순차적으로 변환하고, 상기 수신 받은 유닛 코드와 상기 2차 분할 유닛 코드의 값을 순차적으로 변환한 유닛 코드를 갱신할 지도데이터의 유닛 코드로 추출하는 것을 특징으로 하는 지도데이터의 갱신방법.
9. 제 6 항에 있어서,

   상기 수신 받은 유닛 코드가 지도데이터 저장부에 저장되어 있지 않을 경우에 그 수신 받은 유닛 코드에 미리 설정된 제 1 코드를 비트 별로 각기 논리 곱한 후 미리 설정된 소정의 제 2 코드를 비트별로 논리 합하여 지도데이터 저장부에 저장된 지도데이터들 중에서 갱신해야 될 지도데이터의 유닛 코드를 생성하는 과정을 더 포함하는 것을 특징으로 하는 지도데이터의 갱신방법.
10. 제 6 항에 있어서, 상기 유닛코드 추출과정의 유닛 코드 추출은;

    상기 수신 받은 유닛 코드가 지도데이터 저장부에 저장되어 있지 않을 경우에 그 수신 받은 유닛 코드에 미리 설정된 코드를 비트 별로 각기 논리 곱하여 지도데이터 저장부에 지도데이터에서 갱신할 도엽의 유닛코드를 생성하는 과정;

    상기 생성한 도엽의 유닛코드에서 1차 유닛 분할코드의 값을 순차적으로 변환하고, 해당 유닛 차수를 상기 유닛 분할패턴 정보에서 추출하여 갱신할 1차 유닛의 유닛 코드를 추출하는 과정;

    상기 추출한 1차 유닛의 유닛 코드들 중에서 유닛 차수를 이용하여 2차 분할한 유닛 코드를 검색하는 과정; 및

    상기 검색한 유닛 코드의 2차 유닛 분할코드의 값을 순차적으로 변환하여 갱신할 2차 유닛의 유닛 코드를 추출하는 과정으로 이루어지는 것을 특징으로 하는 지도데이터의 갱신방법.

Images