(57)【要約】【課題】実際の通信状態に応じて経路の再探索を行うナビゲーション装置を提供すること。【解決手段】アプリケーションが通信を要求するデータ量に基づいて１又は複数の無線通信アクセスポイントを経由するように出発地点から到着地点までの経路探索を行うナビゲーション装置であって、前記１又は複数の無線通信アクセスポイントで行ったデータの送受信が、各無線通信アクセスポイントで送受信を行うために予め設定されているデータ量に足りていないときは、アプリケーションが通信を要求する残りのデータ量に基づいて、１又は複数の無線通信アクセスポイントを経由する現在地点から前記到着地点までの経路を再び探索するナビゲーション装置とする。【選択図】図２
2010266287.tif 000002
【特許請求の範囲】
【請求項１】
アプリケーションが通信を要求するデータ量に基づいて１又は複数の無線通信アクセスポイントを経由するように出発地点から到着地点までの経路探索を行うナビゲーション装置であって、
前記１又は複数の無線通信アクセスポイントで行ったデータの送受信が、各無線通信アクセスポイントで送受信を行うために予め設定されているデータ量に足りていないときは、アプリケーションが通信を要求する残りのデータ量に基づいて、１又は複数の無線通信アクセスポイントを経由する現在地点から前記到着地点までの経路を再び探索することを特徴とするナビゲーション装置。
【請求項２】
アプリケーションが通信を要求するデータ量に基づいて１又は複数の無線通信アクセスポイントを経由するように出発地点から到着地点までの経路探索を行うナビゲーション装置であって、
前記１又は複数の無線通信アクセスポイントを全て経由する前に、前記データ量の送受信が完了したときは、無線通信アクセスポイントを考慮しない現在地点から前記到着地点までの経路を再び探索することを特徴とするナビゲーション装置。
【請求項３】
アプリケーションの通信要求に応じて出発地点から到着地点までの経路探索を行うナビゲーション装置において、
前記通信要求を受けると、出発地点における進行方向で最も近い無線通信アクセスポイントを経由地として前記到着地点までの経路を探索することを特徴とするナビゲーション装置。
【請求項４】
前記経由地である無線通信アクセスポイントで行ったデータの送受信によってアプリケーションが要求するデータの送受信が完了していないときは、現在地点における進行方向で最も近い無線通信アクセスポイントを経由して前記到着地点までの経路を再び探索することを特徴とする請求項３に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に無線通信アクセスポイントを経由する経路探索を行うナビゲーション装置に関する。
【背景技術】
【０００２】
従来、無線通信装置搭載ナビゲーション装置における経路探索については、予めアプリケーションが送受信するデータ量に基づいて、アクセスポイントと車載装置との間の通信状態の統計情報等に基づいて必要な無線通信アクセスポイントを経由し、起点から終点までの経路探索を行うことができるようにしたものがある（例えば、特許文献1参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−７８５２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来のナビゲーション装置は、アクセスポイントと車載装置との間の通信状態について統計情報を元に計算を行うため、実際の通信状態が統計情報よりも不安定である場合には、経路探索によって算出された全ての無線通信アクセスポイントを経由してもデータの送受信が完了せず、目的地に到達した際にアプリケーションに必要なデータが確保できない。また、実際の通信状態が統計情報よりも良好である場合には、経路探索によって算出された無線通信アクセスポイントを全て経由することなくデータの送受信が完了するが、ナビゲーション装置は全ての無線通信アクセスポイントを経由するようにナビゲーションを継続するため、不必要な無線通信アクセスポイントを経由することにより目的地に到着するまでに余分な時間がかかることになる。
【０００５】
さらに、従来のナビゲーション装置は、アプリケーションが送受信するデータ量に基づいて無線通信アクセスポイントを経由する経路探索を行うものであるから、アプリケーションが必要とするデータ量が未確定である場合には経路探索をすることができない。
【０００６】
本発明は、上述した問題点に鑑み、実際の通信状態に応じて経路の再探索を行うナビゲーション装置、或いは総データ量が未確定であっても経路探索ができるナビゲーション装置の提供を目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために本発明は、アプリケーションが通信を要求するデータ量に基づいて１又は複数の無線通信アクセスポイントを経由するように出発地点から到着地点までの経路探索を行うナビゲーション装置であって、前記１又は複数の無線通信アクセスポイントのいずれかで行ったデータの送受信が、各無線通信アクセスポイントで送受信を行うために予め設定されているデータ量に足りていないときは、アプリケーションが通信を要求する残りのデータ量に基づいて、１又は複数の無線通信アクセスポイントを経由する現在地点から前記到着地点までの経路を再び探索することを特徴とする。
【０００８】
また、本発明は、アプリケーションが通信を要求するデータ量に基づいて１又は複数の無線通信アクセスポイントを経由するように出発地点から到着地点までの経路探索を行うナビゲーション装置であって、前記１又は複数の無線通信アクセスポイントを全て経由する前に、前記データ量の送受信が完了したときは、無線通信アクセスポイントを考慮しない現在地点から前記到着地点までの経路を再び探索することを特徴とする。
【０００９】
また、本発明は、アプリケーションの通信要求に応じて出発地点から到着地点までの経路探索を行うナビゲーション装置において、前記通信要求を受けると、出発地点における進行方向で最も近い無線通信アクセスポイントを経由地として前記到着地点までの経路を探索することを特徴とする。
【００１０】
また、本発明は、前記経由地である無線通信アクセスポイントで行ったデータの送受信によってアプリケーションが要求するデータの送受信が完了していないときは、現在地点における進行方向で最も近い無線通信アクセスポイントを経由して前記到着地点までの経路を再び探索することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、実際の通信状態に応じて再度経路探索を行うことにより、確実にアプリケーションが通信を要求するデータの送受信を完了し、また無駄な無線通信アクセスポイントを通過することなく、最適経路でユーザーを誘導することができる。さらに、アプリケーションが通信を要求するデータ量が未確定な場合であっても、無線通信アクセスポイントを経由する経路探索を繰り返すため確実にデータの送受信を完了することができる。
【図面の簡単な説明】
【００１２】
【図１】は、本発明のナビゲーション装置の一例を示す図である。
【図２】は、本発明のナビゲーション装置の経路探索処理の一例を示す第１のフローチャートである。
【図３】は、本発明のナビゲーション装置の経路探索処理の一例を示す第２のフローチャートである。
【図４】は、本発明のナビゲーション装置の再経路探索の一例を示す第１の図である。
【図５】は、本発明のナビゲーション装置の再経路探索の一例を示す第２の図である。
【発明を実施するための形態】
【００１３】
以下に本発明の実施形態について図面を参照して説明する。
【００１４】
[第1の実施形態]
図1は、本発明の実施の形態の一つにおけるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図１を参照してナビゲーション装置１は、操作部２と、表示部３と、制御部４と、バッテリー５と、地図データメモリ６と、スピーカー７と、自車位置検出部８と、無線ＬＡＮモジュール９とを含む。
【００１５】
操作部２は、ユーザーが指令や情報を入力操作するリモコンやタッチパネル等の操作部（入力操作手段）で、目的地を入力したり、メニュー操作したりする
【００１６】
表示部３は、地図画面やメニュー画面を表示する表示モニターである。
【００１７】
制御部４は、ナビゲーション装置の動作を制御するものであり、ＣＰＵ４１と、描画チップ４２と、Ｉ／Ｏ部４３と、メモリ４４とを含む。
【００１８】
バッテリー５は電源供給手段である。地図データメモリ６は、ＮＡＮＤ型フラッシュメモリ（不揮発性を持つ記憶素子のフラッシュメモリ）、ＳＤメモリカードなど地図情報を記録しておくメモリである。また、地図情報には同時に無線ＬＡＮアクセスポイントの位置情報も記録されている。スピーカー７は、表示部３に表示された経路案内における音声案内や効果音等を出力する。
【００１９】
自車位置検出部８は、図示しないＧＰＳ受信機、ジャイロ、車速センサ、地磁気センサ等を含んで構成され、これらの信号を制御部４に送る。無線ＬＡＮモジュール９は、ナビゲーション装置がデータ送受信を行う通信手段である。無線ＬＡＮは、例えば、ＩＥＥＥ８０２．１１ｂ規格等によるものであり、無線ＬＡＮのホスト基地局の機能を有するいわゆるアクセスポイントを経由してインターネットに接続される。そして、インターネットを介して画像蓄積サービスを行うサーバ装置等の撮影情報蓄積装置（図示せず）に接続可能となっている。
【００２０】
ＣＰＵ４１は、アプリケーションが要求するデータ量の算出、マップマッチング処理や経路探索その他ナビゲーションシステムとして必要なあらゆる機能を有し、自車位置検出部８からの信号を受信すると地図データメモリ６に記録されている地図情報とあわせて自車の位置、方向、速度等を算出する。描画チップ４２は、ＣＰＵ４１の算出したデータに基づいて、表示部２のサイズの地図画像を生成し、表示する。Ｉ／Ｏ部４３は、メモリ４４に情報を書き込む場合とメモリ４４から情報を読み込む場合とで信号回路を切り替える機能を有する。メモリ４４は、書き込まれた情報を記録する機能を有する。
【００２１】
図２は、本発明のナビゲーション装置の経路探索処理の一例を示す第１のフローチャートである。
【００２２】
ステップＳ０１において、アプリケーションが通信を要求するデータ量に基づき、出発地点から目的地までの間に経由すべき１又は複数の無線ＬＡＮアクセスポイントを算出し、算出された１又は複数の無線ＬＡＮアクセスポイントを経由するように経路探索を行う。
【００２３】
ステップＳ０２において、経由アクセスポイント（以下、「経由ＡＰ」という。）の通信圏内に到達したかどうかが判断され、到達していないと判断された場合には（ＮＯ）、経由ＡＰまで引き続き誘導を行う。
【００２４】
ステップＳ０２において、経由ＡＰの通信圏内に到達したと判断されると、ナビゲーション装置１はデータの送受信を行う（ステップＳ０３）。
【００２５】
経由ＡＰの通信圏外となりステップＳ０３のデータの送受信が終了すると、ステップＳ０４において、当該経由ＡＰに予め割り当てられたデータ量の通信を行ったかどうかが判断される。当該経由ＡＰとナビゲーション装置との通信状態が劣悪であるといった理由により、予定のデータ量の送受信が完了していないと判断されると、ステップＳ０５に進み、再度残りのデータ量に基づいて、現在地点における進行方向で無線ＬＡＮアクセスポイントを含む１又は複数の無線ＬＡＮアクセスポイントを経由する経路探索を行う。
【００２６】
ステップＳ０４において予め割り当てられたデータ量の通信を完了したと判断すると、アプリケーションが通信を要求するデータの全ての送受信が完了しているかが判断される（ステップＳ０６）。ステップＳ０６においてアプリケーションが通信を要求するデータの全ての送受信が完了していないと判断されると、引き続き残りの経由ＡＰを経由するように誘導を行う。
【００２７】
ステップＳ０６においてアプリケーションが通信を要求するデータ量の全ての送受信が完了していると判断されると、ステップＳ０７において、現在地点から目的地の経路上に、経由ＡＰが残っているかが判断される。その結果、経由ＡＰが残っていないと判断された場合には、引き続き目的地まで誘導を行う。
【００２８】
ステップＳ０７において、経由ＡＰが残っていると判断されると、残りの経由ＡＰを無視した現在地点から目的地への最短の経路探索を行い、目的地までの誘導を行う（ステップＳ０８）。
【００２９】
図４及び図５は第１の実施の形態において、経由ＡＰに割り当てられたデータの送受信が完了していない場合及び全経由ＡＰを経由する前にデータの送受信が完了した場合それぞれの再経路探索の一例を示す図である。
【００３０】
図４は、経由ＡＰに割り当てられたデータの送受信が完了していない場合の再経路探索の一例を示している。ルートＡは、アプリケーションが通信を要求するデータ量に基づく経路探索により当初予定されていたルートであり、ＡＰ１及びＡＰ２を経由するルートである。
【００３１】
しかしながら、ＡＰ１を通過し、通信圏外となったときに、予めＡＰ１で送受信を行うと割り当てられていたデータ量の送受信が完了していない場合には、再度経路探索を行い、ＡＰ３を経由するルートＢに変更される。
【００３２】
図５は、全経由ＡＰを経由する前にデータの送受信が完了した場合の再経路探索の一例を示している。ルートＡ'は、アプリケーションが通信を要求するデータ量に基づく経路探索により当初予定されていたルートであり、ＡＰ１'を経由するルートである。
【００３３】
しかしながら、ＡＰ１'において必要なデータ全ての送受信が完了した場合には、当初経由するものとされたＡＰ２'を無視して再度、現在地点から目的地までの最短の経路探索を行い、ＡＰ２'を経由しないルートＢ'に変更される。
【００３４】
[第２の実施形態]
上述した第２の実施の形態は、アプリケーションが通信を要求するデータ量が定まっており、当該データ量に基づいて経由すべきアクセスポイントの数を算出し、出発地点（現在地点）から目的地までの間に経由すべき１又は複数のアクセスポイントを経由するように経路探索を行うナビゲーション装置であったが、第２の実施の形態では、アプリケーションが通信を要求するデータ量が未確定であっても、無線ＬＡＮアクセスポイントを経由する出発地点（現在地点）から目的地までの経路探索を行う。
【００３５】
図３は、本発明のナビゲーション装置の経路探索処理の一例を示す第２のフローチャートである。
【００３６】
ステップＳ１０において、現在地点から目的地までの最短の経路探索を行う。
【００３７】
ステップＳ１１において、アプリケーションからの通信要求の有無を判断し、通信要求がある場合にはステップＳ１２に進む。一方、通信要求がなければそのまま目的地まで誘導を行う。
【００３８】
ステップＳ１２において、現在地点における進行方向で最も近いＡＰを経由ＡＰとする経路探索を再度行う。
【００３９】
ステップＳ１３において、経由ＡＰの通信圏内に到達したと判断されると、ナビゲーション装置１はデータの送受信を行う（ステップＳ１４）。
【００４０】
経由ＡＰの通信圏外となりステップＳ１４のデータの送受信が終了すると、ステップＳ１１に進み、アプリケーションからの通信要求の有無を判断する。その結果、通信要求がなければ引き続き目的地まで誘導を行い、通信用要求があれば再びステップＳ１２に進む。
【００４１】
第２の実施の形態においては、上述の通り、アプリケーションが通信を要求するデータ量が未確定の場合であってもデータの送受信が完了するまで経路探索を繰り返すが、途中でデータ量が定まった場合には、第１の実施の形態のようにアプリケーションが通信を要求するデータ量に基づいて経由ＡＰを算出し、経由ＡＰを経由するように経路探索を行うこととしてもよい。
【００４２】
＜＜変形等＞＞
以上、本発明の実施形態の一例について説明したが、本発明はこれらの内容に限定されるものではない。当該実施形態としては、本発明の主旨を逸脱しない範囲において、種々の改変を加えることが可能である。
【００４３】
［注釈１］
上述の実施形態では、ナビゲーション装置がデータの送受信を行う通信手段が、無線ＬＡＮによる接続となっているが、ＵＳＢなどの有線インタフェースやＢｌｕｅｔｏｏｔｈなどのその他の無線インタフェースを使用してもよい。
【産業上の利用可能性】
【００４４】
本発明は、無線通信アクセスポイント情報を内蔵したナビゲーション装置に利用できる。
【符号の説明】
【００４５】
１     ナビゲーション装置
２     操作部
３     表示部
４     制御部
５     バッテリー
６     地図データメモリ
７     スピーカー
８     自車位置検出部
９     無線ＬＡＮモジュール
４１   ＣＰＵ
４２   描画チップ
４３   Ｉ／Ｏ部
４４   メモリ
【図１】
2010266287.tif 000003
【図２】
2010266287.tif 000004
【図３】
2010266287.tif 000005
【図４】
2010266287.tif 000006
【図５】
2010266287.tif 000007