(57)【要約】【目的】最新の地図データを用いてルート案内する場合であっても、ルート案内の開始時間を早めることが可能な「ナビゲーション装置およびルート表示方法」を提供することである。【構成】目的地までのルートをナビゲーション装置において計算して表示する場合において、サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半サーバールートが通過するメッシュの地図データを受信し、該メッシュの地図データを用いて出発地から前記境界リンクまでの前半ルートを探索して表示し、該前半ルートによるルート案内と並行して後半サーバールートが通過するメッシュの地図データを受信し、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する。【選択図】図１
2011080774.tif 000002
【特許請求の範囲】
【請求項１】
通信手段を介してサーバーに目的地までのルート情報の配信を要求し、該サーバーが探索したルート(サーバールート)が通過するメッシュの地図データをサーバーより受信し、該地図データを用いて目的地までのルートをナビゲーション装置において計算して表示するルート表示方法において、
サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信し、
該メッシュの地図データを用いて出発地から前記境界リンクまでの前半ルートを探索して表示し、
該前半ルートによるルート案内と並行して後半のサーバールートが通過するメッシュの地図データを受信し、
該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する、
ことを特徴とするルート表示方法。
【請求項２】
サーバーにおいて、前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度を付すと共に、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とし、
ナビゲーション装置は優先度が高いメッシュの地図データと前記境界リンクデータを受信し、該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索して表示し、該前半ルートによるルート案内と並行して優先度の低いメッシュの地図データを受信し、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する、
ことを特徴とする請求項１記載のルート表示方法。
【請求項３】
前記後半のサーバールート上に存在する、高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなどを含む経由リンクのリストをサーバーより受信し、
これら経由リンクを経由するようにナビゲーション装置において後半ルートの計算を行なう、
ことを特徴とする請求項１又は２記載のルート表示方法。
【請求項４】
前記境界リンクは出発地から設定距離に存在するサーバールート上のリンクである、
ことを特徴とする請求項１又は２記載のルート表示方法。
【請求項５】
２以上の優先度を高優先度とし、該高優先度の複数のメッシュの地図データサイズの合計値が設定値より大きい場合には、地図データサイズの合計値が設定値より小さくなるように前記高優先度からランクが下の優先度を除外して高優先度とし、サーバーは該高優先度のメッシュを前記境界リンクと共にナビゲーション装置に送信する、
ことを特徴とする請求項２記載のルート表示方法。
【請求項６】
前記ナビゲーション装置は、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて受信し、受信する毎に部分ルートを探索し、探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示する、
ことを特徴とする請求項２記載のルート表示方法。
【請求項７】
通信手段を介してサーバーに目的地までのルート情報の配信を要求し、該サーバーが探索したルート(サーバールート)が通過するメッシュの地図データをサーバーより受信し、該地図データを用いて目的地までのルートを計算して表示するナビゲーション装置において、
サーバーに目的地までのルート情報の配信を要求するルート情報要求部、
サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信すると共に、後半のサーバールートが通過するメッシュの地図データを受信する受信部、
前半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクまでのルートを探索すると共に、後半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するルート探索部、
ルート探索部が探索した出発地から前記境界リンクまでの前半ルートを表示すると共に、前記境界リンクから目的地までの後半ルートと前記前半ルートとを結合して出発地から目的地までの案内ルートを表示する表示部、
前記探索した前半ルートによるルート案内と並行して、後半のサーバールートが通過するメッシュの地図データを前記受信部がサーバーより受信し、かつ該メッシュの地図データを用いて前記ルート探索部が後半ルートを探索するよう制御する制御部
を備えたことを特徴とするナビゲーション装置。
【請求項８】
前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度が付され、かつ、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とする地図データをサーバーから受信する場合、前記制御部は、
前記受信部が優先度の高いメッシュの地図データと前記境界リンクデータを受信し、かつ前記ルート探索部が該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索するよう制御し、
該前半ルートによるルート案内と並行して、前記受信部が優先度の低いメッシュの地図データを受信し、前記ルート探索部が該メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するよう制御する、
ことを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
前記境界リンクは出発地から設定距離に存在するサーバールート上のリンクである、
ことを特徴とする請求項７又は８記載のナビゲーション装置。
【請求項１０】
前記制御部は、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて前記受信部が受信し、前記ルート探索部が該メッシュの地図データを受信する毎に部分ルートを探索し、前記表示部が探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示するよう制御する、
ことを特徴とする請求項７記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーション装置およびルート表示方法に係り、特に通信手段を介してサーバーに目的地までのルート情報の配信を要求し、該サーバーが探索したルート(サーバールート)が通過するメッシュの最新地図データをサーバーより受信し、該地図データを用いて目的地までのルートを計算して表示するナビゲーション装置およびルート表示方法に関する。
【背景技術】
【０００２】
従来技術として、図１７に示すように、ドライバー(ユーザー)UZRが存在する位置とユーザーが設定した目的地を車載ナビゲーション装置(図示せず)の通信機器より無線通信網、インターネットなどを介してサーバーSVRにアップロードし、サーバーが様々な情報、例えば渋滞情報、気象情報、燃費等を考慮して最新の地図データを用いてルート計算を行い、該算出したルートをナビゲーション装置に配信(ダウンロード)し、ナビゲーション装置において該ダウンロードされたルートに沿って目的地まで案内することが行われている。
しかし、従来技術では、サーバー側とユーザー側が保持する地図データベースが一致している必要があり、不一致の場合には、ダウンロードされたルート(最適経路)を表示できない問題があった。かかる問題を解決するための第１の方法は、サーバーが図１８に示すようにユーザーA、B、C,・・・が持っている地図データベースのバージョン毎に地図データベースMPDB1、MPDB2、MPDB3、・・・を保持する方法であり、ユーザーに応じて所定のバージョンの地図データベースを使用してルート計算を行い、該算出したルートをユーザーのナビゲーション装置にダウンロードする。しかし、かかる方法では、サーバーはバージョン毎に地図データベースを保持、管理する必要があり、サーバー側のメンテナンス性を著しく低下させる要因となっている。
【０００３】
また、上記の問題を解決するための第２の方法は、図１９に示すように、サーバーSVRで利用するデータベースは最新の地図データベースNMPDBの1つとし、ユーザーが利用する地図データベースをサーバー側と同じ最新Versionに書き換えてからルートを提供する方法である。この方法によれば、サーバー側は最新の地図データベースを保持するだけでよいため、図１８の第１の方法による問題はなく、地図データベースの管理を簡単に行なえ、メンテナンス性を高めることができる。しかし、第２の方法では、ユーザー側において、地図データを更新してからではないとサーバーSVRで算出したルートをナビゲーション装置に反映させることができず、案内開始するまでに多大な時間がかかる問題が発生する。又、ユーザーの地図データを、差分データを用いて最新の地図データに更新する場合には、図２０に示すように更新のための差分データ（DFD１〜DFD4、DFD1′〜DFD8′）がバージョン毎に必要になる。すなわち、新バージョンの地図データベースが作成される毎に、古いバージョンから該新バージョンの地図データベースに更新する差分データを作成、用意しなければならず、作成、管理が容易でなく、また、管理する差分データ量が年々増加する問題がある。例えば、バージョン2.0の地図データベースを作成した段階で、旧バージョン1.0、1.1、1.2、1.3を最新バージョン2.0に更新するために4つの差分データDFD１〜DFD4が必要となり、バージョン3.0の地図データベースを作成した段階で、旧バージョン1.0、1.1、1.2、1.3、2.0、2.1、2.2、2.3、を最新バージョン2.0に更新するために８つの差分データDFD１′〜DFD8′が必要となる。
【０００４】
そこで、図２１に示すようにサーバーSVRは算出した出発地STから目的地GLまでのルートRT上のメッシュ(図２１の矩形で示す)および該メッシュに隣接するメッシュだけ、ユーザーの地図データベースを更新させ、該メッシュの地図データを用いてルートを表示する方法が提案されている(特許文献１、２参照)。
しかし、かかる従来技術では、距離が長くなるほどユーザーにダウンロードするメッシュの地図データが多くなり、すなわち通信量が多くなり、特にルート内に大都市が含まれる場合には通信量がますます多くなって通信時間が長くなり、ルート案内開始の時間が遅れる問題がある。
【０００５】
又、従来技術として(特許文献３参照)、更新前の地図データを用いて目的地までのルートを探索し、該ルートが通過する区画（メッシュ）に出発地から目的地に向けて順に番号１〜Nを振り、地図更新されている区画の更新地図データを番号順に取得し、全区画の更新地図データ取得後に該取得した更新地図データを用いて再度経路探索して表示する方法がある。しかし、この方法も全区画の更新地図データを取得するまでルートを取得できず、ルート案内開始の時間が遅れる問題がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−７５１７６号公報
【特許文献２】特開２００３−７７０９５号公報
【特許文献３】特開２００４−８５２４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
以上から、本発明の目的は、最新の地図データを用いてルート案内する場合であっても、ルート案内の開始時間を早めることである。
本発明の目的は、最新の地図データを用いてサーバーが探索したルート(サーバールート)沿いの全てのメッシュの地図データの更新を完了してなくても、ナビゲーション装置が最新地図データを用いて探索した案内ルートに沿ったルート案内ができるようにすることである。
本発明の目的は、サーバールートを出発地から所定のリンク（境界リンク）までの前半ルートと後半ルートとに分け、前半ルートに関連するメッシュの地図データを受信して該リンクまでのルートを探索、表示してルート案内し、該ルート案内と並行して後半ルートに関連するメッシュの地図データを受信して目的地までのルートを探索するようにして、サーバールート沿いの全てのメッシュの地図データの更新をナビゲーション装置において完了してなくても、最新地図データを用いてルート案内ができるようにすることである。
本発明の目的は、出発地から前記所定リンクまでのメッシュのデータサイズの合計値が設定値以下となるように該リンクを決定することである。
本発明の目的は、サーバールートが利用しているメッシュに更新優先度を設定することにより、ナビゲーション装置は優先度の高いメッシュの地図データを前半ルートに関連するメッシュの地図データとして簡単に受信でき、又、優先度の低いメッシュの地図データを後半ルートに関連するメッシュの地図データとして簡単に受信できるようにすることである。
本発明の目的は、サーバールート沿いのメッシュ(サーバールートが通過するメッシュ)だけではなく、該メッシュに近接するメッシュをナビゲーション装置に提供し、オフルート時に自動的にルートの再計算ができるようにすることである。
本発明の目的は、目的地までのサーバールートが利用するメッシュの地図データをN回(N≧２)に分け、受信済み地図データに基づいたルート案内と並行して、未受信の地図データの受信及び更新、部分ルート計算、ルート表示を行うようにしてルートが長距離であっても最新の地図データを用いたルート案内ができるようにすることである。
【課題を解決するための手段】
【０００８】
本発明は、通信手段を介してサーバーに目的地までのルート情報の配信を要求し、該サーバーが探索したルート(サーバールート)が通過するメッシュの地図データをサーバーより受信し、該地図データを用いて目的地までのルートを計算して表示するナビゲーション装置及びそのルート表示方法である。
・ルート表示方法
本発明のルート表示方法は、サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信するステップ、該メッシュの地図データを用いて出発地から前記境界リンクまでの前半ルートを探索して表示するステップ、該前半ルートによるルート案内と並行して後半のサーバールートが通過するメッシュの地図データを受信するステップ、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示するステップ、を有している。
本発明のルート表示方法は、更に、サーバーにおいて前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度を付すと共に、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とするステップを備え、ナビゲーション装置は優先度が高いメッシュの地図データと前記境界リンクデータを受信し、該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索して表示し、該前半ルートによるルート案内と並行して優先度の低いメッシュの地図データを受信し、該地図データを用いて前記境界リンクから目的地までの後半ルートを探索し、探索した前記前半ルートと後半ルートを結合して出発地から目的地までの案内ルートを表示する。この場合、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて受信し、受信する毎に部分ルートを探索し、探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示する。
また、メッシュに優先度を付した場合には、２以上の優先度を高優先度とし、該高優先度の複数のメッシュの地図データサイズの合計値が設定値より大きければ、地図データサイズの合計値が設定値より小さくなるように前記高優先度からランクが下の優先度を除外して高優先度とし、サーバーは該高優先度のメッシュを前記境界リンクと共にナビゲーション装置に送信する。
本発明のルート表示方法は、更に、前記後半のサーバールート上に存在する、高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなどを含む経由リンクのリストをサーバーより受信し、これら経由リンクを経由するようにナビゲーション装置において後半ルートの計算を行なう。
本発明のルート表示方法では、サーバールート上の出発地から設定距離に存在するリンクを前記境界リンクとして決定する。
【０００９】
・ナビゲーション装置
本発明のナビゲーション装置は、サーバーに目的地までのルート情報の配信を要求するルート情報要求部、サーバーより前半のサーバールートと後半のサーバールートの境界リンクを特定するリンクデータと前半のサーバールートが通過するメッシュの地図データを受信すると共に、後半のサーバールートが通過するメッシュの地図データを受信する受信部、前半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクまでのルートを探索すると共に、後半のサーバールートが通過する前記メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するルート探索部、ルート探索部が探索した出発地から前記境界リンクまでの前半ルートを表示すると共に、前記境界リンクから目的地までの後半ルートと前記前半ルートとを結合して出発地から目的地までの案内ルートを表示する表示部、前記探索した前半ルートによるルート案内と並行して、後半のサーバールートが通過するメッシュの地図データを前記受信部がサーバーより受信し、かつ該メッシュの地図データを用いて前記ルート探索部が後半ルートを探索するよう制御する制御部を備えている。
前記制御部は、前記サーバールートが通過する各メッシュ及び該メッシュに隣接するメッシュに優先度が付され、かつ、前記前半サーバールートが通過するメッシュの地図データの優先度を最高とする地図データをサーバーから受信する場合、前記受信部が優先度の高いメッシュの地図データと前記境界リンクデータを受信し、かつ前記ルート探索部が該メッシュの地図データを用いて出発地から該境界リンクまでの前半ルートを探索するよう制御し、該前半ルートによるルート案内と並行して、前記受信部が優先度の低いメッシュの地図データを受信し、前記ルート探索部が該メッシュの地図データを用いて前記境界リンクから目的地までの後半ルートを探索するよう制御する。
前記制御部は、前半ルートによるルート案内と並行して優先度順に後半ルートのメッシュの地図データを複数回に分けて前記受信部が受信し、前記ルート探索部が該メッシュの地図データを受信する毎に部分ルートを探索し、前記表示部が探索した部分ルートと探索済みのルートを結合して出発地から目的地までの案内ルートを表示するよう制御する。
【発明の効果】
【００１０】
本発明によれば、最新の地図データを用いてルート案内する場合であっても、ルート案内の開始時間を早めることができる。
本発明によれば、最新の地図データを用いてサーバーが探索したルート(サーバールート)沿いの全てのメッシュの地図データの更新を完了してなくても、ナビゲーション装置は最新地図データを用いてルート案内をすることができる
本発明によれば、サーバールートを出発地から所定のリンク（境界リンク）までの前半ルートと後半ルートとに分け、前半ルートに関連するメッシュの地図データを受信して該リンクまでのルートを探索、表示してルート案内し、該ルート案内と並行して後半ルートに関連するメッシュの地図データを受信して目的地までのルートを探索するようにしたから、サーバールート沿いの全てのメッシュの地図データの更新をナビゲーション装置において完了してなくても、最新地図データを用いて探索した案内ルートに沿ったルート案内をすることができる。
本発明によれば、サーバールートが通過するメッシュに更新優先度を設定することにより、ナビゲーション装置は優先度の高いメッシュの地図データを前半ルートに関連するメッシュの地図データとして簡単に受信でき、又、優先度の低いメッシュの地図データを後半ルートに関連するメッシュの地図データとして簡単に受信できる。
本発明によれば、サーバールート沿いのメッシュ(サーバールートが通過するメッシュ)だけではなく、該メッシュに近接するメッシュをナビゲーション装置に提供するようにしたから、実際のルート案内時にオフルートがあっても自動的にルートの再計算をすることができる。
本発明によれば、目的地までの後半サーバールートが利用するメッシュの地図データをN回(N≧２)に分け、受信済み地図データに基づいたルート案内と並行して、未受信の地図データの受信及び更新、部分ルート計算、ルート表示を行うようにししたから、ルートが長距離であっても最新の地図データを用いたルート案内をすることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の通信システムの全体の構成図である。
【図２】本発明のルート表示におけるナビゲーション装置（ナビ）２とサーバー１間のシーケンス説明図である。
【図３】サーバーが作成したメッシュリストの説明図である。
【図４】サーバーが作成した部分リンクリストの説明図である。
【図５】サーバーの構成図である。
【図６】ルート情報の配信要求がナビゲーション装置からあった場合のサーバーの処理説明図である。
【図７】本発明のナビゲーション装置の構成図である。
【図８】ルート表示例である。
【図９】サーバーへルート配信要求を送出してから、先頭部分リンク（境界リンク）までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。
【図１０】前半ルートが計算されてから、目的地までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。
【図１１】更新優先度の説明図である。
【図１２】更新優先度を付与した場合のメッシュリスト説明図である。
【図１３】メッシュに更新優先度が付与されている場合において、サーバーより先頭部分リンクまでのメッシュの最新地図データを受信して地図データベースに格納するまでのナビゲーション装置の処理フローである。
【図１４】図１３の処理の一部変形例である。
【図１５】メッシュに更新優先度が付与されている場合において、前半ルートが計算されてから、目的地までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。
【図１６】地図データを優先度順に複数回に分けて配信する処理フローである。
【図１７】第１従来技術の説明図である。
【図１８】第１従来技術の問題点説明図である。
【図１９】第２従来技術の説明図である。
【図２０】第２従来技術の問題点説明図である。
【図２１】第３従来技術の説明である。
【発明を実施するための形態】
【００１２】
（Ａ）本発明の概略
図１は本発明の通信システムの全体の構成図であり、センターのサーバーシステム（サーバー）１、車載ナビゲーション装置２、ホットスポット３及びインターネット４で構成されている。
車載ナビゲーション装置２は、道路に沿って配置されているホットスポット３及びインターネット４を介してセンターのサーバーシステム１と通信できるようになっている。なお、車載ナビゲーション装置２は、携帯電話機等の無線通信デバイスを介して基地局（図示せず）、インターネット４を経由してセンターのサーバーシステム１と通信するように構成することもできる。車載ナビゲーション装置２はサーバーシステム１に対して目的地までの経路計算を要求し、サーバーシステム１より受信した経路情報に基づいて経路誘導制御を行う。
【００１３】
図２は本発明のルート表示におけるナビゲーション装置２とサーバー１間のシーケンス説明図である。
目的地が設定されると、ナビゲーション装置２は自分のデータベースに存在する地図データを用いて目的地までの推奨ルートを計算して表示する（S10）。しかしこのルートは最新の地図データを用いて作成したものはない。そこで、ユーザーが、サーバーが有する最新の地図データに基づいたルート探索を要求すると(ステップS11)、ナビゲーション装置２は出発地情報と目的地情報を添えてサーバー１に目的地までのルート情報の配信を要求する(ステップS12)。サーバー１は、(1) 最新の地図データを用いて出発地から目的地までのルート（サーバールートという）を計算し、(2) 該サーバールートが通過するメッシュのメッシュリストを作成し、また、（3）出発地から所定距離（例えば10km）に存在するリンク、該リンク以降に存在する特徴のある経由リンク、例えば、高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなどを含む経由リンクのリスト（部分リンクリストという）を作成する(ステップS13)。メッシュリストは図3に示すように、メッシュ番号に対応させて、(1) メッシュが出発地から10Km以内のメッシュであるか否かを示すフラグ、２)メッシュサイズ（メッシュの地図データサイズ)など含んでいる。部分リンクリストは図４に示すように、部分リンク番号（経由リンクの番号）に対応させて、(1)リンク識別子、(2)部分リンクの種別情報等を含んでいる。
【００１４】
ついで、サーバー１は作成したメッシュリスト、部分リンクリスト及び地図データベースのバージョンをナビゲーション装置２に配信する（ステップS14）。ナビゲーション装置２は、メッシュリストを受信すれば、該メッシュリストにおける10km以内の各メッシュについて、該メッシュが自分の地図データベースに存在するか、存在する場合には、バージョンが同じであるかチェックして、サーバーに配信要求するメッシュを決定する（ステップS15）。すなわち、(1)フラグが”1”のメッシュ(10km以内のメッシュ)で、該メッシュの地図データが自分の地図データベースに存在しない場合、あるいは、(2)フラグが”1”のメッシュ(10km以内のメッシュ)で、自分の地図データベースに存在する該メッシュの地図データのバージョンが古い場合、これら(1)、(2)のメッシュをサーバーに配信要求するメッシュであると決定する。
そして、ナビゲーション装置２はサーバー１にステップS15で決定したメッシュの地図データの配信を要求し(10kmまでのデータベース更新要求:ステップS16)、サーバーは要求されたメッシュの最新地図データをナビゲーション装置に配信する(ステップＳ17)。これにより、ナビゲーション装置２は、受信した各メッシュの最新地図データで各メッシュの古い地図データを更新する(DB更新:ステップS18)。
しかる後、ナビゲーション装置２は、更新された最新地図を用いて出発地から10kmに存在するリンク（先頭部分リンクという）までのルート(前半ルート)を計算し(ステップS19)、以後、該先頭部分リンクまでの前半ルートを表示部に表示する(ステップS20)。先頭部分リンクと目的地間の後半ルートはまだ計算されていないから、例えばこれらを直線で結んで表示する。
【００１５】
以後、ナビゲーション装置２は前半ルートに沿ってルート案内を継続するのと並行して後半のサーバールートが通過するメッシュの地図データをサーバー１から受信する処理を行う。すなわち、ナビゲーション装置２は、ステップS14で受信済みのメッシュリストにおける10km範囲外の各メッシュについて、該メッシュが自分の地図データベースに存在するか、存在する場合には、バージョンが同じであるかチェックして、サーバーに配信要求するメッシュを決定する。すなわち、(1)フラグが”0”のメッシュ(10km範囲外のメッシュ)で、該メッシュの地図データが自分の地図データベースに存在しない場合、あるいは、(2)フラグが”0”のメッシュ(10km範囲外のメッシュ)で、自分の地図データベースに存在する該メッシュの地図データのバージョンが古い場合、これら (1)、(2)のメッシュをサーバーに配信要求するメッシュであると決定する。そして、ナビゲーション装置２はサーバー１に決定したメッシュの地図データの配信を要求し(残りのDB更新要求：S21)、サーバー１は要求されたメッシュの最新地図データをナビゲーション装置２に配信する(ステップS22)。これにより、ナビゲーション装置２は、受信した各メッシュの最新地図データで各メッシュの古い地図データを更新する(DB更新:ステップS23)。
【００１６】
しかる後、ナビゲーション装置２は、更新された最新地図を用いて10kmの先頭部分リンクから目的地までのルート(後半ルート)を計算し(ステップS24)、以後、計算した後半ルートと前記前半ルートとを結合して出発地から目的地までの案内ルートを表示する(ステップS25)。
なお、後半ルートは、ステップS14で受信した部分リンクリストに含まれる部分リンク（高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンクなど)を経由するように計算する。このようにすれば、ナビゲーション装置２は計算したルートとサーバーが計算したサーバールートを一致させることができる。
【００１７】
(Ｂ）第１実施例
（ａ）サーバー
図５はサーバーの構成図であり、プロセッサ構成のサーバー本体１１、最新の地図データを記憶する地図データベース１２、インターネットとの間で通信制御を行う通信インターフェース部１３、情報記憶部１４を備えている。情報記憶部１４には、(1)先頭部分リンクを特定する先頭部分リンク情報HLKや、(2)部分リンクリストにリストアップするリンクの特徴（高速道路進入リンク、高速道路脱出リンク、高速道路分岐リンク、異なる一般道路への分岐リンク等）を記憶する部分リンク特定情報LKI、(3)後述するメッシュの更新優先度の付与基準を規定するメッシュ優先情報MPI等を保存している。
【００１８】
図６はルート情報の配信要求がナビゲーション装置からあった場合のサーバー１の処理説明図である。サーバー１は、ナビゲーション装置２よりルート配信要求を受信したか監視し(ステップ101)、受信すれば、該ルート配信要求に含まれる出発地から目的地に到るルート(サーバールート)を、最新地図データを用いて計算する（ステップ102）。ついで、先頭リンク特定情報HLKを参照して出発地から10ｋmのサーバールート上のリンクを先頭部分リンクとして決定し(ステップ103)、また、該先頭部分リンク以降のルートを構成する部分リンクを求め、先頭部分リンクを含む部分リンクリスト(図４)を作成する(ステップ104)。部分リンクリストの作成が完了すれば、サーバールートが通過するメッシュおよび該メッシュに近接するメッシュのリスト(図３参照)を作成する(ステップ105)。メッシュリストは図３に示すように、メッシュ番号に対応させて、メッシュが出発地から10km以内のメッシュであるか否かを示すフラグ及びメッシュサイズを含んでいる。
しかる後、サーバーは、作成した部分リンクリスト、メッシュリスト及び地図データベースのバージョンをナビゲーション装置２に配信する(ステップ106)。
以上では、先頭部分リンクHLKを出発地から10kmのサーバールート上のリンクと定義した。その理由は、10ｋmは120ｋm/hで走行しているときの5分間の走行距離であり、データ転送速度が1Mbps（WIMAX）の場合、5分間で東京−大阪間の全メッシュの地図データ(50Mバイト)を受信できるからである。これにより、先頭部分リンクHLKまで120ｋm/hで走行しているときの前半ルートに沿った案内をしている間に、東京−大阪間の全メッシュの地図データを受信でき、大阪の目的地までのルートを計算することが可能となる。尚、先頭部分リンクHLKまでの距離は10kmに限ることはなく、また、目的地までの距離に応じて先頭部分リンクHLKまでの距離を可変することができる。
【００１９】
（ｂ）ナビゲーション装置
図７は本発明のナビゲーション装置の構成図である。目的地設定部２１は目的地GLを設定し、目的地保持部２２は設定された目的地を保持する。自車位置計算部２３は、GPS受信機２４や自律航法センサー(車速センサー、ジャイロ等)２５の出力信号を用いて自車位置を計算する。ルート計算部２６は、出発地STから目的地GLまでのルートを計算し、ルート描画部２７は計算されたルートを描画し、モニター２８は別途描画された自車周辺の地図上にルートを重ねて表示する(図８(Ａ))。なお、最新の地図には点線で示すように、求めたルートより推奨できるルートが存在するが、古い地図データからではこのルートは求まらない。
かかる状態において、ユーザー操作でサーバーが有する最新の地図データに基づいたルート探索が要求されると、ルート配信要求部２９は、出発地ST及び目的地GLを含むルート配信要求を出力し、サーバー通信部３０は該ルート配信要求をサーバーに送信する。
サーバー配信情報格納部３１は、ルート配信要求に応答してサーバー２がダウンロードするサーバー配信情報を受信して保存する。すなわち、サーバー２はルート配信要求を受信すると図６で説明したように部分リンクリスト(図４)、メッシュリスト(図３)を作成し、これらリストと共に地図データベースのバージョンをサーバー配信情報としてダウンロードするから、サーバー配信情報受信部３１は該サーバー配信情報を保存する。
【００２０】
地図データベース３２はメッシュ単位で地図データを保持しており、地図データにはバージョンが記録されている。サーバー配信メッシュ判定部３３は、サーバーより受信してサーバー配信情報保存部３１に保存されているメッシュリスト(図３)を参照し、10km以内の各メッシュについて、該メッシュの地図データが自分の地図データベース３２に存在するか、存在する場合には、地図データのバージョンが同じであるかチェックして、サーバーに配信要求するメッシュを決定する。すなわち、(1)フラグが”1”のメッシュ(10km以内のメッシュ)で、該メッシュの地図データが自分の地図データベースに存在しない場合、あるいは、(2)フラグが”1”のメッシュ(10km以内のメッシュ)で、自分の地図データベースに存在する該メッシュの地図データのバージョンが古い場合、これらメッシュをサーバーに配信要求するメッシュであるとし、メッシュ要求リストにリストアップする。メッシュ配信要求部３４は、サーバー配信メッシュ判定部３３が作成したメッシュ要求リストに存在する各メッシュの配信を、サーバー通信部３０を介してサーバー２に要求する。これにより、サーバー２は要求されたメッシュの最新地図データをダウンロードするから、サーバー配信情報保存部３１は該メッシュの最新地図データを一時的に保存し、メッシュ更新部３５は該最新の地図データで地図データベース３２の古い地図データを更新する。
【００２１】
地図データベース３２の書き換えが完了すれば、部分リンク提供部３６はサーバー配信情報保存部３１に保存されている部分リンクリストに含まれる先頭部分リンク（出発地から10kmに存在するリンク)を抽出し、ルート計算部２６に入力する。これにより、ルート計算部２６は、出発地から先頭部分リンクまでのルート(前半ルート)を最新の地図データを用いて計算し、ルート描画部２７に入力する。ルート描画部２７は先頭部分リンクまでの前半ルートを描画してモニター２８に表示するが、先頭部分リンクと目的地間の後半ルートはまだ計算されていないから、例えばこれらを直線で結んで表示する(図８(Ｂ))。
【００２２】
以後、ナビゲーション装置２は前半ルートに沿ってルート案内を継続するのと並行して後半のサーバールートが通過するメッシュの地図データをサーバー１から受信する処理を行う。すなわち、サーバー配信メッシュ判定部３３は、サーバー配信情報保存部３１に保存されているメッシュリストを参照し、該メッシュリストにおける10km範囲外の各メッシュについて、該メッシュが自分の地図データベースに存在するか、存在する場合には、バージョンが同じであるかチェックして、サーバーに配信要求するメッシュを決定する。例えば、(1)フラグが”0”のメッシュ(10km範囲外のメッシュ)で、該メッシュの地図データが自分の地図データベースに存在しない場合、あるいは、(2)フラグが”0”のメッシュ(10km範囲外のメッシュ)で、自分の地図データベースに存在する該メッシュの地図データのバージョンが古い場合、これらメッシュをサーバーに配信要求するメッシュであるとし、メッシュ要求リストにリストアップする。
【００２３】
メッシュ配信要求部３４は、サーバー配信メッシュ判定部３３が作成したメッシュ要求リストに存在する各メッシュの配信を、サーバー通信部３０を介してサーバー２に要求する。これにより、サーバー２は要求されたメッシュの最新地図データをダウンロードするから、サーバー配信情報保存部３１は該メッシュの最新地図データを一時的に保存し、メッシュ更新部３５は該最新の地図データで地図データベース３２の古い地図データを更新する。
地図データベース３２の書き換えが完了すれば、部分リンク提供部３６はサーバー配信情報保存部３１に保存されている部分リンクリストに含まれる先頭部分リンク以外の部分リンクをルート計算部２６に入力する。ルート計算部２６は、先頭部分リンクから目的地まで入力された部分リンクを経由するルート(後半ルート)を計算し、該後半ルートを計算済みの前半ルートに接続し、ルート描画部２７に入力する。これにより、ルート描画部２７は出発地から目的地までのルートを発生し、モニター２８に表示する(図８(Ｃ))。以後、描画されたルートに沿って目的地までルート案内することが可能となる。
【００２４】
（ｃ）ナビゲーション装置の処理
・先頭部分リンクまでの最新地図データの格納処理
図９は、サーバーへルート配信要求を送出してから、先頭部分リンクまでの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。
最新の地図データに基づいたサーバーによるルート探索がユーザーから要求されると、ナビゲーション装置２は、出発地及び目的地を含むルート配信要求をサーバーに送信する。(ステップ201)。そして、該ルート配信要求に応答してサーバー２がダウンロードするサーバー配信情報を受信、保存し(ステップ202)、該受信したサーバー配信情報に含まれるメッシュリストに存在するメッシュ数をMとし、i＝１とする(ステップ203)。
ついで、第i番目のメッシュの10kmフラグが“1”であるかチェックし(ステップ２０４)、フラグ＝“0”で10km範囲外のメッシュであれば、ｉを歩進し(ｉ＋１＝ｉ，ステップ208)、i＞Mであるかチェックし(ステップ209)、i≦Mであればステップ204以降の処理を継続する。
【００２５】
一方、ステップ204において、フラグ＝“1”で10km範囲内のメッシュであれば、第i番目のメッシュの地図データが地図データベースに存在するかチェックし(ステップ205)、存在しなければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ207)、以後ステップ208以降の処理を実行する。ステップ205において、第i番目のメッシュの地図データが地図データベースに存在すれば、該地図データのバージョンがサーバーから通知されているバージョンと同じであるかチェックし(ステップ206)、同じであればステップ208以降の処理を実行し、同じでなく、古ければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ207)、以後ステップ208以降の処理を実行する。
以後、上記のステップ204−209の処理が繰り返されてステップ209において、i＞Mとなれば、ナビゲーション装置２はリストアップしたメッシュをサーバー１に要求し(ステップ210)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ211)。
【００２６】
・目的地までの最新地図データの格納処理
図１０は、前半ルートが計算されてから、目的地までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。ナビゲーション装置２は前半ルートに沿ってルート案内を継続するのと並行して後半のサーバールートが通過するメッシュの地図データをサーバー１から受信する処理を行う。
すなわち、ナビゲーション装置２は、サーバー１からステップ202において受信済みのメッシュリストを参照し、該メッシュリストに存在するメッシュ数をMとし、i＝１とする(ステップ301)。
ついで、第i番目のメッシュの10kmフラグが“0“であるかチェックし(ステップ302)、フラグ＝“１”で10km範囲内のメッシュであれば、iを歩進し(ｉ＋１＝ｉ、ステップ306)、i＞Mであるかチェックし(ステップ307)、i≦Mであればステップ302以降の処理を継続する。
【００２７】
一方、ステップ302において、フラグ＝“0”で10km範囲外のメッシュであれば、第i番目のメッシュの地図データが地図データベースに存在するかチェックし(ステップ303)、存在しなければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ305)、以後ステップ306以降の処理を実行する。ステップ303において、第i番目のメッシュの地図データが地図データベースに存在すれば、該地図データのバージョンがサーバーから通知されているバージョンと同じであるかチェックし(ステップ304)、同じであればステップ306以降の処理を実行し、同じでなく、古ければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ305)、以後ステップ306以降の処理を実行する。
以後、上記のステップ302−307の処理が繰り返されてステップ307において、i＞Mとなれば、ナビゲーション装置２はリストアップしたメッシュをサーバー１に要求し(ステップ308)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ309)。
【００２８】
（Ｃ）第２実施例
第１実施例において、サーバー１はメッシュリスト(図３)のメッシュに10km範囲内のメッシュであるか、10km範囲外のメッシュであるかを特定するためのフラグを付加したが、該フラグに代えてメッシュに更新優先度を付加することができる。
（ａ）更新優先度
図１１（A）,(B)は更新優先度の説明図であり、先頭部分リンクは出発地から10kmのサーバールート上に存在するものとしている。更新優先度は以下の基準に従って決定される。すなわち、
1) 出発地STから先頭部分リンクまでにサーバールートが通過するメッシュの更新優先度は０、
2) 出発地周辺10kmの範囲内のメッシュで、ルート探索及びオフルート時の自動再経路探索用（リルート用）のメッシュの優先度は１、
3) 先頭部分リンクから10本目の部分リンクまでにサーバールートが通過するメッシュの更新優先度は２、
4) 先頭部分リンクから10本目の部分リンクまでのオフルート時のリルート用のメッシュの優先度は３、
5) 10本目の部分リンクから目的地までにサーバールートが通過するメッシュの更新優先度は４、
6) 目的地周辺10kmの範囲内のメッシュで、ルート探索及びオフルート時の自動再経路探索用のメッシュの優先度は５、
7) 10本目の部分リンクから目的地10kmまでのオフルート時の自動再経路探索用のメッシュの優先度は６、
である。
以上より、サーバー１はナビゲーション装置よりルート配信要求があると(図６のステップ101)、出発地から目的地までのサーバールートを計算し(ステップ102)、しかる後、該サーバールートが通過するメッシュに図１１(Ａ)、(Ｂ)に従って更新優先度を付与して(ステップ105)、図１２に示すメッシュリストを作成してナビゲーション装置に配信する(ステップ106)。
【００２９】
（ｂ）ナビゲーション装置の処理
・先頭部分リンクまでの最新地図データの格納処理
図１３は、メッシュに更新優先度が付与されている場合において、サーバーより先頭部分リンクまでのメッシュの最新地図データを受信して地図データベースに格納するまでのナビゲーション装置２の処理フローである。
最新の地図データに基づいたサーバーによるルート探索がユーザーから要求されると、ナビゲーション装置２は、出発地及び目的地を含むルート配信要求をサーバーに送信する。(ステップ401)。そして、該ルート配信要求に応答してサーバー２がダウンロードするサーバー配信情報を受信、保存し（ステップ402）、該受信したサーバー配信情報に含まれるメッシュリストに存在するメッシュ数をMとし、i＝１とする（ステップ403）。
ついで、第i番目のメッシュの更新優先度が０であるかチェックし(ステップ404)、更新優先度＝０でなければ、出発地STから先頭部分リンクまでにサーバールートが通過するメッシュでないから、ｉを歩進し(ｉ＋１＝ｉ，ステップ408)、i＞Mであるかチェックし(ステップ409)、i≦Mであればステップ204以降の処理を継続する。
【００３０】
一方、ステップ204において、フラグ＝“０”であれば、出発地STから先頭部分リンクまでにサーバールートが通過するメッシュであるから、第i番目のメッシュの地図データが地図データベースに存在するかチェックし(ステップ405)、存在しなければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ407)、以後ステップ408以降の処理を実行する。ステップ405において、第i番目のメッシュの地図データが地図データベースに存在すれば、該地図データのバージョンがサーバーから通知されているバージョンと同じであるかチェックし(ステップ406)、同じであればステップ408以降の処理を実行し、同じでなく、古ければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ407)、以後ステップ408以降の処理を実行する。
以後、上記ステップ404−409の処理が繰り返されてステップ409において、i＞Mとなれば、ナビゲーション装置２はリストアップしたメッシュをサーバー１に要求し(ステップ410)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ411)。
【００３１】
以上では、更新優先度０のメッシュ（更新優先度が最高のメッシュ）を対象に配信要求するメッシュを決定したが、更新優先度０又は１のメッシュ（更新優先度が高いメッシュ）を対象に配信要求することもできる。又、複数の更新優先度、例えば更新優先度が０と１のメッシュを対象に配信要求するメッシュを求め、求めたメッシュのメッシュサイズの合計値が設定サイズより小さいときには、該求めたメッシュの最新地図データをサーバーに要求し、合計値が設定サイズより大きければ、更新優先度０のメッシュのみを対象に配信要求するメッシュを決定するようにしても良い。図１４はかかる場合の処理フローであり、図１３のステップ409と410の間に挿入される。ただし、ステップ407において更新優先度が０と１のメッシュを要求メッシュリスにリストアップしてあるものとする
ステップ409において、i＞Mとなれば、ナビゲーション装置２は、メッシュ要求リストにリストアップされたメッシュのサイズの合計値を計算し、該合計値が設定値より大きいかチェックし（ステップ451）、大きくなければステップ410において更新優先度０及び１のメッシュの地図データをサーバー１に要求し（ステップ410）。一方、大きければメッシュ要求リストより優先度が低いメッシュ（更新優先度＝１のメッシュ）を削除し（ステップ452）、残った更新優先度０のメッシュの地図データをサーバーに要求する（ステップ410）。このようにすれば、出発地がメッシュの地図データ量が多い大都市の場合でも、更新優先度０のメッシュの地図データのみを配信することにより配信時間を短縮して前半ルートの計算開始が遅れるのを防止することができ、しかも、出発地がメッシュの地図データ量が少ないエリアの場合は、更新優先度０及び１のメッシュの地図データを配信することにより前半ルートに沿った案内中にオフルートしてもリルートを行なうことができる。
【００３２】
・目的地までの最新地図データの格納処理
図１５は、前半ルートが計算されてから、目的地までの最新地図データを地図データベースに格納するまでのナビゲーション装置の処理フローである。ナビゲーション装置２は前半ルートに沿ってルート案内を継続するのと並行して後半のサーバールートが通過するメッシュの地図データをサーバー１から受信する処理を行う。
すなわち、ナビゲーション装置２は、サーバー１から受信済みのメッシュリストを参照し、該メッシュリストに存在するメッシュ数をMとし、i＝１とする（ステップ501）。
ついで、第i番目のメッシュの更新優先度が０以外（１〜６）であるかチェックし(ステップ502)、更新優先度＝０であり、出発地STから先頭部分リンクまでにサーバールートが通過するメッシュでれば、iを歩進し(i＋１＝i、ステップ506)、i＞Mであるかチェックし(ステップ507)、i≦Mであればステップ502以降の処理を継続する。
【００３３】
一方、ステップ502において、更新優先度が０以外（１〜６）であれば、第i番目のメッシュの地図データが地図データベースに存在するかチェックし(ステップ503)、存在しなければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ505)、以後ステップ506以降の処理を実行する。ステップ503において、第i番目のメッシュの地図データが地図データベースに存在すれば、該地図データのバージョンがサーバーから通知されているバージョンと同じであるかチェックし(ステップ504)、同じであればステップ506以降の処理を実行し、同じでなく、古ければ、第i番目のメッシュの地図データをサーバーに要求するものとしてメッシュ要求リストにリストアップし(ステップ505)、以後ステップ506以降の処理を実行する。
以後、上記のステップ502−507の処理が繰り返されてステップ507において、i＞Mとなれば、ナビゲーション装置２はリストアップしたメッシュをサーバー１に要求し(ステップ508)、サーバーより受信した最新地図データで地図データベースの古い地図データを書き換える(ステップ509)。
【００３４】
・N回に分けてメッシュの地図データを配信する処理
以上の説明では、前半ルートによるルート案内と並行して更新優先度の低い後半ルートが通過するメッシュの地図データを１回で配信する例であるが、優先度順に複数回に分けて配信し、配信された地図データを用いて部分ルートを計算し、該計算した部分ルートと計算済みのルートを結合して出発地から目的地までの案内ルートを表示することもできる。
図１６はかかる場合の処理フローであり、前半ルート計算のために、更新優先度０と１のメッシュの最新地図データは既に受信済みであるものとしている。
更新優先度０と１のメッシュの最新地図データを用いた前半ルートの計算が完了すると、ナビゲーション装置は図１５と同様の処理により、優先度２と３のメッシュの最新地図データをサーバーに要求し、受信が完了すれば（ステップ601）、該優先度２と３のメッシュの最新地図データを用いて先頭部分リンクHLKから10本目の部分リンクまでの部分ルートを計算し、該計算した部分ルートと計算済みのルートを結合して表示する（ステップ602）。ついで、図１５と同様の処理により、優先度４のメッシュの最新地図データをサーバーに要求し、受信が完了すれば（ステップ603）、該優先度４のメッシュの最新地図データを用いて10本目の部分リンクから目的地までの部分ルートを計算し、該計算した部分ルートと計算済みのルートを結合して表示する（ステップ604）。最後に、図１５と同様の処理により、優先度５と６のメッシュの最新地図データをサーバーに要求し、受信が完了すれば処理が終了する（ステップ605）。
以上の実施例では、メッシュの最新地図データがナビ装置の地図データベースに存在するか、否かをチェックし、存在しない場合に該メッシュの最新地図データをサーバーより配信するものとして説明したが、サーバーより全メッシュの最新地図データをナビ装置に配信する場合にも本発明を適用することができる。
【符号の説明】
【００３５】
１  サーバー
２  車載ナビゲーション装置
３  ホットスポット
４  インターネット
【図１】
2011080774.tif 000003
【図２】
2011080774.tif 000004
【図３】
2011080774.tif 000005
【図４】
2011080774.tif 000006
【図５】
2011080774.tif 000007
【図６】
2011080774.tif 000008
【図７】
2011080774.tif 000009
【図８】
2011080774.tif 000010
【図９】
2011080774.tif 000011
【図１０】
2011080774.tif 000012
【図１１】
2011080774.tif 000013
【図１２】
2011080774.tif 000014
【図１３】
2011080774.tif 000015
【図１４】
2011080774.tif 000016
【図１５】
2011080774.tif 000017
【図１６】
2011080774.tif 000018
【図１７】
2011080774.tif 000019
【図１８】
2011080774.tif 000020
【図１９】
2011080774.tif 000021
【図２０】
2011080774.tif 000022
【図２１】
2011080774.tif 000023