(57)【要約】  移動体ＭＶが現在地点から、地図情報で特定される複数の分割領域それぞれまで移動したときに消費するエネルギ消費量及び所要時間の推定値が、記録部７４０内に記録される。この状態で経由地としての第２の地点が指定された到達可能範囲の表示命令を受けると推定部７５０は、新たにＢＩＦ情報を作成することなく、第１の地点から第２の地点まで移動した後、更に複数の分割領域それぞれまで移動したときに消費する当該複数の分割領域それぞれに対応する消費エネルギ量を推定し、ＥＩＦ情報を作成する。かかるＥＩＦ情報の作成は、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて行われる。そして、表示制御部７６０が、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギに基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。
2013145264.tif 000002
【特許請求の範囲】
【請求項１】
地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理装置であって、
前記移動体が、現在地点である第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録部と；
前記移動体が前記第１の地点から第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記複数の領域間の位置関係、及び、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する推定部と；
前記推定部による推定結果、及び、前記移動体が前記第１の地点で保有する初期保有エネルギ量に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる表示制御部と；
を備えることを特徴とする画像処理装置。
【請求項２】
前記推定部は、前記移動体が前記第１の地点から前記第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記第１の地点から前記第２の地点までの移動距離、前記第１の地点から前記複数の領域それぞれまでの直線的移動距離、及び、前記第２の地点から前記複数の領域それぞれまでの直線的移動距離、並びに、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する、ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記推定部は、前記第１の地点から前記第２の地点までの移動が最短距離移動であることが想定される場合には、前記移動体が前記第１の地点から前記第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記第１の地点から前記第２の地点までの直線的移動距離、前記第１の地点から前記複数の領域それぞれまでの直線的移動距離、及び、前記第２の地点から前記複数の領域それぞれまでの直線的移動距離、並びに、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する、ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記推定部は、前記第１の地点から前記第２の地点までの移動が迂回経路を経由することが想定される場合には、前記移動体が前記第１の地点から前記第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記第１の地点から前記第２の地点までの直線的移動距離、前記第１の地点から前記複数の領域それぞれまでの直線的移動距離、前記第２の地点から前記複数の領域それぞれまでの直線的移動距離、及び、前記迂回経路の推定長さ、並びに、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する、ことを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記推定部は、前記移動体が装備する装備品がエネルギ消費をすることが想定される場合には、前記移動体の単位走行距離当たりの前記装備品のエネルギ消費量の推定値に更に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を推定する、ことを特徴とする請求項１〜４のいずれか一項に記載の画像処理装置。
【請求項６】
地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理装置であって、
前記移動体が、現在地点である第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録部と；
前記記録部に記録されているエネルギ消費量の推定値、及び、前記移動体が前記第１の地点で保有する初期保有エネルギ量に基づいて、前記移動体が前記第１の地点から第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる表示制御部と；を備え、
前記表示制御部は、
前記記録部に記録されているエネルギ消費量の推定値が前記初期保有エネルギ以下である領域を、第１到達可能領域として求め、
前記第２の地点が属する領域に対応して前記記録部に記録されているエネルギ消費量を、前記初期保有エネルギ量から差し引いた値以下のエネルギ消費量の推定値が前記記録部に記録されている領域を第２到達可能領域として求め、
前記第２到達可能領域が形成する領域形状を、前記第１の地点から前記第２の地点に向う方向へ、前記第１の地点と前記第２の地点との距離の平行移動を行った場合に、前記複数の領域のうちで前記平行移動後の領域形状内の領域を、第３到達可能領域として求め、
前記第１到達可能領域であり、かつ、前記第３到達可能領域である領域を、前記移動体が前記第１の地点から前記第２の地点へ移動し、更に前記移動体が前記第２の地点から移動する場合の最終到達可能領域として求め、
前記最終到達可能領域に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる、
ことを特徴とする画像処理装置。
【請求項７】
地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理管理装置であって、
前記移動体の現在地点である第１の地点、及び、前記移動体が現在地点で保有する初期保有エネルギ量を受信する受信部と；
前記移動体が、前記第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録部と；
前記移動体が前記第１の地点から第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記複数の領域間の位置関係、及び、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する推定部と；
前記推定部による推定結果、及び、前記移動体が現在地点で保有する初期保有エネルギ量に基づき、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を送信する送信部と；
を備えることを特徴とする画像処理管理装置。
【請求項８】
地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する端末装置であって、
前記移動体の現在地点である第１の地点、及び、前記移動体が現在地点で保有する初期保有エネルギ量を送信する送信部と；
前記初期保有エネルギ量と、前記移動体が前記第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値の記録情報と、前記移動体が前記第１の地点から第２の地点へ移動するときの前記複数の領域間の位置関係と、に基づいて算出された前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を受信する受信部と；
前記受信部により受信された到達可能範囲に関する情報を表示部に表示させる出力部と；
を備えることを特徴とする端末装置。
【請求項９】
地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理方法であって、
前記移動体が、現在地点である第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録工程と；
前記移動体が前記第１の地点から第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記複数の領域間の位置関係、及び、前記記録工程において記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する推定工程と；
前記推定工程における推定結果、及び、前記移動体が前記第１の地点で保有する初期保有エネルギ量に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる表示制御工程と；
を備えることを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理管理装置、端末装置及び画像処理方法に関する。
【背景技術】
【０００２】
従来から、移動体の現在位置等の基点から、当該移動体が到達可能な範囲（以下、単に「到達可能範囲」という）の表示について、様々な技術が提案されている。こうした提案技術としては、当該基点から所定の時間以内での到達可能範囲を表示する技術（特許文献１参照：以下、「従来例１」という）や、当該基点から初期保有エネルギ量での到達可能範囲を表示する技術（特許文献２参照：以下、「従来例２」という）がある。【０００３】
ここで、従来例１の技術では、基点位置から到達可能な複数の地点の抽出に際して、所要時間の上限を所定の時間としつつ、ダイクストラ法等の手法を用いて、当該複数の地点までの経路を探索するようになっている。すなわち、基点位置から到達可能な複数の地点までの経路のうち、所要時間が最小となる経路を探索し、探索された経路に沿った移動時間が所定の時間以内の地点を到達可能な地点として抽出するようになっている。【０００４】
こうして到達可能な地点が抽出されると、地図情報により特定可能な複数の領域それぞれが、抽出された地点を少なくとも１つ含むか否かを判定することによって、当該複数の領域それぞれに到達可能か否かを判定する。かかる判定の結果に基づいて、到達可能範囲を表示するようになっている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２９８７４４号公報
【特許文献２】特開２０１０−１２７６７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、現在地点である第１の地点から移動体が初期保有エネルギ量により到達可能範囲を確認した後に、当該到達可能範囲内にある第２の地点へ移動する予定を定めた場合に、当該第２の地点から保有エネルギ量を補充せずに、当該第２の地点へ移動した後の到達可能範囲を知ることができれば、利用者にとって大いに利便性が高まる。【０００７】
このようにして利用者の利便性を高めるためには、（ｉ）第１の地点から第２の地点への移動時のエネルギ消費量の推定量の算出と、（ii）第２の地点への到達時のエネルギ残量による第２の地点からの到達可能範囲の算出とが、更に必要となる。これらのうち、（ｉ）第１の地点から第２の地点への移動時のエネルギ消費量の推定量は、従来例２の技術に従来例１における経路探索を適用して行う、初期保有エネルギ量による第１の地点からの到達可能範囲の導出の過程での算出結果を利用することが考えられる。また、（ii）第２の地点に到達時のエネルギ残量による第２の地点からの到達可能範囲の算出を精度良く行うには、従来例２の技術に従来例１における経路探索を適用することが考えられる。【０００８】
しかしながら、上記（ii）の算出を精度良く行うには、初期保有エネルギ量による第１の地点からの到達可能範囲の算出とは別途に、ダイクストラ法等の手法を用いた経路探索を行うことになるので、第２の地点からの到達可能範囲の算出に多大な時間を要することになってしまう。このため、初期保有エネルギ量による移動に際して、第１の地点から第２の地点へ移動した後に更に移動する場合の到達可能範囲を表示するためには、多大な時間を要することになる。【０００９】
本発明は、上記の事情に鑑みてなされたものであり、移動体が、初期保有エネルギ量により、第１の地点から第２の地点に移動した後、更に移動する場合の到達可能範囲を迅速に表示させるための処理を実行する画像処理装置、画像処理管理装置、端末装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、第１の観点からすると、地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理装置であって、前記移動体が、現在地点である第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録部と；前記移動体が前記第１の地点から第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記複数の領域間の位置関係、及び、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する推定部と；前記推定部による推定結果、及び、前記移動体が前記第１の地点で保有する初期保有エネルギ量に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる表示制御部と；を備えることを特徴とする画像処理装置である。【００１１】
本発明は、第２の観点からすると、地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理装置であって、前記移動体が、現在地点である第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録部と；前記記録部に記録されているエネルギ消費量の推定値、及び、前記移動体が前記第１の地点で保有する初期保有エネルギ量に基づいて、前記移動体が前記第１の地点から第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる表示制御部と；を備え、前記表示制御部は、前記記録部に記録されているエネルギ消費量の推定値が前記初期保有エネルギ量以下である領域を、第１到達可能領域として求め、前記第２の地点が属する領域に対応して前記記録部に記録されているエネルギ消費量を、前記初期保有エネルギ量から差し引いた値以下のエネルギ消費量の推定値が前記記録部に記録されている領域を第２到達可能領域として求め、前記第２到達可能領域が形成する領域形状を、前記第１の地点から前記第２の地点に向う方向へ、前記第１の地点と前記第２の地点との距離の平行移動を行った場合に、前記複数の領域のうちで前記平行移動後の領域形状内の領域を、第３到達可能領域として求め、前記第１到達可能領域であり、かつ、前記第３到達可能領域である領域を、前記移動体が前記第１の地点から前記第２の地点へ移動し、更に前記移動体が前記第２の地点から移動する場合の最終到達可能領域として求め、前記最終到達可能領域に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる、ことを特徴とする画像処理装置である。【００１２】
本発明は、第３の観点からすると、地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理管理装置であって、前記移動体の現在地点である第１の地点、及び、前記移動体が現在地点で保有する初期保有エネルギ量を受信する受信部と；前記移動体が、前記第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録部と；前記移動体が前記第１の地点から第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記複数の領域間の位置関係、及び、前記記録部に記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する推定部と；前記推定部による推定結果、及び、前記移動体が現在地点で保有する初期保有エネルギ量に基づき、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を送信する送信部と；を備えることを特徴とする画像処理管理装置である。【００１３】
本発明は、第４の観点からすると、地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する端末装置であって、前記移動体の現在地点である第１の地点、及び、前記移動体が現在地点で保有する初期保有エネルギ量を送信する送信部と；前記初期保有エネルギ量と、前記移動体が前記第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値の記録情報と、前記移動体が前記第１の地点から第２の地点へ移動するときの前記複数の領域間の位置関係と、に基づいて算出された前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を受信する受信部と；前記受信部により受信された到達可能範囲に関する情報を表示部に表示させる出力部と；を備えることを特徴とする端末装置である。【００１４】
本発明は、第５の観点からすると、地図情報により特定される複数の領域を用いて移動体の到達可能範囲に関する情報を処理する画像処理方法であって、前記移動体が、現在地点である第１の地点から前記複数の領域それぞれまで移動したときのエネルギ消費量の推定値を、前記複数の領域それぞれに対応づけて記録する記録工程と；前記移動体が前記第１の地点から第２の地点へ移動し、更に前記移動体が前記複数の領域それぞれまで移動するときのエネルギ消費量を、前記複数の領域間の位置関係、及び、前記記録工程において記録された前記複数の領域それぞれに対応するエネルギ消費量の推定値に基づき推定する推定工程と；前記推定工程における推定結果、及び、前記移動体が前記第１の地点で保有する初期保有エネルギ量に基づいて、前記移動体が前記第１の地点から前記第２の地点へ移動した後の到達可能範囲に関する情報を表示部に表示させる表示制御工程と；を備えることを特徴とする画像処理方法である。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１実施形態に係る画像処理装置の概略的な構成を示すブロック図である。
【図２】本発明の第２実施形態に係る端末装置及び画像処理管理装置の概略的な構成を示すブロック図である。
【図３】本発明の第３実施形態に係る画像処理装置の概略的な構成を示すブロック図である。
【図４】本発明の第１実施例に係るナビゲーション装置の概略的な構成を示すブロック図である。
【図５】図４のナビゲーション装置による到達可能範囲に関する情報の表示処理を説明するためのフローチャートである。
【図６】図５のＢＩＦ情報の算出処理を説明するためのフローチャートである。
【図７】第２の地点を経由せず、かつ、空調装置を動作させずに移動をする際に、初期保有エネルギ量で到達可能なノードの探索結果の例を示す図である。
【図８】ＢＩＦ情報の内容を説明するための図である。
【図９】図５のＥＩＦ情報の算出処理を説明するためのフローチャートである。
【図１０】図９の第２の地点対応処理を説明するためのフローチャートである。
【図１１】ＥＩＦ情報の内容を説明するための図である。
【図１２】図５の到達可能範囲に関する情報の表示データの生成処理を説明するためのフローチャートである。
【図１３】到達可能範囲に関する情報の表示例を示す図（その１）である。
【図１４】到達可能範囲に関する情報の表示例を示す図（その２）である。
【図１５】到達可能範囲に関する情報の表示例を示す図（その３）である。
【図１６】到達可能範囲に関する情報の表示例を示す図（その４）である。
【図１７】到達可能範囲に関する情報の表示例を示す図（その５）である。
【図１８】到達可能範囲に関する情報の表示例を示す図（その６）である。
【図１９】本発明の第２実施例に係る端末装置及びサーバ装置の位置付けを説明するためのブロック図である。
【図２０】図１９の端末装置の構成を説明するためのブロック図である。
【図２１】図１９のサーバ装置の構成を説明するためのブロック図である。
【図２２】本発明の第３実施例に係るナビゲーション装置による到達可能範囲に関する情報の表示処理を説明するためのフローチャートである。
【図２３】図２２のＥＩＦ情報の算出処理を説明するためのフローチャートである。
【図２４】図２３の第２の地点対応処理を説明するためのフローチャートである。
【図２５】図２２の到達可能範囲に関する情報の表示データの生成処理を説明するためのフローチャートである。
【図２６】図２５の到達可能フラグの第２設定処理を説明するためのフローチャートである。
【図２７】図２５の到達可能フラグの設定処理で抽出される領域を説明するための図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態を、添付図面を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。
【００１７】
［第１実施形態］
まず、本発明の第１実施形態を、図１を参照して説明する。
【００１８】
＜構成＞
図１には、第１実施形態に係る画像処理装置７００の概略的な構成が示されている。この図１に示されるように、画像処理装置７００は、電気エネルギを駆動用のエネルギとする移動体ＭＶ内に配置される。
【００１９】
本第１実施形態では、移動体ＭＶには、蓄電池９１０と、ＥＣＵ（Electronic Control Unit）９２０とが装備されている。さらに、移動体ＭＶには、空調装置９９０が装備されている。また、移動体ＭＶには、表示部７７０が配置されている。なお、移動体ＭＶには、電気エネルギを動作エネルギとする装備品である電装品が、空調装置９９０以外にも装備可能であるが、本第１実施形態では、代表的に空調装置９９０の装備を想定するようにしている。
【００２０】
上記の蓄電池９１０には、移動体ＭＶの駆動用エネルギが蓄えられる。かかる駆動用エネルギを利用して移動体ＭＶが移動する。
【００２１】
上記のＥＣＵ９２０は、移動体ＭＶの状態を検出する各種のセンサによる検出結果を収集する。そして、ＥＣＵ９２０は、収集された検出結果に基づいて、移動体ＭＶの走行の制御に有用な様々なパラメータ値を逐次導出しつつ、移動体ＭＶの走行の制御や管理を行う。
【００２２】
本第１実施形態では、ＥＣＵ９２０より導出されるパラメータ値には、蓄電池９１０のエネルギ残量の現在値（以下、単に「エネルギ残量」という）が含まれている。そして、ＥＣＵ９２０は、蓄電池９１０のエネルギ残量を、例えばＣＡＮ（Controller Area Network）等など通信プロトコルによって動作する車内通信網を介して、画像処理装置７００へ送る。
【００２３】
上記の空調装置９９０は、移動体ＭＶ内の空間（例えば、移動体ＭＶが車両である場合には、車室内空間）の温度等を調整する。この空調装置９９０の動作エネルギは、蓄電池９１０から供給されるようになっている。
【００２４】
上記の表示部７７０は、液晶ディスプレイ等の表示デバイスを備えて構成される。この表示部７７０は、画像処理装置７００から送られた表示データを受ける。そして、表示部７７０は、当該表示データに対応する画像を表示する。
【００２５】
画像処理装置７００は、入力部７１０と、位置検出部７２０と、取得部７３０とを備えている。また、画像処理装置７００は、記録部７４０と、推定部７５０と、表示制御部７６０とを備えている。
【００２６】
上記の入力部７１０は、キーボード等を備えて構成される。この入力部７１０に対して、利用者が、到達可能範囲の表示命令の入力を行うと、当該到達可能範囲の表示命令が取得部７３０へ送られる。ここで、到達可能範囲の表示命令では、現在地点（第１の地点）からの移動に際して、経由することを想定する第２の地点の指定、第１の地点から第２の地点への移動に際しての迂回経路の指定、及び、空調装置９９０の動作の有無の指定を含むことができるようになっている。なお、当該迂回経路の指定は、第２の地点を指定した場合に行うことができるようになっている。
【００２７】
上記の位置検出部７２０は、移動体ＭＶの現在地点の位置（現在位置）を逐次検出する。そして、位置検出部７２０は、検出された現在位置を取得部７３０へ送る。
【００２８】
上記の取得部７３０は、入力部７１０から送られた到達可能範囲の表示命令、及び、位置検出部７２０から送られた現在位置を取得する。こうして取得された到達可能範囲の表示命令及び現在位置は、推定部７５０及び表示制御部７６０へ送られる。
【００２９】
また、取得部７３０は、ＥＣＵ９２０から送られたエネルギ残量を取得する。こうして取得されたエネルギ残量は、推定部７５０及び表示制御部７６０へ送られる。
【００３０】
上記の記録部７４０には、様々な情報が記録される。こうした情報には、地図情報、道路情報、移動体情報、移動エネルギ基礎情報（ＢＩＦ情報）、移動エネルギ推定情報（ＥＩＦ情報）等が含まれている。
【００３１】
地図情報には、道路の形状をリンクやノード（交差点等）で表す道路形状データ、建物、河川、地表面（フィーチャ）等を表す背景データが含まれている。また、道路情報には、法定速度、勾配、道路幅、信号の有無等、及び、これらによって分類される道路の種類である道路種別が含まれている。ここで、「道路種別」としては、一般国道、高速道路、一般道路、市街地等を通る細街路等がある。
【００３２】
また、移動体情報としては、移動体ＭＶの重量、並びに、加速時及び減速時における消費エネルギ及び回収エネルギに関する情報、空調装置９９０の単位時間当たりのエネルギ消費量等が含まれている。ここで、空調装置９９０の単位時間当たりのエネルギ消費量としては、季節別の平均的な空調装置９９０の単位時間当たりのエネルギ消費量となっている。
【００３３】
なお、空調装置９９０の単位時間当たりのエネルギ消費量については、移動体ＭＶにおける空調装置９９０の過去の使用時に得られた単位時間当たりのエネルギ消費量の実績から求めるようにしてもよいし、移動体ＭＶと同型の他移動体における空調装置の過去の使用時に得られた単位時間当たりのエネルギ消費量の実績から求めるようにしてもよい。
【００３４】
ＢＩＦ情報には、本第１実施形態では、空調装置９９０を動作させない場合に、現在地点から、地図情報により特定される複数の分割領域それぞれまで移動する際の推定エネルギ消費量が含まれるようになっている。また、ＥＩＦ情報には、上述した到達可能範囲の表示命令における指定内容に対応する当該複数の分割領域それぞれまで移動する際に必要とされるエネルギ消費量の推定量が含まれるようになっている。
【００３５】
上記の推定部７５０は、計時機能を有しており、現時点の日付及び時刻を特定できるようになっている。この推定部７５０は、取得部７３０から送られた到達可能範囲の表示命令、現在位置及びエネルギ残量を受ける。当該到達可能範囲の表示命令を受けると、推定部７５０は、まず、記録部７４０内に記録された地図情報、道路情報及び移動体情報を参照して、ＢＩＦ情報を算出する。そして、推定部７５０は、算出されたＢＩＦ情報を、算出時点の現在位置及びエネルギ残量と関連付けて記録部７４０内に格納する。
【００３６】
引き続き、推定部７５０は、到達可能範囲の表示命令における指定内容、記録部７４０内のＢＩＦ情報、及び、現時点の年月日に基づいて、ＥＩＦ情報を算出する。そして、推定部７５０は、算出されたＥＩＦ情報を記録部７４０内に格納する。こうしてＥＩＦ情報を記録部７４０内に格納し、推定処理が終了すると、推定部７５０は、推定終了通知を表示制御部７６０へ送る。
【００３７】
なお、推定部７５０における処理の詳細については、後述する。
【００３８】
上記の表示制御部７６０は、取得部７３０から送られた到達可能範囲の表示命令、現在位置及びエネルギ残量を受ける。当該到達可能範囲の表示命令を受けると、表示制御部７６０は、推定部７５０からの推定終了通知を待つ。
【００３９】
この後、推定部７５０から送られた推定終了通知を受けると、表示制御部７６０は、現在位置、エネルギ残量の現在値である初期保有エネルギ量、及び、記録部７４０内のＥＩＦ情報に基づいて、到達可能範囲の表示命令における指定内容に対応する到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。そして、表示制御部７６０は、生成された表示データを表示部７７０へ送る。
【００４０】
なお、表示制御部７６０における処理の詳細については、後述する。
【００４１】
＜動作＞
次に、上記のように構成された画像処理装置７００の動作について、推定部７５０による処理、及び、表示制御部７６０による処理に主に着目して説明する。
【００４２】
なお、位置検出部７２０からは、検出された現在位置が取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量が取得部７３０へ逐次送られているものとする。そして、取得部７３０は、当該現在位置及び当該エネルギ残量の現在値の取得し、取得結果を推定部７５０及び表示制御部７６０へ逐次送っているものとする。
【００４３】
この画像処理装置７００では、入力部７１０に対して新たに到達可能範囲の表示命令が行われ、当該到達可能範囲の表示命令が入力部７１０から取得部７３０へ送られると、取得部７３０が当該新たな到達可能範囲の表示命令を取得する。そして、取得部７３０は、取得された到達可能範囲の表示命令を推定部７５０及び表示制御部７６０へ送る。この結果、推定部７５０による推定処理、及び、表示制御部７６０による表示制御処理が実行される。
【００４４】
《推定部７５０による推定処理》
取得部７３０から送られた到達可能範囲の表示命令を受けると、推定部７５０は、ＢＩＦ情報の算出処理及びＥＩＦ情報の算出処理を順次実行する。
【００４５】
（１）ＢＩＦ情報の算出処理
ＢＩＦ情報の算出処理に際して、推定部７５０は、まず、記録部７４０に記録されているＢＩＦ情報が、現在位置を基準とし、かつ、現時点のエネルギ残量以上のエネルギ残量を基準として算出されたものであるか否かを判定することにより、記録部７４０に記録されているＢＩＦ情報の利用可能性を判定する。この判定の結果が肯定的であった場合には、推定部７５０は、ＢＩＦ情報の算出処理を終了する。
【００４６】
一方、当該利用可能性の判定の結果が否定的であった場合には、推定部７５０は、新たなＢＩＦ情報を算出する。かかる新たなＢＩＦ情報の算出に際して、推定部７５０は、記録部７４０内の地図情報を参照して、移動体ＭＶの現在地点から移動可能なリンク、これらのリンクにそれぞれ接続するノード、更に、これらのノードから移動可能なリンクを順に探索する。かかる探索に際して、推定部７５０は、新たな一のリンクを探索するごとに、記録部７４０内の道路情報及び移動体情報を参照し、当該新たな一のリンクにおける移動体ＭＶの移動態様（例えば、法定速度による移動、加減速度の態様等）を推定する。引き続き、推定部７５０は、空調装置９９０を動作させずに、推定された移動態様で、移動体ＭＶが当該新たな一のリンクを移動するためのエネルギ消費量を、所定の算出式を利用して算出する。かかる「所定の算出式」の一例としては、特許第４８６１５３４号で開示されているエネルギ消費量の推定式が挙げられる。そして、推定部７５０は、新たな一のリンクを探索するごとに、当該一のリンクが接続している経路の推定エネルギ消費量を累計し、推定エネルギ消費量の累計が最小となるように当該一のリンクに接続するノード及びそのノードに接続する複数のリンクを探索する。
【００４７】
すなわち、推定部７５０は、当該一のリンク及び他のリンクが同一のノードに接続されている場合、このノードに接続する複数のリンクのうち、移動体ＭＶの現在地点から当該ノードまでの推定エネルギ消費量の累計の少ないリンクのエネルギ消費量を使って当該ノードまでのエネルギ消費量の累計を算出する。そして、推定部７５０は、探索されたノード及びリンクで構成される複数の経路において、それぞれ、推定エネルギ消費量の累計が、移動体ＭＶの現時点のエネルギ残量である初期保有エネルギ量の範囲内にある全てのノードを移動体の到達可能地点として探索する。
【００４８】
なお、本第１実施形態においては、同一のノードに接続されている複数のリンクのうち、一のリンクの次に選択する他のリンクの重要度が、道路種別に基づいて当該一のリンクの重要度よりも低いと判断される場合には、当該他のリンクを、移動体ＭＶのエネルギ消費量を算出する対象とするための候補から除いて探索を行うようになっている。また、本第１実施形態では、移動体ＭＶの移動が一方通行の逆走となるリンク、時間規制や季節規制により通行禁止区間となるリンク等の移動体ＭＶの移動が禁止されたリンクを、移動体ＭＶのエネルギ消費量を算出する対象とするための候補から除いて探索を行うようになっている。
【００４９】
次に、推定部７５０は、推定エネルギ消費量が算出された全てのノードを含む範囲を、地図情報により特定可能な複数の分割領域に仮想的に分割する。本第１実施形態では、分割領域それぞれは、全てが同一形状の矩形の領域となっており、複数の分割領域は、メッシュ状で２次元的に配列されるようになっている。このため、以下の説明においては、複数の分割領域それぞれを、分割領域（ｊ，ｋ）（ｊ＝…，−１，０，１，…：ｋ＝…，−１，０，１，…）と記すものとする。ここで、分割領域（０，０）に現在地点が属するようになっている。
【００５０】
次いで、推定部７５０は、分割領域（ｊ，ｋ）に含まれているエネルギ消費量の累計を算出したノードを抽出する。引き続き、推定部７５０は、分割領域（ｊ，ｋ）ついて抽出されたノードに対応するエネルギ消費量の累計の平均値を算出することにより、移動体ＭＶの現在地点から分割領域それぞれまで移動した場合における、空調装置９９０を動作させずに移動する際に必要となる推定エネルギ消費量を算出する。そして、推定部７５０は、その算出結果を、ＢＩＦ情報として、記録部７４０に格納し、ＢＩＦ情報の算出処理を終了する。
【００５１】
なお、以下の説明においては、ＢＩＦ情報における分割領域（ｊ，ｋ）に対応する推定エネルギ消費量を「Ｅj,k」と記すものとする。また、現在位置を「Ｐ0,0」と記し、分割領域（ｉ，ｊ）の代表地点（例えば、分割領域（ｊ，ｋ）の中央地点）を「Ｐj,k」と記すものとする。ここで、現在位置Ｐ0,0は、分割領域（０，０）の代表地点となっているものとする。
【００５２】
（２）ＥＩＦ情報の算出処理
ＢＩＦ情報の算出処理を終了すると、推定部７５０は、到達可能範囲の表示命令における第２の地点、迂回経路の指定、及び、空調装置９９０の動作の有無の指定に対応するＥＩＦ情報を算出する。
【００５３】
（ａ１）第２の地点無、及び、空調装置９９０の動作無の場合
到達可能範囲の表示命令において第２の地点無、及び、空調装置９９０の動作無が指定されている場合には、推定部７５０は、記録部７４０内のＢＩＦ情報における分割領域（ｊ，ｋ）に対応するエネルギ消費量Ｅj,kが、現在位置から当該分割領域（ｊ，ｋ）まで移動する際に必要なエネルギ消費量ＥＣj,kであると推定する。そして、推定部７５０は、当該推定の結果を、ＥＩＦ情報として、記録部７４０内に格納する。
【００５４】
（ａ２）第２の地点無、及び、空調装置９９０の動作有の場合
到達可能範囲の表示命令において第２の地点無、及び、空調装置９９０の動作有が指定されている場合には、推定部７５０は、まず、現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの直線的な距離Ｄ１j,kを算出する。引き続き、推定部７５０は、記録部７４０内の地図情報及び道路情報を参照して、移動体ＭＶが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に移動する際の平均車速ＶＡj,kを算出する。
【００５５】
ここで、直線的な距離Ｄ１j,kの算出に際しては、直線距離（ユークリッド距離）を算出するアルゴリズムを用いるようにしてもよいし、又、画像距離の分野で一般的に利用されているマンハッタン距離(市街地距離)やチェビシェフ距離（チェス盤距離）等を算出するアルゴリズムを用いるようにしてもよい。本明細書においては、かかる「直線的な距離」の意味で、着目する地点から分割領域のそれぞれまでの「距離」との用語を用いるものとする。
【００５６】
次に、推定部７５０は、記録部７４０内の移動体情報における現時点の日付に対応する空調装置９９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。引き続き、推定部７５０は、次の（１）式により、移動体ＭＶが現在地点Ｐ0,0から分割領域（ｊ，ｋ）まで移動したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを算出する。
ＥＣj,k＝Ｅj,k＋ＥＫ・Ｄ１j,k／ＶＡj,k                  …（１）
こうして算出された推定エネルギ消費量ＥＣj,kを、推定部７５０は、ＥＩＦ情報として、記録部７４０内に格納する。
【００５７】
（ａ３）第２の地点有、迂回経路無、及び、空調装置９９０の動作無の場合
到達可能範囲の表示命令において第２の地点有、迂回経路無、及び、空調装置９９０の動作無が指定されている場合には、推定部７５０は、第１の地点（現在地点）から、第２の地点までの移動が直線的な移動であると見なしたうえで、空調装置９９０を動作させない場合に対応するＥＩＦ情報を算出する。
【００５８】
なお、以下の説明においては、第２の地点は、分割領域（ｐ，ｑ）に属しているものとして、説明する。
【００５９】
かかるＥＩＦ情報の算出に際して、推定部７５０は、まず、第１の地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ１j,kを算出する。引き続き、推定部７５０は、第２の地点Ｐp,qから分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ２j,kを算出する。そして、推定部７５０は、次の（２）式により、移動体ＭＶが第１の地点Ｐ0,0から第２の地点へ移動した後、更に分割領域（ｊ，ｋ）まで移動したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。
ＥＣj,k＝（（Ｄ１p,q＋Ｄ２j,k）／Ｄ１j,k）・Ｅj,k          …（２）
【００６０】
次に、推定部７５０は、推定エネルギ消費量Ｅ0,0を、次の（３）式により算出する。
ＥＣ0,0＝（ＥＣ-1,0＋ＥＣ1,0＋ＥＣ0,-1＋ＥＣ0,1）／４      …（３）
こうして算出された全ての推定エネルギ消費量ＥＣj,k（ｊ＝…，−１，０，１，…：ｋ＝…，−１，０，１，…）を、推定部７５０は、ＥＩＦ情報として、記録部７４０内に格納する。
【００６１】
なお、推定エネルギ消費量Ｅ0,0の算出に際して、上述した（３）式（４近傍平均）に代えて、以下の（３Ａ）式（８近傍平均）を用いるようにしてもよい。
ＥＣ0,0＝（ＥＣ-1,0＋ＥＣ1,0＋ＥＣ0,-1＋ＥＣ0,1
＋ＥＣ-1,1＋ＥＣ1,1＋ＥＣ1,-1＋ＥＣ1,1）／８    …（３Ａ）
（ａ４）第２の地点有、迂回経路無、及び、空調装置９９０の動作有の場合
到達可能範囲の表示命令において第２の地点有、迂回経路無、及び、空調装置９９０の動作有が指定されている場合には、推定部７５０は、上述した（ａ３）と同様に、第１の地点から第２の地点までの移動が直線的な移動であると見なしたうえで、空調装置９９０を動作させる場合に対応するＥＩＦ情報を算出する。
【００６２】
かかるＥＩＦ情報の算出に際して、推定部７５０は、まず、上述した（ａ３）の場合と同様にして、距離Ｄ１j,k，Ｄ２j,kを算出する。引き続き、推定部７５０は、記録部７４０内の地図情報及び道路情報を参照して、移動体ＭＶが第１の地点Ｐ0,0から第２の地点が属する分割領域（ｐ，ｑ）の代表地点Ｐp,qまで直線的に移動した後、更に分割領域（ｊ，ｋ）まで移動した際の平均車速ＶＢj,kを算出する。また、推定部７５０は、記録部７４０内の移動体情報における現時点の日付に対応する空調装置９９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。
【００６３】
そして、推定部７５０は、次の（４）式により、移動体ＭＶが第１の地点Ｐ0,0から第２の地点へ移動した後、更に分割領域（ｊ，ｋ）まで移動したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。
ＥＣj,k＝（（Ｄ１p,q＋Ｄ２j,k）／Ｄ１j,k）・Ｅj,k 
＋ＥＫ・（Ｄ１p,q＋Ｄ２j,k）／ＶＢj,k              …（４）
【００６４】
次に、推定部７５０は、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。こうして算出された全ての推定エネルギ消費量ＥＣj,kを、推定部７５０は、ＥＩＦ情報として、記録部７４０内に格納する。
【００６５】
（ａ５）第２の地点有、迂回経路有、及び、空調装置９９０の動作無の場合
到達可能範囲の表示命令において第２の地点有、迂回経路有、及び、空調装置９９０の動作無が指定されている場合には、推定部７５０は、まず、上述した（ａ３），（ａ４）の場合と同様にして、距離Ｄ１j,k，Ｄ２j,kを算出する。引き続き、推定部７５０は、記録部７４０内の地図情報、道路情報及び移動体情報を参照して、指定された迂回経路を、空調装置９９０を動作させずに移動した際のエネルギ消費量ＥＦを算出する。そして、推定部７５０は、次の（５）式により、移動体ＭＶが第１の地点Ｐ0,0から第２の地点へ移動した後、更に分割領域（ｊ，ｋ）まで移動したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。
ＥＣj,k＝ＥＦ＋（（Ｄ１p,q＋Ｄ２j,k）／Ｄ１j,k）・Ｅj,k          …（５）
次に、推定部７５０は、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。こうして算出された全ての推定エネルギ消費量ＥＣj,kを、推定部７５０は、ＥＩＦ情報として、記録部７４０内に格納する。
【００６６】
（ａ６）第２の地点有、迂回経路有、及び、空調装置９９０の動作有の場合
到達可能範囲の表示命令において第２の地点有、迂回経路有、及び、空調装置９９０の動作有が指定されている場合には、推定部７５０は、まず、上述した（ａ３）〜（ａ５）の場合と同様にして、距離Ｄ１j,k，Ｄ２j,kを算出する。引き続き、推定部７５０は、（ａ２），（ａ４）の場合と同様にして、空調装置９９０を動作させて移動した際のエネルギ消費量ＥＦを算出する。
【００６７】
次に、推定部７５０は、上述した（ａ４）の場合と同様にして、記録部７４０内の地図情報及び道路情報を参照して、移動体ＭＶが第１の地点Ｐ0,0から第２の地点まで移動した際の平均車速ＶＣj,k及び迂回経路の長さＤＦを算出する。また、推定部７５０は、記録部７４０内の移動体情報における現時点の日付に対応する空調装置９９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。
【００６８】
そして、次の（６）式により、移動体ＭＶが第１の地点Ｐ0,0から第２の地点へ移動した後、更に分割領域（ｊ，ｋ）まで移動したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。
ＥＣj,k＝ＥＦ＋（（Ｄ１p,q＋Ｄ２j,k）／Ｄ１j,k）・Ｅj,k
＋ＥＫ・（Ｄ１p,q＋Ｄ２j,k）／ＶＢj,k＋ＥＫ・ＤＦ／ＶＣj,k    …（６）
【００６９】
次に、推定部７５０は、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。こうして算出された全ての推定エネルギ消費量ＥＣj,kを、推定部７５０は、ＥＩＦ情報として、記録部７４０内に格納する。
【００７０】
上記の（ａ１）〜（ａ６）のいずれかにより求められたＥＩＦ情報が記録部７４０内に格納すると、推定部７５０は、推定終了通知を表示制御部７６０へ送る。この結果、今回の到達可能範囲の表示命令に対応する推定部７５０による処理が終了する。
【００７１】
《表示制御部７６０による処理》
到達可能範囲の表示命令を受けると、表示制御部７６０は、推定部７５０から送られる推定終了通知を待つ。そして、推定部７５０から送られた推定終了通知を受けると、表示制御部７６０は、現在位置、エネルギ残量の現在値である初期保有エネルギ量、及び、記録部７４０内のＥＩＦ情報に基づいて、到達可能範囲の表示命令における指定内容に応じて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。
【００７２】
かかる表示データの生成に際して、表示制御部７６０は、まず、ＥＩＦ情報におけるエネルギ消費量が初期保有エネルギ量以下となっている分割領域を抽出する。そして、表示制御部７６０は、抽出された分割領域については、到達可能フラグ値として「１」を付与する。また、表示制御部７６０は、抽出されなかった分割領域については、到達可能フラグ値として「０」を付与する。
【００７３】
次に、表示制御部７６０は、複数の分割領域の２次元配列に対応する到達可能フラグ値の２次元配列を２値化されたラスタデータとして扱い、画像処理分野で一般的なクロージング処理（膨張処理後に縮小処理を行う処理）又はオープニング処理（縮小処理後に膨張処理を行う処理）を施す。この結果、移動体ＭＶの到達可能範囲に欠損点が生じないように、各分割領域に対応する到達可能フラグ値が再設定される。
【００７４】
次いで、表示制御部７６０は、到達可能フラグ値として「１」が付与された一の分割領域と、当該一の分割領域と隣り合う到達可能フラグ値として「０」が付与された他の分割領域との位置関係に基づいて、移動体ＭＶの到達可能範囲の輪郭を抽出する。例えば、表示制御部７６０は、フリーマンのチェインコードの手法を用いて、移動体ＭＶの到達可能範囲の輪郭を抽出する。
【００７５】
引き続き、表示制御部７６０は、抽出された輪郭に基づいて、到達可能範囲に関する情報を表示するための表示データを生成する。そして、表示制御部７６０は、生成された表示データを表示部７７０へ送る。この結果、表示部７７０の表示デバイスには、到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報が表示され、利用者に提供される。
【００７６】
以上説明したように、本第１実施形態では、空調装置９９０を動作させない場合に、移動体ＭＶが現在地点（第１の地点）から、地図情報で特定される複数の分割領域それぞれまで移動したときに消費するエネルギ消費量の推定値が、当該複数の分割領域それぞれに対応付けたＢＩＦ情報として、記録部７４０内に記録される。かかるＢＩＦ情報が記録部７４０内に記録されている場合に、経由地としての第２の地点が指定された到達可能範囲の表示命令を受けた場合に、推定部７５０は、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて、第１の地点から第２の地点まで移動した後、更に複数の分割領域それぞれまで移動したときに消費する当該複数の分割領域それぞれに対応するエネルギ消費量を推定し、ＥＩＦ情報を作成する。そして、表示制御部７６０が、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギ量に基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。
【００７７】
したがって、本第１実施形態によれば、ＢＩＦ情報の算出後において、第２の地点の指定が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【００７８】
また、本第１実施形態では、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、第１の地点から第２の地点までの移動に際しての迂回経路が指定された場合に、複数の分割領域それぞれへの移動の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において迂回経路の指定が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【００７９】
また、本第１実施形態では、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、空調装置９９０の動作の有無の指定が変更された場合に、複数の分割領域それぞれへの移動の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において空調装置９９０の動作の有無の指定が変更され、空調装置９９０のエネルギの消費態様が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【００８０】
＜第１実施形態の変形＞
上記の第１実施形態に対しては、様々な変形を行うことができる。
【００８１】
例えば、上記の第１実施形態では、画像処理装置７００が、入力部７１０、位置検出部７２０、表示部７７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を他の装置が備えている場合には当該共用可能な要素を利用するようにし、画像処理装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。
【００８２】
また、上記の第１実施形態では、エネルギ残量が、外部のＥＣＵ９２０から画像処理装置７００に報告されるものとした。これに対し、外部からエネルギ残量の報告を受けることが困難な場合には、エネルギ残量を検出するためのセンサ等を、画像処理装置が備える構成としてもよい。
【００８３】
また、上記の第１実施形態では、ＢＩＦ情報の算出処理において、移動体ＭＶが現在地点から各ノードまで移動する際のエネルギ消費量の推定量を、地図情報、道路情報及び移動体情報に基づいて算出するようにした。これに対し、移動体ＭＶの移動の際の空気抵抗、路面抵抗等に関係する気象状況、渋滞状況に更に基づいて、移動体ＭＶが現在地点から各ノードまで移動する際のエネルギ消費量の推定量を算出するようにしてもよい。
【００８４】
また、上記の第１実施形態では、移動体ＭＶが現在位置から各ノードまで移動する際の所要時間を、平均車速を用いて算出し、当該算出された所要時間を用いて、（１）式、（４）式及び（６）式で表される推定エネルギ消費量ＥＣj,kを算出するようにした。これに対して、ダイクストラ法による探索処理において求められた現在地から各ノードに到達するまでの所要時間Ｔj,kをＢＩＦ情報の一部として、エネルギ推定量Ｅj,kとともに保存し、当該保存された所要時間Ｔj,kを使用して、推定エネルギ消費量ＥＣj,kを算出するようにしてもよい。
【００８５】
この場合には、（１）式における「Ｄ１j,k／ＶＡj,k」に代えて、「Ｔj,k」を用いる。また、（４）式における「（Ｄ１p,q＋Ｄ２j,k）／ＶＢj,k」に代えて、「Ｔj,k・（Ｄ１p,q＋Ｄ２j,k）／Ｄ１j,k」を用いる。さらに、（６）式における「ＤＦ／ＶＣj,k」に代えて、「Ｔj,k・ＤＦ／Ｄ１j,k」を用いる。
【００８６】
また、上記の第１実施形態では、ＢＩＦ情報の算出処理において、空調装置９９０を動作させずに移動する際に、初期保有エネルギ量の範囲内にある全てのノードを移動体の到達可能地点として探索した後に、エネルギ消費量が算出された全てのノードを含む範囲を、地図情報により特定可能な複数の分割領域に仮想的に分割するようにした。これに対し、空調装置９９０を動作させない場合に、初期保有エネルギ量により移動可能な最大距離を半径とし、現在地点を中心とする円に外接する矩形の領域を地図情報により特定可能な複数の分割領域に仮想的に分割するようにしてもよい。
【００８７】
この場合には、複数の分割領域への分割を行った後、当該複数の分割領域それぞれについて、少なくとも１つの代表的なノードを抽出する。そして、現在地点から、当該代表的なノードへ移動する際の最小エネルギ消費量の推定値を算出することにより、ＢＩＦ情報の算出が算出されることになる。こうして算出されたＢＩＦ情報が、記録部に記録される。
【００８８】
この場合に、ＢＩＦ情報に含まれるエネルギ消費量の推定値は、空調装置９９０を動作させる場合であってもよいし、空調装置９９０を動作させない場合であってもよい。そして、ＢＩＦ情報の算出に際して想定した空調装置９９０の状態と、到達可能範囲の表示命令で指定された空調装置９９０の状態との差異、並びに、空調装置９９０により消費されるエネルギに関する情報に基づいて、移動体ＭＶが現在地点から複数の分割領域それぞれまで移動したときにおける空調装置９９０のエネルギ消費量の推定値を算出する。
【００８９】
また、上記の第１実施形態では、所定の算出式により、ノード間のエネルギ消費量を算出するようにしたが、移動体ＭＶ又はプローブ情報により取得した他移動体の走行履歴による取得結果に基づいて、ノード間のエネルギ消費量を求めるようにしてもよい。
【００９０】
また、上記の第１実施形態では、移動体ＭＶに搭載される装備品のうち、空調装置９９０の動作の有無に応じた到達可能範囲の変化を表示するようにしたが、他の装備品の動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。さらに、空調装置９９０を含む複数の装備品それぞれの動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。
【００９１】
また、上記の第１実施形態では、電気エネルギを駆動用のエネルギとする移動体ＭＶの到達可能範囲に関する情報の表示に本発明を適用したが、他のエネルギを駆動用のエネルギとする移動体の到達可能範囲の表示に本発明を適用してもよい。
【００９２】
なお、上記の第１実施形態の画像処理装置７００の取得部７３０、推定部７５０及び表示制御部７６０を、中央処理装置（ＣＰＵ：Central Processing Unit）等を備えた演算部としてのコンピュータとして構成し、予め用意されたプログラムを当該コンピュータで実行することにより、取得部７３０、推定部７５０及び表示制御部７６０の処理を実行するようにしてもよい。このプログラムはハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体からロードされて実行される。また、このプログラムは、ＣＤ−ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。
【００９３】
［第２実施形態］
次に、本発明の第２実施形態を、図２を参照して説明する。
【００９４】
＜構成＞
図２には、第２実施形態に係る端末装置８１０及び画像処理管理装置８２０の概略的な構成が示されている。この図２に示されるように、端末装置８１０は、移動体ＭＶ内に配置されて動作するようになっている。また、画像処理管理装置８２０は、移動体ＭＶの外に配置される。そして、端末装置８１０と画像処理管理装置８２０とは、ネットワーク８５０を介して、通信可能となっている。
【００９５】
なお、画像処理管理装置８２０は、端末装置８１０と同様に構成された他の端末装置とも通信可能となっているが、図２においては、端末装置８１０のみが代表的に示されている。
【００９６】
《端末装置８１０の構成》
図２に示されるように、端末装置８１０は、上述した第１実施形態の画像処理装置７００（図１参照）と比べて、記録部７４０、推定部７５０及び表示制御部７６０を備えていない点、及び、送信部８１１、受信部８１２及び出力部８１３を備えている点が異なっている。以下、これらの相違点に主に着目して説明する。
【００９７】
上記の送信部８１１は、取得部７３０から送られた取得結果を受ける。そして、送信部８１１は、取得部７３０による取得結果を、ネットワーク８５０を介して、画像処理管理装置８２０へ送信する。
【００９８】
上記の受信部８１２は、画像処理管理装置８２０から、ネットワーク８５０を介して送られた到達可能範囲に関する情報の表示データを受信する。そして、受信部８１２は、当該受信した表示データを出力部８１３へ送る。
【００９９】
上記の出力部８１３は、受信部８１２から送られた到達可能範囲に関する情報の表示データを受ける。そして、出力部８１３は、当該表示データを表示部７７０へ送る。
【０１００】
《画像処理管理装置８２０の構成》
図２に示されるように、画像処理管理装置８２０は、記録部７４０と、推定部７５０とを備えている。また、画像処理管理装置８２０は、受信部８２１と、送信部８２２とを備えている。
【０１０１】
上記の受信部８２１は、端末装置８１０から、ネットワーク８５０を介して送られた取得部７３０による取得結果を受信する。そして、受信部８２１は、当該受信した取得結果を推定部７５０及び送信部８２２へ送る。
【０１０２】
上記の送信部８２２は、受信部８２１による受信結果を受ける。また、送信部８２２は、推定部７５０から送られた推定終了通知を受ける。この送信部８２２は、上述した第１実施形態における表示制御部７６０と同様にして、到達可能範囲に関する情報の表示データを生成する。そして、送信部８２２は、生成された表示データを、ネットワーク８５０を介して、端末装置８１０へ送信する。
【０１０３】
以上のような端末装置８１０の構成及び画像処理管理装置８２０の構成では、取得部７３０による取得結果は、送信部８１１、ネットワーク８５０及び受信部８２１を介して、推定部７５０及び送信部８２２へ送られることになる。また、送信部８２２により生成された表示データは、ネットワーク８５０及び受信部８１２を介して、出力部８１３へ送られることになる。
【０１０４】
＜動作＞
次に、上記のように構成された端末装置８１０と画像処理管理装置８２０とが協働して実行する画像処理について説明する。なお、位置検出部７２０からは、検出された現在位置が取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量の現在値が取得部７３０へ逐次送られているものとする。そして、取得部７３０は、当該現在位置及び当該エネルギ残量の現在値の取得し、取得結果を表示処理管理装置８２０の推定部７５０及び送信部８２２へ逐次送っているものとする。
【０１０５】
端末装置８１０では、入力部７１０に対して新たに到達可能範囲の表示命令が行われ、当該到達可能範囲の表示命令が入力部７１０から取得部７３０へ送られると、取得部７３０が当該新たな到達可能範囲の表示命令を取得する。そして、取得部７３０は、取得された到達可能範囲の表示命令を、画像処理管理装置８２０の推定部７５０及び送信部８２２へ送る。
【０１０６】
取得部７３０から送られた到達可能範囲の表示命令を受けた推定部７５０は、上述した第１実施形態の場合と同様にして、必要に応じてＢＩＦ情報を算出し、算出されたＢＩＦ情報を記録部７４０に格納した後、ＥＩＦ情報の算出処理を順次実行する。そして、推定部７５０は、算出されたＥＩＦ情報を記録部７４０に格納した後、推定終了通知を送信部８２２へ送る。
【０１０７】
推定部７５０から送られた推定終了通知を受けた送信部８２２は、上述した第１実施形態における表示制御部７６０と同様に、現在位置、エネルギ残量の現在値である初期保有エネルギ量、及び、記録部７４０内のＥＩＦ情報に基づいて、到達可能範囲に関する情報の表示データを生成する。そして、送信部８２２は、生成された表示データを端末装置８１０の出力部８１３へ送る。送信部８２２から送られた表示データを受けた出力部８１３は、当該表示データを表示部７７０へ送る。この結果、表示部７７０の表示デバイスには、到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報が表示され、利用者に提供される。
【０１０８】
以上説明したように、本第２実施形態では、第１実施形態の場合と同様に、空調装置９９０を動作させない場合に、移動体ＭＶが現在地点から、地図情報で特定される複数の分割領域それぞれまで移動したときに消費するエネルギ消費量の推定値が、当該複数の分割領域それぞれに対応付けたＢＩＦ情報として、画像処理管理装置８２０の記録部７４０内に記録される。かかるＢＩＦ情報が記録部７４０内に記録されている場合に、端末装置８１０の取得部７３０から送られた到達可能範囲の表示命令を受けると、画像処理管理装置８２０の推定部７５０は、経由地としての第２の地点が指定された到達可能範囲の表示命令を受けた場合に、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて、第１の地点から第２の地点まで移動した後、更に複数の分割領域それぞれまで移動したときに消費する当該複数の分割領域それぞれに対応するエネルギ消費量を推定し、ＥＩＦ情報を作成する。そして、画像処理管理装置８２０の送信部８２２が、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギ量に基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成し、生成された表示データを、端末装置８１０の出力部８１３へ送る。引き続き、表示データを受けた出力部８１３は、当該表示データを表示部７７０へ送る。
【０１０９】
したがって、本第２実施形態によれば、上述した第１実施形態と同様に、ＢＩＦ情報の算出後において、第２の地点の指定が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【０１１０】
また、本第２実施形態では、第１実施形態と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、第１の地点から第２の地点までの移動に際しての迂回経路が指定された場合に、複数の分割領域それぞれへの移動の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において迂回経路の指定が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【０１１１】
また、本第２実施形態では、第１実施形態と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、空調装置９９０の動作の有無の指定が変更された場合に、複数の分割領域それぞれへの移動の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において空調装置９９０の動作の有無の指定が変更され、空調装置９９０のエネルギの消費態様が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【０１１２】
＜第２実施形態の変形＞
上記の第２実施形態に対しては、様々な変形を行うことができる。
【０１１３】
例えば、上記の第２実施形態では、端末装置８１０が、入力部７１０、位置検出部７２０、表示部７７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を他の装置が備えている場合には当該共用可能な要素を利用するようにし、端末装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。
【０１１４】
また、上記の第２実施形態では、画像処理管理装置８２０が、記録部７４０を備えるようにした。これに対し、他の画像処理管理装置が備えている記録部を記録部７４０として利用可能な場合には、当該利用可能な記録部を利用するようにし、画像処理管理装置８２０の構成要素として、記録部７４０を省略するようにしてもよい。
【０１１５】
また、上記の第２実施形態では、第１実施形態の場合と同様に、エネルギ残量が、外部のＥＣＵ９２０から端末装置８１０に報告されるものとした。これに対し、外部からエネルギ残量の報告を受けることが困難な場合には、エネルギ残量を検出するためのセンサ等を、端末装置が備える構成としてもよい。
【０１１６】
また、上記の第２実施形態では、第１実施形態の場合と同様に、ＢＩＦ情報の算出処理において、移動体ＭＶが現在地点から各ノードまで移動する際のエネルギ消費量の推定量を、地図情報、道路情報及び移動体情報に基づいて算出するようにした。これに対し、移動体ＭＶの移動の際の空気抵抗、路面抵抗等に関係する気象状況、渋滞状況に更に基づいて、移動体ＭＶが現在地点から各ノードまで移動する際のエネルギ消費量の推定量を算出するようにしてもよい。
【０１１７】
また、上記の第２実施形態では、第１実施形態の場合と同様に、ダイクストラ法による探索処理において求められた現在地から各ノードに到達するまでの所要時間Ｔj,kを利用して、推定エネルギ消費量ＥＣj,kを算出するようにしてもよい。
【０１１８】
また、上記の第２実施形態では、第１実施形態の場合と同様に、ＢＩＦ情報の算出処理において、空調装置９９０を動作させずに移動する際に、初期保有エネルギ量の範囲内にある全てのノードを移動体の到達可能地点として探索した後に、エネルギ消費量が算出された全てのノードを含む領域を、地図情報により特定可能な複数の分割領域に仮想的に分割するようにした。これに対し、空調装置９９０を動作させない場合に、初期保有エネルギ量により移動可能な最大距離を半径とし、現在地点を中心とする円に外接する矩形の領域について、地図情報により特定可能な複数の分割領域に仮想的に分割するようにしてもよい。
【０１１９】
また、上記の第２実施形態では、第１実施形態の場合と同様に、移動体ＭＶに搭載される装備品のうち、空調装置９９０の動作の有無に応じた到達可能範囲の変化を表示するようにした。これに対し、空調装置９９０以外の装備品の動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。さらに、空調装置９９０を含む複数の装備品それぞれの動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。
【０１２０】
また、上記の第２実施形態では、第１実施形態の場合と同様に、所定の算出式により、ノード間のエネルギ消費量を算出するようにしたが、移動体ＭＶ又はプローブ情報により取得した他移動体の走行履歴による取得結果に基づいて、ノード間のエネルギ消費量を求めるようにしてもよい。
【０１２１】
また、上記の第２実施形態では、電気エネルギを駆動用のエネルギとする移動体ＭＶの到達可能範囲に関する情報の表示に本発明を適用したが、他のエネルギを駆動用のエネルギとする移動体の到達可能範囲の表示に本発明を適用してもよい。
【０１２２】
なお、上記の第２実施形態の端末装置８１０の取得部７３０、及び、画像処理管理装置８２０の推定部７５０及び送信部８２２を、中央処理装置（ＣＰＵ：Central Processing Unit）等を備えた演算部としてのコンピュータとして構成し、予め用意されたプログラムを当該コンピュータで実行することにより、これらの要素の機能を実現するようにしてもよい。このプログラムはハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体からロードされて実行される。また、このプログラムは、ＣＤ−ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。
【０１２３】
［第３実施形態］
次に、本発明の第３実施形態について、図３を参照して説明する。
【０１２４】
＜構成＞
図３には、第３実施形態に係る画像処理装置７００Ｂの概略的な構成が示されている。この図３に示されるように、画像処理装置７００Ｂは、上述した第１実施形態の画像処理装置７００と比べて、推定部７５０に代えて推定部７５０Ｂを備える点、及び、表示制御部７６０に代えて表示制御部７６０Ｂを備える点が異なっている。以下、これらの相違点に主に着目して説明する。
【０１２５】
上記の推定部７５０Ｂは、ＥＩＦ情報の算出処理が異なることを除いて、上述した推定部７５０と同様の処理を実行する。なお、推定部７５０ＢによるＥＩＦ情報の算出処理については、後述する。
【０１２６】
上記の表示制御部７６０Ｂは、到達可能フラグ値の付与処理を除いて、上述した表示制御部７６０と同様の処理を実行する。なお、表示制御部７６０Ｂによる処理については、後述する。
【０１２７】
＜動作＞
次に、上記のように構成された画像処理装置７００Ｂの動作について、推定部７５０Ｂによる処理、及び、表示制御部７６０Ｂによる処理に主に着目して説明する。
【０１２８】
なお、位置検出部７２０からは、検出された現在位置が取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量が取得部７３０へ逐次送られているものとする。そして、取得部７３０は、当該現在位置及び当該エネルギ残量の現在値の取得し、取得結果を推定部７５０Ｂ及び表示制御部７６０Ｂへ逐次送っているものとする。
【０１２９】
この画像処理装置７００Ｂでは、上述した画像処理装置７００と同様に、入力部７１０に対して新たに到達可能範囲の表示命令が行われ、当該到達可能範囲の表示命令が入力部７１０から取得部７３０へ送られると、取得部７３０が当該新たな到達可能範囲の表示命令を取得する。そして、取得部７３０は、取得された到達可能範囲の表示命令を推定部７５０Ｂ及び表示制御部７６０Ｂへ送る。この結果、推定部７５０Ｂによる推定処理、及び、表示制御部７６０Ｂによる表示制御処理が実行される。
【０１３０】
《推定部７５０Ｂによる推定処理》
取得部７３０から送られた到達可能範囲の表示命令を受けると、推定部７５０Ｂは、まず、上述した推定部７５０の場合と同様にして、ＢＩＦ情報の算出を行った後、ＢＩＦ情報の算出に際して推定エネルギ消費量が算出された全てのノードを含む領域を、地図情報により特定可能な複数の分割領域（ｊ，ｋ）に仮想的に分割する。引き続き、推定部７５０Ｂは、到達可能範囲の表示命令における第２の地点の指定、迂回経路の指定、及び、空調装置９９０の動作の有無の指定に対応するＥＩＦ情報を、次の（ｂ１）〜（ｂ６）のようにして算出する。
【０１３１】
（ｂ１）第２の地点無、及び、空調装置９９０の動作無の場合
到達可能範囲の表示命令において第２の地点無、及び、空調装置９９０の動作無が指定されている場合には、推定部７５０Ｂは、記録部７４０内のＢＩＦ情報における分割領域（ｊ，ｋ）に対応する推定エネルギ消費量Ｅj,kを、推定エネルギ消費量ＥＣj,kとする。そして、推定部７５０Ｂは、当該エネルギ消費量ＥＣj,kを、ＥＩＦ情報として、記録部７４０内に格納する。
【０１３２】
（ｂ２）第２の地点無、及び、空調装置９９０の動作有の場合
到達可能範囲の表示命令において第２の地点無、及び、空調装置９９０の動作有が指定されている場合には、推定部７５０Ｂは、まず、現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ１j,kを算出する。引き続き、推定部７５０Ｂは、記録部７４０内の地図情報及び道路情報を参照して、移動体ＭＶが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に移動する際の平均車速ＶＡj,kを算出する。
【０１３３】
次に、推定部７５０Ｂは、記録部７４０内の移動体情報における現時点の日付に対応する空調装置９９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。引き続き、推定部７５０Ｂは、次の（７）式により、移動体ＭＶが現在地点Ｐ0,0から分割領域（ｊ，ｋ）まで移動したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kとして算出する。
ＥＣj,k＝Ｅj,k＋ＥＫ・Ｄ１j,k／ＶＡj,k                  …（７）
こうして算出された推定エネルギ消費量ＥＣj,kを、推定部７５０Ｂは、ＥＩＦ情報として、記録部７４０内に格納する。
【０１３４】
（ｂ３）第２の地点有、迂回経路無、及び、空調装置９９０の動作無の場合
到達可能範囲の表示命令において第２の地点有、迂回経路無、及び、空調装置９９０の動作無が指定されている場合には、推定部７５０Ｂは、次の（８）式により、推定エネルギ消費量ＥＣj,kを算出する。なお、以下の説明においては、第２の地点は、上述した第１実施形態の場合と同様に、分割領域（ｐ，ｑ）に属しているものとして、説明する。
ＥＣj,k＝Ｅj,k＋Ｅp,q                            …（８）
こうして算出された推定エネルギ消費量ＥＣj,kを、推定部７５０Ｂは、ＥＩＦ情報として、記録部７４０内に格納する。
（ｂ４）第２の地点有、迂回経路無、及び、空調装置９９０の動作有の場合
到達可能範囲の表示命令において第２の地点有、迂回経路無、及び、空調装置９９０の動作有が指定されている場合には、推定部７５０Ｂは、上述した（ｂ２）の場合と同様に、まず、現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ１j,k、及び、移動体ＭＶが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に移動する際の平均車速ＶＡj,kを算出する。また、推定部７５０Ｂは、記録部７４０内の移動体情報における現時点の日付に対応する空調装置９９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。そして、推定部７５０Ｂは、次の（９）式により、推定エネルギ消費量ＥＣj,kを算出する。
ＥＣj,k＝Ｅj,k＋Ｅp,q＋ＥＫ・Ｄ１j,k／ＶＡj,k        …（９）
こうして算出された推定エネルギ消費量ＥＣj,kを、推定部７５０Ｂは、ＥＩＦ情報として、記録部７４０内に格納する。
【０１３５】
（ｂ５）第２の地点有、迂回経路有、及び、空調装置９９０の動作無の場合
到達可能範囲の表示命令において第２の地点有、迂回経路有、及び、空調装置９９０の動作無が指定されている場合には、推定部７５０Ｂは、まず、記録部７４０内の地図情報、道路情報及び移動体情報を参照して、指定された迂回経路を、空調装置９９０を動作させずに移動した際のエネルギ消費量ＥＦを算出する。そして、推定部７５０Ｂは、次の（１０）式により、推定エネルギ消費量ＥＣj,kを算出する。
ＥＣj,k＝Ｅj,k＋Ｅp,q＋ＥＦ                        …（１０）
こうして算出された推定エネルギ消費量ＥＣj,kを、推定部７５０Ｂは、ＥＩＦ情報として、記録部７４０内に格納する。
【０１３６】
（ｂ６）第２の地点有、迂回経路有、及び、空調装置９９０の動作有の場合
到達可能範囲の表示命令において第２の地点有、迂回経路有、及び、空調装置９９０の動作有が指定されている場合には、推定部７５０Ｂは、まず、上述した（ｂ２），（ｂ４）の場合と同様に、まず、現在地点Ｐ0,0との距離Ｄ１j,k、及び、移動体ＭＶが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に移動する際の平均車速ＶＡj,kを算出する。また、推定部７５０Ｂは、記録部７４０内の移動体情報における現時点の日付に対応する空調装置９９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。
【０１３７】
さらに、推定部７５０Ｂは、上述した（ｂ４）の場合と同様に、記録部７４０内の地図情報、道路情報及び移動体情報を参照して、指定された迂回経路を、空調装置９９０を動作させずに移動した際のエネルギ消費量ＥＦを算出する。そして、推定部７５０Ｂは、次の（１１）式により、推定エネルギ消費量ＥＣj,kを算出する。
ＥＣj,k＝Ｅj,k＋Ｅp,q＋ＥＦ＋ＥＫ・Ｄ１j,k／ＶＡj,k        …（１１）
こうして算出された推定エネルギ消費量ＥＣj,kを、推定部７５０Ｂは、ＥＩＦ情報として、記録部７４０内に格納する。
【０１３８】
上記の（ｂ１）〜（ｂ６）のいずれかにより、ＥＩＦ情報が記録部７４０内に格納すると、推定部７５０Ｂは、推定終了通知を表示制御部７６０Ｂへ送る。この結果、今回の到達可能範囲の表示命令に対応する推定部７５０Ｂによる処理が終了する。
【０１３９】
《表示制御部７６０Ｂによる処理》
到達可能範囲の表示命令を受けると、表示制御部７６０Ｂは、推定部７５０Ｂからの推定終了通知を待つ。そして、推定部７５０Ｂから送られた推定終了通知を受けると、表示制御部７６０Ｂは、現在位置、エネルギ残量の現在値である初期保有エネルギ量、及び、記録部７４０内のＥＩＦ情報に基づいて、到達可能範囲の表示命令における指定内容に応じて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。
【０１４０】
かかる表示データの生成に際して、表示制御部７６０Ｂは、まず、ＥＩＦ情報における推定エネルギ消費量ＥＣj,kが、初期保有エネルギ量以下となっている第１種の到達可能分割領域を抽出する。こうして抽出された第１種の到達可能分割領域は、現在位置である第１の地点から第２の地点を経由した移動を行うか否かにかかわらず、初期保有エネルギ量で、第１の地点から到達可能な分割領域である。このため、第１種の到達可能分割領域の全てにより形成される第１領域形状の輪郭は、初期保有エネルギ量で、第１の地点からの到達可能範囲の外縁となっている。
【０１４１】
次に、表示制御部７６０Ｂは、到達可能範囲の表示命令において第２の地点が指定されているか否かを判定する。この判定の結果が肯定的であった場合には、表示制御部７６０Ｂは、ＥＩＦ情報における推定エネルギ消費量ＥＣj,kが、初期保有エネルギ量以下となっている、第２種の到達可能分割領域を抽出する。
【０１４２】
次いで、表示制御部７６０Ｂは、抽出された第２種の到達可能分割領域の全てにより形成される第２領域形状を、第１の地点から第２の地点に向う方向へ、第１の地点と第２の地点との距離の平行移動を行った場合に、平行移動後の領域形状内の分割領域を、第３種の到達可能分割領域として求める。ここで、第１の地点を中心とした場合における各方向における移動体ＭＶにとっての移動環境の変化と、第２の地点を中心とした場合における各方向における移動体ＭＶにとっての移動環境の変化とが近似している場合には、当該第３種の到達可能分割領域は、第１の地点から第２の地点への移動後の保有エネルギ量の推定値で、移動体ＭＶが第２の地点から移動する際の到達可能な分割領域の良い近似となっている。
【０１４３】
次に、表示制御部７６０Ｂは、第１種の到達可能分割領域であり、かつ、第３種の到達可能分割領域である分割領域を、移動体ＭＶが第１の地点から第２の地点へ移動し、更に移動体ＭＶが第２の地点から移動する場合の最終到達可能分割領域として求める。この最終到達可能分割領域は、第３種の到達可能分割領域から、第１の地点から第２の地点を経由した移動を行うか否かにかかわらず、初期保有エネルギ量で、第１の地点から到達できない分割領域が除かれたものとなっている。
【０１４４】
なお、到達可能範囲の表示命令において第２の地点が指定されているか否かの判定の結果が否定的であった場合には、表示制御部７６０Ｂは、第１種の到達可能分割領域を、最終到達可能分割領域とする。
【０１４５】
次いで、表示制御部７６０Ｂは、最終到達可能分割領域について、到達可能フラグ値として「１」を付与する。また、表示制御部７６０は、最終到達可能分割領域とはならなかった分割領域については、到達可能フラグ値として「０」を付与する。
【０１４６】
以後、表示制御部７６０Ｂは、上述した表示制御部７６０の場合と同様にして、到達可能範囲に関する情報を表示するための表示データを生成する。そして、表示制御部７６０は、生成された表示データを表示部７７０へ送る。この結果、表示部７７０の表示デバイスには、到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報が表示され、利用者に提供される。
【０１４７】
以上説明したように、本第３実施形態では、空調装置９９０を動作させない場合に、移動体ＭＶが現在地点（第１の地点）から、地図情報で特定される複数の分割領域それぞれまで移動したときに消費するエネルギ消費量の推定値が、当該複数の分割領域それぞれに対応付けたＢＩＦ情報として、記録部７４０内に記録される。かかるＢＩＦ情報が記録部７４０内に記録されている場合に、ＥＩＦ情報を作成する。
【０１４８】
かかるＥＩＦ情報の作成に際して、推定部７５０は、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて、第１の地点から第２の地点まで移動した後、更に移動する際の到達可能範囲を算出するために基礎となるＥＩＦ情報を作成する。そして、表示制御部７６０が、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギ量に基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。
【０１４９】
したがって、本第３実施形態によれば、上述した第１実施形態と同様に、ＢＩＦ情報の算出後において、第２の地点の指定が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【０１５０】
また、本第３実施形態では、第１実施形態と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、第１の地点から第２の地点までの移動に際しての迂回経路が指定された場合に、複数の分割領域それぞれへの移動の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において迂回経路の指定が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【０１５１】
また、本第３実施形態では、第１実施形態と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、空調装置９９０の動作の有無の指定が変更された場合に、複数の分割領域それぞれへの移動の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において空調装置９９０の動作の有無の指定が変更され、空調装置９９０のエネルギの消費態様が変化した場合に、移動体ＭＶの到達可能範囲に関する情報を、表示部７７０に迅速に表示させることができる。
【０１５２】
なお、第３実施形態に対しては、第１実施形態に対する変形と同様の変形を行うことができる。また、第３実施形態に対しては、第１実施形態から第２実施形態への変形と同様の変形を行うことができる。
【実施例】
【０１５３】
以下、本発明の実施例を、図４〜図２７を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素については同一の符号を付し、重複する説明を省略する。【０１５４】
［第１実施例］
まず、本発明の第１実施例を、図４〜図１８を参照して説明する。【０１５５】
図４には、第１実施例に係る画像処理装置としてのナビゲーション装置１００の概略的な構成が示されている。このナビゲーション装置１００は、上述した第１実施形態の画像処理装置７００（図１参照）の一態様となっている。【０１５６】
図４に示されるように、ナビゲーション装置１００は、電気モータを駆動機構とし、道路上を走行する移動体ＭＶとしての車両ＣＲ内に配置される。本第１実施例では、車両ＣＲには、蓄電池２１０と、ＥＣＵ２２０と、空調装置２９０とが装備されている。【０１５７】
上記の蓄電池２１０には、車両ＣＲの駆動用エネルギが蓄えられる。かかる駆動用エネルギを利用して車両ＣＲが走行する。この蓄電池２１０には、各所で開設されている充電施設、自宅等で駆動用エネルギを充電可能となっている。【０１５８】
上記のＥＣＵ２２０は、車両ＣＲの状態を検出する各種のセンサによる検出結果を収集する。そして、ＥＣＵ２２０は、収集された検出結果に基づいて、車両ＣＲの走行の制御に有用な様々なパラメータ値を逐次導出しつつ、車両ＣＲの走行の制御や管理を行う。【０１５９】
本第１実施例では、ＥＣＵ２２０により導出されるパラメータ値には、蓄電池２１０のエネルギ残量の現在値が含まれている。そして、ＥＣＵ２２０は、ＣＡＮ（Controller Area Network）等の通信プロトコルによって動作する車内通信網を利用して、蓄電池２１０のエネルギ残量の現在値をナビゲーション装置１００へ送る。【０１６０】
上記の空調装置２９０は、車両ＣＲの車室空間の温度、湿度等を調整する。この空調装置２９０の動作エネルギは、蓄電池２１０から供給されるようになっている。【０１６１】
図４に示されるように、ナビゲーション装置１００は、制御ユニット１１０Ａと、記録部７４０としての記憶ユニット１２０とを備えている。また、ナビゲーション装置１００は、音出力ユニット１３０と、表示部７７０としての表示ユニット１４０と、入力部７１０としての入力ユニット１５０とを備えている。さらに、ナビゲーション装置１００は、センサユニット１６０と、位置検出部７２０の一部としてのＧＰＳ（Global Positioning System）受信ユニット１７０と、無線通信ユニット１８０とを備えている。【０１６２】
上記の制御ユニット１１０Ａは、ナビゲーション装置１００の全体を統括制御する。この制御ユニット１１０Ａについては、後述する。【０１６３】
上記の記憶ユニット１２０は、ハードディスク装置等の不揮発性の記憶装置を備えて構成され、ナビゲーション装置１００において利用される様々な情報データが記憶される。こうした情報データには、地図情報、道路情報、車両情報、ＢＩＦ情報、ＥＩＦ情報等が含まれている。【０１６４】
ここで、地図情報には、道路の形状をリンクやノード（交差点等）で表す道路形状データ、建物、河川、地表面（フィーチャ）等を表す背景データが含まれている。また、道路情報には、法定速度、勾配、道路幅、信号の有無等、及び、これらによって分類される道路の種類である道路種別が含まれている。ここで、「道路種別」としては、一般国道、高速道路、一般道路、市街地等を通る細街路等がある。【０１６５】
また、車両情報としては、車両ＣＲの重量、並びに、加速時及び減速時における消費エネルギ及び回収エネルギに関する情報、空調装置２９０の単位時間当たりのエネルギ消費量等が含まれている。ここで、空調装置２９０の単位時間当たりのエネルギ消費量としては、季節別の平均的な空調装置２９０の単位時間当たりのエネルギ消費量となっている。【０１６６】
ＢＩＦ情報には、本第１実施例では、空調装置２９０を動作させない場合に、ＢＩＦ情報の算出時点における現在位置（すなわち、現在地点）から、地図情報に特定可能な複数の分割領域それぞれまで走行する際のエネルギ消費量が含まれるようになっている。また、ＥＩＦ情報には、後述する到達可能範囲の表示命令における指定内容に対応する当該複数の分割領域それぞれまで走行する際に必要とされるエネルギ消費量が含まれるようになっている。【０１６７】
なお、ＢＩＦ情報には、ＢＩＦ情報の算出時点における現在位置の情報が含まれるようになっている。【０１６８】
上記の音出力ユニット１３０は、スピーカを備えて構成され、制御ユニット１１０Ａから受信した音声データに対応する音声を出力する。この音出力ユニット１３０は、制御ユニット１１０Ａによる制御のもとで、ナビゲーション処理に関する車両ＣＲの進行方向、走行状況、交通状況等の案内音声を出力する。【０１６９】
上記の表示ユニット１４０は、液晶パネル等の表示デバイスを備えて構成され、制御ユニット１１０Ａから受信した表示データに対応する画像を表示する。この表示ユニット１４０は、制御ユニット１１０Ａによる制御のもとで、ナビゲーション処理に際して、地図情報、経路情報等の画像、ガイダンス情報等を表示する。また、表示ユニット１４０は、制御ユニット１１０Ａによる制御のもとで、到達可能範囲に関する情報を表示する。【０１７０】
上記の入力ユニット１５０は、ナビゲーション装置１００の本体部に設けられたキー部、及び／又はキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット１４０の表示デバイスに設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、又は併用して音声認識技術を利用して音声にて入力する構成を採用することもできる。【０１７１】
この入力ユニット１５０を利用者が操作することにより、ナビゲーション装置１００の動作内容の設定や動作命令が行われる。例えば、ナビゲーション処理におけるルート探索に関する目的地等の設定を、利用者が入力ユニット１５０を利用して行う。また、到達可能範囲の表示命令等の動作命令を、利用者が入力ユニット１５０を利用して行う。なお、到達可能範囲の表示命令には、現在地点（第１の地点）からの走行で経由することを想定する第２の地点の指定、第１の地点から第２の地点への走行に際しての迂回経路の指定、及び、空調装置２９０の動作の有無の指定を含むことができるようになっている。なお、当該迂回経路の指定は、第２の地点有を指定した場合に行うことができるようになっている。【０１７２】
上記のセンサユニット１６０は、車速センサ、加速度センサ、角速度センサ、傾斜センサ等を備えて構成されている。センサユニット１６０が備える各種センサによる検出結果は、センサデータとして制御ユニット１１０Ａへ送られる。【０１７３】
上記のＧＰＳ受信ユニット１７０は、複数のＧＰＳ衛星からの電波の受信結果に基づいて、車両ＣＲの現在位置を算出する。また、ＧＰＳ受信ユニット１７０は、ＧＰＳ衛星から送出された日時情報に基づいて、現在時刻を計時する。これらの現在位置及び現在時刻に関する情報は、ＧＰＳデータとして制御ユニット１１０Ａへ送られる。【０１７４】
上記の無線通信ユニット１８０は、制御ユニット１１０Ａが、車外との通信を行う際のインターフェースとして機能する。かかる車外通信としては、公衆回線網や携帯電話網、ＤＳＲＣ（Dedicated Short Range Communication）等を利用した通信が挙げられる。この無線通信ユニット１８０を利用して、車外の各種サーバと通信を行うことにより、制御ユニット１１０Ａは、交通規制情報、渋滞情報、気象情報等を取得できるようになっている。【０１７５】
次に、上記の制御ユニット１１０Ａについて説明する。この制御ユニット１１０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット１１０Ａが様々なプログラムを実行することにより、ナビゲーション装置１００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における位置検出部７２０の一部、取得部７３０、推定部７５０及び表示制御部７６０としての機能も含まれている。また、制御ユニット１１０Ａは、計時機能を有しており、現時点の日付及び時刻を特定できるようになっている。【０１７６】
なお、制御ユニット１１０Ａが実行するプログラムはハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該記録媒体からロードされて実行される。また、このプログラムは、ＣＤ−ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。【０１７７】
この制御ユニット１１０Ａは、センサユニット１６０から送られたセンサデータ及びＧＰＳ受信ユニット１７０から受けたＧＰＳデータに基づいて、記憶ユニット１２０中の地図情報等を適宜参照し、利用者へのナビゲーション情報の提供処理を行う。こうしたナビゲーション情報の提供処理には、（ｉ）利用者が指定する地域の地図を表示ユニット１４０の表示デバイスに表示するための地図表示、（ii）車両ＣＲが地図上のどこに位置するのか、また、どの方角に向かっているのかを算出するマップマッチング、（iii）車両ＣＲが現在存在する位置から、利用者が指定する任意の位置である目的地までの経路検索が含まれている。また、当該ナビゲーション処理には、（iv）現時点でのエネルギ残量で到達可能な領域の範囲を算出し、表示ユニット１４０の表示デバイスに表示される処理、（v）設定された経路に沿って目的地まで運転するときの、目的地への到着予測時刻の算出、（vi）マップマッチング結果、算出された到着予測時刻、及び、進行すべき方向を提示するために行われる、表示ユニット１４０の表示デバイスへの案内表示のための制御、及び、音出力ユニット１３０のスピーカから音声案内を出力するための制御の処理が含まれる。【０１７８】
＜動作＞
次に、上記のように構成されたナビゲーション装置１００の動作について、制御ユニット１１０Ａが実行する到達可能範囲の表示に関連する処理に主に着目して説明する。【０１７９】
なお、センサユニット１６０からは、各種センサによる検出結果が、センサデータとして、制御ユニット１１０Ａへ逐次送られているものとする。また、ＥＣＵ２２０からは、エネルギ残量の現在値が制御ユニット１１０Ａへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置及び現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ａへ逐次送られているものとする。【０１８０】
そして、制御ユニット１１０Ａは、センサユニット１６０から送られたセンサデータ、及び、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータに基づくマップマッチングを逐次行っているものとする。なお、制御ユニット１１０Ａは、マップマッチングにより得られる地図上の位置を、車両ＣＲの現在位置として採用するようになっている。【０１８１】
かかる動作環境のもとで、制御ユニット１１０Ａにより到達可能範囲の情報の表示処理（以下、「到達可能範囲の表示処理」という）が実行される。この到達可能範囲の表示処理では、図５に示されるように、まず、ステップＳ１１において、制御ユニット１１０Ａが、入力ユニット１５０に対して新たに到達可能範囲の表示命令の入力が行われたか否かを判定する。この判定の結果が否定的であった場合（ステップＳ１１：Ｎ）には、ステップＳ１１の処理が繰り返される。【０１８２】
入力ユニット１５０に対して新たに到達可能範囲の表示命令の入力が行われ、ステップＳ１１における判定の結果が肯定的となると（ステップＳ１１：Ｙ）、処理はステップＳ１２へ進む。このステップＳ１２では、制御ユニット１１０Ａが、現時点で記憶ユニット１２０に記憶されているＢＩＦ情報が利用可能か否かを判定する。かかる判定に際して、制御ユニット１１０Ａは、新たに到達可能範囲の表示命令の入力が行われた時点の現在位置を基準とし、かつ、現時点のエネルギ残量以上のエネルギ残量を基準として算出されたものであるか否かを判定する。この判定の結果が肯定的であった場合（ステップＳ１２：Ｙ）には、処理は、後述するステップＳ１４へ進む。【０１８３】
ステップＳ１２における判定の結果が否定的であった場合（ステップＳ１２：Ｎ）には、処理はステップＳ１３へ進む。このステップＳ１３では、制御ユニット１１０Ａが、ＢＩＦ情報の算出を行う。そして、制御ユニット１１０Ａは、算出されたＢＩＦ情報を記憶ユニット１２０内に格納する。なお、ＢＩＦ情報の算出処理については、後述する。【０１８４】
次に、ステップＳ１４において、制御ユニット１１０Ａが、記憶ユニット１２０内のＢＩＦ情報を参照しつつ、到達可能範囲の表示命令における第２の地点の指定、迂回経路の指定、及び、空調装置２９０の動作の有無の指定に対応するＥＩＦ情報を算出する。そして、制御ユニット１１０Ａは、算出されたＥＩＦ情報を記憶ユニット１２０内に格納する。なお、ＥＩＦ情報の算出処理については、後述する。【０１８５】
次いで、ステップＳ１５において、制御ユニット１１０Ａが、現在位置、エネルギ残量の現在値である初期保有エネルギ量、及び、記憶ユニット１２０内のＥＩＦ情報に基づいて、到達可能範囲の表示命令における指定内容に対応する到達可能範囲に関する情報を表示するための表示データを生成する。なお、当該表示データの生成処理の詳細については、後述する。【０１８６】
次に、ステップＳ１６において、制御ユニット１１０Ａが、生成された表示データを表示ユニット１４０へ送る。この表示データを受けた表示ユニット１４０は、当該表示データに基づいて、到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報を表示する。【０１８７】
この後、処理はステップＳ１１へ戻る。そして、到達可能範囲の表示命令が入力ユニットに入力されるたびに、ステップＳ１１〜Ｓ１６の処理が繰り返され、当該到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報が、表示ユニット１４０の表示デバイスに表示される。【０１８８】
《ＢＩＦ情報の算出処理》
次に、上述したステップＳ１３におけるＢＩＦ情報の算出処理について、説明する。【０１８９】
ＢＩＦ情報の算出に際しては、図６に示されるように、まず、ステップＳ２１において、制御ユニット１１０Ａが、現在地点から走行可能なノードごとに、空調装置２９０を動作させないとした場合における現在地点からノードまでの走行に際して必要なエネルギ消費量を算出する。かかる算出に際して、制御ユニット１１０Ａは、記憶ユニット１２０内の地図情報を参照して、車両ＣＲの現在地点から走行可能なリンク、これらのリンクにそれぞれ接続するノード、これらのノードから走行可能なリンクを順に探索する。かかる探索に際して、制御ユニット１１０Ａは、新たな一のリンクを探索するごとに、記憶ユニット１２０内の道路情報及び車両情報、並びに、取得された渋滞情報及び気象情報を参照し、当該新たな一のリンクにおける車両ＣＲの走行態様（例えば、走行速度、加減速の態様、リンクの傾斜、空気抵抗等）を推定する。【０１９０】
引き続き、制御ユニット１１０Ａは、空調装置２９０を動作させずに、推定された走行態様で、車両ＣＲが当該新たな一のリンクを走行するためのエネルギ消費量を、所定の算出式を利用して算出する。そして、制御ユニット１１０Ａは、新たな一のリンクを探索するごとに、当該一のリンクが接続している経路の推定エネルギ消費量を累計し、推定エネルギ消費量の累計が最小となるように当該一のリンクに接続するノード及びそのノードに接続する複数のリンクを探索する。【０１９１】
すなわち、制御ユニット１１０Ａは、当該一のリンク及び他のリンクが同一のノードに接続されている場合、このノードに接続する複数のリンクのうち、車両ＣＲの現在地点から当該ノードまでの推定エネルギ消費量の累計の少ないリンクの推定エネルギ消費量を使って当該ノードまでの推定エネルギ消費量の累計を算出する。そして、制御ユニット１１０Ａは、探索されたノード及びリンクで構成される複数の経路において、それぞれ、空調装置２９０を動作させない場合に推定エネルギ消費量の累計が、車両ＣＲの現時点のエネルギ残量である初期保有エネルギ量の範囲内にある全てのノードを車両ＣＲの到達可能地点として抽出する。【０１９２】
なお、本第１実施例では、同一のノードに接続されている複数のリンクのうち、一のリンクの次に選択する他のリンクの重要度が、道路種別に基づいて当該一のリンクの重要度よりも低いと判断される場合には、当該他のリンクを、車両ＣＲのエネルギ消費量を算出する対象とするための候補から除いて探索を行うようになっている。また、本第１実施例では、車両ＣＲの走行が一方通行の逆走となるリンク、時間規制や季節規制により通行禁止区間となるリンク等の車両ＣＲの走行が禁止されたリンクを、車両ＣＲのエネルギ消費量を算出する対象とするための候補から除いて探索を行うようになっている。【０１９３】
次に、ステップＳ２２において、制御ユニット１１０Ａが、分割領域を設定する。かかる分割領域の設定に際して、制御ユニット１１０Ａは、まず、ステップＳ２１において探索された到達可能なノードの経度及び緯度における最大経度、最小経度、最大緯度及び最小緯度を特定する。引き続き、制御ユニット１１０Ａは、車両ＣＲの現在地点から最大経度、最小経度、最大緯度及び最小緯度のそれぞれまでの距離のうちで最大の距離を求める。【０１９４】
次いで、制御ユニット１１０Ａは、求められた最大の距離の２倍の１／Ｎ（本第１実施例では、Ｎは奇数）を、分割領域の一辺の長さとして算出する。ここで、値Ｎは、求められた最大の距離の２倍を一辺とする領域全体を表示ユニット１４０の表示デバイスの予め定められた表示領域内に極力大きく表示させた場合に、分割領域の一辺の長さに対応するドット数が所定数Ｍに対応するように定められる。【０１９５】
そして、制御ユニット１１０Ａは、上述のようにして求められた最大の距離の２倍を一辺とする領域を、Ｎ2個の分割領域に仮想的に分割する。なお、以下の説明においては、分割領域の配列が行列状となっていることから、分割領域それぞれを個別に表す場合には、分割領域（ｊ，ｋ）（ｊ＝−（Ｎ−１）／２，…，−１，０，１，（Ｎ−１）／２）：ｋ＝−（Ｎ−１）／２，…，−１，０，１，（Ｎ−１）／２））と記すものとする。ここで、分割領域（０，０）が、車両ＣＲの現在地点が含まれる分割領域となっている。【０１９６】
なお、以下の説明においては、ＢＩＦ情報における分割領域（ｊ，ｋ）に対応する推定エネルギ消費量を「Ｅj,k」と記すものとする。また、現在位置を「Ｐ0,0」と記し、分割領域（ｉ，ｊ）の代表地点（例えば、分割領域（ｊ，ｋ）の中央地点）を「Ｐj,k」と記すものとする。ここで、現在位置Ｐ0,0は、分割領域（０，０）の代表地点となっているものとする。【０１９７】
次に、ステップＳ２３において、制御ユニット１１０Ａが、空調装置２９０を動作させない場合に、分割領域ごとに、車両ＣＲが現在地点から分割領域（ｊ，ｋ）まで走行した場合における、空調装置２９０を動作させずに走行する際のエネルギ消費量Ｅj,kを算出する。本第１実施例では、制御ユニット１１０Ａは、上述のステップＳ２１で抽出されたノードのうちで分割領域（ｊ，ｋ）に属するノードに対応する推定エネルギ消費量の累計の平均値を算出することにより、エネルギ消費量Ｅj,kの算出を行う。【０１９８】
なお、上述のステップＳ２１で抽出されたノードが１つもない分割領域については、エネルギ消費量Ｅj,kに関する有効な情報が存在しないことを、当該分割領域に関する情報とする。【０１９９】
次いで、ステップＳ２４において、制御ユニット１１０Ａが、算出されたエネルギ消費量Ｅj,k、及び、エネルギ消費量Ｅj,kについての有効な情報が存在しない場合にはそのことを、ＢＩＦ情報として記憶ユニット１２０に格納する。こうしてＢＩＦ情報の記憶ユニット１２０への格納がなされると、ステップＳ１３の処理が終了する。そして、処理は、上述した図５のステップＳ１４へ進む。【０２００】
なお、上述のステップＳ２１において抽出されたノードの地図上の位置を示した例が、図７に示されている。また、上述のステップＳ２４において格納されたＢＩＦ情報の内容の例が、図８に示されている。【０２０１】
《ＥＩＦ情報の算出処理》
次に、上述したステップＳ１４におけるＥＩＦ情報の算出処理について、説明する。【０２０２】
ＥＩＦ情報の算出に際しては、図９に示されるように、まず、ステップＳ３１において、制御ユニット１１０Ａが、到達可能範囲の表示命令において第２の地点の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ３１：Ｎ）には、処理はステップＳ３２へ進む。【０２０３】
ステップＳ３２では、制御ユニット１１０Ａが、到達可能範囲の表示命令において、空調装置２９０の動作有の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ３２：Ｎ）には、処理はステップＳ３３へ進む。【０２０４】
ステップＳ３３では、制御ユニット１１０Ａが、第２の地点を経由せず、かつ、空調装置２９０を動作させずに走行する際のＥＩＦ情報の算出処理である第１算出処理を実行する。かかるＥＩＦ情報の第１算出処理では、制御ユニット１１０Ａは、記憶ユニット１２０内のＢＩＦ情報におけるエネルギ消費量Ｅj,kが、到達可能範囲の表示命令における指定内容に対応する、分割領域（ｊ，ｋ）まで走行する際のエネルギ消費量ＥＣj,kであると推定する。そして、処理は、後述するステップＳ３６へ進む。【０２０５】
上述したステップＳ３２における判定の結果が肯定的であった場合（ステップＳ３２：Ｙ）には、処理はステップＳ３４へ進む。このステップＳ３４では、制御ユニット１１０Ａが、第２の地点を経由せず、かつ、空調装置２９０を動作させつつ走行する際のＥＩＦ情報の算出処理である第２算出処理を実行する。【０２０６】
かかるＥＩＦ情報の第２算出処理では、制御ユニット１１０Ａは、まず、記憶ユニット１２０内のＢＩＦ情報における分割領域（ｊ，ｋ）の代表地点Ｐj,kと、現在地点Ｐ0,0との距離Ｄ１j,kを算出する。引き続き、制御ユニット１１０Ａは、記憶ユニット１２０内の地図情報及び道路情報を参照して、車両ＣＲが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に走行する際の平均車速ＶＡj,kを算出する。【０２０７】
次に、制御ユニット１１０Ａは、記憶ユニット１２０内の車両情報における現時点の日付（季節）に対応する空調装置２９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。そして、制御ユニット１１０Ａは、上述した（１）式により、車両ＣＲが現在地点Ｐ0,0から分割領域（ｊ，ｋ）まで走行したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kとして算出する。そして、処理は、後述するステップＳ３６へ進む。【０２０８】
上述したステップＳ３１における判定の結果が肯定的であった場合（ステップＳ３１：Ｙ）には、処理はステップＳ３５へ進む。このステップＳ３５では、制御ユニット１１０Ａが、第２の地点対応処理を実行する。そして、ステップＳ３５の処理が終了すると、処理はステップＳ３６へ進む。【０２０９】
なお、ステップＳ３５における第２の地点対応処理については、後述する。【０２１０】
ステップＳ３６では、制御ユニット１１０Ａが、算出されたエネルギ消費量ＥＣj,kを、ＥＩＦ情報として記憶ユニット１２０に格納する。こうしてＥＩＦ情報の記憶ユニット１２０への格納がなされると、ステップＳ１４の処理が終了する。そして、処理は、上述した図５のステップＳ１５へ進む。【０２１１】
《ステップＳ３５における第２の地点対応処理》
なお、以下の説明においては、第２の地点は、分割領域（ｐ，ｑ）に属しているものとして、説明する。【０２１２】
ステップＳ３５における第２の地点対応処理に際しては、図１０に示されるように、まず、ステップＳ４１において、制御ユニット１１０Ａが、到達可能範囲の表示命令において迂回経路の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４１：Ｎ）には、処理はステップＳ４２へ進む。【０２１３】
ステップＳ４２では、制御ユニット１１０が、到達可能範囲の表示命令において空調装置２９０の動作有の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４２：Ｎ）には、処理はステップＳ４３へ進む。【０２１４】
ステップＳ４３では、制御ユニット１１０Ａが、第２の地点を経由し、迂回経路を走行せず、かつ、空調装置２９０を動作させないで走行する際のＥＩＦ情報の算出処理である第３算出処理を実行する。かかるＥＩＦ情報の第３算出処理では、制御ユニット１１０Ａは、まず、第１の地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ１j,kを算出する。【０２１５】
次に、制御ユニット１１０Ａは、第２の地点Ｐp,qから分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ２j,kを算出する。そして、制御ユニット１１０Ａは、上述した（２）式により、車両ＣＲが第１の地点Ｐ0,0から第２の地点へ走行した後、更に分割領域（ｊ，ｋ）まで走行したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。引き続き、制御ユニット１１０Ａは、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。【０２１６】
ステップＳ４３における推定エネルギ消費量ＥＣj,k（ｊ＝…，−１，０，１，…：ｋ＝…，−１，０，１，…）の算出が終了すると、ステップＳ３５の処理が終了する。そして、処理は、図９のステップＳ３６へ進む。【０２１７】
上述したステップＳ４２における判定の結果が肯定的であった場合（ステップＳ４２：Ｙ）には、処理はステップＳ４４へ進む。このステップＳ４４では、第２の地点を経由し、迂回経路を走行せず、かつ、空調装置２９０を動作させながら走行する際のＥＩＦ情報の算出処理である第４算出処理を実行する。【０２１８】
かかるＥＩＦ情報の第４算出処理に際して、制御ユニット１１０Ａは、まず、ステップＳ４３の場合と同様にして、距離Ｄ１j,k，Ｄ２j,kを算出する。引き続き、制御ユニット１１０Ａは、記憶ユニット１２０内の地図情報及び道路情報を参照して、車両ＣＲが第１の地点Ｐ0,0から第２の地点が属する分割領域（ｐ，ｑ）の代表地点Ｐp,qまで直線的に走行した後、更に分割領域（ｊ，ｋ）まで走行した際の平均車速ＶＢj,kを算出する。また、制御ユニット１１０Ａは、記憶ユニット１２０内の車両情報における現時点の日付に対応する空調装置２９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。【０２１９】
そして、制御ユニット１１０Ａは、上述した（４）式により、車両ＣＲが第１の地点Ｐ0,0から第２の地点へ走行した後、更に分割領域（ｊ，ｋ）まで走行したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。引き続き、制御ユニット１１０Ａは、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。【０２２０】
ステップＳ４４における推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５の処理が終了する。そして、処理は、図９のステップＳ３６へ進む。【０２２１】
上述したステップＳ４１における判定の結果が肯定的であった場合（ステップＳ４１：Ｙ）には、処理はステップＳ４５へ進む。このステップＳ４５では、制御ユニット１１０が、到達可能範囲の表示命令において空調装置２９０の動作有の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４５：Ｎ）には、処理はステップＳ４６へ進む。【０２２２】
ステップＳ４６では、制御ユニット１１０Ａが、第２の地点を経由し、迂回経路を走行し、かつ、空調装置２９０を動作させないで走行する際のＥＩＦ情報の算出処理である第５算出処理を実行する。かかるＥＩＦ情報の第５算出処理では、制御ユニット１１０Ａは、まず、第１の地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまでの距離Ｄ１j,kを算出する。引き続き、制御ユニット１１０Ａは、記憶ユニット１２０内の地図情報、道路情報及び車両情報を参照して、指定された迂回経路を、空調装置２９０を動作させずに走行した際のエネルギ消費量ＥＦを算出する。【０２２３】
そして、制御ユニット１１０Ａは、上述した（５）式により、車両ＣＲが第１の地点Ｐ0,0から第２の地点へ走行した後、更に分割領域（ｊ，ｋ）まで走行したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。引き続き、制御ユニット１１０Ａは、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。【０２２４】
ステップＳ４６おける推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５の処理が終了する。そして、処理は、図９のステップＳ３６へ進む。【０２２５】
上述したステップＳ４５における判定の結果が肯定的であった場合（ステップＳ４５：Ｙ）には、処理はステップＳ４７へ進む。このステップＳ４７では、制御ユニット１１０Ａが、第２の地点を経由し、迂回経路を走行し、かつ、空調装置２９０を動作させつつ走行する際のＥＩＦ情報の算出処理である第６算出処理を実行する。【０２２６】
かかるＥＩＦ情報の第６算出処理では、制御ユニット１１０Ａは、まず、上述したステップＳ４３，Ｓ４６の場合と同様にして、距離Ｄ１j,k，Ｄ２j,kを算出する。引き続き、制御ユニット１１０Ａは、ステップＳ４４の場合と同様にして、空調装置２９０を動作させつつ走行した際のエネルギ消費量ＥＦを算出する。【０２２７】
次に、制御ユニット１１０Ａは、上述したステップＳ４４の場合と同様にして、記憶ユニット１２０内の地図情報及び道路情報を参照して、車両ＣＲが第１の地点Ｐ0,0から第２の地点まで走行した際の平均車速ＶＣj,k及び迂回経路の長さＤＦを算出する。また、制御ユニット１１０Ａは、記憶ユニット１２０内の車両情報における現時点の日付に対応する空調装置２９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。【０２２８】
そして、制御ユニット１１０Ａは、上述した（６）式により、車両ＣＲが第１の地点Ｐ0,0から第２の地点へ走行した後、更に分割領域（ｊ，ｋ）まで走行したときの当該分割領域（ｊ，ｋ）に対応する推定エネルギ消費量ＥＣj,kを、推定エネルギ消費量Ｅ0,0を除いて、算出する。引き続き、制御ユニット１１０Ａは、推定エネルギ消費量Ｅ0,0を、上述した（３）式により算出する。【０２２９】
ステップＳ４７おける推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５の処理が終了する。そして、処理は、図９のステップＳ３６へ進む。【０２３０】
なお、上述のＥＩＦ情報の第１〜第６算出処理では、ＢＩＦ情報において有効な情報が存在しない旨が登録されている分割領域（ｊ，ｋ）については、エネルギ消費量Ｅj,kを、設定可能な最大値とするようになっている。【０２３１】
なお、上述のステップＳ３６において格納されたＥＩＦ情報の内容の例が、図１１に示されている。【０２３２】
《表示データの生成処理》
次に、上述したステップＳ１５における表示データの生成処理について、説明する。【０２３３】
表示データの生成に際しては、図１２に示されるように、まず、ステップＳ５１において、制御ユニット１１０Ａが、記憶ユニット１２０内のＥＩＦ情報を読み取る。引き続き、ステップＳ５２において、制御ユニット１１０Ａが、ＥＩＦ情報におけるエネルギ消費量ＥＣj,kが判定閾値以下となっている分割領域を抽出する。そして、制御ユニット１１０Ａは、抽出された分割領域の到達可能フラグ値については、「１」を付与する。また、制御ユニット１１０Ａは、抽出されなかった分割領域については、到達可能フラグ値として「０」を付与する。【０２３４】
次に、ステップＳ５３において、制御ユニット１１０Ａが、分割領域（ｊ，ｋ）の２次元配列に対応する到達可能フラグ値の２次元配列を２値化されたラスタデータとして扱い、所定回数のクロージング処理を施す。この結果、車両ＣＲの到達可能範囲に欠損点が生じないように、分割領域（ｊ，ｋ）に対応する到達可能フラグ値が設定される。【０２３５】
次いで、ステップＳ５４において、制御ユニット１１０Ａが、到達可能フラグ値として「１」が付与された分割領域と、当該分割領域と隣り合う到達可能フラグ値として「０」が付与された他の分割領域との位置関係に基づいて、車両ＣＲの到達可能範囲の輪郭を抽出する。本第１実施例では、制御ユニット１１０Ａは、フリーマンのチェインコードの手法を用いて、車両ＣＲの到達可能範囲の輪郭を抽出している。【０２３６】
次に、ステップＳ５５において、制御ユニット１１０Ａは、抽出された輪郭に基づいて、到達可能範囲に関する情報を表示するための表示データを生成する。表示データが生成されると、ステップＳ１５の処理が終了する。そして、処理は、上述した図５のステップＳ１６へ進む。【０２３７】
なお、上記のようにして生成された表示データに基づく表示例が、図１３〜図１８に示されている。ここで、図１３には、到達可能範囲の表示命令において、第２の地点が指定されず、かつ、空調装置２９０の動作無が指定された場合の到達可能範囲の表示例が示されている。また、図１４には、到達可能範囲の表示命令において、第２の地点が指定されず、かつ、空調装置２９０の動作有が指定された場合の到達可能範囲の表示例が示されている。【０２３８】
また、図１５には、到達可能範囲の表示命令において、第２の地点が指定され、迂回経路が指定されず、かつ、空調装置２９０の動作無が指定された場合の到達可能範囲の表示例が示されている。また、図１６には、到達可能範囲の表示命令において、第２の地点が指定され、迂回経路が指定されず、かつ、空調装置２９０の動作有が指定された場合の到達可能範囲の表示例が示されている。【０２３９】
さらに、図１７には、到達可能範囲の表示命令において、第２の地点が指定され、迂回経路が指定され、かつ、空調装置２９０の動作無が指定された場合の到達可能範囲の表示例が示されている。また、図１８には、到達可能範囲の表示命令において、第２の地点が指定され、迂回経路が指定され、かつ、空調装置２９０の動作有が指定された場合の到達可能範囲の表示例が示されている。【０２４０】
以上説明したように、本第１実施例では、空調装置２９０を動作させない場合に、車両ＣＲが現在地点から、地図情報で特定される分割領域（ｊ，ｋ）まで走行したときに消費する推定エネルギ消費量Ｅj,kが、分割領域（ｊ，ｋ）それぞれに対応付けたＢＩＦ情報として、記憶ユニット１２０内に記憶される。かかるＢＩＦ情報が記憶ユニット１２０内に記憶されている場合に到達可能範囲の表示命令を受け、かつ、記憶ユニット１２０内のＢＩＦ情報が利用可能である場合には、制御ユニット１１０Ａが、新たなＢＩＦ情報を作成することなく、ＥＩＦ情報を作成する。【０２４１】
かかるＥＩＦ情報の算出に際して、制御ユニット１１０Ａは、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて、第１の地点から第２の地点まで走行した後、更に複数の分割領域それぞれまで走行したときに消費する当該複数の分割領域それぞれに対応するエネルギ消費量を推定し、ＥＩＦ情報を作成する。そして、制御ユニット１１０Ａが、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギ量に基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。【０２４２】
したがって、本第１実施例によれば、ＢＩＦ情報の算出後に実質的に走行せず、かつ、新たな充電も行わないで、第２の地点の指定が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０２４３】
また、本第１実施例では、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、第１の地点から第２の地点までの走行に際しての迂回経路が指定された場合に、複数の分割領域それぞれへの走行の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において迂回経路の指定が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０２４４】
また、本第１実施例では、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、空調装置２９０の動作の有無の指定が変更された場合に、複数の分割領域それぞれへの走行の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において空調装置２９０の動作の有無の指定が変更され、空調装置２９０のエネルギの消費態様が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０２４５】
＜第１実施例の変形＞
上記の第１実施例に対しては、様々な変形を行うことができる。【０２４６】
例えば、上記の第１実施例では、車両ＣＲの到達可能範囲に欠損点が生じないように、分割領域（ｊ，ｋ）に対応する到達可能フラグ値を付与する際に、所定回数のクロージング処理を実行するようにした。これに対し、クロージング処理に代えてオープニング処理を採用するようにしてもよい。【０２４７】
また、上記の第１実施例では、到達可能範囲の輪郭抽出に際して、フリーマンのチェインコードの手法を用いるようにしたが、他の到達可能範囲の輪郭抽出の手法を用いるようにしてもよい。【０２４８】
また、上記の第１実施例では、センサユニット１６０を備えるようにしたが、ＥＣＵ２２０から車速、加速度及び角速度を取得できる場合には、センサユニット１６０を省略することができる。【０２４９】
また、上記の第１実施例に対しては、上述した第１実施形態の場合と同様に様々な変形を行うことができる。【０２５０】
すなわち、上記の第１実施例では、ナビゲーション装置１００が、記憶ユニット１２０、音出力ユニット１３０、表示ユニット１４０、入力ユニット１５０、ＧＰＳ受信ユニット１７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を他の装置が備えている場合には当該共用可能な要素を利用するようにし、ナビゲーション装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。【０２５１】
また、上記の第１実施例では、エネルギ残量が、外部のＥＣＵ２２０からナビゲーション装置１００に報告されるものとした。これに対し、外部からエネルギ残量の報告を受けることが困難な場合には、エネルギ残量を検出するためのセンサ等を、ナビゲーション装置が備える構成としてもよい。【０２５２】
また、上記の第１実施例では、ＢＩＦ情報の算出処理において、車両ＣＲが現在地点から各ノードまで移動する際のエネルギ消費量の推定量を、地図情報、道路情報及び車両情報に基づいて算出するようにした。これに対し、車両ＣＲの移動の際の空気抵抗、路面抵抗等に関係する気象状況、渋滞状況に更に基づいて、車両ＣＲが現在地点から各ノードまで走行する際のエネルギ消費量の推定量を算出するようにしてもよい。【０２５３】
また、上記の第１実施例では、移動体ＭＶが現在位置から各ノードまで移動する際の所要時間を、平均車速を用いて算出し、当該算出された所要時間を用いて、（１）式、（４）式及び（６）式で表される推定エネルギ消費量ＥＣj,kを算出するようにした。これに対して、ダイクストラ法による探索処理において求められた現在地から各ノードに到達するまでの所要時間Ｔj,kをＢＩＦ情報の一部として、エネルギ推定量Ｅj,kとともに保存し、当該保存された所要時間Ｔj,kを使用して、推定エネルギ消費量ＥＣj,kを算出するようにしてもよい。【０２５４】
また、上記の第１実施例では、分割領域の設定に際して、探索された複数の到達可能なノードの経度及び緯度の中から最大経度、最小経度、最大緯度及び最小緯度を特定した後、車両ＣＲの現在地点から最大経度、最小経度、最大緯度及び最小緯度のそれぞれまでの距離のうちで最大の距離に基づいて、分割領域の一辺の長さを求めるようにした。これに対し、最大緯度と最小緯度の差分および最大経度と最小経度の差分のうち大きい方の距離に基づいて、分割領域の一辺の長さを求めるようにしてもよい。【０２５５】
この場合には、例えば、車両の現在位置が半島の先端地点であるときに、到達可能範囲の表示に際して、到達可能でない範囲の表示領域が多くを占めることが防止され、到達可能範囲を表示領域の最適な位置で表示することが可能となる。なお、この場合には、表示領域の中心付近に車両の現在位置があるとは限らない。また、車両の現在位置が属する分割領域の中心位置が、車両の現在位置となるとは限らない。【０２５６】
また、上記の第１実施例では、ＢＩＦ情報の算出処理において、空調装置２９０を動作させずに走行する際に、初期保有エネルギ量の範囲内にある全てのノードを車両の到達可能地点として探索した後に、エネルギ消費量が算出された全てのノードを含む領域を、地図情報により特定可能な複数の分割領域に仮想的に分割するようにした。これに対し、空調装置２９０を動作させない場合に、初期保有エネルギ量により走行可能な最大距離を半径とし、現在地点を中心とする円に外接する矩形の領域を地図情報により特定される複数の分割領域に仮想的に分割するようにしてもよい。【０２５７】
この場合には、複数の分割領域への分割を行った後、現在地点から、当該複数の分割領域それぞれの代表的な少なくとも１つのノードへ走行する際の最小エネルギ消費量の推定値を算出することにより、ＢＩＦ情報の算出が算出されることになる。【０２５８】
この場合に、ＢＩＦ情報に含まれるエネルギ消費量の推定値は、空調装置２９０を動作させる場合であってもよいし、空調装置２９０を動作させない場合であってよい。そして、ＢＩＦ情報の算出に際して想定した空調装置２９０の状態と、到達可能範囲の表示命令で指定された空調装置２９０の状態との差異、記憶ユニット１２０に記録されている推定所要時間、並びに、空調装置２９０により消費されるエネルギに関する情報に基づいて、車両ＣＲが現在地点から複数の分割領域それぞれまで走行したときにおける空調装置２９０のエネルギ消費量の推定値を算出する。【０２５９】
また、上記の第１実施例では、所定の算出式により、ノード間のエネルギ消費量及び所要時間を算出するようにしたが、車両ＣＲ又はプローブ情報により取得した他車の走行履歴による取得結果に基づいて、ノード間のエネルギ消費量及び所要時間を求めるようにしてもよい。【０２６０】
また、上記の第１実施例では、車両ＣＲに搭載される装備品のうち、空調装置２９０の動作の有無に応じた到達可能範囲の変化を表示するようにしたが、他の装備品の動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。さらに、空調装置２９０を含む複数の装備品それぞれの動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。【０２６１】
また、上記の第１実施例では、電気エネルギを駆動用のエネルギとする車両ＣＲの到達可能範囲に関する情報の表示に本発明を適用したが、他のエネルギを駆動用のエネルギとする移動体の到達可能範囲の表示に本発明を適用してもよい。【０２６２】
［第２実施例］
次に、本発明の第２実施例を、図１９〜図２１を参照して説明する。この第２実施例は、上述した第２実施形態（図２参照）の一態様となっている。【０２６３】
＜構成＞
図１９には、第２実施例に係る端末装置３００、及び、サーバ装置４００との配置位置の関係が示されている。なお、端末装置３００は、第２実施形態における端末装置８１０の一態様であり、サーバ装置４００は、第２実施形態における画像処理管理装置８２０の一態様である。【０２６４】
図１９に示されるように、端末装置３００は、車両ＣＲ内に配置されようになっている。この車両ＣＲには、上述した第１実施例の場合と同様に、蓄電池２１０、ＥＣＵ２２０及び空調装置２９０が装備されている。【０２６５】
サーバ装置４００は、車両ＣＲの外に配置される。そして、端末装置３００とサーバ装置４００とは、ネットワーク５００を介して、通信可能となっている。【０２６６】
なお、サーバ装置４００は、端末装置３００と同様に構成された他の端末装置とも通信可能となっているが、図１９においては、端末装置３００のみが代表的に示されている。【０２６７】
《端末装置３００の構成》
図２０には、端末装置３００の概略的な構成が示されている。この図２０に示されるように、端末装置３００は、上述した第１実施例のナビゲーション装置１００と比べて、制御ユニット１１０Ａに代えて制御ユニット１１０Ｂを備える点、記憶ユニット１２０に代えて記憶ユニット３１０を備える点、センサユニット１６０を備えていない点、送信部８１１及び受信部８１２としての無線通信ユニット３２０を更に備える点が異なっている。以下、これらの相違点に主に着目して説明する。【０２６８】
上記の制御ユニット１１０Ｂは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、端末装置３００の全体を統括制御する。この制御ユニット１１０Ｂが様々なプログラムを実行することにより、端末装置３００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における取得部７３０としての機能も含まれている。【０２６９】
制御ユニット１１０Ｂは、ＧＰＳ受信ユニット１７０から受けたＧＰＳデータを取得し、取得されたＧＰＳデータに基づいて、現在位置及び現在時刻を特定する。そして、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、特定された現在位置を、ネットワーク５００を介してサーバ装置４００へ送信する。【０２７０】
また、制御ユニット１１０Ｂは、ＥＣＵ２２０から送られたエネルギ残量の現在値を取得する。そして、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、取得されたエネルギ残量を、ネットワーク５００を介してサーバ装置４００へ送信する。【０２７１】
また、制御ユニット１１０Ｂは、入力ユニット１５０から送られた入力データを受ける。そして、当該入力データが、到達可能範囲の表示命令であった場合には、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、当該到達可能範囲の表示命令を、ネットワーク５００を介してサーバ装置４００へ送信する。【０２７２】
さらに、制御ユニット１１０Ｂは、サーバ装置４００から送信され、ネットワーク５００を介して無線通信ユニット３２０が受信した表示データを受ける。そして、制御ユニット１１０Ｂは、受信した表示データを表示ユニット１４０へ送る。【０２７３】
上記の記憶ユニット３１０は、ハードディスク装置等の不揮発性の記憶装置を備えて構成され、端末装置３００において利用される様々な情報データが記憶される。記憶ユニット３１０には、制御ユニット１１０Ｂがアクセスできるようになっている。【０２７４】
上記の無線通信ユニット３２０は、制御ユニット１１０Ｂから送られた端末送信データを受ける。そして、無線通信ユニット３２０は、当該端末送信データを、ネットワーク５００を介してサーバ装置４００へ送信する。【０２７５】
また、無線通信ユニット３２０は、サーバ装置４００からネットワーク５００を介して送信されたサーバ送信データを受信する。そして、無線通信ユニット３２０は、当該サーバ送信データを制御ユニット１１０Ｂへ送る。【０２７６】
《サーバ装置４００の構成》
図２１には、サーバ装置４００の概略的な構成が示されている。この図２１に示されるように、サーバ装置４００は、制御ユニット１１０Ｃと、記憶ユニット１２０と、受信部８２１及び送信部８２２の一部としての外部通信ユニット４１０とを備えている。【０２７７】
制御ユニット１１０Ｃは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、サーバ装置４００の全体を統括制御する。この制御ユニット１１０Ｃが様々なプログラムを実行することにより、サーバ装置４００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における推定部７５０及び送信部８２２の一部としての機能も含まれている。【０２７８】
なお、記憶ユニット１２０には、制御ユニット１１０Ｃがアクセスできるようになっている。【０２７９】
上記の外部通信ユニット４１０は、端末装置３００からネットワーク５００を介して送信された端末送信データを受信する。そして、外部通信ユニット４１０は、当該端末送信データを制御ユニット１１０Ｃへ送る。【０２８０】
また、外部通信ユニット４１０は、制御ユニット１１０Ｃから送られた表示データ等のサーバ送信データを受ける。そして、外部通信ユニット４１０は、当該サーバ送信データを、ネットワーク５００を介して端末装置３００へ送る。【０２８１】
以上のような端末装置３００の構成及びサーバ装置４００の構成では、制御ユニット１１０Ｂから出力された端末送信データは、無線通信ユニット３２０、ネットワーク５００及び外部通信ユニット４１０を介して、制御ユニット１１０Ｃへ送られることになる。また、制御ユニット１１０Ｃから出力されたサーバ送信データは、外部通信ユニット４１０、ネットワーク５００及び無線通信ユニット３２０を介して、制御ユニット１１０Ｂへ送られることになる。【０２８２】
＜動作＞
次に、上記のように構成された端末装置３００とサーバ装置４００とが協働して実行する到達可能範囲に関する情報の表示処理について説明する。【０２８３】
なお、ＥＣＵ２２０からは、エネルギ残量が制御ユニット１１０Ｂへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置及び現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ｂへ逐次送られているものとする。【０２８４】
端末装置３００では、制御ユニット１１０Ｂは、ＥＣＵ２２０から送られたエネルギ残量を受けるたびに、当該エネルギ残量をサーバ装置４００の制御ユニット１１０Ｃへ送る。また、制御ユニット１１０Ｂは、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータを受けるたびに、当該ＧＰＳデータを制御ユニット１１０Ｃへ送る。また、制御ユニット１１０Ｂは、入力ユニット１５０から送られた入力データとして、到達可能範囲の表示命令を受けると、当該到達可能範囲の表示命令を制御ユニット１１０Ｃへ送る。【０２８５】
制御ユニット１１０Ｂから送られた到達可能範囲の表示命令を受けた制御ユニット１１０Ｃは、上述した第１実施例における制御ユニット１１０Ａが実行するステップＳ１２〜Ｓ１５（図５参照）の処理と同様の処理を実行し、表示データを生成する。そして、制御ユニット１１０Ｃは、生成された表示データを制御ユニット１１０Ｂへ送る。【０２８６】
制御ユニット１１０Ｃから送られた表示データを受けた制御ユニット１１０Ｂは、当該表示データを表示ユニット１４０へ送る。この結果、当該到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報が、表示ユニット１４０の表示デバイスに表示される。【０２８７】
以上説明したように、本第２実施例では、空調装置２９０を動作させない場合に、車両ＣＲが現在地点から、地図情報で特定される分割領域（ｊ，ｋ）まで走行したときに消費する推定エネルギ消費量Ｅj,kが、当該複数の分割領域それぞれに対応付けたＢＩＦ情報として、サーバ装置４００の記憶ユニット１２０内に記憶される。また、新たな到達可能範囲の表示命令が入力されると、端末装置３００の制御ユニット１１０Ｂが、当該新たな到達可能範囲の表示命令をサーバ装置４００の制御ユニット１１０Ｃへ送る。【０２８８】
この到達可能範囲の表示命令を受けた制御ユニット１１０Ｃは、記憶ユニット１２０内のＢＩＦ情報が利用可能である場合には、経由地としての第２の地点が指定された到達可能範囲の表示命令を受けると、新たなＢＩＦ情報を作成することなく、ＥＩＦ情報を作成する。かかるＥＩＦ情報の作成に際して、制御ユニット１１０Ｃは、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて、第１の地点から第２の地点まで走行した後、更に複数の分割領域それぞれまで走行したときに消費する当該複数の分割領域それぞれに対応するエネルギ消費量を推定し、ＥＩＦ情報を作成する。そして、制御ユニット１１０Ｃが、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギ量に基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。【０２８９】
引き続き、制御ユニット１１０Ｃは、生成された表示データを制御ユニット１１０Ｂへ送る。そして、表示データを受けた制御ユニット１１０Ｂは、当該到達可能範囲の表示命令における指定内容に対応する到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに表示させる。【０２９０】
したがって、本第２実施例によれば、上述した第１実施例と同様に、ＢＩＦ情報の算出後に実質的に走行せず、かつ、新たな充電も行わないで、第２の地点の指定が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０２９１】
また、本第２実施例では、第１実施例と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、第１の地点から第２の地点までの走行に際しての迂回経路が指定された場合に、複数の分割領域それぞれへの走行の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において迂回経路の指定が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０２９２】
また、本第２実施例では、第１実施例と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、空調装置２９０の動作の有無の指定が変更された場合に、複数の分割領域それぞれへの走行の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において空調装置２９０の動作の有無の指定が変更され、空調装置２９０のエネルギの消費態様が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０２９３】
＜第２実施例の変形＞
上記の第２実施例に対しては、様々な変形を行うことができる。【０２９４】
例えば、上記の第２実施例では、車両ＣＲの到達可能範囲に欠損点が生じないように、分割領域（ｊ，ｋ）に対応する到達可能フラグ値を付与する際に、所定回数のクロージング処理を実行するようにした。これに対し、第１実施例の場合と同様に、クロージング処理に代えてオープニング処理を採用するようにしてもよい。【０２９５】
また、上記の第２実施例では、到達可能範囲の輪郭抽出に際して、フリーマンのチェインコードの手法を用いるようにしたが、第１実施例の場合と同様に、他の到達可能範囲の輪郭抽出の手法を用いるようにしてもよい。【０２９６】
また、上記の第２実施例では、端末装置３００がセンサユニット１６０を備えない構成としたが、第１実施例のナビゲーション装置１００と同様に、センサユニット１６０を備える構成とし、ナビゲーション装置１００と同様のマップマッチングを行うようにしてもよい。【０２９７】
また、ＥＣＵ２２０から車速、加速度及び角速度を取得できる場合には、端末装置３００がセンサユニット１６０を備える構成とすることなく、センサユニット１６０を備える場合と同等の処理を行うことができる。【０２９８】
上記の第２実施例に対しては、上述した第２実施形態の場合と同様に様々な変形を行うことができる。【０２９９】
すなわち、上記の第２実施例では、端末装置３００が、音出力ユニット１３０、表示ユニット１４０、入力ユニット１５０、ＧＰＳ受信ユニット１７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を、車両ＣＲ内に配置された他の装置が備えている場合には当該共用可能な要素を利用するようにし、端末装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。【０３００】
また、上記の第２実施例では、サーバ装置４００が、記憶ユニット１２０を備えるようにした。これに対し、他のサーバ装置が備えている記憶ユニットを、記憶ユニット１２０として利用可能な場合には、当該利用可能な記憶ユニットを利用するようにし、サーバ装置４００の構成要素として、記憶ユニット１２０を省略するようにしてもよい。【０３０１】
また、上記の第２実施例では、エネルギ残量が、外部のＥＣＵ２２０から端末装置３００に報告されるものとした。これに対し、外部からエネルギ残量の報告を受けることが困難な場合には、エネルギ残量を検出するためのセンサ等を、端末装置が備える構成としてもよい。【０３０２】
また、上記の第２実施例では、ＢＩＦ情報の算出処理において、車両ＣＲが現在地点から各ノードまで移動する際のエネルギ消費量の推定量を、地図情報、道路情報及び車両情報に基づいて算出するようにした。これに対し、車両ＣＲの移動の際の空気抵抗、路面抵抗等に関係する気象状況、渋滞状況に更に基づいて、車両ＣＲが現在地点から各ノードまで走行する際のエネルギ消費量の推定量を算出するようにしてもよい。【０３０３】
また、上記の第２実施例では、第１実施例の場合と同様に、ダイクストラ法による探索処理において求められた現在地から各ノードに到達するまでの所要時間Ｔj,kを利用して、推定エネルギ消費量ＥＣj,kを算出するようにしてもよい。【０３０４】
また、上記の第２実施例では、分割領域の設定に際して、探索された複数の到達可能なノードの経度及び緯度の中から最大経度、最小経度、最大緯度及び最小緯度を特定した後、車両ＣＲの現在地点から最大経度、最小経度、最大緯度及び最小緯度のそれぞれまでの距離のうちで最大の距離に基づいて、分割領域の一辺の長さを求めるようにした。これに対し、最大緯度と最小緯度の差分および最大経度と最小経度の差分のうち大きい方の距離に基づいて、分割領域の一辺の長さを求めるようにしてもよい。【０３０５】
この場合には、例えば、車両の現在位置が半島の先端地点であるときに、到達可能範囲の表示に際して、到達可能でない範囲の表示領域が多くを占めることが防止され、到達可能範囲を表示領域の最適な位置で表示することが可能となる。なお、この場合には、表示領域の中心付近に車両の現在位置があるとは限らない。また、車両の現在位置が属する分割領域の中心位置が、車両の現在位置となるとは限らない。【０３０６】
また、上記の第２実施例では、ＢＩＦ情報の算出処理において、空調装置２９０を動作させずに走行する際に、初期保有エネルギ量の範囲内にある全てのノードを車両の到達可能地点として探索した後に、エネルギ消費量が算出された全てのノードを含む領域を、地図情報により特定可能な複数の分割領域に仮想的に分割するようにした。これに対し、空調装置２９０を動作させない場合に、初期保有エネルギ量により走行可能な最大距離を半径とし、現在地点を中心とする円に外接する矩形の領域を地図情報により特定される複数の分割領域に仮想的に分割するようにしてもよい。【０３０７】
また、上記の第２実施例では、所定の算出式により、ノード間のエネルギ消費量を算出するようにしたが、車両ＣＲ又はプローブ情報により取得した他車の走行履歴に基づいて、ノード間のエネルギ消費量を求めるようにしてもよい。【０３０８】
また、上記の第２実施例では、車両ＣＲに搭載される装備品のうち、空調装置２９０の動作の有無に応じた到達可能範囲の変化を表示するようにしたが、他の装備品の動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。さらに、空調装置２９０を含む複数の装備品それぞれの動作の有無に応じた到達可能範囲の変化を表示するようにしてもよい。【０３０９】
また、上記の第２実施例では、電気エネルギを駆動用のエネルギとする車両ＣＲの到達可能範囲に関する情報の表示に本発明を適用したが、他のエネルギを駆動用のエネルギとする移動体の到達可能範囲の表示に本発明を適用してもよい。【０３１０】
［第３実施例］
次に、本発明の第３実施例を、図２２〜図２７を参照して説明する。この第３実施例は、上述した第３実施形態（図３参照）の一態様となっている。【０３１１】
＜構成＞
本第３実施例に係るナビゲーション装置は、図示を省略するが、上述した第１実施例のナビゲーション装置１００と比べて、制御ユニット１１０Ａに代えて制御ユニット１１０Ｄを備えている点のみが異なっている。以下、この相違点に主に着目して説明する。なお、以下の説明においては、第３実施例に係るナビゲーション装置を、「ナビゲーション装置１００Ｄ」と記すものとする。【０３１２】
上記の制御ユニット１１０Ｄは、上述した制御ユニット１１０Ａと同様に、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット１１０Ｄが様々なプログラムを実行することにより、ナビゲーション装置１００Ｄとしての各種機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における位置検出部７２０の一部、取得部７３０、推定部７５０Ｂ及び表示制御部７６０Ｂとしての機能も含まれている。また、制御ユニット１１０Ｄは、計時機能を有しており、現時点の日付及び時刻を特定できるようになっている。【０３１３】
すなわち、制御ユニット１１０Ｄは、制御ユニット１１０Ａと比べて、ＥＩＦ情報の算出処理、及び、到達可能フラグ値の設定処理を除いて、同様の処理を実行する。【０３１４】
＜動作＞
次に、上記のように構成されたナビゲーション装置１００Ｄの動作について、制御ユニット１１０Ｄが実行するＥＩＦ情報の算出処理、及び、到達可能フラグ値の設定処理に主に着目して説明する。【０３１５】
なお、センサユニット１６０からは、各種センサによる検出結果が、センサデータとして、制御ユニット１１０Ｄへ逐次送られているものとする。また、ＥＣＵ２２０からは、エネルギ残量の現在値が制御ユニット１１０Ｄへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置及び現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ｄへ逐次送られているものとする。【０３１６】
そして、制御ユニット１１０Ｄは、センサユニット１６０から送られたセンサデータ、及び、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータに基づくマップマッチングを逐次行っているものとする。なお、制御ユニット１１０Ｄは、マップマッチングにより得られる地図上の位置を、車両ＣＲの現在位置として採用するようになっている。【０３１７】
かかる動作環境のもとで、制御ユニット１１０Ｄにより到達可能範囲の表示処理が実行される。この到達可能範囲の表示処理では、図２２に示されるように、制御ユニット１１０Ｄが、制御ユニット１１０Ａの場合と同様に、ステップＳ１１〜Ｓ１３の処理を実行する。こうしたステップＳ１１〜Ｓ１３の処理の実行により、利用可能なＢＩＦ情報が記憶ユニット１２０内に用意されている状態で、処理はステップＳ１４Ｂへ進む。【０３１８】
ステップＳ１４Ｂでは、制御ユニット１１０Ｄが、記憶ユニット１２０内のＢＩＦ情報を参照しつつ、到達可能範囲の表示命令における第２の地点の指定、迂回経路の指定、及び、空調装置２９０の動作の有無の指定に対応するＥＩＦ情報を算出する。そして、制御ユニット１１０Ｄは、算出されたＥＩＦ情報を記憶ユニット１２０内に格納する。なお、ＥＩＦ情報の算出処理については、後述する。【０３１９】
次いで、ステップＳ１５Ｂにおいて、制御ユニット１１０Ｄが、現在位置、エネルギ残量の現在値である初期保有エネルギ量、及び、記憶ユニット１２０内のＥＩＦ情報に基づいて、到達可能範囲の表示命令における指定内容に対応する到達可能範囲に関する情報を表示するための表示データを生成する。なお、当該表示データの生成処理の詳細については、後述する。【０３２０】
次に、ステップＳ１６において、制御ユニット１１０Ｄが、制御ユニット１１０Ａの場合と同様に、生成された表示データを表示ユニット１４０へ送る。この表示データを受けた表示ユニット１４０は、当該表示データに基づいて、到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報を表示する。【０３２１】
この後、処理はステップＳ１１へ戻る。そして、到達可能範囲の表示命令が入力ユニットに入力されるたびに、ステップＳ１１〜Ｓ１６の処理が繰り返され、当該到達可能範囲の表示命令における指定内容に対応する到達可能範囲の情報が、表示ユニット１４０の表示デバイスに表示される。【０３２２】
《ＥＩＦ情報の算出処理》
次に、上述したステップＳ１４ＢにおけるＥＩＦ情報の算出処理について、説明する。【０３２３】
かかるステップＳ１４ＢにおけるＥＩＦ情報の算出に際しては、図２３に示されるように、まず、ステップＳ３１において、制御ユニット１１０Ｄが、第１実施例の制御ユニット１１０Ａの場合と同様に、到達可能範囲の表示命令において第２の地点の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ３１：Ｎ）には、制御ユニット１１０Ａの場合と同様に、ステップＳ３２〜Ｓ３４，Ｓ３６の処理が実行される。そして、ステップＳ１４Ｂの処理が終了し、処理は、上述した図２２のステップＳ１５Ｂへ進む。【０３２４】
上述したステップＳ３１における判定の結果が肯定的であった場合（ステップＳ３１：Ｙ）には、処理はステップＳ３５Ｂへ進む。このステップＳ３５Ｂでは、制御ユニット１１０Ｄが、第２の地点対応処理を実行する。なお、ステップＳ３５における第２の地点対応処理については、後述する。【０３２５】
ステップＳ３５Ｂの処理が終了すると、処理は、上述したステップＳ３６へ進む。そして、ステップＳ３６の処理が終了すると、ステップＳ１４Ｂの処理が終了し、処理は、上述した図２２のステップＳ１５Ｂへ進む。【０３２６】
《ステップＳ３５Ｂにおける第２の地点対応処理》
なお、以下の説明においては、第２の地点は、分割領域（ｐ，ｑ）に属しているものとして、説明する。【０３２７】
ステップＳ３５Ｂにおける第２の地点対応処理に際しては、図２４に示されるように、まず、ステップＳ４１において、制御ユニット１１０Ｄが、第１実施例の制御ユニット１１０Ａの場合と同様に、到達可能範囲の表示命令において迂回経路の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４１：Ｎ）には、処理はステップＳ４２へ進む。【０３２８】
ステップＳ４２では、制御ユニット１１０Ｄが、制御ユニット１１０Ａの場合と同様に、到達可能範囲の表示命令において空調装置２９０の動作有の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４２：Ｎ）には、処理はステップＳ４３Ｂへ進む。【０３２９】
ステップＳ４３Ｂでは、制御ユニット１１０Ｄが、第２の地点を経由し、迂回経路を走行せず、かつ、空調装置２９０を動作させないで走行する際のＥＩＦ情報の算出処理である第３算出処理を実行する。かかるＥＩＦ情報の第３算出処理では、制御ユニット１１０Ｄは、上述した（８）式により、推定エネルギ消費量ＥＣj,kを算出する。【０３３０】
ステップＳ４３Ｂにおける推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５Ｂの処理が終了する。そして、処理は、図２３のステップＳ３６へ進む。【０３３１】
上述したステップＳ４２における判定の結果が肯定的であった場合（ステップＳ４２：Ｙ）には、処理はステップＳ４４Ｂへ進む。このステップＳ４４Ｂでは、第２の地点を経由し、迂回経路を走行せず、かつ、空調装置２９０を動作させながら走行する場合に対応するＥＩＦ情報の算出処理である第４算出処理を実行する。【０３３２】
かかるＥＩＦ情報の第４算出処理に際して、制御ユニット１１０Ｄは、まず、上述したステップＳ３４の場合と同様に、距離Ｄ１j,k、及び、車両ＣＲが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に走行する際の平均車速ＶＡj,kを算出する。また、制御ユニット１１０Ｄは、記憶ユニット１２０内の車両情報における現時点の日付に対応する空調装置２９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。そして、制御ユニット１１０Ｄは、上述した（９）式により、推定エネルギ消費量ＥＣj,kを算出する。【０３３３】
ステップＳ４４Ｂにおける推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５Ｂの処理が終了する。そして、処理は、図２３のステップＳ３６へ進む。【０３３４】
上述したステップＳ４１における判定の結果が肯定的であった場合（ステップＳ４１：Ｙ）には、処理はステップＳ４５へ進む。このステップＳ４５では、制御ユニット１１０Ｄが、第１実施例の制御ユニット１１０Ａと同様にして、到達可能範囲の表示命令において空調装置２９０の動作有の指定がなされているか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４５：Ｎ）には、処理はステップＳ４６Ｂへ進む。【０３３５】
ステップＳ４６Ｂでは、制御ユニット１１０Ｄが、第２の地点を経由し、迂回経路を走行し、かつ、空調装置２９０を動作させないで走行する場合に対応するＥＩＦ情報の算出処理である第５算出処理を実行する。かかるＥＩＦ情報の第５算出処理では、制御ユニット１１０Ｄは、まず、記憶ユニット１２０内の地図情報、道路情報及び車両情報を参照して、指定された迂回経路を、空調装置２９０を動作させずに走行した際のエネルギ消費量ＥＦを算出する。そして、制御ユニット１１０Ｄは、上述した（１０）式により、推定エネルギ消費量ＥＣj,kを算出する。【０３３６】
ステップＳ４６Ｂにおける推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５Ｂの処理が終了する。そして、処理は、図２３のステップＳ３６へ進む。【０３３７】
上述したステップＳ４５における判定の結果が肯定的であった場合（ステップＳ４５：Ｙ）には、処理はステップＳ４７Ｂへ進む。このステップＳ４７Ｂでは、制御ユニット１１０Ｄが、第２の地点を経由し、迂回経路を走行し、かつ、空調装置２９０を動作させつつ走行する場合に対応するＥＩＦ情報の算出処理である第６算出処理を実行する。【０３３８】
かかるＥＩＦ情報の第６算出処理では、制御ユニット１１０Ｄは、まず、上述したステップＳ３４，Ｓ４４Ｂの場合と同様に、まず、距離Ｄ１j,k、及び、車両ＣＲが現在地点Ｐ0,0から分割領域（ｊ，ｋ）の代表地点Ｐj,kまで直線的に走行する際の平均車速ＶＡj,kを算出する。また、制御ユニット１１０Ｄは、記憶ユニット１２０内の車両情報における現時点の日付に対応する空調装置２９０の単位時間当たりのエネルギ消費量ＥＫを読み取る。【０３３９】
さらに、制御ユニット１１０Ｄは、上述したステップＳ４４Ｂの場合と同様に、記憶ユニット１２０内の地図情報、道路情報及び車両情報を参照して、指定された迂回経路を、空調装置２９０を動作させつつ走行した際のエネルギ消費量ＥＦを算出する。そして、制御ユニット１１０Ｄは、上述した（１１）式により、推定エネルギ消費量ＥＣj,kを算出する。【０３４０】
ステップＳ４７Ｂにおける推定エネルギ消費量ＥＣj,kの算出が終了すると、ステップＳ３５Ｂの処理が終了する。そして、処理は、図２３のステップＳ３６へ進む。【０３４１】
なお、上述のＥＩＦ情報の第１〜第６算出処理では、ＢＩＦ情報において有効な情報が存在しない旨が登録されている分割領域（ｊ，ｋ）については、制御ユニット１１０Ｄは、エネルギ消費量Ｅj,kを、設定可能な最大値とするようになっている。【０３４２】
《表示データの生成処理》
次に、上述した図２２のステップＳ１５Ｂにおける表示データの生成処理について、説明する。【０３４３】
表示データの生成に際しては、図２５に示されるように、まず、ステップＳ６１において、制御ユニット１１０Ｄが、記憶ユニット１２０内のＥＩＦ情報を読み取る。引き続き、ステップＳ６２において、制御ユニット１１０Ｄが、到達可能範囲の表示命令において、第２の地点の指定がされているか否かを判定する。【０３４４】
ステップＳ６２における判定の結果が否定的であった場合（ステップＳ６２：Ｎ）には、処理はステップＳ６３へ進む。このステップＳ６３では、制御ユニット１１０Ｄが、上述した第１実施例におけるステップＳ５２と同様の処理である到達可能フラグの第１設定処理を行って、分割領域（ｊ，ｋ）の到達可能フラグ値を設定する。【０３４５】
以後、ステップＳ６５〜Ｓ６７において、制御ユニット１１０Ｄが、上述した第１実施形態におけるステップＳ５３〜Ｓ５５と同様の処理を実行し、表示データを生成する。この後、ステップＳ１５Ｂの処理が終了し、処理は、上述した図２２のステップＳ１６へ進む。【０３４６】
上述したステップＳ６２における判定の結果が肯定的であった場合（ステップＳ６２：Ｎ）には、処理はステップＳ６４へ進む。このステップＳ６４では、制御ユニット１１０Ｄが、到達可能フラグの第２設定処理を行って、分割領域（ｊ，ｋ）の到達可能フラグ値を設定する。【０３４７】
かかる到達可能フラグの第２設定処理に際しては、図２６に示されるように、ステップＳ７１において、制御ユニット１１０Ｄが、ＥＩＦ情報における推定エネルギ消費量ＥＣj,kが、初期保有エネルギ量以下となっている分割領域を、第１種の到達可能分割領域として抽出する（図２７（Ａ）及び図２７（Ｂ）参照：なお、図２７（Ｂ）においては、第１種の到達可能分割領域が斜線ハッチで示されている）。こうして抽出された第１種の到達可能分割領域は、現在位置である第１の地点から第２の地点を経由した走行を行うか否かにかかわらず、初期保有エネルギ量で、第１の地点から到達可能な分割領域である。このため、第１種の到達可能分割領域の全てにより形成される第１領域形状の輪郭は、初期保有エネルギ量で、第１の地点からの到達可能範囲の外縁となっている。【０３４８】
次に、ステップＳ７２において、制御ユニット１１０Ｄが、ＥＩＦ情報における推定エネルギ消費量ＥＣj,kが、初期保有エネルギ量以下となっている分割領域を、第２種の到達可能分割領域として抽出する（図２７（Ａ）及び図２７（Ｃ）参照）。なお、図２７（Ｃ）においては、第２種の到達可能分割領域が斜線ハッチで示され、第１種の到達可能分割領域の全てにより形成される領域の外縁が破線で示されている。【０３４９】
次いで、ステップＳ７３において、制御ユニット１１０Ｄが、抽出された第２種の到達可能分割領域の全てにより形成される第２領域形状を、第１の地点から第２の地点に向う方向へ、第１の地点と第２の地点との距離の平行移動を行った場合に、平行移動後の領域形状内の分割領域を、第３種の到達可能分割領域として抽出する（図２７（Ｃ）及び図２７（Ｄ）参照）。なお、図２７（Ｄ）においては、第３種の到達可能分割領域であった領域が斜線ハッチで示され、第１種の到達可能分割領域の全てにより形成される領域の外縁が破線で示されている。【０３５０】
なお、第１の地点を中心とした場合における各方向における車両ＣＲにとっての走行環境の変化と、第２の地点を中心とした場合における各方向における車両ＣＲにとっての走行環境の変化とが近似している場合には、当該第３種の到達可能分割領域は、第１の地点から第２の地点への走行後の保有エネルギ量の推定値で、車両ＣＲが第２の地点から走行する際の到達可能な分割領域の良い近似となっておる。【０３５１】
次に、ステップＳ７４において、制御ユニット１１０Ｄが、第１種の到達可能分割領域であり、かつ、第３種の到達可能分割領域である分割領域を、車両ＣＲが第１の地点から第２の地点へ走行し、更に車両ＣＲが第２の地点から走行する場合の最終到達可能分割領域として抽出する（図２７（Ｂ），（Ｄ），（Ｅ）参照）。この最終到達可能分割領域は、第３種の到達可能分割領域から、第１の地点から第２の地点を経由した走行を行うか否かにかかわらず、初期保有エネルギ量で、第１の地点から到達できない分割領域が除かれたものとなっている。【０３５２】
次に、ステップＳ７５において、制御ユニット１１０Ｄが、最終到達可能分割領域について、到達可能フラグ値として「１」を付与する。また、制御ユニット１１０Ｄは、最終到達可能分割領域とはならなかった分割領域については、到達可能フラグ値として「０」を付与する。【０３５３】
こうして分割領域（ｊ，ｋ）に対する到達可能フラグ値の付与が終了すると、ステップＳ６４の処理が終了する。そして、処理は、上述した図２５のステップＳ６５へ進む。【０３５４】
以上説明したように、本第１実施例では、空調装置２９０を動作させない場合に、車両ＣＲが現在地点から、地図情報で特定される分割領域（ｊ，ｋ）まで走行したときに消費する推定エネルギ消費量Ｅj,kが、分割領域（ｊ，ｋ）それぞれに対応付けたＢＩＦ情報として、記憶ユニット１２０内に記憶される。かかるＢＩＦ情報が記憶ユニット１２０内に記憶されている場合に到達可能範囲の表示命令を受け、かつ、記憶ユニット１２０内のＢＩＦ情報が利用可能である場合には、制御ユニット１１０Ｄは、新たにＢＩＦ情報を作成することなく、ＥＩＦ情報を作成する。【０３５５】
かかるＥＩＦ情報の作成に際して、制御ユニット１１０Ｄは、ＢＩＦ情報、複数の分割領域の相互の位置関係、及び、第２の地点の位置に基づいて、第１の地点から第２の地点まで走行した後、更に複数の分割領域それぞれまで走行する際の到達可能範囲を算出するために基礎となるＥＩＦ情報を作成する。そして、制御ユニット１１０Ｄが、当該ＥＩＦ情報、及び、エネルギ残量の現在量である初期保有エネルギ量に基づいて、到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。【０３５６】
したがって、本第３実施例によれば、上述した第１実施例と同様に、ＢＩＦ情報の算出後に実質的に走行せず、かつ、新たな充電も行わないで、第２の地点の指定が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０３５７】
また、本第３実施例では、第１実施例と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、第１の地点から第２の地点までの走行に際しての迂回経路が指定された場合に、複数の分割領域それぞれへの走行の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において迂回経路の指定が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０３５８】
また、本第３実施例では、第１実施例と同様に、ＢＩＦ情報の算出後において、第２の地点の指定に加えて、空調装置２９０の動作の有無の指定が変更された場合に、複数の分割領域それぞれへの走行の際の推定エネルギ消費量を、ダイクストラ法等を用いずに算出する。このため、ＢＩＦ情報の算出後において空調装置２９０の動作の有無の指定が変更され、空調装置２９０のエネルギの消費態様が変化した場合に、車両ＣＲの到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに迅速に表示させることができる。【０３５９】
なお、第３実施例に対しては、第１実施例に対する変形と同様の変形を行うことができる。また、第３実施例に対しては、第１実施例から第２実施例への変形と同様の変形を行うことができる。
【図１】
2013145264.tif 000003
【図２】
2013145264.tif 000004
【図３】
2013145264.tif 000005
【図４】
2013145264.tif 000006
【図５】
2013145264.tif 000007
【図６】
2013145264.tif 000008
【図７】
2013145264.tif 000009
【図８】
2013145264.tif 000010
【図９】
2013145264.tif 000011
【図１０】
2013145264.tif 000012
【図１１】
2013145264.tif 000013
【図１２】
2013145264.tif 000014
【図１３】
2013145264.tif 000015
【図１４】
2013145264.tif 000016
【図１５】
2013145264.tif 000017
【図１６】
2013145264.tif 000018
【図１７】
2013145264.tif 000019
【図１８】
2013145264.tif 000020
【図１９】
2013145264.tif 000021
【図２０】
2013145264.tif 000022
【図２１】
2013145264.tif 000023
【図２２】
2013145264.tif 000024
【図２３】
2013145264.tif 000025
【図２４】
2013145264.tif 000026
【図２５】
2013145264.tif 000027
【図２６】
2013145264.tif 000028
【図２７】
2013145264.tif 000029
【国際調査報告】
2013145264.tif 000030
2013145264.tif 000031
2013145264.tif 000032
2013145264.tif 000033