JP2015060570A - Operation plan generation device and operation plan generation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an operation plan generation device for an electric vehicle capable of generating an operation plan that satisfies a predetermined constraint based on a charging load of a charging facility.SOLUTION: An operation plan generation device includes prediction means and generation means. The prediction means, in a case where a plurality of electric vehicles are operated based on an operation plan, predicts the charging power that is required at each time point at a charging spot, in order to charge a storage battery mounted on each electric vehicle at a plurality of charging spots arranged on an operation route of an electric vehicle. The generation means, by using the prediction means, generates an operation plan for a plurality of electric vehicles so as to satisfy a predetermined constraint about at least one of the charging spot and the storage battery.

Description

  Embodiments described herein relate generally to an operation plan creation device and an operation plan creation method.

  In recent years, commercial vehicles such as buses and BRTs (Bus Rapid Transit) have been made into electric vehicles. The electric vehicle for business use as described above may be required to be charged in a short time in order to operate according to a predetermined operation plan (diagram). However, medium / rapid charging for charging electric vehicles in a short period of time consumes a large amount of power in an instant, so charging many electric vehicles at the same time may disrupt the power supply / demand balance of the entire regional system, May cause serious damage to the equipment, or may not be able to provide the scheduled charging service, resulting in a power shortage accident.

  For this reason, it is necessary to appropriately manage the charging timing of each electric vehicle and to plan the peak shift systematically so that the charging timings of a large number of electric vehicles are not concentrated in a specific base / area / time zone. In order to solve such a problem, a method of stabilizing a local power distribution system by controlling the charging timing of an electric vehicle already connected to a charging facility has been proposed.

  In addition, as a technique for creating an efficient electric vehicle operation plan, charging the electric vehicle by sequentially determining the operation route so that the electric vehicle does not stay at the charging base for a long time in a fully charged state. A method of reducing the number of times has been proposed.

  However, these conventional technologies did not take into account the charging load constraint of the charging facility and the creation of the operation plan at the same time, so it was difficult to create an operation plan that satisfies the charging load constraint of the charging facility. .

JP 2011-244563 A JP 2011-120327 A

  Provided are an operation plan creation device and an operation plan creation method for an electric vehicle that can create an operation plan that satisfies a predetermined constraint based on a charging load of a charging facility.

  The operation plan creation device according to the embodiment of the present invention includes a prediction unit and a creation unit. When the plurality of electric vehicles are operated based on the operation plan, the predicting means is charged to charge the storage battery mounted on each electric vehicle at a plurality of charging bases arranged on the operation route of the electric vehicle. Predict the charging power required by the site at each time. The creating means creates an operation plan for a plurality of electric vehicles so as to satisfy a predetermined restriction on at least one of the charging base and the storage battery using the predicting means.

  In addition, the operation plan creation method according to the embodiment of the present invention provides each electric vehicle with a plurality of charging bases arranged on the operation route of the electric vehicle when the plurality of electric vehicles are operated based on the operation plan. In order to charge the installed storage battery, the charging base predicts the charging power required at each time, and based on the predicted charging power, a plurality of so as to satisfy a predetermined constraint on at least one of the charging base and the storage battery To create an electric vehicle operation plan.

FIG. 1 is a block diagram illustrating a schematic configuration of an operation plan management system including an operation plan creation device. FIG. 2 is a diagram illustrating an example of all operation routes of a registered vehicle registered in the operation plan management system of FIG. FIG. 3 is an example of a basic diagram defined for all the operation routes in FIG. FIG. 4 is an activity diagram showing the overall flow of the operation of the operation plan creation device. FIG. 5 is a flowchart showing an example of a basic operation plan creation method. FIG. 6 is a diagram illustrating an example of a temporary operation plan created based on the basic diagram of FIG. 3 and a charging load predicted for the temporary operation plan. FIG. 7 is a diagram illustrating an example of an operation plan created by locally changing the provisional operation plan of FIG. 6.

(Configuration of operation plan management system)
Hereinafter, an operation plan creation device according to an embodiment of the present invention will be described with reference to the drawings. Here, FIG. 1 is a block diagram showing a schematic configuration of an operation plan management system provided with an operation plan creation device.

  The operation plan management system is a system that creates an operation plan for a plurality of electric vehicles 1 to N registered in the system and manages the operation of the electric vehicles 1 to N. For example, an operation plan (diagram) is used in advance. It can be used to create an operation plan for electric vehicles such as buses and BRTs that are open to the public and to manage the operation. The operation plan management system includes a plurality of electric vehicles 1 to N registered in the system (showing an electric vehicle 100 as an example) and a charging facility (as an example) that can charge a storage battery mounted in each electric vehicle 1 to N. A charging facility 118), and an operation plan creation device 104 that creates an operation plan for the electric vehicles 1 to N. The electric vehicles 1 to N, the charging facility 118, and the operation plan creation device 104 can be connected to each other through an Internet line or a dedicated wireless line.

  The electric vehicle 100 is registered in the operation plan management system and operates on the operation route determined by the operation plan created by the operation plan creation device 104. Here, an operation plan means what defined the operation route which each electric vehicles 1-N operate based on the basic diagram mentioned below.

  The electric vehicle registered in the operation plan management system includes an electric vehicle (EV), an EV bus including a BRT, an electric motorcycle, a train driven by a storage battery, and the like. The electric vehicle 100 registered in the operation plan management system includes a communication unit that is notified of the operation plan created by the operation plan creation device 104. By notifying the communication means of the operation plan, the driver of each electric vehicle can grasp the operation route of the own vehicle and operate the electric vehicle according to the operation plan. As the communication means, an in-vehicle terminal 101 or a mobile phone having the plan storage means 102 can be used.

  In the operation plan management system, not only electric vehicles but also one or more non-electric vehicles (gasoline vehicles, etc.) 103 may be registered. In this case, the operation plan creation device 104 creates an operation plan in which the electric vehicles 1 to N and the non-electric vehicle 103 are mixed, and communication means (such as the in-vehicle terminal 101 and the mobile phone) included in the electric vehicles 1 to N and the non-electric vehicle 103. Notify operation plan to phone etc.) Hereinafter, the electric vehicles 1 to N and the non-electric vehicle 103 registered in the operation plan management system are collectively referred to as registered vehicles.

  The charging facility 118 is installed at each of a plurality of charging bases 1 to M provided on the operation route of the registered vehicle. The storage batteries mounted on the electric vehicles 1 to N are charged by supplying power from the charging facility. The charging facility 118 includes charge / discharge management means 119 and chargers 1 to L.

  The charge / discharge management unit 119 is a controller device that manages the charging facility 118, and includes a communication unit 117 that communicates with the operation plan creation device 104, and a facility utilization plan (notified from the operation plan creation device 104 via the communication unit 117). A plan storage means 120 for storing (charging plan), a power storage facility 121 for accumulating electric power for charging the electric vehicles 1 to N, and a PCS (DC / AC switching device) 124. The charging facility 118 is supplied with externally supplied power from the external power source 122 via the PCS 124, and accumulates the supplied power in the power storage facility 121. As the external power source 122, a supply means for supplying power purchased from the system, or a power generation facility (for example, a solar power generation facility or a gas turbine) included in each charging base can be used. Further, the charging facility 118 may be configured to directly transmit power from the external power source 122 to the chargers 1 to L without having the power storage facility 121.

  The operation plan creation device 104 is realized as a program and storage means on a computer of a server installed in the management center. The operation plan creation device 104 includes a communication unit 105, a plan update determination unit 106, a constraint condition determination unit 107, an operation plan creation unit 108, a plan change unit extraction unit 109, a notification information generation unit 110, and an operation diagram. A storage unit 111, a vehicle information storage unit 112, an equipment information storage unit 113, a notification information storage unit 114, an operation plan storage unit 115, and a travel condition storage unit 116 are provided.

  The communication means 105 communicates with the communication means (such as the in-vehicle terminal 101 and the mobile phone) provided in the registered vehicle and the communication means 117 of each charging facility 118 provided at the charging bases 1 to M, and transmits information such as an operation plan. .

  The plan update determination means 106 determines whether to update (re-plan) the operation plan etc. periodically or at a predetermined timing after the operation of the registered vehicle is started according to the operation plan created by the operation plan creation device 104. Judge with. The plan update determination means 106 receives vehicle information from the vehicle information storage means 112, receives equipment information from the equipment information storage means 113, receives travel conditions from the travel condition storage means, and re-plans based on the received information. Perform level judgment. That is, whether to update any of the various plans such as the operation plan and the vehicle operation plan by comparing the received information with the criteria for determining whether or not the operation plan or the like needs to be updated (re-planning) Determine whether or not.

  For example, the estimated value of the remaining power of each electric vehicle based on the current operation plan is used as the determination criterion, and the estimated value of the remaining power of each electric vehicle based on the current operation plan and each electric vehicle based on the received information If the estimated value based on the received information is lower than the estimated value based on the operation plan, it may be determined to update (re-plan) the operation plan. In addition, an estimated value of the remaining electric power of each electric vehicle based on the received information is used as a determination criterion. Even if the estimated remaining electric power is charged with the maximum charging electric power at the charging base, it is predetermined by the departure time of the electric vehicle. If the amount of power is the amount of power that cannot be charged, the operation plan may be determined to be updated.

  The constraint condition determination unit 107 receives vehicle information from the vehicle information storage unit 112, receives facility information from the facility information storage unit 113, stores notification information from the notification information storage unit 114, and travels from the travel condition storage unit 116. A condition is received, and a predetermined constraint condition for determining an operation plan is determined based on the received information. The constraint condition may be determined for each charging base or may be determined for a plurality of charging bases.

  For example, the upper limit value (maximum charging load) of the charging power at each time at the charging site, the upper limit value (maximum power amount) of the electric energy that can be charged at the charging site, and the upper limit of the charging time for the storage battery at the charging site. The value (maximum charging time), the upper limit value of the electricity charge when charging the storage battery (maximum electricity charge), and the like can be used. The maximum charging load is set for each charging base and all charging bases, and is determined according to the power supply capacity of the entire area where the charging base is provided, the contract power of each charging base, and the like. In addition, the maximum charging load may be determined according to the DR information when a demand response (DR) is issued from an electric power supplier (such as an electric power company). These constraints can be used to determine the operation plan.

  Moreover, it may be set as a constraint condition to fix a part of existing operation plan. By fixing a part of the operation plan, the existing operation plan can be updated as much as possible. This constraint can be used to create an operation plan. The constraint condition determination unit 107 may store a predetermined constraint condition.

  The operation plan creation unit 108 receives the constraint condition from the constraint condition determination unit 107, receives the vehicle information from the vehicle information storage unit 112, receives the facility information from the facility information storage unit 113, and travels from the travel condition storage unit 116. Receive the conditions and create an operation plan based on the received information. The operation plan creation means 108 creates an initial operation plan (basic operation plan) for starting the operation of the registered vehicle before the operation of the registered vehicle is started, and after the operation of the registered vehicle is started. Creates a new operation plan (updated operation plan) in which at least a part of the current operation plan is changed. The update operation plan is created when the plan update determination unit 106 determines to update the operation plan. The operation plan created by the operation plan creation unit 108 is stored in the operation plan storage unit 115.

  The operation plan creation unit 108 includes a temporary plan creation unit 125, a charging load prediction unit 126, and an operation plan determination unit 127. The temporary plan creation means 125 creates a temporary operation plan based on a basic diagram to be described later. The charging load predicting means predicts the charging load (charging power) of the charging equipment 118 at each time at the charging base with respect to the temporary operation plan created by the temporary plan creating means 125. The operation plan determination unit 127 determines an operation plan based on the charging load predicted by the charging load prediction unit 126 and the constraint condition determined by the constraint condition determination unit 107.

  The plan change unit extraction unit 109, when the plan update determination unit 106 determines that the operation plan is updated, the updated operation plan created by the operation plan creation unit 108 and the current operation plan received from the operation plan storage unit 115 Are compared, and the changed part of the operation plan is extracted and transmitted to the notification information generating means 110.

  The notification information generation unit 110 generates notification information to be notified to each registered vehicle and each charging base 1 to M based on the information received from the plan change unit extraction unit 109. The notification information generation unit 110 may be configured to directly receive the updated operation plan from the operation plan creation unit 108. The generated notification information is notified to the communication means (the vehicle-mounted terminal 101 and the mobile phone) of each registered vehicle and the communication means 117 of each charging base 1 to M via the communication means 105. The notification information generation unit 110 transmits the generated notification information to the notification information storage unit 114.

  The operation diagram storage means 111 stores information such as a basic diagram determined in advance according to traffic demand. The basic diagram will be described below with reference to FIGS.

  FIG. 2 is a diagram illustrating an example of the entire operation route of the registered vehicle (hereinafter referred to as “all operation routes”). As shown in FIG. 2, all the operation routes in the present embodiment include stop positions (charging bases) A1, B1, C1, stop positions (stops) where users get on and off registered vehicles (stops) A2, B2, C2, And a predetermined operation route between the stop positions.

FIG. 3 is an example of a basic diagram defined for all the operation routes in FIG. In the basic diagram, a plurality of partial operation routes (hereinafter referred to as “partial routes”) on which the same registered vehicle operates are set. The partial route is configured by the order of the stop positions at which the same registered vehicle stops and the departure time or arrival time at each stop position. In FIG. 3, the time of the start point of the partial route is the departure time, the time of the end point is the arrival time, and the time of the stop position passing from the start point to the end point is the arrival time at the stop position. To do. For example, according to the partial path r, registration vehicle departs charging bases C1 at time t _1, arrives at the charging site B1 to the time t _2, the stipulated to arrive at the charging base A1 at time t ₃ Yes. In addition, the time of the stop position which passes in FIG. 3 may be a departure time. Moreover, both the departure time and the arrival time may be determined as the time of the stop position that passes through.

  In the basic diagram, it is not defined which registered vehicle operates along each partial route and how each partial route is connected. The operation plan creation device 104 creates an operation route for each registered vehicle by connecting the partial routes determined by the basic diagram, and determines a combination of operation routes that satisfy the constraint conditions as an operation plan. The operation diagram storage unit 11 transmits information such as the stored basic diagram to the vehicle information storage unit 112.

  The vehicle information storage unit 112 stores vehicle information of each registered vehicle 1 to N received through the communication unit 105 and information such as a basic diagram received from the operation diagram storage unit 111. The vehicle information includes information such as the position of each registered vehicle, the operation distance, the operation speed, and the SoC (State of Charge) of the storage battery installed in each of the electric vehicles 1 to N. The SoC is a predetermined range of stored power (charge level) of the storage battery in order to suppress deterioration of the storage battery due to repeated charge and discharge, and the SoC information includes an upper limit power amount charged to the storage battery ( kWh) and lower limit energy (kWh) information is included.

  The facility information storage unit 113 stores the facility information of the charging facilities 1 to M received via the communication unit 105. The facility information includes information such as received power information from the external power source 122, the amount of stored power in the power storage facility 121, and the DR plan. Information on the DR plan includes information such as the date and time of DR implementation, the amount of power adjustment for each time zone, and the electricity charge for each time zone.

  The notification information storage unit 115 stores the notification information generated by the notification information generation unit 110. The notification information includes an operation plan created by the operation plan creation means 108, a vehicle operation plan that determines the assignment of each registered vehicle to the operation route determined in the operation plan, a crew plan that defines the assignment of crew members to board each registered vehicle, And charging plans notified to the managers of the respective charging bases 1 to M are included. The operation plan stored in the notification information storage unit 115 includes a changed portion of the basic operation plan and the updated operation plan. Further, when the notification information generating unit 110 receives the updated operation plan directly from the operation plan creating unit 108, the updated operation plan itself may be stored.

  The traveling condition storage means 116 includes an estimated value of the average operation time between the stop positions (estimated operation time) and an estimated value of the electric energy consumed when operating between the stop positions (estimated power consumption). Information (running conditions) is stored. Estimated power consumption is the power consumption that pre-estimates the average power consumption consumed when an electric vehicle operates between each stop position. Traffic between each stop position at the time of operation plan creation It changes according to parameters such as the average speed, weather, and temperature estimated from the situation and traffic conditions. The traveling condition storage means 116 may store a plurality of estimated power consumption amounts corresponding to these parameters. Thereby, power consumption can be estimated accurately and a more suitable operation plan can be created. These pieces of information stored in the travel condition storage unit 116 may be changed as needed by receiving the information estimated by the external travel condition estimation unit 123 via the communication unit 105.

  For example, the travel condition estimation unit 123 may be provided by an existing road traffic information service provider, or may be provided by the operator of the operation route management system. The traveling condition can be estimated by any existing method.

(Operation of the operation plan creation device)
Next, the outline | summary of operation | movement of the operation plan preparation apparatus 104 is demonstrated with reference to FIG. Here, FIG. 4 is an activity diagram showing an overall flow of the operation of the operation plan creation device 104. It is assumed that the operation of the registered vehicle has not yet started at the start of the activity diagram.

  First, in order to create a basic operation plan, a basic diagram is input to the operation plan creation means 108 (step S1). As a basic diagram, a basic diagram stored in advance in the operation diagram storage unit 111 may be input, or may be input from the outside via the communication unit 105.

  The operation plan creation means 108 determines a basic operation plan that defines an operation route for each registered vehicle to operate based on the input basic diagram (step S2). The method by which the operation plan creation means 108 determines the basic operation plan will be described later.

  The operation plan creation apparatus 104 determines a vehicle operation plan by allocating registered vehicles that operate on the respective operation routes determined in the basic operation plan (step S3), and a crew member such as a driver or a crew member for each registered vehicle. Is assigned and the crew plan is determined (step S4). The crew may continue to board the same registered vehicle, or may change to another registered vehicle on the way.

  The operation plan creation device 104 sets the operation start position of each registered vehicle before the operation of the registered vehicle (step S8), and sets the remaining power estimated value at the operation start time of each electric vehicle 1 to N (step S8). S9). The set operation start position and the remaining power estimated value are stored in the vehicle information storage unit 112. Moreover, the driving condition estimation means 123 receives information such as weather forecast, temperature, day of the week, event information of the day, and traffic information (steps S5 and S6), and the estimated power consumption and estimated operation based on the received information. The time is set (steps S10 and S11) and transmitted to the traveling condition storage means 116. Furthermore, the operation plan creation device 104 receives the information of the DR plan from the charging facility 118 (step S7), sets the received power information of each charging base 1 to M (step S12), and stores it in the facility information storage means 113. To do.

  The operation plan creation unit 108 updates the operation plan so as to satisfy the constraint condition input from the constraint condition determination unit 107 based on the various information set in steps S5 to S12 (step S13). A method for updating the operation plan by the operation plan creation unit 108 will be described later.

  With the update of the operation plan, the operation plan creation device 104 updates the vehicle operation plan and the crew plan (step S14). Further, the charging plan is determined by determining the planned charging power amount at each charging base (step S15) and determining the charging start / end times of each electric vehicle at each charging base (step S16). Various plans such as the operation plan, vehicle operation plan, crew plan, and charging plan determined in this manner are notified to each registered vehicle and each charging base (steps S17 and S25), and the operation of the registered vehicle starts. Is done.

  After the operation of the registered vehicle is started, the operation plan creation device 104 receives the GPS mounted on the registered vehicle and the position information input by the crew to the in-vehicle terminal 101, thereby determining the current position of the registered vehicle in real time. Measurement is performed (step S21), and the position information is stored in the vehicle information storage unit 112. Moreover, the driving condition estimation means 123 receives information such as weather forecast, temperature, day of the week, event information of the day, and traffic information (steps S18 and S19), and the estimated power consumption and estimated operation based on the received information. The time is updated (steps S22 and S23). Further, the operation plan creation device 104 receives the DR plan information from the charging facility 118 (step S20), and updates the received power information stored in the facility information storage means 113 (step S24). The operation plan creation device 104 predicts the time at which the operating electric vehicle arrives at the next charging base based on the position information of the electric vehicle and the updated estimated operation time and estimated power consumption (step S26). ), The remaining power estimated value at the time of arrival is updated (step S27), and stored in the vehicle information storage means 112.

  The plan update determination means 106 receives the received power information updated from the facility information storage means 113, determines the power supply / demand balance at each time at each charging base (step S28), the determination result, and the vehicle information storage The re-planning level is determined based on the information received from the means 112 and the travel condition storage means 116 (step S29). The plan update determination means 106 determines the replan level in three stages: whether to maintain all current plans (operation plans, etc.), update the charge plan, or update the operation plan (steps S30, 31). , 32). The plan update determination unit 106 may determine whether or not to update the vehicle operation plan and the crew plan as well. If the plan update determination unit 106 determines that the charging plan is updated, the process returns to step S15. If it is determined that the operation plan is updated, the process returns to step S13. Thereafter, the operation plan creation device 104 repeats the processing of Steps S13 to S32 and manages the operation of the registered vehicle appropriately.

(How to create a basic operation plan)
Furthermore, a basic operation plan creation method by the operation plan creation means 108 will be described with reference to FIG. Here, FIG. 5 is a flowchart showing an example of a basic operation plan creation method by the operation plan creation means 108. In the following description, it is assumed that all registered vehicles are electric vehicles, and a method for determining a basic operation plan when the non-electric vehicles 103 are included in the registered vehicles will be described later.

  When a basic diagram is input to the operation plan creation means 108 (step S101, step S1 in FIG. 4), the temporary plan creation means 125 creates a temporary operation plan for each registered vehicle (step S102). The provisional operation plan is a provisional operation route that each registered vehicle operates, based on a basic diagram, and is created by connecting the partial routes of the basic diagram. In addition, what is necessary is just to create a temporary operation plan based on the current operation plan, when updating an operation plan.

  Fig.6 (a) is a figure which shows an example of the temporary operation plan produced based on the basic diagram of FIG. As shown to Fig.6 (a), the operation route defined by the temporary operation plan is comprised by the 1 or several partial route defined by the basic diagram. An operation route composed of a plurality of partial routes is created by connecting the start point and the end point of the partial route.

  Specifically, the end point of an arbitrary partial route s, the stop position of the end point of the partial route s, and the stop position of the start point are the same, and the start time of the start point is later than the arrival time of the end point of the partial route s An operation route can be created by connecting the start point of the route t. Also, the start point of any partial route s, the stop position of the start point of the partial route s, and the stop point of the end point are the same, and the arrival time of the end point is earlier than the start time of the start point of the partial route s. An operation route may be created by connecting the end point. The number of partial paths to be connected can be arbitrarily determined.

  The operation time zone of each operation route created by the provisional plan determination means may be the same as the entire time zone in which the basic schedule is defined, or may be a part of the entire time zone. The operation time zone of the operation route here means a time zone from the departure time of the start point of the earliest partial route connected to the arrival time of the end point of the last partial route.

  In FIG. 6A, the connection portion of the partial path is indicated by a broken line. In the connection portion of the partial route, the registered vehicle stops at the stop position at the end point of the previous partial route. Hereinafter, the time when the registered vehicle stops at the stop position of the connection portion of the partial route, that is, the time from the arrival time of the end point of the previous partial route to the departure time of the next partial route is referred to as a stop time T. The electric vehicle arriving at the charging base charges the storage battery during the stop time T.

  When the temporary operation plan is created, the charging load predicting unit 126 predicts the charging load (charging power) at the charging base at each time (step S103). The charging load of the charging base at each time is calculated as the total charging load of each registered vehicle that stops at the charging base at each time. That is, the charging load at the time when the registered vehicle is not stopped at the charging base is predicted to be 0, and the charging load at the time when a plurality of registered vehicles are simultaneously stopped at the charging base is the charge of each registered vehicle that is stopped. Calculated as the total load.

  The charging load prediction unit 126 receives the SoC information from the vehicle information storage unit 113 in order to calculate the charging load of each registered vehicle. The charging load of each registered vehicle is the average charging load when charging evenly during the stop time T of each registered vehicle from the lower limit electric energy (kWh) to the upper limit electric energy (kWh) of the SoC range ( kW). That is, the charging load predicting means 126 has an estimated remaining power when the registered vehicle arrives at the charging base is the lower limit electric energy, and an electric power rate (kW) equal to the upper limit electric energy until the registered vehicle leaves the charging base. The charging load of each registered vehicle is calculated on the assumption that the vehicle is charged. The charging load (kW) of each registered vehicle can be obtained by, for example, (upper limit electric energy (kWh) −lower limit electric energy (kWh)) / stop time T (h). In addition, what is necessary is just to calculate the charging load of each registered vehicle using the remaining electric energy estimated value instead of the lower limit electric energy of SoC when updating an operation plan.

  Here, FIG.6 (b)-(d) is a figure which shows an example of the charging load estimated based on the temporary operation plan shown by Fig.6 (a). The charging load predicting unit 126 can predict the charging load for each of the charging bases 1 to M. FIG. 6B is a diagram illustrating an example of the charging load at the charging base A1 at each time predicted by the charging load predicting unit 126. The charging load predicting unit 126 can predict the charging load for the charging bases B1 and C1 as well as the charging base A1. As described above, by predicting the charging load for each charging base, it is possible to create an operation plan in which each charging base satisfies the constraint conditions.

  In addition, the charging load prediction unit 126 can predict the total charging load of a plurality of charging bases. FIG. 6C is a diagram illustrating an example of the total of the charging loads at the charging bases B1 and C1 at each time predicted by the charging load prediction unit 126. The charging load predicting unit 126 predicts the charging loads at the charging bases B1 and C1, respectively, and sums them to predict the total charging load at the charging bases B1 and C1. Thereby, for example, it is possible to predict the total charging load for a plurality of charging bases supplied with power from the same system, and to create an operation plan so as to satisfy the constraint condition (DR plan or the like) related to the system.

  Furthermore, as shown in FIG. 6D, the charging load predicting means 126 may predict the total charging load of all charging bases. Thereby, an operation plan can be created so as to satisfy the constraint conditions for the entire operation route.

  Note that the charging load predicting unit 126 may predict the charging load at each charging base and may predict the total of the charging loads at a plurality of charging bases. Thereby, the operation plan which satisfy | fills simultaneously the constraint conditions determined for every charge base and the constraint conditions determined with respect to all the charge bases can be created.

  Based on the charging load predicted by the charging load prediction unit 126 and one or more constraint conditions received from the constraint condition determination unit 107, the operation plan determination unit 127 satisfies whether the temporary operation plan satisfies the constraint conditions. It is determined whether or not (step S104).

  As the constraint condition, for example, the upper limit value (maximum charging load) of the charging load at each time at the charging base can be used. In this case, when the maximum value of the charging load predicted by the charging load prediction unit 126 is larger than the maximum charging load, the operation plan determination unit 127 determines that the temporary operation plan does not satisfy the constraint condition and determines the maximum charging load. When the value is equal to or less than the maximum charging load, it is determined that the temporary operation route satisfies the constraint condition. When it is determined that the temporary operation plan satisfies the constraint conditions, the temporary operation plan is determined as the basic operation plan (step S105). This satisfies the maximum charging load limit determined according to the power supply capacity of the entire area where the charging base is provided, the contract power of each charging base, the DR issued by the power supplier, etc. An operation plan in which the charging load is suppressed can be determined.

On the other hand, when it is determined that the temporary operation plan does not satisfy the constraint conditions, the operation plan creation process returns to step S102, and the temporary plan creation unit 125 creates the temporary operation plan again. At this time, it is possible to create a new operation route under the constraint that a part of the already generated operation route is fixed. For example, when the charging load at time t ₄ in FIG. 6D exceeds the maximum charging load, a temporary operation plan is created by locally changing the operation route at time t ₄ as shown in FIG. can do.

  Thereafter, by repeating the processing from step S102 to step S104, an operation plan that satisfies the restriction on the maximum charging load can be automatically determined. Further, such an iterative process may be repeated a predetermined time or number of times to search for an operation plan in which the maximum value (peak power) of the predicted charging load at each time is minimized.

  The above-described process for re-evaluating a temporary operation plan and searching for an operation plan that satisfies a constraint condition is a kind of heuristic search process, and is a multiple route that is applied in an automatic plan for railway vehicle operation. By returning to the search problem and utilizing existing search solutions and genetic algorithms, it is possible to efficiently find solutions that satisfy the constraints. Arbitrary approximation algorithms and heuristics can be used as a solution to the above problem.

  Even when the non-electric vehicle 103 is included in the registered vehicle, the operation plan can be determined by the above-described method. That is, in step S103, it is assumed that all the registered vehicles are electric vehicles, the charging load is predicted, and the basic operation plan can be determined by performing the determination in step S104. In addition, an operation plan for a non-electric vehicle can be created in advance, and the operation plan can be determined by repeating the processes of steps S102 to S105 only for the operation route for the electric vehicle.

  As described above, according to the operation plan creation device according to the embodiment of the present invention, at the stage of creating the operation plan without determining in detail the charging start / end times (charging plans) of each vehicle, An operation plan that satisfies a predetermined constraint based on the charging load can be created.

  Note that the maximum charge amount may be used as another constraint condition for determining the operation plan used in step S104. The maximum charge amount can be set as an upper limit value of the amount of power that can be charged at each charging base or a plurality of charging bases in an arbitrary time zone. The amount of charging power on the temporary operation route can be predicted as the area of the charging load in FIGS. For example, the operation plan determination unit 127 compares the charging power amount (area of the charging load) in the time zone in which the maximum charging amount is set with the maximum charging amount, so that the temporary operation route satisfies the constraint condition. It can be determined whether or not. The maximum charge amount may be set to a different value for each charging base or each time zone.

  Moreover, the maximum charging time can be used as another constraint condition. The maximum charging time can be set as the upper limit value of the total value of the charging time (stop time T) of each electric vehicle at the charging base. The operation plan determination unit 127 can determine whether or not the temporary operation route satisfies the constraint condition by comparing the total value of the stop times T in FIG. 6 with the maximum charging time. The maximum charging time can be set differently for each charging base.

  As another constraint, the maximum electricity charge can be used. The maximum electricity charge can be set as an upper limit value of the total amount of electricity charge when charging the storage battery of the electric vehicle at each charging base or a plurality of charging bases. The electricity charge at each charging station can be calculated as the sum of the charging time of the electric vehicle stopped at each charging station (stop time T in FIG. 6) × the unit price of the electricity charge. The operation plan determination unit 127 can determine whether or not the temporary operation route satisfies the constraint condition by comparing the electricity rate at the charging base calculated as described above with the maximum electricity rate. The unit price of the electricity bill is determined according to the external power source 122 and the issued DR.

  Note that the present invention is not limited to the above-described embodiments as they are, and can be embodied by modifying the components without departing from the scope of the invention in the implementation stage. Various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above embodiments. Further, for example, a configuration in which some components are deleted from all the components shown in each embodiment is also conceivable. Furthermore, you may combine suitably the component described in different embodiment.

DESCRIPTION OF SYMBOLS 100: Electric vehicle, 101: Car-mounted terminal, 102: Plan memory means, 103: Non-electric vehicle, 104: Operation plan preparation apparatus, 105: Communication means, 106: Plan update determination means, 107: Restriction condition determination means, 108: Operation plan creation means, 109: Plan change part extraction means, 110: Notification information generation means, 111: Operation diagram storage means, 112: Vehicle information storage means, 113: Facility information storage means, 114: Notification information storage means, 115: Operation plan storage means 116: Travel condition storage means 117: Communication means 118: Charging equipment 119: Charge / discharge management device 120: Plan storage means 121: Power storage equipment 122: External power supply 123: Travel condition estimation Means, 12

Claims (9)

When a plurality of electric vehicles are operated based on an operation plan, in order to charge a storage battery mounted on each electric vehicle at a plurality of charging bases arranged on the operation route of the electric vehicle, A predicting means for predicting charging power required at each time;
Creating means for creating an operation plan of the plurality of electric vehicles so as to satisfy a predetermined restriction on at least one of the charging base and the storage battery, using the prediction means;
An operation plan creation device comprising:   The operation plan creation device according to claim 1, wherein the creation unit creates an operation plan for the plurality of electric vehicles based on the charging power predicted by the prediction unit.   The predetermined constraint is the upper limit value of the charging power predicted by the prediction means, the upper limit value of the amount of power charged in the storage battery, the upper limit value of the charging time of the storage battery, or the electricity when charging the storage battery. The operation plan creation device according to claim 1, wherein the operation plan creation device is a restriction relating to at least one of an upper limit value of the charge.   The operation plan creation device according to claim 1 or 2, wherein the operation plan creation device creates an operation plan in which operation routes of a plurality of electric vehicles and an operation route of at least one non-electric vehicle are mixed. The prediction means predicts the charging power at each charging base provided on the operation route,
The operation plan creation device according to any one of claims 1 to 4, wherein the creation unit creates an operation plan based on the charging power at each charging base predicted by the prediction unit. The predicting means predicts a total of the charging power at a plurality of charging bases provided on the operation route,
5. The operation plan creation device according to claim 1, wherein the creation unit creates an operation plan based on a total of the charging power at a plurality of charging bases predicted by the prediction unit.   The predicting means is configured such that the electric vehicle is stopped at the charging base from a lower limit amount of a predetermined range of stored power of the storage battery or an estimated value of remaining power when arriving at the charging base to a predetermined amount. The operation plan creation device according to any one of claims 1 to 6, wherein the charging power at each time at the charging base is predicted based on charging power when the charging is performed evenly.   The operation plan creation device according to claim 7, wherein the predetermined amount is an upper limit amount in a range of a stored power amount of the storage battery that is determined in advance. When a plurality of electric vehicles are operated based on an operation plan, in order to charge a storage battery mounted on each electric vehicle at a plurality of charging bases arranged on the operation route of the electric vehicle, Predict the required charging power at each time,
An operation plan creation method for creating an operation plan for the plurality of electric vehicles so as to satisfy a predetermined restriction on at least one of the charging base and the storage battery based on the predicted charging power.

Images