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