(57)【要約】【課題】燃料消費コストを最小とする経路を精度よく探索することができるようにする。【解決手段】スケジュール決定部３４によって、車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、該候補ノードにおけるモータジェネレータの充電状態量を基準値以上にすると共に、出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの動作スケジュールを決定する。コスト算出部３６によって、決定された該候補ノードまでの動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する。経路探索部２８では、最小コスト経路選択部３８によって、算出された燃料消費コストが最小となる候補ノードまでの経路を選択し、選択した経路の終端ノードが車両の目的地に到達するまで、選択した経路に対して、スケジュール決定部３４及びコスト算出部３６の処理を繰り返し行う。【選択図】図１
2011027472.tif 000002
【特許請求の範囲】
【請求項１】
道路ネットワークデータと、道路ネットワーク上の各リンクのリンク長及び高度変化とを記憶した道路情報記憶手段と、
前記道路ネットワーク上の各リンクの旅行時間又は渋滞情報を取得する情報取得手段と、
前記道路ネットワーク上の各リンクのリンク長と前記旅行時間又は渋滞情報とに基づいて、車両の内燃機関による燃料消費量をリンク毎に算出する燃料消費算出手段と、
前記車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、前記内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの該候補ノードまでのリンク毎の動作スケジュールに従って、前記高度変化から得られる位置エネルギーに基づく充電動作による充電量、及び前記トルクアシスト動作による放電量から算出される、該候補ノードにおける前記モータジェネレータの充電状態量を基準値以上にすると共に、前記算出されたリンク毎の前記内燃機関による燃料消費量と前記トルクアシスト動作に基づくリンク毎の燃料消費削減量とから得られる、前記出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの前記動作スケジュールを決定し、前記決定された該候補ノードまでの前記動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する、処理を行う動作スケジュール決定手段と、
を含む経路探索装置であって、
前記動作スケジュール決定手段は、前記処理を行う毎に、前記算出された前記燃料消費コストが最小となる前記候補ノードまでの経路を選択し、前記選択した前記経路の終端ノードが前記車両の目的地に到達するまで、前記選択した経路に対して前記処理を繰り返し行う
ことを特徴とする経路探索装置。
【請求項２】
前記動作スケジュール決定手段は、前記出発地から前記目的地までの平均的な高度変化及び実際の高度変化について高度が一致する地点が、前記経路上の前記候補ノードを含む所定範囲内に存在する場合、前記決定された前記候補ノードまでの前記動作スケジュールを確定する請求項１記載の経路探索装置。
【請求項３】
前記情報取得手段は、各リンクの前記渋滞情報として、前記リンクの渋滞長もしくは前記リンクの渋滞区間の通過時間を取得し、
前記動作スケジュール決定手段は、前記候補ノードまでのリンクに、渋滞区間を含むリンクが含まれる場合、前記渋滞長もしくは前記通過時間から求められる渋滞区間での発進回数と、予め定められた１回の発進に必要な前記トルクアシスト動作による放電量とから、前記渋滞区間の通過に必要な前記トルクアシスト動作による放電量を算出して、前記候補ノードにおける前記モータジェネレータの充電状態量を算出する請求項１又は２記載の経路探索装置。
【請求項４】
前記情報取得手段は、各リンクの前記渋滞情報として、前記リンクの渋滞長もしくは前記リンクの渋滞区間の通過時間を取得し、
前記燃料消費算出手段は、リンクに渋滞区間が含まれる場合、前記渋滞長もしくは前記通過時間から求められる渋滞区間での発進回数に基づいて、前記発進回数による加速分の前記内燃機関の燃料消費量を算出して、前記リンクの前記内燃機関による燃料消費量を算出する請求項１〜請求項３の何れか１項記載の経路探索装置。
【請求項５】
道路ネットワークデータと、道路ネットワーク上の各リンクのリンク長及び高度変化とを記憶した道路情報記憶手段を備えたコンピュータを、
前記道路ネットワーク上の各リンクの旅行時間又は渋滞情報を取得する情報取得手段、
前記道路ネットワーク上の各リンクのリンク長と前記旅行時間又は渋滞情報とに基づいて、車両の内燃機関による燃料消費量をリンク毎に算出する燃料消費算出手段、及び
前記車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、前記内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの該候補ノードまでのリンク毎の動作スケジュールに従って、前記高度変化から得られる位置エネルギーに基づく充電動作による充電量、及び前記トルクアシスト動作による放電量から算出される、該候補ノードにおける前記モータジェネレータの充電状態量を基準値以上にすると共に、前記算出されたリンク毎の前記内燃機関による燃料消費量と前記トルクアシスト動作に基づくリンク毎の燃料消費削減量とから得られる、前記出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの前記動作スケジュールを決定し、前記決定された該候補ノードまでの前記動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する、処理を行う動作スケジュール決定手段
として機能させるためのプログラムであって、
前記動作スケジュール決定手段は、前記処理を行う毎に、前記算出された前記燃料消費コストが最小となる前記候補ノードまでの経路を選択し、前記選択した前記経路の終端ノードが前記車両の目的地に到達するまで、前記選択した経路に対して前記処理を繰り返し行う
ことを特徴とするプログラム。
【請求項６】
渋滞区間の通過時間を取得する渋滞区間通過時間取得手段と、
前記渋滞区間に設置されている信号の表示変更周期と、前記通過時間とから、渋滞区間の発進回数を予測する発進回数予測手段と、
を含む発進回数予測装置。
【請求項７】
請求項６記載の発進回数予測装置と、
前記発進回数予測装置によって予測された前記発進回数により、渋滞区間を走行する場合における燃料消費量を算出する燃料消費量算出手段と、
を含む燃料消費量算出装置。
【請求項８】
請求項６記載の発進回数予測装置と、
前記発進回数予測装置によって予測された前記発進回数と、車両の内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの、予め定められた１回の発進に必要な前記トルクアシスト動作による放電量とから、前記渋滞区間の通過に必要な前記トルクアシスト動作による放電量を算出し、前記モータジェネレータの動作スケジュールを、前記渋滞区間までの前記モータジェネレータの充電状態量を、前記算出された放電量以上にするように決定するスケジュール決定手段と、
を含む動作スケジュール決定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、プログラム、発進回数予測装置、燃料消費量算出装置、及び動作スケジュール決定装置に係り、特に、燃料消費コストが最小となる経路を探索する経路探索装置及びプログラム、並びに渋滞区間における発進回数を予測することができる発進回数予測装置、燃料消費量算出装置、及び動作スケジュール決定装置に関する。
【背景技術】
【０００２】
従来より、目的地までの複数の候補経路を算出し、経路を走行する上で、内燃機関の出力軸に設けたモータジェネレータを発電機または電動機として動作させたときに、充電エネルギーと放電エネルギーとの関係で最も効率の良い経路を算出する技術が知られている（例えば、特許文献１、２）。従来の技術では、予め候補経路を算出して、その候補経路を活用することから、高低差が先読み可能であり、充放電のスケジュールを立てることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−９３７１７号公報
【特許文献２】特開２０００−３３３３０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来の技術では、候補経路を最短距離などのコストに基づいて算出しているため、算出される複数の候補経路の中に、燃料消費コストを最小とする経路が含まれない場合がある、という問題がある。
【０００５】
本発明は、上記の問題点を解決するためになされたもので、燃料消費コストを最小とする経路を精度よく探索することができる経路探索装置及びプログラムを提供することを第１の目的とする。
【０００６】
また、渋滞区間における発進回数を精度良く予測することができる発進回数予測装置、燃料消費量算出装置、及び動作スケジュール決定装置を提供することを第２の目的とする。
【課題を解決するための手段】
【０００７】
上記の第１の目的を達成するために第１の発明に係る経路探索装置は、道路ネットワークデータと、道路ネットワーク上の各リンクのリンク長及び高度変化とを記憶した道路情報記憶手段と、前記道路ネットワーク上の各リンクの旅行時間又は渋滞情報を取得する情報取得手段と、前記道路ネットワーク上の各リンクのリンク長と前記旅行時間又は渋滞情報とに基づいて、車両の内燃機関による燃料消費量をリンク毎に算出する燃料消費算出手段と、前記車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、前記内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの該候補ノードまでのリンク毎の動作スケジュールに従って、前記高度変化から得られる位置エネルギーに基づく充電動作による充電量、及び前記トルクアシスト動作による放電量から算出される、該候補ノードにおける前記モータジェネレータの充電状態量を基準値以上にすると共に、前記算出されたリンク毎の前記内燃機関による燃料消費量と前記トルクアシスト動作に基づくリンク毎の燃料消費削減量とから得られる、前記出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの前記動作スケジュールを決定し、前記決定された該候補ノードまでの前記動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する、処理を行う動作スケジュール決定手段と、を含む経路探索装置であって、前記動作スケジュール決定手段は、前記処理を行う毎に、前記算出された前記燃料消費コストが最小となる前記候補ノードまでの経路を選択し、前記選択した前記経路の終端ノードが前記車両の目的地に到達するまで、前記選択した経路に対して前記処理を繰り返し行うことを特徴としている。
【０００８】
第２の発明に係るプログラムは、道路ネットワークデータと、道路ネットワーク上の各リンクのリンク長及び高度変化とを記憶した道路情報記憶手段を備えたコンピュータを、前記道路ネットワーク上の各リンクの旅行時間又は渋滞情報を取得する情報取得手段、前記道路ネットワーク上の各リンクのリンク長と前記旅行時間又は渋滞情報とに基づいて、車両の内燃機関による燃料消費量をリンク毎に算出する燃料消費算出手段、及び前記車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、前記内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの該候補ノードまでのリンク毎の動作スケジュールに従って、前記高度変化から得られる位置エネルギーに基づく充電動作による充電量、及び前記トルクアシスト動作による放電量から算出される、該候補ノードにおける前記モータジェネレータの充電状態量を基準値以上にすると共に、前記算出されたリンク毎の前記内燃機関による燃料消費量と前記トルクアシスト動作に基づくリンク毎の燃料消費削減量とから得られる、前記出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの前記動作スケジュールを決定し、前記決定された該候補ノードまでの前記動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する、処理を行う動作スケジュール決定手段として機能させるためのプログラムであって、前記動作スケジュール決定手段は、前記処理を行う毎に、前記算出された前記燃料消費コストが最小となる前記候補ノードまでの経路を選択し、前記選択した前記経路の終端ノードが前記車両の目的地に到達するまで、前記選択した経路に対して前記処理を繰り返し行うことを特徴としている。
【０００９】
第１の発明及び第２の発明によれば、情報取得手段によって、道路ネットワーク上の各リンクの旅行時間又は渋滞情報を取得する。燃料消費算出手段によって、道路ネットワーク上の各リンクのリンク長と前記旅行時間又は渋滞情報とに基づいて、車両の内燃機関による燃料消費量をリンク毎に算出する。
【００１０】
そして、動作スケジュール決定手段によって、車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの該候補ノードまでのリンク毎の動作スケジュールに従って、高度変化から得られる位置エネルギーに基づく充電動作による充電量、及びトルクアシスト動作による放電量から算出される、該候補ノードにおけるモータジェネレータの充電状態量を基準値以上にすると共に、算出されたリンク毎の内燃機関による燃料消費量とトルクアシスト動作に基づくリンク毎の燃料消費削減量とから得られる、出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの動作スケジュールを決定し、決定された該候補ノードまでの動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する、処理を行う。動作スケジュール決定手段は、上記の処理を行う毎に、算出された燃料消費コストが最小となる候補ノードまでの経路を選択し、選択した経路の終端ノードが車両の目的地に到達するまで、選択した経路に対して処理を繰り返し行う。
【００１１】
このように、燃料消費コストを最小にする経路を選択し、選択した経路に対して、充電状態量を基準値以上にすると共に燃料消費コストを最小にするモータジェネレータの動作スケジュールを決定する処理を、選択した経路の終端ノードが目的地に到達するまで繰り返し行うことにより、燃料消費コストを最小とする経路を精度よく探索することができる。
【００１２】
第１の発明の動作スケジュール決定手段は、出発地から目的地までの平均的な高度変化及び実際の高度変化について高度が一致する地点が、経路上の候補ノードを含む所定範囲内に存在する場合、決定された候補ノードまでの動作スケジュールを確定することができる。これによって、計算時間を短縮することができる。
【００１３】
第１の発明に係る情報取得手段は、各リンクの渋滞情報として、リンクの渋滞長もしくはリンクの渋滞区間の通過時間を取得し、動作スケジュール決定手段は、候補ノードまでのリンクに、渋滞区間を含むリンクが含まれる場合、渋滞長もしくは通過時間から求められる渋滞区間での発進回数と、予め定められた１回の発進に必要な前記トルクアシスト動作による放電量とから、渋滞区間の通過に必要なトルクアシスト動作による放電量を算出して、候補ノードにおけるモータジェネレータの充電状態量を算出することができる。
【００１４】
また、第１の発明に係る情報取得手段は、各リンクの渋滞情報として、リンクの渋滞長もしくはリンクの渋滞区間の通過時間を取得し、燃料消費算出手段は、リンクに渋滞区間が含まれる場合、渋滞長もしくは通過時間から求められる渋滞区間での発進回数に基づいて、発進回数による加速分の内燃機関の燃料消費量を算出して、リンクの内燃機関による燃料消費量を算出することができる。
【００１５】
第３の発明に係る発進回数予測装置は、渋滞区間の通過時間を取得する渋滞区間通過時間取得手段と、前記渋滞区間に設置されている信号の表示変更周期と、前記通過時間とから、渋滞区間の発進回数を予測する発進回数予測手段とを含んで構成されている。
【００１６】
第３の発明に係る発進回数予測装置によれば、渋滞区間通過時間取得手段によって、渋滞区間の通過時間を取得する。そして、発進回数予測手段によって、渋滞区間に設置されている信号の表示変更周期と、通過時間とから、渋滞区間の発進回数を予測する。
【００１７】
このように、渋滞区間の発進回数を精度良く予測することができる。
【００１８】
第４の発明に係る燃料消費量算出装置は、上記第３の発明に係る発進回数予測装置と、前記発進回数予測装置によって予測された前記発進回数により、渋滞区間を走行する場合における燃料消費量を算出する燃料消費量算出手段とを含んで構成されている。
【００１９】
第４の発明に係る燃料消費算出装置によれば、発進回数予測装置によって、渋滞区間の発進回数を予測し、燃料消費量算出手段によって、発進回数予測装置によって予測された発進回数により、渋滞区間を走行する場合における燃料消費量を算出する。
【００２０】
このように、渋滞区間の発進回数を精度良く予測することができるため、渋滞区間を走行する際の燃料消費量を精度良く算出することができる。
【００２１】
第５の発明に係る動作スケジュール決定装置は、上記第３の発明に係る発進回数予測装置と、前記発進回数予測装置によって予測された前記発進回数と、車両の内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの、予め定められた１回の発進に必要な前記トルクアシスト動作による放電量とから、前記渋滞区間の通過に必要な前記トルクアシスト動作による放電量を算出し、前記モータジェネレータの動作スケジュールを、前記渋滞区間までの前記モータジェネレータの充電状態量を、前記算出された放電量以上にするように決定するスケジュール決定手段と、を含んで構成されている。
【００２２】
第５の発明に係る動作スケジュール決定装置によれば、発進回数予測装置によって、渋滞区間の発進回数を予測する。そして、スケジュール決定手段によって、発進回数予測装置によって予測された発進回数と、車両の内燃機関の出力軸に設けられ、かつ、充電動作及びトルクアシスト動作を行うモータジェネレータの、予め定められた１回の発進に必要なトルクアシスト動作による放電量とから、渋滞区間の通過に必要なトルクアシスト動作による放電量を算出し、モータジェネレータの動作スケジュールを、渋滞区間までのモータジェネレータの充電状態量を、算出された放電量以上にするように決定する。
【００２３】
このように、渋滞区間をモータジェネレータのトルクアシスト動作で走行することができるため、燃料消費コストを下げることができる。
【００２４】
また、本発明のプログラムは、記憶媒体に格納して提供することも可能である。
【発明の効果】
【００２５】
以上説明したように、本発明の経路探索装置及びプログラムによれば、燃料消費コストを最小にする経路を選択し、選択した経路に対して、充電状態量を基準値以上にすると共に燃料消費コストを最小にするモータジェネレータの動作スケジュールを決定する処理を、選択した経路の終端ノードが目的地に到達するまで繰り返し行うことにより、燃料消費コストを最小とする経路を精度よく探索することができる、という効果が得られる。
【００２６】
本発明の発進回数予測装置によれば、渋滞区間の発進回数を精度良く予測することができる、という効果が得られる。
【００２７】
本発明の燃料消費量算出装置によれば、渋滞区間の発進回数を精度良く予測することができるため、渋滞区間を走行する際の燃料消費量を精度良く算出することができる、という効果が得られる。
【００２８】
本発明の動作スケジュール決定装置によれば、渋滞区間をモータジェネレータのトルクアシスト動作で走行することができるため、燃料消費コストを下げることができる。
【図面の簡単な説明】
【００２９】
【図１】本発明の第１の実施の形態に係る経路探索装置を示すブロック図である。
【図２】道路ネットワークを示すイメージ図である。
【図３】各リンクにおける高度変化、走行速度、及び内燃機関による燃料消費量の計算結果を示した図である。
【図４】候補ノードｃまでのＳＯＣ制御スケジュールの決定方法を説明するための図である。
【図５】候補ノードｄまでのＳＯＣ制御スケジュールの決定方法を説明するための図である。
【図６】候補ノードｆまでのＳＯＣ制御スケジュールの決定方法を説明するための図である。
【図７】候補ノードｇまでのＳＯＣ制御スケジュールの決定方法を説明するための図である。
【図８】候補ノードｈまでのＳＯＣ制御スケジュールの決定方法を説明するための図である。
【図９】目的地点までのＳＯＣ制御スケジュールの決定方法を説明するための図である。
【図１０】本発明の第１の実施の形態に係る経路探索装置における経路探索処理ルーチンの内容を示すフローチャートである。
【図１１】本発明の第１の実施の形態に係る経路探索装置におけるＳＯＣスケジュール決定処理ルーチンの内容を示すフローチャートである。
【発明を実施するための形態】
【００３０】
以下、図面を参照して、本発明の好適な実施の形態について説明する。車両に搭載され、かつ、自車両のドライバに対して目的地までの経路を案内する経路探索装置に本発明を適用した場合を例に説明する。
【００３１】
図１に示すように、第１の実施の形態に係る経路探索装置１０は、交通情報センターからの交通情報を受信する情報受信部１２と、自車両の位置を計測する位置計測部１４と、燃料消費コストを最小とする目的地までの経路を探索するコンピュータ１６と、探索された経路をドライバに対して表示する表示装置１８とを備えている。
【００３２】
経路探索装置１０は、内燃機関と、内燃機関の出力軸に設けられた充電動作及びトルクアシスト動作を行うモータジェネレータとを備えたハイブリッド車両に搭載されている。車両のモータジェネレータは、充電動作時には、内燃機関の出力軸の回転にともない発電を行うと共に、その出力軸に制動力を付与する。例えば、高度が高いところから低いところへ移動する場合には、モータジェネレータは、発電を行うと共に、出力軸に制動力を付与する。モータジェネレータで発生した電気エネルギーは回収されて一旦コンデンサ等の蓄電器に蓄える。一方、大きな出力トルクが要求される加速時（例えば、発進時）などには、モータジェネレータは蓄電器に蓄えられた電機エネルギーによって電動機として作動させられ、内燃機関のトルクをアシストする。
【００３３】
交通情報センターでは、路上センサなどを用いて、各リンクのリンク旅行時間及び渋滞長を収集し、収集したリンク毎のリンク旅行時間及び渋滞長を含む交通情報を送信する。
【００３４】
コンピュータ１６は、ＣＰＵと、ＲＡＭと、後述する経路探索処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備え、機能的には次に示すように構成されている。コンピュータ１６は、情報受信部１２によって受信した交通情報を収集する交通情報収集部２０と、位置計測部１４によって計測された自車両の位置を出発地として取得すると共に、ドライバによる操作部（図示省略）の操作により入力された目的地を取得する自車情報取得部２２と、道路ネットワークデータや道路ネットワーク上の各リンクのリンク長及び高度変化を記憶した道路ネットワークデータベース２４と、収集した交通情報及び道路ネットワークデータに基づいて、出発地から目的地までを含む領域内の各リンクの発進回数及び走行速度を算出する走行状態算出部２６と、収集した交通情報、算出された発進回数、走行速度、及び道路ネットワークデータに基づいて、出発地から目的地までの経路のうち、燃料消費コストが最小となる経路を探索して、表示装置１８に表示させる経路探索部２８とを備えている。なお、交通情報収集部２０は、情報取得手段の一例であり、道路ネットワークデータベース２４は、道路情報記憶手段の一例である。また、交通情報収集部２０は、渋滞区間通過時間取得手段の一例であり、走行状態算出部２６は、発進回数予測手段の一例である。
【００３５】
道路ネットワークデータベース２４は、道路ネットワークデータと、道路ネットワーク上の各リンクのリンク長を示すデータと、各リンクの高度変化（両端のノードにおける高度）を示すデータを記憶している。
【００３６】
走行状態算出部２６は、収集した交通情報及び道路ネットワークデータに基づいて、以下に説明するように、出発地から目的地までの全経路を含む領域内の各リンクに対して、発進回数及び走行速度を算出する。
【００３７】
まず、交通情報に含まれるリンク旅行時間と渋滞長から、算出対象のリンクについて、リンク内の非渋滞区間及び渋滞区間の各々の通過時間を算出すると共に、リンクの渋滞長と渋滞区間の通過時間から、算出対象のリンクの発進回数を求める。一般道路では、渋滞及び混雑でない非渋滞の道路は、平均速度が３０ｋｍ／ｈ以上とされているため、リンク旅行時間から、リンク長を速度３０ｋｍ／ｈで割った旅行時間を引いた差が、渋滞区間を通過するのに有した時間となる。また、信号は、サイクル長が主に９０〜１８０秒で運用されており、渋滞区間を通過するのに有した時間を、サイクル長（例えば１４０秒）で割ることにより、通過するのに要した信号の回数、つまり発進回数を算出する。なお、サイクル長（表示変更周期）は、運用されている現示や計測値があればその値を用いればよく、例えば、道路ネットワークデータベース２４に記憶されている。
【００３８】
また、算出対象のリンクの非渋滞区間の通過時間と非渋滞区間の区間長（リンク長から渋滞長を引いた値）から、算出対象のリンクの非渋滞区間の走行速度を算出する。渋滞区間の通過時間と渋滞区間の区間長とから、算出対象のリンクの渋滞区間の走行速度を算出する。
【００３９】
経路探索部２８は、リンク毎の内燃機関による燃料消費量を算出する燃料消費量算出部３０と、リンク毎のモータジェネレータの充電動作による充電量及びトルクアシスト動作による放電量を算出する充放電算出部３２と、出発地からの経路におけるモータジェネレータのリンク毎の動作スケジュールを含むＳＯＣ制御スケジュールを決定するスケジュール決定部３４と、決定されたＳＯＣ制御スケジュールに対して、出発地からの経路における燃料消費コストを算出するコスト算出部３６と、算出された燃料消費コストが最小となる経路を選択する最小コスト経路選択部３８とを備えている。
【００４０】
経路探索部２８では、燃料消費量算出部３０、充放電算出部３２、スケジュール決定部３４、コスト算出部３６、及び最小コスト経路選択部３８の各々による処理を、出発地から目的地までの経路が探索されるまで繰り返し行う。
【００４１】
ここで、本実施の形態における経路探索の原理について説明する。図２に示すような道路ネットワークにおいて、出発地点ａから目的地点ｂまでの燃料消費コストが最小の経路を探索する場合を例に説明する。
【００４２】
まず、道路ネットワークデータベース２４から得られる出発地点ａの高度と目的地点ｂの高度とに基づいて、図３に示すように、目的地までの平均的な高度変化を算出する。
【００４３】
次に、出発地点aを開始ノードとし、接続される全てのノードを候補ノードとする。候補ノードを１つ選択し、開始ノードから、選択された候補ノードを終端ノードとしたリンクを、対象リンクとして設定する。
【００４４】
対象リンクについて、以下に説明するように、内燃機関のみの走行による燃料消費量を算出する。
【００４５】
内燃機関による燃料消費量は、停止時燃料消費量と、走行速度及び速度変動（ＡＡＥＥ）によって求められる走行時燃料消費量との和として示すことが出来るため、以下の（１）式に従って、単位ｋｍあたりの燃料消費量［Ｆ］（ｃｃ／ｋｍ）を算出する。
[Ｆ]＝［Ｆｓ］＋［Ｆｒ］
＝ａ１×［Ｔｉｄｌｅ］＋ｂ１＋ｂ２×［Ｔｒｕｎ］＋ｂ３×［ＡＡＥＥ］
＝０．３４５×［Ｔｉｄｌｅ］＋２７．６＋０．３１０２×［Ｔｒｕｎ］＋０．５６３６×［ＡＡＥＥ］    ・・・（１）
【００４６】
ただし、［Ｆｓ］は停止時燃料消費量（ｃｃ／ｋｍ）であり、［Ｆr］は走行時燃料消費量（ｃｃ／ｋｍ）であり、［Ｔｉｄｌｅ］は、ｋｍあたりの停止時間長（ｓｅｃ／ｋｍ）である。また、［Ｔｒｕｎ］は、走行速度から導き出される単位距離あたりの走行時間（ｓｅｃ／ｋｍ）であり、［ＡＡＥＥ］は、速度変動を表すｋｍあたりの加速エネルギー当量（ｃｃ／（ｍ／ｓ）２）である。また、ａ１、ｂ１、ｂ２、ｂ３の数値は、２０００ｃｃ乗用車の実測値である。また、[Ｔｒｕｎ]＝３６００／[Ｓｒｕｎ]である（［Ｓｒｕｎ］は、走行速度（ｋｍ／ｈ））。
【００４７】
また、対象リンクに渋滞区間が含まれる場合には、渋滞区間での発進回数を用いて、発進回数による加速分の燃料消費量を算出する。
【００４８】
燃料消費量算出部３０は、上記（１）式によって算出された燃料消費量に、対象リンクのリンク長を乗算して、対象リンクにおける内燃機関による燃料消費量を算出する。また、対象リンクに渋滞区間が含まれる場合には、渋滞区間での発進回数による加速分の燃料消費量を加算する。
【００４９】
なお、図３に示すように、各リンクの走行速度及び発進回数は、走行状態算出部２６により算出されており、各リンクの高度変化は、道路ネットワークデータベース２４から取得されている。
【００５０】
また、対象リンクの高度変化が下りである場合、高度差の位置エネルギー分を発電することにより電気エネルギーに変換可能であるため、以下の（２）式に従って、モータジェネレータの充電動作による充電量として、発電量Ｅｇを算出する。
Ｅｇ＝α×ｍ×ｇ×（ｈ２−ｈ１）    ・・・（２）
【００５１】
ただし、上記（２）式は、高度ｈ２の地点から高度ｈ１の地点へ移動するときの発電量Ｅｇであり、αは、変換係数、ｍは車両質量、ｇは重力加速度である。
【００５２】
また、ハイブリッド車両の場合は、モータジェネレータにより、内燃機関を始動しなくても車両発進が可能である。対象リンク内に渋滞区間が存在する場合には、対象リンクについて算出された発進回数に基づいて、対象リンクにおいて発進のために消費される電気エネルギーを以下の（３）式に従って算出する。
Ｅｊａｍ＝Ｅｓｔ×ｎ      ・・・（３）
【００５３】
ただし、Ｅｓｔは、１回の発進に必要な電気エネルギーであり、ｎが車両発進回数である。
【００５４】
充放電算出部３２は、対象リンクについて、上記（２）式に従って充電量を算出し、上記（３）式に従って放電量を算出する。
【００５５】
ここで、内燃機関の出力軸に設けられたモータジェネレータを備えたハイブリッド車両の場合、車両が走行するのに必要な動力を、内燃機関だけでなく、モータジェネレータにより補助することが可能であり、内燃機関の負荷を低減して燃料消費量を抑制することができる。ただし、モータジェネレータによる補助は、バッテリー充電量に依存する。バッテリー充電量は、バッテリー寿命などの関係から最小値と最大値の間で運用される。現在のバッテリー充電量の状態は、ＳＯＣ（Ｓｔａｔｅ Ｏｆ Ｃｈａｒｇｅ）と呼ばれる。ＳＯＣは、今後の走行状況が未知の場合には、車両制御などのために、通常、一定値（例えば中央値）になるように制御される。なお、ＳＯＣが、充電状態量の一例である。
【００５６】
本実施の形態では、ＳＯＣ制御として、出発地点や、到着地点、途中までの経路の終端ノードにおいて、ＳＯＣが基準値（中央値）以上になるように維持すると共に、経路の終端ノード以外の途中のノードにおけるＳＯＣを、燃料消費抑制のために最小値から最大値の範囲内で有効に制御する。
【００５７】
スケジュール決定部３４は、モータジェネレータの動作スケジュールを含むＳＯＣ制御スケジュールに従った充電量及び放電量から算出される、対象リンクの終端ノード（候補ノード）における充電状態量（ＳＯＣ）を基準値以上にすると共に、出発地から対象リンクの終端ノード（候補ノード）までの燃料消費コストを最小にする、対象リンクまでのＳＯＣ制御スケジュールを決定する。ＳＯＣ制御スケジュールは、リンク毎の動作スケジュール（充電動作、トルクアシスト動作、動作なし）と、各リンクのノードにおけるＳＯＣとから構成されている。
【００５８】
例えば、図４に示すように、出発地点ａのＳＯＣを基準値とし、対象リンクが、出発地点ａから接続される候補ノードｃまでのリンクである場合には、上り坂の区間であり、モータジェネレータによるトルクアシスト動作を活用すると、候補ノードｃにおけるＳＯＣを基準値に維持することができなくなるため、リンクａ−ｃのＳＯＣ制御スケジュールが、モータジェネレータの充電動作及びトルクアシスト動作を行わず、内燃機関のみの走行を行うように決定される。このとき、コスト算出部３６によって、対象リンクの終端ノードｃまでの燃料消費コストとして、内燃機関による燃料消費量と等しい０．５が算出される。
【００５９】
次に、図５に示すように、対象リンクが、地点ｃから接続される候補ノードｄまでのリンクである場合には、ｃ−ｄ区間が下り坂であり、高度差Ｐｄの位置エネルギー分を発電することにより電気エネルギーに変換可能であるため、リンクｃ−ｄのＳＯＣ制御スケジュールが、モータジェネレータによる充電動作に決定される。また、候補ノードｄにおけるＳＯＣを基準値と同等とするには、地点ｃでは、高度差Ｐｄによる充電量ｆ（Ｐｄ）だけＳＯＣが低くてもよく、低くした分だけの放電量をトルクアシスト動作に活用して、燃料消費コストを低くすることができるため、リンクａ−ｃのＳＯＣ制御スケジュールが、トルクアシスト動作に更新される。このとき、リンクａ−ｃでは、充電量ｆ（Ｐｄ）の電気エネルギーを用いたトルクアシスト動作が行われるため、トルクアシスト動作に応じた燃料消費削減量だけ、燃料消費量が削減される。燃料消費削減量ＦＲは、以下の（４）式で算出される。
ＦＲ＝ｋ×Ｅｍａ    ・・・（４）
【００６０】
ただし、Ｅｍａは、使用する電気エネルギーであり、ｋは、予め求められた係数である。
【００６１】
例えば、リンクａ−ｃの燃料消費削減量が０．１と算出される。また、対象リンクｃ−ｄでは、下り坂であり、内燃機関をアイドルストップすることができるため、内燃機関による燃料消費量（例えば、０．３）を削減することができる。結果として、コスト算出部３６によって、対象リンクの終端ノードｄまでの燃料消費コストとして、０．４が算出される。
【００６２】
また、候補ノードｄのように、出発地点ａから到着地点ｂまでの平均的な高度変化による高度と一致する地点が、周辺の所定範囲内に存在する場合には、候補ノードｄの上流側で、上り傾向と下り傾向との双方が存在すると判断でき、上り傾向と下り傾向とに応じて、候補ノードｄの上流側で、充電動作及びトルクアシスト動作のスケジュールが確定できるため、候補ノードｄまでのＳＯＣ制御スケジュール及び燃料消費コストを確定する。
【００６３】
次に、図６に示すように、対象リンクが、地点ｄから接続される候補ノードｅまでのリンクである場合、及び対象リンクが、地点ｅから接続される候補ノードｆまでのリンクである場合には、上記の候補ノードｃまでのリンク及び候補ノードｄまでのリンクと同様に、ＳＯＣ制御スケジュールが決定される。すなわち、下り坂であるリンクｅ−ｆにおいて、位置エネルギーの変化量分を電気エネルギーに変換可能するように充電動作を行い、充電量の電気エネルギーを、リンクｄ−ｅのトルクアシスト動作に活用するように、ＳＯＣ制御スケジュールを決定する。このとき、リンクｄ−ｅの燃料消費削減量が０．２と算出される。また、対象リンクｅ−ｆでは、下り坂であり、内燃機関をアイドルストップすることができるため、内燃機関による燃料消費量（例えば、０．４）を削減することができる。結果として、コスト算出部３６によって、対象リンクの終端ノードｆまでの燃料消費コストとして、２．７が算出される。
【００６４】
次に、図７に示すように、対象リンクが、地点ｆから接続される候補ノードｇまでのリンクである場合、対象リンク内に渋滞区間が存在するため、渋滞区間における発進を、アシストトルク動作によって行うように、ＳＯＣ制御スケジュールが決定される。従って、発進回数分の電気エネルギーがＪｇ分必要であるため、候補ノードｇにおけるＳＯＣを基準値に維持するためには、地点ｆにおいて、既に決定したＳＯＣよりもＪｇだけ高く維持する必要がある。よって、地点ｆまでのＳＯＣ制御スケジュールを、リンクｄ−ｅ間でトルクアシスト動作を行わないように更新する。また、渋滞区間の発進を、モータジェネレータのトルクアシスト動作により行うため、渋滞区間の内燃機関がアイドルストップされる。例えば、リンクｄ−ｅの燃料消費削減量が０となり、対象リンクｆ−ｇ内の渋滞区間では、内燃機関をアイドルストップすることができるため、内燃機関による燃料消費量（例えば、０．９）を削減することができる。結果として、コスト算出部３６によって、対象リンクの終端ノードｇまでの燃料消費コストとして、３．１が算出される。
【００６５】
また、図８に示すように、対象リンクが、地点ｇから接続される候補ノードｈまでのリンクである場合、ｇ−ｈ区間が下り坂であり、高度差Ｐｈの位置エネルギー分を発電することにより電気エネルギーに変換可能である。従って、リンクｇ−ｈのＳＯＣ制御スケジュールが、モータジェネレータによる充電動作に決定される。また、充電量が、ＳＯＣの最大値及び最小値の差分以上であるため、充電動作により得られる発電エネルギーを最大限有効に活用するために、候補ノードｈにおけるＳＯＣを最大値とし、その手前の地点ｇでは、最小値を下回ることはできないため、地点ｇにおけるＳＯＣを最小値とするように、ＳＯＣ制御スケジュールを更新する。また、地点ｇのＳＯＣ（最小値）に応じて、地点ｇより上流側のＳＯＣ制御スケジュールを順次更新し、例えば、リンクｄ−ｅのＳＯＣ制御スケジュールをトルクアシスト動作に更新する。これによって、例えば、リンクｄ−ｅの燃料消費削減量が０．３と算出される。また、対象リンクｇ−ｈでは、下り坂であり、内燃機関をアイドルストップすることができるため、内燃機関による燃料消費量（例えば、０．３）を削減することができる。結果として、コスト算出部３６によって、対象リンクの終端ノードｈまでの燃料消費コストとして、２．８が算出される。
【００６６】
また、出発地点ａから到着地点ｂまでの平均的な高度変化による高度と一致する地点が、候補ノードｈの周辺の所定範囲に存在するため、候補ノードｈまでのＳＯＣ制御スケジュール及び燃料消費コストを確定する。
【００６７】
そして、図９に示すように、対象リンクが、地点ｈから接続される候補ノードｂまでのリンクである場合には、上り坂の区間であり、候補ノードｂにおけるＳＯＣを基準値とするためには、最大値と基準値との差分の電気エネルギーを用いたトルクアシスト動作を活用することができる。リンクｈ−ｂのＳＯＣ制御スケジュールが、トルクアシスト動作に決定される。トルクアシスト動作に応じた燃料消費削減量だけ、燃料消費量が削減され、例えば、リンクｈ−ｂの燃料消費削減量が０．３と算出される。結果として、コスト算出部３６によって、対象リンクの終端ノードｂまでの燃料消費コストとして、３．５が算出される。
【００６８】
上記の対象リンクに対する計算は、まず、出発地点に接続される候補ノードまでのリンクの各々について行われ、最小コスト経路選択部３８によって、燃料消費コストが最小となる経路が選択される。また、選択された燃料消費コストが最小となる経路の終端ノードに接続される候補ノードまでのリンクの各々を、対象リンクとして上記対象リンクに対する計算を行う。そして、最小コスト経路選択部３８によって、燃料消費コストが計算された全ての経路（出発地点から途中地点までの経路を含む）の中から、燃料消費コストが最小となる経路が選択し、選択された経路の終端ノードに接続される候補ノードまでのリンクの各々について、同様に、対象リンクに対する計算を行う。選択された燃料消費コストが最小となる経路の終端ノードが、目的地点に到達するまで、この対象リンクに対する計算が繰り返し行われ、目的地点に到達したときに得られた経路が、燃料消費コストが最小となる経路の探索結果として出力される。
【００６９】
以上のように、経路探索部２８によって、出発地点ａから目的地点ｂまでの燃料消費コストが最小の経路を探索し、探索された経路を、表示装置１８に表示する。表示装置１８では、道路地図上に、探索された経路を表示して、ドライバに対して、探索された経路を案内する。
【００７０】
また、経路探索部２８によって決定された目的地点ｂまでのＳＯＣ制御スケジュールは、その経路を走行する際のＳＯＣ制御スケジュールとして活用されるため、モータジェネレータの動作を制御する車両制御部（図示省略）に出力される。
【００７１】
次に、第１の実施の形態に係る経路探索装置１０の動作について説明する。まず、経路探索装置１０において、情報受信部１２によって、交通情報センターからの交通情報を受信して収集しているときに、ドライバの操作部（図示省略）の操作により目的地が入力されると、コンピュータ１６において、図１０に示す経路探索処理ルーチンが実行される。
【００７２】
まず、ステップ１００において、位置計測部１４によって計測された現在の自車両の位置に対応するノードを、出発地点のノードとして設定すると共に、入力された目的地に対応するノードを、目的地点のノードとして設定する。
【００７３】
そして、ステップ１０２において、交通情報センターから受信した、各リンクのリンク旅行時間及び渋滞長を含む交通情報を取得し、ステップ１０４において、上記ステップ１００で設定された出発地点のノードから目的地点のノードまでの全経路を含む所定領域内に存在する各リンクについて、上記ステップ１０２で取得した交通情報に基づいて、発進回数及び走行速度を算出する。次のステップ１０５では、道路ネットワークデータベース２４から得られる出発地点の高度と目的地点の高度とに基づいて、出発地点から目的地点までの平均的な高度変化を算出する。
【００７４】
そして、ステップ１０６において、候補ノードを１つ設定する。１回目の処理のときには、出発地点のノードに接続しているノードを、候補ノードとし、２回目以降の処理のときには、後述するステップ１１２で選択された経路の終端ノードに接続しているノードを、候補ノードとする。
【００７５】
ステップ１０８において、候補ノードを終端ノードとする対象リンクについて、ＳＯＣ制御スケジュールを決定する処理を行う。上記ステップ１０８は、図１１に示すＳＯＣスケジュール決定処理ルーチンによって実現される。
【００７６】
まず、ステップ１２０において、上記ステップ１０２で取得した対象リンクの渋滞長、及び上記ステップ１０４で算出された対象リンクの走行速度及び発進回数に基づいて、対象リンクにおける内燃機関による燃料消費量を算出する。
【００７７】
そして、ステップ１２２において、道路ネットワークデータベース２４に記憶されている対象リンクの高度変化に基づいて、対象リンクが下り坂であるか否かを判定する。下り坂でない場合には、ステップ１２６へ移行するが、一方、下り坂である場合には、ステップ１２４で、対象リンクについて、高度変化から得られる位置エネルギーの変化量に基づく、モータジェネレータの充電動作による充電量を算出して、ステップ１２６へ移行する。
【００７８】
ステップ１２６では、上記ステップ１０２で取得した交通情報に基づいて、対象リンクに渋滞区間が含まれているか否かを判定する。渋滞区間が含まれていない場合（対象リンクの渋滞長が０である場合）には、ステップ１３０へ移行するが、一方、渋滞区間が含まれている場合には、ステップ１２８において、上記ステップ１０４で算出された対象リンクの発進回数に基づいて、対象リンク内の車両発進時のモータジェネレータのトルクアシスト動作による放電量を算出して、ステップ１３０へ移行する。
【００７９】
ステップ１３０では、上記ステップ１２４又はステップ１２６で算出された充電量又は放電量と、対象リンクの始端ノードまでの経路について決定されているＳＯＣ制御スケジュールとを用いて、対象リンクの終端ノード（候補ノード）におけるＳＯＣが基準値以上であり、かつ、対象リンクの終端ノード（候補ノード）までの燃料消費コストが最小となるように、対象リンクのＳＯＣ制御スケジュールを決定すると共に、出発地点のノードから対象リンクの始端ノードまでのＳＯＣ制御スケジュールを更新して、出発地点のノードから対象リンクの終端ノード（候補ノード）までのＳＯＣ制御スケジュールを決定する。
【００８０】
次のステップ１３２では、上記ステップ１３０で決定されたＳＯＣ制御スケジュールに基づいて、各リンクのモータジェネレータのトルクアシスト動作又は内燃機関のアイドルストップによる燃料消費削減量を算出する。
【００８１】
そして、ステップ１３４において、上記ステップ１２０で各リンクについて算出された内燃機関による燃料消費量と、上記ステップ１３２で算出されたリンク毎の燃料消費削減量とに基づいて、出発地点のノードから、対象リンクの終端ノード（候補ノード）までの経路における燃料消費コストを算出する。
【００８２】
次のステップ１３６では、対象リンク上において、始端ノード又は終端ノードの周辺の所定範囲内に、上記ステップ１０５で算出された平均的な高度変化に基づく高度と等しくなる地点が存在するか否かを判定し、存在しない場合には、ＳＯＣスケジュール決定処理ルーチンを終了する。一方、始端ノード又は終端ノードの周辺の所定範囲内に、平均的な高度変化に基づく高度と等しくなる地点が存在する場合には、ステップ１３８において、周辺の所定範囲内に、平均的な高度変化に基づく高度と等しくなる地点が存在する始端ノード又は終端ノードまでのＳＯＣ制御スケジュール及び燃料消費コストを確定し、ＳＯＣスケジュール決定処理ルーチンを終了する。
【００８３】
そして、経路探索処理ルーチンのステップ１１０において、接続する全ての候補ノードについて、上記ステップ１０６、１０８の処理を実行したか否かを判定する。上記ステップ１０６、１０８の処理を実行していない候補ノードが存在する場合には、ステップ１０６へ戻り、他の候補ノードを設定する。一方、全ての候補ノードについて上記の処理を実行した場合には、ステップ１１２において、上記ステップ１０８でＳＯＣ制御スケジュールが決定され、かつ、燃料消費コストが計算された全ての経路から、燃料消費コストが最小となる経路の終端ノードを選択する。例えば、１回目の処理では、出発地点から接続される全ての候補ノードの各々による経路から、燃料消費コストが最小となる経路が選択される。２回目以降の処理では、上記ステップ１０８でＳＯＣ制御スケジュール及び燃料消費コストが計算された全ての候補ノードの各々までの経路から、燃料消費コストが最小となる経路が選択される。
【００８４】
次のステップ１１４では、上記ステップ１１２で選択された燃料消費コストが最小となる経路の終端ノードが、目的地点のノードであるか否かを判定する。選択された燃料消費コストが最小となる経路の終端ノードが、目的地点のノードでない場合には、上記ステップ１０６へ戻り、選択された燃料消費コストが最小となる経路の終端ノードに接続されているノードを、候補ノードとして１つ設定する。一方、選択された燃料消費コストが最小となる経路の終端ノードが、目的地点のノードに到達した場合には、ステップ１１６において、上記ステップ１１２で選択された燃料消費コストが最小となる目的地点のノードまでの経路を、経路探索結果として、表示装置１８に出力すると共に、その経路に対して決定されたＳＯＣ制御スケジュールを、車両制御装置に出力し、経路探索処理ルーチンを終了する。
【００８５】
上記経路探索処理ルーチンが実行されると、表示装置に探索された経路が表示される。このとき、例えば、車載されたナビゲーションシステムにおいて、出力された経路と、位置計測部１４により得られる現在地とに基づいて、探索された目的地点までの経路をドライバに対して案内する処理を行う。
【００８６】
以上説明したように、第１の実施の形態に係る経路探索装置によれば、燃料消費コストを最小にする経路を選択し、選択した経路から接続される候補ノードの各々に対して、ＳＯＣを基準値以上にすると共に燃料消費コストを最小にするモータジェネレータのＳＯＣ制御スケジュールを決定する処理を、選択した経路の終端ノードが目的地に到達するまで繰り返し行うことにより、逐次、最小燃料消費コストを更新しながら、経路探索を行うため、燃料消費コストを最小とする経路を精度よく探索することができる。
【００８７】
また、燃料消費コストが最小な経路を探索し、モータジェネレータの充電と放電のスケジュールを予め決定できるため、最も少ない燃料消費で走行することができる。
【００８８】
次に、第２の実施の形態について説明する。なお、第２の実施の形態に係る経路探索装置の構成は、第１の実施の形態と同様の構成であるため、同一符号を付して説明を省略する。
【００８９】
第２の実施の形態では、車両の走行抵抗に基づいて、内燃機関による燃料消費量を算出している点が、第１の実施の形態と異なっている。
【００９０】
第２の実施の形態に係る経路探索装置では、燃料消費量算出部３０によって、対象リンクの各々について、道路ネットワークデータベース２４から得られる対象リンクの高度変化と、走行状態算出部２６によって算出される対象リンクの走行速度とに基づいて、走行抵抗に応じた内燃機関のみの走行による燃料消費量を算出する。
【００９１】
内燃機関の燃料消費は、車両の走行抵抗に比例し、走行抵抗は、空気抵抗、勾配抵抗、転がり抵抗、及び加速抵抗からなる。空気抵抗は、車両の走行速度の２乗に比例し、算出される走行速度によって算出する。勾配抵抗は、勾配角度のsinに比例し、道路ネットワークデータベース２４から得られるリンク長と高度変化（高低差）とに基づいて算出する。
【００９２】
また、加速抵抗は、車両重量に比例する加速の際に発生する抵抗であり、加速抵抗を、車両重量によって決定される固定値と、算出される発進回数とを乗算して求める。転がり抵抗は、車両重量に比例する値であり固定値として扱う。
【００９３】
燃料消費量算出部３０は、対象リンクの高度変化、走行速度、及び発進回数に基づいて、空気抵抗、勾配抵抗、転がり抵抗、及び加速抵抗からなる走行抵抗を算出し、算出した走行抵抗と、予め計測された、走行抵抗に対する燃料消費特性とに基づいて、対象リンクの内燃機関による燃料消費量を算出する。
【００９４】
なお、第２の実施の形態に係る経路探索装置の他の構成及び作用については、第１の実施の形態と同様であるため、説明を省略する。
【００９５】
次に、第３の実施の形態について説明する。なお、第３の実施の形態に係る経路探索装置は、第１の実施の形態と同様の構成であるため、同一符号を付して説明を省略する。
【００９６】
第３の実施の形態では、空調を駆動させることによる放電量を更に考慮している点が、第１の実施の形態と異なっている。
【００９７】
気温が高い場合には、冷房をかけるためコンプレッサーを駆動する必要があるが、空調のために内燃機関を始動するより、電気エネルギーで駆動したほうが効率的である。
【００９８】
そこで、第３の実施の形態に係る経路探索装置では、気温が高く、空調を駆動している場合、充放電算出部３２によって、トルクアシスト動作による放電量と共に、空調のコンプレッサー駆動により消費される電気エネルギーを、放電量として算出する。例えば、交通情報から得られる対象リンクのリンク旅行時間に、空調による単位時間当たりの放電量を乗算して、対象リンクにおける放電量を算出する。
【００９９】
スケジュール決定部３４では、トルクアシスト動作による放電量と共に、空調によるリンク毎の放電量を更に考慮して、対象リンクの終端ノードにおけるＳＯＣが基準値以上であり、かつ、対象リンクの終端ノードまでの燃料消費コストが最小となる、対象リンクのＳＯＣ制御スケジュールを決定する。
【０１００】
なお、第３の実施の形態に係る経路探索装置の他の構成及び作用は、第１の実施の形態と同様であるため、説明を省略する。
【０１０１】
以上説明したように、第３の実施の形態に係る経路探索装置によれば、空調を駆動させることによる放電量を更に考慮して、ＳＯＣを基準値以上にすると共に燃料消費コストを最小にするモータジェネレータのＳＯＣ制御スケジュールを決定しているため、燃料消費コストを最小とする経路をより精度よく探索することができる。
【０１０２】
なお、上記の実施の形態では、経路探索装置を車両に搭載した場合を例に説明したが、これに限定されるものではなく、交通情報センター側の装置に、本発明を適用してもよい。この場合には、経路探索対象の車両から、出発地及び目的地を示すデータを、交通情報センター側の装置に送信し、経路探索結果を、車両へ送信するようにすればよい。
【０１０３】
また、リンク旅行時間及び渋滞長を、交通情報として取得する場合を例に説明したが、これに限定されるものではなく、リンク旅行時間及び渋滞長の何れか一方を取得し、取得した一方の情報から、他方を算出するようにしてもよい。また、渋滞情報として渋滞長ではなく、渋滞時間を取得してもよい。
【符号の説明】
【０１０４】
１０   経路探索装置
１４   位置計測部
１６   コンピュータ
１８   表示装置
２０   交通情報収集部
２２   自車情報取得部
２４   道路ネットワークデータベース
２６   走行状態算出部
２８   経路探索部
３０   燃料消費量算出部
３２   充放電算出部
３４   スケジュール決定部
３６   コスト算出部
３８   最小コスト経路選択部
【図１】
2011027472.tif 000003
【図２】
2011027472.tif 000004
【図３】
2011027472.tif 000005
【図４】
2011027472.tif 000006
【図５】
2011027472.tif 000007
【図６】
2011027472.tif 000008
【図７】
2011027472.tif 000009
【図８】
2011027472.tif 000010
【図９】
2011027472.tif 000011
【図１０】
2011027472.tif 000012
【図１１】
2011027472.tif 000013