KR100826553B1 - 네비게이션 단말기, 그의 지도 정보 업데이트 시스템, 방법및 기록매체 - Google Patents

Abstract

본 발명은 네비게이션 단말기, 그의 지도 정보 업데이트 시스템, 방법 및 기록매체에 관한 것이다. 먼저, 업데이트를 위한 변경된 지도 정보를 입력받고, 상기 변경된 지도정보와 데이터베이스에 저장된 지도정보를 비교하여 수정된 부분을 추출한다. 그리고 나서, 추출된 부분을 소정 형식의 업데이트 정보로 가공하여 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신한다. 이후, 네비게이션 단말기는 기존의 지도정보에 업데이트 정보에 대응하는 부분만을 업데이트한다. 따라서 본 발명에서는 업데이트 정보의 양이 크지 않으므로 CDMA 또는 DMB 망 등의 무선망을 이용하여 업데이트가 가능하고, 업데이트 시에 소요되는 오프 라인 비용과 인력, 시간을 감소시킬 수 있다.

경로, 탐색, 네비게이션, 수치지도, 업데이트, CDMA, DMB

Description

네비게이션 단말기, 그의 지도 정보 업데이트 시스템, 방법 및 기록매체{Car Navigation system, Map data update system and Method thereof and Data saving device thereof}

도 1은 본 발명의 실시 예에 따른 지도정보 업데이트 시스템의 구성도이다.

도 2는 본 발명의 실시 예에 따른 지도정보 업데이트 시스템의 동작 흐름도이다.

도 3은 오류 데이터를 표출한 예를 나타낸 도면이다.

도 4 내지 도 15는 변경된 정보를 추출하는 예를 나타낸 도면이다.

도 16은 변경 이력 테이블의 구성을 나타낸다.

도 17은 변경 이력 테이블의 일예이다.

도 18은 링크 테이블의 일예이다.

도 19는 노드 테이블의 일예이다.

도 20은 본 발명의 실시예에 따른 네비게이션 단말기의 구성도이다.

도 21은 본 발명의 실시예에 따른 네비게이션 단말기의 동작 흐름도이다.

본 발명은 지도 정보 업데이트 방법에 관한 것으로, 특히, 무선 네트워크 망을 이용하여 지도 정보를 업데이트하는 네비게이션 단말기, 그의 지도 정보 업데이트 시스템, 방법 및 기록매체에 관한 것이다.

최근 도로 이용자들에게 실시간 구간 교통정보를 제공함으로서 운행 및 시간 비용을 최소화하고, 또한 한정되어 있는 도로에 교통량 집중화를 방지하여 차량을 최대한 분산시킴으로써, 도로 효율성을 높일 수 있도록 하는 기술들이 제공되고 있다.

이러한 교통정보를 이용하는 네비게이션 단말기의 경우 새로운 도로의 신설이나 삭제 등 다양한 이유로 인해 내부에 내장된 지도를 업데이트 할 필요가 있다.

종래에는 운영자가 수작업으로 기존 지도데이터에 변경사항을 수정하고 이를 수작업으로 기록함으로써 변경이력을 관리하고 있었다.

그리고 사용자들이 웹사이트에 접속하여 새로운 지도데이터를 다운받아 이를 이용하여 네비게이션 단말기를 업데이트하였다.

그런데, 종래에는 서비스되고 있는 네비게이션 단말기의 지도를 업데이트할때 업데이트가 필요 없는 변경되지 않은 데이터도 같이 업데이트하는 비효율적인 구조를 가지고 있다. 즉, 모든 데이터를 한번에 업데이트함에 따라 업데이트에 대한 단말기의 부담이 가중되고, 웹사이트(Website) 활용 등에 의한 고객불편을 초래한다.

본 발명이 이루고자 하는 기술적 과제는 종래의 단점을 해결하고자 하는 것으로서, 변경된 내용만을 편리하게 업데이트하는, 네비게이션 단말기, 그의 지도 정보 업데이트 시스템, 방법 및 기록매체를 제공하는 것이다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 지도 정보 업데이트 시스템은,

적어도 하나의 네비게이션 단말기와 통신하고, 상기 네비게이션 단말기의 지도 정보를 업데이트시키는 지도정보 업데이트 시스템에서,

업데이트를 위한 변경된 지도 정보를 입력받는 데이터 입력부;

지도 정보를 저장하는 데이터베이스;

상기 네비게이션 단말기로 업데이트 정보를 송신하기 위한 통신부;

상기 데이터 입력부에서 입력되는 변경된 지도 정보와 상기 데이터베이스에 저장된 지도 정보를 비교하여 수정된 부분을 추출하고, 추출된 부분을 소정 형식의 업데이트 정보로 가공하여 상기 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신하는 제어부를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 네비게이션 단말기는,

외부의 업데이트 시스템으로부터 업데이트 정보를 수신하는 정보 수신부;

지도 정보를 저장하는 지도정보 저장부;

상기 수신부를 통해 업데이트 정보가 수신되면, 상기 지도정보와 비교하여 상기 지도정보를 업데이트하는 업데이트 제어부를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 지도정보 업데이트 방법은,

데이터베이스에 지도정보를 저장하며, 적어도 하나의 네비게이션 단말기의 지도 정보를 업데이트시키는 지도정보 업데이트 방법으로서,

업데이트를 위한 변경된 지도 정보를 입력받는 단계;

상기 변경된 지도정보와 상기 데이터베이스에 저장된 지도정보를 비교하여 수정된 부분을 추출하는 단계;

추출된 부분을 소정 형식의 업데이트 정보로 가공하여 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신하는 단계를 포함한다.

이러한 과제를 해결하기 위한 본 발명의 특징에 따른 지도정보 업데이트 방법을 기록한 기록매체는,

데이터베이스에 지도정보를 저장하며, 적어도 하나의 네비게이션 단말기의 지도 정보를 업데이트시키는 지도정보 업데이트 방법을 기록한 기록매체로서,

업데이트를 위한 변경된 지도 정보를 입력받는 기능;

상기 변경된 지도정보와 상기 데이터베이스에 저장된 지도정보를 비교하여 수정된 부분을 추출하는 기능;

추출된 부분을 소정 형식의 업데이트 정보로 가공하여 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신하는 기능이 구현된 프로그램을 포함한다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명 이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.

또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 본 명세서에서 기재한 모듈(module)이란 용어는 특정한 기능이나 동작을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현할 수 있다.

도 1은 본 발명의 실시예에 따른 지도정보 업데이트 시스템의 구성도이다. 첨부한 도 1에서와 같이 본 발명의 실시예에 따른 지도정보 업데이트 시스템(100)은, 입력부(120), 데이터 입력부(130), 표시부(140), 제어부(110), 데이터베이스(150), 통신부(160)를 포함한다.

입력부(120)는 키보드나 마우스 등의 입력수단을 포함하며, 사용자가 정보를 선택하면, 입력된 정보를 제어부(110)로 전달한다. 데이터 입력부(130)는 씨디롬 드라이브나 플로피 디스크 드라이브 등 정보를 읽어들일 수 있는 매체로서, 변경된 지도 정보를 읽어들인다. 표시부(140)는 제어부(110)의 제어에 따라 정보를 표시함으로써 사용자가 표시된 정보를 볼 수 있도록 한다. 통신부(160)는 무선네트워크망(200)을 통해 복수의 네비게이션 단말기로 업데이트 정보를 송신한다.

제어부(110)는 분석부(111), 비교부(112), 변경이력 테이블 생성부(113), 링크 및 노드 테이블 생성부(114)를 포함한다. 분석부(110)는 경로탐색에 활용하도록 제작된 신규 지도데이터가 정의된 사양에 적합하게 제작되었는가를 확인하며, 필요에 따라서는 생략될 수 있다. 비교부(112)는 현재 운영되고 있는 지도 정보의 버전과 신규 지도 정보의 버전을 확인하고, 해당 버전간의 노드, 링크 등의 데이터를 비교하고 비교결과를 출력한다. 변경이력 테이블 생성부(113)는 비교 결과를 이용하여 변경이력 테이블을 생성한다. 변경이력테이블은 기존에 서비스되고 있는 지도데이터중에서 변경되어야 하는 지도 정보를 나타낸 테이블로서, 노드 정보를 기준으로 하여 신규 지도데이터의 Node 및 링크 ID 체계정보 등의 각종 정보가 기재된 테이블이며, 노드 ID 정보는 기존 지도 및 신규 지도에서 변하지 않는다는 것으로 전제한다. 링크 및 노드 테이블 생성부(114)는 신규 및 기존 서비스 지도데이터를 변경적용 가능한 형태로 테이블을 생성하며, 생성된 테이블을 표시부(140)에 표시하여 사용자가 변경정보를 확인할 수 있도록 한다.

데이터베이스(150)는 지도 데이터베이스(151), 수정내용 데이터베이스(152), 변경이력 테이블(153)을 포함한다. 지도 데이터베이스(151)는 기존의 사용중인 지도 정보를 저장하며, 테이블 형태로 구성되고, 필요에 따라서는 다른 형태일 수 있다. 수정 내용 데이터베이스(152)는 신규 지도 정보를 저장하며, 필요에 따라서는 신규 지도정보와 기존 지도 정보를 비교한 비교결과를 저장할 수도 있다. 변경이력 테이블(153)은 비교결과로부터 생성된 변경이력 테이블을 저장한다.

이러한 구성을 가진 지도 정보 업데이트 시스템의 동작을 설명하면 다음과 같다.

도 2는 본 발명의 실시예에 따른 지도정보 업데이트 방법의 흐름도이다.

도 2를 참조하면, 먼저 데이터 입력부(130)를 통해 신규 지도 정보를 입력받는다(S100).

그러면, 분석부(111)는 신규 지도 정보를 검수하게 된다. 이러한 검수는 경로탐색에 활용하도록 납품된 신규 지도 정보 미리 정의된 사양에 적합하게 납품되었는가를 확인하는 과정이다. 이러한 과정에서는 지도데이터의 기본 구성을 확인한다.

먼저, 데이터 종류를 확인하며, 노드 정보(Node Shape), 링크 정보(Link Shape), 안내부가정보(무인단속카메라, POI, 복잡교차로 안내 지점 등) 등의 데이터 종류를 확인한다.

그리고, 납품 데이터 별 항목을 확인하며, 노드, 링크, 안내부가정보에 포함되어 있는 ID 및 각종 속성정보의 존재 유무를 확인한다.

또한, 항목별 데이터를 확인하는데, 각 데이터의 속성 정보를 확인한다.(예를 들면, 노드의 연결링크는 정북기준 시계방향으로 적재함)

그리고 나서, 분석부(111)는 에러 데이터 추출하는데, 에러 데이터는 분석이 용이하도록 여러가지 분석 툴에 적용 가능한 텍스트나 혹은 csv 파일로 저장한다. 에러 데이터는 코드로 분류하여 세가지 구분자를 활용하여 구성한다(Shape Data 구분 - Data 필드명 구분 - 오류내용 구분).

각각의 오류 코드에 대해서는 에러 내용을 기재하여 분석 가능하게 하며 해 당 오류부분을 확인할 수 있도록 각 데이터에 상의 ID값을 기재하여 변경이력 생성 툴에 표출 가능하도록 한다.

오류 정보 표출의 예를 들면 도 3과 같다.

도 3을 참조하면, Data 명, 오류 코드, 오류필드명, 오류내용, Mesh, ID 등으로 구분하여 오류 정보를 표출하였으며, 이러한 과정은 다양하게 변형할 수 있고, 필요에 따라서는 생략도 가능하다.

이러한 오류 정보가 발생하면, 분석부(111)는 표시부(140)를 통해 표시를 하여 신규 지도 정보에 오류가 있음을 알린다.

오류가 없을 경우에는 비교부(112)가 신규 지도 정보와 지도 데이터베이스(151)에 저장된 기존의 서비스 지도 정보를 로딩하여 비교하며(S110), 구체적으로는 현재 운영되고 있는 지도 정보의 버전과 신규 지도 정보의 버전을 확인하여 해당 버전간의 노드, 링크 등의 데이터를 비교한다(S120).

이를 위해 비교 대상이 되는 Key 값 정의되며, Key로 활용할 수 있는 정보는 기존 지도데이터에서 변경이 이루어지지 않는 정보이다. 본 발명의 실시예에서는 노드 아이디(Node ID)값을 Key로 하여 변경 내용을 비교하게 된다. 이외에도 Link ID, Vertex 등 다양한 방법으로 키값을 정할 수도 있다. 단 Key 값이 되는 데이터는 지도제작 시 변경이 되지 않도록 되어야 한다.

비교부(112)가 행하는 노드 정보의 비교는 다음과 같다.

추가 Node 확인 --> 기존 지도데이터에 존재하지 않는 Node ID를 추출함.

삭제 Node 확인 --> 신규 지도데이터에 존재하지 않는 Node ID를 추출함.

추가 및 삭제되지 않은 Node 확인 --> 기존 및 신규 지도데이터에 모두 존재하는 Node ID를 추출함.

속성 변경 사항 확인 --> 추가 및 삭제되지 않는 Node 중 속성이 일치하지 않는 Node ID 및 속성변경 사항을 추출함.

또한, 비교부(112)가 행하는 링크 정보의 비교는 다음과 같다.

ID 변경 링크 확인 --> 시점노드와 종점노드의 ID는 일치하나 Link ID는 다른 링크를 추출함.

추가 Link 확인 --> 기존 지도데이터와 비교하여 신규 지도데이터 중 시점노드와 종점노드 ID 둘중 하나이상이 다른 링크를 추출함.

삭제 Link 확인 --> 신규 지도데이터와 비교하여 기존 지도데이터 중 시점노드와 종점노드 ID 둘중 하나이상이 다른 링크를 추출함.

속성 변경 사항 확인 --> 시점노드와 종점노드의 ID가 일치하는 링크 중 속성이 일치하지 않는 Link ID 및 속성변경 사항을 추출함.

또한, 비교부(112)가 행하는 안내부가정보 비교 방법은 다음과 같다.

노드와 링크의 비교를 통하여 확인된 변경사항에 대해 변경이 이루어진 노드 혹은 링크에 메칭된 데이터를 추출한다. 임의의 A번 링크에 매칭되어 있는 ‘가’번 무인단속카메라가 신규 지도 데이터 어떤 링크에 메칭되는 가를 추출한다. (POI, 상세음성 정보, Toll 요금 Table 등에 적용)

이와 같은 과정에 의한 노드 및 링크에 관련한 변경 내용 추출에 대해 도면을 참조로 예를 들면 다음과 같다.

도 4는 새로운 링크가 추가되는 경우를 나타낸 도면으로서, 도로가 추가되므로 인하여 링크가 생성되는 경우이다. 이때, 추가된 링크 개수만큼 신규 링크 정보가 기재된다.

도 5는 새로운 노드가 추가되어 기존 링크가 분리되는 경우를 나타낸 도면으로서, 변경코드와 변경 생성된 링크개수 등이 표시되고, 링크 변경사항이 추출된다.

도 6은 링크분리와 추가가 함께 일어나는 경우를 나타낸 도면이다.

도 6을 참조하면, 변경코드, 변경 생성된 링크개수, 추가된 링크개수 등이 표시되고, 링크 변경사항이 추출되어 테이블이 생성되며, 링크 변경사항에는 변경 링크와 추가 링크가 표시된다.

도 7은 링크 변경의 예를 나타낸 도면이다.

도 7을 참조하면, 기존의 노드가 삭제되고, 새로운 노드가 추가되는 경우로서, 생성 테이블에 삭제된 노드의 기존 연결링크 정보와 추가된 노드의 연결링크 정보를 기재한다.

도 8은 링크변경과 추가가 동시에 일어나는 경우를 나타낸 도면으로서, 기존의 노드가 삭제되고 새로운 노드가 추가되고, 추가된 노드에 새로운 링크가 생성되는 경우이다. 이 경우, 삭제된 노드의 기존 연결링크 정보와 추가된 노드의 연결링크 정보 및 신규 링크의 정보가 기재된다.

도 9는 링크변경과 추가가 동시에 일어나는 다른 예를 나타낸 도면으로서, 새로운 노드가 추가되고, 추가된 노드에 새로운 링크가 생성되는 경우이다. 이 경 우, 변경된 링크 정보와 추가된 노드의 신규 링크의 정보가 기재된다.

도 10은 도엽 경계 노드 생성을 나타낸 도면으로서, 생성된 도엽 경계 노드에 연결되어 추가 생성된 링크 ID 및 고유번호가 생성 테이블에 기재된다.

추가된 링크 ID는 신규 Map에 부여된 ID가 기재되고(Unique ID는 메쉬번호_시작노드_종료노드로 표현), 추가된 링크의 Mesh 번호는 추가된 노드의 Mesh 번호와 동일하다.

도 11은 링크 삭제의 예를 나타낸 도면이다.

도 11을 참조하면, 도로가 폐쇄되거나 미반영 도로화되므로 인하여 링크가 삭제되는 경우로서, 생성 테이블에는 삭제된 연결링크 개수만큼 링크 정보를 기재한다.

도 12는 링크 병합의 예를 나타낸 도면으로서, 도로가 폐쇄되거나 미반영 도로화되므로 인하여 링크가 삭제되는 경우로서, 생성 테이블에는 삭제된 연결링크 개수만큼 링크 정보를 기재하고 변경된 링크정보를 기재한다.

도 13은 링크 변경의 예를 나타낸 도면으로서, 노드가 삭제되고 해당 링크가 기타 링크에 연결되는 경우이다. 이 경우 생성 테이블에는 변경된 링크 사항이 기재된다.

도 14는 링크 변경의 다른 예를 나타낸 도면으로서, 기존의 노드가 삭제되고 새로운 노드가 추가되는 경우에 해당한다. 이 경우, 생성 테이블에는 삭제된 노드의 기존 연결링크 정보와 추가된 노드의 연결링크 정보가 기재된다.

도 15는 링크 변경의 다른 예를 나타낸 도면으로서, 기존의 노드가 삭제되고 새로운 노드가 추가되는 경우에 해당한다. 이 경우, 삭제된 노드의 기존 연결링크 정보와 추가된 노드의 연결링크 정보가 기재된다.

이러한 과정이 끝나면(S130), 변경 이력 테이블 생성부(113)는 기존 서비스되고 있는 지도데이터의 변경 내용을 추출하여 변경 이력 테이블을 생성하게 된다(S140). 이는 기존에 서비스되고 있는 지도데이터에 적용되어 있는 변경사항을 신규 지도데이터의 Node 및 링크 ID 체계에 맞게 변경하기 위한 것이다.

변경 이력 테이블의 기본 구성을 도 16에 도시하였으며, Path 수정란에는 Path 관련한 정보가 수정된 이력을 저장한다. (회전정보, 길안내 코드 등) 그리고, Link 수정란에는 Link 관련한 정보가 수정된 이력을 저장한다. (도로종별 코드, 링크길이 등) RP_Link 수정란에는 통제사항 관련한 정보가 수정된 이력을 저장한다. (정, 역방향 통제 등) Node 수정란에는 Node 관련한 정보가 수정된 이력을 저장한다. (노드 속성, 명칭 등). 또한, 필요에 따라 예약적용에 관련한 테이블도 같은 방식으로 구성되어 있음. (예약 적용 사항은 일정시간에 지도데이터의 속성이 변경되었다가 다시 기존속성으로 변경되는 내용을 말함)

변경 이력 테이블에는 해당 변경사항에 대한 각각의 링크에 대한 ID가 부여되어 신규 지도데이터와 일치하는 ID를 찾아 해당링크로 테이블을 재구성하게 된다.

실제로 변경 이력 테이블을 구성한 예를 도 17에 도시하였으며, 도 4 내지 도 8의 생성 테이블로부터 정보를 추출하여 링크, 노드, 도로종별, 도로시설종별, 도로폭 등 다양한 정보와 함께 변경 이력 테이블을 구성하며, 이는 필요에 따라 다양하게 변형할 수 있다.

한편, 링크 및 노드 테이블 생성부(114)는 사용자 즉, 운용자가 어떠한 사항이 업그레이드 되었는지 알기 쉽도록 신규 및 기존 서비스 지도데이터의 변경 내용을 별도의 링크 및 노드 테이블로 생성하여 제공할 수 있으며, 이러한 테이블 생성 과정은 필요에 따라 생략도 가능하다(S150).

도 18은 링크 테이블의 예를 나타낸 도면이다.

도 18을 참조하면, 링크 테이블은 운영자가 링크에 관련된 어떠한 사항이 바뀌었는지 알기 쉽도록, Mesh ID, Link ID, 삭제, 추가, 도로종별, 링크종별, 링크 길이 등의 내용을 기존 코드와 신규코드로 분류하여 기입하며, 필요에 따라 다양하게 변형할 수 있다.

도 19는 노드 테이블의 일예를 나타낸 도면이다.

도 19를 참조하면, 노드 테이블은 운영자가 링크에 관련된 어떠한 사항이 바뀌었는지 알기 쉽도록 Mesh ID(추가 혹은 삭제된 링크의 Mesh ID), Node ID(추가 혹은 삭제되지 않고 ID만 변경된 경우 즉, ID는 변경되지 않았으나 일정거리 이상 기존 위치와 이격되어 있는 경우), 삭제(삭제된 Node ID), 추가(추가된 Node ID), 노드속성(노드속성이 변경된 노드의 속성 Code 기입), 연결링크(연결링크가 변경된 노드의 링크 ID 기입), 통행코드(통행코드가 변경된 노드의 링크간 변경된 통행 Code 기입) 등의 내용을 기존 코드와 신규코드로 분류하여 기입하며, 필요에 따라 다양하게 변형할 수 있다.

이러한 과정을 통해 노드 및 링크 테이블이 생성되면, 제어부(110)는 표시 부(140)를 통해 노드 및 링크 테이블을 표시하여 운영자가 볼 수 있도록 한다.

또한, 제어부(110)는 통신부(160)를 통해 다수의 네비게이션 단말기로 변경 이력 테이블을 송신한다(S160). 이러한 송신은 데이터량이 적으므로 기존과 달리 CDMA 망이나 DMB 망 등의 무선 통신망을 통해 가능하게 되어 편리하고 많은 비용을 줄일 수 있다.

이후, 네비게이션 단말기가 지도를 업데이트 하는 과정에 대해 설명하면 다음과 같다.

도 20은 본 발명의 실시예에 따른 네비게이션 단말기의 구성도이다.

도 20을 참조하면, 본 발명의 실시예에 따른 네비게이션 단말기는,

정보 수신부(320), GPS 수신부(310), 업데이트 제어부(330), 코스트 정보 저장부(350), 지도 정보 저장부(360), 입력부(370), 표시부(380)를 포함한다.

정보 수신부(320)는 외부의 지도 정보 업데이트 시스템(100)으로부터 업데이트 정보를 수신한다. GPS 수신부(310)는 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하여 출력한다. 코스트 정보 저장부(350)는 각 링크마다 소요되는 시간개념의 코스트 정보를 저장하며, 이외에도 다양한 링크를 통과하는데 걸리는 코스트 정보가 저장된다. 이러한 코스트 정보는 업데이트될 수 있다. 지도 정보 저장부(360)는 전국지도 또는 소정의 해당 지역 지도정보를 저장한다. 입력부(370)는 사용자로부터 출발지 및 목적지를 입력받으며, 이외에도 다양한 선택을 입력받아 해당 서비스가 제공되도록 할 수 있다. 표시부(380)는 업데이트 제어부에서 산출된 최적의 경로를 지도에 표시한다. 업데이트 제어부(330)는 실제로 업데이트 정보를 수신하여 지도 정보 저장부에 저장된 지도 정보를 업데이트하고, 업데이트된 지도정보를 이용하여 경로를 탐색한다.

이러한 구성을 가진 네비게이션 단말기의 동작을 설명하면 다음과 같다.

도 21는 본 발명의 실시예에 따른 네비게이션 단말기의 동작 흐름도이다.

도 21를 참조하면, 정보 수신부(320)는 외부의 지도 정보 업데이트 시스템(100)으로부터 업데이트 정보를 수신한다(S200).

그리고 나서, 업데이트 제어부(330)가 지도 정보 저장부(360)에서 기존 지도 정보를 로딩한다(S210).

다음, 업데이트 제어부(330)는 기존 지도 정보를 링크 아이디를 키로 하여 새로운 업데이트 정보로 변경한다. 즉, 테이블 형태의 기존 지도 정보를 링크 아이디가 일치하는 업데이트 정보로 갱신한다(S220). 이때, 생성된 변경이력 테이블을 신규 지도데이터 포맷상의 해당 부분 정보를 신규 지도데이터에 반영하고, 변경 내용을 적용하기 위한 키값으로 본 발명의 실시예에서는 링크 아이디를 키로 활용하였다.

그리고 나서, 업데이트 제어부(330)는 변경된 지도 정보를 지도 정보 저장부(360)에 저장한다(S230).

이후, 사용자가 경로 안내를 선택하면, 업데이트 제어부(330)는 업데이트된 지도 정보를 참조하여 경로탐색을 한다(S240).

이와 같이 본 발명의 실시예에서는 키값을 매개체로 하여 업데이트 된 부분만을 추출하고, 이를 네비게이션 단말기로 전송하며, 네비게이션 단말기가 이를 업 데이트함으로써 편리하게 업데이트를 할 수 있다. 즉, DMB 혹은 이동통신망을 활용하여 지도데이터를 업데이트 할 경우 기존의 CNS 업데이트 방식처럼 Website에서 1G 정도의 대용량 DB를 업데이트하기에는 통신 양에 대한 부담이 매우 크며, 이에 비해 본 발명의 실시예에서는 실제 업데이트해야 되는 데이터를 정확히 파악하여 실제 업데이트되는 이력을 추출하여, 이러한 데이터만을 DMB 혹은 통신망으로도 지도업데이트가 가능하다.

이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서와 같이, 이 발명의 실시예에서, 현재 운영되고 있는 텔레매틱스 서비스 센터와 신규 수치지도데이터의 버전 간 변경된 내용을 자동으로 추출하여 서비스를 이용하는 사용자의 지도데이터 업데이트 주기를 단축시키고, 업데이트 시에 소요되는 오프 라인 비용과 인력, 시간을 감소시킬 수 있다.

Claims (15)

1. 적어도 하나의 네비게이션 단말기와 통신하고, 상기 네비게이션 단말기의 지도 정보를 업데이트시키는 지도정보 업데이트 시스템에서,

   업데이트를 위한 변경된 지도 정보를 입력받는 데이터 입력부;

   지도 정보를 저장하는 데이터베이스;

   상기 네비게이션 단말기로 업데이트 정보를 송신하기 위한 통신부;

   상기 데이터 입력부에서 입력되는 변경된 지도 정보와 상기 데이터베이스에 저장된 지도 정보를 비교하여 수정된 부분을 추출하고, 추출된 부분을 소정 형식의 업데이트 정보로 가공하여 상기 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신하는 제어부를 포함하고,

   상기 업데이트 정보는 변경 이력 테이블 형태로 생성되며, 상기 변경 이력 테이블에는 노드정보, 링크 정보 및 도로 정보가 포함되는 것을 특징으로 하는 지도 정보 업데이트 시스템.
2. 삭제
3. 제1항에 있어서,

   상기 링크정보를 기준으로 기존의 지도 정보와 업데이트 정보간의 수정 부분을 추출하도록 상기 변경 이력 테이블을 구성하는 것을 특징으로 하는 지도 정보 업데이트 시스템.
4. 제1항에 있어서,

   상기 링크 정보는 링크의 분리, 병합 및 삭제 정보를 포함하는 지도 정보 업데이트 시스템.
5. 제1항, 제3항 또는 제4항중 어느 한항에 있어서,

   상기 통신부는 상기 제어부의 제어에 따라 CDMA 또는 DMB 망을 통해 상기 네비게이션 단말기로 업데이트 정보를 송신하는 것을 특징으로 하는 지도 정보 업데이트 시스템.
6. 외부의 업데이트 시스템으로부터 업데이트 정보를 수신하는 정보 수신부;

   지도 정보를 저장하는 지도정보 저장부;

   상기 수신부를 통해 업데이트 정보가 수신되면, 상기 지도정보와 비교하여 상기 지도정보를 업데이트하는 업데이트 제어부를 포함하는 네비게이션 단말기.
7. 제6항에 있어서,

   상기 업데이트 정보는 변경 이력 테이블 형태이며, 상기 변경 이력 테이블에는 노드정보, 링크 정보 및 도로 정보가 포함되는 것을 특징으로 하는 네비게이션 단말기.
8. 제7항에 있어서,

   상기 링크정보에 대응하는 업데이트 정보를 기존의 상기 링크 정보에 대응하는 정보로 업데이트하는 것을 특징으로 하는 네비게이션 단말기.
9. 제8항에 있어서,

   상기 링크 정보에 대응하는 업데이트 정보는 링크의 분리, 병합, 삭제 정보, 부가정보를 포함하는 네비게이션 단말기.
10. 제6항 내지 제8항중 어느 한항에 있어서,

    상기 정보 수신부는 CDMA 또는 DMB 망을 통해 상기 업데이트 정보를 수신하는 것을 특징으로 하는 네비게이션 단말기.
11. 데이터베이스에 지도정보를 저장하며, 적어도 하나의 네비게이션 단말기의 지도 정보를 업데이트시키는 지도정보 업데이트 방법으로서,

    업데이트를 위한 변경된 지도 정보를 입력받는 단계;

    상기 변경된 지도정보와 상기 데이터베이스에 저장된 지도정보를 비교하여 수정된 부분을 추출하는 단계;

    추출된 부분을 소정 형식의 업데이트 정보로 가공하여 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신하는 단계를 포함하고,

    상기 업데이트 정보는 CDMA 또는 DMB 망을 통해 송신되는 것을 특징으로 하는 지도정보 업데이트 방법.
12. 삭제
13. 제11항에 있어서,

    상기 변경된 지도정보와 상기 데이터베이스에 저장된 지도정보를 비교하여 수정된 부분을 추출하는 단계에서는,

    링크 정보를 기준으로 수정된 부분을 변경 이력 테이블로 생성하는 것을 특징으로 하는 지도정보 업데이트 방법.
14. 제13항에 있어서,

    상기 변경 이력 테이블은 링크정보, 노드 정보 및 도로 정보를 포함하는 지도정보 업데이트 방법.
15. 데이터베이스에 지도정보를 저장하며, 적어도 하나의 네비게이션 단말기의 지도 정보를 업데이트시키는 지도정보 업데이트 방법을 기록한 기록매체로서,

    업데이트를 위한 변경된 지도 정보를 입력받는 기능;

    상기 변경된 지도정보와 상기 데이터베이스에 저장된 지도정보를 비교하여 수정된 부분을 추출하는 기능;

    추출된 부분을 소정 형식의 업데이트 정보로 가공하여 통신부를 통해 외부에 위치한 상기 네비게이션 단말기로 송신하는 기능이 구현된 프로그램을 포함하며,

    상기 업데이트 정보는 노드정보, 링크 정보 및 도로 정보가 포함되는 것을 특징으로 하는 기록매체.

Images