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