KR101099071B1

KR101099071B1 - 지도갱신서버, 지도갱신시스템 및 카내비게이션시스템

Info

Publication number: KR101099071B1
Application number: KR1020090004041A
Authority: KR
Inventors: 유키히로 가와마타; 유키오 미야자키; 다카유키 우치다
Original assignee: 크라리온가부시끼가이샤; 가부시키가이샤 히타치세이사쿠쇼
Priority date: 2008-01-22
Filing date: 2009-01-19
Publication date: 2011-12-26
Also published as: EP2083247A2; JP2009175252A; EP2083247A3; US9304004B2; CN101493338A; JP5339731B2; KR20090080896A; US20090187336A1; CN101493338B; EP2083247B1

Abstract

복수 종류의 데이터로 이루어진 지도데이터에 갱신된 부분의 데이터를 제공하기 위한 갱신정보제공서버는, 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 상기 차분데이터의 데이터 크기를 저장하도록 구성된 지도데이터저장유닛; 기록매체의 용량 및 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보를 포함하는 지도데이터갱신요구를 사용자단말로부터 수신하도록 구성된 갱신요구수신유닛; 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛; 및 상기 차분데이터를 상기 저장유닛으로부터 추출하고, 상기 추출된 차분데이터와 상기 갱신순번정보를 포함하는 갱신정보를 작성하며, 상기 작성된 갱신정보를 사용자단말로 송신하도록 구성된 갱신정보송신유닛을 포함하는 것을 특징으로 한다.

Description

지도갱신서버, 지도갱신시스템 및 카내비게이션시스템{MAP UPDATE SERVER, MAP UPDATE SYSTEM, AND CAR NAVIGATION SYSTEM}

본 발명은 차량과 같은 이동체에 탑재된 카내비게이션시스템에 저장된 지도데이터의 갱신 기술에 관한 것이다.

카내비게이션시스템 안에 저장된 지도데이터를 이용하여 내비게이션을 실행하는 카내비게이션시스템에서는, 새로운 도로가 신설되거나 새로운 시설이 건설되는 등의 지도 환경의 변화에 따라 지도데이터를 갱신하여야 한다. 일부 경우에 있어서는 최신 지도데이터 자체 또는 기존 지도데이터와 최신 것간의 차분데이터(incremental update data)에 의하여 최신의 지도데이터가 제공된다.

차분데이터는 기존 지도데이터와 최신 데이터간의 차이로 구성되기 때문에, 많은 경우에 있어 최신 지도데이터 자체의 데이터 크기보다 작다. 하지만, 차분데이터를 수신한 카내비게이션시스템은 차분데이터와 기존 지도데이터로부터 최신 지도데이터를 작성하는 처리를 실행하도록 요구되기 때문에, 지도데이터의 갱신 시 일부 경우에 있어서 장시간과 고처리부하가 걸린다.

결과적으로, 일본특허공개공보 제2006-251768호에 따르면, 지도데이터는 복 수의 파일로 구성되고, 갱신된 파일의 데이터 크기에 대한 차분 파일의 데이터 크기의 비율이 모든 파일에 대해 계산되며; 상기 비율이 사전설정된 비율 미만(예컨대, 10% 미만)이면, 차분 파일이 제공되고, 상기 비율이 사전설정된 비율보다 낮지 않으면, 갱신된 파일 그대로 제공된다.

한편, 갱신될 지도데이터의 데이터량이 많으면, 차분데이터가 아닌 갱신된 지도데이터 자체가 제공되는 경우에도, 일부 경우에 있어서 갱신 시에 수십분 정도 걸린다. 나아가, 카내비게이션시스템이 지도데이터를 갱신하는 경우에는, 일부 경우에 있어서 상기 시스템은 전체 지도데이터의 갱신이 종료될 때까지 상기 지도데이터를 이용하는 모든 기능을 정지시킨다.

하지만, 지도데이터에 대하여, 사용되는 데이터의 데이터 종류는 기능에 따라 일부 경우에 있어서 상이하다: 경로탐색기능에 사용되는 데이터; 지도드로잉기능에 사용되는 데이터; 및 주소검색기능에 사용되는 데이터 등. 그러므로, 사용자가 원하는 기능이 순번대로 갱신되는 경우, 및 그 갱신이 종료되는 데이터 종류의 데이터로부터 순번대로 데이터를 이용하는 기능이 기동가능한 경우에 사용자에게 편리함을 주게 된다.

결과적으로, 사용자가 지정한 데이터의 데이터 종류로부터 순번대로 카내비게이션시스템 내의 지도데이터를 갱신하는 것이 필요하게 된다.

상술된 문제점들을 해결하기 위해서는, 복수 종류의 데이터로 이루어진 지도데이터에 대하여, 본 발명이 사용자가 지정한 데이터의 데이터 종류로부터 순번대로 갱신하도록 지시하기 위한 갱신순번정보를 작성하고, 상기 갱신순번정보에 따라 순번대로 지도데이터를 갱신하는 카내비게이션시스템을 만들도록 한다.

예를 들어, 본 발명의 제1실시형태는 복수 종류의 데이터로 이루어진 지도데이터에 갱신된 부분의 데이터를 제공하도록 구성된 갱신정보제공서버로서, 상기 서버는 상기 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내는 데이터 종류마다, 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 상기 차분데이터의 데이터 크기를 저장하도록 구성된 지도데이터저장유닛; 갱신정보가 저장되는 기록매체의 용량 및 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보를 포함하는 지도데이터갱신요구를 사용자단말로부터 수신하도록 구성된 갱신요구수신유닛; 상기 갱신요구수신유닛이 지도데이터갱신요구를 수신할 때 상기 지도데이터저장유닛 내의 데이터 종류마다 차분데이터를 특정하고, 상기 특정된 차분데이터의 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적을 때, 데이터 종류의 갱신 순번을 특정하고 상기 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류의 데이터로부터 순서대로 갱신하도록 지시하기 위한 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛; 및 상기 데이터 종류마다 차분데이터를 상기 지도데이터저장유닛으로부터 추출하고, 상기 추출된 차분데이터와 상기 갱신순번정보를 포함하는 갱신정보를 작성하며, 상기 작성된 갱신정보를 사용자단말로 송신하도록 구성된 갱신정보송신유닛을 포함하여 이루어지는 것을 특징으로 한다.

나아가, 본 발명의 제2실시형태는 갱신정보제공시스템으로서, 복수 종류의 데이터로 구성되는 지도데이터에 갱신된 부분의 데이터를 제공하도록 구성된 갱신정보제공서버; 및 상기 갱신정보제공서버로부터 지도데이터의 갱신된 부분을 취득하고 상기 갱신된 부분을 기록매체에 기록하도록 구성된 사용자단말을 포함하여 이루어지고, 상기 사용자단말은 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보를 받도록 구성된 수취유닛; 장착된 기록매체의 잔존 용량을 검출하도록 구성된 용량검출유닛; 상기 수취유닛에 의해 받은 우선순위정보 및 상기 용량검출유닛에 의해 검출되는 잔존 용량을 포함하는 갱신순번요구를 작성하여 상기 갱신정보제공서버로 송신하도록 구성된 갱신요구송신유닛; 및 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 상기 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내기 위한 데이터 종류마다 갱신될 데이터 종류의 순번을 정하기 위한 갱신순번정보를 포함하는 갱신정보를 상기 갱신정보제공서버로부터 상기 사용자단말이 수신할 때 상기 장착된 기록매체에 상기 수신된 갱신정보를 기록하도록 구성된 갱신정보기록유닛을 포함하여 이루어지며, 상기 갱신정보제공서버는 차분데이터 및 그 데이터 크기를 저장하도록 구성된 지도데이터저장유닛; 상기 사용자단말로부터 갱신요구를 수신하도록 구성된 갱신요구수신유닛; 상 기 갱신요구수신유닛이 상기 지도데이터갱신요구를 수신할 때 상기 지도데이터저장유닛 내의 데이터 종류마다 차분데이터를 특정하고, 상기 특정된 차분데이터의 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적을 때 상기 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류의 데이터로부터 순번대로 갱신하도록 지시하기 위한 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛을 포함하여 이루어지는 것을 특징으로 한다.

나아가, 본 발명의 제3실시형태는 차량에 탑재된 카내비게이션시스템으로서, 상기 시스템은 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내는 데이터 종류마다 데이터 종류와 연관된 지도데이터를 저장하도록 구성된 지도데이터저장유닛; 상기 지도데이터저장유닛에 저장된 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 처리를 실행하도록 구성된 내비게이션처리유닛; 데이터 종류마다 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 갱신될 데이터 종류의 순번을 정하기 위한 갱신순번정보를 포함하는 갱신정보가 기록되는 기록매체가 장착되는 경우, 상기 갱신순번정보에 기재된 순번대로 상기 지도데이터저장유닛 내의 지도데이터를 데이터 종류마다 차분데이터로 갱신하도록 구성된 지도데이터갱신유닛; 및 상기 기록매체가 장착된 경우 상기 내비게이션처리유닛에 의한 처리를 금지하고, 상기 지도데이터가 상기 지도데이터갱신유닛에 의해 데이터 종류마다 갱신될 때마다 상기 갱신된 데이터 종류의 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 상기 내비게이션처리유닛의 처리를 허가하도록 구성된 제어유닛을 포함하여 이루어 지는 것을 특징으로 한다.

나아가, 본 발명의 제4실시형태는 복수 종류의 데이터로 이루어진 지도데이터에 갱신된 부분의 데이터를 제공하도록 구성된 갱신정보제공서버로서, 상기 서버는 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내는 데이터 종류마다, 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 상기 차분데이터의 데이터 크기를 저장하도록 구성된 지도데이터저장유닛; 통신회선의 종류를 나타내는 회선 종류에 대한 통신회선의 평균통신속도를 사전에 미리 저장하도록 구성된 통신속도정보저장유닛; 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보와 회선 종류를 포함하는 지도데이터갱신요구를 카내비게이션시스템으로부터 수신하도록 구성된 갱신요구수신유닛; 상기 통신속도정보저장유닛을 참조하여, 상기 지도데이터갱신요구에 포함된 회선 종류와 연관된 통신속도를 특정하고, 상기 특정된 통신속도에서 미리 정해진 시간동안 송신가능한 데이터 크기의 통신데이터크기를 산출하며, 상기 갱신요구수신유닛이 지도데이터갱신요구를 수신하는 경우 지도데이터저장유닛 내의 데이터 종류마다 차분데이터를 특정하고, 그리고 상기 데이터 종류의 갱신 순번을 특정하여, 상기 특정된 차분데이터의 총량이 상기 산출된 통신데이터크기의 용량보다 적을 때 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류의 데이터로부터 순번대로 갱신하도록 지시하기 위한 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛; 상기 지도데이터저장유닛으로부터 데이터 종류마다 차분데이터를 추출하고, 상기 추출된 차분데이터와 갱신순번정보를 포함하는 갱신정보를 작성하며, 상기 작성된 갱신정 보를 사용자단말로 송신하도록 구성된 갱신정보송신유닛을 포함하여 이루어지는 것을 특징으로 한다.

나아가, 본 발명의 제5실시형태는 갱신정보제공시스템으로서, 지도데이터의 갱신된 부분의 데이터를 제공하도록 구성된 갱신정보제공서버; 및 상기 갱신정보제공서버로부터 지도데이터의 갱신된 부분을 취득하고 복수 종류의 데이터로 이루어진 지도데이터에 상기 갱신된 부분을 유지하도록 구성된 카내비게이션시스템을 포함하여 이루어지고, 상기 카내비게이션시스템은 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내기 위한 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 저장하도록 구성된 제1지도데이터저장유닛; 상기 제1지도데이터저장유닛에 저장된 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 처리를 실행하도록 구성된 내비게이션처리유닛; 무선통신을 통해 갱신정보제공서버와 통신하도록 구성된 통신유닛; 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위해 사용자로부터 우선순위정보를 받도록 구성된 수취유닛; 상기 수취유닛에 의해 취득한 우선순위정보와 사용자로부터의 지시에 따라 통신유닛에 의해 사용되는 통신회선의 종류를 나타내기 위한 회선 종류를 포함하는 지도데이터갱신요구를 작성하고, 상기 작성된 지도데이터갱신요구를 상기 통신유닛을 통해 갱신정보제공서버로 송신하도록 구성된 갱신요구송신유닛; 데이터 종류마다 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 갱신될 데이터 종류의 순번을 정하기 위한 갱신순번정보를 포함하는, 통신유닛을 통해 갱신정보제공서버로부터 제어유닛이 갱신정보를 수신할 때 갱신순번정보에 기재된 순번대 로 상기 제1지도데이터저장유닛 내의 지도데이터를 데이터 종류마다 차분데이터로 갱신하도록 구성된 지도데이터갱신유닛; 및 상기 제어유닛이 통신유닛을 통해 갱신정보를 수신하면 내비게이션처리유닛에 의한 처리를 금지하고, 지도데이터가 지도데이터갱신유닛에 의해 데이터 종류마다 갱신될 때마다 상기 갱신된 데이터 종류의 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 내비게이션처리유닛의 처리를 허가하도록 구성된 제어유닛을 포함하여 이루어지며, 상기 갱신정보제공서버는 데이터 종류마다 차분데이터 및 그 데이터 크기를 저장하도록 구성된 제2지도데이터저장유닛; 회선 종류마다 통신회선의 평균통신속도를 사전에 미리 저장하도록 구성된 통신속도정보저장유닛; 내비게이션시스템으로부터 지도데이터갱신요구를 수신하도록 구성된 갱신요구수신유닛; 상기 통신속도정보저장유닛을 참조하여, 상기 지도데이터갱신요구에 포함된 회선 종류와 연관된 통신속도를 특정하고, 상기 특정된 통신속도에서 미리 정해진 시간동안 송신가능한 데이터 크기의 통신데이터크기를 산출하며, 상기 갱신요구수신유닛이 지도데이터갱신요구를 수신하는 경우 상기 제2지도데이터저장유닛 내의 데이터 종류마다 차분데이터를 특정하고, 그리고 상기 특정된 차분데이터의 총량이 상기 산출된 통신데이터크기의 용량보다 적을 때 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류의 데이터로부터 순번대로 갱신하도록 지시하기 위한 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛; 및 상기 제2지도데이터저장유닛으로부터 데이터 종류마다 차분데이터를 추출하고, 상기 추출된 차분데이터와 갱신순번정보를 포함하는 갱신정보를 작성하며, 상기 작성된 갱신정보를 내비게이션시스 템으로 송신하도록 구성된 갱신정보송신유닛을 포함하여 이루어지는 것을 특징으로 한다.

나아가, 본 발명의 제6실시형태는 차량에 탑재된 카내비게이션시스템으로서, 상기 시스템은 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내는 데이터 종류마다 데이터 종류와 연관된 지도데이터를 저장하도록 구성된 지도데이터저장유닛; 상기 지도데이터저장유닛에 저장된 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 처리를 실행하도록 구성된 내비게이션처리유닛; 무선통신을 통해 갱신된 부분의 지도데이터를 제공하도록 구성된 갱신정보제공서버와 통신하도록 구성된 통신유닛; 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보를 사용자로부터 받도록 구성된 수취유닛; 사용자의 지시에 따라, 상기 수취유닛에 의해 취득한 우선순위정보와 상기 통신유닛에 의해 사용되는 통신회선의 종류를 나타내기 위한 회선 종류를 포함하는 지도데이터갱신요구를 작성하고, 상기 작성된 지도데이터갱신요구를 상기 통신유닛을 통해 갱신정보제공서버로 송신하도록 구성된 갱신요구송신유닛; 데이터 종류마다 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 통신유닛을 통해 갱신정보제공서버로부터 갱신될 데이터의 데이터 종류의 순번을 정하기 위한 갱신순번정보를 포함하는 갱신정보를 지도데이터갱신유닛이 수신할 때 갱신순번정보에 기재된 순번대로 상기 지도데이터저장유닛 내의 지도데이터를 데이터 종류마다 차분데이터로 갱신하도록 구성된 지도데이터갱신유닛; 및 상기 제어유닛이 갱신정보제공서버로부터 갱신정보를 수신할 때 내비게이션처리유닛에 의한 처리를 금지하고, 지도데이터가 지도데이터갱신유닛에 의해 데이터 종류마다 갱신될 때마다 상기 갱신된 데이터 종류의 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 내비게이션처리유닛의 처리를 허가하도록 구성된 제어유닛을 포함하여 이루어지는 것을 특징으로 한다.

본 발명에 따르면, 사용자가 지정한 데이터 종류의 데이터로부터 순번대로 카내비게이션시스템 내의 지도데이터를 갱신하는 것이 가능하다.

이하, 본 발명의 제1실시예를 설명하기로 한다.

도 1은 제1실시예의 갱신정보제공시스템(10)의 일례를 도시한 시스템 구성도이다. 본 실시예의 갱신정보제공시스템(10)은 갱신정보제공서버(20), 사용자단말(30) 및 카내비게이션시스템(40)을 포함하여 이루어진다. 상기 갱신정보제공서버(20) 및 사용자단말(30)은 통신 회선(11)에 연결되어, 상기 회선(11)을 통하여 서로 통신한다.

상기 갱신정보제공서버(20)는 복수 종류의 데이터로 이루어진 최신 지도데이터를 관리하고, 상기 통신 회선(11)을 통하여 사용자단말(30)로부터의 요구에 따라 최신 지도데이터에 관련된 정보를 제공한다.

상기 사용자단말(30)은 사용자로부터의 지시에 따라 갱신정보제공서버(20)로부터 최신 지도데이터에 관련된 정보를 취득하고, 상기 취득한 최신 지도데이터에 관련된 정보를 CD-ROM(Compact Disc-Read Only Memory), DVD-ROM(Digital Versatile Disc-Read Only Memory) 및 반도체메모리(12)와 같은 기록매체(12)에 저장한다.

상기 내비게이션시스템(40)은 차량(13) 등에 탑재되어, 상기 시스템(40)에 들어 있는 지도데이터를 참조하고, 경로탐색, 지도드로잉, 경로안내 및 주소검색과 같은 기능들을 성취한다. 상기 내비게이션시스템(40)은 최신 지도데이터에 관한 정보가 저장되는 매체(12)가 장착되어 있는 경우에, 기록매체(12) 내의 데이터를 이용하여, 그 내부에 들어 있는 지도데이터를 최신 데이터로 갱신한다.

도 2는 제1실시예의 갱신정보제공서버(20)의 기능 구성의 일례를 도시한 블럭도이다. 상기 갱신정보제공서버(20)는 갱신순번정보저장유닛(21), 갱신순번정보작성유닛(22), 갱신요구수신유닛(23), 지도데이터저장유닛(24) 및 갱신정보송신유닛(25)을 포함하여 이루어진다.

예컨대, 지도데이터저장유닛(24)에서는, 도 3에 도시된 바와 같이, 지도데이터에 포함된 복수 종류의 데이터가 맵의 사전설정된 영역마다 메시 데이터(240)로서 저장된다. 각각의 메시를 식별하기 위한 메시 ID(Identification(241))는 각각의 메시 데이터(240-1, 240-2, 240-3, 240-4....)와 연관된다.

나아가, 데이터 종류(242)와 연관된 데이터에 대해서는, 지도데이터에 포함된 데이터 종류(242)마다, 메시 데이터(240-1, 240-2, 240-3, 240-4...) 각각에 과거 버전과의 차이를 나타내기 위한 차분데이터(243); 차분데이터(243)의 데이터 크기(244); 치환되어 최신 데이터로 갱신가능한 치환데이터(245); 및 치환데이터(245)의 데이터 크기(246)가 저장된다.

경로탐색데이터는 도로를 나타내는 링크에 관련된 정보(출발지점과 도착지점의 좌표, 비용, 도로 종류 등)로서, 내비게이션시스템(40)의 경로탐색기능에 주로 사용되는 지도데이터이다. 지도드로잉데이터는 지형, 지명 등의 이미지로서, 내비게이션시스템(40)의 지도드로잉기능에 주로 사용되는 지도데이터이다. 안내데이터는 교차로, 안내음 등의 상세 이미지로서, 내비게이션시스템(40)의 경로안내기능에 주로 사용되는 지도데이터이다.

주소검색데이터는 주소데이터로서 내비게이션시스템(40)의 주소검색기능에 주로 사용되는 지도데이터이다. 시설데이터는 시설, 소구역(spot) 등과 같은 정보로서, 내비게이션시스템(40)의 POI(Point Of Interest)검색기능에 주로 사용되는 지도데이터이다. 또한, 각각의 데이터 종류의 데이터는 주로 참조되는 기능에 있어 상이하지만, 데이터의 일부는 일부 경우에 복수의 기능들에 의해 참조되기도 한다.

치환데이터(245)에는 최신 데이터의 버전명인 "Ver. n"과 함께 치환데이터 본체가 저장된다. 차분데이터(243)에는 대상이 될 과거 버전마다 대상이 될 과거 버전을 나타내기 위한 정보와 함께 차분데이터 본체가 저장된다. 도 3에 도시된 일례에 있어서, 차분데이터(243)에 저장된 "Ver. n(Ver. n-1)"은 최신 지도데이터 "Ver. n"와 과거 지도데이터 "Ver. n-1"간의 차이점이고, 차이점이 적용되고 있는 경우에는 지도데이터의 버전명이 "Ver. n"인 것이 도시되어 있다. 데이터 크기(244)에는 대상이 될 과거 버전마다 차분데이터 본체의 데이터 크기가 저장된다.

본 실시예에 따르면, 도 4에 도시된 바와 같이, 현재 버전과 과거 사전설정된 기간(예컨대, 3년)동안 릴리즈된 버전간의 차이가 차분데이터로서 저장된다. 도 4에 도시된 일례에서, 현재 지도데이터의 최신 버전은 시점 503에 작성된 "Ver. n"이다. 현 시점으로부터 3년 전 지도데이터의 최신 버전이 "Ver. n-3"이기 때문에, 갱신순번정보저장유닛(21)에는 3가지 종류, 즉 "Ver. n"과 "Ver. n-1"간의 차분데이터인 "Ver. n(Ver. n-1)"; "Ver. n"과 "Ver. n-2"간의 차분데이터인 "Ver. n(Ver. n-2)"; 및 "Ver. n"과 "Ver. n-3"간의 차분데이터인 "Ver. n(Ver. n-3)"이 저장된다.

예컨대, 갱신순번정보저장유닛(21)에는, 도 5에 도시된 바와 같이, 데이터 종류(210)마다, 우선적으로 갱신되는 경로탐색데이터의 경우에는 갱신순번(211); 우선적으로 갱신되는 지도드로잉데이터의 경우에는 갱신순번(212); 우선적으로 갱신되는 주소검색데이터의 경우에는 갱신순번(213); 및 우선적으로 갱신되는 시설데이터의 경우에는 갱신순번(214)이 사전에 미리 저장된다.

각각의 갱신순번(211~214)에 있어서는, 우선적으로 갱신될 데이터의 데이터 종류와 연관된 순번이 최소값이다. 나아가, 보다 작은 값의 순번은 우선적으로 갱신될 데이터 종류의 데이터가 사용되는 것과 더욱 가까운 관계로 처리에 사용되는 데이터의 데이터 종류와 순번이 연관된다.

상기 갱신요구수신유닛(23)은 통신회선(11)을 통해 사용자단말(30)로부터 지도데이터갱신요구를 수신하되, 상기 갱신요구는 우선적으로 갱신될 데이터 종류를 나타내기 위한 우선순위정보; 갱신 대상의 지도 내의 메시 ID(241)를 나타내기 위한 영역 정보; 및 갱신데이터가 저장되는 기록매체(12)의 용량을 나타내기 위한 정보를 포함한다. 그 후, 갱신요구수신유닛(23)은 지도데이터갱신요구에 포함된 우선 순위정보, 영역정보 및 기록매체(12)의 용량을 나타내기 위한 정보를 갱신순번정보작성유닛(22)으로 전송하고, 상기 영역정보를 갱신정보송신유닛(25)으로 전송한다.

여기서, 지도데이터갱신요구는 기록매체(12)의 용량, 우선순위정보 및 영역정보가 아닌 사용자를 인증하기 위한 사용자 ID를 포함할 수도 있다. 나아가, 지도데이터갱신요구는 예컨대 http 프로토콜로 이루어지고, 기록매체(12)의 용량, 우선순위정보, 영역정보 및 사용자 ID를 나타내는 파라미터들을 "크기", "모드", "영역" 및 "사용자ID"라고 각각 가정하면, http://serverURL/size=650000000&mode=routecalc&area=tokyo_pref&userID=62738148로 구성될 수도 있다.

상기 갱신순번정보작성유닛(22)은 갱신요구수신유닛(23)으로부터 수신된 우선순위정보를 참조하고, 상기 유닛(22)이 우선순위정보로 표시되는 데이터 종류를 우선적으로 갱신하는 경우에 갱신순번정보저장유닛(21)으로부터 갱신순번을 취득한다. 본 실시예에서는, 경로탐색데이터가 우선순위정보로서 사용자단말(30)로부터 통지되는 것으로 가정한다. 이 경우에 따르면, 도 5의 일례에서, 갱신순번정보작성유닛(22)이 갱신순번정보저장유닛(21)으로부터 갱신순번(211)을 취득한다.

다음으로, 갱신순번정보작성유닛(22)은 갱신요구수신유닛(23)으로부터 수신된 영역정보로 표시되는 메시 ID(241)를 토대로, 데이터 종류마다 지도데이터저장유닛(24)으로부터 메시 ID(241)와 연관된 차분데이터를 추출한다. 또한, 본 실시예에서는, 갱신정보제공서버(20)가 과거 사전설정된 기간동안 릴리즈된 모든 버전들간의 차분데이터를 전송하고, 내비게이션시스템(40)이 요청된 버전들의 차분데이터 를 적용하도록 함으로써, 시스템(40) 내의 버전 관리를 단순화시킨다.

상기 갱신순번정보작성유닛(22)은 추출된 차분데이터에 대하여 데이터 종류마다 데이터 크기의 합계를 계산한다. 도 6은 데이터 종류마다 갱신데이터의 데이터 크기를 나타내는 개념도로서, 상기 데이터 크기는 갱신순번정보작성유닛(22)에 의해 계산된다. 플래그(512)는 지도데이터저장유닛(24)으로부터 추출되는 갱신데이터가 차분데이터일 때, 상기 플래그(512)가 "0"이고, 상기 지도데이터저장유닛(24)으로부터 추출되는 갱신데이터가 치환데이터일 때, 상기 플래그(512)는 "1"인 플래그이다. 도 6에 도시된 상태에서는, 상기 추출된 갱신데이터가 모두 차분데이터이기 때문에, 모든 플래그(512)가 "0"이다.

다음으로, 상기 갱신순번정보작성유닛(22)은 데이터 종류마다 데이터 크기의 합계를 추가로 합산하고, 갱신데이터의 데이터 크기를 계산하며, 상기 계산된 갱신데이터의 데이터 크기가 갱신요구수신유닛(23)으로부터 수신된 기록매체(12)의 용량보다 작은 지의 여부를 판정한다. 본 실시예에서, CD-ROM은 갱신데이터를 기록하기 위한 기록매체(12)로 가정하고, 640MB의 용량은 상기 기록매체(12)의 용량을 나타내기 위한 정보로서 사용자단말(30)로부터 통지되는 것으로 가정한다.

도 6에 도시된 일례에서는, 갱신데이터의 데이터 크기가 130MB이면서 상기 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량을 나타내는 640MB미만이므로, 상기 갱신순번정보작성유닛(22)은 상기 갱신순번정보저장유닛(21)으로부터 취득한 갱신 순번에서 최초로 갱신될 데이터 종류의 차분데이터와 연관된 치환데이터를 취득한다. 그 후, 상기 갱신순번정보작성유닛(22)은 도 7에 도시된 바와 같이, 최초로 갱신될 데이터 종류(경로탐색데이터)가 치환데이터로 치환될 때 갱신데이터의 데이터 크기를 재산출한다.

도 7에 도시된 일례에서는, 갱신데이터의 데이터 크기가 300MB이면서 640MB 미만이므로, 상기 갱신순번정보작성유닛(22)은 상기 갱신순번정보저장유닛(21)으로부터 취득한 갱신 순번에서 두번째로 갱신될 데이터 종류의 차분데이터와 연관된 치환데이터를 취득한다. 그 후, 상기 갱신순번정보작성유닛(22)은 도 8에 도시된 바와 같이, 두번째로 갱신될 데이터 종류(안내데이터)가 치환데이터로 치환될 때 갱신데이터의 데이터 크기를 재산출한다.

도 8에 도시된 일례에서는, 갱신데이터의 데이터 크기가 370MB이면서 640MB 미만이므로, 상기 갱신순번정보작성유닛(22)은 상기 갱신순번정보저장유닛(21)으로부터 취득한 갱신 순번에서 세번째로 갱신될 데이터 종류의 차분데이터와 연관된 치환데이터를 취득한다. 그 후, 상기 갱신순번정보작성유닛(22)은 도 9에 도시된 바와 같이, 세번째로 갱신될 데이터 종류(지도드로잉데이터)가 치환데이터로 치환될 때 갱신데이터의 데이터 크기를 재산출한다.

도 9에 도시된 일례에서는, 갱신데이터의 데이터 크기가 750MB이면서 640MB 보다 작지 않으므로, 상기 갱신순번정보작성유닛(22)은 최종 갱신데이터로서 도 8에 도시된 치환데이터와 차분데이터의 조합을 고정시킨다. 그 후, 상기 갱신순번정보작성유닛(22)은 도 10에 도시된 바와 같이, 갱신순번정보저장유닛(21)으로부터 취득한 갱신 순번과 동일한 순번으로 데이터 종류(51)를 배치시키고; 연관된 데이터가 데이터 종류(51)마다 치환데이터 또는 차분데이터인 것을 나타내는 플래 그(52)를 저장하는 갱신순번정보(50)를 생성하며; 상기 생성된 갱신순번정보를 갱신정보송신유닛(25)으로 전송한다.

또한, 갱신 대상의 모든 데이터가 차분데이터로 이루어지고 그 데이터 크기의 합계가 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작지 않은 경우, 상기 갱신순번정보작성유닛(22)은 통신 회선(11)을 통해 사용자단말(30)로 에러 통지를 송신하되, 상기 통지는 잔존 용량이 보다 큰 기록매체(12)를 사용하거나 또는 갱신 대상의 영역을 좁히는 것이 요구된다는 것을 나타낸다.

상기 갱신정보송신유닛(25)이 갱신순번정보작성유닛(22)으로부터 갱신순번정보(50)를 수신하면, 상기 송신유닛(25)은 데이터 종류마다 플래그(52)를 참조하고; "1"을 나타내는 플래그(52)가 연관되는 데이터 종류에 대하여, 상기 송신유닛(25)은 상기 갱신요구수신유닛(23)으로부터 수신되는 영역정보와 연관된 치환데이터를 지도데이터저장유닛(24)으로부터 추출하며; "0"을 나타내는 플래그(52)가 연관되는 데이터 종류에 대해서는, 상기 송신유닛(25)이 상기 수신유닛(23)으로부터 수신되는 영역정보와 연관된 차분데이터를 상기 저장유닛(24)으로부터 추출한다.

그 후, 상기 갱신정보송신유닛(25)은 상기 추출된 치환데이터와 차분데이터 및 상기 갱신순번정보작성유닛(22)으로부터 수신되는 갱신순번정보(50)를 포함하는 갱신정보를 작성하고, 상기 작성된 갱신정보를 통신 회선(11)을 통해 사용자단말(30)에 송신한다. 또한, 상기 메시 ID(241)는 상기 갱신정보 내의 치환데이터와 차분데이터의 각각의 피스(piece)와 연관되고, 여하한의 치환데이터 및 차분데이터 피스가 참조된다면, 피스가 속한 메시를 입증한다.

도 11은 사용자단말(30)의 기능 구성의 일례를 도시한 블럭도이다. 상기 단말(30)은 영역정보저장유닛(31), 갱신요구송신유닛(32), 갱신정보기록유닛(33), 수취유닛(34) 및 용량검출유닛(35)을 포함하여 이루어진다.

상기 영역정보저장유닛(31)에는, 예컨대 도 12에 도시된 바와 같이, 지도 상의 영역을 식별하는 영역명(310)마다 영역명(310)과 연관된 영역에 포함되는 하위-영역을 식별하기 위한 하위영역명(311)이 저장된다. 메시의 메시 ID(312)는 각각의 하위-영역명(311)과 연관되되, 상기 메시는 하위-영역명(311)과 연관된 영역에 포함된다.

예를 들어, 일본의 경우, 소정의 시도 명칭이 영역명(310)에 저장되고; 소정의 시구동의 명칭이 하위-영역명(311)에 저장된다. 나아가, 미국의 경우에는, 주명이 영역명(310)에 저장되고; 군명이 하위-영역명(311)에 저장된다. 나아가, 유럽의 경우에는, 국명이 영역명(310)에 저장되고; 각 국의 행정구획에 따른 지역명이 하위-영역명(311)에 저장된다.

상기 수취유닛(34)은 지도데이터의 갱신 대상의 영역을 나타내기 위한 영역정보 및 키보드와 같은 입력장치(14)를 통해 사용자로부터 우선적으로 갱신될 데이터 종류를 나타내기 위한 우선순위정보를 취하여, 상기 수신된 영역정보 및 우선순위정보를 갱신요구송신유닛(32)으로 전송한다.

상기 용량검출유닛(35)은 사용자단말(30)에 장착된 기록매체(12)의 잔존 용량을 검출하고, 상기 검출된 잔존 용량을 갱신요구송신유닛(32)에 통보한다. 또한, 상기 기록매체(12)의 잔존 용량은 수취유닛(34)을 통해 사용자가 숫자로 지정할 수 도 있다.

갱신요구송신유닛(32)이 수취유닛(34)으로부터 영역정보 및 우선순위정보를 수신하는 경우, 그리고 상기 영역정보가 메시 ID(312)가 아니라면, 상기 송신유닛(32)은 영역정보저장유닛(31)을 참조하여, 상기 영역정보를 메시 ID(312)를 나타내는 것으로 변환한다. 그 후, 상기 갱신요구송신유닛(32)은 메시 ID(312)를 나타내기 위한 영역정보, 우선순위정보 및 용량검출유닛(35)으로부터 통지된 기록매체(12)의 잔존 용량을 나타내기 위한 정보를 포함하는 지도데이터갱신요구를 작성하고, 상기 작성된 지도데이터갱신요구를 통신 회선(11)을 통하여 갱신정보제공서버(20)로 송신한다.

갱신정보기록유닛(33)이 통신 회선(11)을 통해 갱신정보제공서버(20)로부터 갱신정보를 수신하면, 상기 기록유닛(33)은 상기 수신된 갱신정보를 기록매체(12)에 기록한다. 나아가, 갱신정보기록유닛(33)이 통신 회선(11)을 통해 갱신정보제공서버(20)로부터 에러 통지를 받으면, 상기 기록유닛(33)은 상기 통지 내용을 표시장치(15)에 표시한다.

도 13은 제1실시예의 내비게이션시스템(40)의 기능 구성의 일례를 도시한 블럭도이다. 상기 내비게이션시스템(40)은 지도데이터저장유닛(41), 내비게이션처리유닛(42), 제어유닛(43) 및 지도데이터갱신유닛(44)을 포함하여 이루어진다.

지도데이터저장유닛(41)에서는, 예컨대 도 14에 도시된 바와 같이, 지도데이터에 포함된 복수 종류의 데이터가 사전설정된 영역마다 지도 상에 메시데이터(410)로서 저장된다. 각각의 메시데이터(410-1, 410-2, 410-3, 410-4...)는 각각 의 메시를 식별하기 위한 메시 ID(411)와 연관된다. 나아가, 각각의 메시데이터(410-1, 410-2, 410-3, 410-4...)에는 데이터의 데이터 종류를 나타내기 위한 데이터 종류(412)와 연관된 데이터 본체(413) 및 지도데이터에 포함된 데이터 종류(412)마다 상기 본체(413)의 버전이 저장된다.

상기 내비게이션처리유닛(42)은 상기 지도데이터저장유닛(41)에 저장된 지도데이터 내의 데이터 종류(412)와 연관된 지도데이터를 이용하는 처리를 실행한다. 예를 들어, 내비게이션처리유닛(42)이 경로탐색기능을 실행하는 경우에는, 주로 경로탐색데이터를 이용한다. 나아가, 내비게이션처리유닛(42)이 지도드로잉기능을 실행하는 경우에는, 주로 지도드로잉데이터를 이용한다. 나아가, 내비게이션처리유닛(42)이 경로안내기능을 실행하는 경우에는, 주로 경로안내데이터를 이용한다. 나아가, 내비게이션처리유닛(42)이 주소검색기능을 실행하는 경우에는, 주로 주소검색데이터를 이용한다.

나아가, 내비게이션처리유닛(42)이 제어유닛(43)으로부터 기동 금지의 지시를 받으면, 상기 처리유닛(42)은 지도데이터저장유닛(41) 내의 지도데이터를 이용하는 기능을 모두 정지한다. 나아가, 내비게이션처리유닛(42)이 제어유닛(43)으로부터 데이터 종류(412) 지정의 기동 허용 지시를 받으면, 상기 처리유닛(42)은 데이터 종류(412)와 연관된 지도데이터를 이용하는 기능을 기동하도록 허가한다.

갱신정보가 기록되는 기록매체(12)가 사용자단말(30)에 장착되고, 상기 지도데이터갱신유닛(44)이 터치패널과 같은 입력장치(17)를 통해 지도데이터를 갱신하는 지시를 받는 경우, 상기 갱신유닛(44)은 지도데이터의 갱신 개시를 제어유 닛(43)에 통지한다. 그 후, 상기 지도데이터갱신유닛(44)은 갱신정보 내의 갱신순번정보(50)(도 10 참조)에 규정된 순번에 따라 지도데이터저장유닛(41) 내의 각각의 데이터 종류(412)와 연관된 지도데이터를 갱신한다.

보다 상세하게는, 갱신순번정보(50)에 대하여, 데이터 종류(412)가 "1"을 나타내는 플래그(52)와 연관되는 경우, 상기 지도데이터갱신유닛(44)은 갱신 대상의 메시의 메시 ID(411)마다 데이터 종류(412)와 연관된 치환데이터를 기록매체(12)로부터 판독하고, 상기 판독된 치환데이터에 의해 지도데이터저장유닛(41) 내의 대응하는 지도데이터를 재기록 및 갱신한다.

나아가, 갱신순번정보(50)에 대하여, 데이터 종류(412)가 "0"을 나타내는 플래그(52)와 연관되는 경우, 상기 지도데이터갱신유닛(44)은 갱신 대상의 메시의 메시 ID(411)마다 데이터 종류(412)와 연관되어 상기 지도데이터저장유닛(41)에 저장된 지도데이터의 버전을 판독한다. 그 후, 상기 지도데이터갱신유닛(44)은 갱신 대상의 메시의 메시 ID(411)마다 판독된 버전에 적용가능한 차분데이터를 특정한다.

예를 들어, "0"을 나타내는 플래그(52)와 연관된 데이터 종류(412)와 갱신 대상의 메시의 메시 ID(411)의 조합에 대하여, "Ver. n-2"의 지도데이터가 지도데이터저장유닛(41)에 저장되어 있고, 기록매체(12)에 "Ver. n(Ver. n-1)", "Ver. n(Ver. n-2)" 및 "Ver. n(Ver. n-3)"의 차분데이터가 저장되어 있는 경우, 상기 지도데이터갱신유닛(44)은 그 버전명이 "Ver. n(Ver. n-2)"인 차분데이터를 적용가능한 차분데이터로 특정한다.

그 후, "0"을 나타내는 플래그(52)와 연관된 데이터 종류(412)와 갱신 대상 의 메시의 메시 ID(411)의 조합에 대하여, 상기 지도데이터갱신유닛(44)은 상기 지도데이터저장유닛(41)에서 그와 연관된 지도데이터 및 특정된 차분데이터로부터 치환데이터를 작성한다. 그 후, 상기 지도데이터갱신유닛(44)은 상기 작성된 치환데이터에 의해 상기 지도데이터저장유닛(41) 내의 대응하는 지도데이터를 재기록 및 갱신한다.

상기 지도데이터갱신유닛(44)은 갱신순번정보(50)의 순서에 따라 갱신 순번의 메시에 대하여 데이터 종류(412)마다 지도데이터를 갱신하고, 그 갱신이 종료되는 데이터 종류(412)를 상기 데이터 종류(412)와 연관된 모든 지도데이터의 갱신이 종료될 때마다 제어유닛(43)에 통지한다.

상기 제어유닛(43)이 지도데이터의 갱신 개시를 통지받으면, 내비게이션처리유닛(42)에 지도데이터저장유닛(41) 내의 지도데이터를 이용하는 기능을 정지할 것을 지시한다. 그 후, 제어유닛(43)이 지도데이터갱신유닛(44)으로부터 그 갱신이 종료되는 데이터 종류(412)를 통지받으면, 상기 제어유닛(43)은 내비게이션처리유닛(42)에 상기 데이터 종류(412)와 연관된 지도데이터를 이용하는 기능의 기동 허가를 지시한다.

여기서, 갱신순번정보(50)에 대하여, 최초로 갱신될 데이터 종류(412)는 사용자단말(30)의 사용자가 지정한 종류(412)이고, 상기 지도데이터갱신유닛(44)은 갱신순번정보(50)의 순서에 따라 지도데이터를 갱신한다. 나아가, 제어유닛(43)은 그 갱신이 종료되는 데이터 종류(412)의 데이터를 이용하는 기능 기동을 선택적으로 허가하기 때문에, 상기 갱신정보제공시스템(10)은 사용자가 사용자단말(30)을 통해 사용하기 원하는 기능에서 사용되는 지도데이터의 데이터 종류(412)를 지정함으로써 최신 지도데이터를 참조할 수 있는 상태로 사용자가 이용하기 원하는 내비게이션시스템(40)의 기능을 신속하게 기동시킬 수 있다.

나아가, 상기 갱신정보제공시스템(10)은 데이터 갱신에 사용되는 기록매체(12)의 용량의 범위 내에서 사용자가 이용하기 원하는 기능에 사용되는 데이터 종류(412)의 데이터를 갱신하기 때문에, 차분데이터를 이용하는 것보다 치환데이터를 이용하여 더욱 신속하게 지도데이터를 갱신할 수 있게 되는데, 상기 지도데이터는 사용자가 이용하기 원하는 내비게이션시스템(40)의 기능에 사용된다. 나아가, 상기 기록매체(12)의 용량이 남아 있다면, 상기 갱신정보제공시스템(10)이 치환데이터를 이용하여 데이터 종류(412)(또다른 데이터 종류)의 데이터를 추가로 갱신하기 때문에, 상기 내비게이션시스템(40)의 지도데이터 갱신에 걸리는 전체 시간을 줄일 수 있게 된다.

도 15는 제1실시예의 갱신정보제공서버(20)의 동작들의 일례를 도시한 흐름도이다. 예를 들어, 전원이 턴 온되는 사전설정된 시점에서, 상기 갱신정보제공서버(20)는 흐름도에 도시된 동작들을 개시한다.

우선, 갱신요구수신유닛(23)은 통신 회선(11)을 통해 지도데이터갱신요구를 수신하였는 지의 여부를 판정한다(S100). 갱신요구수신유닛(23)이 지도데이터갱신요구를 수신하지 않았다면(S100에서 No), 그 요구를 받을 때까지 단계 S100을 반복한다. 상기 갱신요구수신유닛(23)이 지도데이터갱신요구를 받은 경우에는(S100에서 Yes), 지도데이터갱신요구에 포함된 우선순위정보, 영역정보 및 기록매체(12)의 용 량을 나타내기 위한 정보를 전송하고, 상기 영역정보를 갱신정보송신유닛(25)으로 전송한다.

다음으로, 갱신순번정보작성유닛(22)은 갱신요구수신유닛(23)으로부터 수신되는 우선순위정보를 참조하여, 상기 우선순위정보로 표시되는 데이터 종류를 우선적으로 갱신하는 경우에 상기 갱신순번정보저장유닛(21)으로부터 갱신 순번을 취득한다(S101). 그 후, 상기 갱신순번정보작성유닛(22)은 상기 갱신요구수신유닛(23)으로부터의 영역정보로 표시된 메시 ID를 토대로, 상기 지도데이터저장유닛(24)으로부터 데이터 종류마다 메시 ID와 연관된 차분데이터를 취득한다. 그 후, 상기 갱신순번정보작성유닛(22)은 취득한 차분데이터에 대하여 데이터 종류마다 차분데이터의 데이터 크기의 합계를 계산하고, 그 합을 추가로 합산하여, 갱신데이터의 데이터 크기를 산출한다(S102).

다음으로, 상기 갱신순번정보작성유닛(22)은 갱신데이터의 데이터 크기가 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작은 지의 여부를 판정한다(S103). 상기 갱신데이터의 데이터 크기가 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작지 않으면(S103에서 No), 상기 갱신순번정보작성유닛(22)은 갱신 대상의 영역을 좁히거나 또는 그 잔존 용량이 큰 기록매체(12)의 사용 요청을 나타내는 에러 통지를 송신하고(S104), 상기 갱신요구수신유닛(23)은 단계 S100에 표시된 처리를 다시 실행한다.

상기 갱신데이터의 데이터 크기가 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작으면(S103에서 Yes), 상기 갱신순번정보작성유닛(22)은 변수 N을 "1"로 초기화하고(S105), 단계 S101에서 취득한 갱신 순번에 대하여 N번째 차분데이터를 치환데이터로 변경하여, 상기 갱신데이터의 데이터 크기를 재산출한다(S106).

다음으로, 상기 갱신순번정보작성유닛(22)은 재산출된 갱신데이터의 데이터 크기가 상기 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작은 지의 여부를 판정한다(S107). 상기 재산출된 갱신데이터의 데이터 크기가 상기 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작으면(S107에서 Yes), 상기 갱신순번정보작성유닛(22)은 변수 N을 "1"만큼 증가시키고(S108), 단계 S106에 표시된 처리를 재실행한다.

상기 재산출된 갱신데이터의 데이터 크기가 상기 갱신요구수신유닛(23)으로부터 수신되는 기록매체(12)의 용량보다 작지 않으면(S107에서 No), 상기 갱신순번정보작성유닛(22)은 첫번째에서 N-1번째까지 데이터 종류의 갱신데이터가 갱신 순번에서 치환데이터로 이루어지고, 상기 이외의 데이터 종류의 갱신데이터는 차분데이터로 이루어지는 갱신순번정보를 작성한다(S109).

다음으로, 상기 갱신정보송신유닛(25)은 갱신순번정보 내의 플래그를 참조하여, "1"을 나타내는 플래그가 연관되는 데이터 종류에 대하여, 상기 갱신요구수신유닛(23)으로부터 수신되는 영역정보와 연관된 치환데이터를 지도데이터저장유닛(24)으로부터 추출하는 반면, "0"을 나타내는 플래그가 연관되는 데이터 종류에 대해서는, 상기 송신유닛(25)이 갱신요구수신유닛(23)으로부터 수신되는 영역정보와 연관된 차분데이터를 상기 지도데이터저장유닛(24)으로부터 추출한다.

그 후, 상기 갱신정보송신유닛(25)은 상기 추출된 치환데이터 및 차분데이터를 갱신데이터로 작성하고, 상기 갱신데이터 및 갱신순번정보를 포함하는 갱신정보를 작성한다. 그 후, 상기 갱신정보송신유닛(25)은 상기 작성된 갱신정보를 통신 회선(11)을 통해 사용자단말(30)에 송신하고(S110), 상기 갱신요구수신유닛(23)은 단계 S100에 표시된 처리를 재실행한다.

도 16은 제1실시예의 사용자단말(30)의 동작들의 일례를 도시한 흐름도이다. 기록매체(12)가 사용자단말(30)에 장착되고 사용자로부터 갱신정보를 작성하도록 지시받으면, 상기 단말(30)은 흐름도에 도시된 동작들을 개시한다.

우선, 상기 수취유닛(34)은 사용자로부터 영역정보와 우선순위정보를 수취하고, 상기 수신된 영역정보와 우선순위정보를 갱신요구송신유닛(32)으로 전송한다(S200). 그 후, 영역정보가 메시 ID가 아니면, 상기 갱신요구송신유닛(32)은 영역정보저장유닛(31)을 참조하여, 상기 영역정보를 메시 ID를 나타내는 것으로 변환한다(S201).

다음으로, 상기 용량검출유닛(35)은 사용자단말(30)에 장착된 기록매체(12)의 잔존 용량을 검출하고, 상기 검출된 잔존 용량을 나타내기 위한 정보를 갱신요구송신유닛(32)에 통지한다(S202). 그 후, 상기 갱신요구송신유닛(32)은 메시 ID를 나타내기 위한 영역정보, 우선순위정보 및 용량검출유닛(35)으로부터 통지되는 기록매체(12)의 잔존 용량을 나타내기 위한 정보를 포함하는 지도데이터갱신요구를 작성하고, 상기 작성된 지도데이터갱신요구를 통신 회선(11)을 통해 갱신정보제공서버(20)로 송신한다(S203).

다음으로, 상기 갱신정보기록유닛(33)은 통신 회선(11)을 통하여 갱신정보제공서버(20)로부터 갱신정보를 수신하였는 지의 여부를 판정한다(S204). 갱신정보기록유닛(33)이 갱신정보를 수신하면(S204에서 Yes), 수신된 갱신정보를 기록매체(12)에 기록하고(S205), 사용자단말(30)은 흐름도에 도시된 동작들을 종료한다.

상기 갱신정보기록유닛(33)이 갱신정보를 수신하지 않은 경우(S204에서 No), 에러 통지를 수신하였는 지의 여부를 판정한다(S206). 갱신정보기록유닛(33)이 에러 통지를 수신하지 않은 경우(S206에서 No), 단계 S204에 표시된 처리를 재실행한다. 상기 갱신정보기록유닛(33)이 에러 통지를 수신한 경우에는(S206에서 Yes), 에러 통지의 내용을 표시장치(15)에 표시하고(S207), 사용자단말(30)은 흐름도에 도시된 동작들을 종료한다.

도 17은 제1실시예의 내비게이션시스템(40)의 동작들의 일례를 도시한 흐름도이다. 갱신정보가 기록되는 기록매체(12)가 사용자단말(30)에 장착되고, 상기 내비게이션시스템(40)이 입력장치(17)를 통해 지도데이터를 갱신하는 지시를 받는 경우, 상기 시스템(40)은 흐름도에 도시된 동작들을 개시한다.

우선, 상기 지도데이터갱신유닛(44)은 지도데이터의 갱신 개시를 제어유닛(43)에 통보한다. 상기 제어유닛(43)은 내비게이션처리유닛(42)에 지도데이터저장유닛(41) 내의 데이터를 이용하는 기능의 기동 금지를 지시한다(S300). 그 후, 상기 지도데이터갱신유닛(44)은 기록매체(12) 내의 갱신순번정보에 따라 지도데이터저장유닛(41)에서 최초 갱신될 데이터 종류의 지도데이터를 특정하고, 상기 기록매체(12) 내의 갱신데이터에 의해 상기 특정된 지도데이터의 갱신 처리를 개시한 다(S301).

그 후, 지도데이터갱신유닛(44)이 데이터 종류와 연관된 지도데이터의 갱신을 종료하는 경우(S302에서 Yes), 상기 갱신유닛(44)은 그 갱신이 종료되는 데이터 종류를 제어유닛(43)에 통지하고, 상기 제어유닛(43)은 내비게이션처리유닛(42)에 상기 데이터 종류와 연관된 지도데이터를 이용하는 기능의 기동 허가 지시를 내린다(S303). 그 후, 상기 지도데이터갱신유닛(44)은 기록매체(12) 내의 갱신순번정보를 참조하여, 갱신될 여하한의 데이터 종류가 남아 있는 지의 여부를 판정한다(S304).

갱신될 여하한의 데이터 종류가 남아 있으면(S304에서 Yes), 상기 지도데이터갱신유닛(44)은 상기 지도데이터저장유닛(41)에서 두번째로 갱신될 데이터 종류의 지도데이터를 특정하고, 상기 기록매체(12) 내의 갱신데이터에 의해 상기 특정된 지도데이터를 갱신하는 처리를 개시하며(S305), 단계 S302에 표시된 처리를 재실행한다. 갱신될 데이터 종류가 남아 있지 않으면(S304에서 No), 상기 내비게이션시스템(40)은 흐름도에 도시된 동작들을 종료한다.

지금까지 본 발명의 제1실시예를 기술하였다.

상기 설명으로부터 명백한 바와 같이, 갱신정보제공시스템(10)은 사용자가 지정한 데이터 종류의 데이터로부터 순번대로 내비게이션시스템(40) 내의 지도데이터를 갱신할 수 있으므로, 상기 시스템(10)은 최신 지도데이터를 참조할 수 있는 상태에서 사용자가 이용하기 원하는 기능을 신속하게 기동시킬 수 있다.

다음으로, 본 발명의 제2실시예를 설명하기로 한다.

도 18은 제2실시예의 갱신정보제공시스템(10')의 일례를 도시한 시스템 구성도이다. 상기 갱신정보제공시스템(10')은 갱신정보제공서버(20') 및 카내비게이션시스템(40')을 포함하여 이루어진다. 상기 갱신정보제공서버(20')는 통신 회선(11)에 연결된다. 상기 내비게이션시스템(40')은 무선통신에 의해 가장 가까운 기지국(18)과 통신하여, 상기 기지국(18)을 통해 갱신정보제공서버(20')와 통신한다.

상기 갱신정보제공서버(20')는 복수 종류의 데이터로 이루어진 최신 지도데이터를 관리하고, 상기 시스템(40')으로부터의 요구에 따라 통신 회선(11)을 통해 지도데이터와 관련된 정보를 내비게이션시스템(40')에 제공한다.

상기 내비게이션시스템(40')은 차량(13) 등에 탑재되어, 상기 시스템(40')에 들어 있는 지도데이터를 참조하고, 경로탐색, 지도드로잉 및 주소검색과 같은 기능들을 달성한다. 상기 내비게이션시스템(40')은 사용자의 지시에 따라, 최신 지도데이터에 관한 정보를 상기 갱신정보제공서버(20')로부터 취득하고, 상기 취득한 최신 지도데이터에 의해 상기 시스템(40')에 들어 있는 지도데이터를 갱신한다.

도 19는 제2실시예의 갱신정보제공서버(20')의 기능 구성의 일례를 도시한 블럭도이다. 상기 갱신정보제공서버(20')는 갱신순번정보저장유닛(21), 갱신순번정보작성유닛(22), 갱신요구수신유닛(23), 지도데이터저장유닛(24), 갱신정보송신유닛(25) 및 통신속도정보저장유닛(26)을 포함하여 이루어진다. 또한, 후술하는 점들을 제외하고는, 도 2와 동일한 참조 부호를 갖는 도 19의 구성이 도 2에서와 동일하거나 유사한 기능을 가지므로, 그 설명은 생략하기로 한다.

통신속도정보저장유닛(26)에는, 예컨대 도 20에 도시된 바와 같이, 통신 회 선(11) 내의 이러한 통신 캐리어 및 서비스 품목을 식별하는 회선 종류(260)마다 상기 회선 종류(260)와 연관된 평균통신속도(261)가 저장된다.

상기 갱신요구수신유닛(23)은 사용자단말(30)로부터 통신 회선(11)을 통해 우선순위정보, 영역정보, 회선 종류(260) 및 지도데이터버전정보를 포함하는 지도데이터갱신요구를 수신한다. 그 후, 상기 갱신요구수신유닛(23)은 상기 지도데이터갱신요구에 포함된 우선순위정보, 영역정보, 회선 종류(260) 및 버전을 갱신순번정보작성유닛(22)으로 전송하고, 상기 영역정보를 갱신정보송신유닛(25)으로 전송한다.

상기 갱신순번정보작성유닛(22)은 상기 갱신요구수신유닛(23)으로부터 수신되는 우선순위정보를 토대로, 상기 우선순위정보와 연관된 갱신 순번을 취득한다. 그 후, 상기 갱신순번정보작성유닛(22)은 상기 갱신요구수신유닛(23)으로부터 수신되는 영역정보에 표시된 메시 ID를 토대로, 상기 지도데이터저장유닛(24)으로부터 데이터 종류마다 메시 ID와 연관된 차분데이터를 취득한다.

그 후, 상기 갱신순번정보작성유닛(22)은 상기 취득한 차분데이터 중 상기 갱신요구수신유닛(23)으로부터 수신되는 버전 정보에 표시된 버전으로부터 차분데이터를 추출하고, 상기 추출된 차분데이터에 대하여 데이터 종류마다 데이터 크기의 합계를 계산한다. 그 후, 상기 갱신순번정보작성유닛(22)은 데이터 종류마다 데이터 크기의 합계를 추가로 합산하여, 갱신데이터의 데이터 크기를 산출한다.

다음으로, 상기 갱신순번정보작성유닛(22)은 상기 갱신요구수신유닛(23)으로부터 수신되는 회선 종류를 토대로, 통신속도정보저장유닛(26)을 참조하여; 상기 회선 종류와 연관된 평균통신속도를 추출하고; 상기 회선 종류에 따라 미리 정해진 시간(예컨대, 1분)동안 송신가능한 데이터 크기인 송신데이터크기를 산출한다.

그 후, 상기 갱신순번정보작성유닛(22)은 갱신데이터의 데이터 크기가 송신데이터크기보다 작은 지의 여부를 판정한다. 상기 갱신데이터의 데이터 크기가 송신데이터크기보다 작지 않으면, 상기 갱신순번정보작성유닛(22)은 갱신 대상의 영역을 좁히는 것이 요구되는 것을 나타내는 에러 통지를 통신 회선(11)을 통해 내비게이션시스템(40')으로 송신한다.

상기 갱신데이터의 데이터 크기가 송신데이터크기보다 작으면, 상기 갱신순번정보작성유닛(22)은 상기 갱신순번정보저장유닛(21)으로부터 최초로 갱신될 데이터 종류의 차분데이터와 연관된 치환데이터를 취득하고, 상기 갱신데이터의 데이터 크기를 재산출한다. 그 후, 재산출된 갱신데이터의 데이터 크기가 송신데이터크기보다 작지 않으면, 상기 갱신순번정보작성유닛(22)은 모든 데이터 종류와 연관된 플래그가 "0"인 갱신순번정보를 작성하여, 상기 정보를 상기 갱신정보송신유닛(25)으로 전송한다.

재산출된 갱신데이터의 데이터 크기가 송신데이터크기보다 작으면, 상기 갱신순번정보작성유닛(22)은 갱신데이터의 데이터 크기가 송신데이터크기를 초과하지 않는 범위 내에서 갱신 순번으로 규정된 데이터 종류의 순번에서 차분데이터를 치환데이터로 변경한다.

도 21은 제2실시예의 내비게이션시스템(40')의 기능 구성의 일례를 도시한 블럭도이다. 상기 내비게이션시스템(40')은 지도데이터저장유닛(41), 내비게이션처 리유닛(42), 제어유닛(43), 지도데이터갱신유닛(44), 무선통신유닛(45), 갱신요구송신유닛(46), 영역정보저장유닛(47) 및 수취유닛(48)을 포함하여 이루어진다. 또한, 후술하는 점들을 제외하고는, 도 13에서와 동일한 참조 부호를 갖는 도 21의 구성이 도 13에서와 동일하거나 유사한 기능을 가지므로, 그 설명은 생략하기로 한다.

상기 내비게이션시스템(40')은 무선통신에 의해 가장 가까운 기지국(18)과 통신하여, 상기 기지국(18)을 통해 갱신정보제공서버(20')와 통신한다. 상기 갱신요구송신유닛(46)은 무선통신유닛(45)을 통해 갱신정보제공서버(20')에 데이터를 송신하고, 상기 지도데이터갱신유닛(44)은 상기 통신유닛(45)을 통해 데이터를 취득한다. 영역정보저장유닛(47)에는 도 12를 참조하여 기술된 영역저장유닛(31)의 것과 유사한 데이터를 저장한다.

사용자로부터, 상기 수취유닛(48)은 지도데이터의 갱신 대상의 영역을 나타내기 위한 정보 및 터치패널과 같은 입력장치(17)를 통해 우선적으로 갱신될 데이터 종류를 나타내기 위한 우선순위정보를 수취하고, 상기 수신된 영역정보 및 우선순위정보를 갱신요구송신유닛(46)으로 전송한다.

갱신요구송신유닛(46)이 수취유닛(48)으로부터 영역정보를 수신하는 경우, 상기 송신유닛(46)은 영역정보저장유닛(47)을 참조하여, 상기 영역정보를 메시 ID를 나타내기 위한 것으로 변환한다. 그 후, 상기 갱신요구송신유닛(46)은 지도데이터저장유닛(41)을 참조하여, 데이터 종류마다 메시 ID와 연관된 지도데이터의 버전정보를 취득한다.

그 후, 상기 갱신요구송신유닛(46)은 메시 ID를 나타내기 위한 영역정보, 우선순위정보, 무선통신유닛(45)에 의해 사용되는 회선 종류 및 지도데이터의 버전정보를 포함하는 지도데이터갱신요구를 작성하고, 상기 작성된 지도데이터갱신요구를 상기 통신유닛(45)을 통해 갱신정보제공서버(20')로 송신한다.

지도데이터갱신유닛(44)이 무선통신유닛(45)을 통해 갱신정보제공서버(20')로부터 갱신정보를 수신하면, 상기 갱신유닛(44)은 갱신정보에 포함된 갱신순번정보로 규정된 순서에 따라 데이터 종류마다 지도데이터를 갱신한다. 보다 상세하게는, 갱신순번정보에 있어서, 데이터 종류가 "1"을 나타내는 플래그와 연관되는 경우, 상기 지도데이터갱신유닛(44)은 갱신 대상의 메시 ID마다 데이터 종류와 연관된 치환데이터를 상기 수신된 갱신정보로부터 판독하고, 상기 판독된 치환데이터에 의해 지도데이터저장유닛(41) 내의 대응하는 지도데이터를 재기록 및 갱신한다.

나아가, 갱신순번정보에 있어서, 데이터 종류가 "0"을 나타내는 플래그와 연관되는 경우, 상기 지도데이터갱신유닛(44)은 갱신 대상의 메시의 메시 ID마다 데이터 종류와 연관되어 상기 지도데이터저장유닛(41)에 저장된 지도데이터로부터의 치환데이터 및 상기 갱신정보에 포함된 차분데이터를 작성하고; 상기 작성된 치환데이터에 의해 상기 지도데이터저장유닛(41) 내의 대응하는 지도데이터를 재기록 및 갱신한다.

상기 지도데이터갱신유닛(44)이 갱신정보제공서버(20')로부터 에러 통지를 수신하면, 상기 갱신유닛(44)은 그 내용을 표시장치(16)에 표시한다.

도 22는 제2실시예의 갱신정보제공서버(20')의 동작들의 일례를 도시한 흐름 도이다. 예를 들어, 전원이 턴 온되는 사전설정된 시점에서, 상기 갱신정보제공서버(20')는 흐름도에 도시된 동작들을 개시한다.

우선, 갱신요구수신유닛(23)은 통신 회선(11)을 통해 지도데이터갱신요구를 수신하였는 지의 여부를 판정한다(S400). 갱신요구수신유닛(23)이 지도데이터갱신요구를 수신하지 않았다면(S400에서 No), 그 요구를 받을 때까지 단계 S400을 반복한다. 상기 갱신요구수신유닛(23)이 지도데이터갱신요구를 받은 경우에는(S400에서 Yes), 지도데이터갱신요구에 포함된 우선순위정보, 영역정보 및 기록매체(12)의 용량을 나타내기 위한 정보를 전송하고, 상기 영역정보를 갱신정보송신유닛(25)으로 전송한다.

다음으로, 갱신순번정보작성유닛(22)은 갱신요구수신유닛(23)으로부터 수신되는 우선순위정보를 참조하여, 상기 우선순위정보로 표시되는 데이터 종류를 우선적으로 갱신하는 경우에 상기 갱신순번정보저장유닛(21)으로부터 갱신 순번을 취득한다(S401). 그 후, 상기 갱신순번정보작성유닛(22)은 상기 갱신요구수신유닛(23)으로부터의 영역정보로 표시된 메시 ID를 토대로, 상기 지도데이터저장유닛(24)으로부터 데이터 종류마다 메시 ID와 연관된 차분데이터를 취득한다. 그 후, 상기 갱신순번정보작성유닛(22)은 취득한 차분데이터에 대하여 데이터 종류마다 차분데이터의 데이터 크기의 합계를 계산하고, 그 합을 추가로 합산하여, 갱신데이터의 데이터 크기를 산출한다(S402).

그 후, 상기 갱신순번정보작성유닛(22)은 상기 취득한 차분데이터 중 상기 갱신요구수신유닛(23)으로부터 수신되는 버전정보에 표시된 버전으로부터 차분데이 터를 추출하고, 상기 추출된 차분데이터에 대하여 데이터 종류마다 데이터 크기의 합계를 산출한다. 그 후, 상기 갱신순번정보작성유닛(22)은 데이터 종류마다 데이터 크기의 합계를 추가로 합산하여, 갱신데이터의 데이터 크기를 산출한다(S402).

다음으로, 상기 갱신순번정보작성유닛(22)은 상기 갱신요구수신유닛(23)으로부터 수신되는 회선 종류를 토대로, 통신속도정보저장유닛(26)을 참조하고; 상기 회선 종류와 연관된 평균속도를 추출하며; 상기 회선 종류에서 미리 정해진 시간동안 송신가능한 데이터 크기인 송신데이터크기를 산출한다(S403).

다음으로, 상기 갱신순번정보작성유닛(22)은 상기 갱신데이터의 데이터 크기가 송신데이터크기보다 작은 지의 여부를 판정한다(S404). 상기 갱신데이터의 데이터 크기가 송신데이터크기보다 작지 않으면(S404에서 No), 상기 갱신순번정보작성유닛(22)은 갱신 대상의 영역을 좁히는 것이 요구되는 것을 나타내는 에러 통지를 통신 회선(11)을 통해 내비게이션시스템(40')으로 송신하고(S405); 상기 갱신요구수신유닛(23)은 단계 S400에 표시된 처리를 재실행한다.

상기 갱신데이터의 데이터 크기가 송신데이터크기보다 작으면(S404에서 Yes), 상기 갱신순번정보작성유닛(22)은 변수 N을 "1"로 초기화하고(S406), 단계 S401에서 취득한 갱신 순번에 대하여 N번째 차분데이터를 치환데이터로 변경하여, 상기 갱신데이터의 데이터 크기를 재산출한다(S407).

다음으로, 상기 갱신순번정보작성유닛(22)은 재산출된 갱신데이터의 데이터 크기가 송신데이터크기보다 작은 지의 여부를 판정한다(S408). 상기 재산출된 갱신데이터의 데이터 크기가 송신데이터크기보다 작으면(S408에서 Yes), 상기 갱신순번 정보작성유닛(22)은 변수 N을 "1"만큼 증가시키고(S409), 단계 S407에 표시된 처리를 재실행한다.

상기 재산출된 갱신데이터의 데이터 크기가 상기 송신데이터크기보다 작지 않으면(S408에서 No), 상기 갱신순번정보작성유닛(22)은 첫번째에서 N-1번째까지 데이터 종류의 갱신데이터가 갱신 순번에서 치환데이터로 이루어지고, 상기 이외의 데이터 종류의 갱신데이터는 차분데이터로 이루어지는 갱신순번정보를 작성한다(S410).

그 후, 상기 갱신정보송신유닛(25)은 상기 추출된 치환데이터 및 차분데이터를 갱신데이터로 작성하고, 상기 갱신데이터 및 갱신순번정보를 포함하는 갱신정보를 작성한다. 그 후, 상기 갱신정보송신유닛(25)은 상기 작성된 갱신정보를 통신 회선(11)을 통해 내비게이션시스템(40')에 송신하고(S411), 상기 갱신요구수신유닛(23)은 단계 S400에 표시된 처리를 재실행한다.

도 23은 제2실시예의 내비게이션시스템(40')의 동작들의 일례를 도시한 흐름도이다. 내비게이션시스템(40')이 입력장치(17)를 통해 사용자에 의한 지도데이터 갱신 지시를 받으면, 상기 시스템(40')은 흐름도에 도시된 동작들을 개시한다.

우선, 상기 수취유닛(48)은 입력장치(17)를 통해 사용자로부터 영역정보와 우선순위정보를 수취하고, 그들을 갱신요구송신유닛(46)으로 전송한다(S500). 그 후, 영역정보가 메시 ID가 아니면, 상기 갱신요구송신유닛(46)은 영역정보저장유닛(47)을 참조하여, 상기 영역정보를 메시 ID를 나타내는 것으로 변환한다(S501).

다음으로, 상기 갱신요구송신유닛(46)은 지도데이터저장유닛(41)을 참조하여, 데이터 종류마다 메시 ID와 연관된 지도데이터의 버전정보를 취득한다. 그 후, 상기 갱신요구송신유닛(46)은 메시 ID를 나타내기 위한 영역정보, 우선순위정보, 무선통신유닛(45)에 의해 사용되는 회선 종류 및 지도데이터의 버전정보를 포함하는 지도데이터갱신요구를 작성하고, 상기 작성된 지도데이터갱신요구를 상기 통신유닛(45)을 통해 갱신정보제공서버(20')로 전송한다(S502).

다음으로, 지도데이터갱신유닛(44)은 무선통신유닛(45)을 통해 갱신정보제공서버(20')로부터 갱신정보를 수신하였는 지의 여부를 판정한다(S503). 상기 지도데이터갱신유닛(44)이 갱신정보를 수신하지 못한 경우(S503에서 No), 에러 통지를 수신하였는 지의 여부를 판정한다(S510).

상기 지도데이터갱신유닛(44)이 에러 통지를 수신하지 못한 경우(S510에서 No), 단계 S503에 표시된 처리를 재실행한다. 상기 지도데이터갱신유닛(44)이 에러 통지를 수신한 경우에는(S510에서 Yes), 상기 통지 내용을 표시장치(16)에 표시하고(S511), 흐름도에 도시된 동작들을 종료한다.

상기 지도데이터갱신유닛(44)이 갱신정보를 수신한 경우(S503에서 Yes), 지 도데이터의 갱신 개시를 제어유닛(43)에 통지한다. 상기 제어유닛(43)은 내비게이션처리유닛(42)에 상기 지도데이터저장유닛(41) 내의 데이터를 이용하는 기능의 기동 금지를 지시한다(S504). 그 후, 상기 지도데이터갱신유닛(44)은 갱신정보 내의 갱신순번정보에 따라 지도데이터저장유닛(41)에서 최초 갱신될 데이터 종류의 지도데이터를 특정하고, 상기 갱신정보 내의 갱신데이터에 의해 상기 특정된 지도데이터의 갱신 처리를 개시한다(S505).

그 후, 지도데이터갱신유닛(44)이 하나의 데이터 종류와 연관된 지도데이터의 갱신을 종료하는 경우(S506에서 Yes), 상기 갱신유닛(44)은 그 갱신이 종료되는 데이터 종류를 제어유닛(43)에 통지하고, 상기 제어유닛(43)은 내비게이션처리유닛(42)에 상기 데이터 종류와 연관된 지도데이터를 이용하는 기능의 기동 허가 지시를 내린다(S507). 그 후, 상기 지도데이터갱신유닛(44)은 갱신정보 내의 갱신순번정보를 참조하여, 갱신될 여하한의 데이터 종류가 남아 있는 지의 여부를 판정한다(S508).

갱신될 여하한의 데이터 종류가 남아 있으면(S508에서 Yes), 상기 지도데이터갱신유닛(44)은 상기 지도데이터저장유닛(41)에서 두번째로 갱신될 데이터 종류의 지도데이터를 특정하고, 상기 갱신정보 내의 갱신데이터에 의해 상기 특정된 지도데이터를 갱신하는 처리를 개시하며(S509), 단계 S506에 표시된 처리를 재실행한다. 갱신될 데이터 종류가 남아 있지 않으면(S508에서 No), 상기 내비게이션시스템(40')은 흐름도에 도시된 동작들을 종료한다.

지금까지 본 발명의 제2실시예를 기술하였다.

상기 실시예에 따르면, 갱신정보제공시스템(10') 또한 사용자가 지정한 데이터 종류의 데이터로부터 순번대로 내비게이션시스템(40') 내의 지도데이터를 갱신할 수 있다.

또한, 상술된 제1 및 제2실시예의 갱신정보제공서버(20, 20'), 사용자단말(30) 및 내비게이션시스템(40, 40') 중 어느 것도 예컨대 도 24에 도시된 구성을 갖는 컴퓨터(60)에 의해 달성된다.

도 24는 갱신정보제공서버(20, 20'), 사용자단말(30) 및 내비게이션시스템(40, 40')의 여하한의 기능을 달성하는 컴퓨터(60)의 하드웨어 구성의 일례를 도시한 하드웨어 구성도이다. 상기 컴퓨터(60)는 CPU(Central Processing Unit; 61), RAM(Random Access Memory; 62), ROM(63), HDD(Hard Disk Drive; 64), 통신인터페이스(I/F)(65), 입출력인터페이스(I/F)(66) 및 미디어인터페이스(I/F)(67)를 포함하여 이루어진다.

상기 CPU(61)는 RAM(63)과 HDD(64) 중 여하한의 것에 저장된 프로그램을 토대로 동작하고, 상술된 각각의 유닛을 제어한다. 상기 ROM(63)은 컴퓨터(60)의 기동 시 CPU(61)에 의해 실행되는 부트프로그램, 상기 컴퓨터(60)의 하드웨어에 따른 프로그램 등을 저장한다.

상기 HDD(64)는 CPU(61)에 의해 실행되는 프로그램을 저장한다. 상기 통신인터페이스(65)는 통신 회선을 통해 또다른 장비로부터 데이터를 수신하고, 상기 CPU(61)에 의해 생성되는 데이터를 통신 회선을 통해 타 장비로 송신한다. 상기 CPU(61)는 입출력인터페이스(66)를 통해 입력 장치 및 출력 장치를 제어한다. 상기 CPU(61)는 입출력인터페이스(66)를 통해 입력 장치로부터 데이터를 취득한다. 또한, 상기 CPU(61)는 생성된 데이터를 입출력인터페이스(66)를 통해 출력장치로 출력한다.

상기 미디어인터페이스(67)는 기록매체(68)에 저장된 프로그램과 데이터 중 여하한의 것을 판독하여, 그것을 RAM(62)에 제공한다. RAM(62)을 통해 CPU(61)로 제공되는 프로그램은 기록매체(68)에 저장된다. 상기 프로그램은 기록매체(68)로부터 판독되며, RAM(62)을 통해 컴퓨터(60)에 인스톨되고, CPU(61)에 의해 실행된다. 상기 기록매체(68)는 예컨대 여하한의 DVD 및 PD(Phase change rewritable Disk)와 같은 광학기록매체; MO(Magneto-Optical disk)와 같은 광자기기록매체; 테잎매체; 자기기록매체; 반도체메모리 등이다.

컴퓨터(60)가 제1실시예에서 갱신정보제공서버(20)로서의 기능을 하는 경우, 상기 컴퓨터(60)에 설치되어 실행되는 프로그램은 컴퓨터(60)로 하여금 갱신순번정보저장유닛(21), 갱신순번정보작성유닛(22), 갱신요구수신유닛(23), 지도데이터저장유닛(24) 및 갱신정보송신유닛(25)으로서의 기능을 하도록 한다.

나아가, 컴퓨터(60)가 제2실시예의 갱신정보제공서버(20')로서의 기능을 하는 경우, 상기 컴퓨터(60)에 설치되어 실행되는 프로그램은 컴퓨터(60)로 하여금 갱신순번정보저장유닛(21), 갱신순번정보작성유닛(22), 갱신요구수신유닛(23), 지도데이터저장유닛(24), 갱신정보송신유닛(25) 및 통신속도정보저장유닛(26)으로서의 기능을 하도록 한다.

나아가, 컴퓨터(60)가 사용자단말(30)로서의 기능을 하는 경우, 상기 컴퓨 터(60)에 설치되어 실행되는 프로그램은 컴퓨터(60)로 하여금 영역정보저장유닛(31), 갱신요구송신유닛(32), 갱신정보기록유닛(33), 수취유닛(34) 및 용량검출유닛(35)으로서의 기능을 하도록 한다.

나아가, 컴퓨터(60)가 제1실시예의 내비게이션시스템(40)으로서의 기능을 하는 경우, 상기 컴퓨터(60)에 설치되어 실행되는 프로그램은 컴퓨터(60)로 하여금 지도데이터저장유닛(41), 내비게이션처리유닛(42), 제어유닛(43) 및 지도데이터갱신유닛(44)으로서의 기능을 하도록 한다. 또한, 컴퓨터(60)가 제1실시예의 내비게이션시스템(40)으로서의 기능을 하는 경우에는, 통신인터페이스(65)가 컴퓨터(60)에 제공되지 않을 수도 있다.

나아가, 컴퓨터(60)가 제2실시예의 내비게이션시스템(40')으로서의 기능을 하는 경우, 상기 컴퓨터(60)에 설치되어 실행되는 프로그램은 컴퓨터(60)로 하여금 지도데이터저장유닛(41), 내비게이션처리유닛(42), 제어유닛(43), 지도데이터갱신유닛(44), 무선통신유닛(45), 갱신요구송신유닛(46), 영역정보저장유닛(47) 및 수취유닛(48)으로서의 기능을 하도록 한다. 또한, 컴퓨터(60)가 제2실시예의 내비게이션시스템(40')으로서의 기능을 하는 경우에는, 상기 통신인터페이스(65)가 무선통신회선을 통해 통신을 수행하는 기능을 포함하여 이루어진다.

상기 컴퓨터(60)는 이들 프로그램을 기록매체(68)로부터 판독하여 수행하지만, 또다른 예시에서는 통신매체를 통해 타 장치로부터 그들을 취득할 수도 있다. 상기 통신매체는 통신 회선 또는 상기 통신 회선을 통해 전파되는 캐리어 및 디지털 신호 중 어느 것이라도 의미할 수 있다.

나아가, 본 발명이 상술된 실시예들로 국한되는 것은 아니며, 본 발명의 기술적 사상과 범위 내에서 다양한 변형예들이 가능하다.

예를 들어, 상술된 각각의 실시예들에서는, 갱신정보제공서버(20, 20') 중 하나가 사용자단말(30)로부터 지정된 기록매체의 용량의 범위 내에서 치환데이터를 갱신데이터로 제공하고 있지만, 본 발명이 이것으로 국한되는 것은 아니다. 예컨대, 여하한의 갱신정보제공서버(20, 20')가 사용자단말(30)로부터 지정된 기록매체의 용량 내에서 마진을 가지는 경우에도, 상기 서버가 차분데이터를 갱신데이터로 제공하도록 구성될 수도 있다. 그렇다면, 사용자로부터 지정되는 데이터 종류가 먼저 갱신되도록 갱신순번정보가 제공되기 때문에, 사용자로부터 지정되는 데이터 종류의 데이터로부터 순번대로 지도데이터가 내비게이션시스템(40, 40')에 갱신되는 효과를 얻을 수 있게 된다.

나아가, 제1실시예에서는, 사용자단말(30)이 갱신데이터가 기록되는 기록매체(12)의 잔존 용량을 검출하고, 상기 용량을 갱신정보제공서버(20)에 통지하지만, 또다른 실시예로는, 사용자단말(30)이 일종의 매체(12)(CD-ROM, 1층 기록이 가능한 DVD-R, 2층 기록이 가능한 DVD-R 등)를 상기 서버(20')에 통지하여, 상기 통지된 명세에 대응하는 매체(12)의 용량을 결정할 수도 있다.

나아가, 상술된 각각의 실시예들에서는, 갱신정보제공서버(20, 20') 중 하나가 우선적으로 갱신될 데이터 종류마다 사전에 미리 갱신 순번을 저장하고 있지만, 또다른 실시예로는, 사용자단말(30)을 통해 사용자가 갱신순번정보를 작성할 수도 있다.

도 1은 제1실시예의 갱신정보제공시스템의 일례를 도시한 시스템 구성도;

도 2는 제1실시예의 갱신정보제공서버의 기능 구성의 일례를 도시한 블럭도;

도 3은 지도데이터저장유닛에 저장된 데이터 구조를 도시한 도면;

도 4는 차분데이터의 버전들간의 관계를 예시하는 개념도;

도 5는 갱신순번정보저장유닛에 저장된 데이터 구조의 일례를 도시한 도면;

도 6은 갱신순번정보작성유닛에 의해 선택되는 갱신데이터의 처리를 예시하는 개념도;

도 7은 갱신순번정보작성유닛에 의해 선택되는 갱신데이터의 처리를 예시하는 개념도;

도 8은 갱신순번정보작성유닛에 의해 선택되는 갱신데이터의 처리를 예시하는 개념도;

도 9는 갱신순번정보작성유닛에 의해 선택되는 갱신데이터의 처리를 예시하는 개념도;

도 10은 갱신순번정보의 데이터 구조의 일례를 도시한 도면;

도 11은 사용자단말의 기능 구성의 일례를 도시한 블럭도;

도 12는 영역정보저장유닛에 저장된 데이터 구조의 일례를 도시한 도면;

도 13은 제1실시예의 카내비게이션시스템의 기능 구성의 일례를 도시한 블럭도;

도 14는 지도데이터저장유닛에 저장된 데이터 구조의 일례를 도시한 도면;

도 15는 제1실시예의 갱신정보제공서버의 동작들의 일례를 도시한 흐름도;

도 16은 제1실시예의 사용자단말의 동작들의 일례를 도시한 흐름도;

도 17은 제1실시예의 내비게이션시스템의 동작들의 일례를 도시한 흐름도;

도 18은 제2실시예의 갱신정보제공시스템의 일례를 도시한 시스템 구성도;

도 19는 제2실시예의 갱신정보제공서버의 기능 구성의 일례를 도시한 블럭도;

도 20은 통신속도정보저장유닛에 저장된 데이터 구조의 일례를 도시한 도면;

도 21은 제2실시예의 카내비게이션시스템의 기능 구성의 일례를 도시한 블럭도;

도 22는 제2실시예의 갱신정보제공서버의 동작들의 일례를 도시한 흐름도;

도 23은 제2실시예의 내비게이션시스템의 동작들의 일례를 도시한 흐름도; 및

도 24는 갱신정보제공서버, 사용자단말 및 카내비게이션시스템의 여하한의 기능을 성취하는 컴퓨터의 구성의 일례를 도시한 하드웨어 구성도이다.

Claims

복수 종류의 데이터로 이루어진 지도데이터에 갱신된 부분의 데이터를 제공하기 위한 갱신정보제공서버에 있어서,

상기 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내기 위한 데이터 종류마다, 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 상기 차분데이터의 데이터 크기를 저장하도록 구성된 지도데이터저장유닛;

갱신정보가 저장되는 기록매체의 용량 및 우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보를 포함하는 지도데이터갱신요구를 사용자단말로부터 수신하도록 구성된 갱신요구수신유닛;

상기 갱신요구수신유닛이 지도데이터갱신요구를 수신할 때 데이터 종류마다 차분데이터를 특정하고, 특정된 차분데이터의 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적을 때, 데이터 종류의 갱신 순번을 특정하고 상기 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류의 데이터로부터 순서대로 갱신하도록 지시하기 위한 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛; 및

상기 데이터 종류마다 차분데이터를 상기 지도데이터저장유닛으로부터 추출하고, 추출된 차분데이터와 상기 갱신순번정보를 포함하는 갱신정보를 작성하며, 작성된 갱신정보를 사용자단말로 송신하도록 구성된 갱신정보송신유닛을 포함하여 이루어지는 것을 특징으로 하는 갱신정보제공서버.
제1항에 있어서,

상기 지도데이터갱신요구는 지도 내의 영역을 식별하기 위한 영역 정보를 더 포함하고,

상기 지도데이터저장유닛은 상기 데이터 종류와 상기 영역 정보의 조합마다 차분데이터 및 그 데이터 크기를 저장하며,

상기 갱신요구수신유닛이 지도데이터갱신요구를 수신하는 경우, 상기 갱신순번정보작성유닛은 상기 지도데이터저장유닛 내의 데이터 종류마다 차분데이터를 특정하고, 상기 특정된 차분데이터의 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적은 경우, 상기 갱신순번정보작성유닛은 갱신순번정보를 특정하며,

상기 갱신정보송신유닛은 상기 데이터 종류마다 차분데이터를 상기 지도데이터저장유닛으로부터 추출하고, 상기 추출된 차분데이터 및 상기 갱신순번정보를 포함하는 갱신정보를 작성하는 것을 특징으로 하는 갱신정보제공서버.
제2항에 있어서,

상기 지도데이터저장유닛은, 데이터 종류와 영역 정보의 조합마다 치환되어 최신 데이터로 갱신되는 치환데이터 및 상기 치환데이터의 데이터 크기를 추가로 저장하고,

상기 데이터 종류와 상기 영역 정보의 조합마다 특정되는 상기 특정된 차분 데이터의 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적은 경우, 상기 갱신순번정보작성유닛은, 상기 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류와 연관된 차분데이터가 상기 지도데이터저장유닛을 참조하여 상기 차분데이터와 연관된 치환데이터로 치환될 때의 데이터 크기의 총량을 추가로 산출하고, 산출된 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적은 경우, 상기 갱신순번정보작성유닛은 최초로 갱신될 데이터의 데이터 종류를 상기 치환데이터를 나타내기 위한 플래그와 연관시키며,

상기 갱신정보송신유닛은 상기 갱신순번정보의 플래그와 연관된 데이터 종류에 대하여 차분데이터 대신에 상기 차분데이터와 연관된 치환데이터를 추출하고, 상기 플래그와 연관되지 않은 데이터 종류에 대하여 상기 지도데이터저장유닛으로부터 차분데이터를 추출하며, 추출된 치환데이터와 추출된 차분데이터 및 상기 갱신순번정보도 포함하는 갱신정보를 작성하는 것을 특징으로 하는 갱신정보제공서버.
제3항에 있어서,

상기 데이터 종류와 영역 정보의 조합마다 특정되는 차분데이터의 총량은 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적고,

상기 특정된 차분데이터에서 상기 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류와 연관된 차분데이터가 상기 차분데이터와 연관된 치환데이터로 치환되고, 상기 데이터 크기의 총량이 상기 기록매체의 용량보다 적 은 경우, 상기 갱신순번정보작성유닛은, 상기 차분데이터와 연관되는 데이터 종류를 그 데이터 크기의 총량이 상기 기록매체의 용량보다 적은 차분데이터가 존재하는 경우의 플래그와 추가로 연관시키는 것을 특징으로 하는 갱신정보제공서버.
갱신정보제공시스템에 있어서,

지도데이터의 갱신된 부분의 데이터를 제공하도록 구성된 갱신정보제공서버; 및

사용자의 조작을 토대로, 상기 지도데이터의 갱신된 부분을 기록하도록 구성된 사용자단말을 포함하여 이루어지고,

상기 사용자단말은,

우선적으로 갱신될 데이터의 데이터 종류를 특정하기 위한 우선순위정보를 상기 사용자로부터 받도록 구성된 수취유닛;

장착된 기록매체의 잔존 용량을 검출하도록 구성된 용량검출유닛;

상기 수취유닛에 의해 받은 우선순위정보 및 상기 용량검출유닛에 의해 검출되는 잔존 용량을 포함하는 갱신순번요구를 작성하여 상기 갱신정보제공서버로 송신하도록 구성된 갱신요구송신유닛; 및

상기 지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내기 위한 데이터 종류마다, 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 갱신될 데이터 종류의 순번을 정하기 위한 갱신순번정보를 포함하는 갱신정보를 상기 갱신정보제공서버로부터 상기 사용자단말이 수신할 때 상기 장착된 기록매체 에 수신된 갱신정보를 기록하도록 구성된 갱신정보기록유닛을 포함하여 이루어지며,

상기 갱신정보제공서버는,

상기 차분데이터 및 그 데이터 크기를 저장하도록 구성된 지도데이터저장유닛;

상기 사용자단말로부터 갱신요구를 수신하도록 구성된 갱신요구수신유닛;

상기 갱신요구수신유닛이 상기 지도데이터갱신요구를 수신할 때 상기 지도데이터저장유닛 내의 데이터 종류마다 차분데이터를 특정하고, 특정된 차분데이터의 총량이 상기 지도데이터갱신요구에 포함된 기록매체의 용량보다 적을 때 상기 지도데이터갱신요구에 포함된 우선순위정보에 의해 특정되는 데이터 종류의 데이터로부터 갱신하도록 지시하기 위한 갱신순번정보를 작성하도록 구성된 갱신순번정보작성유닛; 및

상기 데이터 종류마다 차분데이터를 상기 지도데이터저장유닛으로부터 추출하고, 추출된 차분데이터와 상기 갱신순번정보를 포함하는 갱신정보를 작성하며, 작성된 갱신정보를 상기 사용자단말로 송신하도록 구성된 갱신정보송신유닛을 포함하여 이루어지는 것을 특징으로 하는 갱신정보제공시스템.
차량에 탑재된 카내비게이션시스템에 있어서,

지도데이터에 포함된 각각의 데이터의 데이터 종류를 나타내는 데이터 종류마다 데이터 종류와 연관된 지도데이터를 저장하도록 구성된 지도데이터저장유닛;

상기 지도데이터저장유닛에 저장된 지도데이터 내의 데이터 종류마다 상기 데이터 종류와 연관된 지도데이터를 이용하는 처리를 실행하도록 구성된 내비게이션처리유닛;

데이터 종류마다 미리 정해진 시점의 데이터와 최신 데이터간의 차이의 차분데이터 및 갱신될 데이터 종류의 순번을 정하기 위한 갱신순번정보를 포함하는 갱신정보가 기록되는 기록매체가 장착되는 경우, 상기 갱신순번정보에 기재된 순번대로 상기 지도데이터저장유닛 내의 지도데이터를 데이터 종류마다 차분데이터로 갱신하도록 구성된 지도데이터갱신유닛; 및

상기 기록매체가 장착된 경우 상기 내비게이션처리유닛에 의한 처리를 금지하고, 상기 지도데이터가 상기 지도데이터갱신유닛에 의해 데이터 종류마다 갱신될 때마다 갱신된 데이터 종류의 지도데이터를 이용하는 상기 내비게이션처리유닛의 처리를 허가하도록 구성된 제어유닛을 포함하여 이루어지는 것을 특징으로 하는 카내비게이션시스템.