(57)【要約】【課題】滞在時間の短縮に有効な経路沿い検索を行う。【解決手段】ナビゲーション装置は、現在位置６１から走行経路６２に沿って、走行経路６２から第１距離の範囲の第１検索領域６３と、第１距離より大きい第２距離の範囲の第２検索領域６４を設定する。ナビゲーション装置は、ドライブスルーサービス（ＤＴＳ）無し施設に関しては、第１検索領域６３で検索し、ＤＴＳ有り施設に関しては、第２検索領域６４で検索し、これらの検索結果を統合してユーザに提示する。これにより、走行経路６２から少し離れたところにあるＤＴＳ有り施設も検索することができる。走行経路６２から少し離れたところにあるＤＴＳ有り施設は、立ち寄るのに多少時間を要するものの、滞在時間が短いため、行程全体に要する所要時間を大幅に短縮することができる。【選択図】図２
2018077057.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの走行経路を取得する経路取得手段と、
ドライブスルーサービスの有無を含む施設情報を取得する施設情報取得手段と、
施設の検索要求を取得する検索要求取得手段と、
前記検索要求に基づいて、前記取得した走行経路に沿って、ドライブスルーサービスの無い施設は前記取得した走行経路から第１距離の範囲で検索し、ドライブスルーサービスの有る施設は前記取得した走行経路から前記第１距離よりも大きい第２距離の範囲で検索する施設検索手段と、
前記施設検索手段で検索された施設を、ドライブスルーサービスの有無とともに提示する提示手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記取得した走行経路に沿って、前記走行経路から第１距離の第１検索領域と、前記走行経路から前記第１距離よりも大きい第２距離の第２検索領域を設定する領域設定手段を備え、
前記施設検索手段は、ドライブスルーサービスが無い施設を検索対象として前記第１検索領域内の施設を検索し、ドライブスルーサービスが有る施設を検索対象として前記第２検索領域内の施設を検索する、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記取得した走行経路に沿って、前記走行経路から第１距離の第１検索領域と、前記走行経路から前記第１距離よりも大きい第２距離の第２検索領域のうち前記第１検索領域と重複しない第３検索領域を設定する領域設定手段を備え、
前記施設検索手段は、全ての施設情報を検索対象として前記第１検索領域内の施設を検索し、ドライブスルーサービスが有る施設を検索対象として前記第３検索領域内の施設を検索する、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記提示手段は、前記第２距離の範囲に含まれ、かつ、前記第１距離の範囲に含まれない施設に対して、前記第１距離の範囲外に存在する旨を明示的に提示することを特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置。
【請求項５】
前記施設検索手段は、前記第２距離の範囲のうち、対向車線側の範囲を走行車線側の範囲よりも狭く設定することを特徴とする請求項１から請求項４までのうちの何れか１の請求項に記載のナビゲーション装置。
【請求項６】
ドライブスルーサービスの有る施設の待ち時間を取得する待ち時間取得手段を具備し、
前記提示手段は、前記取得した待ち時間が所定の閾値以上のドライブスルーサービスのある施設を、前記所定の閾値未満のドライブスルーサービスの有る施設と区別して提示することを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、例えば、走行経路沿いに存在する施設の検索に関する。
【背景技術】
【０００２】
ナビゲーション装置を用いた運転支援が広く行われている。
ナビゲーション装置は、目的地までの走行経路を探索・設定し、「まもなく右折です」などの案内を行うことでユーザの運転負荷を軽減しているほか、経路沿い検索機能などの各種サービスを提供している。
この経路沿い検索は、探索した走行経路を走行している途中に立ち寄る可能性がある各種施設、例えば、飲食店やコンビニエンスストア、ガソリンスタンド、駐車場などを検索し、その施設の位置や距離などの情報を画面表示して提供する機能であり、ルート沿い検索とも呼ばれる。
【０００３】
ところで、経路沿い検索の対象となる施設には、ユーザが乗車した状態でサービス受けることができる所謂ドライブスルーサービスを提供するものがある。
そこで特許文献１記載技術では、ドライブスルーサービスの有無情報を保存しておき、経路沿い検索の結果を画面表示する際に、同サービスの提供施設か否かを明示することで、当該施設の利用による滞在時間を短縮可能にしている。
【０００４】
この経路沿い検索では、特許文献１記載技術を含め、走行経路から一定の距離（例えば、５００ｍ）の範囲内に存在する施設を検索対象としている。このため、ドライブスルーサービスを提供する施設であっても、当該検索範囲の外側に存在する場合には検索されなかった。
しかし、ドライブスルーサービスを提供する施設は、検索範囲内で同サービスの提供がない施設を利用した場合に比べると、検索範囲よりも多少外側に位置していたとしても、結果的に立ち寄りに必要な滞在時間を短縮できる場合がある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−２４３４７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、滞在時間の短縮に有効な経路沿い検索を提供することを目的とする。
【課題を解決するための手段】
【０００７】
（１）本発明は、前記目的地を達成するために、請求項１に記載の発明では、目的地までの走行経路を取得する経路取得手段と、ドライブスルーサービスの有無を含む施設情報を取得する施設情報取得手段と、施設の検索要求を取得する検索要求取得手段と、前記検索要求に基づいて、前記取得した走行経路に沿って、ドライブスルーサービスの無い施設は前記取得した走行経路から第１距離の範囲で検索し、ドライブスルーサービスの有る施設は前記取得した走行経路から前記第１距離よりも大きい第２距離の範囲で検索する施設検索手段と、前記施設検索手段で検索された施設を、ドライブスルーサービスの有無とともに提示する提示手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記取得した走行経路に沿って、前記走行経路から第１距離の第１検索領域と、前記走行経路から前記第１距離よりも大きい第２距離の第２検索領域を設定する領域設定手段を備え、前記施設検索手段は、ドライブスルーサービスが無い施設を検索対象として前記第１検索領域内の施設を検索し、ドライブスルーサービスが有る施設を検索対象として前記第２検索領域内の施設を検索する、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記取得した走行経路に沿って、前記走行経路から第１距離の第１検索領域と、前記走行経路から前記第１距離よりも大きい第２距離の第２検索領域のうち前記第１検索領域と重複しない第３検索領域を設定する領域設定手段を備え、前記施設検索手段は、全ての施設情報を検索対象として前記第１検索領域内の施設を検索し、ドライブスルーサービスが有る施設を検索対象として前記第３検索領域内の施設を検索する、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記提示手段は、前記第２距離の範囲に含まれ、かつ、前記第１距離の範囲に含まれない施設に対して、前記第１距離の範囲外に存在する旨を明示的に提示することを特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置を提供する。
（５）請求項５に記載の発明では、前記施設検索手段は、前記第２距離の範囲のうち、対向車線側の範囲を走行車線側の範囲よりも狭く設定することを特徴とする請求項１から請求項４までのうちの何れか１の請求項に記載のナビゲーション装置を提供する。
（６）請求項６に記載の発明では、ドライブスルーサービスの有る施設の待ち時間を取得する待ち時間取得手段を具備し、前記提示手段は、前記取得した待ち時間が所定の閾値以上のドライブスルーサービスのある施設を、前記所定の閾値未満のドライブスルーサービスの有る施設と区別して提示することを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載のナビゲーション装置を提供する。
【発明の効果】
【０００８】
（１）請求項１に記載の発明では、第２距離で規定されるドライブスルーサービスの有る施設の検索領域を、第１距離で規定されるドライブスルーサービスの無い施設の検索領域よりも広く設定するため、従来では検索から漏れていた走行経路近傍のドライブスルーサービスの有る施設を検索して提示することができる。これにより、より多くのドライブスルーサービス提供施設の選択が可能になり、結果として施設の滞在時間を短縮することができる。
（２）請求項２に記載の発明では、第１検索領域でドライブスルーサービスの無い施設を検索し、かつ、第１検索領域よりも大きい第２検索領域でドライブスルーサービスのある施設を検索することにより、重複する検索処理を省略することができる。
（３）請求項３に記載の発明では、第１検索領域では、ドライブスルーサービスの有無にかかわらず施設を検索し、第１検索領域と第２検索領域の差分である第３検索領域でドライブスルーサービス有りの施設を検索することにより、重複する検索処理を省略することができる。
（４）請求項４に記載の発明では、検索されたドライブスルーサービスの有る施設のうち、第１距離の範囲に無いものを明示的に提示するため、当該施設が走行経路から離れた場所にあることをユーザに知らせることができる。
（５）請求項５に記載の発明では、走行車線側に比べて利便性が低い対向車線側の検索領域を狭く設定するため、ユーザにとって便利なドライブスルーサービス提供施設を優先的に提示することができる。
（６）請求項６に記載の発明では、ドライブスルーサービスの待ち時間を提示することにより、時短効果の見積もりを行う手がかりをユーザに提供することができる。
【図面の簡単な説明】
【０００９】
【図１】ナビゲーション装置の構成図である。
【図２】経路沿い検索を行う範囲を説明するための図である。
【図３】経路沿い検索による検索結果画面の一例を示した図である。
【図４】経路沿い検索処理を説明するためのフローチャートである。
【図５】経路沿い検索処理の変形例を説明するためのフローチャートである。
【発明を実施するための形態】
【００１０】
（１）実施形態の概要
ナビゲーション装置は、図２に示す様に、車両の現在位置６１から走行経路６２に沿って、走行経路６２から直角方向に第１距離（例えば、５０ｍ）の範囲を第１検索領域６３に設定し、第１距離より大きい第２距離（例えば、１００ｍ）の範囲を第２検索領域６４に設定する。
ナビゲーション装置は、ドライブスルーサービス（以下、ＤＴＳという）を提供していることを示す情報が存在する施設（以下、ＤＴＳ有り施設という）に対しては、第２検索領域６４で経路沿い検索を行う。
一方、ＤＴＳを提供していることを示す情報が存在しない施設（ＤＴＳを提供していない施設、及び提供が不明な施設。以下、ＤＴＳ無し施設という）に対して、第１検索領域６３で経路沿い検索を行う。
ナビゲーション装置は、両検索結果を統合し、ＤＴＳの有無の明示とともにユーザに提供する。
【００１１】
このように、ＤＴＳの有無によって施設の検索範囲を変えることで、走行経路６２から少し離れたところにあるＤＴＳ有り施設も検索することができる。
走行経路６２から少し離れたところにあるＤＴＳ有り施設は、立ち寄るのに多少時間を要するものの、滞在時間が短いため、行程全体に要する滞在時間を短縮することができ、ＤＴＳの有無に関する情報をより有効に利用することができる。
【００１２】
なお、走行車線側の第２距離よりも対向車線側の第２距離を短く設定することで、施設利用時の滞在時間が結果として長くなってしまうことを回避できる。
【００１３】
（２）実施形態の詳細
図１は本実施形態が適用されるナビゲーション装置１の構成図である。
ナビゲーション装置１は、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０を備えている。
【００１４】
現在位置検出装置１０は、方位センサ１２、距離センサ１３、ＧＰＳ受信装置１４を備え、それぞれ以下のように構成されている。
方位センサ１２は、基準角度（絶対方位）に対して、相対的に変化した角度を検出する手段であり、本実施形態では、角速度を利用して角度の変化を検出するジャイロセンサを使用している。なお、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、方位センサ１２として、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であってもよい。
【００１５】
距離センサ１３は、車両の移動距離を計測できる手段であり、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものを使用する。
ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
【００１６】
情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結
果をディスプレイ４２やスピーカ４３などの出力手段に出力するように制御する手段である。
【００１７】
この情報処理制御装置２０は、以下のように構成されている。
ＣＰＵ２１（中央処理装置）は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
ＲＯＭ２２は、目的地までの経路の探索、表示案内や音声案内などのナビゲーションに関するプログラムや、本実施形態による経路沿い検索プログラムなどの各種プログラムを格納している。なお、これら各種プログラムについては情報記憶装置５０に記憶するようにしてもよい。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００１８】
ＲＡＭ２４は、入力装置４１により入力された目的地の情報、通過地点の情報などのユーザが入力した情報を記憶すると共に、ユーザの入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された目的地までの走行経路などの探索結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
本実施形態の経路沿い検索の場合、例えば、ユーザが検索対象として入力した「飲食店」等の検索語（施設検索条件、キーワード）、経路沿い検索により検索された施設の施設情報などがＲＡＭ２４に記憶される。
【００１９】
通信インターフェイス２５は、伝送路４５を介して各種情報を入出力するための手段である。具体的には、伝送路４５を介して、ＧＰＳ受信装置１４、入力装置４１、情報記憶装置５０が接続される。
さらに、通信インターフェイス２５はインターネット等の各種ネットワークと接続されるようにしてもよい。そして、外部サーバやパーソナルコンピュータで経路探索された目的地までの走行経路に関する情報をインターネット等を経由して通信インターフェイス２５で取得することも可能である。この場合の通信インターフェイス２５は、目的地までの走行経路を取得する経路取得手段として機能する。
時計２８は、例えば、水晶振動子などを用いて構成されており、時刻を計測したり、発振によってナビゲーション装置１の各部の動作タイミングを提供したりする。
その他、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための画像処理専用の画像プロセッサ、画像プロセッサで処理された画像情報を格納する画像メモリ、情報記憶装置５０から読み込まれた音声情報を処理しスピーカ４３に出力する音声処理専用の音声プロセッサを配設するようにしてもよい。
【００２０】
入出力装置４０は、ユーザが各種情報を入力する入力装置４１、画像を表示するディスプレイ４２、音声を出力するスピーカ４３より構成される。
入力装置４１は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチなどの入力デバイスを備えている。ユーザは、これら入力デバイスを操作することで、目的地までの経路探索では目的地や通過地点を入力し、経路沿い検索では施設の種類を表す検索語などを入力する。
ディスプレイ４２は、経路探索や経路沿い検索を行うための操作画面を表示すると共に、現在地周辺の地図や、目的地までの走行経路を表示する。またディスプレイ４２は、本実施形態における経路沿い検索の検索結果を、ＤＴＳの有無とともに表示する。
【００２１】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続されている。
情報記憶装置５０は、地図データファイル５１、施設情報ファイル５２、その他のデータファイル５３（例えば、走行経路を音声により案内する場合の音声データなど）を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのＲＯＭを使用するようにしてもよい。
【００２２】
地図データファイル５１には、ナビゲーションにおける地図表示、経路探索、経路案内に必要な各種データとして、地図データ、道路データ、目的地データ、案内地点データ、詳細目的地データ、その他のデータが記憶されている。
地図データとしては、全国道路地図、各地域の道路地図または住宅地図などが記憶されている。道路地図は、主要幹線道路、高速道路、細街路などの各道路と地上目標物（施設など）から構成される。住宅地図は、地上建造物などの外形を表す図形及び、道路名称などが表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路である。
【００２３】
地図データは、車両現在位置やユーザに指定された地点を含む、所定縮尺による一定範囲の地図がディスプレイ４２に表示される。この地図上には、車両の現在位置や指定された地点が表示される。
道路データは、各道路の位置と種類及び車線数及び各道路間の接続関係などの道路に関するデータで、ノード情報とリンク情報で構成される。この道路データは、経路探索やマップマッチングに使用されると共に、探索した走行経路を地図データ上に重ねて表示する場合にも使用される。
【００２４】
施設情報ファイル５２には、各種サービスを提供している施設に関する施設情報などが格納されている。
施設情報は、ユーザからの要求によって検索し、案内対象として提示するための情報であり、施設毎に、例えば、業種（小売店舗、役所、病院など）、業態（小売店であれば、飲食店、コンビニエンスストア、デパートなど）、名称、所在地の位置情報、電話番号、ＤＴＳ提供の有無などから構成されている。ＤＴＳ提供の有無は、例えば、フラグ情報によって設定されている。
これらの施設は、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）と呼ばれ、ユーザからの検索対象となる。
施設情報のうち、位置情報は、検索領域内の施設か否かを判定するのに用いられ、業態や名称などは、それぞれ業態や名称などを検索するのに用いられる。
【００２５】
ＤＴＳを提供する施設としては、例えば、飲食店（ファーストフード店を含む）、薬局、銀行、コーヒーショップなどがある。
なお、店員が給油を行うガソリンスタンドは、ユーザが乗車したまま店員が給油を行うため、セルフサービスのガソリンスタンドに比べて滞在時間の短縮が期待できる。そこで、本実施形態では、ガソリンスタンドで店員が行う給油サービスをＤＴＳ（ドライブスルーサービス）に含めるようにしてもよい。この場合、店員が給油を行うガソリンスタンドをＤＴＳ有り施設、ユーザ自身が給油を行うセルフサービスのガソリンスタンドをＤＴＳ無し施設とする。
【００２６】
このように構成されたナビゲーション装置１は、経路沿い検索が選択され、その後「飲食店」などの検索語がユーザから入力されると、走行経路沿いに検索領域を設定し、当該検索領域に存在する施設のうち、検索語に対応するものを施設情報ファイル５２に基づいて検索してディスプレイ４２に表示する。
【００２７】
後述するように、ナビゲーション装置１は、ＤＴＳ有り施設の検索領域を規定する閾値を、ＤＴＳ無し施設の検索領域の閾値よりも大きく設定し（即ち、前者の検索領域を後者の検索領域よりも広く設定し）、ＤＴＳ有り施設に関しては、走行経路から若干離れていても滞在時間を短くする効果が期待できるため、これを検索対象施設として表示する。
【００２８】
以下、本実施形態における経路沿い検索について説明する。
図２（ａ）は、ナビゲーション装置１が経路沿い検索を行う範囲を説明するための図である。
地図６０は、ＣＰＵ２１が、地図データなどで規定される地図、車両の現在位置、車両の走行経路、及び施設情報に基づく施設などをＲＡＭ２４に展開してデータ上の仮想空間で論理的に展開し形成したものを模式的に可視可して表した図である。
図示した各矩形は、街区（ブロック）を表し、街区の間の間隔が車道を表している。
車両は、進行方向を示す三角と円で表した現在位置６１に存在し、経路探索により得られた走行経路６２上を走行経路６２に示した矢線の方向に走行しているものとする。
【００２９】
現在位置６１は、ＣＰＵ２１が現在位置検出装置１０からの検出値に基づいて特定した位置である。
また、走行経路６２は、ＣＰＵ２１が、所定の出発地から入力装置４１で入力された目的地までの走行経路を地図データファイル５１の各情報を用いて自装置で演算し、ＲＡＭ２４に記憶しているものである。但し、上述したように、ナビゲーションサーバやパーソナルコンピュータで探索された目的地までの走行経路を通信インターフェイス２５から取得してＲＡＭ２４に記憶するようにしてもよい。ここで所定の出発地は、経路探索時における車両の現在位置又はユーザが入力した出発地が該当する。
このように、ナビゲーション装置１は、目的地までの走行経路を取得する経路取得手段を備えている。
【００３０】
地図データで規定される街区には、施設情報ファイル５２の施設情報の位置情報で規定される各種の施設が所在地に分布している。
図２では、一例として、ユーザが指定した検索対象施設を飲食店とし、飲食店を示す施設記号で示してある。なお、図２では、検索対象に分類されていない、ガソリンスタンドや銀行などの施設については表示を省略している。
また、ＤＴＳ有り施設は、施設記号に「Ｄ」記号を付属させて示し、ＤＴＳ無し施設は、「Ｄ」記号を付属させていない。ナビゲーション装置１は、施設情報に設定されたフラグ情報によって、このＤＴＳ有り無しの判定を行う。
このように、ナビゲーション装置１は、ＤＴＳの有無を含む施設情報を取得する施設情報取得手段を備えている。
【００３１】
地図６０に示した車両の現在位置６１において、ユーザが入力装置４１から経路沿い検索を指定して「飲食店」などの検索語を選択すると、ナビゲーション装置１は、後述するようにして経路沿い検索を行うことで経路沿いの対象施設を検索する。
このように、ナビゲーション装置１は、施設の検索要求（検索語）を取得する検索要求取得手段を備えている。
【００３２】
経路沿い検索と検索語の選択がされると、ナビゲーション装置１は、ＤＴＳ無し施設に対しては従来と同様の第１検索領域６３の範囲で検索を行い、ＤＴＳ有り施設に対してはより広い第２検索領域６４の範囲で検索する。
ここで第１検索領域６３は、図２（ａ）に示す様に、現在の走行経路６２左右に離れる方向に第１距離（例えば、片側５０ｍ）で、現在位置６１から進行方向所定距離（例えば、５ｋｍ）で囲まれた範囲である。
第２検索領域６４は、第１距離も大きい第２距離（例えば、片側１００ｍ）で、進行方向所定距離（例えば、５ｋｍ）で囲まれた範囲である。
なお、進行方向所定距離については第１検索領域６３、第２検索領域６４共に同距離であるが、異なる距離を設定するようにしてもよい。
また、第１検索領域６３と第２検索領域６４に対する進行方向所定距離を一定値とせずに、車両の現在位置６１から走行経路６２に沿って第１距離以内のＤＴＳ無し施設と、第２距離以内のＤＴＳ有り施設を検索し、両者の合計が所定数Ｎとなった時点で検索を終了するようにしてもよい。この場合、検索対象数が所定数Ｎとなった地点までの距離が進行方向所定距離となる。所定数Ｎとしては、検索結果を表示する際のリスト表示数ｎ（例えば１０）とスクロール回数ｍ（例えば、５回）を考慮して、Ｎ＝ｎ×ｍ＝５０個とする。
【００３３】
このように経路沿い検索の結果、図２（ａ）に点線で囲った各施設（検索語に分類された施設）が検索される。
すなわち、第１検索領域６３（＝第２検索領域６４のうち重複した領域）からは、ＤＴＳ無し施設である７０ｂ、７０ｄと、ＤＴＳ有り施設である７０ａ、７０ｃが検索される。この検索結果は、従来の経路沿い検索において検索範囲を規定する一定の距離を仮に５００ｍとした場合と同じである。
これに対して本実施形態では、更に、第２検索領域６４のうち第１検索領域６３と重複しない領域（以下第３検索領域という）から、ＤＴＳ有り施設７２ｂ、７２ｅが検索され、ＤＴＳ無し施設である施設７２ａ、７２ｃ、７２ｄ、７２ｆは検索されない。
【００３４】
ナビゲーション装置１は、このようにして経路沿い検索を行うと、その検索結果（検索された施設の情報）をＲＡＭ２４に格納し、これをＤＴＳ提供の有無とともにディスプレイ４２に表示する。
このように、ナビゲーション装置１は、施設検索手段で検索された施設を、ＤＴＳの有無とともに提示する提示手段を備えている。
【００３５】
なお、第１検索領域６３と第２検索領域６４とが重複していることで、施設の重複検索を回避する必要がある。そのために、選択された検索語による経路沿い検索を行う際には次の何れかの方法により重複を回避する。
（ａ）第１方法
第１検索領域６３を設定してＤＴＳ無し施設に限定した検索（検索語による検索。以下同じ）を行うと共に、第２検索領域６４を設定してＤＴＳ有り施設に限定した検索を行い、両検索結果を統合する。
この場合、ナビゲーション装置１は、走行経路に沿って、走行経路から第１距離の第１検索領域と、走行経路から前記第１距離よりも大きい第２距離の第２検索領域を設定する領域設定手段を備え、当該施設検索手段は、ＤＴＳが無い施設を検索対象として第１検索領域内の施設を検索し、ＤＴＳが有る施設を検索対象として第２検索領域内の施設を検索している。
【００３６】
（ｂ）第２方法
第１検索領域６３を設定してＤＴＳの有り無しにかかわらず全施設を対象とした検索を行うと共に、第３検索領域（第２検索領域６４のうちの第１検索領域と重複していない領域）を設定してＤＴＳ有り施設に限定した検索を行い、両検索結果を統合する。
この場合、ナビゲーション装置１は、走行経路に沿って、走行経路から第１距離の第１検索領域６３と、当該第１検索領域６３に沿ってその外側に第２距離の第３検索領域を設定する領域設定手段を備え、当該施設検索手段は、全ての施設情報を検索対象として第１検索領域内の施設を検索し、ＤＴＳが有る施設を検索対象として第３検索領域内の施設を検索している。
【００３７】
（ｃ）第３方法
第１検索領域６３を設定してＤＴＳの有り無しにかかわらず全施設を検索対象とした検索を行うと共に、第２検索領域６４を設定し、ＤＴＳ有り施設に限定した検索を行う。その後、重複する施設（第１検索領域に存在するＤＴＳ有り施設）の一方を削除したうえで両検索結果を統合する。なお、両検索結果を統合する場合に、上書き保存にてＲＡＭ２４に格納するように構成することもできる。
（ｄ）第４方法
第２検索領域６４を設定して全施設を検索対象とした検索を行い、この検索結果の中から第３検索領域におけるＤＴＳ無し施設を検索して削除する。
【００３８】
このようにして、ナビゲーション装置１は、ＤＴＳ無し施設の検索に対して第１距離を閾値とし、ＤＴＳ有り施設の検索に対しては第１距離より大きい第２距離を閾値とすることにより、通常の検索ではヒットしないＤＴＳ有り施設を検索することができる。
【００３９】
ところで、第２距離が大きくなるほど検索されるＤＴＳ有り施設は多くなるが、走行経路６２から離れてＤＴＳ有り施設まで移動する移動時間が大きくなり、ＤＴＳを利用することよる時間短縮効果が相殺されることになる。
そこで、第２距離の大きさは、走行経路６２から離れることに基づく損失時間の平均時間に基づいて時間短縮効果が期待できる範囲で決定する。
【００４０】
また、ＤＴＳ有り施設だけを検索対象とする第２検索領域の第２距離を固定値ではなく、変数とすることも可能である。
例えば、第２距離を、走行経路６２の種類や、走行経路６２における渋滞の有無等の道路状況、時間帯などによって動的に変化させる。すなわち、国道などの主要幹線では第２距離を大きく設定し、県道や市道などの小規模な道路では小さく設定する。また走行経路６２上で渋滞が発生している場合には、未発生の場合に比べて第２距離を大きく設定する。また出勤、帰宅時間帯などの混雑する時間帯については、それ以外の時間帯に比べて第２距離を大きく設定する。
【００４１】
図２（ｂ）は、経路沿い検索を行う範囲の変形例を説明するための図である。
ＤＴＳ有り施設が対向車線側に有る場合、これに立ち寄り元の走行経路に戻るためには最低２回の右折を行う必要がある。
そこで本変形例では、対向車線側の第２距離を走行車線側の第２距離よりも小さく設定することで、対向車線側については、より走行経路６２に近いＤＴＳ有り施設に限定して検索対象とするようにしたものである。
ただし、この変形例でも対向車線側の第２距離は、第１距離以上に設定される。
【００４２】
図２（ｂ）では左側通行の場合を示しており、ナビゲーション装置１は、第２検索領域６４の走行車線側の第２距離を１００ｍに設定し、対向車線側の第２距離を走行車線側よりも短く、第１距離よりも長い距離（例えば、７０ｍ）に設定している。
これにより、図２（ａ）に示すように第１実施形態では検索されていた対向車線側の施設７２ｅは、本変形例では検索されない。
このように本変形例によれば、走行経路６２の付近に存在するＤＴＳ有り施設のうち、当該施設まで移動する際の利便性を考慮した第２距離を設定することで、施設までの移動時間や移動の負荷を低減することができる。
【００４３】
更に、第２距離を固定値ではなく変数とする場合と同様に、例えば、幹線道路に関しては車線数・交通量が多く、対向車線側への旋回が困難であるのに対し、県道や市道などの生活道路に関しては、車線数や交通量が少なく、対向車線側への旋回に要する困難が少ないため、走行経路６２が幹線道路の場合には他の場合に比べて対向車線側の第２距離を小さくするようにしてもよい。
同様に、走行経路６２における渋滞の有無等の道路状況、時間帯などによって、対向車線側の第２距離を動的に変化させるようにしてもよい。
【００４４】
次に経路沿い検索による検索結果のユーザへの提示について説明する。
図３（ａ）は、経路沿い検索による検索結果画面の一例を示した図である。
検索結果画面８０は、ＣＰＵ２１（図１）が、経路沿い検索でＲＡＭ２４に記憶した検索結果に基づいて形成し、ディスプレイ４２に表示したものである。
検索結果画面８０には、検索された施設に対する情報を現在位置６１から走行経路６２に沿って近い順に上から一覧表示する。
ナビゲーション装置１は、検索結果画面８０に示されるように、検索された施設の名称と、ＤＴＳ有り施設であることを明示することで、ＤＴＳ無し施設と区別している。図３（ａ）ではＤＴＳ有り施設に「Ｄ」の記号を付すことで明示している。
【００４５】
更に、ナビゲーション装置１は、第２距離の範囲に含まれ、かつ、第１距離の範囲に含まれない施設に対して、第１距離の範囲外に存在する旨を明示的に提示する。
すなわち、ナビゲーション装置１は、第３検索領域内に存在するＤＴＳ有り施設であることを明示することで、第１検索領域６３内に存在するＤＴＳ有り施設と区別している。図３（ａ）では、第３検索領域内のＤＴＳ有り施設には、例えば、施設８２の「×△弁当」に付したように、その旨の記号（図では２重丸）を表示している。この明示により、ユーザは、二重丸記号のあるＤＴＳ有り施設は移動距離が少し長くなることを認識することができる。
なお、車両の現在位置から各施設までの移動距離を求めて検索結果画面８０に表示するようにしてもよい。
【００４６】
図３（ｂ）は、検索結果画面の他の例を示した図である。
検索結果画面８５は、現在位置６１、走行経路６２を表示した道路地図上に、検索した施設を当該施設が存在する位置に施設記号を表示することで、現在位置６１との位置関係を含めて明示したものである。
この図３（ｂ）によれば、施設８７、８９（ハンバーガーショップ）が表示されているが、明示記号「Ｄ」の有無によって、ユーザは、施設８７はＤＴＳ無し移設であり、施設８９はＤＴＳ有り施設であると理解することができる。
そして道路地図上の該当位置に各施設記号を表示することで、ユーザは、各施設までの距離を直感的に知ることができる。但し、地図上に距離表示をするようにしてもよい。
ユーザは、走行経路６２沿いに存在するＤＴＳ無し施設８７を利用するか、走行経路６２から逸れるがＤＴＳ有り施設の施設８９を利用するかの判断を行うことができる。
【００４７】
なお、検索結果画面８５に表示した各施設をユーザが画面タッチ等により選択した場合、ナビゲーション装置１は、当該選択された施設を経由施設として移動する経路と当該施設から走行経路６２に戻る経路（経由経路）を検索して画面表示するようにしてもよい。
図３（ｂ）では、ユーザがＤＴＳ有り施設８９を選択したことにより、経由地検索を行い、経由経路６５を画面表示している。これにより、ユーザは安心してＤＴＳ有り施設に立ち寄り、元の走行経路６２に戻ることができる。
また、図３（ｂ）では明示していないが、第３検索領域内に存在するＤＴＳ有り施設、例えば、施設８９に対してその旨の表示をするようにしてもよい。
【００４８】
更に、図３（ａ）、（ａ）に示す検索結果画面８０、８５に検索結果を表示する場合の変形として、ＤＴＳ有り施設の施設情報として、当該施設のＤＴＳを利用した場合の待ち時間が取得可能である場合には、当該待ち時間を次のように利用することも可能である。
例えば、待ち時間が所定の閾値以上（例えば、待ち時間５分以上）の施設には、結局滞在時間が長くなってしまうため、検索結果画面８０にその旨の明示をする。例えば、待ち時間が長い旨の表示や、待ち時間の表示をする。
あるいは、待ち時間が所定の閾値以上であるＤＴＳ有り施設については、ＤＴＳ無し施設として経路沿い検索を行うようにしてもよい。
【００４９】
ＤＴＳ有り施設の待ち時間は、例えば、混雑する時間帯などをあらかじめＤＴＳ有り施設から聴取して施設情報ファイル５２に登録しておく。
あるいは、ＤＴＳ有り施設からサーバ装置にアップロードしてもらい、ナビゲーション装置１が当該サーバと通信してこれを得るようにしてもよい。
このようにナビゲーション装置１は、ＤＴＳの有る施設の待ち時間を取得する待ち時間取得手段を具備し、提示手段は、当該取得した待ち時間が所定の閾値以上であるＤＴＳ有り施設を、前記所定の閾値未満であるＤＴＳ有り施設から区別して提示している。
【００５０】
図３（ａ）（ｂ）に示す検索結果から特定の施設をユーザが選択すると、ナビゲーション装置１は、ユーザが当該施設を利用するための情報を提供する。
例えば、ナビゲーション装置１は、当該施設の詳細な情報をディスプレイ４２に表示したり、スピーカ４３から音声出力をする。また、選択された施設を経由地とする経由経路６５をディスプレイ４２に画面表示することで当該施設への誘導を行う。
【００５１】
次に、経路沿い検索処理の詳細について説明する。
図４は、ナビゲーション装置１が行う経路沿い検索を説明するためのフローチャートである。
経路沿い検索は、ＣＰＵ２１（図１）が、ＲＯＭ２２や情報記憶装置５０に記憶されたナビゲーションプログラムや経路沿い検索プログラムを実行することにより行うものである。
経路沿い検索は、ＣＰＵ２１が車両の走行経路６２を取得し、ＲＡＭ２４に記憶されていることを前提としている。この走行経路６２は、車両の現在位置やユーザにより指定された始点を出発地として目的地までの走行経路をＣＰＵ２１が自装置内のナビゲーションプログラムにより探索することで取得しＲＡＭ２４に保存される。また、外部装置で経路探索された走行経路を、通信インターフェイス２５を介して取得しＲＡＭ２４に保存するようにしてもよい。
ＣＰＵ２１は、ナビゲーションプログラムに従い、現在位置検出装置１０で現在位置を検出しながら、画面表示や音声出力により走行経路６２の各種案内を行う。
【００５２】
この走行経路６２の案内と並行して、ＣＰＵ２１は、ユーザから経路沿い検索要求が有ったか否かを監視している（ステップ５）。
この経路沿い検索の要求は、ユーザがディスプレイ４２に表示したメニュー画面で経路沿い検索を選択した場合に要求があったと判断する。より具体的には、メニュー画面で施設検索が選択され、さらに施設検索画面において経路沿い検索が選択された場合に要求があったとＣＰＵ２１が判断する。但し、経路沿い検索を選択するユーザインターフェイスについては、各種設定が可能である。
【００５３】
経路沿い検索の要求が無い場合（ステップ５；Ｎ）、ＣＰＵ２１は、引き続きステップ５でユーザから経路沿い検索の要求があるか否かの監視を継続する。
経路沿い検索の要求が有った場合（ステップ５；Ｙ）、ＣＰＵ２１は、ユーザから検索語の入力を受け付ける（ステップ１０）。
すなわち、ＣＰＵ２１が、経路沿い検索の要求に基づいてディスプレイ４２にユーザが選択可能な「飲食店」「コンビニエンスストア」「ガソリンスタンド」等の検索語をリスト表示し、ユーザが選択した検索語を入力として受け付ける。
【００５４】
検索語の入力を受け付けると、ＣＰＵ２１は、第１検索領域６３内にＤＴＳ無し施設があるか否かを判断する（ステップ１５）。
すなわち、ＣＰＵ２１は、図２（ａ）に示したように、地図６０における現在位置６１を起点とし、走行経路６２に沿った第１検索領域６３を設定する。ＣＰＵ２１は、この設定を、地図データに基づく地図、現在位置６１、走行経路６２をＲＡＭ２４上の仮想空間に展開し、当該展開したデータ上で論理的に行う。
そして、ＣＰＵ２１は、第１検索領域６３で検索語に該当するＤＴＳ無し施設が有るか否かをＲＡＭ２４に展開した施設情報を用いて検索する。
【００５５】
第１検索領域６３にＤＴＳ無し施設が有った場合（ステップ１５；Ｙ）、ＣＰＵ２１は、当該第１検索領域６３内のＤＴＳ無し施設を検索結果としてＲＡＭ２４に記憶する（ステップ２０）。一方、ＤＴＳ無し施設が無かった場合（ステップ１５；Ｎ）、ＣＰＵ２１は、ステップ２５に移行する。
【００５６】
次にＣＰＵ２１は、同様にして、地図６０において第２検索領域６４を設定し、当該第２検索領域６４に検索語に該当するＤＴＳ有り施設が有るか否かを判断する（ステップ２５）。
第２検索領域６４にＤＴＳ有り施設が有った場合（ステップ２５；Ｙ）、ＣＰＵ２１は、当該第２検索領域６４内のＤＴＳ有り施設を検索結果としてＲＡＭ２４に記憶する（ステップ３０）。一方、ＤＴＳ有り施設が無かった場合（ステップ２５；Ｎ）、ＣＰＵ２１は、ステップ３５に移行する。
【００５７】
以上の処理により、ＲＡＭ２４には、第１検索領域６３内に所在するＤＴＳ無し施設と第２検索領域６４内に所在するＤＴＳ有り施設のうち、ユーザの入力した検索語によって検索対象となったものの施設情報が記憶される。
【００５８】
次にＣＰＵ２１は、これら検索された施設の施設情報を用いて、検索結果画面８０（図３（ａ））、又は、検索結果画面８５（同（ｂ））に表示するための検索結果画面データを作成し、これをＲＡＭ２４に記憶する（ステップ３５）。
次に、ＣＰＵ２１は、ＲＡＭ２４に記憶した検索結果画面データを用いてディスプレイ４２に検索結果画面８０、又は、検索結果画面８５を表示する（ステップ４０）。
なお、ＣＰＵ２１は、ステップ３５にて検索結果画面８０、８５の両者を作成し、ユーザの選択により両画面８０、８５を切替えて表示できるようにしてもよい。この場合、最初に表示する画面については、予め何れか一方に決めておいてもよく、直近に表示した側の画面を表示するようにしてもよい。
ＣＰＵ２１は、検索結果画面８０を表示した後、施設情報の詳細な表示や、経路案内など、ユーザの要求に基づいて他のルーチンにリターンする。
【００５９】
図５は、ナビゲーション装置１が行う経路沿い検索の変形例を説明するためのフローチャートである。図４と同じステップには同じステップ番号を付し、説明を簡略化、又は省略する。
ＣＰＵ２１は、ステップ１０で検索語の入力を受け付けると、第１検索領域６３内に存在する全施設を対象とし、検索語に該当する施設を検索する（ステップ５０）。すなわち、ＣＰＵ２１は、ＤＴＳ提供の有無にかかわらず第１検索領域６３内に存在し、検索語に該当する全ての施設を検索する。
そして、ＣＰＵ２１は、これらを検索結果としてＲＡＭ２４に記憶する（ステップ２０）。
【００６０】
更に、ＣＰＵ２１は、第２検索領域６４のうち、第１検索領域６３と重複しない領域である第３検索領域として設定し、当該第１検索領域内に存在するＤＴＳ有り施設で検索語に該当するものを検索する（ステップ５５）。
そして、ＣＰＵ２１は、これらを検索結果としてＲＡＭ２４に記憶する（ステップ３０）。
以下は、図４と同様である。
【００６１】
以上に説明した図４、又は図５の手順によって、ナビゲーション装置１は、走行経路６２から第１距離の範囲にあるＤＴＳ無し施設と、第２距離の範囲にあるＤＴＳ有り施設を経路沿い検索でユーザに提案することができる。
【００６２】
以上に説明した実施の形態により、次のような効果を得ることができる。
（１）一般に、例えば、ＤＴＳ有りのファーストフード店は、立ち寄り時間が数分であるのに対し、飲食店で食事をすると１時間前後を要するため、利用可能なＤＴＳ有り施設をより多く検索する効果は大きい。そのため、従来では検索できなかったＤＴＳ有り施設を検索することにより、ユーザの時間管理に大いに貢献することができる。従って、各検索語に対応する施設の立ち寄り時間（平均値）を統計的に求めておき、当該立ち寄り時間が長い施設ほど第２距離を長くするようにすることも可能である。
（２）ＤＴＳ有り施設の検索範囲の閾値（第２距離の範囲）をＤＴＳ無しの検索範囲の閾値（第１距離の範囲）よりも大きく設定するため、滞在時間を短くする効果が期待できる施設をより多く検索することができる。
（３）第２距離は、ＤＴＳ有り施設による時短効果と、この時短効果を相殺する要因である立ち寄りに要する時間とを比較考量することで決定することができる。
（４）第１距離の外側から第２距離の間に存在するＤＴＳ無し施設は検索しないため、滞在時間を短くする効果が期待できない施設を検索から排除することができる。
【符号の説明】
【００６３】
１  ナビゲーション装置
１０  現在位置検出装置
１２  方位センサ
１３  距離センサ
１４  ＧＰＳ受信装置
２０  情報処理制御装置
２１  ＣＰＵ
２２  ＲＯＭ
２３  センサ入力インターフェイス
２４  ＲＡＭ
２５  通信インターフェイス
２８  時計
４０  入出力装置
４１  入力装置
４２  ディスプレイ
４３  スピーカ
５１  地図データファイル
５２  施設情報ファイル
５３  その他のデータファイル
６０  地図
６１  現在位置
６２  走行経路
６３  第１検索領域
６４  第２検索領域
６５  経由経路
７０、７２  施設
８２  施設
８０、８５  検索結果画面
８２  施設８２
８７、８８、８９  施設
【図１】
2018077057.tif 000003
【図２】
2018077057.tif 000004
【図３】
2018077057.tif 000005
【図４】
2018077057.tif 000006
【図５】
2018077057.tif 000007