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