(57)【要約】【課題】サーバ側における最新の地図データを用いた経路の探索結果を有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができる「ナビゲーション装置およびナビゲーションシステム」を提供すること。【解決手段】サーバによって探索された経路に対応するリンクＩＤ列のうち、ナビゲーション装置２側においてバージョンが追いついているリンクＩＤについては、リンクＩＤの情報が配信され、ナビゲーション装置２側においてバージョンが追いついていないリンクＩＤについては、リンクＩＤについての道路形状の情報が配信されること。【選択図】図１
2010127821.tif 000002
【特許請求の範囲】
【請求項１】
移動体に搭載されているとともに、地図データが保持され、最新の地図データが保持されたサーバによって目的地までの経路が当該最新の地図データを用いて探索され、探索された前記経路の情報が前記サーバから配信されるように形成されたナビゲーション装置であって、
ナビゲーション装置本体および前記サーバに保持される前記地図データは、前記地図データの作成規則として、前記地図データの更新の前後において道路形状に変化がないようなリンクには、前記地図データの更新にかかわらずに同一のリンクＩＤを付与し続ける旨の作成規則にしたがって作成されてなり、
前記サーバが前記経路を探索して配信するために必要な情報として、少なくとも、自車位置の情報、目的地の情報、および前記ナビゲーション装置本体側の最新の地図データバージョンの情報を前記サーバに送信するように形成され、
前記サーバによって探索された前記経路に対応するリンクＩＤ列に、前記サーバへの前記ナビゲーション装置本体側の最新の地図データバージョンと同一またはこれよりも古いバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤの情報が前記経路の情報として前記サーバから配信されるように形成され、
前記サーバによって探索された前記経路に対応するリンクＩＤ列に、前記サーバへの前記ナビゲーション装置本体側の最新の地図データバージョンよりも新しいバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤについての道路形状の情報が前記経路の情報として前記サーバから配信されるように形成されていること
を特徴とするナビゲーション装置。
【請求項２】
前記道路形状の情報が配信される場合には、当該道路形状に対応する道路内で発生する案内ポイントに対応する案内に必要な情報も前記サーバから配信されるように形成されていること
を特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記移動体は、車両とされていること
を特徴とする請求項１または請求項２に記載のナビゲーション装置。
【請求項４】
移動体に搭載されているとともに、地図データが保持されたナビゲーション装置と、最新の地図データが保持されたサーバとを備え、前記サーバによって、目的地までの経路を前記最新の地図データを用いて探索し、探索された前記経路の情報を前記ナビゲーション装置に配信するように形成されたナビゲーションシステムであって、
前記ナビゲーション装置および前記サーバに保持される前記地図データは、前記地図データの作成規則として、前記地図データの更新の前後において道路形状に変化がないようなリンクには、前記地図データの更新にかかわらずに同一のリンクＩＤを付与し続ける旨の作成規則にしたがって作成されてなり、
前記ナビゲーション装置は、前記サーバが前記経路を探索して配信するために必要な情報として、少なくとも、自車位置の情報、目的地の情報および前記ナビゲーション装置側の最新の地図データバージョンの情報を前記サーバに送信し、
前記サーバは、前記ナビゲーション装置から送信された前記必要な情報および前記最新の地図データを用いて前記経路を探索した上で、探索された前記経路に対応するリンクＩＤ列に、前記サーバへの前記ナビゲーション装置側の最新の地図データバージョンと同一またはこれよりも古いバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤの情報を前記経路の情報として前記ナビゲーション装置に配信し、前記リンクＩＤ列に、前記サーバへの前記ナビゲーション装置側の最新の地図データバージョンよりも新しいバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤについての道路形状の情報を前記経路の情報として前記ナビゲーション装置に配信するように形成されていること
を特徴とするナビゲーションシステム。
【請求項５】
前記サーバは、前記道路形状の情報を配信する場合には、当該道路形状に対応する道路内で発生する案内ポイントに対応する案内に必要な情報も前記ナビゲーション装置に配信するように形成されていること
を特徴とする請求項４に記載のナビゲーションシステム。
【請求項６】
前記移動体は、車両とされていること
を特徴とする請求項４または請求項５に記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置およびナビゲーションシステムに係り、特に、目的地までの経路をサーバによって探索するのに好適なナビゲーション装置およびナビゲーションシステムに関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムにおいては、サーバによって自車位置から目的地までの最適な経路を探索し、探索された経路の情報（以下、経路情報と称する）を車載器に配信し、配信された経路情報を、車載器側における経路誘導（ルート案内）に利用することが検討されている。
【０００３】
ここで、サーバと車載器とのそれぞれに保持されている地図データのバージョンが一致していれば、サーバから車載器に経路情報を配信する際に、サーバによって探索された経路を構成するリンク列における各リンクにそれぞれ付与されたリンクＩＤの情報のみを経路情報として配信すればよい。
【０００４】
このようにすれば、車載器側では、配信されたリンクＩＤの情報と車載器に保持された地図データにおけるリンクとを一対一で関連付けることができ、配信されたリンクＩＤの情報に対応するリンクを車載器に保持された地図データから抽出してルート案内に利用することができる。
【０００５】
このような経路情報の配信方法は、配信される経路情報がリンクＩＤの情報といった必要最低限の情報で済むため、データサイズが小さく、配信時間が短い理想的な配信方法であると言える。
【０００６】
【特許文献１】特開２００４−２８７７０５号公報
【特許文献２】特開２００４−３０９７０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、前述した経路情報の理想的な配信方法は、車載器に保持されている地図データのバージョンとサーバに保持されている地図データのバーションとが一致しない場合には適用することができないといった問題がある。
【０００８】
このような問題を解決する方法として、例えば、経路情報として、探索された経路沿いの道路形状データや交差点拡大図等のルート案内に必要なすべての情報をサーバから車載器に配信する方法が考えられる。
【０００９】
しかるに、このような方法は、配信されるデータサイズが非常に大きくなり、配信時間も非常に長くなるため、理想的な配信方法からは大きく逸脱してしまうことになる。
【００１０】
また、上記問題を解決するための他の方法としては、サーバ側で、全てのバーションの地図データを保持しておき、これらの地図データのうち、車載器側の地図データのバーションに一致したバージョンの地図データを用いて経路を探索し、探索された経路の経路情報を車載器に配信する方法が考えられる。
【００１１】
しかるに、１つのカーナビゲーションモデルに対しては、何年にもわたって地図データの更新（バージョンアップ）が繰り返されており、かつ、近年では、路線別更新などもあり、１年間だけでも複数のバージョンが存在するモデルもあるので、全てのバージョンの地図データをサーバ側でモデルごとに保持し管理することは現実的ではない。また、サーバ側で経路を探索するメリットとしては、最新の情報、最新のインフラを利用するなどサーバならではの経路の探索を行う点にあるが、そのようなメリットも、旧バージョンの地図データを用いる場合には薄れてしまう。
【００１２】
そこで、本発明は、このような点に鑑みなされたものであり、サーバ側における最新の地図データを用いた経路の探索結果を有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができるナビゲーション装置およびナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
前述した目的を達成するため、本発明に係るナビゲーション装置は、移動体に搭載されているとともに、地図データが保持され、最新の地図データが保持されたサーバによって目的地までの経路が当該最新の地図データを用いて探索され、探索された前記経路の情報が前記サーバから配信されるように形成されたナビゲーション装置であって、ナビゲーション装置本体および前記サーバに保持される前記地図データは、前記地図データの作成規則として、前記地図データの更新の前後において道路形状に変化がないようなリンクには、前記地図データの更新にかかわらずに同一のリンクＩＤを付与し続ける旨の作成規則にしたがって作成されてなり、前記サーバが前記経路を探索して配信するために必要な情報として、少なくとも、自車位置の情報、目的地の情報および前記ナビゲーション装置本体側の最新の地図データバージョンの情報を前記サーバに送信するように形成され、前記サーバによって探索された前記経路に対応するリンクＩＤ列に、前記サーバへの前記ナビゲーション装置本体側の最新の地図データバージョンと同一またはこれよりも古いバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤの情報が前記経路の情報として前記サーバから配信されるように形成され、前記サーバによって探索された前記経路に対応するリンクＩＤ列に、前記サーバへの前記ナビゲーション装置本体側の最新の地図データバージョンよりも新しいバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤについての道路形状の情報が前記経路の情報として前記サーバから配信されるように形成されていることを特徴としている。
【００１４】
そして、このような構成によれば、サーバによって探索された経路に対応するリンクＩＤ列のうち、ナビゲーション装置本体側においてバージョンが追いついているリンクＩＤについては、リンクＩＤの情報が配信され、ナビゲーション装置本体側においてバージョンが追いついていないリンクＩＤについては、リンクＩＤについての道路形状の情報が配信されるため、サーバ側における最新の地図データを用いた経路の探索結果を有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を受けることができる。
【００１５】
また、前記道路形状の情報が配信される場合には、当該道路形状に対応する道路内で発生する案内ポイントに対応する案内に必要な情報も前記サーバから配信されるように形成されていることが好ましい。
【００１６】
そして、このような構成によれば、サーバによって探索された経路を進行する場合におけるルート案内を確実に行うことができる。
【００１７】
さらに、前記移動体は、車両とされていてもよい。
【００１８】
そして、このような構成によれば、車載用ナビゲーション装置において、サーバ側における最新の地図データを用いた経路の探索結果を有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができる。
【００１９】
さらにまた、本発明に係るナビゲーションシステムは、移動体に搭載されているとともに、地図データが保持されたナビゲーション装置と、最新の地図データが保持されたサーバとを備え、前記サーバによって、目的地までの経路を前記最新の地図データを用いて探索し、探索された前記経路の情報を前記ナビゲーション装置に配信するように形成されたナビゲーションシステムであって、前記ナビゲーション装置および前記サーバに保持される前記地図データは、前記地図データの作成規則として、前記地図データの更新の前後において道路形状に変化がないようなリンクには、前記地図データの更新にかかわらずに同一のリンクＩＤを付与し続ける旨の作成規則にしたがって作成されてなり、前記ナビゲーション装置は、前記サーバが前記経路を探索して配信するために必要な情報として、少なくとも、自車位置の情報、目的地の情報、および前記ナビゲーション装置側の最新の地図データバージョンの情報を前記サーバに送信し、前記サーバは、前記ナビゲーション装置から送信された前記必要な情報および前記最新の地図データを用いて前記経路を探索した上で、探索された前記経路に対応するリンクＩＤ列に、前記サーバへの前記ナビゲーション装置側の最新の地図データバージョンと同一またはこれよりも古いバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤの情報を前記経路の情報として前記ナビゲーション装置に配信し、前記リンクＩＤ列に、前記サーバへの前記ナビゲーション装置側の最新の地図データバージョンよりも新しいバージョンの地図データの導入時に初めて導入されたリンクＩＤが含まれている場合には、このリンクＩＤについての道路形状の情報を前記経路の情報として前記ナビゲーション装置に配信するように形成されていることを特徴としている。
【００２０】
そして、このような構成によれば、サーバによって探索された経路に対応するリンクＩＤ列のうち、ナビゲーション装置側においてバージョンが追いついているリンクＩＤについては、リンクＩＤの情報を配信し、ナビゲーション装置側においてバージョンが追いついていないリンクＩＤについては、リンクＩＤについての道路形状の情報を配信するため、サーバ側における最新の地図データを用いた経路の探索結果をナビゲーション装置側において有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができる。
【００２１】
また、前記サーバは、前記道路形状の情報を配信する場合には、当該道路形状に対応する道路内で発生する案内ポイントに対応する案内に必要な情報も前記ナビゲーション装置に配信するように形成されていることが好ましい。
【００２２】
そして、このような構成によれば、ナビゲーション装置において、サーバによって探索された経路を進行する場合におけるルート案内を確実に行うことができる。
【００２３】
さらに、前記移動体は、車両とされていてもよい。
【００２４】
そして、このような構成によれば、車載用ナビゲーションシステムにおいて、サーバ側における最新の地図データを用いた経路の探索結果を有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができる。
【発明の効果】
【００２５】
本発明によれば、サーバ側における最新の地図データを用いた経路の探索結果を有効に活用することができるとともに、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明に係るナビゲーション装置およびナビゲーションシステムとして、車両に適用される車載用ナビゲーション装置および車載用ナビゲーションシステムの実施形態について、図１乃至図５を参照して説明する。
【００２７】
図１に示すように、本実施形態における車載用ナビゲーションシステム１は、大別して、車両に搭載された車載用ナビゲーション装置２と、この車載用ナビゲーション装置２にネットワーク３を介して接続可能とされたサーバ４とによって構成されている。
【００２８】
まず、車載用ナビゲーション装置２について詳述すると、この車載用ナビゲーション装置２は、車載側ＣＰＵ７を有しており、この車載側ＣＰＵ７は、所定の実行プログラムを実行することによって、自車両を目的地まで誘導（ルート案内）するナビゲーションのための種々の処理や制御を行うようになっている。
【００２９】
車載側ＣＰＵ７には、車載側地図記憶装置８が接続されており、この車載側地図記憶装置８には、車載用ナビゲーション装置２側の地図データが記憶（保持）されている。この車載側地図記憶装置８は、例えば、ハードディスクドライブやＤＶＤが搭載されたＤＶＤドライブ等であってもよい。
【００３０】
そして、本実施形態において、この車載側地図記憶装置８に記憶されている地図データは、地図データの作成規則として、地図データの更新の前後において道路形状に変化がないようなリンクには、地図データの更新にかかわらずに同一（不変）のリンクＩＤを付与し続ける旨の作成規則にしたがって作成されている。なお、以下の説明において、このような地図データの更新（バージョンアップ）にかかわらずに道路形状に変化がないリンクに同一のリンクＩＤを付与し続けることを、リンクＩＤのパーマネント化と称する。
【００３１】
このようなリンクＩＤのパーマネント化がなされた地図データの中には、車載側地図記憶装置８（車載用ナビゲーション装置２）への互いに異なるバージョンの地図データの導入時（すなわち、互いに異なる更新時）において各バージョンの地図データの要素として車載側地図記憶装置８（車載用ナビゲーション装置２）に初めて導入されたリンクＩＤが含まれている。つまり、このような地図データ中のリンクＩＤには、旧バージョンのときから道路形状に変化がないために、更新が繰り返されているにもかかわらず変化がないリンクＩＤが存在する場合もあるし、最近道路形状に変化があったことによって最新の更新時に初めて車載側地図記憶装置８（車載用ナビゲーション装置２）に導入・保持されたリンクＩＤが存在する場合もある。
【００３２】
また、本実施形態において、車載側ＣＰＵ７には、車載側メモリ１０が接続されており、この車載側メモリ１０は、車載側ＣＰＵ７の実行プログラムの格納や車載側ＣＰＵ７の処理結果の一時的な格納等に用いられるようになっている。この車載側メモリ１０は、例えば、ＳＤＲＡＭやflashＲＯＭ等からなるものであってもよい。
【００３３】
さらに、車載側ＣＰＵ７には、ＧＰＳレシーバ１１が接続されており、このＧＰＳレシーバ１１は、図示しないＧＰＳ衛星から配信された軌道および時刻等に関する情報（以下、ＧＰＳ情報と称する）を受信し、受信したＧＰＳ情報を車載側ＣＰＵ７に入力するようになっている。
【００３４】
さらにまた、車載側ＣＰＵ７には、自律航法センサ１２が接続されており、この自律航法センサ１２は、自車両の車速、角速度および方位等を検出し、検出結果を車載側ＣＰＵ７に入力するようになっている。
【００３５】
そして、車載側ＣＰＵ７は、ＧＰＳレシーバ１１から入力されたＧＰＳ情報および自律航法センサ２１から入力された検出結果を適宜用いることによって、自車位置を算出するようになっている。なお、この自車位置の算出の際に、車載側ＣＰＵ７は、車載側地図記憶装置８から地図データを読み出し、読み出された地図データを用いることによって、自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、車載側ＣＰＵ７は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。
【００３６】
また、車載側ＣＰＵ７には、画像インターフェース（Ｉ／Ｆ）１４を介してディスプレイ１５が接続されており、このディスプレイ１５には、車載側ＣＰＵ７によって生成された各種の画像が車載側ＣＰＵ７によって出力されて表示されるようになっている。このディスプレイ１５に表示される画像としては、例えば、メニュー画面や目的地設定画面等の操作画面、地図画面および目的地までの経路上の案内ポイントの所定距離手前で表示されるルート案内画面（交差点拡大図等）等が挙げられる。
【００３７】
地図画面は、車載側地図記憶装置８に記憶されている地図データを用いて生成されるようになっている。
【００３８】
また、ルート案内画面は、車載側地図記憶装置８に記憶されている地図データや、後述のサーバ４から配信される案内用情報を用いて生成されるようになっている。
【００３９】
さらに、車載側ＣＰＵ７には、音声インターフェース（Ｉ／Ｆ）１６を介してスピーカ１７が接続されており、このスピーカ１７からは、車載側ＣＰＵ７によって各種の音声が出力されるようになっている。このスピーカ１７から出力される音声としては、例えば、目的地までの経路上の案内ポイントの所定距離手前で出力されるルート案内音声（交差点右左折案内等）を挙げることができる。このルート案内音声は、車載側地図記憶装置８に記憶されている地図データや、後述のサーバ４から配信される案内用情報を用いて生成されるようになっている。
【００４０】
さらにまた、車載側ＣＰＵ７には、ユーザインターフェース（Ｉ／Ｆ）１８を介して入力操作部２０が接続されており、ユーザは、この入力操作部２０を用いることによって、操作画面に対する入力操作を行うことが可能とされている。この入力操作部２０は、リモコン、ディスプレイ１５のタッチパネル、マイク、リニアエンコーダまたはロータリエンコーダ等であってもよい。
【００４１】
また、本実施形態において、車載側ＣＰＵ７には、車載側通信部２１が接続されており、この車載側通信部２１により、車載用ナビゲーション装置２は、車載用ナビゲーション装置２側の情報をネットワーク３を介してサーバ４に送信することができるとともに、サーバ４から配信された情報を、ネットワーク３を介して受信することができるようになっている。
【００４２】
そして、本実施形態において、車載側ＣＰＵ７は、ナビゲーションにおける目的地までの経路の探索の要求を、車載側通信部２１を介してサーバ４に送信するようになっている。
【００４３】
この要求の送信の際に、車載側ＣＰＵ７は、サーバ４が経路を探索して車載用ナビゲーション装置２に配信するために必要な情報（以下、経路探索・配信用車載側情報と称する）を送信するようになっている。この経路探索・配信用車載側情報には、少なくとも、車載側ＣＰＵ７によって算出された自車位置の情報、目的地設定画面に対する入力操作にしたがって車載側ＣＰＵ７によって設定された目的地の情報、および車載側地図記憶装置８に記憶されている地図データにおける最新の地図データバージョンの情報（以下、車載側最新地図バージョン情報と称する）が含まれている。また、車載側ＣＰＵ７によってナビゲーションの経由地を設定する場合には、この経由地の情報も、経路探索・配信用車載側情報として送信されることになる。
【００４４】
次に、サーバ４について詳述すると、このサーバ４は、サーバ側ＣＰＵ２２と、このサーバ側ＣＰＵ２２にそれぞれ接続されたサーバ側通信部２３、サーバ側メモリ２４およびハードディスクドライブ等のサーバ側地図記憶装置２５によって構成されている。
【００４５】
サーバ側地図記憶装置２５には、サーバ４側の地図データとして、最新のバージョンの地図データが記憶（保持）されている。
【００４６】
ただし、このサーバ側地図記憶装置２５に記憶されている地図データにも、車載側地図記憶装置８に記憶されている地図データと同様に、リンクＩＤのパーマネント化が適用されている。
【００４７】
すなわち、サーバ側地図記憶装置２５に記憶されている地図データも、地図データの作成規則として、地図データの更新の前後において道路形状に変化がないようなリンクには、地図データの更新にかかわらずに同一（不変）のリンクＩＤを付与し続ける旨の作成規則にしたがって作成されている。
【００４８】
したがって、サーバ側記憶装置２５に記憶されている地図データには、最新の更新時に初めて導入されたリンクＩＤもあるが、旧バージョンのときから道路形状に変化がないために、更新が繰り返されているにもかかわらず変化がないリンクＩＤが含まれている場合もある。
【００４９】
サーバ側通信部２３は、車載用ナビゲーション装置２側から送信された経路の探索の要求と経路探索・配信用車載側情報とを受信し、受信した経路の探索の要求および経路探索・配信用車載側情報をサーバ側ＣＰＵ２２に入力するようになっている。
【００５０】
サーバ側ＣＰＵ２２は、サーバ側通信部２３から経路の探索の要求および経路探索・配信用車載側情報が入力されると、サーバ側メモリ２４に格納された所定のプログラムを実行することによって、経路を探索するようになっている。
【００５１】
すなわち、サーバ側ＣＰＵ２２は、経路探索・配信用車載側情報とサーバ側地図記憶装置２５に記憶（保持）された地図データとを用いて、自車位置から目的地までの経路を探索（ルート計算）するようになっている。
【００５２】
そして、サーバ側ＣＰＵ２２は、探索された経路に対して、経路探索・配信用車載側情報における車載側最新地図バージョン情報を用いることにより、探索された経路に対応するリンクＩＤ列における各リンクＩＤが、車載用ナビゲーション装置２にとっての既知リンクＩＤまたは未知リンクＩＤのいずれであるかを、各リンクＩＤごとに判定するようになっている。
【００５３】
ここで、既知リンクＩＤとは、探索された経路に対応するリンクＩＤ列のうち、サーバ４への車載用ナビゲーション装置２側の最新の地図データバージョンと同一またはこれよりも古いバージョンの地図データの導入時に初めて導入されたリンクＩＤをいうものとする。このような既知リンクＩＤは、この既知リンクＩＤが付されたリンクとともに現時点において車載側地図記憶装置８にも既に記憶されているリンクＩＤであり、換言すれば、車載用ナビゲーション装置２側でバージョンが追いついている車載用ナビゲーション装置２において既知のリンクのリンクＩＤであると言うことができる。
【００５４】
また、未知リンクＩＤとは、探索された経路に対応するリンクＩＤ列のうち、サーバ４への車載用ナビゲーション装置２側の最新の地図データバージョンよりも新しいバージョンの地図データの導入時に初めて導入されたリンクＩＤをいうものとする。このような未知リンクＩＤは、車載側地図記憶装置８には未だに記憶されていないリンクＩＤであり、換言すれば、車載用ナビゲーション装置２側でバージョンが追いついていない車載用ナビゲーション装置２において未知のリンクのリンクＩＤであると言うことができる。
【００５５】
より具体的には、例えば、図２に示すように、サーバ側ＣＰＵ２２によって探索された経路が、リンク（１）、リンク（２）およびリンク（３）の３つのリンクからなるリンク列によって構成されているものとする。この場合に、経路に対応するリンクＩＤ列は、各リンク（１）〜（３）にそれぞれ付与されている３つのリンクＩＤの列となる。
【００５６】
ここで、図２に示すように、サーバ４（サーバ側地図記憶装置２５）側の最新地図データバージョンがＶｅｒ．３（バージョン３）であり、車載用ナビゲーション装置２側の最新地図データバージョンがＶｅｒ．２（バージョン２）であるものとする。
【００５７】
また、図２に示すように、リンク（１）は、サーバ４へのＶｅｒ．１（バージョン１）の地図データの導入時に、このリンク（１）に付与されたリンクＩＤとともにＶｅｒ．１の地図データの構成要素として初めて導入されたリンクであるものとする。このリンク（１）は、Ｖｅｒ．１の導入時からＶｅｒ．３が最新バージョンとして導入されている現在に至るまで道路形状が変化していない道路に対応するリンクである。
【００５８】
さらに、図２に示すように、リンク（２）は、サーバ４へのＶｅｒ．３の地図データの導入時（更新時）に、このリンク（２）に付与されたリンクＩＤとともにＶｅｒ．３の地図データの構成要素として初めて導入されたリンクであるものとする。このリンク（２）は、Ｖｅｒ．３の導入時に道路形状が変化した道路に対応するリンクである。
【００５９】
さらにまた、図２に示すように、リンク（３）は、サーバ４へのＶｅｒ．２の地図データの導入時（更新時）に、このリンク（３）に付与されたリンクＩＤとともにＶｅｒ．２の地図データの構成要素として初めて導入されたリンクであるものとする。このリンク（３）は、Ｖｅｒ．２の導入時からＶｅｒ．３が最新バージョンとして導入されている現在に至るまで道路形状が変化していない道路に対応するリンクである。
【００６０】
ここで、前述のように、地図データにはリンクＩＤのパーマネント化が適用されているため、リンク（１）には、Ｖｅｒ．１の導入時から変わらずに同じリンクＩＤが付与されている。また、リンク（３）には、Ｖｅｒ．２の導入時から変わらずに同じリンクＩＤが付与されている。
【００６１】
また、前述のように、車載用ナビゲーション装置２においては、Ｖｅｒ．２までは地図データのバージョンが追いついている。
【００６２】
このような場合には、図２に示すように、サーバ側ＣＰＵ２２は、リンク（１）およびリンク（３）にそれぞれ付与されているリンクＩＤを既知リンクＩＤと判定し、リンク（２）に付与されているリンクＩＤを未知リンクＩＤと判定することになる。
【００６３】
なお、このようなサーバ側ＣＰＵ２２による既知リンクＩＤまたは未知リンクＩＤの判定処理を実現するためには、地図データ中の各リンクＩＤが、それぞれいずれのバージョンの地図データの導入（更新）時に初めて導入されたものなのかをサーバ側ＣＰＵ２２が判別することができるようなデータ構造を有することが必要となる。
【００６４】
このためには、例えば、図３に示すように、４バイトでリンクＩＤを表現した場合に、上位２バイトを、このリンクＩＤが初めて導入される際の地図データバージョンを示す情報によって構成し、下位２バイトを、当該バージョン内におけるユニークな番号の情報によって構成するようにしてもよい。このようにすれば、サーバ側ＣＰＵ２２が、リンクＩＤにおける上位２バイトを見ることによって、このリンクＩＤが初めて導入された際の地図データバージョンを判断することができる。
【００６５】
そして、このような判定処理を経た上で、サーバ側ＣＰＵ２２は、探索された経路に対応するリンクＩＤ列に既知リンクＩＤが含まれている場合には、この既知リンクＩＤそのものの情報を、経路情報としてサーバ側通信部２３によって車載用ナビゲーション装置２に配信するようになっている。
【００６６】
一方、サーバ側ＣＰＵ２２は、探索された経路に対応するリンクＩＤ列に未知リンクＩＤが含まれている場合には、この未知リンクＩＤそのものではなく、未知リンクＩＤの道路形状の情報を、サーバ側通信部２３によって車載用ナビゲーション装置２に配信するようになっている。
【００６７】
ここで、図２に示した例について言えば、図４に示すように、リンク（１）およびリンク（３）については、これらに付与されているリンクＩＤ（既知リンクＩＤ）そのものの情報が配信され、リンク（２）については、これに付与されているリンクＩＤ（未知リンクＩＤ）の道路形状の情報が配信されることになる。
【００６８】
さらに、サーバ側ＣＰＵ２２は、未知リンクＩＤの道路形状の情報を配信する場合には、当該道路形状に対応する道路内で発生する案内ポイントに対応する案内に必要な情報である案内用情報をサーバ側地図記憶装置２５に記憶されている地図データから抽出し、抽出された案内用情報を、サーバ側通信部２３によって車載用ナビゲーション装置２に配信するようになっている。なお、案内用情報には、進入道路、距離、車線、脱出道路情報や、画像データ（例えば、ジャンクションにおける方面案内用の画像データ等）、音声データ（例えば、ジャンクションにおける方面案内用の音声データ等）および案内コード（コードごとに「右」、「左」等の曲がる方向が定められている音声案内用のコード）等が含まれている。
【００６９】
このようにしてサーバ４側から配信された経路情報および案内用情報は、車載側通信部２１において受信されて車載側ＣＰＵ７に入力されるようになっている。
【００７０】
そして、車載側ＣＰＵ７は、入力された経路情報および案内用情報を用いることによって、ルート案内を行うことができるようになっている。
【００７１】
すなわち、車載側ＣＰＵ７は、経路情報における既知リンクＩＤの情報に基づいて、この既知リンクＩＤに対応する道路内において発生する案内ポイントに対応する案内に必要な案内用情報を、車載側地図記憶装置８に記憶されている地図データから取得することができる。そして、車載側ＣＰＵ７は、この取得された案内用情報と、自らが算出した自車位置とを用いることによって、既知リンクＩＤに対応する道路内において発生する案内ポイントに対応する案内（例えば、当該案内ポイントの所定距離手前における交差点拡大図の表示等）を行うことができる。
【００７２】
また、車載側ＣＰＵ７は、経路情報における未知リンクＩＤの道路形状の情報に基づいて、車載側地図記憶装置８内に記憶されていないリンクの道路形状を把握し、かつ、自らが算出した自車位置に基づいて、当該リンク上における自車位置を把握しつつ、サーバ４側から配信された案内用情報を用いることによって、未知リンクＩＤに対応する道路内において発生する案内ポイントに対応する案内を行うことができる。
【００７３】
なお、既知リンクＩＤについても、既知リンクＩＤが付与されているリンクに接続されている非経路（経路外）リンクが、車載用ナビゲーション装置２側においてバージョンが追いついていない場合も想定される。このような場合には、既知リンクＩＤの情報を配信しただけでは、既知リンクＩＤに対応する道路内において発生する案内ポイントに対応する案内を、車載用ナビゲーション装置２側で適切に行うことができないことがある。
【００７４】
例えば、図２に示した例において、リンク（１）に付与されているリンクＩＤは、既知リンクＩＤであるが、仮に、リンク（１）の終端に、リンク（２）の他に、Ｖｅｒ．１の導入時に初めて導入された第１の非経路リンクと、Ｖｅｒ．３の導入時に初めて導入された第２の非経路リンクとが接続されているとする。この場合には、車載用ナビゲーション装置２は、リンク（１）に付与されている既知リンクＩＤの情報がサーバ４側から配信されただけでは、車載用ナビゲーション装置２側でバージョンが追いついていない第２の非経路リンクの存在をも考慮した最適な案内を行うことが困難な場合がある。
【００７５】
したがって、サーバ側ＣＰＵ２２は、探索された経路に対応するリンクＩＤ列のうちの既知リンクＩＤについても、この既知リンクＩＤに接続されている非経路リンクのリンクＩＤが、車載用ナビゲーション装置２側の最新地図データバージョンよりも新しいバージョンの導入時において初めてサーバ４に導入されたものである場合には、当該既知リンクＩＤに対応する道路内において発生する案内ポイントに対応する案内に必要な案内用情報も配信することが好ましい。
【００７６】
次に、本実施形態の基本的な作用として、経路情報の配信処理について説明する。
【００７７】
本実施形態においては、処理開始後、まず、図５のステップ１（ＳＴ１）に示すように、車載用ナビゲーション装置２からサーバ４へと、経路の探索の要求とともに、経路探索・配信用車載側情報を送信する。
【００７８】
次いで、ステップ２（ＳＴ２）においては、サーバ側ＣＰＵ２２により、ステップ１（ＳＴ１）において送信された経路探索・配信用車載側情報に基づいて、最新の地図データを用いた目的地までの経路の探索を行う。
【００７９】
次いで、ステップ３（ＳＴ３）においては、サーバ側ＣＰＵ２２により、経路探索・配信用車載側情報における車載側最新地図バージョン情報に基づいて、ステップ２（ＳＴ２）において探索された経路に対応するリンクＩＤ列における各リンクＩＤが、既知リンクＩＤまたは未知リンクＩＤのいずれであるかを、各リンクＩＤごとに判定する。
【００８０】
なお、図５に示すように、ステップ３（ＳＴ３）における判定は、探索された経路に対応する各リンクＩＤ（図５における経路リンクＩＤ）の初導入時におけるバージョンの番号が、車載用ナビゲーション装置２の最新地図データバージョンの番号よりも大きいか否かによって行う。
【００８１】
そして、経路に対応する各リンクＩＤの初導入時におけるバージョンの番号が、車載用ナビゲーション装置２の最新地図データバージョンの番号よりも大きい場合には、各リンクＩＤが未知リンクＩＤであると判定し、経路に対応する各リンクＩＤの初導入時におけるバージョンの番号が、車載用ナビゲーション装置２の最新地図データバージョンの番号以下の場合には、各リンクＩＤが既知リンクＩＤであると判定する。
【００８２】
そして、この判定の結果、未知リンクＩＤについては、ステップ４（ＳＴ４）に進み、既知リンクＩＤについては、ステップ６（ＳＴ６）に進む。
【００８３】
ステップ４（ＳＴ４）においては、サーバ側ＣＰＵ２２により、未知リンクＩＤの道路形状の情報を、車載用ナビゲーション装置２に配信する経路情報と決定してステップ５（ＳＴ５）に進む。
【００８４】
次いで、ステップ５（ＳＴ５）においては、サーバ側ＣＰＵ２２により、ステップ４（ＳＴ４）における道路形状に対応する道路内において発生する案内ポイントに対応する案内に必要な案内用情報をサーバ側地図記憶装置２５に記憶された地図データから抽出し、抽出された案内用情報を、車載用ナビゲーション装置２に配信する情報として決定してステップ７（ＳＴ７）に進む。
【００８５】
一方、ステップ６（ＳＴ６）においては、サーバ側ＣＰＵ２２により、既知リンクＩＤそのものの情報を、車載用ナビゲーション装置２に配信する経路情報として決定してステップ７（ＳＴ７）に進む。
【００８６】
次いで、ステップ７（ＳＴ７）においては、サーバ側ＣＰＵ２２により、ステップ４（ＳＴ４）〜ステップ６（ＳＴ６）において決定された情報を、車載用ナビゲーション装置２に配信して処理を終了する。
【００８７】
以上述べたように、本実施形態によれば、サーバ４によって探索された経路に対応するリンクＩＤ列のうち、車載用ナビゲーション装置２側においてバージョンが追いついている既知リンクＩＤについては、既知リンクＩＤそのものの情報を車載用ナビゲーション装置２に配信し、車載用ナビゲーション装置２側においてバージョンが追いついていない未知リンクＩＤについては、未知リンクＩＤについての道路形状の情報を車載用ナビゲーション装置２に配信することができる。この結果、サーバ４側における最新の地図データを用いた経路の探索結果を有効に活用することができ、データサイズおよび配信時間を削減した効率的かつ経済的な経路情報の配信を行うことができる。
【００８８】
なお、本発明は、前述した実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
【００８９】
例えば、前述した案内用情報における画像データや音声データのコード付与についても、リンクＩＤと同様に、図３に示したようなバージョン情報を付与した形でパーマネント化を行うようにしてもよい。このようにすれば、サーバ４側において、車載用ナビゲーション装置２側でバージョンが追いついていない画像データ、音声データのみを抽出して配信することができるので、データサイズおよび配信時間のさらなる削減が可能となる。ただし、コードにバージョンを付与するとコードサイズが大きくなってしまう可能性もあるので、次のような方法で画像データおよび音声データをコード化することも可能である。すなわち、地図データのコード化に際しては、各データに対して、最初の０から昇順にユニークなコードを付与していき、コードの最大値を保持するようにする。そして、地図データのバージョンアップでは、追加される地図データに、必ず前のバージョンのコード最大値よりも大きな値のコードが付与されるようにする。そして、サーバ４側では、画像データおよび音声データに付与されたコードが、車載用ナビゲーション装置２側のコード最大値よりも大きいか否かで、画像データおよび音声データの配信の要否を判断するようにすればよい。
【００９０】
また、本発明は、車両以外の移動体（例えば、携帯電話機）に適用するようにしてもよい。
【図面の簡単な説明】
【００９１】
【図１】本発明に係るナビゲーション装置およびナビゲーションシステムとしての車載用ナビゲーション装置および車載用ナビゲーションシステムの実施形態を示すブロック図
【図２】車載用ナビゲーション装置および車載用ナビゲーションシステムの実施形態において、既知リンクＩＤおよび未知リンクＩＤを説明するための説明図
【図３】車載用ナビゲーション装置および車載用ナビゲーションシステムの実施形態において、リンクＩＤに適用されるコード付与方法の一例を示す説明図
【図４】車載用ナビゲーション装置および車載用ナビゲーションシステムの実施形態において、経路情報を説明するための説明図
【図５】車載用ナビゲーション装置および車載用ナビゲーションシステムの実施形態を示すフローチャート
【符号の説明】
【００９２】
１  車載用ナビゲーションシステム
２  車載用ナビゲーション装置
４  サーバ
【図１】
2010127821.tif 000003
【図２】
2010127821.tif 000004
【図３】
2010127821.tif 000005
【図４】
2010127821.tif 000006
【図５】
2010127821.tif 000007