JP2015175842A - 検索装置、地図表示装置、サーバ装置、制御方法、プログラム及び記憶媒体 - Google Patents

Abstract

【課題】目的地の設定の有無に関わらず、ユーザが向かう目的地又は方面を考慮した周辺検索を好適に実行することが可能な検索装置、地図表示装置、及びサーバ装置を提供する。【解決手段】サーバ装置２の制御部２４は、通信部２２を介して検索要求信号Ｓ１を受信することで、ユーザにより指定された指定エリアＡｄ等を取得する。そして、制御部２４は、指定エリアＡｄに属する代表地点への基準ルートを含む複数の経路を探索する。そして、制御部２４は、探索した複数の経路のうち、所要時間または距離に基づく指標であるコストが基準経路と所定差以内である対象経路Ｒｔａｇに基づいて設定された検索エリアＡｔａｇに属する施設を検索する。【選択図】図７

Description

本発明は、施設を検索する技術に関する。

従来から、周辺施設検索を行う場合に、案内ルートを基準として目的の施設を検索する技術が存在する。例えば、特許文献１には、目的地への案内ルートが設定されているときに周辺施設検索を行う場合、検索する施設の種別に応じて案内ルートを基準に検索範囲を拡大させるナビゲーション装置が開示されている。

特開２００４−２３９６５０号公報

目的地へのルートが既知の場合、または、同一方面に目的地が複数ある場合等には、目的地を設定せずに走行を開始することがある。この場合、特許文献１では、ユーザが向かう目的地又は方面を考慮した周辺検索を行うことができない。

本発明は、上記のような課題を解決するためになされたものであり、目的地の設定の有無に関わらず、ユーザが向かう目的地又は方面を考慮した周辺検索を好適に実行することが可能な検索装置、地図表示装置、及びサーバ装置を提供することを主な目的とする。

請求項に記載の発明は、検索装置であって、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段と、を備えることを特徴とする。

また、請求項に記載の発明は、検索装置が実行する制御方法であって、ユーザにより指定された地点またはエリアを取得する取得工程と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索工程と、前記経路探索工程により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索工程と、を有することを特徴とする。

また、請求項に記載の発明は、コンピュータが実行するプログラムであって、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段として前記コンピュータを機能させることを特徴とする。

実施例に係る施設検索システムの概略構成である。 ナビゲーション装置の構成を示す。 サーバ装置の構成を示す。 基準ルート及び対象ルートの設定例を示す。 検索エリアの設定例を示す。 施設検索処理に基づく表示例を示す。 施設検索処理のフローチャートを示す。

本発明の好適な実施形態によれば、検索装置は、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段と、を備える。

上記の検索装置は、取得手段と、経路探索手段と、検索手段とを備える。取得手段は、ユーザにより指定された地点またはエリアを取得する。経路探索手段は、指定された地点またはエリアに属する代表地点への基準経路を含む複数の経路を探索する。検索手段は、経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する。このようにすることで、検索装置は、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索することができる。

上記検索装置の一態様では、前記検索手段は、前記対象経路から所定距離内のエリア、および、前記対象経路により囲まれたエリアを、前記検索エリアとする。このようにすることで、検索装置は、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能なエリアを、検索エリアとして定めることができる。

上記検索装置の他の一態様では、前記経路探索手段は、有料道路を除いた道路を対象として前記基準経路を探索する。このようにすることで、検索装置は、対象経路の数が極端に少なくなることに起因して実用的な検索エリアが設定できなくなることを好適に抑制することができる。

上記検索装置の他の一態様では、検索装置は、前記検索手段により検索された施設を地図に重畳して表示手段に表示させる表示制御手段を備え、前記表示制御手段は、前記経路探索手段により探索された複数の経路のいずれも前記表示手段に表示させない。このようにすることで、不要な表示を抑制し、表示が煩雑化するのを好適に抑制することができる。

本発明の他の好適な実施形態では、地図表示装置は、上記いずれか記載の検索装置を備え、車両と共に移動する。地図表示装置は、この態様により、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索し、検索した施設を地図上に表示させることができる。

本発明のさらに別の実施形態では、サーバ装置は、上記いずれか記載の検索装置を備え、端末装置のユーザにより指定された地点またはエリアの情報を含む検索要求信号を、前記端末装置からネットワークを介して取得する。サーバ装置は、この態様により、端末装置からの検索要求信号に基づき、指定された地点又はエリアが存在する方面へ向かう途中に、端末装置のユーザが好適に立寄ることが可能な施設を検索することができる。

本発明のさらに別の実施形態では、検索装置が実行する制御方法であって、ユーザにより指定された地点またはエリアを取得する取得工程と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索工程と、前記経路探索工程により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索工程と、を有する。検索装置は、この制御方法を実行することで、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索することができる。

本発明のさらに別の実施形態では、コンピュータが実行するプログラムであって、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段として前記コンピュータを機能させる。コンピュータは、このプログラムを実行することで、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索することができる。好適には、これらのプログラムは、記憶媒体に記憶される。

以下、図面を参照して本発明の好適な実施例について説明する。

［施設検索システムの概要］
図１は、本実施例に係る施設検索システムの概略構成である。施設検索システムは、ユーザがこれから向かう地域及び立寄る施設の種別を指定した場合に、指定された地域へ向かう途中で好適に立寄り可能な施設を表示することが可能なシステムである。施設検索システムは、車両Ｖｅと共に移動するナビゲーション装置１と、施設検索を行うサーバ装置２とを備える。ナビゲーション装置１とサーバ装置２とは、ネットワーク３を介して電気的に接続している。

ナビゲーション装置１は、現在位置周辺の地図を表示すると共に、施設検索のための入力を受け付ける。そして、ナビゲーション装置１は、入力により指定された地域（「指定地域Ａｄ」とも呼ぶ。）及び施設の種別（「指定施設Ｆｄ」とも呼ぶ。）と、車両Ｖｅの現在位置情報とを含む検索要求信号（「検索要求信号Ｓ１」とも呼ぶ。）をサーバ装置２へ送信する。そして、ナビゲーション装置１は、サーバ装置２から検索要求信号Ｓ１の応答として、表示すべき施設（「条件合致施設」とも呼ぶ。）の情報を含む応答信号（「検索結果信号Ｓ２」とも呼ぶ。）を受信する。ナビゲーション装置１は、例えば、車両に搭載される据置型のナビゲーション装置や経路案内を行う携帯型端末である。

サーバ装置２は、ネットワーク３を介してナビゲーション装置１と接続し、ナビゲーション装置１から検索要求信号Ｓ１を受信した場合に、検索要求信号Ｓ１に含まれる指定地域Ａｄ及び指定施設Ｆｄに基づき施設検索を行う。このとき、サーバ装置２は、指定地域Ａｄの駅や役場などの代表地点を仮の目的地（「仮目的地Ｄｔ」とも呼ぶ。）として定める。そして、サーバ装置２は、現在位置を出発地点とした経路（ルート）探索を行い、そのルート探索により得られたルートに基づき、検索対象とするエリア（「検索エリアＡｔａｇ」とも呼ぶ。）を決定する。そして、サーバ装置２は、指定施設Ｆｄに基づき検索エリアＡｔａｇ内の施設検索を行い、その検索結果に基づく検索結果信号Ｓ２をナビゲーション装置１へ送信する。

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

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

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

システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４を含んでおり、ナビゲーション装置１全体の制御を行う。例えば、システムコントローラ２０は、後述する音声入力部６１から施設検索時に入力された音声データを音声認識により文字列に変換し、当該文字列から指定地域Ａｄ及び指定施設Ｆｄを抽出する。そして、システムコントローラ２０は、通信装置３８により、抽出した指定地域Ａｄ及び指定施設Ｆｄと、ＧＰＳ受信機１８が計測した現在位置とを指定した検索要求信号Ｓ１をサーバ装置２へ送信する。また、システムコントローラ２０は、通信装置３８が検索結果信号Ｓ２を受信した場合に、検索結果信号Ｓ２により指定された施設のマーク画像を、ディスプレイ４４が表示する地図上に重畳して表示させる。

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

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

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

データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。地図データは、道路に相当するリンクと、道路の接続部分（交差点）に相当するノードとにより表された道路データや、各施設に関する施設情報などを含む。

通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ、登録商標）センタから配信される渋滞や交通情報などの道路交通情報、その他の情報を受信する。また、通信装置３８は、システムコントローラ２０の制御に基づき検索要求信号Ｓ１の送信処理及び検索結果信号Ｓ２の受信処理を行う。

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

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

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、タッチパネル、音声入力装置等から構成されている。本実施例では、入力装置６０は、マイクなどの音声入力部６１を有し、音声入力部６１等により、施設検索用の指定地域Ａｄ及び指定施設Ｆｄを指定させる音声入力を受け付ける。

［サーバ装置の構成］
図３は、サーバ装置２の概略構成を示す。図３に示すように、サーバ装置２は、通信部２２と、記憶部２３と、制御部２４とを有する。通信部２２、記憶部２３、及び制御部２４は、バスライン２１を介して相互に接続されている。

通信部２２は、制御部２４の制御に基づき、ネットワーク３を介し、ナビゲーション装置１と検索要求信号Ｓ１及び検索結果信号Ｓ２などの各種データの通信を行う。

記憶部２３は、サーバ装置３の動作を制御するためのプログラムを保存したり、サーバ装置２の動作に必要な情報を保持したりする。例えば、記憶部２３は、施設情報を含む地図データを記憶する。施設情報には、例えば、登録された施設ごとに表示すべきマーク画像や当該施設の位置情報が含まれている。また、記憶部２３は、指定地域Ａｄとして指定される可能性がある地域ごとに、その地域の代表地点となる施設等を関連付けて記憶する。なお、記憶部２３が各地域の代表地点の情報を記憶する代わりに、制御部２４は、検索要求信号Ｓ１を受信した際に、指定地域Ａｄ内の駅又は役場を地図データから検索することで、指定地域Ａｄの代表地点を定めてもよい。

制御部２４は、図示しないＣＰＵ、ＲＯＭ及びＲＡＭなどを備え、サーバ装置２内の各構成要素に対して種々の制御を行う。

例えば、制御部２４は、検索要求信号Ｓ１を通信部２２が受信した場合に、検索要求信号Ｓ１が示す指定地域Ａｄの代表地点を認識し、代表地点を仮目的地Ｄｔとしたルート探索を行う。このとき、制御部２４は、車両Ｖｅの現在位置から仮目的地までの各ルートに対し、通過のしやすさの指標であるコストを算出する。そして、制御部２４は、算出したコストに基づきルートを選定し、選定したルートから検索エリアＡｔａｇを決定する。そして、制御部２４は、指定施設Ｆｄに基づき検索エリアＡｔａｇ内の施設を検索し、検索した施設のマーク画像や位置情報を含む検索結果信号Ｓ２をナビゲーション装置１に送信する。これにより、制御部２４は、条件合致施設のマーク画像を、ナビゲーション装置１が表示する地図上に表示させる。

なお、制御部２４は、本発明における「検索装置」、「取得手段」、「経路探索手段」、「検索手段」、「表示制御手段」及びプログラムを実行するコンピュータの一例である。

［施設検索処理］
次に、本実施例に係る施設検索処理について詳しく説明する。

（１）検索エリアの設定
まず、検索要求信号Ｓ１の受信後にサーバ装置２が実行する検索エリアＡｔａｇの設定方法について説明する。概略的には、サーバ装置２は、車両Ｖｅの現在位置から仮目的地Ｄｔまでのルートのうち、コストが最小となるルート及び当該ルートとのコスト差が所定差以内のルート（これらを「対象ルートＲｔａｇ」とも呼ぶ。）を認識する。そして、サーバ装置２は、対象ルートＲｔａｇにより囲まれたエリア（「第１エリア」とも呼ぶ。）及び当該ルートから所定距離以内のエリア（「第２エリア」とも呼ぶ。）を、検索エリアＡｔａｇとして認識する。

ここで、まず、対象ルートＲｔａｇの認識方法について、図４を参照して説明する。

図４（Ａ）は、対象ルートＲｔａｇを選定する基準となるルート（「基準ルート」とも呼ぶ。）Ｒ１を示す図である。サーバ装置２は、検索要求信号Ｓ１の受信後、記憶部２４に記憶されたテーブル等を参照し、検索要求信号Ｓ１が示す指定地域Ａｄの代表地点を認識し、認識した代表地点を仮目的地Ｄｔに定める。そして、サーバ装置２は、検索要求信号Ｓ１が示す車両Ｖｅの現在位置（即ちマーク６８が示す位置）から仮目的地Ｄｔまでのルート探索を行う。そして、サーバ装置２は、車両Ｖｅの現在位置から仮目的地までのルートのうち、コストが最小となるルートＲ１を、基準ルートとして認識する。

ここで、各ルートのコストの算出方法について補足説明する。制御部２４は、各ルートの所要時間及び所要走行距離の少なくともいずれか１つを用いて、所要時間や所要走行距離が長いほどコストが大きくなるように各ルートのコストを算出する。例えば、サーバ装置２は、コストを算出するのに所要走行距離を用いる場合、車両Ｖｅの現在位置と仮目的地とにそれぞれ最も近いノードを検出し、このノード間を結ぶリンクの積算距離を各ルートのコストとして算出する。また、制御部２４は、所要時間に基づくルートのコストを算出する場合、一般的なルート探索処理と同様に、現在時刻での渋滞情報や統計的な渋滞情報を勘案してもよい。なお、サーバ装置２は、走行が比較的困難である細道（即ち道路幅が所定距離以下の道路）を含むルートを、コストを算出する対象とするルートから除外してもよい。

図４（Ｂ）は、基準ルートＲ１とのコスト差が所定差以内となるルートＲ２〜Ｒ４を示した図である。サーバ装置２は、車両Ｖｅの現在位置から仮目的地までのルートのうち、基準ルートＲ１とのコスト差が所定差以内となるルートＲ２〜Ｒ４を抽出し、基準ルートＲ１を含むルートＲ１〜Ｒ４を対象ルートＲｔａｇとして認識する。なお、上述の所定差は、例えば、基準ルートＲ１のコストの１０％に設定される。

次に、検索エリアＡｔａｇの具体的な設定方法について、図５を参照して説明する。

図５（Ａ）は、対象ルートＲｔａｇであるルートＲ１〜Ｒ４に基づき特定される第１エリアＡ１２、Ａ１３、Ａ３４を示す。サーバ装置２は、任意の２つの対象ルートＲｔａｇにより囲まれるエリアを、第１エリアとして認識する。即ち、サーバ装置２は、ルートＲ１及びルートＲ２により囲まれるエリアＡ１２、ルートＲ１及びルートＲ３により囲まれるエリアＡ１３、並びに、ルートＲ３及びルートＲ４により囲まれるエリアＡ３４を、それぞれ第１エリアとして認識する。

図５（Ｂ）は、対象ルートＲｔａｇであるルートＲ１〜Ｒ４に基づき特定される第２エリアＡ１〜Ａ４を示した図である。図５（Ｂ）では、サーバ装置２は、各対象ルートＲｔａｇから垂直方向に２００ｍ以内のエリアを第２エリアとして認識している。具体的には、サーバ装置２は、ルートＲ１〜Ｒ４の各々に対して、垂直方向に２００ｍ以内のエリアであるエリアＡ１〜Ａ４を、第２エリアとして認識する。

図５（Ｃ）は、対象ルートＲｔａｇであるルートＲ１〜Ｒ４に基づき特定される検索エリアＡｔａｇを示す。サーバ装置２は、図５（Ａ）で認識した第１エリアＡ１２、Ａ１３、Ａ３４と、図５（Ｂ）で認識した第２エリアＡ１〜Ａ４との連結エリアを、検索エリアＡｔａｇとして認識する。その後、サーバ装置２は、指定施設Ｆｄに基づき検索エリアＡｔａｇ内の施設を検索し、検索した施設を条件合致施設として認識する。そして、サーバ装置２は、各条件合致施設の名称、位置情報、マーク画像などを含む検索結果信号Ｓ２をナビゲーション装置１へ送信する。

（２）表示例
図６は、図４及び図５の例に基づき施設検索を実行した場合のディスプレイ４４の表示例を示す。ここでは、ナビゲーション装置１のユーザが施設検索時に「ＸＸ市方面のコンビニ」と発話することにより、指定地域Ａｄが「ＸＸ市」、指定施設Ｆｄが「コンビニ」、仮目的地Ｄｔが「××市役所」にそれぞれ設定されたものとする。なお、図６では、便宜上、検索エリアＡｔａｇ及び仮目的地Ｄｔが表示されているが、実際には表示されなくてもよい。

図６の例では、ナビゲーション装置１は、車両Ｖｅの現在位置周辺を示す地図上に、サーバ装置２から受信した検索結果信号Ｓ２に基づき、検索エリアＡｔａｇ内に存在する８個のコンビニに対するマーク画像Ｍｋを表示させている。ここでは、サーバ装置２は、アルファベット文字「Ａ」を含むマーク画像Ｍｋに対応する３つのコンビニと、アルファベット文字「Ｂ」を含むマーク画像Ｍｋに対応する１つのコンビニと、アルファベット文字「Ｃ」を含むマーク画像Ｍｋに対応する２つの施設と、アルファベット文字「Ｄ」を含むマーク画像Ｍｋに対応する２つのコンビニとを条件合致施設として各マーク画像Ｍｋを表示している。

また、図６では、ナビゲーション装置１は、仮目的地Ｄｔに設定した「××市役所」までの経路であるルートＲ１〜Ｒ４等を表示せず、仮目的地Ｄｔまでのルート案内も行わない。これにより、ナビゲーション装置１は、不要な表示により地図の視認性が損なわれるのを好適に抑制することができる。また、ユーザは、ＸＸ市方面に向かって走行中の場合に、ＸＸ市方面に向かう途中で効率よく立ち寄れるコンビニの位置を好適に把握することができる。また、この場合、ユーザは目的地を設定する必要がなく、不要なルート案内が行われることもない。

（３）処理フロー
図７は、本実施例における施設検索処理の手順を示すフローチャートである。ナビゲーション装置１及びサーバ装置２は、図７に示すフローチャートの処理を、ナビゲーション装置１に対して施設検索を実行する旨の所定の入力があった場合に実行する。

まず、ナビゲーション装置１は、音声入力部６１等により、施設検索を指定する入力として、地域と施設種別とをそれぞれ指定する音声入力等を検知する（ステップＳ１０１）。例えば、この場合、ナビゲーション装置１は、音声入力部６１から入力された音声データを音声認識することで、「ＸＸ市方面のコンビニ」と発話されたことを認識する。そして、ナビゲーション装置１は、検知した入力から指定地域Ａｄ及び指定施設Ｆｄの情報を抽出し、車両Ｖｅの現在位置情報と共に、検索要求信号Ｓ１としてサーバ装置２に送信する（ステップＳ１０２）。上述の音声入力例では、ナビゲーション装置１は、公知の音声認識技術により、「ＸＸ市」を指定地域Ａｄとして抽出すると共に、「コンビニ」を指定施設Ｆｄとして抽出する。

一方、サーバ装置２は、指定地域Ａｄ及び指定施設Ｆｄを含む検索要求信号Ｓ１を受信したか否か判定する（ステップＳ１０３）。そして、サーバ装置２は、ナビゲーション装置１がステップＳ１０２で検索要求信号Ｓ１を送信することにより当該検索要求信号Ｓ１を受信した場合（ステップＳ１０３；Ｙｅｓ）、ステップＳ１０４を実行する。一方、サーバ装置２は、検索要求信号Ｓ１を受信していない場合（ステップＳ１０３；Ｎｏ）、引き続き検索要求信号Ｓ１を受信したか否か判定する。

ステップＳ１０４では、サーバ装置２は、検索要求信号Ｓ１に含まれる指定地域Ａｄの代表地点を仮目的地Ｄｔに設定し、車両Ｖｅの現在位置からのルート探索を行う（ステップＳ１０４）。そして、サーバ装置２は、コストが最小となる基準ルートと、当該基準ルートとのコスト差が所定差以内のルートとを、対象ルートＲｔａｇに設定する（ステップＳ１０５）。そして、サーバ装置２は、任意の２つの対象ルートＲｔａｇにより囲まれた第１エリアと、各対象ルートＲｔａｇから所定距離以内に存在する第２エリアとの連結エリアを、検索エリアＡｔａｇとして設定する（ステップＳ１０６）。そして、サーバ装置２は、地図データを参照し、指定施設Ｆｄに該当する検索エリアＡｔａｇ内の施設を、条件合致施設として検索する。その後、サーバ装置２は、各条件合致施設の名称、位置情報、マーク画像などを含む検索結果信号Ｓ２をナビゲーション装置１へ送信する（ステップＳ１０８）。

一方、ナビゲーション装置１は、ステップＳ１０２で検索要求信号Ｓ１の送信後、検索結果信号Ｓ２を受信したか否か判定する（ステップＳ１０９）。そして、ナビゲーション装置１は、検索結果信号Ｓ２を受信したと判断した場合（ステップＳ１０９；Ｙｅｓ）、現在位置周辺を表す地図上に、検索結果信号Ｓ２が示す条件合致施設のマーク画像を表示する（ステップＳ１１０）。一方、ナビゲーション装置１は、検索結果信号Ｓ２を受信していない場合（ステップＳ１０９；Ｎｏ）、引き続き、検索結果信号Ｓ２を受信したか否か判定する。

以上説明したように、本実施例に係るサーバ装置２の制御部２４は、通信部２２を介して検索要求信号Ｓ１を受信することで、ユーザにより指定された指定エリアＡｄ等を取得する。そして、制御部２４は、指定エリアＡｄに属する代表地点への基準ルートを含む複数の経路を探索する。そして、制御部２４は、探索した複数の経路のうち、所要時間または距離に基づく指標であるコストが基準経路と所定差以内である対象経路Ｒｔａｇに基づいて設定された検索エリアＡｔａｇに属する施設を検索する。このようにすることで、サーバ装置２は、ナビゲーション装置１のユーザが進行する方面へ向かう途中にユーザが立寄ることが可能な施設を好適に検索し、ナビゲーション装置１が表示する地図上に検索した施設を表示させることができる。

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

（変形例１）
サーバ装置２は、指定地域Ａｄに基づき仮目的地Ｄｔを設定する代わりに、指定された施設を仮目的地Ｄｔとして設定してもよい。

この場合、ナビゲーション装置１は、図７のステップＳ１０１で仮目的地Ｄｔを指定する施設名を指定する入力を受け付け、指定された施設名を含む検索要求信号Ｓ１をステップＳ１０２でサーバ装置２に送信する。例えば、ユーザが「××ランドへ向かう途中のコンビニ」と発話した場合、ナビゲーション装置１は、「ＸＸランド」を仮目的地Ｄｔの施設名、「コンビニ」を指定施設Ｆｄとする検索要求信号Ｓ１をサーバ装置２へ送信する。

この態様では、ナビゲーション装置１は、例えば、ルート案内が不要な既知のルートを走行中の場合に、目的地に向かう途中でユーザが好適に立ち寄り可能な施設を表示することができる。

（変形例２）
サーバ装置２は、任意の２つの対象ルートＲｔａｇにより囲まれるエリアを第１エリアとする代わりに、最外周に位置する対象ルートＲｔａｇ（図５ではルートＲ２、Ｒ４）により囲まれるエリアを第１エリアとして認識してもよい。同様に、サーバ装置２は、各対象ルートＲｔａｇから所定距離以内のエリアを第２エリアとする代わりに、最外周に位置する対象ルートＲｔａｇから所定距離以内のエリアを第２エリアとして認識してもよい。これによっても、サーバ装置２は、第１エリアと第２エリアの連結エリアを検索エリアＡｔａｇとすることで、実施例と同一範囲の検索エリアＡｔａｇを設定することができる。

（変形例３）
図６の表示例において、ナビゲーション装置１は、地図上に表示した仮目的地Ｄｔをタッチパネルによるドラッグ操作等に基づき移動させてもよい。

この場合、ナビゲーション装置１は、図６の例と同様に、条件合致施設のマーク画像と共に仮目的地Ｄｔの位置を地図上に表示し、かつ、タッチパネルによるドラッグ操作等による仮目的地Ｄｔの移動操作を受け付ける。そして、ナビゲーション装置１は、移動操作により移動後の仮目的地Ｄｔの地図上での位置をサーバ装置２に送信し、サーバ装置２は、受信した仮目的地Ｄｔの位置に基づき再び検索エリアＡｔａｇ及び条件合致施設を決定し、検索結果信号Ｓ２をナビゲーション装置１へ送信する。この場合、ナビゲーション装置１は、受信した検索結果信号Ｓ２が示す条件合致施設に対するマーク画像を地図上に表示させる。

これにより、ユーザは、仮目的地Ｄｔが自己の意図する地点から離れていると感じた場合に、仮目的地Ｄｔの位置を好適に移動させて検索エリアＡｔａｇを適宜変更することができる。

（変形例４）
サーバ装置２は、車両Ｖｅの現在位置から仮目的地Ｄｔまでのコストが最小となる基準ルートを探索する場合、有料道路を除いた道路を対象として基準ルートを探索してもよい。

一般に、有料道路では出入り口が限定される場合が多く、走行中の有料道路から外れた道路沿いの施設への立ち寄りが困難であったり、周辺の一般道を利用した場合よりも極端に距離が短くなったりする。従って、有料道路を含むルートを基準ルートとした場合、コスト差が所定差（例えば基準ルートのコストの１０％）以内となる他のルートが存在しなかったり、極端に少なくなったりすることにより、実用的な検索エリアＡｔａｇを設定できない可能性がある。

以上を勘案し、本変形例では、サーバ装置２は、有料道路を除いた道路を対象として基準ルートを探索する。これにより、サーバ装置２は、対象ルートＲｔａｇの数が過度に少なくなるのを防ぎ、検索エリアＡｔａｇを好適に設定することができる。

（変形例５）
ナビゲーション装置１は、検索結果信号Ｓ２に含まれるマーク画像を地図上に表示する代わりに、データ記憶ユニット３６が記憶する地図データに含まれるマーク画像を地図上に表示してもよい。この場合、ナビゲーション装置１は、検索結果信号Ｓ２に含まれる条件合致施設の位置情報等に基づき、地図データに登録された条件合致施設の施設マークを抽出し、地図上に表示する。

（変形例６）
サーバ装置２は、ナビゲーション装置１が表示すべき画面情報を生成し、画面情報をナビゲーション装置１に送信することで、マーク画像等が重畳された地図をナビゲーション装置１に表示させてもよい。

この場合、サーバ装置２は、所定間隔ごとにナビゲーション装置１から車両Ｖｅの現在位置情報を受信し、受信した現在位置情報に基づき、車両Ｖｅの現在位置周辺の地図を表示するための画面情報を生成し、ナビゲーション装置１に送信する。また、サーバ装置２は、ナビゲーション装置１から検索要求信号Ｓ１を受信した場合には、条件合致施設のマーク画像を重畳させた現在位置周辺の地図を表示するための画面情報を生成し、ナビゲーション装置１に送信する。この変形例では、ナビゲーション装置１は、地図データを記憶する必要がない。

（変形例７）
ナビゲーション装置１は、サーバ装置２と通信を行うことなく、ユーザ入力により指定された指定地域Ａｄ及び指定施設Ｆｄに基づき検索エリアＡｔａｇ及び条件合致施設を自ら決定してもよい。この場合、ナビゲーション装置１のシステムコントローラ２０は、図７において、ステップＳ１０１の実行後、サーバ装置２の代わりに、ステップＳ１０４〜ステップＳ１０７を実行することで検索エリアＡｔａｇ内の条件合致施設を認識する。本変形例では、ナビゲーション装置１は、「地図表示装置」の一例であり、システムコントローラ２０は、本発明における「検索装置」、「取得手段」、「経路探索手段」、「検索手段」、「表示制御手段」及びプログラムを実行するコンピュータの一例である。

（変形例８）
図７のステップＳ１０１で入力された文字列から指定地域Ａｄ及び指定施設Ｆｄをナビゲーション装置１が抽出する代わりに、サーバ装置２が指定地域Ａｄ及び指定施設Ｆｄを抽出する処理を行ってもよい。この場合、ナビゲーション装置１は、入力された音声データ等をそのままサーバ装置２に送信してもよく、入力された音声データ等から変換した文字列をサーバ装置２に送信してもよい。

（変形例９）
実施例で説明したサーバ装置２の処理を、複数のサーバ装置からなるサーバシステムが実行してもよい。例えば、仮目的地Ｄｔまでのルートを検索して対象ルートＲｔａｇを決定するサーバ装置と、対象ルートＲｔａｇから検索エリアＡｔａｇを決定するサーバ装置とが別体であってもよい。そして、本変形例では、サーバシステムの各サーバ装置は、他のサーバ装置と通信を行うことで、割り当てられた処理を実行する。この場合、上述のサーバシステムは、本発明における「検索装置」及び「サーバ装置」の一例である。

（変形例１０）
ナビゲーション装置１は、音声入力部６１への音声入力により指定地域Ａｄ及び指定施設Ｆｄを指定する文字列を受け付ける代わりに、他の入力手段により指定地域Ａｄ及び指定施設Ｆｄを指定する文字列を受け付けてもよい。

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

Claims (9)

1. ユーザにより指定された地点またはエリアを取得する取得手段と、
   前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、
   前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段と、
   を備えることを特徴とする検索装置。
2. 前記検索手段は、前記対象経路から所定距離内のエリア、および、前記対象経路により囲まれたエリアを、前記検索エリアとすることを特徴とする請求項１に記載の検索装置。
3. 前記経路探索手段は、有料道路を除いた道路を対象として前記基準経路を探索することを特徴とする請求項１または２に記載の検索装置。
4. 前記検索手段により検索された施設を地図に重畳して表示手段に表示させる表示制御手段を備え、
   前記表示制御手段は、前記経路探索手段により探索された複数の経路のいずれも前記表示手段に表示させないことを特徴とする請求項１〜３のいずれか一項に記載の検索装置。
5. 請求項１〜４のいずれか一項に記載の検索装置を備え、車両と共に移動することを特徴とする地図表示装置。
6. 請求項１〜４のいずれか一項に記載の検索装置を備え、端末装置のユーザにより指定された地点またはエリアの情報を含む検索要求信号を、前記端末装置からネットワークを介して取得することを特徴とするサーバ装置。
7. 検索装置が実行する制御方法であって、
   ユーザにより指定された地点またはエリアを取得する取得工程と、
   前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索工程と、
   前記経路探索工程により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索工程と、
   を有することを特徴とする制御方法。
8. コンピュータが実行するプログラムであって、
   ユーザにより指定された地点またはエリアを取得する取得手段と、
   前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、
   前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段
   として前記コンピュータを機能させることを特徴とするプログラム。
9. 請求項８に記載のプログラムを記憶したことを特徴とする記憶媒体。