JP2017049218A - 表示装置、表示方法、検索装置、端末装置、及び、プログラム - Google Patents

Abstract

【課題】施設が混んで利用できない場合も勘案した施設検索結果をユーザに提示する。
【解決手段】ナビゲーション装置１００は、施設検索を行う場合に、ユーザが指定した立寄り時間帯から選定した各基準時刻Ｔｔａｇに対応する走行予定経路上の到着予想地点を、検索基準地点Ｐｔａｇとして設定する。そして、ナビゲーション装置１００は、各検索基準地点Ｐｔａｇを基準とする検索対象区域Ａｔａｇ内の該当施設が比較的密集している検索基準地点Ｐｔａｇを選定し、当該検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇ内の該当施設の施設情報を表示する。
【選択図】図２

Description

本発明は、目的地までの経路付近に存在する施設の情報を提供する手法に関する。

ナビゲーション装置において、目的地までの経路周辺の施設を検索する技術が知られている。例えば、特許文献１には、ユーザが指定した時刻に到達予定の案内経路上の地点を中心として施設検索を行う技術が開示されている。

特開２００６−３１７１７３号公報

特許文献１に記載のように、案内経路上の地点を中心として施設の周辺検索を行うことで、効率的にユーザが所望する施設へ立寄ることができる。一方、特許文献１では、検索した施設が混雑等により利用できない場合については、何ら想定されていない。よって、検索した施設が混雑等により利用できずに代わりの施設まで移動する場合に、移動距離が長くなる可能性がある。

本発明の解決しようとする課題としては、上記のものが一例として挙げられる。本発明は、検索した施設が混雑等により利用できない場合も勘案した施設検索結果をユーザに提示することを目的とする。

請求項１に記載の発明は、出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索して表示する表示装置であって、施設検索条件を取得する検索条件取得部と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御部と、を備えることを特徴とする。

また、請求項７に記載の発明は、検索装置であって、出発点と目的地、及び施設検索条件を外部端末から受信する受信部と、前記出発点から前記目的地までの経路を探索する探索部と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を前記外部端末に送信する送信部と、を備えることを特徴とする。

また、請求項８に記載の発明は、端末装置であって、出発点と目的地、及び施設検索条件を検索装置に送信する送信部と、前記出発点から前記目的地までの経路を探索し、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報の検索を行い、前記複数の区域のうち前記検索の結果に基づいて定められる条件を満たす区域における前記施設情報を外部端末に送信する検索装置から、前記検索の結果に基づいて定められる条件を満たす区域の前記施設情報を受信する受信部と、前記受信部により受信した施設情報を表示する表示部と、を備えることを特徴とする。

また、請求項９に記載の発明は、出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索し表示する表示装置が実行する表示方法であって、施設検索条件を取得する取得工程と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索工程と、前記複数の区域のうち前記検索工程による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御工程と、を有することを特徴とする。

また、請求項１０に記載の発明は、出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索し表示する表示装置を制御するコンピュータが実行するプログラムであって、施設検索条件を取得する取得部と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、前記区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御部として前記コンピュータを機能させることを特徴とする。

また、請求項１１に記載の発明は、記録媒体であって、請求項１０に記載のプログラムが記録されていることを特徴とする。

ナビゲーション装置の構成を示す。 ナビゲーション装置の機能ブロック図を示す。 施設検索処理の手順を示すフローチャートである。 検索基準地点とこれらの該当施設の位置を示す図である。 施設検索結果の表示例である。 変形例に係る施設検索処理のフローチャートである。 他の施設と離れた施設を表示対象から除外する処理の概要を示す図である。 変形例に係る施設情報提供システムの概略構成を示す。 サーバ装置の機能ブロック図を示す。

本発明の好適な実施形態では、出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索して表示する表示装置であって、施設検索条件を取得する検索条件取得部と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御部と、を備える。

上記表示装置は、施設検索条件を取得する検索条件取得部と、検索部と、制御部とを備える。検索部は、検索条件取得部が取得した施設検索条件に基づいて、経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する。制御部は、複数の区域のうち検索部による検索結果に基づいて定められる条件を満たす区域の施設情報を表示部に表示させる。このようにすることで、表示装置は、経路上の複数の地点からそれぞれ定めた各区域における検索結果に基づき、施設検索条件を満たす施設情報を表示すべき区域を好適に限定することができる。

上記表示装置の一態様では、前記制御部は、前記施設検索条件を満たす施設情報の数が所定の閾値より大きい区域の施設情報を前記表示部に表示させ、かつ、前記所定の閾値を、前記複数の区域において前記検索部が検索した前記施設検索条件を満たす施設情報の数に基づき定める。この態様により、表示装置は、施設検索条件を満たす施設情報が密集した区域の施設情報をユーザに提示することができる。よって、ユーザは、最初に立寄った施設が混んで利用できない場合であっても、施設検索条件を満たす他の施設に好適に移動することができる。

上記表示装置の他の一態様では、表示装置は、前記複数の区域における一の区域ごとの前記施設検索条件を満たす施設情報の平均数を算出する算出部を更に備え、前記制御部は、前記複数の区域のうち前記平均数よりも多い前記施設情報が属する区域の施設情報を前記表示部に表示させる。この態様により、表示装置は、施設情報が密集した区域か否かを判定するための閾値を好適に設定することができる。

上記表示装置の他の一態様では、前記検索部は、前記経路上の通過前の複数の地点の各々の周辺区域を、前記複数の区域として施設情報を検索する。この態様により、既に通過した地点周辺の施設情報を検索するのを好適に抑制し、処理の低減を図ると共に、ユーザに不要な施設情報を提示するのを抑制することができる。

上記表示装置の他の一態様では、表示装置は、前記経路の交通情報を取得する交通情報取得部と、前記交通情報に基づいて、複数の時刻の各々における前記経路上の到着予想地点を推定する推定部と、をさらに備え、前記検索部は、前記到着予想地点の各々の周辺区域の施設情報を検索する。この態様により、表示装置は、設定した各時刻に対応する到着予想地点を的確に推定し、検索範囲となる区域を定めることができる。

上記表示装置の他の一態様では、前記制御部は、前記経路、及び、前記検索部による検索結果に基づいて定められる条件を満たす区域の施設情報を前記表示部に表示させることを特徴とする。この態様により、表示装置は、目的地までの経路と共に、施設検索条件を満たす施設情報の存在を好適にユーザに認識させることができる。

本発明の他の好適な実施形態では、検索装置は、出発点と目的地、及び施設検索条件を外部端末から受信する受信部と、前記出発点から前記目的地までの経路を探索する探索部と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を前記外部端末に送信する送信部と、を備える。検索装置は、この態様により、外部端末から出発点と目的地、及び施設検索条件を受信した場合に、出発点から目的地までの経路上の複数地点の各々を基準とした複数の区域ごとに施設情報を検索し、その検索結果に基づき限定した区域の施設情報を外部端末に送信することができる。

本発明の他の好適な実施形態では、端末装置は、出発点と目的地、及び施設検索条件を検索装置に送信する送信部と、前記出発点から前記目的地までの経路を探索し、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報の検索を行い、前記複数の区域のうち前記検索の結果に基づいて定められる条件を満たす区域における前記施設情報を外部端末に送信する検索装置から、前記検索の結果に基づいて定められる条件を満たす区域の前記施設情報を受信する受信部と、前記受信部により受信した前記施設情報を表示する表示部と、を備える。この態様により、端末装置は、出発点と目的地、及び施設検索条件を検索装置に送信することで、出発点から目的地までの経路上の複数地点の各々を基準とした複数の区域ごとに施設情報を検索した検索結果に基づき限定した区域の施設情報を、好適に受信して表示することができる。

本発明の他の好適な実施形態では、出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索し表示する表示装置が実行する表示方法であって、施設検索条件を取得する取得工程と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索工程と、前記複数の区域のうち前記検索工程による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御工程と、を有する。表示装置は、この表示方法を実行することで、経路上の複数の地点からそれぞれ定めた各区域における検索結果に基づき、施設検索条件を満たす施設情報を表示すべき区域を好適に限定することができる。

本発明の他の好適な実施形態では、出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索し表示する表示装置を制御するコンピュータが実行するプログラムであって、施設検索条件を取得する取得部と、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御部として前記コンピュータを機能させる。コンピュータは、このプログラムを実行することで、経路上の複数の地点からそれぞれ定めた各区域における検索結果に基づき、施設検索条件を満たす施設情報を表示すべき区域を好適に限定することができる。好適には、上記プログラムは、記録媒体に記録されている。

以下、図面を参照して本発明の好適な実施例について説明する。以後の実施例では、本発明に係る「表示装置」の一形態であるナビゲーション装置について説明する。

［ナビゲーション装置の構成］
図１に、ナビゲーション装置１００の概略構成を示す。本実施例では、ナビゲーション装置１００は、車両の運転者の経路案内を行う装置であって、ユーザ入力により指定された条件を満たす施設を検索して表示する。なお、ナビゲーション装置１００としては、車両に搭載されるものに限らず、人が持ち歩くポータブルタイプのもの、携帯電話やゲーム機などを利用してナビゲーション機能を実現するものなど、多種のものを利用することができる。

図１に示すように、ナビゲーション装置１００は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。

自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。

システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４を含んでおり、ナビゲーション装置１００全体の制御を行う。

インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。

システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。

ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。

データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶する。施設データは、例えば、施設ごとに、位置、ジャンル、地図上に表示する施設マーク、営業時間などの各種情報が関連付けられたデータベースである。

通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ、登録商標）センタから配信される渋滞や交通情報などの道路交通情報、その他の情報を受信する。

表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。

音声出力ユニット５０は、システムコントローラ２０の制御の下、ディスクドライブ３１、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。

なお、ＣＰＵ２２は、予めＲＯＭ２３などに記憶されたプログラムを実行することにより、本発明の「検索条件取得部」、「交通情報取得部」、「推定部」、「検索部」、「算出部」、「交通情報取得部」、「制御部」、及び本発明のプログラムを実行する「コンピュータ」として機能する。

［機能ブロック］
図２は、ナビゲーション装置１００の機能ブロック図を示す。図示のように、ナビゲーション装置１００のＣＰＵ２２は、機能的には、検索条件取得部１０１と、交通情報取得部１０２と、出発点取得部１０３と、目的地取得部１０４と、経路探索部１０５と、推定部１０６と、施設検索部１０７と、算出部１０８と、制御部１０９とを備える。

検索条件取得部１０１は、施設を検索するための条件（「施設検索条件」とも呼ぶ。）を取得し、推定部１０６及び施設検索部１０７へ出力する。施設検索条件は、例えば、施設のジャンルや、施設に立寄る時間帯（「立寄り時間帯」とも呼ぶ。）などに関する条件を含む。この場合、検索条件取得部１０１は、例えば、施設検索条件を指定するユーザの入力情報を入力装置６０から受信することで、施設検索条件を取得する。なお、検索条件取得部１０１は、ユーザ入力に基づき施設検索条件を取得する代わりに、外部の携帯電話又はコンピュータから施設検索条件の情報を、通信装置３８を介して取得してもよい。

交通情報取得部１０２は、交通情報を取得し、推定部１０６へ出力する。例えば、交通情報取得部１０２は、通信装置３８がＶＩＣＳセンタ等から受信した交通情報を取得する。

出発点取得部１０３は、ナビゲーション装置１００が搭載された車両の出発点を取得して経路探索部１０５へ出力する。出発点取得部１０３は、例えば、図１に示す、ナビゲーション装置１００が搭載された車両の現在位置を測位する自立測位装置１０及びＧＰＳ受信機１８などから、出発点情報を取得する。なお、出発点取得部１０３は、ＧＰＳ受信機１８などから出発点情報を取得する代わりに、ユーザが直接入力した出発点を取得してもよく、外部の携帯電話又はコンピュータなどから通信装置３８が受信した出発点を取得してもよい。この場合、出発点取得部１０３は、ナビゲーション装置１００が搭載された車両の出発点に限らず、任意の地点を出発点として取得してもよい。

目的地取得部１０４は、車両の目的地を取得し、経路探索部１０５へ出力する。目的地取得部１０４は、例えば、入力装置６０へのユーザの直接入力を検出して目的地を取得する。なお、目的地取得部１０４は、外部の携帯電話やコンピュータなどから通信装置３８が受信した目的地を取得してもよい。また、目的地取得部１０４は、車両の目的地に限らず、任意の地点を目的地として取得してもよい。

経路探索部１０５は、出発点取得部１０３から入力された出発点と、目的地取得部１０４から入力された目的地とに基づいて出発点から目的地までの経路を探索し、得られた経路を示す経路情報を、推定部１０６及び表示ユニット４０に供給する。なお、経路探索部１０５は、目的地の他、距離優先、料金優先などの種々の経路検索条件を指定する入力を入力装置６０により検知した場合には、指定された経路探索条件を満たすように、経路探索を実行する。

推定部１０６は、施設検索条件の１つとして指定された立寄り時間帯から抽出した複数の時刻（「基準時刻Ｔｔａｇ」とも呼ぶ。）でのそれぞれの到着予想地点を、交通情報取得部１０２から取得した交通情報に基づいて推定する。この場合、まず、推定部１０６は、経路探索部１０５から供給される経路情報に基づき、経路探索部１０５が探索した経路であって、車両が通過前の経路（「走行予定経路」とも呼ぶ。）を認識する。次に、推定部１０６は、検索条件取得部１０１が取得した立寄り時間帯から均等な時間間隔となる複数の基準時刻Ｔｔａｇを抽出し、抽出した各基準時刻Ｔｔａｇにおける走行予定経路上での到着予想地点を、交通情報に基づいて推定する。そして、推定部１０６は、推定した到着予想地点の情報を、施設検索部１０７へ通知する。推定部１０６の処理の具体例については、後述する。

施設検索部１０７は、推定部１０６から通知された各基準時刻Ｔｔａｇでの到着予想地点を、施設検索を行う基準地点（「検索基準地点Ｐｔａｇ」とも呼ぶ。）とみなす。そして、施設検索部１０７は、データ記憶ユニット３６が記憶する地図データを参照し、各検索基準地点Ｐｔａｇの周辺の施設であって、検索条件取得部１０１が取得した施設検索条件を満たす施設（単に「該当施設」とも呼ぶ。）を検索する。この場合、施設検索部１０７は、各検索基準地点Ｐｔａｇからの直線距離又は必要走行距離が所定距離（例えば１００ｍ）以内となる範囲を、各検索基準地点Ｐｔａｇを基準とする検索対象区域（「検索対象区域Ａｔａｇ」とも呼ぶ。）に設定し、施設の検索を行う。そして、施設検索部１０７は、検索基準地点Ｐｔａｇごとの検索対象区域Ａｔａｇにおける該当施設数の情報を、算出部１０８及び制御部１０９へ送信する。

算出部１０８は、施設検索部１０７から通知された検索基準地点Ｐｔａｇごとの検索対象区域Ａｔａｇにおける該当施設数に基づき、検索基準地点Ｐｔａｇごとの検索対象区域Ａｔａｇにおける該当施設数の平均値（「該当施設平均数Ｎｖ」とも呼ぶ。）を算出する。具体的には、算出部１０８は、全ての検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇにおける該当施設数の合計数を、検索基準地点Ｐｔａｇの数により割ることで、該当施設平均数Ｎｖを算出する。そして、算出部１０８は、算出した該当施設平均数Ｎｖを、制御部１０９へ通知する。

制御部１０９は、施設検索部１０７から通知された各検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇにおける該当施設数と、算出部１０８から通知された該当施設平均数Ｎｖとを比較し、該当施設平均数Ｎｖよりも大きい該当施設数となる検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇにおける該当施設を、表示対象として認識する。そして、制御部１０９は、表示ユニット４０を制御することで、該当施設平均数Ｎｖよりも大きい該当施設数となる検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇにおける該当施設の位置などを、走行予定経路等と共に地図上に表示する。

［施設検索処理］
（１）処理フロー
図３は、本実施例においてナビゲーション装置１００のＣＰＵ２２が実行する施設検索処理の手順を示すフローチャートである。ＣＰＵ２２は、図３に示すフローチャートを、施設検索を要求するユーザ入力等を検知するごとに実行する。なお、図３に示すフローチャートの実行時には、目的地等の経路検索条件の入力に基づき、経路探索部１０５が経路を探索し、目的地までの経路が既に設定されているものとする。

まず、ＣＰＵ２２の検索条件取得部１０１は、立寄り時間帯及び施設のジャンル等を指定する入力を、入力装置６０により受け付ける（ステップＳ１０１）。次に、推定部１０６は、経路探索部１０５から供給される経路情報、交通情報取得部１０２から供給される交通情報、及びステップＳ１０１で指定された立寄り時間帯に基づき、走行予定経路上から、複数の到着予想地点を推定する（ステップＳ１０２）。例えば、この場合、推定部１０６は、立寄り時間帯を所定時間幅（例えば１５分）ごとに区切った各基準時刻Ｔｔａｇでの走行予定経路上の到着予想地点を、交通情報に基づき推定する。その後、施設検索部１０７は、推定された各到着予想地点を検索基準地点Ｐｔａｇとみなし、各検索基準地点Ｐｔａｇの周辺となる検索対象区域Ａｔａｇ内に存在する該当施設を検索する（ステップＳ１０３）。

そして、算出部１０８は、施設検索部１０７の検索結果に基づき、１つあたりの検索基準地点Ｐｔａｇの該当施設の平均数である該当施設平均数Ｎｖを算出する（ステップＳ１０４）。そして、制御部１０９は、ステップＳ１０４で算出した該当施設平均数Ｎｖよりも該当施設数が多い検索基準地点Ｐｔａｇを抽出する（ステップＳ１０５）。そして、制御部１０９は、表示ユニット４０を制御することで、ステップＳ１０５で抽出した各検索基準地点Ｐｔａｇを基準とした検索対象区域Ａｔａｇ内の該当施設を、経路情報と共に地図上に表示する（ステップＳ１０６）。

なお、ステップＳ１０５では、制御部１０９は、該当施設平均数Ｎｖよりも該当施設数が多い検索基準地点Ｐｔａｇを抽出したが、これに加えて、該当施設平均数Ｎｖと等しい該当施設数となる検索基準地点Ｐｔａｇをさらに抽出してもよい。

（２）具体例
次に、図３に示す施設検索処理の具体例について、図４及び図５を参照して説明する。

図４（Ａ）は、検索基準地点Ｐｔａｇ（地点Ａ〜Ｅ）とこれらの該当施設の位置を示す図である。この例では、ステップＳ１０１において、１１時３０分から１２時３０分までの時間帯を立寄り時間帯とし、施設のジャンルを「イタリアンレストラン」とする施設検索条件が指定されたものとする。

図４（Ａ）の例では、推定部１０６は、ステップＳ１０２において、立寄り時間帯の開始時刻（１１時３０分）から終了時刻（１２時３０分）までの１５分おきの各時刻を基準時刻Ｔｔａｇとし、各基準時刻Ｔｔａｇに対応する走行予定経路上の到着予想地点Ａ〜Ｅを推定する。そして、施設検索部１０７は、ステップＳ１０３において、推定された各地点Ａ〜Ｅを検索基準地点Ｐｔａｇとみなし、各地点Ａ〜Ｅを中心とする検索対象区域Ａｔａｇ（破線７１Ａ〜７１Ｅ参照）から、施設のジャンルが「イタリアンレストラン」である該当施設７０を検索している。図４（Ａ）の例では、地点Ａに対応する該当施設７０が１つ、地点Ｂに対応する該当施設７０が１つ、地点Ｃに対応する該当施設７０が２つ、地点Ｄに対応する該当施設７０が４つ、地点Ｅに対応する該当施設７０が３つ存在する。

そして、算出部１０８は、ステップＳ１０４において、該当施設平均数Ｎｖを算出する。この場合、該当施設平均数Ｎｖは、地点Ａ〜Ｅの該当施設７０の合計数「１１」（＝１＋１＋２＋４＋３）を地点Ａ〜Ｅの数「５」で割った値「２．２」となる。そして、制御部１０９は、該当施設平均数Ｎｖ（＝２．２）よりも該当施設数が多い地点Ｄ、Ｅを抽出し（ステップＳ１０５参照）、抽出した地点Ｄ、Ｅの各該当施設７０を地図上に表示する（ステップＳ１０６参照）。図４（Ｂ）は、地点Ａ〜Ｅの各該当施設７０のうち、表示対象となる該当施設７０のみを表示させた図である。図４（Ｂ）に示すように、この場合、該当施設７０の密集度が小さい地点Ａ〜Ｃの各該当施設７０が、表示対象から除外されている。

図５（Ａ）は、ディスプレイ４４に表示される施設検索結果の表示例である。図５（Ａ）の例では、ナビゲーション装置１００は、走行予定ルート７２と、出発点を示す出発点マーク７３と、目的地を示す目的地マーク７４と、複数の施設マーク７５とを、図示しない地図上に表示させている。この場合、制御部１０９は、表示対象となる地点Ｄ、Ｅ周辺の各該当施設７０の位置に、当該該当施設７０に対応する施設マーク７５を表示させている。

図５（Ｂ）は、地点Ｄの周辺に存在する該当施設に対応する施設マーク７５ａがユーザ入力により選択された場合の表示例である。図５（Ａ）の状態から任意の施設マーク７５が選択された場合、制御部１０９は、選択された施設マーク７５に対応する施設の施設データをデータ記憶ユニット３６から参照し、当該施設の詳細情報を表示させる。図５（Ｂ）の例では、制御部１０９は、選択された施設マーク７５ａに対応する施設「イタリアンレストラン○○」の店舗名、営業時間、及び電話番号を、施設マーク７５ａを指し示す吹き出し７６中に表示させている。施設マーク７５及び吹き出し７６内の情報は、本発明における「施設情報」の一例である。

このように、ナビゲーション装置１００は、施設検索を行う場合に、走行予定経路上に複数の検索基準地点Ｐｔａｇを定め、該当施設が比較的密集している検索基準地点Ｐｔａｇ周辺の該当施設の施設情報を表示する。これにより、ユーザが所定ジャンルの施設を利用したい場合に、１つの施設が混雑して利用できない場合であっても、他の同一ジャンルの近隣施設を利用することが可能となり、少ない待ち時間で所望のジャンルの施設をユーザが利用することができる。

［変形例］
以下、実施例の各変形例について説明する。なお、これらの各変形例は、組み合わせて上述の実施例に適用してもよい。

（変形例１）
図３のステップＳ１０５において、制御部１０９は、ステップＳ１０４で算出した該当施設平均数Ｎｖと各検索基準地点Ｐｔａｇの該当施設数とを比較することで、該当施設が密集する検索基準地点Ｐｔａｇを抽出した。これに代えて、制御部１０９は、該当施設平均数Ｎｖに基づき設定した値と、各検索基準地点Ｐｔａｇの該当施設数とを比較することで、該当施設が密集する検索基準地点Ｐｔａｇを抽出してもよい。

例えば、この場合、制御部１０９は、該当施設平均数Ｎｖの算出後、該当施設平均数Ｎｖの小数点以下を切り上げた値と、各検索基準地点Ｐｔａｇの該当施設数とを比較する。例えば、図４の例では、制御部１０９は、算出した該当施設平均数Ｎｖ「２．２」の小数点以下を切り上げた値「３」と、各検索基準地点Ｐｔａｇの該当施設数とを比較し、切り上げ値「３」よりも多い（即ち４以上の）該当施設数となる検索基準地点Ｐｔａｇ（即ち地点Ｄ）を抽出する。

本変形例によれば、制御部１０９は、該当施設が密集する検索基準地点Ｐｔａｇをより精度良く抽出し、当該検索基準地点Ｐｔａｇ周辺の該当施設をユーザに提示することができる。なお、他の例として、制御部１０９は、該当施設平均数Ｎｖに代えて、各検索基準地点Ｐｔａｇの該当施設数の中央値（図４の例では地点Ｃの２個）よりも多い該当施設数となる検索基準地点Ｐｔａｇを抽出し、当該検索基準地点Ｐｔａｇの周辺の該当施設の施設情報を地図上に表示させてもよい。

（変形例２）
図４の例では、施設検索部１０７は、立寄り時間帯の開始から終了までを所定時間間隔（１５分）ごとに抽出した各基準時刻Ｔｔａｇでの到着予想地点を検索基準地点Ｐｔａｇに設定した。しかし、本発明が適用可能な検索基準地点Ｐｔａｇの設定方法は、これに限定されない。

例えば、施設検索部１０７は、各検索基準地点Ｐｔａｇ間の距離が等間隔になる走行予定経路上の地点を、各検索基準地点Ｐｔａｇとして定めてもよい。上述の距離は、直線距離であってもよく、車両の移動に必要な走行距離であってもよい。この例では、施設検索部１０７は、立寄り時間帯の開始時刻での到着予想地点から終了時刻での到着予想地点までの走行予定経路から等間隔により検索基準地点Ｐｔａｇを抽出する。

他の例では、推定部１０６は、ユーザ入力により立寄地が予め複数設定されている場合には、これらの立寄地を検索基準地点Ｐｔａｇとして選定してもよい。これらの例によっても、実施例と同様に、検索基準地点Ｐｔａｇを決定することができる。

（変形例３）
制御部１０９は、図３のステップＳ１０５で抽出した検索基準地点Ｐｔａｇを基準とする検索対象区域Ａｔａｇ内に存在する該当施設から、最も近い他の該当施設と所定距離以上離れて存在する該当施設を、表示対象から除外してもよい。

上述の所定距離（「閾値距離Ｌｔｈ」とも呼ぶ。）は、例えば、所定時間（例えば５分）以内に他の該当施設への移動が可能か否かを判定するための閾値であって、施設間の直線距離に対する閾値であってもよく、施設間を移動するのに必要な車両の走行距離に対する閾値であってもよい。

図６は、本変形例に係る施設検索処理のフローチャートである。ステップＳ２０１〜Ｓ２０５は、図３のステップＳ１０１〜Ｓ１０５と同一処理であるため、その説明を省略する。

ステップＳ２０５で該当施設平均数Ｎｖよりも多い該当施設数となる検索基準地点Ｐｔａｇを抽出後、制御部１０９は、抽出した検索基準地点Ｐｔａｇごとに、対応する検索対象区域Ａｔａｇ内の他のいずれの該当施設とも閾値距離Ｌｔｈ以上離れた該当施設を検出する（ステップＳ２０６）。この場合、例えば、データ記憶ユニット３６が記憶する地図データには、施設間の距離が予め記録されており、制御部１０９は、当該地図データを参照することで、施設間の距離が閾値距離Ｌｔｈ以上離れているか否か判定する。他の例では、制御部１０９は、施設データとして記録された各施設の緯度経度の位置情報に基づき、施設間の直線距離等を算出することで、施設間の距離が閾値距離Ｌｔｈ以上離れているか否か判定する。

そして、制御部１０９は、検索対象区域Ａｔａｇ内の他の該当施設と閾値距離Ｌｔｈ以上離れた該当施設を表示対象から除外して施設検索結果を表示する（ステップＳ２０７）。即ち、制御部１０９は、ステップＳ２０５で抽出した検索基準地点Ｐｔａｇの各該当施設のうち、ステップＳ２０６で検出した該当施設を除外して、対応する施設情報を表示させる。

図７（Ａ）は、図６のステップＳ２０５で抽出された地点Ｄ、Ｅの各該当施設７０を表示した図である。図７（Ｂ）は、図７（Ａ）に示す該当施設７０のうち、閾値距離Ｌｔｈに基づく除外処理を実行後の地点Ｄ、Ｅの各該当施設７０を表示した図である。

まず、制御部１０９は、各該当施設７０について、最も近い他の該当施設７０との距離を算出する。例えば、制御部１０９は、該当施設７０ｃについて、最も近い他の該当施設７０ｂとの距離「Ｌｂｃ」を算出し、該当施設７０ｅについて、最も近い他の該当施設７０ｄとの距離「Ｌｄｅ」を算出する。そして、制御部１０９は、各該当施設７０に対して算出した距離と閾値距離Ｌｔｈとを比較し、算出した距離が閾値距離Ｌｔｈ以上となる該当施設７０を、表示対象から除外する。例えば、制御部１０９は、距離「Ｌｂｃ」が閾値距離Ｌｔｈよりも長いことから、図７（Ｂ）に示すように、該当施設７０ｃを表示対象から除外している。一方、距離「Ｌｄｅ」が閾値距離Ｌｔｈ未満であることから、制御部１０９は、図７（Ｂ）に示すように、該当施設７０ｅを表示対象から除外していない。

このように、本変形例では、ナビゲーション装置１００は、検索条件に合致する施設が多く集まる密集地帯に属する施設を、より精度良くユーザに提示することができる。また、本変形例によれば、施設検索結果として提示される施設間の距離が短いため、ユーザは、立寄った施設が混雑していた場合であっても、すぐに他の施設に移動することができる。よって、少ない待ち時間で施設を利用できる可能性が高くなる。

なお、ナビゲーション装置１００は、該当施設平均数Ｎｖを算出後に閾値距離Ｌｔｈに基づく該当施設の除外処理を行う代わりに、該当施設平均数Ｎｖの算出前に閾値距離Ｌｔｈに基づく該当施設の除外処理を行ってもよい。この場合、図６のフローチャートでは、ナビゲーション装置１００は、ステップＳ２０３で検索基準地点Ｐｔａｇごとに該当施設を検索対象区域Ａｔａｇ内で検索した後、ステップＳ２０６に相当する処理を実行することで、最も近い他の該当施設と閾値距離Ｌｔｈ以上離れた該当施設を除外する。その後、ナビゲーション装置１００は、除外されていない該当施設の検索基準地点Ｐｔａｇごとの平均数を該当施設平均数Ｎｖとして算出する。そして、ナビゲーション装置１００は、図３のステップＳ１０５及びＳ１０６と同様の処理を実行することで、該当施設平均数Ｎｖより該当施設数が大きい検索基準地点Ｐｔａｇ周辺の該当施設の施設情報を地図上に表示する。この場合も同様に、ナビゲーション装置１００は、検索条件に合致する施設の密集区域に属する施設を、精度良くユーザに提示することができる。

（変形例４）
ナビゲーション装置１００が実行する施設検索処理を、ナビゲーション装置１００と通信を行うサーバ装置が実行してもよい。

図８は、本変形例に係る施設情報提供システムの概略構成を示す。図示のように、施設情報提供システムは、ナビゲーション装置１００と、サーバ装置２００とを備える。なお、図１の例では、便宜上１つのナビゲーション装置１００を図示しているが、実際には多数のナビゲーション装置１００が使用される。ナビゲーション装置１００は、無線通信によりサーバ装置２００との間で情報の送受信を行う。例えば、ナビゲーション装置１００は、出発点情報及びユーザが指定した目的地の情報などを含む経路探索要求をサーバ装置２００に送信することで、設定すべき経路の情報をサーバ装置２００から受信する。また、ナビゲーション装置１００は、施設検索条件を含む施設検索要求をサーバ装置２００に送信することで、施設検索条件に合致する施設の情報をサーバ装置２００から受信する。なお、ナビゲーション装置１００は、経路探索要求と施設検索要求とを同時に送信してもよく、異なるタイミングで送信してもよい。後者の場合、施設検索要求には、設定された目的地までの経路の情報を示す経路情報がさらに含まれていてもよい。

サーバ装置２００は、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置などから構成され、施設データを含む地図データを予め記憶している。そして、サーバ装置２００は、ナビゲーション装置１００から送信される要求信号に基づき、経路検索処理及び施設検索処理を実行し、その処理結果を要求元のナビゲーション装置１００へ送信する。

図９は、サーバ装置２００の機能ブロック図を示す。サーバ装置２００は、機能的には、検索条件取得部２０１と、交通情報取得部２０２と、出発点取得部２０３と、目的地取得部２０４と、経路探索部２０５と、推定部２０６と、施設検索部２０７と、算出部２０８と、制御部２０９と、送信部２１０とを備える。例えば、サーバ装置２００のＣＰＵ等は、検索条件取得部２０１、交通情報取得部２０２、出発点取得部２０３、目的地取得部２０４、経路探索部２０５、推定部２０６、施設検索部２０７、算出部２０８、及び制御部２０９として機能し、サーバ装置２００の通信装置は、送信部２１０として機能する。

検索条件取得部２０１は、施設検索条件を含む施設検索要求をナビゲーション装置１００から受信することで取得し、推定部２０６及び施設検索部２０７へ出力する。交通情報取得部２０２は、ＶＩＣＳセンタ等から交通情報を取得し、推定部２０６へ出力する。出発点取得部２０３は、ナビゲーション装置１００から受信した経路探索要求に含まれる出発点情報を経路探索部２０５へ出力する。目的地取得部２０４は、ナビゲーション装置１００から受信した経路探索要求に含まれる車両の目的地の情報を、経路探索部２０５へ出力する。

経路探索部２０５は、出発点取得部２０３から入力された出発点と、目的地取得部２０４から入力された目的地とに基づいて出発点から目的地までの経路を探索し、得られた経路を示す経路情報を、推定部２０６及び送信部２１０に供給する。

推定部２０６は、経路探索部２０５等から通知された施設検索要求の送信元のナビゲーション装置１００の経路情報に基づき、各基準時刻Ｔｔａｇでの走行予定経路上の到着予想地点を推定して施設検索部２０７へ出力する。なお、推定部２０６は、施設検索要求に経路情報が含まれている場合には、当該経路情報に基づき走行予定経路を認識してもよい。

施設検索部２０７は、推定部２０６から通知された各基準時刻Ｔｔａｇに対応する到着予想地点を検索基準地点Ｐｔａｇとみなし、地図データを参照して周辺の該当施設を検索する。そして、施設検索部２０７は、検索基準地点Ｐｔａｇごとの検索対象区域Ａｔａｇ内での該当施設数の情報を、算出部２０８及び制御部２０９へ送信する。算出部２０８は、施設検索部２０７から通知された検索基準地点Ｐｔａｇごとの検索対象区域Ａｔａｇ内での該当施設数に基づき、該当施設平均数Ｎｖを算出する。制御部２０９は、施設検索部２０７から通知された各検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇ内での該当施設数と、算出部２０８から通知された該当施設平均数Ｎｖとを比較し、該当施設平均数Ｎｖよりも大きい該当施設数となる検索基準地点Ｐｔａｇの検索対象区域Ａｔａｇ内での該当施設を、表示対象として認識する。そして、制御部２０９は、表示対象となる該当施設を地図上に表示するために必要な情報を、送信部２１０により施設検索要求の送信元であるナビゲーション装置１００に送信する。その後、施設検索要求の送信元であるナビゲーション装置１００は、サーバ装置２００から受信した情報に基づき、図５の表示例と同様に、走行予定経路と共に該当施設の施設マーク等の施設情報を、地図上に表示する。

このように、ナビゲーション装置１００が実行する施設検索処理を、ナビゲーション装置１００と通信を行うサーバ装置２００が実行する場合であっても、施設検索条件に合致する施設の密集エリアに属する施設の情報を、好適にナビゲーション装置１００のユーザに提示することができる。

本変形例では、ナビゲーション装置１００は、本発明における「端末装置」として機能し、サーバ装置２００は本発明における「検索装置」として機能する。

なお、サーバ装置２００は、複数のサーバ装置から構成されていてもよい。例えば、サーバ装置２００は、経路探索処理及び施設検索処理を実行する１又は複数のサーバ装置と、経路探索処理及び施設検索処理を実行するのに必要な地図データ等を記憶する１又は複数のサーバ装置とから構成されていてもよい。この場合、各サーバ装置は、予め割り当てられた処理を実行するのに必要な情報の授受を他のサーバ装置と適宜行う。

（変形例５）
ナビゲーション装置１００は、データ記憶ユニット３６に記憶された地図データを参照する代わりに、地図データを管理するサーバ装置から経路探索処理や施設検索処理等に必要な地図データを受信してもよい。

１０ 自立測位装置
１８ ＧＰＳ受信機
２０ システムコントローラ
２２ ＣＰＵ
３６ データ記憶ユニット
３８ 通信装置
４０ 表示ユニット
４４ ディスプレイ
６０ 入力装置
１００ ナビゲーション装置
２００ サーバ装置

Claims (11)

1. 出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索して表示する表示装置であって、
   施設検索条件を取得する検索条件取得部と、
   前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、
   前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御部と、
   を備えることを特徴とする表示装置。
2. 前記制御部は、前記施設検索条件を満たす施設情報の数が所定の閾値より大きい区域の施設情報を前記表示部に表示させ、かつ、前記所定の閾値を、前記複数の区域において前記検索部が検索した前記施設検索条件を満たす施設情報の数に基づき定めることを特徴とする請求項１に記載の表示装置。
3. 前記複数の区域における一の区域ごとの前記施設検索条件を満たす施設情報の平均数を算出する算出部を更に備え、
   前記制御部は、前記複数の区域のうち前記平均数よりも多い前記施設情報が属する区域の施設情報を前記表示部に表示させることを特徴とする請求項２に記載の表示装置。
4. 前記検索部は、前記経路上の通過前の複数の地点の各々の周辺区域を、前記複数の区域として施設情報を検索することを特徴とする請求項１〜３のいずれか一項に記載の表示装置。
5. 前記経路の交通情報を取得する交通情報取得部と、
   前記交通情報に基づいて、複数の時刻の各々における前記経路上の到着予想地点を推定する推定部と、をさらに備え、
   前記検索部は、前記到着予想地点の各々の周辺区域の施設情報を検索することを特徴とする請求項４に記載の表示装置。
6. 前記制御部は、前記経路、及び、前記検索部による検索結果に基づいて定められる条件を満たす区域の施設情報を前記表示部に表示させることを特徴とする請求項１〜５のいずれか一項に記載の表示装置。
7. 出発点と目的地、及び施設検索条件を外部端末から受信する受信部と、
   前記出発点から前記目的地までの経路を探索する探索部と、
   前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、
   前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を前記外部端末に送信する送信部と、
   を備えることを特徴とする検索装置。
8. 出発点と目的地、及び施設検索条件を検索装置に送信する送信部と、
   前記出発点から前記目的地までの経路を探索し、前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報の検索を行い、前記複数の区域のうち前記検索の結果に基づいて定められる条件を満たす区域における前記施設情報を外部端末に送信する検索装置から、前記検索の結果に基づいて定められる条件を満たす区域の前記施設情報を受信する受信部と、
   前記受信部により受信した施設情報を表示する表示部と、
   を備えることを特徴とする端末装置。
9. 出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索し表示する表示装置が実行する表示方法であって、
   施設検索条件を取得する取得工程と、
   前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索工程と、
   前記複数の区域のうち前記検索工程による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御工程と、
   を有することを特徴とする表示方法。
10. 出発点及び目的地を取得し、前記出発点から前記目的地までの経路を探索し表示する表示装置を制御するコンピュータが実行するプログラムであって、
    施設検索条件を取得する取得部と、
    前記施設検索条件に基づいて、前記経路上の複数の地点の各々を基準とした複数の区域の施設情報を検索する検索部と、
    前記複数の区域のうち前記検索部による検索結果に基づいて定められる条件を満たす区域の前記施設情報を表示部に表示させる制御部
    として前記コンピュータを機能させることを特徴とするプログラム。
11. 請求項１０に記載のプログラムが記録されていることを特徴とする記録媒体。

Images