(57)【特許請求の範囲】
【請求項１】
ネットワークを介して入力された経路データに基づいて、移動体が出発地から目的地に到達するまでの経路を案内する案内手段を有するナビゲーション装置において、
前記経路データには、地図上の地点について通信可能か否かの情報が含まれ、
前記経路に、通信不可能な地点が含まれるか否かを判定する通信判定手段と、
前記通信判定手段によって、通信不可能な地点が経路に含まれると判定された場合に、その地点に関する経路データを、通信可能な地点よりも広く要求する要求処理手段とを有することを特徴とするナビゲーション装置。
【請求項２】
コンピュータが有する案内手段が、ネットワークを介して入力された経路データに基づいて、移動体が出発地から目的地に到達するまでの経路を案内する処理を実行するナビゲーション方法において、
前記経路データには、地図上の地点について通信可能か否かの情報が含まれ、
前記コンピュータは、通信判定手段及び要求処理手段を有し、
前記通信判定手段が、前記経路に、通信不可能な地点が含まれるか否かを判定する処理と、
前記通信判定手段により、通信不可能な地点が経路に含まれると判定された場合に、前記要求処理手段が、その地点に関する経路データを、通信可能な地点よりも広く要求する処理と、
を実行することを特徴とするナビゲーション方法。
【請求項３】
コンピュータを制御することにより、ネットワークを介して入力された経路データに基づいて、移動体が出発地から目的地に到達するまでの経路を案内させるナビゲーション用ソフトウェアにおいて、
前記経路データには、地図上の地点について通信可能か否かの情報が含まれ、
前記コンピュータに、
前記経路に通信不可能な地点が含まれるか否かを判定させ、
通信不可能な地点が経路に含まれると判定された場合に、その地点に関する経路データを、通信可能な地点よりも広く要求させることを特徴とするナビゲーション用ソフトウェア。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションの技術に関するものであり、特に、ネットワークを介して経路データ等のやり取りを行なうことができるナビゲーション装置、ナビゲーション方法及びナビゲーション用ソフトウェアに関する。
【０００２】
【従来の技術】
近年、デジタル技術の進歩に伴い、自動車などの移動体の道案内を行うナビゲーションの技術が普及している。例えば、車載用ナビゲーションシステムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどに予め記録された道路などのデータに基づいて、与えられた目的地までの最適な経路を計算により探索し、ＧＰＳ航法などでリアルタイムに計算する自車位置付近の地図を画面表示しながら、表示画面や合成音声などで右左折などの道案内を行うものである。
【０００３】
さらに、通信ネットワーク対応のナビゲーションシステムも提案されている。これは、例えば、インターネットや携帯電話、会社内ＬＡＮのような通信ネットワークを介して、これに接続されたサーバ群に蓄積された地図、経路データに基づいて経路計算を行ない、計算結果を受信した車載用ナビゲーション装置において、道案内を行なうシステムである。かかるネットワーク対応のナビゲーションシステムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭといった固定の記録メディアを必要とせず、常に最新の地図、経路データを用いて走行できる利点がある。
【０００４】
【発明が解決しようとする課題】
ところで、上述のような従来技術においては、ユーザは、車両に乗り込んでから、車載用ナビゲーション装置において目的地設定を行ない、その後、最新の地図データや、サーバ側で行なった経路計算データ、経路誘導データを、ネットワーク経由で、ナビゲーション装置内のメモリ（例えば、半導体記憶媒体）にダウンロードするという手順を踏む。
【０００５】
しかし、半導体記憶媒体は容量に制限があるので、これにナビゲーションを行なうために必要な全てのデータを保存することは困難である。これに対処するため、途中までのデータ、例えば、誘導を行なうＡ地点までのデータをダウンロードし、Ａ地点に近づいたら不要なデータを削除して次に必要なデータをダウンロードすることが考えられる。ところが、そのＡ地点が通信不可能地域であった場合には、サーバに接続できないので、データをダウンロードすることができない。
【０００６】
また、ユーザが運転を誤って経路を大きく外れた場合、経路に復帰するために新たなデータが必要になることがある。その時は、サーバに接続してデータをダウンロードし直せばよいが、通信不可能地域においては、ダウンロードすることができない。特に、右左折を伴う誘導ポイントでは、進行方向を誤ると、設定経路から外れてしまう可能性が高いが、通信不可能地域内にある誘導ポイントで設定経路から外れてしまうと、新たな経路情報をサーバから得ることができず、満足な経路案内を受けることができない。
【０００７】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、通信不可能な地点を含む経路であっても、継続して正確なナビゲーションを行なうことができるナビゲーション装置、ナビゲーション方法及びナビゲーション用ソフトウェアを提供することである。
【００３３】
【課題を解決するための手段】
上記の目的を達成するため、請求項１記載の発明は、ネットワークを介して入力された経路データに基づいて、移動体が出発地から目的地に到達するまでの経路を案内する案内手段を有するナビゲーション装置において、前記経路データには、地図上の地点について通信可能か否かの情報が含まれ、前記経路に、通信不可能な地点が含まれるか否かを判定する通信判定手段と、前記通信判定手段によって、通信不可能な地点が経路に含まれると判定された場合に、その地点に関する経路データを、通信可能な地点よりも広く要求する要求処理手段とを有することを特徴とする。
【００３４】
請求項２記載の発明は、請求項１記載の発明を方法の観点から捉えたものであり、コンピュータが有する案内手段が、ネットワークを介して入力された経路データに基づいて、移動体が出発地から目的地に到達するまでの経路を案内する処理を実行するナビゲーション方法において、前記経路データには、地図上の地点について通信可能か否かの情報が含まれ、前記コンピュータは、通信判定手段及び要求処理手段を有し、前記通信判定手段が、前記経路に、通信不可能な地点が含まれるか否かを判定する処理と、前記通信判定手段により、通信不可能な地点が経路に含まれると判定された場合に、前記要求処理手段が、その地点に関する経路データを、通信可能な地点よりも広く要求する処理と、を実行することを特徴とする。
【００３５】
請求項３記載の発明は、請求項１、２記載の発明をコンピュータにより実行可能なソフトウェアの観点から捉えたものであり、コンピュータを制御することにより、ネットワークを介して入力された経路データに基づいて、移動体が出発地から目的地に到達するまでの経路を案内させるナビゲーション用ソフトウェアにおいて、前記経路データには、地図上の地点について通信可能か否かの情報が含まれ、前記コンピュータに、前記経路に通信不可能な地点が含まれるか否かを判定させ、通信不可能な地点が経路に含まれると判定された場合に、その地点に関する経路データを、通信可能な地点よりも広く要求させることを特徴とする。
【００３６】
以上のような請求項１、２及び３記載の発明では、通信可能な地域か否かの判定と、通信不可能な地点のデータの要求をナビゲーション装置側で行なうことができるので、ナビゲーション用サーバ側の処理の簡略化と高速化が可能となる。
【００３７】
【発明の実施の形態】
次に、本発明の実施の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態のうち情報処理に関する部分は、典型的には、コンピュータをソフトウェアで制御することで実現される。この場合のソフトウェアは、コンピュータのハードウェアを物理的に活用することで本発明の作用効果を実現するものであり、既存の技術をベースとして本発明の特徴を持たせたものである。但し、この場合の具体的なハードウェアやソフトウェアの種類や構成、ソフトウェアで処理する範囲などは各種変更可能であるため、以下の説明では、本発明及び実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００３８】
〔Ａ．第１の参考例〕
〔１．参考例の構成〕
まず、第１の参考例を説明する。すなわち、本参考例は、経路計算等を行なうための各種サーバ、これらのサーバから情報の供給を受けて経路を案内するためのナビゲーション装置、出発地、目的地、時刻等の入力を行なうための情報入力装置が、それぞれネットワークに接続されたナビゲーションシステムに関するもので、これらの各機能を実現するためのナビゲーション用ソフトウェアとして把握することもできる。なお、本参考例に含まれるネットワークは、インターネットのみではなく、携帯電話、会社内ＬＡＮなど現在利用可能なものや将来登場するものを含め、多数者が接続可能な広域ネットワークを広く意味するものである。
【００３９】
〔１−１．システムの全体構成〕
図１は、本参考例の機能ブロック図である。この図１に示すように、本参考例は、ナビゲーション用サーバ１０、地図・経路情報管理サーバ２０、動的情報管理サーバ３０、個人情報管理サーバ４０を有するサーバ群Ｓ、ユーザの車両（以下、自車と呼ぶ）に搭載されるナビゲーション装置５０、携帯電話ＰＨやパーソナルコンピュータＰＣなどの情報入力装置６０、これらが接続されたネットワークＮによって構成されている。サーバ群Ｓは、全体を１台のコンピュータによって実現することも可能であるが、全体若しくは個々のサーバを、複数台のコンピュータが連携して処理を行なうシステムとして構成することも可能である。個々のサーバ間の情報のやり取りを、ＬＡＮによって行なう構成とすることも、それぞれネットワークＮを経由して行なう構成とすることも可能である。
【００４０】
〔１−２．サーバ群の構成〕
〔１−２−１．ナビゲーション用サーバの構成〕
ナビゲーション用サーバ１０は、入力された情報に基づいて、経路計算等を行ない、その結果をナビゲーション装置５０に出力するためのサーバである。このナビゲーション用サーバ１０は、目的地指定部１１、出発地指定部１２、経路計算部１３、通信判定部１５、送信データ制御部１６、送信データ領域制御部１７、ナビゲーションデータ格納部１８及び入出力制御部１９を備えている。目的地指定部１１は、経路計算部１３において計算される経路の目的地を指定する手段である。この目的地は、ナビゲーション装置５０若しくは情報入力装置６０からユーザが入力したものを受信する。出発地指定部１２は、経路計算部１３において計算される経路の出発地を指定する手段である。この出発地は、ナビゲーション装置５０若しくは情報入力装置６０からユーザが入力したもの、若しくはナビゲーション装置５０において計算された現在位置を受信する。経路計算部１３は、地図・経路情報管理サーバ２０及び動的情報管理サーバ３０からの情報に基づいて、出発地指定部１２によって指定された出発地から、目的地指定部１１によって指定された目的地に至る最適な経路を計算する手段である。
【００４１】
通信判定部１５は、後述する地図データに基づいて、計算された経路上の地点が通信可能か否かを判定する手段である。送信データ制御部１６は、計算された経路に、通信判定部１５によって通信不可能と判定された地点を含んでいる場合に、そのような地点に関するデータが、優先的に送信されるデータとなるように制御する手段である。送信データ領域制御部１７は、計算された経路に、通信判定部１５によって通信不可能と判定された地点を含んでいる場合に、そのような地点については、通信可能地域よりも広範囲のデータが送信されるように制御する手段である。ここで、本発明において、データが「広範囲」とは、「面積的に広い」という意味だけではなく、「情報量が多い」という意味も含まれる。例えば、通常は「細い道の情報」、「詳細な施設情報」等を送信するデータに含めていない場合に、通信不可能な地点に関しては、上記のようなデータを含ませて情報量を多くするように制御することも可能である。ナビゲーションデータ格納部１８は、経路計算部１３の計算結果とこれに対応する地図等を含むナビゲーションデータを格納する手段である。入出力制御部１９は、ネットワークＮを介した情報の入出力を制御する手段である。
【００４２】
〔１−２−２．地図・経路情報管理サーバ、動的情報管理サーバ、個人情報管理サーバの構成〕
地図・経路情報管理サーバ２０は、ナビゲーション装置５０における地図表示に必要な地図データ、ナビゲーション用サーバ１０における経路計算に必要な経路のネットワーク構造を表す経路探索用データ等を、地図・経路情報データベース（以下、ＤＢとする）２１に格納して管理するデータベースサーバである。地図データは、図２（Ａ）に示すような地図があるとすると、データベース化する際には、主にノード（点）とリンク（線）で構成され、図２（Ｂ）に示すように、各々のノード、リンクに様々な属性を設け、最適な設定がなされている。特に、本参考例においては、予め「通信可能」とういう属性が設定され、各々の要素に対して、通信可能地域にあるかどうかの情報が付されている。かかるデータの作成に当たっては、実際に調査したり、携帯電話会社の資料を元にする方法が考えられる。
【００４３】
例えば、図２（Ａ）の楕円で示した網掛けの部分が、通信不可能地域であれば、図２（Ｂ）に示すように、この地域内の要素リンク２，３，４、ノード１，２，３の通信可能属性に「Ｎｏ」を設定し、それ以外の通信可能地域内の要素リンクには「Ｙｅｓ」を設定しておく。本来、ノードはリンクとリンクが交差するところで設定するので、ノード１，３は不要だが、リンク１，２やリンク４，５で通信可能属性が変わるので、設定しておく。また、地図データには、ランドマークデータやエリアデータもあるが、必要であればこれらにも通信可能属性を付しておく。
【００４４】
動的情報管理サーバ３０は、時々刻々と変化する経路上の動的情報、例えば、渋滞情報や事故情報、工事情報、通行止情報等を、動的情報ＤＢ３１に格納して管理するデータベースサーバである。個人情報管理サーバ４０は、個々のユーザのスケジュール等を、個人情報ＤＢ４１に格納して管理するデータベースサーバである。
【００４５】
〔１−２−３．ナビゲーション装置〕
ナビゲーション装置５０は、図１の機能ブロック図に示すように、絶対位置・方位検出部５１、相対方位検出部５２、車速検出部５３、メインＣＰＵ及びその周辺回路５４、メモリＭ、表示部５５、音声出力部５６、入力部５７、通信制御部５８を備えている。
【００４６】
このうち、絶対位置・方位検出部５１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。相対方位検出部５２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。車速検出部５３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００４７】
また、メインＣＰＵ及びその周辺回路５４は、本装置全体を制御する制御回路の役割を果たす部分である。メモリＭは、本装置の動作に必要な各種のメモリであり、例えば、プログラムが格納され、起動時にメインＣＰＵからアクセスされるＲＯＭ、メインプログラムがロードされ、ワークエリアなどを提供するＤＲＡＭ（ダイナミックＲＡＭ）、メイン電源ＯＦＦ時にも設定などの情報をバックアップするＳＲＡＭ（スタティックＲＡＭ）、表示用のＶＲＡＭ（ＶｉｄｅｏＲＡＭ）などを含む。
【００４８】
また、表示部５５及び音声出力部５６は、案内用地図（立体表示やランドマーク表示等を含む）、操作メニューなど各種の情報を、図示しない表示画面や音声合成などで出力する部分である。入力部５７は、ユーザがフロントパネルやリモコンにおけるスイッチやジョイスティックなどから、命令や数値などの情報を入力するための部分であり、例えば、地図上の所望の地点やランドマーク、メニューボタン等の選択、スクロール操作入力、表示切り替え指示入力などを行うことができる。
【００４９】
なお、表示部５５は、画面に表示された地図上の任意の地点、メニューボタンなどを直接指で触るだけで、入力部５７と同様に入力手段としての役割を果たすことができるタッチパネルとしての機能も有している。また、入力部５７としては、音声入力用のマイク等を含むことができる。通信制御部５８は、ネットワークＮへの接続や情報のやり取りを制御する手段であり、例えば、インターネット接続機能を有する内蔵型携帯電話モジュール等を用いることができる。
【００５０】
さらに、メインＣＰＵ及びその周辺回路５４は、上記のようなソフトウェアの作用によって、要求処理部５４ａ、ダウンロードデータメモリ５４ｂ、現在位置計算部５４ｃ、案内部５４ｄ、描画部５４ｅ、領域制御部５４ｆとしての役割を果すように構成されている。要求処理部５４ａは、入力部５７からの指示入力に応じて若しくは自動的に、サーバ群Ｓへの要求を処理する手段である。ダウンロードデータメモリ５４ｂは、ナビゲーション用サーバ１０において計算された経路情報及びこれに対応する地図データを含むナビゲーションデータ、個人情報管理サーバ４０からのスケジュール等を格納する手段である。このダウンロードデータメモリ５４ｂとしては、例えば，半導体記憶媒体を用いることができる。
【００５１】
現在位置計算部５４ｃは、自車の現在位置すなわち自車位置を計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで、自車位置を計算するように構成されている。ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部５１から得られる情報を使って現在位置を計算するものである。また、自律航法測位は、自車の加速度に基づいて相対方位検出部５２及び車速検出部５３から得られる情報を使って現在位置を計算するものである。
【００５２】
案内部５４ｄは、ダウンロードデータメモリ５４ｂに格納されたナビゲーションデータ、現在位置計算部５４ｃによって逐次計算される現在位置などに基いて、合成音声や画面表示によって道案内する手段である。描画部５４ｅは、他の各部から渡される情報に基づいて、表示部５５に表示される表示内容を描画する手段である。領域制御部５４ｆは、ダウンロードデータメモリ５４ｂの格納領域として、通信不可能な地点の経路データが、優先的に広範囲に確保されるように制御する手段である。
【００５３】
〔１−３．情報入力装置の構成〕
情報入力装置６０としては、図１に示すように、ブラウザ等を備え、必要なときにネットワークＮを経由してサーバ群Ｓ、ナビゲーション装置５０に接続することができる周知の携帯電話ＰＨやパーソナルコンピュータＰＣを用いることができる。但し、本発明はこれに限定するものではなく、ＰＨＳ、ＰＤＡ、モバイル通信機器その他のコンピュータを使用することができる。なお、図中の６１は、通信制御部５８や携帯電話ＰＨとの間で電波を送受信し、インターネットへの接続を実現するための基地局である。
【００５４】
〔２．参考例の作用〕
上記のように構成された本参考例の作用を、図３及び図１０の説明図、図４〜図９のフローチャートを参照して説明する。
【００５５】
〔２−１．処理の概略〕
まず、本参考例の特徴となる処理の概略を、図３を参照して説明する。なお、図中、ＷＰは、右左折等の案内を必要とする誘導ポイントである。すなわち、図３に示すような経路計算が、ナビゲーション用サーバ１０において行なわれたとする。このうち、ＷＰ２、ＷＰ６の地図データに、通信不可能フラグが立っている（通信可能属性に「Ｎｏ」が設定されている）とすると、ナビゲーション装置５０においてダウンロードする優先順位は、
１．ＷＰ２付近の地図データ
２．ＷＰ６付近の地図データ
となる。
以下、それ以外のＷＰ付近の地図データ及び経路付近の地図データを順番に、ダウンロードデータメモリ５４ｂの容量の許す限りダウンロードする。途中のＷＰまで、例えば、ＷＰ４までしかダウンロードできなかった場合には、ＷＰ５に近づいた時に、通過済みのデータ、例えば、ＷＰ１のデータを削除して、ダウンロードデータメモリ５４ｂの空き容量を増やす。
【００５６】
〔２−２．システム全体の処理〕
次に、本参考例のナビゲーションシステム全体の処理の流れを、図４及び図５に従って説明する。なお、図４は、ナビゲーション装置５０における処理、図５は、ナビゲーション用サーバ１０における処理を示す。すなわち、ユーザがナビゲーション装置５０若しくは情報入力装置６０をネットワークＮに接続することによって、サーバ群Ｓとの情報のやり取りを可能な状態とする（ステップ４０１）。そして、ユーザは、ナビゲーション用の入力部５７若しくは情報入力装置６０を操作することによって、目的地や、一般道路を優先するか高層道路を優先するか等の計算条件、必要に応じて出発地などを入力し、ナビゲーション用サーバ１０に経路計算を要求する（ステップ４０２）。
【００５７】
これを受信したナビゲーション用サーバ１０においては、経路計算部１３が、目的地、計算条件などのパラメータを処理し（ステップ５０１）、出発地指定部１２によって指定される出発地から、目的地指定部１１によって指定される目的地に至る最適な経路を、地図・経路情報管理サーバ２０から入力される経路探索用データに基づいて計算する（ステップ５０２）。計算された経路は、この経路に対応し、地図・経路情報管理サーバ２０から入力される地図情報とともに、ナビゲーションデータとしてナビゲーションデータ格納部１８に格納される。
【００５８】
そして、ナビゲーション装置５０からのダウンロード要求に応じて、要求されたナビゲーションデータが送信される。その際、通信判定部１５、送信データ制御部１６及び送信データ領域制御部１７によって、後述するような誘導ポイントデータのチェックと並び換えによる送信データの生成が行なわれる（ステップ５０３）。送信されたナビゲーションデータは、後述するようなダウンロード処理に従って、ダウンロードデータメモリ５４ｂに格納される（ステップ４０４）その後、ナビゲーション装置５０は、ネットワークＮを介したサーバ群Ｓとの接続が切断され（ステップ４０５）、ダウンロードデータメモリ５４ｂに格納されたナビゲーションデータに基づいて、案内部５４ｄが合成音声や画面表示によって道案内する（ステップ４０６）。
【００５９】
〔２−３．送信データの生成〕
次に、ナビゲーション用サーバ１０における送信データの生成処理を、図６及び図７に従って説明する。なお、ＷＰは、計算した経路に従ってＷＰ［１］、ＷＰ［２］、…ＷＰ［Ｎ］と並んでいるとする。まず、誘導ポイントのチェック処理を説明する。すなわち、変数Ｉ，Ｉｐを１で初期化、Ｉｎを０で初期化し、データバッファ（格納領域）のクリアを行なう（ステップ６０１）。ここで、変数ＩはＷＰのカウンタ、変数Ｉｐはバッファのカウンタ、Ｉｎは通信不可能地域にあるＷＰのカウンタである。
【００６０】
次に、現在のＷＰが、全ＷＰ数以下であるかどうかチェックする（ステップ６０２）。全ＷＰ数以下である場合には、ＷＰ［Ｉ］が通信可能地域かどうかが、通信判定部１５によって判定される（ステップ６０３）。この判断基準は、図２（Ｂ）に示したような地図データから、ＷＰ［Ｉ］のノード属性を調べる。通信可能地域であれば、バッファ［Ｉｐ］にＷＰ［Ｉ］の地図データをコピーする（ステップ６０４）。バッファサイズはスタティックに決めておいてもよいし、ダイナミックに確保してもよい。そして、変数Ｉ、変数Ｉｐをインクリメントし（ステップ６０５）、ステップ６０２以降の処理を行なう。こうして全てのＷＰをチェックして、変数Ｉが全誘導ポイント数よりも大きくなった場合には、処理を終了する。
【００６１】
ステップ６０３において、通信不可能地域であれば、その誘導ポイントデータが通信可能地域よりも優先的に送信されるように、送信データ制御部１６が誘導ポイントデータの並び換え処理を行ない、その誘導ポイントデータが通信可能地域よりも大きい領域で送信されるように、送信データ領域制御部１７がバッファの記憶容量を拡大する（ステップ６０６）。この処理を、図７に従って説明する。すなわち、送信データ制御部１６は、ＷＰの番号をチェックし、ＷＰが１個目でない場合は、変数Ｉｃｎｔに現在のＷＰ番号Ｉを入れる。そして、カウンタ変数Ｉｃｎｔの値が変数Ｉｎ＋１よりも大きいかどうかを判断する。大きい場合には、バッファ［Ｉｃｎｔ−１］のデータを、バッファ［Ｉｃｎｔ］にコピーして（ステップ７０４）、カウンタ変数Ｉｃｎｔをデクリメントした後、ステップ７０３以降の処理を行なう。これにより、図１０（Ａ）（Ｂ）に示すように、通信可能地域のデータがバッファ１個分後方にずれる。
【００６２】
そして、ステップ７０１でＷＰが１個目で、並び換える必要がない場合、ステップ７０３で変数Ｉｃｎｔの値が変数Ｉｎ＋１以下になった場合には、送信データ領域制御部１７が変数Ｉｎをインクリメントして（ステップ７０６）、図１０（Ｃ）に示すように、バッファ［Ｉｎ］を拡大してバッファの記憶容量を増やす（ステップ７０７）。これは、当該ＷＰは、通信不可能地域にあるので、万一計算した経路を外れたときに、予めダウンロードしたデータだけで再計算を可能にするため、当該ＷＰ付近の地図データを多く確保するためである。そして、図１０（Ｄ）に示すように、送信データ制御部１６は、拡大したバッファ［Ｉｎ］に、当該ＷＰ［Ｉ］の地図データをコピーする（ステップ７０８）。この時、ＷＰの前後関係が分かるデータを作成しておく。その後、図６のステップ６０５に戻って、上述の処理を行なう。
【００６３】
〔２−４．ナビゲーション前のダウンロード処理〕
さらに、ナビゲーション装置５０によるダウンロードの手順を、図８及び図９に従って説明する。まず、ダウンロードデータメモリ５４ｂの不要なデータをクリアする（ステップ８０１）。そして、カウンタ変数Ｉｃｎｔを１で初期化して（ステップ８０２）、その値が全ＷＰ数以下かどうかが判定される（ステップ８０３）。次に、領域制御部５４ｆは、これからダウンロードするバッファのデータ分だけ、ダウンロードデータメモリ５４ｂに空きがあるかどうかチェックする（ステップ８０４）。空きがある場合には、バッファ［Ｉｃｎｔ］のデータをダウンロードする（ステップ８０５）。さらに、Ｉｃｎｔをインクリメントして（ステップ８０６）、次のバッファデータについても、全ＷＰ数分（ステップ８０３）若しくはダウンロードデータメモリ５４ｂに空きがある限り（ステップ８０４）、上記の処理を行う。
【００６４】
〔２−５．ナビゲーション中のダウンロード処理〕
上記のようにダウンロードしたナビゲーションデータに基づいて、ナビゲーションが開始される。ここで、図８のステップ８０４で、ダウンロードデータメモリ５４ｂに空きがなければ、途中までのＷＰデータしかダウンロードしていないので、残りのＷＰデータのダウンロード方法を、図９に従って説明する。
【００６５】
すなわち、ナビゲーション中に、これから向かうＷＰまでの描画処理を行う（ステップ９０１）。そして、その次のＷＰのデータが、ダウンロードデータメモリ５４ｂにあるかどうかをチェックし（ステップ９０２）、なければ領域制御部５４ｆが、ダウンロードデータメモリ５４ｂの空きをチェックする（ステップ９０３）。空きがなければ、誘導済みのＷＰデータをクリアして、ダウンロードデータメモリ５４ｂの空き容量を増やし（ステップ９０４）、次のＷＰデータをダウンロードする（ステップ９０５）。ダウンロードデータメモリ５４ｂに空きがあれば（ステップ９０３）、残り全てのデータをダウンロードしてもよい（ステップ９０５）。以上のようにして、ユーザが目的地に到着するまでナビゲーションを行う。
【００６６】
〔３．参考例の効果〕
以上のような本参考例によれば、誘導ポイントが通信不可能地域にあっても、予めその地域のデータをダウンロードしておくことで、ユーザはその地域においても中断されることなくナビゲーションを受けることができる。
【００６７】
また、通信不可能地域の地図データを広範囲にダウンロードしておくので、計算した経路から大きく外れても、ユーザはダウンロードしておいたデータだけで、正確なナビゲーションを受けることができる。
【００６８】
〔Ｂ．第２の参考例〕
〔１．参考例の構成〕
次に、第２の参考例を説明する。なお、上述の第１の参考例との共通部分については、説明を省略する。すなわち、本参考例は、基本的には、第１の参考例と同様の構成を有している。但し、図１２に示すように、ナビゲーション装置５０におけるメインＣＰＵ及びその周辺回路５４に通信不可能地域登録部５４ｇを有している点が異なる。通信不可能地域登録部５４ｇは、通信制御部５８によってインターネットＮを介してのサーバ群Ｓへの接続ができなかった場合に、現在位置計算部５４ｃによって計算された現在位置を通信不可能地域として、メモリ等に登録する手段である。登録される情報としては、例えば、実際に接続できなかった地点の緯度・経度に関するデータ、このデータファイルの作成日時を記録したタイムスタンプ等が含まれる。
【００６９】
このように、通信不可能地域登録部５４ｇに登録された通信不可能地域に関する情報は、通信制御部５８によって通信可能となった時に、インターネットＮを介してサーバ群Ｓにアップロードされ、個人情報ＤＢ４１に格納される。また、地図・経路情報ＤＢ２１に格納された地図データには、それぞれの要素における通信可能属性につき、それがいつの情報であるかを記録したタイムスタンプが含まれている。さらに、通信判定部１５は、計算された経路上のある地点における通信可能属性と、個人情報ＤＢ４１における不可能地域に関する情報とが相違する場合に、それぞれのタイムスタンプを比較して、新しい方の情報に基づいて、その地点が通信可能か否かを判定するように設定されている。
【００７０】
〔２．参考例の作用〕
上記のように構成された本参考例の作用を、図１３及び図１４のフローチャートを参照して説明する。なお、上記の第１の参考例と同様の処理（図７〜図１０）については、説明を省略する。
【００７１】
〔２−１．システム全体の処理〕
まず、本参考例のナビゲーションシステム全体の処理の流れを、図１３に従って説明する。なお、図１３は、ナビゲーション装置５０における処理を示す。すなわち、ユーザがナビゲーション装置５０若しくは情報入力装置６０によるネットワークＮとの接続を確立できず、サーバ群Ｓとの情報のやり取りを可能な状態にできなかった場合には（ステップ１３０１）。通信不可能地域登録部５４ｇが、現在位置計算部５４ｃによって計算された現在位置を通信不可能地域として登録する（ステップ１３０８）。
【００７２】
その後、ナビゲーション装置５０側に、過去にダウンロードしたナビゲーションデータが存在する場合には、そのデータに基づいて、案内部５４ｄが合成音声や画面表示によって道案内する（ステップ１３０７）。現在走行している地域のナビゲーションデータが存在しない場合には、「現在走行している地域のデータがありません。」などのメッセージが表示部５５や音声出力部５６に出力されるように設定してもよい。
【００７３】
さらに、ユーザがナビゲーション装置５０若しくは情報入力装置６０をネットワークＮに接続することによって、サーバ群Ｓとの情報のやり取りを可能な状態にできた場合には（ステップ１３０１）、ユーザは、入力部５７若しくは情報入力装置６０を操作することによって、目的地や、一般道路を優先するか高層道路を優先するか等の計算条件、必要に応じて出発地などを入力し、ナビゲーション用サーバ１０に経路計算を要求する（ステップ１３０２）。このとき、通信不可能地域登録部５４ｇによって登録された通信不可能地域に関する情報は、インターネットＮを介してサーバ群Ｓにアップロードされ、個人情報ＤＢ４１に格納される（ステップ１３０３）。
【００７４】
〔２−２．送信データの生成〕
経路計算要求を受信したナビゲーション用サーバ１０においては、第１の参考例と同様に経路計算を行ない、その結果のナビゲーションデータが生成され（ステップ１３０４）、ナビゲーション装置５０からのダウンロード要求に応じて送信される。その際の送信データの生成処理のうち、誘導ポイントのチェック処理を、図１４に従って説明する。なお、図６と同様の処理手順については、説明を簡略化する。すなわち、変数Ｉ，Ｉｐを１で初期化、Ｉｎを０で初期化し、データバッファ（格納領域）のクリアを行なう（ステップ１４０１）。次に、現在チェックするＷＰが、経路上の全ＷＰ数以下であるかどうか判定する（ステップ１４０２）。全ＷＰ数以下である場合には、ＷＰ［Ｉ］が通信可能地域かどうかが、通信判定部１５によって判定される（ステップ１４０３）。
【００７５】
この判断は、図２（Ｂ）に示したような地図データから、ＷＰ［Ｉ］のノード属性に基づいて行なう。但し、ノード属性が通信可である場合であっても（ステップ１４０３）、既にダウンロードされ個人情報ＤＢ４１に格納された通信不可能地域に関する情報を参照し、通信不可能地域の位置座標（緯度・経度）から、ＷＰ［Ｉ］がこの座標の半径Ｘｍ以内にあり（ステップ１４０４）、地図データにおけるＷＰ［Ｉ］のタイムスタンプが示す日時が、通信不可能地域に関する情報のタイムスタンプが示す日時よりも以前の場合には（ステップ１４０５）、ＷＰ［Ｉ］が通信不可能な地点とみなされる。このＸｍは予め適切な値を設定しておいても、ユーザが任意の値を設定できるようにしてもよい。また、ノード属性が通信可であり、ＷＰ［Ｉ］が上記の座標の半径Ｘｍよりも外にあり（ステップ１４０４）、地図データにおけるＷＰ［Ｉ］のタイムスタンプが示す日時が、通信不可能地域に関する情報のタイムスタンプが示す日時よりも後の場合には（ステップ１４０５）、通信可能な地点とみなされる。
【００７６】
このようにＷＰ［Ｉ］が通信可能地域であると判定された場合には、バッファ［Ｉｐ］にＷＰ［Ｉ］の地図データをコピーする（ステップ１４０６）。そして、変数Ｉ、変数Ｉｐをインクリメントし（ステップ１４０７）、ステップ１４０２以降の処理を行なう。こうして全てのＷＰをチェックして、変数Ｉが全誘導ポイント数よりも大きくなった場合には、処理を終了する。
【００７７】
ステップ１４０３、１４０５において、ＷＰが通信不可能地域と判定された場合には、その誘導ポイントデータが通信可能地域よりも優先的に送信されるように、送信データ制御部１６が誘導ポイントデータの並び換え処理を行ない、その誘導ポイントデータが通信可能地域よりも大きい領域で送信されるように、送信データ領域制御部１７がバッファの記憶容量を拡大する（ステップ１４０８）。この処理については、図７と同様なので、説明を省略する。その後、ステップ１４０７以降の処理を行なう。さらに、ナビゲーション装置５０によるダウンロード処理とナビゲーション処理については、上記の図８及び図９と同様なので、説明を省略する（図１３におけるステップ１３０５〜１３０７）。
【００７８】
〔３．参考例の効果〕
以上のような本参考例によれば、第１の参考例と同様の効果が得られるとともに、通信不可能地域の情報として、常時、最新のものに基づいて判断することができるので、より確実に継続的なナビゲーションを受けることができる。特に、個々のユーザの現在位置が通信可能か否かを判断するので、個別の事情に基づいた詳細なチェックが可能となる。
【００７９】
〔Ｃ．本発明の実施形態〕
〔１．実施形態の構成〕
次に、本発明に対応する実施形態を説明する。なお、上述の第１の参考例との共通部分については、説明を省略する。すなわち、本実施形態は、基本的には、第１の参考例と同様の構成を有している。但し、図１５に示すように、ナビゲーション装置５０におけるメインＣＰＵ及びその周辺回路５４が、通信判定部５４ｈを有している点が異なる。この通信判定部５４ｈは、地図データにおける通信可能属性に基づいて、計算された経路上の地点が通信可能か否かを判定する手段である。なお、上述の第２の参考例のように、ナビゲーション装置５０側で登録した通信不可能情報と地図データにおける通信可能属性とを比較して、通信可能か否かを判断するように設定してもよい。
【００８０】
そして、要求処理部５４ａは、ダウンロードした経路データに、通信判定部５４ｈによって通信不可能と判定された地点が含まれている場合に、そのような地点について、通信可能地域よりも広範囲のデータがダウンロードできるように、追加データの送信をナビゲーション用サーバ１０に要求するように設定されている。
【００８１】
〔２．実施形態の作用〕
上記のように構成された本実施形態の作用を、図１６〜２０及び図２２のフローチャート、図２１及び図２３の説明図を参照して説明する。なお、上記の第１の実施形態と同様の処理については、説明を省略する。
〔２−１．システム全体の処理〕
まず、本実施形態のナビゲーションシステム全体の処理の流れを、図１６及び図１７に従って説明する。この図１６は、ナビゲーション装置５０における処理、図１７は、ナビゲーション用サーバ１０における処理を示すが、これらの処理は、図４及び図５に示した処理とほぼ同様である。但し、本実施形態においては、ナビゲーション装置５０側において、ダウンロード処理（ステップ１６０４）の後、後述するような追加ダウンロード要求等の処理が行なわれる（ステップ１６０５）。また、ナビゲーション用サーバ１０側においては、第１の実施形態と同様に、パラメータ処理（ステップ１７０１）、経路計算（ステップ１７０２）が行なわれるが、誘導ポイントチェック処理は省略される。
【００８２】
〔２−２．ナビゲーション前のダウンロード処理〕
次に、ナビゲーション装置５０によるナビゲーションデータのダウンロードの手順を、図１８に従って説明する。まず、ダウンロードデータメモリ５４ｂ内の不要なデータをクリアする（ステップ１８０１）。そして、経路計算を行なった後の最初のダウンロードであれば（ステップ１８０２）、ダウンロードするＷＰのカウンタ変数Ｉｃｎｔを１で初期化する（ステップ１８０３）。Ｉｃｎｔの値がダウンロードすべき経路の全ＷＰ数以下であれば（ステップ１８０４）、領域制御部５４ｆは、これからダウンロードするバッファのデータ分だけ、ダウンロードデータメモリ５４ｂに空きがあるかどうかチェックする（ステップ１８０５）。空きがある場合には、ＷＰ［Ｉｃｎｔ］のデータをダウンロードする（ステップ１８０６）。
【００８３】
さらに、Ｉｃｎｔをインクリメントして（ステップ１８０７）、次のＷＰ［Ｉｃｎｔ］のデータについても順次ダウンロードし、ステップ１８０４若しくは１８０５で偽となるまで、つまり全ＷＰ数分をダウンロードするか（ステップ１８０４）、若しくはダウンロードデータメモリ５４ｂに空きがなくなるまで（ステップ１８０５）、上記の処理を行う。その後、カウンター変数Ｉｃｎｔの値を、ナビゲーション装置５０内のメモリ等に記憶しておく（ステップ１８０８）。このように、Ｉｃｎｔの値を保持しておくのは、計算した経路における途中のＷＰまでしかダウンロードできなかった場合に、次に、どのＷＰからダウンロードすればよいかを判断するためである。
【００８４】
〔２−３．ナビゲーション前の追加ダウンロード処理〕
次に、ナビゲーション装置５０による通信不可能地域の判定と、その地域におけるナビゲーションデータの追加ダウンロード処理を、図１９〜図２１に従って説明する。まず、ダウンロードデータメモリ５４ｂにダウンロードしたＷＰの番号を示すカウンター変数Ｉを１に初期化する（ステップ１９０１）。次に、Ｉがダウンロードデータメモリ５４ｂにダウンロードしたＷＰ数以下の場合には（ステップ１９０２）、通信判定部５４ｈによって、ＷＰ［Ｉ］が通信不可能地域か否かがチェックされる（ステップ１９０３）。通信可能地域であれば、Ｉをインクリメントして（ステップ１９０５）、ステップ１９０２の処理に戻る。
【００８５】
ＷＰ［Ｉ］が通信不可能地域である場合には、要求処理部５４ａは、ＷＰ［Ｉ］付近のデータを追加ダウンロードする（ステップ１９０４）。この追加ダウンロード処理を、図２０及び図２１に示す。なお、図２１は、ダウンロードデータメモリ５４ｂのメモリ領域を示し、ＷＰ［２］が通信不可能地点であった場合の例である。まず、変数Ｉｃｎｔをダウンロードデータメモリ５４ｂ内のＷＰ数で初期化し（但し、上記のように、Ｉｃｎｔの値は、ダウンロードしたＷＰ数で保持されている）、変数ＩｎをＩの値（通信不可能地域におけるＷＰの番号）で初期化する（ステップ２００１)。そして、ＩｃｎｔがＩｎ＋１よりも大きい場合には（ステップ２００２）、ダウンロードデータメモリ５４ｂ内の領域［Ｉｃｎｔ−１］のデータを、領域［Ｉｃｎｔ］に移動させることによって、後方へ移動させる（ステップ２００３）。そして、Ｉｃｎｔをデクリメントした後（ステップ２００４）、ＩｃｎｔがＩｎ＋１以下となるまで（ステップ２００２）、データを順次後方に移動させる。すると、通信不可能地域のメモリ領域［Ｉ］の後方の領域（図１８におけるメモリ領域［３］）に空きができる。
【００８６】
そして、通信不可能地域のＷＰ［Ｉ］付近のデータを、空けたメモリ領域に追記ダウンロードした後（ステップ２００５）、図２１に示すように、メモリ内のＷＰ数とメモリ領域番号を更新する（ステップ２００６）。さらに、図１９のステップ１９０６に戻って、ダウンロードしたＷＰの番号を示すカウンター変数Ｉを更新する。次に、図１６に示すように、サーバ群Ｓとの接続を切断し（ステップ１６０６）、ダウンロードしたナビゲーションデータに基づいて、ナビゲーションが開始される（ステップ１６０７）。
【００８７】
〔２−４．ナビゲーション中のダウンロード処理〕
また、図１８のステップ１８０５で、ダウンロードデータメモリ５４ｂに空きがなければ、途中までのＷＰのデータしかダウンロードしていないことになるので、ナビゲーション中に残りのＷＰのデータをダウンロードする必要がある。この手順を、図２２に従って説明する。
【００８８】
すなわち、ナビゲーション中に、通信可能地域を走行している場合には（ステップ２２０１）、ダウンロードデータメモリ５４ｂ内に、誘導済みのＷＰのデータが存在するかどうかをチェックする（ステップ２２０２）。存在すれば、その誘導済みのＷＰのデータをクリアして、ダウンロードデータメモリ５４ｂの空き容量を増やす（ステップ２２０３）。そして、サーバ群Ｓとの接続を行ない（ステップ２２０４）、次のＷＰデータをダウンロードする（ステップ２２０５）。このとき、ナビゲーション装置１０側で記憶してあるカウンターの値を参照して、必要なＷＰの番号からダウンロードする。例えば、カウンターの値で「ＷＰ［５］までダウンロードした」ことになっていれば、ＷＰ［６］からダウンロードを開始する。
【００８９】
また、領域制御部５４ｆは、図２０及び図２１に示したのと同様の処理によって、通信不可能地域のデータ領域が大きくなるように処理する（ステップ２２０６）。そして、サーバ群Ｓとの接続を切断し（ステップ２２０７）、ナビゲーションを行なう。以上の処理を、ユーザが目的地に到着するまで行なう。なお、「通信不可能地域のデータを広範囲にダウンロードする」ことをオプションとして、オプションが設定されていれば、図２０の処理を行ない、設定していなければ、図２０の処理を行なわないこととして、ダウンロードできるＷＰ数を増加させてもよい。また、図２３に示すように、ＷＰデータを移動させずに、最後のメモリ領域に上書きするようにしてもよい。
【００９０】
〔３．実施形態の効果〕
以上のような本実施形態によれば、上記の第１の参考例と同様の効果が得られるとともに、通信可能な地域か否かの判断と追加データの要求を、ナビゲーション装置５０側で行なうので、サーバ群Ｓ側の処理の簡略化と高速化が可能となる。
【００９１】
〔Ｄ．他の実施形態〕
なお、本発明は、上記のような実施形態に限定されるものではない。例えば、具体的な経路の内容や態様については、上記の実施形態で示したものには限定されない。また、通信可能か否かについて判断される地点は、地図上の一定の領域を占めるものであればよく、誘導ポイントには限定されない。従って、例えば、施設や自然物、道路等、どのような基準を単位として区別されたものであってもよい。また、上記の実施の形態におけるダウンロード用の記憶媒体は、半導体記憶媒体には限定されず、現在又は将来において利用可能なあらゆる記憶媒体を適用可能である。さらに、本発明を車載用以外のナビゲーション装置に適用することも可能である。
【００９２】
【発明の効果】
以上のような本発明によれば、通信不可能地域にある経路であっても、継続して正確なナビゲーションを行なうことができるナビゲーションの技術すなわちナビゲーション装置、ナビゲーション方法及びナビゲーション用ソフトウェアを提供することができる。
【図面の簡単な説明】
【図１】第１の参考例のシステム構成例を示す機能ブロック図である。
【図２】図１の参考例の地図・経路情報ＤＢに格納された地図（Ａ）、地図データ（Ｂ）の一例を示す説明図である。
【図３】図１の参考例の経路計算結果の一例を示す説明図である。
【図４】図１の参考例のナビゲーション装置における全体処理を示すフローチャートである。
【図５】図１の参考例のナビゲーション用サーバにおける全体処理を示すフローチャートである。
【図６】図１の参考例のナビゲーション用サーバにおける誘導ポイントのチェック処理を示すフローチャートである。
【図７】図１の参考例のナビゲーション用サーバにおける並び換え処理を示すフローチャートである。
【図８】図１の参考例のナビゲーション装置におけるナビゲーション前のダウンロード処理を示すフローチャートである。
【図９】図１の参考例のナビゲーション装置におけるナビゲーション中のダウンロード処理を示すフローチャートである。
【図１０】図７の並び換え処理を図示した説明図である。
【図１１】通信不可能地点のダウンロードする範囲を示す説明図である。
【図１２】第２の参考例のナビゲーション装置の構成例を示す機能ブロック図である。
【図１３】図１２の参考例のナビゲーション装置における全体処理を示すフローチャートである。
【図１４】図１２の参考例のナビゲーション用サーバにおける誘導ポイントのチェック処理を示すフローチャートである。
【図１５】本発明の実施形態のナビゲーション装置の構成例を示す機能ブロック図である。
【図１６】図１５の実施形態のナビゲーション装置における全体処理を示すフローチャートである。
【図１７】図１５の実施形態のナビゲーション用サーバにおける全体処理を示すフローチャートである。
【図１８】図１５の実施形態のナビゲーション装置によるナビゲーション前のダウンロード処理を示すフローチャートである。
【図１９】図１５の実施形態のナビゲーション装置によるナビゲーション前の追加ダウンロード処理を示すフローチャートである。
【図２０】図１５の実施形態のナビゲーション装置における並び換え処理を示すフローチャートである。
【図２１】図２０の並び換え処理を図示した説明図である。
【図２２】図１５の実施形態のナビゲーション装置におけるナビゲーション中のダウンロード処理を示すフローチャートである。
【図２３】図１５の実施形態の追加ダウンロード処理の他の例を図示した説明図である。
【図１】
0004007539.tif 000002
【図２】
0004007539.tif 000003
【図３】
0004007539.tif 000004
【図４】
0004007539.tif 000005
【図５】
0004007539.tif 000006
【図６】
0004007539.tif 000007
【図７】
0004007539.tif 000008
【図８】
0004007539.tif 000009
【図９】
0004007539.tif 000010
【図１０】
0004007539.tif 000011
【図１１】
0004007539.tif 000012
【図１２】
0004007539.tif 000013
【図１３】
0004007539.tif 000014
【図１４】
0004007539.tif 000015
【図１５】
0004007539.tif 000016
【図１６】
0004007539.tif 000017
【図１７】
0004007539.tif 000018
【図１８】
0004007539.tif 000019
【図１９】
0004007539.tif 000020
【図２０】
0004007539.tif 000021
【図２１】
0004007539.tif 000022
【図２２】
0004007539.tif 000023
【図２３】
0004007539.tif 000024