(57)【要約】【課題】確度の高い情報案内を行うのに必要な最新の地図データを取得するにあたり、通信コストの低減化及び通信時間の短縮化を図り、ユーザにとって煩雑さを伴うことなく地図データのバージョンアップを行えるようにする。【解決手段】ナビゲーションシステムのサーバにおいて、端末で使用している現状の地図データをベースとして探索した第１のルートと、サーバ上の最新の地図データをベースとして探索した第２のルートとを比較し（Ｓ２１〜Ｓ２５）、差異部分を検出したときに（Ｓ２６）、最新の地図データの中からその差異部分に該当するブロック単位の地図データのみを抽出し（Ｓ２７）、抽出した地図データを地図差分データとして端末側に配信する（Ｓ２８）。【選択図】　図４
2004077254.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも最新の地図データを格納した地図データベースを有し、ナビゲーションに係る各種情報の配信サービスを行うサーバと、
該サーバと通信可能に接続され、ナビゲーションに必要な地図データを格納した書き換え可能な記憶媒体を有し、該地図データに基づいて目的地までのルート探索を行う機能を有した車載端末とを備え、
前記車載端末においてルート探索の指令があったときに、当該車両の現在位置及び目的地の各位置データと当該車載端末のユーザが使用中の地図データを特定するユーザ識別データとを前記サーバに送信し、
前記サーバにおいて、前記ユーザ識別データと前記各位置データに基づき当該目的地に到る第１のルートを探索すると共に、前記地図データベースに格納されている最新の地図データを参照して前記各位置データに基づき当該目的地に到る第２のルートを探索し、
該探索した第１及び第２のルートを比較して両者間に差異を検出したときに、前記最新の地図データの中から当該差異部分に該当するブロック単位の地図データのみを抽出し、該抽出した地図データを地図差分データとして前記車載端末に送信することを特徴とするナビゲーションシステム。
【請求項２】
前記車載端末において、前記サーバから前記地図差分データをダウンロードしたときに、該地図差分データを前記記憶媒体に格納されている地図データに上書きして当該地図データを更新することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
ナビゲーションに係る各種情報の配信サービスを行うサーバに装備された地図差分データの配信装置であって、
各車両に搭載されたナビゲーション装置と通信するための通信手段と、
少なくとも最新の地図データを格納した地図データベースと、
前記通信手段及び地図データベースの入出力を制御する制御手段とを備え、
該制御手段は、前記通信手段を介して前記各車両のナビゲーション装置から当該車両の現在位置及び目的地の各位置データと当該ナビゲーション装置のユーザが使用中の地図データを特定するユーザ識別データとを受信したときに、該ユーザ識別データ及び各位置データに基づいて当該目的地に到る第１のルートを探索すると共に、前記地図データベースに格納されている最新の地図データを参照して前記各位置データに基づき当該目的地に到る第２のルートを探索し、
該探索した第１及び第２のルートを比較して両者間に差異を検出したときに、前記最新の地図データの中から当該差異部分に該当するブロック単位の地図データのみを抽出し、該抽出した地図データを地図差分データとして前記通信手段を介して配信することを特徴とする地図差分データの配信装置。
【請求項４】
前記地図データベースは、更に、前記各ナビゲーション装置のユーザがそれぞれ使用中のバージョン毎の地図データと、各ユーザ毎の地図差分データのダウンロード履歴に関するデータとを格納していることを特徴とする請求項３に記載の地図差分データの配信装置。
【請求項５】
前記制御手段は、前記探索した第１及び第２のルートを比較する際に、各々のルートが位置及び形状に関して相互に同一であるか否かの判定と共に、各々のルートに沿った周辺の道路が位置及び形状に関して相互に同一であるか否かの判定と、各々のルートに沿って周辺に存在する各種施設や物件の位置及び形状が相互に同一であるか否かの判定も併せて行い、該判定の結果に基づいて前記差異部分に該当するブロック単位の地図データのみを抽出することを特徴とする請求項３に記載の地図差分データの配信装置。
【請求項６】
請求項３から５のいずれか一項に記載の地図差分データの配信装置を装備したサーバと通信可能に接続された車載用ナビゲーション装置であって、
ユーザに案内情報を提供するディスプレイ装置と、
ナビゲーションに必要な地図データを格納した書き換え可能な記憶媒体と、
車両の現在位置を検出する位置検出手段と、
目的地やルートを探索するために必要な情報を入力する情報入力手段と、
前記ディスプレイ装置、記憶媒体、位置検出手段及び情報入力手段の入出力を制御する制御手段とを備え、
該制御手段は、前記情報入力手段を介してルート探索の指令があったときに、前記各位置データ及び前記ユーザ識別データを前記サーバに送信し、
前記地図差分データを前記サーバからダウンロードしたときに、該地図差分データを前記記憶媒体に格納されている地図データに上書きして当該地図データを更新すると共に、
該更新した地図データに基づいて前記第２のルートを探索し、該探索した第２のルートを前記ディスプレイ装置の画面上に表示させることを特徴とする車載用ナビゲーション装置。
【請求項７】
前記車載用ナビゲーション装置の制御手段は、前記探索した第２のルートを前記ディスプレイ装置の画面上に表示させる際に、前記サーバに送信した各位置データに基づいて探索した前記第１のルートも併せて表示させることを特徴とする請求項６に記載の車載用ナビゲーション装置。
【請求項８】
前記車載用ナビゲーション装置の制御手段は、前記ディスプレイ装置の画面上に前記第１及び第２のルートを相互に異なる表示態様で表示させることを特徴とする請求項７に記載の車載用ナビゲーション装置。
【請求項９】
前記車載用ナビゲーション装置の制御手段は、前記ディスプレイ装置に対し、画面を２分割して一方の画面上に前記第１のルートを表示させると共に、他方の画面上に前記第２のルートを表示させることを特徴とする請求項７に記載の車載用ナビゲーション装置。
【請求項１０】
前記ユーザ識別データを格納するメモリ手段を備えることを特徴とする請求項６に記載の車載用ナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションに係る各種情報の配信サービスを行うサーバと、地図データに基づいて目的地までのルート探索を行う機能を有した車載端末（ナビゲーション装置）とが相互に通信可能に接続されたナビゲーションシステムに関し、特に、地図データを格納した書き換え可能な記憶媒体を有するナビゲーション装置がサーバ側から最新の地図データをダウンロードして当該地図データの更新を行う場合においてその通信の効率化を図るのに有用な技術に関する。
【０００２】
【従来の技術】
一般に知られている典型的な車載用ナビゲーション装置においては、ナビゲーションに係る一切の処理を制御するＣＰＵ、地図データを格納したＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶装置、ディスプレイ装置、自車の現在位置を検出するためのＧＰＳ　（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ　）　受信機、自車の進行方位や走行速度等を検出するためのジャイロや車速センサ等、さらには交通情報を受信するためのＶＩＣＳ　（Ｖｅｈｉｃｌｅ　Ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）　受信機等が設けられている。そして、ＣＰＵにより、自車の現在位置を含む地図データを記憶装置から読み出し、この地図データに基づいて自車位置の周囲の地図画像をディスプレイ画面に描画すると共に、自車の現在位置を指示する自車位置マークをディスプレイ画面に重ね合わせて表示し、自車の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定して自車位置マークを移動させたりして、自車が現在何処を走行しているのかを一目で判るようにしている。
【０００３】
また、車載用ナビゲーション装置には、通常、ユーザが目的地に向けて道路を間違うことなく容易に走行できるように案内する機能（経路誘導機能）が搭載されている。この経路誘導機能によれば、ＣＰＵにより、地図データを用いて出発地（典型的には自車の現在位置）から目的地までを結ぶ最適な経路を、横型探索法やダイクストラ法等のシミュレーション計算を行って探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上にその誘導経路を他の道路とは識別可能に（例えば、色を変えたり、線幅を太くして）表示したり、また自車が誘導経路上で進路を変更すべきポイント（交差点）に所定距離内に近づいたとき、地図画像上にその交差点の拡大図を表示したりすることで、目的地に向けた最適な経路をユーザが把握できるようになっている。
【０００４】
このように、車載機器（ＣＤ−ＲＯＭ等の記憶装置）の地図データのみを用いて行うナビゲーションの形態を、車両単独で（つまり「オンボード」で）経路探索を行うことができるという意味で「ローカルナビ」とも称し、現状の技術において車載用ナビゲーション装置の主流をなす形態である。
【０００５】
これに対し、最近注目されているナビゲーションの形態として「通信ナビ」があり、これは、通信により車外から取得した経路探索結果や地図データ等を利用して経路案内等を行うものであり、近い将来車載用ナビゲーション装置の主流となることが期待されている。典型的な通信ナビは、例えばインターネット等を介して接続されたサーバに対し、自車から携帯電話機等を介して自車の現在位置及び目的地に関する位置データを送信し、これら位置データに基づいてサーバ側で当該車両にとって最適な誘導経路（推奨経路）の探索を行い、その探索結果を通信によりダウンロードして自車の経路誘導を行うものである。
【０００６】
ローカルナビにせよ、あるいは通信ナビにせよ、車載の地図データベースに基づいて経路探索や経路誘導（経路案内）を行うナビゲーション装置において、道路情報やＰＯＩ情報等に関して確度の高い情報案内を行うためには、地図データベースに格納されている地図データは、出来るだけ最新の情報を反映したデータであるのが望ましい。例えば、道路の形状が変更されたり、道路の周辺に新たな施設（コンビニエンスストア、ファミリーレストラン、ガソリンスタンド、銀行等の物件）ができたり、あるいは施設の位置が変更されたりすると、この変更後の最新の情報は当初のデータベースには存在しないため、この最新の情報に整合させるために地図データの更新（バージョンアップ）を行う必要がある。
【０００７】
従来、地図データのバージョンアップは、地図データを格納している記憶媒体（ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の固定的な媒体、ＨＤＤ等の書き換え可能な媒体など）それ自体を交換するか、あるいは通信手段を介してデータの書き換えを行う方法により実施されていた。
【０００８】
【発明が解決しようとする課題】
地図データの更新（バージョンアップ）を記憶媒体の交換によって実施する場合、その記憶媒体を（場合によってはナビゲーション装置本体と共に）メーカに発送して全データを書き換えてもらう必要があり、あるいは、最新のデータを書き込んだ新規のディスク（記憶媒体）と交換してもらう必要がある。
【０００９】
このため、非常に煩雑であり、またコスト的にも無駄があり、さらに、データ更新された記憶媒体がユーザに返送されてくるまでに相当の時間を要するといった不利がある。
【００１０】
一方、地図データの更新（バージョンアップ）を通信によるデータの書き換えによって実施する場合、携帯電話機等の通信手段により情報センタ等のサーバとの間でデータ転送を行って最新の情報を地図データベースに反映させることができる。
【００１１】
しかしこの方法では、通信により地図データの転送を行うため、通信コストが高く、また、通常の文字情報の転送の場合と比べて通信データ量は膨大なものとなるため、最新の情報が反映された地図データをサーバ側からダウンロードしてデータベースの書き換えを完了するまでに相当の時間を要し、現実的でない。
【００１２】
また、端末（ナビゲーション装置）側にとっては、サーバ側からダウンロードする全ての情報（最新の地図データ）を必ずしも必要としない場合が多い。例えば、主として関東地域及びその周辺を走行しているユーザにとっては、北海道地域の最新の道路情報を取得してもその利用価値はないため、結局、その情報取得に要する時間やコストが無駄になる。
【００１３】
また、記憶媒体を交換する方法、通信によりデータを書き換える方法のいずれの場合も、ユーザが意識して地図データの更新（バージョンアップ）を実施しなければならないといった煩雑さがある。
【００１４】
本発明は、上述した従来技術における課題に鑑み創作されたもので、確度の高い情報案内を行うのに必要な最新の地図データを通信により取得するにあたり、その通信コストの低減化及び通信時間の短縮化を図ると共に、ユーザにとって煩雑さを伴うことなく地図データの更新（バージョンアップ）を行うことができるナビゲーションシステムを提供することを目的とする。
【００１５】
また本発明は、上記のナビゲーションシステムにおいてサーバ側に装備される地図差分データの配信装置、及び車載用ナビゲーション装置を提供することを目的とする。
【００１６】
【課題を解決するための手段】
上述した従来技術の課題を解決するため、本発明によれば、少なくとも最新の地図データを格納した地図データベースを有し、ナビゲーションに係る各種情報の配信サービスを行うサーバと、該サーバと通信可能に接続され、ナビゲーションに必要な地図データを格納した書き換え可能な記憶媒体を有し、該地図データに基づいて目的地までのルート探索を行う機能を有した車載端末とを備え、前記車載端末においてルート探索の指令があったときに、当該車両の現在位置及び目的地の各位置データと当該車載端末のユーザが使用中の地図データを特定するユーザ識別データとを前記サーバに送信し、前記サーバにおいて、前記ユーザ識別データと前記各位置データに基づき当該目的地に到る第１のルートを探索すると共に、前記地図データベースに格納されている最新の地図データを参照して前記各位置データに基づき当該目的地に到る第２のルートを探索し、該探索した第１及び第２のルートを比較して両者間に差異を検出したときに、前記最新の地図データの中から当該差異部分に該当するブロック単位の地図データのみを抽出し、該抽出した地図データを地図差分データとして前記車載端末に送信することを特徴とするナビゲーションシステムが提供される。
【００１７】
本発明に係るナビゲーションシステムによれば、端末側でルート探索の指令があったときに、当該車両の現在位置及び目的地の各位置データとユーザが使用中の地図データ（つまり、記憶媒体に格納されている地図データ）を特定するユーザ識別データとをサーバに送信し、サーバ側では、受信した各データに基づき、さらに地図データベースに格納されている最新の地図データを参照して、当該目的地に到る第１のルート（端末側で使用している現状の地図データをベースとしたもの）と第２のルート（サーバ上の最新の地図データをベースとしたもの）を探索し、両者を比較して差異部分を検出したときに、最新の地図データの中から該当する部分のブロック単位の地図データのみを抽出し、地図差分データとして端末側に配信するようにしている。
【００１８】
このように本発明によれば、端末からサーバへの転送データは各位置データとユーザ識別データのみであり、サーバ側では、端末側で使用している現状の地図データとサーバ上の最新の地図データとを比較し、差異部分が検出されたときにその該当する一部分の地図データのみをダウンロードするようにしているので、通信コストを低減することができ、またナローバンドでも通信時間を短縮することができ、非常に効率的である。
【００１９】
また、端末側では、必要なとき（ルート探索の指令があったとき）のみ、リアルタイムでサーバから配信される地図差分データに基づいて地図データが更新されるので、ユーザにとって煩雑さを伴うことなく地図データのバージョンアップを行うことができる。これによって、道路情報やＰＯＩ情報等に関して確度の高い情報案内を行うことが可能となる。
【００２０】
また、本発明の他の形態によれば、ナビゲーションに係る各種情報の配信サービスを行うサーバに装備された地図差分データの配信装置であって、各車両に搭載されたナビゲーション装置と通信するための通信手段と、少なくとも最新の地図データを格納した地図データベースと、前記通信手段及び地図データベースの入出力を制御する制御手段とを備え、該制御手段は、前記通信手段を介して前記各車両のナビゲーション装置から当該車両の現在位置及び目的地の各位置データと当該ナビゲーション装置のユーザが使用中の地図データを特定するユーザ識別データとを受信したときに、該ユーザ識別データ及び各位置データに基づいて当該目的地に到る第１のルートを探索すると共に、前記地図データベースに格納されている最新の地図データを参照して前記各位置データに基づき当該目的地に到る第２のルートを探索し、該探索した第１及び第２のルートを比較して両者間に差異を検出したときに、前記最新の地図データの中から当該差異部分に該当するブロック単位の地図データのみを抽出し、該抽出した地図データを地図差分データとして前記通信手段を介して配信することを特徴とする地図差分データの配信装置が提供される。
【００２１】
また、本発明の更に他の形態によれば、上記の地図差分データの配信装置を装備したサーバと通信可能に接続された車載用ナビゲーション装置であって、ユーザに案内情報を提供するディスプレイ装置と、ナビゲーションに必要な地図データを格納した書き換え可能な記憶媒体と、車両の現在位置を検出する位置検出手段と、目的地やルートを探索するために必要な情報を入力する情報入力手段と、前記ディスプレイ装置、記憶媒体、位置検出手段及び情報入力手段の入出力を制御する制御手段とを備え、該制御手段は、前記情報入力手段を介してルート探索の指令があったときに、前記各位置データ及び前記ユーザ識別データを前記サーバに送信し、前記地図差分データを前記サーバからダウンロードしたときに、該地図差分データを前記記憶媒体に格納されている地図データに上書きして当該地図データを更新すると共に、該更新した地図データに基づいて前記第２のルートを探索し、該探索した第２のルートを前記ディスプレイ装置の画面上に表示させることを特徴とする車載用ナビゲーション装置が提供される。
【００２２】
【発明の実施の形態】
以下、本発明の実施の形態について、添付の図面を参照しながら説明する。
【００２３】
図１は本発明の一実施形態に係るナビゲーションシステムの構成を概略的に示したものである。
【００２４】
本実施形態に係るナビゲーションシステムは、ナビゲーションに係る各種情報（道路情報やＰＯＩ情報等を含む地図データ、経路案内情報、ＶＩＣＳ情報等）の配信サービスを行うサーバ（情報センタ）１０と、このサーバ１０と通信可能に接続された車載端末３０（ナビゲーション装置）とを備えている。サーバ１０には、本発明を特徴付ける地図差分データの配信を行うための装置２０が装備されており、この地図差分データの配信装置２０は、各車載端末３０（ナビゲーション装置）と通信するための通信部２１と、大容量の地図データベース２２と、通信部２１及び地図データベース２２の入出力を制御する制御部２３とを備えている。
【００２５】
地図データベース２２には、各車載端末３０（ナビゲーション装置）のユーザがそれぞれ使用している現状の地図データをバージョン毎に分けて格納したデータベース（バージョン１、バージョン２、……、最新バージョン）と、後述するように各ユーザ毎の地図差分データのダウンロード履歴に関する情報を格納したユーザデータベース（ＤＢ）とが設けられている。
【００２６】
図２はナビゲーションシステムにおける車載端末３０（ナビゲーション装置）の構成を概略的に示したものである。
【００２７】
車載端末（ナビゲーション装置）３０において、３１はハードディスクドライブ（ＨＤＤ）を示し、このＨＤＤ３１によって駆動されるディスク３１ａには、縮尺レベル（１／１２５００、１／２５０００、１／５００００等）に応じて適当な大きさの経度幅及び緯度幅に区切られた地図データが格納されている。この地図データには、表示用の道路データ、各種施設や物件（ガソリンスタンド、コンビニエンスストア、ファミリーレストラン等）の位置等に関する物件データ、経路探索用の道路データなどが含まれており、各データは、経緯度で表現された点（ノード）の座標集合で表されている。ディスク３１ａに格納されている地図データは、後述するように制御部４７からの制御に基づいて、サーバ１０から最新の地図データをダウンロードしたときにその内容が書き換えられる（つまり更新される）ようになっている。
【００２８】
また、３２は後述するナビゲーション装置本体４０を操作するための操作部を示し、例えば、リモコン送信器の形態を有している。特に図示はしないが、かかるリモコン送信器には、表示画面上の各種メニュー、各種項目等を選択したり、選択したメニュー等を実行させるための各種操作ボタン、ジョイスティックなどが適宜設けられている。また、３３はインターネットを介してサーバ１０と通信するための携帯電話機や車載電話機等の通信機、３４はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して自車の現在位置の経度及び緯度を検出するＧＰＳ受信機、３５は自立航法センサを示す。この自立航法センサ３５は、自車の進行方位を検出するためのジャイロ等の角度センサ３５ａと、一定の走行距離毎にパルスを発生する距離センサ３５ｂとにより構成されており、自車の走行速度を検出するのに用いられる。
【００２９】
また、３６はＬＣＤ等のディスプレイ装置、３７はスピーカを示す。ディスプレイ装置３６は、後述するナビゲーション装置本体４０からの制御に基づいて、基本的には、ナビゲーションに係る案内情報（自車の現在位置の周囲の地図、出発地から目的地までの誘導経路、自車の現在位置（自車位置マーク）、その他の案内情報等）を画面上でユーザに提供するものであり、特定的には、後述するように車載端末３０が行う地図差分データの取得及びそれに基づくルート探索／表示に係る案内情報を画面上に表示する。スピーカ３７は、上記のナビゲーションに係る案内情報及び地図差分データの取得に基づくルート案内情報を音声によりユーザに提供するものである。
【００３０】
ナビゲーション装置本体４０において、４１はＨＤＤ３１を介してディスク３１ａから地図データを読み取るための地図データ読取制御部、４２は地図データ読取制御部４１により読み出された地図データを一時的に格納するバッファメモリ、４３，４４，４５及び４６はそれぞれ操作部３２、通信機３３、ＧＰＳ受信機３４及び自立航法センサ３５に接続されるインタフェース（Ｉ／Ｆ）を示す。また、４７はマイクロコンピュータ等により構成された制御部を示し、この制御部４７は、ナビゲーション用のプログラム（経路探索の処理やそれに基づく経路案内に必要な表示出力制御等を行うためのプログラム）を内蔵しており、このプログラムに従い、ＧＰＳ受信機３４から出力される信号に基づいて自車の現在位置を検出したり、自立航法センサ３５から出力される信号に基づいて自車の走行速度（車速）を算出したり、地図データ読取制御部４１を制御して、表示させたい地図のデータをＨＤＤ３１を介してディスク３１ａからバッファメモリ４２に読み出したり、バッファメモリ４２に読み出された地図データを用いて設定された探索条件で出発地（自車の現在位置）から目的地までの誘導経路を探索するなど、ナビゲーションに係る種々の処理を実行する。このナビゲーションに係る種々の処理を実行するに際し、制御部４７は、後述するように車載端末３０が行う地図差分データの取得及びそれに基づくルート探索／表示処理を制御する機能を有している。
【００３１】
また、４８はバッファメモリ４２に読み出された地図データを用いて地図画像の描画処理を行う地図描画部、４９は動作状況に応じて各種メニュー画面（操作画面）及び自車位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部、５０は誘導経路に関するデータを格納しておくための誘導経路記憶部を示す。この誘導経路記憶部５０には、制御部４７によって探索された誘導経路の出発地から目的地までの全てのノード（経緯度で表現された点の座標）に関するデータが記憶される。また、５１は誘導経路描画部を示し、誘導経路記憶部５０から誘導経路のデータ（ノード列）を読み出して、当該誘導経路を他の道路とは異なる表示態様（色を変える、線幅を太くするなど）で描画する機能を有している。
【００３２】
また、５２は画像合成部を示し、制御部４７からの制御に基づいて、地図描画部４８で描画された地図画像に、誘導経路描画部５１で描画された誘導経路、操作画面・マーク発生部４９で生成された操作画面及び各種マーク等を重ね合わせて、ディスプレイ装置３６の画面上に表示させる機能を有している。画像合成部５２は、後述するように車載端末３０が行う地図差分データの取得及びそれに基づくルート探索／表示に係る案内情報をディスプレイ装置３６の画面上に表示させる機能も有している。また、５３は音声出力部を示し、制御部４７からの制御に基づいて音声信号（ナビゲーションに係る案内情報、地図差分データの取得に基づくルート案内情報など）をスピーカ３７に出力する。
【００３３】
また、５４は車載端末３０のユーザを特定するユーザ識別データを格納しておくためのＲＡＭ等のメモリ（ユーザ識別データ格納部）を示し、このユーザ識別データには、サーバ１０側の制御部２３においてユーザを識別するのに必要な情報が含まれている。
【００３４】
以上のように構成されたナビゲーションシステム（サーバ１０に装備された地図差分データの配信装置２０、及び車載端末としてのナビゲーション装置３０）において、通信部２１は「通信手段」に、制御部２３は「制御手段」に、ディスク３１ａは「書き換え可能な記憶媒体」に、操作部３２は「情報入力手段」に、ＧＰＳ受信機３４は「位置検出手段」に、制御部４７は「制御手段」に、ユーザ識別データ格納部５４は「メモリ手段」に、それぞれ対応している。
【００３５】
以下、本実施形態のナビゲーションシステムにおいて行う処理について、図３に示す処理フロー（端末３０側が行う地図差分データの取得及びそれに基づくルート探索／表示処理）及び図４に示す処理フロー（サーバ１０側が行う地図差分データの配信処理）と共に、これら処理フローを補足説明するための図５〜図７を参照しながら説明する。
【００３６】
先ず図３を参照すると、最初のステップＳ１１では、ユーザが操作部３２（リモコン送信器）を操作して目的地を設定する。この際、必要に応じて、目的地に至る途中の通過点（どの経路を通って目的地に行くのかなど）を設定したり、また、各種条件（有料道路優先で行くのか又は一般道路優先で行くのか、走行距離の短縮又は走行時間の短縮のいずれを優先させるのかなど）も併せて設定する。これら設定された目的地等のデータは、インタフェース４３を介して制御部４７に入力される。
【００３７】
次のステップＳ１２では、ローカルナビにより、自車が走行すべき誘導経路を探索する。具体的には、制御部４７において、入力された目的地のデータとＧＰＳ受信機３４で検出された自車の現在位置を出発地として設定された出発地のデータとに基づき、地図データ読取制御部４１を制御して、出発地から目的地までが入る範囲の地図データをＨＤＤ３１を介してディスク３１ａからバッファメモリ４２に読み出し、さらに誘導経路記憶部５０に格納されているデータを参照して、出発地から目的地までを結ぶ誘導経路（第１のルート）を横型探索法などにより探索する。
【００３８】
次のステップＳ１３では、探索した誘導経路を、制御部４７からの制御に基づき画像合成部５２を介してディスプレイ装置３６の画面に表示し、経路案内を開始する（ローカルナビ）。
【００３９】
例えば、図５（ａ）の画面表示例に概略的に示すように、ディスプレイ装置の画面６０上に、出発地Ａ（車両の現在位置）から目的地Ｂに到る誘導経路ＧＲ１（第１のルート）を地図画像に重ね合わせて表示する。この際、誘導経路ＧＲ１は、ユーザが識別し易いように他の道路とは異なる表示態様（例えば、目立つ色で表示したり、線幅を太くしたりするなど）で表示される。これによって、ユーザは、ディスプレイ装置の画面６０を通して、目的地Ｂまで自車が案内されるべき誘導経路ＧＲ１（第１のルート）を把握することができる。
【００４０】
次のステップＳ１４では、制御部４７からの制御に基づき通信機３３（携帯電話機等）を介して、自車の現在位置及び目的地を指示する各位置データとユーザ識別データとをセンタ（サーバ１０）に送信する。この後、サーバ１０側で地図差分データの配信に係る処理が行われるが、これについては後で説明する。
【００４１】
次のステップＳ１５では、上記のように誘導経路ＧＲ１（第１のルート）に沿って自車が案内されている状態で、制御部４７において、通信機３３を介してサーバ１０から地図差分データを受信した（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ１６に進み、判定結果がＮＯの場合には本処理フローは「終了」となる。
【００４２】
次のステップＳ１６では、通信機３３を介して受信した地図差分データを、制御部４７からの制御に基づきＨＤＤ３１を介して、ディスク３１ａに現在格納されている地図データに上書きし、当該地図データを更新する（地図データのバージョンアップ）。
【００４３】
次のステップＳ１７では、ステップＳ１２で行った処理と同様にして、制御部４７において、当該目的地のデータとＧＰＳ受信機３４で検出された自車の現在位置のデータとに基づき、地図データ読取制御部４１を制御して、出発地から目的地までが入る範囲の地図データ（この場合、更新後のバージョンアップされた地図データ）をＨＤＤ３１を介してディスク３１ａからバッファメモリ４２に読み出し、さらに誘導経路記憶部５０に格納されているデータを参照して、出発地から目的地までを結ぶ誘導経路（第２のルート）を探索する。
【００４４】
最後のステップＳ１８では、バージョンアップされた地図データに基づいて探索した経路（第２のルート）を、当初探索した経路（第１のルート）と共に、制御部４７からの制御に基づき画像合成部５２を介してディスプレイ装置３６の画面に表示し、所定の時間経過後、第１のルートの表示を消して第２のルートの表示のみとし、経路案内を行う。そして、本処理フローは「終了」となる。
【００４５】
第１及び第２のルートの表示に際しては、例えば、図５（ｂ）の画面表示例に概略的に示すように、ディスプレイ装置の画面６０（１画面）上に、車両の現在位置Ａから目的地Ｂに到る第１，第２の各ルートＧＲ１，ＧＲ２を地図画像に重ね合わせて表示する。この際、各ルートＧＲ１，ＧＲ２は、ユーザが識別し易いように異なる表示態様で表示される。図５（ｂ）の例示では、旧ルート（第１のルートＧＲ１）の方を新ルート（第２のルートＧＲ２）に比べて相対的に目立たないようにするため破線態様で表示しているが、各ルートの表示態様はこれに限定されないことはもちろんである。例えば、新ルートＧＲ２の方を旧ルートＧＲ１に比べて相対的に目立つ色で表示したり、あるいは旧ルートＧＲ１を点滅態様で表示してもよい。
【００４６】
あるいは、図５（ｃ）の画面表示例に概略的に示すように、ディスプレイ装置の画面を２分割して、一方の画面（左画面Ｌ）上に旧ルート（第１のルートＧＲ１）を表示し、他方の画面（右画面Ｒ）上に新ルート（第２のルートＧＲ２）を表示するようにしてもよい。
【００４７】
このようにディスプレイ装置の画面６０（Ｌ，Ｒ）上に新ルートＧＲ２と旧ルートＧＲ１を同時に表示することにより、ユーザは、サーバ１０側からの地図差分データのダウンロードによる効果（旧ルートに対比させた新ルートの表示）を視覚的に把握することができる。また、所定の時間経過後は旧ルートＧＲ１の表示を消しているので、ディスプレイ画面を通して目的地Ｂまで自車が案内されるべき新ルートＧＲ２を把握することができる。
【００４８】
次に図４を参照すると、最初のステップＳ２１では、サーバ１０の配信装置２０における制御部２３において、通信部２１を介して端末３０から各位置データ（車両位置、目的地）とユーザ識別データとを受信した（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ２２に進み、判定結果がＮＯの場合には当該データを受信するまで判定処理を繰り返す。
【００４９】
次のステップＳ２２では、制御部２３において、受信したユーザ識別データに基づき、地図データベース２２から、当該地図データ（端末３０のユーザが使用中の地図データ）のバージョンに関する情報と、当該端末３０に対する地図差分データのダウンロード履歴に関する情報とを検索する。
【００５０】
次のステップＳ２３では、制御部２３において、検索した地図データのバージョン情報と地図差分データのダウンロード履歴情報とを加味して、受信した各位置データ（車両位置、目的地）に基づき、当該目的地に到る第１のルートを探索する。
【００５１】
次のステップＳ２４では、制御部２３において、地図データベース２２に格納されている最新バージョンの地図データを参照して、受信した各位置データ（車両位置、目的地）に基づき、当該目的地に到る第２のルートを探索する。
【００５２】
次のステップＳ２５では、制御部２３において、ステップＳ２３で探索した第１のルート（つまり、端末３０側で使用している現状の地図データに基づいて探索したルート）とステップＳ２４で探索した第２のルート（つまり、サーバ１０上の最新の地図データに基づいて探索したルート）とを比較する。この比較を行うにあたり、制御部２３は、単に、各々のルートが位置及び形状に関して相互に同一であるか否かを判定するだけではなく、各々のルートに沿った周辺の道路、ルート沿い周辺に存在する各種施設、物件等の位置（ＰＯＩ）やランドマークなどについても、それぞれ相互に同一であるか否かを判定する。
【００５３】
例えば、図６（ａ）の比較例に概略的に示すように、探索した各々のルートＧＲ１，ＧＲ２が位置及び形状に関して同一であるかどうか（つまり、違うルートを探索していないかどうか）を比較し、もし位置及び形状に関して同一であった場合には、図６（ｂ）の比較例に概略的に示すように、各々のルートＧＲ１，ＧＲ２に沿った周辺の道路ＰＲ１，ＰＲ２が位置及び形状に関して同一であるかどうか（つまり、新設・封鎖された道路が無いかどうか）を比較し、さらに、図６（ｃ），（ｄ）の比較例にそれぞれ概略的に示すように、各々のルートＧＲ１，ＧＲ２に沿って周辺に存在する物件等の位置（ＰＯＩ）Ｍ１〜Ｍ３やランドマークＬＭ１，ＬＭ２の位置及び形状が同一であるかどうか（つまり、新設・変更・閉鎖されたＰＯＩ／ランドマークが無いかどうか）を比較する。
【００５４】
次のステップＳ２６では、制御部２３において、図６に例示した比較処理に基づいて両ルートＧＲ１，ＧＲ２間に差異部分を検出した（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ２７に進み、判定結果がＮＯの場合には本処理フローは「終了」となる。
【００５５】
次のステップＳ２７では、制御部２３が地図データベース２２を参照して、最新バージョンの地図データの中から、当該差異部分に該当するブロック単位の地図データ（地図差分データ）のみを抽出する。
【００５６】
ここに、差異部分に該当するブロック単位の地図データとは、例えば図７に模式的に示すように、最新バージョンの地図データを複数のブロック単位に分割したときに両ルートＧＲ１，ＧＲ２間に差異が生じている部分を包含するブロック単位の地図データ（図７の例では、ＢＭ１〜ＢＭ３で示す部分）をいう。
【００５７】
最後のステップＳ２８では、制御部２３において抽出した地図データを地図差分データとして、通信部２１を介して端末３０側に配信し、地図データベース２２における当該ユーザに対する地図データのバージョンに関する情報と地図差分データのダウンロード履歴に関する情報を必要に応じて更新する。そして、本処理フローは「終了」となる。
【００５８】
以上説明したように、本実施形態に係るナビゲーションシステム（サーバ１０に装備された地図差分データの配信装置２０、及び車載端末としてのナビゲーション装置３０）によれば、端末３０側でルート探索を行ったときに、当該車両の現在位置及び目的地の各位置データとユーザ識別データとをサーバ１０側に送信し、サーバ１０側では、受信した各データに基づき、更に地図データベース２２に格納されている最新バージョンの地図データを参照して、当該目的地に到る第１のルート（端末３０側で使用している現状の地図データをベースとしたもの）と第２のルート（サーバ１０上の最新の地図データをベースとしたもの）を探索し、両者を比較して差異部分を検出したときに、最新の地図データの中から該当する部分のブロック単位の地図データのみを抽出し、地図差分データとして端末３０側に配信するようにしている。
【００５９】
このように本システムにおいては、端末３０からサーバ１０への転送データは各位置データとユーザ識別データのみであり、サーバ１０側では、端末１０側で使用している現状の地図データとサーバ１０上の最新の地図データとを比較し、差異部分が検出されたときにその該当する一部分の地図データのみをダウンロードするようにしているので、通信コストの低減化及び通信時間の短縮化を図ることができ、非常に効率的である。
【００６０】
また、端末３０側では、ルート探索を行ったときのみ、サーバ１０側からリアルタイムで配信される地図差分データに基づいて地図データが更新されるので、ユーザが意識せずに、地図データのバージョンアップを行うことが可能となる。これによって、ユーザに対し、道路情報やＰＯＩ情報等に関して確度の高い情報案内を行うことができる。
【００６１】
なお、端末３０側で地図データのバージョンアップを行った場合には、別途サーバ１０側に通知し、地図データベース２２のユーザに関する地図データのバージョン情報を変更するようにすれば良い。
【００６２】
【発明の効果】
以上説明したように、本発明に係るナビゲーションシステム（地図差分データの配信装置、及び車載用ナビゲーション装置）によれば、確度の高い情報案内を行うのに必要な最新の地図データを通信により取得するにあたり、その通信コストの低減化及び通信時間の短縮化を図ると共に、ユーザにとって煩雑さを伴うことなく地図データの更新（バージョンアップ）を行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るナビゲーションシステムの構成を概略的に示すブロック図である。
【図２】図１のシステムにおける車載端末（ナビゲーション装置）の構成を概略的に示すブロック図である。
【図３】図１のシステムにおいて端末側が行う地図差分データの取得及びそれに基づくルート探索／表示処理の一例を示すフロー図である。
【図４】図１のシステムにおいてサーバ側が行う地図差分データの配信処理の一例を示すフロー図である。
【図５】ルート案内に係る画面表示例を示す図である。
【図６】図４の処理フローを補足説明するための図である。
【図７】地図差分データの説明図である。
【符号の説明】
１０…サーバ（情報センタ）、
２０…地図差分データの配信装置、
２１…通信部（通信手段）、
２２…地図データベース、
２３…制御部（制御手段）、
３０…車載端末（ナビゲーション装置）、
３１ａ…ディスク（書き換え可能な記憶媒体）、
３２…操作部（情報入力手段）、
３３…通信機、
３４…ＧＰＳ受信機（位置検出手段）、
３６…ディスプレイ装置、
４０…ナビゲーション装置本体、
４７…制御部（制御手段）、
５２…画像合成部、
５４…ユーザ識別データ格納部（メモリ手段）、
６０（Ｌ，Ｒ）…表示画面、
ＢＭ１〜ＢＭ３…ブロック単位の地図差分データ、
ＧＲ１…探索した誘導経路（第１のルート）、
ＧＲ２…探索した誘導経路（第２のルート）。
【図１】
2004077254.tif 000003
【図２】
2004077254.tif 000004
【図３】
2004077254.tif 000005
【図４】
2004077254.tif 000006
【図５】
2004077254.tif 000007
【図６】
2004077254.tif 000008
【図７】
2004077254.tif 000009