Travel plan generation device, travel plan acquisition device, travel plan generation method, and travel plan acquisition method

Abstract

To provide a travel plan generation device that generates a travel plan with efficient energy replenishment even if a travel route includes an automobile road, a travel plan acquisition device, a travel plan generation method, and a travel plan acquisition method.SOLUTION: A travel plan generation device generates a travel plan for a travel of a vehicle up to a destination, determines, when the travel plan includes an automobile road, whether the vehicle runs out of energy during a travel on the automobile road before the vehicle travels on the automobile road, and also sets, when it is determined that the vehicle runs out of energy, first replenishment facilities for replenishment with energy which are located on the travel path before an entrance into the automobile road as a via point of the travel plan.SELECTED DRAWING: Figure 1

Description

[Technical Field]

[0001] The present invention relates to a driving plan generation device, a driving plan acquisition device, a driving plan generation method, and a driving plan acquisition method. [Background technology]

[0002] A technology is known that determines a recommended charging pattern based on the driving route from the current location of an electric vehicle to the destination, the remaining battery charge, the location of charging facilities on the driving route, and an allowable remaining charge range that is set taking into account the effect of the remaining battery charge on the battery life (Patent Document 1).

[0003] The technology of Patent Document 1 checks the change in the remaining battery charge by gradually advancing the virtual position of the vehicle along the travel route and determines whether the remaining battery charge falls below the allowable remaining charge range. When it is determined that the remaining battery charge falls below the allowable remaining charge range, the invention of Patent Document 1 determines that the charging facility immediately before the virtual position of the vehicle at the time of the determination is made is the recommended charging facility. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] Japanese Patent Application Laid-Open No. 2013-11458 Summary of the Invention [Problem to be solved by the invention]

[0005] However, with the technology of Patent Document 1, if the driving route includes a highway, it is determined that the remaining battery charge will be below the allowable remaining charge range on the highway, and if a recommended charging facility is located on a public road, the vehicle will get off the highway and charge at the recommended charging facility on the public road, which could result in inefficient energy replenishment.

[0006] The problem to be solved by the present invention is to provide a driving plan generation device, a driving plan acquisition device, a driving plan generation method, and a driving plan acquisition method that generate a driving plan that efficiently replenishes energy even when the driving route includes a highway exclusive for motor vehicles. [Means for solving the problem]

[0007] The present invention solves the above problem by generating a driving plan for a vehicle to travel to a destination, and if the driving plan includes a highway, determining before the vehicle travels on the highway whether the vehicle will run out of energy while traveling on the highway, and if it is determined that the vehicle will run out of energy, setting a first supply facility, which is a supply facility for replenishing energy located before the entrance to the highway on the driving route, as a waypoint in the driving plan. In addition, the present invention solves the above problem by obtaining a driving plan for a vehicle to travel to a destination, and if the driving plan includes a highway, obtaining a determination result before the vehicle travels on the highway as to whether the vehicle will run out of energy while traveling on the highway, and if the determination result indicates that the vehicle will run out of energy, setting a first supply facility, which is an energy supply facility located before the entrance to the highway on the travel route, as a waypoint in the driving plan. [Effects of the Invention]

[0008] According to the present invention, a driving plan that allows for efficient energy replenishment can be generated even when a driving route includes a motorway. [Brief explanation of the drawings]

[0009] [Figure 1] FIG. 1 is a configuration diagram showing an example of a driving schedule generating device according to the first embodiment. [Figure 2] FIG. 2 is a diagram illustrating an example of generating a driving plan according to the first embodiment. [Figure 3] FIG. 3 is a flowchart illustrating the driving schedule generating method according to the first embodiment. [Figure 4]FIG. 4 is a configuration diagram showing an example of a driving schedule generation system according to the second embodiment. [Figure 5] FIG. 5 is a flowchart illustrating a driving schedule generating method according to the second embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0010] First Embodiment A driving schedule generation device according to a first embodiment of the present invention will be described below with reference to the drawings. The driving schedule generation device according to this embodiment is a device that generates a driving plan for a vehicle to travel from its current location to a destination via refueling stations that refuel the vehicle with energy for traveling.

[0011] The configuration of a driving plan generation device according to this embodiment will be described using FIG. 1. FIG. 1 is a block diagram showing an example of the driving plan generation device 10 according to this embodiment. The driving plan generation device 10 according to this embodiment is connected to a vehicle 20 via a network constituting a telecommunications network. The driving plan generation device 10 may be connected to multiple vehicles. The driving plan generation device 10 is also connected to an energy refueling facility via the network. The driving plan generation device 10 may be connected to multiple energy refueling facilities. Based on position information, destination information, energy information, and energy refueling facility information of the vehicle 20, the driving plan generation device 10 generates a driving plan for the vehicle 20 to travel from the current location to the destination via the energy refueling facility. As shown in FIG. 1, the driving plan generation device 10 includes at least a controller 100, a map database 110, a charging facility database 120, and a communication device 130. In this embodiment, the vehicle 20 is described as an electric vehicle using a motor powered by a battery as a drive source. However, the vehicle may be a vehicle other than an electric vehicle, such as a vehicle using a gasoline engine as a drive source or a hybrid vehicle using both an engine and a motor as a drive source. When the vehicle 20 is an electric vehicle, the energy will be described as electricity, the energy refueling facility will be a charging facility, and the energy consumption efficiency will be described as electricity cost. When the vehicle 20 is a vehicle using an engine as a drive source, the energy may be gasoline fuel, the energy refueling facility will be a refueling facility, and the energy consumption efficiency may be fuel economy. In this embodiment, the driving plan generation device is assumed to be a server located outside the vehicle, but this is not limited to this. The driving plan generation device may also be an on-board device installed in the vehicle 20.

[0012] The controller 100 includes a computer having hardware and software. The computer includes a ROM storing a program, a CPU executing the program stored in the ROM, and a RAM functioning as an accessible storage device. Note that an MPU, DSP, ASIC, FPGA, or the like can be used as an operating circuit instead of or in addition to the CPU. The controller 100 includes functional blocks including a driving plan generation unit 101, a determination unit 102, a charging facility setting unit 103, a driving plan transmission unit 104, and a permission acquisition unit 105. The controller 100 executes each function through cooperation between the software and hardware for realizing each function or executing each process. First, the controller 100 generates a driving plan for the vehicle 20 to travel to the destination. Then, if the driving plan includes a motorway such as an expressway, the controller 100 determines whether the remaining battery power required for driving the vehicle 20 will be insufficient on the motorway before the vehicle 20 travels on the motorway. If it is determined that the remaining battery power will be insufficient on the motorway, the controller 100 sets the first charging facility as a stopover in the driving plan. The charging facility is a facility equipped with a charging device for charging the battery of an electric vehicle. The first charging facility is a charging facility located before the entrance to a highway on the driving route indicated in the driving plan. The remaining battery capacity is the remaining amount of power stored in the battery of the electric vehicle. In this embodiment, the functions of the controller 100 are divided into five blocks and the functions of each functional block are described. However, the functions of the controller 100 do not necessarily have to be divided into five blocks and may be divided into four or fewer functional blocks, or six or more functional blocks. In this embodiment, the controller 100 executes each function as a component of the driving schedule generation device 10. However, this is not limited thereto, and each function of the controller 100 may be executed by the vehicle 20. For example, the driving schedule generation device 10 includes a charging facility database 120 and manages, for example, updates of the charging facility database 120.Then, the on-board controller 200 of the vehicle 20 may acquire the location information of the charging facilities from the charging facility database 120 and generate a driving plan that passes through the charging facilities.

[0013] The driving plan generation unit 101 generates a driving plan from the current position of the vehicle 20 to the destination based on the vehicle information of the vehicle 20. First, the driving plan generation unit 101 acquires the vehicle information of the vehicle 20 from the vehicle 20. The vehicle information includes at least position information of the vehicle 20, destination information of the vehicle 20, and battery information of the vehicle 20. The position information of the vehicle 20 is information indicating the current position of the vehicle 20. The destination information is information related to a destination set in the vehicle 20. The destination information is, for example, a destination set by a user who gets in the vehicle 20. The battery information is information indicating the remaining battery charge of the vehicle 20. In this embodiment, the driving plan generation unit 101 acquires the vehicle information of the vehicle 20 before the vehicle 20 starts traveling. In addition, the vehicle information of the vehicle 20 is acquired while the vehicle 20 is traveling. The driving plan generation unit 101 calculates a driving route from the current position of the vehicle 20 to the destination based on the position information of the vehicle 20 and the destination information. The driving route generated by the driving plan generation unit 101 may be a driving route that minimizes the driving time from the current location to the destination, or may be a driving route that minimizes the driving distance from the current location to the destination. The driving plan is determined by the location coordinates of the current location, the location coordinates of the destination, the driving route from the current location to the destination, the driving time from the current location to the destination, and the estimated time of arrival at the destination. If the driving route includes a motorway, the driving plan generation unit 101 identifies the location of an entrance to the motorway, the location of a target exit to exit the motorway, and the section of the motorway on the driving route. The target exit of the motorway is, for example, the exit closest to the destination on the motorway on the driving route. The entrance / exit of the motorway is, for example, an interchange. The driving plan also includes a charging plan for the driving route. The charging plan is determined by the location of charging facilities that are route points along the driving route through which the vehicle 20 will pass for charging, and the recommended amount of charging at the charging facilities. In this embodiment, the locations of the charging facilities that are route points and the recommended charging amounts at the charging facilities are set by the charging facility setting unit 103, which will be described later.

[0014] Furthermore, when the user, who is an occupant of vehicle 20, is permitted to charge at a third charging facility on a general road near an intermediate exit of the expressway and the third charging facility is set as a route point, the travel plan generation unit 101 generates a travel plan in which vehicle 20 departs from the intermediate exit of the expressway and charges at the third charging facility. Specifically, the travel plan generation unit 101 generates a travel plan in which vehicle 20 departs from the intermediate exit of the expressway, passes through the third charging facility on a general road, returns to the intermediate exit of the expressway, and travels to the destination. The user's permission to charge at the third charging facility and setting the third charging facility as a route point will be described later.

[0015] The determination unit 102 determines whether or not a motorway is included in the driving plan generated by the driving plan generation unit 101. Based on the driving plan and map information, the determination unit 102 determines whether or not a motorway is included in the driving route indicated in the driving plan. The determination unit 102 references the map information stored in the map database 110, acquires the road type of the driving route, and determines whether or not the driving route includes a road section whose road type is a motorway.

[0016] Furthermore, when it is determined that an expressway is included in the travel plan, the determination unit 102 determines whether the remaining battery charge of the vehicle 20 will be insufficient on the expressway before the vehicle 20 travels on the expressway. For example, the determination unit 102 determines whether there is a remaining battery charge necessary to reach a predetermined position on the expressway. The predetermined position is, for example, a target exit for the vehicle 20 to exit the expressway or the position of a charging facility located on the expressway. In other words, the remaining battery charge of the vehicle 20 will be insufficient on the expressway if there is not enough remaining battery charge for the vehicle 20 to reach the target exit on the expressway or the charging facility.

[0017] In this embodiment, when it is determined that the driving plan includes an expressway, the determination unit 102 first determines whether or not there is a second charging facility located on the driving route and on the expressway. The determination unit 102 searches for the second charging facility based on the location information of the charging facility stored in the charging facility database 120 and the driving route, and determines whether or not there is a second charging facility. The second charging facility is, for example, a charging facility located on the expressway and closest to an entrance for entering the expressway included in the driving route. In other words, the second charging facility is a charging facility on the expressway that the vehicle 20 traveling on the driving route first arrives at after entering from the entrance of the expressway. The second charging facility is also a charging facility installed in a service area or parking area on the expressway.

[0018] Next, when it is determined that there is a second charging facility located on the driving route and on a motorway, the determination unit 102 determines whether the remaining battery charge of the vehicle 20 is sufficient to reach the second charging facility. Specifically, the determination unit 102 determines whether there is sufficient remaining battery charge to reach the second charging facility based on location information of the second charging facility, location information of the vehicle 20, and the remaining battery charge of the vehicle 20. The determination unit 102 first refers to the charging facility database 120 to acquire the location information of the second charging facility. Then, the determination unit 102 acquires the location information of the vehicle 20 and calculates a target mileage from the current position of the vehicle 20 to the second charging facility based on the location information of the second charging facility and the location information of the vehicle 20. Next, the determination unit 102 acquires battery information of the vehicle 20 included in the vehicle information of the vehicle 20 and calculates a possible mileage that the vehicle 20 can travel with the remaining battery charge of the vehicle 20 based on the remaining battery charge of the vehicle 20 and the reference electricity consumption rate. The determination unit 102 then compares the calculated remaining mileage with the target mileage. If the remaining mileage is less than the target mileage, the determination unit 102 determines that the battery does not have enough remaining charge to reach the second charging facility. Furthermore, if the remaining mileage is equal to or greater than the target mileage, the determination unit 102 determines that the battery has enough remaining charge to reach the second charging facility. In this embodiment, taking into account a case where the distance actually traveled is shorter than the calculated remaining mileage, the determination unit 102 may calculate the remaining mileage to be on the safe side, i.e., to shorten the remaining mileage. For example, if a motorway is included in the driving plan, the reference electricity cost for calculating the vehicle's mileage based on the remaining battery charge is set lower than the reference electricity cost when the driving plan does not include the motorway. This prevents the vehicle 20 from actually traveling a shorter distance on the motorway than expected and having to leave the motorway and stop at a charging facility. In this embodiment, the determination of whether the remaining battery charge of the vehicle 20 will be insufficient on the motorway is performed before the vehicle 20 starts traveling, for example, when the driving plan is generated. Furthermore, the present invention is not limited to this, and the determination may be made while the vehicle 20 is traveling after starting to travel and before entering a motorway.

[0019] Furthermore, in this embodiment, when it is determined that there is no second charging facility located on the driving route and on the expressway, the determination unit 102 determines whether the vehicle can reach the target exit of the expressway on the driving route. Specifically, the determination unit 102 determines whether there is a remaining battery charge sufficient to reach the target exit, based on location information of the target exit, location information of the vehicle 20, and the remaining battery charge of the vehicle 20. That is, the determination unit 102 determines whether the vehicle can travel to the target exit of the expressway without charging with the current remaining battery charge. Specifically, the determination unit 102 first refers to the map database 110 to acquire location information of the target exit of the expressway. Then, the determination unit 102 acquires the location information of the vehicle 20 and calculates a target traveling distance from the current position of the vehicle 20 to the target exit of the expressway based on the location information of the target exit and the location information of the vehicle 20. Next, the determination unit 102 acquires battery information of the vehicle 20 and calculates a possible traveling distance based on the remaining battery charge and the reference electricity consumption of the vehicle 20. The determination unit 102 then compares the calculated remaining driving distance with the target driving distance, and if the remaining driving distance is less than the target driving distance, determines that the remaining battery charge is insufficient to reach the target exit of the expressway. If the remaining driving distance is equal to or greater than the target driving distance, the determination unit 102 determines that the remaining battery charge is sufficient to reach the target exit of the expressway.

[0020] Furthermore, the determination unit 102 is not limited to determining whether the vehicle 20 can reach a predetermined location, such as a target exit of an expressway or a charging facility, and may instead compare the remaining battery charge of the vehicle 20 with a preset battery charge threshold to determine whether the remaining battery charge is equal to or less than the battery charge threshold. The battery charge threshold is a threshold for determining whether charging of the vehicle 20 is necessary. For example, the battery charge threshold is the remaining battery charge when the vehicle 20 has a driving range of 50 km. In this embodiment, when the determination unit 102 determines that the remaining battery charge of the vehicle 20 is equal to or less than the battery charge threshold, the determination unit 102 searches for a charging facility located within a reachable range that the vehicle 20 can reach with the remaining battery charge, based on battery information of the vehicle 20 and location information of the charging facility. At this time, if the driving plan includes an expressway, the determination unit 102 determines whether there is a second charging facility located on the driving route and the expressway within a reachable range of the vehicle 20. This determination is not limited to being performed before the vehicle 20 starts driving, but may be performed while the vehicle 20 is driving. The reachable range is, for example, a driving distance that the vehicle 20 can travel with the remaining battery charge of the vehicle 20. The determination unit 102 acquires battery information of the vehicle 20 and calculates a driving distance that the vehicle 20 can travel with the remaining battery charge. The determination unit 102 acquires position information of the vehicle 20 and position information of the charging facility and calculates a target driving distance, which is the distance from the position of the vehicle 20 to the charging facility. Based on the driving distance and the target driving distance, the determination unit 102 determines whether there is a second charging facility that has a target driving distance shorter than the driving distance and is located on the driving route and on a motorway.

[0021] The charging facility setting unit 103 sets charging facilities as route points along which the vehicle 20 will pass in order to charge the vehicle 20 in the travel plan. In the present embodiment, when the determination unit 102 determines that the remaining battery charge will be insufficient on a motorway, the charging facility setting unit 103 acquires position information of charging facilities on the travel route from the charging facility database 120 and sets a first charging facility located before the entrance to the motorway on the travel route as a route point in the travel plan. For example, when the determination unit 102 determines that the vehicle cannot reach a second charging facility on the motorway, the charging facility setting unit 103 sets the first charging facility as a route point. Furthermore, when the determination unit 102 determines that the vehicle cannot reach the target exit of the motorway, the charging facility setting unit 103 sets the first charging facility as a route point. For example, the first charging facility is a charging facility located before the entrance to the motorway and closest to the entrance to the motorway. In this embodiment, even if there is sufficient remaining battery power to leave an intermediate exit of an expressway on the driving route and reach a third charging facility located on a general road, when the determination unit 102 determines that the remaining battery power will be insufficient on the expressway, the charging facility setting unit 103 sets the first charging facility as a route point. An intermediate exit of an expressway is an exit of an expressway on the driving route that is located before the target exit of the expressway and is an exit that the vehicle 20 does not plan to use to exit the expressway in the driving plan. For example, an intermediate exit of an expressway is an exit of an expressway located before the second charging facility.

[0022] Furthermore, when the determination unit 102 determines that a second charging facility on the expressway can be reached, the charging facility setting unit 103 sets the second charging facility as a route point. Furthermore, when the determination unit 102 determines that a target exit on the expressway can be reached, the charging facility setting unit 103 sets a charging facility on the driving route after the target exit as a route point. For example, the charging facility setting unit 103 sets a charging facility that is on the driving route after the target exit and is closest to the target exit as a route point.

[0023] Furthermore, when the determination unit 102 determines that the driving plan does not include an expressway, the charging facility setting unit 103 searches for charging facilities on the driving route and sets, as a stopover point, a charging facility located on the driving route and within a driving distance. First, the charging facility setting unit 103 searches for charging facilities located on the driving route based on location information of the charging facilities and the driving route. The charging facility is not limited to a charging facility on the driving route, but may be a charging facility located within a predetermined range from the driving route. Then, based on the remaining battery charge of the vehicle 20, the charging facility setting unit 103 sets, as a stopover point, a charging facility that the vehicle 20 can reach with the remaining battery charge of the vehicle 20. For example, the charging facility setting unit 103 sets, as a stopover point, a charging facility that is on the driving route that the vehicle 20 can reach and that is closest to the destination.

[0024] Furthermore, when the determination unit 102 determines that the remaining battery charge is equal to or less than the remaining battery charge threshold and determines that there is no second charging facility within the reachable range of the vehicle 20, the charging facility setting unit 103 sets, as a route point, a first charging facility that is within the reachable range of the vehicle 20 and that is located before the entrance to the expressway. In this embodiment, even if there is a third charging facility on a general road that is located near an intermediate exit of the expressway on the driving route within the reachable range of the vehicle 20, the charging facility setting unit 103 sets, as a route point, the first charging facility. When the determination unit 102 determines that there is no second charging facility within the reachable range of the vehicle 20, the charging facility setting unit 103 sets, as a route point, the second charging facility. When the determination unit 102 determines that the remaining battery charge is equal to or less than the remaining battery charge threshold and determines that there is a second charging facility within the reachable range of the vehicle 20, the charging facility setting unit 103 sets, as a route point, the second charging facility. In this case, if a first charging facility located before the entrance to an expressway and a second charging facility on the expressway are present within the reachable range of vehicle 20, charging facility setting unit 103 sets the second charging facility as a route point in preference to the first charging facility. This is because second charging facilities on expressways are often installed in service areas or parking areas on the expressway, and users can charge vehicle 20 while taking a break at the service areas or parking areas, making the second charging facility more convenient for users than the first charging facility.

[0025] Furthermore, the charging facility setting unit 103 sets a recommended charge amount to be charged to the vehicle 20 at a charging facility that is a waypoint. For example, when a first charging facility is set as a waypoint, the charging facility setting unit 103 sets a recommended charge amount at the first charging facility so that the remaining battery charge becomes the battery remaining charge necessary to reach at least a second charging facility. In other words, the charging facility setting unit 103 sets a recommended charge amount at the charging facility so that the remaining battery charge becomes the battery remaining charge necessary to reach the destination or the charging facility that is the next waypoint on the travel route.

[0026] Furthermore, when permission acquisition unit 105, described later, acquires from a user in vehicle 20 permission information indicating that vehicle 20 may be charged at a third charging facility on a general road after exiting from an intermediate exit of the expressway, charging facility setting unit 103 sets the third charging facility on a general road located near the intermediate exit of the expressway as a route point. For example, when permission acquisition unit 105 acquires from the user permission information indicating that vehicle 20 may be charged at the third charging facility after exiting from an intermediate exit of the expressway, charging facility setting unit 103 sets the third charging facility as a route point when determination unit 102 determines that the second charging facility cannot be reached.

[0027] When the charging facility setting unit 103 sets a charging facility to be passed through in the driving plan, the driving plan sending unit 104 sends the driving plan including the location of the charging facility to be passed through to the vehicle 20 via the communication device 130.

[0028] The permission acquisition unit 105 acquires, from the user who is an occupant of the vehicle 20, permission information indicating whether or not it is permitted to exit the expressway and charge the vehicle at a third charging facility on a general road. For example, if the determination unit 102 determines that the vehicle cannot reach the second charging facility and the third charging facility is located near an exit of the expressway located before the second charging facility, the permission acquisition unit 105 outputs to the vehicle 20 a control signal that causes the output device 240 to display a screen that prompts the user to input permission information. Then, the permission acquisition unit 105 acquires the permission information input by the user to the input device 250 via the communication device 130.

[0029] The map database 110 stores map information. The map information includes road information, for example, with intersections and branching points as nodes and road sections between nodes as links. The road information also includes information on road types, for example, information on motorways including expressways and general roads. In this embodiment, the map information is used when the driving plan generation unit 101 generates a driving plan.

[0030] The charging facility database 120 stores charging facility information related to charging facilities. The charging facility information includes at least identification information of the charging facility and location information indicated by longitude and latitude. The charging facility database 120 stores the charging facility information for each charging facility.

[0031] The communication device 130 transmits and receives information to and from the in-vehicle communication device 260 of the vehicle 20 via the network. The communication device 130 transmits the driving plan generated by the controller 100 to the in-vehicle communication device 260 of the vehicle 20. The communication device 130 also receives vehicle information and availability information input by the user from the in-vehicle communication device 260.

[0032] Next, the vehicle 20 will be described. The vehicle 20 includes at least an on-board controller 200, a vehicle position detection device 210, a charge state acquisition device 220, a drive device 230, an output device 240, an input device 250, and an on-board communication device 260. In this embodiment, the vehicle 20 is assumed to be a vehicle capable of autonomous driving, but is not limited to this and may be a vehicle operated by a driver.

[0033] The in-vehicle controller 200 controls each part of the vehicle 20 and is a computer including a ROM storing a program, a CPU that executes the program stored in the ROM, and a RAM that functions as an accessible storage device. The in-vehicle controller 200 acquires various information from, for example, the vehicle position detection device 210 and the charge state acquisition device 220, and transmits the various information to the driving plan generation device 10 via the in-vehicle communication device 260. The in-vehicle controller 200 also acquires driving plan information via the in-vehicle communication device 260, and outputs signals of target control amounts to the drive device 230 for controlling the driving of the vehicle 20 in accordance with the driving plan.

[0034] The vehicle position detection device 210 detects the current position of the vehicle 20, and may use, for example, a GPS device. The vehicle position detection device 210 acquires position information of the vehicle 20 by receiving radio waves transmitted from multiple communication satellites with a receiver. The vehicle position detection device 210 can also detect changes in the position information of the vehicle 20 by periodically receiving radio waves transmitted from multiple communication satellites. The acquired position information of the vehicle 20 is transmitted to the driving plan generation device 10. In this embodiment, the current position information is used when the vehicle 20 travels along a driving route.

[0035] The charge state acquisition device 220 acquires battery information indicating the remaining battery capacity of the battery mounted on the vehicle 20. The acquired battery information is transmitted to the driving schedule generation device 10 via the in-vehicle communication device 260.

[0036] The drive device 230 executes driving control including acceleration / deceleration and steering of the vehicle 20 in order to drive in accordance with the driving plan acquired from the driving plan generating device 10. The drive device 230 includes, for example, drive mechanisms such as an electric motor and / or an internal combustion engine as a driving source, a power transmission device including a drive shaft and an automatic transmission that transmits the output from these driving sources to the driving wheels, and a braking device that brakes the wheels. The drive device 230 may also include other devices necessary for driving the vehicle 20, such as headlights, turn signals, hazard lights, and windshield wipers.

[0037] The output device 240 is a device that outputs information to a user riding in the vehicle 20. The output device 240 is, for example, a display. The output device 240 displays, for example, map information including a driving route. The output device 240 also outputs a selection screen that prompts the user to input yes / no information.

[0038] The input device 250 accepts input information from the user. The input device 250 accepts destination information of the user and information on whether or not it is permitted to exit the expressway from an intermediate exit and charge the vehicle 20 at a third charging facility on a general road.

[0039] The in-vehicle communication device 260 transmits and receives information to and from the communication device 130 of the driving schedule generation device 10 via the network. The in-vehicle communication device 260 receives driving plan information of the vehicle 20 from the communication device 130. In addition, the in-vehicle communication device 260 transmits vehicle information and availability information input by the user to the communication device 130.

[0040] Next, an example of generating a travel plan for the vehicle 20 executed by the travel plan generation device 10 according to this embodiment will be described. FIG. 2 is a diagram showing a travel plan for the vehicle 20 generated by the travel plan generation device according to this embodiment. In FIG. 2, a travel route R1 is a route from a travel start position Ps of the vehicle 20 to a destination Pd. The travel start position Ps is the current position of the vehicle 20 at the time of generating the travel plan. The travel route R1 includes an expressway R2 in a section thereof. The expressway R2 is a section of the travel route R1 indicated by a dotted line. The expressway R2 has an entrance Pa for the vehicle 20 to enter the expressway R2 and a target exit Pb for the vehicle 20 to exit the expressway R2. The target exit Pb is the exit on the expressway R2 included in the travel route R1 that is closest to the destination Pd. According to the travel plan, vehicle 20 departs from travel start position Ps, enters expressway R2 at entrance Pa, exits expressway R2 at target exit Pb, and heads toward destination Pd. The first charging facility C1 is a charging facility on travel route R1, located before entrance Pa of expressway R2. The second charging facility C2 is a charging facility on both travel route R1 and expressway R2, located closest to the expressway entrance. The third charging facility C3 is a charging facility on an ordinary road, located near intermediate exit Pc, located before the second charging facility C2. In FIG. 2, at the time the travel plan is generated (when vehicle 20 is at travel start position Ps), vehicle 20 does not have enough battery power remaining to reach second charging facility C2, but has enough battery power remaining to reach third charging facility C3. In other words, vehicle 20 cannot reach second charging facility C2, but can reach third charging facility C3. In this situation, the driving route generation device according to the present embodiment determines that the second charging facility C2 on the expressway R2 cannot be reached, and therefore sets the first charging facility C1 as a stopover point. As a result, in this embodiment, even if the vehicle 20 has a sufficient amount of charge, the vehicle 20 is charged at the first charging facility before entering the expressway R2, and the vehicle 20 can travel to the second charging facility C2 without leaving the expressway to charge.That is, in this embodiment, even if the vehicle 20 has enough remaining battery power to reach the third charging facility C3, the vehicle 20 passes through the first charging facility. Therefore, in this embodiment, the vehicle 20 can reach the second charging facility C2 on the expressway R2 without leaving the expressway R2 to charge at the third charging facility C3, thereby enabling efficient charging. Furthermore, since the vehicle 20 does not need to exit the expressway R2 to head to the third charging facility C3 to charge, the travel time can be shortened. On the other hand, a typical travel schedule generation device different from the present invention sets, as a route point, a charging facility that is closest to the destination Pd and within the range that the vehicle can travel with the remaining battery power. In the situation shown in FIG. 2, the typical travel schedule generation device generates a travel plan that passes through the third charging facility C3 because the vehicle 20 can reach the third charging facility C3. Therefore, the vehicle exits the intermediate exit Pc while traveling on the expressway R2 and charges at the third charging facility C3 on a general road, resulting in inefficient charging and a longer travel time.

[0041] Next, an example of a flowchart of a driving schedule generation method executed by the driving schedule generation device according to this embodiment will be described with reference to Fig. 3. In this embodiment, when a user of the vehicle 20 inputs information about a destination of the vehicle 20, the control flow is executed from step S1.

[0042] In step S1, the controller 100 generates a driving plan for the vehicle 20 to travel from the current location to the destination. The controller 100 generates the driving plan including a driving route for the vehicle 20 to travel, based on the position information and destination information of the vehicle 20. In step S2, the controller 100 determines whether or not an expressway is included in the driving plan generated in step S1. If it is determined that an expressway is included in the driving plan, the controller 100 proceeds to step S3. If it is determined that an expressway is not included in the driving plan, the controller 100 proceeds to step S10. In step S3, the controller 100 searches for a second charging facility on the driving route and on the expressway. In step S4, the controller 100 determines, as a result of the search in step S3, whether or not there is a second charging facility on the driving route and on the expressway. If it is determined that there is no second charging facility on the driving route and on the expressway, the controller 100 proceeds to step S5. If it is determined that there is a second charging facility on the driving route and on a motorway, the controller 100 proceeds to step S8.

[0043] In step S5, the controller 100 determines whether or not the target exit of the expressway can be reached. The controller 100 acquires battery information of the vehicle 20 and determines whether or not the target exit can be reached based on the battery information. If it is determined that the target exit of the expressway can be reached, the controller 100 proceeds to step S6. If it is determined that the target exit of the expressway cannot be reached, the controller 100 proceeds to step S7. In step S6, the controller 100 searches for a charging facility on the driving route that is located after the target exit of the expressway. In step S7, the controller 100 searches for a first charging facility that is located on the driving route and before the entrance to the expressway.

[0044] In step S8, the controller 100 determines whether or not the second charging facility on the driving route and on the expressway can be reached. The controller 100 acquires battery information of the vehicle 20 and determines whether or not the second charging facility can be reached based on the battery information of the vehicle 20. If it is determined that the second charging facility on the driving route and on the expressway can be reached, the controller 100 proceeds to step S11. If it is determined in step S8 that the second charging facility on the driving route and on the expressway cannot be reached, the controller 100 proceeds to step S9. In step S9, the controller 100 searches for a first charging facility on the driving route and located before the entrance to the expressway. In step S10, the controller 100 searches for a charging facility on the driving route. In step S11, the controller 100 sets the found charging facility as a waypoint in the driving plan. That is, if the first charging facility is found in step S7 or step S9, the controller 100 sets the first charging facility as a waypoint. Furthermore, if it is determined in step S8 that the second charging facility can be reached, the controller 100 sets the second charging facility as a route point. Furthermore, if a charging facility located after the target exit is found in step S6, the controller 100 sets the charging facility as a route point. Furthermore, if a charging facility on the travel route is found in step S10, the controller 100 sets the charging facility as a route point. In step S12, the controller 100 starts traveling of the vehicle according to the travel plan including the route point set in step S11. The controller 100 transmits travel plan information and a control signal to the vehicle 20 to control the travel of the vehicle 20 based on the travel plan. After receiving the travel plan information and the control signal, the vehicle 20 starts traveling according to the travel plan.

[0045] As described above, in this embodiment, a driving plan for a vehicle to travel to a destination is generated, and if the driving plan includes an expressway, before the vehicle travels on the expressway, it is determined whether the vehicle will run out of energy while traveling on the expressway, and if it is determined that the vehicle will run out of energy, a first refueling facility, which is a refueling facility for refueling energy located before the entrance to the expressway on the driving route, is set as a waypoint in the driving plan. This makes it possible to generate a driving plan that allows for efficient energy replenishment even when the driving route includes an expressway.

[0046] In this embodiment, the vehicle determines whether it can reach the second refueling facility on the expressway with the remaining energy, and if it determines that it cannot reach the second refueling facility, the vehicle sets the first refueling facility as a stopover point. This allows the vehicle to efficiently refuel and reach the energy refueling facility on the expressway even if it cannot reach the second refueling facility with the current remaining energy.

[0047] In this embodiment, energy information indicating the remaining energy of the vehicle is acquired, a possible driving distance that the vehicle can travel with the remaining energy is calculated, a target driving distance from the vehicle's position to the second charging facility is calculated based on the vehicle's position information and the position information of the second charging facility, and a determination is made as to whether the vehicle can reach the second charging facility based on the possible driving distance and the target driving distance. This makes it possible to determine whether the vehicle can reach a charging facility on a motorway.

[0048] Furthermore, in this embodiment, even if there is enough energy to leave an exit of a motorway located before the second refueling facility and reach a refueling facility on an ordinary road, if it is determined that the second refueling facility cannot be reached, the first refueling facility is set as a waypoint. As a result, even if the current remaining energy is not enough to reach the energy refueling facility on the motorway, it is possible to leave an intermediate exit of the motorway and reach the energy refueling facility on the motorway without passing through the energy refueling facility on the ordinary road.

[0049] In this embodiment, energy information indicating the remaining energy of the vehicle is acquired, and it is determined whether the remaining energy is equal to or less than the remaining energy threshold. If it is determined that the remaining energy is equal to or less than the remaining energy threshold, it is determined whether there is a second refueling facility located on a highway within a reachable range that the vehicle can reach with the remaining energy. If it is determined that there is no second refueling facility, the first refueling facility is set as a stopover point. This allows the vehicle to efficiently refuel and reach the energy refueling facility on the highway, even if the current remaining energy is not enough to reach the energy refueling facility on the highway.

[0050] In this embodiment, the system calculates the distance the vehicle can travel based on the remaining energy, calculates the target distance from the vehicle's location to the second charging facility based on the vehicle's location information and the location information of the second charging facility, and determines whether the second charging facility is located based on the target distance and the available distance. This makes it possible to determine whether a charging facility that the vehicle can reach with the current remaining energy is located on a highway.

[0051] In this embodiment, when it is determined that there is a second charging facility, the second charging facility is set as a route point with priority over the first charging facility, which allows the user to charge the vehicle 20 while taking a break at a service area or the like on a motorway.

[0052] In this embodiment, the recommended amount of energy to be replenished at the first refueling facility is set so that the remaining energy of the vehicle is at least the amount of energy required to reach the second refueling facility, thereby ensuring that the remaining energy is sufficient to reach a charging facility on the expressway before entering the expressway.

[0053] In this embodiment, the second charging facility is located on the expressway and is the closest charging facility to the entrance of the expressway, so that if you cannot reach any of the charging facilities on the expressway, you can charge your vehicle at a charging facility located before the entrance of the expressway.

[0054] In this embodiment, when a driving plan includes a motorway, the reference energy consumption efficiency for calculating the distance the vehicle can travel based on the remaining energy of the vehicle is set to a second energy consumption efficiency that is lower than the first energy consumption efficiency when the driving plan does not include a motorway. This makes it possible to more safely determine whether the remaining energy of the vehicle will be insufficient on the motorway when the driving plan includes a motorway.

[0055] In this embodiment, if it is determined that the second refueling facility cannot be reached, permission information indicating whether or not it is permitted to exit the expressway located before the second refueling facility and refuel the vehicle at a third refueling facility on an ordinary road is obtained from the user of the vehicle, and if the permission information obtained indicates that it is permitted to refuel the vehicle at the third refueling facility, the third refueling facility is set as a stopover and a driving plan is generated in which the vehicle exits the exit and refuels at the third refueling facility. As a result, if the user allows the vehicle to exit the expressway and charge at a charging facility on an ordinary road, the vehicle can exit the expressway and charge at a charging facility on an ordinary road.

[0056] Second Embodiment Next, a driving plan generation device and a driving plan acquisition device according to a second embodiment will be described with reference to FIG. 4. FIG. 4 is a block diagram of a driving plan generation system according to this embodiment. The second embodiment is a modified example of the first embodiment. The second embodiment has the same configuration as the first embodiment and operates in the same manner as the first embodiment, except for differences from the driving plan generation device according to the first embodiment in the points described below. The description of the first embodiment will be used where appropriate. The configuration of this embodiment differs from the first embodiment in that some of the functions of the driving plan generation device according to the first embodiment are provided in the driving plan acquisition device 21. Specifically, the charging facility setting unit in the first embodiment is provided in the driving plan acquisition device 21 in the second embodiment. In the second embodiment, the driving plan acquisition device 21 includes an on-board controller 200, a map database 270, and a charging facility database 280. In addition to the functions described in the first embodiment, the on-board controller 200 includes, as functional blocks, a driving plan acquisition unit 201, a determination result acquisition unit 202, and a charging facility setting unit 203. The driving plan acquisition unit 201 acquires a driving plan from the driving plan generation device 10 via the on-vehicle communication device 260. The determination result acquisition unit 202 acquires a determination result of a determination performed by the driving plan generation device 10 from the driving plan generation device 10 via the on-vehicle communication device 260. Before the vehicle 20 travels on the expressway, the determination result acquisition unit 202 acquires a determination result as to whether the remaining battery charge of the vehicle will be insufficient while traveling on the expressway. The acquired determination result includes, for example, a determination result as to whether the vehicle 20 can reach the second charging facility or whether the vehicle 20 can reach the target exit of the expressway.

[0057] The charging facility setting unit 203 has the same function as the charging facility setting unit 103 of the first embodiment, and sets charging facilities to be route points through which the vehicle 20 will pass for charging in the acquired driving plan. When the charging facility setting unit 203 acquires a determination result from the driving plan generation device 10 that the driving plan includes an expressway, the charging facility setting unit 203 refers to the charging facility database 280 to search for charging facilities on the driving route indicated in the driving plan, and sets the found charging facilities as route points. Furthermore, when the driving plan generation device 10 searches for charging facilities on the driving route, the charging facility setting unit 203 may acquire location information of the found charging facilities from the driving plan generation device 10, and set the charging facilities as route points.

[0058] Furthermore, when the charging facility setting unit 203 receives a determination result from the driving plan generation device 10 that the second charging facility cannot be reached, it refers to the charging facility database 280 to search for a first charging facility and sets the found first charging facility as a route point. When the first charging facility is searched for by the driving plan generation device 10, the charging facility setting unit 203 may obtain location information of the first charging facility from the driving plan generation device and set the first charging facility as a route point. Furthermore, when the charging facility setting unit 203 receives a determination result from the driving plan generation device 10 that the second charging facility can be reached, it obtains location information of the second charging facility and sets the second charging facility as a route point.

[0059] Furthermore, when the charging facility setting unit 203 receives a determination result from the driving plan generation device 10 that the target exit of the expressway cannot be reached, the charging facility setting unit 203 refers to the charging facility database 280 to search for a first charging facility and sets the found first charging facility as a route point. When the driving plan generation device 10 searches for a first charging facility, the charging facility setting unit 203 may obtain location information of the first charging facility from the driving plan generation device and set the first charging facility as a route point. Furthermore, when the charging facility setting unit 203 receives a determination result that the target exit of the expressway can be reached, the charging facility setting unit 203 refers to the charging facility database 280 to search for a charging facility on the driving route after the target exit and sets the found charging facility as a route point. Furthermore, when the driving plan generation device 10 searches for a charging facility on the driving route after the target exit, the charging facility setting unit 203 may obtain location information of the charging facility from the driving plan generation device and set the charging facility as a route point.

[0060] When a route point in the travel plan is set, the on-board controller 200 outputs a target control amount signal to the drive device 230 for controlling the travel of the vehicle 20 in accordance with the travel plan. In the present embodiment, the travel plan acquisition device 21 is a device mounted on the vehicle 20, but is not limited to this and may be a device installed outside the vehicle 20. In this case, when a route point in the acquired travel plan is set, the travel plan acquisition device 21 transmits travel plan information including the route point to the vehicle 20. In the present embodiment, the controller 100 of the travel plan generation device 10 includes a travel plan generation unit 101, a determination unit 102, and a transmission unit 106. When the travel plan generation unit 101 generates a travel plan, the controller 100 transmits the generated travel plan to the travel plan acquisition device 21 via the transmission unit 106. When the determination unit 102 performs various determinations, the controller 100 transmits the determination results of the determinations to the travel plan acquisition device 21 via the transmission unit 106.

[0061] Next, an example of a control procedure in the driving plan acquisition device will be described with reference to FIG. 5. FIG. 5 is a flowchart showing a driving plan generation method according to this embodiment. In this embodiment, when a driving plan is transmitted from the driving plan generation device 10 to the driving plan acquisition device 21, the control flow is executed from step S21. In step S21, the on-board controller 200 acquires a driving plan for the vehicle 20 to travel from the current location to the destination. In step S22, the on-board controller 200 determines whether or not a determination result has been acquired that the driving plan includes a motorway. If the determination result has been acquired that the driving plan includes a motorway, the on-board controller 200 proceeds to step S23. If the determination result has been acquired that the driving plan does not include a motorway, the on-board controller 200 proceeds to step S30. In step S23, the on-board controller 200 determines whether or not a determination result has been acquired that the target exit of the motorway can be reached. If it is determined that the determination result has been acquired, the on-board controller 200 proceeds to step S27. If it is determined that the determination result has not been acquired, the in-vehicle controller 200 proceeds to step S24.

[0062] In step S24, the on-board controller 200 determines whether or not a determination result indicating whether the second charging facility on the driving route and the expressway can be reached has been obtained. If it is determined that the determination result has been obtained, the on-board controller 200 proceeds to step S25. If it is determined that the determination result has not been obtained, the on-board controller 200 returns to step S23 and repeats the subsequent steps. In step S25, the on-board controller 200 determines whether or not a determination result indicating that the second charging facility cannot be reached has been obtained. If it is determined that a determination result indicating that the second charging facility cannot be reached has been obtained, the on-board controller 200 proceeds to step S26. If a determination result indicating that the second charging facility cannot be reached has not been obtained, that is, if a determination result indicating that the second charging facility can be reached has been obtained, the on-board controller 200 proceeds to step S31. In step S26, the on-board controller 200 searches for a first charging facility located on the driving route and before the entrance to the expressway. The on-board controller 200 may acquire the location information of the first charging facility from the driving schedule generation device.

[0063] In step S27, the on-board controller 200 determines whether or not a determination result indicating that the target exit of the expressway cannot be reached has been acquired. If a determination result indicating that the target exit of the expressway cannot be reached is acquired, the on-board controller 200 proceeds to step S28. If a determination result indicating that the target exit of the expressway cannot be reached is not acquired, that is, if a determination result indicating that the target exit can be reached is acquired, the on-board controller 200 proceeds to step S29. In step S28, the on-board controller 200 searches for a first charging facility that is located on the driving route and before the entrance to the expressway. In step S29, the on-board controller 200 searches for a charging facility on the driving route that is located after the target exit of the expressway. In step S30, the on-board controller 200 searches for a charging facility on the driving route. In step S31, the on-board controller 200 sets the found charging facility as a waypoint in the driving plan. In step S32, the on-board controller 200 starts the vehicle traveling according to the travel plan including the route points set in step S31. The on-board controller 200 transmits a control signal to the driving device 230 to control the traveling of the vehicle 20 based on the travel plan. After receiving the travel plan information and the control signal, the driving device 230 starts traveling according to the travel plan.

[0064] As described above, in this embodiment, when a driving plan for a vehicle to travel to a destination is obtained and the driving plan includes an expressway, a determination is made before the vehicle travels on the expressway as to whether the vehicle will run out of energy while traveling on the expressway. If the determination result indicates an energy shortage, a first refueling facility, which is an energy refueling facility located before the entrance to the expressway on the driving route, is set as a waypoint in the driving plan. This makes it possible to generate a driving plan that allows for efficient energy refueling even when the driving route includes an expressway.

[0065] It should be noted that the above-described embodiments have been described to facilitate understanding of the present invention, and are not intended to limit the present invention. Therefore, each element disclosed in the above-described embodiments is intended to include all design modifications and equivalents that fall within the technical scope of the present invention. [Explanation of symbols]

[0066] 10...Driving plan generation device 100...Controller 101...Driving plan generation unit 102…Judgment section 103...Charging facility setting unit 104...Driving plan transmission unit 105...Permit acquisition department 110...Map database 120...Charging facility database 130...Communication equipment 20...Vehicle 200...In-vehicle controller 210... Vehicle position detection device 220...Charging status acquisition device 230...Drive unit 240...Output device 250...input device 260...In-vehicle communication device

Claims

1. A driving plan generation unit that generates a driving plan for a vehicle to travel to a destination; a determination unit that, when the driving plan includes a motorway, determines whether or not the remaining energy of the vehicle is sufficient to reach a second refueling facility on the motorway before the vehicle travels on the motorway; a supply facility setting unit that sets a first supply facility, which is a supply facility that supplies energy to the vehicle and is located before an entrance to the expressway on the travel route, as a waypoint in the travel plan when the determination unit determines that the second supply facility cannot be reached, The refueling facility setting unit is a driving plan generation device that sets a recommended energy refueling amount to be refueled at the first refueling facility so that the remaining energy of the vehicle is at least the amount of energy required to reach the second refueling facility.

2. the determination unit determines whether the remaining energy of the vehicle is sufficient to reach a second refueling facility on the expressway; The driving schedule generation device according to claim 1 , wherein the recharge facility setting unit sets the first recharge facility as the route point when the determination unit determines that the second recharge facility cannot be reached.

3. The determination unit acquiring energy information indicating a remaining energy amount of the vehicle; calculating a distance that the vehicle can travel with the remaining energy; calculating a target traveling distance from the position of the vehicle to the second refueling facility based on position information of the vehicle and position information of the second refueling facility; The driving schedule generating device according to claim 2 , wherein it is determined whether or not the second refueling station can be reached based on the available driving distance and the target driving distance.

4. The driving plan generation device of claim 2 or 3, wherein the refueling facility setting unit sets the first refueling facility as the intermediate point when the determination unit determines that the second refueling facility cannot be reached, even if there is the energy required to leave the exit of the expressway located before the second refueling facility and reach a third refueling facility on a public road.

5. The determination unit acquiring energy information indicating a remaining energy amount of the vehicle; determining whether the remaining energy amount is equal to or less than a remaining energy amount threshold; If it is determined that the remaining energy amount is equal to or less than the remaining energy amount threshold, it is determined whether there is a second refueling facility located on the expressway within a reachable range that the vehicle can reach with the remaining energy amount; The refueling facility setting unit The driving schedule generating device according to claim 1 , wherein when the determining unit determines that the second recharging facility does not exist, the first recharging facility is set as the route point.

6. calculating a distance that the vehicle can travel with the remaining energy; calculating a target traveling distance from the position of the vehicle to the second refueling facility based on position information of the vehicle and position information of the second refueling facility; The driving schedule generating device according to claim 5 , wherein whether or not the second refueling station is present is determined based on the possible driving distance and the target driving distance.

7. The refueling facility setting unit 7. The driving schedule generation device according to claim 5, wherein when the determination unit determines that the second supply facility is present, the second supply facility is set as the route point with priority over the first supply facility.

8. 8. The driving schedule generating device according to claim 2, wherein the second supply facility is located on the expressway and is the supply facility closest to the entrance of the expressway.

9. a driving plan generation unit that generates a driving plan for a vehicle to travel to a destination; a determination unit that, when the driving plan includes a motorway, determines, before the vehicle travels on the motorway, whether or not the vehicle will have insufficient energy while traveling on the motorway; a supply facility setting unit that sets, when the determination unit determines that the energy is insufficient, a first supply facility that is a supply facility for replenishing the energy and is located before an entrance to the expressway on the travel route, as a waypoint in the travel plan, When the driving plan includes the expressway, the determination unit sets the reference energy consumption efficiency for calculating the distance the vehicle can travel based on the remaining energy of the vehicle to a second energy consumption efficiency that is lower than the first energy consumption efficiency when the driving plan does not include the expressway.

10. a driving plan generation unit that generates a driving plan for a vehicle to travel to a destination; a determination unit that, when the driving plan includes a motorway, determines whether or not the remaining energy of the vehicle is sufficient to reach a second refueling facility on the motorway before the vehicle travels on the motorway; a supply facility setting unit that sets a first supply facility, which is a supply facility that supplies energy to the vehicle and is located before an entrance to the expressway on the travel route, as a waypoint in the travel plan when the determination unit determines that the second supply facility cannot be reached; a permission acquisition unit that, when the determination unit determines that the vehicle cannot reach the second refueling facility, acquires from the user of the vehicle permission information indicating whether or not the vehicle can exit from an exit of the expressway located before the second refueling facility and refuel the vehicle at a third refueling facility on an ordinary road, the refueling facility setting unit sets the third refueling facility as the waypoint when the permission acquisition unit acquires the permission information indicating that energy refueling of the vehicle is permitted at the third refueling facility; and The driving plan generation unit is a driving plan generation device that generates a driving plan in which the vehicle leaves the exit and refuels at the third refueling facility.

11. a driving plan acquisition unit that acquires a driving plan for a vehicle to travel to a destination; a determination result acquisition unit that, when the driving plan includes a highway, acquires a determination result as to whether or not the remaining energy of the vehicle is sufficient to reach a second refueling facility on the highway before the vehicle travels on the highway; a refueling facility setting unit that sets a first refueling facility, which is a facility for refueling the vehicle and is located before an entrance to the expressway on the travel route, as a waypoint in the travel plan when the determination result acquisition unit acquires a determination result that the second refueling facility cannot be reached, The refueling facility setting unit is a driving plan acquisition device that sets a recommended amount of energy to be refueled at the first refueling facility so that the remaining energy of the vehicle is at least the amount of energy required to reach the second refueling facility.

12. A driving schedule generation method executed by a driving schedule generation device, The driving schedule generation device Generate a driving plan for the vehicle to travel to the destination; If the driving plan includes a highway, before the vehicle travels on the highway, determining whether or not the remaining energy of the vehicle is sufficient to reach a second refueling facility on the highway; If it is determined that the second supply facility cannot be reached, a first supply facility that is a supply facility for supplying energy to the vehicle and is located before the entrance to the expressway on the travel route is set as a waypoint in the travel plan; A travel plan generation method for setting a recommended amount of energy to be replenished at the first refueling facility so that the remaining energy of the vehicle is at least the amount of energy required to reach the second refueling facility.

13. A driving plan acquisition method executed by a driving plan acquisition device, The driving plan acquisition device Obtain a driving plan for the vehicle to travel to the destination; If the driving plan includes a highway, before the vehicle travels on the highway, a determination result is obtained as to whether or not the remaining energy of the vehicle is sufficient to reach a second refueling facility on the highway; If a determination result is obtained that the second refueling facility cannot be reached, a first refueling facility that is a facility for refueling the vehicle and is located before the entrance to the expressway on the travel route is set as a waypoint in the travel plan; A driving plan acquisition method for setting a recommended amount of energy to be replenished at the first refueling facility so that the remaining energy of the vehicle is at least the amount of energy required to reach the second refueling facility.

Images