(57)【要約】【課題】施設の検索を行うユーザにとって有用な施設を過不足なく案内することを可能とした施設検索装置、施設検索方法及びコンピュータプログラムを提供する。【解決手段】基点、目標点、目標点からの方向、ジャンルを取得し、基点と目標点を結ぶ直線、この直線に対する垂直線を算出し、直線及び垂直線からなる検索領域のうち取得された方向に対応する検索領域を特定し、検索領域内で目標点から所定距離の検索範囲を設定し、この検索範囲内に位置する取得されたジャンルに適合する施設を検索し、検索された施設を出力するように構成する。【選択図】図３
2011080920.tif 000002
【特許請求の範囲】
【請求項１】
施設を検索する施設検索装置であって、
基点を取得する基点取得手段と、
目標点を取得する目標点取得手段と、
目標点からの方向を取得する方向取得手段と、
前記取得された基点及び前記取得された目標点を結ぶ直線を算出する直線算出手段と、
前記取得された方向及び前記算出された直線に基づいて検索範囲を設定する検索範囲設定手段と、
前記設定された検索範囲内に存在する施設を検索する検索手段と、
前記検索された施設を出力する出力手段と、を有することを特徴とする施設検索装置。
【請求項２】
検索範囲制限条件を取得する制限条件取得手段をさらに備え、
前記検索範囲設定手段は、前記取得された方向、前記算出された直線及び前記取得された検索範囲制限条件に基づいて検索範囲を設定することを特徴とする請求項２に記載の施設検索装置。
【請求項３】
前記取得される検索範囲制限条件は、施設であることを特徴とする請求項２記載の施設検索装置。
【請求項４】
前記取得される検索範囲制限条件は、道路であることを特徴とする請求項２記載の施設検索装置。
【請求項５】
前記取得される検索範囲制限条件は、前記目標点からの距離であることを特徴とする請求項２記載の施設検索装置。
【請求項６】
前記取得される検索範囲制限条件は、前記目標点からの時間であることを特徴とする請求項２記載の施設検索装置。
【請求項７】
基点を取得する基点取得ステップと、
目標点を取得する目標点取得ステップと、
目標点からの方向を取得する方向取得ステップと、
前記取得された基点及び前記取得された目標点を結ぶ直線を算出する直線算出ステップと、
前記取得された方向及び前記算出された直線に基づいて検索範囲を設定する検索範囲設定ステップと、
前記設定された検索範囲内に存在する施設を検索する検索ステップと、
前記検索された施設を出力する出力ステップと、を有することを特徴とする施設検索方法。
【請求項８】
コンピュータに搭載され、
基点を取得する基点取得機能と、
目標点を取得する目標点取得機能と、
目標点からの方向を取得する方向取得機能と、
前記取得された基点及び前記取得された目標点を結ぶ直線を算出する直線算出機能と、
前記取得された方向及び前記算出された直線に基づいて検索範囲を設定する検索範囲設定機能と、
前記設定された検索範囲内に存在する施設を検索する検索機能と、
前記検索された施設を出力する出力機能と、を実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上に位置する施設を案内する施設検索装置、施設検索方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置では、車両の現在位置の周辺にある施設等の地点の種別や位置等の地点情報（ＰＯＩ：Point of Interest）を案内することも行われている。そして、ユーザは案内されたＰＯＩに基づいて、目的地や経由地を設定したり、車両位置周辺にある地点を確認する。
【０００３】
ここで、ＰＯＩの内、特に施設に関する施設情報を案内する際には、車両の現在位置情報やユーザの入力した検索条件に基づいてユーザの希望条件に適合する施設を検索し、条件に適合した施設について案内することが一般的である。例えば、特開２００８−８２７３３号公報には、ユーザが目標施設と目標施設のジャンルを入力し、車両位置と目標施設を結ぶ直線を中心とした所定の方位角の範囲を検索範囲として設定し、この検索範囲内に存在する入力されたジャンルに適合した施設を検索して案内する技術について記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−８２７３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した特許文献１に記載された技術では、現在位置から目標施設への方向に位置する施設については検索することができるものの、目標施設への方向に位置する施設のうち、目標施設に対してユーザが所望する範囲に位置する施設に絞って検索することはできない。例えば、ユーザが所望する施設に対して「現在位置から見て○○デパートの向こう側にある施設」という情報を有している場合、前記した特許文献１に記載された技術では○○デパートを目標施設として入力して検索したとしても、検索された施設が○○デパートの向こう側に位置するのか、手前側に位置するのかをユーザが地図を見ながら判断する必要があり、また、関係のない範囲の施設まで検索してしまうため、ＣＰＵの負担が大きくなってしまう。
【０００６】
本発明は前記従来における問題点を解消するためになされたものであり、ある目標点に対する施設の方向の情報を用いて、ユーザにとって有用な施設を過不足なく検索することを可能とした施設検索装置、施設検索方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため本願の請求項１に係る施設検索装置は、基点を取得する基点取得手段と、目標点を取得する目標点取得手段と、目標点からの方向を取得する方向取得手段と、前記取得された基点及び前記取得された目標点を結ぶ直線を算出する直線算出手段と、前記取得された方向及び前記算出された直線に基づいて検索範囲を設定する検索範囲設定手段と、前記設定された検索範囲内に存在する施設を検索する検索手段と、前記検索された施設を出力する出力手段と、を有することを特徴とする。
【０００８】
また、請求項２に係る施設検索装置は、請求項１に記載の施設検索装置において、検索範囲制限条件を取得する制限条件取得手段をさらに備え、前記検索範囲設定手段は、前記取得された方向、前記算出された直線及び前記取得された検索範囲制限条件に基づいて検索範囲を設定することを特徴とする。
【０００９】
また、請求項３に係る施設検索装置は、請求項２に記載の施設検索装置において、前記取得される検索範囲制限条件は、施設に関する情報であることを特徴とする。
【００１０】
また、請求項４に係る施設検索装置は、請求項２に記載の施設検索装置において、前記取得される検索範囲制限条件は、道路に関する情報であることを特徴とする。
【００１１】
また、請求項５に係る施設検索装置は、請求項２に記載の施設検索装置において、前記取得される検索範囲制限条件は、前記目標点からの距離であることを特徴とする。
【００１２】
また、請求項６に係る施設検索装置は、請求項２に記載の施設検索装置において、前記取得される検索範囲制限条件は、前記目標点からの時間であることを特徴とする。
【００１３】
また、請求項７に係る施設検索方法は、基点を取得する基点取得ステップと、目標点を取得する目標点取得ステップと、目標点からの方向を取得する方向取得ステップと、前記取得された基点及び前記取得された目標点を結ぶ直線を算出する直線算出ステップと、前記取得された方向及び前記算出された直線に基づいて検索範囲を設定する検索範囲設定ステップと、前記設定された検索範囲内に存在する施設を検索する検索ステップと、前記検索された施設を出力する出力ステップと、を有することを特徴とする。
【００１４】
更に、請求項８に係るコンピュータプログラムは、コンピュータに搭載され、基点を取得する基点取得機能と、目標点を取得する目標点取得機能と、目標点からの方向を取得する方向取得機能と、前記取得された基点及び前記取得された目標点を結ぶ直線を算出する直線算出機能と、前記取得された方向及び前記算出された直線に基づいて検索範囲を設定する検索範囲設定機能と、前記設定された検索範囲内に存在する施設を検索する検索機能と、前記検索された施設を出力する出力機能と、を実行させることを特徴とする。
【発明の効果】
【００１５】
前記構成を有する請求項１に記載の施設検索装置によれば、取得された基点と取得された目標点を結ぶ直線を算出し、取得された方向と算出された直線に基づいて検索範囲を設定し、設定された検索範囲内に存在する施設を検索するので、ユーザにとって有用な施設を過不足なく案内することが可能となる。その結果、ユーザの利便性が向上する。
【００１６】
また、請求項２に記載の施設検索装置によれば、取得された方向、算出された直線及び取得された検索範囲制限条件に基づいて検索範囲を設定するので、検索する範囲をよりユーザが所望する範囲に絞り込んで設定することが可能となる。
【００１７】
また、請求項３に記載の施設検索装置によれば、検索範囲制限条件を施設に関する情報とすることにより、ユーザが直感的に判り易い方法で検索範囲を絞り込んで設定することが可能となる。
【００１８】
また、請求項４に記載の施設検索装置によれば、検索範囲制限条件を道路に関する情報とすることにより、ユーザが直感的に判りやすい方法で検索範囲を絞り込んで設定することが可能となる。
【００１９】
また、請求項５に記載の施設検索装置によれば、検索範囲制限条件を目標点からの距離とすることにより、ユーザが直感的に判りやすい方法で検索範囲を絞り込んで設定することが可能となる。
【００２０】
また、請求項６に記載の施設検索装置によれば、検索範囲制限条件を目標点からの時間とすることにより、ユーザが直感的に判りやすい方法で検索範囲を絞り込んで設定することが可能となる。
【００２１】
また、請求項７に記載の施設検索方法によれば、取得された基点と取得された目標点を結ぶ直線を算出し、取得された方向と算出された直線に基づいて検索範囲を設定し、設定された検索範囲内に存在する施設を検索するので、ユーザにとって有用な施設を過不足なく案内することが可能となる。その結果、ユーザの利便性が向上する。
【００２２】
また、請求項８に記載のコンピュータプログラムによれば、コンピュータに対して、取得された基点と取得された目標点を結ぶ直線を算出させ、取得された方向と算出された直線に基づいて検索範囲を設定させ、設定された検索範囲内に存在する施設を検索させるので、ユーザにとって有用な施設を過不足なく案内することが可能となる。その結果、ユーザの利便性が向上する。
【図面の簡単な説明】
【００２３】
【図１】ナビゲーション装置を示したブロック図である。
【図２】第１実施形態に係る施設検索処理プログラムのフローチャートである。
【図３】第１実施形態に係る液晶ディスプレイに表示される施設検索画面を示した図である。
【図４】施設検索領域について説明した図である。
【図５】第１実施形態に係る施設検索範囲について説明した図である。
【図６】第１実施形態に係る施設検索範囲について説明した図である。
【図７】第１実施形態に係る施設検索範囲について説明した図である。
【図８】液晶ディスプレイに表示される施設検索結果の画面を示した図である。
【図９】第２実施形態に係る施設検索処理プログラムのフローチャートである。
【図１０】第２実施形態に係る液晶ディスプレイに表示される施設検索画面を示した図である。
【図１１】第２実施形態に係る施設検索範囲について説明した図である。
【図１２】第２実施形態に係る施設検索範囲について説明した図である。
【発明を実施するための形態】
【００２４】
以下、本発明に係る施設検索装置をナビゲーション装置に具体化した第１実施形態及び第２実施形態に基づき図面を参照しつつ詳細に説明する。
【００２５】
〔第１実施形態〕
先ず、第１実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は第１実施形態に係るナビゲーション装置１を示したブロック図である。
図１に示すように第１実施形態に係るナビゲーション装置１は、車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付ける操作部１４と、ユーザに対して地図やＰＯＩの案内等に関する各種情報を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンスを出力するスピーカ１６と、プログラムを記憶した記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、交通情報センタや施設情報提供センタやプローブセンタ等の情報センタとの間で通信を行う通信モジュール１８と、から構成されている。尚、ＰＯＩとは施設情報、スポット情報など位置情報と連動したデジタルコンテンツデータのことをいう。
【００２６】
以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４、高度計（図示せず）等からなり、現在の車両の位置、方位、車両の走行速度等を検出することが可能となっている。ここで、特に車速センサ２２は、車両の移動距離や車速を検出する為のセンサであり、車両の車輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより車輪の回転速度や移動距離を算出する。尚、上記４種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００２７】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１や所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。
【００２８】
ここで、地図情報ＤＢ３１は、経路案内、交通情報案内及び地図表示に必要な各種地図データが記録されている。
また、地図データは、具体的には、道路（リンク）形状に関するリンクデータ３２、ノード点に関するノードデータ３３、施設等の地点に関する情報であるＰＯＩデータ３４、各交差点に関する交差点データ、経路を探索するための探索データ、地点を検索するための検索データ、地図、道路、交通情報等の画像を液晶ディスプレイ１５に描画するための画像描画データ等から構成されている。
【００２９】
ここで、ＰＯＩデータ３４としては、ナビゲーション装置１において出発地、目的地、通過点、さらに本実施形態における基点、目標点、第２目標点等となる地点に関する情報が記憶される。例えば、ホテル、旅館等の宿泊施設、ガソリンスタンド等の給油施設、ショッピングモール、スーパーマーケット、ショッピングセンタ等の商業施設、テーマパーク、ゲームセンタ等の娯楽施設、レストラン、バー、居酒屋等の飲食施設、公共駐車場等の駐車施設、交通施設、寺院、教会等の宗教施設、美術館、博物館等の公共施設等の施設や、名所旧跡、観光スポット、ビューポイント（景勝地）、広場、交差点、公共建造物、モニュメント等の地点に関する情報が該当する。
また、ＰＯＩデータ３４は、地点毎に、地点の識別子であるＰＯＩ番号、地点の名称を示すＰＯＩ名称、地点の種別（施設でいうとジャンルであり「駐車場」、「郵便局」、「レストラン」等）を示すＰＯＩ種別、地点の座標を示すＰＯＩ座標等から構成されている。
さらに、ＰＯＩデータ３４には、道路に関する情報についても記憶されている。この場合も地点に関する情報と同様に、道路毎に、道路の識別番号であるＰＯＩ番号、道路の名称を示す道路名称、道路の種別（高速道路、有料道路、国道、県道、市道等）を示すＰＯＩ種別、道路を構成する座標列を示すＰＯＩ座標等から構成される。なお、道路を構成する座標列は、ＰＯＩデータ３４として記憶しておいても良いし、前述したノードデータ３３へのアドレスを記憶しておいても良い。
【００３０】
尚、地点の種別の内、特に施設の種別は複数層に階層化されている。具体的には、上位ジャンルと中位ジャンルと下位ジャンルが存在し、中位ジャンルは上位ジャンルの下層のジャンルであって上位ジャンル毎に複数に区分されている。また、下位ジャンルは中位ジャンルの下層のジャンルであって中位ジャンル毎に複数に区分されている。
ここで、上位ジャンルは上位概念のジャンルであり、例えば、「食事」、「店」、「車」、「宿泊」、「遊び」、「公共」、「交通」、「文化」、「その他」等がある。一方、中位ジャンルは前記上位ジャンルの下位概念にあるジャンルであり、例えば、「食事」の中位ジャンルとしては、「レストラン」、「ファミリーレストラン」、「ファーストフード」、「うどん・そば」等がある。また、「店」の中位ジャンルとしては、「コンビニエンスストア」、「スーパー・ディスカウント店」、「デパート」、「ホームセンター」等がある。また、下位ジャンルは前記中位ジャンルの更に下位概念にあるジャンルであり、例えば、「ファミリーレストラン」の下位ジャンルとしては、「ファミレス○○チェーン」、「ファミレス△△チェーン」等がある。また、「ファーストフード」の下位ジャンルとしては、「ハンバーガー○○チェーン」、「ハンバーガー××チェーン」、「牛丼」、「ドーナツ」、「フライドチキン」等がある。
【００３１】
そして、ナビゲーション装置１は、地点の検索をする場合において、上記ＰＯＩデータ３４を用いて所定の検索対象地点（例えば車両の現在位置やユーザが指定する任意の地点）の周辺に位置する地点（種別の指定がされている場合には指定された種別に該当する地点のみ）を検索し、検索条件に適合する地点に関するＰＯＩを地図情報ＤＢ３１から取得する。そして、液晶ディスプレイ１５に表示された地図画像の該当位置に対してランドマークを表示したり、検索条件に適合する地点の地点名称の一覧を表示することにより、地点に関する情報をユーザに対して案内する。
【００３２】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、目的地が選択された場合に現在位置から目的地までの案内経路を設定する案内経路設定処理、検索対象地点（例えば車両の現在位置やユーザが指定する任意の地点）周辺にある地点を検索するとともに検索結果に基づいて検索条件に適合する地点の案内をするＰＯＩ案内処理等のナビゲーション装置１の全体の制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、施設案内処理プログラム等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。
【００３３】
操作部１４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、液晶ディスプレイ１５の前面に設けたタッチパネルによってスイッチを構成することもできる。
【００３４】
また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。また、地点の検索が行われた場合には、液晶ディスプレイ１５に表示された地図画像の該当位置に対してランドマークを表示したり、検索条件に適合する地点の地点名称の一覧を表示する。
【００３５】
また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
【００３６】
また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて地図情報ＤＢ３１の更新等が行われる。
【００３７】
また、通信モジュール１８は、交通情報センタ、例えば、ＶＩＣＳ（登録商標：Vehicle Information and Communication
System）センタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００３８】
続いて、前記構成を有するナビゲーション装置１においてＣＰＵ４１が実行する施設検索処理プログラムについて図２に基づき説明する。図２は第１実施形態に係る施設検索処理プログラムのフローチャートである。ここで、施設検索処理プログラムは、操作部１４においてユーザの所定の操作を受け付けた場合に実行され、ユーザ操作により入力された情報に基づいて施設を検索するとともに、検索結果に基づいて検索条件に適合する施設の案内をするプログラムである。尚、以下の図２にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００３９】
先ず、施設検索処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は操作部１４を介してユーザにより入力される基点を取得し、取得した基点の情報として基点の名称、基点の種別、基点の座標等をＲＡＭ４２に記憶する。
【００４０】
次に、Ｓ２において、ＣＰＵ４１は操作部１４を介してユーザにより入力される目標点を取得し、取得した目標点の情報として目標点の名称、目標点の種別、目標点の座標等をＲＡＭ４２に記憶する。
【００４１】
次に、Ｓ３において、ＣＰＵ４１は操作部１４を介してユーザにより入力される目標点に対する方向を取得し、取得した方向をＲＡＭ４２に記憶する。
【００４２】
さらに、Ｓ４において、ＣＰＵ４１は操作部１４を介してユーザにより入力されるジャンルを取得し、取得したジャンルをＲＡＭ４２に記憶する。
【００４３】
ここで、図３は液晶ディスプレイ１５に表示される施設検索画面５１を示した図である。図３に示すように施設検索画面５１には、タッチパネルで構成される基点スイッチ５２、目標点スイッチ５３、方向スイッチ５４、ジャンルスイッチ５５、基点が入力されるエリア５６、目標点が入力されるエリア５７、方向が入力されるエリア５８、ジャンルが入力されるエリア５９及び完了スイッチ６０が表示される。
この施設検索画面５１において、ユーザが基点スイッチ５２を操作すると、図示しない５０音入力画面やジャンル入力画面等に遷移し、ユーザが５０音やジャンルを段階的に入力することにより施設が検索され、ユーザが１つの施設を特定することにより、特定された施設名称がエリア５６に表示される。ここでは例として「テレビ塔」が表示されている。ここで５０音やジャンルにより施設を検索する技術は公知であるため、詳細な説明は省略する。
【００４４】
また、この施設検索画面５１において、ユーザが目標点スイッチ５３を操作すると、基点スイッチを操作した場合と同様に施設が検索され、ユーザにより特定された施設名称がエリア５７に表示される。ここでは例として「○○デパート」が表示されている。
【００４５】
また、この施設検索画面５１において、ユーザが方向スイッチ５４を操作した場合について説明する。ここでいう方向とは、基点から目標点を見たときの目標点に対する方向である。具体的には、ユーザが「テレビ塔から見て○○デパートの向こう側」に位置する施設を所望している場合において、「向こう側」がテレビ等から○○デパートを見たときの○○デパートに対する方向である。
ユーザが方向スイッチ５４を操作すると、図示しない方向選択画面が表示され、ユーザは方向選択画面に表示される「向こう側」、「手前」、「左側」、「右側」、「左斜め向こう側」、「右斜め向こう側」、「左斜め手前側」、「右斜め手前側」のいずれかを選択する。そして、選択された方向がエリア５８に表示される。図３の例ではユーザにより「向こう側」が選択された場合を示している。
【００４６】
また、この施設検索画面５１において、ユーザがジャンルスイッチ５５を操作すると、図示しないジャンル入力画面に遷移され、ユーザがジャンルを上位ジャンル、中位ジャンルと段階的に選択していき、最後に下位ジャンルを選択し、ジャンルが特定される。この特定された下位ジャンルがエリア５９に表示される。
なお、ここではジャンルとして下位ジャンルまで選択して特定したが、より上位概念である上位ジャンルや中位ジャンルを特定しても良い。図３の例では「コンビニエンスストア」が特定された場合を示している。
そして、完了スイッチ６０がユーザにより操作されると、ＣＰＵ４１は図２におけるＳ５以降の施設検索処理を開始する。
【００４７】
図２のＳ５においてＣＰＵ４１は、ＲＡＭ４２に記憶されている基点と目標点とを結ぶ直線を算出する。具体的には、ＲＡＭ４２に記憶されている基点の座標と目標点の座標を読み出し、公知の技術により直線を算出する。この直線は、基点から目標点を見たときの方向を示すものである。
【００４８】
続いて、Ｓ６においてＣＰＵ４１は、Ｓ５で算出された直線に対して目標点で交差する垂直線を算出する。
【００４９】
図４は、図３のＳ５において基点７１の座標及び目標点７２の座標を読み出して直線７３を算出し、Ｓ６において直線７３に対して目標点７２で交差する垂直線７４を算出したときの図を表したものである。ここで、直線７３と垂直線７４とで形成される領域のうち、基点７１から目標点７２を見たときの目標点に対して左斜め向こう側の方向の領域を第１検索領域とし、第１検索領域から右回りに第２検索領域、第３検索領域、第４検索領域とする。
【００５０】
図２に戻り、Ｓ７においてＣＰＵ４１は、Ｓ５で算出された直線とＳ３で取得された方向とに基づいて検索領域を特定する。つまり、基点から目標点を見たときの目標点からの方向が第１検索領域から第４検索領域のいずれに相当するのかを特定する。本実施形態では、方向が「向こう側」であるため、第１検索領域及び第２検索領域の２つを特定する。
【００５１】
続いて、Ｓ８においてＣＰＵ４１は、Ｓ７で特定された検索領域内において、施設を検索するための検索範囲を設定する。具体的には、Ｓ２で取得された目標点を中心とし、所定距離（例えば３００ｍ）を半径とした円を設定し、この円とＳ７で特定された検索領域が重畳する範囲を検索範囲として設定する。本実施形態では、図５において斜線で示した検索範囲８１が設定される。
【００５２】
また、図６及び図７はＳ８において設定される検索範囲の他の例を示した図である。図６は目標点からの方向が「手前」と入力された場合の検索範囲８２を示す図、図７は目標点からの方向が「右斜め向こう側」と入力された場合の検索範囲８３を示す図である。
【００５３】
図２に戻り、Ｓ９においてＣＰＵ４１はＳ８で設定された検索範囲内に位置する施設のうち、Ｓ４で取得されたジャンルに適合した施設を検索する。つまり、ＣＰＵ４１は、ＰＯＩデータ３４に記憶されている施設の中から、取得されたジャンルに適合した施設に関する情報（施設名称、施設の種別、施設の座標等）を読み出し、施設の座標を用いてその施設が検索範囲内に位置するか否かを判断し、検索範囲内に位置すると判断した施設に関する情報をＲＡＭ４２に記憶する。本実施形態では、入力されたジャンルが「コンビニエンスストア」であるため、図５における検索範囲８１内に位置するコンビニエンスストアを検索する。
【００５４】
次に、Ｓ１０においてＣＰＵ４１は、Ｓ９において検索され、ＲＡＭ４２に記憶された施設の施設名称、施設の種別、施設の座標を用いて液晶ディスプレイ１５に施設を出力する。
【００５５】
ここで図８は、Ｓ１０において液晶ディスプレイ１５に表示される施設検索結果の画面を示した図である。図８に示すように、液晶ディスプレイ１５が左右に分割され、左画面に地図画面９１、右画面に施設検索結果画面９２が表示される。
地図画面９１には、地図情報ＤＢに記憶されているリンクデータ３２やノードデータ３３等から作成された地図が表示され、この地図上に、基点９３、目標点９４、基点と目標点を結ぶ直線９５及び検索された施設を示すランドマーク９６〜９８が表示される。また、地図の表示方向は基点９３から目標点９４を見た方向、つまり直線９５が画面上方向になるように設定され、地図の表示縮尺は、基点９３、目標点９４、ランドマーク９６〜９８が地図画面９１内に収まるような縮尺に設定される。
【００５６】
また、施設検索結果画面９２には、Ｓ９で検索された施設の件数が表示される件数表示エリア１０１、Ｓ１で取得された基点の名称が表示される基点名称表示エリア１０２、Ｓ２で取得された目標点の名称が表示される目標点名称表示エリア１０３、Ｓ９で検索された施設の一覧が表示される施設リストエリア１０４〜１０６が表示される。
本実施形態では、検索された施設の件数は３件であるため、エリア１０１には「３件」と表示され、基点、目標点はそれぞれテレビ塔、○○デパートであるため、エリア１０２、１０３には「テレビ塔」、「○○デパート」と表示される。また、施設リストエリア１０４〜１０６には、施設の種別を表すランドマーク及び施設の名称が目標点から直線距離で近い順に上から表示される。なお、直線距離で近い順ではなく、基点と目標点を結ぶ直線からの距離が近い順に表示されても良い。
さらに、地図画面９１に表示される基点９３と、施設検索結果画面９２に表示される基点名称表示エリア１０２の基点名称を対応付けるため、基点９３、基点名称表示エリア１０２には同一の記号（ここではアルファベットのＡ）が表示される。また、同様に目標点９４、目標点名称表示エリア１０３にも同一の記号（ここではアルファベットのＢ）が表示される。
【００５７】
以上詳細に説明した通り、第１実施形態に係るナビゲーション装置１、ナビゲーション装置１による施設検索方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、基点、目標点、目標点からの方向、ジャンルを取得し（Ｓ１〜Ｓ４）、基点と目標点を結ぶ直線、この直線に対する垂直線を算出し（Ｓ５、Ｓ６）、直線及び垂直線からなる検索領域のうち取得された方向に対応する検索領域を特定し（Ｓ７）、検索領域内で目標点から所定距離の検索範囲を設定し（Ｓ８）、この検索範囲内に位置する取得されたジャンルに適合する施設を検索し（Ｓ９）、検索された施設を出力する（Ｓ１０）ので、ユーザにとって有用な施設を過不足なく案内することが可能となる。その結果、ユーザの利便性が向上する。
【００５８】
〔第２実施形態〕
次に、第２実施形態に係るナビゲーション装置について、図９乃至図１２に基づいて説明する。なお、以下の説明において上記図１乃至図８の第１実施形態に係るナビゲーション装置１等の構成と同一符号は、前記第１実施形態に係るナビゲーション装置１等の構成と同一あるいは相当部分を示すものである。
【００５９】
この第２実施形態に係るナビゲーション装置の概略構成は、第１実施形態に係るナビゲーション装置１とほぼ同じ構成である。また、各種制御処理も第１実施形態に係るナビゲーション装置１とほぼ同じ制御処理である。
ただし、第２実施形態に係るナビゲーション装置は、施設の検索範囲を検索範囲制限条件により制限する点で第１実施形態に係るナビゲーション装置１と異なっている。
【００６０】
以下に、第２実施形態に係るナビゲーション装置１においてＣＰＵ４１が実行する施設検索処理プログラムについて図９に基づき説明する。図９は第２実施形態に係る施設検索処理プログラムのフローチャートである。ここで、施設検索処理プログラムは、操作部１４においてユーザの所定の操作を受け付けた場合に実行され、ユーザ操作により入力された情報に基づいて施設を検索するとともに、検索結果に基づいて検索条件に適合する施設の案内をするプログラムである。尚、以下の図９にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００６１】
まず、Ｓ２１〜Ｓ２４は、第１実施形態に係る施設検索処理プログラムである図２におけるＳ１〜Ｓ４と同様であるため、ここでは説明を省略する。
【００６２】
次に、Ｓ２５においてＣＰＵ４１は、操作部１４を介してユーザから入力された検索範囲制限条件を取得する。ここで、第１実施形態において説明した検索範囲は、目標点から予め決められた所定距離（例えば３００ｍ）で固定としていたが、この第２実施形態は、検索範囲を固定ではなくユーザが任意に設定することができるようにしたものであり、この検索範囲を設定するために検索範囲制限条件が用いられる。
検索範囲制限条件としては、第２目標点、目標点からの距離、目標点からの時間が挙げられる。ここで、第２目標点とは、施設や道路を表す地点であり、例えば、ユーザが「テレビ塔から見て○○デパートの向こう側で且つ××デパートより手前」という情報を有している場合、××デパートという施設が第２目標点に相当する。また、ユーザが「テレビ塔から見て○○デパートの向こう側で且つ国道１号より手前」という情報を有している場合、国道１号という道路が第２目標点に相当する。
また、目標点からの時間は、目標点から車で○○分、目標点から徒歩で××分などと、移動手段に関連させた時間である。
【００６３】
ここで図１０は液晶ディスプレイ１５に表示される第２実施形態における施設検索画面１２１を示した図である。図１０において、基点スイッチ１２２、目標点スイッチ１２３、方向スイッチ１２４、ジャンルスイッチ１２５、基点が入力されるエリア１２９、目標点が入力されるエリア１３０、方向が入力されるエリア１３１、ジャンルが入力されるエリア１３２及び完了スイッチ１３７は、第１実施形態における５２〜６０と同じ処理を行うものであり、ここでは詳細な説明を省略する。
さらに、図１０では、第２目標点スイッチ１２６、距離スイッチ１２７、時間スイッチ１２８、第２目標点が入力されるエリア１３３、距離が入力されるエリア１３４、移動手段が入力されるエリア１３５及び時間が入力されるエリア１３６が表示される。
この施設検索画面１２１において、ユーザが第２目標点スイッチ１２６を操作すると、図示しない５０音入力画面やジャンル入力画面等に遷移し、ユーザが５０音やジャンルを段階的に入力することにより施設や道路を検索し、ユーザが１つの施設又は道路を特定することにより、特定された施設名称又は道路名称がエリア１３３に表示される。ここでは例として「××デパート」が表示されている。
【００６４】
また、この施設検索画面１２１において、ユーザが距離スイッチ１２７を操作すると、図示しない数値を入力する画面に遷移する。この画面では「０」〜「９」の数値や「ｍ」や「ｋｍ」等の距離の単位が表示され、ユーザが数値及び距離の単位を入力すると、入力された距離がエリア１３４に表示される。ここでは例として「３００ｍ」が表示されている。
【００６５】
また、ユーザが時間スイッチ１２８を操作すると、図示しない移動手段と時間を選択する画面に遷移する。この画面では「車」、「徒歩」、「自転車」等の移動手段、「０」〜「９」の数値、「秒」、「分」、「時間」等の時間の単位が表示され、ユーザが移動手段、数値及び時間の単位を入力すると、入力された移動手段及び時間がエリア１３５及びエリア１３６に表示される。ここでは例として移動手段として「車」、時間として「５分」が表示されている。
なお、上記の図１０に対する説明では、検索範囲制限条件として第２目標点、距離、時間を入力した例を述べたが、実際に施設を検索する際には、第２目標点、距離、時間のいずれか１つを入力する。
このように第２目標点、距離、時間のいずれかが操作部１４を介してユーザにより入力されると、ＣＰＵ４１は入力された情報に応じて、第２目標点の施設に関する情報（施設名称、施設の種別、施設の座標）、第２目標点の道路に関する情報（道路名称、道路の種別、道路を構成する座標列）、距離、移動手段、時間をＲＡＭ４２に記憶する。
そして、完了スイッチ１３７がユーザにより操作されると、ＣＰＵ４１は図９におけるＳ２６以降の施設検索処理を開始する。
【００６６】
Ｓ２６〜Ｓ２８は、第１実施形態における施設検索処理プログラムであるＳ５〜Ｓ７と同様であるため、ここでは説明を省略する。
【００６７】
続いて、Ｓ２９においてＣＰＵ４１は、Ｓ２５で取得された検索範囲制限条件に基づいて施設を検索するための検索範囲を設定する。
まず、検索範囲制限条件として第２目標点、特に施設名称が入力された場合を例にして図１１に基づいて説明する。まず、ＣＰＵ４１は、ＲＡＭ４２に記憶されている第２目標点としての施設の座標を読み出し、基点７１と目標点７２を結ぶ直線７３に対して垂直で且つ第２目標点を通る垂直線１５２を算出する。そして、Ｓ２７で算出された垂直線７４と垂直線１５２とに挟まれた範囲を検索範囲１６１として設定する。なお、検索範囲１６１における直線７３に対する垂直方向への距離、つまり検索範囲の幅については所定距離（例えば３００ｍ）で固定としても良いし、ユーザが任意に設定できるようにしても良い。
【００６８】
また、検索範囲制限条件として第２目標点、特に道路名称が入力された場合を例にして図１２に基づいて説明する。まず、ＣＰＵ４１は、ＲＡＭ４２に記憶されている第２目標点としての道路を構成する座標列を読み出し、各座標を直線で結んだ道路１５３を算出する。そして、Ｓ２７で算出された垂直線７４と道路１５３とに挟まれた範囲を検索範囲１６２として設定する。なお、検索範囲の幅については所定距離で固定としても良いし、ユーザが任意に設定できるようにしても良い。
【００６９】
次に、検索範囲制限条件として距離が入力された場合には、ＣＰＵ４１はＲＡＭ４２に記憶されている距離を読み出し、Ｓ２２で取得された目標点を中心とし、読み出した距離を半径とした円を設定し、この円とＳ２８で特定された検索領域が重畳する範囲を検索範囲として設定する。
さらに、検索範囲制限条件として時間が入力された場合について説明する。まず、ＣＰＵ４１は、ＲＡＭ４２に記憶された移動手段を取得し、その移動手段に応じた予め設定されている移動速度と、ＲＡＭ４２に記憶された時間とから距離を算出する。そして、Ｓ２２で取得された目標点を中心とし、この算出された距離を半径とした円を設定し、この円とＳ２８で特定された検索領域が重畳する範囲を検索範囲として設定する。
【００７０】
図９に戻り、Ｓ３０においてＣＰＵ４１はＳ２９で設定された検索範囲内に位置する施設のうち、Ｓ２４で取得されたジャンルに適合した施設を検索する。つまり、ＣＰＵ４１は、ＰＯＩデータ３４に記憶されている施設の中から、取得されたジャンルに適合した施設に関する情報（施設名称、施設の種別、施設の座標等）を読み出し、施設の座標を用いて検索範囲内に位置するか否かを判断し、検索範囲内に位置すると判断した施設に関する情報をＲＡＭ４２に記憶する。本実施形態では、入力されたジャンルが「コンビニエンスストア」であるため、図１１における検索範囲１６１や図１２における検索範囲１６２内に位置するコンビニエンスストアを検索する。
【００７１】
最後に、Ｓ３１においてＣＰＵ４１は、第１実施形態と同様に、図８に示すような施設検索結果の画面を液晶ディスプレイ１５に出力する。
【００７２】
以上詳細に説明した通り、第２実施形態に係るナビゲーション装置１、ナビゲーション装置１による施設検索方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、基点、目標点、目標点からの方向、ジャンルを取得し（Ｓ２１〜Ｓ２４）、検索範囲制限条件を取得し（Ｓ２５）、基点と目標点を結ぶ直線、この直線に対する垂直線を算出し（Ｓ２６、Ｓ２７）、直線及び垂直線からなる検索領域のうち入力された方向に対応する検索領域を特定し（Ｓ２８）、検索範囲制限条件に基づいて検索範囲を設定し（Ｓ２９）、この検索範囲内に位置する入力されたジャンルに適合する施設を検索し（Ｓ３０）、検索された施設を出力する（Ｓ３１）ので、検索する範囲をよりユーザが所望する範囲に絞り込んで設定することが可能となる。
【００７３】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、第１実施形態及び第２実施形態では、施設検索装置をナビゲーション装置に適用した例を説明したが、歩行者用に適用しても良い。
また、第１実施形態及び第２実施形態では、基点としてユーザが任意に入力した地点を用いたが、現在位置検出部１１より検出された現在の車両の位置を用いても良い。この場合、基点はＣＰＵ４１によって自動的に入力され、ユーザは基点を入力する必要はない。
また、施設検索結果の画面として地図画面９１には、基点、目標点、基点と目標点とを結ぶ直線、施設を示すマークが表示されるようにしたが、これに加えて設定された検索範囲を表示するようにしても良い。このように検索範囲を表示することにより、ユーザは所望の範囲で施設が検索されているかを確認することができる。
また、距離を用いた検索範囲として目標点を中心とした円を設定したが、目標点を中心とした正方形、長方形等、他の形状により設定しても良い。
【符号の説明】
【００７４】
１              ナビゲーション装置
１３            ナビゲーションＥＣＵ
１５            液晶ディスプレイ
１６            スピーカ
３４            ＰＯＩデータ
４１            ＣＰＵ
４２            ＲＡＭ
４３            ＲＯＭ
【図１】
2011080920.tif 000003
【図２】
2011080920.tif 000004
【図３】
2011080920.tif 000005
【図４】
2011080920.tif 000006
【図５】
2011080920.tif 000007
【図６】
2011080920.tif 000008
【図７】
2011080920.tif 000009
【図８】
2011080920.tif 000010
【図９】
2011080920.tif 000011
【図１０】
2011080920.tif 000012
【図１１】
2011080920.tif 000013
【図１２】
2011080920.tif 000014