(57)【要約】【課題】車両が走行する道路の道路種別に応じた充電施設を探索する技術の提供。【解決手段】車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部と、前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に前記車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部と、専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に前記推定停止地点が存在する場合、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記推定停止地点より手前に存在する前記蓄電池の充電施設を、前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部と、を備える充電施設探索システムが構成される。【選択図】図１
2020060416.tif 000002
【特許請求の範囲】
【請求項１】
車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部と、
前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に前記車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部と、
専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に前記推定停止地点が存在する場合、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記推定停止地点より手前に存在する前記蓄電池の充電施設を、前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部と、
を備える充電施設探索システム。
【請求項２】
前記推定停止地点は、
前記蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に到達可能である最も遠い地点である到達可能地点と、
前記走行予定経路上で前記到達可能地点より既定距離だけ手前の地点と、
の少なくとも一方である、
請求項１に記載の充電施設探索システム。
【請求項３】
前記到達可能地点は、
前記蓄電池のエネルギーに基づいて取得された前記車両の到達可能距離だけ前記走行予定経路上を走行した場合に到達する地点である、
請求項２に記載の充電施設探索システム。
【請求項４】
前記充電施設探索部は、
前記入退出制限道路上に前記推定停止地点が存在しない場合、前記走行予定経路に沿って前記車両を走行させた場合に到達可能な領域に存在する前記充電施設を探索する、
請求項１〜請求項３に記載の充電施設探索システム。
【請求項５】
前記充電施設探索部は、
一般道路上に前記推定停止地点が存在する場合、前記走行予定経路上で前記到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する前記充電施設であって一般道路から立ち寄ることが可能な前記充電施設を探索する、
請求項２または請求項３に記載の充電施設探索システム。
【請求項６】
前記基準距離は、前記特定距離以上である、
請求項５に記載の充電施設探索システム。
【請求項７】
前記充電施設探索部は、
特定の範囲から前記充電施設を探索し、前記充電施設が見つからなかった場合には、前記特定の範囲を前記走行予定経路に沿って手前に移動させ、移動後の前記特定の範囲から前記充電施設を探索する処理を繰り返す、
請求項１〜請求項６のいずれかに記載の充電施設探索システム。
【請求項８】
前記充電施設探索部は、
前記充電施設の候補が複数個存在する場合、前記出発地から前記充電施設を経由して前記目的地に到達する経路の所要時間が最も短い前記充電施設を、探索された前記充電施設として取得する、
請求項１〜請求項７のいずれかに記載の充電施設探索システム。
【請求項９】
前記所要時間には、
前記充電施設の能力に応じて異なる充電所要時間が含まれる、
請求項８に記載の充電施設探索システム。
【請求項１０】
コンピュータを、
車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部、
前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に前記車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部、
専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に前記推定停止地点が存在する場合、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記推定停止地点より手前に存在する前記蓄電池の充電施設を、前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部、
として機能させる充電施設探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、充電施設探索システムおよび充電施設探索プログラムに関する。
【背景技術】
【０００２】
従来、充電施設を経由する経路を探索する技術が知られている。例えば、特許文献１には、探索中の全ての経路の探索距離がバッテリー残容量の航続距離演算値を超えた場合に、充電ステーションを経由する経路を探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１７０２９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
車両が走行する道路には、一般に複数の種類の道路が存在する。例えば、専用進入路および専用退出路のみから車両の進入および退出が可能な入退出制限道路と、専用進入路や専用退出路を利用しなくても進入、退出ができる道路（非制限道路）とが存在する。車両が入退出制限道路を走行している場合、専用退出路を通って入退出制限道路から一旦退出して充電施設に立ち寄り、再度専用進入路から戻るのは非常に煩雑である。一方、非制限道路を走行している場合に、専用進入路を利用して入退出制限道路沿いの充電施設に立ち寄るのは、非常に煩雑であり、無駄なコストが生じる場合もある。
本発明は、上記課題にかんがみてなされたもので、車両が走行する道路の道路種別に応じた充電施設を探索する技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するために、充電施設探索システムは、車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部と、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部と、専用進入路および専用退出路のみから車両の進入および退出が可能な入退出制限道路上に推定停止地点が存在する場合、入退出制限道路から退出せずに立ち寄ることが可能であり、推定停止地点より手前に存在する蓄電池の充電施設を、充電施設の位置を示す地図情報に基づいて探索する充電施設探索部と、を備える。
【０００６】
また、充電施設探索プログラムは、コンピュータを、車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部、専用進入路および専用退出路のみから車両の進入および退出が可能な入退出制限道路上に推定停止地点が存在する場合、入退出制限道路から退出せずに立ち寄ることが可能であり、推定停止地点より手前に存在する蓄電池の充電施設を、充電施設の位置を示す地図情報に基づいて探索する充電施設探索部、として機能させる。
【０００７】
すなわち、充電施設探索システムおよび充電施設探索プログラムは、蓄電池によって走行した場合に走行不可能になると推定される推定停止地点が、入退出制限道路上である場合には、推定停止地点に到達する前に入退出制限道路から退出せずに立ち寄ることが可能な充電施設を訪問する走行予定経路を探索する。この構成によれば、車両が入退出制限道路を走行する場合の充電施設の探索を行うことができ、車両が走行する道路の道路種別に応じた充電施設を探索することができる。
【図面の簡単な説明】
【０００８】
【図１】充電施設探索システムを含むナビゲーションシステムを示すブロック図である。
【図２】図２Ａは出発地から目的地までの走行予定経路を模式的に示す図であり、図２Ｂは充電施設の探索範囲を示す図であり、図２Ｃおよび図２Ｄは充電施設が追加された走行予定経路を示す図である。
【図３】図３Ａは出発地から目的地までの走行予定経路を模式的に示す図であり、図３Ｂは充電施設の探索範囲を示す図であり、図３Ｃおよび図３Ｄは充電施設が追加された走行予定経路を示す図である。
【図４】充電施設探索処理を示すフローチャートである。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）ナビゲーションシステムの構成：
（２）充電施設探索処理：
（３）他の実施形態：
【００１０】
（１）ナビゲーションシステムの構成：
図１は、車両に搭載された充電施設探索システムの構成を示すブロック図である。本実施形態において充電施設探索システムは、ナビゲーションシステム１０によって実現される。ナビゲーションシステム１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２０を備えており、ＲＯＭ等に記憶されたプログラムを制御部２０で実行することができる。
【００１１】
記録媒体３０には地図情報３０ａが記録されている。地図情報３０ａは、車両が走行する道路区間の端点に対応するノードの位置等を示すノードデータ、ノード間の道路区間の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結を示すリンクデータ、道路周辺に存在する施設の位置等を示す施設データ等を含んでいる。本実施形態において、道路区間の端点であるノードは交差点に該当する。
【００１２】
また、本実施形態において、リンクデータには、各リンクデータが示す各道路区間の属性（道路種別等）やリンクコストを示す情報が対応づけられている。本実施形態において、道路種別には高速道路と一般道路とが含まれ、一般道路は、さらに、国道、県道、市道、細街路等の種別に細分化されている。なお、本実施形態において、高速道路は、専用進入路および専用退出路のみから車両の進入および退出が可能な入退出制限道路である。一方、一般道路は、ある道路に交差する他の道路が当該ある道路に進入するために利用されるのみならず、ある道路を単に横切るために利用されることもあり得る道路である。
【００１３】
施設データには、施設の種類を示す情報が含まれている。施設の種類は限定されないが、その種類の中に蓄電池の充電施設が含まれている。また、施設の種類にはサービスエリアやパーキングエリア等の休憩所も含まれている。本実施形態において、休憩所を示す情報には、休憩所に存在する施設の情報が含まれ得る。例えば、充電施設が存在するサービスエリアやパーキングエリアには、充電施設が存在することを示す情報が対応づけられる。休憩施設内の充電施設には当該充電施設の位置を示す情報が対応づけられていても良いし、休憩所の位置が充電施設の位置であると見なされても良い。
【００１４】
さらに、充電施設には、複数の種類が存在し得る。例えば、高速充電が可能な充電施設と、比較的緩速な充電が行われる充電施設とがあり得る。そこで、充電施設を示す施設データには、充電施設の種類を示す情報が対応付けられる。当該充電施設の種類を示す情報は、種々の態様で定義されて良いが、少なくとも、充電施設の能力を示す情報（すなわち、充電に要する時間を特定可能な情報）である。
【００１５】
本実施形態にかかる車両は、ＧＮＳＳ受信部４１と車速センサ４２とジャイロセンサ４３とユーザＩ／Ｆ部４４と車両制御ＥＣＵ４５とモータ４５ａと蓄電池４５ｂとを備えている。ＧＮＳＳ受信部４１は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。制御部２０は、この信号を取得して車両の現在地を取得する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、この信号を取得して車両の進行方向を取得する。車速センサ４２およびジャイロセンサ４３等は、車両の走行軌跡を特定するために利用され、本実施形態においては、車両の出発地と走行軌跡とに基づいて現在地が特定され、当該出発地と走行軌跡とに基づいて特定された車両の現在地がＧＮＳＳ受信部４１の出力信号に基づいて補正される。
【００１６】
ユーザＩ／Ｆ部４４は、運転者の指示を入力し、また運転者に各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる表示部やスイッチ等の入力部、スピーカ等の音声出力部を備えている。ユーザＩ／Ｆ部４４は制御信号を制御部２０から受信し、経路案内や施設案内などの各種案内を行うための画像をタッチパネルディスプレイに表示する。
【００１７】
本実施形態の車両は、蓄電池４５ｂに蓄積された電力を動力源とするモータ４５ａで駆動される電気自動車である。蓄電池４５ｂは、図示しない充電回路によって充電可能である。すなわち、当該充電回路が、車両の外部に存在する充電施設５０と接続されることにより、充電施設から供給された電力で蓄電池４５ｂを充電することが可能である。モータ４５ａは図示しない動力伝達機構に連結されており、当該動力伝達機構によって回転駆動力を車両の推進力に変換することによって車両が駆動される。
【００１８】
車両制御ＥＣＵ４５は、モータ４５ａに対して制御信号を出力可能であり、モータ４５ａに対して制御信号を出力してモータ４５ａを動作させ、車両を駆動させる。すなわち、車両制御ＥＣＵ４５は、運転者の操作に応じた制御信号をモータ４５ａに出力し、モータ４５ａが動作することによって、運転者が車両を運転することができる。また、車両を走行させる際の回転方向と逆方向にモータ４５ａを回転させることが可能であり、この回転によって発生する回生電力は蓄電池４５ｂに充電される。すなわち、車両制御ＥＣＵ４５が出力する制御信号によってモータ４５ａによる充電や放電の切り替えが制御され、予め決められたプログラムに従って、回生電力が回収される。
【００１９】
また、車両制御ＥＣＵ４５は、蓄電池４５ｂからＳＯＣ[％]（ＳＯＣ：State Of Charge）、すなわち、蓄電池４５ｂのエネルギーを取得することができる。本実施形態においては、単位エネルギーあたりの走行可能距離が予め定義され、車両制御ＥＣＵ４５の図示しないメモリに記録されている。車両制御ＥＣＵ４５は、蓄電池４５ｂのエネルギーに基づいて車両の到達可能距離を取得し、制御部２０に出力することができる。すなわち、車両制御ＥＣＵ４５は、蓄電池４５ｂからＳＯＣを取得し、現在のＳＯＣに基づいて、現在使用可能な残エネルギーを取得する。そして、車両制御ＥＣＵ４５は、当該残エネルギーと単位エネルギーあたりの走行可能距離との積を到達可能距離とし、制御部２０に出力する。
【００２０】
本実施形態において制御部２０は、ＲＯＭ等に記録された図示しないナビゲーションプログラムを実行可能である。当該ナビゲーションプログラムは、ユーザＩ／Ｆ部４４の表示部に車両の現在地が含まれる地図を表示して運転者を目的地まで案内する機能を制御部２０に実現させるプログラムである。すなわち、制御部２０は、ナビゲーションプログラムにより、ユーザＩ／Ｆ部４４を介して利用者が指定した目的地を受け付ける。本実施形態において、走行予定経路の出発地は車両の現在地である。そこで、制御部２０は、ＧＮＳＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を取得し、出発地と見なす。
【００２１】
そして、制御部２０は、地図情報３０ａを参照し、出発地から目的地まで到達可能な経路であり、コストの和が最小の経路を走行予定経路として取得する。なお、この段階では、蓄電池４５ｂの残エネルギーによって車両が目的地に到達可能であるか否か考慮されていない。従って、利用者が充電施設を経由地に設定するなどの特殊な状況でなければ、走行予定経路は充電施設を経由する経路ではない。走行予定経路が取得されると、制御部２０は、当該走行予定経路に沿って車両を誘導する案内を実行する。すなわち、制御部２０は、ＧＮＳＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を取得し、現在地が走行予定経路に沿って移動するように車両の進行方向を案内する。
【００２２】
上述のように、初期段階では蓄電池４５ｂの残エネルギーによって車両が目的地に到達可能であるか否か考慮されていない。そこで、本実施形態においては、走行予定経路が探索された場合に、蓄電池４５ｂの残エネルギーで目的地に到達できない場合には、走行予定経路の途中で立ち寄ることが可能な充電施設が探索される。そして、当該充電施設を経由する走行予定経路が新たに探索され、案内される。
【００２３】
このような、充電施設の探索は、ナビゲーションプログラムに含まれる充電施設探索プログラム２１によって実現される。充電施設探索プログラム２１は、充電施設の探索を実現するため、走行予定経路取得部２１ａと推定停止地点取得部２１ｂと充電施設探索部２１ｃとを備えている。走行予定経路取得部２１ａは、車両が出発地から目的地に到達するための走行予定経路を取得する機能を制御部２０に実行させるプログラムモジュールである。
【００２４】
すなわち、制御部２０は、走行予定経路取得部２１ａの機能により、蓄電池４５ｂの残エネルギーによって車両が目的地に到達可能であるか否か考慮されずに探索された走行予定経路を取得する。図２Ａは、出発地Ｓから目的地Ｇまでの走行予定経路を模式的に示す図である。図２Ａにおいては、出発地Ｓから目的地Ｇまで延びる線によって走行予定経路を示しており、実線が一般道路、一点鎖線が高速道路である例が想定されている。図３Ａは、出発地Ｓから目的地Ｇまでの走行予定経路を模式的に示す図である。図３Ａにおいては、出発地Ｓから目的地Ｇまで延びる線によって走行予定経路を示しており、実線によって一般道路を示している。従って、図３Ａに示す例において走行予定経路の道路種別は全て一般道路である。以下、これらの例を適宜参照して説明を行う。
【００２５】
推定停止地点取得部２１ｂは、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に車両が走行不可能になると推定される推定停止地点を取得する機能を制御部２０に実行させるプログラムモジュールである。
【００２６】
本実施形態において推定停止地点は、蓄電池４５ｂのエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である到達可能地点よりも、走行予定経路上で既定距離だけ手前の地点である。すなわち、蓄電池４５ｂの残エネルギーで到達可能な最も遠い地点として計算される到達可能地点から既定距離だけ手前にマージンを設けた地点が推定停止地点とされる。
【００２７】
本実施形態において到達可能地点は、蓄電池４５ｂのエネルギーに基づいて取得された車両の到達可能距離だけ走行予定経路上を走行した場合に到達する地点である。本実施形態において、到達可能距離は車両制御ＥＣＵ４５によって取得される。そこで、制御部２０は、車両制御ＥＣＵ４５と通信を行って、蓄電池４５ｂの残エネルギーによって到達可能な最大の距離である到達可能距離を取得する。そして、制御部２０は、出発地Ｓから到達可能距離だけ走行予定経路上を走行した地点を、到達可能地点として取得する。
【００２８】
図２Ａにおいては、到達可能距離Ｌmaxと到達可能地点Ｐ0とが示されている。到達可能地点が取得されると、制御部２０は、当該到達可能地点Ｐ0から走行予定経路に沿って手前に既定距離だけ移動した地点を、推定停止地点として取得する。図２Ａにおいては、到達可能地点Ｐ0から走行予定経路に沿って手前に既定距離Ｌｃだけ移動した地点である推定停止地点Ｐs1が示されている。
【００２９】
充電施設探索部２１ｃは、走行予定経路に沿って目的地に到達できるように充電を行うための充電施設を探索する機能を制御部２０に実行させるプログラムモジュールである。本実施形態においては、推定停止地点Ｐs1が存在する道路の道路種別に応じた充電施設を探索するように構成されている。
【００３０】
具体的には、推定停止地点Ｐs1が高速道路上に存在する場合、制御部２０は、高速道路を退出せずに立ち寄り可能な充電施設を探索する。すなわち、制御部２０は、地図情報３０ａを参照し、推定停止地点より手前に存在する充電施設であって、高速道路から退出せずに立ち寄ることが可能な充電施設の位置を探索する。充電施設本実施形態においては、特定の範囲から充電施設を探索するように構成されており、推定停止地点Ｐs1から手前に既定距離Ｌｃの範囲が特定の範囲である。むろん、特定の範囲は既定距離Ｌｃ以外の距離で規定されても良く、種々の値を採用可能である。
【００３１】
図２Ｂは、充電施設の探索範囲である特定の範囲を示す図である。すなわち、図２Ｂにおいては、図２Ａと同一の例において、推定停止地点Ｐs1より手前に既定距離Ｌｃの範囲を示しており、本実施形態においては、当該範囲から充電施設が探索される。充電施設の探索において制御部２０は、地図情報３０ａを参照し、当該範囲から、高速道路から退出することなく訪問可能な休憩所を特定する。そして、制御部２０は、地図情報３０ａを参照し、特定された休憩所に充電施設が含まれる場合に、当該休憩所の位置を高速道路から退出せずに立ち寄ることが可能な充電施設の位置として取得する。なお、充電施設の探索範囲において高速道路から退出せずに立ち寄ることが可能な充電施設が見つからなかった場合には、特定の範囲を走行予定経路に沿って手前に移動させ、移動後の特定の範囲から充電施設を探索する処理を繰り返す。
【００３２】
一方、推定停止地点Ｐs1が高速道路上に存在しない場合、すなわち、一般道路上に推定停止地点が存在する場合、制御部２０は、充電施設探索部２１ｃの機能により、走行予定経路上で到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する、一般道路から立ち寄ることが可能な充電施設を探索する。図３Ａにおいては、一般道路によって構成された出発地Ｓから目的地Ｇまでの走行予定経路が例示されている。また、図３Ａにおいては、到達可能距離Ｌmaxと到達可能地点Ｐ0とが示されている。さらに、到達可能地点Ｐ0から走行予定経路に沿って基準距離Ｌｓだけ手前に移動した地点Ｐg1が示されている。なお基準距離Ｌｓは予め決められたマージンであれば良く、既定距離Ｌｃと同一であっても良い。
【００３３】
到達可能地点Ｐ0を取得する際、制御部２０は、車両制御ＥＣＵ４５から到達可能距離を取得し、走行予定経路に基づいて到達可能地点Ｐ0を取得する。そして、制御部２０は、到達可能地点Ｐ0から走行予定経路上で手前に基準距離Ｌｓ戻った地点Ｐg1を取得する。地点Ｐg1が取得されると、制御部２０は、地図情報３０ａを参照し、地点Ｐg1から特定距離Ｌｐ以内の領域である円形の領域から充電施設を検索する。そして、制御部２０は、検索された充電施設であって、高速道路の休憩所に対応づけられていない充電施設を、一般道路から立ち寄ることが可能な充電施設として取得する。この場合においても、地点Ｐg1から特定距離Ｌｐ以内の領域である円形の領域が特定の範囲であると見なせば、特定の範囲から充電施設が探索されていると言える。
【００３４】
図３Ｂにおいては、図３Ａと同様の例において、地点Ｐg1から特定距離Ｌｐ以内の領域の円を破線によって示している。本実施形態において、基準距離Ｌｓは、特定距離Ｌｐ以上である。すなわち、地点Ｐg1から基準距離Ｌｓだけ進んだ地点は、車両に搭載された蓄電池４５ｂの残エネルギーで到達可能な最も遠い地点である。従って、基準距離Ｌｓが特定距離Ｌｐ以上である（特定距離Ｌｐが基準距離Ｌｓ以下である）構成とすれば、蓄電池４５ｂの残エネルギーで到達可能な範囲から充電施設を探索することができる可能性が高い。なお、特定距離Ｌｐ、基準距離Ｌｓは上述の既定距離Ｌｃと一致していても良い。
【００３５】
以上のようにして充電施設が探索されると、制御部２０は、出発地Ｓの後、探索された充電施設に到達し、その後目的地に到達する経路を探索し、新たな走行予定経路として取得する。そして、制御部２０は、当該走行予定経路に沿って車両を誘導する経路案内を実行する。以上の構成によれば、車両が走行する道路の道路種別に応じた充電施設を含む走行予定経路を探索することができる。
【００３６】
（２）充電施設探索処理：
次に、充電施設探索処理について詳細に説明する。図４は、充電施設探索処理のフローチャートである。本実施形態において充電施設探索処理は、利用者によって走行予定経路を探索する指示が行われた場合に実行される。充電施設探索処理において制御部２０は、ナビゲーションプログラムの機能により目的地を取得する（ステップＳ１００）。すなわち、制御部２０は、ユーザＩ／Ｆ部４４の入力部を介して利用者が指定した目的地を取得する。
【００３７】
次に、制御部２０は、走行予定経路取得部２１ａの機能により、走行予定経路を取得する（ステップＳ１０５）。すなわち、制御部２０は、ＧＮＳＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在地を取得する。そして、制御部２０は、地図情報３０ａを参照し、現在地を出発し、ステップＳ１００で取得された目的地に到達するための走行予定経路を探索する。
【００３８】
次に、制御部２０は、推定停止地点取得部２１ｂの機能により、推定停止地点を取得する（ステップＳ１１０）。すなわち、制御部２０は、車両制御ＥＣＵ４５から、現在の蓄電池４５ｂの残エネルギーにおける車両の到達可能距離を取得する。さらに、制御部２０は、ステップＳ１０５で取得された走行予定経路上で、出発地Ｓから到達可能距離だけ走行した場合の到達可能地点Ｐ0を取得する。そして、制御部２０は、走行予定経路沿いで到達可能地点Ｐ0から既定距離Ｌｃだけ手前の地点を推定停止地点Ｐs1として取得する。なお、走行予定経路の距離が到達可能距離よりも短い場合、推定停止地点は取得されず、目的地に到着可能であると見なされる。
【００３９】
ここでは、推定停止地点が高速道路上である場合と一般道路上である場合とにおいてできるだけ共通の演算を行うようにするために、既定距離Ｌｃ、基準距離Ｌｓ、特定距離Ｌｐが一致させてある例を想定する。この場合、到達可能地点Ｐ0から基準距離Ｌｓだけ手前の地点Ｐg1は、推定停止地点Ｐs1と一致する。以下、このような例に基づいて充電施設探索処理を説明するが、既定距離Ｌｃ、基準距離Ｌｓ、特定距離Ｌｐは異なっていても良い。この場合、高速道路から退出せずに立ち寄ることが可能な充電施設は推定停止地点Ｐs1を基準に検索され、一般道路から立ち寄ることが可能な充電施設は到達可能地点Ｐ0から基準距離Ｌｓだけ手前の地点Ｐg1を基準に検索される。
【００４０】
次に、制御部２０は、充電施設探索部２１ｃの機能により、目的地に到着可能であるか否かを判定する（ステップＳ１１５）。すなわち、制御部２０は、ステップＳ１１０において取得された到達可能距離が走行予定経路の距離よりも長い場合、目的地に到着可能であると判定する。ステップＳ１１５において、目的地に到着可能であると判定された場合、制御部２０は、充電施設探索処理を終了する。この場合、充電施設は探索されず、ステップＳ１０５で取得された走行予定経路によって経路案内が行われる。
【００４１】
一方、ステップＳ１１５において、目的地に到着可能であると判定されない場合、制御部２０は、推定停止地点を検索基準地点に設定する（ステップＳ１２０）。ここで、検索基準地点は、当該地点を基準にして充電施設を検索するための特定の範囲を設定し、当該特定の範囲から充電施設を検索するための地点である。ステップＳ１２５以降はループ処理になっており、ループ処理が最初に実行される場合、検索基準地点と推定停止地点とが一致しているが、ループ処理の結果によっては検索基準地点が変更されていく。
【００４２】
次に、制御部２０は、充電施設探索部２１ｃの機能により、検索基準地点が高速道路
上であるか否かを判定する（ステップＳ１２５）。すなわち、制御部２０は、現在の検索基準地点が存在する道路を特定し、地図情報３０ａに基づいて当該道路の道路属性を特定する。当該道路の道路属性が高速道路である場合、制御部２０は、検索基準地点が高速道路上であると判定する。例えば、図２Ａに示す例において、制御部２０は、検索基準地点とされた推定停止地点Ｐs1が高速道路上であると判定する。図３Ａに示す例において、制御部２０は、検索基準地点とされた推定停止地点Ｐs1（＝地点Ｐg1）が高速道路上であると判定しない。
【００４３】
ステップＳ１２５において、検索基準地点が高速道路上であると判定された場合、制御部２０は、充電施設探索部２１ｃの機能により、検索基準点より手前の特定の範囲内に存在し、高速道路から退出せずに立ち寄ることが可能な充電施設を検索する（ステップＳ１３０）。本例において、特定の範囲は、既定距離Ｌｃ（＝基準距離Ｌｓ＝特定距離Ｌｐ）である。
【００４４】
そこで、制御部２０は、地図情報３０ａを参照し、検索基準点より既定距離Ｌｃだけ手前の地点から検索基準点の間の領域において高速道路から退出することなく訪問可能な休憩所を特定する。そして、制御部２０は、地図情報３０ａを参照し、特定された休憩所に充電施設が含まれる場合に、当該休憩所の位置を高速道路から退出せずに立ち寄ることが可能な充電施設の位置として取得する。図２Ｂにおいては、検索基準地点とされた推定停止地点Ｐs1から手前に既定距離Ｌｃの範囲から充電施設Ｐc1および充電施設Ｐc2が検索された例を示している。特定の範囲内に充電施設が存在しなかった場合、充電施設が検索されなかったと判定される。
【００４５】
一方、ステップＳ１２５において、検索基準地点が高速道路上であると判定されない場合、制御部２０は、充電施設探索部２１ｃの機能により、検索基準地点から特定の範囲内に存在し、一般道路から立ち寄ることが可能な充電施設を検索する（ステップＳ１３５）。本実施形態において検索基準地点が高速道路上であると判定されない場合、検索基準地点は一般道路上に存在する。この場合、検索基準点が存在する道路以外の道路を通ることが容易であり、各種の方向に向かうことが容易である。
【００４６】
そこで、制御部２０は、検索基準地点から特定の範囲内の領域、すなわち、検索基準地点を中心とし、半径が既定距離Ｌｃである円内に存在し、一般道路から立ち寄ることが可能な充電施設を検索する。具体的には、制御部２０は、地図情報３０ａを参照し、当該領域内に存在する充電施設を特定する。そして、制御部２０は、充電施設が休憩所に対応づけられた充電施設ではない場合に、一般道路から立ち寄ることが可能な充電施設として取得する。図３Ｂにおいては、当該領域から充電施設Ｐc3および充電施設Ｐc4が検索された例を示している。特定の範囲内に充電施設が存在しなかった場合、充電施設が検索されなかったと判定される。
【００４７】
なお、一般道路から立ち寄ること可能な充電施設は、蓄電池４５ｂの残エネルギーで到達可能な到達可能地点Ｐ0から走行予定経路上で手前に基準距離Ｌｓ戻った地点Ｐg1から特定距離Ｌｐ以内に存在する充電施設である。しかし、ここで説明している例では、既定距離Ｌｃ＝基準距離Ｌｓ＝特定距離Ｌｐであるため、本例ではステップＳ１２０等で設定された検索基準地点に基づいて、ステップＳ１３０，Ｓ１３５のいずれにおいても検索を行うことができる。
【００４８】
ステップＳ１３０またはＳ１３５において検索が行われた場合、制御部２０は、充電施設探索部２１ｃの機能により、ステップＳ１３０またはＳ１３５において充電施設が検索されたか否かを判定する（ステップＳ１４０）。充電施設が検索されなかった場合、さらに手前の領域から充電施設を検索する必要があるため、制御部２０は、充電施設探索部２１ｃの機能により、検索基準地点を変更し（ステップＳ１４５）、ステップＳ１２５以降の処理を繰り返す。
【００４９】
なお、ここでは、充電施設の検索領域を新たに設定できるように検索基準地点を変更することができればよい。本例においては、特定の範囲を走行予定経路に沿って手前に移動させ、移動後の特定の範囲から充電施設を探索する。例えば、図２Ｂや図３Ｂに示す例であれば、走行予定経路に沿って推定停止地点Ｐs1から既定距離Ｌｃだけ手前に移動した地点Ｐs2が新たな検索基準地点となる。
【００５０】
この処理を繰り返すことにより、蓄電池４５ｂの残エネルギーで到達可能な充電施設を探索することが可能である。また、ループ処理において特定の範囲という限定された範囲から充電施設を探索する。従って、過度に多くの充電施設が候補となり、過度に多くの時間がかかるような処理が行われないように、候補となる充電施設の数を絞ることができる。
【００５１】
一方、ステップＳ１３０またはＳ１３５において充電施設が検索されたと、ステップＳ１４０において判定された場合、制御部２０は、充電施設探索部２１ｃの機能により、検索された充電施設を経由地にして再探索を行う（ステップＳ１５０）。すなわち、制御部２０は、地図情報３０ａを参照し、出発地からステップＳ１３０またはＳ１３５において検索された充電施設に到達し、当該充電施設から目的地に向かう経路を探索する。なお、ステップＳ１３０またはＳ１３５において充電施設が複数個探索された場合、制御部２０は、それぞれの充電施設が経由地となる経路を探索する。
【００５２】
例えば、図２Ｂに示す例のように、ステップＳ１３０において、充電施設Ｐc1および充電施設Ｐc2が検索された場合、制御部２０は、図２Ｃに示すような、出発地Ｓから充電施設Ｐc1を経て目的地Ｇに到達する経路を探索する。また、制御部２０は、図２Ｄに示すような、出発地Ｓから充電施設Ｐc2を経て目的地Ｇに到達する経路を探索する。
【００５３】
一方、図３Ｂに示す例のように、ステップＳ１３５において、充電施設Ｐc3および充電施設Ｐc4が検索された場合、制御部２０は、図３Ｃに示すような、出発地Ｓから充電施設Ｐc3を経て目的地Ｇに到達する経路を探索する。また、制御部２０は、図３Ｄに示すような、出発地Ｓから充電施設Ｐc4を経て目的地Ｇに到達する経路を探索する。
【００５４】
次に、制御部２０は、充電施設探索部２１ｃの機能により、充電施設を選択する（ステップＳ１５５）。ステップＳ１３０またはＳ１３５において充電施設が１個検索された場合、制御部２０は、検索された充電施設を選択する。一方、ステップＳ１３０またはＳ１３５において充電施設が複数個検索された場合、制御部２０は、ステップＳ１５０で再探索された経路に基づいて、より好ましい充電施設を選択する。
【００５５】
本例において制御部２０は、出発地から充電施設を経由して目的地に到達する経路の所要時間が最も短い充電施設を、探索された充電施設として取得する。すなわち、制御部２０は、ステップＳ１５０で取得された複数の経路について、道路区間および充電施設の能力に基づいて所要時間を取得する。
【００５６】
具体的には、制御部２０は、経路を構成する道路区間毎の旅行時間を取得し、旅行時間の和を経路の走行に要する所要時間として取得する。なお、道路区間毎の旅行時間は、種々の手法で取得されて良く、例えば、道路区間毎の平均車速と道路区間の距離とに基づいて旅行時間が取得されても良いし、道路区間毎の渋滞度に基づいて旅行時間が取得されてもよい。
【００５７】
本実施形態において、経路の所要時間には、充電施設の能力に応じて異なる充電所要時間が含まれる。地図情報３０ａが示す充電施設の情報には、各充電施設の能力を示す情報が含まれている。そこで、制御部２０は、充電施設に到着するまでの車両の走行距離に基づいて蓄電池４５ｂにおける消費エネルギーを特定し、充電施設に到着する段階における蓄電池４５ｂの残エネルギーを取得する。
【００５８】
そして、制御部２０は、当該残エネルギーから既定量のエネルギー（例えば、満充電）まで充電する際に必要な充電所要時間を取得し、各経路において走行に要する所要時間に加えることで経路の所要時間を取得する。制御部２０は、このようにして取得された所要時間が最も短い経路の経由地となっている充電施設を選択する。むろん、所要時間の取得法としては、種々の手法を採用可能であり、例えば、休憩所内の充電施設の位置や休憩所内の道路区間を示す情報が地図情報３０ａに含まれている場合には、その情報を反映させても良い。
【００５９】
図２Ｃおよび図２Ｄに示されるように、ステップＳ１３０において充電施設Ｐc1および充電施設Ｐc2を経由する走行予定経路が探索された場合、両者の経路の距離の差は、主に、高速道路から休憩所に侵入し、休憩所から退出する部位に依存するため、距離の差は比較的小さい。しかし、本実施形態においては、充電施設における充電所要時間が考慮されるため、経路全体をより早期に走行し得る走行予定経路を選択することが可能である。
【００６０】
図３Ｃおよび図３Ｄに示されるように、ステップＳ１３５において充電施設Ｐc3および充電施設Ｐc4を経由する走行予定経路が探索された場合、両者の経路の距離の差は高速道路沿いの充電施設を経由する場合と比較してより大きくなる可能性が高い。従って、経路の走行に要する所要時間も有意な差になり得る。このため、充電施設における充電所要時間とともに経路の走行に要する所要時間も考慮されることにより、経路全体を早期に走行し得る走行予定経路を選択することが可能である。むろん、経路（および充電施設）を選択する際の要素としては、他にも種々の要素があって良く、例えば、走行容易な（例えば規模が大きい）道路種別を優先したり、渋滞度が少ない道路区間を優先したりするなどの構成が採用されてもよい。充電施設においても、混雑する可能性が低い充電施設が優先されるなどの構成が採用し得る。
【００６１】
充電施設が選択されると、制御部２０は、充電施設探索部２１ｃの機能により、充電施設に到着可能であるか否かを判定する（ステップＳ１６０）。すなわち、制御部２０は、車両制御ＥＣＵ４５から、現在の蓄電池４５ｂの残エネルギーにおける車両の到達可能距離を取得する。さらに、制御部２０は、ステップＳ１５５で取得された充電施設を経由する走行予定経路上で、出発地Ｓから到達可能距離だけ走行した場合に当該充電施設に到達可能であるか否かを判定する。
【００６２】
ステップＳ１６０において、充電施設に到着可能であると判定されない場合、制御部２０は、充電施設探索部２１ｃの機能により、検索基準地点を手前に移動させる（ステップＳ１６５）。すなわち、ステップＳ１５５で選択された充電施設に到達できない場合、より手前の領域から充電施設を検索するため、制御部２０は、検索基準地点を手前に移動させることにより充電施設を検索するための特定の範囲をより手前に変更させる。移動量は種々の量とすることができるが、ここでは、ステップＳ１４５と同様に、特定済の走行予定経路に沿って検索基準地点を既定距離Ｌｃだけ手前に移動した地点が新たな検索基準地点となる。
【００６３】
例えば、図２Ｂに示す例において、充電施設Ｐc1および充電施設Ｐc2のいずれにも到着できない場合、地点Ｐs2が新たな検索基準地点となる。この処理を繰り返すことにより、蓄電池４５ｂの残エネルギーで到達可能な充電施設を探索することが可能である。また、ループ処理の各過程で、特定の範囲という限定された範囲から充電施設を探索するため、一回の探索において、過度に多くの充電施設が候補となり、過度に多くの時間がかかるような処理が行われないように、候補となる充電施設の数を絞ることができる。
【００６４】
一方、ステップＳ１６０において、充電施設に到着可能であると判定された場合、制御部２０は、充電施設探索部２１ｃの機能により、目的地に到着可能であるか否かを判定する（ステップＳ１７０）。すなわち、制御部２０は、ステップＳ１５５で選択された充電施設で充電し、当該充電施設を経由する走行予定経路に沿って走行した場合に、目的地に到着可能であるか否かを判定する。
【００６５】
具体的には、制御部２０は、走行予定経路に含まれる充電施設に到達するまでの走行でエネルギーが消費された後、当該充電施設おいて、蓄電池４５ｂが既定量のエネルギー（例えば、満充電）まで充電されることを仮定する。そして、この過程において、出発地から経由地（充電施設）まで走行する区間と、充電後に充電施設から目的地まで走行する区間とのそれぞれにおいて、制御部２０は、走行開始段階での蓄電池４５ｂの残エネルギーにおける車両の到達可能距離を取得する。
【００６６】
さらに、制御部２０は、当該到達可能距離が各区間の距離よりも長い場合に各区間を走行可能であると見なす。なお、充電施設が経由地として複数個設定されている場合、制御部２０は、充電施設の間の区間についても、区間を走行可能であるか否かを判定する。そして、制御部２０は、全ての区間を走行可能である場合、目的地に到着可能であると見なす。
【００６７】
ステップＳ１７０において、目的地に到着可能であると判定されない場合、制御部２０は、充電施設探索部２１ｃの機能により、先頭の充電施設から走行した場合の推定停止地点を取得する（ステップＳ１７５）。すなわち、ステップＳ１７５が実行される場合、既に選択された充電施設には到着可能であるが、その先の目的地には到着できない状態である。そこで、制御部２０は、出発地から、既に選択された充電施設の中の先頭の充電施設までの走行予定経路が確定したと見なし、その先の充電施設を探索する。
【００６８】
このために、制御部２０は、既に選択された充電施設の中の先頭の充電施設において蓄電池４５ｂが既定量のエネルギー（例えば、満充電）まで充電されることを仮定する。そして、制御部２０は、車両制御ＥＣＵ４５から、当該充電後における蓄電池４５ｂの残エネルギーによる車両の到達可能距離を取得する。さらに、制御部２０は、先頭の充電施設から走行予定経路に沿って到達可能距離だけ走行した地点を推定停止地点として取得する。この後、当該推定停止地点以後の走行予定経路についてステップＳ１２０以後の処理を行う。
【００６９】
一方、ステップＳ１７０において、目的地に到着可能であると判定された場合、制御部２０は、充電施設探索処理を終了する。この場合、既に選択された充電施設を経由する走行予定経路によって経路案内が行われる。
【００７０】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム１０は、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良いし、複数の装置（例えば、クライアントとサーバ）によって実現されるシステムであっても良い。
【００７１】
さらに、充電施設探索システムを構成する走行予定経路取得部２１ａ、推定停止地点取得部２１ｂ、充電施設探索部２１ｃの少なくとも一部が複数の装置に分かれて存在していても良い。例えば、推定停止地点取得部２１ｂの処理は、車両制御ＥＣＵ４５で行われてもよい。むろん、上述の実施形態の一部の構成が省略された構成や、処理の順序が変動または省略された構成が実現されてもよい。例えば、探索される充電施設の数には上限値（例えば、１個）があり、探索できなかった場合には他の案内（例えば、早めの充電を勧める案内等）が行われてもよい。
【００７２】
さらに、探索された充電施設の利用態様は、経路案内に限定されない。例えば、探索された充電施設を含む経路に沿って自動運転が行われる構成であっても良いし、自動運転を行う際の経由地が自動的に探索され、提案される構成等であっても良い。
【００７３】
走行予定経路取得部は、車両が出発地から目的地に到達するための走行予定経路を取得することができればよい。すなわち、走行予定経路取得部は、推定停止地点を取得する際に利用可能な走行予定経路を取得することができればよい。従って、走行予定経路に充電施設が含まれている必要はない。
【００７４】
推定停止地点取得部は、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に車両が走行不可能になると推定される推定停止地点を取得することができればよい。すなわち、推定停止地点取得部は、車両に搭載された蓄電池のエネルギーによって走行した場合に車両が停止すると推定される地点を推定停止地点として取得することができればよい。
【００７５】
到達可能地点を取得する手法は種々の手法が採用可能であり、上述のように蓄電池のエネルギーに応じた到達可能距離と走行予定経路に沿った距離とを比較しても良いが、他の手法であっても良い。他の手法としては、種々の手法が想定可能であり、走行予定経路に沿って走行する場合の推定車速や勾配変化、エネルギーロス等に基づいて車両の走行に必要な電力を位置毎に算出し、累積することによって走行に必要なエネルギーが取得される構成を採用可能である。すなわち、出発地点以後において走行に必要なエネルギーが蓄電池の残エネルギーと一致する地点が到達可能地点として取得されても良い。また、単位距離の走行に必要なエネルギーと蓄電池の残エネルギー（出力可能な実質的なエネルギー）とに基づいて到達可能地点が取得されても良い。
【００７６】
むろん、推定停止地点は、上述のように、マージンとして既定距離が考慮された結果取得されても良いし、マージンが考慮されなくても良い。後者であれば、蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である到達可能地点が推定停止地点となる。なお、推定停止地点は、車両が走行不可能になると推定される地点であるが、上述のようにマージンを設けることは可能である。この意味で、車両が走行不可能になる限界まで走行した場合の地点のみならず、当該地点の手前の地点が推定停止地点とされても良いし、ある程度の誤差は許容される。
【００７７】
また、エネルギーに基づいて到達可能地点や推定停止地点を算出するための処理の少なくとも一部を実行する主体は、到達可能地点取得部であっても良いし、他の装置（例えば、車両に搭載されたＥＣＵ等）であっても良い。後者であれば、エネルギーに基づいて取得された到達可能地点や推定停止地点を到達可能地点取得部が取得するとなる。
【００７８】
充電施設探索部は、専用進入路および専用退出路のみから車両の進入および退出が可能な入退出制限道路上に推定停止地点が存在する場合、入退出制限道路から退出せずに立ち寄ることが可能であり、推定停止地点より手前に存在する蓄電池の充電施設を、充電施設の位置を示す地図情報に基づいて探索することができればよい。すなわち、充電施設探索部は、走行予定経路に沿って走行した場合に、入退出制限道路上で走行不可能になると推定される場合に、入退出制限道路から退出せずに立ち寄ることが可能な充電施設を探索することができればよい。
【００７９】
このような充電施設が探索されると、走行予定経路の走行過程で当該充電施設に立ち寄ることによって、到達可能地点を走行予定経路沿いでより前方にすることができる（この結果、目的地に到達できる場合もある）。むろん、充電施設を経由地とした経路が探索されても良い。
【００８０】
入退出制限道路は、専用進入路および専用退出路のみから車両の進入および退出が可能な道路であれば良い。すなわち、入退出制限道路に車両が進入する際には専用進入路を利用する必要があり、入退出制限道路から車両が退出する際には専用退出路を利用する必要がある。このような道路は、上述の高速道路以外にも、種々の道路が存在し得る。例えば、有料道路、自動車専用道路等が挙げられる。専用進入路および専用退出路は、入退出制限道路を利用する場合にのみ利用されるランプ等の道路であり、離れた位置に設置される。
【００８１】
入退出制限道路以外の道路は、接続された道路の走行目的が限定されていない道路である。例えば、入退出制限道路以外の道路に接続された道路は、道路への進入、道路からの退出以外にも、単に道路を交差するために利用され得る。入退出制限道路以外の道路としては、一般道路や国道、県道、市道、細街路等が挙げられる。
【００８２】
入退出制限道路から退出せずに立ち寄ることが可能な充電施設は、入退出制限道路の専用退出路を利用せずに到達可能な充電施設である。従って、入退出制限道路沿いのサービスエリアやパーキングエリア等に存在する充電施設であっても良いし、入退出制限道路沿いの退避場所や待避所、駐車場、停留所等に設置された充電施設であっても良い。
【００８３】
充電施設の探索は、充電施設の位置を示す地図情報に基づいて実施されれば良い。すなわち、地図情報には、入退出制限道路から退出せずに充電施設に立ち寄ることが可能であるか否かを示す情報が含まれており、当該情報に基づいて充電施設が探索される。入退出制限道路から退出せずに充電施設に立ち寄ることが可能であるか否かは、種々の情報で定義されて良く、上述のように、サービスエリアやパーキングエリアの位置等を示す情報に、充電施設が含まれるか否かを示す情報が対応づけられている構成に限定されない。例えば、充電施設の位置を示す情報に、充電施設がサービスエリアやパーキングエリア内に存在するか否かを示す情報が対応づけられていても良い。
【００８４】
さらに、入退出制限道路上に前記推定停止地点が存在しない場合において充電施設探索部は、走行予定経路に沿って車両を走行させた場合に到達可能な領域に存在する充電施設を探索することができればよい。従って、上述の実施形態のように、地点Ｐg1を中心とし、半径が特定距離Ｌｐである領域から充電施設が検索される構成以外にも、種々の構成を採用可能である。例えば、地点Ｐg1から充電施設までの経路沿いの距離が特定距離Ｌｐ以内である充電施設が検索されても良い。また、幹線道路沿いの充電施設が検索される構成等であっても良く、種々の構成を採用可能である。むろん、この構成においても一般道路から立ち寄ることが可能な充電施設が検索されても良い。
【００８５】
さらに、本発明は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合、車両に備えられる各部と共有の部品を利用して実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００８６】
１０…ナビゲーションシステム、２０…制御部、２１…充電施設探索プログラム、２１ａ…走行予定経路取得部、２１ｂ…推定停止地点取得部、２１ｃ…充電施設探索部、３０…記録媒体、３０ａ…地図情報、４１…ＧＮＳＳ受信部、４２…車速センサ、４３…ジャイロセンサ、４４…ユーザＩ／Ｆ部、４５…車両制御ＥＣＵ、４５ａ…モータ、４５ｂ…蓄電池、５０…充電施設、Ｓ…出発地、Ｇ…目的地、Ｌｃ…既定距離、Ｌmax…到達可能距離、Ｌｐ…特定距離、Ｌｓ…基準距離、Ｐ0…到達可能地点、Ｐc1〜Ｐc4…充電施設、Ｐs1…推定停止地点
【図１】
2020060416.tif 000003
【図２】
2020060416.tif 000004
【図３】
2020060416.tif 000005
【図４】
2020060416.tif 000006
【手続補正書】
【提出日】令和1年7月8日(2019.7.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部と、
前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に前記車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部と、
専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に前記推定停止地点が存在する場合、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記推定停止地点より手前に存在する前記蓄電池の充電施設を、前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部と、
を備える充電施設探索システム。
【請求項２】
前記推定停止地点は、
前記蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に到達可能である最も遠い地点である到達可能地点と、
前記走行予定経路上で前記到達可能地点より既定距離だけ手前の地点と、
の少なくとも一方である、
請求項１に記載の充電施設探索システム。
【請求項３】
前記到達可能地点は、
前記蓄電池のエネルギーに基づいて取得された前記車両の到達可能距離だけ前記走行予定経路上を走行した場合に到達する地点である、
請求項２に記載の充電施設探索システム。
【請求項４】
前記充電施設探索部は、
前記入退出制限道路上に前記推定停止地点が存在せず、一般道路上に前記推定停止地点が存在する場合、前記走行予定経路に沿って前記車両を走行させた場合に到達可能な領域に存在する前記充電施設であって一般道路から立ち寄ることが可能な前記充電施設を探索する、
請求項１〜請求項３のいずれかに記載の充電施設探索システム。
【請求項５】
前記充電施設探索部は、
前記入退出制限道路上に前記推定停止地点が存在せず、一般道路上に前記推定停止地点が存在する場合、前記走行予定経路上で前記到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する前記充電施設であって一般道路から立ち寄ることが可能な前記充電施設を探索する、
請求項２または請求項３に記載の充電施設探索システム。
【請求項６】
前記基準距離は、前記特定距離以上である、
請求項５に記載の充電施設探索システム。
【請求項７】
前記充電施設探索部は、
特定の範囲から前記充電施設を探索し、前記充電施設が見つからなかった場合には、前記特定の範囲を前記走行予定経路に沿って手前に移動させ、移動後の前記特定の範囲から前記充電施設を探索する処理を繰り返す、
請求項１〜請求項６のいずれかに記載の充電施設探索システム。
【請求項８】
前記充電施設探索部は、
前記充電施設の候補が複数個存在する場合、前記出発地から前記充電施設を経由して前記目的地に到達する経路の所要時間が最も短い前記充電施設を、探索された前記充電施設として取得する、
請求項１〜請求項７のいずれかに記載の充電施設探索システム。
【請求項９】
前記所要時間には、
前記充電施設の能力に応じて異なる充電所要時間が含まれる、
請求項８に記載の充電施設探索システム。
【請求項１０】
コンピュータを、
車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部、
前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に前記車両が走行不可能になると推定される推定停止地点を取得する推定停止地点取得部、
専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に前記推定停止地点が存在する場合、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記推定停止地点より手前に存在する前記蓄電池の充電施設を、前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部、
として機能させる充電施設探索プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
さらに、入退出制限道路上に前記推定停止地点が存在しない場合において充電施設探索部は、入退出制限道路上に推定停止地点が存在せず、一般道路上に推定停止地点が存在する場合、走行予定経路に沿って車両を走行させた場合に到達可能な領域に存在する充電施設であって一般道路から立ち寄ることが可能な充電施設を探索する構成であってもよい。すなわち、上述の実施形態のように、地点Ｐg1を中心とし、半径が特定距離Ｌｐである領域から充電施設が検索される構成以外にも、種々の構成を採用可能である。例えば、地点Ｐg1から充電施設までの経路沿いの距離が特定距離Ｌｐ以内である充電施設が検索されても良い。また、幹線道路沿いの充電施設が検索される構成等であっても良く、種々の構成を採用可能である。むろん、この構成においても一般道路から立ち寄ることが可能な充電施設が検索されても良い。