(57)【要約】【課題】小さい検索負荷で同一又は類似の走行ルートを検索できる車両用情報提供装置を提供する。【解決手段】電動機１３を駆動源とする車両の車載装置２から走行履歴情報を蓄積する履歴情報蓄積部２６と、前記履歴情報蓄積部に蓄積された前記走行履歴情報を参照して計画ルートと同一または類似の提示ルートを決定する提示ルート決定部２７を備え、前記提示ルート決定部は、走行ルートの開始点のうち出発地点を含む出発地域内に存在する当該開始点のデータ数と、走行ルートの終了点のうち目的地点を含む目的地域内に存在する当該終了点のデータ数とを比較してデータ数が少ない方の地域から検索を開始する。【選択図】  図１
2015148550.tif 000002
【特許請求の範囲】
【請求項１】
電動機を駆動源とする車両の車載装置から、開始点及び終了点を端点とする走行ルートの情報を含む走行位置情報と、所定の走行ルートを走行した際に車載バッテリが消費する電力量の情報を含む消費電力情報と、前記車載バッテリを充電可能な位置の情報を含む充電位置情報との少なくとも１つを順次取得し、これを走行履歴情報として蓄積する履歴情報蓄積部と、
出発地点から目的地点までの計画ルートを取得する計画ルート取得部と、
前記走行履歴情報を参照して前記計画ルートと同一または類似の提示ルートを決定する提示ルート決定部と、
前記提示ルートに関する走行履歴情報を提供する提示情報提供部と、を備え、
前記提示ルート決定部は、
前記走行ルートの開始点のうち前記出発地点を含む出発地域内に存在する当該開始点のデータ数と、前記走行ルートの終了点のうち前記目的地点を含む目的地域内に存在する当該終了点のデータ数とを比較して、前記データ数が少ない方の地域を判定し、
前記データ数が少ない方の地域が出発地域である場合は、開始点が前記出発地域内に存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートのうち終了点が前記目的地域内に存在する走行ルートを第２走行ルートとして抽出する第１処理を実行し、
前記データ数が少ない地域が目的地域である場合は、終了点が前記目的地域内に存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートのうち開始点が前記出発地域内に存在する走行ルートを第２走行ルートとして抽出する第２処理を実行し、
前記データ数が等しい場合は、前記第１処理または前記第２処理の一方を実行し、
前記第２走行ルートを前記計画ルートと同一または類似の提示ルートとして決定する車両用情報提供装置。
【請求項２】
前記計画ルートは経由地点を含み、
前記提示ルート決定部は、
前記第１処理または前記第２処理を実行した後に、
前記第２走行ルートのうち、前記経由地点を含む経由地域を通過する走行ルートを第３走行ルートとして抽出し、前記第２走行ルートに代えて又は前記第２走行ルートに加えて、前記第３走行ルートを前記計画ルートと同一または類似の提示ルートとして決定する請求項１に記載の車両用情報提供装置。
【請求項３】
前記計画ルートは複数の経由地点を含み、
前記提示ルート決定部は、
前記第１処理または前記第２処理を実行した後に、
前記第２走行ルートのうち、前記複数の経由地点のそれぞれを含む経由地域を通過する走行ルートの通過データ数を当該経由地域ごとに互いに比較し、前記通過データ数が小さい経由地域から順に当該経由地域を通過する走行ルートを絞り込み、最終的に絞り込まれた走行ルートを第３走行ルートとして抽出し、前記第２走行ルートに代えて又は前記第２走行ルートに加えて、前記第３走行ルートを前記計画ルートと同一または類似の提示ルートとして決定する請求項１に記載の車両用情報提供装置。
【請求項４】
電動機を駆動源とする車両の車載装置から、開始点及び終了点を端点とする走行ルートの情報を含む走行位置情報と、所定の走行ルートを走行した際に車載バッテリが消費する電力量の情報を含む消費電力情報と、前記車載バッテリを充電可能な位置の情報を含む充電位置情報との少なくとも１つを順次取得し、これを走行履歴情報として蓄積する履歴情報蓄積部と、
出発地点から目的地点までの計画ルートを取得する計画ルート取得部と、
前記走行履歴情報を参照して前記計画ルートと同一または類似の提示ルートを決定する提示ルート決定部と、
前記提示ルートに関する走行履歴情報を提供する提示情報提供部と、を備え、
前記提示ルート決定部は、
前記走行ルートの開始点のうち前記出発地点を含む出発地域内に存在する当該開始点のデータ数と、前記走行ルートの終了点のうち前記目的地点を含む目的地域内に存在する当該終了点のデータ数とを比較して、前記データ数が少ない方の地域を判定し、
前記データ数が少ない方の地域が出発地域である場合は、開始点が前記出発地域内に存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートの終了点をそれぞれ含む終了点地域内に開始点が存在する走行ルートを第２走行ルートとして抽出し、順次これを繰り返して抽出された第Ｎ走行ルート（Ｎは１以上の整数）の終了点をそれぞれ含む終了点地域内に開始点が存在し且つ終了点が前記目的地域内に存在する走行ルートを第（Ｎ＋１）走行ルートとして抽出する第１処理を実行し、
前記データ数が少ない方の地域が目的地域である場合は、終了点が前記目的地域内に存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートの開始点をそれぞれ含む開始点地域内に終了点が存在する走行ルートを第２走行ルートとして抽出し、順次これを繰り返して抽出された第Ｎ走行ルートの開始点をそれぞれ含む開始点地域内に終了点が存在し且つ開始点が前記出発地域内に存在する走行ルートを第（Ｎ＋１）走行ルートとして抽出する第２処理を実行し、
前記データ数が等しい場合は、前記第１処理または前記第２処理の一方を実行し、
前記第１処理または前記第２処理により抽出された第１走行ルートから第（Ｎ＋１）走行ルートまでを合成した合成ルートを前記計画ルートと同一または類似の提示ルートとして決定する車両用情報提供装置。
【請求項５】
前記提示ルート決定部は、
前記データ数が少ない方の地域が出発地域である場合は、開始点が前記出発地域内に存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートの終了点をそれぞれ含む終了点地域内に開始点が存在し且つ終了点が前記目的地域内に存在する走行ルートを第２走行ルートとして抽出する第１処理を実行し、
前記データ数が少ない方の地域が目的地域である場合は、終了点が前記目的地域内に存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートの開始点をそれぞれ含む開始点地域内に終了点が存在し且つ開始点が前記出発地域内に存在する走行ルートを第２走行ルートとして抽出する第２処理を実行し、
前記データ数が等しい場合は、前記第１処理または前記第２処理の一方を実行し、
前記第１処理または前記第２処理により抽出された第１走行ルートと第２走行ルートを合成した合成ルートを前記計画ルートと同一または類似の提示ルートとして決定する請求項４に記載の車両用情報提供装置。
【請求項６】
前記計画ルートは経由地点を含み、
前記提示ルート決定部は、
前記第１処理又は前記第２処理を実行する際には、少なくとも開始点又は終了点が前記経由地点を含む経由地域内に存在する走行ルートを第Ｎ走行ルートとして抽出する請求項５に記載の車両用情報提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電動機を駆動源とする車両を目的地点まで走行させる際の消費電力や充電経由地点などの情報を利用者に提供する車両用情報提供装置に関する。
【背景技術】
【０００２】
この種の車両用情報提供装置として、道路区間における車両の燃費を算出し、道路区間、車両データおよび当該道路区間における燃費を記憶部に格納し、道路区間について、記憶部に記憶された車両データと当該道路区間における燃費とに基づいて燃費関連データを生成し、燃費関連データと燃費とを比較し、当該比較に基づく比較結果を生成し、比較結果を出力するものが知られている（特許文献１）。この技術によれば、自車両の走行区間における燃費を他車両と仮想的に競い合うことによって、利用者のエコドライブへの意欲を掻き立て、省エネルギーを推進することができるとされている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−２７５０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、航続距離が相対的に短い電気自動車などにあっては、現在の充電残量で目的地に到着できるかどうかの情報が重要である。しかしながら、計画ルートと同一又は類似の走行ルートを検索する場合に検索負荷が問題となることが少なくない。
本発明が解決しようとする課題は、小さい検索負荷で同一又は類似の走行ルートを検索できる車両用情報提供装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明は、電動機を駆動源とする車両の車載装置から走行位置情報、消費電力情報および充電位置情報の少なくとも１つを順次取得して走行履歴情報として蓄積し、蓄積した走行履歴情報に含まれる走行データの端点のデータ数を判定し、最初にデータ数の少ない端点について該当する走行データを抽出し、次に当該抽出された走行データのうち他方の端点が該当するか否かを判定することにより、上記課題を解決する。
【発明の効果】
【０００６】
本発明によれば、データ数の少ない方の端点から検索を始め、データを順次絞り込むので、最小の検索負荷で類似ルートを抽出することができる。
【図面の簡単な説明】
【０００７】
【図１】本発明の実施形態に係る車両用情報提供システムＳの構成を示すブロック図である。
【図２Ａ】図１の表示部２４による表示内容の一例を示す図である。
【図２Ｂ】図１の車載装置１，端末装置２及び車両用情報提供装置３で実行される各種情報処理の手順を示すフローチャートである。
【図３】図１の走行履歴記録部１９で実行される走行履歴情報記録処理の手順を示すフローチャート（図２ＢのステップＳ１０のサブルーチン）である。
【図４】図１のルート演算部２３で実行されるルート提供処理の手順を示すフローチャート（図２ＢのステップＳ２０のサブルーチン）である。
【図５】図１の走行履歴蓄積部２６で実行される履歴蓄積処理の手順を示すフローチャート（図２ＢのステップＳ３０のサブルーチン）である。
【図６Ａ】図１の履歴統計処理部２７で実行される走行履歴統計処理の手順を示すフローチャート（図２ＢのステップＳ４０のサブルーチン）である。
【図６Ｂ】図６ＡのステップＳ４０３のサブルーチンの一例を示すフローチャートである。
【図６Ｃ】図６ＡのステップＳ４０３のサブルーチンの他例を示すフローチャートである。
【図６Ｄ】図６ＡのステップＳ４０３のサブルーチンのさらに他例を示すフローチャートである。
【図６Ｅ】図６ＡのステップＳ４０４のサブルーチンの一例を示すフローチャートである。
【図７】図６Ａの類似ルート検索処理（Ｓ４０３）を説明するための図である。
【図８】図６Ａの類似合成ルート検索処理（Ｓ４０４）を説明するための合成ルートを示す図である。
【図９】図６Ａの類似合成ルート検索処理（Ｓ４０４）を説明するための図である。
【図１０】合成ルートの生成方法の一例を説明するための図である。
【図１１】合成ルートの生成方法の他の例を説明するための図である。
【図１２】図６Ａの充電経由地点抽出処理（Ｓ４１０）を示すローチャートである。
【図１３】図６Ａの消費電力補正処理（Ｓ４１１）を示すフローチャートである。
【図１４】合成ルートの生成方法の一例を説明するための図である。
【図１５】図１の表示部２４による表示内容の他例を示す図である。
【図１６】図１の表示部２４による表示内容のさらに他例を示す図である。
【発明を実施するための形態】
【０００８】
《第１実施形態》
＜車両用情報提供システムＳ＞
図１は、本実施形態に係る車両用情報提供システムＳの構成を示すブロック図である。図１に示すように、本実施形態の車両用情報提供システムＳは、電動機１３を駆動源とする車両Ａ（複数存在する）にそれぞれ搭載される車載装置１と、車両Ａの所有者が所持する端末装置２と、データセンタＢが有する車両用情報提供装置３と、を備える。本例の端末装置２は、後述するように車載装置１のナビゲーション装置１８に含ませてもよいが、以下においては車載装置１とは別のものとして構成した実施形態で本発明を説明する。また車両Ａには、電動機１３のみを駆動源とする電気自動車のほか、電動機１３と内燃機関の両方を駆動源とするハイブリッド車も含まれるが、以下においては電動機１３のみを駆動源とする電気自動車の実施形態で本発明を説明し、ハイブリッド車特有の構成等についてはその都度特記することとする。
【０００９】
車載装置１と車両用情報提供装置３、端末装置２と車両用情報提供装置３のそれぞれは、通信回線を介して各種情報の送受信を行う。通信回線としては、たとえば、携帯電話網、無線ＬＡＮ網、ＤＳＲＣ（Dedicated Short Range Communications）網および電力線通信網などが挙げられる。また、車載装置１および車両用情報提供装置３のそれぞれが、フラッシュメモリ等の着脱式の記憶媒体に各種情報を記録し、記録した各種情報を、通信機能を有する端末経由で送受信する構成としてもよい。
【００１０】
＜車載装置１＞
本実施形態の車載装置１は、処理プログラムが格納されたＲＯＭと、各データを一時記憶するためのＲＡＭと、処理プログラムにしたがって演算処理を実行するＣＰＵを含むハードウェアで構成され、機能的には、アクセル開度検出部４、位置検出部５、スイッチ状態検出部６、気温検出部７、高度検出部８、車速検出部９、エアコン使用量検出部１０、電池残量検出部１１および運転者検出部１２を備える。
【００１１】
アクセル開度検出部４は、自車両Ａのアクセル開度を検出し、検出結果の情報を後述する車両制御部１５に出力する。位置検出部５は、ＧＰＳ（Global Positioning System）衛星から受信したＧＰＳ信号に基づいて自車両Ａの現在位置（たとえば、緯度・経度）を検出し、検出結果の情報を後述するナビゲーション装置１８に出力する。
【００１２】
スイッチ状態検出部６は、自車両Ａのパワースイッチ（ＥＶシステムをＯＮ／ＯＦＦして電気自動車を走行可能／不能状態にするスイッチ。ハイブリッド車にあってはイグニッションスイッチ）のスイッチ状態を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。なお、パワースイッチのスイッチ状態としては、たとえば、走行用バッテリ１４からの電力供給が許可されてＥＶシステムが始動するオン状態と、走行用バッテリ１４からの電力供給が禁止されてＥＶシステムが停止するオフ状態がある。気温検出部７は、自車両Ａの現在位置の気温（外気温度など）を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。
【００１３】
高度検出部８は、自車両Ａの現在位置の高度（平均海水面から鉛直方向への距離，海抜）を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。車速検出部９は、自車両Ａの車速を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。エアコン使用量検出部１０は、自車両Ａのエアコン使用量を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。ここで、電動機１３のみを駆動源とする電気自動車にあっては、冷房用コンプレッサが電動機１３とは別の電動機により駆動されたり、暖房用ヒータとして電熱ヒータが用いられたりし、内燃機関を駆動源とする車両とは異なりエアコンシステムでも電力を消費する。したがってこうした車両Ａのエアコン使用量としては、たとえば冷房用コンプレッサや暖房用ヒータで消費する電力がある。
【００１４】
電池残量検出部１１は、車両Ａに搭載され駆動源である電動機１３に電力を供給するための走行用バッテリ１４の電池残量を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。運転者検出部１２は、自車両Ａの運転者の運転者ＩＤ（固有識別子）を検出し、検出結果の情報を後述する走行履歴記録部１９に出力する。運転者ＩＤとしては、たとえば運転者を一意に特定するための番号等がある。
【００１５】
本実施形態の車載装置１は、車両制御部１５、充放電制御部１６、充放電回路部１７、ナビゲーション装置１８および走行履歴記録部１９をさらに備え、それぞれ以下のように構成されている。
【００１６】
車両制御部１５は、アクセル開度検出部４が出力した情報（アクセル開度）を取得し、取得した情報を走行履歴記録部１９に出力する。また、車両制御部１５は、取得した情報（アクセル開度）に基づき、アクセル開度に応じた電力を電動機１３に供給させる制御指令を充放電制御部１６に出力する。
【００１７】
充放電制御部１６は、車両制御部１５からの制御指令に従って、走行用バッテリ１４が蓄えている電力を電動機１３に供給するための制御指令を充放電回路部１７に出力する。また、充放電制御部１６は、走行用バッテリ１４の充電状態および充電時間を検出し、検出結果の情報を走行履歴記録部１９に出力する。充電状態としては、たとえば、充電中であるか、非充電中であるかの区別が挙げられる。また、充電時間としては、たとえば、充電を開始してから充電を終了するまでの時間がある。
【００１８】
充放電回路部１７は、充放電制御部１６からの制御指令に従って、走行用バッテリ１４が蓄えている電力を電動機１３に供給する。これにより、電動機１３は駆動力を発生する。逆に、充放電回路部１７は、充放電制御部１６からの制御指令に従って電動機１３にて発生する回生電力を走行用バッテリ１４に蓄電する。また、充放電回路部１７は、充電コネクタ２０を介して充電装置２１と接続される。このような充電装置２１としては、たとえば、車両Ａ外部の充電施設Ｃに備えられ、走行用バッテリ１４を充電するための電力を供給するための装置が挙げられる。そして、充放電回路部１７は、充電コネクタ２０に充電装置２１が接続されることで、充電装置２１から電力が供給され、これにより走行用バッテリ１４が充電される。
【００１９】
ナビゲーション装置１８は、位置検出部５が出力した情報、すなわち車両Ａの現在位置である緯度・経度を取得し、取得した情報（車両Ａの現在位置である緯度・経度）に基づき、運転者が入力した出発地点ＰＯから目的地点ＰＤまでの案内ルートにしたがって車両Ａを案内する案内情報を運転者に提示する。また、ナビゲーション装置１８は、取得した情報および案内ルートを走行履歴記録部１９に出力する。
【００２０】
走行履歴記録部１９は、各種検出部６〜１２、車両制御部１５、充放電制御部１６およびナビゲーション装置１８が出力した情報に基づき、走行履歴情報記録処理を実行する。
【００２１】
走行履歴情報記録処理においては、後述する第１走行履歴情報（走行時基本情報、移動情報および車両状態情報を含む情報，図３のステップＳ１０２〜Ｓ１０５）および第２走行履歴情報（充電時基本情報および充電情報を含む情報，図３のステップＳ１０８〜Ｓ１１０）を記録する。そして、走行履歴記録部１９は、記録した第１走行履歴情報および第２走行履歴情報を車両用情報提供装置３に送信する。なお、第１走行履歴情報および第２走行履歴情報ならびに走行履歴情報記録処理の詳細については後述する。ちなみに、第１走行履歴情報のうち、走行時基本情報は、車両ＩＤの情報、運転者ＩＤの情報、気温の情報および現在の日時の情報を含む情報、移動情報は、緯度経度の情報、高度の情報および走行ルートの情報（走行位置情報）を含む情報、車両状態情報は、車速の情報、アクセル開度の情報、エアコン使用量の情報、および消費電力の情報（消費電力情報）を含む情報である。また、第２走行履歴情報のうち、充電時基本情報は、気温の情報および現在の日時の情報を含む情報、充電情報は、緯度経度の情報（充電経由地点情報、充電位置情報）、充電量の情報、および充電時間の情報を含む情報である。
【００２２】
＜端末装置２＞
一方、端末装置２は、処理プログラムが格納されたＲＯＭと、各データを一時記憶するためのＲＡＭと、処理プログラムにしたがって演算処理を実行するＣＰＵを含むハードウェアで構成され、機能的には、目的地点等入力部２２、ルート演算部２３および表示部２４を備える。なお、端末装置２としては、たとえば、車両Ａの所有者が所持する携帯電話端末やパーソナルコンピュータ等が挙げられる。
【００２３】
目的地点等入力部２２は、端末装置２の利用者から出発地点ＰＯ、目的地点ＰＤ、電池残量（たとえば、該利用者が所有する車両Ａの走行用バッテリ１４の電池残量）および運転者ＩＤ（たとえば、該利用者を特定する運転者ＩＤ）の入力を受け付ける。そして、目的地点等入力部２２は、受け付けた出発地点ＰＯ、目的地点ＰＤ、電池残量および運転者ＩＤの情報をルート演算部２３に出力する。
【００２４】
ルート演算部２３は、目的地点等入力部２２から出力された情報、具体的には、出発地点ＰＯおよび目的地点ＰＤの情報に基づき、ルート提供処理を実行する。このルート提供処理において、ルート演算部２３は、提示ルートの検索要求（以下、提示ルート検索要求とも呼ぶ）を車両用情報提供装置３に送信する。また、ルート演算部２３は、提示ルート、該提示ルートを走行する際に消費する消費電力および該提示ルートを走行する際に経由する充電施設Ｃの位置（以下、充電経由地点ＰＣとも呼ぶ）の情報を車両用情報提供装置３から受信する。そして、ルート演算部２３は、車両用情報提供装置３から該情報を受信すると、受信した情報を表示させる制御信号を表示部２４に出力する。つまり、本実施形態の車両用情報提供システムＳは、利用者が電気自動車の運転を開始する際に出発地点と目的地点を入力すると、それまでに蓄積された実際の走行データに基づいて利用者の計画ルートに類似する提示ルートを検索し、この提示ルートに加えて消費電力と経由する充電施設を利用者に喚起するシステムであり、これにより利用者は走行計画の適切さを事前に確認することができるものである。ルート提供処理の詳細については後述する。
【００２５】
ちなみに、本実施形態において、提示ルートとは、入力された出発地点、目的地点及び必要に応じて各種の経由地点に対して、走行履歴情報を参照して車両用情報提供装置３から提供される走行ルートをいい、これに対して計画ルートとは、入力された出発地点、目的地点及び必要に応じて各種の経由地点に対して、距離や時間などの所定条件によって定められる走行ルートをいい、これら提示ルートと計画ルートを含めて走行ルートと称する。
【００２６】
なお本実施形態では、端末装置２がルート提供処理を実行する例を示すが、他の構成を採用することもできる。すなわち、たとえば、位置検出部５、ルート演算部２３および表示部２４を、車両Ａに搭載されたナビゲーション装置１８で実現し、これによりルート提供処理を実行する構成としてもよい。
【００２７】
図２Ａは、端末装置２の表示部２４による表示内容の一例を示す図である。表示部２４は、図２Ａに示すように、ルート演算部２３が出力した制御指令に従って、利用者が入力した出発地点ＰＯと目的地点ＰＤに加えて、これらの間の提示ルートＲ、該提示ルートＲを走行する際に経由する充電経由地点ＰＣを地図上に描画するとともに、該提示ルートＲを走行する際に消費する消費電力（ｋＷ・ｈ）および航続可能距離（ｋｍ）の数値情報を画面の隅に表示する。これにより、端末装置２の利用者は、車両Ａを目的地点ＰＤまで走行させる際の消費電力、航続可能距離、充電経由地点ＰＣを事前に確認することができる。
【００２８】
＜車両用情報提供装置３＞
図１に戻り、データセンタＢに設置された車両用情報提供装置３は、処理プログラムが格納されたＲＯＭと、各データを一時記憶するためのＲＡＭと、処理プログラムにしたがって演算処理を実行するＣＰＵを含むハードウェアで構成され、機能的には、地図情報記憶部２５と、走行履歴蓄積部２６と、履歴統計処理部２７を備える。地図情報記憶部２５は、車両Ａが走行する地域の地図情報を予め記憶している。地図情報としては、たとえば、道路網を表現するノードやリンク、車両Ａに備えらえた走行用バッテリ１４を充電するための充電施設Ｃの位置、有料道路や有料道路に付設されている施設位置の情報等が挙げられる。
【００２９】
走行履歴蓄積部２６は、車載装置１から送信された第１走行履歴情報（走行時基本情報、移動情報および車両状態情報を含む情報，図３のステップＳ１０２〜Ｓ１０５）および第２走行履歴情報（充電時基本情報および充電情報を含む情報，図３のステップＳ１０８〜Ｓ１１０）に基づいて、履歴情報蓄積処理を実行する。具体的には、履歴情報蓄積処理において、走行履歴蓄積部２６は、車載装置１が送信した第１走行履歴情報および第２走行履歴情報を順次受信（取得）する。そして、走行履歴蓄積部２６は、受信した第１走行履歴情報および第２走行履歴情報を走行履歴情報として蓄積する。
【００３０】
履歴統計処理部２７は、端末装置２から送信された提示ルート検索要求、地図情報記憶部２５が記憶している地図情報および走行履歴蓄積部２６が蓄積している走行履歴情報（第１走行履歴情報、第２走行履歴情報）を参照して、走行履歴統計処理を実行する。この走行履歴統計処理において、まず、履歴統計処理部２７は、ルート演算部２３から送信された提示ルート検索要求に基づき、地図情報記憶部２５が記憶している地図情報を参照して、出発地点ＰＯから目的地点ＰＤまでの計画ルートを検索し取得する。計画ルートとしては、出発地点ＰＯから目的地点ＰＤまで到達できるルートであればよく、特に限定されないが、たとえば出発地点ＰＯと目的地点ＰＤとを最短時間で走行可能な走行ルートや最短距離で走行する走行ルートが検索される。
【００３１】
続いて、走行履歴統計処理において、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している走行履歴情報（第１走行履歴情報）を参照して、検索（取得）した計画ルートと同一または類似の提示ルートを決定する。なお、このような提示ルートの決定方法については後述する。続いて、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している走行履歴情報（第１走行履歴情報、第２走行履歴情報）を参照して、決定した提示ルートを走行する際に、車両Ａが実際に消費した消費電力および提示ルートを走行する際に経由する充電経由地点を決定する。そして、履歴統計処理部２７は、決定した提示ルート、消費電力および充電経由地点の情報を車載装置１に送信（提供）する。これにより、車載装置１は、履歴統計処理部２７が出力した情報に基づいて、提示ルート、提示ルートを走行する際に消費した消費電力および提示ルートを走行する際に経由する充電経由地点を消費電力の情報を提示する。走行履歴統計処理の詳細については後述する。
【００３２】
＜車両用情報提供システムＳの情報処理＞
上述した車載装置１と、端末装置２と、車両用情報提供装置３を備える車両用情報提供システムＳは、図２Ｂに示す関係で各種情報処理を実行する。すなわち、車載装置１は走行履歴情報記録処理（ステップＳ１０）を実行し、車両用情報提供装置３は履歴蓄積処理（ステップＳ３０）及び走行履歴統計処理（ステップＳ４０）を実行し、端末装置２はルート提供処理（ステップＳ２０）を実行する。
【００３３】
これらステップＳ１０，Ｓ２０，Ｓ３０，Ｓ４０の関係を概説すると、複数の車両Ａ，Ａ…のそれぞれに設けられた車載装置１は、ステップＳ１０にて自車両の走行ルートに応じた走行履歴情報（走行時基本情報・移動情報・車両状態情報を含む第１走行履歴情報と、充電時基本情報・充電情報を含む第２走行履歴情報）を取得し、これを車両用情報提供装置３に送信する。車両用情報提供装置３は、ステップＳ３０にて、複数の車両Ａ，Ａ…からこうした走行履歴情報を受信し、これを蓄積する。これにより、車両用情報提供装置３には多数の走行履歴情報が蓄積される。
【００３４】
一方、ステップＳ２０にて、これからドライブしようとする利用者は、端末装置２を用いて出発地点及び目的地点と、必要に応じて経由地点を入力し、これら出発地点、目的地点及び経由地点の情報を車両用情報提供装置３に送信する。車両用情報提供装置３は、ステップＳ４０にて、これら出発地点、目的地点及び経由地点の情報を用いて、その走行ルート（計画ルートともいう）と同一又は類似の走行ルートを、蓄積された走行履歴情報から検索し、ヒットした走行ルート（提示ルートともいう）とこれに関連する走行履歴情報を端末装置２に送信する。そして、ステップＳ２０にて、これら提示ルート及び関連情報を受信した端末装置２は、これらの情報を表示する。これにより利用者は、自車両の出発地点、目的地点及び経由地点に応じた走行ルートのほか、バッテリの消費電力や充電のための経由地点などの情報を出発前に確認することができる。以下、これら走行履歴情報記録処理（ステップＳ１０）、ルート提供処理（ステップＳ２０）、履歴蓄積処理（ステップＳ３０）、走行履歴統計処理（ステップＳ４０）のサブルーチンを説明する。
【００３５】
＜走行履歴情報記録処理＞
図３は、図２Ｂの走行履歴情報記録処理（ステップＳ１０）のサブルーチンを示すフローチャートである。走行履歴情報記録処理は、車載装置１の走行履歴記録部１９により実行され、この走行履歴記録部１９は、予め定められた設定時間（たとえば、１０ミリ秒）が経過するたびに走行履歴情報記録処理を実行する。
【００３６】
まず、図３に示すように、ステップＳ１０１では、走行履歴記録部１９は、運転者が車両Ａの運転を開始したか否かを判定する。具体的には、走行履歴記録部１９は、スイッチ状態検出部６が出力した情報（パワースイッチのスイッチ状態）に基づき、パワースイッチがオン状態であるか否かを判定する。そして、走行履歴記録部１９は、パワースイッチがオン状態であると判定した場合には（ステップＳ１０１＝Ｙｅｓ）、運転者が車両Ａの運転を開始したと判定し、ステップＳ１０２に進む。一方、走行履歴記録部１９は、パワースイッチがオフ状態であると判定した場合には（ステップＳ１０１＝Ｎｏ）、運転者が車両Ａの運転を開始していないと判定し、ステップＳ１０７に進む。
【００３７】
運転者が車両Ａの運転を開始したと判定されたステップＳ１０２において、走行履歴記録部１９は、車両Ａを特定する車両ＩＤの情報、運転者検出部１２から出力された運転者ＩＤの情報、気温検出部７から出力された気温の情報および現在の日時の情報を走行時基本情報として記録する。すなわち、本実施形態において、走行時基本情報は、車両ＩＤの情報、運転者ＩＤの情報、気温の情報および現在の日時の情報を含む情報である。なお、現在の日時の情報は、車両Ａに搭載された時計による日時情報又は位置検出部５により検出されるＧＰＳ信号に含まれる日時情報を用いることができる。
【００３８】
続いてステップＳ１０３に進み、走行履歴記録部１９は、位置検出部５、高度検出部８から出力された緯度経度の情報および高度の情報、ならびに走行ルートの情報（以下、走行位置情報とも呼ぶ）を移動情報として記録する。すなわち、本実施形態において、移動情報は、緯度経度の情報、高度の情報および走行ルートの情報（走行位置情報）を含む情報である。走行ルートとしては、たとえば、ナビゲーション装置１８が提示する案内ルートに沿って車両Ａが走行するものと考えられるため、ナビゲーション装置１８が出力した情報（案内ルート）を採用することができる。
【００３９】
続いてステップＳ１０４に進み、走行履歴記録部１９は、各検出部４，８，９，１０から出力された車速の情報、アクセル開度の情報およびエアコン使用量の情報を車両状態情報として記録する。なお、走行履歴記録部１９は、ナビゲーション装置１８が案内する案内ルートに沿った走行を終えた場合には、案内ルートを走行した際に消費した消費電力の情報（以下、消費電力情報とも呼ぶ）も車両状態情報に含めて記録する。すなわち、本実施形態において、車両状態情報は、車速の情報、アクセル開度の情報、エアコン使用量の情報、および消費電力の情報（消費電力情報）を含む情報である。消費電力の算出方法としては、たとえば、案内ルートの出発地点ＰＯを出発したときの電池残量から走行ルートの目的地点ＰＤに到達したときの電池残量を減算することにより求めることができる。
【００４０】
続いてステップＳ１０５に進み、走行履歴記録部１９は、走行履歴記録部１９が記録している走行時基本情報、移動情報および車両状態情報を含む情報を第１走行履歴情報として車両用情報提供装置３に送信する（車両用情報提供装置３は、図５のステップＳ３０１にてこれを受信し蓄積する）。続いてステップＳ１０６に進み、走行履歴記録部１９は、運転者が車両Ａの運転を終了したか否かを判定する。具体的には、走行履歴記録部１９は、スイッチ状態検出部６から出力されたパワースイッチのスイッチ状態の情報に基づき、パワースイッチがオフ状態であるか否かを判定する。そして、走行履歴記録部１９は、パワースイッチがオフ状態であると判定した場合には（ステップＳ１０６＝Ｙｅｓ）、運転者が車両Ａの運転を終了したと判定し、ステップＳ１０７に進む。一方、走行履歴記録部１９は、パワースイッチがオン状態であると判定した場合には（ステップＳ１０６＝Ｎｏ）、運転者が車両Ａの運転を終了していないと判定し、ステップＳ１０２に戻り、運転者が車両Ａの運転を終了したと判定されるまで、ステップＳ１０２〜Ｓ１０６の処理を繰返し実行する。
【００４１】
運転者が車両Ａの運転を終了したと判定されたステップＳ１０７では、走行履歴記録部１９は、走行用バッテリ１４の充電を開始したか否かを判定する。具体的には、走行履歴記録部１９は、充放電制御部１６から出力された走行用バッテリ１４の充電状態の情報に基づき、走行用バッテリ１４が充電状態であるか否かを判定する。そして、走行履歴記録部１９は、走行用バッテリ１４が充電状態であると判定した場合には（ステップＳ１０７＝Ｙｅｓ）、走行用バッテリ１４の充電を開始したと判定し、ステップＳ１０８に進む。一方、走行履歴記録部１９は、走行用バッテリ１４が充電状態ではないと判定した場合には（ステップＳ１０７＝Ｎｏ）、走行用バッテリ１４の充電を開始していないと判定し、ステップＳ１０１に戻り、車両Ａの運転が開始される（ステップＳ１０１＝Ｙｅｓ）か、あるいは走行用バッテリ１４の充電が開始される（ステップＳ１０７＝Ｙｅｓ）まで、ステップＳ１０１，Ｓ１０７の処理を繰返し実行する。
【００４２】
ステップＳ１０７において走行用バッテリ１４の充電が開始されるとステップＳ１０８に進み、走行履歴記録部１９は、気温検出部７から出力された気温の情報および現在の日時の情報を充電時基本情報として記録する。すなわち、本実施形態において、充電時基本情報は、気温の情報および現在の日時の情報を含む情報である。
【００４３】
続いてステップＳ１０９に進み、走行履歴記録部１９は、位置検出部５、電池残量検出部１１、充放電制御部１６から出力された緯度経度の情報（以下、充電経由地点情報、充電位置情報とも呼ぶ）、充電量の情報、および充電時間の情報を充電情報として記録する。すなわち、実施形態において、充電情報は、緯度経度の情報（充電経由地点情報、充電位置情報）、充電量の情報、および充電時間の情報を含む情報である。
【００４４】
続いてステップＳ１１０に進み、走行履歴記録部１９は、走行履歴記録部１９が記録している充電時基本情報および充電情報を含む情報を第２走行履歴情報として車両用情報提供装置３に送信する（車両用情報提供装置３は、図５のステップＳ３０１にてこれを受信し蓄積する）。その際、走行履歴記録部１９は、第２走行履歴情報を、上述したステップＳ１０５において送信した第１走行履歴情報と対応付けて、車両用情報提供装置３に送信する。これにより、車両Ａが走行した走行ルートと該走行ルートを走行した際に経由した充電経由地点とが対応付けられることとなる。
【００４５】
続いてステップＳ１１１に進み、走行履歴記録部１９は、走行用バッテリ１４の充電を終了したか否かを判定する。具体的には、走行履歴記録部１９は、充放電制御部１６から出力された走行用バッテリ１４の充電状態の情報に基づき、走行用バッテリ１４が充電状態でないか否かを判定する。そして、走行履歴記録部１９は、走行用バッテリ１４が充電状態でないと判定した場合には（ステップＳ１１１＝Ｙｅｓ）、走行用バッテリ１４の充電を終了したと判定し、走行履歴情報記録処理を終了する。一方、走行履歴記録部１９は、走行用バッテリ１４が充電状態であると判定した場合には（ステップＳ１１１＝Ｎｏ）、走行用バッテリ１４の充電を終了していないと判定し、ステップＳ１０８に戻り、走行用バッテリ１４の充電を終了したと判定されるまで、ステップＳ１０８〜Ｓ１１１の処理を繰返し実行する。
【００４６】
＜ルート提供処理＞
図４は、図２Ｂのルート提供処理（ステップＳ２０）のサブルーチンを示すフローチャートである。ルート提供処理は、端末装置２のルート演算部２３により実行され、このルート演算部２３は、目的地点等入力部２２に、出発地点ＰＯ、目的地点ＰＤ、電池残量および運転者ＩＤの情報が入力されると、以下に説明するルート提供処理を実行する。
【００４７】
図４に示すように、まずステップＳ２０１において、ルート演算部２３は、目的地点等入力部２２から出力された出発地点ＰＯ、目的地点ＰＤ、電池残量および運転者ＩＤの情報を取得する。続いてステップＳ２０２に進み、ルート演算部２３は、提示ルート検索要求を車両用情報提供装置３に送信する。具体的には、ルート演算部２３は、上述したステップＳ２０１で取得した出発地点ＰＯ、目的地点ＰＤ、電池残量および運転者ＩＤの情報とともに、提示ルート検索要求を車両用情報提供装置３に送信する（車両用情報提供装置３は図６ＡのステップＳ４０１にてこれを受信する）。
【００４８】
ステップＳ２０２においてルート演算部２３から車両用情報提供装置３に提示ルート検索要求が出力されると、車両用情報提供装置３は、図６Ａに示す処理手順（ステップＳ４０１〜Ｓ４１２）で提示ルートを演算して決定し、これを端末装置２のルート演算部２３に送信する（詳細は図６Ａを参照して後述する）。次にステップＳ２０３に進み、ルート演算部２３は、車両用情報提供装置３から送信された提示ルートの情報、消費電力の情報および充電経由地点の情報含む情報を受信する（図６ＡのステップＳ４１２から）。なお、ステップＳ２０２において、提示ルートを決定できなかった場合には、ルート演算部２３は、提示ルートの情報に代えて、計画ルートの情報を受信する。
【００４９】
続いてステップＳ２０４に進み、ルート演算部２３は、ステップＳ２０３において、提示ルートの情報を受信したか否かの判定を行う。そして、ルート演算部２３は、提示ルートの情報を受信したと判定した場合には（ステップＳ２０４＝Ｙｅｓ）、ステップＳ２０５に進む。一方、ルート演算部２３は、提示ルートの情報に代えて、計画ルートの情報を受信したと判定した場合には（ステップＳ２０４＝Ｎｏ）、ステップＳ２０７に進む。
【００５０】
提示ルートの情報を受信したと判定した場合にはステップＳ２０５に進み、ステップＳ２０５において、ルート演算部２３は、上述したステップＳ２０３で取得した情報（提示ルートの情報、消費電力の情報および充電経由地点の情報）のうち、提示ルートの情報および充電経由地点の情報を表示させる制御指令を表示部２４に出力する。続くステップＳ２０６において、ルート演算部２３は、上述したステップＳ２０３で取得した情報（提示ルートの情報、消費電力の情報および充電経由地点の情報）のうち、消費電力の情報を表示させる制御指令を表示部２４に出力した後、ルート提供処理を終了する。これにより、表示画面に対して図２Ａに示す表示が行われることとなる。
【００５１】
一方、提示ルートの情報を受信しなかったと判定した場合には、ステップＳ２０７に進み、ステップＳ２０７において、ルート演算部２３は、上述したステップＳ２０３で取得した情報（計画ルートの情報、消費電力の情報および充電経由地点の情報）のうち、計画ルートの情報および充電経由地点の情報を表示させる制御指令を表示部２４に出力する。
【００５２】
続くステップＳ２０８において、ルート演算部２３は、上述したステップＳ２０３で取得した情報（計画ルートの情報、消費電力の情報および充電経由地点の情報）のうち、消費電力の情報を表示させる制御指令を表示部２４に出力した後、ルート提供処理を終了する。これにより、表示画面に対して図２Ａに示すような表示が行われることとなる。
【００５３】
＜履歴蓄積処理＞
図５は、図２Ｂの履歴蓄積処理（ステップＳ３０）のサブルーチンを示すフローチャートである。履歴蓄積処理は、車両用情報提供装置３の走行履歴蓄積部２６で実行され、走行履歴蓄積部２６は、ルート演算部２３から第１走行履歴情報または第２走行履歴情報を受信すると履歴蓄積処理を実行する。
【００５４】
図５のステップＳ３０１では、走行履歴蓄積部２６は、車載装置１の走行履歴記録部１９から受信した第１走行履歴情報または第２走行履歴情報を走行履歴情報として蓄積し、履歴蓄積処理を終了する。その際、走行履歴蓄積部２６は、渋滞有無、曜日、季節、天気、走行時間帯、エアコンの消費電力、走行消費電力および平均速度の各情報も走行履歴情報（第１走行履歴情報、第２走行履歴情報）に含めて蓄積する。
【００５５】
渋滞有無の情報としては、たとえば、第１走行履歴情報に含まれる走行時の日時および走行ルートにおいて渋滞有無の検出を行い、この検出した渋滞情報を用いることができる。また、曜日の情報としては、たとえば、第１走行履歴情報に含まれる走行時の日時が属する曜日が挙げられる。さらに、季節の情報としては、たとえば、第１走行履歴情報に含まれる走行時の日時が属する季節がある。また、天気の情報としては、たとえば、第１走行履歴情報に含まれる走行時の日時および緯度経度における天気を検出し、検出した情報を用いることができる。
【００５６】
さらに、時間帯の情報としては、たとえば、第１走行履歴情報に含まれる走行時の日時が属する時間帯が挙げられる。また、エアコンの消費電力の情報としては、たとえば、第１走行履歴情報に含まれるエアコンのオン／オフの情報、およびエアコンの単位時間当たりの消費電力の情報が挙げられる。また、走行消費電力の情報としては、たとえば、第１走行履歴情報に含まれる走行時の電池残量の単位時間当たりの減少量が挙げられる。さらに、平均速度の情報としては、たとえば、第１走行履歴情報に含まれる車速の設定時間（たとえば、１０分）における平均値が挙げられる。
【００５７】
なお、本実施形態では、走行履歴記録部１９が、ナビゲーション装置１８から出力された案内ルートの情報を走行ルートとする例を示したが、他の構成を採用することもできる。たとえば、第１走行履歴情報の走行ルートのうちに車両Ａが実際には異なるルートを走行した部分がある場合には、走行履歴蓄積部２６が、走行履歴蓄積部２６が蓄積している走行履歴情報（緯度経度）に基づき、車両Ａが実際に走行した走行ルートに補正する。これにより、走行履歴蓄積部２６は、車両Ａが実際に走行した走行ルートの情報を蓄積する。
【００５８】
実際に走行したルートの情報としては、一般的なデッドレコニング後の緯度経度数列、あるいは道路リンク列、さらにはマップマッチング後の緯度経度数列あるいは道路リンク列を採用することができる。デッドレコニングとは、たとえば位置検出部５で検出したＧＰＳ緯度経度を、車速検出部９の速度情報に応じて補正した位置情報である。さらには図示しないジャイロセンサ(加速度センサ)の情報を加味することで、補正精度を高める方法も知られているのでこれを用いてもよい。また、マップマッチングとは、位置検出部５の検出したＧＰＳ緯度経度もしくは上記デッドレコニング後の緯度経度と、ナビゲーション装置１８が保有する道路リンク、ノード情報と、ナビゲーション案内中であれば案内ルートの情報とを併せ見て、道路上を走行しているか否か、道路上の場合はどの道路上を通過したかを判定した上で、尤もらしい道路上の場所を検出する方法として知られている。
【００５９】
特に本実施形態では、車載装置１から出力された走行ルートの情報を蓄積する際に、走行ルートの端点となる開始点と終了点を抽出し、端点の情報のみを蓄積したサブデータベース又はテーブル形式のデータを生成する。２つの端点の位置とその間の走行路が同じ走行ルートであっても、一方の端点から他方の端点へ走行する場合と、他方の端点から一方の端点へ走行する場合とではバッテリの消費電力が異なる場合があるからである。たとえば、２つの端点の高度が異なる場合には上り坂と下り坂が逆になり、上り坂が多い方がバッテリの消費電力が多くなる。また、２つの端点の高度が同じであっても上り車線と下り車線では渋滞の程度が相違することがあり、渋滞の程度が大きいほど走行時間が長くなってバッテリの消費電力が多くなる。このため、本実施形態では、走行ルートの開始点と終了点を区別してサブデータベースに蓄積する。このサブデータベース（端点サブデータベースと称する）の情報は、同一・類似ルートを検索する順序を決定する際に用いられ、詳細は後述する。
【００６０】
＜走行履歴統計処理＞
図６Ａは、図２Ｂの走行履歴統計処理（ステップＳ４０）のサブルーチンを示すフローチャートである。走行履歴統計処理は、車両用情報提供装置３の履歴統計処理部２７により実行され、この履歴統計処理部２７は、端末装置２が送信した提示ルート検索要求（図４のステップＳ２０２）を受信すると以下の履歴統計処理を実行する。
【００６１】
図６Ａに示すように、まずステップＳ４０１では、履歴統計処理部２７は、受信した提示ルート検索要求から出発地点ＰＯおよび目的地点ＰＤを取得する。続いて、履歴統計処理部２７は、地図情報記憶部２５が記憶している地図情報に基づき、取得した出発地点ＰＯから目的地点ＰＤまでの計画ルートを検索（取得）する。計画ルートとしては、出発地点ＰＯから目的地点ＰＤまで到達できるようなルートであればよく、特に限定されないが、たとえば、出発地点ＰＯと目的地点ＰＤとを最短時間で走行可能な走行ルートや、最短距離で走行する走行ルートや、高速道路・有料道路を利用する走行ルートや、一般道を利用する走行ルートなどが必要に応じて設定される。
【００６２】
なお、本実施形態では、車両用情報提供装置３に備えらえた履歴統計処理部２７が、計画ルートを検索（取得）する例を示したが、他の構成を採用することもできる。たとえば、車載装置１に備えられたナビゲーション装置１８が、計画ルートを検索する構成としてもよい。この場合、ナビゲーション装置１８が、計画ルートの検索結果を履歴統計処理部２７に送信し、履歴統計処理部２７が、ナビゲーション装置１８から送信された計画ルートを受信（取得）するように構成すればよい。
【００６３】
続いてステップＳ４０２に進み、履歴統計処理部２７は、受信した提示ルート検索要求にしたがって電池残量の情報を取得する。電池残量の情報の取得方法としては、端末装置２からデータセンタＢを経由して車両Ａの電池残量検出部１１に問い合わせる方法としてもよいし、利用者が任意の電池残量を入力する方法としてもよい。前者の方法によれば、実際にこれから出発する際に直近の電池残量に基づく計算ができるため、現時点の状態に則した結果を得ることができる。また、後者の方法によれば、利用者が事前に電池残量を指定することができるため、たとえば、電池が１００％充電になってから出発することを想定して結果を得ることができる。
【００６４】
次いで、ステップＳ４０３に進み、ステップＳ４０３では、履歴統計処理部２７により、類似ルートの検索が実行される。具体的には、履歴統計処理部２７は、受信した提示ルート検索要求に含まれる出発地点ＰＯおよび目的地点ＰＤに基づいて、出発地域ＲＯおよび目的地域ＲＤを設定する。ここで、図７は、本実施形態の類似ルートの検索方法を説明するための図である。図７（Ａ）に示すように、本実施形態においては、履歴統計処理部２７は、出発地点ＰＯを中心にした半径ｒＯの円形状の範囲を出発地域ＲＯに設定し、かつ、目的地点ＰＤを中心にした半径ｒＤの円形状の範囲を目的地域ＲＤに設定する。なお、出発地点、目的地点から出発地域、目的地域をそれぞれ設定する方法は、一定半径の円形範囲に限定されず、たとえば正多角形など所定の幾何学形状としてもよい。
【００６５】
次いで、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報（走行ルート）のうちから、設定した出発地域ＲＯおよび目的地域ＲＤ内に、開始点および終了点を有する走行ルートを検索し、検索した走行ルートを類似ルートとして抽出する。具体的には、履歴統計処理部２７は、開始点が、出発地域ＲＯ内にあり、かつ、終了点が、目的地域ＲＤ内にある走行ルートを、類似ルートとして設定する。たとえば、図７（Ｂ）に示す例においては、出発地点ＰＯと目的地点ＰＤとを結ぶ計画ルートに対して、２つの「類似ルート１」および「類似ルート２」が検出された例を示している。
【００６６】
なお、本実施形態において、出発地域ＲＯおよび目的地域ＲＤの大きさ（広さ）を規定する半径ｒＯ、半径ｒＤとしては、予め定められた距離（たとえば、５ｋｍ）に設定することができる。本実施形態によれば、このように類似ルートを検索する際に、所定の範囲を有する出発地域ＲＯおよび目的地域ＲＤといった一定範囲を設定することで、走行履歴蓄積部２６が蓄積している第１走行履歴情報（走行ルート）中に、対応する類似ルートが無いという状況を低減することができ、これにより、類似ルートを適切に設定することが可能となる。また逆に、この範囲を一定範囲に限定することで、すなわちあまりに広範な範囲を設定しないことで、類似ルートの検索負荷を軽減し検索時間を短縮することができる。
【００６７】
そして、ステップＳ４０３においては、このようにして検索してヒットした類似ルートを、提示ルートとして設定する。なお、提示ルートの数は、特に限定されず、１つであっても複数であってもよい。また、類似ルートが検出された場合には、検出された全ての類似ルートを提示ルートに設定してもよく、あるいは検出された全ての類似ルートのうちから、所定の条件に応じて、１又は２以上の類似ルートを選択し、これを提示ルートとしてもよい。所定の条件としては、たとえば、走行時期（季節、気温）、走行時エアコン使用有無等の条件を考慮し、現在の条件に近い類似ルートを選択する方法などが挙げられる。あるいは、消費電力の大小を考慮して、類似ルートを選択してもよい（たとえば、類似ルートのうち、消費電力が最大のものと最小のものとを選択する等）。
【００６８】
なお、ステップＳ４０３において、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報（走行ルート）のうちに、類似ルートが存在しない場合、すなわち、出発地域ＲＯおよび目的地域ＲＤ内に、開始点および終了点を有する走行ルートが存在しない場合には、類似ルートの抽出を断念する。類似ルートの抽出を断念した場合は該当するフラグをセットするなどして一時的にその旨を記憶する。
【００６９】
特に本実施形態では、ステップＳ４０３の類似ルート検索処理を以下の手順で実行する。図６Ｂは、図６ＡのステップＳ４０３のサブルーチンの一例を示すフローチャートである。本例の類似ルート検索処理においては検索負荷（検索時間など検索コストともいえる）を極力軽減するため、まずステップＳ７０１にて、上述した端点サブデータベースに蓄積された走行履歴情報の端点の情報を利用し、出発地域ＲＯに存在する開始点（類似開始点）のデータ数ＮＯと、目的地域ＲＤに存在する終了点（類似終了点）のデータ数ＮＤとを抽出する。端点サブデータベースには、経度・緯度情報からなる開始点情報と終了点情報が区別して蓄積されているので、出発地域を特定するとその範囲内に存在する開始点情報が即座に抽出され、目的地域を特定するとその範囲内に存在する終了点情報が即座に抽出される。
【００７０】
次いでステップＳ７０２にて、抽出された出発地域ＲＯに存在する類似開始点のデータ数ＮＯと、目的地域ＲＤに存在する類似終了点のデータ数ＮＤとの大小を比較し、データ数が少ない方の地域ＲＯ，ＲＤがどちらであるかを判定する。そして、類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤより多い場合はステップＳ７０３〜Ｓ７０６の処理を実行し、そうでない場合、すなわち類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤ以下である場合はステップＳ７０７〜Ｓ７１０の処理を実行する。なお、本例の図６Ｂに示すステップＳ７０２では、類似開始点のデータ数ＮＯと類似終了点のデータ数ＮＤが等しい場合はステップＳ７０７へ進む処理としたが、データ数が同数の場合は検索負荷も等しいためステップＳ７０３へ進む処理としてもよい。
【００７１】
ステップＳ７０２にて類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤより多く、データ数が少ないのが目的地域ＲＤであると判定された場合は、ステップＳ７０３にて、走行履歴蓄積部２６のデータベースに蓄積された走行ルートのうち、その終了点が目的地域ＲＤに存在する走行ルートを抽出し、これを第１走行ルートとして一時的に記憶する。そして、ステップＳ７０４にて、この一時的に記憶された第１走行ルートを順に走査し、その開始点が出発地域ＲＯに存在するか否かを判定する。この判定の結果、出発地域に存在する第１走行ルートについてはステップＳ７０５にて第２走行ルートとして一時的に記憶する一方で、出発地域に存在しない第１走行ルートについてはステップＳ７０５の処理を行わないでステップＳ７０６へ進む。続くステップＳ７０６にて、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ７０４へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ７０４〜Ｓ７０６の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ７１１へ進み、一時的に記憶された第２走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【００７２】
これに対して、ステップＳ７０２にて類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤ以下であり、データ数が少ないのが出発地域ＲＯであると判定された場合は、ステップＳ７０７にて、走行履歴蓄積部２６のデータベースに蓄積された走行ルートのうち、その開始点が出発地域ＲＯに存在する走行ルートを抽出し、これを第１走行ルートとして一時的に記憶する。そして、ステップＳ７０８にて、この一時的に記憶された第１走行ルートを順に走査し、その終了点が目的地域ＲＤに存在するか否かを判定する。この判定の結果、目的地域に存在する第１走行ルートについてはステップＳ７０９にて第２走行ルートとして一時的に記憶する一方で、目的地域に存在しない第１走行ルートについてはステップＳ７０９の処理を行わないでステップＳ７１０へ進む。続くステップＳ７１０にて、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ７０８へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ７０８〜Ｓ７１０の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ７１１へ進み、一時的に記憶された第２走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【００７３】
このように、本実施形態の類似ルート検索処理においては、走行履歴蓄積部２６に蓄積された走行データの端点のデータ数を判定し、最初にデータ数の少ない端点について該当する走行データを抽出し、当該抽出された走行データのうち他方の端点が該当するか否かを判定するようにしているので、最小の検索負荷で類似ルートを抽出することができる。
【００７４】
図６Ｃは、図６ＡのステップＳ４０３のサブルーチンの他例を示すフローチャートである。図６ＡのステップＳ４０１にて受信した提示ルート検索要求に、出発地点ＰＯおよび目的地点ＰＤに加えて経由地点ＰＷが含まれていた場合の例である。この経由地点ＰＷについても、図７（Ａ）に示す出発地域ＲＯや目的地域ＲＤと同様に、履歴統計処理部２７は、経由地点ＰＷを中心にした半径ｒＷの円形状の範囲を経由地域ＲＷに設定する。なお、経由地点ＰＷから経由地域ＲＷを設定する方法は、一定半径の円形範囲に限定されず、たとえば正多角形など所定の幾何学形状としてもよい。入力された経由地点を経由する走行ルートを検索する際に経由地点ＰＷを含む経由地域ＲＷを設定することでヒット件数を適切な値とすることができる。
【００７５】
本例の類似ルート検索処理では、まずステップＳ８０１にて、上述した端点サブデータベースに蓄積された走行履歴情報の端点の情報を利用し、出発地域ＲＯに存在する開始点（類似開始点）のデータ数ＮＯと、目的地域ＲＤに存在する終了点（類似終了点）のデータ数ＮＤとを抽出する。端点サブデータベースには、経度・緯度情報からなる開始点情報と終了点情報が区別して蓄積されているので、出発地域を特定するとその範囲内に存在する開始点情報が即座に抽出され、目的地域を特定するとその範囲内に存在する終了点情報が即座に抽出される。
【００７６】
次いでステップＳ８０２にて、抽出された出発地域ＲＯに存在する類似開始点のデータ数ＮＯと、目的地域ＲＤに存在する類似終了点のデータ数ＮＤとの大小を比較し、データ数が少ない方の地域ＲＯ，ＲＤがどちらであるかを判定する。そして、類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤより多い場合はステップＳ８０３〜Ｓ８０８の処理を実行し、そうでない場合、すなわち類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤ以下である場合はステップＳ８０９〜Ｓ８１４の処理を実行する。なお、本例の図６Ｃに示すステップＳ８０２では、類似開始点のデータ数ＮＯと類似終了点のデータ数ＮＤが等しい場合はステップＳ８０９へ進む処理としたが、データ数が同数の場合は検索負荷も等しいためステップＳ８０３へ進む処理としてもよい。
【００７７】
ステップＳ８０２にて類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤより多く、データ数が少ないのが目的地域ＲＤであると判定された場合は、ステップＳ８０３にて、走行履歴蓄積部２６のデータベースに蓄積された走行ルートのうち、その終了点が目的地域ＲＤに存在する走行ルートを抽出し、これを第１走行ルートとして一時的に記憶する。そして、ステップＳ８０４にて、この一時的に記憶された第１走行ルートを順に走査し、その開始点が出発地域ＲＯに存在するか否かを判定する。この判定の結果、出発地域に存在する第１走行ルートについてはステップＳ８０５にて第２走行ルートとして一時的に記憶したのち、続くステップＳ８０６にて、第２走行ルートとして一時的に記憶された走行ルートが経由地域ＲＷを通過するか否かを判定する。既述したとおり走行ルートの情報には緯度経度数列や道路リンク列が含まれているので、これらの情報が経由地域ＲＷに存在するか否かを走査し、経由地域ＲＷに含まれる第２走行ルートについてはステップＳ８０７にて第３走行ルートとして一時的に記憶する。
【００７８】
その一方で、ステップＳ８０４にて一時的に記憶された第１走行ルートの開始点が出発地域に存在しない第１走行ルートについてはステップＳ８０５〜Ｓ８０７の処理を行わないでステップＳ８０８へ進む。ステップＳ８０８では、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ８０４へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ８０４〜Ｓ８０８の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ８１５へ進み、一時的に記憶された第３走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【００７９】
これに対して、ステップＳ８０２にて類似開始点のデータ数ＮＯが類似終了点のデータ数ＮＤ以下であり、データ数が少ないのが出発地域ＲＯであると判定された場合は、ステップＳ８０９にて、走行履歴蓄積部２６のデータベースに蓄積された走行ルートのうち、その開始点が出発地域ＲＯに存在する走行ルートを抽出し、これを第１走行ルートとして一時的に記憶する。そして、ステップＳ８１０にて、この一時的に記憶された第１走行ルートを順に走査し、その終了点が目的地域ＲＤに存在するか否かを判定する。この判定の結果、目的地域に存在する第１走行ルートについてはステップＳ８１１にて第２走行ルートとして一時的に記憶したのち、続くステップＳ８１２にて、第２走行ルートとして一時的に記憶された走行ルートが経由地域ＲＷを通過するか否かを判定する。既述したとおり走行ルートの情報には緯度経度数列や道路リンク列が含まれているので、これらの情報が経由地域ＲＷに存在するか否かを走査し、経由地域ＲＷに含まれる第２走行ルートについてはステップＳ８１３にて第３走行ルートとして一時的に記憶する。
【００８０】
その一方で、ステップＳ８１０にて一時的に記憶された第１走行ルートの終了点が目的地域に存在しない第１走行ルートについてはステップＳ８１１〜Ｓ８１３の処理を行わないでステップＳ８１４へ進む。ステップＳ８１４では、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ８１０へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ８１０〜Ｓ８１４の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ８１５へ進み、一時的に記憶された第３走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【００８１】
このように、図６Ｃに示す本実施形態の類似ルート検索処理においては、走行履歴蓄積部２６に蓄積された走行データの端点のデータ数を判定し、最初にデータ数の少ない端点について該当する走行データを抽出し、当該抽出された走行データのうち他方の端点が該当するか否かを判定するようにしているので、最小の検索負荷で類似ルートを抽出することができる。これに加えて、特定の経由地域を通過する走行ルートを抽出する場合は、緯度経度数列や道路リンク列といった膨大な容量の情報を含む走行ルートに対して検索を実行する必要があるため検索負荷が大きくなり検索時間が長時間に及ぶことになるが、本例ではこうした走行ルートに対する検索を、開始点と終了点が絞り込まれた限定的な走行ルートに対して行うので、最小の検索負荷で経由地点を含む計画ルートに類似する走行ルートを抽出することができる。
【００８２】
図６Ｄは、図６ＡのステップＳ４０３のサブルーチンのさらに他例を示すフローチャートである。図６ＡのステップＳ４０１にて受信した提示ルート検索要求に、出発地点ＰＯおよび目的地点ＰＤに加えて複数の経由地点ＰＷが含まれていた場合の例である。経由地点ＰＷが複数ある場合についても、図６Ｃに示す類似ルート検索処理と同様に開始点又は終了点のうちデータ数が少ない方から検索を始め、これで抽出された走行ルートの中から他方の端点が出発地域又は目的地域に存在するものを抽出するが、次に経由地域を通過する走行ルートを絞り込む際に、経由地域ごとに通過データ数を比較し、通過データ数が少ない経由地域から絞り込みを進める。図６ＤのステップＳ９０１→Ｓ９０２→Ｓ９０３→Ｓ９０４の処理は、図６ＣのステップＳ８０１→Ｓ８０２→Ｓ８０３→Ｓ８０４という処理と同じであり、また図６ＤのステップＳ９０１→Ｓ９０２→Ｓ９０５→Ｓ９０６の処理は、図６ＣのステップＳ８０１→Ｓ８０２→Ｓ８０９→Ｓ８１０の処理と同一であるため、図６Ｃに示す例の説明をここに援用して本例の説明を省略する。
【００８３】
本例の前提として、車両用情報提供装置３の走行履歴蓄積部２６は、車載装置１から出力された走行ルートの情報を蓄積する際に、走行ルートの経路上の地点を抽出し、この経路上の地点の情報のみを蓄積したサブデータベース又はテーブル形式のデータを生成する。既述したように、走行ルートの情報には緯度経度数列や道路リンク列などの位置情報が含まれているので、これらの位置情報を走行ルートに関連付けて抽出したサブデータベース（経由地域サブデータベースと称する）を生成しておく。
【００８４】
そして、図６ＤのステップＳ９０４又はＳ９０６にて、第１走行ルートの開始点が出発地域に存在するか又は終了点が目的地域に存在する場合はステップＳ９０７へ進み、この第１走行ルートを第２走行ルートとして一時的に記憶する。この記憶された第２走行ルートは、開始点が出発地域に含まれ終了点が目的地域に含まれる走行ルートである。ステップＳ９０７では、上述した経由地域サブデータベースを利用して、複数の経由地域ＲＷ１，ＲＷ２に存在する経路上の位置情報を走査し、これに関連付けられた走行ルートの通過データ数（走行ルートの本数）ＮＷ１，ＮＷ２を抽出する。なお本例では２つの経由地点が設定されたとするが、３つ以上であっても同様にして行うことができる。
【００８５】
そして、ステップＳ９０８にて、抽出された経由地域ＲＷ１を通過する走行ルートの通過データ数ＮＷ１と、経由地域ＲＷ２を通過する走行ルートの通過データ数ＮＷ２との大小を比較し、データ数が少ない方の経由地域ＲＷ１，ＲＷ２がどちらであるかを判定する。そして、経由地域ＲＷ２の通過データ数ＮＷ２が経由地域ＲＷ１の通過データ数ＮＷ１より多い場合はステップＳ９０９〜Ｓ９１２の処理を実行し、そうでない場合、すなわち経由地域ＲＷ２の通過データ数ＮＷ２が経由地域ＲＷ１の通過データ数ＮＷ１以下である場合はステップＳ９１４〜Ｓ９１７の処理を実行する。なお、本例の図６Ｄに示すステップＳ９０８では、経由地域ＲＷ２の通過データ数ＮＷ２と経由地域ＲＷ１の通過データ数ＮＷ１が等しい場合はステップＳ９１４へ進む処理としたが、通過データ数が同数の場合は検索負荷も等しいためステップＳ９０９へ進む処理としてもよい。
【００８６】
ステップＳ９０８にて経由地域ＲＷ２の通過データ数ＮＷ２が経由地域ＲＷ１の通過データ数ＮＷ１より多く、通過データ数が少ないのが経由地域ＲＷ１であると判定された場合には、最初にステップＳ９０９にて第２走行ルートのうち経由地域ＲＷ１を通過する走行ルートを抽出したのち、この絞り込まれた走行ルートのうち経由地域ＲＷ２を通過する走行ルートをさらに抽出する（ステップＳ９１０）。続くステップＳ９１１では、こうして絞り込まれた走行ルートを第３走行ルートとして一時的に記憶する。
【００８７】
その一方で、ステップＳ９１０にて、経由地域ＲＷ１を通過する走行ルートではあるが経由地域ＲＷ２を通過しない第２走行ルートについてはステップＳ９１１の処理を行わないでステップＳ９１２へ進む。ステップＳ９１２では、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ９０４へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ９０４，Ｓ９０７〜Ｓ９１２の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ９１３へ進み、一時的に記憶された第３走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【００８８】
これに対して、ステップＳ９０８にて、経由地域ＲＷ２の通過データ数ＮＷ２が経由地域ＲＷ１の通過データ数ＮＷ１以下であり、通過データ数が少ないのが経由地域ＲＷ２であると判定された場合には、最初にステップＳ９１４にて第２走行ルートのうち経由地域ＲＷ２を通過する走行ルートを抽出したのち、この絞り込まれた走行ルートのうち経由地域ＲＷ１を通過する走行ルートをさらに抽出する（ステップＳ９１５）。続くステップＳ９１６では、こうして絞り込まれた走行ルートを第３走行ルートとして一時的に記憶する。
【００８９】
その一方で、ステップＳ９１５にて、経由地域ＲＷ２を通過する走行ルートではあるが経由地域ＲＷ１を通過しない第２走行ルートについてはステップＳ９１６の処理を行わないでステップＳ９１７へ進む。ステップＳ９１７では、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ９０６へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ９０６〜Ｓ９１２の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ９１３へ進み、一時的に記憶された第３走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【００９０】
このように、図６Ｄに示す本実施形態の類似ルート検索処理においては、走行履歴蓄積部２６に蓄積された走行データの端点のデータ数を判定し、最初にデータ数の少ない端点について該当する走行データを抽出し、当該抽出された走行データのうち他方の端点が該当するか否かを判定するようにしているので、最小の検索負荷で類似ルートを抽出することができる。これに加えて、特定の経由地域を通過する走行ルートを抽出する場合は、緯度経度数列や道路リンク列といった膨大な容量の情報を含む走行ルートに対して検索を実行する必要があるため検索負荷が大きくなり検索時間が長時間に及ぶことになるが、本例ではこうした走行ルートに対する検索を、開始点と終了点が絞り込まれた限定的な走行ルートに対して行うことに加えて、複数の経由地点が設定されている場合には通過データ数が少ない経由地点から絞り込みを開始するので、最小の検索負荷で複数の経由地点を含む計画ルートに類似する走行ルートを抽出することができる。
【００９１】
図６Ａに戻り、続くステップＳ４０４にて、履歴統計処理部２７は、走行履歴蓄積部２６に蓄積されている、複数の走行ルートを合成することにより生成された合成ルートを参照し、計画ルートと同一または類似の合成ルートである類似合成ルートを検索し決定する。
【００９２】
ここで、図８は、合成ルートを表す説明図であり、車両Ａ１が走行した３つの走行ルートを点線で示し、車両Ａ２が走行した３つの走行ルートを一点鎖線で示し、車両Ａ３が走行した４つの走行ルートを細かい点線で示し、それぞれを合成した３つの合成ルート１，２，３を示す。履歴統計処理部２７は、図８に示すように、同一車両が走行した複数の走行ルートを合成して得られた合成ルート１，２，３…の情報を抽出し、上述したステップＳ４０３で設定した出発地域ＲＯ内に開始点があり、かつ目的地域ＲＤ内に終了点がある合成ルートを、類似合成ルートとして抽出する。なお、このような合成ルートは、図６Ｅのサブルーチンに示すように履歴統計処理部２７が類似合成ルートを検索処理する際に抽出されるほか、予め走行履歴蓄積部２６によって生成しこれを他の走行ルートと同様に蓄積しておいてもよい。
【００９３】
ちなみに、走行履歴蓄積部２６によって予め合成ルートを生成して蓄積する場合は、以下の方法により生成することができる。図９は、合成ルートの生成方法の一例を説明するための図であり、図９に示す例を参照しながら合成ルートの生成方法を説明する。すなわち、まず、走行履歴蓄積部２６は、蓄積している第１走行履歴情報を参照して、特定の車両Ａ１が走行した走行ルートのうちから、任意の走行ルートを抽出する。たとえば、図９（Ａ）に示す例においては、任意の走行ルートを「車両Ａ１の走行ルート１」としている。そして、走行履歴蓄積部２６は、抽出した「車両Ａ１の走行ルート１」の終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳに設定し、車両Ａ１が走行した走行ルートのうちから、合成地点範囲ＲＳ内に開始点を有する走行ルートの検索を行う。その結果、合成地点範囲ＲＳ内に開始点を有する走行ルートが検索された場合には、走行履歴蓄積部２６は、これらの走行ルートの合成を行い、これにより合成ルートを生成し、生成した合成ルートを蓄積する。すなわち、図９（Ａ）に示す例においては、「車両Ａ１の走行ルート１」と、合成地点範囲ＲＳ内に開始点を有する「車両Ａ１の走行ルート２」とを合成し、これにより「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート２」とからなる合成ルートを生成し、これを蓄積する。なお、半径ｒＳとしては、特に限定さないが、たとえば、１〜５ｋｍ程度とすることができる。
【００９４】
また、この場合における合成ルートの開始点および終了点は、合成ルートの各端点（合成に用いた点を除く点）となる。すなわち、図９（Ａ）に示す「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート２」とからなる合成ルートにおいては、「車両Ａ１の走行ルート１」の開始点が合成ルートの開始点となり、また、「車両Ａ１の走行ルート２」の終了点が合成ルートの終了点となる。
【００９５】
なお、図９（Ａ）に示す例においては、２つの走行ルートを合成する場合を例示したが、合成ルートを得る際における、走行ルートの合成数は２つに限定されず、３つ以上としてもよい。すなわち、たとえば、図９（Ｂ）に示す例のように、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート２」とからなる合成ルートに、「車両Ａ１の走行ルート２」の終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有する「車両Ａ１の走行ルート３」をさらに合成して、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート２」と「車両Ａ１の走行ルート３」とからなる合成ルートを生成することができる。なお、このようにして得られる合成ルートにおいては、「車両Ａ１の走行ルート１」の開始点が、合成ルートの開始点となり、また、「車両Ａ１の走行ルート３」の終了点が、合成ルートの終了点となる。
【００９６】
また、図１０（Ａ）に示す例のように、「車両Ａ１の走行ルート１」の終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有する走行ルートが、「車両Ａ１の走行ルート２」と「車両Ａ１の走行ルート４」のように２つ存在する場合には、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート２」とからなる合成ルートに加えて、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート４」とからなる合成ルートを生成することもできる。すなわち、この場合には、車両Ａ１の３つの走行ルートから、２つの合成ルートを生成することができる。なお、図１０（Ａ）に示す例においては、「車両Ａ１の走行ルート１」の終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有する走行ルートが、２つ存在する例を示したが、３つ以上存在する場合にも同様とすることができる。ここで、図１０は、合成ルートの生成方法の一例を説明するための図である。
【００９７】
さらに、図１０（Ｂ）に示す例のように、４つの走行ルートが存在する場合には、たとえば、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート２」とからなる合成ルート、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート４」とからなる合成ルート、「車両Ａ１の走行ルート５」と「車両Ａ１の走行ルート２」とからなる合成ルート、および、「車両Ａ１の走行ルート５」と「車両Ａ１の走行ルート４」とからなる合成ルートの４つの合成ルートを生成することもできる。
【００９８】
なお、上記においては、特定の車両Ａ１について、合成ルートを生成する例を例示したが、図８に示すように、走行履歴蓄積部２６は、車両Ａ１以外の車両Ａ２、車両Ａ３、・・・についても、各車両が走行した複数の走行ルートを合成することで、車両ごとに合成ルートを生成し、走行履歴蓄積部２６は、このようにして生成した合成ルートを記録することで、車両ごとに合成した複数の合成ルートを蓄積している。
【００９９】
また、上記した例では、任意の走行ルートの終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳとして設定し、合成地点範囲ＲＳ内に、開始点を有する走行ルートを合成する例を例示したが、たとえば、合成地点範囲ＲＳとして、図１１（Ａ）に示すように、終了点を中心として、緯度±ｄ１、経度±ｄ２で形成される矩形状の範囲を設定してもよい。すなわち、たとえば、終了点の緯度、経度を（緯度，経度）＝（ｘ，ｙ）とした場合に、（ｘ−ｄ１，ｙ−ｄ２）、（ｘ＋ｄ１，ｙ−ｄ２）、（ｘ−ｄ１，ｙ＋ｄ２）、（ｘ＋ｄ１，ｙ＋ｄ２）で囲まれる矩形の領域を、合成地点範囲ＲＳとして設定してもよい。なお、ｄ１、ｄ２としては、たとえば、上述した半径ｒＳと同様とすることができる。
【０１００】
あるいは、図１１（Ｂ）に示すように、地図上の緯度・経度を所定間隔ごとに区切ってなるメッシュ（緯度・経度に基づいて地域をほぼ同じ大きさの網の目に分けたもの。地域メッシュ）を形成し、任意の走行ルートの終了点の位置するメッシュを中心とした９メッシュの領域を、合成地点範囲ＲＳとして設定してもよい。すなわち、図１１（Ｂ）に示す例においては、終了点を、終了点の属するメッシュおよび該メッシュに隣接する８つのメッシュの範囲内にインデックス化し、これを合成地点範囲ＲＳとしている。なお、メッシュを区切る方法としては、たとえば、緯度および経度０．１度単位など任意に設定する方法を採用してもよいし、一般的に用いられる地図メッシュコード、ピアノコード、ジオハッシュ、ジオヘックスなどに従う方法を採用してもよい。このような方法を採用することにより、より簡便に合成地点範囲ＲＳを設定することができ、これにより、合成ルートを生成する際における、演算負荷を低減することができる。
【０１０１】
さらに、合成地点範囲ＲＳとして、終了点を起点とした道路ネットワーク上の道のりが、所定の等距離（たとえば、５ｋｍ）となる範囲を設定してもよいし、終了点から所定の距離範囲内にあり、かつ終了点の高度に対して、所定の高度範囲内となる範囲を設定してもよい。
【０１０２】
そして、ステップＳ４０４においては、履歴統計処理部２７は、このようにして走行履歴蓄積部２６により合成され蓄積された合成ルートのうち、上述したステップＳ４０３で設定した出発地域ＲＯ内に開始点があり、かつ目的地域ＲＤ内に、終了点がある合成ルートを、類似合成ルートとして抽出し、抽出した類似合成ルートを提示ルートとして決定する。なお、このような類似合成ルート（出発地域ＲＯ内に開始点があり、かつ目的地域ＲＤ内に終了点がある合成ルート）が検出された場合には、検出された全ての類似合成ルートを提示ルートに設定してもよく、あるいは、検出された全ての類似合成ルートのうちから、所定の条件に応じて、１又は２以上の類似合成ルートを選択し、これを提示ルートとしてもよい。所定の条件としては、たとえば、走行時期（季節、気温）、走行時エアコン使用有無等の条件を考慮し、現在の条件に近い類似合成ルートを選択する方法などが挙げられる。あるいは、消費電力の大小を考慮して、類似合成ルートを選択してもよい（たとえば、類似ルートのうち、消費電力が最大のものと最小のものとを選択する等）。
【０１０３】
なお、ステップＳ４０４において、履歴統計処理部２７は、履歴蓄積部２６に蓄積された合成ルートのうちに、出発地域ＲＯおよび目的地域ＲＤ内に、開始点および終了点を有する合成ルートが存在しない場合には、類似合成ルートの抽出を断念する。
【０１０４】
特に本実施形態では、図６ＡのステップＳ４０４の類似合成ルート検索処理を以下の手順で実行する。図６Ｅは、図６ＡのステップＳ４０４のサブルーチンの一例を示すフローチャートである。本例の場合も、図６Ｂ〜図６Ｄに示す類似ルート検索処理と同様に、開始点又は終了点のうちデータ数が少ない方から検索を始め、これで抽出された走行ルートの中から他方の端点が出発地域又は目的地域に存在するものを抽出するが、他方の端点が出発地域又は目的地域に存在しなかった場合でも、検索を断念しないで複数の走行データを合成したものを類似合成ルートとして抽出する。図６ＥのステップＳ１００１→Ｓ１００２→Ｓ１００３→Ｓ１００４の処理は、図６ＢのステップＳ７０１→Ｓ７０２→Ｓ７０３→Ｓ７０４という処理と同じであり、また図６ＥのステップＳ１００１→Ｓ１００２→Ｓ１０１１→Ｓ１０１２の処理は、図６ＢのステップＳ７０１→Ｓ７０２→Ｓ７０７→Ｓ７０８の処理と同一であるため、図６Ｂに示す例の説明をここに援用して本例の説明を省略する。
【０１０５】
図６ＥのステップＳ１００４において、第１走行ルートの開始点が出発地域ＲＯに存在するか否かを判定した結果、存在する場合は図６Ｂに示す例と同様に、ステップＳ１００９へ進んで第３走行ルートとして一時的に記憶し、この場合はステップＳ１０１９にて第３ルートを計画ルートと同一又は類似する提示ルートとして出力する。
【０１０６】
これに対して、第１走行ルートの開始点が出発地域ＲＯに存在しない場合は、図６Ｂに示す例では該当する走行ルートがないものとして処理を終了したが、本例ではテップＳ１００５へ進み、この開始点を仮想経由地点ＰＷに設定し、検索を継続する。続くステップＳ１００６において、履歴統計処理部２７は、最初に仮想経由地点ＰＷに基づいて仮想経由地域ＲＷを設定する。この仮想経由地域は、既述した出発地域、目的地域及び経由地域と同様に、仮想経由地点ＰＷを中心にした半径ｒＷの円形状の範囲としたものであるが、一定半径の円形範囲に限定されず、たとえば正多角形など所定の幾何学形状としてもよい。次いで履歴統計処理部２７は、履歴情報蓄積部２６に蓄積された走行ルートの中で、その終了点が仮想経由地域ＲＷに存在する走行ルートを抽出し、ステップＳ１００７にてこの抽出された走行ルートを第２走行ルートとして一時的に記憶する。
【０１０７】
そしてステップＳ１００８にて、第２走行ルートとして一時的に記憶された走行ルートのうちその開始点が出発地域ＲＯに存在するものを抽出し、ステップＳ１００９にてこの抽出された第２走行ルートを第３走行ルートとして一時的に記憶する。続くステップＳ１０１０にて、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ１００４へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ１００４〜Ｓ１０１０の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ１０１９へ進み、一時的に記憶された第１走行ルートと第２走行ルートと第３走行ルートを合成した走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【０１０８】
なお、ステップＳ１００６において、履歴情報蓄積部２６に蓄積された走行ルートの中で、その終了点が仮想経由地域ＲＷに存在する走行ルートがヒットしない場合は、ステップＳ１００７〜Ｓ１００９の処理を行うことなくステップＳ１０１０へ進む。また、ステップＳ１００８において、第２走行ルートとして一時的に記憶された走行ルートのうちその開始点が出発地域ＲＯに存在するものがヒットしない場合も、ステップＳ１００９の処理を行うことなくステップＳ１０１０へ進む。
【０１０９】
図６ＥのステップＳ１０１２において、第１走行ルートの終了点が目的地域ＲＤに存在するか否かを判定した結果、存在する場合は図６Ｂに示す例と同様に、ステップＳ１０１７へ進んで第３走行ルートとして一時的に記憶し、この場合はステップＳ１０１９にて第３ルートを計画ルートと同一又は類似する提示ルートとして出力する。
【０１１０】
これに対して、第１走行ルートの終了点が目的地域ＲＤに存在しない場合は、図６Ｂに示す例では該当する走行ルートがないものとして処理を終了したが、本例ではテップＳ１０１３へ進み、この終了点を仮想経由地点ＰＷに設定し、検索を継続する。続くステップＳ１０１４において、履歴統計処理部２７は、最初に仮想経由地点ＰＷに基づいて仮想経由地域ＲＷを設定する。この仮想経由地域は、既述した出発地域、目的地域及び経由地域と同様に、仮想経由地点ＰＷを中心にした半径ｒＷの円形状の範囲としたものであるが、一定半径の円形範囲に限定されず、たとえば正多角形など所定の幾何学形状としてもよい。次いで履歴統計処理部２７は、履歴情報蓄積部２６に蓄積された走行ルートの中で、その開始点が仮想経由地域ＲＷに存在する走行ルートを抽出し、ステップＳ１０１５にてこの抽出された走行ルートを第２走行ルートとして一時的に記憶する。
【０１１１】
そしてステップＳ１０１６にて、第２走行ルートとして一時的に記憶された走行ルートのうちその終了点が目的地域ＲＤに存在するものを抽出し、ステップＳ１０１７にてこの抽出された第２走行ルートを第３走行ルートとして一時的に記憶する。続くステップＳ１０１８にて、全ての第１走行ルートの走査が終了したか否かを判定し、終了していない場合はステップＳ１０１２へ戻り、全ての第１走行ルートについての走査が終了するまでステップＳ１０１２〜Ｓ１０１８の処理を繰り返す。全ての第１走行ルートについて走査を終了したら、ステップＳ１０１９へ進み、一時的に記憶された第３走行ルートを、計画ルートと同一又は類似する走行ルート、すなわち提示ルートとして出力する。
【０１１２】
なお、ステップＳ１０１４において、履歴情報蓄積部２６に蓄積された走行ルートの中で、その開始点が仮想経由地域ＲＷに存在する走行ルートがヒットしない場合は、ステップＳ１０１５〜Ｓ１０１７の処理を行うことなくステップＳ１０１８へ進む。また、ステップＳ１０１６において、第２走行ルートとして一時的に記憶された走行ルートのうちその終了点が目的地域ＲＤに存在するものがヒットしない場合も、ステップＳ１０１７の処理を行うことなくステップＳ１０１８へ進む。
【０１１３】
図６Ｅに示す例では仮想経由地点ＰＷを１点だけ設定したが、ステップＳ１００８において第２走行ルートの開始点が出発地域ＲＯに存在するものがヒットしない場合に、その各開始点を第２の仮想経由地点ＰＷ２に設定し、以下帰納的処理により、開始点が出発地域に存在するまで検索を継続してもよい。すなわち、この帰納的処理を一般化すると、ステップＳ１００４〜Ｓ１０１０において、終了点が目的地域ＲＤに存在する走行ルートを第１走行ルートとして抽出したのち、当該抽出された第１走行ルートの開始点をそれぞれ含む仮想経由地域ＲＷに終了点が存在する走行ルートを第２走行ルートとして抽出し、順次これを繰り返して抽出された第Ｎ走行ルートの開始点をそれぞれ含む仮想経由地域ＲＷに終了点が存在し且つ開始点が出発地域ＲＯに存在する走行ルートを第（Ｎ＋１）走行ルートとして抽出する。また、ステップＳ１０１２〜Ｓ１０１８において、開始点が出発地域ＲＯに存在する走行ルートを第１走行ルートとして抽出たのち、当該抽出された第１走行ルートの終了点をそれぞれ含む仮想経由地域ＲＷに開始点が存在する走行ルートを第２走行ルートとして抽出し、順次これを繰り返して抽出された第Ｎ走行ルート（Ｎは１以上の整数）の終了点をそれぞれ含む仮想経由地域ＲＷに開始点が存在し且つ終了点が目的地域ＲＤに存在する走行ルートを第（Ｎ＋１）走行ルートとして抽出する。そして、最終的に端点に到達した場合にそれらの走行ルートを合成した合成ルート、すなわち第１走行ルートから第（Ｎ＋１）走行ルートまでの走行ルートを合成したものを類似の合成ルートとして出力する。なお、端末装置２から出発地点及び目的地点に加えて経由地点を受信した場合に、上記仮想経由地点を実際に入力された経由地点に置き換え、以上の帰納的検索処理を実行してもよい。
【０１１４】
このように、図６Ｅに示す本実施形態の類似合成ルート検索処理においては、走行履歴蓄積部２６に蓄積された走行データの端点のデータ数を判定し、最初にデータ数の少ない端点について該当する走行データを抽出し、当該抽出された走行データのうち他方の端点が該当するか否かを判定するようにしているので、最小の検索負荷で類似ルートを抽出することができる。これに加えて、単一の走行ルートがヒットしない場合であっても複数の走行ルートを検索負荷が小さくなるように帰納的に絞り込むので、計画ルートと同一又は類似する走行ルートを合成ルートとして提示することができる。
【０１１５】
図６ＡのステップＳ４０５に戻り、履歴統計処理部２７は、上述したステップＳ４０３、Ｓ４０４で、提示ルート（類似ルートまたは類似合成ルート）を決定できたか否かを判定する。そして、履歴統計処理部２７は、提示ルート（類似ルートまたは類似合成ルート）を決定できたと判定した場合には（ステップＳ４０５＝Ｙｅｓ）、ステップＳ４０６に進む。一方、履歴統計処理部２７は、提示ルート（類似ルートまたは類似合成ルート）を決定できなかったと判定した場合には（ステップＳ４０５＝Ｎｏ）、ステップＳ４０８に進む。
【０１１６】
ステップＳ４０５において、提示ルート（類似ルートまたは類似合成ルート）を決定できたと判定された場合には、ステップＳ４０６に進み、ステップＳ４０６では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第２走行履歴情報（充電経由地点）のうちから、上述したステップＳ４０３、Ｓ４０４で決定した提示ルート（類似ルートまたは類似合成ルート）を走行した際に経由した充電経由地点を抽出する。
【０１１７】
なお、たとえば、上述したステップＳ４０３において、類似ルートである提示ルートが決定された場合には、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報のうちから、該類似ルートを含む第１走行履歴情報を検索する。続いて、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第２走行履歴情報（充電経由地点）のうち、検索した第１走行履歴情報に対応付けられている第２走行履歴情報から充電経由地点を抽出する。
【０１１８】
また、上述したステップＳ４０４において、類似合成ルートである提示ルートが決定された場合には、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報のうちから、該類似合成ルートを形成する各走行ルートを含む複数の第１走行履歴情報を検索する。続いて、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第２走行履歴情報（充電経由地点の情報）のうち、検索した第１走行履歴情報に対応付けられている第２走行履歴情報それぞれから充電経由地点の情報を抽出する。そして、履歴統計処理部２７は、抽出した充電経由地点それぞれを、上述したステップＳ４０３、Ｓ４０４で決定した提示ルート（類似ルートまたは類似合成ルート）を走行した際に軽油した充電経由地点とする。
【０１１９】
続いてステップＳ４０７に進み、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報（消費電力の情報）のうちから、上述したステップＳ４０３、Ｓ４０４で決定した提示ルート（類似ルートまたは類似合成ルート）を走行した際に消費した消費電力を抽出する。たとえば、上述したステップＳ４０３において、類似ルートである提示ルートが決定された場合には、履歴統計処理部２７は、該類似ルートを含む第１走行履歴情報のうちから消費電力を抽出する。また、上述したステップＳ４０４において、類似合成ルートである提示ルートが決定された場合には、該類似合成ルートを形成する各走行ルートを含む複数の第１走行履歴情報それぞれから消費電力の情報を抽出する。続いて、履歴統計処理部２７は、抽出した消費電力の総和を、該類似合成ルートを走行した際に消費した消費電力する。
【０１２０】
ステップＳ４０５において、提示ルート（類似ルートまたは類似合成ルート）を決定できなかったと判定された場合には、ステップＳ４０８に進み、ステップＳ４０８では、履歴統計処理部２７は、自車両Ａの理論性能に基づいて、上述したステップＳ４０１で検索した計画ルートを走行する際に消費する消費電力（以下、理論消費電力とも呼ぶ）を算出する。具体的には、履歴統計処理部２７は、計画ルートの全長と予め定めた単位距離当たりの消費電力との乗算結果を理論消費電力とし、ステップＳ４０９に進む。
【０１２１】
続いてステップＳ４０９に進み、履歴統計処理部２７は、地図情報記憶部２５が記憶している地図情報に基づき、上述したステップＳ４０１で検索した計画ルートの近傍に存在する充電施設Ｃの位置を抽出し、ステップＳ４１０に進む。計画ルートの近傍に存在する充電施設Ｃとしては、計画ルート沿いに存在する充電施設Ｃや、計画ルートから設定距離（たとえば、２０ｍ）以内にある充電施設Ｃなどが挙げられる。
【０１２２】
次いで、ステップＳ４１０では、履歴統計処理部２７は、上述したステップＳ４０２で取得した電池残量に基づき、充電経由地点抽出処理（図１２参照）を実行する。充電経由地点抽出処理では、履歴統計処理部２７は、上述したステップＳ４０６またはＳ４０９で取得した充電経由地点のうちから、送信元端末装置２に送信（提供）する充電経由地点を抽出する。送信元端末装置２としては、たとえば、この履歴統計処理の開始の契機となった提示ルート検索要求の送信元の端末装置２が挙げられる。また、充電経由地点抽出処理では、車両Ａが目的地点に到達できない可能性を判定し、目的地点に到達できない可能性があると判定した場合にはその旨を警告する到達不能警告を行うことを決定する。
【０１２３】
図１２は、図６ＡのステップＳ４１０の充電経由地点抽出処理のサブルーチンを示すフローチャートである。図１２に示すように、まずステップＳ５０１では、履歴統計処理部２７は、上述したステップＳ４０２で取得した電池残量が、上述したステップＳ４０７またはＳ４０８で抽出した消費電力（以下、抽出消費電力とも呼ぶ）より大きいか否かを判定する。そして、履歴統計処理部２７は、電池残量が抽出消費電力より大きいと判定した場合には（ステップＳ５０１＝Ｙｅｓ）、ステップＳ５０２に進む。一方、履歴統計処理部２７は、電池残量が抽出消費電力以下であると判定した場合には（ステップＳ５０１＝Ｎｏ）、ステップＳ５０５に進む。
【０１２４】
ステップＳ５０１において、電池残量が抽出消費電力より大きいと判定した場合には、ステップＳ５０２に進み、ステップＳ５０２では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第２走行履歴情報（充電経由地点）を参照して、上述したステップＳ４０６またはＳ４０９で取得した充電経由地点のうちに、実績充電経由地点があるか否かを判定する。実績充電経由地点としては、複数台の車両Ａのうちの少なくとも１台が実際に充電を行ったことがある充電施設Ｃの位置が挙げられる。そして、履歴統計処理部２７は、実績充電経由地点があると判定した場合には（ステップＳ５０２＝Ｙｅｓ）、ステップＳ５０３に進む。
【０１２５】
なお履歴統計処理部２７は、実績充電経由地点がないと判定した場合には（ステップＳ５０２＝Ｎｏ）、充電経由地点を抽出せずに、充電経由地点抽出処理を終了する。これにより、履歴統計処理部２７は、走行用バッテリ１４の電池残量が十分であり、かつ、上述したステップＳ４０６またはＳ４０９で取得した充電経由地点のうちに、実績充電経由地点がない場合には、実績充電経由地点の情報を送信元端末装置２に送信（提供）しない。実績充電経由地点は、特定の個人もしくは法人の専用充電施設であることも考えられるため、統計処理により公共の充電施設であることが確実な施設を優先的に抽出することが望ましい。たとえば、別途公共充電施設データベースを持つ構成とし、このデータと同地点の実績であるものを抽出する方法、あるいは、異なる名義（法人、個人含む）の複数車両（たとえば、５台以上等）が同一地点で充電の実績がある充電施設を抽出する方法等が考えられる。また、これらのデータを活用する際に、利用可能時間帯を加味することで、当該経由地の到達予想時間帯に実際に利用可能な充電施設を優先して経由するように選定することが望ましい。
【０１２６】
一方、実績充電経由地点があると判定した場合には、ステップＳ５０３に進み、ステップＳ５０３では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第２走行履歴情報（充電経由地点）を参照して、上述したステップＳ４０６またはＳ４０９で取得した充電経由地点のうちから実績充電経由地点を抽出した後、充電経由地点抽出処理を終了する。これにより、履歴統計処理部２７は、走行用バッテリ１４の電池残量が十分であり、かつ、上述したステップＳ４０６またはＳ４０９で取得した充電経由地点のうちに、実績充電経由地点がある場合には、実績充電経由地点の情報のみを送信元端末装置２に送信（提供）する。
【０１２７】
また、上述したステップＳ５０１において、電池残量が抽出消費電力以下であると判定した場合には、ステップＳ５０４に進み、ステップＳ５０４では、履歴統計処理部２７は、地図情報記憶部２５が記憶している地図情報に基づき、上述したステップＳ４０３またはＳ４０４で決定した提示ルート（類似ルート、類似合成ルート）の近傍に充電施設Ｃが存在するか否かを判定する。提示ルートの近傍に存在する充電施設Ｃとしては、提示ルート沿いに存在する充電施設Ｃや、提示ルートから設定距離（例えば、２０ｍ）以内にある充電施設Ｃが挙げられる。そして、履歴統計処理部２７は、提示ルートの近傍に充電施設Ｃが存在すると判定した場合には（ステップＳ５０４＝Ｙｅｓ）、ステップＳ５０５に進む。一方、履歴統計処理部２７は、提示ルートの近傍に充電施設Ｃがないと判定した場合には（ステップＳ５０４＝Ｎｏ）、ステップＳ５０６に進む。
【０１２８】
なお、上述したステップＳ４０３またはＳ４０４で提示ルートを決定できなかった場合には、履歴統計処理部２７は、地図情報記憶部２５が記憶している地図情報に基づき、上述したステップＳ４０１で検索した計画ルートの近傍に充電施設Ｃが存在するか否かを判定する。そして、履歴統計処理部２７は、計画ルートの近傍に充電施設Ｃが存在すると判定した場合には（ステップＳ５０４＝Ｙｅｓ）、ステップＳ５０５に進む。一方、履歴統計処理部２７は、計画ルートの近傍に充電施設Ｃがないと判定した場合には（ステップＳ５０４＝Ｎｏ）、ステップＳ５０６に進む。
【０１２９】
ステップＳ５０４において、提示ルートの近傍に充電施設Ｃが存在すると判定した場合には、ステップＳ５０５に進み、ステップＳ５０５では、履歴統計処理部２７は、地図情報記憶部２５が記憶している地図情報に基づき、提示ルート（類似ルート、類似合成ルート）の近傍に存在する充電施設Ｃの位置（以下、推奨近傍充電経由地点とも呼ぶ）を抽出した後、充電経由地点抽出処理を終了する。また、上述したステップＳ４０３、Ｓ４０４で提示ルート（類似ルート、類似合成ルート）を決定できなかった場合には、履歴統計処理部２７は、地図情報記憶部２５が記憶している地図情報に基づき、計画ルートの近傍に存在する推奨近傍充電経由地点を抽出する。これにより、履歴統計処理部２７は、走行用バッテリ１４の電池残量が不十分であり、かつ、推奨近傍充電経由地点が存在する場合には、推奨近傍充電経由地点の情報のみを送信元端末装置２に送信（提供）する。
【０１３０】
一方、ステップＳ５０４において、提示ルートの近傍に充電施設Ｃが存在しないと判定した場合には、ステップＳ５０６に進み、ステップＳ５０６では、履歴統計処理部２７は、到達不能警告を行うことを決定した後、充電経由地点抽出処理を終了する。これにより、履歴統計処理部２７は、走行用バッテリ１４の電池残量が不十分であり、かつ、推奨近傍充電経由地点が存在しない場合には、推奨近傍充電経由地点（充電経由地点）の情報を送信元端末装置２に送信（提供）しない。
【０１３１】
図６Ａに戻り、充電経由地抽出処理が終わるとステップＳ４１１に進み、履歴統計処理部２７は、車両Ａの運転者の電力消費傾向に基づき、消費電力補正処理（図１３参照）を実行する。消費電力補正処理では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報のうち、提示ルート検索要求が含んでいる運転者ＩＤが特定した運転者の第１走行履歴情報を参照して、提示ルート（類似ルート、類似合成ルート）を走行した際に消費する消費電力を算出する。続いて、履歴統計処理部２７は、算出した消費電力に基づいて、上述したステップＳ４０６またはＳ４０９で抽出した消費電力を補正する。
【０１３２】
図１３は、図６ＡのステップＳ４１１の消費電力補正処理のサブルーチンを示すフローチャートである。図１３に示すように、まずステップＳ６０１では、履歴統計処理部２７は、受信した提示ルート検索要求から運転者ＩＤ（運転者を特定する情報）を取得する。続いて、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報のうちに、取得した運転者ＩＤと同一の運転者ＩＤを含んでいる第１走行履歴情報（以下、送信元走行履歴情報とも呼ぶ）があるか否かを判定する。そして、履歴統計処理部２７は、送信元走行履歴情報があると判定した場合には（ステップＳ６０１＝Ｙｅｓ）、ステップＳ６０３に進む。一方、履歴統計処理部２７は、送信元走行履歴情報がないと判定した場合には（ステップＳ６０１＝Ｎｏ）、ステップＳ６０２に進む。
【０１３３】
ステップＳ６０１において、送信元走行履歴情報があると判定した場合には、ステップＳ６０２に進み、ステップＳ６０２では、履歴統計処理部２７は、上述したステップＳ４０７またはＳ４０８で算出した消費電力をそのまま補正後の消費電力（以下、補正後消費電力とも呼ぶ）とし、消費電力補正処理を終了する。これにより、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している第１走行履歴情報のうちに、送信元走行履歴情報がない場合には、上述したステップＳ４０７またはＳ４０８で算出した消費電力の情報をそのまま送信元端末装置２に送信（提供）する。
【０１３４】
一方、ステップＳ６０１において、送信元走行履歴情報がないと判定した場合には、ステップＳ６０３に進み、ステップＳ６０３では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報（走行ルート）のうちに、上述したステップＳ４０３で抽出した類似ルートと同一の走行ルート（以下、同一走行ルートとも呼ぶ）があるか否かを判定する。そして、履歴統計処理部２７は、同一走行ルートがあると判定した場合には（ステップＳ６０３＝Ｙｅｓ）、ステップＳ６０４に進む。一方、履歴統計処理部２７は、同一走行ルートがないと判定した場合には（ステップＳ６０３＝Ｎｏ）、ステップＳ６０６に進む。なお、同一走行ルートとして、上述したステップＳ４０３で抽出した類似ルートと同一であると判断できるものであればよく、誤差範囲と判断できるような量であれば、相違部分があってもよい。
【０１３５】
ステップＳ６０３において、同一走行ルートがあると判定した場合には、ステップＳ６０４に進み、ステップＳ６０４では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報のうちから、同一走行ルートを走行した際に消費した消費電力を抽出する。続いて、履歴統計処理部２７は、抽出した消費電力を補正用消費電力とする。
【０１３６】
続いてステップＳ６０５に進み、履歴統計処理部２７は、上述したステップＳ６０４で算出した補正用消費電力に基づいて、上述したステップＳ４０７またはＳ４０８で算出した消費電力を補正する。消費電力の補正方法としては、たとえば、消費電力を補正用消費電力で置換する方法、消費電力と補正用消費電力との平均値を算出する方法、消費電力ｂと補正用消費電力ａとの差ｃを用いてａ±ｃと表現する方法がある。続いて、履歴統計処理部２７は、補正した消費電力を補正後消費電力とした後、消費電力補正処理を終了する。これにより、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報のうちに、同一走行ルートがある場合には、同一走行ルートを走行した際に消費した消費電力で補正を行い、補正後の消費電力を送信元端末装置２に送信（提供）する。
【０１３７】
一方、上述したステップＳ６０３において、同一走行ルートがないと判定した場合には、ステップＳ６０６に進み、ステップＳ６０６では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報（走行ルート）のうちに、類似種別走行ルートがあるか否かを判定する。類似種別走行ルートとしては、たとえば、上述したステップＳ４０３またはＳ４０４で決定した提示ルート（類似ルート、類似合成ルート）と道路種別が同一または類似の走行ルートがある。なお、上述したステップＳ４０３、４０４で提示ルート（類似ルート、類似合成ルート）を決定できなかった場合には、上述したステップＳ４０１で検索した計画ルートを類似種別走行ルートとする。そして、履歴統計処理部２７は、類似種別走行ルートがあると判定した場合には（ステップＳ６０６＝Ｙｅｓ）、ステップＳ６０７に進む。一方、履歴統計処理部２７は、類似種別走行ルートがないと判定した場合には（ステップＳ６０６＝Ｎｏ）、ステップＳ６１０に進む。
【０１３８】
ステップＳ６０６において、類似種別走行ルートがあると判定した場合には、ステップＳ６０７に進み、ステップＳ６０７では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報を参照して、類似種別走行ルートの単位距離当たりの消費電力（以下、類似種別電力消費率とも呼ぶ）を算出する。
【０１３９】
続いてステップＳ６０８に進み、履歴統計処理部２７は、上述したステップＳ６０７で算出した類似種別電力消費率と計画ルートの全長とを乗算する。そして、履歴統計処理部２７は、乗算結果を補正用消費電力とする。
【０１４０】
続いてステップＳ６０９に進み、履歴統計処理部２７は、上述したステップＳ６０８で算出した補正用消費電力に基づいて、上述したステップＳ４０７またはＳ４０８で算出した消費電力を補正する。消費電力の補正方法は、上述したステップＳ６０５と同様の方法とすることができる。続いて、履歴統計処理部２７は、補正した消費電力を補正後消費電力とし、消費電力補正処理を終了する。これにより、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報のうちに、類似種別走行ルートがある場合には、類似種別電力消費率で消費電力を補正し、補正後の消費電力を送信元端末装置２に送信（提供）する。
【０１４１】
一方、上述したステップＳ６０６において、類似種別走行ルートがないと判定した場合には、ステップＳ６１０に進み、ステップＳ６１０では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報（走行ルート）のうちに、類似距離走行ルートがあるか否かを判定する。類似距離走行ルートとしては、たとえば、上述したステップＳ４０３またはＳ４０４で決定した提示ルート（類似ルート、類似合成ルート）と全長が同一または類似の走行ルートがある。なお、上述したステップＳ４０３、４０４で提示ルート（類似ルート、類似合成ルート）を決定できなかった場合には、上述したステップＳ４０１で検索した計画ルートを類似距離走行ルートとする。たとえば、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報（走行ルート）のうちに、提示ルートの全長との差が設定値（例えば、±１００ｍ）未満の走行ルートがあるか否かを判定する。そして、履歴統計処理部２７は、類似距離走行ルートがあると判定した場合には（ステップＳ６１０＝Ｙｅｓ）、ステップＳ６１１に進む。一方、履歴統計処理部２７は、類似距離走行ルートがないと判定した場合には（ステップＳ６１０＝Ｎｏ）、ステップＳ６１４に進む。
【０１４２】
ステップＳ６１０において、類似距離走行ルートがあると判定した場合には、ステップＳ６１１に進み、ステップＳ６１１では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報を参照して、類似距離走行ルートの単位距離当たりの消費電力（以下、類似距離電力消費率とも呼ぶ）を算出する。
【０１４３】
続いてステップＳ６１２に進み、履歴統計処理部２７は、上述したステップＳ６１１で算出した類似距離電力消費率と計画ルートの全長とを乗算する。そして、履歴統計処理部２７は、乗算結果を補正用消費電力とする。
【０１４４】
続いてステップＳ６１３に進み、履歴統計処理部２７は、上述したステップＳ６１２で算出した補正用消費電力に基づいて、上述したステップＳ４０７またはＳ４０８で算出した消費電力を補正する。消費電力の補正方法は、上述したステップＳ６０５と同様の方法とする。続いて、履歴統計処理部２７は、補正した消費電力を補正後消費電力とし、消費電力補正処理を終了する。これにより、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報のうちに、類似距離走行ルートがある場合には、類似距離電力消費率で消費電力を補正し、補正後の消費電力を送信元端末装置２に送信（提供）する。
【０１４５】
一方、上述したステップＳ６１０において、類似距離走行ルートがないと判定した場合には、ステップＳ６１４に進み、ステップＳ６１４では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報（走行ルート）のうちに、類似平均速度走行ルートがあるか否かを判定する。類似平均速度走行ルートとしては、たとえば、上述したステップＳ４０３またはＳ４０４で決定した提示ルート（類似ルート、類似合成ルート）と平均速度が同一または類似の走行ルートがある。
【０１４６】
なお、上述したステップＳ４０３、４０４で提示ルート（類似ルート、類似合成ルート）を決定できなかった場合には、上述したステップＳ４０１で検索した計画ルートを類似平均速度走行ルートとする。たとえば、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報（走行ルート）のうちに、提示ルートの平均速度との差が設定値（たとえば、±５km/h）未満の走行ルートがあるか否かを判定する。そして、履歴統計処理部２７は、類似平均速度走行ルートがあると判定した場合には（ステップＳ６１４＝Ｙｅｓ）、ステップＳ６１５に進む。一方、履歴統計処理部２７は、類似平均速度走行ルートがないと判定した場合には（ステップＳ６１４＝Ｎｏ）、ステップＳ６１８に進む。
【０１４７】
ステップＳ６１４において、類似平均速度走行ルートがあると判定した場合には、ステップＳ６１５に進み、ステップＳ６１５では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報を参照して、類似平均速度走行ルートの単位距離当たりの消費電力（以下、類似平均速度電力消費率とも呼ぶ）を算出する。
【０１４８】
続いてステップＳ６１６に進み、履歴統計処理部２７は、上述したステップＳ６１５で算出した類似平均速度電力消費率と計画ルートの全長とを乗算する。そして、履歴統計処理部２７は、乗算結果を補正用消費電力とする。
【０１４９】
続いてステップＳ６１７に進み、履歴統計処理部２７は、上述したステップＳ６１６で算出した補正用消費電力に基づいて、上述したステップＳ４０７またはＳ４０８で算出した消費電力を補正する。消費電力の補正方法は、上述したステップＳ６０５と同様の方法とすることができる。続いて、履歴統計処理部２７は、補正した消費電力を補正後消費電力とし、消費電力補正処理を終了する。これにより、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報のうちに、類似平均速度走行ルートがある場合には、類似平均車速電力消費率で消費電力を補正し、補正後の消費電力を送信元端末装置２に送信（提供）する。
【０１５０】
一方、上述したステップＳ６１４において、類似平均速度走行ルートがないと判定した場合には、ステップＳ６１８に進み、ステップＳ６１８では、履歴統計処理部２７は、走行履歴蓄積部２６が蓄積している送信元走行履歴情報を参照して、すべての送信元走行履歴情報の走行ルートの単位距離当たりの消費電力の平均値（以下、平均電力消費率とも呼ぶ）を算出する。
【０１５１】
続いてステップＳ６１９に進み、履歴統計処理部２７は、上述したステップＳ６１８で算出した平均電力消費率と計画ルートの全長とを乗算する。そして、履歴統計処理部２７は、乗算結果を補正用消費電力とする。
【０１５２】
続いてステップＳ６２０に進み、履歴統計処理部２７は、上述したステップＳ６１９で算出した補正用消費電力に基づいて、上述したステップＳ４０７またはＳ４０８で算出した消費電力を補正する。消費電力の補正方法は、上述したステップＳ６０５と同様の方法とすることができる。続いて、履歴統計処理部２７は、補正した消費電力を補正後消費電力とし、消費電力補正処理を終了する。これにより、履歴統計処理部２７は、上述したステップＳ６０３、Ｓ６０６、Ｓ６１０およびＳ６１４の判定がいずれも「Ｎｏ」となった場合には、平均電力消費率で消費電力を補正し、補正後の消費電力を送信元端末装置２に送信（提供）する。
【０１５３】
図６Ａに戻り、消費電力補正処理が終わるとステップＳ４１２に進み、履歴統計処理部２７は、上述したステップＳ４０３またはＳ４０４で決定した提示ルート（類似ルート、類似合成ルート）、上述したステップＳ４１０で抽出した充電経由地点および上述したステップＳ４１１で補正した消費電力の情報を送信元端末装置２に送信（提供）した後、走行履歴統計処理を終了する。なお、履歴統計処理部２７は、上述したステップＳ４０３、４０４で提示ルートを決定できなかった場合には、上述したステップＳ４０１で検索した計画ルート、上述したステップＳ４１０で抽出した充電経由地点および上述したステップＳ４０８で算出した消費電力（理論消費電力）の情報を送信する。また、履歴統計処理部２７は、上述したステップＳ４１０で到達不能警告を行うことを決定した場合には到達不能警告を表示させる制御指令も送信元端末装置２に送信（提供）する。
【０１５４】
なお、本実施形態では、上述したステップＳ４１０で抽出した充電経由地点、および上述したステップＳ４１１で補正した消費電力の情報を送信元端末装置２に送信（提供）する例を示したが、他の構成を採用することもできる。たとえば、上述したステップＳ４０６またはＳ４０９で取得した充電経由地点、および上述したステップＳ４１１で補正する前の消費電力の情報を送信元端末装置２に送信（提供）する構成としてもよい。
【０１５５】
このように、本実施形態では、履歴統計処理部２７が、走行履歴蓄積部２６が蓄積している第１走行履歴情報のうち、指定した運転者の第１走行履歴情報基づき、検索した計画ルートを走行した際に消費する消費電力を算出する。続いて、履歴統計処理部２７が、算出した消費電力に基づいて、抽出した消費電力を補正する。続いて、履歴統計処理部２７が、補正した消費電力の情報を提供する。そのため、運転者の運転特性を考慮した消費電力を取得できる。そのため、より適切な消費電力の情報を提供できる。
【０１５６】
以上のように、本実施形態では、車両用情報提供装置３が、電動機１３を駆動源とする車両Ａの車載装置１から走行位置情報、消費電力情報および充電位置情報の少なくとも１つを順次取得して走行履歴情報（第１走行履歴情報、第２走行履歴情報）として蓄積する。そして、車両用情報提供装置３が、蓄積した第１走行履歴情報を参照して、計画ルートと同一または類似の類似ルートおよび類似合成ルートを検索し、検出した類似ルートおよび類似合成ルートを提示ルートとして決定する。続いて、車両用情報提供装置３が、蓄積した第１走行履歴情報および第２走行履歴情報を参照して、決定した提示ルート（類似ルート、類似合成ルート）を走行する際に消費する消費電力および提示ルート（類似ルート、類似合成ルート）を走行する際に経由する充電経由地点を検出する。続いて、車両用情報提供装置３が、決定した提示ルート（類似ルート、類似合成ルート）の情報、並びに決定した消費電力および充電経由地点の情報を提供する。そのため、実際の環境に則した消費電力の情報、充電経由地点の情報を提供できる。
【０１５７】
なお、本実施形態では、車両用情報提供装置３が、提示ルート（類似ルート、類似合成ルート）を実際に車両Ａが走行した際に消費した消費電力および充電経由地点の両方を決定（抽出）する例を示したが、他の構成を採用することもできる。例えば、車両用情報提供装置３が、消費電力および充電経由地点の少なくとも１つを決定する構成としてもよい。この場合、車両用情報提供装置３は、提示ルート（類似ルート、類似合成ルート）とともに、決定した消費電力または充電経由地点のみを提供（送信）する。
【０１５８】
また本実施形態によれば、車両用情報提供装置３が、電動機１３を駆動源とする車両Ａの車載装置１から走行位置情報、消費電力情報および充電位置情報の少なくとも１つを順次取得して走行履歴情報（第１走行履歴情報、第２走行履歴情報）として蓄積する。そして、車両用情報提供装置３が、蓄積した第１走行履歴情報を参照して、第１走行履歴情報に含まれる各走行ルートの開始点および終了点の情報を参照し、終了点と開始点とが所定の合成地点範囲ＲＳ内にあるルート同士を合成し、合成ルートを生成する。また、車両用情報提供装置３が、出発地点ＰＯから目標地点ＰＤまでの計画ルートと同一または類似の類似ルート、および出発地点ＰＯから目標地点ＰＤまでの計画ルートと同一または類似の合成ルートを検索し、これを提示ルートとして決定する。続いて、車両用情報提供装置３が、蓄積した第１走行履歴情報および第２走行履歴情報を参照して、決定した提示ルートを走行する際に消費する消費電力および提示ルートを走行する際に経由する充電経由地点を検出する。続いて、車両用情報提供装置３が、決定した提示ルートの情報、ならびに、決定した消費電力および充電経由地点の少なくとも１つの情報を提供する。
【０１５９】
そのため、本実施形態によれば、走行履歴情報、つまり、実際に車両Ａが走行して得た情報を参照して、車両Ａが走行する際に消費した消費電力や充電経由地点を決定することができ、これにより、実際の環境に則した消費電力の情報、充電経由地点の情報を提供できる。特に、本実施形態によれば、提示ルートを決定する際に、一つの車両が一度に走行した走行ルート（単一走行ルート）に加えて、終了点と開始点とが所定の合成地点範囲ＲＳ内にある走行ルート同士を合成することにより生成された合成ルートをも検索の対象とするため、より適切な提示ルートを決定することができる。そして、これにより、より実際の環境に則した消費電力の情報、充電経由地点の情報を提供できる。
【０１６０】
特に本実施形態によれば、類似ルート検索処理において、走行履歴蓄積部２６に蓄積された走行データの端点のデータ数を判定し、最初にデータ数の少ない端点について該当する走行データを抽出し、当該抽出された走行データのうち他方の端点が該当するか否かを判定するようにしているので、最小の検索負荷で類似ルートを抽出することができる。
【０１６１】
またこれに加えて、特定の経由地域を通過する走行ルートを抽出する場合は、緯度経度数列や道路リンク列といった膨大な容量の情報を含む走行ルートに対して検索を実行する必要があるため検索負荷が大きくなり検索時間が長時間に及ぶことになるが、本例ではこうした走行ルートに対する検索を、開始点と終了点が絞り込まれた限定的な走行ルートに対して行うので、最小の検索負荷で経由地点を含む計画ルートに類似する走行ルートを抽出することができる。
【０１６２】
また特定の経由地域を通過する走行ルートを抽出する場合は、緯度経度数列や道路リンク列といった膨大な容量の情報を含む走行ルートに対して検索を実行する必要があるため検索負荷が大きくなり検索時間が長時間に及ぶことになるが、本実施形態ではこうした走行ルートに対する検索を、開始点と終了点が絞り込まれた限定的な走行ルートに対して行うことに加えて、複数の経由地点が設定されている場合には通過データ数が少ない経由地点から絞り込みを開始するので、最小の検索負荷で複数の経由地点を含む計画ルートに類似する走行ルートを抽出することができる。
【０１６３】
また本実施形態によれば、類似合成ルート検索処理において、単一の走行ルートがヒットしない場合であっても、複数の走行ルートを検索負荷が小さくなるように帰納的に絞り込むので、計画ルートと同一又は類似する走行ルートを合成ルートとして提示することができる。
【０１６４】
《第２実施形態》
次に、本発明の第２実施形態について説明する。
第２実施形態においては、図１に示す車両用情報提供システムＳにおいて、以下に説明するように、同一車両が走行した複数の走行ルートを合成し、合成ルートを生成する際に、終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有することに加えて、合成する走行ルート同士の走行条件が所定の範囲内にあることを要件とする点において、第１実施形態と異なる以外は、上述の第１実施形態と同様の構成を有し、同様の作用を奏するものである。
【０１６５】
すなわち、たとえば、図１０（Ａ）に示す場面を例示すると、この場面例においては、「車両Ａ１の走行ルート１」の終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有する走行ルートが、「車両Ａ１の走行ルート２」と「車両Ａ１の走行ルート４」のように２つ存在している。そして、この場面例において、たとえば、「車両Ａ１の走行ルート２」の走行条件が、「車両Ａ１の走行ルート１」の走行条件に対して、所定の範囲内にある場合には、走行履歴蓄積部２６は、これらを合成して、「車両Ａ１の走行ルート１」と「車両Ａ１の走行ルート４」とからなる合成ルートを生成する。しかしその一方で、「車両Ａ１の走行ルート４」の走行条件が、「車両Ａ１の走行ルート１」の走行条件に対して、所定の範囲内に無い場合には、走行履歴蓄積部２６は、これらを合成しないこととする。
【０１６６】
なお、本実施形態において、このような走行条件としては、走行時間帯、走行速度、走行高度、曜日、季節、気温、天気、およびエアコンの消費電力の少なくとも１つの条件が挙げられる。たとえば、これらのうち「走行時間帯」の条件を例示して説明すると、たとえば、「車両Ａ１の走行ルート１」の「走行時間帯」が、ＡＭ７時〜ＡＭ８時であり、同様に、「車両Ａ１の走行ルート２」の「走行時間帯」が、ＡＭ８時〜ＡＭ９時である場合には、これらの道路の混雑状況は同等程度と考えられ、走行条件が比較的近いと判断でき、そのため、たとえば、このような場合には、合成ルートを生成する。その一方で、たとえば、「車両Ａ１の走行ルート４」の「走行時間帯」が、ＰＭ１０時〜ＰＭ１１時である場合には、「車両Ａ１の走行ルート１」に対して、道路の混雑状況は異なる可能性が高いため、走行条件が比較的異なると判断でき、そのため、たとえば、このような場合には、合成ルートを生成しないものとする。特に、このように走行条件が比較的異なる走行ルート間では、消費電力が異なるものとなる可能性が高いため、実際の環境に則した消費電力の情報が得難い場合がある。そのため、本実施形態においては、このような場合には、合成ルートを生成しないものとする。
【０１６７】
なお、「走行時間帯」以外の走行条件については、たとえば、「曜日」の条件については、走行時間帯が同じでも、月曜日〜金曜日と、土曜日および日曜日とは、互いに道路の混雑状況は異なると考えられる。さらに、「季節」の条件や、「気温」の条件、「天気」の条件については、これらの条件が異なると、エアコンの消費電力が異なり、そのため、消費電力が異なるものとなる可能性が高い。よって、本実施形態においては、走行履歴蓄積部２６は、このような走行条件を考慮し、走行条件が所定の範囲に無い場合には、合成ルートを生成しないものとする。
【０１６８】
加えて、本実施形態においては、走行履歴蓄積部２６は、合成ルートを生成する場合においても、各合成ルートについて、合成に用いた走行ルート同士の走行条件を比較し、走行条件の近似度合いに応じて、優先度Ｐを設定する。すなわち、たとえば、合成に用いた走行ルート同士の走行条件が所定の範囲にある場合でも、合成に用いた走行ルート同士の走行条件の差が比較的大きい場合には、得られた合成ルートを走行した際の消費電力の情報の精度が比較的低いものと判断し、優先度Ｐを低く設定する。一方で、合成に用いた走行ルート同士の走行条件の差が比較的小さい場合には、得られた合成ルートを走行した際の消費電力の情報の精度が比較的高いものと判断し、優先度Ｐを高く設定する。
【０１６９】
そして、履歴統計処理部２７は、上述したステップＳ４０４において、計画ルートと同一または類似する類似合成ルートを検索した結果、複数の類似合成ルート（出発地域ＲＯ内に、開始点があり、かつ、目的地域ＲＤ内に、終了点がある合成ルート）が検出された場合には、検出された複数の類似合成ルートのうち、優先度Ｐの高いものから優先して提示ルートとして決定する。すなわち、本実施形態では、優先度Ｐの高いものから所定数の類似合成ルートを提示ルートとして決定する。あるいは、提示ルートを決定する際には、優先度Ｐに加えて、現在の条件に近いか否かを考慮するような構成としてもよい。
【０１７０】
また、本実施形態において、たとえば、合成ルートを構成する各走行ルートの走行条件が、同一日時であり、かつ、時間帯も比較的近似する場合には、このような走行ルートに対応する走行履歴は、休憩あるいは充電を挟んでいるものの、一度の旅程を構成するものであると判断できるため、このような合成ルートについては、優先度Ｐを最も高く設定することができる。なお、このような場合としては、たとえば、合成した各走行ルートの時間差（走行終了時の時間と、これに続く走行開始時の時間との差）が、所定時間内（たとえば、１時間以内）であるか否かを判断する方法や、第２走行履歴情報に含まれる充電時間の情報を参照する方法などが挙げられる。
【０１７１】
以上の第２実施形態によれば、上述した第１実施形態の効果に加えて、次のような効果を奏する。すなわち、第２実施形態によれば、同一車両が走行した複数の走行ルートを合成し、合成ルートを生成する際に、終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有することに加えて、合成する走行ルート同士の走行条件が所定の範囲内にあることを要件とするため、計画ルートと同一または類似する類似合成ルートとして、より精度の高い情報を含むもの（より精度の高い消費電力の情報を含むもの）を適切に得ることができる。そして、これにより、より実際の環境に則した消費電力の情報、充電経由地点の情報を提供できる。
【０１７２】
これに加えて、第２実施形態によれば、出発地域ＲＯ内に、開始点があり、かつ、目的地域ＲＤ内に、終了点がある類似合成ルートが複数検出された場合に、ユーザに実際に提示する提示ルートを、走行条件の近似度を表す優先度Ｐに基づいて、決定するため、これにより、より精度の高い消費電力の情報、充電経由地点の情報を提供できる。
【０１７３】
《第３実施形態》
次に、本発明の第３実施形態について説明する。
第３実施形態においては、図１に示す車両用情報提供システムＳにおいて、以下に説明するように、合成ルートを生成する際に、同一車両が走行した複数の走行ルートに加えて、異なる複数の車両が走行した複数の走行ルートを合成の対象とする点において、第１実施形態と異なる以外は、上述の第１実施形態と同様の構成を有し、同様の作用を奏するものである。
【０１７４】
すなわち、本実施形態においては、図１４（Ａ）に示すように、合成ルートを生成する際には、「車両Ａ１の走行ルート１」の終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に、他の車両Ａ２の走行ルートである「車両Ａ２の走行ルート６」の開始点がある場合には、走行履歴蓄積部２６は、これらを合成し、「車両Ａ１の走行ルート１」と「車両Ａ２の走行ルート６」との合成ルートを生成する。
【０１７５】
また、この場合においても、図１４（Ｂ）に示すように、走行履歴蓄積部２６が、さらに別の車両Ａ３の走行ルートである「車両Ａ３の走行ルート７」を合成して、３つの車両Ａ１、Ａ２、Ａ３の走行ルートを合成してなる合成ルートを生成するような態様とすることもできる。
【０１７６】
さらに、本実施形態においても、合成ルートを生成する際には、上述した第２実施形態と同様に、終了点から半径ｒＳを有する円形状の範囲を合成地点範囲ＲＳ内に開始点を有することに加えて、合成する走行ルート同士の走行条件が所定の範囲内にあることを要件とすることが望ましい。特に、異なる複数の車両が走行した複数の走行ルートを合成の対象とする場合には、合成可能な走行ルートの数が比較的多くなる一方で、走行条件の相違が大きくなる可能性も高くなる傾向にある。そのため、本実施形態では、このような点を考慮し、合成ルートを生成する際には、合成する走行ルート同士の走行条件が所定の範囲内にあることを要件とすることが望ましい。そして、これにより、走行条件の相違が大きくなるような合成ルートが生成されなくなり、得られる合成ルートの精度を担保することができる。
【０１７７】
加えて、本実施形態においては、上述した第２実施形態と同様に、各合成ルートについて、合成に用いた走行ルート同士の走行条件を比較し、走行条件の近似度合いに応じて、優先度Ｐを設定する。さらに、これに加えて、上述した第２実施形態と同様に、上述したステップＳ４０４において、計画ルートと同一または類似する類似合成ルートを検索した結果、複数の類似合成ルート（出発地域ＲＯ内に、開始点があり、かつ、目的地域ＲＤ内に、終了点がある合成ルート）が検出された場合には、検出された複数の類似合成ルートのうち、優先度Ｐの高いものから優先して提示ルートとして決定する。
【０１７８】
なお、本実施形態においては、合成ルートの優先度Ｐを設定する際には、合成に用いた走行ルートが同一の車両の走行ルートである場合には、異なる複数の車両の走行ルートである場合に比較して、優先度Ｐを高く設定する。特に、合成ルートが、同一の車両の走行ルートを合成したものである場合には、運転傾向がほぼ同一となるため、そのため、異なる複数の車両の走行ルートを合成したものと比較して、より精度の高い情報を含むもの（より精度の高い消費電力の情報を含むもの）と判断することができる。そのため、本実施形態では、このような場合には、優先度Ｐを高く設定する。
【０１７９】
以上の第３実施形態によれば、上述した第１実施形態および第２実施形態の効果に加えて、次のような効果を奏する。すなわち、第３実施形態によれば、合成ルートを生成する際に、同一車両が走行した複数の走行ルートに加えて、異なる複数の車両が走行した複数の走行ルートを合成の対象とするため、合成ルートのデータを比較的多く生成することができる。そして、このような比較的多く生成された合成ルートを検索の対象とするため、より適切な提示ルートを決定することができる。そして、これにより、より実際の環境に則した消費電力の情報、充電経由地点の情報を提供できる。
【０１８０】
以上、本発明の実施形態について説明したが、これらの実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。
【０１８１】
たとえば、上述した実施形態において、出発地点ＰＯと目的地点ＰＤとの距離に応じて、出発地域ＲＯおよび目的地域ＲＤの大きさを変更する（距離が遠いほど、大きくする）態様としたり、あるいは、出発地点ＰＯから目的地点ＰＤまで到達するための所要時間（走行時間）に応じて、出発地域ＲＯおよび目的地域ＲＤの大きさを変更する（所要時間が長いほど、大きくする）態様としたりしてもよい。
【０１８２】
また、上述した実施形態において、履歴統計処理部２７が、走行履歴蓄積部２６が蓄積している第１走行履歴情報を参照して、提示ルート（類似ルート、類似合成ルート）を走行する際における、消費電力を運転者毎に決定する構成としてもよい。この場合、履歴統計処理部２７が、提示ルートおよび充電経由地点の情報とともに、決定した運転者毎の消費電力のうちの、最大の消費電力、最小の消費電力および平均の消費電力の情報を送信元端末装置２に送信（提供）する。これにより、送信元端末装置２は、図１５に示すように、受信した情報に基づき、提示ルートおよび充電経由地点に加え、最大の消費電力（消費電力ＭＡＸ）、最小の消費電力（消費電力ＭＩＮ）および平均の消費電力（平均消費電力）を表示画面に表示する。特に、このような構成によれば、提示ルートを走行する際の消費電力を運転者毎に算出し、算出した消費電力のうちの、最大の消費電力、最小の消費電力および平均の消費電力を提供する。そのため、利用者が、運転者毎の消費電力のばらつき度合いを把握することが可能となる。
【０１８３】
また、上述した実施形態では、表示部２４が、提示ルート（類似ルート、類似合成ルート）とともに、消費電力および充電経由地点を表示する例を示したが、他の構成を採用することもできる。たとえば、表示部２４が、消費電力や充電経由地点の抽出に用いた第１走行履歴情報および第２走行履歴情報が含む渋滞有無、走行速度、走行高度、季節、気温、天気、走行時間帯、走行消費電力およびエアコンの消費電力の情報も併せて表示する構成としてもよい。具体的には、端末装置２が、渋滞有無、走行速度、走行高度、季節、気温、天気、走行時間帯、走行消費電力およびエアコンの消費電力の少なくとも１つ（以下、検索用状態量とも呼ぶ）の入力を受け付ける。続いて、端末装置２が、受け付けた検索用状態量の情報を車両用情報提供装置３に送信する。続いて、車両用情報提供装置３（履歴統計処理部２７）が、端末装置２が送信した情報を受信すると、受信した情報から検索条件状態量を検索条件として取得する。続いて、履歴統計処理部２７が、走行履歴蓄積部２６が蓄積している走行履歴情報のうち、取得した検索条件に適合する走行履歴情報を参照して、決定した提示ルートを走行する際に消費する消費電力および提示ルートを走行する際に経由する充電経由地点を決定する。続いて、履歴統計処理部２７が、提示ルート（類似ルート、類似合成ルート）、消費電力および充電経由地点の情報とともに、取得した検索条件の情報を送信元端末装置２に送信（提供）する。これにより、送信元端末装置２は、図１６に示すように、受信した情報に基づき、提示ルート、消費電力および充電経由地点に加え、消費電力および充電経由地点の決定に用いた検索条件を表示画面に表示する。
このような構成によれば、提示ルート、消費電力および充電経由地点とともに、消費電力や充電経由地点の決定に用いた検索条件を提供する。そのため、利用者が、消費電力や充電経由地点の決定に用いた検索条件を把握できる。
【０１８４】
なお、上述した実施形態では、類似ルートが検出されたか否かに拘わらず、合成ルートのうちから、類似合成ルートの検索を行うような態様を例示したが、類似ルートが検出されない場合のみ、類似合成ルートの検索を行い、検索の結果、出発地域ＲＯ内に、開始点があり、かつ、目的地域ＲＤ内に、終了点がある類似合成ルートが検出された場合に、これを提示ルートとして決定するような構成としてもよい。特に、この場合においては、類似合成ルートの検索が必要である場合にのみ、類似合成ルートの検索を行うため、演算負荷を低減することができる。
【０１８５】
また、合成ルートを生成する際において、任意の走行ルートの終了点が、所定の規模以上の大規模施設（たとえば、大型店舗や、アミューズメントスポット等）に対応する領域内に位置する場合や、公共充電施設を備える充電可能施設の領域内に位置する場合には、これらの領域、すなわち、大規模施設の領域、充電可能施設の領域を合成地点範囲ＲＳとして、設定してもよい。特に、このような大規模施設および充電可能施設は、利用する車両数も多いため、このような施設の範囲を合成地点範囲ＲＳとして設定することで、比較的走行条件の近い合成ルートを比較的多く生成することが可能となる。なお、大規模施設の領域および充電可能施設の領域の情報は、たとえば、地図情報記憶部２５に予め記憶させておくことにより、用いることができる。
【０１８６】
さらに、上述した実施形態において、優先度Ｐを設定する際に、走行条件の近似度合いに加えて、あるいは、走行条件の近似度合いの代わりに、合成した走行ルートの合成点における、終了点と、開始点との距離に応じて、優先度Ｐを設定するような構成としてもよい。すなわち、合成した走行ルートの合成点における、終了点と、開始点との距離が比較的近い場合には、優先度Ｐを高く設定し、一方で、これらの距離が比較的遠い場合には、優先度Ｐを低く設定する。特に、合成した走行ルートの合成点における、終了点と、開始点との距離が比較的近い場合には、これらの距離ギャップに応じた消費電力の誤差が比較的小さくなるため、このような合成ルートの優先度Ｐを高める一方で、これらの距離が比較的遠い場合には、これらの距離ギャップに応じた消費電力の誤差が比較的大きくなるため、このような合成ルートの優先度Ｐを低くすることで、これにより、より精度の高い情報を含むもの（より精度の高い消費電力の情報を含むもの）を適切に提供することができ
る。
【０１８７】
また、本実施形態においては、優先度Ｐを設定する際に、走行条件の近似度合いに加えて、あるいは、走行条件の近似度合いの代わりに、合成した走行ルートの合成点における、終了点から開始点まで到達するための所要時間（走行時間）に応じて、優先度Ｐを設定する（所要時間が短いほど、優先度Ｐを高くする）構成としてもよい。
【０１８８】
さらに、上述した実施形態において、優先度Ｐを設定する際に、車両Ａの運転者の自宅位置など特定地点を含む走行ルートの検出を行い、このような特定地点を含む走行ルートを用いて得られた合成ルートについては、優先度Ｐを比較的低く設定してもよい。特に、自宅位置ではアイドリングが行われたり、また、自宅位置に向かって走行する場合には電力の消費量が高くなったりする傾向があるため、走行ルートが、自宅位置を開始点または終了点として備える場合には、精度の低い情報を含むもの（精度の低い消費電力の情報を含むもの）が多くなる傾向にある。そのため、このような場合には、優先度Ｐを比較的低く設定することで、これにより、より精度の高い情報を含むもの（より精度の高い消費電力の情報を含むもの）を適切に提供することができる。なお、自宅位置など特定地点を含む走行ルートであるか否かを判定する方法としては、たとえば、第１走行履歴情報に含まれる、開始点の情報、終了点の情報、走行開始時の日時の情報、および走行終了時の日時の情報などを参照して、滞在頻度または滞在時間が所定の閾値以上である地点（滞在頻度が相対的に高い地点や、滞在時間が比較的長い地点（たとえば、滞在時間が１２時間以上等））を検出することにより判定することができる。
【０１８９】
なお、上述した実施形態における車両用情報提供装置３の履歴統計処理部２７が、本発明の計画ルート取得部、提示ルート決定部および提示情報提供部に相当する。
【符号の説明】
【０１９０】
Ａ…車両
Ｓ…車両用情報提供システム
１…車載装置
４…アクセル開度検出部
５…位置検出部
６…スイッチ状態検出部
７…気温検出部
８…高度検出部
９…車速検出部
１０…エアコン使用量検出部
１１…電池残量検出部
１２…運転者検出部
１３…電動機
１４…走行用バッテリ
１５…車両制御部
１６…充放電制御部
１７…充放電回路部
１８…ナビゲーション装置
１９…走行履歴記録部
２０…充電コネクタ
Ｃ…充電施設
２１…充電装置
２…端末装置
２２…目的地点等入力部
２３…ルート演算部
２４…表示部
Ｂ…データセンタ
３…車両用情報提供装置
２５…地図情報記憶部
２６…走行履歴蓄積部
２７…履歴統計処理部
ＰＯ…出発地点
ＰＤ…目的地点
ＰＣ…充電経由地点
ＰＷ…経由地点
ＲＯ…出発地域
ＲＤ…目的地域
ＲＷ…経由地域
【図１】
2015148550.tif 000003
【図２Ａ】
2015148550.tif 000004
【図２Ｂ】
2015148550.tif 000005
【図３】
2015148550.tif 000006
【図４】
2015148550.tif 000007
【図５】
2015148550.tif 000008
【図６Ａ】
2015148550.tif 000009
【図６Ｂ】
2015148550.tif 000010
【図６Ｃ】
2015148550.tif 000011
【図６Ｄ】
2015148550.tif 000012
【図６Ｅ】
2015148550.tif 000013
【図７】
2015148550.tif 000014
【図８】
2015148550.tif 000015
【図９】
2015148550.tif 000016
【図１０】
2015148550.tif 000017
【図１１】
2015148550.tif 000018
【図１２】
2015148550.tif 000019
【図１３】
2015148550.tif 000020
【図１４】
2015148550.tif 000021
【図１５】
2015148550.tif 000022
【図１６】
2015148550.tif 000023