JP7172406B2 - Charging facility search system and charging facility search program - Google Patents

Charging facility search system and charging facility search program Download PDF

Info

Publication number
JP7172406B2
JP7172406B2 JP2018190903A JP2018190903A JP7172406B2 JP 7172406 B2 JP7172406 B2 JP 7172406B2 JP 2018190903 A JP2018190903 A JP 2018190903A JP 2018190903 A JP2018190903 A JP 2018190903A JP 7172406 B2 JP7172406 B2 JP 7172406B2
Authority
JP
Japan
Prior art keywords
charging facility
point
search
reachable
road
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018190903A
Other languages
Japanese (ja)
Other versions
JP2020060418A (en
Inventor
雅也 金本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin Corp
Original Assignee
Aisin Seiki Co Ltd
Aisin Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin Seiki Co Ltd, Aisin Corp filed Critical Aisin Seiki Co Ltd
Priority to JP2018190903A priority Critical patent/JP7172406B2/en
Publication of JP2020060418A publication Critical patent/JP2020060418A/en
Application granted granted Critical
Publication of JP7172406B2 publication Critical patent/JP7172406B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、充電施設探索システムおよび充電施設探索プログラムに関する。 The present invention relates to a charging facility search system and a charging facility search program.

従来、充電施設を経由する経路を探索する技術が知られている。例えば、特許文献1には、充電ステーションを経由しない経路を探索し、探索中の全ての経路の探索距離が航続距離演算値を超えたら、充電ステーションを経由する経路を対象にして経路を探索する技術が開示されている。

Conventionally, a technique of searching for a route passing through charging facilities is known. For example, in Patent Document 1, a route that does not pass through a charging station is searched, and when the searched distance of all the routes being searched exceeds the cruising distance calculation value, a route that passes through the charging station is searched. A technique for doing so is disclosed.

特開平10-170293号公報JP-A-10-170293

充電ステーションを経由する経路を対象にして経路を探索する場合、充電施設が多くなるほど探索すべき経路の組み合わせが膨大になり、計算量が膨大になる。このため、探索の完了までに非常に多くの時間が必要になる。
本発明は、上記課題にかんがみてなされたもので、過度の探索時間を要することなく充電施設を探索することができる可能性を高める技術を提供することを目的とする。
When searching for routes that pass through charging stations, the more charging facilities there are, the greater the number of combinations of routes to be searched and the greater the amount of calculation. Therefore, a very large amount of time is required to complete the search.
SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique that increases the possibility of searching for a charging facility without requiring an excessive search time.

上記の目的を達成するために、充電施設探索システムは、車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部と、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である到達可能地点を取得する到達可能地点取得部と、走行予定経路上で到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する蓄電池の充電施設を充電施設の位置を示す地図情報に基づいて探索する充電施設探索部と、を備える。 In order to achieve the above object, the charging facility search system includes a planned travel route acquisition unit that acquires a planned travel route for the vehicle to reach the destination from the departure point, A reachable point acquisition unit that acquires a reachable point, which is the furthest point that can be reached when the vehicle travels along the planned route, and a point that is a reference distance before the reachable point on the planned travel route. a charging facility searching unit that searches for a charging facility for a storage battery existing within a specific distance based on map information indicating the location of the charging facility.

また、充電施設探索プログラムは、コンピュータを、車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である到達可能地点を取得する到達可能地点取得部、走行予定経路上で到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する蓄電池の充電施設を充電施設の位置を示す地図情報に基づいて探索する充電施設探索部、として機能させる。 In addition, the charging facility search program includes a computer, a planned traveling route acquisition unit that acquires a planned traveling route for the vehicle to reach the destination from the departure point, and a planned traveling route using the energy of the storage battery mounted on the vehicle. A reachable point acquisition unit that acquires a reachable point, which is the farthest point that can be reached when the vehicle is traveling, and exists within a specific distance from a point that is a reference distance before the reachable point on the planned travel route. It functions as a charging facility search unit that searches for a charging facility for a storage battery based on map information indicating the location of the charging facility.

すなわち、充電施設探索システムおよび充電施設探索プログラムは、蓄電池によって車両を走行させた場合に到達可能である最も遠い地点である到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する蓄電池の充電施設を探索する。この構成によれば、充電施設の存在範囲を限定した状態で充電施設を探索することができる。この結果、過度の探索時間を要することなく充電施設を探索することができる可能性を高めることができる。 That is, the charging facility search system and the charging facility search program search for storage batteries existing within a specific distance from a point a reference distance before a reachable point, which is the furthest point reachable when a vehicle is driven by a storage battery. Explore charging facilities. According to this configuration, it is possible to search for a charging facility in a state where the existence range of the charging facility is limited. As a result, it is possible to increase the possibility that the charging facility can be searched without requiring excessive search time.

充電施設探索システムを含むナビゲーションシステムを示すブロック図である。1 is a block diagram showing a navigation system including a charging facility search system; FIG. 図2Aは出発地から目的地までの走行予定経路を模式的に示す図であり、図2Bは充電施設の探索範囲を示す図であり、図2Cおよび図2Dは充電施設が追加された走行予定経路を示す図である。FIG. 2A is a diagram schematically showing a planned travel route from a departure point to a destination, FIG. 2B is a diagram showing a search range for charging facilities, and FIGS. 2C and 2D are travel plans with charging facilities added. FIG. 4 is a diagram showing a route; 図3Aは出発地から目的地までの走行予定経路を模式的に示す図であり、図3Bは充電施設の探索範囲を示す図であり、図3Cおよび図3Dは充電施設が追加された走行予定経路を示す図である。FIG. 3A is a diagram schematically showing a planned travel route from a departure point to a destination, FIG. 3B is a diagram showing a search range for charging facilities, and FIGS. 3C and 3D are travel plans with charging facilities added. FIG. 4 is a diagram showing a route; 充電施設探索処理を示すフローチャートである。7 is a flowchart showing charging facility search processing;

ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)ナビゲーションシステムの構成:
(2)充電施設探索処理:
(3)他の実施形態:
Here, embodiments of the present invention will be described according to the following order.
(1) Navigation system configuration:
(2) Charging facility search process:
(3) Other embodiments:

(1)ナビゲーションシステムの構成:
図1は、車両に搭載された充電施設探索システムの構成を示すブロック図である。本実施形態において充電施設探索システムは、ナビゲーションシステム10によって実現される。ナビゲーションシステム10は、CPU、RAM、ROM等を備える制御部20を備えており、ROM等に記憶されたプログラムを制御部20で実行することができる。
(1) Navigation system configuration:
FIG. 1 is a block diagram showing the configuration of a charging facility search system mounted on a vehicle. In this embodiment, the charging facility search system is realized by the navigation system 10. FIG. The navigation system 10 includes a control unit 20 having a CPU, RAM, ROM, etc., and the control unit 20 can execute programs stored in the ROM, etc. FIG.

記録媒体30には地図情報30aが記録されている。地図情報30aは、車両が走行する道路区間の端点に対応するノードの位置等を示すノードデータ、ノード間の道路区間の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結を示すリンクデータ、道路周辺に存在する施設の位置等を示す施設データ等を含んでいる。本実施形態において、道路区間の端点であるノードは交差点に該当する。 Map information 30 a is recorded on the recording medium 30 . The map information 30a includes node data indicating the positions of nodes corresponding to the end points of the road section on which the vehicle travels, shape interpolation point data indicating the positions of shape interpolation points for specifying the shape of the road section between nodes, It includes link data indicating connections between nodes, facility data indicating the positions of facilities existing around roads, and the like. In this embodiment, nodes that are endpoints of road sections correspond to intersections.

また、本実施形態において、リンクデータには、各リンクデータが示す各道路区間の属性(道路種別等)やリンクコストを示す情報が対応づけられている。本実施形態において、道路種別には高速道路と一般道路とが含まれ、一般道路は、さらに、国道、県道、市道、細街路等の種別に細分化されている。なお、本実施形態において、高速道路は、専用進入路および専用退出路のみから車両の進入および退出が可能な入退出制限道路である。一方、一般道路は、ある道路に交差する他の道路が当該ある道路に進入するために利用されるのみならず、ある道路を単に横切るために利用されることもあり得る道路である。 In the present embodiment, link data is associated with information indicating attributes (road type, etc.) and link cost of each road section indicated by each link data. In this embodiment, road types include highways and general roads, and general roads are further subdivided into types such as national roads, prefectural roads, city roads, and narrow streets. In this embodiment, the expressway is an entrance/exit restricted road that allows vehicles to enter and exit only through the exclusive approach road and the exclusive exit road. On the other hand, a general road is a road that can be used not only for another road that intersects a certain road to enter the certain road, but also for simply crossing the certain road.

施設データには、施設の種類を示す情報が含まれている。施設の種類は限定されないが、その種類の中に蓄電池の充電施設が含まれている。また、施設の種類にはサービスエリアやパーキングエリア等の休憩所も含まれている。本実施形態において、休憩所を示す情報には、休憩所に存在する施設の情報が含まれ得る。例えば、充電施設が存在するサービスエリアやパーキングエリアには、充電施設が存在することを示す情報が対応づけられる。休憩施設内の充電施設には当該充電施設の位置を示す情報が対応づけられていても良いし、休憩所の位置が充電施設の位置であると見なされても良い。 The facility data includes information indicating the type of facility. Although the type of facility is not limited, the type includes charging facilities for storage batteries. The types of facilities also include rest areas such as service areas and parking areas. In this embodiment, the information indicating the resting place may include information about facilities existing at the resting place. For example, a service area or a parking area in which a charging facility exists is associated with information indicating that the charging facility exists. Information indicating the location of the charging facility may be associated with the charging facility within the resting facility, and the location of the resting place may be regarded as the location of the charging facility.

さらに、充電施設には、複数の種類が存在し得る。例えば、高速充電が可能な充電施設と、比較的緩速な充電が行われる充電施設とがあり得る。そこで、充電施設を示す施設データには、充電施設の種類を示す情報が対応付けられる。当該充電施設の種類を示す情報は、種々の態様で定義されて良いが、少なくとも、充電施設の能力を示す情報(すなわち、充電に要する時間を特定可能な情報)である。 Furthermore, there may be multiple types of charging facilities. For example, there may be a charging facility capable of high-speed charging and a charging facility performing relatively slow charging. Therefore, information indicating the type of charging facility is associated with the facility data indicating the charging facility. The information indicating the type of charging facility may be defined in various ways, but is at least information indicating the capability of the charging facility (that is, information capable of specifying the time required for charging).

本実施形態にかかる車両は、GNSS受信部41と車速センサ42とジャイロセンサ43とユーザI/F部44と車両制御ECU45とモータ45aと蓄電池45bとを備えている。GNSS受信部41は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。制御部20は、この信号を取得して車両の現在地を取得する。車速センサ42は、車両が備える車輪の回転速度に対応した信号を出力する。制御部20は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ43は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部20は、この信号を取得して車両の進行方向を取得する。車速センサ42およびジャイロセンサ43等は、車両の走行軌跡を特定するために利用され、本実施形態においては、車両の出発地と走行軌跡とに基づいて現在地が特定され、当該出発地と走行軌跡とに基づいて特定された車両の現在地がGNSS受信部41の出力信号に基づいて補正される。 The vehicle according to this embodiment includes a GNSS receiver 41, a vehicle speed sensor 42, a gyro sensor 43, a user I/F section 44, a vehicle control ECU 45, a motor 45a, and a storage battery 45b. The GNSS receiver 41 is a device that receives signals from the Global Navigation Satellite System, receives radio waves from navigation satellites, and outputs signals for calculating the current location of the vehicle via an interface (not shown). The control unit 20 acquires the current location of the vehicle by acquiring this signal. The vehicle speed sensor 42 outputs a signal corresponding to the rotational speed of the wheels of the vehicle. The control unit 20 acquires this signal through an interface (not shown) and acquires the vehicle speed. The gyro sensor 43 detects the angular acceleration of turning of the vehicle in the horizontal plane and outputs a signal corresponding to the direction of the vehicle. The control unit 20 obtains the traveling direction of the vehicle by obtaining this signal. The vehicle speed sensor 42, the gyro sensor 43, and the like are used to identify the travel locus of the vehicle. The current location of the vehicle specified based on and is corrected based on the output signal of the GNSS receiver 41 .

ユーザI/F部44は、運転者の指示を入力し、また運転者に各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる表示部やスイッチ等の入力部、スピーカ等の音声出力部を備えている。ユーザI/F部44は制御信号を制御部20から受信し、経路案内や施設案内などの各種案内を行うための画像をタッチパネルディスプレイに表示する。 The user I/F unit 44 is an interface unit for inputting instructions from the driver and providing various types of information to the driver. is equipped with an audio output unit. The user I/F unit 44 receives a control signal from the control unit 20 and displays an image on the touch panel display for performing various types of guidance such as route guidance and facility guidance.

本実施形態の車両は、蓄電池45bに蓄積された電力を動力源とするモータ45aで駆動される電気自動車である。蓄電池45bは、図示しない充電回路によって充電可能である。すなわち、当該充電回路が、車両の外部に存在する充電施設50と接続されることにより、充電施設から供給された電力で蓄電池45bを充電することが可能である。モータ45aは図示しない動力伝達機構に連結されており、当該動力伝達機構によって回転駆動力を車両の推進力に変換することによって車両が駆動される。 The vehicle of this embodiment is an electric vehicle driven by a motor 45a powered by electric power stored in a storage battery 45b. The storage battery 45b can be charged by a charging circuit (not shown). That is, by connecting the charging circuit to the charging facility 50 existing outside the vehicle, it is possible to charge the storage battery 45b with electric power supplied from the charging facility. The motor 45a is connected to a power transmission mechanism (not shown), and the power transmission mechanism converts rotational driving force into propulsion force of the vehicle, thereby driving the vehicle.

車両制御ECU45は、モータ45aに対して制御信号を出力可能であり、モータ45aに対して制御信号を出力してモータ45aを動作させ、車両を駆動させる。すなわち、車両制御ECU45は、運転者の操作に応じた制御信号をモータ45aに出力し、モータ45aが動作することによって、運転者が車両を運転することができる。また、車両を走行させる際の回転方向と逆方向にモータ45aを回転させることが可能であり、この回転によって発生する回生電力は蓄電池45bに充電される。すなわち、車両制御ECU45が出力する制御信号によってモータ45aによる充電や放電の切り替えが制御され、予め決められたプログラムに従って、回生電力が回収される。 The vehicle control ECU 45 can output a control signal to the motor 45a, and outputs a control signal to the motor 45a to operate the motor 45a to drive the vehicle. That is, the vehicle control ECU 45 outputs a control signal according to the driver's operation to the motor 45a, and the motor 45a operates so that the driver can drive the vehicle. Further, the motor 45a can be rotated in a direction opposite to the direction of rotation when the vehicle is running, and the regenerated electric power generated by this rotation is charged in the storage battery 45b. That is, switching between charging and discharging by the motor 45a is controlled by a control signal output by the vehicle control ECU 45, and regenerated power is recovered according to a predetermined program.

また、車両制御ECU45は、蓄電池45bからSOC[%](SOC:State Of Charge)、すなわち、蓄電池45bのエネルギーを取得することができる。本実施形態においては、単位エネルギーあたりの走行可能距離が予め定義され、車両制御ECU45の図示しないメモリに記録されている。車両制御ECU45は、蓄電池45bのエネルギーに基づいて車両の到達可能距離を取得し、制御部20に出力することができる。すなわち、車両制御ECU45は、蓄電池45bからSOCを取得し、現在のSOCに基づいて、現在使用可能な残エネルギーを取得する。そして、車両制御ECU45は、当該残エネルギーと単位エネルギーあたりの走行可能距離との積を到達可能距離とし、制御部20に出力する。 Further, the vehicle control ECU 45 can obtain the SOC [%] (SOC: State Of Charge) from the storage battery 45b, that is, the energy of the storage battery 45b. In this embodiment, the travelable distance per unit energy is defined in advance and recorded in a memory (not shown) of the vehicle control ECU 45 . The vehicle control ECU 45 can acquire the reachable distance of the vehicle based on the energy of the storage battery 45 b and output it to the control unit 20 . That is, the vehicle control ECU 45 acquires the SOC from the storage battery 45b, and acquires the currently available remaining energy based on the current SOC. Then, the vehicle control ECU 45 sets the product of the remaining energy and the travelable distance per unit energy as the reachable distance, and outputs the reachable distance to the control unit 20 .

本実施形態において制御部20は、ROM等に記録された図示しないナビゲーションプログラムを実行可能である。当該ナビゲーションプログラムは、ユーザI/F部44の表示部に車両の現在地が含まれる地図を表示して運転者を目的地まで案内する機能を制御部20に実現させるプログラムである。すなわち、制御部20は、ナビゲーションプログラムにより、ユーザI/F部44を介して利用者が指定した目的地を受け付ける。本実施形態において、走行予定経路の出発地は車両の現在地である。そこで、制御部20は、GNSS受信部41、車速センサ42、ジャイロセンサ43の出力信号に基づいて車両の現在地を取得し、出発地と見なす。 In this embodiment, the control unit 20 can execute a navigation program (not shown) recorded in a ROM or the like. The navigation program is a program that causes the control unit 20 to display a map including the current location of the vehicle on the display unit of the user I/F unit 44 and guide the driver to the destination. That is, the control unit 20 receives the destination designated by the user via the user I/F unit 44 by the navigation program. In this embodiment, the starting point of the planned travel route is the current location of the vehicle. Therefore, the control unit 20 acquires the current location of the vehicle based on the output signals of the GNSS receiving unit 41, the vehicle speed sensor 42, and the gyro sensor 43, and regards it as the starting point.

そして、制御部20は、地図情報30aを参照し、出発地から目的地まで到達可能な経路であり、コストの和が最小の経路を走行予定経路として取得する。なお、この段階では、蓄電池45bの残エネルギーによって車両が目的地に到達可能であるか否か考慮されていない。従って、利用者が充電施設を経由地に設定するなどの特殊な状況でなければ、走行予定経路は充電施設を経由する経路ではない。走行予定経路が取得されると、制御部20は、当該走行予定経路に沿って車両を誘導する案内を実行する。すなわち、制御部20は、GNSS受信部41、車速センサ42、ジャイロセンサ43の出力信号に基づいて車両の現在地を取得し、現在地が走行予定経路に沿って移動するように車両の進行方向を案内する。 Then, the control unit 20 refers to the map information 30a and acquires a route that is a route that can reach the destination from the departure point and that has the smallest sum of costs as the planned travel route. At this stage, it is not considered whether the vehicle can reach the destination with the remaining energy of the storage battery 45b. Therefore, unless there is a special situation such as when the user sets the charging facility as a waypoint, the scheduled travel route does not pass through the charging facility. When the planned travel route is obtained, the control unit 20 performs guidance to guide the vehicle along the planned travel route. That is, the control unit 20 acquires the current location of the vehicle based on the output signals of the GNSS receiving unit 41, the vehicle speed sensor 42, and the gyro sensor 43, and guides the traveling direction of the vehicle so that the current location moves along the planned travel route. do.

上述のように、初期段階では蓄電池45bの残エネルギーによって車両が目的地に到達可能であるか否か考慮されていない。そこで、本実施形態においては、走行予定経路が探索された場合に、蓄電池45bの残エネルギーで目的地に到達できない場合には、走行予定経路の途中で立ち寄ることが可能な充電施設が探索される。そして、当該充電施設を経由する走行予定経路が新たに探索され、案内される。 As described above, at the initial stage, it is not considered whether the vehicle can reach the destination with the remaining energy of the storage battery 45b. Therefore, in this embodiment, when the planned travel route is searched, if the destination cannot be reached due to the remaining energy of the storage battery 45b, a charging facility that can be stopped along the planned travel route is searched for. . Then, a new planned travel route passing through the charging facility is searched for and guided.

このような、充電施設の探索は、ナビゲーションプログラムに含まれる充電施設探索プログラム21によって実現される。充電施設探索プログラム21は、充電施設の探索を実現するため、走行予定経路取得部21aと到達可能地点取得部21bと充電施設探索部21cとを備えている。走行予定経路取得部21aは、車両が出発地から目的地に到達するための走行予定経路を取得する機能を制御部20に実行させるプログラムモジュールである。 Such a search for charging facilities is realized by a charging facility search program 21 included in the navigation program. The charging facility search program 21 includes a planned travel route acquiring section 21a, a reachable point acquiring section 21b, and a charging facility searching section 21c in order to search for charging facilities. The planned travel route acquisition unit 21a is a program module that causes the control unit 20 to execute a function of acquiring a planned travel route for the vehicle to reach the destination from the departure point.

すなわち、制御部20は、走行予定経路取得部21aの機能により、蓄電池45bの残エネルギーによって車両が目的地に到達可能であるか否か考慮されずに探索された走行予定経路を取得する。図2Aは、出発地Sから目的地Gまでの走行予定経路を模式的に示す図である。図2Aにおいては、出発地Sから目的地Gまで延びる線によって走行予定経路を示しており、実線が一般道路、一点鎖線が高速道路である例が想定されている。図3Aは、出発地Sから目的地Gまでの走行予定経路を模式的に示す図である。図3Aにおいては、出発地Sから目的地Gまで延びる線によって走行予定経路を示しており、実線によって一般道路を示している。従って、図3Aに示す例において走行予定経路の道路種別は全て一般道路である。以下、これらの例を適宜参照して説明を行う。 That is, the control unit 20 acquires the planned travel route searched without considering whether the vehicle can reach the destination by the remaining energy of the storage battery 45b by the function of the planned travel route acquisition unit 21a. FIG. 2A is a diagram schematically showing a planned travel route from a starting point S to a destination G. FIG. In FIG. 2A, a planned travel route is indicated by a line extending from a starting point S to a destination G, and an example in which a solid line is a general road and a dashed-dotted line is an expressway is assumed. FIG. 3A is a diagram schematically showing a planned travel route from a starting point S to a destination G. FIG. In FIG. 3A, the line extending from the departure point S to the destination G indicates the planned travel route, and the solid line indicates the general road. Therefore, in the example shown in FIG. 3A, the road types of the planned travel routes are all general roads. The following description will be made with appropriate reference to these examples.

到達可能地点取得部21bは、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である到達可能地点を取得する機能を制御部20に実行させるプログラムモジュールである。 The reachable point acquisition unit 21b has a function of acquiring a reachable point, which is the farthest point that can be reached when the vehicle is caused to travel along the planned travel route using the energy of the storage battery mounted on the vehicle. It is a program module to be executed by

本実施形態において到達可能地点は、蓄電池45bのエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である。本実施形態においては、走行道路に関する処理を行うため、到達可能地点に基づいて推定停止地点も取得される。推定停止地点は、到達可能地点よりも、走行予定経路上で既定距離だけ手前の地点である。すなわち、蓄電池45bの残エネルギーで到達可能な最も遠い地点として計算される到達可能地点から既定距離だけ手前にマージンを設けた地点が推定停止地点とされる。 In this embodiment, the reachable point is the farthest point that can be reached when the vehicle is caused to travel along the planned travel route using the energy of the storage battery 45b. In the present embodiment, an estimated stop point is also acquired based on the reachable point in order to perform processing related to the traveled road. The estimated stop point is a point that is a predetermined distance before the reachable point on the planned travel route. That is, the estimated stop point is a point that is a predetermined distance ahead of the reachable point calculated as the farthest point that can be reached with the remaining energy of the storage battery 45b.

本実施形態において到達可能地点は、蓄電池45bのエネルギーに基づいて取得された車両の到達可能距離だけ走行予定経路上を走行した場合に到達する地点である。本実施形態において、到達可能距離は車両制御ECU45によって取得される。そこで、制御部20は、車両制御ECU45と通信を行って、蓄電池45bの残エネルギーによって到達可能な最大の距離である到達可能距離を取得する。そして、制御部20は、出発地Sから到達可能距離だけ走行予定経路上を走行した地点を、到達可能地点として取得する。 In the present embodiment, the reachable point is a point reached when the vehicle travels on the planned travel route by the reachable distance obtained based on the energy of the storage battery 45b. In this embodiment, the reachable distance is obtained by the vehicle control ECU 45 . Therefore, the control unit 20 communicates with the vehicle control ECU 45 to acquire the reachable distance, which is the maximum reachable distance with the remaining energy of the storage battery 45b. Then, the control unit 20 acquires a point, which has traveled from the starting point S by the reachable distance on the planned travel route, as a reachable point.

図2Aにおいては、到達可能距離Lmaxと到達可能地点P0とが示されている。到達可能地点が取得されると、制御部20は、当該到達可能地点P0から走行予定経路に沿って手前に既定距離だけ移動した地点を、推定停止地点として取得する。図2Aにおいては、到達可能地点P0から走行予定経路に沿って手前に既定距離Lcだけ移動した地点である推定停止地点Ps1が示されている。 FIG. 2A shows reachable distance Lmax and reachable point P0. When the reachable point is acquired, the control unit 20 acquires a point, which is a predetermined distance ahead along the planned travel route from the reachable point P0, as an estimated stop point. FIG. 2A shows an estimated stop point Ps1, which is a point that has moved forward from the reachable point P0 along the planned travel route by a predetermined distance Lc.

充電施設探索部21cは、走行予定経路に沿って目的地に到達できるように充電を行うための充電施設を探索する機能を制御部20に実行させるプログラムモジュールである。本実施形態においては、推定停止地点Ps1が存在する道路の道路種別に応じた充電施設を探索するように構成されている。 The charging facility search unit 21c is a program module that causes the control unit 20 to execute a function of searching for a charging facility for charging so that the vehicle can reach the destination along the planned travel route. This embodiment is configured to search for charging facilities according to the road type of the road on which the estimated stop point Ps1 exists.

具体的には、推定停止地点Ps1が高速道路上に存在する場合、制御部20は、高速道路を退出せずに立ち寄り可能な充電施設を探索する。すなわち、制御部20は、地図情報30aを参照し、推定停止地点より手前に存在する充電施設であって、高速道路から退出せずに立ち寄ることが可能な充電施設の位置を探索する。充電施設本実施形態においては、特定の範囲から充電施設を探索するように構成されており、推定停止地点Ps1から手前に既定距離Lcの範囲が特定の範囲である。むろん、特定の範囲は既定距離Lc以外の距離で規定されても良く、種々の値を採用可能である。 Specifically, when the estimated stop point Ps1 is on the expressway, the control unit 20 searches for charging facilities that can be visited without leaving the expressway. That is, the control unit 20 refers to the map information 30a to search for a charging facility that exists before the estimated stop point and that can be visited without exiting the expressway. Charging Facility This embodiment is configured to search for a charging facility from a specific range, and the specific range is the range of a predetermined distance Lc before the estimated stop point Ps1. Of course, the specific range may be defined by a distance other than the default distance Lc, and various values can be adopted.

図2Bは、充電施設の探索範囲である特定の範囲を示す図である。すなわち、図2Bにおいては、図2Aと同一の例において、推定停止地点Ps1より手前に既定距離Lcの範囲を示しており、本実施形態においては、当該範囲から充電施設が探索される。充電施設の探索において制御部20は、地図情報30aを参照し、当該範囲から、高速道路から退出することなく訪問可能な休憩所を特定する。そして、制御部20は、地図情報30aを参照し、特定された休憩所に充電施設が含まれる場合に、当該休憩所の位置を高速道路から退出せずに立ち寄ることが可能な充電施設の位置として取得する。なお、充電施設の探索範囲において高速道路から退出せずに立ち寄ることが可能な充電施設が見つからなかった場合には、特定の範囲を走行予定経路に沿って手前に移動させ、移動後の特定の範囲から充電施設を探索する処理を繰り返す。 FIG. 2B is a diagram showing a specific range that is a search range for charging facilities. That is, in FIG. 2B, in the same example as in FIG. 2A, the range of the predetermined distance Lc is shown before the estimated stop point Ps1, and in this embodiment, the charging facility is searched from this range. In searching for the charging facility, the control unit 20 refers to the map information 30a and identifies rest areas that can be visited without exiting the expressway from the range. Then, the control unit 20 refers to the map information 30a, and if the specified rest area includes a charging facility, determines the position of the rest area as the location of a charging facility that can be visited without exiting the expressway. to get as If no charging facility that can be visited without leaving the expressway is found within the charging facility search range, the specific range is moved forward along the planned driving route, and the specified range after movement is selected. The process of searching for charging facilities from the range is repeated.

一方、到達可能地点より基準距離だけ手前の地点が高速道路上に存在しない場合、すなわち、到達可能地点より基準距離だけ手前の地点一般道路上に存在する場合、制御部20は、充電施設探索部21cの機能により、走行予定経路上で到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する、一般道路から立ち寄ることが可能な充電施設を探索する。図3Aにおいては、一般道路によって構成された出発地Sから目的地Gまでの走行予定経路が例示されている。また、図3Aにおいては、到達可能距離Lmaxと到達可能地点P0とが示されている。さらに、到達可能地点P0から走行予定経路に沿って基準距離Lsだけ手前に移動した地点Pg1が示されている。なお基準距離Lsは予め決められたマージンであれば良く、既定距離Lcと同一であっても良い。 On the other hand, if the point that is the reference distance before the reachable point is not on the expressway, that is, if the point is on the general road before the reference distance from the reachable point, the control unit 20 controls the charging facility searching unit. The function 21c searches for a charging facility that can be visited from a general road and that exists within a specified distance from a point that is a reference distance before the reachable point on the planned travel route. FIG. 3A illustrates a planned travel route from a starting point S to a destination G formed by general roads. FIG. 3A also shows the reachable distance Lmax and the reachable point P0. Further, a point Pg1 is shown which is moved forward from the reachable point P0 by a reference distance Ls along the planned travel route. Note that the reference distance Ls may be a predetermined margin, and may be the same as the predetermined distance Lc.

到達可能地点P0を取得する際、制御部20は、車両制御ECU45から到達可能距離を取得し、走行予定経路に基づいて到達可能地点P0を取得する。そして、制御部20は、到達可能地点P0から走行予定経路上で手前に基準距離Ls戻った地点Pg1を取得する。地点Pg1が取得されると、制御部20は、地図情報30aを参照し、地点Pg1から特定距離Lp以内の領域である円形の領域から充電施設を検索する。そして、制御部20は、検索された充電施設であって、高速道路の休憩所に対応づけられていない充電施設を、一般道路から立ち寄ることが可能な充電施設として取得する。この場合においても、地点Pg1から特定距離Lp以内の領域である円形の領域が特定の範囲であると見なせば、特定の範囲から充電施設が探索されていると言える。 When obtaining the reachable point P0, the control unit 20 obtains the reachable distance from the vehicle control ECU 45 and obtains the reachable point P0 based on the planned travel route. Then, the control unit 20 acquires a point Pg1 that is a reference distance Ls back on the planned travel route from the reachable point P0. When the point Pg1 is acquired, the control unit 20 refers to the map information 30a and searches for charging facilities from a circular area within a specific distance Lp from the point Pg1. Then, the control unit 20 acquires the found charging facilities that are not associated with a rest stop on the expressway as charging facilities that can be visited from the general road. Even in this case, if the circular area within the specific distance Lp from the point Pg1 is regarded as the specific range, it can be said that the charging facility is searched from the specific range.

図3Bにおいては、図3Aと同様の例において、地点Pg1から特定距離Lp以内の領域の円を破線によって示している。本実施形態において、基準距離Lsは、特定距離Lp以上である。すなわち、地点Pg1から基準距離Lsだけ進んだ地点は、車両に搭載された蓄電池45bの残エネルギーで到達可能な最も遠い地点である。従って、基準距離Lsが特定距離Lp以上である(特定距離Lpが基準距離Ls以下である)構成とすれば、蓄電池45bの残エネルギーで到達可能な範囲から充電施設を探索することができる可能性が高い。なお、特定距離Lp、基準距離Lsは上述の既定距離Lcと一致していても良い。 In FIG. 3B, in the same example as in FIG. 3A, a dashed line indicates a circle within a specific distance Lp from the point Pg1. In this embodiment, the reference distance Ls is greater than or equal to the specific distance Lp. That is, the point advanced by the reference distance Ls from the point Pg1 is the farthest point that can be reached with the remaining energy of the storage battery 45b mounted on the vehicle. Therefore, if the reference distance Ls is equal to or greater than the specific distance Lp (the specific distance Lp is equal to or less than the reference distance Ls), there is a possibility that the charging facility can be searched from the range reachable by the remaining energy of the storage battery 45b. is high. Note that the specific distance Lp and the reference distance Ls may coincide with the above-described predetermined distance Lc.

以上のようにして充電施設が探索されると、制御部20は、出発地Sの後、探索された充電施設に到達し、その後目的地に到達する経路を探索し、新たな走行予定経路として取得する。そして、制御部20は、当該走行予定経路に沿って車両を誘導する経路案内を実行する。以上の構成によれば、車両が走行する道路の道路種別に応じた充電施設を含む走行予定経路を探索することができる。また、充電施設の存在範囲を限定した状態で充電施設を探索することができるため、過度の探索時間を要することなく充電施設を探索することができる可能性を高めることができる。 When the charging facility is searched for as described above, the control unit 20 searches for a route that reaches the searched charging facility after the starting point S, and then reaches the destination, and sets it as a new scheduled travel route. get. Then, the control unit 20 executes route guidance for guiding the vehicle along the planned travel route. According to the above configuration, it is possible to search for a planned travel route including charging facilities according to the road type of the road on which the vehicle travels. In addition, since it is possible to search for the charging facility in a state where the existence range of the charging facility is limited, it is possible to increase the possibility of searching for the charging facility without requiring an excessive search time.

(2)充電施設探索処理:
次に、充電施設探索処理について詳細に説明する。図4は、充電施設探索処理のフローチャートである。本実施形態において充電施設探索処理は、利用者によって走行予定経路を探索する指示が行われた場合に実行される。充電施設探索処理において制御部20は、ナビゲーションプログラムの機能により目的地を取得する(ステップS100)。すなわち、制御部20は、ユーザI/F部44の入力部を介して利用者が指定した目的地を取得する。
(2) Charging facility search process:
Next, the charging facility searching process will be described in detail. FIG. 4 is a flowchart of charging facility search processing. In the present embodiment, the charging facility search process is executed when the user issues an instruction to search for a planned travel route. In the charging facility search process, the control unit 20 acquires the destination using the function of the navigation program (step S100). That is, the control unit 20 acquires the destination designated by the user via the input unit of the user I/F unit 44 .

次に、制御部20は、走行予定経路取得部21aの機能により、走行予定経路を取得する(ステップS105)。すなわち、制御部20は、GNSS受信部41、車速センサ42、ジャイロセンサ43の出力信号に基づいて車両の現在地を取得する。そして、制御部20は、地図情報30aを参照し、現在地を出発し、ステップS100で取得された目的地に到達するための走行予定経路を探索する。 Next, the control unit 20 acquires a planned travel route using the function of the planned travel route acquisition unit 21a (step S105). That is, the control unit 20 acquires the current vehicle location based on output signals from the GNSS receiving unit 41 , the vehicle speed sensor 42 and the gyro sensor 43 . Then, the control unit 20 refers to the map information 30a to search for a planned travel route that departs from the current location and reaches the destination acquired in step S100.

次に、制御部20は、到達可能地点取得部21bの機能により、推定停止地点を取得する(ステップS110)。すなわち、制御部20は、車両制御ECU45から、現在の蓄電池45bの残エネルギーにおける車両の到達可能距離を取得する。さらに、制御部20は、ステップS105で取得された走行予定経路上で、出発地Sから到達可能距離だけ走行した場合の到達可能地点P0を取得する。そして、制御部20は、走行予定経路沿いで到達可能地点P0から既定距離Lcだけ手前の地点を推定停止地点Ps1として取得する。なお、走行予定経路の距離が到達可能距離よりも短い場合、推定停止地点は取得されず、目的地に到着可能であると見なされる。 Next, the control unit 20 acquires an estimated stop point using the function of the reachable point acquisition unit 21b (step S110). That is, the control unit 20 acquires the reachable distance of the vehicle with the current remaining energy of the storage battery 45b from the vehicle control ECU 45 . Further, the control unit 20 acquires the reachable point P0 when traveling the reachable distance from the starting point S on the planned travel route acquired in step S105. Then, the control unit 20 acquires a point located a predetermined distance Lc before the reachable point P0 along the planned travel route as an estimated stop point Ps1. Note that if the distance of the planned travel route is shorter than the reachable distance, the estimated stopping point is not acquired, and it is considered that the destination can be reached.

ここでは、推定停止地点が高速道路上である場合と一般道路上である場合とにおいてできるだけ共通の演算を行うようにするために、既定距離Lc、基準距離Ls、特定距離Lpが一致させてある例を想定する。この場合、到達可能地点P0から基準距離Lsだけ手前の地点Pg1は、推定停止地点Ps1と一致する。以下、このような例に基づいて充電施設探索処理を説明するが、既定距離Lc、基準距離Ls、特定距離Lpは異なっていても良い。この場合、高速道路から退出せずに立ち寄ることが可能な充電施設は推定停止地点Ps1を基準に検索され、一般道路から立ち寄ることが可能な充電施設は到達可能地点P0から基準距離Lsだけ手前の地点Pg1を基準に検索される。 Here, the default distance Lc, the reference distance Ls, and the specific distance Lp are matched in order to perform common calculations as much as possible when the estimated stop point is on the expressway and when it is on the general road. Consider an example. In this case, the point Pg1, which is the reference distance Ls before the reachable point P0, coincides with the estimated stopping point Ps1. The charging facility search process will be described below based on such an example, but the predetermined distance Lc, the reference distance Ls, and the specific distance Lp may be different. In this case, charging facilities that can be visited without exiting the expressway are searched based on the estimated stop point Ps1, and charging facilities that can be visited from the general road are located in front of the reachable point P0 by the reference distance Ls. The search is performed based on the point Pg1.

次に、制御部20は、充電施設探索部21cの機能により、目的地に到着可能であるか否かを判定する(ステップS115)。すなわち、制御部20は、ステップS110において取得された到達可能距離が走行予定経路の距離よりも長い場合、目的地に到着可能であると判定する。ステップS115において、目的地に到着可能であると判定された場合、制御部20は、充電施設探索処理を終了する。この場合、充電施設は探索されず、ステップS105で取得された走行予定経路によって経路案内が行われる。 Next, the control unit 20 determines whether or not it is possible to reach the destination using the function of the charging facility searching unit 21c (step S115). That is, when the reachable distance obtained in step S110 is longer than the distance of the planned travel route, the control unit 20 determines that the destination can be reached. If it is determined in step S115 that the destination is reachable, control unit 20 terminates the charging facility search process. In this case, the charging facility is not searched, and route guidance is performed using the planned travel route acquired in step S105.

一方、ステップS115において、目的地に到着可能であると判定されない場合、制御部20は、推定停止地点を検索基準地点に設定する(ステップS120)。ここで、検索基準地点は、当該地点を基準にして充電施設を検索するための特定の範囲を設定し、当該特定の範囲から充電施設を検索するための地点である。ステップS125以降はループ処理になっており、ループ処理が最初に実行される場合、検索基準地点と推定停止地点とが一致しているが、ループ処理の結果によっては検索基準地点が変更されていく。 On the other hand, when it is determined that the destination is not reachable in step S115, the control unit 20 sets the estimated stop point as the search reference point (step S120). Here, the search reference point is a point for setting a specific range for searching for charging facilities based on the point and searching for charging facilities from the specific range. After step S125, a loop process is performed. When the loop process is executed first, the search reference point and the estimated stop point match, but the search reference point is changed depending on the result of the loop process. .

次に、制御部20は、充電施設探索部21cの機能により、検索基準地点が高速道路
上であるか否かを判定する(ステップS125)。すなわち、制御部20は、現在の検索基準地点が存在する道路を特定し、地図情報30aに基づいて当該道路の道路属性を特定する。当該道路の道路属性が高速道路である場合、制御部20は、検索基準地点が高速道路上であると判定する。例えば、図2Aに示す例において、制御部20は、検索基準地点とされた推定停止地点Ps1が高速道路上であると判定する。図3Aに示す例において、制御部20は、検索基準地点とされた推定停止地点Ps1(=地点Pg1)が高速道路上であると判定しない。
Next, the control unit 20 determines whether or not the search reference point is on the expressway using the function of the charging facility search unit 21c (step S125). That is, the control unit 20 identifies the road on which the current search reference point exists, and identifies the road attributes of the road based on the map information 30a. When the road attribute of the road is expressway, the control unit 20 determines that the search reference point is on the expressway. For example, in the example shown in FIG. 2A, the control unit 20 determines that the estimated stopping point Ps1, which is the search reference point, is on the expressway. In the example shown in FIG. 3A, the control unit 20 does not determine that the estimated stop point Ps1 (=point Pg1) set as the search reference point is on the expressway.

ステップS125において、検索基準地点が高速道路上であると判定された場合、制御部20は、充電施設探索部21cの機能により、検索基準点より手前の特定の範囲内に存在し、高速道路から退出せずに立ち寄ることが可能な充電施設を検索する(ステップS130)。本例において、特定の範囲は、既定距離Lc(=基準距離Ls=特定距離Lp)である。 If it is determined in step S125 that the search reference point is on the expressway, the control unit 20, by the function of the charging facility search unit 21c, determines that the search reference point exists within a specific range in front of the search reference point and is located from the expressway. A charging facility that can be visited without leaving is searched (step S130). In this example, the specific range is the default distance Lc (=reference distance Ls=specific distance Lp).

そこで、制御部20は、地図情報30aを参照し、検索基準点より既定距離Lcだけ手前の地点から検索基準点の間の領域において高速道路から退出することなく訪問可能な休憩所を特定する。そして、制御部20は、地図情報30aを参照し、特定された休憩所に充電施設が含まれる場合に、当該休憩所の位置を高速道路から退出せずに立ち寄ることが可能な充電施設の位置として取得する。図2Bにおいては、検索基準地点とされた推定停止地点Ps1から手前に既定距離Lcの範囲から充電施設Pc1および充電施設Pc2が検索された例を示している。特定の範囲内に充電施設が存在しなかった場合、充電施設が検索されなかったと判定される。 Therefore, the control unit 20 refers to the map information 30a to specify rest areas that can be visited without exiting the expressway in the area between the search reference point and the predetermined distance Lc before the search reference point. Then, the control unit 20 refers to the map information 30a, and if the specified rest area includes a charging facility, determines the position of the rest area as the location of a charging facility that can be visited without exiting the expressway. to get as FIG. 2B shows an example in which the charging facility Pc1 and the charging facility Pc2 are searched from the range of the predetermined distance Lc before the estimated stop point Ps1, which is the search reference point. If no charging facility exists within the specific range, it is determined that no charging facility has been found.

一方、ステップS125において、検索基準地点が高速道路上であると判定されない場合、制御部20は、充電施設探索部21cの機能により、検索基準地点から特定の範囲内に存在し、一般道路から立ち寄ることが可能な充電施設を検索する(ステップS135)。本実施形態において検索基準地点が高速道路上であると判定されない場合、検索基準地点は一般道路上に存在する。この場合、検索基準点が存在する道路以外の道路を通ることが容易であり、各種の方向に向かうことが容易である。 On the other hand, if it is determined in step S125 that the search reference point is not on the expressway, the control unit 20 uses the function of the charging facility searching unit 21c to determine whether the search reference point exists within a specific range and is stopped from the general road. A charging facility capable of charging is searched (step S135). In this embodiment, if the search reference point is not determined to be on the expressway, the search reference point is on the general road. In this case, it is easy to pass through roads other than the road on which the search reference point exists, and it is easy to head in various directions.

そこで、制御部20は、検索基準地点から特定の範囲内の領域、すなわち、検索基準地点を中心とし、半径が既定距離Lcである円内に存在し、一般道路から立ち寄ることが可能な充電施設を検索する。具体的には、制御部20は、地図情報30aを参照し、当該領域内に存在する充電施設を特定する。そして、制御部20は、充電施設が休憩所に対応づけられた充電施設ではない場合に、一般道路から立ち寄ることが可能な充電施設として取得する。図3Bにおいては、当該領域から充電施設Pc3および充電施設Pc4が検索された例を示している。特定の範囲内に充電施設が存在しなかった場合、充電施設が検索されなかったと判定される。 Therefore, the control unit 20 selects an area within a specific range from the search reference point, that is, a charging facility that exists within a circle centered on the search reference point and having a radius of a predetermined distance Lc and that can be visited from a general road. Search for Specifically, the control unit 20 refers to the map information 30a to identify the charging facility existing within the area. Then, when the charging facility is not associated with the rest station, the control unit 20 acquires the charging facility as a charging facility that can be visited from a general road. FIG. 3B shows an example in which charging facility Pc3 and charging facility Pc4 are retrieved from the area. If no charging facility exists within the specific range, it is determined that no charging facility has been found.

なお、一般道路から立ち寄ること可能な充電施設は、蓄電池45bの残エネルギーで到達可能な到達可能地点P0から走行予定経路上で手前に基準距離Ls戻った地点Pg1から特定距離Lp以内に存在する充電施設である。しかし、ここで説明している例では、既定距離Lc=基準距離Ls=特定距離Lpであるため、本例ではステップS120等で設定された検索基準地点に基づいて、ステップS130,S135のいずれにおいても検索を行うことができる。 A charging facility that can be visited from a general road is a charging facility that exists within a specific distance Lp from a point Pg1 that is a reference distance Ls back on the scheduled travel route from a reachable point P0 that can be reached with the remaining energy of the storage battery 45b. It is a facility. However, in the example described here, since the default distance Lc=reference distance Ls=specific distance Lp, in either step S130 or S135, based on the search reference point set in step S120 or the like, can also be searched.

ステップS130またはS135において検索が行われた場合、制御部20は、充電施設探索部21cの機能により、ステップS130またはS135において充電施設が検索されたか否かを判定する(ステップS140)。充電施設が検索されなかった場合、さらに手前の領域から充電施設を検索する必要があるため、制御部20は、充電施設探索部21cの機能により、検索基準地点を変更し(ステップS145)、ステップS125以降の処理を繰り返す。 When the search is performed in step S130 or S135, the control unit 20 determines whether or not the charging facility is searched in step S130 or S135 by the function of the charging facility searching unit 21c (step S140). If no charging facility is found, it is necessary to search for a charging facility from an area further forward, so the control unit 20 uses the function of the charging facility searching unit 21c to change the search reference point (step S145). The processing after S125 is repeated.

なお、ここでは、充電施設の検索領域を新たに設定できるように検索基準地点を変更することができればよい。本例においては、特定の範囲を走行予定経路に沿って手前に移動させ、移動後の特定の範囲から充電施設を探索する。例えば、図2Bや図3Bに示す例であれば、走行予定経路に沿って推定停止地点Ps1から既定距離Lcだけ手前に移動した地点Ps2が新たな検索基準地点となる。 Here, it is sufficient if the search reference point can be changed so that a new search area for the charging facility can be set. In this example, the specific range is moved forward along the planned travel route, and the charging facility is searched from the specific range after movement. For example, in the examples shown in FIGS. 2B and 3B, the point Ps2, which is moved forward by the predetermined distance Lc from the estimated stop point Ps1 along the planned travel route, becomes the new search reference point.

この処理を繰り返すことにより、蓄電池45bの残エネルギーで到達可能な充電施設を探索することが可能である。また、ループ処理において特定の範囲という限定された範囲から充電施設を探索する。従って、過度に多くの充電施設が候補となり、過度に多くの時間がかかるような処理が行われないように、候補となる充電施設の数を絞ることができる。 By repeating this process, it is possible to search for charging facilities that can be reached with the remaining energy of the storage battery 45b. Also, in the loop processing, the charging facility is searched for within a limited range of a specific range. Therefore, it is possible to narrow down the number of candidate charging facilities so that an excessively large number of charging facilities are candidates and processing that takes an excessively long time is not performed.

一方、ステップS130またはS135において充電施設が検索されたと、ステップS140において判定された場合、制御部20は、充電施設探索部21cの機能により、検索された充電施設を経由地にして再探索を行う(ステップS150)。すなわち、制御部20は、地図情報30aを参照し、出発地からステップS130またはS135において検索された充電施設に到達し、当該充電施設から目的地に向かう経路を探索する。なお、ステップS130またはS135において充電施設が複数個探索された場合、制御部20は、それぞれの充電施設が経由地となる経路を探索する。 On the other hand, if it is determined in step S140 that a charging facility has been searched in step S130 or S135, the control unit 20 uses the function of the charging facility searching unit 21c to re-search using the searched charging facility as a waypoint. (Step S150). That is, the control unit 20 refers to the map information 30a, reaches the charging facility searched in step S130 or S135 from the departure place, and searches for a route from the charging facility to the destination. Note that when a plurality of charging facilities are searched for in step S130 or S135, control unit 20 searches for a route that uses each charging facility as a waypoint.

例えば、図2Bに示す例のように、ステップS130において、充電施設Pc1および充電施設Pc2が検索された場合、制御部20は、図2Cに示すような、出発地Sから充電施設Pc1を経て目的地Gに到達する経路を探索する。また、制御部20は、図2Dに示すような、出発地Sから充電施設Pc2を経て目的地Gに到達する経路を探索する。 For example, as in the example shown in FIG. 2B, when the charging facility Pc1 and the charging facility Pc2 are searched in step S130, the control unit 20 selects the destination from the departure point S via the charging facility Pc1 as shown in FIG. 2C. Search for a route to reach the ground G. Further, the control unit 20 searches for a route from the starting point S to the destination G via the charging facility Pc2, as shown in FIG. 2D.

一方、図3Bに示す例のように、ステップS135において、充電施設Pc3および充電施設Pc4が検索された場合、制御部20は、図3Cに示すような、出発地Sから充電施設Pc3を経て目的地Gに到達する経路を探索する。また、制御部20は、図3Dに示すような、出発地Sから充電施設Pc4を経て目的地Gに到達する経路を探索する。 On the other hand, as in the example shown in FIG. 3B, when charging facility Pc3 and charging facility Pc4 are searched in step S135, the control unit 20 controls the destination from the departure point S via charging facility Pc3 as shown in FIG. 3C. Search for a route to reach the ground G. Further, the control unit 20 searches for a route from the starting point S to the destination G via the charging facility Pc4, as shown in FIG. 3D.

次に、制御部20は、充電施設探索部21cの機能により、充電施設を選択する(ステップS155)。ステップS130またはS135において充電施設が1個検索された場合、制御部20は、検索された充電施設を選択する。一方、ステップS130またはS135において充電施設が複数個検索された場合、制御部20は、ステップS150で再探索された経路に基づいて、より好ましい充電施設を選択する。 Next, the control unit 20 selects a charging facility using the function of the charging facility searching unit 21c (step S155). If one charging facility is found in step S130 or S135, control unit 20 selects the found charging facility. On the other hand, if a plurality of charging facilities are searched in step S130 or S135, control unit 20 selects a more preferable charging facility based on the route re-searched in step S150.

本例において制御部20は、出発地から充電施設を経由して目的地に到達する経路の所要時間が最も短い充電施設を、探索された充電施設として取得する。すなわち、制御部20は、ステップS150で取得された複数の経路について、道路区間および充電施設の能力に基づいて所要時間を取得する。 In this example, the control unit 20 acquires, as the searched charging facility, the charging facility with the shortest required time for the route from the starting point to the destination via the charging facility. That is, the control unit 20 acquires the required times for the plurality of routes acquired in step S150 based on the road sections and the capacity of the charging facilities.

具体的には、制御部20は、経路を構成する道路区間毎の旅行時間を取得し、旅行時間の和を経路の走行に要する所要時間として取得する。なお、道路区間毎の旅行時間は、種々の手法で取得されて良く、例えば、道路区間毎の平均車速と道路区間の距離とに基づいて旅行時間が取得されても良いし、道路区間毎の渋滞度に基づいて旅行時間が取得されてもよい。 Specifically, the control unit 20 obtains the travel time for each road section that constitutes the route, and obtains the sum of the travel times as the required time required to travel the route. The travel time for each road section may be obtained by various methods. For example, the travel time may be obtained based on the average vehicle speed for each road section and the distance of the road section. Travel time may be obtained based on the degree of congestion.

本実施形態において、経路の所要時間には、充電施設の能力に応じて異なる充電所要時間が含まれる。地図情報30aが示す充電施設の情報には、各充電施設の能力を示す情報が含まれている。そこで、制御部20は、充電施設に到着するまでの車両の走行距離に基づいて蓄電池45bにおける消費エネルギーを特定し、充電施設に到着する段階における蓄電池45bの残エネルギーを取得する。 In this embodiment, the required time for the route includes a required charging time that varies depending on the capacity of the charging facility. The charging facility information indicated by the map information 30a includes information indicating the capacity of each charging facility. Therefore, the control unit 20 identifies the energy consumption in the storage battery 45b based on the travel distance of the vehicle until it reaches the charging facility, and acquires the remaining energy of the storage battery 45b at the stage of arrival at the charging facility.

そして、制御部20は、当該残エネルギーから既定量のエネルギー(例えば、満充電)まで充電する際に必要な充電所要時間を取得し、各経路において走行に要する所要時間に加えることで経路の所要時間を取得する。制御部20は、このようにして取得された所要時間が最も短い経路の経由地となっている充電施設を選択する。むろん、所要時間の取得法としては、種々の手法を採用可能であり、例えば、休憩所内の充電施設の位置や休憩所内の道路区間を示す情報が地図情報30aに含まれている場合には、その情報を反映させても良い。 Then, the control unit 20 acquires the required charging time required for charging from the remaining energy to a predetermined amount of energy (for example, full charge), and adds it to the required time required for traveling on each route to calculate the required time for the route. get time. The control unit 20 selects a charging facility serving as a waypoint of the acquired route with the shortest required time. As a matter of course, various methods can be adopted as a method of obtaining the required time. The information may be reflected.

図2Cおよび図2Dに示されるように、ステップS130において充電施設Pc1および充電施設Pc2を経由する走行予定経路が探索された場合、両者の経路の距離の差は、主に、高速道路から休憩所に侵入し、休憩所から退出する部位に依存するため、距離の差は比較的小さい。しかし、本実施形態においては、充電施設における充電所要時間が考慮されるため、経路全体をより早期に走行し得る走行予定経路を選択することが可能である。 As shown in FIGS. 2C and 2D, when the planned travel route via charging facility Pc1 and charging facility Pc2 is searched in step S130, the difference in distance between the two routes is The difference in distance is relatively small because it depends on the part of the body that enters and exits from the resting place. However, in the present embodiment, the time required for charging at the charging facility is taken into account, so it is possible to select a planned travel route that allows the entire route to be traveled earlier.

図3Cおよび図3Dに示されるように、ステップS135において充電施設Pc3および充電施設Pc4を経由する走行予定経路が探索された場合、両者の経路の距離の差は高速道路沿いの充電施設を経由する場合と比較してより大きくなる可能性が高い。従って、経路の走行に要する所要時間も有意な差になり得る。このため、充電施設における充電所要時間とともに経路の走行に要する所要時間も考慮されることにより、経路全体を早期に走行し得る走行予定経路を選択することが可能である。むろん、経路(および充電施設)を選択する際の要素としては、他にも種々の要素があって良く、例えば、走行容易な(例えば規模が大きい)道路種別を優先したり、渋滞度が少ない道路区間を優先したりするなどの構成が採用されてもよい。充電施設においても、混雑する可能性が低い充電施設が優先されるなどの構成が採用し得る。 As shown in FIGS. 3C and 3D, when the planned travel route via charging facility Pc3 and charging facility Pc4 is searched in step S135, the difference in the distance between the two routes is the same as that via the charging facility along the highway. likely to be larger than the case. Therefore, the time required to travel the route can also be a significant difference. Therefore, it is possible to select a planned travel route that allows the entire route to be traveled quickly by considering the time required for traveling along the route as well as the time required for charging at the charging facility. Of course, there may be various other factors as factors for selecting a route (and charging facility), such as prioritizing a road type that is easy to travel (for example, a large scale) or less traffic jams. A configuration such as giving priority to road sections may be employed. As for the charging facilities, it is possible to adopt a configuration in which priority is given to charging facilities that are less likely to be congested.

充電施設が選択されると、制御部20は、充電施設探索部21cの機能により、充電施設に到着可能であるか否かを判定する(ステップS160)。すなわち、制御部20は、車両制御ECU45から、現在の蓄電池45bの残エネルギーにおける車両の到達可能距離を取得する。さらに、制御部20は、ステップS155で取得された充電施設を経由する走行予定経路上で、出発地Sから到達可能距離だけ走行した場合に当該充電施設に到達可能であるか否かを判定する。 When the charging facility is selected, the control unit 20 determines whether or not the charging facility can be reached by the function of the charging facility searching unit 21c (step S160). That is, the control unit 20 acquires the reachable distance of the vehicle with the current remaining energy of the storage battery 45b from the vehicle control ECU 45 . Further, the control unit 20 determines whether or not the charging facility can be reached when traveling the reachable distance from the departure point S on the planned travel route passing through the charging facility acquired in step S155. .

ステップS160において、充電施設に到着可能であると判定されない場合、制御部20は、充電施設探索部21cの機能により、検索基準地点を手前に移動させる(ステップS165)。すなわち、ステップS155で選択された充電施設に到達できない場合、より手前の領域から充電施設を検索するため、制御部20は、検索基準地点を手前に移動させることにより充電施設を検索するための特定の範囲をより手前に変更させる。移動量は種々の量とすることができるが、ここでは、ステップS145と同様に、特定済の走行予定経路に沿って検索基準地点を既定距離Lcだけ手前に移動した地点が新たな検索基準地点となる。 If it is not determined in step S160 that the charging facility is reachable, the control unit 20 moves the search reference point forward using the function of the charging facility searching unit 21c (step S165). That is, when the charging facility selected in step S155 cannot be reached, control unit 20 moves the search reference point closer to the front to search for the charging facility. change the range of . The amount of movement can be various amounts, but here, as in step S145, the new search reference point is a point that has moved the search reference point forward by the predetermined distance Lc along the specified travel route. becomes.

例えば、図2Bに示す例において、充電施設Pc1および充電施設Pc2のいずれにも到着できない場合、地点Ps2が新たな検索基準地点となる。この処理を繰り返すことにより、蓄電池45bの残エネルギーで到達可能な充電施設を探索することが可能である。また、ループ処理の各過程で、特定の範囲という限定された範囲から充電施設を探索するため、一回の探索において、過度に多くの充電施設が候補となり、過度に多くの時間がかかるような処理が行われないように、候補となる充電施設の数を絞ることができる。 For example, in the example shown in FIG. 2B, if neither charging facility Pc1 nor charging facility Pc2 can be reached, point Ps2 becomes a new search reference point. By repeating this process, it is possible to search for charging facilities that can be reached with the remaining energy of the storage battery 45b. In addition, in each process of the loop processing, charging facilities are searched from a limited range of a specific range, so in one search, too many charging facilities are candidates, and it takes an excessively long time. The number of candidate charging facilities can be narrowed down to avoid processing.

一方、ステップS160において、充電施設に到着可能であると判定された場合、制御部20は、充電施設探索部21cの機能により、目的地に到着可能であるか否かを判定する(ステップS170)。すなわち、制御部20は、ステップS155で選択された充電施設で充電し、当該充電施設を経由する走行予定経路に沿って走行した場合に、目的地に到着可能であるか否かを判定する。 On the other hand, if it is determined that the charging facility is reachable in step S160, the control unit 20 determines whether or not the destination can be reached by the function of the charging facility search unit 21c (step S170). . That is, the control unit 20 determines whether or not it is possible to reach the destination when charging at the charging facility selected in step S155 and traveling along the planned travel route passing through the charging facility.

具体的には、制御部20は、走行予定経路に含まれる充電施設に到達するまでの走行でエネルギーが消費された後、当該充電施設おいて、蓄電池45bが既定量のエネルギー(例えば、満充電)まで充電されることを仮定する。そして、この過程において、出発地から経由地(充電施設)まで走行する区間と、充電後に充電施設から目的地まで走行する区間とのそれぞれにおいて、制御部20は、走行開始段階での蓄電池45bの残エネルギーにおける車両の到達可能距離を取得する。 Specifically, after the energy is consumed in traveling until reaching the charging facility included in the scheduled travel route, the control unit 20 causes the storage battery 45b to reach a predetermined amount of energy (for example, fully charged) at the charging facility. ). In this process, in each of the section from the departure point to the waypoint (charging facility) and the section to travel from the charging facility to the destination after charging, the control unit 20 controls the storage battery 45b at the start of traveling. Get the reachable distance of the vehicle in the remaining energy.

さらに、制御部20は、当該到達可能距離が各区間の距離よりも長い場合に各区間を走行可能であると見なす。なお、充電施設が経由地として複数個設定されている場合、制御部20は、充電施設の間の区間についても、区間を走行可能であるか否かを判定する。そして、制御部20は、全ての区間を走行可能である場合、目的地に到着可能であると見なす。 Furthermore, the control unit 20 considers each section to be travelable when the reachable distance is longer than the distance of each section. Note that when a plurality of charging facilities are set as transit points, the control unit 20 also determines whether or not the section between the charging facilities can be traveled. Then, the control unit 20 considers that the destination can be reached when all sections can be traveled.

ステップS170において、目的地に到着可能であると判定されない場合、制御部20は、充電施設探索部21cの機能により、先頭の充電施設から走行した場合の推定停止地点を取得する(ステップS175)。すなわち、ステップS175が実行される場合、既に選択された充電施設には到着可能であるが、その先の目的地には到着できない状態である。そこで、制御部20は、出発地から、既に選択された充電施設の中の先頭の充電施設までの走行予定経路が確定したと見なし、その先の充電施設を探索する。 If it is determined that the destination is not reachable in step S170, the control unit 20 uses the function of the charging facility searching unit 21c to acquire an estimated stopping point when traveling from the leading charging facility (step S175). That is, when step S175 is executed, it is possible to arrive at the charging facility that has already been selected, but it is not possible to arrive at the destination beyond it. Therefore, the control unit 20 considers that the scheduled travel route from the starting point to the first charging facility among the already selected charging facilities has been determined, and searches for the charging facility ahead.

このために、制御部20は、既に選択された充電施設の中の先頭の充電施設において蓄電池45bが既定量のエネルギー(例えば、満充電)まで充電されることを仮定する。そして、制御部20は、車両制御ECU45から、当該充電後における蓄電池45bの残エネルギーによる車両の到達可能距離を取得する。さらに、制御部20は、先頭の充電施設から走行予定経路に沿って到達可能距離だけ走行した地点を推定停止地点として取得する。この後、当該推定停止地点以後の走行予定経路についてステップS120以後の処理を行う。 For this purpose, the control unit 20 assumes that the storage battery 45b is charged to a predetermined amount of energy (eg, fully charged) at the leading charging facility among the charging facilities that have already been selected. Then, the control unit 20 obtains from the vehicle control ECU 45 the reachable distance of the vehicle due to the remaining energy of the storage battery 45b after the charging. Furthermore, the control unit 20 acquires a point, which has traveled a reachable distance along the planned travel route from the first charging facility, as an estimated stop point. After that, the processing after step S120 is performed for the planned travel route after the estimated stop point.

一方、ステップS170において、目的地に到着可能であると判定された場合、制御部20は、充電施設探索処理を終了する。この場合、既に選択された充電施設を経由する走行予定経路によって経路案内が行われる。 On the other hand, if it is determined in step S170 that the destination can be reached, control unit 20 terminates the charging facility search process. In this case, route guidance is provided according to the planned travel route that passes through the charging facility that has already been selected.

(3)他の実施形態:
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム10は、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良いし、複数の装置(例えば、クライアントとサーバ)によって実現されるシステムであっても良い。
(3) Other embodiments:
The above embodiment is an example for carrying out the present invention, and various other embodiments can be adopted. For example, the navigation system 10 may be a device mounted on a vehicle or the like, a device realized by a portable terminal, or a device realized by a plurality of devices (for example, a client and a server). It may be a system with

さらに、充電施設探索システムを構成する走行予定経路取得部21a、到達可能地点取得部21b、充電施設探索部21cの少なくとも一部が複数の装置に分かれて存在していても良い。例えば、到達可能地点取得部21bの処理は、車両制御ECU45で行われてもよい。むろん、上述の実施形態の一部の構成が省略された構成や、処理の順序が変動または省略された構成が実現されてもよい。例えば、探索される充電施設の数には上限値(例えば、1個)があり、探索できなかった場合には他の案内(例えば、早めの充電を勧める案内等)が行われてもよい。 Furthermore, at least a portion of the scheduled travel route acquisition unit 21a, the reachable point acquisition unit 21b, and the charging facility search unit 21c, which constitute the charging facility search system, may be divided into a plurality of devices. For example, the processing of the reachable point acquisition unit 21b may be performed by the vehicle control ECU 45. FIG. Of course, a configuration in which a part of the configuration of the above-described embodiment is omitted, or a configuration in which the order of processing is changed or omitted may be realized. For example, the number of charging facilities to be searched has an upper limit (for example, one), and if the search fails, other guidance (for example, guidance recommending early charging) may be provided.

さらに、探索された充電施設の利用態様は、経路案内に限定されない。例えば、探索された充電施設を含む経路に沿って自動運転が行われる構成であっても良いし、自動運転を行う際の経由地が自動的に探索され、提案される構成等であっても良い。 Furthermore, the mode of use of the found charging facility is not limited to route guidance. For example, it may be a configuration in which automatic operation is performed along a route including the searched charging facility, or a configuration in which a waypoint for automatic operation is automatically searched and proposed. good.

走行予定経路取得部は、車両が出発地から目的地に到達するための走行予定経路を取得することができればよい。すなわち、走行予定経路取得部は、推定停止地点を取得する際に利用可能な走行予定経路を取得することができればよい。従って、走行予定経路に充電施設が含まれている必要はない。 The planned travel route acquisition unit only needs to acquire a planned travel route for the vehicle to reach the destination from the departure point. That is, the planned travel route acquisition unit only needs to acquire a planned travel route that can be used when acquiring an estimated stop point. Therefore, it is not necessary to include charging facilities in the planned travel route.

到達可能地点取得部は、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に到達可能である最も遠い地点である到達可能地点を取得することができればよい。到達可能地点は、車両を走行させた場合に到達可能である最も遠い地点であるが、むろん、到達可能地点にはマージンが設けられても良い。また、推定停止地点が到達可能地点である構成が採用されてもよい。なお、推定停止地点は、車両が走行不可能になると推定される地点であるが、上述のようにマージンを設けることは可能である。この意味で、車両が走行不可能になる限界まで走行した場合の地点のみならず、当該地点の手前の地点が推定停止地点とされても良いし、ある程度の誤差は許容される。 The reachable point acquisition unit only needs to acquire the reachable point, which is the farthest point that can be reached when the vehicle is caused to travel along the planned travel route by the energy of the storage battery mounted on the vehicle. The reachable point is the farthest point that can be reached when the vehicle is driven, but of course, a margin may be provided for the reachable point. Also, a configuration may be adopted in which the estimated stop point is a reachable point. Note that the estimated stop point is a point where it is estimated that the vehicle will not be able to travel, but it is possible to provide a margin as described above. In this sense, the estimated stop point may be not only the point where the vehicle has traveled to the limit where it cannot travel, but also the point before the point, and a certain amount of error is allowed.

推定停止地点は、車両に搭載された蓄電池のエネルギーによって走行予定経路に沿って車両を走行させた場合に車両が走行不可能になると推定される地点であればよい。すなわち、推定停止地点は、車両に搭載された蓄電池のエネルギーによって走行した場合に車両が停止すると推定される地点であればよい。 The estimated stop point may be a point where it is estimated that the vehicle will become unable to travel when the vehicle is caused to travel along the planned travel route using the energy of the storage battery mounted on the vehicle. That is, the estimated stop point may be any point where the vehicle is estimated to stop when it is driven by the energy of the storage battery mounted on the vehicle.

到達可能地点を取得する手法は種々の手法が採用可能であり、上述のように蓄電池のエネルギーに応じた到達可能距離と走行予定経路に沿った距離とを比較しても良いが、他の手法であっても良い。他の手法としては、種々の手法が想定可能であり、走行予定経路に沿って走行する場合の推定車速や勾配変化、エネルギーロス等に基づいて車両の走行に必要な電力を位置毎に算出し、累積することによって走行に必要なエネルギーが取得される構成を採用可能である。すなわち、出発地点以後において走行に必要なエネルギーが蓄電池の残エネルギーと一致する地点が到達可能地点として取得されても良い。また、単位距離の走行に必要なエネルギーと蓄電池の残エネルギー(出力可能な実質的なエネルギー)とに基づいて到達可能地点が取得されても良い。 Various methods can be adopted for obtaining reachable points. As described above, the reachable distance according to the energy of the storage battery and the distance along the planned travel route may be compared, but there are other methods. can be Various methods are conceivable as other methods, and the electric power required for the vehicle to travel is calculated for each position based on the estimated vehicle speed, slope change, energy loss, etc. when traveling along the planned travel route. , the energy necessary for running can be acquired by accumulating. That is, a point after the departure point where the energy required for traveling matches the remaining energy of the storage battery may be acquired as a reachable point. Alternatively, reachable points may be acquired based on the energy required for traveling a unit distance and the remaining energy of the storage battery (substantial energy that can be output).

また、エネルギーに基づいて到達可能地点や推定停止地点を算出するための処理の少なくとも一部を実行する主体は、到達可能地点取得部であっても良いし、他の装置(例えば、車両に搭載されたECU等)であっても良い。後者であれば、エネルギーに基づいて取得された到達可能地点や推定停止地点を到達可能地点取得部が取得するとなる。 Further, the subject that executes at least part of the processing for calculating the reachable point and the estimated stop point based on the energy may be the reachable point acquisition unit or another device (for example, a device mounted on the vehicle). ECU etc.) may be used. In the latter case, the reachable point acquiring unit acquires the reachable point and the estimated stopping point acquired based on the energy.

充電施設探索部は、走行予定経路上で到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する蓄電池の充電施設を充電施設の位置を示す地図情報に基づいて探索することができればよい。すなわち、充電施設探索部は、充電施設の探索範囲を、到達可能地点にできるだけ近く、かつ、車両が到達可能な範囲に限定することで候補となる充電施設の数を限定することができればよい。この意味で、道路種別を考慮せず、車両が到達可能な範囲を充電施設の探索範囲とする構成であっても良い。むろん、最初に設定した範囲から充電施設が探索されなかった場合、より手前の範囲から充電施設を探索しても良い。 The charging facility searching unit only needs to be able to search for charging facilities for storage batteries that exist within a specific distance from a point that is a reference distance before the reachable point on the planned travel route based on map information that indicates the location of the charging facility. . In other words, the charging facility search unit only needs to limit the number of candidate charging facilities by limiting the search range of charging facilities to a range that is as close as possible to reachable points and that is reachable by the vehicle. In this sense, a configuration may be adopted in which the range that the vehicle can reach is set as the charging facility search range without considering the road type. Of course, if the charging facility is not searched from the initially set range, the charging facility may be searched for from a closer range.

このような充電施設が探索されると、走行予定経路の走行過程で当該充電施設に立ち寄ることによって、到達可能地点を走行予定経路沿いでより前方にすることができる(この結果、目的地に到達できる場合もある)。むろん、充電施設を経由地とした経路が探索されても良い。 When such a charging facility is searched, by stopping at the charging facility during the travel process of the planned travel route, the reachable point can be further forward along the planned travel route (as a result, the destination can be reached). may be possible). Of course, a route using the charging facility as a waypoint may be searched.

入退出制限道路は、専用進入路および専用退出路のみから車両の進入および退出が可能な道路であれば良い。すなわち、入退出制限道路に車両が進入する際には専用進入路を利用する必要があり、入退出制限道路から車両が退出する際には専用退出路を利用する必要がある。このような道路は、上述の高速道路以外にも、種々の道路が存在し得る。例えば、有料道路、自動車専用道路等が挙げられる。専用進入路および専用退出路は、入退出制限道路を利用する場合にのみ利用されるランプ等の道路であり、離れた位置に設置される。 The entry/exit restricted road may be any road that allows vehicles to enter and exit only from the exclusive approach road and the exclusive exit road. That is, when a vehicle enters an entrance/exit restricted road, it is necessary to use a dedicated entrance road, and when a vehicle exits from an entrance/exit restricted road, it is necessary to use a dedicated exit road. Such roads may include various roads other than the expressways described above. For example, a toll road, a motorway, etc. are mentioned. The dedicated approach road and the dedicated exit road are roads such as ramps that are used only when using the entrance/exit restricted road, and are installed at distant positions.

入退出制限道路以外の道路は、接続された道路の走行目的が限定されていない道路である。例えば、入退出制限道路以外の道路に接続された道路は、道路への進入、道路からの退出以外にも、単に道路を交差するために利用され得る。入退出制限道路以外の道路としては、一般道路や国道、県道、市道、細街路等が挙げられる。 Roads other than entry/exit restricted roads are roads connected to which the purpose of driving is not limited. For example, roads connected to roads other than entry/exit restricted roads can be used simply to cross roads in addition to entering and exiting roads. Roads other than roads with entry/exit restrictions include general roads, national roads, prefectural roads, city roads, narrow streets, and the like.

入退出制限道路から退出せずに立ち寄ることが可能な充電施設は、入退出制限道路の専用退出路を利用せずに到達可能な充電施設である。従って、入退出制限道路沿いのサービスエリアやパーキングエリア等に存在する充電施設であっても良いし、入退出制限道路沿いの退避場所や待避所、駐車場、停留所等に設置された充電施設であっても良い。 A charging facility that can be visited without exiting from the access restricted road is a charging facility that can be reached without using the exclusive exit road of the access restricted road. Therefore, it may be a charging facility that exists in a service area or parking area along a restricted access road, or a charging facility that is installed in a shelter, a shelter, a parking lot, a stop, etc. along a restricted access road. It can be.

充電施設の探索は、充電施設の位置を示す地図情報に基づいて実施されれば良い。すなわち、地図情報には、充電施設に立ち寄る際に利用する道路の道路種別を特定するための情報が含まれている。立ち寄る際に利用する道路の道路種別を特定するための情報は、種々の態様で定義可能である。従って、上述のように、サービスエリアやパーキングエリアの位置等を示す情報に、充電施設が含まれるか否かを示す情報が対応づけられている構成に限定されない。例えば、充電施設の位置を示す情報に、充電施設がサービスエリアやパーキングエリア内に存在するか否かを示す情報が対応づけられていても良い。このように、高速道路を退出することなく立ち寄ることが可能な充電施設が定義され、これらの充電施設以外の充電施設が一般道路から立ち寄ることが可能な充電施設であると見なされる他、充電施設に立ち寄ることが可能な道路とその道路種別が充電施設に対応づけられていても良い。 The search for charging facilities may be performed based on map information indicating the positions of charging facilities. That is, the map information includes information for specifying the road type of the road used when stopping at the charging facility. Information for specifying the road type of the road used when stopping by can be defined in various ways. Therefore, as described above, the configuration is not limited to the configuration in which the information indicating whether or not the charging facility is included is associated with the information indicating the positions of the service areas and parking areas. For example, the information indicating the location of the charging facility may be associated with information indicating whether or not the charging facility exists within the service area or parking area. In this way, charging facilities that can be visited without leaving the expressway are defined, and charging facilities other than these charging facilities are regarded as charging facilities that can be visited from general roads. A road that can be stopped at and its road type may be associated with the charging facility.

さらに、充電施設を探索する手法としては、種々の手法を採用可能であり、到達可能地点より基準距離だけ手前の地点や推定停止地点が入退出制限道路上に存在しない場合において充電施設探索部は、走行予定経路に沿って車両を走行させた場合に到達可能な領域に存在する充電施設を探索してもよい。従って、上述の実施形態のように、地点Pg1を中心とし、半径が特定距離Lpである領域から充電施設が検索される構成以外にも、種々の構成を採用可能である。例えば、地点Pg1から充電施設までの経路沿いの距離が特定距離Lp以内である充電施設が検索されても良い。また、幹線道路沿いの充電施設が検索される構成等であっても良く、種々の構成を採用可能である。むろん、この構成においても一般道路から立ち寄ることが可能な充電施設が検索されても良い。 Furthermore, various methods can be adopted as the method of searching for charging facilities. Alternatively, a search may be made for a charging facility existing in a reachable area when the vehicle is caused to travel along the planned travel route. Therefore, various configurations can be adopted other than the configuration in which the charging facility is searched from the area centered on the point Pg1 and having the radius of the specific distance Lp as in the above-described embodiment. For example, charging facilities whose distance along the route from the point Pg1 to the charging facility is within a specific distance Lp may be searched. Also, a configuration in which charging facilities along a main road are searched may be employed, and various configurations can be adopted. Of course, even in this configuration, charging facilities accessible from general roads may be retrieved.

さらに、本発明は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合、車両に備えられる各部と共有の部品を利用して実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Furthermore, the present invention is applicable as a program or method. In addition, the system, program, and method described above may be implemented as a single device, implemented by a plurality of devices, or implemented using parts shared with each part provided in the vehicle. It is conceivable and includes various aspects. For example, it is possible to provide a navigation system, method, and program equipped with the above devices. In addition, it can be changed as appropriate, such as a part of which is software and a part of which is hardware. Furthermore, the invention is established as a recording medium for a program for controlling the system. Of course, the recording medium for the software may be a magnetic recording medium, a semiconductor memory, or any other recording medium that will be developed in the future.

10…ナビゲーションシステム、20…制御部、21…充電施設探索プログラム、21a…走行予定経路取得部、21b…到達可能地点取得部、21c…充電施設探索部、30…記録媒体、30a…地図情報、41…GNSS受信部、42…車速センサ、43…ジャイロセンサ、44…ユーザI/F部、45…車両制御ECU、45a…モータ、45b…蓄電池、50…充電施設、S…出発地、G…目的地、Lc…既定距離、Lmax…到達可能距離、Lp…特定距離、Ls…基準距離、P0…到達可能地点、Pc1~Pc4…充電施設、Ps1…推定停止地点 DESCRIPTION OF SYMBOLS 10... Navigation system, 20... Control part, 21... Charging facility search program, 21a... Planned traveling route acquisition part, 21b... Reachable point acquisition part, 21c... Charging facility search part, 30... Recording medium, 30a... Map information, 41... GNSS receiver, 42... vehicle speed sensor, 43... gyro sensor, 44... user I/F unit, 45... vehicle control ECU, 45a... motor, 45b... storage battery, 50... charging facility, S... departure point, G... Destination, Lc: Predetermined distance, Lmax: Reachable distance, Lp: Specific distance, Ls: Reference distance, P0: Reachable point, Pc1 to Pc4: Charging facility, Ps1: Estimated stopping point

Claims (6)

車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部と、
前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に到達可能である最も遠い地点である到達可能地点を取得する到達可能地点取得部と、
前記走行予定経路上で前記到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する前記蓄電池の充電施設を前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部と、
を備え、
前記充電施設探索部は、
前記到達可能地点より前記基準距離だけ手前の地点を、前記充電施設を検索するための基準地点とする検索基準地点に設定し、
前記検索基準地点が、専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に存在する場合、前記検索基準地点から前記特定距離以内であって、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記検索基準地点より手前に存在する前記充電施設を探索し、
前記検索基準地点から前記特定距離以内であって、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記検索基準地点より手前に存在する前記充電施設が見つからなかった場合に、前記検索基準地点を前記到達可能地点より前記基準距離だけ手前の地点から前記走行予定経路に沿って手前に移動させ、前記移動させた前記検索基準地点が前記入退出制限道路上であるか否かを判断し、
前記移動させた前記検索基準地点が前記入退出制限道路上である場合に、前記移動させた前記検索基準地点から前記特定距離以内であって、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記検索基準地点より手前に存在する前記充電施設があるか探索し、
前記移動させた前記検索基準地点が前記入退出制限道路上でなく一般道路上である場合に、前記一般道路から立ち寄ることが可能な前記充電施設を探索する、
電施設探索システム。
a planned travel route acquisition unit that acquires a planned travel route for the vehicle to reach the destination from the departure point;
a reachable point obtaining unit that obtains a reachable point that is the furthest point reachable when the vehicle is caused to travel along the planned travel route by the energy of a storage battery mounted on the vehicle;
a charging facility searching unit that searches for a charging facility for the storage battery existing within a specific distance from a point on the planned travel route that is a reference distance before the reachable point based on map information indicating the location of the charging facility;
with
The charging facility searching unit,
setting a point located before the reachable point by the reference distance as a search reference point for searching the charging facility;
If the search reference point is on an entry/exit restricted road that allows the vehicle to enter and exit only from a dedicated approach road and a dedicated exit road, the entry/exit is within the specific distance from the search reference point and the entry/exit searching for the charging facility that can be dropped in without exiting the restricted road and that exists before the search reference point;
If the charging facility that is within the specific distance from the search reference point, can drop by without exiting the restricted road without exiting, and is located in front of the search reference point, the charging facility is not found. A search reference point is moved forward along the planned travel route from a point that is before the reachable point by the reference distance, and whether or not the moved search reference point is on the entry/exit restricted road is determined. judge,
When the moved search reference point is on the entry/exit restricted road, it is possible to stop by without exiting the entry/exit restricted road within the specified distance from the moved search reference point. searching for the charging facility that is possible and that exists in front of the search reference point;
If the moved search reference point is not on the entry/exit restricted road but on a general road, searching for the charging facility accessible from the general road;
Charging facility search system.
前記到達可能地点は、
前記蓄電池のエネルギーに基づいて取得された前記車両の到達可能距離だけ前記走行予定経路上を走行した場合に到達する地点である、
請求項1に記載の充電施設探索システム。
The reachable point is
A point reached when traveling on the planned travel route by the reachable distance of the vehicle obtained based on the energy of the storage battery,
The charging facility search system according to claim 1.
前記基準距離は、前記特定距離以上である、
請求項1に記載の充電施設探索システム。
The reference distance is equal to or greater than the specific distance,
The charging facility search system according to claim 1.
前記充電施設探索部は、
前記充電施設の候補が複数個存在する場合、前記出発地から前記充電施設を経由して前記目的地に到達する経路の所要時間が最も短い前記充電施設を、探索された前記充電施設として取得する、
請求項1~請求項3のいずれかに記載の充電施設探索システム。
The charging facility searching unit,
If there are a plurality of charging facility candidates, the charging facility that takes the shortest route from the starting point to the destination via the charging facility is acquired as the searched charging facility. ,
The charging facility search system according to any one of claims 1 to 3 .
前記所要時間には、
前記充電施設の能力に応じて異なる充電所要時間が含まれる、
請求項4に記載の充電施設探索システム。
The required time is
including different charging durations depending on the capacity of the charging facility;
The charging facility search system according to claim 4 .
コンピュータを、
車両が出発地から目的地に到達するための走行予定経路を取得する走行予定経路取得部、
前記車両に搭載された蓄電池のエネルギーによって前記走行予定経路に沿って前記車両を走行させた場合に到達可能である最も遠い地点である到達可能地点を取得する到達可能地点取得部、
前記走行予定経路上で前記到達可能地点より基準距離だけ手前の地点から特定距離以内に存在する前記蓄電池の充電施設を前記充電施設の位置を示す地図情報に基づいて探索する充電施設探索部、
として機能させる充電施設探索プログラムであって、
前記充電施設探索部は、
前記到達可能地点より前記基準距離だけ手前の地点を、前記充電施設を検索するための基準地点とする検索基準地点に設定し、
前記検索基準地点が、専用進入路および専用退出路のみから前記車両の進入および退出が可能な入退出制限道路上に存在する場合、前記検索基準地点から前記特定距離以内であって、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記検索基準地点より手前に存在する前記充電施設を探索し、
前記検索基準地点から前記特定距離以内であって、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記検索基準地点より手前に存在する前記充電施設が見つからなかった場合に、前記検索基準地点を前記到達可能地点より前記基準距離だけ手前の地点から前記走行予定経路に沿って手前に移動させ、前記移動させた前記検索基準地点が前記入退出制限道路上であるか否かを判断し、
前記移動させた前記検索基準地点が前記入退出制限道路上である場合に、前記移動させた前記検索基準地点から前記特定距離以内であって、前記入退出制限道路から退出せずに立ち寄ることが可能であり、前記検索基準地点より手前に存在する前記充電施設があるか探索し、
前記移動させた前記検索基準地点が前記入退出制限道路上でなく一般道路上である場合に、前記一般道路から立ち寄ることが可能な前記充電施設を探索する、
充電施設探索プログラム。
the computer,
a planned travel route acquisition unit that acquires a planned travel route for the vehicle to reach the destination from the departure point;
A reachable point acquisition unit that acquires a reachable point, which is the farthest point reachable when the vehicle is caused to travel along the planned travel route by the energy of a storage battery mounted on the vehicle;
a charging facility search unit that searches for a charging facility for the storage battery existing within a specific distance from a point that is a reference distance before the reachable point on the planned travel route based on map information indicating the location of the charging facility;
A charging facility search program that functions as
The charging facility searching unit,
setting a point located before the reachable point by the reference distance as a search reference point for searching the charging facility;
If the search reference point is on an entry/exit restricted road that allows the vehicle to enter and exit only from a dedicated approach road and a dedicated exit road, the entry/exit is within the specific distance from the search reference point and the entry/exit searching for the charging facility that can be dropped in without exiting the restricted road and that exists before the search reference point;
If the charging facility that is within the specific distance from the search reference point, can drop by without exiting the restricted road without exiting, and is located in front of the search reference point, the charging facility is not found. A search reference point is moved forward along the planned travel route from a point that is before the reachable point by the reference distance, and whether or not the moved search reference point is on the entry/exit restricted road is determined. judge,
When the moved search reference point is on the entry/exit restricted road, it is possible to stop by without exiting the entry/exit restricted road within the specified distance from the moved search reference point. searching for the charging facility that is possible and that exists in front of the search reference point;
If the moved search reference point is not on the entry/exit restricted road but on a general road, searching for the charging facility accessible from the general road;
Charging facility search program.
JP2018190903A 2018-10-09 2018-10-09 Charging facility search system and charging facility search program Active JP7172406B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018190903A JP7172406B2 (en) 2018-10-09 2018-10-09 Charging facility search system and charging facility search program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018190903A JP7172406B2 (en) 2018-10-09 2018-10-09 Charging facility search system and charging facility search program

Publications (2)

Publication Number Publication Date
JP2020060418A JP2020060418A (en) 2020-04-16
JP7172406B2 true JP7172406B2 (en) 2022-11-16

Family

ID=70219630

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018190903A Active JP7172406B2 (en) 2018-10-09 2018-10-09 Charging facility search system and charging facility search program

Country Status (1)

Country Link
JP (1) JP7172406B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2022264379A1 (en) * 2021-06-17 2022-12-22

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013064686A (en) 2011-09-20 2013-04-11 Clarion Co Ltd Navigation device, route search method, and program
JP2013167460A (en) 2012-02-14 2013-08-29 Mitsubishi Motors Corp Guide route search system
WO2014162525A1 (en) 2013-04-02 2014-10-09 パイオニア株式会社 Energy supply facility search device, energy supply facility search method, and energy supply facility search program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013064686A (en) 2011-09-20 2013-04-11 Clarion Co Ltd Navigation device, route search method, and program
JP2013167460A (en) 2012-02-14 2013-08-29 Mitsubishi Motors Corp Guide route search system
WO2014162525A1 (en) 2013-04-02 2014-10-09 パイオニア株式会社 Energy supply facility search device, energy supply facility search method, and energy supply facility search program

Also Published As

Publication number Publication date
JP2020060418A (en) 2020-04-16

Similar Documents

Publication Publication Date Title
US11887479B2 (en) Parking management system, vehicle control device, and control center
JP6558239B2 (en) Automatic driving support system, automatic driving support method, and computer program
JP5071018B2 (en) Vehicle consumption energy estimation device, vehicle consumption energy estimation method, and computer program
JP6252235B2 (en) Automatic driving support system, automatic driving support method, and computer program
JP5120204B2 (en) Travel guidance device, travel guidance method, and computer program
JP4853194B2 (en) Control information output device
JP5929602B2 (en) Navigation device
KR101865729B1 (en) System and method for route guidance of electric vehicle
JP5967051B2 (en) Movement support device, movement support method, and driving support system
US9835463B2 (en) Route searching device, terminal device, and route searching method
JP5929866B2 (en) Movement support device, movement support method, and driving support system
JP2018136198A (en) Navigation device, route search server, and route search method
JP5920309B2 (en) Movement support device, movement support method, and driving support system
JP2017206181A (en) Automatic drive support device and computer program
JP2010169419A (en) Route guidance device, route guidance method and computer program
JP6289480B2 (en) Driving information recording system, method and program
CN103180165A (en) System and method for routing to charging station
JP7036522B2 (en) Electronic devices, electronic systems, route search methods and route guidance programs
WO2021184378A1 (en) A method of parking an autonomous driving vehicle for autonomous charging
JP2010093999A (en) Apparatus and method for supporting charging onboard battery, and computer program
JP2010122148A (en) Travel guiding device, travel guiding method, and computer program
JP2019515266A (en) Method and system for determining safe return range
KR101570827B1 (en) Apparatus and Method for providing safe-driving route information considering lane-changing behavior
JP5167968B2 (en) Hybrid vehicle driving support apparatus, driving support method and program
JP7172406B2 (en) Charging facility search system and charging facility search program

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20210423

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210924

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220713

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220719

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220914

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20221004

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221017

R150 Certificate of patent or registration of utility model

Ref document number: 7172406

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150