(57)【要約】  入力部（１０１）は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける。抽出部（１０２）は、入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、複数の施設に関する地点情報を抽出する。算出部（１０３）は、抽出された地点情報を用いて、複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する。決定部（１０４）は、算出された施設間距離に基づいて、検索対象情報に応じた検索結果となる２以上の施設からなる組合せを決定する。そして、生成部（１０５）は、決定された組合せとなった２以上の施設に関する地点情報を用いて、検索結果情報を生成し、出力部（１０６）は、検索結果情報を出力する。
2008081521.tif 000002
【特許請求の範囲】
【請求項１】
検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力手段と、
前記入力手段によって入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、前記複数の施設に関する地点情報を抽出する抽出手段と、
前記抽出手段によって抽出された地点情報を用いて、前記複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する算出手段と、
前記算出手段によって算出された施設間距離に基づいて、前記検索対象情報に応じた検索結果となる前記２以上の施設からなる組合せを決定する決定手段と、
前記決定手段によって決定された組合せとなった前記２以上の施設に関する前記地点情報を用いて、検索結果情報を生成する生成手段と、
前記生成手段によって生成された検索結果情報を出力する出力手段と、
を備えることを特徴とする検索装置。
【請求項２】
前記決定手段は、
前記施設間距離が所定の距離以下となる前記２以上の施設からなる組合せを決定することを特徴とする請求項１に記載の検索装置。
【請求項３】
前記算出手段によって算出された施設間距離が所定の距離以下となった場合、前記２以上の施設に関する前記地点情報を参照して、当該２以上の施設が同一の敷地内にあるか否かを判定する判定手段をさらに備え、
前記決定手段は、
前記判定手段による判定結果に基づいて、前記２以上の施設からなる組合せを決定することを特徴とする請求項１に記載の検索装置。
【請求項４】
前記判定手段は、
前記２以上の施設を示す表示データの形状によって、当該２以上の施設が同一の敷地内にあるか否かを判定することを特徴とする請求項３に記載の検索装置。
【請求項５】
前記決定手段は、
前記判定手段によって、同一の敷地内にあると判定された前記２以上の施設からなる組合せを決定することを特徴とする請求項３に記載の検索装置。
【請求項６】
前記入力手段は、
さらに、前記判定手段による判定結果に基づいて、前記２以上の施設からなる組合せの指定に関する入力を受け付け、
前記決定手段は、
前記入力手段によって入力された指定に応じて、前記２以上の施設からなる組合せを決定することを特徴とする請求項３に記載の検索装置。
【請求項７】
前記抽出手段は、
前記複数の施設のうち、任意の施設に関する地点情報を抽出した後、当該任意の各施設から最寄りとなる当該任意の施設とは異なる他の施設に関する地点情報を抽出することを特徴とする請求項１に記載の検索装置。
【請求項８】
前記生成手段は、
前記決定手段によって決定された組合せとなった前記２以上の施設に関する前記地点情報を用いて、当該２以上の施設を経由する経路情報を生成することを特徴とする請求項１に記載の検索装置。
【請求項９】
前記生成手段は、
前記２以上の施設に共通して使用可能な駐車場までの経路情報を生成することを特徴とする請求項１に記載の検索装置。
【請求項１０】
前記生成手段は、
前記２以上の施設それぞれから所定の距離以内に位置する駐車場がある場合、当該駐車場までの経路情報を生成することを特徴とする請求項１に記載の検索装置。
【請求項１１】
前記入力手段は、
前記検索対象情報を示す前記複数の施設のジャンルの入力を受け付けることを特徴とする請求項１に記載の検索装置。
【請求項１２】
前記入力手段は、
前記検索対象情報を示す前記複数の施設の名称の入力を受け付けることを特徴とする請求項１に記載の検索装置。
【請求項１３】
検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力工程と、
前記入力工程によって入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、前記複数の施設に関する地点情報を抽出する抽出工程と、
前記抽出工程によって抽出された地点情報を用いて、前記複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する算出工程と、
前記算出工程によって算出された施設間距離に基づいて、前記検索対象情報に応じた検索結果となる前記２以上の施設からなる組合せを決定する決定工程と、
前記決定工程によって決定された組合せとなった前記２以上の施設に関する前記地点情報を用いて、検索結果情報を生成する生成工程と、
前記生成工程によって生成された検索結果情報を出力する出力工程と、
を含むことを特徴とする検索方法。
【請求項１４】
請求項１３に記載の検索方法をコンピュータに実行させることを特徴とする検索プログラム。
【請求項１５】
請求項１４に記載の検索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、施設を検索する検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。
【背景技術】
【０００２】
従来より、車両を目的地点まで誘導するカーナビゲーション装置は、設定された目的地点までにおける最適な経路を探索し、探索した経路について、地図表示や音声案内などの手段によって運転者に案内をおこなうことにより車両を目的地点まで誘導する（たとえば、下記特許文献１参照。）。【０００３】
【特許文献１】特開平６−３０９５９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来技術では、複数の施設を経由する経路を設定する場合、１つずつ施設を検索する構成であった。具体的には、たとえば、レストランとガソリンスタンドを経由する経路を設定する場合、立ち寄る順序にしたがって、片方のレストランを検索して立ち寄り地点とした後、もう片方であるガソリンスタンドを検索してつぎの立ち寄り地点としていた。したがって、複数の施設を経由する経路を設定する場合は、地点の設定に手間がかかってしまい、操作が煩雑になってしまうという問題が一例として挙げられる。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる検索装置は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力手段と、前記入力手段によって入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、前記複数の施設に関する地点情報を抽出する抽出手段と、前記抽出手段によって抽出された地点情報を用いて、前記複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する算出手段と、前記算出手段によって算出された施設間距離に基づいて、前記検索対象情報に応じた検索結果となる前記２以上の施設からなる組合せを決定する決定手段と、前記決定手段によって決定された組合せとなった前記２以上の施設に関する前記地点情報を用いて、検索結果情報を生成する生成手段と、前記生成手段によって生成された検索結果情報を出力する出力手段と、を備えることを特徴とする。【０００６】
また、請求項１３の発明にかかる検索方法は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力工程と、前記入力工程によって入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、前記複数の施設に関する地点情報を抽出する抽出工程と、前記抽出工程によって抽出された地点情報を用いて、前記複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する算出工程と、前記算出工程によって算出された施設間距離に基づいて、前記検索対象情報に応じた検索結果となる前記２以上の施設からなる組合せを決定する決定工程と、前記決定工程によって決定された組合せとなった前記２以上の施設に関する前記地点情報を用いて、検索結果情報を生成する生成工程と、前記生成工程によって生成された検索結果情報を出力する出力工程と、を含むことを特徴とする。【０００７】
また、請求項１４の発明にかかる検索プログラムは、請求項１３に記載の検索方法をコンピュータに実行させることを特徴とする。【０００８】
また、請求項１５の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項１４に記載の検索プログラムを記録したことを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】図１は、本実施の形態にかかる検索装置の機能的構成の一例を示すブロック図である。
【図２】図２は、本実施の形態にかかる検索装置の処理の内容を示すフローチャートである。
【図３】図３は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】図４は、本実施例１にかかるナビゲーション装置における検索条件指定画面の一例を示す説明図である。
【図５】図５は、本実施例１にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。
【図６】図６は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その１）である。
【図７】図７は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その２）である。
【図８】図８は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その３）である。
【図９】図９は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図１０】図１０は、本実施例２にかかるナビゲーション装置におけるＡ書店の検索結果の表示画面の一例を示す説明図である。
【図１１】図１１は、本実施例２にかかるナビゲーション装置におけるＢ珈琲の検索結果の表示画面の一例を示す説明図である。
【図１２】図１２は、本実施例２にかかるナビゲーション装置におけるＡ書店およびＢ珈琲の組合せの検索結果の表示画面の一例を示す説明図である。
【図１３】図１３は、本実施例３にかかる同一敷地内にある店舗情報を示す敷地データの一例を示す説明図である。
【図１４】図１４は、本実施例３にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。
【図１５】図１５は、本実施例４にかかるナビゲーション装置における立ち寄り地点の選択の一例を示す説明図である。
【図１６】図１６は、本実施例４にかかるナビゲーション装置における目的地点の設定の一例を示す説明図である。
【図１７】図１７は、本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その１）である。
【図１８】図１８は、本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その２）である。
【図１９】図１９は、本実施例４にかかるナビゲーション装置において検索される店舗と、店舗の提携する駐車場データの一例を示す説明図である。
【図２０】図２０は、本実施例４にかかるナビゲーション装置の店舗案内の一例を示す説明図である。
【図２１】図２１は、本実施例４にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【符号の説明】
【００１０】
１００  検索装置
１０１  入力部
１０２  抽出部
１０３  算出部
１０４  決定部
１０５  生成部
１０６  出力部
１０７  判定部
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。【００１２】
（実施の形態）
（検索装置の機能的構成）
図１を用いて、本実施の形態にかかる検索装置の機能的構成について説明する。図１は、本実施の形態にかかる検索装置の機能的構成の一例を示すブロック図である。【００１３】
図１において、検索装置１００は、入力部１０１と、抽出部１０２と、算出部１０３と、決定部１０４と、生成部１０５と、出力部１０６と、判定部１０７と、から構成されている。【００１４】
入力部１０１は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける。検索対象情報は、たとえば、利用者が図示しない操作部を操作することによって入力される構成でもよく、検索対象となる施設名称や、施設のジャンルなどを含む情報である。【００１５】
具体的には、たとえば、入力部１０１は、検索対象情報を示す複数の施設のジャンルの入力を受け付けてもよい。また、入力部１０１は、たとえば、検索対象情報を示す複数の施設の名称の入力を受け付けたりする。【００１６】
また、入力部１０１は、後述する判定部１０７による判定結果に基づいて、２以上の施設からなる組合せの指定に関する入力を受け付けることとしてもよい。【００１７】
抽出部１０２は、入力部１０１によって入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、複数の施設に関する地点情報を抽出する。地点情報は、たとえば、図示しない記録媒体などに記録されており、その地点に関する詳細情報、すなわち、位置情報や施設の名称などの属性情報や施設の出入口情報や駐車場情報などを含む情報である。【００１８】
また、抽出部１０２は、複数の施設のうち、任意の施設に関する地点情報を抽出した後、任意の各施設から最寄りとなる任意の施設とは異なる他の施設に関する地点情報を抽出することとしてもよい。すなわち、複数の施設について、それぞれ地点情報が無数にあっても、任意の施設の地点情報の数量より、他の施設の地点情報の数量が多くなることがなくなり、抽出部１０２の処理負荷を低減させることができる。【００１９】
算出部１０３は、抽出部１０２によって抽出された地点情報を用いて、複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する。具体的には、たとえば、算出部１０３は、各施設の位置情報を用いて、２以上の施設間の距離を算出する。【００２０】
決定部１０４は、算出部１０３によって算出された施設間距離に基づいて、検索対象情報に応じた検索結果となる複数の施設からなる組合せを決定する。具体的には、たとえば、決定部１０４は、施設間距離が所定の距離以下となる複数の施設からなる組合せを決定することとしてもよい。【００２１】
また、決定部１０４は、後述する判定部１０７による判定結果に基づいて、２以上の施設からなる組合せを決定することとしてもよい。具体的には、たとえば、判定部１０７によって、２以上の施設が同一の敷地内にあると判定された組合せを検索対象情報に応じた検索結果として決定することとしてもよい。また、決定部１０４は、入力部１０１によって入力された２以上の施設からなる組合せの指定に応じて、２以上の施設の組合せを決定してもよい。【００２２】
生成部１０５は、決定部１０４によって決定された組合せとなった２以上の施設に関する地点情報を用いて、検索結果情報を生成する。検索結果情報は、たとえば、決定された組合せを構成する施設の情報を含むこととしてもよい。【００２３】
具体的には、たとえば、生成部１０５は、決定部１０４によって決定された組合せとなった２以上の施設に関する地点情報を用いて、複数の施設を経由する経路情報を生成してもよい。【００２４】
より具体的には、たとえば、生成部１０５は、２以上の施設に共通して使用可能な駐車場までの経路情報を生成することとしてもよい。また、生成部１０５は、２以上の施設それぞれから所定の距離以内に位置する駐車場がある場合、駐車場までの経路情報を生成することとしてもよい。【００２５】
出力部１０６は、生成部１０５によって生成された検索結果情報を出力する。具体的には、たとえば、出力部１０６は、検索結果を利用者に報知するため、図示しない表示部や音声出力部に検索結果情報を出力する。【００２６】
判定部１０７は、算出部１０３によって算出された施設間距離が所定の距離以下となった場合、２以上の施設に関する地点情報を参照して、２以上の施設が同一の敷地内にあるか否かを判定する。具体的には、たとえば、判定部１０７は、２以上の施設が同一の建物や、複合施設にあるか否かを判定することとしてもよい。【００２７】
また、判定部１０７は、２以上の施設を示す表示データの形状によって、２以上の施設が同一の敷地内にあるか否かを判定することとしてもよい。【００２８】
（検索装置の処理の内容）
つぎに、本実施の形態にかかる検索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる検索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、入力部１０１によって、検索対象となる複数の施設に関する検索対象情報の入力を受け付けたか否かを判断する（ステップＳ２０１）。【００２９】
ステップＳ２０１において、検索対象情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ２０１：Ｙｅｓ）は、抽出部１０２によって、ステップＳ２０１において入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、複数の施設に関する地点情報を抽出する（ステップＳ２０２）。【００３０】
つぎに、算出部１０３によって、ステップＳ２０２において抽出された地点情報を用いて、複数の施設のうち２以上の施設からなる組合せにおける施設間距離を算出する（ステップＳ２０３）。【００３１】
そして、決定部１０４によって、ステップＳ２０３において算出された施設間距離に基づいて、検索対象情報に応じた検索結果となる２以上の施設からなる組合せを決定する（ステップＳ２０４）。また、図２のフローチャートでは説明を省略するが、組合せの決定は、たとえば、判定部１０７による判定結果に基づいて、２以上の施設からなる組合せを決定することとしてもよい。【００３２】
つぎに、生成部１０５によって、ステップＳ２０４において決定された組合せとなった２以上の施設に関する地点情報を用いて、検索結果情報を生成する（ステップＳ２０５）。検索結果情報は、たとえば、決定された組合せを構成する施設の情報を含み、２以上の施設を経由する経路情報でもよい。【００３３】
そして、出力部１０６によって、ステップＳ２０５において生成された検索結果情報を出力し（ステップＳ２０６）、一連の処理を終了する。検索結果情報は、たとえば、検索結果を利用者に報知するため、図示しない表示部や音声出力部に検索結果情報を出力する構成でもよい。【００３４】
なお、本発明の検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体は、図１に示した検索装置１００によって、その機能を実現することとしたが、検索装置１００に限ることはなく、図１に示す機能部を備える構成とすれば、複数の装置であってもよい。各機能部を異なる装置として接続する場合、装置間の接続は、たとえば、有線、無線を問わず、Ｂｌｕｅｔｏｏｔｈ（登録商標）などによって通信をおこなって接続することとしてもよい。【００３５】
以上説明したように、本実施の形態にかかる検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体によれば、複数の施設を検索する場合であっても、適切な組合せを決定することができ、利用者は、施設の選択の最適化を図ることができる。
【実施例１】
【００３６】
以下に、本発明の実施例１について説明する。本実施例１では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の検索装置を実施した場合の一例について説明する。【００３７】
（ナビゲーション装置のハードウェア構成）
つぎに、図３を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。【００３８】
図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５と、を備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。【００３９】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、表示制御プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。【００４０】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置３００の現在地点）を算出させる。【００４１】
経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図情報などを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（あるいは最速）経路や利用者が指定した条件に最も合致する経路などである。【００４２】
具体的には、たとえば、経路探索プログラムは、利用者によって入力される目的地点、出発地点、経由地点などに関する検索条件に応じて各地点を検索することによって、最適な経路を探索させることとなる。処理の詳細は、図９および図２１を用いて説明するが、より具体的には、たとえば、経路探索プログラムは、利用者が立ち寄りたい経由地点（あるいは、目的地点）に関する店舗やジャンルなどの検索条件の入力を受け付け、検索条件に応じた経由地点を検索させる。そして、検索結果に応じて経路探索の指示を利用者から受け付けることによって、最適な経路を探索させることとしてもよい。【００４３】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、後述する磁気ディスク３０５から読み出された地図情報に基づいて、リアルタイムな経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。【００４４】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。生成された音声ガイダンス情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８へ出力される。【００４５】
表示制御プログラムは、映像Ｉ／Ｆ３１１によってディスプレイ３１２に表示する地図情報やコンテンツの表示形式を決定させ、決定された表示形式によって地図情報やコンテンツをディスプレイ３１２に表示させる。【００４６】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。【００４７】
磁気ディスク３０５に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、ディスプレイ３１２の表示画面において２次元または３次元に描画される。【００４８】
なお、本実施例１では地図情報を磁気ディスク３０５に記録するようにしたが、後述する光ディスク３０７に記録するようにしてもよい。また、地図情報は、ナビゲーション装置３００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３００外部に設けられていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信Ｉ／Ｆ３１３を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭ３０３などに記憶される。【００４９】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。【００５０】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続され、スピーカ３０９からは音声が出力される。【００５１】
入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。【００５２】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２と接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。【００５３】
ディスプレイ３１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。また、ディスプレイ３１２は、車両に複数備えられていてもよく、たとえば、運転者に対するものと後部座席に着座する搭乗者に対するものなどである。【００５４】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。【００５５】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１３は、たとえば、地上波デジタル放送やアナログテレビ放送やＦＭラジオなどを受信可能なチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。【００５６】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。【００５７】
各種センサ３１５は、車速センサや加速度センサ、角速度センサなどを含み、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。【００５８】
なお、本実施例１では、車両に搭載されたナビゲーション装置３００による例について説明するが、利用者の携帯端末や、ＰＣ（パーソナル・コンピュータ）によって本発明の検索装置を実施するようにしてもよい。【００５９】
なお、図１に示した検索装置１００が備える入力部１０１、抽出部１０２、算出部１０３、決定部１０４、生成部１０５、出力部１０６、判定部１０７は図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。【００６０】
すなわち、本実施例１のナビゲーション装置３００は、ナビゲーション装置３００おける記録媒体としてのＲＯＭ３０２に記録されている表示制御プログラムを実行することにより、図１に示した検索装置１００が備える機能を、図２に示した手順で実行することができる。【００６１】
（検索条件指定の概要）
つぎに、図４を用いて、本実施例１にかかるナビゲーション装置３００における検索条件指定の概要について説明する。図４は、本実施例１にかかるナビゲーション装置における検索条件指定画面の一例を示す説明図である。【００６２】
図４において、検索条件指定画面４００は、検索店舗群４０１と、選択ボックス４０２と、ＯＫボタン４０３と、から構成されており、たとえば、図３に示したディスプレイ３１２などによって利用者に対して表示される。【００６３】
検索店舗群４０１は、検索候補となる地点の店舗などを複数示している。具体的には、たとえば、利用者が検索したい店舗の名称が示されており、図４では、Ａ書店、Ｂ珈琲、Ｃ電器、Ｄレコード、Ｅ靴店、Ｆシューズなどである。これらの店舗は、たとえば、チェーン店でもよく、地図上に複数存在する構成でもよい。【００６４】
選択ボックス４０２は、利用者から、検索店舗群４０１に示された各検索候補となる地点の店舗の選択を受け付ける。具体的には、たとえば、利用者がタッチパネルなどを操作することによって選択を受け付けることとしてもよく、図４では、Ａ書店およびＢ珈琲が選択されている。また、図４の説明では、選択ボックス４０２によって２つの検索候補となる地点の店舗の選択を受け付ける構成としたが、１つでもいいし、３つ以上でもよい。【００６５】
ＯＫボタン４０３は、利用者から、検索候補となる地点の店舗の選択の完了を受け付ける。すなわち、利用者は、検索店舗群４０１の中から選択ボックス４０２によって検索したい店舗名を選択し、ＯＫボタン４０３を選択することで、ナビゲーション装置３００によって検索したい店舗が検索されることとなる。【００６６】
なお、図４の説明では、検索条件として、利用者が検索店舗群４０１から検索候補となる地点の店舗を選択することとしたが、その他、検索候補となる地点のジャンルを選択したり、店舗およびジャンルを選択したりしてもよい。すなわち、検索候補のとなる地点のキーワードであれば何でもよく、様々な組合せを選択できる構成としてもよい。また、検索条件は、たとえば、入力デバイス３１０などを操作することによって、店舗の名称やジャンル名などを入力することとしてもよい。具体的には、たとえば、ジャンルの組合せを選択して検索する場合、公共駐車場および映画館の組合せを選択することで、公共駐車場が近くにある映画館を検索することができ、トイレおよび公園の組合せを選択することで、トイレが近くにある公園またはトイレのある公園を検索することが可能となる。【００６７】
（検索結果の概要）
つづいて、図５〜図８を用いて、本実施例１にかかるナビゲーション装置３００における検索結果の概要について説明する。図５は、本実施例１にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。【００６８】
図５において、検索結果表示画面５００には、地図上に、図４に示した検索条件に応じて検索されたＡ書店５０１と、Ｂ珈琲５０２と、Ａ書店５０１およびＢ珈琲５０２間の店舗間距離５０３と、自車位置５１０と、が示されている。【００６９】
具体的には、たとえば、ナビゲーション装置３００は、図４で利用者によって選択された検索したい店舗であるＡ書店５０１およびＢ珈琲５０２について、ナビゲーション装置３００が搭載された車両の自車位置５１０から所定の範囲の地図上を検索する。そして、ナビゲーション装置３００は、Ａ書店５０１およびＢ珈琲５０２間の店舗間距離５０３を算出するとともに、検索結果を検索結果表示画面５００として表示する構成である。なお、図５の説明では検索したい店舗の名称であるＡ書店５０１およびＢ珈琲５０２についての検索結果について説明するが、検索したい店舗の名称の代わりに検索したいジャンルを選択する場合、たとえば、「書店」および「喫茶店」などのジャンルを選択することにより、Ａ書店５０１以外の書店やＢ珈琲以外の喫茶店もＡ書店５０１およびＢ書店５０２とあわせて検索および表示されることとなる。また、検索したいジャンルである「書店」および検索したい店舗の名称のＢ珈琲のように、ジャンルと店舗の名称との組合せによる選択をしてもよい。【００７０】
ここで、検索した店舗に利用者が立ち寄る（経由地点とする）場合、遠距離に存在するＡ書店５０１およびＢ珈琲５０２を選択して移動することは非効率的である。本実施例１では、ナビゲーション装置３００は、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せを検索結果として出力する構成である。【００７１】
なお、図示はしないが、検索条件によって３つの店舗を検索する場合は、たとえば、利用者によって選択された３つの検索したい店舗について、ナビゲーション装置３００が搭載された車両の自車位置から所定の範囲の地図上を検索する。つぎに、ナビゲーション装置３００は、３つの店舗における各店舗間距離を算出する。【００７２】
そして、３つの各店舗間の距離のうち２つ（または３つ）が、共に所定値以下となる組合せを検索結果として出力することとしてもよい。また、４つ以上の店舗でも同様にして、４つの各店舗間の距離のうち３つ（または４，５，６）が、共に所定値以下となる組合せを検索結果として出力することとしてもよい。【００７３】
あるいは、３つの店舗を検索する場合は、たとえば、３つの店舗のうちいずれか１つの店舗を検索し、いずれか１つの店舗から所定値以下の距離にある、いずれか１つの店舗とは異なる他の店舗を検索する。そして、いずれか１つの店舗および他の店舗から所定値以下の距離にある、いずれか１つの店舗および他の店舗とは異なる別の店舗を検索することとしてもよい。【００７４】
このように、１つずつ店舗を検索することによって、検索数を低減させることで検索処理の効率化を実現でき、特に、最初に検索する店舗が少ない場合に効果が向上することとなる。また、店舗を１つずつ検索する代わりに、２つの店舗の組合せを検索して、当該組合せから所定値以下の距離にある店舗を検索する構成でもよい。【００７５】
図６は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その１）である。図６において、検索結果表示画面６００には、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せが示されている。【００７６】
図７は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その２）である。図７において、検索結果表示画面７００は、図６に示した地図表示の代わりに、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せと、現在地点からＡ書店５０１およびＢ珈琲５０２の組合せまでの方向（たとえば、図中では矢印）と、Ａ書店５０１およびＢ珈琲５０２の組合せまでの距離と、が示されている。【００７７】
ここで、Ａ書店５０１およびＢ珈琲５０２の組合せまでの距離は、たとえば、現在地点と、Ａ書店５０１およびＢ珈琲５０２間を結ぶ直線における中間点と、の間の距離でもよい。あるいは、Ａ書店５０１およびＢ珈琲５０２の組合せまでの距離を表示する代わりに、Ａ書店５０１までの距離と、Ｂ珈琲５０２までの距離をあわせて表示することとしてもよい。【００７８】
図８は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その３）である。図８において、検索結果表示画面８００は、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せのみならず、現在地点からＡ書店５０１までの距離と、Ａ書店５０１に対して最寄りのＢ珈琲５０２までの距離と、をあわせて表示している。【００７９】
なお、図８の説明では、現在地点からＡ書店５０１までの距離を表示することとしているが、現在地点からの距離は、検索対象となったＡ書店５０１およびＢ珈琲５０２のうちいずれか一つであればよい。【００８０】
（ナビゲーション装置３００の処理の内容）
つぎに、図９を用いて、本実施例１にかかるナビゲーション装置３００の処理の内容について説明する。図９は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図９のフローチャートにおいて、まず、入力デバイス３１０によって、検索条件の指定を受け付けたか否かを判断する（ステップＳ９０１）。検索条件の指定は、たとえば、利用者から入力を受け付けることとしてもよく、タッチパネル式のディスプレイ３１２の操作によって、利用者が検索したい店舗情報の入力を受け付ける構成でもよい。【００８１】
ステップＳ９０１において、検索条件の指定を受け付けるのを待って、受け付けた場合（ステップＳ９０１：Ｙｅｓ）は、ＣＰＵ３０１によって、地図情報の中からステップＳ９０１において指定された店舗を検索する（ステップＳ９０２）。【００８２】
そして、ＣＰＵ３０１によって、ステップＳ９０２において検索された店舗における店舗間距離５０３を算出する（ステップＳ９０３）。具体的には、たとえば、店舗間距離５０３の算出は、ステップＳ９０２において算出された店舗の地点に関する詳細情報を用いて、異なる種類の店舗間距離５０３を算出することとしてもよい。より具体的には、たとえば、図４〜図８に示したＡ書店５０１と、Ｂ珈琲５０２との距離を算出することとしてもよい。【００８３】
つぎに、ＣＰＵ３０１によって、ステップＳ９０３において算出された店舗間距離５０３と、所定の距離とを比較することによって、店舗間距離５０３が所定の距離以下となる組合せを特定する（ステップＳ９０４）。換言すれば、Ａ書店５０１およびＢ珈琲５０２の組合せのうち、近接する組合せを特定することとなる。【００８４】
そして、ディスプレイ３１２によって、ステップＳ９０４において特定された組合せを用いて、ステップＳ９０１において指定された検索条件に応じた検索結果を表示して（ステップＳ９０５）、一連の処理を終了する。【００８５】
以上説明したように、本実施例１にかかるナビゲーション装置によれば、複数の店舗を検索しても、店舗間の距離の近い組合せを検索結果として出力できるため、利用者は、迷うことなく最適な組合せを選択することができる。
【実施例２】
【００８６】
つぎに、本発明の実施例２について説明する。本実施例２では、前述の実施例１で説明したナビゲーション装置３００による店舗の検索について、複数の店舗を同時に検索せずに、１つずつ検索する場合について説明する。なお、本実施例２にかかるナビゲーション装置３００の機能的構成については図３、検索条件指定の概要については図４とそれぞれほぼ同様であるため説明を省略する。【００８７】
（検索結果の概要）
図１０〜図１２を用いて、本実施例２にかかるナビゲーション装置３００における検索結果の概要について説明する。本実施例２にかかるナビゲーション装置３００の検索は、実施例１における図４〜図８に示したＡ書店５０１とＢ珈琲５０２の検索について、Ａ書店５０１を検索してからＢ珈琲５０２を検索して、所定の距離以下となる組合せを特定する場合について説明する。【００８８】
図１０は、本実施例２にかかるナビゲーション装置におけるＡ書店の検索結果の表示画面の一例を示す説明図である。図１０において、検索結果表示画面１０００には、自車位置１０１０と、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）と、が示されている。【００８９】
すなわち、検索結果表示画面１０００には、ナビゲーション装置３００によって、自車位置１０１０周辺の地図上に存在するＡ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）を検索した検索結果が示されている。【００９０】
図１１は、本実施例２にかかるナビゲーション装置におけるＢ珈琲の検索結果の表示画面の一例を示す説明図である。図１１において、検索結果表示画面１１００には、自車位置１０１０と、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）と、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）から最寄りのＢ珈琲１１０１（１１０１ａ，１１０１ｂ，１１０１ｃ，１１０１ｄ）と、が示されている。【００９１】
すなわち、検索結果表示画面１１００には、ナビゲーション装置３００によって、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）の検索後、最寄りのＢ珈琲１１０１（１１０１ａ，１１０１ｂ，１１０１ｃ，１１０１ｄ）をそれぞれ検索した検索結果が示されている。【００９２】
図１２は、本実施例２にかかるナビゲーション装置におけるＡ書店およびＢ珈琲の組合せの検索結果の表示画面の一例を示す説明図である。図１２において、検索結果表示画面１２００には、自車位置１０１０と、Ａ書店１００１ａ，１００１ｄと、Ｂ珈琲１１０１ａ，１１０１ｄと、が示されている。【００９３】
すなわち、検索結果表示画面１２００には、ナビゲーション装置３００によって、店舗間距離５０３が所定距離以下であるＡ書店１００１ａおよびＢ珈琲１１０１ａ、Ａ書店１００１ｄおよびＢ珈琲１１０１ｄの組合せがそれぞれ検索結果として示されている。【００９４】
なお、本実施例２にかかるナビゲーション装置３００の処理の内容は、図９に示したフローチャートにおけるステップＳ９０２について、店舗を検索する際に、Ａ書店１００１を検索してから、検索されたＡ書店１００１に最寄りのＢ珈琲１１０１を検索することとなる。また、Ａ書店１００１を検索してから、検索されたＡ書店１００１に最寄りのＢ珈琲１１０１を検索する代わりに、Ｂ珈琲１１０１を検索してから、検索されたＢ珈琲１１０１に最寄りのＡ書店１００１を検索することとしてもよい。【００９５】
このように、複数の種類の店舗であっても、１つの種類ごとに検索すれば、最初に検索する店舗以外の種類の店舗の検索数は、最初に検索した店舗の数より多くなることはない。すなわち、最初に検索する店舗が少ない場合に、より検索処理の負荷を低減させることができる。【００９６】
以上説明したように、本実施例２にかかるナビゲーション装置によれば、複数の種類の店舗を検索する場合であっても、異なる種類の店舗の組合せは、最初に検索した店舗数内に抑制することができ、検索処理の負荷の低減を図ることができる。
【実施例３】
【００９７】
つぎに、本発明の実施例３について説明する。本実施例３では、前述の実施例１および実施例２で説明したナビゲーション装置３００による店舗の検索について、同一の敷地内にある店舗の組合せを検索する場合について説明する。なお、本実施例３にかかるナビゲーション装置３００の機能的構成については図３、検索条件指定の概要については図４とそれぞれほぼ同様であるため説明を省略する。【００９８】
（敷地データの概要）
まず、図１３を用いて、本実施例３にかかる同一敷地内にある店舗情報を示す敷地データについて説明する。図１３は、本実施例３にかかる同一敷地内にある店舗情報を示す敷地データの一例を示す説明図である。【００９９】
図１３において、敷地データ１３００は、複合施設ごとに、それぞれの複合施設が有する店舗情報を対応付けている。すなわち、ナビゲーション装置３００は、敷地データ１３００を参照することによって、図４に示した検索条件によって指定された店舗を有する複合施設を検索する構成でもよい。具体的には、たとえば、図１３では、Ａ書店およびＢ珈琲を含む複合施設は、ＷヒルズやＹセンターとなる。【０１００】
また、敷地データ１３００を参照する代わりに、検索した各店舗を示す地点情報から、各店舗の住所が同一である場合に同一の敷地内（建物内）にあることとしてもよい。あるいは、各店舗の地点情報から、共通の駐車場を有する店舗である場合に、同一の敷地内（建物内）であることとしてもよい。さらに、検索した各店舗を地図上に表示する建物データを参照することによって、同一の形状の建物データとなる店舗の組合せは、同一の敷地内（建物内）であることとしてもよい。【０１０１】
また、検索された店舗の組合せが、同一の敷地内（建物内）にあるか否かの判断は、各店舗間の位置関係に基づいて判断することとしてもよい。【０１０２】
図１４は、本実施例３にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。図１４において、検索結果表示画面１４００には、自車位置１４１０と、店舗間距離１４０３（１４０３ａ，１４０３ｂ）となるＡ書店１４０１（１４０１ａ，１４０１ｂ）およびＢ珈琲１４０２（１４０２ａ，１４０２ｂ）と、が示されている。【０１０３】
Ａ書店１４０１（１４０１ａ，１４０１ｂ）およびＢ珈琲１４０２（１４０２ａ，１４０２ｂ）における店舗間距離１４０３（１４０３ａ，１４０３ｂ）は、所定の距離以下である。ここで、図１４に示すように、Ａ書店１４０１ａおよびＢ珈琲１４０２ａの間には道路が存在しており同一の敷地内（建物内）ではないこととし、Ａ書店１４０１ｂおよびＢ珈琲１４０２ｂの間には道路が存在しておらず同一の敷地内（建物内）であることとしてもよい。このように、近接する店舗間に存在する道路の有無によって、同一の敷地内（建物内）か否かを判断してもよい。【０１０４】
なお、本実施例３にかかるナビゲーション装置３００の処理の内容は、図９に示したフローチャートにおけるステップＳ９０３およびステップＳ９０４について、店舗間距離１４０３を算出して所定の距離と比較した後、店舗間距離１４０３が所定の距離以下である店舗同士が同一の敷地内（建物内）か否かを判断することとすればよい。【０１０５】
以上説明したように、本実施例３にかかるナビゲーション装置によれば、同一の敷地内（建物内）に存在する店舗の組合せを容易に特定できる。同一の敷地内（建物内）に存在する店舗の組合せを特定することで、利用者は、効率的に利用できる店舗の組合せを知ることができる。
【実施例４】
【０１０６】
つぎに、本発明の実施例４について説明する。本実施例４では、前述の実施例１〜実施例３で説明したナビゲーション装置３００によって検索された店舗について、経路探索をおこなう場合について説明する。なお、本実施例４にかかるナビゲーション装置３００の機能的構成については図３とほぼ同様であるため説明を省略する。【０１０７】
具体的には、たとえば、ナビゲーション装置３００は、利用者からの検索条件に応じてＡ書店およびＢ珈琲が検索された場合、片方を立ち寄り地点、残りの片方を目的地点に設定して経路を探索する。なお、本実施例４の説明では２つの店舗について、立ち寄り地点、目的地点として説明するが、３つ以上の店舗の場合であっても、複数の立ち寄り地点について、経由する順序などを設定して経路を探索することとしてもよい。【０１０８】
ここで、Ａ書店およびＢ珈琲の組合せが複数検索された場合、ナビゲーション装置３００によって経路を探索する組合せを選択してもよい。ナビゲーション装置３００による選択は、たとえば、車両の現在地点から最も近い場所に存在する店舗を有する組合せを選択したり、現在地点から、Ａ書店を経由してＢ珈琲に到達する場合と、Ｂ珈琲を経由してＡ書店に到達する場合と、の所要時間や距離を比較することによって、最適な経路を選択したりしてもよい。【０１０９】
また、Ａ書店およびＢ珈琲の組合せが複数検索された場合、利用者によって選択する構成でもよい。具体的には、たとえば、利用者は、図１５に示すような選択画面を操作することによってＡ書店およびＢ珈琲の組合せを選択できる。【０１１０】
図１５は、本実施例４にかかるナビゲーション装置における立ち寄り地点の選択の一例を示す説明図である。図１５において、選択画面１５０１は、ナビゲーション装置３００による検索結果に示されるＡ書店およびＢ珈琲の組合せを選択する画面である。【０１１１】
そして、選択画面１５０１によって、複数の組合せのうち、一の組合せが選択されると、先に立ち寄る店舗を選択する選択画面１５０２が表示される。ここで、図１５では、Ｂ珈琲△△店を立ち寄り地点として経由して、Ａ書店△△店を目的地点とする選択がされている。【０１１２】
その後、目的地点設定画面１５０３には、立ち寄り地点１５１０と、目的地点１５２０と、が示されることとなる。【０１１３】
また、本実施例４において、ナビゲーション装置３００によって検索された店舗は、前述した実施例１〜実施例３に示すように、近接（あるいは同一敷地内）することとしてもよく、１つの目的地点とするか否かを、図１６に示すように利用者に判断させることとしてもよい。【０１１４】
図１６は、本実施例４にかかるナビゲーション装置における目的地点の設定の一例を示す説明図である。図１６において、選択画面１６０１は、図１５に示した選択画面１５０１と同様な、ナビゲーション装置３００による検索結果に示されるＡ書店およびＢ珈琲の組合せを選択する画面である。【０１１５】
そして、選択画面１６０１によって、複数の組合せのうち、一の組合せが選択されると、目的地点を１つに設定するか否かを選択する選択画面１６０２が表示される。ここで、図１６では、各店舗間の距離を示して、利用者が車両で移動するか否かを選択させることによって、目的地点設定画面１６０３あるいは目的地点設定画面１６０４が示されることとなる。【０１１６】
具体的には、たとえば、Ａ書店とＢ珈琲を車両で移動する場合は、目的地点１６２０を１つとせずに、片方を立ち寄り地点１６１０、残りの片方を目的地点１６２０に設定する構成でもよい。なお、立ち寄り地点１６１０と目的地点１６２０の選択は、図１５と同様におこなってもよい。また、Ａ書店とＢ珈琲を車両で移動しない場合は、目的地点１６２０を１つとする。【０１１７】
なお、図１６の説明では、目的地点１６２０を１つに設定するか否かを利用者に選択させることとしているが、選択画面１６０１によって選択された組合せの各店舗間の距離が所定値以下であった場合に、自動的に目的地点１６２０を１つとしてもよい。このようにすれば、選択画面１６０２を表示して、利用者の選択処理を受け付けなくても、迅速に目的地点設定画面１６０３あるいは目的地点設定画面１６０４を表示できる。【０１１８】
また、図１６に示すように、目的地点１６２０を１つに設定するか否かを利用者に選択させることによって、目的地点１６２０を１つに設定するかを判断する代わりに、図１７〜図１９に示すように、選択画面１６０１によって選択された組合せの各店舗の有する駐車場あるいは各店舗の近隣の駐車場によって、判断することとしてもよい。【０１１９】
図１７は、本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その１）である。図１７において、目的地点設定画面１７００には、立ち寄り地点１７１０と、目的地点１７２０と、各店舗周辺の駐車場１７０１（１７０１ａ，１７０１ｂ）と、が示されている。具体的には、たとえば、立ち寄り地点１７１０周辺の駐車場１７０１ａと、目的地点１７２０周辺の駐車場１７０１ｂと、の間は、所定の距離以上の駐車場間距離１７０２があるため、目的地点１７１０を１つに設定していない。【０１２０】
図１８は、本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その２）である。図１８において、目的地点設定画面１８００には、目的地点１８１０と、各店舗周辺の駐車場１８０１と、が示されている。具体的には、たとえば、各店舗から所定距離１８０２，１８０３内に周辺の駐車場１８０１があるため、目的地点１８１０を１つに設定している。【０１２１】
また、図１７および図１８に示すように、各店舗周辺の駐車場間距離や、駐車場との距離を利用する代わりに、各店舗を利用する際に駐車可能な駐車場データを用いることとしてもよい。【０１２２】
図１９は、本実施例４にかかるナビゲーション装置において検索される店舗と、店舗の提携する駐車場データの一例を示す説明図である。図１９において、駐車場データ１９００は、各駐車場ごとに、それぞれの駐車場が提携する店舗情報を対応付けている。すなわち、ナビゲーション装置３００は、駐車場データを参照することによって、Ａ書店およびＢ珈琲の提携している駐車場であるＷ駐車場と、Ｙ駐車場と、を検索することができ、現在地点から所要時間や距離などを比較して最適な駐車場を目的地点としてもよい。【０１２３】
また、複数の店舗を１つの目的地点とした場合、図２０に示すように、ナビゲーション装置３００は、目的地点到着時や目的地点到着の直前や経路案内開始時などに各店舗への案内をおこなうこととしてもよい。【０１２４】
図２０は、本実施例４にかかるナビゲーション装置の店舗案内の一例を示す説明図である。図２０において、案内画面２０００には、Ａ書店およびＢ書店に共通の駐車場２０１０に到達した自車位置２００１が示されており、それぞれの店舗までの距離が表示されている。利用者は、この距離を参照して、最初に利用する店舗を適切に選択することができる。【０１２５】
案内画面２０００を表示する代わりに、音声情報を出力することとしてもよい。具体的には、たとえば、「目的地点に到達しました。Ａ書店○○店はここから１０ｍ西、Ｂ珈琲△△店はここから２５ｍ東です」という音声出力でもよい。また、１つの目的地とせずに、立ち寄り地点と目的地点を設定した場合でも、「Ａ書店○○店に到着しました。つぎの目的地点Ｂ珈琲△△店は、ここから１０ｍ東です。」という音声出力をおこなってもよい。【０１２６】
（ナビゲーション装置３００の処理の内容）
つぎに、図２１を用いて、本実施例４にかかるナビゲーション装置３００の処理の内容について説明する。図２１は、本実施例４にかかるナビゲーション装置の処理の内容を示すフローチャートである。図２１のフローチャートにおいて、まず、入力デバイス３１０によって、経路探索の指示を受け付けたか否かを判断する（ステップＳ２１０１）。経路探索の指示は、たとえば、前述した実施例１における検索結果に応じて、利用者から入力を受け付けることとしてもよい。【０１２７】
ステップＳ２１０１において、経路探索の指示を受け付けるのを待って、受け付けた場合（ステップＳ２１０１：Ｙｅｓ）は、ＣＰＵ３０１によって、ステップＳ２１０１において指示された経路探索の目的地点が１つの目的地点となるか否かを判断する（ステップＳ２１０２）。具体的には、たとえば、１つの目的地点に関する判断は、ステップＳ２１０１においてＡ書店およびＢ珈琲への経路探索の指示を受け付けた場合、図１６〜図１９に示した方法によっておこなうこととしてもよい。【０１２８】
ステップＳ２１０２において、１つの目的地点となる場合（ステップＳ２１０２：Ｙｅｓ）は、ＣＰＵ３０１によって、目的地点までの経路を探索する（ステップＳ２１０４）。【０１２９】
また、ステップＳ２１０２において、１つの目的地点とならない場合（ステップＳ２１０２：Ｎｏ）は、ＣＰＵ３０１によって、立ち寄り地点を設定して（ステップＳ２１０３）、立ち寄り地点を経由して目的地点へ到達する経路を探索する（ステップＳ２１０４）。【０１３０】
そして、ディスプレイ３１２やスピーカ３０９によって、探索結果を出力して（ステップＳ２１０５）、一連の処理を終了する。【０１３１】
以上説明したように、本実施例４にかかるナビゲーション装置によれば、複数の店舗を検索した場合であっても、適切な組合せを選択して経路案内を行うことができ、利用者は、店舗の経由の最適化を図ることができる。【０１３２】
なお、上述した実施例１〜４は、それぞれの機能を組み合わせて実施する構成でもよい。具体的には、たとえば、実施例１および実施例２を組み合わせることによって、検索する店舗の組合せ数を抑制しつつ、利用者は、最適な組合せを選択することができる。【０１３３】
また、たとえば、実施例３および実施例４を組み合わせることによって、検索した店舗について同一の敷地内の組合せか、共通して利用可能な駐車場を有する組合せかを適切に選択することができる。【０１３４】
以上説明したように、本発明によれば、複数の種類の施設を検索する場合であっても、適切な組合せを決定することができ、利用者は、施設の選択の最適化を図ることができる。【０１３５】
また、複数の種類の店舗を検索しても、店舗間の距離の近い組合せを検索結果として出力できるため、利用者は、迷うことなく最適な組合せを選択することができる。【０１３６】
また、複数の種類の店舗を検索する場合であっても、異なる種類の店舗の組合せは、最初に検索した店舗数内に抑制することができ、検索処理の負荷の低減を図ることができる。【０１３７】
くわえて、同一の敷地内（建物内）に存在する店舗の組合せを容易に特定できる。同一の敷地内（建物内）に存在する店舗の組合せを特定することで、利用者は、効率的に利用できる店舗の組合せを知ることができる。【０１３８】
さらに、複数の店舗を検索した場合であっても、適切な組合せを選択して経路案内を行うことができ、利用者は、店舗の経由の最適化を図ることができる。【０１３９】
なお、本実施の形態で説明した検索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
2008081521.tif 000003
【図２】
2008081521.tif 000004
【図３】
2008081521.tif 000005
【図４】
2008081521.tif 000006
【図５】
2008081521.tif 000007
【図６】
2008081521.tif 000008
【図７】
2008081521.tif 000009
【図８】
2008081521.tif 000010
【図９】
2008081521.tif 000011
【図１０】
2008081521.tif 000012
【図１１】
2008081521.tif 000013
【図１２】
2008081521.tif 000014
【図１３】
2008081521.tif 000015
【図１４】
2008081521.tif 000016
【図１５】
2008081521.tif 000017
【図１６】
2008081521.tif 000018
【図１７】
2008081521.tif 000019
【図１８】
2008081521.tif 000020
【図１９】
2008081521.tif 000021
【図２０】
2008081521.tif 000022
【図２１】
2008081521.tif 000023
【手続補正書】
【提出日】平成21年4月23日(2009.4.23)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、施設を検索する検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。
【背景技術】
【０００２】
従来より、車両を目的地点まで誘導するカーナビゲーション装置は、設定された目的地点までにおける最適な経路を探索し、探索した経路について、地図表示や音声案内などの手段によって運転者に案内をおこなうことにより車両を目的地点まで誘導する（たとえば、下記特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−３０９５９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来技術では、複数の施設を経由する経路を設定する場合、１つずつ施設を検索する構成であった。具体的には、たとえば、レストランとガソリンスタンドを経由する経路を設定する場合、立ち寄る順序にしたがって、片方のレストランを検索して立ち寄り地点とした後、もう片方であるガソリンスタンドを検索してつぎの立ち寄り地点としていた。したがって、複数の施設を経由する経路を設定する場合は、地点の設定に手間がかかってしまい、操作が煩雑になってしまうという問題が一例として挙げられる。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる検索装置は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力手段と、前記入力手段によって受け付けられた前記検索対象情報に対応する複数の施設からなる組合せのうち、同一の敷地内に存在する複数の施設からなる組合せを決定する決定手段と、前記決定手段によって決定された組合せを構成する前記複数の施設に関する地点情報を用いて検索結果情報を生成する生成手段と、前記検索結果情報を出力する出力手段と、を備えることを特徴とする。
【０００６】
また、請求項３の発明にかかる検索装置は、複数の施設を有する複合施設の情報を記憶する記憶手段と、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力手段と、前記複合施設の情報に基づいて、前記入力手段によって受け付けられた前記検索対象情報に対応する複数の施設を有する複合施設を検索する検索手段と、を備えることを特徴とする。
【０００７】
また、請求項４の発明にかかる検索方法は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力工程と、前記入力工程によって受け付けられた前記検索対象情報に対応する複数の施設からなる組合せのうち、同一の敷地内に存在する複数の施設からなる組合せを決定する決定工程と、前記決定工程によって決定された組合せを構成する前記複数の施設に関する地点情報を用いて検索結果情報を生成する生成工程と、前記検索結果情報を出力する出力工程と、を含むことを特徴とする。
【０００８】
また、請求項５の発明にかかる検索方法は、複数の施設を有する複合施設の情報を記憶する記憶工程と、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力工程と、前記複合施設の情報に基づいて、前記入力工程によって受け付けられた前記検索対象情報に対応する複数の施設を有する複合施設を検索する検索工程と、を含むことを特徴とする。
【０００９】
また、請求項６の発明にかかる検索プログラムは、請求項４または５に記載の検索方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項７の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項６に記載の検索プログラムを記録したことを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】本実施の形態にかかる検索装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる検索装置の処理の内容を示すフローチャートである。
【図３】本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】本実施例１にかかるナビゲーション装置における検索条件指定画面の一例を示す説明図である。
【図５】本実施例１にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。
【図６】本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その１）である。
【図７】本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その２）である。
【図８】本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その３）である。
【図９】本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図１０】本実施例２にかかるナビゲーション装置におけるＡ書店の検索結果の表示画面の一例を示す説明図である。
【図１１】本実施例２にかかるナビゲーション装置におけるＢ珈琲の検索結果の表示画面の一例を示す説明図である。
【図１２】本実施例２にかかるナビゲーション装置におけるＡ書店およびＢ珈琲の組合せの検索結果の表示画面の一例を示す説明図である。
【図１３】本実施例３にかかる同一敷地内にある店舗情報を示す敷地データの一例を示す説明図である。
【図１４】本実施例３にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。
【図１５】本実施例４にかかるナビゲーション装置における立ち寄り地点の選択の一例を示す説明図である。
【図１６】本実施例４にかかるナビゲーション装置における目的地点の設定の一例を示す説明図である。
【図１７】本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その１）である。
【図１８】本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その２）である。
【図１９】本実施例４にかかるナビゲーション装置において検索される店舗と、店舗の提携する駐車場データの一例を示す説明図である。
【図２０】本実施例４にかかるナビゲーション装置の店舗案内の一例を示す説明図である。
【図２１】本実施例４にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下に添付図面を参照して、この発明にかかる検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１３】
（実施の形態）
（検索装置の機能的構成）
図１を用いて、本実施の形態にかかる検索装置の機能的構成について説明する。図１は、本実施の形態にかかる検索装置の機能的構成の一例を示すブロック図である。
【００１４】
図１において、検索装置１００は、入力部１０１と、抽出部１０２と、算出部１０３と、決定部１０４と、生成部１０５と、出力部１０６と、判定部１０７と、から構成されている。
【００１５】
入力部１０１は、検索対象となる複数の施設に関する検索対象情報の入力を受け付ける。検索対象情報は、たとえば、利用者が図示しない操作部を操作することによって入力される構成でもよく、検索対象となる施設名称や、施設のジャンルなどを含む情報である。
【００１６】
具体的には、たとえば、入力部１０１は、検索対象情報を示す複数の施設のジャンルの入力を受け付けてもよい。また、入力部１０１は、たとえば、検索対象情報を示す複数の施設の名称の入力を受け付けたりする。
【００１７】
また、入力部１０１は、後述する判定部１０７による判定結果に基づいて、２以上の施設からなる組合せの指定に関する入力を受け付けることとしてもよい。
【００１８】
抽出部１０２は、入力部１０１によって入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、複数の施設に関する地点情報を抽出する。地点情報は、たとえば、図示しない記録媒体などに記録されており、その地点に関する詳細情報、すなわち、位置情報や施設の名称などの属性情報や施設の出入口情報や駐車場情報などを含む情報である。
【００１９】
また、抽出部１０２は、複数の施設のうち、任意の施設に関する地点情報を抽出した後、任意の各施設から最寄りとなる任意の施設とは異なる他の施設に関する地点情報を抽出することとしてもよい。すなわち、複数の施設について、それぞれ地点情報が無数にあっても、任意の施設の地点情報の数量より、他の施設の地点情報の数量が多くなることがなくなり、抽出部１０２の処理負荷を低減させることができる。
【００２０】
算出部１０３は、抽出部１０２によって抽出された地点情報を用いて、複数の施設のうち少なくとも２以上の施設からなる組合せにおける施設間距離を算出する。具体的には、たとえば、算出部１０３は、各施設の位置情報を用いて、２以上の施設間の距離を算出する。
【００２１】
決定部１０４は、算出部１０３によって算出された施設間距離に基づいて、検索対象情報に応じた検索結果となる複数の施設からなる組合せを決定する。具体的には、たとえば、決定部１０４は、施設間距離が所定の距離以下となる複数の施設からなる組合せを決定することとしてもよい。
【００２２】
また、決定部１０４は、後述する判定部１０７による判定結果に基づいて、２以上の施設からなる組合せを決定することとしてもよい。具体的には、たとえば、判定部１０７によって、２以上の施設が同一の敷地内にあると判定された組合せを検索対象情報に応じた検索結果として決定することとしてもよい。また、決定部１０４は、入力部１０１によって入力された２以上の施設からなる組合せの指定に応じて、２以上の施設の組合せを決定してもよい。
【００２３】
生成部１０５は、決定部１０４によって決定された組合せとなった２以上の施設に関する地点情報を用いて、検索結果情報を生成する。検索結果情報は、たとえば、決定された組合せを構成する施設の情報を含むこととしてもよい。
【００２４】
具体的には、たとえば、生成部１０５は、決定部１０４によって決定された組合せとなった２以上の施設に関する地点情報を用いて、複数の施設を経由する経路情報を生成してもよい。
【００２５】
より具体的には、たとえば、生成部１０５は、２以上の施設に共通して使用可能な駐車場までの経路情報を生成することとしてもよい。また、生成部１０５は、２以上の施設それぞれから所定の距離以内に位置する駐車場がある場合、駐車場までの経路情報を生成することとしてもよい。
【００２６】
出力部１０６は、生成部１０５によって生成された検索結果情報を出力する。具体的には、たとえば、出力部１０６は、検索結果を利用者に報知するため、図示しない表示部や音声出力部に検索結果情報を出力する。
【００２７】
判定部１０７は、算出部１０３によって算出された施設間距離が所定の距離以下となった場合、２以上の施設に関する地点情報を参照して、２以上の施設が同一の敷地内にあるか否かを判定する。具体的には、たとえば、判定部１０７は、２以上の施設が同一の建物や、複合施設にあるか否かを判定することとしてもよい。
【００２８】
また、判定部１０７は、２以上の施設を示す表示データの形状によって、２以上の施設が同一の敷地内にあるか否かを判定することとしてもよい。
【００２９】
（検索装置の処理の内容）
つぎに、本実施の形態にかかる検索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる検索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、入力部１０１によって、検索対象となる複数の施設に関する検索対象情報の入力を受け付けたか否かを判断する（ステップＳ２０１）。
【００３０】
ステップＳ２０１において、検索対象情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ２０１：Ｙｅｓ）は、抽出部１０２によって、ステップＳ２０１において入力された検索対象情報に基づいて、地図上の任意の検索領域を示す地図情報の中から、複数の施設に関する地点情報を抽出する（ステップＳ２０２）。
【００３１】
つぎに、算出部１０３によって、ステップＳ２０２において抽出された地点情報を用いて、複数の施設のうち２以上の施設からなる組合せにおける施設間距離を算出する（ステップＳ２０３）。
【００３２】
そして、決定部１０４によって、ステップＳ２０３において算出された施設間距離に基づいて、検索対象情報に応じた検索結果となる２以上の施設からなる組合せを決定する（ステップＳ２０４）。また、図２のフローチャートでは説明を省略するが、組合せの決定は、たとえば、判定部１０７による判定結果に基づいて、２以上の施設からなる組合せを決定することとしてもよい。
【００３３】
つぎに、生成部１０５によって、ステップＳ２０４において決定された組合せとなった２以上の施設に関する地点情報を用いて、検索結果情報を生成する（ステップＳ２０５）。検索結果情報は、たとえば、決定された組合せを構成する施設の情報を含み、２以上の施設を経由する経路情報でもよい。
【００３４】
そして、出力部１０６によって、ステップＳ２０５において生成された検索結果情報を出力し（ステップＳ２０６）、一連の処理を終了する。検索結果情報は、たとえば、検索結果を利用者に報知するため、図示しない表示部や音声出力部に検索結果情報を出力する構成でもよい。
【００３５】
なお、本発明の検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体は、図１に示した検索装置１００によって、その機能を実現することとしたが、検索装置１００に限ることはなく、図１に示す機能部を備える構成とすれば、複数の装置であってもよい。各機能部を異なる装置として接続する場合、装置間の接続は、たとえば、有線、無線を問わず、Ｂｌｕｅｔｏｏｔｈ（登録商標）などによって通信をおこなって接続することとしてもよい。
【００３６】
以上説明したように、本実施の形態にかかる検索装置、検索方法、検索プログラムおよびコンピュータに読み取り可能な記録媒体によれば、複数の施設を検索する場合であっても、適切な組合せを決定することができ、利用者は、施設の選択の最適化を図ることができる。
【実施例１】
【００３７】
以下に、本発明の実施例１について説明する。本実施例１では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の検索装置を実施した場合の一例について説明する。
【００３８】
（ナビゲーション装置のハードウェア構成）
つぎに、図３を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００３９】
図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５と、を備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。
【００４０】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、表示制御プログラムなどの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
【００４１】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置３００の現在地点）を算出させる。
【００４２】
経路探索プログラムは、後述する磁気ディスク３０５に記録されている地図情報などを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（あるいは最速）経路や利用者が指定した条件に最も合致する経路などである。
【００４３】
具体的には、たとえば、経路探索プログラムは、利用者によって入力される目的地点、出発地点、経由地点などに関する検索条件に応じて各地点を検索することによって、最適な経路を探索させることとなる。処理の詳細は、図９および図２１を用いて説明するが、より具体的には、たとえば、経路探索プログラムは、利用者が立ち寄りたい経由地点（あるいは、目的地点）に関する店舗やジャンルなどの検索条件の入力を受け付け、検索条件に応じた経由地点を検索させる。そして、検索結果に応じて経路探索の指示を利用者から受け付けることによって、最適な経路を探索させることとしてもよい。
【００４４】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、後述する磁気ディスク３０５から読み出された地図情報に基づいて、リアルタイムな経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００４５】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。生成された音声ガイダンス情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８へ出力される。
【００４６】
表示制御プログラムは、映像Ｉ／Ｆ３１１によってディスプレイ３１２に表示する地図情報やコンテンツの表示形式を決定させ、決定された表示形式によって地図情報やコンテンツをディスプレイ３１２に表示させる。
【００４７】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００４８】
磁気ディスク３０５に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、ディスプレイ３１２の表示画面において２次元または３次元に描画される。
【００４９】
なお、本実施例１では地図情報を磁気ディスク３０５に記録するようにしたが、後述する光ディスク３０７に記録するようにしてもよい。また、地図情報は、ナビゲーション装置３００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３００外部に設けられていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信Ｉ／Ｆ３１３を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭ３０３などに記憶される。
【００５０】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００５１】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続され、スピーカ３０９からは音声が出力される。
【００５２】
入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。
【００５３】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２と接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。
【００５４】
ディスプレイ３１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。また、ディスプレイ３１２は、車両に複数備えられていてもよく、たとえば、運転者に対するものと後部座席に着座する搭乗者に対するものなどである。
【００５５】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００５６】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１３は、たとえば、地上波デジタル放送やアナログテレビ放送やＦＭラジオなどを受信可能なチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。
【００５７】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。
【００５８】
各種センサ３１５は、車速センサや加速度センサ、角速度センサなどを含み、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
【００５９】
なお、本実施例１では、車両に搭載されたナビゲーション装置３００による例について説明するが、利用者の携帯端末や、ＰＣ（パーソナル・コンピュータ）によって本発明の検索装置を実施するようにしてもよい。
【００６０】
なお、図１に示した検索装置１００が備える入力部１０１、抽出部１０２、算出部１０３、決定部１０４、生成部１０５、出力部１０６、判定部１０７は図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００６１】
すなわち、本実施例１のナビゲーション装置３００は、ナビゲーション装置３００おける記録媒体としてのＲＯＭ３０２に記録されている表示制御プログラムを実行することにより、図１に示した検索装置１００が備える機能を、図２に示した手順で実行することができる。
【００６２】
（検索条件指定の概要）
つぎに、図４を用いて、本実施例１にかかるナビゲーション装置３００における検索条件指定の概要について説明する。図４は、本実施例１にかかるナビゲーション装置における検索条件指定画面の一例を示す説明図である。
【００６３】
図４において、検索条件指定画面４００は、検索店舗群４０１と、選択ボックス４０２と、ＯＫボタン４０３と、から構成されており、たとえば、図３に示したディスプレイ３１２などによって利用者に対して表示される。
【００６４】
検索店舗群４０１は、検索候補となる地点の店舗などを複数示している。具体的には、たとえば、利用者が検索したい店舗の名称が示されており、図４では、Ａ書店、Ｂ珈琲、Ｃ電器、Ｄレコード、Ｅ靴店、Ｆシューズなどである。これらの店舗は、たとえば、チェーン店でもよく、地図上に複数存在する構成でもよい。
【００６５】
選択ボックス４０２は、利用者から、検索店舗群４０１に示された各検索候補となる地点の店舗の選択を受け付ける。具体的には、たとえば、利用者がタッチパネルなどを操作することによって選択を受け付けることとしてもよく、図４では、Ａ書店およびＢ珈琲が選択されている。また、図４の説明では、選択ボックス４０２によって２つの検索候補となる地点の店舗の選択を受け付ける構成としたが、１つでもいいし、３つ以上でもよい。
【００６６】
ＯＫボタン４０３は、利用者から、検索候補となる地点の店舗の選択の完了を受け付ける。すなわち、利用者は、検索店舗群４０１の中から選択ボックス４０２によって検索したい店舗名を選択し、ＯＫボタン４０３を選択することで、ナビゲーション装置３００によって検索したい店舗が検索されることとなる。
【００６７】
なお、図４の説明では、検索条件として、利用者が検索店舗群４０１から検索候補となる地点の店舗を選択することとしたが、その他、検索候補となる地点のジャンルを選択したり、店舗およびジャンルを選択したりしてもよい。すなわち、検索候補のとなる地点のキーワードであれば何でもよく、様々な組合せを選択できる構成としてもよい。また、検索条件は、たとえば、入力デバイス３１０などを操作することによって、店舗の名称やジャンル名などを入力することとしてもよい。具体的には、たとえば、ジャンルの組合せを選択して検索する場合、公共駐車場および映画館の組合せを選択することで、公共駐車場が近くにある映画館を検索することができ、トイレおよび公園の組合せを選択することで、トイレが近くにある公園またはトイレのある公園を検索することが可能となる。
【００６８】
（検索結果の概要）
つづいて、図５〜図８を用いて、本実施例１にかかるナビゲーション装置３００における検索結果の概要について説明する。図５は、本実施例１にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。
【００６９】
図５において、検索結果表示画面５００には、地図上に、図４に示した検索条件に応じて検索されたＡ書店５０１と、Ｂ珈琲５０２と、Ａ書店５０１およびＢ珈琲５０２間の店舗間距離５０３と、自車位置５１０と、が示されている。
【００７０】
具体的には、たとえば、ナビゲーション装置３００は、図４で利用者によって選択された検索したい店舗であるＡ書店５０１およびＢ珈琲５０２について、ナビゲーション装置３００が搭載された車両の自車位置５１０から所定の範囲の地図上を検索する。そして、ナビゲーション装置３００は、Ａ書店５０１およびＢ珈琲５０２間の店舗間距離５０３を算出するとともに、検索結果を検索結果表示画面５００として表示する構成である。なお、図５の説明では検索したい店舗の名称であるＡ書店５０１およびＢ珈琲５０２についての検索結果について説明するが、検索したい店舗の名称の代わりに検索したいジャンルを選択する場合、たとえば、「書店」および「喫茶店」などのジャンルを選択することにより、Ａ書店５０１以外の書店やＢ珈琲以外の喫茶店もＡ書店５０１およびＢ珈琲５０２とあわせて検索および表示されることとなる。また、検索したいジャンルである「書店」および検索したい店舗の名称のＢ珈琲のように、ジャンルと店舗の名称との組合せによる選択をしてもよい。
【００７１】
ここで、検索した店舗に利用者が立ち寄る（経由地点とする）場合、遠距離に存在するＡ書店５０１およびＢ珈琲５０２を選択して移動することは非効率的である。本実施例１では、ナビゲーション装置３００は、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せを検索結果として出力する構成である。
【００７２】
なお、図示はしないが、検索条件によって３つの店舗を検索する場合は、たとえば、利用者によって選択された３つの検索したい店舗について、ナビゲーション装置３００が搭載された車両の自車位置から所定の範囲の地図上を検索する。つぎに、ナビゲーション装置３００は、３つの店舗における各店舗間距離を算出する。
【００７３】
そして、３つの各店舗間の距離のうち２つ（または３つ）が、共に所定値以下となる組合せを検索結果として出力することとしてもよい。また、４つ以上の店舗でも同様にして、４つの各店舗間の距離のうち３つ（または４，５，６）が、共に所定値以下となる組合せを検索結果として出力することとしてもよい。
【００７４】
あるいは、３つの店舗を検索する場合は、たとえば、３つの店舗のうちいずれか１つの店舗を検索し、いずれか１つの店舗から所定値以下の距離にある、いずれか１つの店舗とは異なる他の店舗を検索する。そして、いずれか１つの店舗および他の店舗から所定値以下の距離にある、いずれか１つの店舗および他の店舗とは異なる別の店舗を検索することとしてもよい。
【００７５】
このように、１つずつ店舗を検索することによって、検索数を低減させることで検索処理の効率化を実現でき、特に、最初に検索する店舗が少ない場合に効果が向上することとなる。また、店舗を１つずつ検索する代わりに、２つの店舗の組合せを検索して、当該組合せから所定値以下の距離にある店舗を検索する構成でもよい。
【００７６】
図６は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その１）である。図６において、検索結果表示画面６００には、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せが示されている。
【００７７】
図７は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その２）である。図７において、検索結果表示画面７００は、図６に示した地図表示の代わりに、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せと、現在地点からＡ書店５０１およびＢ珈琲５０２の組合せまでの方向（たとえば、図中では矢印）と、Ａ書店５０１およびＢ珈琲５０２の組合せまでの距離と、が示されている。
【００７８】
ここで、Ａ書店５０１およびＢ珈琲５０２の組合せまでの距離は、たとえば、現在地点と、Ａ書店５０１およびＢ珈琲５０２間を結ぶ直線における中間点と、の間の距離でもよい。あるいは、Ａ書店５０１およびＢ珈琲５０２の組合せまでの距離を表示する代わりに、Ａ書店５０１までの距離と、Ｂ珈琲５０２までの距離をあわせて表示することとしてもよい。
【００７９】
図８は、本実施例１にかかる検索結果であるＡ書店およびＢ珈琲の組合せの一例を示す説明図（その３）である。図８において、検索結果表示画面８００は、店舗間距離５０３が所定値以下となるＡ書店５０１およびＢ珈琲５０２の組合せのみならず、現在地点からＡ書店５０１までの距離と、Ａ書店５０１に対して最寄りのＢ珈琲５０２までの距離と、をあわせて表示している。
【００８０】
なお、図８の説明では、現在地点からＡ書店５０１までの距離を表示することとしているが、現在地点からの距離は、検索対象となったＡ書店５０１およびＢ珈琲５０２のうちいずれか一つであればよい。
【００８１】
（ナビゲーション装置３００の処理の内容）
つぎに、図９を用いて、本実施例１にかかるナビゲーション装置３００の処理の内容について説明する。図９は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図９のフローチャートにおいて、まず、入力デバイス３１０によって、検索条件の指定を受け付けたか否かを判断する（ステップＳ９０１）。検索条件の指定は、たとえば、利用者から入力を受け付けることとしてもよく、タッチパネル式のディスプレイ３１２の操作によって、利用者が検索したい店舗情報の入力を受け付ける構成でもよい。
【００８２】
ステップＳ９０１において、検索条件の指定を受け付けるのを待って、受け付けた場合（ステップＳ９０１：Ｙｅｓ）は、ＣＰＵ３０１によって、地図情報の中からステップＳ９０１において指定された店舗を検索する（ステップＳ９０２）。
【００８３】
そして、ＣＰＵ３０１によって、ステップＳ９０２において検索された店舗における店舗間距離５０３を算出する（ステップＳ９０３）。具体的には、たとえば、店舗間距離５０３の算出は、ステップＳ９０２において算出された店舗の地点に関する詳細情報を用いて、異なる種類の店舗間距離５０３を算出することとしてもよい。より具体的には、たとえば、図４〜図８に示したＡ書店５０１と、Ｂ珈琲５０２との距離を算出することとしてもよい。
【００８４】
つぎに、ＣＰＵ３０１によって、ステップＳ９０３において算出された店舗間距離５０３と、所定の距離とを比較することによって、店舗間距離５０３が所定の距離以下となる組合せを特定する（ステップＳ９０４）。換言すれば、Ａ書店５０１およびＢ珈琲５０２の組合せのうち、近接する組合せを特定することとなる。
【００８５】
そして、ディスプレイ３１２によって、ステップＳ９０４において特定された組合せを用いて、ステップＳ９０１において指定された検索条件に応じた検索結果を表示して（ステップＳ９０５）、一連の処理を終了する。
【００８６】
以上説明したように、本実施例１にかかるナビゲーション装置によれば、複数の店舗を検索しても、店舗間の距離の近い組合せを検索結果として出力できるため、利用者は、迷うことなく最適な組合せを選択することができる。
【実施例２】
【００８７】
つぎに、本発明の実施例２について説明する。本実施例２では、前述の実施例１で説明したナビゲーション装置３００による店舗の検索について、複数の店舗を同時に検索せずに、１つずつ検索する場合について説明する。なお、本実施例２にかかるナビゲーション装置３００の機能的構成については図３、検索条件指定の概要については図４とそれぞれほぼ同様であるため説明を省略する。
【００８８】
（検索結果の概要）
図１０〜図１２を用いて、本実施例２にかかるナビゲーション装置３００における検索結果の概要について説明する。本実施例２にかかるナビゲーション装置３００の検索は、実施例１における図４〜図８に示したＡ書店５０１とＢ珈琲５０２の検索について、Ａ書店５０１を検索してからＢ珈琲５０２を検索して、所定の距離以下となる組合せを特定する場合について説明する。
【００８９】
図１０は、本実施例２にかかるナビゲーション装置におけるＡ書店の検索結果の表示画面の一例を示す説明図である。図１０において、検索結果表示画面１０００には、自車位置１０１０と、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）と、が示されている。
【００９０】
すなわち、検索結果表示画面１０００には、ナビゲーション装置３００によって、自車位置１０１０周辺の地図上に存在するＡ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）を検索した検索結果が示されている。
【００９１】
図１１は、本実施例２にかかるナビゲーション装置におけるＢ珈琲の検索結果の表示画面の一例を示す説明図である。図１１において、検索結果表示画面１１００には、自車位置１０１０と、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）と、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）から最寄りのＢ珈琲１１０１（１１０１ａ，１１０１ｂ，１１０１ｃ，１１０１ｄ）と、が示されている。
【００９２】
すなわち、検索結果表示画面１１００には、ナビゲーション装置３００によって、Ａ書店１００１（１００１ａ，１００１ｂ，１００１ｃ，１００１ｄ）の検索後、最寄りのＢ珈琲１１０１（１１０１ａ，１１０１ｂ，１１０１ｃ，１１０１ｄ）をそれぞれ検索した検索結果が示されている。
【００９３】
図１２は、本実施例２にかかるナビゲーション装置におけるＡ書店およびＢ珈琲の組合せの検索結果の表示画面の一例を示す説明図である。図１２において、検索結果表示画面１２００には、自車位置１０１０と、Ａ書店１００１ａ，１００１ｄと、Ｂ珈琲１１０１ａ，１１０１ｄと、が示されている。
【００９４】
すなわち、検索結果表示画面１２００には、ナビゲーション装置３００によって、店舗間距離５０３が所定距離以下であるＡ書店１００１ａおよびＢ珈琲１１０１ａ、Ａ書店１００１ｄおよびＢ珈琲１１０１ｄの組合せがそれぞれ検索結果として示されている。
【００９５】
なお、本実施例２にかかるナビゲーション装置３００の処理の内容は、図９に示したフローチャートにおけるステップＳ９０２について、店舗を検索する際に、Ａ書店１００１を検索してから、検索されたＡ書店１００１に最寄りのＢ珈琲１１０１を検索することとなる。また、Ａ書店１００１を検索してから、検索されたＡ書店１００１に最寄りのＢ珈琲１１０１を検索する代わりに、Ｂ珈琲１１０１を検索してから、検索されたＢ珈琲１１０１に最寄りのＡ書店１００１を検索することとしてもよい。
【００９６】
このように、複数の種類の店舗であっても、１つの種類ごとに検索すれば、最初に検索する店舗以外の種類の店舗の検索数は、最初に検索した店舗の数より多くなることはない。すなわち、最初に検索する店舗が少ない場合に、より検索処理の負荷を低減させることができる。
【００９７】
以上説明したように、本実施例２にかかるナビゲーション装置によれば、複数の種類の店舗を検索する場合であっても、異なる種類の店舗の組合せは、最初に検索した店舗数内に抑制することができ、検索処理の負荷の低減を図ることができる。
【実施例３】
【００９８】
つぎに、本発明の実施例３について説明する。本実施例３では、前述の実施例１および実施例２で説明したナビゲーション装置３００による店舗の検索について、同一の敷地内にある店舗の組合せを検索する場合について説明する。なお、本実施例３にかかるナビゲーション装置３００の機能的構成については図３、検索条件指定の概要については図４とそれぞれほぼ同様であるため説明を省略する。
【００９９】
（敷地データの概要）
まず、図１３を用いて、本実施例３にかかる同一敷地内にある店舗情報を示す敷地データについて説明する。図１３は、本実施例３にかかる同一敷地内にある店舗情報を示す敷地データの一例を示す説明図である。
【０１００】
図１３において、敷地データ１３００は、複合施設ごとに、それぞれの複合施設が有する店舗情報を対応付けている。すなわち、ナビゲーション装置３００は、敷地データ１３００を参照することによって、図４に示した検索条件によって指定された店舗を有する複合施設を検索する構成でもよい。具体的には、たとえば、図１３では、Ａ書店およびＢ珈琲を含む複合施設は、ＷヒルズやＹセンターとなる。
【０１０１】
また、敷地データ１３００を参照する代わりに、検索した各店舗を示す地点情報から、各店舗の住所が同一である場合に同一の敷地内（建物内）にあることとしてもよい。あるいは、各店舗の地点情報から、共通の駐車場を有する店舗である場合に、同一の敷地内（建物内）であることとしてもよい。さらに、検索した各店舗を地図上に表示する建物データを参照することによって、同一の形状の建物データとなる店舗の組合せは、同一の敷地内（建物内）であることとしてもよい。
【０１０２】
また、検索された店舗の組合せが、同一の敷地内（建物内）にあるか否かの判断は、各店舗間の位置関係に基づいて判断することとしてもよい。
【０１０３】
図１４は、本実施例３にかかるナビゲーション装置における検索結果の表示画面の一例を示す説明図である。図１４において、検索結果表示画面１４００には、自車位置１４１０と、店舗間距離１４０３（１４０３ａ，１４０３ｂ）となるＡ書店１４０１（１４０１ａ，１４０１ｂ）およびＢ珈琲１４０２（１４０２ａ，１４０２ｂ）と、が示されている。
【０１０４】
Ａ書店１４０１（１４０１ａ，１４０１ｂ）およびＢ珈琲１４０２（１４０２ａ，１４０２ｂ）における店舗間距離１４０３（１４０３ａ，１４０３ｂ）は、所定の距離以下である。ここで、図１４に示すように、Ａ書店１４０１ａおよびＢ珈琲１４０２ａの間には道路が存在しており同一の敷地内（建物内）ではないこととし、Ａ書店１４０１ｂおよびＢ珈琲１４０２ｂの間には道路が存在しておらず同一の敷地内（建物内）であることとしてもよい。このように、近接する店舗間に存在する道路の有無によって、同一の敷地内（建物内）か否かを判断してもよい。
【０１０５】
なお、本実施例３にかかるナビゲーション装置３００の処理の内容は、図９に示したフローチャートにおけるステップＳ９０３およびステップＳ９０４について、店舗間距離１４０３を算出して所定の距離と比較した後、店舗間距離１４０３が所定の距離以下である店舗同士が同一の敷地内（建物内）か否かを判断することとすればよい。
【０１０６】
以上説明したように、本実施例３にかかるナビゲーション装置によれば、同一の敷地内（建物内）に存在する店舗の組合せを容易に特定できる。同一の敷地内（建物内）に存在する店舗の組合せを特定することで、利用者は、効率的に利用できる店舗の組合せを知ることができる。
【実施例４】
【０１０７】
つぎに、本発明の実施例４について説明する。本実施例４では、前述の実施例１〜実施例３で説明したナビゲーション装置３００によって検索された店舗について、経路探索をおこなう場合について説明する。なお、本実施例４にかかるナビゲーション装置３００の機能的構成については図３とほぼ同様であるため説明を省略する。
【０１０８】
具体的には、たとえば、ナビゲーション装置３００は、利用者からの検索条件に応じてＡ書店およびＢ珈琲が検索された場合、片方を立ち寄り地点、残りの片方を目的地点に設定して経路を探索する。なお、本実施例４の説明では２つの店舗について、立ち寄り地点、目的地点として説明するが、３つ以上の店舗の場合であっても、複数の立ち寄り地点について、経由する順序などを設定して経路を探索することとしてもよい。
【０１０９】
ここで、Ａ書店およびＢ珈琲の組合せが複数検索された場合、ナビゲーション装置３００によって経路を探索する組合せを選択してもよい。ナビゲーション装置３００による選択は、たとえば、車両の現在地点から最も近い場所に存在する店舗を有する組合せを選択したり、現在地点から、Ａ書店を経由してＢ珈琲に到達する場合と、Ｂ珈琲を経由してＡ書店に到達する場合と、の所要時間や距離を比較することによって、最適な経路を選択したりしてもよい。
【０１１０】
また、Ａ書店およびＢ珈琲の組合せが複数検索された場合、利用者によって選択する構成でもよい。具体的には、たとえば、利用者は、図１５に示すような選択画面を操作することによってＡ書店およびＢ珈琲の組合せを選択できる。
【０１１１】
図１５は、本実施例４にかかるナビゲーション装置における立ち寄り地点の選択の一例を示す説明図である。図１５において、選択画面１５０１は、ナビゲーション装置３００による検索結果に示されるＡ書店およびＢ珈琲の組合せを選択する画面である。
【０１１２】
そして、選択画面１５０１によって、複数の組合せのうち、一の組合せが選択されると、先に立ち寄る店舗を選択する選択画面１５０２が表示される。ここで、図１５では、Ｂ珈琲△△店を立ち寄り地点として経由して、Ａ書店△△店を目的地点とする選択がされている。
【０１１３】
その後、目的地点設定画面１５０３には、立ち寄り地点１５１０と、目的地点１５２０と、が示されることとなる。
【０１１４】
また、本実施例４において、ナビゲーション装置３００によって検索された店舗は、前述した実施例１〜実施例３に示すように、近接（あるいは同一敷地内）することとしてもよく、１つの目的地点とするか否かを、図１６に示すように利用者に判断させることとしてもよい。
【０１１５】
図１６は、本実施例４にかかるナビゲーション装置における目的地点の設定の一例を示す説明図である。図１６において、選択画面１６０１は、図１５に示した選択画面１５０１と同様な、ナビゲーション装置３００による検索結果に示されるＡ書店およびＢ珈琲の組合せを選択する画面である。
【０１１６】
そして、選択画面１６０１によって、複数の組合せのうち、一の組合せが選択されると、目的地点を１つに設定するか否かを選択する選択画面１６０２が表示される。ここで、図１６では、各店舗間の距離を示して、利用者が車両で移動するか否かを選択させることによって、目的地点設定画面１６０３あるいは目的地点設定画面１６０４が示されることとなる。
【０１１７】
具体的には、たとえば、Ａ書店とＢ珈琲を車両で移動する場合は、目的地点１６２０を１つとせずに、片方を立ち寄り地点１６１０、残りの片方を目的地点１６２０に設定する構成でもよい。なお、立ち寄り地点１６１０と目的地点１６２０の選択は、図１５と同様におこなってもよい。また、Ａ書店とＢ珈琲を車両で移動しない場合は、目的地点１６２０を１つとする。
【０１１８】
なお、図１６の説明では、目的地点１６２０を１つに設定するか否かを利用者に選択させることとしているが、選択画面１６０１によって選択された組合せの各店舗間の距離が所定値以下であった場合に、自動的に目的地点１６２０を１つとしてもよい。このようにすれば、選択画面１６０２を表示して、利用者の選択処理を受け付けなくても、迅速に目的地点設定画面１６０３あるいは目的地点設定画面１６０４を表示できる。
【０１１９】
また、図１６に示すように、目的地点１６２０を１つに設定するか否かを利用者に選択させることによって、目的地点１６２０を１つに設定するかを判断する代わりに、図１７〜図１９に示すように、選択画面１６０１によって選択された組合せの各店舗の有する駐車場あるいは各店舗の近隣の駐車場によって、判断することとしてもよい。
【０１２０】
図１７は、本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その１）である。図１７において、目的地点設定画面１７００には、立ち寄り地点１７１０と、目的地点１７２０と、各店舗周辺の駐車場１７０１（１７０１ａ，１７０１ｂ）と、が示されている。具体的には、たとえば、立ち寄り地点１７１０周辺の駐車場１７０１ａと、目的地点１７２０周辺の駐車場１７０１ｂと、の間は、所定の距離以上の駐車場間距離１７０２があるため、目的地点１７１０を１つに設定していない。
【０１２１】
図１８は、本実施例４にかかるナビゲーション装置における駐車場の位置を利用した目的地点の設定の一例を示す説明図（その２）である。図１８において、目的地点設定画面１８００には、目的地点１８１０と、各店舗周辺の駐車場１８０１と、が示されている。具体的には、たとえば、各店舗から所定距離１８０２，１８０３内に周辺の駐車場１８０１があるため、目的地点１８１０を１つに設定している。
【０１２２】
また、図１７および図１８に示すように、各店舗周辺の駐車場間距離や、駐車場との距離を利用する代わりに、各店舗を利用する際に駐車可能な駐車場データを用いることとしてもよい。
【０１２３】
図１９は、本実施例４にかかるナビゲーション装置において検索される店舗と、店舗の提携する駐車場データの一例を示す説明図である。図１９において、駐車場データ１９００は、各駐車場ごとに、それぞれの駐車場が提携する店舗情報を対応付けている。すなわち、ナビゲーション装置３００は、駐車場データを参照することによって、Ａ書店およびＢ珈琲の提携している駐車場であるＷ駐車場と、Ｙ駐車場と、を検索することができ、現在地点から所要時間や距離などを比較して最適な駐車場を目的地点としてもよい。
【０１２４】
また、複数の店舗を１つの目的地点とした場合、図２０に示すように、ナビゲーション装置３００は、目的地点到着時や目的地点到着の直前や経路案内開始時などに各店舗への案内をおこなうこととしてもよい。
【０１２５】
図２０は、本実施例４にかかるナビゲーション装置の店舗案内の一例を示す説明図である。図２０において、案内画面２０００には、Ａ書店およびＢ珈琲に共通の駐車場２０１０に到達した自車位置２００１が示されており、それぞれの店舗までの距離が表示されている。利用者は、この距離を参照して、最初に利用する店舗を適切に選択することができる。
【０１２６】
案内画面２０００を表示する代わりに、音声情報を出力することとしてもよい。具体的には、たとえば、「目的地点に到達しました。Ａ書店○○店はここから１０ｍ西、Ｂ珈琲△△店はここから２５ｍ東です」という音声出力でもよい。また、１つの目的地とせずに、立ち寄り地点と目的地点を設定した場合でも、「Ａ書店○○店に到着しました。つぎの目的地点Ｂ珈琲△△店は、ここから１０ｍ東です。」という音声出力をおこなってもよい。
【０１２７】
（ナビゲーション装置３００の処理の内容）
つぎに、図２１を用いて、本実施例４にかかるナビゲーション装置３００の処理の内容について説明する。図２１は、本実施例４にかかるナビゲーション装置の処理の内容を示すフローチャートである。図２１のフローチャートにおいて、まず、入力デバイス３１０によって、経路探索の指示を受け付けたか否かを判断する（ステップＳ２１０１）。経路探索の指示は、たとえば、前述した実施例１における検索結果に応じて、利用者から入力を受け付けることとしてもよい。
【０１２８】
ステップＳ２１０１において、経路探索の指示を受け付けるのを待って、受け付けた場合（ステップＳ２１０１：Ｙｅｓ）は、ＣＰＵ３０１によって、ステップＳ２１０１において指示された経路探索の目的地点が１つの目的地点となるか否かを判断する（ステップＳ２１０２）。具体的には、たとえば、１つの目的地点に関する判断は、ステップＳ２１０１においてＡ書店およびＢ珈琲への経路探索の指示を受け付けた場合、図１６〜図１９に示した方法によっておこなうこととしてもよい。
【０１２９】
ステップＳ２１０２において、１つの目的地点となる場合（ステップＳ２１０２：Ｙｅｓ）は、ＣＰＵ３０１によって、目的地点までの経路を探索する（ステップＳ２１０４）。
【０１３０】
また、ステップＳ２１０２において、１つの目的地点とならない場合（ステップＳ２１０２：Ｎｏ）は、ＣＰＵ３０１によって、立ち寄り地点を設定して（ステップＳ２１０３）、立ち寄り地点を経由して目的地点へ到達する経路を探索する（ステップＳ２１０４）。
【０１３１】
そして、ディスプレイ３１２やスピーカ３０９によって、探索結果を出力して（ステップＳ２１０５）、一連の処理を終了する。
【０１３２】
以上説明したように、本実施例４にかかるナビゲーション装置によれば、複数の店舗を検索した場合であっても、適切な組合せを選択して経路案内を行うことができ、利用者は、店舗の経由の最適化を図ることができる。
【０１３３】
なお、上述した実施例１〜４は、それぞれの機能を組み合わせて実施する構成でもよい。具体的には、たとえば、実施例１および実施例２を組み合わせることによって、検索する店舗の組合せ数を抑制しつつ、利用者は、最適な組合せを選択することができる。
【０１３４】
また、たとえば、実施例３および実施例４を組み合わせることによって、検索した店舗について同一の敷地内の組合せか、共通して利用可能な駐車場を有する組合せかを適切に選択することができる。
【０１３５】
以上説明したように、本発明によれば、複数の種類の施設を検索する場合であっても、適切な組合せを決定することができ、利用者は、施設の選択の最適化を図ることができる。
【０１３６】
また、複数の種類の店舗を検索しても、店舗間の距離の近い組合せを検索結果として出力できるため、利用者は、迷うことなく最適な組合せを選択することができる。
【０１３７】
また、複数の種類の店舗を検索する場合であっても、異なる種類の店舗の組合せは、最初に検索した店舗数内に抑制することができ、検索処理の負荷の低減を図ることができる。
【０１３８】
くわえて、同一の敷地内（建物内）に存在する店舗の組合せを容易に特定できる。同一の敷地内（建物内）に存在する店舗の組合せを特定することで、利用者は、効率的に利用できる店舗の組合せを知ることができる。
【０１３９】
さらに、複数の店舗を検索した場合であっても、適切な組合せを選択して経路案内を行うことができ、利用者は、店舗の経由の最適化を図ることができる。
【０１４０】
なお、本実施の形態で説明した検索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【０１４１】
１００  検索装置
１０１  入力部
１０２  抽出部
１０３  算出部
１０４  決定部
１０５  生成部
１０６  出力部
１０７  判定部
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力手段と、
前記入力手段によって受け付けられた前記検索対象情報に対応する複数の施設からなる組合せのうち、同一の敷地内に存在する複数の施設からなる組合せを決定する決定手段と、
前記決定手段によって決定された組合せを構成する前記複数の施設に関する地点情報を用いて検索結果情報を生成する生成手段と、
前記検索結果情報を出力する出力手段と、
を備えることを特徴とする検索装置。
【請求項２】
地図上の任意の検索領域を示す地図情報の中から、前記検索対象情報に対応する複数の施設に関する地点情報を抽出する抽出手段と、
前記抽出手段によって抽出された地点情報を用いて、前記検索対象情報に対応する複数の施設からなる組合せにおける施設間距離を算出する算出手段と、
を備え、
前記決定手段は、前記施設間距離が所定の距離以下となった組合せのうち、同一の敷地内に存在する組合せを決定することを特徴とする請求項１に記載の検索装置。
【請求項３】
複数の施設を有する複合施設の情報を記憶する記憶手段と、
検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力手段と、
前記複合施設の情報に基づいて、前記入力手段によって受け付けられた前記検索対象情報に対応する複数の施設を有する複合施設を検索する検索手段と、
を備えることを特徴とする検索装置。
【請求項４】
検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力工程と、
前記入力工程によって受け付けられた前記検索対象情報に対応する複数の施設からなる組合せのうち、同一の敷地内に存在する複数の施設からなる組合せを決定する決定工程と、
前記決定工程によって決定された組合せを構成する前記複数の施設に関する地点情報を用いて検索結果情報を生成する生成工程と、
前記検索結果情報を出力する出力工程と、
を含むことを特徴とする検索方法。
【請求項５】
複数の施設を有する複合施設の情報を記憶する記憶工程と、
検索対象となる複数の施設に関する検索対象情報の入力を受け付ける入力工程と、
前記複合施設の情報に基づいて、前記入力工程によって受け付けられた前記検索対象情報に対応する複数の施設を有する複合施設を検索する検索工程と、
を含むことを特徴とする検索方法。
【請求項６】
請求項４または５に記載の検索方法をコンピュータに実行させることを特徴とする検索プログラム。
【請求項７】
請求項６に記載の検索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【国際調査報告】
2008081521.tif 000024
2008081521.tif 000025
2008081521.tif 000026
2008081521.tif 000027