Method for determining a forecast operating scenario for a system of charging stations for electric vehicles, associated control method and charging station system

Abstract

The present invention relates to a method for determining a forecast operating scenario of a system of charging stations (I) for electric vehicles comprising a power supply system (P) and a plurality of charging stations (S1 – Sn) powered by the power supply system and capable of charging electric vehicles (V1 – Vn). The method comprises, for each charging station and for each time step of a time interval, maintaining the charging station in an active or inactive state, or changing the state of the charging station, with a probability of change of state calculated on the basis of: the time and the date corresponding to the time step; a duration since the last change of state of the charging station; and if the charging station is in an active state, a duration remaining before an announced end of charging time of the electric vehicle. Figure for abstract: 1

Description

Title of the invention: Method for determining a forecast operating scenario for a system of charging stations for electric vehicles, associated control method and system of charging stations

[0001] The present invention relates to a method for determining a forecast operating scenario of a system of charging stations for electric vehicles, a method for controlling a system of charging stations for electric vehicles implementing such a method for determining a forecast operating scenario and a system of charging stations for electric vehicles controlled by such a control method.

[0002] A charging station system comprises an electrical power supply system and a plurality of charging stations each powered by the power supply system and each capable of delivering electrical power to an electric vehicle.

[0003] Generally, when an electric vehicle is connected to a charging station, a request is issued by the vehicle or by the user of the vehicle to the charging station. This request includes the quantity of electrical energy requested by the vehicle for its charging as well as an announced end of charge time, corresponding to a date and time at which the user of the vehicle wishes to disconnect the vehicle from the charging station. The quantity of electrical energy associated with the request is generally expressed in kWh, but can also be expressed in distance, in particular in kilometers, this distance then being converted into kWh according to the performance of the electric vehicle

[0004] A common problem in managing such a system of charging stations is to limit the total electrical power delivered by the power supply system to the charging stations, so as not to exceed a maximum power threshold. This threshold corresponds, for example, to a physical limitation of the power that the power supply system is capable of delivering, or to a threshold imposed by the electricity supplier of the charging station system I, or to a threshold above which the price of electricity increases. Compliance with this maximum power threshold is, however, delicate, insofar as the number of electric vehicles connected to the charging station system at a given time and the quantity of electrical energy required by each vehicle are not known in advance.

[0005] To respect this maximum power threshold, it is thus known to limit the electrical power delivered by certain charging stations to the vehicles. associated electric vehicles over certain periods of time, reactively, as soon as the power delivered by the power supply system approaches the maximum power threshold. This approach creates the risk of not being able to recharge these vehicles with the requested quantity of electrical energy before the announced end of charge time, creating dissatisfaction among the users of these vehicles.

[0006] It is also known to establish a forecast operating scenario for the charging station system, so as to anticipate periods when the power delivered by the power supply system risks approaching the maximum power threshold and smooth out the charging of the electric vehicles over time, for example by delaying the charging of certain vehicles. Such a scenario is generally based solely on the operating history of the charging station system. Such an approach has the disadvantage of lacking reliability, the forecast operating scenario often proving inaccurate, which leads to exceeding the maximum power threshold, for example if a larger number than expected of electric vehicles connect simultaneously to the charging station system, and to dissatisfaction among vehicle users.In particular, delaying the recharging of certain vehicles may result in the vehicle not supplying the required amount of electrical energy for recharging, i.e. a supply of a lower amount of energy than what was required by the user, which occurs in particular when the user of the vehicle disconnects the vehicle from the recharging station before the announced end of charging time.

[0007] An aim of the invention is then to propose a method for determining a forecast scenario for the operation of a system of charging stations for electric vehicles making it possible to obtain a forecast scenario that has a greater chance of being realized than the scenarios established according to known approaches, that is to say a forecast scenario that is more realistic than the scenarios established according to known approaches.

[0008] To this end, the invention relates to a method for determining a forecast operating scenario of a system of charging stations for electric vehicles during a predetermined time interval comprising several time steps, the system of charging stations comprising: - a power supply system, and - a plurality of charging stations, each charging station being configured to be supplied with electrical energy by the power supply system and to deliver electrical energy to an electric vehicle, each charging station being either in an inactive state, when it is not capable of recharging an electric vehicle, or in active state, when it is capable of recharging an electric vehicle.

[0009] The method comprising, for each charging station and for each time step of the predetermined time interval, maintaining the charging station in its state or changing the state of the charging station, with a probability of changing the state of the charging station calculated on the basis of: - the time and date corresponding to the active time step, - a session duration, expressed in number of time steps, separating the step active time of the last time step in which the charging station changed state, and - if the charging station is in active state, a remaining duration, expressed as a number of time steps, separating the active time step from a future time step corresponding to a time and date of end of charging of the electric vehicle, the time and date of end of charging of the electric vehicle being determined during a past time step during which the charging station switched to active state,

[0010] the method further comprising a step of determining a digital representation of a forecast operating scenario of the charging station system comprising, for each time step, the state of each charging station.

[0011] Thanks to the invention, the forecast scenario determined by the method integrates the risk of early disconnection of an electric vehicle by its user before the announced end of charging time, by taking into account the remaining time between each time step and the announced end of charging time and date. This forecast scenario can then be used to control a system of charging stations and this consideration of the risk of early disconnection then makes it possible to obtain an acceptable charging level for the recharged electric vehicles, even when they are disconnected early. The forecast scenario is thus more reliable and more robust and the satisfaction of users of the recharged vehicles is increased.

[0012] According to other advantageous aspects of the invention, the determination method comprises one or more of the following characteristics, taken in isolation or in all technically possible combinations:

[0013] - The method comprises, for each charging station and for each time step of the predetermined time interval, the following steps:

[0014] a) determining the state of the charging station,

[0015] b) if the charging station is in inactive state at the start of the time step, then: • keep the charging station in an inactive state, or • switch the charging station to active state and calculate an initial charging request, expressed in quantity of electrical energy, with a probability of switching the charging station to active state equal to a first value, the first value is calculated on the basis of: • the time and date corresponding to the active time step, and • a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station switched to inactive state,

[0016] c) if the charging station is in active state at the start of the time step, then: • keep the charging station in active state, or • switch the charging station to inactive state, with a probability of switching the charging station to inactive state equal to a second value, the second value is calculated on the basis of: • the time and date corresponding to the active time step, • a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station switched to active state, and • a remaining duration, expressed as a number of time steps, separating the active time step from a future time step corresponding to a time and date of end of recharging of the electric vehicle, the time and date of end of recharging of the electric vehicle being determined during a past time step during which the recharging station has switched to active state,

[0017] the digital representation of the forecast scenario further comprising, for each time step and when a charging station is in active state, the initial charging request associated with the charging station.

[0018] - During step c): • if the charging station has been in the active state since the beginning of the initial time step of the predetermined time interval, then the probability of switching the charging station to the inactive state is equal to the second value, and • if the charging station has not been in an active state since the start of the initial time step of the predetermined time interval, then the probability of switching the charging station to an inactive state is equal to a third value, the third value being calculated on the basis of: • the time and date corresponding to the active time step, and • a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station switched to active state.

[0019] - Step c) further comprises, after switching the charging station into state inactive : • switch the charging station to active state and calculate an initial charging request, expressed in quantity of electrical energy, with a probability of switching the charging station to active state equal to the first value.

[0020] - Determining the state of the charging station during step a) comprises: • for the first time step of the predetermined time interval, obtaining the state of the charging station from data provided prior to the implementation of the method, and • for each time step of the predetermined time interval different from the first time step, obtain the state of the charging station at the end of the previous time step.

[0021] - During step b), calculating the initial load request is carried out on the basis of : • the time and date corresponding to the active time step, and • a session duration, expressed in number of time steps, separating the step active time of the past time step during which the charging station switched to inactive state.

[0022] - Step c) comprises: • check whether the remaining time separating the active time step from the future time step corresponding to an announced time and date of end of recharging of the electric vehicle is equal to zero time steps, • if the remaining time is equal to zero time steps, switch the charging station to inactive state, and • if the remaining time is greater than zero time steps, keep the charging station in active state or switch the charging station to inactive state with a probability of switching the charging station to inactive state equal to the second value.

[0023] - The first value, the second value and, where applicable, the third value, are respectively obtained using a gradient boosting classification machine learning algorithm.

[0024] Another aim of the invention is to propose a method for controlling a system of charging stations which, by using multiple forecast operating scenarios, makes it possible to obtain a more efficient charging instruction for each charging station of the system of charging stations, in order to improve the satisfaction of users of the recharged vehicles by better respecting the request issued by the vehicles. Thus, according to another aspect, the invention also relates to a method of control of a system of charging stations for electric vehicles, the system of charging stations comprising: - a power supply system, - a plurality of charging stations, each charging station of the plurality of charging stations being supplied with electrical energy by the power supply system and being configured to deliver electrical energy to an electric vehicle, each charging station being either in an inactive state, when it is not capable of recharging an electric vehicle, or in an active state, when it is capable of recharging an electric vehicle, and - a computing device, configured to control the quantity of electrical energy delivered to each charging station by the power supply system,

[0025] the method being implemented by the computing device and comprising the following steps:

[0026] a) determine the time and date of the present instant,

[0027] b) for each charging station of the plurality of charging stations determining whether the charging station is in an inactive state or an active state at the present time, and determining an initial charging request associated with each charging station in an active state,

[0028] c) generating a plurality of forecast operating scenarios of the charging station system by implementing several times the method for determining a forecast scenario as described above,

[0029] d) establishing an operating instruction for the charging station system, based on: • the status of each charging station determined in step b), • the initial charging request associated with each charging station in active state determined in step b), and • the plurality of forecast operating scenarios of the charging station system generated in step c),

[0030] the operating instruction of the charging station system established allocating a quantity of electrical energy to be delivered by the power supply system to each charging station, and

[0031] e) controlling, by the calculation device, the power supply system to deliver the quantity of electrical energy allocated to each charging station by the operating instruction.

[0032] Thanks to the control method according to the invention, the operating instruction of the charging station system is based on a multitude of forecast operating scenarios integrating the possibility that users terminate the recharging their vehicle before the announced end of charge time. The operating instruction then anticipates such early disconnections and is therefore more efficient, which improves the satisfaction of users of the recharged vehicles.

[0033] According to other advantageous aspects of the invention, the control method comprises one or more of the following characteristics, taken in isolation or in all technically possible combinations:

[0034] - During step d), the establishment of the operating instruction of the charging station system, is carried out using a two-stage stochastic programming model in which the operating setpoint of the charging station system represents a decision variable and in which the plurality of forecast operating scenarios of the charging station system, generated by implementing the method for determining a forecast scenario several times during step c), represents a probability distribution.

[0035] - The two-stage stochastic programming model seeks to: • maintaining a total amount of electrical energy delivered by the power system to the plurality of charging stations below a predetermined maximum energy threshold, and • maximize a percentage of charge of each electric vehicle recharged by a charging station in active state, the percentage of charge x] of each electric vehicle being obtained by the following equation:

[0036]

[0037] in which k' corresponds to the initial charging request associated with the charging station and rl corresponds to the quantity of electrical energy remaining to be delivered to the electric vehicle associated with the charging station to reach the initial charging request.

[0038] - During step d), the operating instruction of the station system charging is also established on the basis of the difference between an operating setpoint determined by a previous execution of the control method and the quantity of electrical energy actually delivered to each charging station since said previous execution of the control method.

[0039] - Steps a) to e) are implemented periodically, being repeated after a duration equal to the duration of a time step of the predetermined time interval.

[0040] - The two-stage stochastic programming model also seeks to minimize a cost of electrical energy delivered by the power system to the plurality of charging stations.

[0041] According to another aspect, the invention also relates to a system of charging stations for electric vehicles comprising: • a power supply system, • a plurality of charging stations, each charging station of the plurality of charging stations being supplied with electrical energy by the power supply system and being configured to deliver electrical energy to an electric vehicle, and • a computing device, configured to control the quantity of electrical energy delivered to each charging station by the power supply system,

[0042] wherein the computing device is configured to implement the control method described above.

[0043] The invention will appear more clearly on reading the description which follows, given solely by way of non-limiting example, and made with reference to the drawings in which:

[0044] [Fig-1] [Fig.l] is a schematic representation of a system of stations of charging for electric vehicles in accordance with the invention.

[0045] [Fig.2] [Fig.2] is a flowchart illustrating a method of controlling a system of charging stations for electric vehicles according to the invention.

[0046] [Fig.3] [Fig.3] is a flowchart illustrating a method of determining a forecast operating scenario of a system of charging stations for electric vehicles in accordance with the invention.

[0047] In the context of the present invention, the word "instant" (in English instant t) describes the smallest constituent element of time and the expression "time interval" (in English time interval) designates a duration between two instants. Furthermore, a time interval is subdivided into several time steps (in English time step). Thus, the expression "time step" designates a duration between two instants, which belongs to a time interval, the duration of a time step being shorter than the duration of a time interval. In other words, several consecutive time steps define a time interval.

[0048] A charging station system I for electric vehicles is schematically shown in [Fig.l]. The charging station system I comprises a power supply system P, a computing device C and a plurality of charging stations.

[0049] In practice, the charging station system I comprises an integer n of charging stations, the plurality of charging stations is therefore designated by the reference SI - Sn. In [Fig.l], five charging stations are shown, respectively SI, S2, S3, Si and Sn. In the remainder of the description, each charging station of the plurality of charging stations S1 - Sn is designated by the reference Si. The charging stations Si are also designated by the abbreviation EVCS, corresponding to the acronym of the English expression Electric Vehicle Charging Station, which translates as “electric vehicle charging station”.

[0050] The system of charging stations I comprises a number of charging stations Si equal to N, with N generally between 1 and 1000, for example between 15 and 50. In practice, the invention can also be applied to systems of charging stations I comprising more than 1000 charging stations Si.

[0051] Each charging station makes it possible to recharge an electric vehicle associated with it, that is to say an electric vehicle being connected to the charging station. Thus, the charging station system I can simultaneously recharge a plurality of electric vehicles designated by the reference VI - Vn. In [Fig.l], five electric vehicles are shown, respectively VI, V2, V3, Vi and Vn, associated, or connected, respectively to the charging stations SI, S2, S3, Si and Sn. In the remainder of the description, each electric vehicle of the plurality of electric vehicles VI - Vn is designated by the reference Vi. Each electric vehicle Vi comprises a battery, or a set of batteries, making it possible to store the electrical energy supplied by the charging station and to supply the electric vehicle with electrical energy.

[0052] The power supply system P supplies electrical energy to each of the charging stations Si to enable the charging of the electric vehicles Vi. For this, the power supply system P is connected to an electrical network (not shown), for example a three-phase alternating current network. In other words, the charging stations Si distribute the electrical energy delivered by the power supply system P to the electric vehicles Vi.

[0053] Thus, each charging station Si is either active, i.e. in a first state called active state, or inactive, i.e. in a second state called inactive state.

[0054] A charging station Si is in active state when it is charging an electric vehicle Vi associated with it, that is to say when it is able, or capable, of delivering electrical energy to this electric vehicle. In other words, a charging station is in active state even when it is not delivering electrical energy to an electric vehicle, but is likely to do so: for example, if an electric vehicle is recharged in two phases separated by a pause during which the vehicle remains connected to the charging station but during which the charging station does not deliver electrical energy to the vehicle, then the charging station is considered to be in active state during this pause. In other words, the power supply system P is likely to distribute electrical power to a charging station in active state.When a charging station Si is in active state, the electrical power delivered by the power supply system P to the charging station is between 0 kW, inclusive, and a maximum electrical power acceptable by the charging station. For example, each of the charging stations Si is generally sized to be able to receive from the power supply system P a maximum electrical power of between 3.7 kW and 7.4 kW, for example equal to 6 kW. Thus, a charging station in active state requests electrical energy from the power supply system P, or waits for electrical energy from the power supply system, which delivers or does not deliver electrical energy to the charging station depending on the operating setpoint obtained using the control method described below.

[0055] A charging station Si is in an inactive state when it is not charging any electric vehicle Vi, that is to say when it cannot deliver electrical energy to a vehicle. For example, a charging station Si is in an inactive state when no electric vehicle Vi is connected to the charging station, or when an electric vehicle Vi is connected to the charging station, but the charging of said electric vehicle is finished. In other words, the power supply system P is not capable of distributing electrical power to a charging station in an inactive state. When a charging station Si is in an inactive state, the electrical power delivered by the power supply system P to the charging station is equal to 0 kW. Thus, a charging station in an inactive state does not request electrical energy from the power supply system P.

[0056] A charging station Si switches from its inactive state to its active state when an electric vehicle Vi is connected to the charging station and a charging session of the electric vehicle begins.

[0057] In practice, when an electric vehicle Vi is connected to a charging station Si, the electric vehicle Vi communicates two pieces of information to the charging station Si: - an initial charging request, corresponding to the quantity of electrical energy, expressed in kWh, required to recharge the electric vehicle, and - optionally, a charging end time, corresponding to an announced charging end time and date, at which the electric vehicle charging session must end.

[0058] Since the end of charge time is optional, an electric vehicle Vi may only communicate an initial charge request when connected to a charging station Si.

[0059] The initial charging request and / or the charging end time are preferably chosen by a user of the electric vehicle Vi or automatically determined by an on-board computer of the electric vehicle.

[0060] Generally, the initial charging request associated with an electric vehicle Vi corresponds to the quantity of electrical energy that can be received by the battery of the electric vehicle to reach a battery charge level equal to 100%. However, the initial charging request associated with an electric vehicle Vi may correspond to a quantity of electrical energy that only allows for a partial recharge of the battery of the electric vehicle, for example up to a charge level equal to 80%. In such a case, the charging session of the electric vehicle ends as soon as the battery of the electric vehicle is recharged with a quantity of electrical energy equal to the initial charging request, even when the battery is not fully recharged.

[0061] The computing device C is configured to control the electrical power delivered to each charging station Si by the power supply system P. In other words, the computing device C controls the distribution of the electrical energy delivered by the power supply system P to the charging stations Si.

[0062] The computing device C is physically connected to the power system P or is remotely connected to the power system P. For example, the computing device C may be a remote server.

[0063] The calculation device C is capable of implementing a control method 10 corresponding to a method of controlling the charging station system I which will be described later.

[0064] The calculation device C is also capable of implementing a determination method 30' corresponding to a method of determining a forecast operating scenario of the charging station system I, which will be described later.

[0065] The computing device C is an electronic circuit designed to manipulate and / or transform data represented by electronic or physical quantities in registers of the calculator and / or memories into other similar data corresponding to physical data in the memories of registers or other types of display devices, transmission devices or storage devices.

[0066] As specific examples, the computing device C is realized at least partially in the form of a programmable logic component, such as an FPGA (Field Programmable Gate Array) or an integrated circuit, such as an ASIC (Application Specific Integrated Circuit).

[0067] Alternatively, when the control method 10 and / or the determination method 30' are implemented by one or more software programs, i.e. in the form of a computer program, also called a computer program product, they are furthermore capable of being recorded on a medium, not shown, that can be read by a computer. The computer-readable medium is, for example, a medium capable of storing electronic instructions and of being coupled to a bus of a computer system. For example, the readable medium is an optical disk, a magneto-optical disk, ROM memory, RAM memory, any type of non-volatile memory (e.g. FLASH or NVRAM) or a magnetic card. A computer program comprising software instructions is then stored on the readable medium. This computer program can thus be implemented by one or more computers comprising one or more processors.

[0068] The method for controlling the charging station system I, referred to in the remainder of the description as “control method 10”, is now described with reference to [Fig. 2].

[0069] The control method 10 aims to determine the electrical power delivered by the power supply system P to each charging station Si in active state to optimize the charging of the associated electric vehicles while minimizing the operating costs of the charging station system I. For this, the control method 10 is based on the generation of several forecast operating scenarios simulating the operation of the charging station system I during a given time interval, by integrating into these simulations the risk that the users will end the charging of their vehicle before the announced end of charging time. Thus, the control method 10 allows decision-making in an uncertain context. These forecast operating scenarios are generated using a determination method described below.

[0070] The control method 10 is implemented periodically to determine the quantity of electrical energy to be delivered by the power supply system P to each charging station Si in active state. In the example, the repetition period of the control method 10, i.e. its periodicity, corresponds to a time step. In other words, the duration of a time step corresponds to the duration between two executions of the control method 10.

[0071] A cycle of the control method 10 is now described, i.e. a complete execution of the control method 10 at a given time.

[0072] The control method 10 comprises a step 20 during which the time and date of the present instant are determined. Preferably, the time and date of the present instant are determined by the computing device C, for example using a real-time clock, or RTC module (from the English real-time dock). integrated into the computing device C, or are obtained by the computing device C from external information, for example from information obtained on the Internet. This determination makes it possible in particular to determine the day of the week corresponding to the present instant and thus to know whether the present instant corresponds to a working day, a public holiday, a weekend, etc.

[0073] During step 20, the control method 10 also comprises, for each charging station Si, determining whether the charging station is in active state or in inactive state at the present time, as well as determining the initial charging request associated with each charging station if in active state.

[0074] The control method 10 then comprises a step 30 during which the calculation device C generates a plurality of forecast operating scenarios of the charging station system I, for each time step of a predetermined time interval, an initial time step of the predetermined time interval including the present instant, i.e. the present instant during which the step 20 is implemented. Preferably, the initial time step begins at the present instant.

[0075] The predetermined time interval thus corresponds to a simulation duration, i.e. to a duration during which the forecast operating scenarios of the charging station system are generated. In other words, at each implementation of the control method 10, the operation of the charging station system is simulated for a duration equal to the predetermined time interval and starting at the time of implementation of the control method. The start of this simulation thus corresponds to the present time, i.e. to the time of implementation of the control method. The end of this simulation thus corresponds to the final time of the predetermined time interval, i.e. to the final time of the last time step of the predetermined time interval.

[0076] In practice, the predetermined time interval comprises a plurality of time steps of equal duration. The duration of each time step is, for example, equal to 15 minutes. The predetermined time interval comprises, for example, 96 time steps, thus corresponding, in the example, to a total duration of 24 hours.

[0077] A long predetermined time interval allows for improved consideration of possible future variations in the operation of the charging station system I, and therefore allows for improved accuracy of each forecast operating scenario. A short predetermined time interval allows for a reduction in the calculation time required to implement the control method 10. Thus, a predetermined time interval of a duration equal to 24 hours corresponds to a satisfactory compromise between these two constraints. Alternatively, the predetermined time interval has a total duration other than 24 hours, for example 48 hours.

[0078] A long time step results in the establishment of imprecise forecast operating scenarios, whereas a short time step results in an increase in the calculation time required to establish the forecast operating scenarios. Thus, a time step of 15 minutes corresponds to a satisfactory compromise between these two constraints.

[0079] In practice, the choice of the duration of the time step and the duration of the predetermined time interval can also be made according to external constraints, for example example depending on the frequency with which the price of electricity is communicated to the charging station system I.

[0080] Each forecast operating scenario of the charging station system I is generated by implementing a method for determining a forecast operating scenario of the charging station system I, which will be described below and which is referenced in the remainder of the description as “determination method 30'”. In other words, during step 30, the determination method 30' is implemented several times, preferably between 2 and 10,000 times, for example 200 times.

[0081] Each forecast operating scenario of the charging station system I associates, for each time step of a predetermined time interval, the state (active or inactive) of each charging station Si and, preferably, the initial charging request associated with each charging station Si in active state.

[0082] This plurality of forecast operating scenarios is used in the control method 10 to obtain an optimal operating setpoint, as described below. Thus, each forecast operating scenario is not directly used to control the operation of the charging station system I. Each forecast operating scenario can also be described as a probable operating scenario, a possible operating scenario or a future operating scenario.

[0083] The control method 10 then comprises a step 40 during which the calculation device C establishes an operating instruction for the charging station system during the time step of the predetermined time interval immediately following the initial time step, this operating instruction being established on the basis of: - the state of each charging station Si determined in step 20, corresponding to the state (active or inactive) of each charging station Si during the initial time step of the predetermined time interval, - the initial charging request associated with each charging station Si in active state determined in step 20, and - of the plurality of forecast operating scenarios of the charging station system I generated in step 30.

[0084] In the remainder of the description, the time step of the predetermined time interval immediately following the initial time step is designated as the “controlled time step”.

[0085] The operating instruction of the charging station system I is thus established during the initial time step, and allocates a quantity of electrical energy to be delivered by the power supply system P to each charging station Si during the time step. commanded time. In other words, the operating instruction is applied during the commanded time step.

[0086] In other words, the operating instruction of the charging station system I corresponds to a decision, or a command, imposing the operation of the charging station system during the commanded time step. This operating instruction makes it possible to best distribute the electrical power of the power supply device P to the charging stations Si during the commanded time step.

[0087] The control method 10 then comprises a step 50 during which the calculation device C controls the power supply device P so that the power supply device P delivers the quantity of electrical energy allocated to each charging station Si by the operating instruction during the commanded time step. Thus, step 50 is implemented during the commanded time step, and not during the initial time step.

[0088] In other words, during step 50, each charging station Si receives a quantity of electrical energy determined by the operating instruction for recharging the electric vehicle Vi associated with the charging station SI. It is thus understood that the charging stations Si in inactive state receive a zero quantity of electrical energy, given that they are not able to recharge an electric vehicle, that is to say that the power supply device P allocates them zero electrical power.On the contrary, the charging stations Si in active state each receive a quantity of electrical energy between 0 kWh and a maximum quantity of electrical energy corresponding to the quantity of electrical energy received by the charging station during the duration of a time step when the power supply system P delivers maximum electrical power to the charging station, i.e. the power supply device P allocates them non-zero electrical power.

[0089] In summary, thanks to the control method 10, during the initial time step, the calculation device C determines the state of each charging station Si and generates a plurality of forecast operating scenarios of the charging station system I, then establishes an operating instruction for the charging station system I on the basis of the generated forecast operating scenarios, this operating instruction being implemented during the controlled time step.

[0090] Step 50 thus corresponds to the operation of the charging station system I during the commanded time step. In practice, during this time step, the actual operation of the charging station system I generally does not correspond entirely to the operating instruction established during step 40, because external actions 60 different from those provided for by the operating instruction may occur. For example, a user of an electric vehicle Vi may disconnect his electric vehicle from the associated charging station Si before the time end of charge announced without this early disconnection having been planned during step 40, so that the associated charging station Si cannot deliver to the electric vehicle Vi the entire quantity of electrical energy determined by the operating instruction during the ordered time step.

[0091] Thus, during step 50, that is to say during the commanded time step, the quantity of electrical energy distributed by each charging station Si in active state is equal to or less than the quantity of electrical energy determined by the operating instruction.

[0092] Furthermore, during the commanded time step, another external action 60 that may occur corresponds to the connection of a new electric vehicle Vi to a charging station Si, to start a charging session for this electric vehicle. In other words, such an external action causes the charging station Si to switch from its inactive state to its active state. If such a connection of an electric vehicle to the charging station Si has been integrated into the operating instruction of the charging station system, that is to say if the operating instruction provided for the charging station to switch to the active state and the supply to the charging station of a non-zero quantity of electrical energy, then the charging of the electric vehicle Vi begins from the commanded time step. Otherwise, the charging of the electric vehicle does not begin during the commanded time step.

[0093] Alternatively, the operating instruction established in step 40 of the control method 10 further comprises an additional rule, or expert rule, which requires that, when an electric vehicle is connected to a charging station without this connection having been integrated into the operating instruction, then the charging station immediately begins recharging the electric vehicle, for example at the maximum electrical power that can be delivered by the charging station. This variant makes it possible not to delay the start of recharging an electric vehicle connecting in an unplanned manner, thus improving user satisfaction.

[0094] The control method 10 is implemented periodically, that is to say that the steps 20, 30, 40 and 50 are implemented cyclically, being repeated after a duration equal to the duration of the time steps of the predetermined time interval.

[0095] It is noted that, in the example, steps 20, 30 and 40 of the control method 10 take place during the initial time step while step 50 takes place during the commanded time step.

[0096] Preferably, steps 20, 30 and 40 of the control method 10 are implemented at the end of the initial time step, for example at the instant separating the time step initial of the commanded time step. In this way, the operating setpoint is also established on the basis of the possible change of state of charging stations Si from their active state to their inactive state occurring during the initial time step, and on the basis of the possible change of state of charging stations from their inactive state to their active state occurring during the initial time step and the initial charging request associated with these charging stations switching to the active state. Thus, the operating setpoint used during the commanded time step takes into account the changes occurring in the system of charging stations I during the initial time step.In other words, the external actions 60 occurring during the initial time step of a cycle of the control method 10 are taken into account for establishing the operating setpoint which is implemented during the commanded time step of this cycle of the control method.

[0097] In practice, the duration of execution of steps 20, 30 and 40 is much less than the duration of a time step of the predetermined time interval, for example of the order of a few seconds, or a few hundred milliseconds.

[0098] More preferably, the operating setpoint established during step 40 is also established on the basis of the actual operating history of the charging station system I.

[0099] More preferably, the operating setpoint established during step 40 is also established on the basis of the deviations having occurred during the time steps preceding the initial time step between the operating setpoints established by the control method 10 and the actual operation of the charging station system, that is to say that the operating setpoint is also established taking into account the past errors of the control method 10. In practice, these deviations, or errors, are caused by the external actions 60 occurring during the controlled time step.In other words, for each past time step belonging to a past time interval prior to the present instant, the operating setpoint established during step 40 of the control method 10 implemented during the initial time step is also established on the basis of the difference between the operating setpoint of the charging station system I established during step 40 implemented during said past time step and the operation of the charging station system I during the time step immediately following said past time step. Thus, the operating setpoint of a cycle of the control method is adjusted to take into account the differences between the operating setpoints of the previous cycles and the actual operation of the system, so that the control method 10 acts as a closed-loop control system.In other words, the operating setpoint of the charging station system is established by taking into account the difference between a determined operating setpoint. by a previous execution of the control method 10 and the quantity of electrical energy actually delivered to each charging station since said previous execution of the control method.

[0100] The manner in which the operating setpoint of the charging station system I is established during step 40 of the control method 10 is now described in more detail. Preferably, this operating setpoint is established using a two-step stochastic programming model, in which the operating setpoint of the charging station system I represents a decision variable and in which the plurality of forecast operating scenarios of the charging station system I generated by the determination method 30' during step 30 represents a probability distribution.

[0101] A two-stage stochastic programming model is also known by its English translation two-stage stochastic programming.

[0102] Advantageously, this two-stage stochastic programming model seeks to achieve three objectives: - maintaining a total quantity of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn, during each time step of the predetermined time interval, below a predetermined maximum energy threshold, - maximize a charge percentage of each electric vehicle Vi recharged by a charging station Si in active state at the time of its forecast disconnection, that is to say maximize the forecast charge percentage of each electric vehicle Vi at the end of its charging session, so as to maximize the satisfaction of users of electric vehicles Vi recharged by the charging station system I, and - preferably, minimizing a cost of the electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during the predetermined time interval.

[0103] The total quantity of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during the ordered time step, denoted c, is obtained by the following equation:

[0104] c= £4

[0105] in which £[ corresponds to the quantity of electrical energy delivered by the power supply system P to each charging station Si during the ordered time step.

[0106] In practice, this equation also makes it possible to obtain the total quantity of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during each time step of the predetermined time interval.

[0107] Thus, maintaining the total quantity of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during the commanded time step below the predetermined maximum energy threshold, noted cl, amounts to respecting the following inequality:

[0108] c <H

[0109] Compliance with this inequality is strict, insofar as the predetermined maximum energy threshold cl cannot be exceeded.

[0110] This threshold corresponds, for example, to a physical limitation of the power that the power supply system P is capable of delivering, or a threshold imposed by the electricity supplier of the charging station system I.

[0111] The percentage of charge of each electric vehicle Vi recharged by a charging station Si in active state at the end of the ordered time step, noted x ' is obtained by the following equation:

[0112] ^-=1-4 k

[0113] in which: - corresponds to the initial charging request associated with the charging station If, - r1 corresponds to the quantity of electrical energy remaining to be delivered to the electric vehicle Vi associated with the charging station Si to reach the initial charging request at the end of the ordered time step. This value is notably obtained on the basis of the quantity of electrical energy delivered by the charging station Si to the electric vehicle since the start of the charging session, and also takes into account the efficiency of the electric vehicle charging, i.e. the losses between the quantity of electrical energy delivered by the charging station and the quantity of additional electrical energy actually stored by the battery of the electric vehicle.

[0114] In practice, this equation also makes it possible to obtain the percentage of charge of each electric vehicle Vi recharged by a charging station Si in active state at the end of each time step of the predetermined time interval.

[0115] The cost of the electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during the ordered time step, noted C and expressed in monetary quantity, for example in euros, is preferably obtained by the following equation:

[0116] C = CX p + 1^ (ct)

[0117] in which: - c corresponds to the total quantity of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during the ordered time step, - p corresponds to the price of electricity during the ordered time step, expressed in monetary quantity per quantity of electrical energy, this price of electricity being able to vary from one time step to another, - U(ct) is an indicator, equal to 0 when c < c2 and equal to 1 when c > cl, cl corresponding to a predetermined tariff increase threshold, expressed in quantity of electrical energy and lower than the predetermined maximum energy threshold cl, and - f corresponds to a penalty, expressed in monetary quantity, to be paid if the total quantity of electrical energy delivered by the power supply system P exceeds the predetermined tariff increase threshold.

[0118] In practice, this equation also makes it possible to obtain the cost of the electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during each time step of the predetermined time interval.

[0119] Alternatively, the cost C is calculated without taking into account the predetermined tariff increase threshold, i.e. no penalty is paid if the total quantity of electrical energy delivered by the power supply system P exceeds the predetermined tariff increase threshold.

[0120] To quantify the achievement of the two objectives of maximizing the charge percentage of each electric vehicle Vi and minimizing the cost of the electrical energy delivered by the power supply system P, during the ordered time step, but also during each time step of the predetermined time interval, a total cost variable is defined, denoted L and expressed in quantity of monetary unit. This total cost is obtained using the following equation:

[0121] L = C+w5x(1-x')

[0122] in which ws is a coefficient, expressed in quantity of monetary unit, expressing the weight given to user satisfaction. In other words, the coefficient ws assigns a monetary value to user dissatisfaction, which makes it possible to quantify these two objectives using a single variable.

[0123] Advantageously, by modifying the value of the coefficient w „ we weight the importance given to user satisfaction in relation to the cost of electrical energy, which makes it possible to give more importance to the second objective or the third objective. In practice, the value of the coefficient ws is chosen according to the specificities of each charging station system I and the preferences of the managers of these systems.

[0124] Thus, the two-step stochastic programming model seeks to minimize the total cost L while maintaining the total amount of electrical energy c delivered by the power system P to the plurality of charging stations SI - Sn during the commanded time step below the predetermined maximum energy threshold above.

[0125] In practice, to achieve these three objectives, the two-stage stochastic programming model uses a collection of K samples drawn from a probability distribution. Each sample k of the collection K corresponds to a forecast operating scenario of the charging station system I obtained using the determination method 30' described below and associating, for each time step of a predetermined time interval, the state (active or inactive) of each charging station Si and the initial charging request associated with each charging station Si in the active state. The two-stage stochastic programming model is then expressed according to the following equation:

[0126] arg mjn min Y, L^x^uÿ,w*) vz4tfr- / (î+«} st xf+i = w*), V&e|1, ..., Vt tQ <t<t0 + R g ( (x^',i^,Wf)<0, y ke |1, ..., æ|, V t, t0 <t<t0 + R ^Xt n , V*e{1, ...,k]

[0127] in which: - to and t o+r correspond respectively to the initial time step of the predetermined time interval and to the last time step of the predetermined time interval, the index t representing a time step in this predetermined time interval - Lt{x^ wy ) corresponds to the cost L calculated for the time step t, - x% is a first state variable representing, for each sample k from the collection K and for each time step t, the state (active or inactive) of each charging station Si, the initial charging request k ' associated with each charging station Si in active state and the quantity of electrical energy r ' remaining to be delivered to the electric vehicle Vi associated with each charging station Si in active state. is a second state variable representing, for each sample k of the collection K and for each time step t, the electrical energy delivered by the power supply system P to each charging station Si. ^kt is an exogenous uncertainty variable representing, for each sample k of the collection K and for each time step t, a probability of change of state of each charging station Si between its active and inactive states, and, for each change of state from the inactive state to the active state, active of a charging station Si, an initial charging request k ' and a time associated announced end of charge, the announced end of charge time being expressed in number of time steps. f {xf Wt ) rcPæscntc a dynamic function allowing, for each time step t+1, to obtain the first state variable from the first state variable x^, the second state variable uk and the variable exogenous uncertainty of the time step t. < q representing the constraints to be respected by the

[0128]

[0129]

[0130] two-stage stochastic programming model Solving the equation expressing the two-step stochastic programming model then makes it possible to obtain the operating setpoint of the charging station system I used to control the quantity of electrical energy delivered by the power supply system P to each charging station Si during the time step commanded during step 50. In practice, this resolution consists of finding an operating instruction which, when applied to the ordered time step of all the forecast operating scenarios obtained using the 30' determination method described below, allows the following objectives to be achieved: - for each of the forecast scenarios, maximize the forecast charge percentage of each electric vehicle Vi at the end of its charging session, - for each of the forecast scenarios, permanently maintain the total quantity of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn below the predetermined maximum energy threshold, and - for each of the forecast scenarios, by minimizing the cost of the electrical energy delivered by the power supply system P to the plurality of charging stations S1 - Sn. In other words, this resolution consists of finding the operating setpoint which maximizes the achievement of the three objectives sought by the two-stage stochastic programming model when applied to the ordered time step of each of the forecast operating scenarios.

[0131] Thus, the operating instruction determined by solving the equation expressed above does not correspond to an instruction which would be perfect for the implementation of a single forecast operating scenario selected from all the forecast operating scenarios, but to an instruction making it possible to optimize the achievement of the objectives, on average, on each of the forecast operating scenarios.

[0132] We now describe, with reference to [Fig. 2], the method for determining a forecast scenario implemented several times during step 30, i.e. the determination method 30'. Each implementation of the determination method 30' makes it possible to obtain a sample k from the collection K. The determination method 30' is preferably implemented by the calculation device C.

[0133] The determination method 30' makes it possible to determine a digital representation of a forecast operating scenario of the charging station system I comprising, for each time step of the predetermined time interval, the state of each charging station Si. This digital representation is, for example, a computer file stored in a memory of the calculation device C and usable by the calculation device to implement the control method 10.

[0134] The determination method 30' is implemented cyclically, for each time step of the predetermined time interval.

[0135] In summary, the determination method 30' comprises, for each charging station Si and for each time step of the predetermined time interval, maintaining the charging station Si in its state or changing the state of the charging station, with a probability of changing the state of the charging station, i.e. of switching the state of the charging station, calculated on the basis of: - the time and date corresponding to the active time step, - a session duration, expressed in number of time steps, separating the step active time of the last time step in which the charging station Si changed state, and - if the charging station is in active state, a remaining duration, expressed as a number of time steps, separating the active time step from a future time step corresponding to a time and date of end of charging of the electric vehicle Vi, the time and date of end of charging of the electric vehicle being determined during a past time step during which the charging station Si has switched to active state.

[0136] More precisely, the determination method 30' starts during a step 31, which corresponds to the execution of the determination method 30' for the initial time step of the predetermined time interval.

[0137] The determination method 30' then comprises a step 32, during which, for each charging station Si, the state of the charging station Si is determined, that is, it is determined whether the charging station Si is in active or inactive state.

[0138] Step 32 is implemented after step 31, when the active time step corresponds to the initial time step of the predetermined time interval, or after step 38 described below, when the active time step is different from the initial time step.

[0139] In practice, for the initial time step of the predetermined time interval, the state of each charging station Si is determined by obtaining the state of the charging station from input data, provided prior to the implementation of the method. In other words, for the initial time step, the state of each charging station determined during step 32 corresponds to the actual state of each charging station.

[0140] Furthermore, for the time steps distinct from the initial time step, the state of each charging station Si is determined by obtaining the state of the charging station at the end of the previous time step, for example at the instant separating the initial time step from the commanded time step, i.e. during step 38 of the previous cycle of the determination method 30'.

[0141] If the charging station Si is in active state, the determination method 30' continues with steps 33 to 36 described below.

[0142] If the charging station Si is in an inactive state, the determination method 30' continues with a step 37 described below.

[0143] The determination method 30' therefore comprises a step 33 implemented after step 32 for the charging stations Si in active state, during which the duration separating the active time step from the future time step corresponding to the announced end of charging time and date of the electric vehicle, i.e. the announced end of charging time, is measured. This duration is called "remaining duration" in the remainder of the description. In practice, the remaining duration is expressed as a number of time steps separating the active time step from the future time step comprising the announced end of charging time.

[0144] It is understood that this duration cannot be established for charging stations Si in active state for which the electric vehicle Vi has not communicated an announced end of charge time when it was connected to the charging station.

[0145] If the remaining duration measured during step 33 is equal to zero time steps, i.e. if the active time step corresponds to the time step comprising the announced end of charge time, then the determination method 30' continues with a step 34, during which the charging station Si switches to the inactive state. Step 34 therefore makes it possible to take into account the end of charge times announced by the users. electric vehicles Vi. Following step 34, the determination method 30' continues with step 37 described below.

[0146] The determination method 30' therefore comprises a step 37 implemented after step 32 for the charging stations Si in inactive state, or implemented after step 34 for the charging stations Si detected in active state during step 32 and having switched to inactive state during step 34.

[0147] During step 37, the determination method 30' maintains the charging station Si in the inactive state, or switches the charging station to the active state, with a probability of switching the charging station to the active state between 0 and 1.

[0148] In practice, the probability of switching the charging station to the active state is equal to a first value. The method for obtaining the first value is described below.

[0149] Furthermore, during step 37, when the charging station Si is switched to the active state, then an initial charging request k \ expressed in quantity of electrical energy, is calculated and associated with the charging station. This initial charging request k ' is calculated using a regression model (in English: regressor or regressor modeT). The method for calculating the initial charging request using a regression model is described below.

[0150] In the example, during step 37, when the charging station Si is switched to the active state, then no end of charging time associated with the charging station Si is estimated. As a variant of the invention, during step 37, when the charging station Si is switched to the active state, an end of charging time associated with the charging station Si is estimated.

[0151] Following step 37, the determination method 30' continues with a step 38 described below.

[0152] If the remaining duration measured during step 33 is greater than zero time steps, or if the charging station Si is in active state without an associated announced end of charge time, then the determination method 30' continues with a step 35.

[0153] During step 35, the determination method 30' maintains the charging station Si in the active state, or switches the charging station to the inactive state with a probability of switching the charging station to the inactive state between 0 and 1.

[0154] In practice, the probability of switching the charging station Si to an inactive state is equal to a second value when a charging end time is associated with the charging station, or is equal to a third value when no charging end time is associated with the charging station. The methods for obtaining the second and third values ​​are described below.

[0155] It is then understood that, in the example, for any charging station Si having switched to active state during a step 37 of a previous cycle of the method of determination 30', then the probability of switching the charging station Si to the inactive state is equal to the third value, since no end of charge time associated with a charging station Si is estimated during step 37. Thus, the probability of switching the charging station Si to the inactive state is equal to the second value only for the charging stations Si being in the active state since the start of the determination method 30', that is to say since step 31, or since the start of the initial time step of the predetermined time interval. In other words, the probability of switching the charging station Si to the inactive state is equal to the second value only for the charging stations Si having actually switched to the active state prior to the implementation of the determination method 30', when an electric vehicle Vi has actually been connected to these charging stations and an end of charge time has actually been announced.

[0156] After step 35, the determination method 30' comprises a step 36, during which the state of the charging station Si is determined, that is to say it is determined whether the charging station Si is in active or inactive state. It is understood that, during step 35, the charging station is in active state if it has not switched state during step 33, and that it is in inactive state if it has switched state during step 33.

[0157] If, during step 36, the charging station Si is in the inactive state, the determination method 30' continues with step 37 as described above, then with step 38 as described below. It is then understood that, during the same time step, a charging station Si initially in the active state can successively switch to the inactive state, during step 35, then switch to the active state, during step 37.

[0158] If, during step 36, the charging station Si is in active state, the determination method 30' continues with step 38.

[0159] Step 38 corresponds to the end of a cycle of the determination method 30'. In other words, at the start of step 38, steps 32 to 37 have been implemented for each of the charging stations Si of the charging station system I. Thus, a cycle of the determination method 30' corresponds to an implementation of steps 32 to 38.

[0160] During step 38, it is determined whether the active time step corresponds to the last time step of the predetermined time interval.

[0161] If the active time step is different from the last time step of the predetermined time interval, then the determination method 30' proceeds to the next time step, i.e. the active time step is incremented, and steps 32 to 37 are again implemented as described above.

[0162] If the active time step corresponds to the last time step of the predetermined time interval, then the determination method 30' ends with a step 39.

[0163] During step 39, the determination method 30' determines the digital representation of the forecast operating scenario of the charging station system I comprising, for each time step of the predetermined time interval, the state of each charging station Si at the end of the time step, i.e. during step 38. Preferably, this digital representation also comprises, for each time step and when a charging station Si is in active state, the initial charging request k' associated with the charging station. This forecast operating scenario of the charging station system I thus corresponds to a sample k of the collection K used by the two-step stochastic programming model implemented during step 40 of the control method 10.

[0164] Methods for calculating the first, second, and third values ​​and the initial load request are now described.

[0165] The first value, corresponding to the probability of switching a charging station Si from its inactive state to its active state during step 37, is calculated on the basis of: - the time and date corresponding to the active time step, and - a session duration, expressed in number of time steps, separating the step active time of the past time step during which the charging station Si switched to inactive state.

[0166] In practice, if the past time step during which the charging station Si switched to the inactive state is not part of the predetermined time interval, that is to say if it is prior to the initial time step, then the number of time steps separating this past time step from the initial time step is provided to the determination method 30' as input data.

[0167] Based on this information, the first value is preferably obtained using a gradient-boosting classification machine learning algorithm, for example using the CatBoost library version 1.2. A gradient-boosting classifier is also known by its English translation gradient-boosting classifier.

[0168] Advantageously, this machine learning algorithm is trained on the basis of the operating history of the charging station system I. Thus, the first value reflects the probability that at a given time and date, a charging station switches to the active state, taking into account the duration during which this charging station remained in the inactive state. For example, a charging station has a greater probability of switching to active status on a working day at the end of the day, such as at 6 p.m., than on a Sunday in the middle of the night, such as at 4 a.m.

[0169] The second value, corresponding to the probability of switching a charging station Si from its active state to its inactive state when an end of charge time is associated with the charging station, during step 35, is calculated on the basis of: - the time and date corresponding to the active time step, - a session duration, expressed in number of time steps, separating the step active time of the past time step during which the charging station Si switched to active state, and - a remaining duration, expressed in number of time steps, separating the active time step from the future time step including the announced end of charge time.

[0170] In practice, the number of time steps separating the past time step during which the charging station Si switched to the active state from the initial time step is provided to the determination method 30' as input data, to the extent that this past time step is prior to the initial time step, since an announced end of charging time is only associated with a charging station when this charging station was in the active state before the start of the determination method 30'.

[0171] Based on this information, the second value is preferably obtained using a gradient boosting classification machine learning algorithm, for example using the CatBoost library version 1.2.

[0172] Advantageously, this machine learning algorithm is trained on the basis of the operating history of the charging station system, in a manner analogous to that used for the first value.

[0173] The fact that the second value is obtained in particular by taking into account the remaining time separating the active time step from the future time step including the announced end of charge time associated with a drive based on the operating history of the charging station system I is particularly advantageous, because this makes it possible to take into account, for the calculation of the probability that each charging station switches to the inactive state, a possible early disconnection of the electric vehicle during charging, that is to say a possible non-compliance with the end of charge time announced by the user of the vehicle. In other words, the second value also reflects the probability that a charging station Si switches to the inactive state by taking into account the risk of non-compliance with the end of charge time announced by the user of the electric vehicle associated with this charging station.For example, the closer the announced recharge end time is to the active time step, the higher the probability of an early disconnection, which is therefore taken into account in the calculation of the second value.

[0174] The third value, corresponding to the probability of switching a charging station Si from its active state to its inactive state when no end of charge time is associated with the charging station, during step 35, is calculated on the basis of: - the time and date corresponding to the active time step, and - a session duration, expressed in number of time steps, separating the step active time of the past time step during which the charging station Si switched to active state.

[0175] In practice, if the past time step during which the charging station Si switched to the active state is not part of the predetermined time interval, that is to say if it is prior to the initial time step, then the number of time steps separating this past time step from the initial time step is provided to the determination method 30' as input data.

[0176] Based on this information, the third value is preferably obtained using a gradient boosting classification machine learning algorithm, for example using the CatBoost library version 1.2.

[0177] Advantageously, this machine learning algorithm is trained on the basis of the operating history of the charging station system I, in a manner analogous to that used for the first value.

[0178] The initial load request k ' obtained during step 37 is calculated by the regression model on the basis of: - the time and date corresponding to the active time step, and - a session duration, expressed in number of time steps, separating the active time step of the past time step during which the charging station Si switched to inactive state. The session duration thus corresponds to the time spent by the charging station Si in inactive state before switching to active state, since the initial charging request is calculated when the charging station switches to active state.

[0179] In practice, if the past time step during which the charging station Si switched to the inactive state is not part of the predetermined time interval, that is to say if it is prior to the initial time step, then the number of time steps separating this past time step from the initial time step is provided to the determination method 30' as input data.

[0180] Preferably, the regression model is implemented using a machine learning algorithm, for example using the CatBoostRegressor regression model available in the CatBoost library version 1.2.

[0181] In practice, the regression model is a machine learning model that allows predicting a quantitative variable based on other variables. Thus, in the example, the regression model makes it possible to predict the initial charging request on the basis of the time and date corresponding to the active time step and the session duration separating the active time step from the past time step during which the charging station Si switched to inactive state. Thus, the regression model is notably trained on the basis of the operating history of the charging station system I.

[0182] Advantageously, this machine learning algorithm is trained on the basis of the operating history of the charging station system I, in a manner analogous to that used for the first value.

[0183] Thanks to the determination method 30', the collection of K samples used for the implementation of the two-step stochastic programming model of the control method 10 is qualitative, because it integrates the risk of early disconnection of the electric vehicles by their users. Thus, the control method 10 is more reliable and makes it possible to arrive at forecasts closer to reality: the operating instruction issued is thus more efficient in obtaining good user satisfaction while minimizing the cost of the electricity consumed by the charging station system and without exceeding the predetermined maximum energy threshold. In particular, to minimize this cost, the control method 10 tends to smooth the recharging of the electric vehicles Vi over time, to avoid the occurrence of load peaks during which the charging station system consumes very high electrical power.Taking into account early disconnections allows this smoothing to be carried out while minimizing the risk of delaying the recharging of an electric vehicle to the point where the occurrence of an early disconnection would result in the disconnection of an electric vehicle having reached a low percentage of its initial charge request, or even not having been recharged at all.

[0184] Compared to known methods for controlling charging station systems, the control method 10 of the invention thus allows a significant increase in user satisfaction without a significant increase in the cost of the electricity consumed by the charging station system.

[0185] Advantageously, the determination method 30' can also be used for applications other than the control method 10. For example, the forecast operating scenarios obtained using the determination method 30' can help with the sizing of a system of charging stations being designed, in particular by helping to choose a maximum electrical power of the power supply system, to take into account the load peaks simulated using the forecast operating scenarios.

[0186] In the example, the duration separating two executions of the control method 10 is equal to the duration of a time step of the predetermined time interval over which the determination method 30' is implemented. In a variant of the invention, the duration separating two executions of the control method 10 is different from the duration of a time step of the predetermined time interval, for example equal to an integer multiple of the duration of a time step of the predetermined time interval. In such a variant, the periodicity of the control method 10 is then different from the periodicity of the determination method 30'.

[0187] As a variant of the invention, the determination method 10 is not implemented periodically. For example, the duration separating two executions of the control method 10 varies depending on the time, being longer at night and shorter during the day, and / or depending on the occupancy rate of the charging station system I, the duration separating two executions of the control method 10 decreasing when a large number of electric vehicles are connected to the charging station system. According to another example, the determination method 10 is executed as soon as an event occurs on the charging station system I, such as a connection or disconnection of an electric vehicle to a charging station Si. According to another example, the duration separating two executions of the control method 10 is chosen to correspond to the frequency of modification of the price of electricity, in the case where the price of electricity is variable during a day.In other words, the control method 10 is synchronized with the variations in the price of electricity.

[0188] In the example, steps 20, 30 and 40 of the control method 10 are presented as being executed during the initial time step, or at the end of the initial time step, and step 50 is presented as being executed during the commanded time step. Another way of describing the invention is not to consider an initial time step and a commanded time step, but to consider that steps 20, 30 and 40 of the control method 10 are executed at an initial time of the control method 10, then that step 50 is executed during a period of time, which begins at the initial time. In other words, steps 20, 30 and 40 are implemented at the time when the execution of the control method 10 begins, then the operating setpoint obtained is then applied during this period of time.In practice, the duration of this time period may be equal to, or different from, the duration of a time step of the predetermined time interval used to execute the determination method 30' and the duration of this time period corresponds to the duration between two executions of the control method 10. In other words, the calculation steps of the control method 10 are executed, then the operating setpoint is applied for corresponding to the time period, i.e. until the next implementation of the method, then the method is restarted either periodically or irregularly, for example on demand, following a connection or . disconnecting a vehicle. This alternative description of the invention does not change the manner in which steps 20 to 50 of the control method 10 are executed.

[0189] As a variant, at the end of step 34 during which a charging station SI for which the remaining duration is equal to zero time steps has switched to the inactive state, the determination method 30' continues with step 38. In other words, in such a variant, a charging station cannot successively switch to the inactive state during step 34, then switch to the active state during step 37, during the same time step.

[0190] Alternatively, the determination method 30' does not include steps 33 and 34, or does not include steps 33 and 34 at each cycle. For example, these steps are not implemented when none of the charging stations Si is associated with an announced end of charge time. In such a variant, at the end of step 32 and for each charging station Si in active state, the determination method 30' continues with step 35.

[0191] Alternatively, during the determination method 30', when the announced end of charge time of an electric vehicle Vi associated with a charging station Si is reached, the charging of the electric vehicle Vi is not terminated if the battery of the electric vehicle is not 100% recharged. In such a variant, the determination method 30' does not include steps 33 and 34, or step 34 is only implemented when, in addition to the fact that the end of charge time is reached, the battery of the electric vehicle in question is fully recharged. Such a variant makes it possible to improve user satisfaction, because a late disconnection of an electric vehicle, i.e. after the end of charge time, then makes it possible to increase the recharging of the battery of the electric vehicle.

[0192] As a variant, the determination method 30' does not include step 36 and, at the end of step 35, the determination method continues with step 38. In other words, in such a variant, a charging station cannot successively switch to the inactive state during step 35, then switch to the active state during step 37, during the same time step.

[0193] Alternatively, the determination method 30' and the control method 10 integrate an analysis of the specificities linked to the users of the electric vehicles Vi. For this, an identifier is assigned to each user, this identifier being part of the first state variable x^. Thus, it is possible to take into account the fact that a user systematically disconnects his electric vehicle Vi from the associated charging station Si while respecting the announced end of charge time, or on the contrary frequently makes early disconnections. These behaviors are then taken into account in the establishment of the samples k of the collection K with the determination method 30', and in particular in the calculation of the second value. The instruction of operation established in step 40 of the control method 10 is thus more reliable and more precise, improving user satisfaction.

[0194] In the example, the stochastic programming model seeks to maintain the total amount of electrical energy delivered by the power system P to the plurality of charging stations SI - Sn below the predetermined maximum energy threshold cl, and also seeks to minimize the cost of the electrical energy delivered by the power system P to the plurality of charging stations SI - Sn, taking into account a predetermined tariff increase threshold c2, the thresholds cl and c2 being distinct, the threshold c2 being lower than the threshold cl-

[0195] Alternatively, the stochastic programming model seeks to maintain the total amount of electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn below the predetermined maximum energy threshold cl, without seeking to minimize the cost of the electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn. The only other objective of the stochastic programming model is then to maximize the satisfaction of the users of the electric vehicles Vi recharged by the system of charging stations I.

[0196] Alternatively, the total cost of the electrical energy delivered by the power supply system P to the plurality of charging stations SI - Sn during a given time step is not obtained by the equation described above making it possible to obtain the total cost variable L, but by another method of calculation. For example, this calculation incorporates a variable price of electricity, depending in particular on the electrical power consumed by the system of charging stations I. According to another example, the penalty f paid in the event of exceeding the threshold c2 does not correspond to a fixed amount, but to an amount proportional to the quantity of electrical energy exceeding the threshold c2 or to the quantity of electrical energy consumed by the system of charging stations I.

[0197] As a variant of the invention, the control method 10 and the determination method 30' are implemented by two separate computing devices. For example, the control method 10 is implemented by the computing device C while the determination method 30' is implemented by a computing device separate from the charging station system I.

[0198] Any feature described for one embodiment or variation in the foregoing may be implemented for the other embodiments and variations described above, as long as technically feasible.

Claims

Claims

1. Method (30') for determining a forecast operating scenario of a system of charging stations (I) for electric vehicles during a predetermined time interval comprising several time steps, the system of charging stations (I) comprising: - a power supply system (P), and - a plurality of charging stations (SI - Sn), each charging station (Si) being configured to be supplied with electrical energy by the power supply system (P) and to deliver electrical energy to an electric vehicle (Vi), each charging station (Si) being either in an inactive state, when it is not capable of recharging an electric vehicle (Vi), or in an active state, when it is capable of recharging an electric vehicle (Vi), the method comprising, for each charging station (Si) and for each time step of the predetermined time interval,maintaining the charging station (Si) in its state or changing the state of the charging station, with a probability of changing the state of the charging station calculated on the basis of: - the time and date corresponding to the active time step, - a session duration, expressed in number of time steps, separating the active time step from the last past time step during which the charging station (Si) changed state, and - if the charging station is in active state, a remaining duration, expressed in number of time steps, separating the active time step from a future time step corresponding to a time and a date of end of charging of the electric vehicle (Vi), the time and the date of end of charging of the electric vehicle being determined during a past time step during which the charging station (Si) switched to active state,the method further comprising a step (39) of determining a digital representation of a forecast operating scenario of the charging station system (I) comprising, for each time step, the state of each charging station.,

2. Method (30') according to claim 1, comprising, for each charging station (Si) and for each time step of the predetermined time interval, the following steps:

3. a) determine (32) the state of the charging station (Si), b) if the charging station (Si) is in inactive state at the start of the time step, then: - keep the charging station (Si) in inactive state, or - switching (37) the charging station (Si) to the active state and calculating an initial charging request, expressed in quantity of electrical energy, with a probability of switching the charging station (Si) to the active state equal to a first value, the first value is calculated on the basis of: - the time and date corresponding to the active time step, and - a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station (Si) switched to inactive state, c) if the charging station (Si) is in active state at the start of the time step, then: - keep the charging station (Si) in active state, or - switching (35) the charging station (Si) to the inactive state, with a probability of switching the charging station (Si) to the inactive state equal to a second value, the second value is calculated on the basis of: - the time and date corresponding to the active time step, - a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station (Si) switched to active state, and - a remaining duration, expressed as a number of time steps, separating the active time step from a future time step corresponding to a time and date of end of recharging of the electric vehicle (Vi), the time and date of end of recharging of the electric vehicle being determined during a past time step during which the recharging station (Si) has switched to active state, the digital representation of the forecast scenario further comprising, for each time step and when a recharging station is in active state, the initial charging request associated with the recharging station. Method (30') according to claim 2, wherein, during step c): - if the charging station (Si) is in active state since the beginning of the initial time step of the predetermined time interval, then the probability of switching the charging station to the inactive state is equal to the second value, and - if the charging station (Si) has not been in the active state since the start of the initial time step of the predetermined time interval, then the probability of switching the charging station to the inactive state is equal to a third value, the third value being calculated on the basis of: - the time and date corresponding to the active time step, and - a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station (Si) switched to the active state.

4. Method (30') according to one of claims 2 or 3, in which step c) further comprises, after switching (35) the charging station (Si) to the inactive state: - switching (37) the charging station (Si) to the active state and calculating an initial charging request, expressed in quantity of electrical energy, with a probability of switching the charging station to the active state equal to the first value.

5. Method (30') according to one of claims 2 to 4, in which determining (32) the state of the charging station (Si) during step a) comprises: - for the first time step of the predetermined time interval, obtaining the state of the charging station (Si) from data provided prior to the implementation of the method (30'), and - for each time step of the predetermined time interval different from the first time step, obtaining the state of the charging station (Si) at the end of the previous time step.

6. Method (30') according to one of claims 2 to 5, in which, during step b), calculating the initial charging request is carried out on the basis of: - the time and date corresponding to the active time step, and - a session duration, expressed in number of time steps, separating the active time step from the past time step during which the charging station (Si) switched to inactive state.

7. Method (30') according to one of claims 2 to 6, in which step c) comprises: - checking (33) whether the remaining duration separating the active time step from the future time step corresponds to an announced time and date end of recharging of the electric vehicle (Vi) is equal to zero time steps, - if the remaining duration is equal to zero time steps, switch (34) the recharging station (Si) to the inactive state, and - if the remaining duration is greater than zero time steps, keep the recharging station (Si) in the active state or switch (35) the recharging station (Si) to the inactive state with a probability of switching the recharging station (Si) to the inactive state equal to the second value.

8. Method (30') according to one of claims 2 to 7, wherein the first value, the second value and, where appropriate, the third value, are respectively obtained using a gradient-boosted classification machine learning algorithm.

9. Method (10) for controlling a system of charging stations (I) for electric vehicles (Vi), the system of charging stations (I) comprising: - a power supply system (P), - a plurality of charging stations (SI - Sn), each charging station (Si) of the plurality of charging stations (S 1 - Sn) being supplied with electrical energy by the power supply system (P) and being configured to deliver electrical energy to an electric vehicle (Vi), each charging station (Si) being either in an inactive state, when it is not capable of recharging an electric vehicle (Vi), or in an active state, when it is capable of recharging an electric vehicle (Vi), and - a computing device (C), configured to control the quantity of electrical energy delivered to each charging station (Si) by the power supply system (P),the method (10) being implemented by the calculation device (C) and comprising the following steps: a) determining (20) the time and date of the present instant, b) for each charging station (Si) of the plurality of charging stations (SI - Sn) determining (20) whether the charging station (Si) is in an inactive state or in an active state at the present instant, and determining an initial charging request associated with each charging station (Si) in an active state, c) generating (30) a plurality of forecast operating scenarios of the charging station system (I) by putting, implementing several times the method for determining a forecast scenario (30') according to any one of claims 1 to 8, d) establishing (40) an operating instruction for the charging station system (I), on the basis of: - the state of each charging station (Si) determined in step b), - the initial charging request associated with each charging station in active state determined in step b), and - of the plurality of forecast operating scenarios of the charging station system (I) generated in step c), the operating instruction of the charging station system (I) established allocating a quantity of electrical energy to be delivered by the power supply system (P) to each charging station (Si), and e) controlling (50), by the calculation device (C), the power supply system (P) to deliver the quantity of electrical energy allocated to each charging station (Si) by the operating instruction.

10. Method (10) according to claim 9, in which, during step d), the establishment (40) of the operating setpoint of the charging station system (I), is carried out using a two-stage stochastic programming model in which the operating setpoint of the charging station system (I) represents a decision variable and in which the plurality of forecast operating scenarios of the charging station system (I), generated by implementing the method for determining a forecast scenario (30') several times during step c), represents a probability distribution.

11. The method (10) of claim 10, wherein the two-stage stochastic programming model seeks to: - maintain a total amount of electrical energy delivered by the power system (P) to the plurality of charging stations (SI -Sn) below a predetermined maximum energy threshold, and - maximize a charge percentage of each electric vehicle (Vi) recharged by a charging station (Si) in active state, the charge percentage 4 of each electric vehicle (Vi) being obtained by the following equation: k in which: - k' corresponds to the initial charging request associated with the charging station (Si), - rl corresponds to the quantity of electrical energy remaining to be delivered to the electric vehicle (Vi) associated with the charging station (Si) to reach the initial charging request.

12. Method (10) according to one of claims 9 to 11, in which, during step d), the operating setpoint of the system of charging stations (I) is also established (40) on the basis of the difference between an operating setpoint determined by a previous execution of the control method and the quantity of electrical energy actually delivered to each charging station (Si) since said previous execution of the control method.

13. Method (10) according to one of claims 9 to 12, in which steps a) to e) are implemented periodically, being repeated after a duration equal to the duration of a time step of the predetermined time interval.

14. A charging station system (I) for electric vehicles (Vi) comprising: - a power supply system (P), - a plurality of charging stations (SI - Sn), each charging station (Si) of the plurality of charging stations (S 1 - Sn) being supplied with electrical energy by the power supply system (P) and being configured to deliver electrical energy to an electric vehicle (Vi), and - a calculation device (C), configured to control the amount of electrical energy delivered to each charging station (Si) by the power supply system (P), wherein the calculation device (C) is configured to implement the control method of any one of claims 9 to 13.

Images