(57)【特許請求の範囲】
【請求項１】
移動体上で利用可能なナビゲーション機能を備えた電子装置と、配信装置と、配信装置と電子装置間のデータ通信を可能にする通信手段とを備えた情報配信システムであって、
電子装置は、自身が保有する地図データのバージョン、移動体の現在地および目的地に関する情報を前記通信手段を介して配信装置へ送信し、配信装置に対して現在地から目的地までのルート情報を要求する要求手段を含み、
配信装置は、
電子装置から地図データのバージョン、現在地および目的地に関する情報を受け取り、自身が保有する最新の地図データのバージョンと電子装置の地図データのバージョンとが一致しない場合には、電子装置のバージョンに対応する地図データを用いて現在地から目的地までの第１のルートを探索し、かつ最新の地図データを用いて現在地から目的地までの第２のルートを探索する探索手段と、
第１のルートと第２のルートとが一致するか否かを比較し、第１および第２のルート上の不一致区間を検出する検出手段と、
第１および第２のルートの不一致区間において、電子装置が保有するバージョンの地図データによるルートと配信装置が保有する最新のバージョンの地図データによるルートとが重複するルートを探索する再探索手段と、
第１および第２のルートが一致した場合には第２のルートに関する情報を、第１および第２のルートの不一致区間の重複ルートが探索された場合には当該重複ルートを含む第３のルートに関する情報を、前記要求手段に応じて前記電子装置へ配信するルート情報送信手段とを有する、
情報配信システム。
【請求項２】
前記再探索手段は、前記不一致区間において、最新の地図データと電子装置が保有する地図データ間で重複するリンクが存在するか否かを判定する判定手段を含み、重複するリンクが存在しないと判定された場合には、前記ルート情報配信手段は、第２のルートに関する情報を配信する、請求項１に記載の情報配信システム。
【請求項３】
前記再探索手段は、前記不一致区間において、最新の地図データと電子装置が保有する地図データのいずれか一方にしか存在しないリンクがあったとき、当該リンクを通行禁止であることを表す識別情報を設定し、前記ルート情報配信手段は、当該識別情報を電子装置へ配信する、請求項１または２に記載の情報配信システム。
【請求項４】
配信装置はさらに、第２のルートによる所要時間と第３のルートによる所要時間とを比較する比較手段を含み、
前記ルート情報配信手段は、第２のルートと第３のルートによる所要時間差がしきい値未満であるとき第３のルートに関する情報を配信し、しきい値以上であるとき、第２のルートおよび前記不一致区間に関する情報を配信する、請求項１に記載の情報配信システム。
【請求項５】
電子装置はさらに、
前記ルート情報配信手段から配信されたルートに関する情報に基づきルート案内を行う案内手段と、
前記ルート案内手段により第２のルートに従う案内を行う場合、前記不一致区間に関する警告を与える警告手段を含む、請求項１ないし４いずれか１つに記載の情報配信システム。
【請求項６】
前記案内手段は、前記不一致区間を走行しているとき、不一致区間の終点の方向を示す指標を表示する、請求項５に記載の情報配信システム。
【請求項７】
移動体上の電子装置からの要求に応じて電子装置にルートに関する情報を配信する可能な配信サーバであって、
電子装置が保有する地図データのバージョン、移動体の現在地および目的地に関する情報を通信手段を介して受信する受信手段と、
自身が保有する最新の地図データのバージョンと電子装置の地図データのバージョンとが一致しない場合には、電子装置のバージョンに対応する地図データを用いて現在地から目的地までの第１のルートを探索し、かつ最新の地図データを用いて現在地から目的地までの第２のルートを探索する探索手段と、
第１のルートと第２のルートとが一致するか否かを比較し、第１および第２のルート上の不一致区間を検出する検出手段と、
第１および第２のルートの不一致区間において、電子装置が保有するバージョンの地図データによるルートと配信装置が保有する最新のバージョンの地図データによるルートとが重複するルートを探索する再探索手段と、
第１および第２のルートが一致した場合には第２のルートに関する情報を、第１および第２のルートの不一致区間の重複ルートが探索された場合には当該重複ルートを含む第３のルートに関する情報を、電子装置へ配信するルート情報送信手段と、
を有する配信サーバ。
【請求項８】
前記再探索手段は、前記不一致区間において、最新の地図データと電子装置が保有する地図データ間で重複するリンクが存在するか否かを判定する判定手段を含み、重複するリンクが存在しないと判定された場合には、前記ルート情報配信手段は、第２のルートに関する情報を配信する、請求項７に記載の配信サーバ。
【請求項９】
前記再探索手段は、前記不一致区間において、最新の地図データと電子装置が保有する地図データのいずれか一方にしか存在しないリンクがあったとき、当該リンクを通行規禁止であることを表す識別情報を設定し、前記ルート情報配信手段は、当該識別情報を電子装置へ配信する、請求項７または８に記載の配信サーバ。
【請求項１０】
配信サーバはさらに、第２のルートによる所要時間と第３のルートによる所要時間とを比較する比較手段を含み、
前記ルート情報配信手段は、第２のルートと第３のルートによる所要時間差がしきい値未満であるとき第３のルートに関する情報を配信し、しきい値以上であるとき、第２のルートおよび前記不一致区間に関する情報を配信する、請求項７に記載の配信サーバ。
【請求項１１】
移動体上の電子装置からの要求に応じて配信サーバがルートに関する情報を電子装置に配信する配信方法であって、
電子装置が保有する地図データのバージョン、移動体の現在地および目的地に関する情報を通信手段を介して配信サーバで受信するステップと、
電子装置が保有する地図のバージョンと配信サーバが保有する最新の地図データのバージョンが一致しない場合には、電子装置のバージョンに対応する地図データを用いて現在地から目的地までの第１のルートを探索し、かつ最新の地図データを用いて現在地から目的地までの第２のルートを探索するステップと、
第１のルートと第２のルートとが一致するか否かを比較し、第１および第２のルート上の不一致区間を検出するステップと、
第１および第２のルートの不一致区間において、電子装置が保有するバージョンの地図データによるルートと配信装置が保有する最新のバージョンの地図データによるルートとが重複するルートを再探索するステップと、
第１および第２のルートが一致した場合には第２のルートに関する情報を、第１および第２のルートの不一致区間の重複ルートが探索された場合には当該重複ルートを含む第３のルートに関する情報を、電子装置へ配信するステップと、
を有する配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体上の電子装置に対し通信手段を介して目的地までのルート情報を配信する情報配信システム、配信サーバおよび配信方法に関する。
【背景技術】
【０００２】
公衆無線回線網、無線ＬＡＮ、ＷｉＦｉなどの通信手段の発達により、移動体上のナビゲーション装置に通信機能が搭載され、インターネット等のネットワークへの接続が容易になっている。通信機能を利用することで、ナビゲーション装置は、サーバなどからリアルタイムの道路交通情報を適宜受信し、この情報を活かした道路案内をユーザに提供することができる。さらに、ナビゲーション装置からサーバに対し、目的地までのルート探索を要求し、サーバ側では、リアルタイムな渋滞情報や交通規制情報を考慮した最適経路（ルート）を探索し、その経路をナビゲーション装置に配信するサービスが実用化されている。
【０００３】
ここで、サーバが保有している地図データと車載器側のナビゲーション装置が保有している地図データのバージョンが一致していれば、ナビゲーション装置は、サーバから配信されたルート情報に適合したルート案内を実施することができる。しかし、ナビゲーション装置側の地図データは、常に最新のバージョンに更新されているとは限らず、仮に両者のバージョンが不一致の場合には、ナビゲーション装置側ではサーバからのルート情報をそのまま利用することができない。
【０００４】
特許文献１や特許文献２は、ナビゲーション装置で探索されたルートとサーバで最新の地図データを利用して探索されたルートとを比較し、ルートに差分があった場合には、ナビゲーション装置の地図データが古いとみなし、サーバで探索されたルートにて経路案内をすることができるように、地図データの差分データを配信し、地図データの更新を可能にしている。さらに特許文献３は、ナビゲーション装置側の最新バージョンに更新されていないリンクデータについては、サーバから当該リンクデータの道路形状の情報を配信している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−６５２４６号公報
【特許文献２】特開２００４−７７２５４号公報
【特許文献３】特開２０１０−１２７８２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１、２に開示されるように、車載器側のナビゲーション装置が保有する地図データを、サーバから配信された地図データにより更新することも可能であるが、通信速度、バージョン管理コスト等の問題から、全ての地図データを最新状態に更新することや必要部分のみを最新状態に更新することは現実的に難しく実運用に至っていない。また、実際には、主要な道路以外の道路については更新用の差分データが用意されていないこともある。
【０００７】
そこで、サーバ側と車載器側の地図バージョンが異なる場合には、サーバ側は、車載器側が保有する地図データのバージョンと同じ地図データを利用してルート探索を行い、これを配信している。しかし、古い地図データを利用してルートを探索した場合、実際には存在しない道路がルートに含まれてしまうことがあり、車載器側のナビゲーション装置では、実際に存在しない道路の案内をしてしまうことがある。図１は、古い地図データを利用したときの探索されたルートＲを例示している。Ｍは、自車位置マークであり、Ｌは、最新地図データには存在しない道路、すなわち現実に存在しない道路である。地図データが古いと、ルートＲは、現実に存在しない道路Ｌを探索してしまう。
【０００８】
さらに特許文献３のように、車載器側の地図データが最新でなくとも、更新されていないリンクデータの道路形状を配信することで、ユーザが最適経路を認識することは可能だが、車載器側の地図データとの同期が取れていないため、音声案内・拡大図表示等の案内誘導機能や、道を間違えた場合のリルート機能を利用することができないという制限が生じる。
【０００９】
そこで本発明は、最新の地図データを保有していなくともユーザにとって煩雑とならないルート案内をすることができる情報配信システム、配信サーバ、配信方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係る情報配信システムは、移動体上で利用可能なナビゲーション機能を備えた電子装置と、配信装置と、配信装置と電子装置間のデータ通信を可能にする通信手段とを備えたものであって、電子装置は、自身が保有する地図データのバージョン、移動体の現在地および目的地に関する情報を前記通信手段を介して配信装置へ送信し、配信装置に対して現在地から目的地までのルート情報を要求する要求手段を含む。配信装置は、電子装置から地図データのバージョン、現在地および目的地に関する情報を受け取り、自身が保有する最新の地図データのバージョンと電子装置の地図データのバージョンとが一致しない場合には、電子装置のバージョンに対応する地図データを用いて現在地から目的地までの第１のルートを探索し、かつ最新の地図データを用いて現在地から目的地までの第２のルートを探索する探索手段と、第１のルートと第２のルートとが一致するか否かを比較し、第１および第２のルート上の不一致区間を検出する検出手段と、第１および第２のルートの不一致区間の重複するルートを探索する再探索手段と、第１および第２のルートが一致した場合には第２のルートに関する情報を、第１および第２のルートの不一致区間の重複ルートが探索された場合には当該重複ルートを含む第３のルートに関する情報を、前記要求手段に応じて前記電子装置へ配信するルート情報送信手段とを有する。
【００１１】
好ましくは前記再探索手段は、前記不一致区間において、最新の地図データと電子装置が保有する地図データ間で重複するリンクが存在するか否かを判定する判定手段を含み、重複するリンクが存在しないと判定された場合には、前記ルート情報配信手段は、第２のルートに関する情報を配信する。好ましくは前記再探索手段は、前記不一致区間において、最新の地図データと電子装置が保有する地図データのいずれか一方にしか存在しないリンクがあったとき、当該リンクを通行禁止であることを表す識別情報を設定し、前記ルート情報配信手段は、当該識別情報を電子装置へ配信する。配信装置はさらに、第２のルートによる所要時間と第３のルートによる所要時間とを比較する比較手段を含み、前記ルート情報配信手段は、第２のルートと第３のルートによる所要時間差がしきい値未満であるとき第３のルートに関する情報を配信し、しきい値以上であるとき、第２のルートおよび前記不一致区間に関する情報を配信することができる。電子装置はさらに、前記ルート情報配信手段から配信されたルートに関する情報に基づきルート案内を行う案内手段と、前記ルート案内手段により第２のルートに従う案内を行う場合、前記不一致区間に関する警告を与える警告手段を含むことができる。好ましくは前記案内手段は、前記不一致区間を走行しているとき、不一致区間の終点の方向を示す指標を表示する。
【００１２】
本発明に係る配信サーバは、移動体上の電子装置からの要求に応じて電子装置にルートに関する情報を配信する可能なものであって、電子装置が保有する地図データのバージョン、移動体の現在地および目的地に関する情報を通信手段を介して受信する受信手段と、自身が保有する最新の地図データのバージョンと電子装置の地図データのバージョンとが一致しない場合には、電子装置のバージョンに対応する地図データを用いて現在地から目的地までの第１のルートを探索し、かつ最新の地図データを用いて現在地から目的地までの第２のルートを探索する探索手段と、第１のルートと第２のルートとが一致するか否かを比較し、第１および第２のルート上の不一致区間を検出する検出手段と、第１および第２のルートの不一致区間の重複するルートを探索する再探索手段と、第１および第２のルートが一致した場合には第２のルートに関する情報を、第１および第２のルートの不一致区間の重複ルートが探索された場合には当該重複ルートを含む第３のルートに関する情報を、電子装置へ配信するルート情報送信手段とを有する。
【００１３】
本発明の配信方法は、移動体上の電子装置からの要求に応じて配信サーバがルートに関する情報を電子装置に配信するものであって、電子装置が保有する地図データのバージョン、移動体の現在地および目的地に関する情報を通信手段を介して配信サーバで受信するステップと、電子装置が保有する地図のバージョンと配信サーバが保有する最新の地図データのバージョンが一致しない場合には、電子装置のバージョンに対応する地図データを用いて現在地から目的地までの第１のルートを探索し、かつ最新の地図データを用いて現在地から目的地までの第２のルートを探索するステップと、第１のルートと第２のルートとが一致するか否かを比較し、第１および第２のルート上の不一致区間を検出するステップと、第１および第２のルートの不一致区間の重複するルートを再探索するステップと、第１および第２のルートが一致した場合には第２のルートに関する情報を、第１および第２のルートの不一致区間の重複ルートが探索された場合には当該重複ルートを含む第３のルートに関する情報を、電子装置へ配信するステップとを有する。
【発明の効果】
【００１４】
本発明によれば、移動体上の電子装置が最新のバージョンの地図データを持たない場合であっても、配信装置側で探索されたルートを問題なく利用することができる。また、移動体上の電子装置の地図データを更新しなくとも、現状存在しない道路を判別することができ、配信装置と通信を行わない状態でも、その情報を再利用することができる。
【図面の簡単な説明】
【００１５】
【図１】従来技術の課題を説明する図である。
【図２】本発明の実施例に係る道路情報配信システムを説明する図である。
【図３】ナビゲーション装置の構成を示すブロック図である。
【図４】本実施例のナビゲーション装置のルート情報配信時の基本動作を示すフローチャートである。
【図５】サーバの典型的な構成を示す図である。
【図６】本実施例のサーバの機能的なブロック図である。
【図７】本発明の第１の実施例に係るサーバの動作を説明するフローチャートである。
【図８】本実施例のサーバルート、ナビルート、回避ルートの例を説明する図である。
【図９】本発明の第２の実施例に係るサーバの動作を説明するフローチャートである。
【図１０】第２の実施例によるナビゲーション装置の案内動作を説明する図である。
【発明を実施するための形態】
【００１６】
次に、本発明の実施の形態について図面を参照して詳細に説明する。好ましい実施態様では、移動体として自動車を例示し、自動車上で動作されるナビゲーション装置が通信機能を利用してサーバとの間でデータ通信をする例を説明する。自動車上で動作されるナビゲーション装置は、自動車に固定されるタイプのものであってもよいし、着脱自在なポータブルタイプのものであってもよい。さらに、ナビゲーション装置は、少なくともナビゲーション機能を備えた電子装置であればよく、当該電子装置は、搭乗者が自動車に持ち込むことができる携帯型のもの、例えばスマートフォン、携帯電話機、携帯情報端末であってもよい。
【実施例】
【００１７】
図２は、本発明の実施例に係る道路情報配信システムの概略を説明する図である。本実施例の道路情報配信システム１０は、自車に搭載されかつデータ通信機能を備えたナビゲーション装置２０と、ナビゲーション装置２０に対してルート情報等の道路情報を配信可能なサーバ３０と、ナビゲーション装置２０とサーバ３間で無線によるデータ通信を可能にするデータ通信手段４０とを有する。
【００１８】
ナビゲーション装置２０は、基地局４２を介してインターネット４４に接続し、道路情報を配信するサーバ３０にアクセスすることができる。ナビゲーション装置２０は、後述するように、サーバ３０に対してルート探索を要求し、サーバ３０からルート情報を受信し、そのルート案内をすることができる。ナビゲーション装置２０のデータ通信機能は、それ自身が通信機能を内蔵するものであってもよいし、他の通信端末を外部接続するものであってもよい。データ通信の態様は、携帯電話機で利用される公衆無線回線網に限らず、無線ＬＡＮ、ＷｉＦｉなどの無線ネットワーク通信を用いるものであってもよい。
【００１９】
図３は、ナビゲーション装置２０の一般的な構成を示すブロック図である。同図に示すように、ナビゲーション装置２０は、データ通信手段４０を介してサーバ３０と双方向のデータ通信を可能にするデータ通信部１００、データ通信部１００を介してサーバ３０からの道路情報を受信する受信部１１０、ディスプレイに画像を表示する画像表示部１２０、スピーカから音声を出力する音声出力部１３０、ユーザからの指示を受け取る入力部１４０、自車位置を検出する自車位置検出部１５０、種々のデータやナビゲーションに関するプログラム等を記憶する記憶部１６０と、プログラムを実行し各部の動作を制御する制御部１７０、各部を接続するバス１８０とを備えている。
【００２０】
自車位置検出部１５０は、ＧＰＳ衛星からの電波を測位し自車の絶対座標を測位するＧＰＳ測位機、方位センサや車速センサにより自車の相対的位置変化を測位する航法センサを含む。自車位置検出部１５０により検出された自車位置に基づき、制御部１７０は自車位置周辺の地図データを記憶部１６０から読み出し、これを画像表示部１２０に表示させる。
【００２１】
記憶部１６０は、ナビゲーション機能に必要な地図データを記憶する。地図データは、そのバージョン情報に加え、リンクデータ、交差点データ、施設データ等を含む。リンクデータは、リンクＩＤで管理され、対応する道路の座標、種別等の情報を含む。地図データは、サーバ３０から配信される更新用の地図データにより更新したり、接続された外部記憶装置（図示省略）に格納された地図データにより更新することが可能であり、更新された場合には、バージョンも同時に更新される。
【００２２】
制御部１７０は、自車位置（指定された開始位置を含む）から目的地までの最適なルートの探索をサーバ３０に要求したり、サーバ３０から配信されたルート情報に従い目的地までのルート案内をする機能を備えている。勿論、これ以外にも、自身でルートを探索したり、目的地を検索する機能など、一般にナビゲーション装置に搭載されている機能を有することができる。
【００２３】
図４は、本実施例のナビゲーション装置２０によるルート探索要求時の基本動作を説明するフローを示している。入力部１４０を介してユーザから目的地の設定があると（ステップＳ１０１）、制御部１７０は、データ通信部１００を介してサーバ３０にアクセスし（ステップＳ１０２）、自車位置および目的地に関する位置情報と自身が保有している地図データのバージョン情報をサーバ３０へ送信し（ステップＳ１０３）、目的地までの最適なルートの配信を要求する（ステップＳ１０４）。好ましくは、自車位置および目的地に関する情報は、緯度、経度の座標情報である。
【００２４】
そして、制御部１７０は、サーバ３０で探索されたルート情報を受け取ると（ステップＳ１０５）、当該ルート情報に基づき目的地までのルートを道路地図上に描画し、ルート案内を行う（ステップＳ１０６）。制御部１７０は、目的地に到着したとき、ルート案内を終了する。
【００２５】
図５は、サーバ３０の典型的な構成を示す図である。サーバ３０は、ネットワークを介して種々の電子装置との間でデータ通信を行うためのデータ通信部２００と、中央処理部２１０と、プログラムやデータを記憶する記憶部２２０とを備えている。記憶部２２０には、最新の地図データから過去の古い地図データが記憶され、各地図データは、バージョン情報によって管理され、識別される。また、記憶部２２０には、中央処理部２１０が実行するためのプログラムが記憶される。
【００２６】
図６は、中央処理部２１０の機能的な構成を示すブロック図である。同図において、バージョン判定部３００は、ナビゲーション装置から送信された地図データのバージョンとサーバ３０が保有している最新の地図データのバージョンとを比較し、ナビゲーション装置２０の地図データが最新のものか否かを判定する。つまり、バージョンが一致すれば、ナビゲーション装置２０が最新の地図データを保有していると判定し、他方、バージョンが一致しなければ、ナビゲーション装置２０の地図データが最新でない（古い）と判定する。
【００２７】
ルート探索部３１０は、バージョン判定部３００によりナビゲーション装置２０が最新の地図データを保有していると判定された場合には、最新の地図データを用いて現在地から目的地までのルートを探索する。他方、ナビゲーション装置２０の地図データが最新でないと判定された場合には、ナビゲーション装置２０の古いバージョンの地図データと最新のバージョンの地図データとを用いてそれぞれのルートを探索する。説明の便宜上、最新のバージョンの地図データで探索されたルートを「サーバルート」、古いバージョンの地図データで探索されたルートを「ナビルート」という。
【００２８】
ルート比較部３２０は、サーバルートとナビルートとを比較し、両者が完全に一致するか否かを判定する。探索されたルートは、リンク（道路）の集合であり、リンクが直列に接続されたリンク列をもって表すことができる。ルート比較部３２０は、サーバルートを構成するリンク列と、ナビルートを構成するリンク列とを比較し、リンク単位で一致または不一致のリンクを抽出する。
【００２９】
不一致区間検出部３３０は、ルート比較部３２０の比較結果を参照し、サーバルートおよびナビルートにおいて、相互にリンクが異なる不一致区間を検出する。不一致区間が生じる理由には、少なくとも次の２つの原因が考えられる。
【００３０】
１つは、ある区間に新たな道路が形成されたことに応じて、最新バージョンの地図データには、新たな道路に対応するリンクが含まれ、サーバルートが当該新たな道路を含むが、古いバージョンの地図データ（ナビゲーション装置側）には、このような新たな道路のリンクが反映されていない場合である。もう１つは、ある区間の道路が存在しなくなったことに応じて、最新バージョンの地図データには、存在しなくなった道路に対応するリンクが削除され、サーバルートは、そのような現実に存在しない道路を含み得ないが、古いバージョンの地図データ（ナビゲーション装置側）には、現実には存在しない道路に対応するリンクが削除されずに残っており、ナビルートがそのようなリンクを含んでいる場合である。
【００３１】
再探索制御部３４０は、不一致区間検出部３３０で検出されたサーバルートとナビルートの不一致区間について、不一致区間のリンクが等しくなるようなルートをルート探索部３１０に再探索をさせる。不一致区間において重複するルートが探索された場合、この重複するルートを含むサーバルートまたはナビルートを、説明の便宜上、回避ルートという。
【００３２】
ルート情報配信部３５０は、ナビゲーション装置２０からの要求に応じて、サーバルートまたは回避ルートの情報をナビゲーション装置２０に配信する。回避ルートの情報を配信する場合には、回避した区間（不一致区間）に関する情報を併せた配信し、ユーザに不一致区間を知らせるようにしてもよい。また、後述される他の実施例では、サーバルートの所要時間と回避ルートの所要時間とを比較し、所要時間の差に基づきサーバルートまたは回避ルートを配信するようにしてもよい。
【００３３】
図７は、本実施例のサーバの配信動作を詳細に説明するフローチャートである。先ず、サーバ３０は、ナビゲーション装置２０から、現在地、目的地およびバージョンに関する情報を受信する（ステップＳ２０１）。次に、ルート探索部３１０は、サーバ３０が保有する最新の地図データを用いて現在地および目的地の情報に基づきサーバルートを探索する（ステップＳ２０２）。好ましくは、ルート探索部３１０は、渋滞情報や交通規制情報などのリアルタイムな情報を参照し最適なルートを探索する。
【００３４】
また、バージョン判定部３００は、ナビゲーション装置２０が保有する地図データのバージョンとサーバ３０が保有する最新の地図データのバージョンとを比較し（ステップＳ２０３）、両者が一致するか否かを判定する（ステップＳ２０４）。一致すると判定された場合には、すなわち、ナビゲーション装置２０の地図データが最新のバージョンである場合には、ルート情報配信部３５０は、サーバルートをナビゲーション装置２０へ配信する（ステップＳ２０５）。
【００３５】
他方、バージョンが不一致であるとき、すなわち、ナビゲーション装置２０の地図データが古いと場合には、ルート探索部３１０は、ナビゲーション装置２０が保有する地図データと同じバージョンの地図データを用いて現在地および目的地の情報に基づきナビルートを探索する（ステップＳ２０６）。次に、ルート比較部３２０は、サーバルートとナビルートとを比較し（ステップＳ２０７）、両ルートが一致するか否かを判定する（ステップＳ２０８）。バージョンが異なるにもかかわらず、ルートが一致した場合には、サーバルート上の道路に変更が生じていないことになるので、ルート情報配信部３５０は、サーバルートを配信する（ステップＳ２０５）。
【００３６】
サーバルートとナビルートが一致しない場合には（ステップＳ２０８）、不一致区間検出部３３０は、サーバルートおよびナビルート上のそれぞれの不一致区間を検出する（ステップＳ２０９）。次に、再探索制御部３４０は、両ルートの不一致区間について、最新の地図データと古い地図データ間で重複し得るリンクが存在するか否かを判定する（ステップＳ２１０）。重複リンクが存在しないと判定された場合には、サーバルートが配信される（ステップＳ２０５）。但し、この場合、ナビゲーション装置２０は、自身が保有している地図データによってサーバルートの不一致区間の案内を適切に行うことができないので、サーバルートと一緒に不一致区間の位置情報や不一致区間の道路情報を配信し、ユーザに不一致区間の存在を知らせることができる。
【００３７】
重複するリンクが存在すると判定された場合には、最探索制御部３４０は、不一致区間のリンクが同一となるようなルートを再探索させ、回避ルートを得る（ステップＳ２１１）。ルート情報配信部３５０は、得られた回避ルートをナビゲーション装置２０へ配信する（ステップＳ２１２）。回避ルートは、最新の地図データと古い地図データの重複から生成されるものであるから、現実に存在する道路を通るルートであり、古い地図データにあるような現実に存在しない道路等を回避することができる。
【００３８】
図８は、サーバルート、ナビルートおよび回避ルートの探索例を説明する図である。図８（ａ）は、サーバ３０が保有する最新の地図データ、図８（ｂ）は、ナビゲーション装置２０が保有する古いバージョンの地図データである。最新の地図データは、現在の道路状況を反映したものであり、新しく新設された道路ＲＡが含まれている。他方、古い地図データには、新設された道路ＲＡは反映されておらず、さらには現状で存在しない道路ＲＢが含まれている。図８（ｃ）、（ｄ）は、図８（ａ）、（ｂ）のリンクデータを表したものである。リンクデータは、道路の始点および終点の座標、他のリンクとの接続情報、その他道路に関する情報を含むものであり、リンクデータは、リンクＩＤによって管理される。
【００３９】
図８（ｅ）は、サーバ３０が保有する最新の地図データ用いて探索されたサーバルートＳＲの例を表し、図８（ｆ）は、ナビゲーション装置２０が保有するバージョンの地図データで探索されたナビルートＮＲの例を表している。上記したように、サーバルートＳＲとナビルートＮＲを比較することで、不一致区間が検出される。サーバルートＳＲの不一致区間は、リンクＬ３、Ｌ５、Ｌ８であり、言い換えれば、不一致区間の始点は、リンクＬ１の接続端であり、その終点は、リンクＬ１０の接続端である。また、ナビルートＮＲの不一致区間は、リンクＬ２０、Ｌ７のリンク列であり、その始点は、リンクＬ１の接続端であり、その終点は、リンクＬ１０の接続端である。
【００４０】
再探索制御部３４０は、サーバルートＳＲ、ナビルートＮＲの不一致区間について、重複するリンクが存在するか否かを判定する。最新の地図データにおいて不一致区間の始点から終点に到達し得るリンクは、｛Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ８、Ｌ９｝であり、古い地図データにおいて不一致区間の始点から終点に到達し得るリンクは、｛Ｌ３、Ｌ４、Ｌ６、Ｌ７、Ｌ９、Ｌ２０｝である。両者の論理積から、重複するリンクは、｛Ｌ３、Ｌ４、Ｌ６、Ｌ９｝である。その結果、図８（ｇ）、図８（ｈ）に示すように、不一致区間において一致するルートが探索される。このように重複するリンクを判別することで、回避ルートの探索が容易となり処理時間を短縮することができる。
【００４１】
さらに、２つの地図データ間で重複するリンクの判定を行うとき、いずれか一方にしか存在しない道路（リンク）が存在する場合には、その道路を通行禁止とし、不一致区間のルートを再探索するようにしてもよい。図８の例では、最新の地図データのリンクＬ５、古い地図データのリンクＬ２０が通行禁止とされ、リンクＬ５、リンクＬ２０に通行禁止のフラグが立てられる。このフラグ情報は、ルート情報とともにナビゲーション装置２０へ配信され、ナビゲーション装置２０において利用することができる。さらに上記とは別に、予め事前に２つの地図バージョンの全リンクを比較し、いずれか一方にしか存在しない道路を通行禁止とし、当該通行禁止情報を先にナビゲーション装置に配信するようにしてもよい。
【００４２】
次に、サーバ２０からのルート情報の配信について説明する。配信する手法として、次の２つの例がある。
第１の方法として、リンクデータもしくは交差点ノード（交差点ノードは、リンクとリンクの接続である）に付与された識別情報（ＩＤ）のいずれかを用いて、サーバルートまたは回避ルートを通過する全ての識別情報を配信する。ナビゲーション装置２０は、受信した識別情報を用いて、自身が保有する地図データを用いて道路画面上にサーバルートまたは回避ルートを再現する。
第２の方法として、リンクデータもしくは交差点ノードに付与された識別情報のいずれかを用いて、サーバルートまたは回避ルート上の右左折交差点や高速出入口など、いくつかのポイントを経由地情報として配信する。ナビゲーション装置２０は、自車位置、目的地、配信された経由地情報を用い、自身が保有する地図データを用いて再度ルート計算をし、サーバルートまたは回避ルートを再現する。
【００４３】
第２の方法の場合、経由地情報として、ナビゲーション装置側に通行禁止とされた道路のＩＤを送信する（図８の例でいえば、リンクデータＬ２０）。ナビゲーション装置２０は、自身が保有する地図データにおいて、通行禁止に該当するリンクデータの道路規制を通行禁止に書き換え、そのリンクデータの始点位置を経由点として再度経路計算することで、サーバ側で計算したサーバルートを再現することができる。
【００４４】
また、ナビゲーション装置２０は、通行禁止とされた道路（最新地図では存在しない道路）をそのままユーザ情報としてメモリに保持し、道路画面上に表示される道路の表示形態を変更して、当該道路は存在しない道路であることをユーザに警告したり、ナビゲーション装置２０においてサーバを利用しない経路計算を行う場合にも、通行禁止とされた道路を通らないルートの探索が可能となる。
【００４５】
このように本実施例によれば、古いバージョンの地図データをもったユーザ（ナビゲーション装置）でも、リアルタイムな情報を用いたサーバ側で計算したルートを問題なく利用することができる。さらに地図データの更新を行わなくとも、ユーザは、現状存在しない道路を判別することができ、サーバと通信を行わない状態でも、その情報を再利用することができる。
【００４６】
次に、本発明の第２の実施例について説明する。第１の実施例は、図７に示したように、重複するリンクの有無等に応じてサーバルートまたは回避ルートを配信する例を示したが、第２の実施例は、サーバルートと回避ルートの所要時間を対比し、それに応じて最適なルート情報を配信する。図９は、第２の実施例に係る配信動作を説明するフローチャートである。先ず、先の実施例で説明したように、不一致区間が検出され、かつ重複するリンクが存在すると判定された場合には、回避ルートが探索される（ＳステップＳ３０１）。次に、ルート情報配信部３５０は、サーバルートと回避ルートのそれぞれの目的地までの所要時間を計算し（ステップＳ３０２）、両者の所要時間差（回避ルートの所要時間−サーバルートの所要時間）を計算する（ステップＳ３０３）。
【００４７】
所要時間差がしきい値以上であるとき、回避ルートの所要時間は大きすぎると判定し、サーバルートと古い地図データ上での不一致区間の道路情報を配信する（ステップＳ３０５）。不一致区間の道路情報は、少なくとも古い地図データ上での不一致区間の始点、終点に結合されるリンクＩＤやその接続端、不一致区間内に存在する案内指標などの情報を含み、この道路情報は、ナビゲーション装置２０がルート案内を行うときに参照される。一方、所要時間差がしきい値未満であれば、回避ルートを配信する（ステップＳ３０６）。
【００４８】
次に、第２の実施例の場合のナビゲーション装置のルート案内動作について説明する。ナビゲーション装置２０は、サーバ３０からサーバルートまたは回避ルートの情報を受信すると、それに基づきルート案内を開始する。また、ステップＳ３０５において、サーバルートと古い地図の不一致区間の道路情報を受信した場合には、次のように動作する。
【００４９】
ナビゲーション装置２０は、取得したサーバルートに基づきルート案内を開始し、案内している最中に、サーバから取得した不一致区間に近づいたとき、「この先、地図データと道路形状が異なっています。○○方面に向かうように走行してください」のような音声案内を実行する。「○○」は、方角、方向、方面などの名称、道路名称などである。図１０（ａ）は、この案内様子を説明する図である。画面には、自車位置周辺の道路地図上にサーバルートＳＲが合成して表示される。不一致区間の始点に到達したときまたはそこから一定距離の手前に自車位置が到達したとき、上記のような案内を行う。また、画面上には、例えば自車位置マークＭの前方に、不一致区間の終点方向を示す矢印Ｍ１が表示される。
【００５０】
次に、自車位置が不一致区間に進入すると、ナビゲーション装置２０は、自立航法以外の自車位置補正（マップマッチングなど）を停止し、自立航法（ＧＰＳ測位、ジャイロセンサ、加速度センサ）のみで自車位置を決定する。仮に、自車位置が案内していた道路から外れでも再探索はしない。さらに、不一致区間のルート表示の色を変更し、その区間の道路形状が実際と異なることをユーザに警告する。図１０（ｂ）は、自車が不一致区間を走行しているときの表示例である。ここでも不一致区間の終点方向を指す矢印Ｍ１が表示される。
【００５１】
次に、自車位置が不一致区間の終点に所定距離だけ近づいたとき、通常動作に復帰し、すなわちマップマッチング等の自車位置補正が再開される。自車位置が不一致区間から所定距離だけ遠ざかった後、ルートから逸脱した場合には再探索処理を可能にする。なお、受信した不一致区間の道路情報は、ナビゲーション装置２０の地図データが更新されるまでメモリに保持しておき、ナビゲーション装置２０における次回のルート探索時に、不一致区間を回避するようなルートが探索されるようにすることができる。
【００５２】
以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００５３】
１０：道路情報配信システム                  ２０：ナビゲーション装置
３０：サーバ                                ４０：データ通信手段
４２：基地局                                ４４：インターネット
ＲＡ：新設道路                              ＲＢ：存在しない道路
Ｌ１〜Ｌ２０：リンクデータ                  ＳＲ：サーバルート
ＮＲ：ナビルート                            Ｍ：自車位置マーク
Ｍ１：不一致区間の終点方向の矢印
【図１】
0005686583.tif 000002
【図２】
0005686583.tif 000003
【図３】
0005686583.tif 000004
【図４】
0005686583.tif 000005
【図５】
0005686583.tif 000006
【図６】
0005686583.tif 000007
【図７】
0005686583.tif 000008
【図８】
0005686583.tif 000009
【図９】
0005686583.tif 000010
【図１０】
0005686583.tif 000011