(57)【要約】【課題】処理負担を低減しつつ、ユーザが施設を利用できないという事態を防ぐことが可能となるナビゲーション装置を提供する。【解決手段】検索基準地点を決定する検索基準地点決定部と、前記決定された検索基準地点に基づき検索された施設情報を取得する施設情報取得部と、前記取得された施設情報に基づき第１の所定時間間隔で利用可能な施設か否かを判定する第１の利用可能判定部と、前記第１の利用可能判定部により利用可能と判定された施設が利用可能か否かを前記第１の所定時間間隔より短い第２の所定時間間隔で判定する第２の利用可能判定部と、を備えるナビゲーション装置とした。【選択図】図１
2011191169.tif 000002
【特許請求の範囲】
【請求項１】
検索基準地点を決定する検索基準地点決定部と、
前記決定された検索基準地点に基づき検索された施設情報を取得する施設情報取得部と、
前記取得された施設情報に基づき第１の所定時間間隔で利用可能な施設か否かを判定する第１の利用可能判定部と、
前記第１の利用可能判定部により利用可能と判定された施設が利用可能か否かを前記第１の所定時間間隔より短い第２の所定時間間隔で判定する第２の利用可能判定部と、を備えることを特徴とするナビゲーション装置。
【請求項２】
前記決定された検索基準地点を含む検索条件を外部サーバに送信し前記外部サーバに前記検索基準地点に基づいて施設情報を検索させる通信部および／または前記検索基準地点に基づいて施設情報を検索する周辺施設検索部を備えることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記施設情報取得部は、前記決定された検索基準地点に基づき検索された施設情報を前記第１の所定時間間隔で取得することを特徴とする請求項１または請求項２に記載のナビゲーション装置。
【請求項４】
前記施設情報取得部は、前記第１の利用可能判定部により利用可能と判定された施設の施設情報を前記第２の所定時間間隔で取得し、
前記第２の利用可能判定部は、前記施設情報取得部により取得された施設情報に基づき利用可能な施設か否かを判定することを特徴とする請求項１乃至請求項３の何れかに記載のナビゲーション装置。
【請求項５】
前記施設情報取得部が取得する施設情報は、駐車場の満空情報であり、
前記第１の利用可能判定部および前記第２の利用可能判定部は、空車であるか否かを判定することで施設が利用可能か否かを判定することを特徴とする請求項１乃至請求項４の何れかに記載のナビゲーション装置。
【請求項６】
現在位置を検出する現在位置検出部と、前記検出された現在位置から前記第１の利用可能判定部により利用可能と判定された施設までの距離を算出する距離算出部と、前記算出された距離が所定距離以下であるか否かを前記第２の所定時間間隔で判定する距離判定部と、を備え、
前記距離判定部により前記算出された距離が前記所定距離以下でないと判定された場合は、前記第２の利用可能判定部が判定を行い、前記算出された距離が前記所定距離以下であると判定された場合は、前記施設情報取得部が前記決定された検索基準地点に基づき検索された施設情報を取得することを特徴とする請求項１乃至請求項５の何れかに記載のナビゲーション装置。
【請求項７】
現在位置を検出する現在位置検出部と、前記検出された現在位置から前記第１の利用可能判定部により利用可能と判定された施設までの距離を算出する距離算出部と、前記算出された距離が所定距離以下であるか否かを前記第２の所定時間間隔で判定する距離判定部と、を備え、
前記距離判定部により前記算出された距離が前記所定距離以下であると判定された場合は、前記第２の利用可能判定部が判定を行い、前記算出された距離が前記所定距離以下でないと判定された場合は、前記第２の利用可能判定部は判定を行わないことを特徴とする請求項１乃至請求項５の何れかに記載のナビゲーション装置。
【請求項８】
前記施設情報取得部が取得する施設情報は、営業時間情報であり、
前記第１の利用可能判定部および前記第２の利用可能判定部は、営業時間内に施設に到着可能であるか否かを判定することで施設が利用可能か否かを判定することを特徴とする請求項１乃至請求項３の何れかに記載のナビゲーション装置。
【請求項９】
前記第１の利用可能判定部が営業時間内に到着可能と判定した施設に営業終了時刻まで余裕を持って到着可能であるか否かを判定する余裕到着判定部を備え、
前記第２の利用可能判定部は、前記余裕到着判定部により余裕を持って到着が不可能であると判定された施設について利用可能か否かを判定することを特徴とする請求項８に記載のナビゲーション装置。
【請求項１０】
前記余裕到着判定部により余裕を持って到着が不可能であると判定された施設を、余裕を持って到着が可能であると判定された施設とは異なる表示形式で表示部に表示させる表示制御部を備えることを特徴とする請求項９に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置による施設検索に関するものである。
【背景技術】
【０００２】
従来、駐車場の満空情報をサーバから取得し、取得した満空情報を表示することで、ユーザに利用可能な駐車場を知らせることができるナビゲーション装置が一般的に知られている。ここで、満空情報は、サーバ側から自動的に送信されるか、または一定時間間隔で取得していた。
【０００３】
また、特許文献１には、現在位置を基準とした所定範囲内の施設を検索し、検索リストを表示し、検索リスト中の施設について営業時間内に到着可能か否かを判定し、営業時間内に到着できない施設については表示属性を変更して検索リストを再表示するナビゲーション装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−１６５６８０号公報
【特許文献２】特開２００２−３６５０６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上記従来の満空情報を取得するナビゲーション装置では、一定時間間隔で満空情報を取得する場合、その一定時間間隔が長いと、その間は満空情報表示が更新されず、実際は空車から満車になっていた場合でも、ユーザはその駐車場に向かってしまい駐車場を利用できないといった事態が発生した。
【０００６】
また、上記特許文献１のナビゲーション装置では、施設検索を一定時間間隔で行う場合、一定時間間隔が長いと、その間は検索リスト表示が更新されず、道路状況などにより実際は営業時間内での到着可能から到着不可能になってしまった場合でも、ユーザはその施設に向かってしまいその施設に到着してもすでに営業時間外であるためにその施設を利用できないといった事態が発生した。
【０００７】
そこで、上記一定時間間隔を短くすることも考えられるが、処理負担が大きくなったり、サーバとの通信による通信料が膨大になってしまったりする問題があった。
【０００８】
なお、特許文献２には、広帯域交通情報システムから情報を取り込み、取り込んだ情報にユーザに有用な情報が含まれていなければ、広帯域交通情報システムへのアクセス間隔を長く設定し、含まれていれば、アクセス間隔を既定値に設定するナビゲーション装置が開示されている。ここで、駐車場の満空情報は広帯域交通情報システムから取り込むことができるが（特許文献２の第７図（ｂ）参照）、満空情報はユーザに有用な情報であるので、アクセス間隔は既定値に設定され、即ち短い時間間隔で情報取り込みが行われるので、通信料が高くなったり、処理負担が大きくなってしまう。
【０００９】
上記問題点を鑑み、本発明は、処理負担を低減しつつ、ユーザが施設を利用できないという事態を防ぐことが可能となるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために本発明のナビゲーション装置は、検索基準地点を決定する検索基準地点決定部と、
前記決定された検索基準地点に基づき検索された施設情報を取得する施設情報取得部と、
前記取得された施設情報に基づき第１の所定時間間隔で利用可能な施設か否かを判定する第１の利用可能判定部と、
前記第１の利用可能判定部により利用可能と判定された施設が利用可能か否かを前記第１の所定時間間隔より短い第２の所定時間間隔で判定する第２の利用可能判定部と、を備える構成とする（第１の構成）。
【００１１】
このような構成によれば、第１の利用可能判定部に加えて第２の利用可能判定部が短い時間間隔で施設の利用可否を判定するので、利用可否の判定の頻度を高め、利用可能から利用不可能に変化した場合でも、ユーザが利用不可能となった施設に向かってしまい施設を利用できないといった事態を防ぐことができる。また、短い時間間隔で判定する第２の利用可能判定部は、第１の利用可能判定部により利用可能と判定された施設についてのみ利用可否を判定するので、処理負担を低減することができる。
【００１２】
また、上記第１の構成において、前記決定された検索基準地点を含む検索条件を外部サーバに送信し前記外部サーバに前記検索基準地点に基づいて施設情報を検索させる通信部および／または前記検索基準地点に基づいて施設情報を検索する周辺施設検索部を備える構成としてもよい（第２の構成）。
【００１３】
また、上記第１または第２の構成において、前記施設情報取得部は、前記決定された検索基準地点に基づき検索された施設情報を前記第１の所定時間間隔で取得する構成としてもよい（第３の構成）。
【００１４】
また、上記第１から第３のいずれかの構成において、前記施設情報取得部は、前記第１の利用可能判定部により利用可能と判定された施設の施設情報を前記第２の所定時間間隔で取得し、前記第２の利用可能判定部は、前記施設情報取得部により取得された施設情報に基づき利用可能な施設か否かを判定する構成としてもよい（第４の構成）。
【００１５】
また、上記第１から第４のいずれかの構成において、前記施設情報取得部が取得する施設情報は、駐車場の満空情報であり、前記第１の利用可能判定部および前記第２の利用可能判定部は、空車であるか否かを判定することで施設が利用可能か否かを判定する構成としてもよい（第５の構成）。
【００１６】
このような構成によれば、駐車場が空車であるか否かの判定の頻度を高め、空車から満車に変化した場合でも、ユーザが満車になった駐車場に向かってしまい駐車場を利用できないといった事態を防ぐことができる。
【００１７】
また、上記第１から第５のいずれかの構成において、現在位置を検出する現在位置検出部と、前記検出された現在位置から前記第１の利用可能判定部により利用可能と判定された施設までの距離を算出する距離算出部と、前記算出された距離が所定距離以下であるか否かを前記第２の所定時間間隔で判定する距離判定部と、を備え、
前記距離判定部により前記算出された距離が前記所定距離以下でないと判定された場合は、前記第２の利用可能判定部が判定を行い、前記算出された距離が前記所定距離以下であると判定された場合は、前記施設情報取得部が前記決定された検索基準地点に基づき検索された施設情報を取得する構成としてもよい（第６の構成）。
【００１８】
このような構成によれば、現在位置が利用可能と判定された施設に近い場合に、その施設が利用可能から不可能に変化した場合でも、施設情報取得部が検索基準地点に基づき検索された施設情報を取得するので、別の利用可能な施設にユーザが向かうことができる。
【００１９】
また、上記第１から第５のいずれかの構成において、現在位置を検出する現在位置検出部と、前記検出された現在位置から前記第１の利用可能判定部により利用可能と判定された施設までの距離を算出する距離算出部と、前記算出された距離が所定距離以下であるか否かを前記第２の所定時間間隔で判定する距離判定部と、を備え、
前記距離判定部により前記算出された距離が前記所定距離以下であると判定された場合は、前記第２の利用可能判定部が判定を行い、前記算出された距離が前記所定距離以下でないと判定された場合は、前記第２の利用可能判定部は判定を行わない構成としてもよい（第７の構成）。
【００２０】
このような構成によれば、現在位置が利用可能と判定された施設から遠い間は第１の所定時間間隔で利用可否判定が行われ、現在位置が利用可能と判定された施設に近くなると、短い第２の所定時間間隔で利用可否判定が行われ、利用可否判定の頻度を高めることができる。
【００２１】
また、上記第１から第３のいずれかの構成において、前記施設情報取得部が取得する施設情報は、営業時間情報であり、前記第１の利用可能判定部および前記第２の利用可能判定部は、営業時間内に施設に到着可能であるか否かを判定することで施設が利用可能か否かを判定する構成としてもよい（第８の構成）。
【００２２】
このような構成によれば、営業時間内に施設に到着可能であるか否かの判定の頻度を高め、営業時間内に到着可能から不可能に変化した場合でも、ユーザが営業時間内に到着できない施設に向かってしまい施設を利用できないといった事態を防ぐことができる。
【００２３】
また、上記第８の構成において、前記第１の利用可能判定部が営業時間内に到着可能と判定した施設に営業終了時刻まで余裕を持って到着可能であるか否かを判定する余裕到着判定部を備え、
前記第２の利用可能判定部は、前記余裕到着判定部により余裕を持って到着が不可能であると判定された施設について利用可能か否かを判定する構成としてもよい（第９の構成）。
【００２４】
このような構成によれば、第２の利用判定部は、営業終了時刻まで余裕を持って到着が不可能である施設についてのみ利用可否の判定を行うので、処理負担をより抑えることができる。
【００２５】
また、上記第９の構成において、前記余裕到着判定部により余裕を持って到着が不可能であると判定された施設を、余裕を持って到着が可能であると判定された施設とは異なる表示形式で表示部に表示させる表示制御部を備える構成としてもよい（第１０の構成）。
【００２６】
このような構成によれば、余裕を持って到着が不可能な施設をユーザが容易に認識できる。
【発明の効果】
【００２７】
本発明のナビゲーション装置によれば、処理負担を低減しつつ、ユーザが施設を利用できないという事態を防ぐことが可能となる。
【図面の簡単な説明】
【００２８】
【図１】本発明の一実施形態に係るナビゲーション装置の概略構成図である。
【図２】本発明の第１実施形態に係る周辺駐車場検索処理に関するフローチャートである。
【図３】本発明の第１実施形態に係る周辺駐車場検索処理に関するフローチャートである。
【図４】本発明の第２実施形態に係る周辺施設検索処理に関するフローチャートである。
【図５】本発明の第２実施形態に係る周辺施設検索処理に関するフローチャートである。
【発明を実施するための形態】
【００２９】
以下に本発明の実施形態を図面を参照して説明する。図１は、本発明の一実施形態に係るナビゲーション装置の概略構成図である。
【００３０】
図１に示すナビゲーション装置１０は、車両に搭載され、現在位置検出部１と、地図記憶部２と、入力部３と、表示部４と、音声報知部５と、通信部６と、制御部７とを備えている。
【００３１】
現在位置検出部１は、地球上空を周回している複数のＧＰＳ（Global Positioning System）衛星から時刻情報を含む電波を受信するＧＰＳ受信機、角速度を検出するジャイロセンサ、加速度を検出する加速度センサなどから構成され、車両の現在位置に加えて車両の進行方向、車両の走行速度を検出する。
【００３２】
地図記憶部２は、道路の分岐地点等の結節点をノードとする道路ノードデータと、それぞれのノード間を結ぶ経路をリンクとした道路リンクデータとからなる道路データと、地図画像と、を含む地図情報を記憶する。
【００３３】
道路ノードデータには、道路ノード番号、位置座標、接続リンク本数、分岐地点名称等が含まれる他、分岐地点から所定距離だけ離れた案内地点において、右左折、直進等の経路案内を行う経路案内データおよび案内地点の位置座標が記憶される。
【００３４】
また、道路リンクデータには、始点および終点となる道路ノード番号、道路種別、ノード間の距離情報であるリンク長（リンクコスト）、所要時間、車線数、車道幅などが含まれる。道路リンクデータには、さらに、リンク属性として橋、トンネル、踏切、料金所等のデータが付与される。道路種別とは、高架道路と高架下道路との別、高速道路や有料道路の別、国道や都道府県道等の別を含む情報である。
【００３５】
また、地図記憶部２には、地図情報の他に施設データも記憶されている。ここで、施設データは、ファミリーレストランやガソリンスタンド等の施設種別、施設名称、位置座標、詳細情報から構成され、詳細情報とは、営業時間情報、ファミリーレストランのお薦めメニュー情報などである。
【００３６】
入力部３は、各種操作入力を行うための各種ハードキー、タッチパネルから構成される。
【００３７】
表示部４は、地図画像や最適経路画像等、各種画像を表示して使用者が視認できるようにするためのものであり、液晶ディスプレイなどで構成される。
【００３８】
音声報知部５は、経路案内における案内報知等、各種音声報知を行うものでありスピーカ等で構成される。
【００３９】
通信部６は、ナビゲーション装置１０外部のサーバ２０との間で送受信を行う。サーバ２０には、駐車場データが記憶されている。ここで、駐車場データは、駐車場の名称、駐車場の位置座標、満空情報から構成される。駐車場の満空情報は、時間経過により更新されてゆく。
【００４０】
そして、通信部６からサーバ２０へ位置情報および検索範囲情報を含む検索条件が送信されると、サーバ２０は、受信した検索条件と駐車場データとに基づき周辺駐車場の検索を行い、検索結果を通信部６へ送信する。
【００４１】
制御部７は、ＣＰＵおよびＲＡＭ／ＲＯＭからなるプロセッサで構成され、ＲＯＭに記録された制御プログラムにしたがってナビゲーション装置１０の各部の動作を制御するものである。
【００４２】
また、制御部７は、地図記憶部２に記憶されている地図情報を参照し、出発地から目的地に至る最適経路を探索する。最適経路の探索は、出発地に対応する道路ノードから目的地に対応する道路ノードまでに至るリンクとノードをダイクストラ法等の各種の手法によって探索し、リンク長（リンクコスト）や所要時間等を累積し、総リンク長（走行距離）または総所要時間等が最短となる経路を最適経路とし、当該経路に属する道路ノードやリンクを最適経路データとして提供するものである。
【００４３】
（第１実施形態）
次に、本発明の第１実施形態に係る周辺駐車場検索処理に関して、図２と図３に示すフローチャートを用いて説明する。
【００４４】
入力部３により目的地が設定され、施設種別（本実施形態では駐車場）が選択されると、図２のフローチャートが開始される。まず、ステップＳ２１で、制御部７は、目的地位置情報および検索範囲情報を含む検索条件を通信部６を介してサーバ２０に送信する。ここで、検索範囲情報とは、例えば、目的地位置を中心とした円形の検索範囲の半径距離とすればよい。なお、検索範囲は円形に限らず、矩形などでもよい。また、サーバ２０が駐車場データ以外のデータ、例えば、各地のイベントデータ、グルメデータ、天気データなどを記憶している場合、検索条件には、検索対象とするデータを特定する情報も含まれることが好ましい。
【００４５】
すると、サーバ２０は、送信された検索条件と駐車場データとに基づき目的地周辺の駐車場を検索し、検索した駐車場の駐車場データを通信部６に送信し、制御部７は、通信部６を介して駐車場データを取得する（ステップＳ２２）。
【００４６】
そして、ステップＳ２３で、制御部７は、取得した駐車場データに基づき目的地に最も近い空車の駐車場を特定し、特定した駐車場を目的地までの経由地に設定する。そして、ステップＳ２４で、制御部７は、現在位置から経由地を経由して目的地に至る最適経路を探索し、経路案内を開始する。
【００４７】
次に、図３のフローチャートに進み、ステップＳ２５で、制御部７は、タイマ（不図示）をリセットする。そして、ステップＳ２６で、制御部７は、現在位置検出部１から現在位置を取得し、ステップＳ２７で、制御部７は、取得した現在位置から経由地までの距離を道路データに基づき算出する。
【００４８】
次に、ステップＳ２８で、制御部７は、タイマが所定時間Ｔ（例えば、１０分）を経過したか否かを判定し、経過していなければ（ステップＳ２８のＮ）、ステップＳ２９に進む。なお、所定時間Ｔは、入力部３によりユーザが設定できるようにしてもよい。
【００４９】
ステップＳ２９で、制御部７は、タイマが所定時間ｍになったか否かを判定し、もしなっていなければ（ステップＳ２９のＮ）、ステップＳ２６に戻り、再び現在位置を取得する。ここで、所定時間ｍは、例えばＴが１０分なら、５分とすればよい。すなわち、所定時間ｍは所定時間Ｔよりも短い時間である。また、Ｔが例えば１０分の場合に、ステップＳ２９でｍを例えば、２分から８分まで２分ずつ大きくするようにしてもよい。すなわち、ｍを２分、４分、６分、８分とすることで、タイマがＴ（１０分）になるまでに、タイマがｍに複数回なることができる。
【００５０】
タイマが所定時間ｍとなるまで、ステップＳ２６からステップＳ２９を繰り返すこととなり、タイマが所定時間ｍとなれば（ステップＳ２９のＹ）、ステップＳ３０に進み、制御部７は、ステップＳ２７で算出した距離が所定距離以下であるか否かを判定する。
【００５１】
そして、所定距離以下でなければ（ステップＳ３０のＮ）、ステップＳ３１に進み、制御部７は、経由地に設定した駐車場の位置情報を通信部６を介してサーバ２０に送信する。すると、サーバ２０は、送信された位置情報に対応する満空情報を検索し、検索した満空情報を通信部６に送信し、制御部７は、通信部６を介して満空情報を取得する（ステップＳ３２）。また、ステップＳ３１では、検索範囲情報を含めない、或いは、検索範囲が非常に小さい検索範囲情報を検索条件としてサーバ２０に送信する。そして、ステップＳ
３２で、サーバ２０は、検索条件に基づき駐車場を検索し、検索した駐車場の駐車場データ（上述の通り満空情報を含む）を通信部６に送信することで、制御部７は、通信部６を介して満空情報を取得することも可能である。
【００５２】
そして、ステップ３３で、制御部７は、取得した満空情報に基づき経由地に設定された駐車場が空車であるか否かを判定し、空車であれば（ステップＳ３３のＹ）、ステップＳ２６に戻る。ステップＳ２６に戻ると、タイマが所定時間Ｔを経過するまで、ステップＳ２６からステップＳ２９を繰り返すこととなり、タイマが所定時間Ｔを経過すれば（ステップＳ２８のＹ）、ステップＳ３４に進む。
【００５３】
ステップＳ３４で、制御部７は、目的地位置情報および検索範囲情報を含む検索条件を通信部６を介してサーバ２０に送信する。ここで送信する検索条件は、図２のステップＳ２１と同様の検索条件である。
【００５４】
すると、サーバ２０は、送信された検索条件と駐車場データとに基づき目的地周辺の駐車場を検索し、検索した駐車場の駐車場データを通信部６に送信し、制御部７は、通信部６を介して駐車場データを取得する（ステップＳ３５）。
【００５５】
そして、ステップＳ３６で、制御部７は、取得した駐車場データに基づき経由地に設定された駐車場が空車であるか否かを判定し、空車であれば（ステップＳ３６のＹ）、ステップＳ２５に戻り、タイマがリセットされる。一方、満車であれば（ステップＳ３６のＮ）、ステップＳ３７に進み、制御部７は、取得した駐車場データに基づき目的地に最も近い空車の駐車場を特定し、特定された駐車場を新たな経由地に設定し直す。そして、ステップＳ３８で、現在位置から新たな経由地を経由して目的地に至る最適な経路を探索し、経路案内を開始する。なお、経路案内開始の際には、経由地が変更されたことを表示部４や音声報知部５により報知することが好ましい。
【００５６】
ステップＳ３８の後、ナビゲーション装置１０の電源がオフにされていなければ（ステップＳ３９のＮ）、ステップＳ２５に戻り、タイマがリセットされる。もしオフにされていれば（ステップＳ３９のＹ）、処理は終了となる（エンド）。なお、ステップＳ３９であるか否かに係らずナビゲーション装置１０の電源がオフにされれば、処理は終了となる。
【００５７】
また、ステップＳ２７で算出した距離が所定距離以下である場合と（ステップＳ３０のＹ）、ステップＳ３３で経由地に設定した駐車場が満車であった場合も（ステップＳ３３のＮ）、ステップＳ３４に進み、サーバ２０に目的地周辺の駐車場を検索させる。
【００５８】
以上のような処理によれば、サーバ２０に目的地周辺の駐車場を検索させて駐車場データを取得する処理の時間間隔よりも短い時間間隔で、経由地に設定した駐車場の位置情報をサーバ２０に送信し、サーバ２０からその位置情報に対応した満空情報を取得し、経由地に設定した駐車場の満空状況を確認する。これにより、経由地に設定した駐車場の満空状況を確認する頻度を高め、空車から満車に変化した場合は、目的地に最も近い空車である別の駐車場が経由地に設定されるので、ユーザが満車の駐車場に向かってしまい駐車場を利用できないという事態を防ぐことができる。また、短い時間間隔では、経由地に設定した駐車場の位置情報を送信して、対応する満空情報を取得するだけなので、通信料を抑え、処理負担も低減することができる。
【００５９】
また、ステップＳ３０で、ステップＳ２７で算出した現在位置から経由地までの距離が所定距離以下であるか否かを判定し、所定距離以下であれば（ステップＳ３０のＹ）、直ちにステップＳ３４に進んで、サーバ２０に目的地周辺の駐車場を検索させているが、これは、現在位置が経由地に設定された駐車場に近い場合、もし駐車場が空車から満車に変化した場合、早急に別の空車の駐車場を経由地に設定し直すことが望ましいからである。ただ、ステップＳ２７およびステップＳ３０は必須ではない。
【００６０】
また、目的地に最も近い空車の駐車場を経由地に設定するようにしており、これはナビゲーション装置１０が持ち運び可能なタイプのものであれば、経由地で駐車してから目的地まで持ち運ぶことができるので有効となるが、ナビゲーション装置１０が車両に据付けられるタイプのものであれば、駐車場を経由地でなく目的地に設定するようにしてもよい。
【００６１】
また、ステップＳ３０で、算出した距離が所定距離以下である場合（ステップＳ３０のＹ）、ステップＳ３１に進み、所定距離以下でない場合（ステップＳ３０のＮ）、ステップＳ２６に戻るようにしてもよい。このようにすれば、現在位置が経由地から遠い間は所定時間間隔でサーバ２０に検索を行わせ、現在位置が経由地に近くなると、それに加えて所定時間間隔より短い時間間隔で経由地の満空情報を取得するようにし、経由地の満空状況を確認する頻度を高めることができる。
【００６２】
（第２実施形態）
次に、本発明の第２実施形態に係る周辺施設検索処理に関して、図４と図５に示すフローチャートを用いて説明する。
【００６３】
表示部４に表示された施設種別リストから入力部３により施設種別（ファミリーレストラン、ガソリンスタンドなど）が指定されると、図４に示すフローチャートが開始される。
【００６４】
まず、ステップＳ４１で、制御部７は、現在位置検出部１から現在位置を取得する。そして、ステップＳ４２で、制御部７は、取得した現在位置と地図記憶部２に記憶された施設データとに基づき現在位置周辺の指定された施設種別の施設を検索する。
【００６５】
次に、ステップＳ４３で、制御部７は、検索された施設に到着する到着予想時刻を算出する。より具体的には、現在位置から検索された施設に至る最適な経路を探索し、現在時刻と探索された経路における所要走行時間とから到着予想時刻を算出する。
【００６６】
そして、ステップＳ４４で、制御部７は、算出された到着予想時刻と営業時間とを比較し、営業時間内に到着可能であるか否かを判定する。到着可能である場合（ステップＳ４４のＹ）、ステップＳ４５に進み、制御部７は、到着予想時刻から営業終了時刻までの時間が所定時間以上であるか否か、即ち余裕を持って到着可能であるか否かを判定する。ここでの所定時間は、施設種別に依らず固定値（例えば３０分）でもよいし、施設種別に応じて変化させてもよい（例えばファミリーレストランなら３０分、ガソリンスタンドなら１５分など）。なお、この所定時間より、後述するタイマの所定時間Ｔが短いことが好ましい。
【００６７】
もし余裕を持って到着可能であれば（ステップＳ４５のＹ）、ステップＳ４７に進み、制御部７は、表示部４に表示される地図画面上の当該施設の位置にバルーン表示をさせる。一方、余裕を持って到着可能でなければ（ステップＳ４５のＮ）、ステップＳ４６に進み、当該施設を未到達危険性を有した施設として設定してから、ステップＳ４７で、バルーン表示させる。
【００６８】
ステップＳ４４で営業時間内に到着可能でない場合（ステップＳ４４のＮ）と、ステップＳ４７の後、ステップＳ４８に進み、制御部７は、検索した全ての施設について終了したか否かを判定し、終了していなければ（ステップＳ４８のＮ）、ステップＳ４３に進み、検索した次の施設についてステップＳ４３から処理を開始する。そして、ステップＳ４２で検索した全ての施設について終了すれば（ステップＳ４８のＹ）、図５に示すフローチャートに進む。
【００６９】
図５のフローチャートが開始されると、ステップＳ４９で、制御部７は、タイマ（不図示）をリセットする。そして、ステップＳ５０で、制御部７は、現在位置検出部１から現在位置を取得する。
【００７０】
次に、ステップＳ５１で、制御部７は、タイマが所定時間Ｔ（例えば、１０分）を経過したか否かを判定し、経過していなければ（ステップＳ５１のＮ）、ステップＳ６０に進む。なお、所定時間Ｔは、入力部３によりユーザが設定できるようにしてもよい。
【００７１】
ステップＳ６０で、制御部７は、タイマが所定時間ｍになったか否かを判定し、もしなっていなければ（ステップＳ６０のＮ）、ステップＳ５０に戻り、再び現在位置を取得する。ここで、所定時間ｍは、例えばＴが１０分なら、５分とすればよい。また、Ｔが例えば１０分の場合に、ステップＳ６０でｍを例えば、２分から８分まで２分ずつ大きくするようにしてもよい。この所定時間ｍだけ時間が経過することにより営業時間内に到着可能であった施設が到着不可能になる場合がある。また、この所定時間ｍの間に現在位置が移動することにより営業時間内に到着可能であった施設が到着不可能になる場合がある。
【００７２】
タイマが所定時間ｍとなるまで、ステップＳ５０からステップＳ６０を繰り返すこととなり、タイマが所定時間ｍとなれば（ステップＳ６０のＹ）、ステップＳ６１に進み、制御部７は、未到達危険性を有した施設があるか否かを判定し、もしなければ（ステップＳ６１のＮ）、ステップＳ５０に戻り、もしあれば（ステップＳ６１のＹ）、ステップＳ６２に進む。
【００７３】
ステップＳ６２で、制御部７は、未到達危険性を有した施設に到着する到着予想時刻を算出する。ここでの算出方法は上述したステップＳ４３と同様である。そして、ステップＳ６３で、制御部７は、算出した到着予想時刻と営業時間を比較し、営業時間内に到着可能であるか否かを判定する。もし営業時間内に到着可能であれば（ステップＳ６３のＹ）、ステップＳ６４に進み、制御部７は、算出した到着予想時刻と営業終了時刻とから上述したステップＳ４５と同様に、余裕を持って到着可能であるか否かを判定する。もし余裕を持って到着可能であれば（ステップＳ６４のＹ）、ステップＳ６６に進み、当該施設から未到達危険性の設定を外し、ステップＳ６７に進む。一方、余裕を持って到着可能でなければ（ステップＳ６４のＮ）、そのままステップＳ６７に進む。
【００７４】
また、ステップＳ６３で営業時間内に到着可能でなければ（ステップＳ６３のＮ）、ステップＳ６５に進み、制御部７は、当該施設のバルーン表示を消去させ、ステップＳ６６で、当該施設から未到達危険性の設定を外し、ステップＳ６７に進む。
【００７５】
そして、ステップＳ６７で、制御部７は、未到達危険性を有した全ての施設について終了したか否かを判定し、終了していなければ（ステップ６７のＮ）、ステップＳ６２に進み、未到達危険性を有した次の施設についてステップＳ６２から処理を開始する。そして、全ての施設について終了すれば（ステップＳ６７のＹ）、ステップＳ５０に戻る。
【００７６】
そして、タイマが所定時間Ｔを経過すれば（ステップＳ５１のＹ）、制御部７は、全てのバルーン表示を消去し、ステップＳ５２に進む。ステップＳ５２からステップＳ５８は、ステップＳ４２からステップＳ４８と同様の処理となる。
【００７７】
そして、ステップＳ５８で、検索した全ての施設について終了すれば（ステップＳ５８のＹ）、ステップＳ５９に進み、ナビゲーション装置１０の電源がオフにされていなければ（ステップＳ５９のＮ）、ステップＳ４９に戻り、タイマがリセットされる。もしオフにされていれば（ステップＳ５９のＹ）、処理は終了となる（エンド）。なお、ステップＳ５９であるか否かに係らずナビゲーション装置１０の電源がオフにされれば、処理は終了となる。
【００７８】
以上のような処理によれば、所定時間間隔で現在位置周辺の施設を検索し、検索された施設の営業時間内での到着可否を判定する。そして、上記所定時間間隔よりも短い時間間隔で、未到達危険性を有した施設のみについて営業時間内での到着可否を判定するので、未到達危険性を有した施設が道路状況などにより営業時間内に到着不可能になった場合でも、ユーザがその施設に向かってしまい施設を利用できないといった事態を防ぐことができる。また、短い時間間隔では、未到達危険性を有した施設のみについて営業時間内での到着可否を判定するので、処理負担を低減することができる。
【００７９】
なお、ステップＳ４５およびステップＳ５５で、余裕を持って到着可能でない場合（ステップＳ４５、Ｓ５５のＮ）、ステップＳ４７およびステップＳ５７での当該施設のバルーン表示は、余裕を持って到着が可能な場合とは異なる形式で表示させるようにしてもよい（例えば、色を異ならせる等）。この場合、ステップＳ６４で余裕を持って到着可能な場合は（ステップＳ６４のＹ）、当該施設の表示形式を余裕を持って到着が可能な場合の形式に変更する。
【００８０】
以上、本発明の実施形態について説明したが、本発明の趣旨の範囲内であれば、実施形態は種々変更可能である。
【００８１】
例えば、第１実施形態において、検索を行う基準地点（検索基準地点）として目的地或いは、第２実施形態において、検索基準地点として現在位置を例示したが、これに限ることはなく、例えば、入力部３により入力された施設種別（駐車場、ガソリンスタンドなど）に応じて変更されてもよい。すなわち、駐車場などの目的地付近で必要とされる施設であれば検索基準地点を目的地とし、ガソリンスタンドなどの現在位置付近で必要とされる施設であれば検索基準地点を現在位置としてもよい。また、検索基準地点を現在位置とする場合であっても、走行速度や進行方向に応じて、進行方向の所定距離先の地点を検索基準地点としてもよい。
【００８２】
また、第２実施形態において、図４のステップＳ４２、図５のステップＳ５２において、取得した現在位置を含む検索条件を通信部６を介してサーバ２０に送信し、サーバ２０に記憶された施設データに基づき、サーバ２０が現在位置周辺の指定された施設種別の施設を検索し、検索結果を通信部６に送信してもよい。なお、現在位置検出部から取得した現在位置と地図記憶部２に記憶された道路データに基づき、取得した現在位置がトンネル内などで通信部６が通信を行えない場合、地図記憶部２に記憶された施設データに基づき現在位置周辺の指定された施設種別の施設を検索し、それ以外であれば、サーバ２０が現在位置周辺の指定された施設種別の施設を検索し、検索結果を通信部６に送信してもよい。
【００８３】
さらに、第２実施形態において、現在位置周辺の指定された施設種別の施設の内、利用可能な施設（営業時間内に到達可能な施設）の位置にバルーン表示を行なったが、このバルーン表示を入力部３を介して選択することで、当該施設までの最適経路が探索されてもよい。なお、利用可能な施設の表示は、バルーン表示に限定されず、リスト形式などその他種々の表示形式で表示されてもよい。
【００８４】
また、第１実施形態において、サーバ２０は、送信された検索条件と駐車場データとに基づき、検索基準地点周辺の駐車場を検索し、検索した駐車場の駐車場データ（満空情報を含む）を通信部６に送信し、制御部７は、通信部６を介して取得した駐車場データに基づいて空車（利用可能）か否かを判定したが、これに限ることはなく、例えば、サーバ２０は、送信された検索条件と駐車場データとに基づき、検索基準地点周辺の空車（利用可能）の駐車場を検索し、検索した駐車場の駐車場データ（満空情報を含む）を通信部６に送信してもよい。この場合は、通信部６を介して取得した駐車場データの駐車場が利用可能と判定することができる。
【符号の説明】
【００８５】
１  現在位置検出部
２  地図記憶部
３  入力部
４  表示部
５  音声報知部
６  通信部
７  制御部
１０  ナビゲーション装置
２０  サーバ
【図１】
2011191169.tif 000003
【図２】
2011191169.tif 000004
【図３】
2011191169.tif 000005
【図４】
2011191169.tif 000006
【図５】
2011191169.tif 000007