WO2013145234A1

WO2013145234A1 - 充電時間導出装置、充電時間管理装置、端末装置及びその方法

Info

Publication number: WO2013145234A1
Application number: PCT/JP2012/058454
Authority: WO
Inventors: 宏樹入江
Original assignee: パイオニア株式会社
Priority date: 2012-03-29
Filing date: 2012-03-29
Publication date: 2013-10-03
Also published as: JP5717918B2; JPWO2013145234A1

Abstract

　第１取得部７３０により取得された情報のうちの移動体ＭＶの現在位置、目的地、及び、現時点でのエネルギ残量に基づいて、抽出部７６５が、移動体ＭＶが目的地まで移動する際に、駆動用エネルギを充電する充電施設の候補を抽出する。引き続き、第１取得部７３０による取得結果と、第２取得部７５０により取得された予測渋滞情報とに基づいて、導出部７７０が、充電後の移動時における渋滞への遭遇による時間ロスを抑制できる適正充電時間を、抽出された充電施設の候補について導出する。こうした抽出部７６５と導出部７７０との協働処理により、現時点でのエネルギ残量で到達可能な推奨充電施設、及び、推奨充電施設における推奨充電時間を含む充電計画が作成される。このため、渋滞への遭遇によって発生する走行時間の長時間化を回避しつつ、適切な充電を行うことができる走行計画に関する情報を提示することができる。

Description

充電時間導出装置、充電時間管理装置、端末装置及びその方法

　本発明は、充電時間導出装置、充電時間管理装置、端末装置、充電時間導出方法及び充電時間導出プログラム、並びに、当該充電時間導出プログラムが記録された記録媒体に関する。

　従来から、走行経路計画等の車両の走行計画を提示する装置として、目的地までの走行経路の探索を行うナビゲーション装置が普及している。こうしたナビゲーション装置については、様々な技術が提案されている。

　かかる提案技術の一の例として、渋滞を回避することができる目的地までの経路を探索する技術が提案されている（特許文献１参照：以下、「従来例１」という）。この従来例１の技術では、過去に渋滞した道路の情報を、渋滞した時間帯、日付、曜日と関連付けて渋滞情報として蓄積する。引き続き、当該蓄積された渋滞情報に基づいて、目的地までの最短時間経路中に渋滞が発生する可能性があるか否かを判定する。そして、渋滞が発生する可能性がある場合には、渋滞箇所を迂回する経路を探索し、迂回する経路と当該最短経路とを比較して、旅行時間が最短となる経路を探索するようになっている。

　また、提案技術の他の例として、近年における電気自動車の実用化に伴い、充電に時間を要する電気自動車の特徴に鑑み、予定外の移動や、身近な場所への短距離移動等が発生した場合に、最適な充電量及び充電時間を算出する技術が提案されている（特許文献２参照：以下、「従来例２」という）。この従来例２の技術では、探索された目的地までの経路を走行する際に必要となる充電量を算出し、利用者に提示するようになっている。

特開２００３－３１５０７７号公報特開２０１０－０３２４５９号公報

　上述した従来例１の技術では、渋滞に対する一応の考慮はなされている。しかしながら、従来例１の技術では、充電に時間を要する電気自動車が目的地までの経路中で充電する際に、充電後における渋滞の発生状況の変化については考慮されずに、目的地までの経路が探索される。このため、当初の経路探索時には最短旅行時間の経路であったものが、充電のための充電施設への立ち寄りにより、最短旅行時間の経路でなくなった場合にも、利用者には、当該当初に探索された経路が提示され続けることになる。かかる事態を回避するためには、充電施設における充電を行うたびに、充電後の目的地までの経路を改めて探索することが必要であった。

　また、上述した従来例２の技術では、電気自動車おける充電時間に対する一応の考慮はなされている。しかしながら、従来例２の技術を、目的地が遠隔地である場合に適用した場合、探索された目的地までの経路を走行する際に必要となる充電量のみが利用者に提示され、目的地までの経路中における推奨充電位置及び推奨充電量については、何等の情報も提示されない。このため、利用者は、当初に算出された必要な充電量のみに基づいて、充電施設の位置及び充電量を導出することが必要であった。

　このため、エネルギ切れの回避と、渋滞回避とを両立することができる充電時間を導出することができる技術が待望されている。かかる要請に応えることが、本発明が解決すべき課題の一つとして挙げられる。

　本発明は、上記の事情に鑑みてなされたものであり、渋滞への遭遇による走行時間の長時間化を回避しつつ、適切な充電を行うことを提案できる充電時間導出装置、充電時間管理装置、端末装置及び充電時間導出方法を提供することを目的とする。

　本発明は、第１の観点からすると、移動体の現在位置と、目的地と、現時点での駆動用エネルギの残量とを取得する第１取得部と；前記第１取得部による取得結果に基づいて、前記移動体が前記目的地まで移動する際に、前記駆動用エネルギを充電する充電施設の候補を抽出する抽出部と；前記充電施設の候補から前記目的地までの経路における渋滞情報を取得する第２取得部と；前記第１取得部及び前記第２取得部による取得結果に基づいて、前記充電施設の候補における適正充電時間を導出する導出部と；を備えることを特徴とする充電時間導出装置である。

　本発明は、第２の観点からすると、移動体に配置された端末装置から、前記移動体の現在位置、目的地及び現時点でのエネルギ残量を受信する受信部と；前記受信部による受信結果に基づいて、前記移動体が前記目的地まで移動する際に、前記駆動用エネルギを充電する充電施設の候補を抽出する抽出部と；前記充電施設の候補から前記目的地までの経路における渋滞情報を取得する取得部と；前記受信部による受信結果、及び、前記取得部による取得結果に基づいて、前記充電施設の候補における適正充電時間を導出する導出部と；前記導出部による導出結果を、前記端末装置へ送信する送信部と；を備えることを特徴とする充電時間管理装置である。

　本発明は、第３の観点からすると、移動体に配置される端末装置であって、前記移動体の現在位置と、目的地と、現時点での駆動用エネルギの残量を取得する取得部と；前記取得部による取得結果を、充電時間管理装置へ送信する送信部と；前記移動体が前記目的地まで移動する際に前記駆動用エネルギを充電する充電施設の候補が、前記取得部による取得結果に基づいて抽出され、前記充電施設の候補から前記目的地までの経路における渋滞情報が取得された後に、前記取得部による取得結果及び前記渋滞情報に基づいて導出された前記充電施設の候補における適正充電時間を含む情報を、前記充電時間管理装置から受信する受信部と；前記受信部により受信された情報を提示する提示部と；を備えることを特徴とする端末装置である。

　本発明は、第４の観点からすると、移動体の現在位置と、目的地と、現時点での駆動用エネルギの残量とを取得する第１取得工程と；前記第１取得工程における取得結果に基づいて、前記移動体が前記目的地まで移動する際に、前記駆動用エネルギを充電する充電施設の候補を抽出する抽出工程と；前記充電施設の候補から前記目的地までの経路における渋滞情報を取得する第２取得工程と；前記第１取得工程及び前記第２取得工程における取得結果に基づいて、前記充電施設の候補における適正充電時間を導出する導出工程と；を備えることを特徴とする充電時間導出方法である。

　本発明は、第５の観点からすると、本発明の充電時間導出方法を演算部に実行させる、ことを特徴とする充電時間導出プログラムである。

　本発明は、第６の観点からすると、本発明の充電時間導出プログラムが、演算部により読み取り可能に記録されている、ことを特徴とする記録媒体である。

本発明の第１実施形態に係る充電時間導出装置の構成を説明するためのブロック図である。本発明の第２実施形態に係る端末装置及び充電時間管理装置の構成を説明するためのブロック図である。本発明の第１実施例に係るナビゲーション装置の構成を説明するためのブロック図である。図３のナビゲーション装置による充電計画情報の作成処理を説明するためのフローチャートである。図４における次充電計画の作成処理を説明するためのフローチャートである。図５における適正充電時間の導出処理を説明するためのフローチャートである。変形例による次充電計画の作成処理を説明するためのフローチャートである。図７における適正充電時間の導出処理を説明するためのフローチャートである。本発明の第２実施例に係る端末装置及びサーバ装置の位置付けを説明するためのブロック図である。図９の端末装置の構成を説明するためのブロック図である。図９のサーバ装置の構成を説明するためのブロック図である。

　以下、本発明の実施形態を、添付図面を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

　［第１実施形態］
　まず、本発明の第１実施形態を、図１を参照して説明する。

　＜構成＞
　図１には、第１実施形態に係る充電時間導出装置７００の概略的な構成が示されている。この図１に示されるように、充電時間導出装置７００は、電気エネルギを駆動用のエネルギとする移動体ＭＶ内に配置される。

　本第１実施形態では、移動体ＭＶには、蓄電池９１０と、ＥＣＵ（Electronic Control Unit）９２０とが装備されている。ここで、上記の蓄電池９１０には、移動体ＭＶの駆動用エネルギが蓄えられる。かかる駆動用エネルギを利用して移動体ＭＶが移動する。

　上記のＥＣＵ９２０は、移動体ＭＶの状態を検出する各種のセンサによる検出結果を収集する。そして、ＥＣＵ９２０は、収集された検出結果に基づいて、移動体ＭＶの走行の制御に有用な様々なパラメータ値を逐次導出しつつ、移動体ＭＶの走行の制御や管理を行う。

　本第１実施形態では、ＥＣＵ９２０より導出されるパラメータ値には、蓄電池９１０のエネルギ残量の現在値及び満充電量が含まれている。そして、ＥＣＵ９２０は、蓄電池９１０のエネルギ残量の現在値及び満充電量を充電時間導出装置７００へ送る。

　充電時間導出装置７００は、上述の要素９１０，９２０が配設されている環境において動作する。この充電時間導出装置７００は、入力部７１０と、位置検出部７２０と、第１取得部７３０とを備えている。また、充電時間導出装置７００は、渋滞情報記録部７４０と、第２取得部７５０とを備えている。さらに、充電時間導出装置７００は、地図情報記録部７６０と、抽出部７６５と、導出部７７０と、提示部７８０とを備えている。

　上記の入力部７１０は、キーボード等を備えて構成される。この入力部７１０に対して、利用者が、目的地が設定された充電計画情報の作成指令の入力を行うと、当該充電計画情報の作成指令が第１取得部７３０へ送られる。

　上記の位置検出部７２０は、移動体ＭＶの現在位置を逐次検出する。そして、位置検出部７２０は、検出された現在位置を第１取得部７３０へ送る。

　上記の第１取得部７３０は、入力部７１０から送られた充電計画情報の作成指令において設定された目的地、及び、位置検出部７２０から送られた現在位置を取得する。こうして取得された目的地及び現在位置は、抽出部７６５及び導出部７７０へ送られる。

　また、第１取得部７３０は、ＥＣＵ９２０から送られたエネルギ残量の現在値及び満充電量を取得する。こうして取得されたエネルギ残量の現在値及び満充電量は、抽出部７６５及び導出部７７０へ送られる。

　上記の渋滞情報記録部７４０には、通年における各道路において発生する渋滞の平均的な発生時刻、渋滞距離等が、渋滞情報として記憶されている。この渋滞情報記録部７４０には、第２取得部７５０がアクセスできるようになっている。

　上記の第２取得部７５０は、ネットワーク９５０を介して、交通情報システム９６０から交通情報を受信する。そして、第２取得部７５０は、抽出部７６５又は導出部７７０による渋滞情報の取得制御のもとで、受信した交通情報と、渋滞情報記録部７４０内に記録された渋滞情報とに基づいて、今後に渋滞が発生しそうな区間及び時間帯を、予測渋滞情報として取得する。そして、第２取得部７５０は、取得された予測渋滞情報を、渋滞情報の取得制御を行った要素へ送る。

　上記の地図情報記録部７６０には、地図情報が記録されている。かかる地図情報には、ノード（交差点等）位置情報、ノード間を結ぶ道路リンク情報、充電施設の位置情報、充電施設のそれぞれにおける単位時間当たりの充電量、並びに、各道路リンクの移動時間情報及び消費エネルギ情報等が含まれている。この地図情報記録部７６０には、抽出部７６５及び導出部７７０がアクセスできるようになっている。

　上記の抽出部７６５は、第１取得部７３０による取得結果、及び、第２取得部７５０による取得結果を受ける。そして、抽出部７６５は、これらの取得結果に基づいて、目的地まで移動に際して駆動用エネルギを充電する充電施設の候補を抽出する。かかる充電施設の候補の抽出結果は、導出部７７０へ送られる。

　上記の導出部７７０は、第１取得部７３０による取得結果、第２取得部７５０による取得結果、及び、抽出部７６５による抽出結果を受ける。そして、導出部７７０は、これらの取得結果及び抽出結果に基づいて、当該抽出結果として受けた充電施設の候補における適正充電時間を導出する。なお、充電施設の候補が複数であった場合には、導出部７７０は、抽出された充電施設候補ごとに導出された適正充電時間のうちで、後述する移動中時間が最短となる次充電施設候補と適正充電時間との対を、推奨充電施設及び当該推奨充電施設における推奨充電時間として導出する。

　なお、抽出部７６５と導出部７７０とが協働して行う充電計画情報の作成処理については、後述する。かかる充電計画情報の作成結果は、導出部７７０から提示部７８０へ送られる。

　上記の提示部７８０は、表示部、音出力部等を備えて構成されている。この提示部７８０は、導出部７７０から送られた充電計画情報の作成結果を受ける。そして、提示部７８０は、当該充電計画情報の作成結果に基づいて、作成された充電計画に関する情報の表示出力、音声出力等を行う。

　＜動作＞
　次に、上記のように構成された充電時間導出装置７００の動作について、抽出部７６５と導出部７７０とが協働して実行する充電計画情報の作成処理に主に着目して説明する。なお、位置検出部７２０からは、検出された現在位置が第１取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量の現在値及び満充電量が第１取得部７３０へ逐次送られているものとする。そして、第１取得部７３０は、当該現在位置、当該エネルギ残量の現在値及び当該満充電量の取得し、取得結果を抽出部７６５及び導出部７７０へ逐次送っているものとする。

　この充電時間導出装置７００では、入力部７１０に対して新たに目的地が設定された充電計画情報の作成指令の入力が行われると、第１取得部７３０が当該充電計画情報の作成指令を取得する。そして、第１取得部７３０は、取得された充電計画情報の作成指令を抽出部７６５へ送る。

　第１取得部７３０から送られた充電計画情報の作成指令を受けた抽出部７６５は、指定されている目的地と、現在位置とに基づいて、第２取得部７５０に、予測渋滞情報を取得させる。ここで、第２取得部７５０は、交通情報システム９６０から受信した交通情報と、渋滞情報記録部７４０内に記録された渋滞情報とに基づいて、現在位置から目的地までの間の様々な道路リンクで今後に渋滞が発生しそうな区間及び時間帯を、予測渋滞情報として取得する。

　第２取得部７５０は、取得した予測渋滞情報を抽出部７６５へ送る。この予測渋滞情報を受けた抽出部７６５は、当該予測渋滞情報に加えて、先に受けた目的地及び現在位置に基づいて、地図情報記録部７６０内の地図情報を参照し、初期経路の探索を行う。かかる初期経路の探索に際して、本第１実施形態では、抽出部７６５は、移動体ＭＶのエネルギ残量及び満充電量を考慮することなく、現在位置を出発地とした場合における目的地までの移動時間が最短となる経路である初期経路の探索を行うようになっている。

　次に、初期経路が探索されると、抽出部７６５と導出部７７０とが協働して、次充電計画を作成する。かかる次充電計画の作成に際して、まず、抽出部７６５が、移動体ＭＶの初期経路に沿った移動中に、エネルギ残量の推定量が第１所定量（例えば、満充電量の３０％）以下となることが予測されるか否かを判定する。この判定の結果が否定的であった場合には、その旨を、導出部７７０へ送る。そして、導出部７７０は、当該初期経路に沿って、充電を行うことなく走行することを、最終的な充電計画として作成する。

　なお、「第１所定量」は、今後の走行のために充電しておくことが望ましいとの観点から、実験、シミュレーション、経験等に基づいて、予め定められる。

　一方、当該判定の結果が肯定的であった場合には、抽出部７６５は、地図情報記録部７６０内の地図情報に含まれる充電施設の位置情報を参照して、エネルギ残量の推定量が第１所定量以下、かつ、当該第１所定量よりも少ない第２所定値（例えば、満充電量の１５％）以上の範囲となる経路位置に存在する充電施設を、次充電施設候補として抽出する。

　なお、「第２所定量」は、今後の走行のために充電しておくことが必須であるとの観点から、実験、シミュレーション、経験等に基づいて、予め定められる。

　この抽出処理の結果、次充電施設候補を抽出できなかった場合には、抽出部７６５は、初期経路の探索をやり直し、現在位置から目的地までの移動時間の短さの観点から次善の経路を、初期経路として探索する。そして、上述した初期経路の探索後の処理を再度実行する。

　一方、抽出処理の結果、次充電施設候補を抽出できた場合には、抽出部７６５は、抽出された次充電施設候補を導出部７７０へ送る。次充電候補を受けた導出部７７０は、次充電施設候補ごとに、適正充電時間を導出する。ここで、導出部７７０は、充電の終了後に当該充電施設を出発し、その時点で想定されている経路に沿って目的地まで移動した場合において、評価対象となる区間における移動中時間（移動体ＭＶが車両の場合には、運転時間）が最短となる充電時間を、適正充電時間として導出する。

　引き続き、導出部７７０は、抽出された次充電施設候補ごとに導出された適正充電時間のうちで、移動中時間が最短となる次充電施設候補と適正充電時間との対を、推奨充電施設及び当該推奨充電施設における推奨充電時間として導出する。そして、導出部７７０は、導出された推奨充電施設及び推奨充電時間を抽出部７６５へ送る。

　なお、本第１実施形態では、「評価対象となる区間」は、現在位置から目的地までの移動において最初の次充電計画の作成の場合には、現在位置から目的地までの区間となっている。また、既に次充電計画の作成が行われている場合には、直近の次充電計画の作成で導出された推奨充電施設から目的地までの区間となっている。

　また、抽出部７６５により抽出された次充電施設候補が１つであった場合には、導出部７７０は、当該１つの次充電施設候補を推奨充電施設とするとともに、当該１つの次充電施設候補における充電時間を推奨充電時間とする。

　導出部７７０から送られた推奨充電施設及び推奨充電時間を受けた抽出部７６５は、地図情報記録部７６０内の地図情報に含まれる充電施設ごとの単位時間当たりの充電量を読み取る。引き続き、抽出部７６５は、読み取られた単位時間当たりの充電量に基づいて、新たに導出された推奨充電施設における推奨充電時間にわたって充電を行った場合の充電後におけるエネルギ残量の推定量を、算出する。

　以後、新たな次充電計画の作成が必要なくなるまで、上述した次充電計画の作成処理が繰り返される。そして、新たな次充電計画の作成が必要なくなると、導出部７７０が、それまでに導出された推奨充電施設及び当該推奨充電施設における推奨充電時間で充電を行いつつ走行することを、充電計画情報として作成する。

　こうして充電計画情報が作成されると、導出部７７０は、作成された充電計画情報を、提示部７８０へ送る。この結果、充電計画情報が、提示部７８０により、利用者に提示される。

　以上説明したように、本第１実施形態では、第１取得部７３０により取得された情報のうちの移動体ＭＶの現在位置、目的地、及び、現時点でのエネルギ残量に基づいて、抽出部７６５が、移動体ＭＶが目的地まで移動する際に、駆動用エネルギを充電する充電施設の候補を抽出する。引き続き、第１取得部７３０による取得結果と、第２取得部７５０により取得された予測渋滞情報とに基づいて、導出部７７０が、充電後の移動時における渋滞への遭遇による時間ロスを抑制できる適正充電時間を、抽出された充電施設の候補について導出する。こうした抽出部７６５と導出部７７０との協働処理により、現時点でのエネルギ残量で到達可能な推奨充電施設、及び、推奨充電施設における推奨充電時間を含む充電計画情報が作成される。

　したがって、本第１実施形態によれば、渋滞への遭遇による走行時間の長時間化を回避しつつ、適切な充電を行うことができる充電計画情報を作成し、作成された充電計画情報を提示することができる。

　＜第１実施形態の変形＞
　上記の第１実施形態に対しては、様々な変形を行うことができる。

　例えば、上記の第１実施形態では、充電時間導出装置７００が、入力部７１０、位置検出部７２０、渋滞情報記録部７４０、地図情報記録部７６０及び提示部７８０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を他の装置が備えている場合には当該共用可能な要素を利用するようにし、充電時間導出装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。

　また、上記の第１実施形態では、エネルギ残量の現在値及び満充電量が、外部のＥＣＵ９２０から充電時間導出装置７００に報告されるものとした。これに対し、外部からエネルギ残量の現在値又は満充電量の報告を受けることが困難な場合には、報告を受けることが困難な量を検出するためのセンサ等を、充電時間導出装置が備える構成としてもよい。

　また、上記の第１実施形態では、目的地までの経路のうちで、移動時間を短くすることを優先した経路を、初期経路として探索するようにしたが、目的地までの経路のうちで、エネルギ消費量を少なくすることを優先した経路を、初期経路として探索するようにしてもよい。また、目的地までの経路のうちで、移動時間を短くすることを優先した経路、及び、エネルギ消費量を少なくすることを優先した経路の双方を探索し、どちらの経路を初期経路とするかを、利用者の判断に委ねるようにしてもよい。

　また、上記の第１実施形態では、次充電施設候補を抽出できなかった場合には、初期経路の探索をやり直すことにした。これに対し、次充電施設候補の抽出に利用するエネルギ残量の閾値を、所定の上限値まで、段階的に大きくしつつ、次充電施設候補の抽出をやり直すようにすることもできる。そして、当該閾値を所定の上限値まで大きくしても次充電施設候補を抽出できなかった場合に、初期経路の探索をやり直すようにすればよい。

　また、上記の第１実施形態では、次充電計画を作成できた場合に、想定されている目的地までの経路を移動することにした充電計画情報を作成することにした。これに対し、次充電計画を作成できた場合には、新たに導出された推奨充電施設を新たな出発地として、当該新たな出発地から目的地までの経路を、上述した初期経路の場合と同様にして探索するようにしてもよい。

　また、上記の第１実施形態では、次充電計画の作成に際して、その時点で想定されている経路に沿って目的地まで移動した場合における移動中時間を短縮化できる充電時間を算出するようにした。これに対し、次充電計画の作成に際して、次充電施設候補から目的地までの経路を探索しつつ、探索された経路に沿って目的地まで移動した場合における移動中時間を短縮化できる充電時間を算出するようにしてもよい。

　また、上記の第１実施形態では、評価対象となる区間での移動中時間を最短化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにした。これに対し、充電後における渋滞中の走行時間が許容時間以内であるように渋滞回避を行いつつ、充電回数を最小化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにしてもよい。

　この場合には、次充電施設候補の抽出までの処理については、上記の第１実施形態と同様の処理を実行する。そして、渋滞中を移動する時間が許容時間以内であり、かつ、次充電施設候補のそれぞれにおける充電量を極力多くできる充電時間を求める。そして、渋滞中の走行時間が許容時間以内となるように充電を行うことができる次充電施設候補と充電時間との対のうちで、最も充電量が多い次充電施設候補及と充電時間との対を、推奨充電施設及び推奨充電時間として導出する。

　なお、上記の第１実施形態の充電時間導出装置７００の第１取得部７３０、第２取得部７５０、抽出部７６５及び導出部７７０を、中央処理装置（ＣＰＵ：Central Processing Unit）等を備えた演算部としてのコンピュータとして構成し、予め用意されたプログラムを当該コンピュータで実行することにより、第１取得部７３０、第２取得部７５０、抽出部７６５及び導出部７７０の処理を実行するようにしてもよい。このプログラムはハードディスク、ＣＤ－ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体からロードされて実行される。また、このプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。

　［第２実施形態］
　次に、本発明の第２実施形態を、図２を参照して説明する。

　＜構成＞
　図２には、第２実施形態に係る端末装置８１０及び充電時間管理装置８２０の概略的な構成が示されている。この図２に示されるように、端末装置８１０は、移動体ＭＶ内に配置されて動作するようになっている。また、充電時間管理装置８２０は、移動体ＭＶの外に配置される。そして、端末装置８１０と充電時間管理装置８２０とは、ネットワーク９５０を介して、通信可能となっている。また、充電時間管理装置８２０は、ネットワーク９５０を介して、交通情報システム９６０と通信可能となっている。

　なお、充電時間管理装置８２０は、端末装置８１０と同様に構成された他の端末装置とも通信可能となっているが、図２においては、端末装置８１０のみが代表的に示されている。

　《端末装置８１０の構成》
　図２に示されるように、端末装置８１０は、上述した第１実施形態の充電時間導出装置７００（図１参照）と比べて、渋滞情報記録部７４０、第２取得部７５０、地図情報記録部７６０、抽出部７６５及び導出部７７０を備えていない点、並びに、送信部８１１及び受信部８１２を備えている点が異なっている。以下、これらの相違点に主に着目して説明する。

　上記の送信部８１１は、第１取得部７３０から送られた取得結果を受ける。そして、送信部８１１は、第１取得部７３０による取得結果を、ネットワーク９５０を介して、充電時間管理装置８２０へ送信する。

　上記の受信部８１２は、充電時間管理装置８２０から、ネットワーク９５０を介して送られた充電計画情報を受信する。そして、受信部８１２は、当該受信した充電計画情報を提示部７８０へ送る。

　《充電時間管理装置８２０の構成》
　図２に示されるように、充電時間管理装置８２０は、渋滞情報記録部７４０と、第２取得部７５０と、地図情報記録部７６０と、抽出部７６５と、導出部７７０とを備えている。また、充電時間管理装置８２０は、受信部８２１と、送信部８２２とを備えている。

　上記の受信部８２１は、端末装置８１０から、ネットワーク９５０を介して送られた第１取得部７３０による取得結果を受信する。そして、受信部８２１は、当該受信した取得結果を、抽出部７６５及び導出部７７０へ送る。

　上記の送信部８２２は、導出部７７０から送られた充電計画情報を受ける。そして、送信部８２２は、当該充電計画情報を、ネットワーク９５０を介して、端末装置８１０へ送信する。

　以上のような端末装置８１０の構成及び充電時間管理装置８２０の構成では、第１取得部７３０による取得結果は、送信部８１１、ネットワーク９５０及び受信部８２１を介して、充電時間管理装置８２０の抽出部７６５及び導出部７７０へ送られることになる。また、導出部７７０により作成された充電計画情報は、送信部８２２、ネットワーク９５０及び受信部８１２を介して、端末装置８１０の提示部７８０へ送られることになる。

　＜動作＞
　次に、上記のように構成された端末装置８１０と充電時間管理装置８２０とが協働して実行する充電計画の作成処理について説明する。なお、位置検出部７２０からは、検出された現在位置が、端末装置８１０の第１取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量の現在値及び満充電量が第１取得部７３０へ逐次送られているものとする。そして、第１取得部７３０は、当該現在位置、当該エネルギ残量の現在値及び当該満充電量を取得し、取得結果を充電時間管理装置８２０の抽出部７６５及び導出部７７０へ逐次送っているものとする。

　端末装置８１０の入力部７１０に対して新たに目的地が設定された充電計画情報の作成指令の入力が行われ、その旨が入力部７１０から第１取得部７３０へ送られると、第１取得部７３０が当該充電計画情報の作成指令を取得する。そして、第１取得部７３０は、取得された充電計画情報の作成指令を、充電時間管理装置８２０の抽出部７６５及び導出部７７０へ送る。

　第１取得部７３０から送られた充電計画情報の作成指令を受けた抽出部７６５及び導出部７７０は、上述した第１実施形態の場合と同様にして、充電計画情報を作成する。引き続き、導出部７７０は、作成された充電計画情報を、端末装置８１０の提示部７８０へ送る。この結果、作成された充電計画情報が、提示部７８０により、利用者に提示される。

　以上説明したように、本第２実施形態では、新たに目的地が指定された充電計画情報の作成指令が行われ、端末装置８１０の第１取得部７３０により取得されると、当該取得された充電計画情報の作成指令が、充電時間管理装置８２０の抽出部７６５及び導出部７７０へ送られる。この取得された充電計画情報の作成指令を受けた抽出部７６５及び導出部７７０が協働して、第１取得部７３０により取得された移動体ＭＶの現在位置、出発時刻、満充電量、及び、現時点でのエネルギ残量と、第２取得部７５０により取得された予測渋滞情報とに基づいて、現時点でのエネルギ残量で到達可能な目的地までの移動経路上における推奨充電施設、及び、推奨充電施設における推奨充電時間を含む充電計画情報を作成する。かかる作成に際しては、第１取得部７３０及び第２取得部７５０による取得結果に基づいて、充電後の移動時における渋滞への遭遇による時間ロスを抑制できる充電施設及び充電時間が、推奨充電施設及び推奨充電時間として導出される。

　したがって、本第２実施形態によれば、第１実施形態と同様に、渋滞への遭遇による走行時間の長時間化を回避しつつ、適切な充電を行うことができる充電計画情報を作成し、作成された充電計画情報を提示することができる。

　＜第２実施形態の変形＞
　上記の第２実施形態に対しては、様々な変形を行うことができる。

　例えば、上記の第２実施形態では、端末装置８１０が、入力部７１０、位置検出部７２０及び提示部７８０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を、移動体ＭＶ内に配置された他の装置が備えている場合には当該共用可能な要素を利用するようにし、端末装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。

　また、上記の第２実施形態では、充電時間管理装置８２０が、渋滞情報記録部７４０及び地図情報記録部７６０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を、他の装置が備えている場合には当該共用可能な要素を利用するようにし、充電時間管理装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。

　また、上記の第２実施形態では、エネルギ残量の現在値及び満充電量が、外部のＥＣＵ９２０から端末装置８１０に報告されるものとした。これに対し、外部からエネルギ残量の現在値又は満充電量の報告を受けることが困難な場合には、報告を受けることが困難な量を検出するためのセンサ等を、端末装置が備える構成としてもよい。

　また、上記の第２実施形態では、第１実施形態と同様に、目的地までの経路のうちで、移動時間を短くすることを優先した経路を、初期経路として探索するようにしたが、目的地までの経路のうちで、エネルギ消費量を少なくすることを優先した経路を、初期経路として探索するようにしてもよい。また、目的地までの経路のうちで、移動時間を短くすることを優先した経路、及び、エネルギ消費量を少なくすることを優先した経路の双方を探索し、どちらの経路を初期経路とするかを、利用者の判断に委ねるようにしてもよい。

　また、上記の第２実施形態では、第１実施形態と同様に、次充電施設候補を抽出できなかった場合には、初期経路の探索をやり直すことにした。これに対し、次充電施設候補の抽出に利用するエネルギ残量の閾値を、所定の上限値まで、段階的に大きくしつつ、次充電施設候補の抽出をやり直すようにすることもできる。そして、当該閾値を所定の上限値まで大きくしても次充電施設候補を抽出できなかった場合に、初期経路の探索をやり直すようにすればよい。

　また、上記の第２実施形態では、第１実施形態と同様に、次充電計画を作成できた場合に、想定されている目的地までの経路を移動することにした充電計画情報を作成することにした。これに対し、次充電計画を作成できた場合には、新たに導出された推奨充電施設を新たな出発地として、当該新たな出発地から目的地までの経路を、上述した初期経路の場合と同様にして探索するようにしてもよい。

　また、上記の第２実施形態では、第１実施形態と同様に、次充電計画の作成に際して、その時点で想定されている経路に沿って目的地まで移動した場合における移動中時間を短縮化できる充電時間を算出するようにした。これに対し、次充電計画の作成に際して、次充電施設候補から目的地までの経路を探索しつつ、探索された経路に沿って目的地まで移動した場合における移動中時間を短縮化できる充電時間を算出するようにしてもよい。

　また、上記の第２実施形態では、第１実施形態と同様に、評価対象となる区間での移動中時間を最短化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにした。これに対し、充電後における渋滞中の走行時間が許容時間以内であるように渋滞回避を行いつつ、充電回数を最小化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにしてもよい。

　なお、上記の第２実施形態の端末装置８１０の第１取得部７３０、並びに、充電時間管理装置８２０の第２取得部７５０、抽出部７６５及び導出部７７０を、中央処理装置（ＣＰＵ：Central Processing Unit）等を備えた演算部としてのコンピュータとして構成し、予め用意されたプログラムを当該コンピュータで実行することにより、これらの要素の処理に対応する処理を実行するようにしてもよい。このプログラムはハードディスク、ＣＤ－ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体からロードされて実行される。また、このプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。

　以下、本発明の実施例を、図３～図１１を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素については同一の符号を付し、重複する説明を省略する。

　［第１実施例］
　まず、本発明の第１実施例を、図３～図６を参照して説明する。

　図３には、第１実施例に係る充電時間導出装置としてのナビゲーション装置１００の概略的な構成が示されている。このナビゲーション装置１００は、上述した第１実施形態の充電時間導出装置７００（図１参照）の一態様となっている。

　図３に示されるように、ナビゲーション装置１００は、電気モータを駆動機構とし、道路上を走行する移動体ＭＶとしての車両ＣＲ内に配置される。本第１実施例では、車両ＣＲには、蓄電池２１０と、ＥＣＵ２２０とが装備されている。

　上記の蓄電池２１０には、車両ＣＲの駆動用エネルギが蓄えられる。かかる駆動用エネルギを利用して車両ＣＲが走行する。この蓄電池２１０には、各所で開設されている充電施設、自宅等で駆動用エネルギを充電可能となっている。

　上記のＥＣＵ２２０は、車両ＣＲの状態を検出する各種のセンサによる検出結果を収集する。そして、ＥＣＵ２２０は、収集された検出結果に基づいて、車両ＣＲの走行の制御に有用な様々なパラメータ値を逐次導出しつつ、車両ＣＲの走行の制御や管理を行う。

　本第１実施例では、ＥＣＵ２２０により導出されるパラメータ値には、蓄電池２１０のエネルギ残量の現在値が含まれている。そして、ＥＣＵ２２０は、ＣＡＮ（Controller Area Network）等の通信プロトコルによって動作する車内通信網を利用して、蓄電池２１０のエネルギ残量の現在値及び満充電量をナビゲーション装置１００へ送る。

　図３に示されるように、ナビゲーション装置１００は、制御ユニット１１０Ａと、渋滞情報記録部７４０及び地図情報記録部７６０としての記憶ユニット１２０とを備えている。また、ナビゲーション装置１００は、提示部７８０の一部としての音出力ユニット１３０と、提示部７８０の一部としての表示ユニット１４０と、入力部７１０としての入力ユニット１５０とを備えている。さらに、ナビゲーション装置１００は、センサユニット１６０と、位置検出部７２０の一部としてのＧＰＳ（Global Positioning System）受信ユニット１７０と、無線通信ユニット１８０とを備えている。

　上記の制御ユニット１１０Ａは、ナビゲーション装置１００の全体を統括制御する。この制御ユニット１１０Ａについては、後述する。

　上記の記憶ユニット１２０は、ハードディスク装置等の不揮発性の記憶装置を備えて構成され、ナビゲーション装置１００において利用される様々な情報データが記憶される。こうした情報データには、渋滞情報１２１、地図情報１２２等が含まれている。

　渋滞情報１２１には、通年における各道路において発生する渋滞の平均的な発生時刻、渋滞距離等が含まれている。また、地図情報１２２には、ノード位置情報、ノード間を結ぶ道路リンク情報、充電施設の位置情報、充電施設のそれぞれにおける単位時間当たりの充電量、並びに、各道路リンクの旅行時間情報及び消費エネルギ情報等が含まれている。

　上記の音出力ユニット１３０は、スピーカを備えて構成され、制御ユニット１１０Ａから受信した音声データに対応する音声を出力する。この音出力ユニット１３０は、制御ユニット１１０Ａによる制御のもとで、ナビゲーション処理に関する車両ＣＲの進行方向、走行状況、交通状況、充電計画に関する情報等の案内音声を出力する。

　上記の表示ユニット１４０は、液晶パネル等の表示デバイスを備えて構成され、制御ユニット１１０Ａから受信した表示データに対応する画像を表示する。この表示ユニット１４０は、制御ユニット１１０Ａによる制御のもとで、ナビゲーション処理に際して、地図情報、経路情報、充電計画に関する情報等の画像、ガイダンス情報等を表示する。

　上記の入力ユニット１５０は、ナビゲーション装置１００の本体部に設けられたキー部、及び／又はキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット１４０の表示デバイスに設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、又は併用して音声認識技術を利用して音声にて入力する構成を採用することもできる。

　この入力ユニット１５０を利用者が操作することにより、ナビゲーション装置１００の動作内容の設定や動作指令が行われる。例えば、目的地を指定した充電計画情報の作成指令を、利用者が入力ユニット１５０を利用して行う。こうした入力内容は、入力データとして、入力ユニット１５０から制御ユニット１１０Ａへ送られる。

　上記のセンサユニット１６０は、車速センサ、加速度センサ、角速度センサ、傾斜センサ等を備えて構成されている。センサユニット１６０が備える各種センサによる検出結果は、センサデータとして制御ユニット１１０Ａへ送られる。

　上記のＧＰＳ受信ユニット１７０は、複数のＧＰＳ衛星から送信された電波の受信結果に基づいて、車両ＣＲの現在位置を算出する。また、ＧＰＳ受信ユニット１７０は、ＧＰＳ衛星から送出された日時情報に基づいて、現在時刻を計時する。これらの現在位置および現在時刻に関する情報は、ＧＰＳデータとして制御ユニット１１０Ａへ送られる。

　次に、上記の制御ユニット１１０Ａについて説明する。この制御ユニット１１０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット１１０Ａが様々なプログラムを実行することにより、ナビゲーション装置１００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における位置検出部７２０の一部、第１取得部７３０、第２取得部７５０、抽出部７６５及び導出部７７０としての機能も含まれている。

　なお、制御ユニット１１０Ａが実行するプログラムはハードディスク、ＣＤ－ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該記録媒体からロードされて実行される。また、このプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。

　この制御ユニット１１０Ａは、センサユニット１６０から受けた走行データ及びＧＰＳ受信ユニット１７０から受けたＧＰＳデータに基づいて、記憶ユニット１２０中の地図情報１２２を適宜参照し、利用者へのナビゲーション情報の提供処理を行う。こうしたナビゲーション情報の提供処理には、（ａ）利用者が指定する地域の地図を表示ユニット１４０の表示デバイスに表示するための地図表示、（ｂ）車両ＣＲが地図上のどこに位置するのか、また、どの方角に向かっているのかを算出するマップマッチング、（ｃ）車両ＣＲが存在する現在位置から、利用者が指定する任意の位置である目的地までの充電計画情報の作成、（ｄ）充電計画に従って目的地まで運転するときの、目的地への到着予測時刻の算出、（ｅ）マップマッチング結果、算出された到着予測時刻、及び、進行すべき方向を的確にアドバイスを提示するために行われる、表示ユニット１４０の表示デバイスへの案内表示のための制御、及び、音出力ユニット１３０のスピーカから音声案内を出力するための制御等の処理が含まれる。

　＜動作＞
　次に、上記のように構成されたナビゲーション装置１００の動作について、制御ユニット１１０Ａが実行する充電計画情報の作成処理に主に着目して説明する。

　なお、センサユニット１６０からは、各種センサによる検出結果が、センサデータとして、制御ユニット１１０Ａへ逐次送られているものとする。また、ＥＣＵ２２０からは、エネルギ残量の現在値及び満充電量が制御ユニット１１０Ａへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置及び現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ａへ逐次送られているものとする。

　そして、制御ユニット１１０Ａは、センサユニット１６０から送られたセンサデータ、及び、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータに基づくマップマッチングを逐次行っているものとする。なお、制御ユニット１１０Ａは、マップマッチングにより得られる地図上の位置を、車両ＣＲの現在位置として採用するようになっている。

　《充電計画情報の作成処理》
　充電計画情報の作成に際しては、図４に示されるように、まず、ステップＳ１１において、制御ユニット１１０Ａが、入力ユニット１５０に対して充電計画情報の作成指令が入力されたか否かを判定する。この判定の結果が否定的であった場合には、ステップＳ１１の処理が繰り返される。

　入力ユニット１５０に対して充電計画情報の作成指令が入力され、ステップＳ１１における判定の結果が肯定的となると（ステップＳ１１：Ｙ）、処理はステップＳ１２へ進む。このステップＳ１２では、制御ユニット１１０Ａが、充電計画情報の作成指令において指定されている目的地と現在位置とに基づいて、初期経路の探索を行う。

　かかる初期経路の探索に際して、制御ユニット１１０Ａは、まず、現在位置と目的地との間の途中経路における交通情報を、交通情報システム６００から取得する。引き続き、制御ユニット１１０Ａは、取得された交通情報と、記憶ユニット１２０内の渋滞情報１２１とに基づいて、現在位置から目的地までの間の様々な道路リンクで今後に渋滞が発生しそうな区間及び時間帯を、予測渋滞情報として導出する。

　次いで、制御ユニット１１０Ａは、当該予測渋滞情報に加えて、先に受けた目的地及び現在位置に基づいて、記憶ユニット１２０内の地図情報１２２を参照し、車両ＣＲのエネルギ残量及び満充電量を考慮することなく、初期経路の探索を行う。なお、本第１実施例では、制御ユニット１１０Ａは、現在位置を出発地とした場合における目的地までの旅行時間が最短となる経路を、初期経路として探索するようになっている。

　次に、ステップＳ１３において、制御ユニット１１０Ａが、車両ＣＲの初期経路に沿った走行中に、エネルギ残量の推定量が第１所定量以下となることが予測されるか否かを判定する。なお、「第１所定量」は、今後の走行のために充電しておくことが望ましいとの観点から、実験、シミュレーション、経験等に基づいて、例えば、「満充電時の３０％」というように予め定められる。

　ステップＳ１３における判定の結果が肯定的であった場合（ステップＳ１３：Ｙ）には、処理はステップＳ１４Ａへ進む。このステップＳ１４Ａでは、次に充電を行う際の推奨充電施設及び推奨充電時間を含む次充電計画の作成処理を行う。かかる次充電計画の作成処理の詳細については、後述する。

　次いで、ステップＳ１５において、制御ユニット１１０Ａが、次充電計画を作成できたか否かを判定する。この判定の結果が否定的であった場合（ステップＳ１５：Ｎ）には、処理はステップＳ１６へ進む。

　ステップＳ１６では、制御ユニット１１０Ａが、初期経路の探索をやり直し、現在位置から目的地までの旅行時間の短さの観点から、次善の経路を、新たな初期経路として探索する。そして、処理はステップＳ１３に戻る。

　一方、上述したステップＳ１５における判定の結果が肯定的であった場合（ステップＳ１５：Ｙ）には、処理はステップＳ１７へ進む。このステップＳ１７では、制御ユニット１１０Ａが、新たに導出された推奨充電施設における推奨充電時間にわたって充電を行った場合の充電後におけるエネルギ残量の推定量を、地図情報１２２に含まれる充電施設ごとの単位時間当たりの充電量を参照して算出する。そして、処理はステップＳ１３へ戻る。

　以後、ステップＳ１３における判定の結果が否定的となるまで、ステップＳ１３～Ｓ１７の処理が繰り返される。そして、ステップＳ１３における判定の結果が否定的となると（ステップＳ１３：Ｎ）、処理はステップＳ１８へ進む。

　ステップＳ１８では、制御ユニット１１０Ａが、それまでに導出された推奨充電施設及び当該推奨充電施設において推奨充電時間で充電を行いつつ走行することを、充電計画として作成する。引き続き、制御ユニット１１０Ａは、作成された充電計画の情報を、音出力ユニット１３０及び表示ユニット１４０を利用して、利用者に提示する。そして、処理はステップＳ１１へ戻る。

　なお、一度も推奨充電施設及び推奨充電時間が導出されなかった場合には、初期経路に沿って、充電を行うことなく走行することが、最終的な充電計画として作成される。

　この後、上述したステップＳ１１～Ｓ１８の処理が繰り返される。この結果、充電計画情報の作成が適宜実行され、作成された充電計画に関する情報が利用者に提示される。

　《次充電計画の作成処理》
　次に、ステップＳ１４Ａにおいて実行される次充電計画の作成処理について、説明する。

　ステップＳ１４Ａにおける次充電計画の作成に際しては、図５に示されるように、まず、ステップＳ２１において、制御ユニット１１０Ａが、次充電施設候補の抽出を行う。かかる抽出に際して、制御ユニット１１０Ａは、まず、地図情報１２２に含まれる充電施設の位置情報を参照して、エネルギ残量の推定量が第１所定量以下、かつ、当該第１所定量よりも少ない第２所定値以上の範囲となる経路位置に存在する充電施設を、次充電施設候補として抽出する。なお、「第２所定量」は、今後の走行のために充電しておくことが必須であるとの観点から、実験、シミュレーション、経験等に基づいて、例えば「満充電量の１５％」というように予め定められる。

　次に、ステップＳ２２において、制御ユニット１１０Ａは、次充電施設候補を抽出できたか否かを判定する。この判定の結果が否定的であった場合（ステップＳ２２：Ｎ）は、制御ユニット１１０Ａは、充電計画情報を作成できなかったと判断し、ステップＳ１４Ａの処理を終了する。そして、処理は、上述した図４のステップＳ１５へ進む。

　ステップＳ２２における判定の結果が肯定的であった場合（ステップＳ２２：Ｙ）には、処理はステップＳ２３へ進む。このステップＳ２３では、制御ユニット１１０Ａが、最初の次充電施設候補を仮想充電施設に設定する。

　次に、ステップＳ２４Ａにおいて、制御ユニット１１０Ａが、設定された仮想充電施設についての適正充電時間の導出処理を行う。かかる適正充電時間の導出処理の詳細については、後述する。

　次いで、ステップＳ２５において、制御ユニット１１０Ａが、全ての次充電施設候補を仮想充電施設に設定したか否かを判定する。この判定の結果が否定的であった場合（ステップＳ２５：Ｎ）には、処理はステップＳ２６へ進む。

　ステップＳ２６では、制御ユニット１１０Ａが、次の次充電施設候補を仮想充電施設に設定する。そして、処理はステップＳ２４Ａへ戻る。

　以後、ステップＳ２５における判定の結果が肯定的となるまで、ステップＳ２４Ａ～Ｓ２６の処理が繰り返される。全ての次充電施設候補を仮想充電施設に設定され、次充電施設候補のそれぞれについての適正充電時間の導出処理が終了し、ステップＳ２５における判定の結果が肯定的となると（ステップＳ２５：Ｙ）、処理はステップＳ２７Ａへ進む。

　ステップＳ２７Ａでは、制御ユニット１１０Ａが、評価対象となる区間における運転時間が最短となる適正充電時間に対応する次充電施設候補、及び、その次充電施設候補における適正充電時間を、推奨充電施設及び推奨充電時間とする次充電計画を作成する。一方、全ての次充電施設候補について適正充電時間を導出できなかった場合には、制御ユニット１１０Ａは、次充電計画を作成できなかったと判断する。

　なお、本第１実施例では、「評価対象となる区間」は、現在位置から目的地までの走行において最初の次充電計画の作成の場合には、現在位置から目的地までの区間となっている。また、既に次充電計画の作成が行われている場合には、直近の次充電計画の作成で導出された推奨充電施設から目的地までの区間となっている。

　こうしてステップＳ２７Ａの処理が終了すると、ステップＳ１４Ａの処理が終了する。そして、処理は、上述した図４のステップＳ１５へ進む。

　《ステップＳ２４Ａにおける適正充電時間の導出処理》
　次いで、ステップＳ２４Ａにおける適正充電時間の導出処理について説明する。

　適正充電時間の導出に際しては、図６に示されるように、まず、ステップＳ３１において、制御ユニット１１０Ａが、現時点のエネルギ残量、満充電量、及び、地図情報１２２内の仮想充電施設における単位時間当たりの充電量に基づいて、満充電時間ＴＦを算出する。そして、制御ユニット１１０Ａは、充電時間ＴＷとして、満充電時間ＴＦを設定する。

　次に、ステップＳ３２において、制御ユニット１１０Ａが、充電時間ＴＷの充電後における目的地までの旅行時間を算出する。かかる充電後の旅行時間の算出に際して、制御ユニット１１０Ａは、まず、仮想充電施設と目的地との間の途中経路における交通情報を、交通情報システム６００から取得する。引き続き、制御ユニット１１０Ａは、取得された交通情報と、記憶ユニット１２０内の渋滞情報１２１とに基づいて、仮想充電施設から目的地までの間の様々な道路リンクで今後に渋滞が発生しそうな区間及び時間帯を、予測渋滞情報として導出する。そして、制御ユニット１１０Ａは、当該予測渋滞情報、仮想充電施設の位置及び目的地に基づいて、充電後における目的地までの旅行時間を算出する。

　引き続き、ステップＳ３３において、制御ユニット１１０Ａが、現時点の充電時間から所定時間ΔＴを差し引いた時間を、新たな充電時間ＴＷに設定する。なお、「所定時間ΔＴ」は、一般的に渋滞発生状況が変化する可能性があるとの観点から、実験、シミュレーション、経験等に基づいて、予め定められる。

　次いで、ステップＳ３４において、制御ユニット１１０Ａは、新たな充電時間ＴＷが最低充電時間ＴＷ_MIN未満であるか否かを判定する。ここで、「最低充電時間ＴＷ_MIN」は、有効な充電（例えば、満充電量の５０％となる充電）を行うとの観点から、地図情報１２２内の仮想充電施設における単位時間当たりの充電量に基づいて算出される。

　ステップＳ３４における判定の結果が否定的であった場合（ステップＳ３４：Ｎ）には、処理はステップＳ３２へ戻る。以後、ステップＳ３４における判定の結果が肯定的となるまで、ステップＳ３２～Ｓ３４の処理が繰り返される。

　ステップＳ３４における判定の結果が肯定的となると（ステップＳ３４：Ｙ）、処理はステップＳ３５へ進む。このステップＳ３５では、制御ユニット１１０Ａは、ステップＳ３２で算出された旅行時間が最短となる充電時間を、適正充電時間として導出する。

　ステップＳ３５において適正充電時間が導出されると、ステップＳ２４Ａの処理が終了する。そして、処理は、上述した図５におけるステップＳ２５へ進む。

　以上説明したように、本第１実施例では、車両ＣＲの現在位置、出発時刻、及び、現時点でのエネルギ残量と、予測渋滞情報とに基づいて、制御ユニット１１０Ａが、現時点でのエネルギ残量で到達可能な目的地までの走行経路上における推奨充電施設、及び、推奨充電施設における推奨充電時間を含む充電計画情報を作成する。かかる作成に際して、制御ユニット１１０Ａは、充電後の走行時における渋滞への遭遇による時間ロスを抑制できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出する。

　したがって、本第１実施例によれば、渋滞への遭遇による走行時間の長時間化を回避しつつ、適切な充電を行うことができる充電計画情報を提示することができる。

　＜第１実施例の変形＞
　上記の第１実施例に対しては、様々な変形を行うことができる。

　例えば、上記の第１実施例では、センサユニット１６０が、車速、加速度及び角速度を検出するようにした。これに対し、ＥＣＵ２２０から車速、加速度及び角速度を取得できる場合には、センサユニット１６０を省略することができる。

　また、上記の第１実施例に対しては、上述した第１実施形態の場合と同様に様々な変形を行うことができる。

　すなわち、上記の第１実施例では、ナビゲーション装置１００が、記憶ユニット１２０、音出力ユニット１３０、表示ユニット１４０、入力ユニット１５０、ＧＰＳ受信ユニット１７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を他の装置が備えている場合には当該共用可能な要素を利用するようにし、ナビゲーション装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。

　また、上記の第１実施例では、エネルギ残量の現在値及び満充電量が、外部のＥＣＵ２２０からナビゲーション装置１００に報告されるものとした。これに対し、外部からエネルギ残量の現在値又は満充電量の報告を受けることが困難な場合には、報告を受けることが困難な量を検出するためのセンサ等を、ナビゲーション装置が備える構成としてもよい。

　また、上記の第１実施例では、目的地までの経路のうちで、旅行時間を短くすることを優先した経路を、初期経路として探索するようにしたが、目的地までの経路のうちで、エネルギ消費量を少なくすることを優先した経路を、初期経路として探索するようにしてもよい。また、目的地までの経路のうちで、旅行時間を短くすることを優先した経路、及び、エネルギ消費量を少なくすることを優先した経路の双方を探索し、どちらの経路を初期経路とするかを、利用者の判断に委ねるようにしてもよい。

　また、上記の第１実施例では、次充電施設候補を抽出できなかった場合には、初期経路の探索をやり直すことにした。これに対し、次充電施設候補の抽出に利用するエネルギ残量の閾値を、所定の上限値まで、段階的に大きくしつつ、次充電施設候補の抽出をやり直すようにすることもできる。そして、当該閾値を所定の上限値まで大きくしても次充電施設候補を抽出できなかった場合に、初期経路の探索をやり直すようにすればよい。

　また、上記の第１実施例では、次充電計画を作成できた場合に、想定されている目的地までの経路を走行することにした充電計画情報を作成することにした。これに対し、次充電計画を作成できた場合には、新たに導出された推奨充電施設を新たな出発地として、当該新たな出発地から目的地までの経路を、上述した初期経路の場合と同様にして探索するようにしてもよい。

　また、上記の第１実施例では、次充電計画の作成に際して、その時点で想定されている経路に沿って目的地まで走行した場合における運転時間（渋滞中走行時を含む）を短縮化できる充電時間を算出するようにした。これに対し、次充電計画の作成に際して、次充電施設候補から目的地までの経路を探索しつつ、探索された経路に沿って目的地まで走行した場合における運転時間を短縮化できる充電時間を算出するようにしてもよい。

　また、上記の第１実施例では、電気エネルギを駆動用のエネルギとする車両ＣＲの充電計画情報の作成に本発明を適用したが、他のエネルギを駆動用のエネルギとする移動体の充電計画情報の作成に本発明を適用してもよい。

　また、上記の第１実施例では、評価対象となる区間での旅行時間を最短化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにした。これに対し、充電後における渋滞中の走行時間が許容時間以内であるように渋滞回避を行いつつ、充電回数を最小化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにしてもよい。

　この場合には、制御ユニット１１０Ａは、上述した図４におけるステップＳ１４Ａの次充電計画の作成処理に代えて、以下に説明するステップＳ１４Ｂの次充電計画の作成処理を実行する。かかるステップＳ１４Ｂの次充電計画の作成処理は、ステップＳ１４Ａの次充電計画の作成処理と比べて、図７に示されるように、上述したステップＳ２４Ａの処理に代えてステップＳ２４Ｂの処理を実行するとともに、上述したステップＳ２７Ａに代えてステップＳ２７Ｂを実行する点が行っている。

　上記のステップＳ２４Ｂでは、制御ユニット１１０Ａが、次充電施設候補ごとに、充電量が最多となる充電時間を適正充電時間として導出する。かかる適正充電時間の導出処理については、後述する。

　上記のステップＳ２７Ｂでは、適正充電時間による充電量が最多となる次充電施設候補、及び、その次充電施設候補における適正充電時間を、推奨充電施設及び推奨充電時間とする次充電計画を作成する。一方、全ての次充電施設候補について適正充電時間を導出できなかった場合には、制御ユニット１１０Ａは、次充電計画を作成できなかったと判断する。

　《ステップＳ２４Ｂにおける適正充電時間の導出処理》
　次に、ステップＳ２４Ｂにおける適正充電時間の導出処理について説明する。

　適正充電時間の導出に際しては、図８に示されるように、まず、ステップＳ４１において、上述したステップＳ３１（図６参照）の場合と同様にして、制御ユニット１１０Ａが、現時点のエネルギ残量、満充電量、及び、地図情報１２２内の仮想充電施設における単位時間当たりの充電量に基づいて、満充電時間ＴＦを算出する。そして、制御ユニット１１０Ａは、充電時間ＴＷとして、満充電時間ＴＦを設定する。

　次に、ステップＳ４２において、制御ユニット１１０Ａが、充電時間ＴＷの充電後における目的地までの走行の際に、渋滞中を走行することになる渋滞走行時間ＴＳを算出する。かかる渋滞走行時間ＴＳの算出に際して、制御ユニット１１０Ａは、まず、仮想充電施設と目的地との間の途中経路における交通情報を、交通情報システム６００から取得する。引き続き、制御ユニット１１０Ａは、取得された交通情報と、記憶ユニット１２０内の渋滞情報１２１とに基づいて、仮想充電施設から目的地までの間の様々な道路リンクで今後に渋滞が発生しそうな区間及び時間帯を、予測渋滞情報として導出する。そして、制御ユニット１１０Ａは、当該予測渋滞情報に基づいて、充電後における目的地までの渋滞走行時間ＴＳを算出する。

　次いで、ステップＳ４３において、制御ユニット１１０Ａが、渋滞走行時間ＴＳが許容時間ＴＳ_AL以下であるか否かを判定する。ここで、「許容時間ＴＳ_AL」は、渋滞走行時間が、車両ＣＲの運転者にとっての負担を多大なものとはしないという観点から、実験、シミュレーション、経験等に基づいて、予め定められる。

　ステップＳ４３における判定の結果が否定的であった場合（ステップＳ４３：Ｎ）には、処理はステップＳ４４へ進む。このステップＳ４４では、上述したステップＳ３３の場合と同様にして、制御ユニット１１０Ａが、現時点の充電時間から所定時間ΔＴを差し引いた時間を、新たな充電時間ＴＷに設定する。

　次いで、ステップＳ４５において、上述したステップＳ３４の場合と同様にして、制御ユニット１１０Ａは、新たな充電時間ＴＷが最低充電時間ＴＷ_MIN未満であるか否かを判定する。この判定の結果が否定的であった場合（ステップＳ４５：Ｎ）には、処理はステップＳ４２へ戻る。以後、ステップＳ４３における判定の結果が肯定的となるか、ステップＳ４５における判定の結果が肯定的となるかするまで、ステップＳ４２～Ｓ４５の処理が繰り返される。

　ステップＳ４３における判定の結果が肯定的となると（ステップＳ４３：Ｙ）、処理はステップＳ４６へ進む。このステップＳ４６では、制御ユニット１１０Ａが、その時点における充電時間ＴＷを適正充電時間として導出するとともに、当該導出された適正充電時間による充電量を算出する。この後、ステップＳ２４Ｂの処理が終了し、処理は、上述した図７におけるステップＳ２５へ進む。

　また、ステップＳ４５における判定の結果が肯定的となると（ステップＳ４５：Ｙ）、制御ユニット１１０Ａは、適正充電時間を導出できなかったと判断する。この後、ステップＳ２４Ｂの処理が終了し、処理は、上述した図７におけるステップＳ２５へ進む。

　［第２実施例］
　次に、本発明の第２実施例を、図９～図１１を参照して説明する。この第２実施例は、上述した第２実施形態（図２参照）の一態様となっている。

　＜構成＞
　図９には、第２実施例に係る端末装置３００、及び、サーバ装置４００との配置位置の関係が示されている。なお、端末装置３００は、第２実施形態における端末装置８１０の一態様であり、サーバ装置４００は、第２実施形態における充電時間管理装置８２０の一態様である。

　図９に示されるように、端末装置３００は、車両ＣＲ内に配置されようになっている。この車両ＣＲには、上述した第１実施例の場合と同様に、蓄電池２１０及びＥＣＵ２２０が装備されている。

　サーバ装置４００は、車両ＣＲの外に配置される。そして、端末装置３００とサーバ装置４００とは、ネットワーク９５０としてのネットワーク５００を介して、通信可能となっている。また、サーバ装置４００は、ネットワーク５００を介して、交通情報システム９６０としての交通情報システム６００と通信可能となっている。

　なお、サーバ装置４００は、端末装置３００と同様に構成された他の端末装置とも通信可能となっているが、図９においては、端末装置３００のみが代表的に示されている。

　《端末装置３００の構成》
　図１０には、端末装置３００の概略的な構成が示されている。この図１０に示されるように、端末装置３００は、上述した第１実施例のナビゲーション装置１００と比べて、制御ユニット１１０Ａに代えて、制御ユニット１１０Ｂを備える点、記憶ユニット１２０に代えて記憶ユニット３１０を備える点、センサユニット１６０を備えていない点が異なっている。なお、無線通信ユニット３２０が、送信部８１１及び受信部８１２としての機能を果たすようになっている。以下、これらの相違点に主に着目して説明する。

　上記の制御ユニット１１０Ｂは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、端末装置３００の全体を統括制御する。この制御ユニット１１０Ｂが様々なプログラムを実行することにより、端末装置３００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における第１取得部７３０としての機能も含まれている。

　制御ユニット１１０Ｂは、ＧＰＳ受信ユニット１７０から受けたＧＰＳデータを取得し、取得されたＧＰＳデータに基づいて、現在位置及び現在時刻を特定する。そして、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、特定された現在位置を、ネットワーク５００を介してサーバ装置４００へ送信する。

　また、制御ユニット１１０Ｂは、ＥＣＵ２２０から送られたエネルギ残量の現在値及び満充電量を取得する。そして、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、取得されたエネルギ残量の現在値及び満充電量を、ネットワーク５００を介してサーバ装置４００へ送信する。

　また、制御ユニット１１０Ｂは、入力ユニット１５０から送られた入力データを受ける。そして、当該入力データに目的地を指定した充電計画情報の作成指令が含まれている場合には、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、当該充電計画情報の作成指令を、ネットワーク５００を介してサーバ装置４００へ送信する。

　さらに、制御ユニット１１０Ｂは、サーバ装置４００から送信され、ネットワーク５００を介して無線通信ユニット３２０が受信した充電計画に関する情報を受ける。そして、制御ユニット１１０Ｂは、受信した充電計画に関する情報に基づいて、充電計画に関する情報を利用者に提示するために行われる、表示ユニット１４０の表示デバイスへの案内表示のための制御、及び、音出力ユニット１３０のスピーカから音声案内を出力するための制御を行う。

　上記の記憶ユニット３１０は、ハードディスク装置等の不揮発性の記憶装置を備えて構成され、端末装置３００において利用される様々な情報データが記憶される。こうした情報データには、サーバ装置４００から送信された地図情報等が含まれている。記憶ユニット３１０には、制御ユニット１１０Ｂがアクセスできるようになっている。

　上記の無線通信ユニット３２０は、制御ユニット１１０Ｂから送られた端末送信データを受ける。そして、無線通信ユニット３２０は、当該端末送信データを、ネットワーク５００を介してサーバ装置４００へ送信する。

　また、無線通信ユニット３２０は、サーバ装置４００からネットワーク５００を介して送信されたサーバ送信データを受信する。そして、無線通信ユニット３２０は、当該サーバ送信データを制御ユニット１１０Ｂへ送る。

　《サーバ装置４００の構成》
　図１１には、サーバ装置４００の概略的な構成が示されている。この図１１に示されるように、サーバ装置４００は、制御ユニット１１０Ｃと、記憶ユニット１２０と、受信部８２１及び送信部８２２としての外部通信ユニット４１０とを備えている。

　制御ユニット１１０Ｃは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、サーバ装置４００の全体を統括制御する。この制御ユニット１１０Ｃが様々なプログラムを実行することにより、サーバ装置４００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における第２取得部７５０、抽出部７６５及び導出部７７０としての機能も含まれている。

　なお、記憶ユニット１２０には、制御ユニット１１０Ｃがアクセスできるようになっている。

　上記の外部通信ユニット４１０は、端末装置３００からネットワーク５００を介して送信された端末送信データを受信する。そして、外部通信ユニット４１０は、当該端末送信データを制御ユニット１１０Ｃへ送る。

　また、外部通信ユニット４１０は、制御ユニット１００Ｃにより作成された充電計画情報を受ける。そして、外部通信ユニット４１０は、当該充電計画情報を、サーバ送信データとして、ネットワーク５００を介して、端末装置３００へ送信する。

　また、外部通信ユニット４１０は、制御ユニット１１０Ｃによる制御のもとで、ネットワーク５００を介して、交通情報システム６００と間でデータの送受信を行う。そして、外部通信ユニット４１０は、交通情報システム６００から送られた交通情報データを制御ユニット１１０Ｃへ送る。

　以上のような端末装置３００の構成及びサーバ装置４００の構成では、制御ユニット１１０Ｂから出力された端末送信データは、無線通信ユニット３２０、ネットワーク５００及び外部通信ユニット４１０を介して、制御ユニット１１０Ｃへ送られることになる。また、制御ユニット１１０Ｃから出力された端末装置３００へ向けたサーバ送信データは、外部通信ユニット４１０、ネットワーク５００及び無線通信ユニット３２０を介して、制御ユニット１１０Ｂへ送られることになる。

　＜動作＞
　次に、上記のように構成された端末装置３００とサーバ装置４００とが協働して実行する充電計画情報の作成処理について説明する。

　ＥＣＵ２２０からは、エネルギ残量の現在値及び満充電量が端末装置３００の制御ユニット１１０Ｂへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置および現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ｂへ逐次送られているものとする。

　端末装置３００では、制御ユニット１１０Ｂは、ＥＣＵ２２０から送られたエネルギ残量の現在値及び満充電量を受けるたびに、当該エネルギ残量の現在値及び当該満充電量をサーバ装置４００の制御ユニット１１０Ｃへ送る。また、制御ユニット１１０Ｂは、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータを受けるたびに、当該ＧＰＳデータを制御ユニット１１０Ｃへ送る。また、制御ユニット１１０Ｂは、入力ユニット１５０から送られた入力データとして、充電計画情報の作成指令を受けると、当該充電計画情報の作成指令を制御ユニット１１０Ｃへ送る。

　制御ユニット１１０Ｂから送られた充電計画情報の作成指令を受けた制御ユニット１１０Ｃは、上述した第１実施例における制御ユニット１１０Ａが実行するステップＳ１２～Ｓ１７（図４参照）の処理と同様の処理を実行し、充電計画情報を作成する。そして、制御ユニット１１０Ｃは、作成された充電計画に関する情報を、端末装置３００の制御ユニット１１０Ｂへ送る。

　制御ユニット１１０Ｃから送られた充電計画に関する情報を受けた制御ユニット１１０Ｂは、当該充電計画に関する情報を、音出力ユニット１３０及び表示ユニット１４０を利用して、利用者に提示する。この結果、作成された充電計画に関する情報が、適宜、利用者に提示される。

　以上説明したように、本第２実施例では、新たに目的地が指定された充電計画情報の作成指令が行われ、端末装置３００の制御ユニット１１０Ｂにより取得されると、当該取得された充電計画情報の作成指令が、サーバ装置４００の制御ユニット１１０Ｃへ送られる。この取得された充電計画情報の作成指令を受けた制御ユニット１１０Ｃは、車両ＣＲの現在位置、出発時刻、満充電量、及び、現時点でのエネルギ残量と、予測渋滞情報とに基づいて、現時点でのエネルギ残量で到達可能な目的地までの走行経路上における推奨充電施設、及び、推奨充電施設における推奨充電時間を含む充電計画情報を作成する。かかる作成に際して、制御ユニット１１０Ｃは、充電後の走行時における渋滞への遭遇による時間ロスを抑制できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出する。

　したがって、本第２実施例によれば、第１実施例と同様に、渋滞への遭遇による走行時間の長時間化を回避しつつ、適切な充電を行うことができる充電計画情報を提示することができる。

　＜第２実施例の変形＞
　上記の第２実施形態に対しては、様々な変形を行うことができる。

　例えば、上記の第２実施例では、端末装置３００がセンサユニット１６０を備えない構成としたが、第１実施例のナビゲーション装置１００と同様に、センサユニット１６０を備える構成とし、ナビゲーション装置１００と同様のマップマッチングを行うようにしてもよい。

　また、ＥＣＵ２２０から車速、加速度及び角速度を取得できる場合には、端末装置３００がセンサユニット１６０を備える構成とすることなく、センサユニット１６０を備える場合と同等の処理を行うことができる。

　また、上記の第２実施例に対しては、上述した第２実施形態の場合と同様に様々な変形を行うことができる。

　例えば、上記の第２実施例では、端末装置３００が、音出力ユニット１３０、表示ユニット１４０、入力ユニット１５０、ＧＰＳ受信ユニット１７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を、車両ＣＲ内に配置された他の装置が備えている場合には当該共用可能な要素を利用するようにし、端末装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。

　また、上記の第２実施例では、サーバ装置４００が、記憶ユニット１２０を備えるようにした。これに対し、他のサーバ装置が備えている記憶ユニットを共用可能な場合には、当該共用可能な記録部を利用するようにし、サーバ装置４００の構成要素として、記憶ユニット１２０を省略するようにしてもよい。

　また、上記の第２実施例では、エネルギ残量の現在値及び満充電量が、外部のＥＣＵ２２０から端末装置３００に報告されるものとした。これに対し、外部からエネルギ残量の現在値又は満充電量の報告を受けることが困難な場合には、報告を受けることが困難な量を検出するためのセンサ等を、端末装置が備える構成としてもよい。

　また、上記の第２実施例では、目的地までの経路のうちで、旅行時間を短くすることを優先した経路を、初期経路として探索するようにしたが、目的地までの経路のうちで、エネルギ消費量を少なくすることを優先した経路を、初期経路として探索するようにしてもよい。また、目的地までの経路のうちで、旅行時間を短くすることを優先した経路、及び、エネルギ消費量を少なくすることを優先した経路の双方を探索し、どちらの経路を初期経路とするかを、利用者の判断に委ねるようにしてもよい。

　また、上記の第２実施例では、次充電施設候補を抽出できなかった場合には、初期経路の探索をやり直すことにした。これに対し、次充電施設候補の抽出に利用するエネルギ残量の閾値を、所定の上限値まで、段階的に大きくしつつ、次充電施設候補の抽出をやり直すようにすることもできる。そして、当該閾値を所定の上限値まで大きくしても次充電施設候補を抽出できなかった場合に、初期経路の探索をやり直すようにすればよい。

　また、上記の第２実施例では、次充電計画を作成できた場合に、想定されている目的地までの経路を走行することにした充電計画情報を作成することにした。これに対し、次充電計画を作成できた場合には、新たに導出された推奨充電施設を新たな出発地として、新たな出発地から目的地までの経路を、上述した初期経路の場合と同様にして探索するようにしてもよい。

　また、上記の第２実施例では、次充電計画の作成に際して、その時点で想定されている経路に沿って目的地まで走行した場合における運転時間を短縮化できる充電時間を算出するようにした。これに対し、次充電計画の作成に際して、次充電施設候補から目的地までの経路を探索しつつ、探索された経路に沿って目的地まで走行した場合における運転時間を短縮化できる充電時間を算出するようにしてもよい。

　また、上記の第２実施例では、評価対象となる区間での旅行時間を最短化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにした。これに対し、渋滞中の走行時間が許容時間以内であるように渋滞回避を行いつつ、充電回数を最小化できる充電施設及び充電時間を、推奨充電施設及び推奨充電時間として導出するようにしてもよい。

Claims

　移動体の現在位置と、目的地と、現時点での駆動用エネルギの残量とを取得する第１取得部と；
　前記第１取得部による取得結果に基づいて、前記移動体が前記目的地まで移動する際に、前記駆動用エネルギを充電する充電施設の候補を抽出する抽出部と；
　前記充電施設の候補から前記目的地までの経路における渋滞情報を取得する第２取得部と；
　前記第１取得部及び前記第２取得部による取得結果に基づいて、前記充電施設の候補における適正充電時間を導出する導出部と；
　を備えることを特徴とする充電時間導出装置。
　前記導出部は、
　前記第２取得部の取得結果から推定される、前記抽出した充電施設の候補に前記移動体が到着したときの前記駆動用エネルギの残量と、前記第２取得部の取得結果と、に基づいて前記適正充電時間を導出する、ことを特徴とする請求項１に記載の充電時間導出装置。
　前記導出部は、前記充電施設の候補における満充電時間以下の時間であって、渋滞遭遇時間が許容時間以下となる充電時間のうちの最長時間を前記適正充電時間として導出する、ことを特徴とする請求項２に記載の充電時間導出装置。
　前記導出部は、前記抽出部により複数の前記充電施設の候補が抽出された場合に、前記第１取得部及び前記第２取得部による取得結果に基づいて、推奨充電施設を導出するとともに、前記推奨充電施設における適性充電時間を推奨充電時間として導出する、ことを特徴とする請求項１～３のいずれか一項に記載の充電時間導出装置。
　前記導出部は、充電時間と、充電後の移動時における渋滞への遭遇の可能性との関係に基づいて、前記推奨充電施設及び前記推奨充電時間を導出する、ことを特徴とする請求項４に記載の充電時間導出装置。
　前記導出部は、渋滞を回避しつつ、充電回数を最小化できる充電施設及び充電時間を、前記推奨充電施設及び前記推奨充電時間として導出する、ことを特徴とする請求項４又は５に記載の充電時間導出装置。
　前記導出部は、前記目的地までの移動中時間を最短化できる充電施設及び充電時間を、前記推奨充電施設及び前記推奨充電時間として導出する、ことを特徴とする請求項４又は５に記載の充電時間導出装置。
　移動体に配置された端末装置から、前記移動体の現在位置、目的地及び現時点でのエネルギ残量を受信する受信部と；
　前記受信部による受信結果に基づいて、前記移動体が前記目的地まで移動する際に、前記駆動用エネルギを充電する充電施設の候補を抽出する抽出部と；
　前記充電施設の候補から前記目的地までの経路における渋滞情報を取得する取得部と；
　前記受信部による受信結果、及び、前記取得部による取得結果に基づいて、前記充電施設の候補における適正充電時間を導出する導出部と；
　前記導出部による導出結果を、前記端末装置へ送信する送信部と；
　を備えることを特徴とする充電時間管理装置。
　移動体に配置される端末装置であって、
　前記移動体の現在位置と、目的地と、現時点での駆動用エネルギの残量を取得する取得部と；
　前記取得部による取得結果を、充電時間管理装置へ送信する送信部と；
　前記移動体が前記目的地まで移動する際に前記駆動用エネルギを充電する充電施設の候補が、前記取得部による取得結果に基づいて抽出され、前記充電施設の候補から前記目的地までの経路における渋滞情報が取得された後に、前記取得部による取得結果及び前記渋滞情報に基づいて導出された前記充電施設の候補における適正充電時間を含む情報を、前記充電時間管理装置から受信する受信部と；
　前記受信部により受信された情報を提示する提示部と；
　を備えることを特徴とする端末装置。
　移動体の現在位置と、目的地と、現時点での駆動用エネルギの残量とを取得する第１取得工程と；
　前記第１取得工程における取得結果に基づいて、前記移動体が前記目的地まで移動する際に、前記駆動用エネルギを充電する充電施設の候補を抽出する抽出工程と；
　前記充電施設の候補から前記目的地までの経路における渋滞情報を取得する第２取得工程と；
　前記第１取得工程及び前記第２取得工程における取得結果に基づいて、前記充電施設の候補における適正充電時間を導出する導出工程と；
　を備えることを特徴とする充電時間導出方法。
　請求項１０の充電時間導出方法を演算部に実行させる、ことを特徴とする充電時間導出プログラム。
　請求項１１に記載の充電時間導出プログラムが、演算部により読み取り可能に記録されている、ことを特徴とする記録媒体。