情報出力装置および情報出力方法
【課題】同時に表示する施設を絞り込むことができるようにする。
【解決手段】情報出力装置１００は、地点情報を取得する。地点情報とは、複数の出力対象候補施設における施設に関する関連情報である。情報出力装置１００は、取得した施設の関連情報に基づき、複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断し、関連性がある施設と判断された複数の施設の中から、少なくとも一つを代表施設として選択し、関連性があると判断された複数の施設のうち、少なくとも代表施設を含む一部の施設を出力対象施設として出力する。
【解決手段】情報出力装置１００は、地点情報を取得する。地点情報とは、複数の出力対象候補施設における施設に関する関連情報である。情報出力装置１００は、取得した施設の関連情報に基づき、複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断し、関連性がある施設と判断された複数の施設の中から、少なくとも一つを代表施設として選択し、関連性があると判断された複数の施設のうち、少なくとも代表施設を含む一部の施設を出力対象施設として出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報出力装置および情報出力方法に関する。
【背景技術】
【０００２】
従来、地図を表示可能な情報表示装置において、施設の名称等の情報は、地図と共に当該施設の位置に対応づけて表示されている。また、情報表示装置は、特定の施設や地点などがユーザによって検索することができ、情報表示装置が備えるディスプレイに、入力された検索条件による検索結果を表示している。検索条件は、所望の施設の電話番号、住所、名称等による検索ほか、ある地点を基点とし、その地点の周辺にある施設を検索する周辺検索や、ジャンル検索等がある。そして、それぞれ入力された検索条件に該当する施設が検索され、該当する施設が検索結果としてディスプレイに表示される。
【０００３】
検索結果の表示に関して、地図上の地点に当該施設を示す画像や名称等が表示されたり、施設の詳細情報が表示されたりすることで、ユーザは検索結果を認識することが出来る。また、検索結果に複数の施設が含まれる場合にも、検索条件に該当する施設が一覧表示されたり、地図上にそれぞれの施設を示す画像や名称がそれぞれ表示されたりすることで、ユーザは検索結果を認識することが出来る。
【０００４】
特に、検索結果に多数の施設が含まれる場合、施設数に伴い表示される情報量も増加することになる。表示される施設が増加しても視認性を下げないための工夫として、目的地に関連した施設を優先して表示するように制御するものがある（特許文献１）。
【０００５】
また、特許文献１は、各施設がチェーン店ＩＤにより管理されており、同一のチェーン店であるか否か区別可能である。そして、検索された施設がチェーン店である場合は、当該施設のチェーン店ＩＤと等しいチェーン店ＩＤの施設を優先して表示する。
【０００６】
【特許文献１】特開２００５−１７０４３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
同一のチェーン店の施設において提供されるサービスは、一般にほぼ同じである可能性が高いため、同一のチェーン店に加盟する施設毎に、立寄地や目的地に設定するか否かを判断することは少なく、実際は、ユーザによって、チェーン店のある施設が立寄地や目的地に設定しないと判断された場合、同一のチェーン店に加盟する施設全てに対しても、立寄地や目的地に設定しないと判断されたものに等しい。そのため、特許文献１のように検索された施設がチェーン店である場合に、当該施設のチェーン店ＩＤと等しいチェーン店ＩＤの施設を優先して表示するようにしたとしても、同一のチェーン店に加盟する施設が複数表示されることで、ユーザにとって不要な情報が多く表示されてしまうため、視認性が低下してしまい、視認性を下げないための工夫としては不十分であるという問題が一例として挙げられる。
【０００８】
また、同一のチェーン店の施設が優先的に表示された場合、特に表示可能な施設の数に制限があると、同一のチェーン店、すなわち特定のチェーン店の施設のみ表示される可能性があり、表示される施設に偏りが生じてしまうという問題が一例として挙げられる。
【０００９】
本発明が解決しようとする課題には、ユーザに提示する施設情報の情報量を不要に増加させることなく視認性を高め、さらにユーザにとって有益となる施設情報を提示することが可能な情報出力装置を提供することを一つの目的とする。
【課題を解決するための手段】
【００１０】
請求項１に記載の発明は、情報出力装置であって、複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得手段と、前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断手段と、前記関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択手段と、関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力手段と、を備えることを特徴とする。
【００１１】
また、請求項１１に記載の発明は、情報出力方法であって、複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得工程と、前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断工程と、関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択工程と、関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力工程と、を備えることを特徴とする。
【発明を実施するための最良の形態】
【００１２】
この発明の実施の形態にかかる情報出力装置１００の機能的構成について説明する。図１は、実施の形態にかかる情報出力装置１００の機能的構成の一例を示すブロック図である。図１において、情報出力装置１００は、制御部１０１と、記憶部１０２と、入力部１０３とを備える。更に、制御部１０１は、地点情報取得部１０４と、判断部１０５と、選択部１０５と、出力部１０６と、を備える。尚、入力部１０３は任意に備えることを可能とする。
【００１３】
まず、制御部１０１は、記憶部１０２に記録される各種プログラムを実行することで、情報出力装置１００の全体の制御を司る。
【００１４】
記憶部１０２は、地図情報を記録する。地図情報には、少なくとも施設情報が含まれる。施設情報とは、施設に関する情報であって、施設の名称や位置情報等が含まれるほか、カテゴリ、施設間関連情報、属性、住所等が一例として挙げられる。また、地図情報には、施設情報のほかに、建物、河川、地表面などの地物（フィーチャ）を表す背景データや、道路の形状を表す道路形状データ等が含まれてもよい。
【００１５】
施設の名称は、施設につけられた固有の名称であり、位置情報は、施設の場所が特定可能な情報であって、経緯度情報が一例として挙げられる。施設情報は、その他にも、例えば、住所、電話番号、施設間関連性情報、施設を示す画像データ、ジャンル等を含んでもよい。施設間関連性情報とは、それぞれの施設の関連性を示す情報であって、例えば、当該施設がチェーン店であるか否かを示す情報、または、チェーン店毎に識別可能な情報等が一例として挙げられる。チェーン店の店舗形態としては、直営店とフランチャイズ店とに分類することが可能であり、これら直営店とフランチャイズ店とが識別可能に記録される施設間関連性情報であってもよい。
【００１６】
入力部１０３は、任意に備えることが可能であって、ユーザにより指定される検索条件の入力を受け付ける。検索条件とは、例えば、所望の施設の名称や、カテゴリ、都道府県等が一例として挙げられる。入力部１０３より検索条件の入力が受け付けられた場合には、地点情報取得部１０４は、検索条件に該当する施設や任意の地点の地点情報のみを記憶部１０２から取得するようにしてもよい。
【００１７】
また、入力部１０３は、ユーザからの入力のほか、ネットワーク等を介して取得される情報の入力を受け付けてもよいし、例えば、情報出力装置１００が移動体に取り付けられる場合には、移動体の現在位置に関する情報を入力部１０３により受け付けるようにしてもよい。尚、移動体とは、車両や、自転車などの他、人であってもよい。
【００１８】
地点情報取得部１０４は、記憶部１０２に記録された地図情報から、施設の地点情報を取得する。施設は、後述する出力部１０７によって出力されうる施設（以下、出力対象候補施設と称する。）である。たとえば、入力部１０３により受け付けた、カテゴリ、都道府県等のユーザによる検索条件によって絞り込まれた複数の施設が出力対象候補施設の一例として挙げられる。取得する地点情報は、施設の名称、施設の位置情報等で構成される施設に関連する情報である。尚、地点情報取得部１０４は、必ずしも検索条件に該当する全ての施設の地点情報を取得する必要はない。例えば、地点情報取得部１０４は、ある地点を基点とし、その地点から所定の範囲内にある施設を対象として、記憶部１０２から地点情報を取得するようにしてもよい。また、ある地点から所定の範囲内にある施設であって、かつ検索条件にも該当する施設を対象として、記憶部１０２から地点情報を取得するようにしてもよい。
【００１９】
判断部１０５は、地点情報取得部１０４によって取得された地点情報をもとに、複数の施設において関連性があるか否かを判断する。例えば、施設間関連性情報をもとに、それぞれの施設がチェーン店であるか否か、または同一のチェーン店であるか否かの判断を行う。
【００２０】
地点情報取得部１０４により、施設間関連性情報が取得されない場合（例えば、記憶部１０２に施設間関連性情報が記録されていない場合や、記憶部１０２に施設間関連性情報が記録されているものの、取得した地点情報に施設間関連性情報が含まれない場合等）、施設の名称や、施設を示す画像データ等をもとに判断してもよい。例えば、判断部１０５は、施設の名称が一部共通し（例えば、チェーン店名）、他の部分が異なる（例えば、店舗名）場合、それら施設の関連性があると判断する。更に、共通する名称に対応付けて、施設間関連性情報にかわる情報を新たに生成するようにし、その情報により判断するようにしてもよい。
【００２１】
選択部１０６は、判断部１０５により関連性があると判断された複数の施設（以下、関連施設と称して説明する）のうち、少なくとも一つの施設を選択し代表施設とする。代表施設を絞り込む代表施設条件は、入力部１０３より入力を受け付けてもよいし、記憶部１０２に予め記憶されているものでもよい。
【００２２】
代表施設条件は、関連施設のうちの施設と所定の地点との距離（以下、地点距離と称して説明する）が一番短い施設を代表施設にすることが一例として挙げられる。例えば、当該地点を移動体の現在位置としてもよく、入力部１０３より移動体の現在位置の情報の入力を受け付け、移動体の現在位置と関連施設との距離が一番短い施設を代表施設に選択することが出来る。また、入力部１０３より任意の地点の入力を受け付けてもよい。尚、当該地点と関連施設との距離は、図示しない算出部により、当該地点の位置座標と当該関連施設の位置座標とから直線距離を算出することが一例として挙げられる。
【００２３】
また、関連施設のうちの施設と当該地点との距離が一番短い施設を代表施設にする代表施設条件に関して、当該地点と関連施設との距離は、直線距離に限ることなく、移動可能な経路における道のり距離であってもよい。
【００２４】
また、代表施設は一つである必要はなく、例えば、地点距離が短い施設を優先して複数の代表施設を選択する代表施設条件としてもよいし、有料道路の出口に最も近い施設と駅に最も近い施設とを代表施設条件としてもよい。このように、代表施設条件を変えることで、代表施設の数を可変するようにしてもよい。
【００２５】
また、入力部２より移動体の走行方位に関する情報の入力を受け付け、選択部１０６は、移動体の走行方位を取得する。例えば、移動体に取り付けられたＧＰＳ受信機（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）により、複数のＧＰＳ衛星から、測位用データを含む電波を受信する。測位用データは、経緯度情報等から移動体の絶対的な位置を検出するために用いられる。そして、ＧＰＳ衛星の速度と移動体の速度に伴い、ＧＰＳ衛星の電波はドップラー効果を受けることから、ドップラー周波数を測定することで、相対的に移動体の速度ベクトルが算出され、移動体の走行方位が得られる。
【００２６】
そして、選択部１０６は、当該走行方位における移動体の現在位置に対して、関連施設の施設が位置する方位（以下、地点方位と称して説明する）と、移動体の走行方位との差が小さい施設を優先して、少なくとも一つの施設を代表施設として選択する。例えば、走行方位を示す線分と、移動体の現在位置座標と関連施設の位置座標を直線的に結ぶ線分との交点の成す角度が所定の角度未満である施設を選択することが一例として挙げられる。
【００２７】
また、関連施設毎に、移動体の現在位置からの距離を所定タイミング毎に、記憶部１０２に記憶する。尚、関連施設の施設と移動体の現在位置との距離は、前述の地点距離における「所定の地点」を「移動体の現在位置」に置き換えた距離に対応する。そして、選択部１０６は、移動体の現在位置の変位に伴い変化する各関連施設との距離を比較して、その距離が短くなる施設を優先して代表施設に選択する。例えば、記憶された距離において最新の距離とその直前に記憶された距離とを比較し、距離が短くなっている施設を優先すると共に、最新の距離が一番短いものを優先することで、現在の移動体の移動に適した代表施設を選択することが出来る。
【００２８】
出力部１０７は、出力対象候補施設のうち、関連施設における出力対象施設を決定し、決定された出力対象施設を出力する。決定される出力対象施設とは、出力対象候補施設のうち、少なくとも代表施設として選択された施設を含む一部の施設である。尚、代表施設として選択された複数の施設の一部を含むものであってもよいし、全ての代表施設を含むものであってもよい。また、関連施設がないと判断された施設も合わせて出力するようにしてもよい。出力形式としては、例えば、情報出力装置１００に接続される、図示しない外部機器の表示部に表示するための表示制御信号が出力される。表示部は、例えば、液晶パネル、プラズマディスプレイ等の表示画面によって表示する。
【００２９】
また、関連施設において、少なくとも代表施設として選択された施設を含む一部の施設を出力するほかに、代表施設として選択された施設のみを出力するようにしてもよい。つまり、出力部１０７は、関連施設の全てを出力することを抑制する。
【００３０】
つぎに、図２を用いて、情報出力装置１００の情報出力処理手順について説明する。図２は、実施の形態にかかる情報出力装置の情報出力処理手順の一例を示すフローチャートである。
【００３１】
図２のフローチャートにおいて、まず、情報出力装置１００における制御部１０１は、入力部１０３に検索条件が入力されたか否かを判断し（ステップＳ２０１）、入力されていない場合は、入力されるまで待機し（ステップＳ２０１：Ｎｏのループ）、入力部１０３に検索条件が入力された場合（ステップＳ２０１：Ｙｅｓ）には、地点情報取得部を制御して、地図情報が記録された記録部から、検索条件によって絞り込まれた複数の出力対象候補施設の地点情報を取得する（ステップＳ２０２）。そして、取得された複数の出力対象候補施設の地点情報に基づき、判断部１０５を制御して、複数の出力対象候補施設間において一施設と関連性がある施設が存在するか否か判断する（ステップＳ２０３）。一施設と関連性がある施設が存在する場合（ステップＳ２０３：Ｙｅｓ）、関連施設のうち少なくとも一つの施設を、選択部１０６を制御することにより代表施設として選択する（ステップＳ２０４）。そして、出力部１０７を制御することにより、一関連施設のうちいずれの施設を出力対象施設とするかを決定する（ステップＳ２０５）。決定される出力対象施設は、関連施設の一部であって、少なくとも代表施設を含む。そして、判断部１０５を制御することにより、ステップＳ２０１において取得した検索条件により絞り込まれた出力対象候補施設の全ての施設の関連性の判断を行ったか否かを判断する（ステップＳ２０６）。一方、ステップＳ２０３において、出力対象候補施設の一施設と関連性のある施設が存在しない場合（ステップＳ２０３：Ｎｏ）、ステップＳ２０６において、出力対象候補施設の全ての施設の関連性の判断が完了したかを判断する。
【００３２】
ステップＳ２０６において、出力対象候補施設の全ての施設の関連性が判断されていないと判断された場合（ステップＳ２０６：Ｎｏ）、ステップＳ２０３へ戻り、ステップＳ２０１において取得した検索条件により絞り込まれた出力対象候補施設のうち、関連性の判断が完了していない施設について、関連性の判断を行なう。
【００３３】
ステップＳ２０６において、出力対象候補施設の全ての施設の関連性が判断された場合（ステップＳ２０６：Ｙｅｓ）、出力部１０７を制御することにより、ステップＳ２０５において決定された出力対象施設を出力し（ステップＳ２０７）、一連の処理を終了する。
【００３４】
図２のフローチャートにおけるステップＳ２０１の検索条件が入力されることで、検索条件によって絞り込まれた複数の出力対象候補施設の地点情報を取得し（ステップＳ２０２）ているが、必ずしも検索条件による取得が必須ではない。例えば、ステップＳ２０２により取得する地点情報の対象（地点）を特定することが出来る情報を得られることで、ステップＳ２０１が省略可能である。尚、対象（地点）を特定することが出来る情報は、全ての地点を対象とする情報であってもよい。
【００３５】
以上説明したように、本実施の形態にかかる情報出力装置１００によれば、関連施設においては、そのうちの少なくとも一つを選択し代表施設として出力する。従って、関連性のある施設が重複して出力されることを抑制出来る。そして、出力される施設の数が抑制されるため、情報出力装置への処理の負担が軽減される。
また、関連施設において、少なくとも代表施設を含む一部の施設を出力する。従って、出力される施設の数が抑制されるため、情報出力装置への処理の負担が軽減される。
【００３６】
本実施の形態にかかる情報出力装置１００によれば、所定の地点から関連施設までの距離が短い施設を優先して代表施設として選択する。当該代表施設を含む施設が出力対象施設として出力されることで、所定の地点からの距離が短い施設が出力されるため、例えば、所定の地点から当該代表施設へ移動する場合には、出力されなかった他の施設へ移動する場合に比べて、短い移動時間で移動することが出来る。また、当該所定の地点を移動体の現在位置とすることで、情報出力装置１００が取り付けられた移動体の現在位置から関連施設までの距離が短い施設を優先して代表施設を選択する。当該代表施設を含む施設が出力対象施設として出力されることで、移動体の現在位置からの距離が短い施設が出力されるため、例えば、移動体が当該代表施設へ移動する場合には、出力されなかった他の施設へ移動する場合に比べて、短い移動時間で移動することが出来る。
【００３７】
また、本実施の形態にかかる情報出力装置１００によれば、所定の地点と関連施設間において、移動可能な経路の道のり距離が一番短い施設、または、道のり距離が短い施設を優先して代表施設とし、当該代表施設を含む施設が出力対象施設として出力されることで、関連施設のうち移動距離が一番短い施設、または、出力されなかった他の施設に比べて移動距離が短い施設を認識することが出来る。
【００３８】
本実施の形態にかかる情報出力装置１００によれば、入力部１０３によって受け付けた代表施設条件や、または、記憶部１０６に記憶されている代表施設条件を用いることで、所望の関連施設を代表施設として設定することが出来る。従って、当該代表施設を含む施設が出力対象施設として出力されることで、不要な施設が出力されることを抑制することが出来ると共に、ユーザの所望の施設が出力される。従って、ユーザにとって、有益となる施設情報を提示することが出来ると共に、出力される情報量が抑制されるため視認性を高めることが出来る。
【００３９】
また、本実施の形態にかかる情報出力装置１００によれば、代表施設条件を変えることで、代表施設として選択される施設が異なる。ユーザにとってより有益な施設の情報を提供することが出来る。
【００４０】
本実施の形態にかかる情報出力装置１００によれば、検索条件より絞り込まれた複数の出力対象候補施設のうち、関連性のある複数の施設が存在するか否かを判断し、関連性のある複数の施設が存在すると判断された施設の中から、代表施設を選択する。従って、ユーザの所望の施設の中から代表施設が選択されるため、ユーザにとってより有効な施設の情報が出力される。
【００４１】
本実施の形態にかかる情報出力装置１００によれば、情報出力装置１００が取り付けられた移動体の移動に伴い、移動体の現在位置から関連施設までの距離が短くなっている施設を優先して代表施設を選択する。従って、移動体の現在位置から最も近いが既に通過している施設は出力されず、移動体の移動に伴って近づいている施設が出力されるため、出力された何れかの施設へ向かう場合に、移動体の無理な方向転換を必要としない。そのため、容易に代表施設へ向かうことが出来る。
【００４２】
本実施の形態にかかる情報出力装置１００によれば、情報出力装置１００が取り付けられた移動体の走行方位を取得し、当該走行方位における現在位置に対して、関連施設の施設が位置する方位と、移動体の走行方位との差が小さい施設を優先して代表施設を選択し、当該代表施設を含む施設が出力対象施設として出力される。従って、例えば、移動体が代表施設へ移動する場合には、移動体の走行方位と大きく異なる施設ではないため、無理な方向転換や走行方位を大きく変えることなく、容易に代表施設へ向かうことが出来る。
【実施例】
【００４３】
以下に、本発明の実施例について説明する。実施例では、車両に搭載されるナビゲーション装置によって、情報出力装置１００を実施した場合の一例について説明する。
【００４４】
図３を用いて、実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置は、車両などの移動体に搭載されており、ＣＰＵ３０１と、メモリ３０２と、記録媒体３０３と、記録媒体のドライブ３０４と、入力Ｉ／Ｆ（インターフェース）３０５と、入力部３０６と、音声Ｉ／Ｆ３０７と、スピーカ３０８と、映像Ｉ／Ｆ３０９と、ディスプレイ３１０と、通信Ｉ／Ｆ３１１と、センサ３１２と、ＧＰＳ受信機３１３と、を備えている。また、各構成３０１〜３１３はバス３１４によってそれぞれ接続されている。
【００４５】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭやＲＡＭ、ＨＤ（ハードディスク）から構成され、ＲＯＭには、ブートプログラム、通信プログラム、経路探索プログラム、目的地点検索プログラムなどの各種プログラムが記録され、ＲＡＭには、ＣＰＵ３０１のワークエリアとして使用される。また、ＨＤには、例えば、地図情報や音楽データといった各種コンテンツデータ等のデータが記録される。
【００４６】
記録媒体３０３は、地図情報等の情報が記録されている。記録媒体３０３としては、例えば、光ディスク、ＭＯ、メモリーカード、ＨＤやＦＤ（フレキシブルディスク）を用いることが出来る。尚、記録媒体３０３は、着脱自在な記録媒体とすることができる。
【００４７】
記録媒体３０３に記録される情報の一例として、経路探索、経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）を表す背景データと、道路の形状を現す道路形状データと、施設の名称や、位置情報などの施設情報と有しており、ディスプレイ３１０の表示画面において２次元または３次元に描写される。例えば、後述するＧＰＳ受信機３１３によって取得される、ナビゲーション装置３００が取り付けられる移動体の現在位置を示す現在位置マークと、地図情報とが重ねて表示されることとなる。
【００４８】
また、施設情報は、施設の名称、施設の位置情報等で構成される施設に関連する情報である。名称は、施設につけられた固有の名称であり、位置情報は、施設の場所が特定可能な情報であって、経緯度情報が一例として挙げられる。施設に関連する情報としては、その他にも、例えば、カテゴリ、施設間関連性情報、属性、住所、電話番号、施設を示す画像データ等の情報が含まれる。
【００４９】
施設の名称は、施設の固有の名称であって、例えば、チェーン店の場合は、店舗名を含むようにしてもよいし、店舗名を別に扱ってもよい。カテゴリとは、複数の施設に関連付けられる情報である。例えば、施設の種別であって、施設のサービス等によって複数の施設を分類する項目が一例として挙げられる。例えば、飲食店、洋食、ファミリーレストラン、カーショップ、ガソリンスタンド、コンビニ、美術館等が一例として挙げられる。施設間関連性情報とは、詳細は後述するが、各施設間における関連性を示す情報であって、例えば、当該施設がチェーン店であるか否かを示す情報、または、チェーン店毎に識別可能な情報等である。また、必ずしもチェーン店である必要はなく、例えば、所定のグループに属するとされた複数の施設のそれぞれに、同一のグループの施設であることを示す情報を施設間関連情報としてもよい。所定のグループは、例えばユーザによって自由に設定可能であってもよい。属性とは、例えば、駐車場有無、駐車可能台数、ドライブスルー有無、定休日、営業時間等の施設に関する詳細な情報である。
【００５０】
ドライブ３０４は、ＣＰＵ３０１の制御に従って、記録媒体３０３に記録されたデータの読み取り／書き込みを制御する。
【００５１】
入力インターフェース３０５は、入力部３０６に接続される。入力部３０６は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。
【００５２】
音声Ｉ／Ｆ３０７は、音声出力用のスピーカ３０８に接続される。例えば、メモリ３０２や記録媒体３０３等に記録された音楽や音声などの情報を、スピーカ３０８から出力する。また、図示しないマイクに受音された音声は、音声Ｉ／Ｆ３０７内でＡ／Ｄ変換される。
【００５３】
映像Ｉ／Ｆ３０９は、ディスプレイ３１０と接続される。映像Ｉ／Ｆ３０９は、例えば、ディスプレイ３１０全体の制御を行なうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１０を表示制御する制御ＩＣなどによって構成される。
【００５４】
ディスプレイ３１０には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ３１０は、例えば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することが出来る。
【００５５】
通信Ｉ／Ｆ３１１は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１のインターフェースとして機能する。通信Ｉ／Ｆ３１４は、更に、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００５６】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、例えば、ＦＭチューナなどによって構成される。
【００５７】
センサ３１２は、車速センサや加速度センサ、角速度センサ等を含み、車両位置の位置や挙動を判断することが可能な情報を出力する。センサ３１２の出力値は、ＣＰＵ３０１による移動体の現在位置の算出や、速度や方位の変化量の測定等に用いられる。
【００５８】
ＧＰＳ受信機３１３は、複数のＧＰＳ衛星から、測位用データを含む電波を受信する。ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、例えば経緯度、高度などの、地図情報上の一点を特定する情報である。
【００５９】
図１に示した情報出力装置１００が備える記憶部１０２、入力部１０３、制御部１０１と、制御部１０１が備える地点情報取得部１０４、判断部１０５、選択部１０６、出力部１０７、は、図３に示したナビゲーション装置３００におけるメモリ３０２、記録媒体３０３、入力部３０６などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００６０】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのメモリ３０２に記録されている目的地点検索プログラムを実行することにより、図１に示した情報出力装置１００が備える機能を、図２に示した情報出力処理手順で実行することができる。
【００６１】
次に、メモリ３０２や記録媒体３０３に記録される地図情報の施設情報の詳細について図４を用いて説明する。図４は、施設情報のデータベースの一例を示したものである。施設情報４００には、地点ＩＤ、経緯度、カテゴリ、チェーン店情報、名称、店舗名、属性が含まれる。
【００６２】
地点ＩＤは、各施設を識別するために付与された情報である。経緯度は、各施設の位置を示す経緯度である。カテゴリは、施設の種別を示す情報であり、図４にしめす「飲食」のほか、「ガソリンスタンド」、「美術館」等が一例として挙げられる。チェーン店情報は、各チェーン店を識別可能にするための情報である。属性は、駐車場やドライブスルーがあることを示す等、施設の詳細な情報である。その他、施設がセルフ式のガソリンスタンドである場合には、当該施設の属性に「セルフ」と設定するなど、任意に属性を設定することができる。
【００６３】
地点ＩＤが１の施設に着目すると、経緯度が（Ｎ３５．３９．１７Ｅ１３９．４４．４０）であり、北緯３５度３９分１７秒、東経１３９度４４分４０秒に位置することを示す。カテゴリより、当該施設が飲食店であることが認識できる。チェーン店情報は、「０００１」であり、当該施設がチェーン店であることが認識できる。
【００６４】
チェーン店情報を管理するテーブルを、別途、図５に示す。図５は、各チェーン店情報にそれぞれが示すチェーン店名が対応づけられて記録されている。例えば、チェーン店情報「０００１」のチェーン店名は「ファミリーレストランＡ」であり、チェーン店情報「０００２」のチェーン店名は「ファミリーレストランＢ」である。また、チェーン店毎に、チェーン店を示す画像（例えば、チェーン店のロゴマーク）をそれぞれ対応づけて記録してもよい。
【００６５】
図４に戻り、地点ＩＤが１の施設の名称は「ファミリーレストランＡ」であり、店舗名は「Ｐ店」となっている。当該施設はチェーン店であり、チェーン店名と施設の名称が同一であるが、施設の名称が異なる施設であっても同一のチェーン店と扱ってもよい。例えば、経営側が同一であるが施設の名称が異なるような、姉妹店の場合もチェーン店として扱い、同一のチェーン店情報を付与することが出来る。つまり、ある特定のグループに属する（加盟している）施設は、全て同一のチェーン店情報が記録される。
【００６６】
そして、地点ＩＤが１の施設の属性には、「駐車場」が記録されており、当該施設には駐車場があることが認識出来る。
【００６７】
また、地点ＩＤが５の施設に着目すると、チェーン店情報が記録されていないが、これは、当該施設がチェーン店ではないことを示している。このようなチェーン店ではない施設に関して、図５に示すチェーン店管理情報において、例えばチェーン店情報を「９９９９」とし、チェーン店名を「ＮＵＬＬ」とすることで、チェーン店ではない施設をまとめて管理してもよい。
【００６８】
実施例にかかるナビゲーション装置３００において、地図情報はメモリ３０２または記録媒体３０３に記録されているが、例えば、ＣＰＵ３０１によって、通信Ｉ／Ｆ３１１を介して外部のデータベースにアクセスさせ、施設情報を含む地図情報を取得させ、取得した地図情報をメモリ３０２または記録媒体３０３に記録させるようにしてもよい。また、実施例にかかるナビゲーション装置３００は車両に取り付けられ使用されることから、車両の現在位置から所定範囲内における地図情報のみを対象として、地図情報を取得するようにしてもよい。
【００６９】
次に、図６を用いて、実施例にかかるナビゲーション装置３００が行なう情報出力処理の一例について説明する。図６は、実施例にかかるナビゲーション装置３００の情報出力処理の一例を示すフローチャートである。尚、本実施例では、本発明にかかる施設を検索した検索結果を出力する処理について説明する。
【００７０】
図６のフローチャートにおいて、まず、ＣＰＵ３０１は、入力部３０６に施設の検索指示が入力されたか否かを判断し（ステップＳ６０１）、入力されていない場合は入力されるまで待機し（ステップＳ６０１：Ｎｏ）、入力部３０６に施設の検索指示が入力されたた場合（ステップＳ６０１：Ｙｅｓ）には、入力された検索条件によって施設を絞り込み、絞り込まれた施設を出力対象候補施設とする（ステップＳ６０２）。ＣＰＵ３０１は、検索の結果得られた出力対象候補施設に、複数の施設が含まれるか否かを判断し（ステップＳ６０３）、検索条件によって絞り込まれた施設がない、または、施設が一つである場合は（ステップＳ６０３：Ｎｏ）、出力対象候補施設を出力対象施設としてディスプレイ３１０等へ出力し（ステップＳ６０９）、一連の処理を終了する。尚、ステップＳ６０３において、判断される条件は、適宜設定可能な条件である。
【００７１】
一方、出力対象候補施設に少なくとも２以上の施設が含まれる場合は（ステップＳ６０３：Ｙｅｓ）、出力対象候補施設の各施設の地点情報を取得する（ステップＳ６０４）。地点情報は、例えば、メモリ３０２や記録媒体３０３等に記録される図４に示す施設情報から得ることが出来る。或いは、ステップＳ６０２における絞り込みの際に、既に取得された地点情報を用いてもよい。
【００７２】
出力対象候補施設である各施設の地点情報をもとに、出力対象候補施設の一施設と同一のチェーン店であるか施設があるか否かを判断する（ステップＳ６０５）。当該一施設の選出は任意であるが、例えば、チェーン店情報を有する施設を優先して選出するようにしてもよい。また、チェーン店情報がない施設、つまり、チェーン店ではない施設は、ステップＳ６０５の処理を省略してもよい。同一のチェーン店であるか否かの判断は、例えば、ステップＳ６０４において取得された地点情報（施設の名称、施設間関連性情報、施設を示す画像データ等）より判断される。
【００７３】
施設の名称による判断は、例えば、施設の名称が「ＡＺコンビニ川越店」と「ＡＺコンビニ池袋店」なる施設があったときに、名称における一部「ＡＺコンビニ」が共通し、他の部分「川越店」、「池袋店」が異なる店舗名であることから、これら施設が同一のチェーン店であることを判断することが出来る。更に、共通する名称である「ＡＺコンビニ」をチェーン店名として、他の施設がチェーン店であるかを判断する際に、他の施設と共通する部分の名称（「ＡＺコンビニ」）を用いてもよい。
【００７４】
また、施設の名称によりチェーン店であると判断された場合に、共通する名称毎にチェーン店ＩＤを付与し管理することで、他のチェーン店との区別をするようにしてもよい。
【００７５】
施設間関連性情報による判断は、例えば、同一のチェーン店を識別可能なチェーン店情報、または、チェーン店であるか否かを示すチェーン店情報等を用いて行なわれる。
【００７６】
また、施設を示す画像データによる判断は、当該施設を示す画像データと一致する他の施設は、同一のチェーン店であると判断してもよい。
【００７７】
ステップＳ６０５により、一施設と同一のチェーン店である施設があるか否かの判断を行なった結果、同一のチェーン店である施設があると判断された場合（ステップＳ６０５：Ｙｅｓ）、出力対象候補施設のうち当該チェーン店に属する施設、つまり関連施設のうち、少なくとも一つの施設を代表施設として選択する（ステップＳ６０６）。尚、代表施設は、代表施設条件によって選択する施設が決定される。
【００７８】
そして、関連施設の中から、出力対象施設として出力する施設を決定する（ステップＳ６０７）。決定される出力対象施設は、関連施設の一部でありかつ少なくとも代表施設を含む。
【００７９】
そして、出力対象候補施設における全ての施設において、同一のチェーン店があるか否かの判断が完了したか否かを判断する（ステップＳ６０８）。
【００８０】
一方、ステップＳ６０５により、同一のチェーン店がないと判断された場合（ステップＳ６０５：Ｎｏ）、出力対象候補施設の全ての施設において、同一のチェーン店があるかの判断をしたか否か判断する（ステップＳ６０８）。
【００８１】
出力対象候補施設における全ての施設において、同一のチェーン店があるか否か判断が完了していない場合は（ステップＳ６０８：Ｎｏ）、ステップＳ６０５に戻り、ステップＳ６０５からステップＳ６０８を繰り返す。
【００８２】
一方、ステップＳ６０８により、出力対象候補施設における全ての施設において、同一のチェーン店があるか否か判断が完了した場合は（ステップＳ６０８：Ｙｅｓ）、ステップＳ６０７で決定された出力対象施設を検索結果として出力し（ステップＳ６０９）、一連の処理を終了する。
【００８３】
尚、本実施例において、ステップＳ６０３による複数の施設が含まれるか否かに基づき、その後の処理を異ならせるのではなく、ステップＳ６０３を削除し、検索がされたときには、必ずステップＳ６０４以降の処理を実行させるようにしてもよい。
【００８４】
また、ステップＳ６０９によりディスプレイ３１０等に出力された検索結果をもとに、ユーザが入力部３０６を介して目的地や立寄地等を設定することが出来る。
【００８５】
ステップＳ６０５において、施設の名称を比較し、関連性があるか否かを判断することによって、関連性があるか否かを判断するための情報を別途設ける必要がなく、情報量の増加を抑制することが出来る。
【００８６】
本実施例にかかるナビゲーション装置３００によれば、同一のチェーン店毎に識別可能に設定されるチェーン店情報をもとに、複数の施設が同一のチェーン店であるか否かが判断され、同一のチェーン店であると判断された施設のうち、少なくとも代表施設として選択された施設を含む一部の施設が出力される。従って、同一のチェーン店の施設が必要以上に多く出力されることを抑制することが出来、視認性が低下することを抑制できる。
【００８７】
また、出力される施設が、同一のチェーン店の施設に偏ることを回避することが出来ると共に、同一のチェーン店である施設を、ユーザが何度も確認する余分な手間を低減することが出来る。さらに、出力された出力対象施設の中から行き先を設定することができるため、候補となる施設の数を抑制した上で、行き先を設定することが出来るため、施設の選択を容易に行なうことが出来る。
【００８８】
図６を用いて、実施例にかかるナビゲーション装置３００における、施設や目的地の検索処理の検索結果を表示する情報出力処理について説明したが、実施形態にかかる情報出力処理は、入力された検索条件にかかる検索結果の出力に関する処理に限定されるものではない。従って、ステップＳ６０１及びＳ６０２を省略し、任意の複数の施設を出力対象候補施設とすることが出来る。例えば、ナビゲーション装置３００のディスプレイ３１０に表示する地図の縮尺において、所定の地点の周辺に存在する施設であって、当該縮尺において表示される施設を出力対象候補施設とし、表示する対象となる施設を決定する処理としてしてもよい。図６を用いて、当フローチャートにおいて変更となるステップについて具体的に説明する。
【００８９】
ＣＰＵ３０１は、ディスプレイ３１０に地図を表示しているか否かを判断（ステップＳ６０１）し、表示していない場合は、地図が表示されるまで待機するか、または、表示対象となる施設が決定するまで待機し（ステップＳ６０１：Ｎｏ）、地図が表示されている場合は（ステップＳ６０１：Ｙｅｓ）、表示されている縮尺において表示対象である施設を出力対象候補施設として抽出し（ステップＳ６０２）、抽出された出力対象候補施設の施設が複数であるか否かを判断する（ステップＳ６０３）。抽出された施設の数が複数の場合は（ステップＳ６０３：Ｙｅｓ）、前述のステップＳ６０４へ、抽出された施設の数が１または、施設が抽出されなかった場合、つまり表示される施設がない場合は（ステップＳ６０３：Ｎｏ）、前述のステップＳ６０９を実行する。尚、以下の処理は前述の説明と同様であるため、省略する。
【００９０】
以上に述べた、ナビゲーション装置３００における情報出力処理によると、同一のチェーン店毎に識別可能に設定されるチェーン店情報をもとに、出力対象候補施設のうち一施設と同一のチェーン店の施設があるか否かが判断され、同一のチェーン店であると判断された施設のうち、少なくとも一つを代表施設として選択し、同一のチェーン店であると判断された施設のうち、少なくとも代表施設を含む一部の施設が出力対象施設として出力される。従って、同一のチェーン店の施設が重複して出力されることを抑制することが出来、視認性が低下することを抑制できる。出力対象施設の数を減らすことが出来るため、情報出力装置の処理の負担が軽減される。
【００９１】
また、異なるチェーン店毎に出力代表施設の絞込みが行なわれるため、出力対象施設として出力する施設の数に上限がある場合に、出力対象施設として出力される施設が同一のチェーン店である施設に偏ることが回避される。また、同一のチェーン店である施設を、ユーザが何度も確認するといった手間を低減することが出来る。
【００９２】
更に、ナビゲーション装置３００における情報出力処理によると、施設の名称を比較し、関連性があるか否かを判断する。従って、関連性があるか否かを判断するための情報を別途設ける必要がなく、ナビゲーション装置３００が記憶する情報量の増加を抑制することが出来る。
【００９３】
図６を用いて実施例にかかるナビゲーション装置３００が行なう情報出力処理の一例について説明したが、同一のチェーン店の施設のうち、少なくとも代表施設を含む一部の施設に絞込む処理を行なうか否かを決定する設定情報について説明する。設定情報について、図７及び図８を用いて説明する。
【００９４】
図７は、実施例にかかるナビゲーション装置３００における、メモリ３０２や記録媒体３０３に記録される設定情報の一例である。同図に示すように、設定情報７００には、後述するチェーン店に対応した絞込み表示を行なうか否かを示すチェーン店対応表示のほかに、例えば、表示する施設の必須条件が含まれる。
【００９５】
図８に、設定情報７００の設定画面８００を示す。図８は、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示される設定画面８００の一例である。設定画面８００では、チェーン店対応表示及び必須条件についてそれぞれ設定可能となっている。チェーン点対応表示の入力欄８１０は、「あり」または「なし」のフラグ値のいずれかを選択可能となっており、図８では「あり」が選択されている。必須条件の入力欄８２０は、「なし」、「駐車場」、または「ドライブスルー」のフラグ値のいずれかを選択可能となっており、図８では「駐車場」が選択されている。
【００９６】
チェーン店対応表示が「あり」に設定されている場合は、本実施例にかかる情報出力処理を行い、同一のチェーン店の施設のうち、少なくとも代表施設を含む一部の施設を出力対象施設として出力する。
【００９７】
チェーン店対応表示が「なし」に設定されている場合は、出力対象候補施設の絞込みを行なわない。つまり、図６の情報出力処理のステップＳ６０２において、入力された検索条件によって絞り込まれた施設を、絞り込まれた出力対象候補施設を出力対象施設とし、当該出力対象施設を入力された検索条件の検索結果として出力する（ステップＳ６０９）。
【００９８】
従って、図６のステップＳ６０３による、出力対象候補施設が複数か否かの判断にかえて、チェーン店対応表示が「あり」か否かを判断し、チェーン店対応表示が「あり」のときはステップＳ６０４へ進み、チェーン店対応表示が「なし」のときは、ステップＳ６０９をそれぞれ実行する。
【００９９】
チェーン店対応表示は、「あり」または「なし」のいずれかのみの選択となっているが、ある所定条件において「あり」としてもよい。例えば、経路探索後の経路案内中において「あり」と設定し、経路案内をしていない場合には「なし」と設定してもよい。
【０１００】
必須条件は、チェーン店対応表示の設定に関わらず、必ず考慮される条件である。或いは、チェーン店対応表示が「あり」である場合に、チェーン店であると判断された施設のうち、代表施設を選択する場合において、必ず考慮される条件であってもよい。
【０１０１】
必須条件が、チェーン店対応表示の設定に関わらず必ず考慮される条件である場合は、例えば、図６のステップＳ６０２の検索時に考慮する。一方、チェーン店対応表示が「あり」のとき、代表施設の選択時に必ず考慮される条件である場合は、例えば、図６のステップＳ６０６の代表施設の選択時に考慮する。
【０１０２】
図８では、必須条件の選択肢は、「なし」、「駐車場」、「ドライブスルー」であるが、その他、例えば施設情報における属性を任意に設定することが可能である。また、必須条件は、施設のカテゴリ毎に設定を変えられるようにしてもよい。例えば、カテゴリが飲食である施設は、「駐車場」または「なし」のいずれかを設定し、カテゴリがコンビニである施設は、「駐車場」、「トイレ」、「なし」のいずれかを設定し、カテゴリがガソリンスタンドである施設は、「セルフ」、「なし」のいずれかを設定するようにしてもよい。
【０１０３】
入力画面８００は、ナビゲーション装置３００を構成する入力部３０６により入力されるが、入力部３０６としては、リモートコントローラや、タッチパネルにより入力されることが一例として挙げられる。そして、入力部３０６より入力された設定に基づき、図７に示す設定情報７００が、メモリ３０２や記録媒体３０３に記録される。或いは、予め設定情報７００がメモリ３０２や記録媒体３０３に登録されていてもよい。
【０１０４】
また、本実施形態のナビゲーション装置１００は、必須条件を設定することで、同一のチェーン店の施設のうち、必須条件を満たす施設から代表施設が選択される。これにより、代表施設は、ユーザの所望する施設が表示される。
【０１０５】
以上のように、チェーン店対応表示や必須条件の設定に関する設定情報７００を設けることによって、代表施設として選択される施設が、所望の条件に合致する施設に限定することができ、ユーザの所望の施設を必ず出力することが出来る。
【０１０６】
次に、設定情報７００のチェーン店対応表示が「あり」と設定されている場合に、同一のチェーン店であると判断された施設のうち、少なくとも一つの施設を代表施設として選択する代表施設条件について説明する。尚、代表施設条件は、実施例にかかるナビゲーション装置３００が有するメモリ３０２や記録媒体３０３に記録されていてもよいし、入力部３０６より入力された代表施設条件を、メモリ３０２や記録媒体３０３に記録してもよい。
【０１０７】
代表施設条件は、下記のものが一例として挙げられる。
１）所定の地点から施設までの距離が短い施設を優先して選択
２）移動体の走行方位と、移動体の現在位置を基点とした各施設の方位とのずれが小さい施設を優先して選択
３）移動体の現在位置の変位に伴い、移動体の現在位置から施設までの距離が短くなる施設を優先して選択
【０１０８】
代表施設条件は、例えば、図６におけるステップＳ６０６「代表施設を選択する」際に用いられる条件である。上述したそれぞれの代表施設条件について、以下に説明する。
【０１０９】
１）所定の地点から施設までの距離が短い施設を優先して選択
この代表施設条件１）によると、同一のチェーン店と判断された施設のそれぞれにおいて、ある地点を基点とし、当該地点から各施設までの距離を算出し（以下、地点距離とする）、地点距離が短い施設を優先して代表施設に選択する。尚、ある地点とは、移動体の現在位置やユーザにより任意に指定された地点等、自由に設定可能な地点である。例えば、入力部３０６より入力される任意の地点である。また、移動体の現在位置は、例えば、実施例にかかるナビゲーション装置３００が有するセンサ３１２、ＧＰＳ受信機３１３等により取得される信号より算出される。
【０１１０】
図９を用いて、代表施設条件１）を用いた場合の、代表施設の選択処理を説明する。図９は、例えば、図６の「代表施設を選択する」ステップＳ６０６の具体的な処理の一例を示すフローチャートである。つまり、図９の代表施設の選択処理において対象となる施設は、すでに同一のチェーン店であると判断された複数の施設である。従って、図９の代表施設の選択処理は、図６による情報出力処理に限定されず、特定のグループに属する施設、例えば、同一のチェーン店である施設であればよい。
【０１１１】
図９のフローチャートにおいて、まず、基点となる地点の位置を取得し（ステップＳ９０１）、地点距離（当該地点から一施設までの距離）を算出する（ステップＳ９０２）。全ての施設における地点距離を算出したか否かを判断し（ステップＳ９０３）、全ての施設における地点距離が算出されるまで、ステップＳ９０２を繰り返す（ステップＳ９０３：Ｎｏ）。全ての施設における地点距離が算出された場合（ステップＳ９０３：Ｙｅｓ）、地点距離が短い施設を優先して代表施設として選択し（ステップＳ９０４）、一連の処理を終了する。
【０１１２】
上述した図９のフローチャートのステップＳ９０２により算出される地点距離とは、基点となる地点から施設を結ぶ直線距離であってもよいし、または移動体により移動可能な道のり距離であってもよい。尚、道のり距離は、例えば、地図情報に含まれる道路形状データから算出できる。
【０１１３】
また、ステップＳ９０４において、代表施設として選択される施設の数は、任意に設定可能であり、代表施設条件に含ませてもよい。例えば、代表施設条件１）に関しては、所定の地点から施設までの距離が短い施設を優先して３つ選択する。また、ステップＳ９０４では、地点距離が最短である施設を代表施設として選択してもよい。
【０１１４】
上述した図９のフローチャートのステップＳ９０２における、地点距離の算出手法としては、例えば、基点となる地点の経緯度と、施設の経緯度とから算出することが出来る。
【０１１５】
尚、基点となる地点を移動体の現在位置とした場合、移動体の現在位置の変位に伴い地点距離が変化する。この場合は、移動体の移動に伴って地点距離を算出し、代表施設を選択する。例えば、移動体が所定距離だけ移動する毎に、地点距離を算出するようにしてもよい。
【０１１６】
移動体の現在位置の取得は、例えば、実施例にかかるナビゲーション装置３００のセンサ３１２やＧＰＳ受信機３１３により取得する。ＧＰＳ受信機３１３より受信される電波に含まれる測位用データより現在位置が算出される。
【０１１７】
また、基点となる地点は一箇所の例を挙げて説明したが、複数箇所としてもよい。その場合、基点毎に施設に対する地点距離を算出し、基点毎に最短の地点距離である施設を代表施設に選択する。従って、基点の数の増減に伴って、代表施設として選択される施設の数も増減する。
【０１１８】
また、例えば、地点距離に応じて、近距離、中距離、遠距離等の複数のグループにわけ、グループ毎に代表施設を選択するようにしてもよい。
【０１１９】
以上のように、代表施設条件を、地点距離が短い施設を優先して代表施設を選択する、とすることによって、所定の地点から選択された代表施設へ移動する場合には、代表施設ではない他の施設に比べて、短い移動時間で移動することが出来る。
【０１２０】
また、移動体が移動可能な経路の道のり距離を地点距離とし、地点距離が一番短い施設を代表施設にすることによって、代表施設へ移動する場合には、移動距離が短い施設を認識することが出来る。
【０１２１】
以上のことから、代表施設条件１）によって、地点距離の長さに基づいて代表施設を選択することが出来る。
【０１２２】
２）移動体の走行方位と、移動体の現在位置を基点とした各施設の方位とのずれが小さい施設を優先して選択
この代表施設条件２）によると、同一のチェーン店と判断された施設のそれぞれにおいて、移動体の現在位置を基点としたときの施設の方位を算出し（以下、地点方位とする）、当該地点方位と移動体の走行方位とを比較し、地点方位と走行方位との差が小さい施設を優先して代表施設として選択する。
【０１２３】
まず、移動体の走行方位の算出について説明する。実施例にかかるナビゲーション装置３００が有するＧＰＳ受信機３１３により、複数のＧＰＳ衛星から、測位用データを含む電波を受信する。測位用データは、経緯度情報等から移動体の絶対的な位置を検出するために用いられる。そして、ＧＰＳ衛星の速度と移動体の速度に伴い、ＧＰＳ衛星の電波はドップラー効果を受けることから、ドップラー周波数を測定することで、相対的に移動体の速度ベクトルが算出され、移動体の走行方位が算出される。
【０１２４】
または、実施例にかかるナビゲーション装置３００が有するメモリ３０２や記録媒体３１３に、移動体の現在位置を継続して記憶（以下、現在位置履歴情報とする）し、現在位置履歴情報から、最新の経緯度とそれ以前の経緯度とを読み出し、移動体の走行方位を算出する。または、最新の経緯度からｎ個分の経緯度を日時順に現在位置履歴情報から読み出し、ｉ番目（ｉ＝１〜ｎ−１）の経緯度から、ｉ＋１番目の経緯度へのベクトルを算出し、算出したベクトルの総和を求めて、走行方位を求めるようにしてもよい。
【０１２５】
次に、地点方位は、移動体の現在位置と、各施設とのそれぞれの経緯度から算出される。尚、現在位置から目的地への方位を算出する手法が周知技術であり（例えば特許３０３６６９６号に開示されている）、周知技術を応用することで、本実施例における地点方位を算出できる。
【０１２６】
以上のように算出された、走行方位と各施設の地点方位との比較について、図１０を用いて説明する。図１０は、現在位置を中心、横方向に東西、縦方向に南北とし、算出された走行方位や地点方位をそれぞれの方向に対して、現在位置と施設の位置とを結ぶ線分で示した図である。仮に、走行方位が北東であって、施設１の地点方位が北北東、施設２の地点方位が東南東であった場合、走行方位と施設２の地点方位の差α２よりも、走行方位と施設１の地点方位の差α１の方が小さいことから、施設１を代表施設として選択する。尚、走行方位と地点方位との差の絶対値で比較することが一例として挙げられる。また、説明のため、各方位を簡易に示したが、より詳細な方位を算出するようにしてもよい。
【０１２７】
図１１を用いて、代表施設条件２）を用いた場合の、代表施設の選択処理を説明する。代表施設条件１）と同様に、図６の「代表施設を選択する」ステップＳ６０６の具体的な処理の一例を示すフローチャートである。また、図１１の代表施設の選択処理において対象となる施設は、特定のグループに属する施設、例えば、同一のチェーン店である施設であればよい。
【０１２８】
図１１のフローチャートにおいて、まず、ＣＰＵ３０１は、ＧＰＳ受信機３１３を制御して移動体の現在位置を取得し（ステップＳ１１０１）、現在位置が変化するまで、つまり、移動体が移動するまでステップＳ１１０１を繰り返す（ステップＳ１１０２：Ｎｏ）。移動体の現在位置に変化があると判断された場合（ステップＳ１１０２：Ｙｅｓ）、移動体の走行方位を算出し（ステップＳ１１０３）、一施設における地点方位を算出する（ステップＳ１１０４）。そして、全ての施設の地点方位が算出されるまでステップＳ１１０４を繰り返す（ステップＳ１１０５：Ｎｏ）。全ての施設の地点方位が算出されると（ステップＳ１１０５：Ｙｅｓ）、走行方位−θ＜地点方位＜走行方位＋θである地点方位の施設があるか判断し（ステップＳ１１０６）、走行方位に対して±θの範囲内にある地点方位の施設がないと判断された場合（ステップＳ１１０６：Ｎｏ）、一連の処理を終了する。一方、走行方位に対して±θの範囲内にある地点方位の施設があると判断された場合（ステップＳ１１０６：Ｙｅｓ）、走行方位に対して±θの範囲内にある地点方位の施設を優先して、代表施設を選択し（ステップＳ１１０７）、ステップＳ１１０１へ戻る。
【０１２９】
尚、上述した図１１のフローチャートのステップＳ１１０２の現在位置に変化があるか否かの判断において、変化があると判断する閾値を設けるようにしてもよい。例えば、所定距離内の変化であれば変化したと判断せず、所定距離を超える変化であれば現在位置が変化したと判断するようにしてもよい。
【０１３０】
また、図１１のフローチャートのステップＳ１１０７において、代表施設として選択される施設は、例えば、地点方位と走行方位との差が小さい施設を優先して代表施設として選択しているが、地点方位と走行方位との差が最小の施設のみを代表施設としてもよい。つまり、代表施設として選択される施設の数は、任意に設定可能であり、代表施設条件に含ませてもよい。
【０１３１】
また、ステップＳ１１０５により全ての施設の地点方位が算出されたら、ステップＳ１１０６による走行方位に対して±θの範囲内にある施設の有無の判断をせずに、ステップＳ１１０７によって、地点方位と走行方位との差が小さい施設を優先して代表施設として選択してよい。つまり、走行方位に対して±θの範囲内にあるか否かに関わらず、地点方位と走行方位との差が小さい施設を優先して代表施設として選択する。この場合における、図１１のフローチャートの終了条件としては、例えば、ステップＳ１１０２において、移動体の現在位置が変化ないと判断されたときに、一連の処理を終了するようにしてもよい。
【０１３２】
以上のように、代表施設条件を、地点方位と走行方位との差が小さい施設を優先して代表施設として選択する、とすることによって、当該代表施設へ行く場合に、走行方位を大きく変えることなく、つまり、無理な方向転換をせずに施設へ移動することが出来る。
【０１３３】
また、走行方位に対して所定の範囲内にある施設を優先して代表施設として選択しているため、所定の範囲外にある施設が出力されることを抑制することができる。従って、出力される施設の数を抑制することが出来るため、視認性を高めることが出来る。
【０１３４】
以上のことから、代表施設条件２）によって、地点方位と走行方位との差に基づいて代表施設を選択することが出来る。
【０１３５】
３）移動体の現在位置の変位に伴い、移動体の現在位置から施設までの距離が短くなる施設を優先して選択
この代表施設条件３）によると、同一のチェーン店と判断された施設のそれぞれにおいて、移動体の現在位置から各施設までの距離を算出し（以下、地点距離とする）、移動体の現在位置の変位に伴って地点距離を算出する。移動体の現在位置の変位に伴い、地点距離が短くなっている施設を代表施設として選択する。
【０１３６】
既に説明した代表施設条件１）と違う点としては、地点距離を継続して算出し、算出された地点距離の変化の増減に応じて代表施設を選択することである。
【０１３７】
図１２を用いて、代表施設条件３）を用いた場合の、代表施設の選択処理を説明する。代表施設条件１）と同様に、図６の「代表施設を選択する」ステップＳ６０６の具体的な処理の一例を示すフローチャートである。また、図１２の代表施設の選択処理において対象となる施設は、特定のグループに属する施設、例えば、同一のチェーン店である施設であればよい。
【０１３８】
図１２のフローチャートにおいて、まず、ＣＰＵ３０１は、ＧＰＳ受信機３１３を制御して移動体の現在位置を取得し（ステップＳ１２０１）、現在位置が変化するまでステップＳ１２０１を繰り返す（ステップＳ１２０２：Ｎｏ）。移動体の現在位置に変化があると判断された場合（ステップＳ１２０２：Ｙｅｓ）、一施設の地点距離を算出する（ステップＳ１２０３）。全ての施設の地点距離が算出されるまでステップＳ１２０３を繰り返す（ステップＳ１２０４：Ｎｏ）。全ての施設の地点距離が算出されると（ステップＳ１２０４：Ｙｅｓ）、実施例にかかるナビゲーション装置３００が有するメモリ３０２や記録媒体３０３に、算出した地点距離を施設毎に記憶する（ステップＳ１２０５）。尚、地点距離の記憶については、後述する。
【０１３９】
そして、各施設における記憶された少なくとも２つの地点距離を比較し（ステップＳ１２０６）、現在位置の変位に伴い地点距離が短くなった施設があるか判断し（ステップＳ１２０７）、地点距離が短くなった施設があると判断された場合（ステップＳ１２０７：Ｙｅｓ）、地点距離が短くなった施設を優先して代表施設を選択し（ステップＳ１２０８）、ステップＳ１２０１へ戻る。一方、地点距離が短くなった施設がないと判断された場合は（ステップＳ１２０７：Ｎｏ）、一連の処理を終了する。
【０１４０】
上述した図１２のフローチャートのステップＳ１２０２による、現在位置に変化があるか否かの判断は、代表施設条件２）と同様に、閾値を設けるようにしてもよい。
【０１４１】
また、ステップ１２０６において、各施設における地点距離の変化の増減を判断しているが、地点距離の記憶の処理（ステップＳ１２０１乃至ステップＳ１２０５）と、代表施設の選択処理（ステップＳ１２０６乃至ステップＳ１２０８）とを別に行なうようにしてもよい。例えば、各施設の地点距離の記憶の処理は、ステップ１２０５において地点距離が記憶されると、ステップＳ１２０１へ戻り、ステップＳ１２０１乃至ステップＳ１２０５を繰り返す。一方、代表施設の選択処理は、例えば、所定時間毎にステップＳ１２０６を実行するようにし、各施設の地点距離が短くなった施設を優先して代表施設を選択すると、一連の処理を終了する。
【０１４２】
また、図１２のフローチャートのステップＳ１２０８において、代表施設として選択される施設は、例えば、地点距離が短くなった施設を優先して代表施設として選択しているが、その中でも最も地点距離の短い施設のみを代表施設として選択してもよいし、地点距離の短い施設を優先して代表施設として複数選択してもよい。つまり、代表施設として選択される施設の数は、任意に設定可能であり、代表施設条件に含ませてもよい。
【０１４３】
図１２のフローチャートのステップＳ１２０５において、各施設における地点距離の記憶について、図１３を用いて説明する。図１３は、実施例にかかるナビゲーション装置３００のメモリ３０２や記録媒体３０３などに記憶される地点距離履歴情報１３００であり、施設毎に算出された地点距離を記憶する。図１３の地点距離履歴情報１３００には、地点ＩＤ、算出日時、地点距離、現在位置が含まれる。尚、図１３に示す地点距離履歴情報１３００は、一例であって、これに限定されない。例えば、施設に対応付けられて地点距離を記憶し、当該地点距離を時系列に認識することが可能な状態であれば、算出日時を含まなくてもよい。
【０１４４】
地点ＩＤは、施設を識別する情報であり、例えば、図４に示す施設情報４００より得られる。算出日時は、例えば、実施例にかかるナビゲーション装置３００のＧＰＳ受信機３１３により受信された電波に含まれるＧＰＳ時刻より、地点距離が算出された際の時刻が取得される。地点距離は、例えば、図１２におけるステップＳ１２０３により算出された地点距離である。現在位置は、地点距離を算出する上で用いられた位置であり、例えば図１２におけるステップＳ１２０１により取得された移動体の現在位置である。尚、図１３の地点距離履歴情報１３００は、地点ＩＤ：１のみ記載されているが、対象となる施設の情報を管理することが可能であって、その他の施設の情報も記憶される。
【０１４５】
これらの情報が記憶された地点距離履歴情報１３００をもとに、移動体の現在位置の変位に伴い地点距離が短くなったか否かを判断する。例えば、ある地点距離と、それ以前に算出された地点距離とを比較し、地点距離が短くなっているか否かが判断される。例えば、算出日時の最新のものから２つの地点距離を比較し、地点距離が短くなったか否かが判断される。
【０１４６】
図１３の地点距離履歴情報１３００によると、地点ＩＤ：１において、算出日時が２００７年１月１日９時４５分２０秒のときの地点距離は８００．４ｍであり、それ以前の算出日時である２００７年１月１日９時４５分１５秒のときの地点距離は８５５．９ｍである。従って、移動体の移動に伴い、地点距離は短くなっていることから、移動体が地点ＩＤ：１に近づいていることになる。
【０１４７】
以上のように、代表施設条件を、地点距離が短くなっている施設を優先して代表施設を選択する、とすることによって、移動体の移動に伴い近づいている施設が出力されるため、当該代表施設へ行く場合には、移動体の無理な方向転換をせずに移動することが出来る。そのため、容易に代表施設へ移動することが出来る。
【０１４８】
以上のことから、代表施設条件３）によって、地点距離の変化の増減に基づいて代表施設を選択することが出来る。
【０１４９】
以上に、代表施設条件１）乃至３）について説明したが、代表施設を選択する際に、必ずしも各代表施設条件の一つに基づいて代表施設を決定する必要はない。つまり、代表施設を決定する際に、複数の代表施設条件を用いて、それぞれの代表施設条件に該当する施設を全て代表施設として選択してもよい。
【０１５０】
以上に、実施例にかかるナビゲーション装置３００が行なう情報出力処理において用いる、設定情報７００や代表施設条件について説明をした。次に、設定情報７００におけるチェーン店対応表示の設定により、ディスプレイ３１０に表示される表示画面の一例について、図１４及び図１５を用いて説明する。
【０１５１】
図１４は、設定情報７００のチェーン店対応表示が「なし」に設定されている場合の表示画面の一例であり、図１４（ａ）は、移動体の現在位置の周辺にある飲食店を検索した際の検索結果を、リストとして一覧表示した表示画面である。図１４（ｂ）は、図１４（ａ）と同様に、移動体の現在位置の周辺地図と共に、各施設の位置に対応付けて検索結果を表示する表示画面である。
【０１５２】
図１４（ａ）において、表示画面１４００ａは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺に存在する４店舗のファミリーレストランＡ１４１０ａと１店舗のファミリーレストランＢ１４２０ａとが、検索結果として表示されている。図１４（ａ）は、検索結果として表示画面１４００ａに表示可能な５店舗において、施設の名称、店舗名、移動体の現在位置から施設までの距離を一覧表示した表示画面１４００ａの一例であり、移動体の現在位置から各施設までの距離が短い順にソートされている。
【０１５３】
ファミリーレストランＡのＰ店は、移動体の現在位置からの地点距離が０．４ｋｍであり、移動体の現在位置から最も近くに位置する。また、ファミリーレストランＡのＱ店は、移動体の現在位置からの地点距離が１．５ｋｍであり、移動体の現在位置からは２番目に近い位置にある。また、表示画面１４００ａに表示される次候補が選択されることで、ファミリーレストランＡのＴ店の次に移動体の現在位置に近い施設の一覧表示がなされる。
【０１５４】
図１４（ｂ）において、表示画面１４００ｂは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺地図と共に、移動体の現在位置の周辺に存在する８店舗のファミリーレストランＡ１４１０ｂと、１店舗のファミリーレストランＢ１４２０ｂと、１店舗のファミリーレストランＣと、１店舗のファミリーレストランＤと、１店舗のファミリーレストランＥとが、各施設の位置に対応付けて検索結果として表示されている。各施設の表示は、例えば、各施設を示す画像データ等を用いて表示される。当該画像データは、図４に示す施設情報４００において、施設毎に記録された画像データを用いてもよいし、図５に示すチェーン店情報を管理するテーブルにおいて、チェーン店毎に記録された画像データを用いてもよい。また、画像データである必要はなく、施設が認識可能な形態で表示されていればよい。
【０１５５】
図１４（ｂ）は、図１４（ａ）と同じ検索による検索結果を、表示形態を変えて表示画面１４００ｂに出力したものであり、表示画面１４００ｂに表示可能な範囲の地図上に存在する各施設がそれぞれ表示されている。表示画面１４００ｂに表示される地図の縮尺や表示される位置に応じて、表示される施設が増減する。
【０１５６】
表示画面１４００ａ及び１４００ｂに共通することは、移動体の現在位置の周辺（所定範囲内）に存在する全てのファミリーレストランＡ１４１０ａ、１４１０ｂが検索結果として得られる点であり、同一のチェーン店に加盟する店舗が複数表示される。
【０１５７】
それに対して、図１５は、設定情報７００のチェーン店対応表示が「あり」に設定されている場合の表示画面の一例であり、図１４と同様に、移動体の現在位置の周辺にある飲食店を検索した際の検索結果を表示する。図１５（ａ）は、移動体の現在位置の周辺にある飲食店を検索した際の検索結果を、リストとして一覧表示した表示画面の一例である。図１５（ｂ）は、図１５（ａ）と同様に、移動体の現在位置の周辺地図と共に、各施設の位置に対応付けて検索結果が表示された表示画面の一例である。
【０１５８】
図１５（ａ）において、表示画面１５００ａは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺に存在する１店舗のファミリーレストランＡ１５１０ａと、１店舗のファミリーレストランＢと、１店舗のファミリーレストランＣと、１店舗のファミリーレストランＤと、１店舗のファミリーレストランＥとが、検索結果として表示されている。図１５（ａ）は、一検索結果として表示画面１５００ａに表示可能な５店舗において、施設の名称、店舗名、移動体の現在位置から施設までの距離等を一覧表示した表示画面１５００ａの一例であり、移動体の現在位置から各施設までの距離が短い順にソートされている。ファミリーレストランＡのＰ店は、移動体の現在位置からの地点距離が０．４ｋｍであり、移動体の現在位置から最も近くに位置する。また、ファミリーレストランＢのＳ店は、移動体の現在位置からの地点距離が１．８ｋｍである。また、表示画面１５００ａの右下に表示される次候補が選択されることで、ファミリーレストランＥのＷ店の次に移動体の現在位置に近い施設の一覧表示がなされる。
【０１５９】
図１４（ａ）と図１５（ａ）とを比較すると、図１４（ａ）は表示画面１４００ａに表示可能な５店舗のうち、ファミリーレストランＡが４店舗含まれているのに対し、図１５（ａ）は表示画面１５００ａに表示可能な５店舗のうち、ファミリーレストランＡは１店舗のみであり、その他に表示されている施設も同様に１店舗のみの表示となっている。
【０１６０】
チェーン店対応表示が「あり」に設定されることで、同一のチェーン店であると判断されたファミリーレストランＡの各店舗のうち、代表施設条件をもとに少なくとも一つの店舗が代表施設として選択され、少なくとも代表施設を含む一部の施設が出力される。つまり、例えば、代表施設条件を、地点距離（移動体の現在位置からの距離）が最も短い施設を代表施設として選択するとした場合、ファミリーレストランＡであるＰ店、Ｑ店、Ｒ店、Ｔ店等の店舗の中から、地点距離の最も短い施設であるＰ店を代表施設として選択し、ファミリーレストランＡの施設のうち、選択されたＰ店を少なくとも含む一部の施設を検索結果として出力する。
【０１６１】
尚、図１５（ａ）は、ファミリーレストランＡは代表施設であるＰ店のみが表示されているが、代表施設ではない他の店舗を更に表示するようにしてもよい。例えば、ファミリーレストランＡの店舗のうち、Ｐ店及びＱ店が代表施設として選択された場合において、出力される店舗の例としては、代表施設であるＰ店と、代表施設ではないＲ店及びＴ店を出力する。あるチェーン店の施設のうち出力される店舗は、当該チェーン店の施設であると判断された施設のうちの一部であって、かつ、少なくとも代表施設が含まれていればよい。
【０１６２】
このように、同一のチェーン店と判断された施設においては、少なくとも代表施設を含む一部の施設を結果として出力することで、検索結果を一覧表示した場合に、同一のチェーン店が重複して表示されることを抑制することが出来る。また、検索結果の視認性が高まるとともに、複雑な操作が解消される。
【０１６３】
また、図１５（ｂ）において、表示画面１５００ｂは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺地図と共に、移動体の現在位置の周辺に存在するファミリーレストランＡ１５１０ｂ、ファミリーレストランＢ、ファミリーレストランＣ、ファミリーレストランＤ、ファミリーレストランＥとが、それぞれ１店舗ずつ、各施設の位置に対応付けて検索結果として表示されている。
【０１６４】
図１４（ｂ）と図１５（ｂ）とを比較すると、図１４（ｂ）は、表示画面１４００ｂに表示される地図の縮尺において、ファミリーレストランＡ１４１０ｂが８店舗と、ファミリーレストランＢ１４２０ｂ、ファミリーレストランＣ、ファミリーレストランＤ、ファミリーレストランＥのそれぞれが１店舗ずつ、それぞれ表示されており、チェーン店対応表示を「あり」と設定することで、結果として、ファミリーレストランＡの８店舗のうち、７店舗が非表示となっている。つまり、同一のチェーン店であると判断されたファミリーレストランＡの施設のうち、代表施設条件をもとに代表施設が選択され、少なくとも代表施設を含む一部の施設が出力される。
【０１６５】
図１５（ｂ）は、代表施設条件を、地点距離（移動体の現在位置からの距離）が最も短い施設を代表施設として選択するとした場合に、ファミリーレストランＡである店舗の中から、地点距離の最も短い施設である１５１０ｂを代表施設として選択し、ファミリーレストランＡの施設のうち、選択された１５１０ｂを少なくとも含む一部の施設を検索結果として出力した表示画面である。
【０１６６】
尚、図１５（ｂ）では、ファミリーレストランＡの施設において、地点距離が最も短い施設を代表施設として選択した場合に出力される表示画面の一例であるが、図１５（ａ）と同様に、代表施設ではない他の店舗を更に表示してもよい。あるチェーン店の施設のうち出力される店舗は、当該チェーン店の施設であると判断された施設のうちの一部であって、かつ、少なくとも代表施設が含まれていればよい。
【０１６７】
図１５（ｂ）は、同一のチェーン店である施設のうち、少なくとも代表施設を含む一部の施設を表示させることで、表示画面１５００ｂの視認性を高め、ユーザの使い勝手を向上することができる。特に、施設が密集している地点の地図を表示する場合において、数多くの施設が同一の画面に表示されることを抑制することが出来、視認性を高めることが出来る。
【０１６８】
また、図１５（ｂ）は、地図表示の縮尺が広域である場合に、特に数多くの施設が表示される可能性があるが、同一のチェーン店である施設のうち、少なくとも代表施設を含む一部の施設を表示することで、表示画面１５００ｂの視認性を高めることができる。
【０１６９】
このように、同一のチェーン店と判断された施設においては、少なくとも代表施設を含む一部の施設を出力することで、移動体の現在位置の周辺地図と共に、各施設の位置に対応付けて検索結果表示した場合に、同一のチェーン店が重複して表示されることを抑制することが出来る。表示画面１５００ｂに多くの施設が表示されることを抑制出来るため、検索結果の視認性が高まると共に、ナビゲーション装置３００にとって検索結果を表示する処理における負担が軽減される。
【０１７０】
尚、図１５では、地点距離が最も短い施設を代表施設として選択するという代表施設条件を用いた説明をしたが、これに限定されず、任意に設定された代表施設条件に基づいて代表施設が選択される。
【０１７１】
また、図１４（ｂ）及び図１５（ｂ）において、表示される施設の画像データを、当該施設がチェーン店であれば、図５のチェーン店情報を管理するテーブルより取得し、一方当該施設がチェーン店でなければ、図４の施設情報より取得するようにしてもよい。
【０１７２】
また、同一のチェーン店に加盟する施設では一般にほぼ同じサービスが提供されていることが多いことから、図１５（ａ）、（ｂ）は、同一のチェーン店の施設のうち、少なくとも代表施設として選択された施設を含む一部の施設を表示することで、異なるサービスを提供する施設を、同時により多くまたはより効率的に閲覧することができる。したがって、ユーザの意思決定の選択肢を幅広く提供することが可能となり、ユーザの使い勝手を向上することができる。
【０１７３】
図１４及び図１５を用いて、実施例にかかるナビゲーション装置３００が行なう情報出力処理において、チェーン店対応表示の設定により、表示される表示画面についてそれぞれ説明をした。
【０１７４】
尚、実施の形態にかかるナビゲーション装置３００は、移動体に搭載されるナビゲーション装置であるものとしたが、これに限らず、携帯電話等の携帯可能な情報端末機器に適用することも出来る。例えば、ＧＰＳ受信機を備える携帯電話において、代表施設を出力することで、歩行者のナビゲーション装置として機能させることもできる。また、携帯機器に限らず、パーソナルコンピュータ等に適用することも出来る。
【０１７５】
尚、本実施例で説明した情報出力処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することにより実現することが出来る。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１７６】
【図１】情報出力装置の機能的構成の一例を示す図である。
【図２】情報出力処理手順の一例を示すフローチャートである。
【図３】実施例にかかるナビゲーション装置の構成の一例を示す図である。
【図４】施設情報のデータベースの一例を示す図である。
【図５】チェーン店情報を管理するテーブルの一例を示す図である。
【図６】実施例にかかるナビゲーション装置の情報出力処理の一例を示すフローチャートである。
【図７】設定情報の一例を示す図である。
【図８】設定情報の設定画面の一例を示す図である。
【図９】代表施設条件１）における選択処理の一例を示すフローチャートである。
【図１０】代表施設条件２）における走行方位、地点方位との比較の一例を示す図である。
【図１１】代表施設条件２）における選択処理の一例を示すフローチャートである。
【図１２】代表施設条件３）における選択処理の一例を示すフローチャートである。
【図１３】地点距離履歴情報を示す図である。
【図１４】チェーン店対応表示「なし」の場合の表示画面の一例を示す図である。
【図１５】チェーン店対応表示「あり」の場合の表示画面の一例を示す図である。
【符号の説明】
【０１７７】
１０１ 制御部
１０２ 記憶部
１０３ 入力部
１０４ 地点情報取得部
１０５ 判断部
１０６ 選択部
１０７ 出力部
【技術分野】
【０００１】
本発明は、情報出力装置および情報出力方法に関する。
【背景技術】
【０００２】
従来、地図を表示可能な情報表示装置において、施設の名称等の情報は、地図と共に当該施設の位置に対応づけて表示されている。また、情報表示装置は、特定の施設や地点などがユーザによって検索することができ、情報表示装置が備えるディスプレイに、入力された検索条件による検索結果を表示している。検索条件は、所望の施設の電話番号、住所、名称等による検索ほか、ある地点を基点とし、その地点の周辺にある施設を検索する周辺検索や、ジャンル検索等がある。そして、それぞれ入力された検索条件に該当する施設が検索され、該当する施設が検索結果としてディスプレイに表示される。
【０００３】
検索結果の表示に関して、地図上の地点に当該施設を示す画像や名称等が表示されたり、施設の詳細情報が表示されたりすることで、ユーザは検索結果を認識することが出来る。また、検索結果に複数の施設が含まれる場合にも、検索条件に該当する施設が一覧表示されたり、地図上にそれぞれの施設を示す画像や名称がそれぞれ表示されたりすることで、ユーザは検索結果を認識することが出来る。
【０００４】
特に、検索結果に多数の施設が含まれる場合、施設数に伴い表示される情報量も増加することになる。表示される施設が増加しても視認性を下げないための工夫として、目的地に関連した施設を優先して表示するように制御するものがある（特許文献１）。
【０００５】
また、特許文献１は、各施設がチェーン店ＩＤにより管理されており、同一のチェーン店であるか否か区別可能である。そして、検索された施設がチェーン店である場合は、当該施設のチェーン店ＩＤと等しいチェーン店ＩＤの施設を優先して表示する。
【０００６】
【特許文献１】特開２００５−１７０４３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
同一のチェーン店の施設において提供されるサービスは、一般にほぼ同じである可能性が高いため、同一のチェーン店に加盟する施設毎に、立寄地や目的地に設定するか否かを判断することは少なく、実際は、ユーザによって、チェーン店のある施設が立寄地や目的地に設定しないと判断された場合、同一のチェーン店に加盟する施設全てに対しても、立寄地や目的地に設定しないと判断されたものに等しい。そのため、特許文献１のように検索された施設がチェーン店である場合に、当該施設のチェーン店ＩＤと等しいチェーン店ＩＤの施設を優先して表示するようにしたとしても、同一のチェーン店に加盟する施設が複数表示されることで、ユーザにとって不要な情報が多く表示されてしまうため、視認性が低下してしまい、視認性を下げないための工夫としては不十分であるという問題が一例として挙げられる。
【０００８】
また、同一のチェーン店の施設が優先的に表示された場合、特に表示可能な施設の数に制限があると、同一のチェーン店、すなわち特定のチェーン店の施設のみ表示される可能性があり、表示される施設に偏りが生じてしまうという問題が一例として挙げられる。
【０００９】
本発明が解決しようとする課題には、ユーザに提示する施設情報の情報量を不要に増加させることなく視認性を高め、さらにユーザにとって有益となる施設情報を提示することが可能な情報出力装置を提供することを一つの目的とする。
【課題を解決するための手段】
【００１０】
請求項１に記載の発明は、情報出力装置であって、複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得手段と、前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断手段と、前記関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択手段と、関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力手段と、を備えることを特徴とする。
【００１１】
また、請求項１１に記載の発明は、情報出力方法であって、複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得工程と、前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断工程と、関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択工程と、関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力工程と、を備えることを特徴とする。
【発明を実施するための最良の形態】
【００１２】
この発明の実施の形態にかかる情報出力装置１００の機能的構成について説明する。図１は、実施の形態にかかる情報出力装置１００の機能的構成の一例を示すブロック図である。図１において、情報出力装置１００は、制御部１０１と、記憶部１０２と、入力部１０３とを備える。更に、制御部１０１は、地点情報取得部１０４と、判断部１０５と、選択部１０５と、出力部１０６と、を備える。尚、入力部１０３は任意に備えることを可能とする。
【００１３】
まず、制御部１０１は、記憶部１０２に記録される各種プログラムを実行することで、情報出力装置１００の全体の制御を司る。
【００１４】
記憶部１０２は、地図情報を記録する。地図情報には、少なくとも施設情報が含まれる。施設情報とは、施設に関する情報であって、施設の名称や位置情報等が含まれるほか、カテゴリ、施設間関連情報、属性、住所等が一例として挙げられる。また、地図情報には、施設情報のほかに、建物、河川、地表面などの地物（フィーチャ）を表す背景データや、道路の形状を表す道路形状データ等が含まれてもよい。
【００１５】
施設の名称は、施設につけられた固有の名称であり、位置情報は、施設の場所が特定可能な情報であって、経緯度情報が一例として挙げられる。施設情報は、その他にも、例えば、住所、電話番号、施設間関連性情報、施設を示す画像データ、ジャンル等を含んでもよい。施設間関連性情報とは、それぞれの施設の関連性を示す情報であって、例えば、当該施設がチェーン店であるか否かを示す情報、または、チェーン店毎に識別可能な情報等が一例として挙げられる。チェーン店の店舗形態としては、直営店とフランチャイズ店とに分類することが可能であり、これら直営店とフランチャイズ店とが識別可能に記録される施設間関連性情報であってもよい。
【００１６】
入力部１０３は、任意に備えることが可能であって、ユーザにより指定される検索条件の入力を受け付ける。検索条件とは、例えば、所望の施設の名称や、カテゴリ、都道府県等が一例として挙げられる。入力部１０３より検索条件の入力が受け付けられた場合には、地点情報取得部１０４は、検索条件に該当する施設や任意の地点の地点情報のみを記憶部１０２から取得するようにしてもよい。
【００１７】
また、入力部１０３は、ユーザからの入力のほか、ネットワーク等を介して取得される情報の入力を受け付けてもよいし、例えば、情報出力装置１００が移動体に取り付けられる場合には、移動体の現在位置に関する情報を入力部１０３により受け付けるようにしてもよい。尚、移動体とは、車両や、自転車などの他、人であってもよい。
【００１８】
地点情報取得部１０４は、記憶部１０２に記録された地図情報から、施設の地点情報を取得する。施設は、後述する出力部１０７によって出力されうる施設（以下、出力対象候補施設と称する。）である。たとえば、入力部１０３により受け付けた、カテゴリ、都道府県等のユーザによる検索条件によって絞り込まれた複数の施設が出力対象候補施設の一例として挙げられる。取得する地点情報は、施設の名称、施設の位置情報等で構成される施設に関連する情報である。尚、地点情報取得部１０４は、必ずしも検索条件に該当する全ての施設の地点情報を取得する必要はない。例えば、地点情報取得部１０４は、ある地点を基点とし、その地点から所定の範囲内にある施設を対象として、記憶部１０２から地点情報を取得するようにしてもよい。また、ある地点から所定の範囲内にある施設であって、かつ検索条件にも該当する施設を対象として、記憶部１０２から地点情報を取得するようにしてもよい。
【００１９】
判断部１０５は、地点情報取得部１０４によって取得された地点情報をもとに、複数の施設において関連性があるか否かを判断する。例えば、施設間関連性情報をもとに、それぞれの施設がチェーン店であるか否か、または同一のチェーン店であるか否かの判断を行う。
【００２０】
地点情報取得部１０４により、施設間関連性情報が取得されない場合（例えば、記憶部１０２に施設間関連性情報が記録されていない場合や、記憶部１０２に施設間関連性情報が記録されているものの、取得した地点情報に施設間関連性情報が含まれない場合等）、施設の名称や、施設を示す画像データ等をもとに判断してもよい。例えば、判断部１０５は、施設の名称が一部共通し（例えば、チェーン店名）、他の部分が異なる（例えば、店舗名）場合、それら施設の関連性があると判断する。更に、共通する名称に対応付けて、施設間関連性情報にかわる情報を新たに生成するようにし、その情報により判断するようにしてもよい。
【００２１】
選択部１０６は、判断部１０５により関連性があると判断された複数の施設（以下、関連施設と称して説明する）のうち、少なくとも一つの施設を選択し代表施設とする。代表施設を絞り込む代表施設条件は、入力部１０３より入力を受け付けてもよいし、記憶部１０２に予め記憶されているものでもよい。
【００２２】
代表施設条件は、関連施設のうちの施設と所定の地点との距離（以下、地点距離と称して説明する）が一番短い施設を代表施設にすることが一例として挙げられる。例えば、当該地点を移動体の現在位置としてもよく、入力部１０３より移動体の現在位置の情報の入力を受け付け、移動体の現在位置と関連施設との距離が一番短い施設を代表施設に選択することが出来る。また、入力部１０３より任意の地点の入力を受け付けてもよい。尚、当該地点と関連施設との距離は、図示しない算出部により、当該地点の位置座標と当該関連施設の位置座標とから直線距離を算出することが一例として挙げられる。
【００２３】
また、関連施設のうちの施設と当該地点との距離が一番短い施設を代表施設にする代表施設条件に関して、当該地点と関連施設との距離は、直線距離に限ることなく、移動可能な経路における道のり距離であってもよい。
【００２４】
また、代表施設は一つである必要はなく、例えば、地点距離が短い施設を優先して複数の代表施設を選択する代表施設条件としてもよいし、有料道路の出口に最も近い施設と駅に最も近い施設とを代表施設条件としてもよい。このように、代表施設条件を変えることで、代表施設の数を可変するようにしてもよい。
【００２５】
また、入力部２より移動体の走行方位に関する情報の入力を受け付け、選択部１０６は、移動体の走行方位を取得する。例えば、移動体に取り付けられたＧＰＳ受信機（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）により、複数のＧＰＳ衛星から、測位用データを含む電波を受信する。測位用データは、経緯度情報等から移動体の絶対的な位置を検出するために用いられる。そして、ＧＰＳ衛星の速度と移動体の速度に伴い、ＧＰＳ衛星の電波はドップラー効果を受けることから、ドップラー周波数を測定することで、相対的に移動体の速度ベクトルが算出され、移動体の走行方位が得られる。
【００２６】
そして、選択部１０６は、当該走行方位における移動体の現在位置に対して、関連施設の施設が位置する方位（以下、地点方位と称して説明する）と、移動体の走行方位との差が小さい施設を優先して、少なくとも一つの施設を代表施設として選択する。例えば、走行方位を示す線分と、移動体の現在位置座標と関連施設の位置座標を直線的に結ぶ線分との交点の成す角度が所定の角度未満である施設を選択することが一例として挙げられる。
【００２７】
また、関連施設毎に、移動体の現在位置からの距離を所定タイミング毎に、記憶部１０２に記憶する。尚、関連施設の施設と移動体の現在位置との距離は、前述の地点距離における「所定の地点」を「移動体の現在位置」に置き換えた距離に対応する。そして、選択部１０６は、移動体の現在位置の変位に伴い変化する各関連施設との距離を比較して、その距離が短くなる施設を優先して代表施設に選択する。例えば、記憶された距離において最新の距離とその直前に記憶された距離とを比較し、距離が短くなっている施設を優先すると共に、最新の距離が一番短いものを優先することで、現在の移動体の移動に適した代表施設を選択することが出来る。
【００２８】
出力部１０７は、出力対象候補施設のうち、関連施設における出力対象施設を決定し、決定された出力対象施設を出力する。決定される出力対象施設とは、出力対象候補施設のうち、少なくとも代表施設として選択された施設を含む一部の施設である。尚、代表施設として選択された複数の施設の一部を含むものであってもよいし、全ての代表施設を含むものであってもよい。また、関連施設がないと判断された施設も合わせて出力するようにしてもよい。出力形式としては、例えば、情報出力装置１００に接続される、図示しない外部機器の表示部に表示するための表示制御信号が出力される。表示部は、例えば、液晶パネル、プラズマディスプレイ等の表示画面によって表示する。
【００２９】
また、関連施設において、少なくとも代表施設として選択された施設を含む一部の施設を出力するほかに、代表施設として選択された施設のみを出力するようにしてもよい。つまり、出力部１０７は、関連施設の全てを出力することを抑制する。
【００３０】
つぎに、図２を用いて、情報出力装置１００の情報出力処理手順について説明する。図２は、実施の形態にかかる情報出力装置の情報出力処理手順の一例を示すフローチャートである。
【００３１】
図２のフローチャートにおいて、まず、情報出力装置１００における制御部１０１は、入力部１０３に検索条件が入力されたか否かを判断し（ステップＳ２０１）、入力されていない場合は、入力されるまで待機し（ステップＳ２０１：Ｎｏのループ）、入力部１０３に検索条件が入力された場合（ステップＳ２０１：Ｙｅｓ）には、地点情報取得部を制御して、地図情報が記録された記録部から、検索条件によって絞り込まれた複数の出力対象候補施設の地点情報を取得する（ステップＳ２０２）。そして、取得された複数の出力対象候補施設の地点情報に基づき、判断部１０５を制御して、複数の出力対象候補施設間において一施設と関連性がある施設が存在するか否か判断する（ステップＳ２０３）。一施設と関連性がある施設が存在する場合（ステップＳ２０３：Ｙｅｓ）、関連施設のうち少なくとも一つの施設を、選択部１０６を制御することにより代表施設として選択する（ステップＳ２０４）。そして、出力部１０７を制御することにより、一関連施設のうちいずれの施設を出力対象施設とするかを決定する（ステップＳ２０５）。決定される出力対象施設は、関連施設の一部であって、少なくとも代表施設を含む。そして、判断部１０５を制御することにより、ステップＳ２０１において取得した検索条件により絞り込まれた出力対象候補施設の全ての施設の関連性の判断を行ったか否かを判断する（ステップＳ２０６）。一方、ステップＳ２０３において、出力対象候補施設の一施設と関連性のある施設が存在しない場合（ステップＳ２０３：Ｎｏ）、ステップＳ２０６において、出力対象候補施設の全ての施設の関連性の判断が完了したかを判断する。
【００３２】
ステップＳ２０６において、出力対象候補施設の全ての施設の関連性が判断されていないと判断された場合（ステップＳ２０６：Ｎｏ）、ステップＳ２０３へ戻り、ステップＳ２０１において取得した検索条件により絞り込まれた出力対象候補施設のうち、関連性の判断が完了していない施設について、関連性の判断を行なう。
【００３３】
ステップＳ２０６において、出力対象候補施設の全ての施設の関連性が判断された場合（ステップＳ２０６：Ｙｅｓ）、出力部１０７を制御することにより、ステップＳ２０５において決定された出力対象施設を出力し（ステップＳ２０７）、一連の処理を終了する。
【００３４】
図２のフローチャートにおけるステップＳ２０１の検索条件が入力されることで、検索条件によって絞り込まれた複数の出力対象候補施設の地点情報を取得し（ステップＳ２０２）ているが、必ずしも検索条件による取得が必須ではない。例えば、ステップＳ２０２により取得する地点情報の対象（地点）を特定することが出来る情報を得られることで、ステップＳ２０１が省略可能である。尚、対象（地点）を特定することが出来る情報は、全ての地点を対象とする情報であってもよい。
【００３５】
以上説明したように、本実施の形態にかかる情報出力装置１００によれば、関連施設においては、そのうちの少なくとも一つを選択し代表施設として出力する。従って、関連性のある施設が重複して出力されることを抑制出来る。そして、出力される施設の数が抑制されるため、情報出力装置への処理の負担が軽減される。
また、関連施設において、少なくとも代表施設を含む一部の施設を出力する。従って、出力される施設の数が抑制されるため、情報出力装置への処理の負担が軽減される。
【００３６】
本実施の形態にかかる情報出力装置１００によれば、所定の地点から関連施設までの距離が短い施設を優先して代表施設として選択する。当該代表施設を含む施設が出力対象施設として出力されることで、所定の地点からの距離が短い施設が出力されるため、例えば、所定の地点から当該代表施設へ移動する場合には、出力されなかった他の施設へ移動する場合に比べて、短い移動時間で移動することが出来る。また、当該所定の地点を移動体の現在位置とすることで、情報出力装置１００が取り付けられた移動体の現在位置から関連施設までの距離が短い施設を優先して代表施設を選択する。当該代表施設を含む施設が出力対象施設として出力されることで、移動体の現在位置からの距離が短い施設が出力されるため、例えば、移動体が当該代表施設へ移動する場合には、出力されなかった他の施設へ移動する場合に比べて、短い移動時間で移動することが出来る。
【００３７】
また、本実施の形態にかかる情報出力装置１００によれば、所定の地点と関連施設間において、移動可能な経路の道のり距離が一番短い施設、または、道のり距離が短い施設を優先して代表施設とし、当該代表施設を含む施設が出力対象施設として出力されることで、関連施設のうち移動距離が一番短い施設、または、出力されなかった他の施設に比べて移動距離が短い施設を認識することが出来る。
【００３８】
本実施の形態にかかる情報出力装置１００によれば、入力部１０３によって受け付けた代表施設条件や、または、記憶部１０６に記憶されている代表施設条件を用いることで、所望の関連施設を代表施設として設定することが出来る。従って、当該代表施設を含む施設が出力対象施設として出力されることで、不要な施設が出力されることを抑制することが出来ると共に、ユーザの所望の施設が出力される。従って、ユーザにとって、有益となる施設情報を提示することが出来ると共に、出力される情報量が抑制されるため視認性を高めることが出来る。
【００３９】
また、本実施の形態にかかる情報出力装置１００によれば、代表施設条件を変えることで、代表施設として選択される施設が異なる。ユーザにとってより有益な施設の情報を提供することが出来る。
【００４０】
本実施の形態にかかる情報出力装置１００によれば、検索条件より絞り込まれた複数の出力対象候補施設のうち、関連性のある複数の施設が存在するか否かを判断し、関連性のある複数の施設が存在すると判断された施設の中から、代表施設を選択する。従って、ユーザの所望の施設の中から代表施設が選択されるため、ユーザにとってより有効な施設の情報が出力される。
【００４１】
本実施の形態にかかる情報出力装置１００によれば、情報出力装置１００が取り付けられた移動体の移動に伴い、移動体の現在位置から関連施設までの距離が短くなっている施設を優先して代表施設を選択する。従って、移動体の現在位置から最も近いが既に通過している施設は出力されず、移動体の移動に伴って近づいている施設が出力されるため、出力された何れかの施設へ向かう場合に、移動体の無理な方向転換を必要としない。そのため、容易に代表施設へ向かうことが出来る。
【００４２】
本実施の形態にかかる情報出力装置１００によれば、情報出力装置１００が取り付けられた移動体の走行方位を取得し、当該走行方位における現在位置に対して、関連施設の施設が位置する方位と、移動体の走行方位との差が小さい施設を優先して代表施設を選択し、当該代表施設を含む施設が出力対象施設として出力される。従って、例えば、移動体が代表施設へ移動する場合には、移動体の走行方位と大きく異なる施設ではないため、無理な方向転換や走行方位を大きく変えることなく、容易に代表施設へ向かうことが出来る。
【実施例】
【００４３】
以下に、本発明の実施例について説明する。実施例では、車両に搭載されるナビゲーション装置によって、情報出力装置１００を実施した場合の一例について説明する。
【００４４】
図３を用いて、実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置は、車両などの移動体に搭載されており、ＣＰＵ３０１と、メモリ３０２と、記録媒体３０３と、記録媒体のドライブ３０４と、入力Ｉ／Ｆ（インターフェース）３０５と、入力部３０６と、音声Ｉ／Ｆ３０７と、スピーカ３０８と、映像Ｉ／Ｆ３０９と、ディスプレイ３１０と、通信Ｉ／Ｆ３１１と、センサ３１２と、ＧＰＳ受信機３１３と、を備えている。また、各構成３０１〜３１３はバス３１４によってそれぞれ接続されている。
【００４５】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭやＲＡＭ、ＨＤ（ハードディスク）から構成され、ＲＯＭには、ブートプログラム、通信プログラム、経路探索プログラム、目的地点検索プログラムなどの各種プログラムが記録され、ＲＡＭには、ＣＰＵ３０１のワークエリアとして使用される。また、ＨＤには、例えば、地図情報や音楽データといった各種コンテンツデータ等のデータが記録される。
【００４６】
記録媒体３０３は、地図情報等の情報が記録されている。記録媒体３０３としては、例えば、光ディスク、ＭＯ、メモリーカード、ＨＤやＦＤ（フレキシブルディスク）を用いることが出来る。尚、記録媒体３０３は、着脱自在な記録媒体とすることができる。
【００４７】
記録媒体３０３に記録される情報の一例として、経路探索、経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）を表す背景データと、道路の形状を現す道路形状データと、施設の名称や、位置情報などの施設情報と有しており、ディスプレイ３１０の表示画面において２次元または３次元に描写される。例えば、後述するＧＰＳ受信機３１３によって取得される、ナビゲーション装置３００が取り付けられる移動体の現在位置を示す現在位置マークと、地図情報とが重ねて表示されることとなる。
【００４８】
また、施設情報は、施設の名称、施設の位置情報等で構成される施設に関連する情報である。名称は、施設につけられた固有の名称であり、位置情報は、施設の場所が特定可能な情報であって、経緯度情報が一例として挙げられる。施設に関連する情報としては、その他にも、例えば、カテゴリ、施設間関連性情報、属性、住所、電話番号、施設を示す画像データ等の情報が含まれる。
【００４９】
施設の名称は、施設の固有の名称であって、例えば、チェーン店の場合は、店舗名を含むようにしてもよいし、店舗名を別に扱ってもよい。カテゴリとは、複数の施設に関連付けられる情報である。例えば、施設の種別であって、施設のサービス等によって複数の施設を分類する項目が一例として挙げられる。例えば、飲食店、洋食、ファミリーレストラン、カーショップ、ガソリンスタンド、コンビニ、美術館等が一例として挙げられる。施設間関連性情報とは、詳細は後述するが、各施設間における関連性を示す情報であって、例えば、当該施設がチェーン店であるか否かを示す情報、または、チェーン店毎に識別可能な情報等である。また、必ずしもチェーン店である必要はなく、例えば、所定のグループに属するとされた複数の施設のそれぞれに、同一のグループの施設であることを示す情報を施設間関連情報としてもよい。所定のグループは、例えばユーザによって自由に設定可能であってもよい。属性とは、例えば、駐車場有無、駐車可能台数、ドライブスルー有無、定休日、営業時間等の施設に関する詳細な情報である。
【００５０】
ドライブ３０４は、ＣＰＵ３０１の制御に従って、記録媒体３０３に記録されたデータの読み取り／書き込みを制御する。
【００５１】
入力インターフェース３０５は、入力部３０６に接続される。入力部３０６は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。
【００５２】
音声Ｉ／Ｆ３０７は、音声出力用のスピーカ３０８に接続される。例えば、メモリ３０２や記録媒体３０３等に記録された音楽や音声などの情報を、スピーカ３０８から出力する。また、図示しないマイクに受音された音声は、音声Ｉ／Ｆ３０７内でＡ／Ｄ変換される。
【００５３】
映像Ｉ／Ｆ３０９は、ディスプレイ３１０と接続される。映像Ｉ／Ｆ３０９は、例えば、ディスプレイ３１０全体の制御を行なうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１０を表示制御する制御ＩＣなどによって構成される。
【００５４】
ディスプレイ３１０には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ３１０は、例えば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することが出来る。
【００５５】
通信Ｉ／Ｆ３１１は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１のインターフェースとして機能する。通信Ｉ／Ｆ３１４は、更に、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００５６】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、例えば、ＦＭチューナなどによって構成される。
【００５７】
センサ３１２は、車速センサや加速度センサ、角速度センサ等を含み、車両位置の位置や挙動を判断することが可能な情報を出力する。センサ３１２の出力値は、ＣＰＵ３０１による移動体の現在位置の算出や、速度や方位の変化量の測定等に用いられる。
【００５８】
ＧＰＳ受信機３１３は、複数のＧＰＳ衛星から、測位用データを含む電波を受信する。ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、例えば経緯度、高度などの、地図情報上の一点を特定する情報である。
【００５９】
図１に示した情報出力装置１００が備える記憶部１０２、入力部１０３、制御部１０１と、制御部１０１が備える地点情報取得部１０４、判断部１０５、選択部１０６、出力部１０７、は、図３に示したナビゲーション装置３００におけるメモリ３０２、記録媒体３０３、入力部３０６などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００６０】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのメモリ３０２に記録されている目的地点検索プログラムを実行することにより、図１に示した情報出力装置１００が備える機能を、図２に示した情報出力処理手順で実行することができる。
【００６１】
次に、メモリ３０２や記録媒体３０３に記録される地図情報の施設情報の詳細について図４を用いて説明する。図４は、施設情報のデータベースの一例を示したものである。施設情報４００には、地点ＩＤ、経緯度、カテゴリ、チェーン店情報、名称、店舗名、属性が含まれる。
【００６２】
地点ＩＤは、各施設を識別するために付与された情報である。経緯度は、各施設の位置を示す経緯度である。カテゴリは、施設の種別を示す情報であり、図４にしめす「飲食」のほか、「ガソリンスタンド」、「美術館」等が一例として挙げられる。チェーン店情報は、各チェーン店を識別可能にするための情報である。属性は、駐車場やドライブスルーがあることを示す等、施設の詳細な情報である。その他、施設がセルフ式のガソリンスタンドである場合には、当該施設の属性に「セルフ」と設定するなど、任意に属性を設定することができる。
【００６３】
地点ＩＤが１の施設に着目すると、経緯度が（Ｎ３５．３９．１７Ｅ１３９．４４．４０）であり、北緯３５度３９分１７秒、東経１３９度４４分４０秒に位置することを示す。カテゴリより、当該施設が飲食店であることが認識できる。チェーン店情報は、「０００１」であり、当該施設がチェーン店であることが認識できる。
【００６４】
チェーン店情報を管理するテーブルを、別途、図５に示す。図５は、各チェーン店情報にそれぞれが示すチェーン店名が対応づけられて記録されている。例えば、チェーン店情報「０００１」のチェーン店名は「ファミリーレストランＡ」であり、チェーン店情報「０００２」のチェーン店名は「ファミリーレストランＢ」である。また、チェーン店毎に、チェーン店を示す画像（例えば、チェーン店のロゴマーク）をそれぞれ対応づけて記録してもよい。
【００６５】
図４に戻り、地点ＩＤが１の施設の名称は「ファミリーレストランＡ」であり、店舗名は「Ｐ店」となっている。当該施設はチェーン店であり、チェーン店名と施設の名称が同一であるが、施設の名称が異なる施設であっても同一のチェーン店と扱ってもよい。例えば、経営側が同一であるが施設の名称が異なるような、姉妹店の場合もチェーン店として扱い、同一のチェーン店情報を付与することが出来る。つまり、ある特定のグループに属する（加盟している）施設は、全て同一のチェーン店情報が記録される。
【００６６】
そして、地点ＩＤが１の施設の属性には、「駐車場」が記録されており、当該施設には駐車場があることが認識出来る。
【００６７】
また、地点ＩＤが５の施設に着目すると、チェーン店情報が記録されていないが、これは、当該施設がチェーン店ではないことを示している。このようなチェーン店ではない施設に関して、図５に示すチェーン店管理情報において、例えばチェーン店情報を「９９９９」とし、チェーン店名を「ＮＵＬＬ」とすることで、チェーン店ではない施設をまとめて管理してもよい。
【００６８】
実施例にかかるナビゲーション装置３００において、地図情報はメモリ３０２または記録媒体３０３に記録されているが、例えば、ＣＰＵ３０１によって、通信Ｉ／Ｆ３１１を介して外部のデータベースにアクセスさせ、施設情報を含む地図情報を取得させ、取得した地図情報をメモリ３０２または記録媒体３０３に記録させるようにしてもよい。また、実施例にかかるナビゲーション装置３００は車両に取り付けられ使用されることから、車両の現在位置から所定範囲内における地図情報のみを対象として、地図情報を取得するようにしてもよい。
【００６９】
次に、図６を用いて、実施例にかかるナビゲーション装置３００が行なう情報出力処理の一例について説明する。図６は、実施例にかかるナビゲーション装置３００の情報出力処理の一例を示すフローチャートである。尚、本実施例では、本発明にかかる施設を検索した検索結果を出力する処理について説明する。
【００７０】
図６のフローチャートにおいて、まず、ＣＰＵ３０１は、入力部３０６に施設の検索指示が入力されたか否かを判断し（ステップＳ６０１）、入力されていない場合は入力されるまで待機し（ステップＳ６０１：Ｎｏ）、入力部３０６に施設の検索指示が入力されたた場合（ステップＳ６０１：Ｙｅｓ）には、入力された検索条件によって施設を絞り込み、絞り込まれた施設を出力対象候補施設とする（ステップＳ６０２）。ＣＰＵ３０１は、検索の結果得られた出力対象候補施設に、複数の施設が含まれるか否かを判断し（ステップＳ６０３）、検索条件によって絞り込まれた施設がない、または、施設が一つである場合は（ステップＳ６０３：Ｎｏ）、出力対象候補施設を出力対象施設としてディスプレイ３１０等へ出力し（ステップＳ６０９）、一連の処理を終了する。尚、ステップＳ６０３において、判断される条件は、適宜設定可能な条件である。
【００７１】
一方、出力対象候補施設に少なくとも２以上の施設が含まれる場合は（ステップＳ６０３：Ｙｅｓ）、出力対象候補施設の各施設の地点情報を取得する（ステップＳ６０４）。地点情報は、例えば、メモリ３０２や記録媒体３０３等に記録される図４に示す施設情報から得ることが出来る。或いは、ステップＳ６０２における絞り込みの際に、既に取得された地点情報を用いてもよい。
【００７２】
出力対象候補施設である各施設の地点情報をもとに、出力対象候補施設の一施設と同一のチェーン店であるか施設があるか否かを判断する（ステップＳ６０５）。当該一施設の選出は任意であるが、例えば、チェーン店情報を有する施設を優先して選出するようにしてもよい。また、チェーン店情報がない施設、つまり、チェーン店ではない施設は、ステップＳ６０５の処理を省略してもよい。同一のチェーン店であるか否かの判断は、例えば、ステップＳ６０４において取得された地点情報（施設の名称、施設間関連性情報、施設を示す画像データ等）より判断される。
【００７３】
施設の名称による判断は、例えば、施設の名称が「ＡＺコンビニ川越店」と「ＡＺコンビニ池袋店」なる施設があったときに、名称における一部「ＡＺコンビニ」が共通し、他の部分「川越店」、「池袋店」が異なる店舗名であることから、これら施設が同一のチェーン店であることを判断することが出来る。更に、共通する名称である「ＡＺコンビニ」をチェーン店名として、他の施設がチェーン店であるかを判断する際に、他の施設と共通する部分の名称（「ＡＺコンビニ」）を用いてもよい。
【００７４】
また、施設の名称によりチェーン店であると判断された場合に、共通する名称毎にチェーン店ＩＤを付与し管理することで、他のチェーン店との区別をするようにしてもよい。
【００７５】
施設間関連性情報による判断は、例えば、同一のチェーン店を識別可能なチェーン店情報、または、チェーン店であるか否かを示すチェーン店情報等を用いて行なわれる。
【００７６】
また、施設を示す画像データによる判断は、当該施設を示す画像データと一致する他の施設は、同一のチェーン店であると判断してもよい。
【００７７】
ステップＳ６０５により、一施設と同一のチェーン店である施設があるか否かの判断を行なった結果、同一のチェーン店である施設があると判断された場合（ステップＳ６０５：Ｙｅｓ）、出力対象候補施設のうち当該チェーン店に属する施設、つまり関連施設のうち、少なくとも一つの施設を代表施設として選択する（ステップＳ６０６）。尚、代表施設は、代表施設条件によって選択する施設が決定される。
【００７８】
そして、関連施設の中から、出力対象施設として出力する施設を決定する（ステップＳ６０７）。決定される出力対象施設は、関連施設の一部でありかつ少なくとも代表施設を含む。
【００７９】
そして、出力対象候補施設における全ての施設において、同一のチェーン店があるか否かの判断が完了したか否かを判断する（ステップＳ６０８）。
【００８０】
一方、ステップＳ６０５により、同一のチェーン店がないと判断された場合（ステップＳ６０５：Ｎｏ）、出力対象候補施設の全ての施設において、同一のチェーン店があるかの判断をしたか否か判断する（ステップＳ６０８）。
【００８１】
出力対象候補施設における全ての施設において、同一のチェーン店があるか否か判断が完了していない場合は（ステップＳ６０８：Ｎｏ）、ステップＳ６０５に戻り、ステップＳ６０５からステップＳ６０８を繰り返す。
【００８２】
一方、ステップＳ６０８により、出力対象候補施設における全ての施設において、同一のチェーン店があるか否か判断が完了した場合は（ステップＳ６０８：Ｙｅｓ）、ステップＳ６０７で決定された出力対象施設を検索結果として出力し（ステップＳ６０９）、一連の処理を終了する。
【００８３】
尚、本実施例において、ステップＳ６０３による複数の施設が含まれるか否かに基づき、その後の処理を異ならせるのではなく、ステップＳ６０３を削除し、検索がされたときには、必ずステップＳ６０４以降の処理を実行させるようにしてもよい。
【００８４】
また、ステップＳ６０９によりディスプレイ３１０等に出力された検索結果をもとに、ユーザが入力部３０６を介して目的地や立寄地等を設定することが出来る。
【００８５】
ステップＳ６０５において、施設の名称を比較し、関連性があるか否かを判断することによって、関連性があるか否かを判断するための情報を別途設ける必要がなく、情報量の増加を抑制することが出来る。
【００８６】
本実施例にかかるナビゲーション装置３００によれば、同一のチェーン店毎に識別可能に設定されるチェーン店情報をもとに、複数の施設が同一のチェーン店であるか否かが判断され、同一のチェーン店であると判断された施設のうち、少なくとも代表施設として選択された施設を含む一部の施設が出力される。従って、同一のチェーン店の施設が必要以上に多く出力されることを抑制することが出来、視認性が低下することを抑制できる。
【００８７】
また、出力される施設が、同一のチェーン店の施設に偏ることを回避することが出来ると共に、同一のチェーン店である施設を、ユーザが何度も確認する余分な手間を低減することが出来る。さらに、出力された出力対象施設の中から行き先を設定することができるため、候補となる施設の数を抑制した上で、行き先を設定することが出来るため、施設の選択を容易に行なうことが出来る。
【００８８】
図６を用いて、実施例にかかるナビゲーション装置３００における、施設や目的地の検索処理の検索結果を表示する情報出力処理について説明したが、実施形態にかかる情報出力処理は、入力された検索条件にかかる検索結果の出力に関する処理に限定されるものではない。従って、ステップＳ６０１及びＳ６０２を省略し、任意の複数の施設を出力対象候補施設とすることが出来る。例えば、ナビゲーション装置３００のディスプレイ３１０に表示する地図の縮尺において、所定の地点の周辺に存在する施設であって、当該縮尺において表示される施設を出力対象候補施設とし、表示する対象となる施設を決定する処理としてしてもよい。図６を用いて、当フローチャートにおいて変更となるステップについて具体的に説明する。
【００８９】
ＣＰＵ３０１は、ディスプレイ３１０に地図を表示しているか否かを判断（ステップＳ６０１）し、表示していない場合は、地図が表示されるまで待機するか、または、表示対象となる施設が決定するまで待機し（ステップＳ６０１：Ｎｏ）、地図が表示されている場合は（ステップＳ６０１：Ｙｅｓ）、表示されている縮尺において表示対象である施設を出力対象候補施設として抽出し（ステップＳ６０２）、抽出された出力対象候補施設の施設が複数であるか否かを判断する（ステップＳ６０３）。抽出された施設の数が複数の場合は（ステップＳ６０３：Ｙｅｓ）、前述のステップＳ６０４へ、抽出された施設の数が１または、施設が抽出されなかった場合、つまり表示される施設がない場合は（ステップＳ６０３：Ｎｏ）、前述のステップＳ６０９を実行する。尚、以下の処理は前述の説明と同様であるため、省略する。
【００９０】
以上に述べた、ナビゲーション装置３００における情報出力処理によると、同一のチェーン店毎に識別可能に設定されるチェーン店情報をもとに、出力対象候補施設のうち一施設と同一のチェーン店の施設があるか否かが判断され、同一のチェーン店であると判断された施設のうち、少なくとも一つを代表施設として選択し、同一のチェーン店であると判断された施設のうち、少なくとも代表施設を含む一部の施設が出力対象施設として出力される。従って、同一のチェーン店の施設が重複して出力されることを抑制することが出来、視認性が低下することを抑制できる。出力対象施設の数を減らすことが出来るため、情報出力装置の処理の負担が軽減される。
【００９１】
また、異なるチェーン店毎に出力代表施設の絞込みが行なわれるため、出力対象施設として出力する施設の数に上限がある場合に、出力対象施設として出力される施設が同一のチェーン店である施設に偏ることが回避される。また、同一のチェーン店である施設を、ユーザが何度も確認するといった手間を低減することが出来る。
【００９２】
更に、ナビゲーション装置３００における情報出力処理によると、施設の名称を比較し、関連性があるか否かを判断する。従って、関連性があるか否かを判断するための情報を別途設ける必要がなく、ナビゲーション装置３００が記憶する情報量の増加を抑制することが出来る。
【００９３】
図６を用いて実施例にかかるナビゲーション装置３００が行なう情報出力処理の一例について説明したが、同一のチェーン店の施設のうち、少なくとも代表施設を含む一部の施設に絞込む処理を行なうか否かを決定する設定情報について説明する。設定情報について、図７及び図８を用いて説明する。
【００９４】
図７は、実施例にかかるナビゲーション装置３００における、メモリ３０２や記録媒体３０３に記録される設定情報の一例である。同図に示すように、設定情報７００には、後述するチェーン店に対応した絞込み表示を行なうか否かを示すチェーン店対応表示のほかに、例えば、表示する施設の必須条件が含まれる。
【００９５】
図８に、設定情報７００の設定画面８００を示す。図８は、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示される設定画面８００の一例である。設定画面８００では、チェーン店対応表示及び必須条件についてそれぞれ設定可能となっている。チェーン点対応表示の入力欄８１０は、「あり」または「なし」のフラグ値のいずれかを選択可能となっており、図８では「あり」が選択されている。必須条件の入力欄８２０は、「なし」、「駐車場」、または「ドライブスルー」のフラグ値のいずれかを選択可能となっており、図８では「駐車場」が選択されている。
【００９６】
チェーン店対応表示が「あり」に設定されている場合は、本実施例にかかる情報出力処理を行い、同一のチェーン店の施設のうち、少なくとも代表施設を含む一部の施設を出力対象施設として出力する。
【００９７】
チェーン店対応表示が「なし」に設定されている場合は、出力対象候補施設の絞込みを行なわない。つまり、図６の情報出力処理のステップＳ６０２において、入力された検索条件によって絞り込まれた施設を、絞り込まれた出力対象候補施設を出力対象施設とし、当該出力対象施設を入力された検索条件の検索結果として出力する（ステップＳ６０９）。
【００９８】
従って、図６のステップＳ６０３による、出力対象候補施設が複数か否かの判断にかえて、チェーン店対応表示が「あり」か否かを判断し、チェーン店対応表示が「あり」のときはステップＳ６０４へ進み、チェーン店対応表示が「なし」のときは、ステップＳ６０９をそれぞれ実行する。
【００９９】
チェーン店対応表示は、「あり」または「なし」のいずれかのみの選択となっているが、ある所定条件において「あり」としてもよい。例えば、経路探索後の経路案内中において「あり」と設定し、経路案内をしていない場合には「なし」と設定してもよい。
【０１００】
必須条件は、チェーン店対応表示の設定に関わらず、必ず考慮される条件である。或いは、チェーン店対応表示が「あり」である場合に、チェーン店であると判断された施設のうち、代表施設を選択する場合において、必ず考慮される条件であってもよい。
【０１０１】
必須条件が、チェーン店対応表示の設定に関わらず必ず考慮される条件である場合は、例えば、図６のステップＳ６０２の検索時に考慮する。一方、チェーン店対応表示が「あり」のとき、代表施設の選択時に必ず考慮される条件である場合は、例えば、図６のステップＳ６０６の代表施設の選択時に考慮する。
【０１０２】
図８では、必須条件の選択肢は、「なし」、「駐車場」、「ドライブスルー」であるが、その他、例えば施設情報における属性を任意に設定することが可能である。また、必須条件は、施設のカテゴリ毎に設定を変えられるようにしてもよい。例えば、カテゴリが飲食である施設は、「駐車場」または「なし」のいずれかを設定し、カテゴリがコンビニである施設は、「駐車場」、「トイレ」、「なし」のいずれかを設定し、カテゴリがガソリンスタンドである施設は、「セルフ」、「なし」のいずれかを設定するようにしてもよい。
【０１０３】
入力画面８００は、ナビゲーション装置３００を構成する入力部３０６により入力されるが、入力部３０６としては、リモートコントローラや、タッチパネルにより入力されることが一例として挙げられる。そして、入力部３０６より入力された設定に基づき、図７に示す設定情報７００が、メモリ３０２や記録媒体３０３に記録される。或いは、予め設定情報７００がメモリ３０２や記録媒体３０３に登録されていてもよい。
【０１０４】
また、本実施形態のナビゲーション装置１００は、必須条件を設定することで、同一のチェーン店の施設のうち、必須条件を満たす施設から代表施設が選択される。これにより、代表施設は、ユーザの所望する施設が表示される。
【０１０５】
以上のように、チェーン店対応表示や必須条件の設定に関する設定情報７００を設けることによって、代表施設として選択される施設が、所望の条件に合致する施設に限定することができ、ユーザの所望の施設を必ず出力することが出来る。
【０１０６】
次に、設定情報７００のチェーン店対応表示が「あり」と設定されている場合に、同一のチェーン店であると判断された施設のうち、少なくとも一つの施設を代表施設として選択する代表施設条件について説明する。尚、代表施設条件は、実施例にかかるナビゲーション装置３００が有するメモリ３０２や記録媒体３０３に記録されていてもよいし、入力部３０６より入力された代表施設条件を、メモリ３０２や記録媒体３０３に記録してもよい。
【０１０７】
代表施設条件は、下記のものが一例として挙げられる。
１）所定の地点から施設までの距離が短い施設を優先して選択
２）移動体の走行方位と、移動体の現在位置を基点とした各施設の方位とのずれが小さい施設を優先して選択
３）移動体の現在位置の変位に伴い、移動体の現在位置から施設までの距離が短くなる施設を優先して選択
【０１０８】
代表施設条件は、例えば、図６におけるステップＳ６０６「代表施設を選択する」際に用いられる条件である。上述したそれぞれの代表施設条件について、以下に説明する。
【０１０９】
１）所定の地点から施設までの距離が短い施設を優先して選択
この代表施設条件１）によると、同一のチェーン店と判断された施設のそれぞれにおいて、ある地点を基点とし、当該地点から各施設までの距離を算出し（以下、地点距離とする）、地点距離が短い施設を優先して代表施設に選択する。尚、ある地点とは、移動体の現在位置やユーザにより任意に指定された地点等、自由に設定可能な地点である。例えば、入力部３０６より入力される任意の地点である。また、移動体の現在位置は、例えば、実施例にかかるナビゲーション装置３００が有するセンサ３１２、ＧＰＳ受信機３１３等により取得される信号より算出される。
【０１１０】
図９を用いて、代表施設条件１）を用いた場合の、代表施設の選択処理を説明する。図９は、例えば、図６の「代表施設を選択する」ステップＳ６０６の具体的な処理の一例を示すフローチャートである。つまり、図９の代表施設の選択処理において対象となる施設は、すでに同一のチェーン店であると判断された複数の施設である。従って、図９の代表施設の選択処理は、図６による情報出力処理に限定されず、特定のグループに属する施設、例えば、同一のチェーン店である施設であればよい。
【０１１１】
図９のフローチャートにおいて、まず、基点となる地点の位置を取得し（ステップＳ９０１）、地点距離（当該地点から一施設までの距離）を算出する（ステップＳ９０２）。全ての施設における地点距離を算出したか否かを判断し（ステップＳ９０３）、全ての施設における地点距離が算出されるまで、ステップＳ９０２を繰り返す（ステップＳ９０３：Ｎｏ）。全ての施設における地点距離が算出された場合（ステップＳ９０３：Ｙｅｓ）、地点距離が短い施設を優先して代表施設として選択し（ステップＳ９０４）、一連の処理を終了する。
【０１１２】
上述した図９のフローチャートのステップＳ９０２により算出される地点距離とは、基点となる地点から施設を結ぶ直線距離であってもよいし、または移動体により移動可能な道のり距離であってもよい。尚、道のり距離は、例えば、地図情報に含まれる道路形状データから算出できる。
【０１１３】
また、ステップＳ９０４において、代表施設として選択される施設の数は、任意に設定可能であり、代表施設条件に含ませてもよい。例えば、代表施設条件１）に関しては、所定の地点から施設までの距離が短い施設を優先して３つ選択する。また、ステップＳ９０４では、地点距離が最短である施設を代表施設として選択してもよい。
【０１１４】
上述した図９のフローチャートのステップＳ９０２における、地点距離の算出手法としては、例えば、基点となる地点の経緯度と、施設の経緯度とから算出することが出来る。
【０１１５】
尚、基点となる地点を移動体の現在位置とした場合、移動体の現在位置の変位に伴い地点距離が変化する。この場合は、移動体の移動に伴って地点距離を算出し、代表施設を選択する。例えば、移動体が所定距離だけ移動する毎に、地点距離を算出するようにしてもよい。
【０１１６】
移動体の現在位置の取得は、例えば、実施例にかかるナビゲーション装置３００のセンサ３１２やＧＰＳ受信機３１３により取得する。ＧＰＳ受信機３１３より受信される電波に含まれる測位用データより現在位置が算出される。
【０１１７】
また、基点となる地点は一箇所の例を挙げて説明したが、複数箇所としてもよい。その場合、基点毎に施設に対する地点距離を算出し、基点毎に最短の地点距離である施設を代表施設に選択する。従って、基点の数の増減に伴って、代表施設として選択される施設の数も増減する。
【０１１８】
また、例えば、地点距離に応じて、近距離、中距離、遠距離等の複数のグループにわけ、グループ毎に代表施設を選択するようにしてもよい。
【０１１９】
以上のように、代表施設条件を、地点距離が短い施設を優先して代表施設を選択する、とすることによって、所定の地点から選択された代表施設へ移動する場合には、代表施設ではない他の施設に比べて、短い移動時間で移動することが出来る。
【０１２０】
また、移動体が移動可能な経路の道のり距離を地点距離とし、地点距離が一番短い施設を代表施設にすることによって、代表施設へ移動する場合には、移動距離が短い施設を認識することが出来る。
【０１２１】
以上のことから、代表施設条件１）によって、地点距離の長さに基づいて代表施設を選択することが出来る。
【０１２２】
２）移動体の走行方位と、移動体の現在位置を基点とした各施設の方位とのずれが小さい施設を優先して選択
この代表施設条件２）によると、同一のチェーン店と判断された施設のそれぞれにおいて、移動体の現在位置を基点としたときの施設の方位を算出し（以下、地点方位とする）、当該地点方位と移動体の走行方位とを比較し、地点方位と走行方位との差が小さい施設を優先して代表施設として選択する。
【０１２３】
まず、移動体の走行方位の算出について説明する。実施例にかかるナビゲーション装置３００が有するＧＰＳ受信機３１３により、複数のＧＰＳ衛星から、測位用データを含む電波を受信する。測位用データは、経緯度情報等から移動体の絶対的な位置を検出するために用いられる。そして、ＧＰＳ衛星の速度と移動体の速度に伴い、ＧＰＳ衛星の電波はドップラー効果を受けることから、ドップラー周波数を測定することで、相対的に移動体の速度ベクトルが算出され、移動体の走行方位が算出される。
【０１２４】
または、実施例にかかるナビゲーション装置３００が有するメモリ３０２や記録媒体３１３に、移動体の現在位置を継続して記憶（以下、現在位置履歴情報とする）し、現在位置履歴情報から、最新の経緯度とそれ以前の経緯度とを読み出し、移動体の走行方位を算出する。または、最新の経緯度からｎ個分の経緯度を日時順に現在位置履歴情報から読み出し、ｉ番目（ｉ＝１〜ｎ−１）の経緯度から、ｉ＋１番目の経緯度へのベクトルを算出し、算出したベクトルの総和を求めて、走行方位を求めるようにしてもよい。
【０１２５】
次に、地点方位は、移動体の現在位置と、各施設とのそれぞれの経緯度から算出される。尚、現在位置から目的地への方位を算出する手法が周知技術であり（例えば特許３０３６６９６号に開示されている）、周知技術を応用することで、本実施例における地点方位を算出できる。
【０１２６】
以上のように算出された、走行方位と各施設の地点方位との比較について、図１０を用いて説明する。図１０は、現在位置を中心、横方向に東西、縦方向に南北とし、算出された走行方位や地点方位をそれぞれの方向に対して、現在位置と施設の位置とを結ぶ線分で示した図である。仮に、走行方位が北東であって、施設１の地点方位が北北東、施設２の地点方位が東南東であった場合、走行方位と施設２の地点方位の差α２よりも、走行方位と施設１の地点方位の差α１の方が小さいことから、施設１を代表施設として選択する。尚、走行方位と地点方位との差の絶対値で比較することが一例として挙げられる。また、説明のため、各方位を簡易に示したが、より詳細な方位を算出するようにしてもよい。
【０１２７】
図１１を用いて、代表施設条件２）を用いた場合の、代表施設の選択処理を説明する。代表施設条件１）と同様に、図６の「代表施設を選択する」ステップＳ６０６の具体的な処理の一例を示すフローチャートである。また、図１１の代表施設の選択処理において対象となる施設は、特定のグループに属する施設、例えば、同一のチェーン店である施設であればよい。
【０１２８】
図１１のフローチャートにおいて、まず、ＣＰＵ３０１は、ＧＰＳ受信機３１３を制御して移動体の現在位置を取得し（ステップＳ１１０１）、現在位置が変化するまで、つまり、移動体が移動するまでステップＳ１１０１を繰り返す（ステップＳ１１０２：Ｎｏ）。移動体の現在位置に変化があると判断された場合（ステップＳ１１０２：Ｙｅｓ）、移動体の走行方位を算出し（ステップＳ１１０３）、一施設における地点方位を算出する（ステップＳ１１０４）。そして、全ての施設の地点方位が算出されるまでステップＳ１１０４を繰り返す（ステップＳ１１０５：Ｎｏ）。全ての施設の地点方位が算出されると（ステップＳ１１０５：Ｙｅｓ）、走行方位−θ＜地点方位＜走行方位＋θである地点方位の施設があるか判断し（ステップＳ１１０６）、走行方位に対して±θの範囲内にある地点方位の施設がないと判断された場合（ステップＳ１１０６：Ｎｏ）、一連の処理を終了する。一方、走行方位に対して±θの範囲内にある地点方位の施設があると判断された場合（ステップＳ１１０６：Ｙｅｓ）、走行方位に対して±θの範囲内にある地点方位の施設を優先して、代表施設を選択し（ステップＳ１１０７）、ステップＳ１１０１へ戻る。
【０１２９】
尚、上述した図１１のフローチャートのステップＳ１１０２の現在位置に変化があるか否かの判断において、変化があると判断する閾値を設けるようにしてもよい。例えば、所定距離内の変化であれば変化したと判断せず、所定距離を超える変化であれば現在位置が変化したと判断するようにしてもよい。
【０１３０】
また、図１１のフローチャートのステップＳ１１０７において、代表施設として選択される施設は、例えば、地点方位と走行方位との差が小さい施設を優先して代表施設として選択しているが、地点方位と走行方位との差が最小の施設のみを代表施設としてもよい。つまり、代表施設として選択される施設の数は、任意に設定可能であり、代表施設条件に含ませてもよい。
【０１３１】
また、ステップＳ１１０５により全ての施設の地点方位が算出されたら、ステップＳ１１０６による走行方位に対して±θの範囲内にある施設の有無の判断をせずに、ステップＳ１１０７によって、地点方位と走行方位との差が小さい施設を優先して代表施設として選択してよい。つまり、走行方位に対して±θの範囲内にあるか否かに関わらず、地点方位と走行方位との差が小さい施設を優先して代表施設として選択する。この場合における、図１１のフローチャートの終了条件としては、例えば、ステップＳ１１０２において、移動体の現在位置が変化ないと判断されたときに、一連の処理を終了するようにしてもよい。
【０１３２】
以上のように、代表施設条件を、地点方位と走行方位との差が小さい施設を優先して代表施設として選択する、とすることによって、当該代表施設へ行く場合に、走行方位を大きく変えることなく、つまり、無理な方向転換をせずに施設へ移動することが出来る。
【０１３３】
また、走行方位に対して所定の範囲内にある施設を優先して代表施設として選択しているため、所定の範囲外にある施設が出力されることを抑制することができる。従って、出力される施設の数を抑制することが出来るため、視認性を高めることが出来る。
【０１３４】
以上のことから、代表施設条件２）によって、地点方位と走行方位との差に基づいて代表施設を選択することが出来る。
【０１３５】
３）移動体の現在位置の変位に伴い、移動体の現在位置から施設までの距離が短くなる施設を優先して選択
この代表施設条件３）によると、同一のチェーン店と判断された施設のそれぞれにおいて、移動体の現在位置から各施設までの距離を算出し（以下、地点距離とする）、移動体の現在位置の変位に伴って地点距離を算出する。移動体の現在位置の変位に伴い、地点距離が短くなっている施設を代表施設として選択する。
【０１３６】
既に説明した代表施設条件１）と違う点としては、地点距離を継続して算出し、算出された地点距離の変化の増減に応じて代表施設を選択することである。
【０１３７】
図１２を用いて、代表施設条件３）を用いた場合の、代表施設の選択処理を説明する。代表施設条件１）と同様に、図６の「代表施設を選択する」ステップＳ６０６の具体的な処理の一例を示すフローチャートである。また、図１２の代表施設の選択処理において対象となる施設は、特定のグループに属する施設、例えば、同一のチェーン店である施設であればよい。
【０１３８】
図１２のフローチャートにおいて、まず、ＣＰＵ３０１は、ＧＰＳ受信機３１３を制御して移動体の現在位置を取得し（ステップＳ１２０１）、現在位置が変化するまでステップＳ１２０１を繰り返す（ステップＳ１２０２：Ｎｏ）。移動体の現在位置に変化があると判断された場合（ステップＳ１２０２：Ｙｅｓ）、一施設の地点距離を算出する（ステップＳ１２０３）。全ての施設の地点距離が算出されるまでステップＳ１２０３を繰り返す（ステップＳ１２０４：Ｎｏ）。全ての施設の地点距離が算出されると（ステップＳ１２０４：Ｙｅｓ）、実施例にかかるナビゲーション装置３００が有するメモリ３０２や記録媒体３０３に、算出した地点距離を施設毎に記憶する（ステップＳ１２０５）。尚、地点距離の記憶については、後述する。
【０１３９】
そして、各施設における記憶された少なくとも２つの地点距離を比較し（ステップＳ１２０６）、現在位置の変位に伴い地点距離が短くなった施設があるか判断し（ステップＳ１２０７）、地点距離が短くなった施設があると判断された場合（ステップＳ１２０７：Ｙｅｓ）、地点距離が短くなった施設を優先して代表施設を選択し（ステップＳ１２０８）、ステップＳ１２０１へ戻る。一方、地点距離が短くなった施設がないと判断された場合は（ステップＳ１２０７：Ｎｏ）、一連の処理を終了する。
【０１４０】
上述した図１２のフローチャートのステップＳ１２０２による、現在位置に変化があるか否かの判断は、代表施設条件２）と同様に、閾値を設けるようにしてもよい。
【０１４１】
また、ステップ１２０６において、各施設における地点距離の変化の増減を判断しているが、地点距離の記憶の処理（ステップＳ１２０１乃至ステップＳ１２０５）と、代表施設の選択処理（ステップＳ１２０６乃至ステップＳ１２０８）とを別に行なうようにしてもよい。例えば、各施設の地点距離の記憶の処理は、ステップ１２０５において地点距離が記憶されると、ステップＳ１２０１へ戻り、ステップＳ１２０１乃至ステップＳ１２０５を繰り返す。一方、代表施設の選択処理は、例えば、所定時間毎にステップＳ１２０６を実行するようにし、各施設の地点距離が短くなった施設を優先して代表施設を選択すると、一連の処理を終了する。
【０１４２】
また、図１２のフローチャートのステップＳ１２０８において、代表施設として選択される施設は、例えば、地点距離が短くなった施設を優先して代表施設として選択しているが、その中でも最も地点距離の短い施設のみを代表施設として選択してもよいし、地点距離の短い施設を優先して代表施設として複数選択してもよい。つまり、代表施設として選択される施設の数は、任意に設定可能であり、代表施設条件に含ませてもよい。
【０１４３】
図１２のフローチャートのステップＳ１２０５において、各施設における地点距離の記憶について、図１３を用いて説明する。図１３は、実施例にかかるナビゲーション装置３００のメモリ３０２や記録媒体３０３などに記憶される地点距離履歴情報１３００であり、施設毎に算出された地点距離を記憶する。図１３の地点距離履歴情報１３００には、地点ＩＤ、算出日時、地点距離、現在位置が含まれる。尚、図１３に示す地点距離履歴情報１３００は、一例であって、これに限定されない。例えば、施設に対応付けられて地点距離を記憶し、当該地点距離を時系列に認識することが可能な状態であれば、算出日時を含まなくてもよい。
【０１４４】
地点ＩＤは、施設を識別する情報であり、例えば、図４に示す施設情報４００より得られる。算出日時は、例えば、実施例にかかるナビゲーション装置３００のＧＰＳ受信機３１３により受信された電波に含まれるＧＰＳ時刻より、地点距離が算出された際の時刻が取得される。地点距離は、例えば、図１２におけるステップＳ１２０３により算出された地点距離である。現在位置は、地点距離を算出する上で用いられた位置であり、例えば図１２におけるステップＳ１２０１により取得された移動体の現在位置である。尚、図１３の地点距離履歴情報１３００は、地点ＩＤ：１のみ記載されているが、対象となる施設の情報を管理することが可能であって、その他の施設の情報も記憶される。
【０１４５】
これらの情報が記憶された地点距離履歴情報１３００をもとに、移動体の現在位置の変位に伴い地点距離が短くなったか否かを判断する。例えば、ある地点距離と、それ以前に算出された地点距離とを比較し、地点距離が短くなっているか否かが判断される。例えば、算出日時の最新のものから２つの地点距離を比較し、地点距離が短くなったか否かが判断される。
【０１４６】
図１３の地点距離履歴情報１３００によると、地点ＩＤ：１において、算出日時が２００７年１月１日９時４５分２０秒のときの地点距離は８００．４ｍであり、それ以前の算出日時である２００７年１月１日９時４５分１５秒のときの地点距離は８５５．９ｍである。従って、移動体の移動に伴い、地点距離は短くなっていることから、移動体が地点ＩＤ：１に近づいていることになる。
【０１４７】
以上のように、代表施設条件を、地点距離が短くなっている施設を優先して代表施設を選択する、とすることによって、移動体の移動に伴い近づいている施設が出力されるため、当該代表施設へ行く場合には、移動体の無理な方向転換をせずに移動することが出来る。そのため、容易に代表施設へ移動することが出来る。
【０１４８】
以上のことから、代表施設条件３）によって、地点距離の変化の増減に基づいて代表施設を選択することが出来る。
【０１４９】
以上に、代表施設条件１）乃至３）について説明したが、代表施設を選択する際に、必ずしも各代表施設条件の一つに基づいて代表施設を決定する必要はない。つまり、代表施設を決定する際に、複数の代表施設条件を用いて、それぞれの代表施設条件に該当する施設を全て代表施設として選択してもよい。
【０１５０】
以上に、実施例にかかるナビゲーション装置３００が行なう情報出力処理において用いる、設定情報７００や代表施設条件について説明をした。次に、設定情報７００におけるチェーン店対応表示の設定により、ディスプレイ３１０に表示される表示画面の一例について、図１４及び図１５を用いて説明する。
【０１５１】
図１４は、設定情報７００のチェーン店対応表示が「なし」に設定されている場合の表示画面の一例であり、図１４（ａ）は、移動体の現在位置の周辺にある飲食店を検索した際の検索結果を、リストとして一覧表示した表示画面である。図１４（ｂ）は、図１４（ａ）と同様に、移動体の現在位置の周辺地図と共に、各施設の位置に対応付けて検索結果を表示する表示画面である。
【０１５２】
図１４（ａ）において、表示画面１４００ａは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺に存在する４店舗のファミリーレストランＡ１４１０ａと１店舗のファミリーレストランＢ１４２０ａとが、検索結果として表示されている。図１４（ａ）は、検索結果として表示画面１４００ａに表示可能な５店舗において、施設の名称、店舗名、移動体の現在位置から施設までの距離を一覧表示した表示画面１４００ａの一例であり、移動体の現在位置から各施設までの距離が短い順にソートされている。
【０１５３】
ファミリーレストランＡのＰ店は、移動体の現在位置からの地点距離が０．４ｋｍであり、移動体の現在位置から最も近くに位置する。また、ファミリーレストランＡのＱ店は、移動体の現在位置からの地点距離が１．５ｋｍであり、移動体の現在位置からは２番目に近い位置にある。また、表示画面１４００ａに表示される次候補が選択されることで、ファミリーレストランＡのＴ店の次に移動体の現在位置に近い施設の一覧表示がなされる。
【０１５４】
図１４（ｂ）において、表示画面１４００ｂは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺地図と共に、移動体の現在位置の周辺に存在する８店舗のファミリーレストランＡ１４１０ｂと、１店舗のファミリーレストランＢ１４２０ｂと、１店舗のファミリーレストランＣと、１店舗のファミリーレストランＤと、１店舗のファミリーレストランＥとが、各施設の位置に対応付けて検索結果として表示されている。各施設の表示は、例えば、各施設を示す画像データ等を用いて表示される。当該画像データは、図４に示す施設情報４００において、施設毎に記録された画像データを用いてもよいし、図５に示すチェーン店情報を管理するテーブルにおいて、チェーン店毎に記録された画像データを用いてもよい。また、画像データである必要はなく、施設が認識可能な形態で表示されていればよい。
【０１５５】
図１４（ｂ）は、図１４（ａ）と同じ検索による検索結果を、表示形態を変えて表示画面１４００ｂに出力したものであり、表示画面１４００ｂに表示可能な範囲の地図上に存在する各施設がそれぞれ表示されている。表示画面１４００ｂに表示される地図の縮尺や表示される位置に応じて、表示される施設が増減する。
【０１５６】
表示画面１４００ａ及び１４００ｂに共通することは、移動体の現在位置の周辺（所定範囲内）に存在する全てのファミリーレストランＡ１４１０ａ、１４１０ｂが検索結果として得られる点であり、同一のチェーン店に加盟する店舗が複数表示される。
【０１５７】
それに対して、図１５は、設定情報７００のチェーン店対応表示が「あり」に設定されている場合の表示画面の一例であり、図１４と同様に、移動体の現在位置の周辺にある飲食店を検索した際の検索結果を表示する。図１５（ａ）は、移動体の現在位置の周辺にある飲食店を検索した際の検索結果を、リストとして一覧表示した表示画面の一例である。図１５（ｂ）は、図１５（ａ）と同様に、移動体の現在位置の周辺地図と共に、各施設の位置に対応付けて検索結果が表示された表示画面の一例である。
【０１５８】
図１５（ａ）において、表示画面１５００ａは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺に存在する１店舗のファミリーレストランＡ１５１０ａと、１店舗のファミリーレストランＢと、１店舗のファミリーレストランＣと、１店舗のファミリーレストランＤと、１店舗のファミリーレストランＥとが、検索結果として表示されている。図１５（ａ）は、一検索結果として表示画面１５００ａに表示可能な５店舗において、施設の名称、店舗名、移動体の現在位置から施設までの距離等を一覧表示した表示画面１５００ａの一例であり、移動体の現在位置から各施設までの距離が短い順にソートされている。ファミリーレストランＡのＰ店は、移動体の現在位置からの地点距離が０．４ｋｍであり、移動体の現在位置から最も近くに位置する。また、ファミリーレストランＢのＳ店は、移動体の現在位置からの地点距離が１．８ｋｍである。また、表示画面１５００ａの右下に表示される次候補が選択されることで、ファミリーレストランＥのＷ店の次に移動体の現在位置に近い施設の一覧表示がなされる。
【０１５９】
図１４（ａ）と図１５（ａ）とを比較すると、図１４（ａ）は表示画面１４００ａに表示可能な５店舗のうち、ファミリーレストランＡが４店舗含まれているのに対し、図１５（ａ）は表示画面１５００ａに表示可能な５店舗のうち、ファミリーレストランＡは１店舗のみであり、その他に表示されている施設も同様に１店舗のみの表示となっている。
【０１６０】
チェーン店対応表示が「あり」に設定されることで、同一のチェーン店であると判断されたファミリーレストランＡの各店舗のうち、代表施設条件をもとに少なくとも一つの店舗が代表施設として選択され、少なくとも代表施設を含む一部の施設が出力される。つまり、例えば、代表施設条件を、地点距離（移動体の現在位置からの距離）が最も短い施設を代表施設として選択するとした場合、ファミリーレストランＡであるＰ店、Ｑ店、Ｒ店、Ｔ店等の店舗の中から、地点距離の最も短い施設であるＰ店を代表施設として選択し、ファミリーレストランＡの施設のうち、選択されたＰ店を少なくとも含む一部の施設を検索結果として出力する。
【０１６１】
尚、図１５（ａ）は、ファミリーレストランＡは代表施設であるＰ店のみが表示されているが、代表施設ではない他の店舗を更に表示するようにしてもよい。例えば、ファミリーレストランＡの店舗のうち、Ｐ店及びＱ店が代表施設として選択された場合において、出力される店舗の例としては、代表施設であるＰ店と、代表施設ではないＲ店及びＴ店を出力する。あるチェーン店の施設のうち出力される店舗は、当該チェーン店の施設であると判断された施設のうちの一部であって、かつ、少なくとも代表施設が含まれていればよい。
【０１６２】
このように、同一のチェーン店と判断された施設においては、少なくとも代表施設を含む一部の施設を結果として出力することで、検索結果を一覧表示した場合に、同一のチェーン店が重複して表示されることを抑制することが出来る。また、検索結果の視認性が高まるとともに、複雑な操作が解消される。
【０１６３】
また、図１５（ｂ）において、表示画面１５００ｂは、実施例にかかるナビゲーション装置３００のディスプレイ３１０に表示され、移動体の現在位置の周辺地図と共に、移動体の現在位置の周辺に存在するファミリーレストランＡ１５１０ｂ、ファミリーレストランＢ、ファミリーレストランＣ、ファミリーレストランＤ、ファミリーレストランＥとが、それぞれ１店舗ずつ、各施設の位置に対応付けて検索結果として表示されている。
【０１６４】
図１４（ｂ）と図１５（ｂ）とを比較すると、図１４（ｂ）は、表示画面１４００ｂに表示される地図の縮尺において、ファミリーレストランＡ１４１０ｂが８店舗と、ファミリーレストランＢ１４２０ｂ、ファミリーレストランＣ、ファミリーレストランＤ、ファミリーレストランＥのそれぞれが１店舗ずつ、それぞれ表示されており、チェーン店対応表示を「あり」と設定することで、結果として、ファミリーレストランＡの８店舗のうち、７店舗が非表示となっている。つまり、同一のチェーン店であると判断されたファミリーレストランＡの施設のうち、代表施設条件をもとに代表施設が選択され、少なくとも代表施設を含む一部の施設が出力される。
【０１６５】
図１５（ｂ）は、代表施設条件を、地点距離（移動体の現在位置からの距離）が最も短い施設を代表施設として選択するとした場合に、ファミリーレストランＡである店舗の中から、地点距離の最も短い施設である１５１０ｂを代表施設として選択し、ファミリーレストランＡの施設のうち、選択された１５１０ｂを少なくとも含む一部の施設を検索結果として出力した表示画面である。
【０１６６】
尚、図１５（ｂ）では、ファミリーレストランＡの施設において、地点距離が最も短い施設を代表施設として選択した場合に出力される表示画面の一例であるが、図１５（ａ）と同様に、代表施設ではない他の店舗を更に表示してもよい。あるチェーン店の施設のうち出力される店舗は、当該チェーン店の施設であると判断された施設のうちの一部であって、かつ、少なくとも代表施設が含まれていればよい。
【０１６７】
図１５（ｂ）は、同一のチェーン店である施設のうち、少なくとも代表施設を含む一部の施設を表示させることで、表示画面１５００ｂの視認性を高め、ユーザの使い勝手を向上することができる。特に、施設が密集している地点の地図を表示する場合において、数多くの施設が同一の画面に表示されることを抑制することが出来、視認性を高めることが出来る。
【０１６８】
また、図１５（ｂ）は、地図表示の縮尺が広域である場合に、特に数多くの施設が表示される可能性があるが、同一のチェーン店である施設のうち、少なくとも代表施設を含む一部の施設を表示することで、表示画面１５００ｂの視認性を高めることができる。
【０１６９】
このように、同一のチェーン店と判断された施設においては、少なくとも代表施設を含む一部の施設を出力することで、移動体の現在位置の周辺地図と共に、各施設の位置に対応付けて検索結果表示した場合に、同一のチェーン店が重複して表示されることを抑制することが出来る。表示画面１５００ｂに多くの施設が表示されることを抑制出来るため、検索結果の視認性が高まると共に、ナビゲーション装置３００にとって検索結果を表示する処理における負担が軽減される。
【０１７０】
尚、図１５では、地点距離が最も短い施設を代表施設として選択するという代表施設条件を用いた説明をしたが、これに限定されず、任意に設定された代表施設条件に基づいて代表施設が選択される。
【０１７１】
また、図１４（ｂ）及び図１５（ｂ）において、表示される施設の画像データを、当該施設がチェーン店であれば、図５のチェーン店情報を管理するテーブルより取得し、一方当該施設がチェーン店でなければ、図４の施設情報より取得するようにしてもよい。
【０１７２】
また、同一のチェーン店に加盟する施設では一般にほぼ同じサービスが提供されていることが多いことから、図１５（ａ）、（ｂ）は、同一のチェーン店の施設のうち、少なくとも代表施設として選択された施設を含む一部の施設を表示することで、異なるサービスを提供する施設を、同時により多くまたはより効率的に閲覧することができる。したがって、ユーザの意思決定の選択肢を幅広く提供することが可能となり、ユーザの使い勝手を向上することができる。
【０１７３】
図１４及び図１５を用いて、実施例にかかるナビゲーション装置３００が行なう情報出力処理において、チェーン店対応表示の設定により、表示される表示画面についてそれぞれ説明をした。
【０１７４】
尚、実施の形態にかかるナビゲーション装置３００は、移動体に搭載されるナビゲーション装置であるものとしたが、これに限らず、携帯電話等の携帯可能な情報端末機器に適用することも出来る。例えば、ＧＰＳ受信機を備える携帯電話において、代表施設を出力することで、歩行者のナビゲーション装置として機能させることもできる。また、携帯機器に限らず、パーソナルコンピュータ等に適用することも出来る。
【０１７５】
尚、本実施例で説明した情報出力処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することにより実現することが出来る。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１７６】
【図１】情報出力装置の機能的構成の一例を示す図である。
【図２】情報出力処理手順の一例を示すフローチャートである。
【図３】実施例にかかるナビゲーション装置の構成の一例を示す図である。
【図４】施設情報のデータベースの一例を示す図である。
【図５】チェーン店情報を管理するテーブルの一例を示す図である。
【図６】実施例にかかるナビゲーション装置の情報出力処理の一例を示すフローチャートである。
【図７】設定情報の一例を示す図である。
【図８】設定情報の設定画面の一例を示す図である。
【図９】代表施設条件１）における選択処理の一例を示すフローチャートである。
【図１０】代表施設条件２）における走行方位、地点方位との比較の一例を示す図である。
【図１１】代表施設条件２）における選択処理の一例を示すフローチャートである。
【図１２】代表施設条件３）における選択処理の一例を示すフローチャートである。
【図１３】地点距離履歴情報を示す図である。
【図１４】チェーン店対応表示「なし」の場合の表示画面の一例を示す図である。
【図１５】チェーン店対応表示「あり」の場合の表示画面の一例を示す図である。
【符号の説明】
【０１７７】
１０１ 制御部
１０２ 記憶部
１０３ 入力部
１０４ 地点情報取得部
１０５ 判断部
１０６ 選択部
１０７ 出力部
【特許請求の範囲】
【請求項１】
複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得手段と、
前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断手段と、
前記関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択手段と、
関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力手段と、
を備えることを特徴とする情報出力装置。
【請求項２】
前記複数の出力対象候補施設は、同時に出力されうる複数の施設であることを特徴とする請求項１に記載の情報出力装置。
【請求項３】
前記選択手段は、前記関連性のある複数の施設のうち所定の地点との距離が短い施設を優先して前記代表施設として選択することを特徴とする請求項１に記載の情報出力装置。
【請求項４】
請求項１又は２に記載の情報出力装置は、更に、入力手段を備え、
前記入力手段は、前記代表施設を選択する選択条件の入力を受け付け、
前記選択手段は、前記選択条件に合致する前記代表施設を選択することを特徴とする請求項１又は２に記載の情報出力装置。
【請求項５】
前記関連情報は、同一のチェーン店毎に識別可能に設定されるチェーン店情報を含み、
前記判断手段は、前記施設の前記チェーン店情報に基づいて、前記複数の出力対象候補施設の中に同一のチェーン店である複数の施設が存在するか否かを判断することを特徴とする請求項１乃至３のいずれか一に記載の情報出力装置。
【請求項６】
前記判断手段は、前記施設の名称の一部が一致するか否かにより、前記複数の出力対象候補施設の中に同一のチェーン店である複数の施設が存在するか否かを判断することを特徴とする請求項１乃至４に記載の情報出力装置。
【請求項７】
前記入力手段は、前記地点情報から構成される検索条件の入力を受け付け、
前記地図情報取得手段は、前記検索条件に該当する前記施設の前記地点情報を取得することを特徴とする請求項３乃至５のいずれか一に記載の情報出力装置。
【請求項８】
請求項３に記載の情報出力装置は移動体に取り付けられ、
前記入力手段は、前記移動体の現在位置の情報の入力を受け付け、
前記選択手段は、前記関連性のある複数の施設のうち前記現在位置との距離が短い施設を優先して前記代表施設として選択することを特徴とする請求項３に記載の情報出力装置。
【請求項９】
請求項７に記載の情報出力装置は、更に、記憶手段を備え、
前記記憶手段は、移動体の現在位置と前記関連性のある複数の施設の各々との距離を記憶し、
前記選択手段は、前記移動体の現在位置の変位に伴い前記記憶手段に記憶された距離が短くなる施設を優先して代表施設に選択する
ことを特徴とする請求項７に記載の情報出力装置。
【請求項１０】
請求項３に記載の情報出力装置は移動体に取り付けられ、
前記入力手段は、前記移動体の現在位置の情報の入力を受け付け、
前記選択手段は、前記移動体の現在位置の情報より前記移動体の走行方位を取得し、前記走行方位と、移動体の現在位置を基点とした前記関連性のある複数の施設の各々までの方位と、の差が小さい施設を優先して前記代表施設として選択する
ことを特徴とする請求項３に記載の情報出力装置。
【請求項１１】
複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得工程と、
前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断工程と、
関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択工程と、
関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力工程と、
を備えることを特徴とする情報出力方法。
【請求項１】
複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得手段と、
前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断手段と、
前記関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択手段と、
関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力手段と、
を備えることを特徴とする情報出力装置。
【請求項２】
前記複数の出力対象候補施設は、同時に出力されうる複数の施設であることを特徴とする請求項１に記載の情報出力装置。
【請求項３】
前記選択手段は、前記関連性のある複数の施設のうち所定の地点との距離が短い施設を優先して前記代表施設として選択することを特徴とする請求項１に記載の情報出力装置。
【請求項４】
請求項１又は２に記載の情報出力装置は、更に、入力手段を備え、
前記入力手段は、前記代表施設を選択する選択条件の入力を受け付け、
前記選択手段は、前記選択条件に合致する前記代表施設を選択することを特徴とする請求項１又は２に記載の情報出力装置。
【請求項５】
前記関連情報は、同一のチェーン店毎に識別可能に設定されるチェーン店情報を含み、
前記判断手段は、前記施設の前記チェーン店情報に基づいて、前記複数の出力対象候補施設の中に同一のチェーン店である複数の施設が存在するか否かを判断することを特徴とする請求項１乃至３のいずれか一に記載の情報出力装置。
【請求項６】
前記判断手段は、前記施設の名称の一部が一致するか否かにより、前記複数の出力対象候補施設の中に同一のチェーン店である複数の施設が存在するか否かを判断することを特徴とする請求項１乃至４に記載の情報出力装置。
【請求項７】
前記入力手段は、前記地点情報から構成される検索条件の入力を受け付け、
前記地図情報取得手段は、前記検索条件に該当する前記施設の前記地点情報を取得することを特徴とする請求項３乃至５のいずれか一に記載の情報出力装置。
【請求項８】
請求項３に記載の情報出力装置は移動体に取り付けられ、
前記入力手段は、前記移動体の現在位置の情報の入力を受け付け、
前記選択手段は、前記関連性のある複数の施設のうち前記現在位置との距離が短い施設を優先して前記代表施設として選択することを特徴とする請求項３に記載の情報出力装置。
【請求項９】
請求項７に記載の情報出力装置は、更に、記憶手段を備え、
前記記憶手段は、移動体の現在位置と前記関連性のある複数の施設の各々との距離を記憶し、
前記選択手段は、前記移動体の現在位置の変位に伴い前記記憶手段に記憶された距離が短くなる施設を優先して代表施設に選択する
ことを特徴とする請求項７に記載の情報出力装置。
【請求項１０】
請求項３に記載の情報出力装置は移動体に取り付けられ、
前記入力手段は、前記移動体の現在位置の情報の入力を受け付け、
前記選択手段は、前記移動体の現在位置の情報より前記移動体の走行方位を取得し、前記走行方位と、移動体の現在位置を基点とした前記関連性のある複数の施設の各々までの方位と、の差が小さい施設を優先して前記代表施設として選択する
ことを特徴とする請求項３に記載の情報出力装置。
【請求項１１】
複数の出力対象候補施設における当該施設に関連する情報（以下関連情報と称する）を取得する取得工程と、
前記施設の関連情報に基づき、前記複数の出力対象候補施設の中に関連性のある施設が存在するか否かを判断する判断工程と、
関連性があると判断された複数の施設の中から、少なくとも一つを代表施設として選択する選択工程と、
関連性があると判断された前記複数の施設のうち、少なくとも前記代表施設を含む一部の施設を出力対象施設として出力する出力工程と、
を備えることを特徴とする情報出力方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００８−３０９５９９（Ｐ２００８−３０９５９９Ａ）
【公開日】平成２０年１２月２５日（２００８．１２．２５）
【国際特許分類】
【出願番号】特願２００７−１５６９６１（Ｐ２００７−１５６９６１）
【出願日】平成１９年６月１４日（２００７．６．１４）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成２０年１２月２５日（２００８．１２．２５）
【国際特許分類】
【出願日】平成１９年６月１４日（２００７．６．１４）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]