ナビゲーション装置とその施設検索方法
【課題】 本発明の目的は、類似の施設の重複を整理して、よりスムーズに目的地等の候補を提示するナビゲーション技術を提供することにある。
【解決手段】
本発明に係るナビゲーション装置は、施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付手段と、前記検索条件を満たす施設の検索を行う施設検索手段と、検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示手段と、を備え、前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、ことを特徴とする。
【解決手段】
本発明に係るナビゲーション装置は、施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付手段と、前記検索条件を満たす施設の検索を行う施設検索手段と、検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示手段と、を備え、前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、ことを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、周囲の施設等を所定の条件にしたがって検索し、目的地や経由地の候補とする技術がある。特許文献１には、このようなナビゲーション装置であって、さらにネットワークを介して施設の情報を取得する技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−２７１２３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記技術においては、大量の候補が挙がってしまい、候補を選択する際の操作性が損なわれてしまう場合がある。その原因の一つとして、チェーン展開を行っている類似の店舗が複数候補に挙がってしまうことが挙げられる。
【０００５】
本発明の目的は、類似の施設の重複を整理して、よりスムーズに目的地等の候補を提示するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付手段と、前記検索条件を満たす施設の検索を行う施設検索手段と、検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示手段と、を備え、前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、ことを特徴とする。
【０００７】
また、本発明に係る施設検索方法は、ナビゲーション装置の施設検索方法であって、前記ナビゲーション装置は、施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付ステップと、前記検索条件を満たす施設の検索を行う施設検索ステップと、検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示ステップと、を実施し、前記検索結果表示ステップでは、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、ことを特徴とする施設検索方法。
【発明の効果】
【０００８】
本願発明によれば、類似の施設の重複を整理して、よりスムーズに目的地等の候補を提示するナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】ナビゲーション装置の概略構成図である。
【図２】リンクテーブルの構成を示す図である。
【図３】施設情報テーブルの構成を示す図である。
【図４】メインＣＰＵにより構成される処理部の構成を示す図である。
【図５】施設検索処理のフロー図である。
【図６】施設検索処理で表示される画面例を示す図である。
【図７】施設検索処理で表示される画面例を示す図である。
【図８】施設検索処理の適用例を示す図である。
【図９】施設検索処理の具体例を示す図である。
【図１０】施設検索処理の具体的な画面例を示す図である。
【図１１】施設検索処理の変形例による具体的な画面例を示す図である。
【図１２】経由施設検索処理のフロー図である。
【図１３】経由施設検索処理の具体例を示す図である。
【図１４】別の実施形態における施設検索処理のフローを示す図である。
【図１５】別の実施形態における施設検索処理で表示される画面例を示す図である。
【図１６】別の実施形態における施設検索処理のフローを示す図である。
【図１７】別の実施形態における施設検索処理で表示される画面例を示す図である。
【図１８】別の実施形態における施設検索処理のフローを示す図である。
【図１９】別の実施形態における施設検索処理で表示される画面例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１１】
図１は、ナビゲーション装置１００のハードウェア構成を示す図である。ナビゲーション装置１００は、絶対位置方位検出装置１０１と、相対方位検出装置１０２と、車速検出装置１０３と、メインＣＰＵおよびその周辺回路１０４と、ＲＯＭ（Read Only Memory）１０５と、ＤＲＡＭ（Dynamic Random Access Memory）１０６と、ＳＲＡＭ（Static Random Access Memory）１０７と、ＶＲＡＭ（Video Random Access Memory）１０８と、ＵＩ（User Interface）制御装置１０９と、表示装置１１０と、入力装置１１１と、ＨＤＤ（Hard Disk Drive）制御装置１１２と、ＦＭ多重放送受信処理装置１１３と、光／ビーコン受信処理装置１１４と、を備えている。
【００１２】
絶対位置方位検出装置１０１は、ナビゲーション装置１００において現在地の絶対位置・方位を検出するために使用されるものである。絶対位置方位検出装置１０１は、ＧＰＳ（Global Positioning System）衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。これにより、ナビゲーション装置１００は電波航法を実現する。
【００１３】
相対方位検出装置１０２は、ナビゲーション装置１００において車両の相対方位を検出するために使用されるものである。相対方位検出装置１０２は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出する。
【００１４】
車速検出装置１０３は、車速を算出するのに用いる値を出力する装置である。具体的には、車速検出装置１０３は、車両のタイヤ等に取り付けられたパルス発生装置からのパルス情報を入力として受け付けて、タイヤの回転数等を求め、車速を算出する。ナビゲーション装置１００は、相対方位検出装置１０２および車速検出装置１０３から得られる情報を用いて、自立航法を実現する。
【００１５】
メインＣＰＵおよびその周辺回路１０４は、様々な処理を行う中心的ユニットである。例えば絶対位置方位検出装置１０１、相対方位検出装置１０２および車速検出装置１０３等から出力される情報に基づいて現在地を算出する。また、得られた現在地の情報に基づいて、表示に必要な地図データをＨＤＤ制御装置１１２の記憶領域等から読み出す。
【００１６】
また、メインＣＰＵおよびその周辺回路１０４は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねて表示装置１１０へ表示するよう指示する。また、ＨＤＤ制御装置１１２等に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地および経由地とを結ぶ最適な経路（推奨経路）を探索する。また、当該推奨経路を走行できるように、表示装置１１０やスピーカを用いてユーザを誘導する。
【００１７】
ナビゲーション装置１００のメインＣＰＵおよびその周辺回路１０４は、各種のメモリであるＲＯＭ１０５、ＤＲＡＭ１０６、ＳＲＡＭ１０７、ＶＲＡＭ１０８等との間をバス接続する。ＣＰＵは、数値演算及び各デバイスを制御するといった様々な処理を実行する。各種のＲＡＭは、それぞれの用途に応じた情報を記憶・読み出す。
【００１８】
ＵＩ制御装置１０９は、利用者とのインターフェースとなる表示装置１１０と入力装置１１１との制御を行う。表示装置１１０は、例えばディスプレイであり、入力装置１１１は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置１１１は、例えばナビゲーション装置１００に対して遠隔で操作指示を行うことができるリモートコントローラや、ナビゲーション装置１００のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。あるいは、入力装置１１１は、ディスプレイに取り付けられたタッチパネル等のスイッチである。タッチパネルは、ディスプレイの表示面側に搭載され、表示画面を透視可能である。タッチパネルは、ディスプレイに表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネルは、感圧式または静電式の入力検出素子などにより構成される。ディスプレイは、ＣＰＵ等で生成されたグラフィックス情報を表示するユニットである。ディスプレイは、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１９】
ＨＤＤ制御装置１１２は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリといった、少なくとも読み書きが可能な記憶媒体を制御するよう構成される。この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００および複数の施設の情報を含む施設情報テーブル３００が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２４、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを走行するのに必要な電気使用量を示す電気消費量２２７、エアコン使用時におけるリンクを走行するのに必要な電気使用量を示すエアコン使用時消費量２２８、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、施設情報テーブル３００の構成を示す図である。施設情報テーブル３００は、施設を特定する識別子である施設ＩＤ３０１を含む。施設ＩＤ３０１には、例えば、ショッピングモールや、ガソリンスタンド、駐車場、その他の施設を識別することのできる識別子が格納される。施設ＩＤ３０１により特定される施設の情報に含まれる施設名３１１には、施設ＩＤ３０１に格納された情報に対応付けられた施設の名称または通称を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の名称として、「○○ショッピングセンター」が格納される。
【００２４】
また、施設ＩＤ３０１により特定される施設の情報に含まれる住所３１２には、施設ＩＤ３０１に格納された情報に対応付けられた施設の位置を特定する情報としての住所が格納される。なお、当該施設の住所とは、当該施設が有する代表住所の情報である。
【００２５】
また、施設ＩＤ３０１により特定される施設の情報に含まれる電話番号３１３には、施設ＩＤ３０１に格納された情報に対応付けられた施設の連絡先としての電話番号を特定する情報が格納される。
【００２６】
また、施設ＩＤ３０１により特定される施設の情報に含まれる座標位置３１４には、施設ＩＤ３０１に格納された情報に対応付けられた施設の位置を特定する情報としての座標情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の位置を特定する情報として、当該施設の緯度経度等の情報が格納される。なお、当該施設の緯度経度とは、あらかじめ施設を代表する位置として定められた緯度経度の情報である。また、当該施設の緯度経度とは、施設の中心位置や、施設の入口の位置等を特定する情報である。
【００２７】
施設ＩＤ３０１により特定される施設の情報に含まれるジャンル３１５には、施設ＩＤ３０１に格納された情報に対応付けられた施設のジャンルを特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設のジャンルには、「コンビニ」、「スーパーマーケット」、「ディスカウントストア」、「デパート」等が含まれる。
【００２８】
施設ＩＤ３０１により特定される施設の情報に含まれる系列３１６には、施設ＩＤ３０１に格納された情報に対応付けられた施設の系列を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の系列を特定する情報には、当該施設の資本系列やフランチャイズ等のチェーン等を特定する情報が含まれる。
【００２９】
図１に戻って説明する。ＦＭ多重放送受信処理装置１１３は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３０】
光／ビーコン受信処理装置１１４は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３１】
図示したこれらの各構成装置以外にも、ナビゲーション装置１００は、様々な装置と接続される。例えば、図示しないマイクロフォンやスピーカで構成される音声入出力装置が接続される。マイクロフォンとスピーカは、車両の所定の部位に、別個に配されるが、もちろん、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン及びスピーカを、それぞれ複数備えることもできる。以上が、ナビゲーション装置１００のハードウェア構成である。
【００３２】
ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。ナビゲーション装置１００は、メインＣＰＵおよびその周辺回路１０４等により実現される制御部を備える。
【００３３】
制御部には、図４に示すように、基本制御部１２１と、入力受付部１２２と、出力処理部１２３と、検索条件受付部１２４と、施設検索部１２５と、消費電力算出部１２６と、検索結果提示部１２７と、が含まれる。
【００３４】
基本制御部１２１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ（Global Positioning System）受信装置等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、その位置と、を対応付けて、リンクごとに走行履歴をＨＤＤ制御部１２２に記憶させる。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００３５】
また、基本制御部１２１は、利用者から指示された出発地又は現在地と、目的地とを結ぶ最適な経路（推奨経路）を探索する。また、基本制御部１２１は、経路の情報（出発地、経由地、目的地に関する情報）を用いて、当該情報に含まれる経由地を経由するように、出発地から目的地へ到る推奨経路を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。
【００３６】
また、基本制御部１２１は、所定の位置から、目指すべき位置を経由して元の位置に戻ってくるための往復移動を行う経路を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて往路および復路を探索し、往路と復路を結合させて往復経路を探索する。
【００３７】
また、基本制御部１２１は、車両の現在地が推奨経路から逸脱しないよう、出力処理部１２３に対して出力の指示を行い、表示装置１１０およびスピーカ等を用いてユーザの運転操作を誘導する。
【００３８】
入力受付部１２２は、入力装置１１１を介して入力された利用者からの指示を受け付け、基本制御部１２１に受け渡す。例えば、利用者が指定した機能の実行依頼を受け付けると、基本制御部１２１に当該機能の処理の実行依頼を受け渡す。
【００３９】
出力処理部１２３は、例えば地図情報等を表示させる画面情報を受け取り、表示装置１１０に描画するための信号に変換し、表示装置ＵＩ制御装置１０９に当該信号を受け渡す。
【００４０】
検索条件受付部１２４は、検索する条件を受け付ける。具体的には、目的地や経由地等を設定する際に、あらかじめ施設テーブル３００に格納されている施設を絞り込むための条件を受け付ける。当該条件は、入力装置１１１から受け付けた施設のジャンル、施設の住所、施設の名称、施設の電話番号等、種々の条件である。本実施形態においては、検索条件受付部１２４は、目的地または経由地として設定される施設を絞り込むための施設のジャンルの指定を主に受け付けるものとする。
【００４１】
施設検索部１２５は、検索条件受付部１２４が受け付けた条件に従って、施設を検索する。具体的には、施設検索部１２５は、検索条件受付部１２４が受け付けた条件に従って、施設を検索し、条件を満足する施設のリスト情報を生成する。例えば、検索条件受付部１２４が受け付けた条件が施設のジャンルの指定であった場合には、施設検索部１２５は、施設テーブル３００を検索して、ジャンル３１５が指定されたジャンルに属する施設を抽出し、リストする。
【００４２】
消費電力算出部１２６は、消費電力を算出する。具体的には、消費電力算出部１２６は、指定された開始地点から到着地点へ到る経路を、リンクに設定される所定の消費電力をリンクコストとして用いて特定し、当該リンクコストの合計を推奨経路の消費電力として算出する。当該処理においては、消費電力算出部１２６は、リンクに設定される所定の消費電力をリンクコストとして用いて、ダイクストラ法等の経路探索ロジックと同様のロジックにて推奨経路を探索する。
【００４３】
検索結果提示部１２７は、施設検索部１２５にて検索した結果を提示する。具体的には、検索結果提示部１２７は、施設検索部１２５にて検索した結果として得られる施設のリスト情報を用いて表示情報を生成し、出力処理部１２３に出力を指示する。
【００４４】
上記したナビゲーション装置１００の基本制御部１２１、入力受付部１２２、出力処理部１２３、検索条件受付部１２４、施設検索部１２５、消費電力算出部１２６、検索結果提示部１２７は、メインＣＰＵおよびその周辺回路１０４が所定のプログラムを読み込み実行することにより構築される。そのため、ＤＲＡＭ１０６、ＳＲＡＭ１０７には、各機能部の処理を実現するためのプログラムが展開される。
【００４５】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４６】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４７】
［動作の説明］次に、ナビゲーション装置１００が実施する施設検索処理の動作について説明する。図５は、ナビゲーション装置１００が実施する施設検索処理を示すフロー図である。このフローは、ナビゲーション装置１００に電源が投入されて、ナビゲーション装置１００に対して利用者から処理を開始する指示を受け付けると開始される。
【００４８】
まず、検索条件受付部１２４は、検索条件設定画面を表示する（ステップＳ００１）。具体的には、検索条件受付部１２４は、図６に示す検索条件指定画面４００等を表示するよう出力処理部１２３に指示する。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる。また、ジャンル表示領域４０１には、施設テーブル３００のジャンル３１５に相当するジャンルがリスト表示される。これにより、使用者は、スクロール指示受付領域４０３を用いて所望する施設のジャンルをジャンル表示領域４０１に表示させ、当該ジャンルをタッチ選択することにより、検索条件となるジャンルの指定を入力することができる。
【００４９】
次に、検索条件受付部１２４は、検索条件の設定を受け付ける（ステップＳ００２）。具体的には、検索条件受付部１２４は、ステップＳ００１において表示された検索条件指定画面４００のジャンル表示領域４０１に指定入力されたジャンルの指定を受け付ける。
【００５０】
そして、施設検索部１２５は、施設検索を行う（ステップＳ００３）。具体的には、施設検索部１２５は、ステップＳ００２にて受け付けたジャンルの指定と対応するジャンル３１５を有する施設を、施設テーブル３００から抽出する。その際、施設検索部１２５は、基本制御部１２１から現在地の情報を取得し、現在地から所定距離内の施設を対象として抽出する。そして、施設検索部１２５は、抽出した施設をリスト情報として生成する。
【００５１】
次に、消費電力算出部１２６は、施設ごとに、消費電力を算出する（ステップＳ００４）。具体的には、消費電力算出部１２６は、ステップＳ００３にて生成された施設のリスト情報に含まれる施設ごとに、消費電力を算出する。消費電力算出部１２６は、消費電力の算出にあたり、基本制御部１２１から現在地の情報を取得し、取得した現在地から当該施設へ到る推奨経路を探索する。当該推奨経路の探索においては、消費電力算出部１２６は、リンクに設定される所定の電気消費量２２７をリンクコストとして用いて、ダイクストラ法等の経路探索ロジックと同様のロジックにてリンクコストが最小となる推奨経路を探索する。そして、消費電力算出部１２６は、推奨経路の当該リンクコストを消費電力として特定する。なお、さらに、基本制御部１２１は、本ステップにおいて探索された推奨経路について、リンク旅行時間２２５を用いて当該推奨経路を走行するのに必要な所要時間を算出する。
【００５２】
次に、検索結果提示部１２７は、検索した施設の系列ごとに、消費電力により施設の順位付けを行う（ステップＳ００５）。具体的には、検索結果提示部１２７は、ステップＳ００３にて生成したリスト情報に含まれる施設を、施設情報テーブル３００の系列３１６に応じて分類する。例えば、検索結果提示部１２７は、ステップＳ００３にて生成したリスト情報に含まれる施設ごとに、施設情報テーブル３００の系列３１６の情報を特定し、当該情報が互いに一致する施設を同系列として対応付ける。そして、検索結果提示部１２７は、対応付けた同系列の施設ごとに、ステップＳ００４にて算出した消費電力の少ない順を特定する。
【００５３】
そして、検索結果提示部１２７は、系列を代表する施設を消費電力順に表示する（ステップＳ００６）。具体的には、検索結果提示部１２７は、ステップＳ００５にて特定した系列ごとに、施設の消費電力が最小となる施設を表示対象の代表施設として特定し、表示対象の施設間で消費電力の少ない順にソートしてリスト表示するよう出力処理部１２３に指示する。
【００５４】
図７は、ステップＳ００６において表示される施設のリストの画面例である検索結果画面５００を示す図である。検索結果画面５００には、施設の名称（例えば、店舗名称等）を表示する施設表示欄５０１と、施設表示欄５０１に表示される施設へ到る経路における消費電力を表示する消費電力表示欄５０２と、施設表示欄５０１に表示される施設へ到る経路における所要時間を表示する所要時間表示欄５０３と、施設表示欄５０１に表示される施設をリスト上で上下に移動させる入力を受け付けるスクロール指示受付領域５０４と、が含まれる。消費電力表示欄５０２には、ステップＳ００４にて算出する推奨経路の消費電力が表示される。所要時間表示欄５０３には、ステップＳ００４にて算出する所要時間が表示される。
【００５５】
以上が、施設検索処理の処理内容である。上記の施設検索処理を行う事によって、ナビゲーション装置１００は、系列の施設については消費電力が少ないものを絞り込んで表示するために、類似の施設の重複を整理して候補を提示することができる。その際、施設ごとに、当該施設へ到る経路を、リンクに予め対応付けられている消費電力を用いて探索するため、施設の系列ごとに当該消費電力が少ない施設を優先的に表示することが可能となり、検索結果の表示を簡潔にすることができる。
【００５６】
図８は、施設検索処理の適用例を簡潔に示す図である。図８に示すように、自車の現在地６００から近い場所に施設Ａ６１０、遠い場所に施設Ｂ６１１が存在するものとする。また、現在地６００から施設Ａ６１０へ到る経路６２０は、平坦路６０１と、坂道６０２を通るものであるとする。また、現在地６００から施設Ｂ６１１へ到る経路６２１は、平坦路６０１を通るものであるとする。
【００５７】
図８に示す場合、坂道６０２にて消費することとなる電力が大きい場合、遠い場所にある施設Ｂ６１１へ向かう方が消費電力を抑えることができる場合がある。本実施形態における施設検索処理では、このような場合には、施設Ｂ６１１を、施設Ａ６１０よりも検索結果のリストの上部に表示させることができるため、使用者は施設Ｂ６１１を選択しやすくなる。
【００５８】
図９は、施設検索処理の適用例を具体的に示す図である。図９に示すように、自車の現在位置７００から所定の距離（例えば、５ｋｍ）の範囲７２０内には、施設Ｃ７１０、施設Ｄ７１１、施設Ｅ７１２、施設Ｆ７１３が存在し、当該範囲７２０外には、施設Ｇ７１４、施設Ｈ７１５、施設Ｉ７１６が存在する。また、現在地７００から施設Ｃ７１０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３３の「４」と、であるとする。また、現在地７００から施設Ｄ７１１へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３４の「８」と、であるとする。また、現在地７００から施設Ｅ７１２へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、であるとする。また、現在地７００から施設Ｆ７１３へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、リンク７３６の「３」と、であるとする。すなわち、施設Ｃへ到る消費電力は、「９」であり、施設Ｄへ到る消費電力は、「１０」であり、施設Ｅへ到る消費電力は、「８」であり、施設Ｆへ到る消費電力は、「１１」である。
【００５９】
図９の状況における検索結果画面の画面例５００を図１０に示す。図１０に示すように、施設Ｅへ到る消費電力が最小となるため、リストの上部に表示され、次に消費電力が少ない施設Ｃ、その次に施設Ｄ、最後に最も消費電力が多い施設Ｆが施設表示欄５０１に表示される。
【００６０】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、類似の施設の重複を整理して候補を提示することができる。
【００６１】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、施設検索処理のステップＳ００６において表示する結果画面において、図１１（ａ）に示すように、リストの上部には、系列ごとに代表施設を消費電力の順に表示し、リストの下部には、代表施設以外の施設を消費電力の順に示すようにしてもよい。このようにすることで、代表施設以外の施設を選択する場合等において、消費電力に重点を置いて施設を探索することができる。
【００６２】
また、例えば、施設検索処理のステップＳ００６において表示する結果画面において、図１１（ａ）に示すように、リストの上部には、系列ごとに代表施設を消費電力の順に表示し、その下部には、代表施設以外の施設を、系列に関係なく消費電力の順に示すようにしてもよい。このようにすることで、代表施設以外の施設を選択する場合等において、消費電力に重点を置いて施設を探索することができる。
【００６３】
また例えば、上記実施形態に限らず、施設検索処理のステップＳ００６において表示する結果画面において、図１１（ｂ）に示すように、リストの上部には、系列ごとに代表施設を消費電力の順に表示し、その下部には、代表施設以外の施設の中で系列内で消費電力が次に少ない施設を、代表施設の消費電力の順に示すようにしてもよい。図示しているように、例えば、代表施設の消費電力の順が、α系列、β系列、γ系列である場合には、その次に消費電力が少ない施設を各系列内の施設から特定し、α系列、β系列、γ系列の施設を順に表示させる。このようにすることで、代表施設以外の施設を選択する場合等において、系列に重点を置いて施設を探索することができる。
【００６４】
次に、本発明に係る第二の実施形態について、図１２、１３を用いて説明する。第二の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００６５】
第二の実施形態では、第一の実施形態における施設検索処理を、経由地となる施設の検索処理である経由施設検索処理とする。図１２は、このような経由施設検索処理についての処理フローを示す。
【００６６】
図１２に示した経由施設検索処理では、ステップＳ１０１〜ステップＳ１０３については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００３までの処理と同様の処理であるため、説明を割愛する。
【００６７】
消費電力算出部１２６は、施設ごとに、施設までの消費電力と、施設から目的地までの消費電力と、を算出する（ステップＳ１０４）。具体的には、消費電力算出部１２６は、ステップＳ１０３にて生成された施設のリスト情報に含まれる施設ごとに、施設までの消費電力と、施設から目的地までの消費電力を算出する。消費電力算出部１２６は、消費電力の算出にあたり、基本制御部１２１から現在地の情報を取得し、取得した現在地から当該施設へ到る経路および当該施設から予め設定されている目的地へ到る経路を探索し、両者を連結させて推奨経路とする。当該推奨経路の探索においては、消費電力算出部１２６は、リンクに設定される所定の電気消費量２２７をリンクコストとして用いて、ダイクストラ法等の経路探索ロジックと同様のロジックにてリンクコストが最小となる推奨経路を探索する。
【００６８】
そして、検索結果提示部１２７は、施設を消費電力の合計の順、すなわち推奨経路の消費電力の順、に表示する（ステップＳ１０５）。具体的には、検索結果提示部１２７は、ステップＳ１０４にて特定した推奨経路の消費電力の少ない順に施設をソートしてリスト表示するよう出力処理部１２３に指示する。
【００６９】
図１３は、第二の実施形態に係る経由施設検索処理の適用例を具体的に示す図である。図１３に示すように、自車の現在位置７００から所定の距離（例えば、５ｋｍ）の範囲７２０内には、施設Ｃ７１０、施設Ｄ７１１、施設Ｅ７１２、施設Ｆ７１３が存在し、当該範囲７２０外には、施設Ｇ７１４、施設Ｈ７１５、施設Ｉ７１６が存在する。また、目的地７５０が予め設定されている。
【００７０】
現在地７００から施設Ｃ７１０を経由して目的地７５０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３３の「４」と、リンク７４０の「３」と、リンク７４１の「７」と、であるとする。また、現在地７００から施設Ｄ７１１を経由して目的地７５０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３４の「８」と、リンク７３９の「１」と、リンク７４１の「７」と、であるとする。また、現在地７００から施設Ｅ７１２を経由して目的地７５０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、リンク７３５の「３」と、リンク７３３の「４」と、リンク７４０の「３」と、リンク７４１の「７」と、であるとする。また、現在地７００から施設Ｆ７１３を経由して目的地７５０へ到る経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、リンク７３６の「３」と、リンク７３６の「３」と、リンク７３５の「３」と、リンク７３３の「４」と、リンク７４０の「３」と、リンク７４１の「７」と、であるとする。
【００７１】
すなわち、施設Ｃを経由する推奨経路の消費電力は、「１９」であり、施設Ｄを経由する推奨経路の消費電力は、「１８」であり、施設Ｅを経由する推奨経路の消費電力は、「２５」であり、施設Ｆを経由する推奨経路の消費電力は、「３４」である。
【００７２】
上記した図１３のような状況においては、消費電力が最小の「１８」となる施設Ｄが、検索結果のリストの上部に表示されることとなる。そして、消費電力が「１９」となる施設Ｃが、検索結果のリスト上で表示され、消費電力が「２５」となる施設Ｅ、消費電力が「３４」となる施設Ｆの順に、検索結果のリストに表示されることとなる。
【００７３】
以上、本発明の第二の実施形態について説明した。本発明の第二の実施形態によると、ナビゲーション装置１００は、目的地へ到る途中に経由する消費電力が少ない経由地の候補を提示することができる。
【００７４】
次に、本発明に係る第三の実施形態について、図１４、１５を用いて説明する。第三の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００７５】
第三の実施形態における施設検索処理は、第一の実施形態における施設検索処理において、施設へ到る消費電力を考慮するか否かの選択と、結果をリスト表示するか否かの選択を可能とするものである。図１４は、このような施設検索処理についての処理フローを示す。
【００７６】
図１４に示した施設検索処理では、ステップＳ３０１〜ステップＳ３０３については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００３までの処理と同様の処理であるため、説明を割愛する。ただし、ステップＳ３０１においては、検索条件の設定画面が若干異なるため、その相違を図１５に示す。
【００７７】
図１５は、第三の実施形態における検索条件指定画面４００の例を示す図である。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる点は、第一の実施形態における検索条件指定画面４００と同様である。第三の実施形態における検索条件指定画面４００では、さらに、消費電力を考慮して施設検索を行うか否かの指示を受け付ける消費電力考慮指定受付領域４５１と、検索結果の施設をリストして選ぶか否かの指示を受け付けるリスト表示要望受付領域４５２と、が含まれる。
【００７８】
そして、検索条件受付部１２４は、ステップＳ３０２において検索条件の設定を受け付ける際に、消費電力考慮指定受付領域４５１の指定状態と、リスト表示要望受付領域４５２の指定状態とを受け付ける。
【００７９】
そして、施設検索部１２５は、消費電力考慮の指定を受け付けたか否かを判定する（ステップＳ３０４）。具体的には、ステップＳ３０２にて受け付けた検索条件のうち、消費電力考慮指定の情報が含まれない場合には、検索結果提示部１２７は、所定の順（例えば、所用距離の順）に検索した施設を全て表示し、当該施設のいずれかについての選択指定を受け付け、選択された施設を目的地として設定する（ステップＳ３０５）。
【００８０】
消費電力考慮の指定を受け付けた場合（ステップＳ３０４において「Ｙｅｓ」の場合）には、消費電力算出部１２６および検索結果提示部１２７は、第一の実施形態における施設検索処理のステップＳ００４と、ステップＳ００５と、と同様の処理を実施する（ステップＳ３０６、ステップＳ３０７）。
【００８１】
次に、施設検索部１２５は、リスト表示の要望があるか否かを判定する（ステップＳ３０８）。具体的には、施設検索部１２５は、ステップＳ３０２にて、リスト表示要望の指定を受け付けたか否かによりリスト表示の要望を判定する。
【００８２】
リスト表示の要望がない場合（ステップＳ３０８において「Ｎｏ」の場合）には、施設検索部１２５は、消費電力が最小となる施設を目的地として設定する（ステップＳ３０９）。具体的には、施設検索部１２５は、ステップＳ３０３において抽出された施設のうち、ステップＳ３０６にて算出された消費電力が最小となる施設を目的地として設定する。
【００８３】
リスト表示の要望がある場合（ステップＳ３０８において「Ｙｅｓ」の場合）には、検索結果提示部１２７は、第一の実施形態のステップＳ００６と同様に表示し、当該表示された施設の選択を受け付けて、目的地として設定する（ステップＳ３１０）。
【００８４】
以上が、第三の実施形態における施設検索処理の処理内容である。第三の実施形態における施設検索処理によると、使用者は、消費電力を特段考慮しない従来の施設検索を行うか、消費電力を考慮した施設検索を行うかについての指定を行うことができるようになる。また、検索した施設のうち最も上部の施設を、特に指定せずに目的地に設定するか、表示されたリストから選択して目的地に設定するかについての指定を行うことができるようになる。
【００８５】
次に、本発明に係る第四の実施形態について、図１６、１７を用いて説明する。第四の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００８６】
第四の実施形態における施設検索処理は、第一の実施形態における施設検索処理において、施設へ到る消費電力を考慮する際に、エアコンの使用を考慮するか否かの選択と、結果をリスト表示する際に同系列の施設を省略するか否かの選択を可能とするものである。図１６は、このような施設検索処理（エアコン）についての処理フローを示す。
【００８７】
図１６に示した施設検索処理（エアコン）では、ステップＳ４０１〜ステップＳ４０４については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００４の処理と同様の処理であるため、説明を割愛する。ただし、ステップＳ４０１においては、検索条件の設定画面が若干異なるため、その相違を図１７に示す。
【００８８】
図１７は、第四の実施形態における検索条件指定画面４００の例を示す図である。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる点は、第一の実施形態における検索条件指定画面４００と同様である。第四の実施形態における検索条件指定画面４００では、さらに、エアコンによる消費電力を考慮して施設検索を行うか否かの指示を受け付けるエアコン消費電力考慮指定受付領域４６１と、検索結果の施設をリストする際に同系列の施設をまとめるか否かの指示を受け付ける同系列統合指示受付領域４６２と、が含まれる。
【００８９】
そして、検索条件受付部１２４は、ステップＳ４０２において検索条件の設定を受け付ける際に、エアコン消費電力考慮指定受付領域４６１の指定状態と、同系列統合指示受付領域４６２の指定状態とを受け付ける。
【００９０】
そして、施設検索部１２５は、エアコン消費電力考慮の指定を受け付けたか否かを判定する（ステップＳ４０５）。具体的には、ステップＳ４０２にて受け付けた検索条件のうち、エアコン消費電力考慮指定の情報が含まれない場合には、エアコン消費電力考慮の指定を受け付けなかったと判定する。
【００９１】
エアコン消費電力考慮の指定を受け付けた場合（ステップＳ４０５にて「Ｙｅｓ」の場合）には、消費電力算出部１２６は、施設ごとの消費電力に、エアコン消費電力を加算する（ステップＳ４０６）。具体的には、消費電力算出部１２６は、ステップＳ４０３にて検索した結果の施設ごとに、その推奨経路の消費電力に、推奨経路を構成するリンクごとのエアコン使用時消費量を加算する。なお、消費電力算出部１２６は、エアコン使用時消費量を、リンクテーブル２００のエアコン使用時消費量２２８により特定する。そして、消費電力算出部１２６は、制御をステップＳ４０７へ進める。
【００９２】
そして、検索結果提示部１２７は、同系列統合指示を受け付けたか否かを判定する（ステップＳ４０７）。具体的には、検索結果提示部１２７は、ステップＳ４０２にて受け付けた同系列統合指示受付領域４６２が指定されている場合には、同系列統合指示を受け付けたと判定する。同系列統合指示を受け付けていない場合（ステップＳ４０７にて「Ｎｏ」の場合）には、検索結果提示部１２７は、後述するステップＳ４０９に制御を進める。
【００９３】
同系列統合指示を受け付けた場合（ステップＳ４０７にて「Ｙｅｓ」の場合）には、検索結果提示部１２７は、検索した施設の系列ごとに消費電力が最小となる施設を絞り込む（ステップＳ４０８）。具体的には、ステップＳ４０３にて生成したリスト情報に含まれる施設を、施設情報テーブル３００の系列３１６に応じて分類する。例えば、検索結果提示部１２７は、ステップＳ４０３にて生成したリスト情報に含まれる施設ごとに、施設情報テーブル３００の系列３１６の情報を特定し、当該情報が互いに一致する施設を同系列として対応付ける。そして、検索結果提示部１２７は、対応付けた同系列の施設ごとに、ステップＳ４０４（またはステップＳ４０６）にて算出した消費電力の少ない順を特定する。そして、検索結果提示部１２７は、特定した系列ごとに、施設の消費電力が最小となる施設を表示対象として絞り込む。
【００９４】
そして、検索結果提示部１２７は、消費電力が少ない順に、同系列の施設の絞込を行った施設を表示し、当該施設のいずれかについての選択指定を受け付け、選択された施設を目的地として設定する（ステップＳ４０９）。
【００９５】
以上が、第四の実施形態における施設検索処理（エアコン）の処理内容である。第四の実施形態における施設検索処理（エアコン）によると、使用者は、エアコンの使用を考慮するか否かの選択と、結果をリスト表示する際に同系列の施設を省略するか否かの選択についての指定を行うことができるようになる。そのため、使用者は、検索した施設のうち、同系列の施設については、最も消費電力が少ない施設を選択しやすくなる。
【００９６】
次に、本発明に係る第五の実施形態について、図１８、１９を用いて説明する。第五の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００９７】
第五の実施形態における施設検索処理は、第一の実施形態における施設検索処理において、施設へ到る消費電力を考慮する際に、往復経路を考慮するか否かの選択を可能とするものである。図１８は、このような施設検索処理（往復）についての処理フローを示す。
【００９８】
図１８に示した施設検索処理（往復）では、ステップＳ００１〜ステップＳ００３、ステップＳ００５およびステップＳ００６については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００３、ステップＳ００５およびステップＳ００６の処理と同様の処理であるため、説明を割愛する。ただし、第五の実施形態の施設検索処理（往復）におけるステップＳ００１については、検索条件の設定画面が第一の実施形態とは若干異なるため、その相違を図１９に示す。
【００９９】
図１９は、第五の実施形態における検索条件指定画面４００の例を示す図である。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる点は、第一の実施形態における検索条件指定画面４００と同様である。第五の実施形態における検索条件指定画面４００では、さらに、往復の消費電力を考慮して施設検索を行うか否かの指示を受け付ける往復経路考慮指定受付領域４７１が含まれる。
【０１００】
そして、検索条件受付部１２４は、ステップＳ００２において検索条件の設定を受け付ける際に、往復経路考慮指定受付領域４７１の指定状態を受け付ける。
【０１０１】
そして、施設検索部１２５は、往復経路考慮の指定を受け付けたか否かを判定する（ステップＳ５０１）。具体的には、ステップＳ００２にて受け付けた検索条件のうち、往復経路考慮指定の情報が含まれない場合には、往復経路考慮の指定を受け付けなかったと判定する。
【０１０２】
往復経路考慮の指定を受け付けた場合（ステップＳ５０１にて「Ｙｅｓ」の場合）には、消費電力算出部１２６は、施設ごとの消費電力として、往復の経路の消費電力を合算する（ステップＳ５０２）。具体的には、消費電力算出部１２６は、ステップＳ００３にて検索した結果の施設ごとに、その推奨経路の消費電力に、当該施設から現在地までの経路である復路を構成するリンクごと消費電力を加算する。なお、消費電力算出部１２６は、復路についても、ダイクストラ法等によるリンクコストを用いて消費電力を特定する。そして、消費電力算出部１２６は、制御をステップＳ００５へ進める。
【０１０３】
往復経路考慮の指定を受け付けなかった場合（ステップＳ５０１にて「Ｎｏ」の場合）には、消費電力算出部１２６は、施設ごとの消費電力として、往路のみの推奨経路の消費電力を算出する（ステップＳ５０３）。具体的には、消費電力算出部１２６は、ステップＳ００３にて検索した結果の施設ごとに、その推奨経路の消費電力を算出する。そして、消費電力算出部１２６は、制御をステップＳ００５へ進める。
【０１０４】
以上が、第五の実施形態における施設検索処理（往復）の処理内容である。第五の実施形態における施設検索処理（往復）によると、使用者は、エアコンの使用を考慮するか否かの選択と、結果をリスト表示する際に同系列の施設を省略するか否かの選択についての指定を行うことができるようになる。そのため、使用者は、検索した施設のうち、往復を考慮して、最も消費電力が少ない施設を選択しやすくなる。例えば、付近に急坂がある場合等においては、往路あるいは復路の一方のみの消費電力を比較するのは妥当ではない場合がある。
【０１０５】
以上、本発明に係る第一の実施形態〜第五の実施形態について、具体的に説明した。本発明に係る実施形態は、上記実施形態に限らない。上記各実施形態は、それぞれの技術的特徴を含むように実現してもよいし、その一部を組み合わせて実現するようにしてもよい。
【０１０６】
また例えば、上記実施形態においては、電気自動車の動力源となる電気の消費量を対象としているが、これに限らず、同様にレシプロエンジン等の動力源となるガソリンや軽油、その他の燃料等のエネルギー使用量により検索した施設の表示等を変更するようにしてもよい。この場合、リンクテーブル２００には、リンクごとに燃料消費量の情報が格納される。このようにすることで、利用者は動力源に関わらずその消費量が少ない施設を選択することができるようになる。
【０１０７】
また例えば、上記実施形態においては、車種や乗車人数を特に考慮して消費電力を特定していないが、これらを考慮に入れた消費電力の算出を行うようにしてもよい。具体的には、車種および乗車人数に応じたリンクテーブル２００の電気使用量を保持するようにしてもよいし、車種および乗車人数に応じて消費電力に所定の重み付けを行うようにしてもよい。
【０１０８】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用ナビゲーション装置に限らず、移動体の経路案内を行う装置全般に適用することができる。
【符号の説明】
【０１０９】
１００・・・ナビゲーション装置、１２１・・・基本制御部、１２２・・・入力受付部、１２３・・・出力処理部、１２４・・・検索条件受付部、１２５・・・施設検索部、１２６・・・消費電力算出部、１２７・・・検索結果提示部、２００・・リンクテーブル、３００・・・施設情報テーブル
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、周囲の施設等を所定の条件にしたがって検索し、目的地や経由地の候補とする技術がある。特許文献１には、このようなナビゲーション装置であって、さらにネットワークを介して施設の情報を取得する技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−２７１２３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記技術においては、大量の候補が挙がってしまい、候補を選択する際の操作性が損なわれてしまう場合がある。その原因の一つとして、チェーン展開を行っている類似の店舗が複数候補に挙がってしまうことが挙げられる。
【０００５】
本発明の目的は、類似の施設の重複を整理して、よりスムーズに目的地等の候補を提示するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付手段と、前記検索条件を満たす施設の検索を行う施設検索手段と、検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示手段と、を備え、前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、ことを特徴とする。
【０００７】
また、本発明に係る施設検索方法は、ナビゲーション装置の施設検索方法であって、前記ナビゲーション装置は、施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付ステップと、前記検索条件を満たす施設の検索を行う施設検索ステップと、検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示ステップと、を実施し、前記検索結果表示ステップでは、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、ことを特徴とする施設検索方法。
【発明の効果】
【０００８】
本願発明によれば、類似の施設の重複を整理して、よりスムーズに目的地等の候補を提示するナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】ナビゲーション装置の概略構成図である。
【図２】リンクテーブルの構成を示す図である。
【図３】施設情報テーブルの構成を示す図である。
【図４】メインＣＰＵにより構成される処理部の構成を示す図である。
【図５】施設検索処理のフロー図である。
【図６】施設検索処理で表示される画面例を示す図である。
【図７】施設検索処理で表示される画面例を示す図である。
【図８】施設検索処理の適用例を示す図である。
【図９】施設検索処理の具体例を示す図である。
【図１０】施設検索処理の具体的な画面例を示す図である。
【図１１】施設検索処理の変形例による具体的な画面例を示す図である。
【図１２】経由施設検索処理のフロー図である。
【図１３】経由施設検索処理の具体例を示す図である。
【図１４】別の実施形態における施設検索処理のフローを示す図である。
【図１５】別の実施形態における施設検索処理で表示される画面例を示す図である。
【図１６】別の実施形態における施設検索処理のフローを示す図である。
【図１７】別の実施形態における施設検索処理で表示される画面例を示す図である。
【図１８】別の実施形態における施設検索処理のフローを示す図である。
【図１９】別の実施形態における施設検索処理で表示される画面例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１１】
図１は、ナビゲーション装置１００のハードウェア構成を示す図である。ナビゲーション装置１００は、絶対位置方位検出装置１０１と、相対方位検出装置１０２と、車速検出装置１０３と、メインＣＰＵおよびその周辺回路１０４と、ＲＯＭ（Read Only Memory）１０５と、ＤＲＡＭ（Dynamic Random Access Memory）１０６と、ＳＲＡＭ（Static Random Access Memory）１０７と、ＶＲＡＭ（Video Random Access Memory）１０８と、ＵＩ（User Interface）制御装置１０９と、表示装置１１０と、入力装置１１１と、ＨＤＤ（Hard Disk Drive）制御装置１１２と、ＦＭ多重放送受信処理装置１１３と、光／ビーコン受信処理装置１１４と、を備えている。
【００１２】
絶対位置方位検出装置１０１は、ナビゲーション装置１００において現在地の絶対位置・方位を検出するために使用されるものである。絶対位置方位検出装置１０１は、ＧＰＳ（Global Positioning System）衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。これにより、ナビゲーション装置１００は電波航法を実現する。
【００１３】
相対方位検出装置１０２は、ナビゲーション装置１００において車両の相対方位を検出するために使用されるものである。相対方位検出装置１０２は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出する。
【００１４】
車速検出装置１０３は、車速を算出するのに用いる値を出力する装置である。具体的には、車速検出装置１０３は、車両のタイヤ等に取り付けられたパルス発生装置からのパルス情報を入力として受け付けて、タイヤの回転数等を求め、車速を算出する。ナビゲーション装置１００は、相対方位検出装置１０２および車速検出装置１０３から得られる情報を用いて、自立航法を実現する。
【００１５】
メインＣＰＵおよびその周辺回路１０４は、様々な処理を行う中心的ユニットである。例えば絶対位置方位検出装置１０１、相対方位検出装置１０２および車速検出装置１０３等から出力される情報に基づいて現在地を算出する。また、得られた現在地の情報に基づいて、表示に必要な地図データをＨＤＤ制御装置１１２の記憶領域等から読み出す。
【００１６】
また、メインＣＰＵおよびその周辺回路１０４は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねて表示装置１１０へ表示するよう指示する。また、ＨＤＤ制御装置１１２等に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地および経由地とを結ぶ最適な経路（推奨経路）を探索する。また、当該推奨経路を走行できるように、表示装置１１０やスピーカを用いてユーザを誘導する。
【００１７】
ナビゲーション装置１００のメインＣＰＵおよびその周辺回路１０４は、各種のメモリであるＲＯＭ１０５、ＤＲＡＭ１０６、ＳＲＡＭ１０７、ＶＲＡＭ１０８等との間をバス接続する。ＣＰＵは、数値演算及び各デバイスを制御するといった様々な処理を実行する。各種のＲＡＭは、それぞれの用途に応じた情報を記憶・読み出す。
【００１８】
ＵＩ制御装置１０９は、利用者とのインターフェースとなる表示装置１１０と入力装置１１１との制御を行う。表示装置１１０は、例えばディスプレイであり、入力装置１１１は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置１１１は、例えばナビゲーション装置１００に対して遠隔で操作指示を行うことができるリモートコントローラや、ナビゲーション装置１００のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。あるいは、入力装置１１１は、ディスプレイに取り付けられたタッチパネル等のスイッチである。タッチパネルは、ディスプレイの表示面側に搭載され、表示画面を透視可能である。タッチパネルは、ディスプレイに表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネルは、感圧式または静電式の入力検出素子などにより構成される。ディスプレイは、ＣＰＵ等で生成されたグラフィックス情報を表示するユニットである。ディスプレイは、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１９】
ＨＤＤ制御装置１１２は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリといった、少なくとも読み書きが可能な記憶媒体を制御するよう構成される。この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００および複数の施設の情報を含む施設情報テーブル３００が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２４、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを走行するのに必要な電気使用量を示す電気消費量２２７、エアコン使用時におけるリンクを走行するのに必要な電気使用量を示すエアコン使用時消費量２２８、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、施設情報テーブル３００の構成を示す図である。施設情報テーブル３００は、施設を特定する識別子である施設ＩＤ３０１を含む。施設ＩＤ３０１には、例えば、ショッピングモールや、ガソリンスタンド、駐車場、その他の施設を識別することのできる識別子が格納される。施設ＩＤ３０１により特定される施設の情報に含まれる施設名３１１には、施設ＩＤ３０１に格納された情報に対応付けられた施設の名称または通称を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の名称として、「○○ショッピングセンター」が格納される。
【００２４】
また、施設ＩＤ３０１により特定される施設の情報に含まれる住所３１２には、施設ＩＤ３０１に格納された情報に対応付けられた施設の位置を特定する情報としての住所が格納される。なお、当該施設の住所とは、当該施設が有する代表住所の情報である。
【００２５】
また、施設ＩＤ３０１により特定される施設の情報に含まれる電話番号３１３には、施設ＩＤ３０１に格納された情報に対応付けられた施設の連絡先としての電話番号を特定する情報が格納される。
【００２６】
また、施設ＩＤ３０１により特定される施設の情報に含まれる座標位置３１４には、施設ＩＤ３０１に格納された情報に対応付けられた施設の位置を特定する情報としての座標情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の位置を特定する情報として、当該施設の緯度経度等の情報が格納される。なお、当該施設の緯度経度とは、あらかじめ施設を代表する位置として定められた緯度経度の情報である。また、当該施設の緯度経度とは、施設の中心位置や、施設の入口の位置等を特定する情報である。
【００２７】
施設ＩＤ３０１により特定される施設の情報に含まれるジャンル３１５には、施設ＩＤ３０１に格納された情報に対応付けられた施設のジャンルを特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設のジャンルには、「コンビニ」、「スーパーマーケット」、「ディスカウントストア」、「デパート」等が含まれる。
【００２８】
施設ＩＤ３０１により特定される施設の情報に含まれる系列３１６には、施設ＩＤ３０１に格納された情報に対応付けられた施設の系列を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の系列を特定する情報には、当該施設の資本系列やフランチャイズ等のチェーン等を特定する情報が含まれる。
【００２９】
図１に戻って説明する。ＦＭ多重放送受信処理装置１１３は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３０】
光／ビーコン受信処理装置１１４は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３１】
図示したこれらの各構成装置以外にも、ナビゲーション装置１００は、様々な装置と接続される。例えば、図示しないマイクロフォンやスピーカで構成される音声入出力装置が接続される。マイクロフォンとスピーカは、車両の所定の部位に、別個に配されるが、もちろん、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン及びスピーカを、それぞれ複数備えることもできる。以上が、ナビゲーション装置１００のハードウェア構成である。
【００３２】
ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。ナビゲーション装置１００は、メインＣＰＵおよびその周辺回路１０４等により実現される制御部を備える。
【００３３】
制御部には、図４に示すように、基本制御部１２１と、入力受付部１２２と、出力処理部１２３と、検索条件受付部１２４と、施設検索部１２５と、消費電力算出部１２６と、検索結果提示部１２７と、が含まれる。
【００３４】
基本制御部１２１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ（Global Positioning System）受信装置等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、その位置と、を対応付けて、リンクごとに走行履歴をＨＤＤ制御部１２２に記憶させる。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００３５】
また、基本制御部１２１は、利用者から指示された出発地又は現在地と、目的地とを結ぶ最適な経路（推奨経路）を探索する。また、基本制御部１２１は、経路の情報（出発地、経由地、目的地に関する情報）を用いて、当該情報に含まれる経由地を経由するように、出発地から目的地へ到る推奨経路を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。
【００３６】
また、基本制御部１２１は、所定の位置から、目指すべき位置を経由して元の位置に戻ってくるための往復移動を行う経路を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて往路および復路を探索し、往路と復路を結合させて往復経路を探索する。
【００３７】
また、基本制御部１２１は、車両の現在地が推奨経路から逸脱しないよう、出力処理部１２３に対して出力の指示を行い、表示装置１１０およびスピーカ等を用いてユーザの運転操作を誘導する。
【００３８】
入力受付部１２２は、入力装置１１１を介して入力された利用者からの指示を受け付け、基本制御部１２１に受け渡す。例えば、利用者が指定した機能の実行依頼を受け付けると、基本制御部１２１に当該機能の処理の実行依頼を受け渡す。
【００３９】
出力処理部１２３は、例えば地図情報等を表示させる画面情報を受け取り、表示装置１１０に描画するための信号に変換し、表示装置ＵＩ制御装置１０９に当該信号を受け渡す。
【００４０】
検索条件受付部１２４は、検索する条件を受け付ける。具体的には、目的地や経由地等を設定する際に、あらかじめ施設テーブル３００に格納されている施設を絞り込むための条件を受け付ける。当該条件は、入力装置１１１から受け付けた施設のジャンル、施設の住所、施設の名称、施設の電話番号等、種々の条件である。本実施形態においては、検索条件受付部１２４は、目的地または経由地として設定される施設を絞り込むための施設のジャンルの指定を主に受け付けるものとする。
【００４１】
施設検索部１２５は、検索条件受付部１２４が受け付けた条件に従って、施設を検索する。具体的には、施設検索部１２５は、検索条件受付部１２４が受け付けた条件に従って、施設を検索し、条件を満足する施設のリスト情報を生成する。例えば、検索条件受付部１２４が受け付けた条件が施設のジャンルの指定であった場合には、施設検索部１２５は、施設テーブル３００を検索して、ジャンル３１５が指定されたジャンルに属する施設を抽出し、リストする。
【００４２】
消費電力算出部１２６は、消費電力を算出する。具体的には、消費電力算出部１２６は、指定された開始地点から到着地点へ到る経路を、リンクに設定される所定の消費電力をリンクコストとして用いて特定し、当該リンクコストの合計を推奨経路の消費電力として算出する。当該処理においては、消費電力算出部１２６は、リンクに設定される所定の消費電力をリンクコストとして用いて、ダイクストラ法等の経路探索ロジックと同様のロジックにて推奨経路を探索する。
【００４３】
検索結果提示部１２７は、施設検索部１２５にて検索した結果を提示する。具体的には、検索結果提示部１２７は、施設検索部１２５にて検索した結果として得られる施設のリスト情報を用いて表示情報を生成し、出力処理部１２３に出力を指示する。
【００４４】
上記したナビゲーション装置１００の基本制御部１２１、入力受付部１２２、出力処理部１２３、検索条件受付部１２４、施設検索部１２５、消費電力算出部１２６、検索結果提示部１２７は、メインＣＰＵおよびその周辺回路１０４が所定のプログラムを読み込み実行することにより構築される。そのため、ＤＲＡＭ１０６、ＳＲＡＭ１０７には、各機能部の処理を実現するためのプログラムが展開される。
【００４５】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４６】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４７】
［動作の説明］次に、ナビゲーション装置１００が実施する施設検索処理の動作について説明する。図５は、ナビゲーション装置１００が実施する施設検索処理を示すフロー図である。このフローは、ナビゲーション装置１００に電源が投入されて、ナビゲーション装置１００に対して利用者から処理を開始する指示を受け付けると開始される。
【００４８】
まず、検索条件受付部１２４は、検索条件設定画面を表示する（ステップＳ００１）。具体的には、検索条件受付部１２４は、図６に示す検索条件指定画面４００等を表示するよう出力処理部１２３に指示する。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる。また、ジャンル表示領域４０１には、施設テーブル３００のジャンル３１５に相当するジャンルがリスト表示される。これにより、使用者は、スクロール指示受付領域４０３を用いて所望する施設のジャンルをジャンル表示領域４０１に表示させ、当該ジャンルをタッチ選択することにより、検索条件となるジャンルの指定を入力することができる。
【００４９】
次に、検索条件受付部１２４は、検索条件の設定を受け付ける（ステップＳ００２）。具体的には、検索条件受付部１２４は、ステップＳ００１において表示された検索条件指定画面４００のジャンル表示領域４０１に指定入力されたジャンルの指定を受け付ける。
【００５０】
そして、施設検索部１２５は、施設検索を行う（ステップＳ００３）。具体的には、施設検索部１２５は、ステップＳ００２にて受け付けたジャンルの指定と対応するジャンル３１５を有する施設を、施設テーブル３００から抽出する。その際、施設検索部１２５は、基本制御部１２１から現在地の情報を取得し、現在地から所定距離内の施設を対象として抽出する。そして、施設検索部１２５は、抽出した施設をリスト情報として生成する。
【００５１】
次に、消費電力算出部１２６は、施設ごとに、消費電力を算出する（ステップＳ００４）。具体的には、消費電力算出部１２６は、ステップＳ００３にて生成された施設のリスト情報に含まれる施設ごとに、消費電力を算出する。消費電力算出部１２６は、消費電力の算出にあたり、基本制御部１２１から現在地の情報を取得し、取得した現在地から当該施設へ到る推奨経路を探索する。当該推奨経路の探索においては、消費電力算出部１２６は、リンクに設定される所定の電気消費量２２７をリンクコストとして用いて、ダイクストラ法等の経路探索ロジックと同様のロジックにてリンクコストが最小となる推奨経路を探索する。そして、消費電力算出部１２６は、推奨経路の当該リンクコストを消費電力として特定する。なお、さらに、基本制御部１２１は、本ステップにおいて探索された推奨経路について、リンク旅行時間２２５を用いて当該推奨経路を走行するのに必要な所要時間を算出する。
【００５２】
次に、検索結果提示部１２７は、検索した施設の系列ごとに、消費電力により施設の順位付けを行う（ステップＳ００５）。具体的には、検索結果提示部１２７は、ステップＳ００３にて生成したリスト情報に含まれる施設を、施設情報テーブル３００の系列３１６に応じて分類する。例えば、検索結果提示部１２７は、ステップＳ００３にて生成したリスト情報に含まれる施設ごとに、施設情報テーブル３００の系列３１６の情報を特定し、当該情報が互いに一致する施設を同系列として対応付ける。そして、検索結果提示部１２７は、対応付けた同系列の施設ごとに、ステップＳ００４にて算出した消費電力の少ない順を特定する。
【００５３】
そして、検索結果提示部１２７は、系列を代表する施設を消費電力順に表示する（ステップＳ００６）。具体的には、検索結果提示部１２７は、ステップＳ００５にて特定した系列ごとに、施設の消費電力が最小となる施設を表示対象の代表施設として特定し、表示対象の施設間で消費電力の少ない順にソートしてリスト表示するよう出力処理部１２３に指示する。
【００５４】
図７は、ステップＳ００６において表示される施設のリストの画面例である検索結果画面５００を示す図である。検索結果画面５００には、施設の名称（例えば、店舗名称等）を表示する施設表示欄５０１と、施設表示欄５０１に表示される施設へ到る経路における消費電力を表示する消費電力表示欄５０２と、施設表示欄５０１に表示される施設へ到る経路における所要時間を表示する所要時間表示欄５０３と、施設表示欄５０１に表示される施設をリスト上で上下に移動させる入力を受け付けるスクロール指示受付領域５０４と、が含まれる。消費電力表示欄５０２には、ステップＳ００４にて算出する推奨経路の消費電力が表示される。所要時間表示欄５０３には、ステップＳ００４にて算出する所要時間が表示される。
【００５５】
以上が、施設検索処理の処理内容である。上記の施設検索処理を行う事によって、ナビゲーション装置１００は、系列の施設については消費電力が少ないものを絞り込んで表示するために、類似の施設の重複を整理して候補を提示することができる。その際、施設ごとに、当該施設へ到る経路を、リンクに予め対応付けられている消費電力を用いて探索するため、施設の系列ごとに当該消費電力が少ない施設を優先的に表示することが可能となり、検索結果の表示を簡潔にすることができる。
【００５６】
図８は、施設検索処理の適用例を簡潔に示す図である。図８に示すように、自車の現在地６００から近い場所に施設Ａ６１０、遠い場所に施設Ｂ６１１が存在するものとする。また、現在地６００から施設Ａ６１０へ到る経路６２０は、平坦路６０１と、坂道６０２を通るものであるとする。また、現在地６００から施設Ｂ６１１へ到る経路６２１は、平坦路６０１を通るものであるとする。
【００５７】
図８に示す場合、坂道６０２にて消費することとなる電力が大きい場合、遠い場所にある施設Ｂ６１１へ向かう方が消費電力を抑えることができる場合がある。本実施形態における施設検索処理では、このような場合には、施設Ｂ６１１を、施設Ａ６１０よりも検索結果のリストの上部に表示させることができるため、使用者は施設Ｂ６１１を選択しやすくなる。
【００５８】
図９は、施設検索処理の適用例を具体的に示す図である。図９に示すように、自車の現在位置７００から所定の距離（例えば、５ｋｍ）の範囲７２０内には、施設Ｃ７１０、施設Ｄ７１１、施設Ｅ７１２、施設Ｆ７１３が存在し、当該範囲７２０外には、施設Ｇ７１４、施設Ｈ７１５、施設Ｉ７１６が存在する。また、現在地７００から施設Ｃ７１０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３３の「４」と、であるとする。また、現在地７００から施設Ｄ７１１へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３４の「８」と、であるとする。また、現在地７００から施設Ｅ７１２へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、であるとする。また、現在地７００から施設Ｆ７１３へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、リンク７３６の「３」と、であるとする。すなわち、施設Ｃへ到る消費電力は、「９」であり、施設Ｄへ到る消費電力は、「１０」であり、施設Ｅへ到る消費電力は、「８」であり、施設Ｆへ到る消費電力は、「１１」である。
【００５９】
図９の状況における検索結果画面の画面例５００を図１０に示す。図１０に示すように、施設Ｅへ到る消費電力が最小となるため、リストの上部に表示され、次に消費電力が少ない施設Ｃ、その次に施設Ｄ、最後に最も消費電力が多い施設Ｆが施設表示欄５０１に表示される。
【００６０】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、類似の施設の重複を整理して候補を提示することができる。
【００６１】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、施設検索処理のステップＳ００６において表示する結果画面において、図１１（ａ）に示すように、リストの上部には、系列ごとに代表施設を消費電力の順に表示し、リストの下部には、代表施設以外の施設を消費電力の順に示すようにしてもよい。このようにすることで、代表施設以外の施設を選択する場合等において、消費電力に重点を置いて施設を探索することができる。
【００６２】
また、例えば、施設検索処理のステップＳ００６において表示する結果画面において、図１１（ａ）に示すように、リストの上部には、系列ごとに代表施設を消費電力の順に表示し、その下部には、代表施設以外の施設を、系列に関係なく消費電力の順に示すようにしてもよい。このようにすることで、代表施設以外の施設を選択する場合等において、消費電力に重点を置いて施設を探索することができる。
【００６３】
また例えば、上記実施形態に限らず、施設検索処理のステップＳ００６において表示する結果画面において、図１１（ｂ）に示すように、リストの上部には、系列ごとに代表施設を消費電力の順に表示し、その下部には、代表施設以外の施設の中で系列内で消費電力が次に少ない施設を、代表施設の消費電力の順に示すようにしてもよい。図示しているように、例えば、代表施設の消費電力の順が、α系列、β系列、γ系列である場合には、その次に消費電力が少ない施設を各系列内の施設から特定し、α系列、β系列、γ系列の施設を順に表示させる。このようにすることで、代表施設以外の施設を選択する場合等において、系列に重点を置いて施設を探索することができる。
【００６４】
次に、本発明に係る第二の実施形態について、図１２、１３を用いて説明する。第二の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００６５】
第二の実施形態では、第一の実施形態における施設検索処理を、経由地となる施設の検索処理である経由施設検索処理とする。図１２は、このような経由施設検索処理についての処理フローを示す。
【００６６】
図１２に示した経由施設検索処理では、ステップＳ１０１〜ステップＳ１０３については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００３までの処理と同様の処理であるため、説明を割愛する。
【００６７】
消費電力算出部１２６は、施設ごとに、施設までの消費電力と、施設から目的地までの消費電力と、を算出する（ステップＳ１０４）。具体的には、消費電力算出部１２６は、ステップＳ１０３にて生成された施設のリスト情報に含まれる施設ごとに、施設までの消費電力と、施設から目的地までの消費電力を算出する。消費電力算出部１２６は、消費電力の算出にあたり、基本制御部１２１から現在地の情報を取得し、取得した現在地から当該施設へ到る経路および当該施設から予め設定されている目的地へ到る経路を探索し、両者を連結させて推奨経路とする。当該推奨経路の探索においては、消費電力算出部１２６は、リンクに設定される所定の電気消費量２２７をリンクコストとして用いて、ダイクストラ法等の経路探索ロジックと同様のロジックにてリンクコストが最小となる推奨経路を探索する。
【００６８】
そして、検索結果提示部１２７は、施設を消費電力の合計の順、すなわち推奨経路の消費電力の順、に表示する（ステップＳ１０５）。具体的には、検索結果提示部１２７は、ステップＳ１０４にて特定した推奨経路の消費電力の少ない順に施設をソートしてリスト表示するよう出力処理部１２３に指示する。
【００６９】
図１３は、第二の実施形態に係る経由施設検索処理の適用例を具体的に示す図である。図１３に示すように、自車の現在位置７００から所定の距離（例えば、５ｋｍ）の範囲７２０内には、施設Ｃ７１０、施設Ｄ７１１、施設Ｅ７１２、施設Ｆ７１３が存在し、当該範囲７２０外には、施設Ｇ７１４、施設Ｈ７１５、施設Ｉ７１６が存在する。また、目的地７５０が予め設定されている。
【００７０】
現在地７００から施設Ｃ７１０を経由して目的地７５０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３３の「４」と、リンク７４０の「３」と、リンク７４１の「７」と、であるとする。また、現在地７００から施設Ｄ７１１を経由して目的地７５０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３４の「８」と、リンク７３９の「１」と、リンク７４１の「７」と、であるとする。また、現在地７００から施設Ｅ７１２を経由して目的地７５０へ到る推奨経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、リンク７３５の「３」と、リンク７３３の「４」と、リンク７４０の「３」と、リンク７４１の「７」と、であるとする。また、現在地７００から施設Ｆ７１３を経由して目的地７５０へ到る経路を構成するリンクの消費電力は、リンク７３１の「２」と、リンク７３２の「３」と、リンク７３５の「３」と、リンク７３６の「３」と、リンク７３６の「３」と、リンク７３５の「３」と、リンク７３３の「４」と、リンク７４０の「３」と、リンク７４１の「７」と、であるとする。
【００７１】
すなわち、施設Ｃを経由する推奨経路の消費電力は、「１９」であり、施設Ｄを経由する推奨経路の消費電力は、「１８」であり、施設Ｅを経由する推奨経路の消費電力は、「２５」であり、施設Ｆを経由する推奨経路の消費電力は、「３４」である。
【００７２】
上記した図１３のような状況においては、消費電力が最小の「１８」となる施設Ｄが、検索結果のリストの上部に表示されることとなる。そして、消費電力が「１９」となる施設Ｃが、検索結果のリスト上で表示され、消費電力が「２５」となる施設Ｅ、消費電力が「３４」となる施設Ｆの順に、検索結果のリストに表示されることとなる。
【００７３】
以上、本発明の第二の実施形態について説明した。本発明の第二の実施形態によると、ナビゲーション装置１００は、目的地へ到る途中に経由する消費電力が少ない経由地の候補を提示することができる。
【００７４】
次に、本発明に係る第三の実施形態について、図１４、１５を用いて説明する。第三の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００７５】
第三の実施形態における施設検索処理は、第一の実施形態における施設検索処理において、施設へ到る消費電力を考慮するか否かの選択と、結果をリスト表示するか否かの選択を可能とするものである。図１４は、このような施設検索処理についての処理フローを示す。
【００７６】
図１４に示した施設検索処理では、ステップＳ３０１〜ステップＳ３０３については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００３までの処理と同様の処理であるため、説明を割愛する。ただし、ステップＳ３０１においては、検索条件の設定画面が若干異なるため、その相違を図１５に示す。
【００７７】
図１５は、第三の実施形態における検索条件指定画面４００の例を示す図である。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる点は、第一の実施形態における検索条件指定画面４００と同様である。第三の実施形態における検索条件指定画面４００では、さらに、消費電力を考慮して施設検索を行うか否かの指示を受け付ける消費電力考慮指定受付領域４５１と、検索結果の施設をリストして選ぶか否かの指示を受け付けるリスト表示要望受付領域４５２と、が含まれる。
【００７８】
そして、検索条件受付部１２４は、ステップＳ３０２において検索条件の設定を受け付ける際に、消費電力考慮指定受付領域４５１の指定状態と、リスト表示要望受付領域４５２の指定状態とを受け付ける。
【００７９】
そして、施設検索部１２５は、消費電力考慮の指定を受け付けたか否かを判定する（ステップＳ３０４）。具体的には、ステップＳ３０２にて受け付けた検索条件のうち、消費電力考慮指定の情報が含まれない場合には、検索結果提示部１２７は、所定の順（例えば、所用距離の順）に検索した施設を全て表示し、当該施設のいずれかについての選択指定を受け付け、選択された施設を目的地として設定する（ステップＳ３０５）。
【００８０】
消費電力考慮の指定を受け付けた場合（ステップＳ３０４において「Ｙｅｓ」の場合）には、消費電力算出部１２６および検索結果提示部１２７は、第一の実施形態における施設検索処理のステップＳ００４と、ステップＳ００５と、と同様の処理を実施する（ステップＳ３０６、ステップＳ３０７）。
【００８１】
次に、施設検索部１２５は、リスト表示の要望があるか否かを判定する（ステップＳ３０８）。具体的には、施設検索部１２５は、ステップＳ３０２にて、リスト表示要望の指定を受け付けたか否かによりリスト表示の要望を判定する。
【００８２】
リスト表示の要望がない場合（ステップＳ３０８において「Ｎｏ」の場合）には、施設検索部１２５は、消費電力が最小となる施設を目的地として設定する（ステップＳ３０９）。具体的には、施設検索部１２５は、ステップＳ３０３において抽出された施設のうち、ステップＳ３０６にて算出された消費電力が最小となる施設を目的地として設定する。
【００８３】
リスト表示の要望がある場合（ステップＳ３０８において「Ｙｅｓ」の場合）には、検索結果提示部１２７は、第一の実施形態のステップＳ００６と同様に表示し、当該表示された施設の選択を受け付けて、目的地として設定する（ステップＳ３１０）。
【００８４】
以上が、第三の実施形態における施設検索処理の処理内容である。第三の実施形態における施設検索処理によると、使用者は、消費電力を特段考慮しない従来の施設検索を行うか、消費電力を考慮した施設検索を行うかについての指定を行うことができるようになる。また、検索した施設のうち最も上部の施設を、特に指定せずに目的地に設定するか、表示されたリストから選択して目的地に設定するかについての指定を行うことができるようになる。
【００８５】
次に、本発明に係る第四の実施形態について、図１６、１７を用いて説明する。第四の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００８６】
第四の実施形態における施設検索処理は、第一の実施形態における施設検索処理において、施設へ到る消費電力を考慮する際に、エアコンの使用を考慮するか否かの選択と、結果をリスト表示する際に同系列の施設を省略するか否かの選択を可能とするものである。図１６は、このような施設検索処理（エアコン）についての処理フローを示す。
【００８７】
図１６に示した施設検索処理（エアコン）では、ステップＳ４０１〜ステップＳ４０４については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００４の処理と同様の処理であるため、説明を割愛する。ただし、ステップＳ４０１においては、検索条件の設定画面が若干異なるため、その相違を図１７に示す。
【００８８】
図１７は、第四の実施形態における検索条件指定画面４００の例を示す図である。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる点は、第一の実施形態における検索条件指定画面４００と同様である。第四の実施形態における検索条件指定画面４００では、さらに、エアコンによる消費電力を考慮して施設検索を行うか否かの指示を受け付けるエアコン消費電力考慮指定受付領域４６１と、検索結果の施設をリストする際に同系列の施設をまとめるか否かの指示を受け付ける同系列統合指示受付領域４６２と、が含まれる。
【００８９】
そして、検索条件受付部１２４は、ステップＳ４０２において検索条件の設定を受け付ける際に、エアコン消費電力考慮指定受付領域４６１の指定状態と、同系列統合指示受付領域４６２の指定状態とを受け付ける。
【００９０】
そして、施設検索部１２５は、エアコン消費電力考慮の指定を受け付けたか否かを判定する（ステップＳ４０５）。具体的には、ステップＳ４０２にて受け付けた検索条件のうち、エアコン消費電力考慮指定の情報が含まれない場合には、エアコン消費電力考慮の指定を受け付けなかったと判定する。
【００９１】
エアコン消費電力考慮の指定を受け付けた場合（ステップＳ４０５にて「Ｙｅｓ」の場合）には、消費電力算出部１２６は、施設ごとの消費電力に、エアコン消費電力を加算する（ステップＳ４０６）。具体的には、消費電力算出部１２６は、ステップＳ４０３にて検索した結果の施設ごとに、その推奨経路の消費電力に、推奨経路を構成するリンクごとのエアコン使用時消費量を加算する。なお、消費電力算出部１２６は、エアコン使用時消費量を、リンクテーブル２００のエアコン使用時消費量２２８により特定する。そして、消費電力算出部１２６は、制御をステップＳ４０７へ進める。
【００９２】
そして、検索結果提示部１２７は、同系列統合指示を受け付けたか否かを判定する（ステップＳ４０７）。具体的には、検索結果提示部１２７は、ステップＳ４０２にて受け付けた同系列統合指示受付領域４６２が指定されている場合には、同系列統合指示を受け付けたと判定する。同系列統合指示を受け付けていない場合（ステップＳ４０７にて「Ｎｏ」の場合）には、検索結果提示部１２７は、後述するステップＳ４０９に制御を進める。
【００９３】
同系列統合指示を受け付けた場合（ステップＳ４０７にて「Ｙｅｓ」の場合）には、検索結果提示部１２７は、検索した施設の系列ごとに消費電力が最小となる施設を絞り込む（ステップＳ４０８）。具体的には、ステップＳ４０３にて生成したリスト情報に含まれる施設を、施設情報テーブル３００の系列３１６に応じて分類する。例えば、検索結果提示部１２７は、ステップＳ４０３にて生成したリスト情報に含まれる施設ごとに、施設情報テーブル３００の系列３１６の情報を特定し、当該情報が互いに一致する施設を同系列として対応付ける。そして、検索結果提示部１２７は、対応付けた同系列の施設ごとに、ステップＳ４０４（またはステップＳ４０６）にて算出した消費電力の少ない順を特定する。そして、検索結果提示部１２７は、特定した系列ごとに、施設の消費電力が最小となる施設を表示対象として絞り込む。
【００９４】
そして、検索結果提示部１２７は、消費電力が少ない順に、同系列の施設の絞込を行った施設を表示し、当該施設のいずれかについての選択指定を受け付け、選択された施設を目的地として設定する（ステップＳ４０９）。
【００９５】
以上が、第四の実施形態における施設検索処理（エアコン）の処理内容である。第四の実施形態における施設検索処理（エアコン）によると、使用者は、エアコンの使用を考慮するか否かの選択と、結果をリスト表示する際に同系列の施設を省略するか否かの選択についての指定を行うことができるようになる。そのため、使用者は、検索した施設のうち、同系列の施設については、最も消費電力が少ない施設を選択しやすくなる。
【００９６】
次に、本発明に係る第五の実施形態について、図１８、１９を用いて説明する。第五の実施形態においては、基本的に第一の実施形態と同様の構成を備えるものであるため、相違点を中心として説明する。
【００９７】
第五の実施形態における施設検索処理は、第一の実施形態における施設検索処理において、施設へ到る消費電力を考慮する際に、往復経路を考慮するか否かの選択を可能とするものである。図１８は、このような施設検索処理（往復）についての処理フローを示す。
【００９８】
図１８に示した施設検索処理（往復）では、ステップＳ００１〜ステップＳ００３、ステップＳ００５およびステップＳ００６については、第一の実施形態における施設検索処理のステップＳ００１〜ステップＳ００３、ステップＳ００５およびステップＳ００６の処理と同様の処理であるため、説明を割愛する。ただし、第五の実施形態の施設検索処理（往復）におけるステップＳ００１については、検索条件の設定画面が第一の実施形態とは若干異なるため、その相違を図１９に示す。
【００９９】
図１９は、第五の実施形態における検索条件指定画面４００の例を示す図である。検索条件指定画面４００には、選択可能に示されたジャンル表示領域４０１と、当該ジャンルの説明を別画面で表示させる詳細表示領域４０２と、表示されるジャンルを変更する指示を受けつけるスクロール指示受付領域４０３と、が含まれる点は、第一の実施形態における検索条件指定画面４００と同様である。第五の実施形態における検索条件指定画面４００では、さらに、往復の消費電力を考慮して施設検索を行うか否かの指示を受け付ける往復経路考慮指定受付領域４７１が含まれる。
【０１００】
そして、検索条件受付部１２４は、ステップＳ００２において検索条件の設定を受け付ける際に、往復経路考慮指定受付領域４７１の指定状態を受け付ける。
【０１０１】
そして、施設検索部１２５は、往復経路考慮の指定を受け付けたか否かを判定する（ステップＳ５０１）。具体的には、ステップＳ００２にて受け付けた検索条件のうち、往復経路考慮指定の情報が含まれない場合には、往復経路考慮の指定を受け付けなかったと判定する。
【０１０２】
往復経路考慮の指定を受け付けた場合（ステップＳ５０１にて「Ｙｅｓ」の場合）には、消費電力算出部１２６は、施設ごとの消費電力として、往復の経路の消費電力を合算する（ステップＳ５０２）。具体的には、消費電力算出部１２６は、ステップＳ００３にて検索した結果の施設ごとに、その推奨経路の消費電力に、当該施設から現在地までの経路である復路を構成するリンクごと消費電力を加算する。なお、消費電力算出部１２６は、復路についても、ダイクストラ法等によるリンクコストを用いて消費電力を特定する。そして、消費電力算出部１２６は、制御をステップＳ００５へ進める。
【０１０３】
往復経路考慮の指定を受け付けなかった場合（ステップＳ５０１にて「Ｎｏ」の場合）には、消費電力算出部１２６は、施設ごとの消費電力として、往路のみの推奨経路の消費電力を算出する（ステップＳ５０３）。具体的には、消費電力算出部１２６は、ステップＳ００３にて検索した結果の施設ごとに、その推奨経路の消費電力を算出する。そして、消費電力算出部１２６は、制御をステップＳ００５へ進める。
【０１０４】
以上が、第五の実施形態における施設検索処理（往復）の処理内容である。第五の実施形態における施設検索処理（往復）によると、使用者は、エアコンの使用を考慮するか否かの選択と、結果をリスト表示する際に同系列の施設を省略するか否かの選択についての指定を行うことができるようになる。そのため、使用者は、検索した施設のうち、往復を考慮して、最も消費電力が少ない施設を選択しやすくなる。例えば、付近に急坂がある場合等においては、往路あるいは復路の一方のみの消費電力を比較するのは妥当ではない場合がある。
【０１０５】
以上、本発明に係る第一の実施形態〜第五の実施形態について、具体的に説明した。本発明に係る実施形態は、上記実施形態に限らない。上記各実施形態は、それぞれの技術的特徴を含むように実現してもよいし、その一部を組み合わせて実現するようにしてもよい。
【０１０６】
また例えば、上記実施形態においては、電気自動車の動力源となる電気の消費量を対象としているが、これに限らず、同様にレシプロエンジン等の動力源となるガソリンや軽油、その他の燃料等のエネルギー使用量により検索した施設の表示等を変更するようにしてもよい。この場合、リンクテーブル２００には、リンクごとに燃料消費量の情報が格納される。このようにすることで、利用者は動力源に関わらずその消費量が少ない施設を選択することができるようになる。
【０１０７】
また例えば、上記実施形態においては、車種や乗車人数を特に考慮して消費電力を特定していないが、これらを考慮に入れた消費電力の算出を行うようにしてもよい。具体的には、車種および乗車人数に応じたリンクテーブル２００の電気使用量を保持するようにしてもよいし、車種および乗車人数に応じて消費電力に所定の重み付けを行うようにしてもよい。
【０１０８】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用ナビゲーション装置に限らず、移動体の経路案内を行う装置全般に適用することができる。
【符号の説明】
【０１０９】
１００・・・ナビゲーション装置、１２１・・・基本制御部、１２２・・・入力受付部、１２３・・・出力処理部、１２４・・・検索条件受付部、１２５・・・施設検索部、１２６・・・消費電力算出部、１２７・・・検索結果提示部、２００・・リンクテーブル、３００・・・施設情報テーブル
【特許請求の範囲】
【請求項１】
施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付手段と、
前記検索条件を満たす施設の検索を行う施設検索手段と、
検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示手段と、
を備え、
前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記施設検索手段により検索される施設を記憶する施設記憶手段を備え、
前記施設記憶手段には、施設ごとに系列を特定する情報が対応付けて格納されており、
前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と同系列に属する施設については、類似する施設として重複を除外する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記施設検索手段は、前記検索条件を満たす施設の検索処理において、各施設へ到る経路上使用する動力源のエネルギー使用量を特定し、
前記検索結果表示手段は、前記施設検索手段により特定した前記エネルギー使用量が少ない順に施設を並べて表示する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記施設検索手段は、前記検索条件を満たす施設の検索処理において、各施設へ到る経路上使用する動力源のエネルギー使用量として電力の使用量を特定し、
前記検索結果表示手段は、前記施設検索手段により特定した前記エネルギー使用量が少ない順に施設を並べて表示する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項３または４に記載のナビゲーション装置であって、
前記検索条件には、エアコン使用を考慮するか否かについての情報が含まれ、
前記施設検索手段は、前記検索条件にエアコン使用を考慮する情報が含まれる場合には、前記検索処理において、エネルギー使用量にエアコンの使用量を含める、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項３〜５のいずれか一項に記載のナビゲーション装置であって、
道路を構成するリンクに対し、当該リンクを移動するのに必要なエネルギー使用量をあらかじめ対応付けたエネルギー使用量情報を記憶する記憶手段を備え、
前記施設検索手段は、前記エネルギー使用量を特定する処理において、現在地から各施設へ到る経路を構成するリンクに対応付けられたエネルギー使用量を用いて前記エネルギー使用量を特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項３〜６のいずれか一項に記載のナビゲーション装置であって、
目的地を設定する目的地設定手段と、
指定した地点から前記目的地へ到る経路を探索する経路探索手段と、
をさらに備え、
前記施設検索手段は、前記検索条件を満たす施設の検索処理において、各施設へ到る経路上使用する動力源のエネルギー使用量と、当該施設から前記目的地へ到る経路上使用する動力源のエネルギー使用量と、を特定し、
前記検索結果表示手段は、前記施設検索手段により特定した前記エネルギー使用量が少ない順に施設を並べて表示する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置であって、
さらに、現在地を特定する現在地特定手段を備え、
前記施設検索手段は、前記目的地として、前記現在地を用いる、
ことを特徴とするナビゲーション装置。
【請求項９】
ナビゲーション装置の施設検索方法であって、
前記ナビゲーション装置は、
施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付ステップと、
前記検索条件を満たす施設の検索を行う施設検索ステップと、
検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示ステップと、
を実施し、
前記検索結果表示ステップでは、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、
ことを特徴とする施設検索方法。
【請求項１】
施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付手段と、
前記検索条件を満たす施設の検索を行う施設検索手段と、
検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示手段と、
を備え、
前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記施設検索手段により検索される施設を記憶する施設記憶手段を備え、
前記施設記憶手段には、施設ごとに系列を特定する情報が対応付けて格納されており、
前記検索結果表示手段は、前記検索条件を満たす施設のうち、上位の順番に表示される施設と同系列に属する施設については、類似する施設として重複を除外する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記施設検索手段は、前記検索条件を満たす施設の検索処理において、各施設へ到る経路上使用する動力源のエネルギー使用量を特定し、
前記検索結果表示手段は、前記施設検索手段により特定した前記エネルギー使用量が少ない順に施設を並べて表示する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記施設検索手段は、前記検索条件を満たす施設の検索処理において、各施設へ到る経路上使用する動力源のエネルギー使用量として電力の使用量を特定し、
前記検索結果表示手段は、前記施設検索手段により特定した前記エネルギー使用量が少ない順に施設を並べて表示する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項３または４に記載のナビゲーション装置であって、
前記検索条件には、エアコン使用を考慮するか否かについての情報が含まれ、
前記施設検索手段は、前記検索条件にエアコン使用を考慮する情報が含まれる場合には、前記検索処理において、エネルギー使用量にエアコンの使用量を含める、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項３〜５のいずれか一項に記載のナビゲーション装置であって、
道路を構成するリンクに対し、当該リンクを移動するのに必要なエネルギー使用量をあらかじめ対応付けたエネルギー使用量情報を記憶する記憶手段を備え、
前記施設検索手段は、前記エネルギー使用量を特定する処理において、現在地から各施設へ到る経路を構成するリンクに対応付けられたエネルギー使用量を用いて前記エネルギー使用量を特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項３〜６のいずれか一項に記載のナビゲーション装置であって、
目的地を設定する目的地設定手段と、
指定した地点から前記目的地へ到る経路を探索する経路探索手段と、
をさらに備え、
前記施設検索手段は、前記検索条件を満たす施設の検索処理において、各施設へ到る経路上使用する動力源のエネルギー使用量と、当該施設から前記目的地へ到る経路上使用する動力源のエネルギー使用量と、を特定し、
前記検索結果表示手段は、前記施設検索手段により特定した前記エネルギー使用量が少ない順に施設を並べて表示する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置であって、
さらに、現在地を特定する現在地特定手段を備え、
前記施設検索手段は、前記目的地として、前記現在地を用いる、
ことを特徴とするナビゲーション装置。
【請求項９】
ナビゲーション装置の施設検索方法であって、
前記ナビゲーション装置は、
施設の検索を行う際の検索条件の指定を受け付ける検索条件指定受付ステップと、
前記検索条件を満たす施設の検索を行う施設検索ステップと、
検索した前記施設を所定の順に並べて選択可能に表示する検索結果表示ステップと、
を実施し、
前記検索結果表示ステップでは、前記検索条件を満たす施設のうち、上位の順番に表示される施設と類似する施設の重複を除外して表示する、
ことを特徴とする施設検索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１３−１９６９５（Ｐ２０１３−１９６９５Ａ）
【公開日】平成２５年１月３１日（２０１３．１．３１）
【国際特許分類】
【出願番号】特願２０１１−１５１０６５（Ｐ２０１１−１５１０６５）
【出願日】平成２３年７月７日（２０１１．７．７）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２５年１月３１日（２０１３．１．３１）
【国際特許分類】
【出願日】平成２３年７月７日（２０１１．７．７）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]