FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
THE PATENTS RULES, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
“TRAVEL ROUTE GUIDE DEVICE, TRAVEL ROUTE GUIDE SYSTEM, TRAVEL ROUTE GUIDE METHOD AND PROGRAM”
MITSUBISHI HEAVY INDUSTRIES, LTD., a Japanese Company of 16-5, Konan 2-chome, Minato-ku, Tokyo, 108-8215, Japan
The following specification particularly describes the invention and the manner in which it is to be performed. 2

[DESCRIPTION]
[TITLE OF INVENTION]
TRAVEL ROUTE GUIDE DEVICE, TRAVEL ROUTE GUIDE SYSTEM, TRAVELROUTE GUIDE METHOD AND PROGRAM
[Technical Field]5
[0001]
The present invention relates to a travel route guide device, a travel route guide system, a travel route guide method and a program that guide a travel route from a departure point to a destinationof an electric vehicle.
Priorities are claimed on Japanese Patent Application No. 2013-226264, filed 10 October 31, 2013 and Japanese Patent Application No. 2013-245246, filed November 27, 2013, the contents of which are incorporated herein by reference.
[Background Art]
[0002]
In general, an electric vehiclehas a shorter traveling distance than a car having an 15 internal combustion engine. Therefore, when the electric vehicleis used, it is necessary for a driver to travel to a destination while going by way ofcharging equipment at relatively short intervals.
As a technology for calculating a travel route from a departure point to a destination of an electric vehicle, a method of calculating a travel route including going 20 throughcharging equipment, as necessary, in consideration of information on the departure point and the destination, as well as a remaining amount of power of the electric vehicleorposition information of the chargingequipment is known (for example, Patent Literature 1).
[Citation List]25 3

[Patent Literature]
[0003]
[Patent Literature 1] Japanese Unexamined Patent Application, First Publication No. 2011-185785
[Summary of Invention]5
[Technical Problem]
[0004]
After the electric vehiclebegins to travel along the travel route calculated using the method as described above, the electric vehiclemay travel outside the travel route or a change in a situation of the travel route may occur. In this case, the electric vehicleis 10 likely to consume power at a rateexceeding a rateassumed at the time of calculation of the travel route. Accordingly, even when the electric vehiclethen travels along a travel route calculated again, the electric vehicleis unlikely to arrive at charging equipment. To prevent such problems, a method of recalculating the travel route at any time while the electric vehicleis traveling iseffective.15
However, if the travel route is recalculated at any time, an excessive calculationload is generated.
[0005]
The present invention provides a travel route guide device, a travel route guide system, a travel route guide method, and a program capable of performing recalculation of 20 a travel route while suppressing a calculation load.
[Solution to Problem]
[0006]
According to a first aspect of the present invention, a travel route guide device includes: a travel route calculation unit configured to calculate a travel route from a 25 4

current position to a destination based on current position information, destination information, and a remaining amount of power of an electric vehicle, and information on a remaining power amount recovery facility; a region division unit configured to divide a region including the travel route calculated by the travel route calculation unit into a plurality of local regions; a constraint condition determination unit configured to 5 determine a constraint condition for a monitoring variable related to power consumption, for each of the local regions divided by the region division unit; and a recalculation determination unit configured to monitor, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and request the travel route calculation unit to calculate the travel route when a value of the 10 monitoring variable deviates from the constraint condition.
The above-described travel route guide device performs recalculation of the travel route only when the value of the monitoring variable ineach local region deviates from the constraint condition.
[0007]15
In the above-described travel route guide device, the monitoring variable may be either or both of an amount of power consumption and travel time.
Accordingly, the travel route guide device performs recalculation of the travel route when excessive power consumption or prolongation of travel time occurs in each local region.20
[0008]
In the above-described travel route guide device, the region division unit may divide a region including the travel route calculated by the travel route calculation unit into a plurality of local regions having a planar shape.
Accordingly, the travel route guide device can suppress a calculation load in the 25 5

region division unit.
[0009]
In the above-described travel route guide device, the region division unit may divide the region so that the plurality of local regions have the same shape.
Accordingly, the travel route guide device can further suppress the calculation 5 load in the region division unit.
[0010]
In the above-described travel route guide device, the region division unit may divide the region so that the plurality of localregions have the same area.
Accordingly, the travel route guide device can further suppress the calculation 10 load in the region division unit.
[0011]
In the above-described travel route guide device, the region division unit may divide a region including the travel route calculated by the travel route calculation unit into a plurality of local regions having a shape or an area according to asituation of the 15 travel route.
Accordingly, the travel route guide device can perform the determination of the constraint conditions in each local region more appropriately.
[0012]
In the above-described travel route guide device, the situation of the travel route 20 may be either or both of a shape of the route and a congestion situation of the route.
Accordingly, the travel route guide device can perform the region division in consideration of both of a static situation and a dynamic situation of the travelroute.
[0013]
In the above-described travel route guide device, the recalculation determination 25 6

unit may request the travel route calculation unit to calculate the travel route when a position of the electric vehicleis not included in any of the local regions.
Accordingly, the travel route guide device performs recalculation of the travel route when the electric vehicleis traveling in a region excessively deviating from the travel route.5
[0014]
In the above-described travel route guide device, the constraint condition determination unit may redetermine the constraint condition based on adriving historyof the electric vehicle.
Accordingly, the travel route guide device can determine the constraint conditions 10 more appropriately according to characteristics of a driver of the electric vehicle.
[0015]
According to a second aspect of the present invention, a travel route guide system includes a management center device configured to manage a driveof an electric vehicle, and anon-board unitmounted in the electric vehicle. The management center device 15 includes a management center side reception unit configured to receive electric vehicleinformation including current position information, destination information, and a remaining amount of power of the electric vehiclefrom the on-board unit; a travel route calculation unit configured to calculate a travel route from a current position to a destination of the electric vehiclebased on the electric vehicleinformation received by the 20 management center-side reception unit and information on a remaining power amount recovery facility; a region division unit configured to divide a region including a travel route calculated by the travel route calculation unit into a plurality of local regions; a constraint condition determination unit configured to determine a constraint condition for a monitoring variable related to power consumption for each of the local regions divided 25 7

by the region division unit; and a management center side transmission unit configured to transmit management center processing information including the travel route calculated by the travel route calculation unit, the local regions divided by the region division unit, and the constraint condition for the monitoring variable determined by the constraint condition determination unit to the on-board unit. The on-board unitincludes an5 on-board unitside transmission unit configured to transmit the electric vehicleinformation to the management center device; anon-board unitside reception unit configured to receive the management center processing information from the management center device; and a retransmission determination unit configured to monitor the monitoring variable corresponding to the local region including a position of the electric vehiclebased 10 on the management center processing information received by the on-board unitside reception unit, and request the on-board unitside transmission unit to transmit the electric vehicleinformation to the management center device when a value ofthe monitoring variable deviates from the constraint condition.
[0016]15
According to a third aspect of the present invention, a travel route guide system includes a management center device configured to manage an operation of an electric vehicle, and anon-board unitmounted in the electric vehicle. The travel route guide systemincludes a travel route calculation unit configured to calculate a travel route from a current position to a destination based on current position information, destination 20 information and a remaining amount of power of the electric vehicle, and information on a remaining power amount recovery facility; a region division unit configured to divide a region including the travel route calculated by the travel route calculation unit into a plurality of local regions; a constraint condition determination unit configured to determine a constraint condition for a monitoring variable related to power consumption, 25 8

for each of the local regions divided by the region division unit; and a recalculation determination unit configured to monitor, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and request the travel route calculation unit to calculate the travel route when a value of the monitoring variable deviates from the constraint condition. The travel route calculation 5 unit, the region division unit, the constraint condition determination unit, and the recalculation determination unit aredistributed acrossthe management center device and the on-board unit.
[0017]
According to a fourth aspect of the present invention, a travel route guide method 10 includes a travel route calculation step of calculating a travel route from a current position to a destinationbased on current position information, destination information, and a remaining amount of power of an electric vehicle, and information on a remaining power amount recovery facility; a region division step of dividing a region including the travel route calculated in the travel route calculation step into a plurality of local regions; a 15 constraint condition determination step of determining a constraint condition for a monitoring variable related to power consumption, for each of the local regions divided in the region division step; and a recalculation determination step of monitoring, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and determining that the travel route 20 calculation step is to be performed again when a value of the monitoring variable deviates from the constraint condition.
[0018]
According to a fifth aspect of the present invention, a programcausesa computer of a travel route guide devicetofunctionas a travel route calculation deviceconfigured to 25 9

calculate a travel route from a current position to a destination based on current position information, destination information and a remaining amount of power of the electric vehicle, and information ona remaining power amount recovery facility; a region division deviceconfigured to divide a region including the travel route calculated by the travel route calculation deviceinto a plurality of local regions; a constraint condition 5 determination deviceconfigured to determine a constraint condition for a monitoring variable related to power consumption, for each of the local regions divided by the region division device; and a recalculation determination deviceconfigured to monitor, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and request the travel route calculation device10 to calculate the travel route when a value of the monitoring variable deviates from the constraint condition.
[Advantageous Effects of Invention]
[0019]
According to the travel route guide device, the travel route guide system, and the 15 travel route guide method described above, it is possible to perform the recalculation of the travel route while suppressing the calculation load.
[Brief Description of Drawings]
[0020]
Fig.1 is an entire block diagram of a travel route guide device according to a first 20 embodiment.
Fig.2 is an operationflowchart of the travel route guide device according to thefirst embodiment.
Fig.3 is an operation flowchart of a travel route calculation unit in the first embodiment.25 10

Fig.4 is an operation flowchart of a region division unit in the first embodiment.
Fig.5A is a diagram illustrating travel route information and local region information in the first embodiment.
Fig.5B is a diagram illustrating travel route information and local region information in the first embodiment.5
Fig.6 is an operation flowchart of a recalculation determination unit in the first embodiment.
Fig.7 is an operation flowchart of a region division unit in a second embodiment.
Fig.8 is a diagram illustrating local region information in the second embodiment.10
Fig.9 is an entire configuration diagram of a travel route guide system in a thirdembodiment.
Fig.10 is an operation flowchart of the travel route guide system in the third embodiment.
[Description of Embodiments]15
[0021]
First Embodiment
Hereinafter, a first embodiment of the present invention will be described with reference to Figs.1 to 6.
Fig.1 is a diagram illustrating an entire configuration of a travel route guide 20 device of a first embodiment of the present invention. The travel route guide device 100 includes a destination information input reception unit 101, a current position information calculation unit 102, a remaining power amount calculation unit 103, a provider information reception unit 104, a travel route guide processing unit 111, a storage unit 112, a travel route calculation unit 121, a region division unit 122, aconstraint condition 25 11

determination unit 123, a recalculation determination unit 124, and a display unit 131.
Further, the travel route guide device 100 is connected to sensors 141, a battery 142, and a provider 143.
The travel route guide device 100 is a device included in anon-board unitthat is installed in a vehicle.5
[0022]
The destination information input reception unit 101 receives a destination information input by an occupant of an electric vehicle. The destination information input reception unit 101 outputs the received destination information indicating longitude and latitude information to the travel route guide processing unit 111.10
[0023]
The current position information calculation unit 102 calculates current position information indicating longitude and latitude informationfrom measurement values obtained by the sensors 141. The current position information calculation unit 102 outputs the calculated current position information to travel route guide processing unit 15 111.
The sensors 141 are devices that measure information useful for calculation of current position information,such asvarious navigation satellite system (NSS) antennas,an acceleration sensor, oran angular velocity sensor. The sensors 141 output a measured value to the current position information calculation unit 102 at any time.20
[0024]
The remaining power amount calculation unit 103 monitors an amount of remaining power of the battery 142, and outputs the amount of remaining power to the travel route guide processing unit 111.
[0025]25 12

The provider information reception unit 104 receives road traffic information, remaining power amount recovery facility information, or the like distributed by the provider 143, and outputs this information to the travel route guide processing unit 111.
The provider 143 distributes the road traffic information including a road situation such as an accident, construction, or congestion, and the remaining power 5 amount recovery facility information including position information or a use situation of charging equipment or a battery exchange facility for an electric vehicle, a vehicle exchange facility, or the like.
[0026]
The travel route guide processing unit 111 appropriately records the destination 10 information, the current position information,the remaining amount of power, and the road traffic information and the remaining power amount recovery facility information respectively received from the destination information input reception unit 101, the current position information calculation unit102, the remaining power amount calculation unit 103, and the provider information reception unit 104 in the storage unit 112.15
Further, the travel route guide processing unit 111 instructs respective operations of the travel route calculation unit 121, the region division unit 122, the constraint condition determination unit 123, and the recalculation determination unit 124, outputs information required for the respective operations from the storage unit 112, receives information output as a result of the respective operations, or stores the information in the 20 storage unit 112 as necessary.
Further, the travel route guide processing unit 111 appropriately outputs the information stored in the storage unit 112 to the display unit 131.
[0027]
The storage unit112 is a storage means such as a hard disk or a flash memory. 25 13

The storage unit 112 receives various types of informationoutput from the destination information input reception unit 101, the current position information calculation unit 102, the remaining power amount calculation unit 103, the provider information reception unit 104, the travel route calculation unit 121, the region division unit 122, the constraint condition determination unit 123, and the recalculation determination unit 124 via the 5 travel route guide processing unit 111, and stores the information.
Further, the storage unit 112 stores map information in advance.
[0028]
The travel route calculation unit 121 receives the destination information, the current position information, the remaining power amount, the remaining power amount 10 recovery facility information, and the map information from the travel route guide processing unit 111, calculates a travel route from the current position to the destinationat which an electric vehicle can arrive, plots the calculated travel route in the map information, and outputs the resultant information to the travel route guide processing unit 111 as the travel route information. The travel route calculated by the travel route 15 calculation unit 121 may be a travel route going throughthe remaining power amount recovery facility.
[0029]
The region division unit 122 receives the travel route information output by the travel route calculation unit 121 from the travel route guide processing unit 111, divides a 20 region including the travel route into a plurality of local regions, and outputs a result of the division to the travel route guide processing unit 111 as local region information.
[0030]
The constraint condition determination unit 123 receives the localregion 14

information output by the region division unit 122 from the travel route guide processing unit 111, determines constraint conditions for a monitoring variable related to power consumption in each local region, and outputs the determined constraint conditions to the travel route guide processing unit 111.
The monitoring variable related to the power consumption refers to all variables 5 having a correlation with the power consumption of the electric vehicle.
[0031]
The recalculation determination unit 124 receives the current position information, the local region information output by the region division unit 122, and the constraint conditions and a value of the monitoring variable related to power consumption output by 10 the constraint condition determination unit 123 from the travel route guide processing unit 111, determines whether recalculation of the travel route of the traveling vehicle (electric vehicle) is necessary, and outputs a result of the determination to the travel route guide processing unit 111.
[0032]15
The display unit 131 is a display device such as a liquid crystal display. The display unit 131 displays information such as the map information, the current position information, the destination information, the road traffic information, the remaining power amount, and the remaining power amount recovery facility information output from the travel route guide processing unit 111.20
[0033]
Next, an operation of the travel route guide device 100 in the first embodiment will be described with reference to Fig.2. Fig.2 is an operation flowchart of the travel route guide device 100.
[0034]25 15

First, the destination information input reception unit 101 receives the destination information input by an occupant of the electric vehicle, and outputs the received destination information to the travel route guide processing unit 111 (S001).
[0035]
Then, the travel route calculation unit 121 operates according to an instruction of 5 the travel route guide processing unit 111 and calculates a travel route (S002).
Here, an operation of the travel route calculation unit 121 will be described with reference to Fig.3. Fig.3 is an operation flowchart of the travel route calculation unit 121.
The travel route calculation unit 121 receives the destination information, the 10 current position information, the remaining power amount, the remaining power amount recovery facility information, and the map information from the travel route guide processing unit 111 (S101). In this case, the travel route guide processing unit 111 acquires the current position information from the current position information calculation unit 102. The destination information or the current position information indicates, for 15 example, coordinates (latitude and longitude) of the destination orthe current position. Further, the travel route guide processing unit 111 acquires the remaining power amountfrom the remaining power amount calculation unit 103. Further, the travel route guide processing unit 111 acquires the power recovery facility information and the map information from the storage unit 112.20
[0036]
Then, the travel route calculation unit 121 extracts the map information in a necessary range from among the map information acquired from the travel route guide processing unit 111 based on the current position information and the destination information (S102).25 16

More specifically, the travel route calculation unit 121 extracts map information in a range including coordinates indicated by the destination information and coordinates indicated by the current position information.
The travel route calculation unit 121 calculates the travel route connecting the coordinates indicated by the current position information to the coordinatesindicated by 5 the destination information using a known scheme such as Dijkstra’salgorithm(S103). In this case, the travel route calculation unit 121 considers not only the destination information or the current position information, but also information such as the remaining amount of power or the remaining power amount recovery facility information. Accordingly, the travel route calculation unit 121 appropriately calculates the travel route 10 throughthe remaining power amount recovery facility so that the electric vehiclearrives at the destination without occurrence of apower shortage. Further, in this case, the travel route calculation unit 121 calculates values of required time and required power for travelingalong the calculated travel route (S103). For example, the travel route calculation unit 121 predicts an average velocity V when the electric vehicletravels along 15 the calculated travel route from the road traffic information or a shape of the travel route, and calculates a value obtained by dividing a distance L of the travel route by the average velocity as the required time T. A calculation equation for the required time T is Equation (1).T = L/V ••• (1)20
[0037]
Further, the travel route calculation unit 121 calculates a required power P from the predicted average velocity V, a representative road gradient θ of the travel route, and a representative distance l. An equation for calculating the required power P is Equation 17

(2).
P = •V2+•sin•l ••• (2)
Here, α is a coefficient for converting the average velocity V into power consumption, and β isa coefficient for converting the road gradient into power consumption. In Equation (2), “•V2”in the first item represents kinetic energy, and 5 “•sin•l”in the second item represents potential energy. Further, in Equation (2), and l are representative values derived from a start point and an end point of the travel route. For example, may be an angle formed between a straight line connecting coordinates (x1, y1, z1) of the start point to coordinates (x2, y2, z2) of the end point and a ground surface (plane). Further, l may be a straight-line distance between the start point and the end 10 point.
Finally, the travel route calculation unit 121 outputs the travel route information including the current position information, the destination information, the map information extracted in step S102, coordinate information indicating the calculated travel route on the map information, or the like, and values of required time and required power 15 for travelingalong the travel route to the travel route guide processing unit 111 (S104).
[0038]
After the operation of the travel route calculation unit 121 is completed, the region division unit 122 operates according to an instruction of the travel route guide processing unit 111, and performs a region division process (S003).20
Here, the operation of the region division unit 122 will be described with reference to Figs.4, 5A, and 5B. Fig.4 is an operation flowchart of the region division unit 122. Fig.5A is a diagram illustrating the travel route information. Fig.5B is a diagram illustrating the local region information.18

First, the region division unit 122 receives the travel route information output by the travel route calculation unit 121 from the travel route guide processing unit 111 (S201).
Then, the region division unit 122 equally divides entire map information included in the travel route information in a predetermined number (for example, 8 5 horizontally and 8 vertically)(S202).
Then, the region division unit 122 determines all regions including at least a portion of the travel route among a plurality of rectangular regions obtained through the equal division, as local regions (S203). In Fig.5B, the plurality of rectangular regions obtained through the equal division are shown by dashed lines, and a plurality of 10 rectangular regions surrounded by a solid line and hatched are the determined local regions 1 to 15. The region division unit 122 adds identification information 1 to 15 to the respective local regions in passage order of the travel route.
Finally, the region division unit 122 adds information in which coordinates of four vertexes of each of the local regions 1 to 15 determined in S203 are associated with 15 the identification information of each local region to the travel route information, and outputs the resultant information to the travel route guide processing unit 111 as the local region information (S204).
[0039]
After the operation of the region division unit 122 is completed, the constraint 20 condition determination unit 123 operates according to an instruction of the travel route guide processing unit 111 and performs a constraint condition determination process (S004). In this embodiment, the constraint condition is that values of monitoring variables do not exceed certain upper limits, in which the monitoring variables are a travel time and an amount of power consumption in each local region.25 19

First, the constraint condition determination unit 123 receives the local region information output by the region division unit 122, and the values of the required time and the required power for travelingalong the travel route output by the travel route calculation unit 121 from the travel route guide processing unit 111.
Then, the constraint condition determination unit 123 divides the received value 5 of the required time by the number of local regions included in the local region information, and uses a resultant value as an upper limit valuein the constraint condition for the travel time which is a monitoring variable, in the entire local region. Further, the constraint condition determination unit 123 divides the received value of the required power by the number of local regions included in the local region information, and uses a 10 resultant value as an upper limit valuein the constraint condition for the amount of power consumption which is a monitoring variable, in the entire local region.
Finally, the constraint condition determination unit 123 outputs the constraint conditions for the calculated travel time and the calculated amount of power consumption to the travel route guide processing unit 111.15
[0040]
Asthe operation of the constraint condition determination unit 123 is completed and the electric vehiclestarts travelingalong the travel route, the recalculation determination unit 124 operates according to an instruction of the travel route guide processing unit 111 and determines whether the recalculation of the travel route is 20 necessary (S005).
Here, the operation of the recalculation determination unit 124 will be described with reference to Fig.6. Fig.6 is an operation flowchart of the recalculation determination unit 124.
First, the recalculation determination unit 124 receives the current position 25 20

information, the local region information output by the region division unit 122, and thconstraint conditions of a travel time and an amount of power consumption which are monitoring variables output by the constraint condition determination unit 123 from the travel route guide processing unit 111 (S301).
[0041]5
Then, the recalculation determination unit 124 determines whether the current position corresponds to alocal region included in the local region information based on the current position information (S302). More specifically, the recalculation determination unit 124 determines whether coordinates of the current position are included in any of the regions surrounded by four vertices in the respective local regions 1 to 15 10 included in the local region information.
[0042]
In some schemes of the division into the local regions in the region division unit 122, ranges of different local regions may partially overlap. If the current position is included in the ranges of both of a local region determined to include the current position 15 within its range in a previous recalculation determination and a local region corresponding to the identification information with the next number, the recalculation determination unit 124 determines that the current position corresponds to the local region determined in the previous recalculation determination.
[0043]20
Further, if a result of the determination in step S302 is Yes, the recalculation determination unit 124 determines whether the current position corresponds to a local region that is a target inwhich it is determined that the travel route recalculation is necessary (S303). If the current position satisfies condition (a1) below, the recalculation determination unit 124 determines that the current position corresponds to the local region 25 21

that is a target in which it is determined that the travel route recalculation is necessary, and the operation of the recalculation determination unit 124 proceeds to S308, which will be described below.
(a1) The current position does not correspond to any of the local region determined to include the current position within its range in the previous recalculation 5 determination and the local region corresponding to the identification information with the next number.
[0044]
Then, the recalculation determination unit 124 calculates a travel time elapsedsincethe electric vehicleenteredthe local region determined in S302, and an amount of 10 power consumption (S304). More specifically, the recalculation determination unit 124 receives a time at which the electric vehiclefirst enters the current local region and a remaining amount of power at that time, which are recorded in the storage unit 112, from the travel route guide processing unit 111, and calculates a time difference between the time at which the electric vehicleenters the local region and the current time, and a 15 remaining amount difference between the remaining amount of power when the electric vehicleenters the local region and the current remaining amount of power to calculate the travel time elapsedsincethe electric vehicleenteredthe local region, andthe amount of power consumption. If the local region corresponding to the current position determined in S302 is a local region including the start point of the travel route, the recalculation 20 determination unit 124 calculates the travel time elapsedsincethe start of travel route guidance, and the amount of power consumption.
[0045]
Then, the recalculation determination unit 124 determines whether both of the travel time and the amount of power consumption calculated in S304 are valuessatisfying 25 22

the constraint conditions in the corresponding local region received in S301 (S305).
If the recalculation determination unit 124 determines in S305 that both of the travel time and the amount of power consumption calculated in step S304 satisfy the constraint conditions received in S301, the recalculation determination unit 124 determines that the recalculation of the travel route is not necessary (S306 and S005; No).5 If the recalculation determination unit 124 determines that the recalculation of the travel route is not necessary, the recalculation determination unit 124 outputs a signal indicating that the recalculation of the travel route is not necessary to the travel route guide processing unit 111 (S307). If the recalculation determination unit 124 determines in S305 that any one of the travel time and the amount of power consumption calculated in 10 step S304 deviates from the constraint conditions received in S301, if the current position does not correspond to the local region included in the local region information in S302, or if the current position does not satisfy the condition (a1) in S303, the recalculation determination unit 124 determines that the recalculation of the travel route is necessary (S308, S005; Yes).If the recalculation determination unit 124 determines that the 15 recalculation of the travel route is necessary, the recalculation determination unit 124 outputs a signal indicating that the recalculation of the travel route is necessary to the travel route guide processing unit 111 (S309).
[0046]
In S306, if the recalculation determination unit 124 determines that the 20 recalculation of the travel route is necessary (Yes in S005), the travel route guide processing unit 111 returns the operation of the travel route guide device 100 to S002.
In S306, if the recalculation determination unit 124 determines that the recalculation of the travel route is not necessary (No in S005), the travel route guide processing unit 111 compares the current position information with the destination 25 23

information to determine whether or not the current position information and the destination information match (S006).
[0047]
In S006, if the travel route guide processing unit 111 determines that the current position and the destination do not match (No in S006), the travel route guide processing 5 unit 111 returns the operation of the travel route guide device 100 to S005.
In S006, if the travel route guide processing unit 111 determines that the current position and the destination match (Yes in S006), the travel route guide device 100 ends the operation (S007).
[0048]10
According to the travel route guide device 100 as described above, since the recalculation determination unit 124 performs the recalculation of the travel route when the value of the monitoring variable deviates from the constraint conditions in each local region, it is possible to suppress a calculation load related to the recalculation of the travel route.15
[0049]
Further, in this embodiment, the recalculation determination unit 124 uses the amount of power consumption and the travel time as the monitoring variables. Accordingly, it is possible to detect excessive power consumption or prolongation of the travel time in each local region. Such events have a significant influence on whether or 20 not the electric vehiclearrives at power recovery equipment. From the above, according to the travel route guide device 100 of this embodiment, it is possible to detect a case in which the recalculation of the travel route is necessary with higher precision and to suppress recalculation of an unnecessary travel route.
[0050]25 24

Further, in this embodiment, the region division unit 122 divides the region including the travel route into the plurality of local regions having a planar shape. Therefore, it is possible to suppress a calculation load related to the region division, as compared with a case in which the region is divided into three-dimensional shapes.
[0051]5
Further, in this embodiment, the region division unit 122 divides the region including the travel route intoa plurality of local regions having the same shape. Therefore, it is possible to suppress the calculation load related to the region division, as compared with a case in which the region is divided into a plurality of local regions having a variety of shapes.10
[0052]
Further, in this embodiment, since the region division unit 122 divides the region including the travel route into a plurality of local regions having the same area, it is possible to suppress the calculation load related to the region division, as compared with a case in which the region is divided into a plurality of local regions respectively having 15 different areas.
[0053]
Further, in this embodiment, the recalculation determination unit 124 determines that the recalculation of the travel route is necessary if the current position of the electric vehicleis not included in any of the local regions divided by the region division unit 122. 20 Accordingly, when the electric vehicleis traveling in a region excessively deviating from the travel route, it is possible to reliably perform the recalculation of the travel route.
[0054]
[Second Embodiment]
Next, a second embodiment of the travel route guide device according to the 25 25

present invention will be described with reference to Figs.7 and 8. In this embodiment, a difference with the first embodiment described above will be mainly described and description of the same portions will be omitted.
The travel route guide device 100 of this embodiment differs from that in the first embodiment in the operation of the region division unit 122 and the constraint condition 5 determination unit 123.
[0055]
An operation of the region division unit 122 in this embodiment will be described with reference to Figs.7 and 8.
Fig.7 is an operation flowchart of the region division unit 122 in this 10 embodiment. Fig.8 is a diagram illustrating local region information in this embodiment.
First, the region division unit 122 receives the travel route information output by the travel route calculation unit 121 from the travel route guide processing unit 111 (S401).15
[0056]
Then, the region division unit 122 performs thedetermination of the local region according to a shape of the travel route (S402). In this case, the region division unit 122 determines, as one local region,a band-like region having a predetermined width including a travel route from a start point of the travel route to any point advanced along 20 the travel route, which is a last point satisfying two conditions (a2) and (b2) below.
(a2) The entire travel routeconnecting the two points is included inside a band-like region having a predetermined width having a straight line connecting the two points as a center line.
(b2) There is no congestedsection having a certain distance or more in the travel 25 26

route connecting the two points.
[0057]
Further, the region division unit 122 repeatedly performs a process of similarly determining a next local region using an end point of the travel route in the determined local region as a new start point. The region division unit 122 repeatedly performs such 5 a determination of the local region until the entire travel route is determined as one of the local regions. The conditions in the determination of the local region may be only one of (a2) and (b2). In Fig.8, band-likeregions 13 to 17 indicated by a solid line are the determined local regions 13 to 17. The region division unit 122 adds identification information to each local region in passage order of the travel route, as in the first 10 embodiment.
Finally, the region division unit 122 adds information in which coordinates of four vertices of each of the local regions 13 to 17 determined in S402 are associated with each local region, to the travel route information, and outputs the resultant information to the travel routeguide processing unit 111 as the local region information (S403).15
[0058]
An operation of the constraint condition determination unit 123 in this embodiment will be described.
First, the constraint condition determination unit 123 receives the local regioninformation output by the region division unit 122, and the values of the required time and 20 the required power for travelingalong the travel route output by the travel route calculation unit 121 from the travel route guide processing unit 111.
Then, the constraint condition determination unit 123 calculates each value obtained by multiplying the received value of the required time by an area fraction of each local region to the entire local region, and uses the value as an upper limit valuein the 25 27

constraint condition for the travel time which is a monitoring variable, in the corresponding local region. Further, the constraint condition determination unit 123 calculates each value obtained by multiplying the received value of the required power by an areafraction of each local region to the entire local region, and uses the value as an upper limit valuein the constraint condition for the amount of power consumption which 5 is a monitoring variable, in the corresponding local region.
Finally, the constraintcondition determination unit 123 outputs the constraint conditions for the calculated travel time and the calculated amount of power consumption to the travel route guide processing unit 111.
[0059]10
According to the travel route guide device 100 as described above, the region division unit 122 determines the local regions to be band-like regions having a predetermined width as large as possible. Accordingly, as a result, a relatively straight section of the travel route becomes the same local region. That is, the region division unit 122 can perform the region division according to a static shape of the travel route.15
Further, in this embodiment, since the region division unit 122 performs the region division according to a congestion situation of the travel route, it is possible to perform the region division according to a dynamic situation of the travel route.
Accordingly, since the travel route is divided according to characteristics of an influence of a shape or a situation of the travel route on powerconsumption, it is possible 20 to achieve both of the validity of the recalculation determination in each local region and the suppression of the number of local regions.
Althoughthe local region has been determined to be the band-like region having a predetermined width in this embodiment, the local region does not need tohave the band shape. For example, the local region may have an elliptical shape having a 25 28

predetermined long or short diameteror a three-dimensional shape having a predetermined width and height. It is possible to perform region division more appropriately in consideration of a difference in height of a sloping road or the like if the local region is determined to be a region having a three-dimensional shape.
[0060]5
[Third Embodiment]
Next, a travel route guide system according to the present invention will be described as a third embodiment with reference to Figs.9 and 10. In this embodiment, a difference with the first embodiment described above will be mainly described, and description of the same portions will be omitted.10
The travel route guide system 200 of this embodiment has the configuration of the travel route guide device 100 in the first embodiment, which is distributed acrossanon-board unit210 mounted in the electric vehicleand a management center device 220 for managing an operation of the electric vehicleso that the on-board unit210 and the management center device 220 complement each other, and realizes travel route guide 15 through cooperation of the on-board unit210 and the management center device 220.
[0061]
Fig.9 is a diagram illustrating an entire configuration of the travel route guide system 200. The travel route guide system 200 includes the on-board unit210 and the management center device 220. Further, theon-board unit210 is connected to sensors 20 141 and a battery 142. Further, the management center device 220 is connected to a provider 143.
The on-board unit210 includes a destination information input reception unit 101, a current position information calculation unit 102, a remaining power amount calculation unit 103, and a display unit 131 that are the same as those in the first embodiment, and an25 29

on-board unitside travel route guide processing unit 211, anon-board unitside storage unit 212, anon-board unitside transmission unit 213, and anon-board unitside reception unit 214, and a retransmission determination unit 215. Further, the destination information input reception unit 101, the current position information calculation unit 102, the remaining power amount calculation unit 103, and the display unit 131 cooperatively 5 operateas in the first embodiment on the assumption that the on-board unitside travel route guide processing unit 211 is a processing unit corresponding to the travel route gprocessing unit 111 in the first embodiment.
The management center device 220 includes a provider information reception unit 104, a travel route calculation unit 121, a region division unit 122, and a constraint 10 condition determination unit 123 that are the same as those in the first embodiment, and a management center side travel route guide processing unit 221, a management center side storage unit 222, a management center side reception unit 223, and a management center side transmission unit 224. The provider information reception unit 104, the travel route calculation unit 121, the region division unit 122, and the constraint condition 15 determination unit 123 cooperatively operateas in the first embodiment on the assumption that the management center side travel route guide processing unit 221 is a processing unit corresponding to the travel route guide processing unit 111 in the first embodiment.
[0062]
The on-board unitside travel route guide processing unit 211 appropriately 20 records the destination information, the current position information, and the remaining amount of power respectively received from the destination information input reception unit 101, the current position information calculation unit 102, and the remaining power amount calculation unit 103 in the storage unit 112.
Further, the on-board unitside travel route guide processing unit 211 instructs 25 30

respective operations of the on-board unitside transmission unit 213, the on-board unitside reception unit 214, and the retransmission determination unit 215, outputs information required for the respective operations from the on-board unitside storage unit 212, receives information output as a result of the respective operations, or stores the information in the on-board unitside storage unit 212 as necessary.5
Further, the on-board unitside travel route guide processing unit 211 appropriately outputs the information stored in the on-board unitside storage unit 212 to the display unit 131.
[0063]
The on-board unitside storage unit 212 is a storage devicessuch as a hard disk or 10 a flash memory. The on-board unitside storage unit 212 receives varioustypes ofinformation output from the destination information input reception unit 101, the current position information calculation unit 102, the remaining power amount calculation unit 103, the on-board unitside reception unit 214, and the retransmission determination unit 215via the on-board unitside travel route guide processing unit, and stores the 15 information.
[0064]
The on-board unitside transmission unit 213 receives the destination information, the current position information, andthe remaining amount of power from the on-board unitside travel route guide processing unit 211, and transmits electric vehicleinformation 20 including such information to the management center side reception unit 223.
[0065]
The on-board unitside reception unit 214 receives local region information and constraint conditions for the travel time and the amount of power consumption that are monitoring variables transmitted by the management center side transmission unit 224, 25 31

and outputs the local region information and the constraint conditions to the on-board unitside travel route guide processing unit 211.
[0066]
The retransmission determination unit 215 receives the current position information, and the local region information and the constraint conditions for the travel 5 time and the amount of power consumption that are monitoring variables received by the on-board unitside reception unit 214 from the on-board unitside travel route guide processing unit 211, determines whether retransmission of the local region information including the travel route from the management center device 220 is necessary, and outputs a result of the determination to the on-board unitside travel route guide processing 10 unit 211.
[0067]
The management center side travel route guide processing unit 221 appropriately stores the road traffic information, the remaining power amount recovery facility information, the destination information, the current position information, andhe 15 remaining amount of power received from the provider information reception unit 104 and the management center side reception unit 223 in the management center side storage unit 222.
Further, the management center side travel route guide processing unit 221 instructs respective operations of the travel route calculation unit 121, the region division 20 unit 122, the constraint condition determination unit 123, the management center side reception unit 223, and the management center side transmission unit 224, outputs information required for the respective operations from the management center side storage unit 222, receives information output as a result of the respective operations, or stores the information in the management center side storage unit 222 as necessary.25 32

[0068]
The management center side storage unit 222 is a storage devicessuch as a hard disk or a flash memory. The management center side storage unit 222 receives various types of informationoutput from the provider information reception unit 104, the travel route calculation unit 121, the region division unit 122, the constraint condition 5 determination unit 123, and the management center side reception unit 223 via the management center side travel route guide processing unit 221, and stores the information.
Further, the management center side storage unit 222 stores map information in advance.
[0069]10
The management center side reception unit 223 receives the destination information, the current position information, and theremaining amount of power transmitted by the on-board unitside transmission unit 213, and outputs these to the management center side travel route guide processing unit 221.
[0070]15
The management center side transmission unit 224 receives the local region information and the constraint conditions for the travel time and the amount of power consumption which are monitoring variables from the management center side travel route guide processing unit 221, and transmits the local region information and the constraint conditions to the on-board unitside reception unit 214.20
[0071]
Next, an operation of the travel route guide system 200 according to the third embodiment will be described with reference to Fig.10. Fig.10 isan operation flowchart of the travel route guide system 200. The flowcharts of Figs.2 and 10 have similar steps. S001 corresponds to S501, S002 corresponds to S503, S003 corresponds to 25 33

S504, S004 corresponds to S505, S005 corresponds to S007, and S006 corresponds to S508. The management center side transmission unit 224 of the management center device 220 acquires information on the calculated travel route bythe travel route calculation unit 121 from the management center side travel route guide processing unit 221, and transmits the information to the on-board unit210. The on-board unitside 5 travel route guide processing unit 211 acquires the information on the travel route via the on-board unitside reception unit 214, and outputs the information to the display unit 131 (S509).
That is, the travel route guide system in this embodiment is the same as that in the first embodiment in content of the operation, but is different in that an operation subject 10 transitions from the on-board unitto the management center device 220 in S502as a boundary and from the management center device 220 to the on-board unitin S506 as a boundary.
[0072]
Thus, in this embodiment, the travel route calculation unit 121, the region 15 division unit 122, and the constraint condition determination unit 123 are arranged in the management center device 220 and operated. Accordingly, it is possible to suppress a calculation load in the on-board unit.
It is not necessary for all of the travel route calculation unit 121, the region division unit 122, and the constraint condition determination unit 123 to be arranged in the 20 management center device 220, and it is possible to suppress the calculation load in the on-board unitwith only some of the units.
[0073]
Althoughthe embodiments of the present invention have been describedabove, the present invention is not limited thereto and can be appropriately changed without 25 34

departing from the technical scopeof this invention.
[0074]
For example, in the first embodiment, the constraint condition determination unit 123 determines the upper limit valuein the constraint conditions for the two monitoring variables such as the travel time and the amount of power consumption, but the present 5 invention is not limited thereto. For example, the monitoring variable may be any one of the amount of power consumption and the travel time.
The constraint condition determination unit 123 may also determine a lower limit value as well as the upper limit value for one monitoring variable or may determine only the lower limit value.10
[0075]
Further, in the first embodiment, the constraint condition determination unit 123 uses the value obtained by dividing each of the values of the required time and the required power for travelingalong the travel route outputby the travel route calculation unit 121 by the number of local regions, as the upper limit value in the constraint 15 conditions, but the present invention is not limited thereto.
The constraint condition determination unit 123 may receive ahistory of the current position information stored in the storage unit 112from the travel route guide processing unit 111, calculate adistributionof atravel velocity of the electric vehiclefrom the history, and increase the upper limit valuein the constraint conditions in 20 proportion to thisdistributionor, conversely,decrease the upper limit value.
Accordingly, it is possible to determine the constraint conditions more appropriately according to acceleration and deceleration characteristics of the driver of the electric vehicle.35

[0076]
The travel route calculation unit 121, the constraint condition determination unit 123, and the recalculation determination unit 124 described above may perform the processes based on data previously calculated and accumulated or a simulation prediction result. For example, in a case thatthe electric vehicletraveled along the same route in 5 the same time zone in the past, the travel route calculation unit 121 may output the travel route or may perform a simulation based on a trafficsituation and calculate and output the travel route. Further, the constraint condition determination unit 123 may determine the required power of each local region previously calculated and accumulated based on a driving historyor the like as the upper limit value in the constraint conditions, or may 10 perform any simulation process to determine the constraint conditions. Further, the recalculation determination unit 124 may perform the determination of the recalculation using the travel time and the amount of power consumption after the electric vehiclehas entereda local region specified based on the datapreviouslycalculated and accumulated or the simulation prediction result.15
[0077]
The above-described travel route guide device 100 includes a computer system therein. A process of the travel route guide described above is stored in the form of a program in a computer-readable recording medium, and the process is performed by the computer reading and executing this program. Here, the computer-readablerecording 20 medium may be a magnetic disk, a magneto-optical disc, a CD-ROM, a DVD-ROM, a semiconductor memory,or the like. Furthermore, this computer programmay be distributed to a computer via a communication line, and thecomputer receivingthis distribution may execute the program.
[0078]25 36

Further, the program may be transmitted from a computer system in which the program is stored in a storage device or the like to other computersystems via a transmission medium or by transmission waves in the transmission medium. Here, the “transmission medium”that transmits the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet 5 or a communication line such as a telephone line. Further, the program may be a program for realizing some of the above-described functions. Alternatively, the program may be a program capable of realizing the above-described functions in combination with a program previously stored in the computer system, that is, a so-called differential file (differential program).10
[Industrial Applicability]
[0079]
According to the travel route guide device, the travel route guide system, and the travel route guide method described above, it is possible to perform the recalculation of the travel route while suppressing the calculation load.15
[Reference Signs List]
[0080]
100Travel route guide device
101Destination information input reception unit
102Current position information calculation unit20
103Remaining power amount calculation unit
104Provider information reception unit
111Travel route guide processing unit
112Storage unit
121Travel route calculation unit25 37

122Region division unit
123Constraint condition determination unit
124Recalculation determination unit
131Display unit
141Sensors5
142Battery
143Provider
200Travel route guide system
210On-board unit
211On-board unitsidetravel route guide processing unit10
212On-board unitsidestorage unit
213On-board unitside transmission unit
214On-board unitside reception unit
215Retransmission determination unit
220Management center device15
221Management center side travel route guide processing unit
222Management center side storage unit
223Management center side reception unit
224Management center sidetransmission unit
20 38

[CLAIMS]
[Claim 1]
A travel route guide device, comprising:
a travel route calculation unit configured to calculate a travel route from a current position to a destination based on current position information, destination information, 5 and a remaining amount of power of an electric vehicle, and information on a remaining power amount recovery facility;
a region division unit configured to divide a region including the travel route calculated by the travel route calculation unit into a plurality of local regions;
a constraint condition determination unit configured to determine a constraint 10 condition for a monitoring variable related to power consumption, for each of the local regions divided by the region division unit; and
a recalculation determination unit configured to monitor, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and request the travel route calculation unit to calculate the travel 15 route when a value of the monitoring variable deviates from the constraint condition.
[Claim 2]
The travel route guide device according to claim 1,
wherein the monitoring variable is either or both of an amount of power consumption and travel time.20
[Claim 3]
The travel route guide device according to claim 1 or 2,
wherein the region division unit divides a region including the travel route calculated by the travel route calculation unit into a plurality of local regions having a planar shape.25 39

[Claim 4]
The travel route guide device according to claim 1 or 2,
wherein the region division unit divides the region so that the plurality of local regions have the same shape.
[Claim 5]5
The travel route guide device according to claim 4,
wherein the region division unit divides the region so that the plurality of local regions have the same area.
[Claim 6]
The travel route guide device according to any one of claims 1 to 3,10
wherein the region division unit divides a region including the travel route calculated by the travel route calculation unit into a plurality of local regions having a shape or an area according to a situation of the travel route.
[Claim 7]
The travel route guide device according to claim 6,15
wherein the situation of the travel route is either or both ofa shape of the travel route and a congestion situation of the travel route.
[Claim 8]
The travel route guide device according to any one of claims 1 to 7,
wherein the recalculation determination unit requests the travel route calculation 20 unit to calculatethe travel route when a position of the electric vehicleis not included in any of the local regions.
[Claim 9]
The travel route guide device according to any one of claims 1 to 8,
wherein the constraint condition determination unit determines the constraint 25 40

condition based on a driving historyof the electric vehicle.
[Claim 10]
A travel route guide system comprising a management center device configured to manage an operation of an electric vehicle, and anon-board unitmounted in the electric vehicle,5
wherein the management center device comprises:
a management center side reception unit configured to receive electric vehicleinformation including current position information, destination information, and a remaining amount of power of the electric vehiclefrom the on-board unit;
a travel route calculation unit configured to calculate a travel route from a current 10 position to a destination of the electric vehiclebased on the electric vehicleinformation received by the management center-side reception unit and information on a remaining power amount recovery facility;
a region division unit configured to divide a region including a travel route calculated by the travel route calculation unit into a plurality of local regions;15
a constraint condition determination unit configured to determine a constraint condition for a monitoring variable related to power consumption for each of the local regions divided by the region division unit; and
a management center side transmission unit configured to transmit management center processing information including the travel route calculated by the travel route 20 calculation unit, the local regions divided by the region division unit, and the constraint condition for the monitoring variable determined by the constraint condition determination unit to the on-board unit, and
the on-board unitincludes:
anon-board unitside transmission unit configured to transmit the electric vehicle25 41

information to the management center device;
anon-board unitside reception unit configured to receive the management center processing information from the management center device; and
a retransmission determination unit configured to monitor the monitoring variable corresponding to the local region including a position of the electric vehiclebased on the 5 management center processing information received by the on-board unitside reception unit, and request the on-board unitside transmission unit to transmit the electric vehicleinformation to the management center device when a value of the monitoring variable deviates from the constraint condition.
[Claim 11]10
A travel route guide system comprisinga management center device configured to manage an operation of an electric vehicle, and anon-board unitmounted in the electric vehicle,
wherein travel route guide system includes:
a travel route calculation unit configured to calculate a travel route from a current 15 position to a destination based on current position information, destination information and a remaining amount of power of the electric vehicle, and information on a remaining power amount recovery facility;
a region division unit configured to divide a region including the travel route calculated by the travel route calculation unit into a plurality of local regions;20
a constraint condition determination unit configured to determine a constraint condition for a monitoring variable related to power consumption, for each of the local regions divided by the region division unit; and
a recalculation determination unit configured to monitor, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of 25 42

the electric vehicle, and request the travel route calculation unit to calculate the travel route when a value of the monitoring variabledeviates from the constraint condition, the travel route calculation unit, the region division unit, the constraint condition determination unit, and the recalculation determination unit being distributed acrossthe management center device and the on-board unit.5
[Claim 12]
A travel route guide method, comprising:
a travel route calculation step of calculating a travel route from a current position to a destination based on current position information, destination information, and a remaining amount of power of an electric vehicle, and information on a remaining power 10 amount recovery facility;
a region division step of dividing a region including the travel route calculated in the travel route calculation step into a plurality of local regions;
a constraint condition determination step of determining a constraint condition for a monitoring variable related to power consumption, for each of the local regions divided 15 in the region division step; and
a recalculation determination step of monitoring, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and determining that the travel route calculation step isto beperformed again when a value of the monitoring variable deviatesfrom the constraint condition.20
[Claim 13]
A program that causesa computer of a travel route guide deviceto functionas:
a travel route calculation means configured to calculate a travel route from a current position to a destination based on current position information, destination information and a remaining amount of power of the electric vehicle, and information on a 25 43

remaining power amount recovery facility;
a region division means configured to divide a region including the travel route calculated by the travel route calculation means into a plurality of local regions;
a constraint condition determination means configured to determine a constraint condition for a monitoring variable related to power consumption, for each of the local 5 regions divided by the region division means; and
a recalculation determination means configured to monitor, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and request the travel route calculation means to calculate the travel route when a value of the monitoring variable deviates from the constraint condition.