(57)【要約】【課題】施設検索における施設の絞込みを適切に行うことが可能な「施設検索装置」を提供する。【解決手段】カーナビゲーション装置１００の本体１０内の制御部１０２は、バッファメモリ１０４に格納された地図データに含まれる施設情報内のノードに基づいて、施設候補の位置及び目標施設の位置を特定し、更に、これら施設候補の位置及び目標施設の位置と、ＧＰＳ受信部５０の受信したＧＰＳ信号に基づいて検出される車両の位置とに基づいて、車両位置から目標施設の位置に向かう方向の所定方位角の範囲を絞込範囲として設定し、その絞込範囲内の施設候補が最終的な検索結果として得る。【選択図】図１
2008082733.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載され、施設を検索する施設検索装置であって、
地図情報に含まれる施設の位置情報を取得する施設位置情報取得手段と、
施設検索において基点となる検索基点の位置を検出する検索基点位置検出手段と、
前記施設位置情報取得手段により取得された施設の位置情報に基づいて、指定された検索対象施設の位置を特定する検索対象施設位置特定手段と、
前記施設位置情報取得手段により取得された施設の位置情報に基づいて、指定された施設検索において目標となる目標施設の位置を特定する目標施設位置特定手段と、
前記検索基点位置検出手段により検出された検索基点の位置、前記検索対象施設位置特定手段により特定された検索対象施設の位置、及び、前記目標施設位置特定手段により特定された目標施設の位置に基づいて、前記検索基点の位置から前記目標施設の位置に向かう方向の所定範囲を検索範囲とし、該検索範囲内に存在する前記検索対象施設を検索結果として取得する検索結果取得手段とを有することを特徴とする施設検索装置。
【請求項２】
前記検索結果取得手段は、前記検索基点の位置から見て前記目標施設の位置を含む所定の方位角の範囲内に存在する前記検索対象施設を検索結果として取得することを特徴とする請求項１に記載の施設検索装置。
【請求項３】
車両に搭載され、施設を検索する施設検索装置であって、
地図情報に含まれる施設の位置情報及び地域の領域情報を取得する情報取得手段と、
施設検索において基点となる検索基点の位置を検出する検索基点位置検出手段と、
前記情報取得手段により取得された施設の位置情報に基づいて、指定された検索対象施設の位置を特定する検索対象施設位置特定手段と、
前記情報取得手段により取得された地域の領域情報に基づいて、指定された地域の領域を特定する地域領域特定手段と、
前記検索基点位置検出手段により検出された検索基点の位置、前記検索対象施設位置特定手段により特定された検索対象施設の位置、及び、前記地域領域特定手段により特定された地域の領域に基づいて、前記検索基点の位置から前記地域の領域に向かう方向の所定範囲を検索範囲とし、該検索範囲内に存在する前記検索対象施設を検索結果として取得する検索結果取得手段とを有することを特徴とする施設検索装置。
【請求項４】
前記検索結果取得手段は、前記検索基点の位置から見て前記地域の全ての領域を含む所定の方位角の範囲内に存在する前記検索対象施設を検索結果として取得することを特徴とする請求項３に記載の施設検索装置。
【請求項５】
前記検索基点検出手段は、前記車両の位置を検出することを特徴とする請求項１乃至４のいずれかに記載の施設検索装置。
【請求項６】
前記検索結果取得手段により取得された検索対象施設の位置と、前記検索基点位置検出手段により検出された車両の位置との距離を算出する距離算出手段と、
前記検索結果取得手段により取得された検索対象施設を、前記距離算出手段により算出された前記車両の位置との距離が短い順に提示する検索結果提示手段とを有することを特徴とする請求項５に記載の施設検索装置。
【請求項７】
前記検索結果取得手段により検索範囲内に存在する前記検索対象施設が取得されなかった場合に、前記検索範囲を拡大する検索範囲拡大手段を有し、
前記検索結果取得手段は、前記検索範囲拡大手段により拡大された検索範囲内に存在する前記検索対象施設を取得することを特徴とする請求項１乃至６のいずれかに記載の施設検索装置。
【請求項８】
予め最大の検索範囲が定められている場合に、前記検索結果取得手段により最大の検索範囲内に存在する前記検索対象施設が取得されなかった場合に、その旨を通知する制御を行う通知制御手段を有することを特徴とする請求項１乃至７のいずれかに記載の施設検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載され、施設を検索するナビゲーション装置等の施設検索装置に関する。
【背景技術】
【０００２】
カーナビゲーション装置には、一般に車両の周辺の施設を検索する機能が搭載されている。このような施設検索は、ユーザによってキーワードが設定された場合に、その設定されたキーワードを名称に含む施設を検索する手法や、ユーザによって地域やジャンルが設定された場合に、その設定された地域に存在し、設定されたジャンルに対応する施設を検索する手法等が採用されている。
【０００３】
図１１は、従来の施設検索における地図の一例を示す図である。図１１において、地図５００は、メッシュ状に分割されており、この分割された領域（メッシュ領域）のうち、車両位置５０２を中心とした所定の範囲（例えば３０ｋｍ四方）が検索範囲５０４（斜線部）として設定される。ここで、検索範囲５０４は、検索対象となる施設のジャンルによって異ならせることができる。そして、この検索範囲５０４内に存在する施設５０６が検索結果である施設候補として取得され、検索範囲５０４外に存在する施設５０８は施設候補から除外される。しかし、このような施設検索では、多数の施設が施設候補として得られてしまう場合がある。このような場合、ユーザは、多数の施設候補のそれぞれについて、名称等の情報を確認した上で、所望の施設を特定しなければならず、手間がかかる。
【０００４】
このような問題に際して、誘導経路沿いに存在する施設のみを施設候補として取得することにより、施設候補を絞り込む方法がある。図１２は、従来の誘導経路沿いの施設検索における地図の一例を示す図である。図１２において、地図５００は、図１１と同様、メッシュ状に分割されており、この分割された領域のうち、車両位置５０２の進行方向の誘導経路５１０の近傍の領域が検索範囲５１２（斜線部）として設定される。そして、この検索範囲５１２内に存在する施設５０６が検索結果である施設候補として取得され、検索範囲５１２外に存在する施設５０８は施設候補から除外される。しかし、このような施設検索では、誘導経路が設定されていない場合には、絞込みを行うことができず、また、誘導経路沿い以外に存在する施設は、施設候補から除外されてしまうため、必ずしも適切な絞込み方法ではない。
【０００５】
そこで、特許文献１に記載された技術では、以下のような施設候補の絞込み方法が提案されている。この施設候補の絞込み方法では、ユーザが検索基点、所望の施設のジャンル及び検索方向を設定すると、これらの設定に応じて、検索基点から見て検索方向に存在する施設のうち、設定されたジャンルの施設を施設候補として取得する。
【特許文献１】特開２００５−１８１１２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述した特許文献１に記載された技術では、ユーザが東西南北等の検索方向を設定する必要がある。しかし、検索方向は抽象的なものであるため、適切な検索方向を設定することは必ずしも容易ではない。特に、カーナビゲーション装置が車両に搭載されることを考慮すると、例えば、車両が東に向かっているため、検索方向を東に設定する等、車両の方向との関係において検索方向が一旦設定されたとしても、その後に車両の方向が頻繁に変化する場合には、検索方向が適切なものではなくなってしまう場合がある。
【０００７】
本発明の目的は、上述した課題を解決するものであり、施設検索における施設の絞込みを適切に行うことが可能な施設検索装置を提供するものである。
【課題を解決するための手段】
【０００８】
本発明は、車両に搭載され、施設を検索する施設検索装置であって、地図情報に含まれる施設の位置情報を取得する施設位置情報取得手段と、施設検索において基点となる検索基点の位置を検出する検索基点位置検出手段と、前記施設位置情報取得手段により取得された施設の位置情報に基づいて、指定された検索対象施設の位置を特定する検索対象施設位置特定手段と、前記施設位置情報取得手段により取得された施設の位置情報に基づいて、指定された施設検索において目標となる目標施設の位置を特定する目標施設位置特定手段と、前記検索基点位置検出手段により検出された検索基点の位置、前記検索対象施設位置特定手段により特定された検索対象施設の位置、及び、前記目標施設位置特定手段により特定された目標施設の位置に基づいて、前記検索基点の位置から前記目標施設の位置に向かう方向の所定範囲を検索範囲とし、該検索範囲内に存在する前記検索対象施設を検索結果として取得する検索結果取得手段とを有することを特徴とする。
【０００９】
この構成によれば、地図情報に含まれる施設の位置情報に基づいて、ユーザによって指定された検索対象施設の位置、及び、ユーザによって指定された目標施設の位置が特定され、更に、これらと、検索基点の位置とに基づいて、検索基点の位置から目標施設の位置に向かう方向の所定範囲内に存在する検索対象施設が検索結果である施設候補として取得される。従って、ユーザが具体的な目標施設の指定をすれば、検索方向が設定される、換言すれば、検索範囲が設定されるため、従来のように抽象的な指定をする場合よりも、より直感的な検索方向の指定が可能であり、施設検索における施設の絞込みを適切に行うことができる。
【００１０】
同様の観点から、本発明の施設検索装置は、前記検索結果取得手段が、前記検索基点の位置から見て前記目標施設の位置を含む所定の方位角の範囲内に存在する前記検索対象施設を検索結果として取得するようにしてもよい。
【００１１】
また、本発明は、車両に搭載され、施設を検索する施設検索装置であって、地図情報に含まれる施設の位置情報及び地域の領域情報を取得する情報取得手段と、施設検索において基点となる検索基点の位置を検出する検索基点位置検出手段と、前記情報取得手段により取得された施設の位置情報に基づいて、指定された検索対象施設の位置を特定する検索対象施設位置特定手段と、前記情報取得手段により取得された地域の領域情報に基づいて、指定された地域の領域を特定する地域領域特定手段と、前記検索基点位置検出手段により検出された検索基点の位置、前記検索対象施設位置特定手段により特定された検索対象施設の位置、及び、前記地域領域特定手段により特定された地域の領域に基づいて、前記検索基点の位置から前記地域の領域に向かう方向の所定範囲を検索範囲とし、該検索範囲内に存在する前記検索対象施設を検索結果として取得する検索結果取得手段とを有することを特徴とする。
【００１２】
この構成によれば、地図情報に含まれる施設の位置情報に基づいて、指定された検索対象施設の位置が特定されるとともに、地図情報に含まれる地域の領域情報に基づいて、指定された地域の領域が特定され、更に、これらと、検索基点の位置とに基づいて、検索基点の位置から指定された地域の領域に向かう方向の所定範囲内に存在する検索対象施設が検索結果である施設候補として取得される。従って、ユーザが具体的な地域の指定をすれば、検索方向が設定される、換言すれば、検索範囲が設定されるため、従来のように抽象的な指定をする場合よりも、より直感的な検索方向の指定が可能であり、施設検索における施設の絞込みを適切に行うことができる。
【００１３】
同様の観点から、本発明の施設検索装置は、前記検索結果取得手段が、前記検索基点の位置から見て前記地域の全ての領域を含む所定の方位角の範囲内に存在する前記検索対象施設を検索結果として取得するようにしてもよい。
【００１４】
また、本発明の施設検索装置は、前記検索基点検出手段が、前記車両の位置を検出するようにしてもよい。
【００１５】
また、本発明の施設検索装置は、前記検索結果取得手段により取得された検索対象施設の位置と、前記検索基点位置検出手段により検出された車両の位置との距離を算出する距離算出手段と、前記検索結果取得手段により取得された検索対象施設を、前記距離算出手段により算出された前記車両の位置との距離が短い順に提示する検索結果提示手段とを有するようにしてもよい。
【００１６】
この構成によれば、ユーザにとって有用度が高いと考えられる、車両から近い施設を優先的に提示することが可能となる。
【００１７】
また、本発明の施設検索装置は、前記検索結果取得手段により検索範囲内に存在する前記検索対象施設が取得されなかった場合に、前記検索範囲を拡大する検索範囲拡大手段を有し、前記検索結果取得手段が、前記検索範囲拡大手段により拡大された検索範囲内に存在する前記検索対象施設を取得するようにしてもよい。
【００１８】
この構成によれば、最初は狭い検索範囲でユーザにとって有用度が高いと考えられる施設の検索を試み、検索結果が得られなかった場合には、検索範囲を拡大して、再度施設検索を行うというように、検索範囲を徐々に拡大して適切な施設検索を行うことができる。
【００１９】
また、本発明の施設検索装置は、予め最大の検索範囲が定められている場合に、前記検索結果取得手段により最大の検索範囲内に存在する前記検索対象施設が取得されなかった場合に、その旨を通知する制御を行う通知制御手段を有するようにしてもよい。
【００２０】
この構成によれば、ユーザに対して適切な検索結果が得られなかったことを通知することができる。
【発明の効果】
【００２１】
本発明によれば、ユーザが目標施設や地域を指定すれば、これらに応じて検索方向が設定され、施設検索における施設の絞込みを適切に行うことができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態について、図面を参照して具体的に説明する。図１は、本発明の施設検索装置が適用されたカーナビゲーション装置の構成を示す図である。図１に示すカーナビゲーション装置１００は、車両に搭載され、本体１０、ハードディスクドライブ（ＨＤＤ）２０、操作部３０、通信部４０、ＧＰＳ受信部５０、自立航法センサ６０、ディスプレイ７０及びスピーカ８０により構成される。
【００２３】
ＨＤＤ２０は、ハードディスク２２を搭載しており、当該ハードディスク２２に記録された地図データを読み出す。地図データには、道路について、緯度及び経度によって特定される複数の位置（ノード）の集合からなる道路情報が含まれている。また、地図データには、図２に示すように、施設について、その施設のノード、名称、ジャンル等を対応付けた施設情報や、図３に示すように、都道府県や市区町村等の地域について、その地域の外縁の複数のノードの集合、名称等を対応付けた地域情報等が含まれている。なお、地図データの記録媒体は、ハードディスク２２に限られず、ＤＶＤ、ＣＤ−ＲＯＭ等であってもよく、記録媒体に応じたドライブが用意される。
【００２４】
操作部３０は、図示しない操作ボタンやジョイスティック等を有しており、誘導経路検索時の目的地の設定や、施設検索時の施設の名称やジャンル等の検索情報の設定等において、ユーザによって操作される。通信部４０は、例えば、携帯電話機であり、カーナビゲーション装置１００に必要な各種情報を取得するために、外部との通信を行う。ＧＰＳ受信部５０は、車両の位置の検出に必要なＧＰＳ衛星からのＧＰＳ信号を受信する。自立航法センサ６０は、車両の進行方向を検出するためのジャイロ等と、一定の走行距離毎にパルス（車速パルス）を発生する距離センサとにより構成される。
【００２５】
本体１０は、制御部１０２、バッファメモリ１０４、地図描画部１０６、操作画面・マーク発生部１０８、誘導経路記憶部１１０、誘導経路描画部１１２、施設情報格納部１１４、施設リスト描画部１１６及び画像合成部１１８により構成される。
【００２６】
本実施形態においては、ＨＤＤ２０が施設位置情報取得手段及び情報取得手段に対応し、制御部１０２が検索基点位置検出手段、検索対象施設位置特定手段、目標施設位置特定手段、検索結果取得手段、情報取得手段、地域領域特定手段、距離算出手段、検索結果提示手段、検索範囲拡大手段及び通知制御手段に対応する。
【００２７】
制御部１０２は、カーナビゲーション装置１００の全体を制御する。具体的には、制御部１０２は、ＧＰＳ受信部５０によって受信されたＧＰＳ信号や、自立航法センサ６０によって検出された車両の進行方向、車速パルスの出力間隔に基づいて、車両の位置、方位及び速度を算出する。また、制御部１０２は、ＨＤＤ２０に対して、ハードディスク２２に記録された地図データの読み出しを指示する。例えば、制御部１０２は、車両が走行中の場合には、車両位置周辺の所定範囲に対応する地図データの読み出しを指示する。この指示によってＨＤＤ１０４が読み出した地図データは、バッファメモリ１０４に格納される。地図描画部１０６は、バッファメモリ１０４に格納された地図データに基づいて地図画像を生成する。
【００２８】
また、制御部１０２は、ユーザによる操作部３０の操作や、カーナビゲーション装置１０の動作状態に応じて、操作画面・マーク発生部１０８に画像生成の指示を出す。操作画面・マーク発生部１０８は、この指示に応じて、各種メニュー画面や自車位置マーク、カーソルのマークの画像を生成する。
【００２９】
また、制御部１０２は、ユーザによる操作部３０の誘導経路検索のための操作に応じて、バッファメモリ１０４に格納された地図データを読み出し、当該地図データに基づいて、所定の経路探索アルゴリズムを用いて目的地までの誘導経路を設定する。設定された誘導経路の情報（例えば、出発地から目的地までの誘導経路に対応する複数のノードの集合）は、誘導経路記憶部１１０に記憶される。誘導経路描画部１１２は、誘導経路記憶部１１０に記憶された誘導経路情報に基づいて、誘導経路画像を生成する。
【００３０】
また、制御部１０２は、ユーザによる操作部３０の施設検索のための操作に応じて、バッファメモリ１０４に格納された地図データ内の施設情報を読み出し、当該施設情報に基づいて、施設検索を行う。施設検索の詳細は、後述する。検索された施設に対応する施設情報は、施設情報格納部１１４に記憶される。更に、制御部１０２は、施設情報格納部１１４に記憶された施設情報を読み出し、施設リスト描画部１１６へ出力する。施設リスト描画部１１６は、入力した施設情報に基づいて、検索結果である施設候補のリストの画像を生成する。
【００３１】
また、制御部１０２は、ユーザによる操作部３０の操作や、カーナビゲーション装置１００の動作状態に応じて、画像合成部１１８に、画像合成を指示する。画像合成部１１８は、この指示に応じて、地図画像描画部１０６、操作画面・マーク発生部１０８、誘導経路描画部１１２、施設リスト描画部１１６によって生成された各種画像を適宜合成し、得られた画像をディスプレイ７０に表示させる。
【００３２】
また、制御部１０２は、ユーザによる操作部３０の操作や、カーナビゲーション装置１００の動作状態に応じて、音声を生成し、スピーカ８０に出力させる。例えば、制御部１０２は、経路誘導中に誘導経路情報に基づいて、交差点を曲がる指示等の案内音声を生成し、スピーカ８０に出力させる。
【００３３】
次に、カーナビゲーション装置１００における施設検索の詳細について説明する。本実施形態において、カーナビゲーション装置１００は、設定された目標施設の方向に存在する施設を検索する目標施設利用検索と称される検索方法、設定された地域の方向に存在する施設を検索する地域利用検索と称される検索方法、及び、従来より用いられている通常の施設検索方法を選択的に採用して施設検索を行う。
【００３４】
図４は、施設検索における第１の動作を示すフローチャートである。制御部１０２は、ユーザによって操作部３０が操作されて施設検索が指示されたか否かを判定する（Ｓ１０１）。施設検索が指示された場合、次に、制御部１０２は、ユーザによって操作部３０が操作されて施設検索方法として目標施設利用検索が指定されたか否かを判定する（Ｓ１０２）。目標施設利用検索が指定されていない場合、次に、制御部１０２は、ユーザによって操作部３０が操作されて施設検索方法として地域利用検索が指定されたか否かを判定する（Ｓ１０３）。
【００３５】
地域利用検索が指定されていない場合には、制御部１０２は、通常の施設検索を行う（Ｓ１０４）。すなわち、制御部１０２は、ＨＤＤ２０に対して、ハードディスク２２に記録された地図データ内の施設情報の読み出しを指示する。ＨＤＤ２０は、この指示に応じて施設情報を読み出し、バッファメモリ１０４に格納させる。そして、制御部１０２は、ユーザによって操作部３０が操作されてキーワードが設定された場合には、バッファメモリ１０４に格納された施設情報について、当該施設情報内の名称に、設定されたキーワードを含むものを特定し、その特定した施設情報を検索結果である施設候補に対応する施設情報とする。あるいは、制御部１０２は、ユーザによって操作部３０が操作されてジャンルが設定された場合には、バッファメモリ１０４に格納された施設情報について、当該施設情報内のジャンルが、設定されたジャンルと一致するものを特定し、その特定した施設情報を検索結果である施設候補に対応する施設情報とする。
【００３６】
一方、図４のＳ１０２において目標施設利用検索が指定されたと判断した場合には、当該目標施設利用検索が行われる。図５及び図６は、目標施設利用検索の動作を示すフローチャートである。制御部１０２は、ユーザによって操作部３０が操作されてキーワードやジャンル等の施設検索に必要な情報（検索情報）が設定されたか否かを判定する（Ｓ２０１）。
【００３７】
検索情報が設定された場合、制御部１０２は、検索情報に基づいて施設情報の検索を行い、検索情報に対応する施設情報（施設候補情報）を取得する（Ｓ２０２）。具体的には、図４のＳ１０４と同様、制御部１０２は、ＨＤＤ２０に対して、ハードディスク２２に記録された地図データ内の施設情報の読み出しを指示する。ＨＤＤ２０は、この指示に応じて施設情報を読み出し、バッファメモリ１０４に格納させる。そして、制御部１０２は、ユーザによって操作部３０が操作されてキーワードが設定された場合には、バッファメモリ１０４に格納された施設情報について、当該施設情報内の名称に、設定されたキーワードを含むものを特定し、その特定した施設情報を検索結果である施設候補に対応する施設情報とする。あるいは、制御部１０２は、ユーザによって操作部３０が操作されてジャンルが設定された場合には、バッファメモリ１０４に格納された施設情報について、当該施設情報内のジャンルが、設定されたジャンルと一致するものを特定し、その特定した施設情報を検索結果である施設候補に対応する施設情報とする。
【００３８】
次に、制御部１０２は、ユーザによって操作部３０が操作されて施設検索において目標となる目標施設が設定されたか否かを判定する（Ｓ２０３）。目標施設が設定された場合には、制御部１０２は、その設定された目標施設の位置を特定する（Ｓ２０４）。具体的には、制御部１０２は、ユーザによって操作部３０が操作されて目標施設のキーワードが設定された場合には、バッファメモリ１０４に格納された施設情報について、当該施設情報内の名称に、設定されたキーワードを含むものを特定し、その特定した施設情報内のノードを目標施設の位置として特定する。あるいは、制御部１０２は、ユーザによって操作部３０が操作されて目標施設のジャンルが設定された場合には、バッファメモリ１０４に格納された施設情報について、当該施設情報内のジャンルが、設定されたジャンルと一致するものを特定し、その特定した施設情報内のノードを目標施設の位置として特定する。
【００３９】
なお、設定されたキーワードを名称に含む施設情報や、設定されたジャンルと一致するジャンルを含む施設情報が複数特定される場合には、操作画面・マーク発生部１０８によって、複数の施設情報のいずれかを選択させるための操作画面が生成され、ディスプレイ７０に表示される。そして、ユーザによって操作部３０が操作されていずれかの施設情報が選択された場合には、制御部１０２は、その選択された施設情報内のノードを目標施設の位置として特定する。
【００４０】
次に、制御部１０２は、ＧＰＳ受信部５０によって受信されたＧＰＳ信号に基づいて、車両の位置を検出する（Ｓ２０５）。更に、制御部１０２は、地図上において、車両位置と目標施設位置とを結ぶ直線を設定する（Ｓ２０６）。図７は、目標施設利用検索における地図の一例を示す図である。制御部１０２は、ＨＤＤ２０に対して、ハードディスク２２に記録された地図データのうち、Ｓ２０４において特定した目標施設位置とＳ２０５において検出した車両位置とを含む範囲の地図データの読み出しを指示する。ＨＤＤ２０は、この指示に応じて地図データを読み出し、バッファメモリ１０４に格納させる。更に、制御部１０２は、バッファメモリ１０４に格納された目標施設位置と車両位置とを含む範囲の地図データに対応する、図７に示すメッシュ状に分割されたメッシュ領域からなる地図２００において、車両位置２０２と目標施設位置２０３とを結ぶ直線Ａを設定する。
【００４１】
次に、制御部１０２は、地図上において、設定した直線を中心とした所定の方位角の範囲を検索範囲（絞込範囲）として設定する（Ｓ２０７）。具体的には、制御部１０２は、図７の地図２００において、直線Ａを中心とした所定の方位角（例えば、直線から両側１５度ずつ）の両端に直線Ｂ及びＣを設定する。更に、制御部１０２は、これら直線Ｂ及びＣに囲まれ、且つ、車両位置２０２を中心とした所定の範囲（例えば３０ｋｍ四方）と重複するメッシュ領域を、絞込範囲２０４（斜線部）として設定する。
【００４２】
その後、図６に示す動作に移行し、制御部１０２は、Ｓ２０２において取得した施設候補情報内のノードに基づいて、対応する施設候補の位置を特定する（Ｓ２０８）。更に、制御部１０２は、特定した施設候補の位置に基づいて、絞込範囲内に施設候補が存在するか否かを判定する（Ｓ２０９）。例えば、図７においては、施設候補２０６及び２０８のうち、施設候補２０６は絞込範囲２０４内に存在している。このため、制御部１０２は、絞込範囲内に施設候補が存在すると判定する。
【００４３】
絞込範囲内に施設候補が存在する場合には、制御部１０２は、Ｓ２０２において取得した施設候補情報のうち、絞込範囲内に存在する施設候補に対応する施設候補情報を抽出する（Ｓ２１０）。次に、制御部１０２は、Ｓ２０５において検出した車両位置と、Ｓ２１０において抽出した各施設候補情報内のノードとに基づいて、車両位置と各施設候補の位置との距離を算出する（Ｓ２１１）。更に、制御部１０２は、Ｓ２１０において抽出した各施設候補情報に、Ｓ２１１にて算出した、対応する車両位置との距離を付加した上で、当該距離の短い順に並び替えて、施設リスト描画部１１６へ出力する（Ｓ２１２）。
【００４４】
一方、Ｓ１０９において、絞込範囲内に施設候補が存在しないと判定した場合には、次に、制御部１０２は、絞込範囲が予め定められた最大の範囲（例えば方位角６０度の範囲）であるか否かを判定する（Ｓ２１３）。絞込範囲が最大でない場合には、制御部１０２は、絞込範囲を拡大する（Ｓ２１４）。例えば、制御部１０２は、絞込範囲の設定に用いた方位角を広げる。方位角を広げることは、図７においては、直線Ｂと直線Ｃとの間を広げることを意味する。その後は、新たに設定された絞込範囲に基づいて、Ｓ２０９における、絞込範囲内に施設候補が存在するか否かの判定以降の動作が繰り返される。
【００４５】
一方、絞込範囲が最大である場合には、制御部１０２は、目標施設の方向には施設が存在しない旨を通知する制御を行う（Ｓ２１５）。例えば、制御部１０２は、操作画面・マーク発生部１０８に目標施設の方向には施設が存在しない旨の通知画面の生成を指示する。操作画面・マーク発生部１０８は、この指示に応じて通知画面を生成し、当該通知画面がディスプレイ７０に表示される。あるいは、制御部１０２は、目標施設の方向には施設が存在しない旨の音声を生成し、スピーカ８０に出力させる。
【００４６】
一方、図４のＳ１０３において地域利用検索が指定されたと判断した場合には、当該地域利用検索が行われる。図８は、地域利用検索の動作を示すフローチャートである。Ｓ３０１及びＳ３０２の動作は、図５のＳ２０１及びＳ２０２と同様である。すなわち、制御部１０２は、ユーザによって操作部３０が操作されてキーワードやジャンル等の検索情報が設定されたか否かを判定し（Ｓ３０１）、検索情報が設定された場合には、検索情報に基づいて施設情報の検索を行い、検索情報に対応する施設候補情報を取得する（Ｓ３０２）。
【００４７】
次に、制御部１０２は、ユーザによって操作部３０が操作されて地域が設定されたか否かを判定する（Ｓ３０３）。目標施設が設定された場合には、制御部１０２は、その設定された地域の領域を特定する（Ｓ３０４）。具体的には、制御部１０２は、ＨＤＤ２０に対して、ハードディスク２２に記録された地図データ内の地域情報の読み出しを指示する。ＨＤＤ２０は、この指示に応じて地域情報を読み出し、バッファメモリ１０４に格納させる。そして、ユーザによって操作部３０が操作されてキーワードが設定された場合には、制御部１０２は、バッファメモリ１０４に格納された地域情報について、当該地域情報内の名称に、設定されたキーワードを含むものを特定し、その特定した地域情報内のノードの集合を結んだ領域を地域領域として特定する。なお、設定されたキーワードを名称に含む地域情報が複数特定される場合には、操作画面・マーク発生部１０８によって、複数の地域情報のいずれかを選択させるための操作画面が生成され、ディスプレイ７０に表示される。そして、ユーザによって操作部３０が操作されていずれかの地域情報が選択された場合には、制御部１０２は、その選択された地域情報内のノードの集合を結んだ領域を地域領域として特定する。
【００４８】
あるいは、ディスプレイ７０に地域の名称の一覧の画像が表示されている状態で、ユーザによって操作部３０が操作されて一覧に含まれる地域の名称が選択された場合には、制御部１０２は、バッファメモリ１０４に格納された地域情報について、当該地域情報内の名称が、選択された名称と一致するものを特定し、その特定した地域情報内のノードの集合を結んだ領域を地域領域として特定する。
【００４９】
次に、制御部１０２は、車両の位置を検出する（Ｓ３０５）。更に、制御部１０２は、地図上において、車両位置から見てＳ３０４において領域を特定した地域の全領域を含む所定方位角の範囲を絞込範囲として設定する（Ｓ３０６）。
【００５０】
図９は、地域利用検索における地図の一例を示す図である。制御部１０２は、ＨＤＤ２０に対して、ハードディスク２２に記録された地図データのうち、Ｓ３０４において特定した地域領域とＳ３０５において検出した車両位置とを含む範囲の地図データの読み出しを指示する。ＨＤＤ２０は、この指示に応じて地図データを読み出し、バッファメモリ１０４に格納させる。更に、制御部１０２は、バッファメモリ１０４に格納された地域領域と車両位置とを含む範囲の地図データに対応する、図８に示すメッシュ状に分割されたメッシュ領域からなる地図２００において、車両位置２０２と、当該車両位置２０２から見て地域領域２１０の両端となる位置２１１及び２１２とを結ぶ直線Ｄ及びＥを方位角として設定する。
【００５１】
更に、制御部１０２は、これら直線Ｄ及びＥに囲まれ、且つ、車両位置２０２を中心とした所定の範囲（例えば３０ｋｍ四方）と重複するメッシュ領域を、絞込範囲２０４（斜線部）として設定する。
【００５２】
その後は、目標施設利用検索と同様、図６に示す動作に移行し、制御部１０２は、Ｓ３０２において取得した施設候補情報内のノードに基づいて、対応する施設候補の位置を特定する（Ｓ２０８）。更に、制御部１０２は、特定した施設候補の位置に基づいて、絞込範囲内に施設候補が存在するか否かを判定する（Ｓ２０９）。例えば、図９においては、施設候補２０６及び２０８のうち、施設候補２０６は絞込範囲２０４内に存在している。このため、制御部１０２は、絞込範囲内に施設候補が存在すると判定する。
【００５３】
絞込範囲内に施設候補が存在する場合には、制御部１０２は、Ｓ３０２において取得した施設候補情報のうち、絞込範囲内に存在する施設候補に対応する施設候補情報を抽出する（Ｓ２１０）。次に、制御部１０２は、Ｓ３０５において検出した車両位置と、Ｓ２１０において抽出した各施設候補情報内のノードとに基づいて、車両位置と各施設候補の位置との距離を算出する（Ｓ２１１）。更に、制御部１０２は、Ｓ２１０において抽出した各施設候補情報に、Ｓ２１１にて算出した対応する車両位置との距離を付加した上で、当該距離の短い順に並び替えて、施設リスト描画部１１６へ出力する（Ｓ２１２）。
【００５４】
一方、Ｓ２０９において、絞込範囲内に施設候補が存在しないと判定した場合には、次に、制御部１０２は、絞込範囲が予め定められた最大の範囲（例えば方位角１８０度に対応する範囲）であるか否かを判定する（Ｓ２１３）。絞込範囲が最大でない場合には、制御部１０２は、絞込範囲を拡大する（Ｓ２１４）。例えば、制御部１０２は、Ｓ３０６における絞込範囲の設定に用いた方位角を広げる。方位角を広げることは、図９においては、直線Ｄと直線Ｅとの間を広げることを意味する。その後は、新たに設定された絞込範囲に基づいて、Ｓ２０９における、絞込範囲内に施設候補が存在するか否かの判定以降の動作が繰り返される。一方、絞込範囲が最大である場合には、制御部１０２は、設定された地域の方向には施設が存在しない旨を通知する制御を行う（Ｓ２１５）。
【００５５】
このようにして、目標施設利用検索及び地域利用検索のそれぞれにおいて、制御部１０２が、図６のＳ２１２にて、並び替えた施設候補情報を施設リスト描画部１１６へ出力すると、当該施設リスト描画部１１６は、施設候補情報に基づいて、施設検索の結果である施設候補リストの画像を生成する。生成された施設候補リストの画像は、ディスプレイ７０に表示される。
【００５６】
図１０は、施設候補リストの一例を示す図である。図１０では、施設候補のそれぞれについて、名称３０１、車両位置から施設への距離３０２、車両位置から施設への方位３０３が、距離３０２の短い順に表示される。これらのうち、名称３０１及び距離３０２は施設候補情報内の名称及び距離に基づいて表示される。また、方位３０２は、制御部１０２が、自立航法センサ６０によって検出される車両の進行方向と、車両位置及び施設候補の位置とに基づいて算出することができ、これを施設候補情報に付加することによって、当該施設候補情報内の方位に基づいて表示される。
【００５７】
その後、ディスプレイ７０に施設候補リストが表示されている状態で、ユーザによって操作部３０が操作されて施設候補リストに含まれる施設候補のいずれかが選択された場合には、制御部１０２は、その選択された施設候補に対応する施設候補情報を施設情報格納部１１４に格納させる。施設情報格納部１１４に格納された施設情報は、例えば、対応する施設が目的地として設定された場合に、当該施設までの経路探索において用いられる。また、制御部１０２は、選択された施設候補の周辺の範囲の地図データをバッファメモリ１０４から読み出し、施設リスト描画部１１６へ出力する。施設リスト描画部１１６は、この地図データに基づいて、選択された施設候補の周辺の地図画像を生成する。図１０に示すように、この地図画像３０４は、施設候補リストとともにディスプレイ７０に表示される。
【００５８】
このように、本実施形態のカーナビゲーション装置１００では、目標施設利用検索においては、地図データに含まれる施設情報内のノードに基づいて、施設候補の位置及び目標施設の位置が特定され、更に、これらと、車両位置とに基づいて、車両位置から目標施設の位置に向かう方向の絞込範囲が設定され、その絞込範囲内の施設候補が最終的な検索結果として得られる。
【００５９】
また、本実施形態のカーナビゲーション装置１００では、地域利用検索においては、地図データに含まれる施設情報内のノードに基づいて施設候補の位置が特定されるとともに、地図データに含まれる地域情報内のノードの集合に基づいて地域の領域が特定され、更に、これらと、車両位置とに基づいて、車両位置から地域の領域に向かう方向の絞込範囲が設定され、その絞込範囲内の施設候補が最終的な検索結果として得られる。
【００６０】
従って、ユーザが具体的な目標施設や地域の設定をすれば、検索方向が設定される、換言すれば、検索範囲である絞込範囲が設定されるため、従来のように抽象的な指定をする場合よりも、より直感的な検索方向の指定が可能であり、施設検索における施設の絞込みを適切に行うことができる。
【００６１】
なお、本発明は、上述した実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。例えば、上述した実施形態では、図７及び図９に示すように、所定の方位角の範囲内であり、且つ、車両の周辺の範囲を絞込範囲として、その絞込範囲内に存在する施設候補を最終的な検索結果として取得したが、検索の手順はこれに限定されない。例えば、まず、車両の周辺の範囲について施設検索（周辺施設検索）を行い、その後、方位角に対応する絞込範囲を設定して、周辺施設検索により得られた施設候補のうち、絞込範囲内に存在する施設候補を最終的な検索結果としてもよい。あるいは、まず、方位角に対応する絞込範囲を設定して、当該絞込範囲内に存在する施設候補を取得し、その後、周辺施設検索によって、絞込範囲内に存在する施設候補のうち、車両周辺に存在する施設候補を最終的な検索結果としてもよい。
【００６２】
また、目標施設の設定や地域の設定は、ユーザによる操作部３０を用いた操作に限定されず、タッチパネル式のディスプレイに対する操作に応じた設定や、ユーザの音声を認識し、その音声に応じた設定等であってもよい。また、上述した実施形態では、絞込範囲は、メッシュ領域の単位で設定されたが、長方形、楕円、扇形等の様々な形状の絞込範囲が設定されるようにしてもよい。
【００６３】
また、上述した実施形態では、絞込範囲内に施設候補が存在しない場合には、方位角を広げることによって絞込範囲を拡大したが、車両位置から絞込範囲の最遠までの距離を伸ばすことによって絞込範囲を拡大するようにしてもよい。また、絞込範囲内に施設候補が存在するか否かによらず、ユーザの指示に応じて絞込範囲が設定されるようにしてもよい。また、絞込範囲の設定に用いられた目標施設や地域の名称等をディスプレイ７０に表示させる等によってユーザに通知するようにしてもよい。また、制御部１０２が目標施設と施設候補との距離を算出し、画面表示や音声によってユーザに通知するようにしてもよい。この場合には、ユーザが、目標施設との位置関係において施設候補がその程度適切であるかを認識することができるようにしてもよい。
【産業上の利用可能性】
【００６４】
以上、説明したように、本発明に係る施設検索装置は、施設検索における施設の絞込みを適切に行うことができ、施設検索装置として有用である。
【図面の簡単な説明】
【００６５】
【図１】カーナビゲーション装置の構成を示す図である。
【図２】施設情報の一例を示す図である。
【図３】地域情報の一例を示す図である。
【図４】施設検索の動作を示すフローチャートである。
【図５】目標施設利用検索の動作を示す第１のフローチャートである。
【図６】目標施設利用検索、地域利用検索の動作を示す第２のフローチャートである。
【図７】目標施設利用検索における地図の一例を示す図である。
【図８】地域利用検索の動作を示す第１のフローチャートである。
【図９】地域利用検索における地図の一例を示す図である。
【図１０】検索候補リストの表示例を示す図である。
【図１１】従来の施設検索における地図の一例を示す図である。
【図１２】従来の誘導経路沿いの施設検索における地図の一例を示す図である。
【符号の説明】
【００６６】
１０  本体
２０  ハードディスクドライブ（ＨＤＤ）
２２  ハードディスク
３０  操作部
４０  通信部
５０  ＧＰＳ受信部
６０  自立航法センサ
７０  ディスプレイ
８０  スピーカ
１００  カーナビゲーション装置
１０２  制御部
１０４  バッファメモリ
１０６  地図描画部
１０８  操作画面・マーク発生部
１１０  誘導経路記憶部
１１２  誘導経路描画部
１１４  施設情報格納部
１１６  施設リスト描画部
１１８  画像合成部
【図１】
2008082733.tif 000003
【図２】
2008082733.tif 000004
【図３】
2008082733.tif 000005
【図４】
2008082733.tif 000006
【図５】
2008082733.tif 000007
【図６】
2008082733.tif 000008
【図７】
2008082733.tif 000009
【図８】
2008082733.tif 000010
【図９】
2008082733.tif 000011
【図１０】
2008082733.tif 000012
【図１１】
2008082733.tif 000013
【図１２】
2008082733.tif 000014