経路探索装置、プログラム、発進回数予測装置、燃料消費量算出装置、及び動作スケジュール決定装置

【課題】燃料消費コストを最小とする経路を精度よく探索することができるようにする。 【解決手段】スケジュール決定部３４によって、車両の出発地からの経路の終端ノードに接続される候補ノードの各々について、該候補ノードにおけるモータジェネレータの充電状態量を基準値以上にすると共に、出発地から該候補ノードまでの燃料消費コストを最小にする該候補ノードまでの動作スケジュールを決定する。コスト算出部３６によって、決定された該候補ノードまでの動作スケジュールに対応する該候補ノードまでの燃料消費コストを算出する。経路探索部２８では、最小コスト経路選択部３８によって、算出された燃料消費コストが最小となる候補ノードまでの経路を選択し、選択した経路の終端ノードが車両の目的地に到達するまで、選択した経路に対して、スケジュール決定部３４及びコスト算出部３６の処理を繰り返し行う。 【選択図】図１