JP2006126683A - 差分地図データ配信方法 - Google Patents

Abstract

【課題】 カーナビゲーションシステムにおいて地図データをダウンロードする前にその更新内容をユーザに知らせる手段を提供する。
【解決手段】 車載端末は、ユーザの選択に従って差分更新エリアを設定し（Ｓ１２０２）、差分更新要求を地図更新サーバに送信する（Ｓ１２０３）。その場合の更新モードが「概形表示後更新」であるとき（Ｓ１２０７のＹｅｓ）、車載端末は、地図更新サーバから概形更新地図をダウンロードする（Ｓ１２０８）。そして、ディスプレイの表示部に、概形更新地図を表示する（Ｓ１２０９）。ここで、表示部に表示されたダウンロード開始ボタンが押下されたとき（Ｓ１２１０のＹｅｓ）、車載端末は、地図更新サーバから詳細更新地図をダウンロードする（Ｓ１２１２）。そして、ディスプレイの表示部に、詳細更新地図を表示する（Ｓ１２１３）。更に、端末ＤＢに記憶された地図データの更新処理を行う（Ｓ１２１４）。
【選択図】 図１２

Description

本発明は、カーナビゲーションシステムにおいてネットワークを介して地図データを更新するにあたって、地図データの更新分を配信、表示する差分地図データ配信方法に関する。

車両に搭載されるカーナビゲーション装置には、道路や施設などのデータを含む地図データが記憶されている。カーナビゲーション装置は、この地図データを使用することによって、車両位置の周辺などの地図を画面上に表示したり、ユーザによって指定された目的地や経由地までの経路を探索したりする機能を実現する。したがって、カーナビゲーション装置に記憶されている地図データは、常に最新に更新しておくのが望ましい。ところが、そのとき記憶されているすべての地図データを一度に一括して更新するのは、相当の料金や時間がかかることになり、ユーザにとって必ずしも有用ではない。

そこで、カーナビゲーション装置の地図データのうち、そのときに必要な差分データだけを更新することが提案されている。例えば、特許文献１には、車両の位置データによって特定される位置近傍の所定範囲に対応するエリア情報を表示し、ユーザはその中から配信を希望するエリアを選択する地図データ配信システムが開示されている。また、特許文献２には、最新の地図データをダウンロードするためのメニュー画面を表示し、ユーザはその画面に従ってダウンロードしたいエリアやＰＯＩ（Point of Interest、観光地や各種施設）ジャンルを選択するナビゲーション装置が開示されている。
特開２００４−３７３３１号公報（段落００３２〜００３９、図３、図４） 特開２００２−３４２３３０号公報（段落００４８〜００６２、図３、図６、図７）

しかしながら、従来のカーナビゲーション装置においては、地図データをダウンロードする前にユーザが知ることができるのは、所定のエリアのデータが更新されるという情報だけであり、実際にそのエリア内の何が新しくなるのか、どこが変わるのかが分からない（プレビューできない）という問題がある。それ故に、ユーザは、その地図データのダウンロードにかかる料金や時間の見当が付かず、不安になる場合もある。

そこで、本発明は、前記問題に鑑み、カーナビゲーションシステムにおいて地図データをダウンロードする前にその更新内容をユーザに知らせる手段を提供することを課題とする。

前記課題を解決する本発明は、少なくとも、地図データを記憶し、その地図データを表示する端末と、所定の地図データおよび最新の地図データの間の差分データを記憶するサーバとがネットワーク接続されて構成されるシステムにおいて、端末からの要求に応じてサーバが差分データを送信する差分地図データ配信方法であって、端末が、現在の地図データから最新の地図データに更新する対象になる地図のエリアを指定して、オブジェクトの概形を表示可能な概形差分データを要求する第１の要求メッセージをサーバに送信するステップと、サーバが、第１の要求メッセージを受信し、その第１の要求メッセージに指定された地図のエリア内の、オブジェクトの詳細を表示可能な詳細差分データを所定の記憶手段において検索するステップと、サーバが、検索した詳細差分データから概形差分データを抽出するステップと、サーバが、抽出した概形差分データを端末に送信するステップと、端末が、概形差分データを受信し、所定の表示手段において、既に表示されている地図データに重ねて、受信した概形差分データを表示するステップとを含むことを主な特徴とする。

また、本発明は、前記各ステップに追加して、端末が、表示した概形差分データに対応する詳細差分データを要求する第２の要求メッセージをサーバに送信するステップと、サーバが、第２の要求メッセージを受信し、詳細差分データを所定の記憶手段において検索するステップと、サーバが、検索した詳細差分データを端末に送信するステップと、端末が、詳細差分データを受信し、所定の表示手段において、表示した概形差分データを消去し、受信した詳細差分データを表示するステップとを更に含む方法とすることができる。

更に、本発明は、前記各ステップに追加して、端末が、受信した詳細差分データを所定の記憶手段に記憶するステップを更に含む方法とすることができる。

本発明によれば、ユーザは、最初に概形差分データを参照するので、更新内容の確認にかかる費用や時間を少なくすることができる。そして、詳細差分データをダウンロードする前に、おおよその更新内容が分かるので、ユーザに安心感を与えることができる。

以下、本発明を実施するための最良の形態について図面を参照して詳細に説明する。

≪システムの構成と概要≫
図１および図２を参照して、本発明の実施の形態に係る地図データ配信システムの構成について説明する。図１に示すように、差分地図データ配信システム１は、車載端末２および地図更新サーバ４が通信回線５を介して接続されて構成される。車載端末２は、車両に搭載されるカーナビゲーションシステム用端末であり、タッチパネルディスプレイ（以下、「ディスプレイ」という）３に接続される。図１では、車載端末２を１つ示しているが、実際には、地図更新サーバ４から差分地図データの配信を受けている複数の車載端末２が存在するものとする。地図更新サーバ４は、差分地図データを保持し、各車載端末２に配信するサーバである。図１では、地図更新サーバ４を１つ示しているが、例えば、地図の種類や地域範囲などに対応して複数の地図更新サーバ４が存在してもよい。通信回線５は、車載端末２および地図更新サーバ４を接続する回線であり、車載端末２と無線局とを結ぶ無線回線や無線局と地図更新サーバ４とを結ぶ専用回線などによって実現される。

<車載端末の構成>
次に、図１を参照して、車載端末の構成について説明する。車載端末２は、端末通信部２１、差分更新地図フォーマット解釈部２２、地図差分更新部２３、端末ＤＢ管理部２４、端末ＤＢ２５、端末ＤＢ検索部２６、カーナビ機能部２７などから構成される。端末通信部２１は、通信回線５に接続され、車載端末２における通信機能を果たす。具体的には、無線回線接続機器などによって実現される。差分更新地図フォーマット解釈部２２は、端末通信部２１が地図更新サーバ４から通信回線５を介して受信した差分地図データを入力し、その入力した差分地図データの差分更新地図フォーマットを解釈する。具体的には、その差分地図データが、データ通信のために地図更新サーバ４におけるＤＢ形式からＸＭＬ（Extensible Markup Language）形式やバイナリ形式に変換されているので、それを元に戻し、差分地図データの内容を解析して端末ＤＢ２５に記憶する形式に展開する。地図差分更新部２３は、差分更新地図フォーマット解釈部２２が展開した地図差分データを端末ＤＢ２５の地図ＤＢ２５１に記憶させる。実際には、端末ＤＢ管理部２４に差分地図データの記憶の指示を発行する。端末ＤＢ管理部２４は、地図差分更新部２３および端末ＤＢ検索部２６からの指示を受けて、端末ＤＢ２５の各ＤＢに記憶されているデータを検索したり、読み出したり、その各ＤＢにデータを書き込んだりする。端末ＤＢ管理部２４は、いわゆるＤＢ管理システムによって実現される。

端末ＤＢ２５は、車載端末２５で使用するＤＢ群であり、ＤＢのソフトウェアおよびデータ構造が記憶装置に記憶されて実現される。端末ＤＢ２５は、地図ＤＢ２５１、ＰＯＩＤＢ２５２、誘導情報ＤＢ２５３、経路検索ＤＢ２５４、住所ＤＢ２５５および更新履歴ＤＢ２５６から構成される。地図ＤＢ２５１には、道路、背景、道路や背景の名称などのデータが記憶される。ＰＯＩＤＢ２５２には、観光地や各種施設などのデータが記憶される。誘導情報ＤＢ２５３には、カーナビ機能部２７の経路誘導手段２７１が使用する情報が記憶される。経路検索ＤＢ２５４には、カーナビ機能部２７の経路探索手段２７２が使用する情報が記憶される。住所ＤＢ２５５には、住所指定による各種検索に使用される住所に関する体系的なデータが記憶される。更新履歴ＤＢ２５６には、各データが更新された日時を示す更新日時テーブルが記憶される。各ＤＢは、それぞれのデータに関する条件を指定することにより、該当するデータが検索可能なように構成される。
なお、端末ＤＢ２５を実現する記憶装置には、例えば、元の地図データを記憶したＤＶＤ（Digital Versatile Disk）および差分地図データを記憶したＳＤ（Secure Digital）メモリカードなどからなる構成が考えられる。また、元の地図データおよび差分地図データをまとめて記憶したハードディスク装置にしてもよい。このとき、カーナビ専用のＤＢを適用してもよいし、一般的なＤＢを適用してもよい。

端末ＤＢ検索部２６は、カーナビ機能部２７から所定の条件による端末ＤＢ２５の検索の指示を受けて、その指示をＤＢ管理システムが解釈可能な形式に展開して端末ＤＢ管理部２４に発行する。カーナビ機能部２７は、ディスプレイ３と連携していわゆるカーナビゲーションの機能を果たす。

カーナビ機能部２７は、経路誘導手段２７１、経路探索手段２７２、ロケータ２７３、地図表示手段２７４およびメニュー制御手段２７５から構成される。経路誘導手段２７１は、目的地までの経路が特定されたときに、その経路に従って目的地に到達できるようにディスプレイ３に誘導の表示を行う。経路探索手段２７２は、目的地が決まったときに、車両の現在地から目的地までの経路を複数抽出し、その中から最適な経路を選び出す。
ロケータ２７３は、車両の現在位置や走行速度などを把握する手段であり、ＧＰＳ受信機２７３ａ、ジャイロ２７３ｂ、車速パルス計測器２７３ｃなどに接続される。ＧＰＳ受信機２７３ａは、車両の現在位置を計測するために用いられる。ジャイロ２７３ｂは、車両のヨーレート（前後方向の回転角速度）を計測するために用いられる。車速パルス計測器２７３ｃは、車両の走行速度を計測するために用いられる。
地図表示手段２７４は、端末ＤＢ２５の地図ＤＢ２５１やＰＯＩＤＢ２５２から各種地図データを読み出して、ディスプレイ３の表示部３１に表示する。メニュー制御手段２７５は、カーナビメニューや地図更新メニューなどのメニューをディスプレイ３に表示し、ユーザによるメニューの選択に応じて、次のメニューを表示したり、地図表示手段２７４に地図を表示させたりする。また、メニュー制御手段２７５は、各メニューの画面データを所定のメモリに保持し、管理する。

なお、差分更新地図フォーマット解釈部２２、地図差分更新部２３、端末ＤＢ管理部２４、端末ＤＢ検索部２６、カーナビ機能部２７は、車載端末２に内蔵された所定のメモリに記憶されたプログラムがＣＰＵにより実行されることによって実現される。

ディスプレイ３は、表示部３１、メニューボタン３２、現在地ボタン３３および戻るボタン３４を備える。表示部３１は、地図データやメニューが表示される画面である。メニューボタン３２は、カーナビメニュー（図１６参照）を表示するときに使用されるボタンである。現在地ボタン３３は、地図上で車両の現在位置を表示するときに使用されるボタンである。戻るボタン３４は、１つ前に表示されていた画面に戻るときに使用されるボタンである。

<地図更新サーバの構成>
続いて、図２を参照して、地図更新サーバの構成について説明する。地図更新サーバ４は、サーバ通信部４１、地図差分検索部４２、更新用ＤＢ管理部４３、更新用ＤＢ４４、差分更新地図フォーマット変換部４５などから構成される。サーバ通信部４１は、通信回線５に接続され、地図更新サーバ４における通信接続機能を果たす。具体的には、ネットワーク接続機器などによって実現される。地図差分検索部４２は、サーバ通信部４１が車載端末２から通信回線５を介して受信した差分更新要求データを入力し、その入力した差分更新要求データに基づいて地図データの検索を行う。具体的には、差分更新要求データが、データ通信のためにＸＭＬ形式やバイナリ形式に変換された、地図上の範囲やデータのタイプを示すものであるので、それを元に戻して地図データの検索条件に展開する。更新用ＤＢ管理部４３は、地図差分検索部４２が展開した地図データの検索条件を入力し、その検索条件によって更新用ＤＢ４４の各ＤＢを検索する。更新用ＤＢ管理部４３は、いわゆるＤＢ管理システムによって実現される。

更新用ＤＢ４４は、地図更新サーバ４で使用するＤＢ群であり、ＤＢのソフトウェアおよびデータがハードディスク装置などに記憶されて実現される。更新用ＤＢ４４は、更新用地図ＤＢ４４１、更新用ＰＯＩＤＢ４４２、更新用誘導情報ＤＢ４４３、更新用経路検索ＤＢ４４４、更新用住所ＤＢ４４５および車載端末管理ＤＢ４４６から構成される。各更新用のＤＢ４４１ないし４４５には、車載端末２の各ＤＢのデータを更新するための差分データが記憶される。車載端末管理ＤＢ４４６には、当該地図更新サーバ４が地図データを配信すべき端末のアドレスなどが記憶される。差分更新地図フォーマット変換部４５は、更新用ＤＢ管理部４３が検索した差分データを入力し、その差分データをＸＭＬ形式やバイナリ形式などのフォーマットに変換する。そして、そのフォーマット変換後の差分データをサーバ通信部４１に出力する。このとき、サーバ通信部４１は、入力した差分データを通信回線５経由で車載端末２に送信する。

≪データの構成≫
次に、図３ないし図１０を参照して、本発明の実施の形態に係る地図データ配信システムで取り扱うデータの構成について説明する。

<差分更新要求に関するデータ>
図３は、車載端末から地図更新サーバに差分更新要求を行うときに用いられるＸＭＬデータについて示す。差分更新要求データは、ディスプレイ３の表示部３１に表示された差分更新メニュー（図１８参照）で差分更新する範囲（現在地周辺など）が指定された時点で発行される。

図３（ａ）は、差分更新要求フォーマットとして主に用いられるＸＭＬのタグとデータについて示す。主なタグ名には、更新エリア、受信モード、要求データタイプ、ＰＯＩジャンル、差分データＩＤなどがある。更新エリアは、差分更新する範囲であり、“Area”というタグを用いる。更に、更新エリアを指定するために、“Circle”というタグを使って円による範囲を指定したり、“Polygon”というタグを使って多角形による範囲を指定したりする。更新エリアの指定は、複数可能である。受信モードは、差分データを受信するときのモードであり、“Mode”というタグを用いる。受信モードとして概形受信を指定するときには、“Preview”というデータを設定し、詳細受信を指定するときには、“Detail”というデータを設定する。

要求データタイプは、差分更新要求を行うデータの種類を指定するものであり、“Type”というタグを用いる。要求データタイプには、道路・背景・名称を示す“MAP”、ＰＯＩデータを示す“POI”、誘導・経路探索を示す“ROUTE”などがある。要求データタイプの指定は、複数可能である。ＰＯＩジャンルは、差分データを取得したいＰＯＩのジャンルを指定するものであり、“POI”というタグを用いる。ＰＯＩジャンルの指定は、複数可能である。なお、ＰＯＩジャンルの指定を省略したときには、すべてのジャンルを要求することになる。差分データＩＤは、車載端末２が概形差分データ受信後に詳細差分データ受信を行うために指定する整数であり、“ID”というタグを用いる。具体的には、１回の差分更新要求に対して、地図更新サーバ４から送信される差分データ（MAP、POIおよびROUTEのうち、少なくとも１タイプのデータ）に固有な番号である。

図３（ｂ）は、概形受信のときの差分更新要求例（ＸＭＬ記述例）を示す。円による更新エリアの指定に、“Point”（円の中心点）の“lat”（latitude、緯度）を“xxx1”と設定し、“lon”（longitude、経度）を“yyy1”と設定している。また、“Radius”（半径）の“unit”（単位）を“km”とし、そのデータを“10”と設定している。一方、多角形による更新エリアの指定に、“lat”が“xxx1”であり“lon”が“yyy1”である地点、“lat”が“xxx2”であり“lon”が“yyy2”である地点などを設定している。また、受信モードとしては、“Preview”（概形受信）を設定している。続いて、要求データタイプとして、“MAP”および“POI”を設定しており、更に、ＰＯＩジャンルとして、“ゴルフ場”を設定している。

図３（ｃ）は、詳細受信のときの差分更新要求例（ＸＭＬ記述例）を示す。差分データＩＤとしては、“100”というデータが設定されている。受信モードとしては、“Detail”が設定されている。なお、この例は、詳細受信のときの差分更新要求に、その前の概形受信のときの差分データＩＤを使う場合を示しているが、図３（ｂ）のような具体的な条件を設定してもよい。

図４は、地図更新サーバから送信される差分地図データのフォーマットを示す。図４では、差分地図データのフォーマットが階層構造で示されているが、実際にはＸＭＬのタグおよびデータによって実現される。したがって、図４に示す各項目は、ＸＭＬのタグ名に相当する。差分データＩＤは、地図更新サーバ４から送信される差分データに固有な番号を示す。データサイズは、概形データのサイズを示す。詳細データサイズは、概形データに対応する詳細データのサイズを示す。詳細データの推定ダウンロード時間は、詳細データをダウンロードしたときにかかる時間の推定値を示す。道路データは、道路に関するデータを示す。背景データは、背景に関するデータを示す。名称データは、道路や背景の名称に関するデータを示す。“POI”は、観光地や各種施設に関するデータを示す。誘導データは、目的地への誘導に関するデータを示す。経路探索データは、目的地への経路探索に関するデータを示す。道路データ、背景データ、名称データおよびＰＯＩデータには、概形フラグが含まれている。この概形フラグは、当該データが概形差分データであるか否かを示すフラグである。すなわち、概形フラグがオンであれば、概形差分データであり、概形フラグがオフであれば、詳細差分データであることを示す。その他のデータについては、詳細な説明を省略する。

<道路データに関するテーブル>
図５は、道路データに関するテーブルの構成を示す。図５（ａ）の道路データテーブルおよび図５（ｂ）の道路データ更新管理テーブルは、地図更新サーバ４の更新用地図ＤＢ４４１に記憶される。図５（ａ）に示すように、道路データテーブルは、メッシュＩＤ５１、道路ＩＤ５２、道路種別ＩＤ５３、座標値列５４、更新道路ＩＤ５５などから構成されるデータを持つ。メッシュＩＤ５１は、地図を格子状に分割したときの１つの矩形領域をメッシュとしたときに、そのメッシュに固有な番号である。道路ＩＤ５２は、当該メッシュ内における道路に固有な番号である。したがって、つながった道路であっても属するメッシュＩＤ５１が異なれば、道路ＩＤ５２が同じであるとは限らない。道路種別ＩＤ５３は、高速道路や一般道を示す道路種別に固有な番号である。その詳細は後記する。座標値列５４は、道路を線分がつながったものであるとしたときに、その線分の両端の地点の座標値を順番に示したものである。更新道路ＩＤ５５は、当該道路ＩＤによって特定される道路に更新があったときに、道路データ更新管理テーブルに固有な道路の番号を示すものである。例えば、道路データテーブルにおける“メッシュＩＤ５１＝1000、道路ＩＤ５２＝1”に対する“更新道路ＩＤ５５＝1”は、道路データ更新管理テーブルにおける“更新道路ＩＤ５５＝1”に対応する。

図５（ｂ）に示すように、道路データ更新管理テーブルは、更新道路ＩＤ５５、道路種別ＩＤ５３、概形座標値列５６、座標値列５４、道路名称５７、更新日時５８、削除日時５９などから構成されるデータを持つ。ここでは、図５（ａ）で説明した内容を省略する。概形座標値列５６は、座標値列５４と同様に、道路を線分がつながったものであるとしたときに、その線分の両端の地点の座標値を順番に示したものである。なお、「概形」であるが故に、概形座標値列５６の座標値の個数は、座標値列５４の座標値の個数より少なくなる。道路名称５７は、当該道路の名前を示すものである。この道路名称５７は、道路データをディプレイ３の表示部３に表示するときに、補助的に表示される。更新日時５８は、当該道路データが道路データ更新管理テーブルに追加された日時を示す。すなわち、その日時が、道路データテーブルにある元の道路データが「更新」された日時に相当するわけである。削除日時５９は、当該道路データが削除された日時を示す。

図６は、図５に続いて、道路データに関するテーブルの構成を示す。図６（ａ）の道路種別テーブルは、地図更新サーバ４の更新用地図ＤＢ４４１に記憶され、図５の各テーブルの構成要素の１つである道路種別ＩＤと道路種別との対応を示すものである。例えば、道路種別ＩＤ５３が“10”であれば、その道路種別６１は“高速道路”である。図６（ｂ）の道路データ更新日時テーブルは、地図更新サーバ４の更新用地図ＤＢ４４１に記憶され、メッシュＩＤごとに道路データが追加された更新日時および道路データが削除された削除日時を記録するものである。例えば、“メッシュＩＤ５１＝1000”には、更新日時５８として、“2004/5/5”が設定されている。この設定は、図５（ａ）の道路データテーブルおよび図５（ｂ）の道路データ更新管理テーブルに基づいて行われる。すなわち、更新道路ＩＤ５５が“1”であるデータが道路データ更新管理テーブルに追加されたとき、道路データテーブルを参照して、その道路が属するメッシュの“メッシュＩＤ５１＝1000”が、その道路の“更新日時５８＝2004/5/5”に更新されたことを記録する。

<背景データに関するテーブル>
図７は、背景データに関するテーブルの構成を示す。図７（ａ）の背景データテーブルおよび図７（ｂ）の背景データ更新管理テーブルは、地図更新サーバ４の更新用地図ＤＢ４４１に記憶される。図７（ａ）に示すように、背景データテーブルは、メッシュＩＤ５１、背景ＩＤ７１、背景種別ＩＤ７２、座標値列５４、更新背景ＩＤ７３などから構成されるデータを持つ。メッシュＩＤ５１は、地図を格子状に分割したときの１つの矩形領域をメッシュとしたときに、そのメッシュに固有な番号である。背景ＩＤ７１は、当該メッシュ内における背景に固有な番号である。したがって、１つのまとまった背景であっても属するメッシュＩＤが異なれば、背景ＩＤ７１が同じであるとは限らない。背景種別ＩＤ７２は、水域や空港を示す背景種別に固有な番号である。その詳細は後記する。座標値列５４は、背景を線分のつながりによって囲まれたもの（多角形）であるとしたときに、その線分（辺）の両端の地点の座標値を順番に示したものである。更新背景ＩＤ７３は、当該背景ＩＤ７１によって特定される背景に更新があったときに、背景データ更新管理テーブルに固有な背景の番号を示すものである。例えば、背景データテーブルにおける“メッシュＩＤ５１＝1000、背景ＩＤ７１＝100”に対する“更新背景ＩＤ７３＝1”は、背景データ更新管理テーブルにおける“更新背景ＩＤ７３＝1”に対応する。

図７（ｂ）に示すように、背景データ更新管理テーブルは、更新背景ＩＤ７３、背景種別ＩＤ７２、概形座標値列５６、座標値列５４、背景名称７４、更新日時５８、削除日時５９などから構成されるデータを持つ。ここでは、図７（ａ）で説明した内容を省略する。概形座標値列５６は、座標値列５４と同様に、背景を線分のつながりによって囲まれたものであるとしたときに、その線分の両端の地点の座標値を順番に示したものである。なお、「概形」であるが故に、概形座標値列５６の座標値の個数は、座標値列５４の座標値の個数より少なくなる。背景名称７４は、当該背景の名前を示すものである。この背景名称７４は、背景データをディプレイ３の表示部３１に表示するときに、補助的に表示される。更新日時５８は、当該背景データが背景データ更新管理テーブルに追加された日時を示す。すなわち、その日時が、背景データテーブルにある元の背景データが「更新」された日時に相当するわけである。削除日時５９は、当該道路データが削除された日時を示す。

図８は、図７に続いて、背景データに関するテーブルの構成を示す。図８（ａ）の背景種別テーブルは、地図更新サーバ４の更新用地図ＤＢ４４１に記憶され、図７の各テーブルの構成要素の１つである背景種別ＩＤと背景種別との対応を示すものである。例えば、背景種別ＩＤ７２が“10”であれば、その背景種別８１は“水域”である。図８（ｂ）の背景データ更新日時テーブルは、地図更新サーバ４の更新用地図ＤＢ４４１に記憶され、メッシュＩＤごとに背景データが追加された更新日時および背景データが削除された削除日時を記録するものである。例えば、“メッシュＩＤ５１＝1000”には、更新日時５８として、“2004/6/30”が設定されている。この設定は、図７（ａ）の背景データテーブルおよび図７（ｂ）の背景データ更新管理テーブルに基づいて行われる。すなわち、更新背景ＩＤ７３が“1”であるデータが背景データ更新管理テーブルに追加されたとき、背景データテーブルを参照して、その背景が属するメッシュの“メッシュＩＤ５１＝1000”が、その背景の“更新日時５８＝2004/6/30”に更新されたことを記録する。

<ＰＯＩデータに関するテーブル>
図９は、ＰＯＩデータテーブルの構成を示す。ＰＯＩデータテーブルは、地図更新サーバ４の更新用ＰＯＩＤＢ４４２に記憶される。図９に示すように、ＰＯＩデータテーブルは、ＰＯＩＩＤ９１、カテゴリＩＤ９２、地域ＩＤ９３、座標値９４、ＰＯＩ名称９５、住所９６、電話番号９７、更新日時５８、削除日時５９、概形形状９８などから構成されるデータを持つ。ＰＯＩＩＤ９１は、ＰＯＩに固有な番号である。カテゴリＩＤ９２は、ＰＯＩが属する、例えば、銀行やファーストフードなどのようなカテゴリに固有な番号である。地域ＩＤ９３は、ＰＯＩが属する、例えば、北海道や岩手県などのような地域に固有な番号である。座標値９４は、地図上においてそのＰＯＩの中心位置となる地点の座標値である。例えば、経度と緯度との組合せなどが用いられる。ＰＯＩ名称９５は、そのＰＯＩの名前である。住所９６は、そのＰＯＩの現住所である。電話番号９７は、そのＰＯＩの連絡先となる電話番号である。更新日時５８は、そのＰＯＩに関するデータが更新された日時である。削除日時５９は、そのＰＯＩに関するデータが削除された日時である。概形形状９８は、ＰＯＩの概形を表す矩形を示すものであり、具体的には、その矩形の相対する２つの頂点の座標である。

図１０は、図９に続いて、ＰＯＩデータに関するテーブルの構成を示す。図１０（ａ）のカテゴリテーブルおよび図１０（ｂ）の地域テーブルは、地図更新サーバ４の更新用ＰＯＩＤＢ４４２に記憶される。図１０（ａ）のカテゴリテーブルは、図９のＰＯＩデータテーブルの構成要素の１つであるカテゴリＩＤとカテゴリとの対応を示すものである。例えば、カテゴリＩＤ９２が“100”であれば、そのカテゴリ１０１は“銀行”である。図１０（ｂ）の地域テーブルは、図９のＰＯＩデータテーブルの構成要素の１つである地域ＩＤと地域との対応を示すものである。例えば、地域ＩＤ９３が“10”であれば、その地域１０２は“北海道”である。

≪システムの動作≫
更に、図１１ないし図１５のフローチャートおよび図１６ないし図２７の画面を参照しながら、本発明の実施の形態に係る地図データ配信システムの動作について説明する（適宜図１ないし図１０参照）。

<車載端末の全体動作>
図１１は、車載端末の全体動作を示す。電源投入によって車載端末２が立ち上がると、最初に、メモリ上のデータやテーブルの初期化を行う（Ｓ１１０１）。次に、電源断前の状態を記憶する不揮発性メモリを参照して、電源断前に表示されていた経路があるか否かをチェックする（Ｓ１１０２）。表示されていた経路がなければ（Ｓ１１０２のＮｏ）、地図画面を表示する（Ｓ１１０３）。具体的には、地図表示手段２７４が、地図ＤＢ２５１に記憶された道路データ、背景データおよび名称データ、ならびに、ＰＯＩＤＢ２５２に記憶されたＰＯＩデータを読み出して、その読み出したデータを表示部３１に表示する。そして、ディスプレイ３の右側にあるメニューボタン３２の押下がない間は（Ｓ１１０４のＮｏ）、地図画面の表示を続ける（Ｓ１１０３）。メニューボタン３２の押下があったとき（Ｓ１１０４のＹｅｓ）、Ｓ１１０７に移行する。一方、電源断前に表示されていた経路があれば（Ｓ１１０２のＹｅｓ）、経路誘導画面を表示する（Ｓ１１０５）。具体的には、経路誘導手段２７１が、誘導情報ＤＢ２５３から誘導情報を読み出して、その読み出した誘導情報を表示部３１に表示する。このとき、地図表示手段２７４が、ユーザを誘導しやすい形で、地図ＤＢ２５１やＰＯＩＤＢ２５２の地図データを表示する。例えば、通常のときには、普通の道路表示を行い、交差点に接近したときには、その交差点付近を拡大し、進むべき方向を分かりやすくした表示を行うようにしてもよい。そして、ディスプレイ３のメニューボタン３２の押下がない間は（Ｓ１１０６のＮｏ）、経路誘導画面の表示を続ける（Ｓ１１０５）。メニューボタン３２の押下があったとき（Ｓ１１０６のＹｅｓ）、Ｓ１１０７に移行する。なお、メニューボタン３２の押下があったか否かの判断は、ディスプレイ３から車載端末２に接続されている信号線のうち、メニューボタン３２に対応する信号線のＯＮ／ＯＦＦをチェックすることによって行うものとする。他のボタンも同様であり、各画面に表示されたボタンも同様である。

Ｓ１１０７では、カーナビメニューを表示する。具体的には、メニュー制御手段２７５が、メニューボタン３２の押下を検出したとき、カーナビメニューを表示部３１に表示する。図１６に示すように、カーナビメニューとしては、目的地設定ボタン１６１、地図更新ボタン１６２および更新モード設定ボタン１６３が表示される。目的地設定ボタン１６１は、これから車両が向かう目的地を設定するためのボタンである。地図更新ボタン１６２は、地図ＤＢ２５１やＰＯＩＤＢ２５２に記憶された地図データを更新するためのボタンである。更新モード設定ボタン１６３は、地図更新ボタン１６２で地図データを更新するときのモードを設定するためのボタンである。次に、メニュー制御手段２７５は、カーナビメニューの地図更新ボタン１６２の押下があったか否かをチェックする（Ｓ１１０８）。その押下があれば（Ｓ１１０８のＹｅｓ）、地図更新メニューを表示部３１に表示する（Ｓ１１０９）。

図１７に示すように、地図更新メニューとしては、全国一括ボタン１７１、地域別ボタン１７２および差分更新ボタン１７３が表示される。全国一括ボタン１７１は、地図ＤＢ２５１やＰＯＩＤＢ２５２の地図データを全国に渡って一括して更新するためのボタンである。地域別ボタン１７２は、地図データを地域別に更新するためのボタンである。差分更新ボタン１７３は、所定の限られたエリアを指定して地図データを更新するためのボタンである。メニュー制御手段２７５は、全国一括ボタン１７１の押下があったか否かをチェックする（Ｓ１１１０）。その押下があれば（Ｓ１１１０のＹｅｓ）、全国一括地図更新を行う（Ｓ１１１１）。そして、Ｓ１１０２に戻る。全国一括ボタン１７１の押下がなければ（Ｓ１１１０のＮｏ）、地域別ボタン１７２の押下があったか否かをチェックする（Ｓ１１１２）。その押下があれば（Ｓ１１１２のＹｅｓ）、地域別地図更新を行う（Ｓ１１１３）。そして、Ｓ１１０２に戻る。地域別ボタン１７２の押下がなければ（Ｓ１１１２のＮｏ）、差分更新ボタン１７３の押下があったか否かをチェックする（Ｓ１１１４）。その押下があれば（Ｓ１１１４のＹｅｓ）、差分更新処理を行う（Ｓ１１１５）。その詳細は後記する。その後、Ｓ１１０２に戻る。差分更新ボタン１７３の押下がなければ（Ｓ１１１４のＮｏ）、Ｓ１１０９に戻る。つまり、地図更新メニューのボタンの押下がない限り、そのメニューの表示を続ける。

Ｓ１１０８でカーナビメニューの地図更新ボタン１６２の押下がなければ（Ｓ１１０８のＮｏ）、目的地設定ボタン１６１の押下があったか否かをチェックする（Ｓ１１１６）。その押下があれば（Ｓ１１１６のＹｅｓ）、目的地設定処理を行う（Ｓ１１１７）。その詳細は後記する。その後、Ｓ１１０２に戻る。目的地設定ボタン１６１の押下がなければ（Ｓ１１１６のＮｏ）、更新モード設定ボタン１６３の押下があったか否かをチェックする（Ｓ１１１８）。

その押下があれば（Ｓ１１１８のＹｅｓ）、更新モード設定メニューを表示部３１に表示する（Ｓ１１１９）。図１９に示すように、更新モード設定メニューとしては、更新しないボタン１９１、詳細表示後更新ボタン１９２、概形表示後更新ボタン１９３および確認なしで更新ボタン１９４が表示される。更新しないボタン１９１は、地図データを更新しないようにするためのボタンである。詳細表示後更新ボタン１９２は、地図データの更新内容の詳細を一旦表示し、その内容を確認してから更新するためのボタンである。概形表示後更新ボタン１９３は、地図データの更新内容の概形を一旦表示し、その内容を確認してから更新するためのボタンである。確認なしで更新ボタン１９４は、地図データの更新内容の表示、確認を行うことなく更新するためのボタンである。そして、更新モード設定メニューが表示された表示部３１のいずれかのボタンの押下があったか否かをチェックする（Ｓ１１２０）。ボタンの押下があれば（Ｓ１１２０のＹｅｓ）、更新モードの設定を行う（Ｓ１１２１）。具体的には、メニュー制御手段２７５が、押下のあったボタンに対応した更新モードを、車載端末２内の所定のメモリに記憶する。その後、Ｓ１１０７に戻る。ボタンの押下がなければ（Ｓ１１２０のＮｏ）、Ｓ１１１９に戻る。つまり、更新モード設定メニューのボタンの押下がない限り、更新モード設定メニューの表示を続ける。なお、更新モード設定メニューによる更新モードの設定は、差分更新の処理だけでなく、目的地設定の処理にも有効になる。

Ｓ１１１８でカーナビメニューの更新モード設定ボタン１６３の押下がなければ（Ｓ１１１８のＮｏ）、Ｓ１１０７に戻る。つまり、カーナビメニューのボタンの押下がない限り、カーナビメニューの表示を続けることになる。

<車載端末の差分更新の動作>
図１２は、車載端末における差分更新の動作を示す。これは、図１１のＳ１１１５を詳細に説明するものである。図１１のＳ１１１４において、図１７の地図更新メニューの差分更新ボタン１７３の押下があったとき、メニュー制御手段２７５は、差分更新処理（Ｓ１１１５）の開始として、ディスプレイ３の表示部３１に差分更新メニューを表示する（Ｓ１２０１）。図１８に示すように、差分更新メニューとしては、現在地周辺ボタン１８１、自宅周辺ボタン１８２および経路沿いボタン１８３が表示される。この差分更新メニューは、ユーザが差分更新を行いたいエリアを大まかに選択するものである。現在地周辺ボタン１８１は、ユーザがいる現在地の周辺をエリアとして選択するボタンである。自宅周辺ボタン１８２は、ユーザの自宅の周辺をエリアとして選択するボタンである。経路沿いボタン１８３は、現在地から目的地までの経路沿いをエリアとして選択するボタンである。そして、ユーザがいずれかのボタンを押下したとき、その選択に従って、差分更新要求フォーマットのうち、更新エリアを設定する（Ｓ１２０２）。具体的には、現在地周辺ボタン１８１、自宅周辺ボタン１８２および経路沿いボタン１８３のいずれかに対応したエリアを円または多角形によって指定したデータを作成する。その作成したデータを更新エリアとする差分更新要求（第１の要求メッセージ）を地図更新サーバ４に送信する（Ｓ１２０３）。

次に、メニュー制御手段２７５は、更新モードが「更新しない」であるか否かをチェックする（Ｓ１２０４）。「更新しない」であれば（Ｓ１２０４のＹｅｓ）、表示部３１に更新モード設定メニュー（図１９参照）を表示し（Ｓ１２０５）、定期的に表示部３１のボタンの押下があったか否かをチェックする（Ｓ１２０６）。ボタンの押下があれば（Ｓ１２０６のＹｅｓ）、Ｓ１２０４に戻って更新モードのチェックを行う（Ｓ１２０４）。ボタンの押下がなければ（Ｓ１２０６のＮｏ）、Ｓ１２０５に戻って更新モード設定メニューの表示を続ける（Ｓ１２０５）。なお、ユーザの選択操作によって差分更新メニューが表示された（Ｓ１２０１）わけであり、更新モードが「更新しない」であるか否かのチェック（Ｓ１２０４）は不要であるとも考えられるが、更新モードが未設定の場合に対応するためにチェックを行っている。

Ｓ１２０４で更新モードが「更新しない」でなければ（Ｓ１２０４のＮｏ）、更新モードが「概形表示後更新」であるか否かをチェックする（Ｓ１２０７）。更新モードが「概形表示後更新」であれば（Ｓ１２０７のＹｅｓ）、地図更新サーバ４から概形更新地図をダウンロードし（Ｓ１２０８）、そのダウンロードした概形更新地図を表示部３１に表示する（Ｓ１２０９）。概形更新地図のダウンロード中は、図２０（ａ）に示すような画面が表示され、「差分更新検索中」であることが示される。また、概形更新地図の表示では、図２０（ｂ）に示すような画面が表示され、ユーザが更新データを確認できるようになっている。すなわち、道路の概形が大まかな点線で示され、施設が矩形によって示されている。また、画面の左上に示すように、追加道路の本数、追加施設の件数および詳細データの推定ダウンロード時間が表示されている。更に、詳細データのダウンロードを開始するためのダウンロード開始ボタン２０１およびそのダウンロードを中止するためのダウンロード中止ボタン２０２が表示されている。

ダウンロード開始ボタン２０１の押下があれば（Ｓ１２１０のＹｅｓ）、詳細更新地図をダウンロードし（Ｓ１２１２）、そのダウンロードした詳細更新地図を表示部３１に表示する（Ｓ１２１３）。詳細更新地図のダウンロード中は、図２１（ａ）に示すような画面が表示され、「最新地図ダウンロード中」であることおよびダウンロードの進捗率が示される。また、詳細更新地図の表示では、図２１（ｂ）に示すような画面が表示され、道路および施設が実際に近い詳細な形で示されている。次に、表示部３１に表示された詳細更新地図を更新登録する地図更新処理を行う（Ｓ１２１４）。この地図更新処理は、主として地図差分更新部２３によって行われる。具体的には、まず、地図差分更新部２３は、端末通信部２１が地図更新サーバ４から通信回線５を介してダウンロードし、差分更新地図フォーマット解釈部２２が差分地図データフォーマットに従って解析した差分地図データを入力する。そして、地図差分更新部２３は、端末ＤＢ管理部２４を介して、その入力した差分地図データの内容に従って端末ＤＢ２５の地図ＤＢ２５１、ＰＯＩＤＢ２５２または更新履歴ＤＢ２５６を更新する。地図更新処理が完了した後、表示部３１には、図２１（ｃ）に示すように、追加された道路が実線として表示される。また、ユーザが、表示部３１の「○○公園」を指で触れると、吹き出し表示によって、目的地検索データが更新されたことが示される。すなわち、そのとき新たに更新された部分が分かるようになっている。

なお、Ｓ１２１０において、ダウンロード開始ボタン２０１の押下がなければ（Ｓ１２１０のＮｏ）、ダウンロード中止ボタン２０２の押下のチェックを行う（Ｓ１２１１）。ダウンロード中止ボタン２０２の押下があれば（Ｓ１２１１のＹｅｓ）、差分更新処理を終了する。ダウンロード中止ボタン２０２の押下がなければ（Ｓ１２１１のＮｏ）、Ｓ１２０９に戻る。これは、図２０（ｂ）に示す概形更新地図の表示画面において、ダウンロードに関するボタン（２１１、２１２）の押下がなければ、概形更新地図の表示を続け、ダウンロードに関するボタンの押下があれば、そのボタンに対応する処理を行うことを意味する。

Ｓ１２０７において、更新モードが「概形表示後更新」でなければ（Ｓ１２０７のＮｏ）、詳細更新地図をダウンロードする（Ｓ１２１５）。図１９に示す更新モード設定メニューによれば、更新モードが「更新しない」でなく、かつ、「概形表示後更新」でないとすれば、更新モードは、「詳細表示後更新」または「確認なしで更新」であることになる。更新モードが「確認なしで更新」であれば（Ｓ１２１６のＹｅｓ）、地図更新処理を行う（Ｓ１２１４）。更新モードが「確認なしで更新」でない、すなわち、「詳細表示後更新」であれば（Ｓ１２１６のＮｏ）、図２１（ｂ）に示すように、ダウンロードした詳細更新地図を表示部３１に表示する（Ｓ１２１７）。ここで、ユーザは、更新するボタン２１１または更新しないボタン２１２を押下することによって、地図更新処理を行うか否かを選択することができる。メニュー制御手段２７５は、更新するボタン２１１の押下があったことを検出したとき（Ｓ１２１８のＹｅｓ）、地図差分更新部２３に地図更新処理を行わせる（Ｓ１２１４）。所定の時間以内に、更新するボタン２１１の押下がなかったとき（Ｓ１２１８のＮｏ）、差分更新処理を終了する。

図１２のフローチャートによる車載端末における差分更新の動作では、道路やＰＯＩが追加される場合について説明したが、ここでは、道路が消滅したり、変更されたりする場合について補足説明する。

まず、図２２を参照して、道路が消滅する場合について説明する。図２２（ａ）に示すように、画面の中央下のところに、消滅する道路が点線で示されている。これは、例えば、図２０（ａ）の画面の中央下に実線で表示されている道路が削除されることを示す概形更新地図表示である。このとき、更新データとしては、削除道路が１本であり、地図更新サーバ４からダウンロードする必要がないので、地図更新処理に時間や費用がかからない。したがって、ユーザの意図（更新する、更新しない）に係らず、ＯＫボタン２２１だけが表示されており、ユーザがＯＫボタン２２１を押下すれば、地図更新処理が行われる。そして、図２２（ｂ）に示すように、道路がなくなった状態が表示される。

次に、図２３を参照して、道路が変更される場合について説明する。図２３（ａ）に示すように、画面の中央下のところに、変更前と変更後の道路が点線で示されている。これは、例えば、図２０（ａ）の画面の中央下に実線で表示されている道路（変更前）が、図２３（ｂ）の画面の中央下に実線で表示されている道路（変更後）に変更されることを示す概形更新地図表示である。このとき、変更前の道路は、詳細データが表示され、変更後の道路は、概形データが表示される。変更前の道路と、変更後の道路とが交錯していると、変更前後の状態が分かりにくいので、それぞれの道路を異なる色で表示するようにしてもよい。更新データとしては、形状変更道路が１本であり、地図更新サーバ４からの推定ダウンロード時間、ダウンロード開始ボタン２３１、ダウンロード中止ボタン２３２などが表示されている。ここで、ユーザがダウンロード開始ボタン２３１を押下すれば、変更後の道路の詳細データが点線で表示され、更に、地図更新処理が行われれば、図２３（ｂ）に示すように、変更後の道路の詳細データが実線で表示される。

<車載端末の目的地設定の動作>
図１３は、車載端末における目的地設定の動作を示す。これは、図１１のＳ１１１７を詳細に説明するものであり、目的地の設定処理、設定された目的地のデータの表示・更新処理および現在地からの目的地への経路探索処理からなる。

目的地の設定処理は、Ｓ１３０１で行われる処理であり、図１６のカーナビメニューで目的地設定ボタン１６１が押下されたとき（Ｓ１１１６のＹｅｓ）に開始される。具体的には、まず、メニュー制御手段２７５が、図２４（ａ）に示す目的地設定メニューを表示部３１に表示する。目的地設定メニューには、周辺検索ボタン２４１、ジャンル検索ボタン２４２および住所検索ボタン２４３が表示される。周辺検索ボタン２４１は、現在地からの目的地への経路沿いにおいて検索するカテゴリを選択するボタンである。別途詳細を説明する。ジャンル検索ボタン２４２は、ＰＯＩのジャンルによって目的地を設定するボタンである。住所検索ボタン２４３は、住所によって目的地を設定するボタンである。

周辺検索ボタン２４１を押下すると、図２４（ｂ）に示す周辺検索メニューが表示される。周辺検索メニューには、前のカテゴリボタン２４４および次のカテゴリボタン２４５が表示され、そのボタン（２４４、２５５）を押下することによって、周辺検索メニューが前後にスクロールされる。更に、ここでは、周辺検索メニューとして、レストランボタン２４６、ゴルフ場ボタン２４７および温泉ボタン２４８が表示されている。ゴルフ場ボタン２４７を押下すると、図２５（ａ）に示すような目的地候補周辺の地図が表示部３１に表示される。図２５（ａ）に示す表示部３１には、左側にカテゴリをゴルフ場とした検索結果が４件表示され、右側に「○○○カントリークラブ」の地図が表示されている。「○○○カントリークラブ」の地図は、左側の検索結果の「○○○カントリークラブ」を押下することによって表示される。

目的地のデータの表示・更新処理は、Ｓ１３０２ないしＳ１３１０、および、Ｓ１３１４ないしＳ１３１７で行われる処理である。この処理は、表示部３１に表示された目的地の地図データ（ＰＯＩデータ）に対して、図１２のＳ１２０４ないしＳ１２１８と同様の処理を施すことによって、目的地のデータの表示・更新を行うものであるので、詳細な説明を省略する。なお、Ｓ１３０５の概形更新データの表示は、図２５（ｂ）に示すように行われる。

<地図更新サーバの差分データ送信の動作（初回要求による）>
図１４は、地図更新サーバにおける差分データ送信の動作を示す。この動作は、地図更新サーバ４の地図差分検索部４２を中心として行われ、特に、車載端末２からの初回要求に対応するものである。初回要求とは、差分データＩＤを指定しない要求のことをいう。まず、地図差分検索部４２は、通信回線５およびサーバ通信部４１を介して、車載端末２から差分更新要求（第１の要求メッセージ）を受信する（Ｓ１４０１）。次に、受信した差分更新要求の要求データタイプに“MAP”が含まれているか否かをチェックする（Ｓ１４０２）。具体的には、差分更新要求のＸＭＬデータに、<Type>および</Type>に挟まれた“MAP”というデータが存在するか否かをチェックする。“MAP”が含まれていれば（Ｓ１４０２のＹｅｓ）、差分更新要求の更新エリアに基づいて道路・背景・名称のデータの差分検索処理を行う（Ｓ１４０３）。具体的には、ＤＢ検索機能によって、差分更新要求のＸＭＬデータの、<Area>および</Area>に挟まれたデータによって指定された範囲内に道路・背景・名称のデータの差分があれば、それを検索する。そして、差分更新要求の受信モードが“Preview”であるか否かをチェックする（Ｓ１４０４）。具体的には、差分更新要求のＸＭＬデータに、<Mode>および</Mode>に挟まれた“Preview”というデータが存在するか否かをチェックする。受信モードが“Preview”であれば（Ｓ１４０４のＹｅｓ）、地図差分検索部４２は、検索したデータの差分から概形データを抽出する（Ｓ１４０５）。このとき、既に概形データがあれば、抽出する必要はない。なお、“MAP”が含まれていないとき（Ｓ１４０２のＮｏ）、または、受信モードが“Preview”でなければ（Ｓ１４０４のＮｏ）、Ｓ１４０６の処理に移る。

続いて、受信した差分更新要求の要求データタイプに“POI”が含まれているか否かをチェックする（Ｓ１４０６）。具体的には、差分更新要求のＸＭＬデータに、<Type>および</Type>に挟まれた“POI”というデータが存在するか否かをチェックする。“POI”が含まれていれば（Ｓ１４０６のＹｅｓ）、差分更新要求の更新エリアとＰＯＩジャンルに基づいてＰＯＩデータの差分検索処理を行う（Ｓ１４０７）。具体的には、ＤＢ検索機能によって、差分更新要求のＸＭＬデータの、<Area>および</Area>に挟まれたデータによって指定された範囲内に、<POI>および</POI>に挟まれたデータによって指定されたジャンルに属するＰＯＩデータの差分があれば、それを検索する。そして、差分更新要求の受信モードが“Preview”であれば（Ｓ１４０８のＹｅｓ）、地図差分検索部４２は、検索したＰＯＩデータの差分から概形データを抽出する（Ｓ１４０９）。このとき、既に概形データがあれば、抽出する必要はない。なお、“POI”が含まれていないとき（Ｓ１４０６のＮｏ）、または、受信モードが“Preview”でなければ（Ｓ１４０８のＮｏ）、Ｓ１４１０の処理に移る。

更に、受信した差分更新要求の要求データタイプに“ROUTE”が含まれているか否かをチェックする（Ｓ１４１０）。具体的には、差分更新要求のＸＭＬデータに、<Type>および</Type>に挟まれた“ROUTE”というデータが存在するか否かをチェックする。“ROUTE”が含まれていれば（Ｓ１４１０のＹｅｓ）、差分更新要求の更新エリアに基づいて誘導・経路探索データの差分検索処理を行う（Ｓ１４１１）。具体的には、ＤＢ検索機能によって、差分更新要求のＸＭＬデータの、<Area>および</Area>に挟まれたデータによって指定された範囲内に誘導・経路探索データの差分があれば、それを検索する。ROUTE”が含まれていなければ（Ｓ１４１０のＮｏ）、誘導・経路探索データの差分検索処理は行わない。

差分更新地図フォーマット変換部４５は、以上によって抽出された差分データや誘導・経路探索データの差分に対して、データ通信のためにＸＭＬ形式またはバイナリ形式への更新フォーマット変換を行う（Ｓ１４１２）。そして、そのフォーマット変換がなされた差分データをサーバ通信部４１および通信回線５経由で車載端末２に送信する（Ｓ１４１３）。このとき、その差分データに固有の番号である差分データＩＤを含めて送信する。この差分データＩＤは、各差分検索処理によって検索された差分データが所定のキャッシュメモリに保持される期間において、有効な情報となる。

<地図更新サーバの差分データ送信の動作（差分データＩＤによる）>
図１５は、地図更新サーバにおける差分データ送信の動作を示す。この動作は、地図更新サーバ４の地図差分検索部４２を中心として行われ、特に、車載端末２からの差分データＩＤによる要求に対応するものである。この差分データＩＤによる要求とは、一旦概形差分データを受信した後、更にその詳細差分データを受信したい場合に、車載端末２が、概形差分データを受信したときの差分データＩＤを指定して、その差分データＩＤに対応する詳細差分データを要求するものである。

まず、地図差分検索部４２は、通信回線５およびサーバ通信部４１を介して、車載端末２から差分更新要求（第２の要求メッセージ）を受信する（Ｓ１５０１）。次に、受信した差分更新要求に差分データＩＤが指定されていれば、その差分データＩＤによって詳細差分データを特定する（Ｓ１５０２）。具体的には、所定のキャッシュメモリに保持された差分データ群から、差分データＩＤを持つ差分データを検索する。そして、特定された詳細差分データに対して、更新フォーマット変換を行う（Ｓ１５０３）。更に、そのフォーマット変換された詳細差分データを車載端末２に送信する（Ｓ１５０４）。
なお、差分データＩＤによる要求であっても、地図更新サーバ４においてその差分データＩＤが無効になっているときには、初回要求に対応する動作と同じになる。すなわち、地図更新サーバ４は、車載端末２に対して、差分データＩＤを指定しない初回要求を発行するように依頼し、その初回要求を受けて動作することになる。

以上本発明の実施の形態について説明したが、図１および図２に示す車載端末２および地図更新サーバ４のそれぞれで実行されるプログラムをコンピュータによる読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、本発明の実施の形態に係る車載端末および地図更新サーバが実現されるものとする。

以上本発明について好適な実施の形態について一例を示したが、本発明は前記実施の形態に限定されず、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば、以下のような実施の形態が考えられる。
（１）前記実施の形態では、更新する対象（要求データタイプ）として、地図上のオブジェクトのうち、道路、背景および名称を１つ（MAP）にまとめるように記載したが、それぞれを個別に指定できるようにしてもよい。このとき、道路、背景および名称ごとに、ＸＭＬタグのデータを設定できるようにする。これによれば、詳細差分データをダウンロードすることなく、個々の地図データに関する更新内容の概要を知ることができる。
（２）前記実施の形態では、車載端末２のディスプレイ３に表示された概形差分データについて、詳細差分データを要求するとき、差分データＩＤによって差分データ全体を要求するように記載したが、詳細に表示するオブジェクトを指定するようにしてもよい。例えば、ユーザが表示部３１を指で触れたとき、その触れたオブジェクトのタイプ（道路、背景、名称またはＰＯＩ）を指定して、詳細差分データの要求を送信するようにしてもよい。

本発明の実施の形態に係る地図データ配信システムおよび車載端末の構成を示す図である。 本発明の実施の形態に係る地図データ配信システムおよび地図更新サーバの構成を示す図である。 本発明の実施の形態に係る差分更新要求を行うときに用いられるＸＭＬデータを示す図である。（ａ）は、差分更新要求フォーマットを示す。（ｂ）は、差分更新要求例（概形要求）を示す。（ｃ）は、差分更新要求例（詳細要求）を示す。 本発明の実施の形態に係る差分地図データのフォーマットを示す図である。 本発明の実施の形態に係る道路データに関するテーブルの構成を示す図である。（ａ）は、道路データテーブルの構成を示す。（ｂ）は、道路データ更新管理テーブルの構成を示す。 本発明の実施の形態に係る道路データに関するテーブルの構成を示す図である。（ａ）は、道路種別テーブルの構成を示す。（ｂ）は、道路データ更新日時テーブルの構成を示す。 本発明の実施の形態に係る背景データに関するテーブルの構成を示す図である。（ａ）は、背景データテーブルの構成を示す。（ｂ）は、背景データ更新管理テーブルの構成を示す。 本発明の実施の形態に係る背景データに関するテーブルの構成を示す図である。（ａ）は、背景種別テーブルの構成を示す。（ｂ）は、背景データ更新日時テーブルの構成を示す。 本発明の実施の形態に係るＰＯＩデータテーブルの構成を示す図である。 本発明の実施の形態に係るＰＯＩデータに関するテーブルの構成を示す図である。（ａ）は、カテゴリテーブルの構成を示す。（ｂ）は、地域テーブルの構成を示す。 本発明の実施の形態に係る車載端末の全体動作を示すフローチャートである。 本発明の実施の形態に係る車載端末における差分更新処理を示すフローチャートである。 本発明の実施の形態に係る車載端末における目的地設定処理を示すフローチャートである。 本発明の実施の形態に係る差分データ送信処理（初回要求による）を示すフローチャートである。 本発明の実施の形態に係る差分データ送信処理（差分データＩＤによる）を示すフローチャートである。 本発明の実施の形態に係るカーナビメニューを示す図である。 本発明の実施の形態に係る地図更新メニューを示す図である。 本発明の実施の形態に係る差分更新メニューを示す図である。 本発明の実施の形態に係る更新モード設定メニューを示す図である。 本発明の実施の形態に係る概形更新地図データを表示する画面を示す図である。（ａ）は、差分更新検索中画面を示す。（ｂ）は、概形更新地図データ表示画面を示す。 本発明の実施の形態に係る詳細更新地図データを表示する画面を示す図である。（ａ）は、最新地図ダウンロード中の画面を示す。（ｂ）は、詳細更新地図データ表示画面を示す。（ｃ）は、実際の更新地図データ表示画面を示す。 本発明の実施の形態に係る道路が消滅する場合の画面を示す図である。（ａ）は、概形更新地図データ表示画面（消滅する道路）を示す。（ｂ）は、実際の更新地図データ表示画面を示す。 本発明の実施の形態に係る道路が変更される場合の画面を示す図である。（ａ）は、概形更新地図データ表示画面（変更する道路）を示す。（ｂ）は、実際の更新地図データ表示画面を示す。 本発明の実施の形態に係る目的地設定に関するメニュー画面を示す図である。（ａ）は、目的地設定メニューを示す。（ｂ）は、周辺検索メニュー（カテゴリ選択）を示す。 本発明の実施の形態に係る目的地表示に関する画面を示す図である。（ａ）は、目的地候補周辺の地図表示と更新要求を示す。（ｂ）は、最新データの概形表示を示す。

符号の説明

１ 差分地図データ配信システム（システム）
２ 車載端末（端末）
３ タッチパネルディスプレイ（所定の表示手段）
４ 地図更新サーバ（サーバ）
５ 通信回線（ネットワーク）
２５ 端末ＤＢ（所定の記憶手段）
４４ 更新用ＤＢ（所定の記憶手段）

Claims (7)

1. 少なくとも、
   地図データを記憶し、その地図データを表示する端末と、
   所定の地図データおよび最新の地図データの間の差分データを記憶するサーバと、
   がネットワーク接続されて構成されるシステムにおいて、前記端末からの要求に応じて前記サーバが前記差分データを送信する差分地図データ配信方法であって、
   前記端末が、現在の地図データから最新の地図データに更新する対象になる地図のエリアを指定して、オブジェクトの概形を表示可能な概形差分データを要求する第１の要求メッセージを前記サーバに送信するステップと、
   前記サーバが、前記第１の要求メッセージを受信し、その第１の要求メッセージに指定された地図のエリア内の、オブジェクトの詳細を表示可能な詳細差分データを所定の記憶手段において検索するステップと、
   前記サーバが、前記検索した詳細差分データから前記概形差分データを抽出するステップと、
   前記サーバが、前記抽出した概形差分データを前記端末に送信するステップと、
   前記端末が、前記概形差分データを受信し、所定の表示手段において、既に表示されている地図データに重ねて、前記受信した概形差分データを表示するステップと、
   を含むことを特徴とする差分地図データ配信方法。
2. 前記端末は、
   前記第１の要求メッセージを前記サーバに送信するステップにおいて、
   前記更新する対象が、前記オブジェクトのうち、道路、背景、道路および背景の名称、または、観光地もしくは各種施設を示すＰＯＩ（Point of Interest）であることを指定し、
   前記更新する対象がＰＯＩであることを指定したとき、更にＰＯＩのジャンルを指定する
   ことを特徴とする請求項１に記載の差分地図データ配信方法。
3. 前記端末が、前記表示した概形差分データに対応する詳細差分データを要求する第２の要求メッセージを前記サーバに送信するステップと、
   前記サーバが、前記第２の要求メッセージを受信し、前記詳細差分データを所定の記憶手段において検索するステップと、
   前記サーバが、前記検索した詳細差分データを前記端末に送信するステップと、
   前記端末が、前記詳細差分データを受信し、所定の表示手段において、前記表示した概形差分データを消去し、前記受信した詳細差分データを表示するステップと、
   を更に含むことを特徴とする請求項１または請求項２に記載の差分地図データ配信方法。
4. 前記端末は、
   前記第２の要求メッセージを前記サーバに送信するステップにおいて、
   前記詳細差分データのうち、詳細に表示する対象になるオブジェクトを指定する
   ことを特徴とする請求項３に記載の差分地図データ配信方法。
5. 前記端末が、前記受信した詳細差分データを所定の記憶手段に記憶するステップ
   を更に含むことを特徴とする請求項３または請求項４に記載の差分地図データ配信方法。
6. 前記オブジェクトの概形差分データは、
   始点、終点およびそれらの間の点の座標からなる道路データを含む
   ことを特徴とする請求項１ないし請求項５のいずれか一項に記載の差分地図データ配信方法。
7. 前記オブジェクトの概形差分データは、
   カテゴリ名称および代表座標からなるＰＯＩデータを含む
   ことを特徴とする請求項１ないし請求項５のいずれか一項に記載の差分地図データ配信方法。

Images