Vehicle charging method and device, electronic equipment and storage medium

Abstract

The invention discloses a vehicle charging method and device, electronic equipment and a storage medium. The vehicle charging method comprises the steps that a power supply vehicle set is determined; matching the power supply vehicles contained in the power supply vehicle set with the to-be-charged vehicles based on the matching constraint condition to obtain a target matching result; determining target electric quantity provided by the power supply vehicle to the vehicle needing to be charged in each matching pair of the target matching result; predicting a charging income based on the target matching result and the target electric quantity; and when the charging income is greater than or equal to a preset income threshold value, vehicle scheduling is carried out based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is indicated to provide corresponding target electric quantity for the vehicle needing to be charged. According to the technical scheme, on one hand, the redundant electric quantity of the power supply vehicle can be fully utilized, on the other hand, the charging requirement of the vehicle needing to be charged can be rapidly met, and the overall operation efficiency of a motorcade can be improved.

Description

Technical Field

[0001] The present application relates to the field of computer application technology, and in particular to a vehicle charging method, device, electronic device and storage medium. Background Art

[0002] With the rapid development of autonomous driving technology, the large-scale operation of self-driving taxi fleets has gradually become an important direction for smart transportation. In related technologies, self-driving taxis are pure electric vehicles. When the battery level is low during operation, they need to return to a fixed parking lot or charging station for recharging.

[0003] This charging method has certain disadvantages: the vehicle needs to go through the entire process of driving, queuing, charging and returning to the service area when returning to the station for charging, which causes the vehicle to be out of operation for a long time, reducing operational efficiency. Summary of the Invention

[0004] The purpose of this application is to provide a vehicle charging method, device, electronic device and storage medium to improve the overall operational efficiency of the fleet.

[0005] To solve the above technical problems, this application provides the following technical solutions:

[0006] In a first aspect, a vehicle charging method is provided, comprising:

[0007] Determining a set of power supply vehicles, the set of power supply vehicles including a minimum number of power supply vehicles that meet charging needs and predicted capacity gap needs;

[0008] Based on the matching constraint condition, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged to obtain a target matching result, and the total vehicle movement time corresponding to the target matching result is the shortest;

[0009] Determine a target amount of power to be provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results;

[0010] Predicting charging benefits based on the target matching result and the target power;

[0011] When the charging benefit is greater than or equal to a preset benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged.

[0012] Optionally, determining the set of power supply vehicles includes:

[0013] For each vehicle, if the remaining power of the current vehicle is greater than or equal to a first power threshold and the current vehicle is in a dispatchable state, the current vehicle is determined as a power-supplyable vehicle;

[0014] If the remaining power of the current vehicle is less than or equal to a second power threshold, the current vehicle is determined to be a vehicle that needs to be charged;

[0015] Based on the maximum power that can be provided by the power-supplying vehicles, the power required by the vehicles to be charged, and the predicted power required for the capacity gap, a set of power supply vehicles is determined from the power supplying vehicles with the goal of minimizing the number of power supplying vehicles.

[0016] Optionally, the power demand for the capacity gap is predicted by the following steps:

[0017] Forecast capacity gaps during the target period;

[0018] The product of the transport capacity gap and the amount of electricity required for a single vehicle to operate during the target period is determined as the transport capacity gap required electricity.

[0019] Optionally, the matching constraint condition includes at least one of the following:

[0020] For each power supply vehicle, the amount of power provided by the current power supply vehicle to the vehicle to be charged is less than or equal to the available power of the current power supply vehicle;

[0021] For each vehicle that needs to be charged, the amount of electricity provided by the power supply vehicle to the vehicle that currently needs to be charged is greater than or equal to the amount of electricity required by the vehicle that currently needs to be charged;

[0022] The total time consumed for mobile charging is less than or equal to the remaining time during the off-peak period of vehicle use;

[0023] The matching priority of a power supply vehicle in the same service area as the vehicle to be charged is higher than the matching priority of a power supply vehicle in a different service area from the vehicle to be charged.

[0024] Optionally, the matching of the power supply vehicles included in the power supply vehicle set with the vehicles to be charged based on the matching constraint condition to obtain a target matching result includes:

[0025] Based on the matching constraint condition, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged to obtain multiple matching results;

[0026] Determine the total vehicle movement time corresponding to each matching result;

[0027] The matching result with the shortest total vehicle movement time is determined as the target matching result.

[0028] Optionally, the determining of a target amount of power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results includes:

[0029] For each matching pair of the target matching results, determining the target power provided by the power supply vehicle in the current matching pair to the vehicle to be charged based on the available power of the power supply vehicle in the current matching pair, the minimum power requirement of the vehicle to be charged in the current matching pair, and the gap coverage requirement;

[0030] The gap coverage requirement is: the product of the ratio of the predicted capacity gap in the target period to the number of vehicles that need to be charged and the amount of electricity required for a single vehicle to operate in the target period.

[0031] Optionally, predicting charging benefit based on the target matching result and the target power includes:

[0032] For each matching pair in the target matching result, determining a total mobile charging time of the power supply vehicle in the current matching pair based on the target power;

[0033] Determine the charging time saving benefit corresponding to the current matching pair based on the total return charging time of the vehicle requiring charging in the current matching pair, the total mobile charging time of the power supply vehicle in the current matching pair, and the unit time benefit of a single vehicle during the peak vehicle usage period;

[0034] The charging benefit is predicted based on the charging time saving benefit corresponding to each matching pair in the target matching result and the predicted capacity gap penalty.

[0035] In a second aspect, a vehicle charging device is provided, comprising:

[0036] A first determination module is configured to determine a set of power supply vehicles, wherein the set of power supply vehicles includes a minimum number of power supply vehicles that meet charging requirements and predicted capacity gap requirements;

[0037] A result obtaining module is used to match the power supply vehicles included in the power supply vehicle set with the vehicles to be charged based on the matching constraint conditions to obtain a target matching result, wherein the total vehicle movement time corresponding to the target matching result is the shortest;

[0038] A second determining module is used to determine a target amount of power to be provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results;

[0039] a revenue prediction module, configured to predict charging revenue based on the target matching result and the target power;

[0040] The charging scheduling module is used to perform vehicle scheduling based on the target matching result when the charging benefit is greater than or equal to a preset benefit threshold, and to instruct the power supply vehicle in each matching pair of the target matching result to provide the corresponding target power to the vehicle to be charged.

[0041] According to a third aspect, an electronic device is provided, including:

[0042] memory for storing computer programs;

[0043] A processor is configured to implement the steps of the vehicle charging method as described in the first aspect when executing the computer program.

[0044] In a fourth aspect, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the vehicle charging method as described in the first aspect are implemented.

[0045] In a fifth aspect, a computer program product is provided, which includes computer instructions, which are stored in a computer-readable storage medium and are suitable for being read and executed by a processor, so that a computer device having the processor performs the steps of the vehicle charging method as described in the first aspect.

[0046] By applying the technical solution provided in the embodiment of the present application, after determining the set of power supply vehicles, the power supply vehicles contained in the power supply vehicle set are matched with the vehicles to be charged based on the matching constraints to obtain a target matching result, and the target power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching result is determined. Based on the target matching result and the target power, the charging benefit is predicted. Then, when the charging benefit is greater than or equal to the benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged. The power supply vehicles in the dispatched fleet are provided to the vehicles to be charged. On the one hand, the redundant power of the power supply vehicles can be fully utilized, and on the other hand, the charging needs of the vehicles to be charged can be quickly met, which helps to improve the overall operational efficiency of the fleet.

[0047] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the following briefly introduces the drawings required for use in the embodiments or related technical descriptions. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0049] Figure 1 This is a flow chart of an implementation method of a vehicle charging method in an embodiment of the present application;

[0050] Figure 2 This is a structural diagram of a vehicle charging device in an embodiment of the present application;

[0051] Figure 3 This is a structural diagram of an electronic device in an embodiment of the present application. DETAILED DESCRIPTION

[0052] The following will be combined with the accompanying drawings in the embodiments of the present application to clearly describe the technical solutions in the embodiments of the present application. Obviously, the embodiments described are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field fall within the scope of protection of this application.

[0053] The terms "first," "second," and the like are used herein to distinguish similar objects, and are not intended to describe a particular order or precedence. It should be understood that the terms used in this manner are interchangeable where appropriate, so that the embodiments of the present application can be implemented in an order other than that illustrated or described herein. Furthermore, the terms "first" and "second" generally distinguish objects of the same type, and do not limit the number of objects. For example, the first object may be one or more.

[0054] The core of this application is to provide a vehicle charging method that can be applied to the scenario of charging vehicles in a self-driving taxi fleet. When the vehicle in the self-driving taxi fleet has sufficient power, it can be used as a mobile power bank to charge the low-power vehicles in the fleet.

[0055] See also Figure 1 FIG. 1 is a flowchart of a vehicle charging method according to an embodiment of the present application. The method may include the following steps:

[0056] S110: Determine a set of power supply vehicles, where the power supply vehicle set includes a minimum number of power supply vehicles that meet charging needs and predicted capacity gap needs.

[0057] In the embodiment of the present application, a set of power supply vehicles can be determined first. Optionally, the set of power supply vehicles can be determined during periods of low vehicle demand. During these periods, some vehicles are idle. If there is a large amount of available power, their redundant power can be used to charge other vehicles, thus reducing the waste of redundant power.

[0058] Based on the charging demand of the vehicles requiring charging and the predicted capacity shortfall, the minimum number of required power supply vehicles can be determined. The minimum number of available power supply vehicles that meet both the charging and capacity shortfall requirements is then assigned to form the power supply vehicle set. This minimizes the number of power supply vehicles. Charging demand can be understood as the current power demand of the vehicles requiring charging, while the predicted capacity shortfall can be understood as the power demand corresponding to the predicted capacity shortfall in the future.

[0059] For example, if a fleet has 100 powered vehicles, and if optimization calculations determine that at least 10 powered vehicles are needed to meet charging needs and the predicted capacity gap, then these 10 powered vehicles can be identified as power supply vehicles and serve as power banks to supply power to vehicles that need charging. Other powered vehicles can perform other tasks.

[0060] The determined set of power supply vehicles contains the minimum number of power supply vehicles, which can meet the charging demand and the predicted capacity gap demand. This can minimize the number of vehicles used for mobile charging to reduce resource waste and avoid affecting normal operations.

[0061] S120: Based on the matching constraint condition, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged to obtain a target matching result. The target matching result corresponds to a vehicle with the shortest total moving time.

[0062] In an embodiment of the present application, matching constraints may be pre-set. For any pair of a power supply vehicle and a vehicle to be charged, the pair of power supply vehicle and vehicle to be charged will be considered a matching pair only if the matching constraints are met.

[0063] After determining the set of power supply vehicles, the power supply vehicles included in the power supply vehicle set can be further matched with the vehicles requiring charging based on the matching constraints to obtain a target matching result. The target matching result corresponds to the vehicle with the shortest total vehicle movement time. The total vehicle movement time corresponding to the target matching result is the sum of the vehicle movement times corresponding to each matching pair in the target matching result. The vehicle movement time corresponding to each matching pair refers to the time it takes for the power supply vehicle in each matching pair to move to the vehicle requiring charging.

[0064] The total vehicle movement time corresponding to the target matching result is the shortest, so that the power supply vehicle can move quickly to the matching vehicle to be charged, which helps to reduce power consumption and time consumption.

[0065] S130: Determine the target amount of power that the power supplying vehicle provides to the vehicle to be charged in each matching pair of the target matching results.

[0066] In an embodiment of the present application, based on the matching constraints, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged. After obtaining the target matching results, the target power provided by the power supply vehicle to the vehicle to be charged in the matching pair can be determined for each matching pair of the target matching results. The target power must be less than or equal to the maximum power that the power supply vehicle can provide, and greater than or equal to the minimum required power of the vehicle to be charged.

[0067] The target amount of electricity provided by the power supply vehicle to the vehicle to be charged in different determined matching pairs may be the same or different.

[0068] S140: Predicting charging benefits based on the target matching result and the target power.

[0069] In the embodiment of the present application, after obtaining the target matching result, the charging benefit can be further predicted based on the target matching result and the target power. That is, the charging benefit generated after vehicle scheduling based on the target matching result and the target power provided by the power supply vehicle to the charging vehicle in each matching pair is predicted.

[0070] The predicted charging benefits can be used to determine whether dispatching power-supply vehicles to charge vehicles that need charging based on the target matching results and target power consumption can generate better benefits compared to returning the vehicles that need charging to charge. If the prediction shows that better benefits can be generated, then it is necessary to dispatch power-supply vehicles to charge vehicles that need charging. If the prediction shows that better benefits will not be generated, then there is no need to dispatch power-supply vehicles to charge vehicles that need charging. In this case, the vehicles that need charging can be dispatched to return to the charging station for charging or charged by other means.

[0071] S150: When the charging benefit is greater than or equal to a preset benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged.

[0072] In an embodiment of the present application, a profit threshold can be set in advance. Only when the charging profit predicted based on the target matching result and the target power is greater than or equal to the profit threshold, it is considered that dispatching power supply vehicles to charge vehicles that need to be charged based on the target matching result and the target power can generate better profits than returning to the charging station for charging of vehicles that need to be charged.

[0073] In this case, vehicle dispatch can be performed based on the target matching results, with the power supply vehicle being dispatched to the matching vehicle to charge. At the same time, the power supply vehicle in each matching pair can be instructed to provide a corresponding target amount of power to the vehicle to charge. By instructing the power supply vehicle to provide a target amount of power to the vehicle to charge, it is possible to effectively avoid excess power in local transportation capacity.

[0074] By applying the method provided in the embodiment of the present application, after determining the set of power supply vehicles, the power supply vehicles contained in the power supply vehicle set are matched with the vehicles to be charged based on the matching constraints to obtain a target matching result, and the target power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching result is determined. Based on the target matching result and the target power, the charging benefit is predicted. Then, when the charging benefit is greater than or equal to the benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged. The power supply vehicles in the dispatching fleet are provided to the vehicles to be charged. On the one hand, the redundant power of the power supply vehicles can be fully utilized, and on the other hand, the charging needs of the vehicles to be charged can be quickly met, which helps to improve the overall operational efficiency of the fleet.

[0075] In some embodiments of the present application, step S110 of determining the set of power supply vehicles may include the following steps:

[0076] For each vehicle, if the remaining power of the current vehicle is greater than or equal to the first power threshold and the current vehicle is in a dispatchable state, the current vehicle is determined to be a power-supplyable vehicle;

[0077] If the remaining power of the current vehicle is less than or equal to the second power threshold, the current vehicle is determined to be a vehicle that needs to be charged;

[0078] Based on the maximum power that can be provided by the powered vehicles, the power required by the vehicles to be charged, and the predicted power required by the capacity gap, the set of powered vehicles is determined from the powered vehicles with the goal of minimizing the number of powered vehicles.

[0079] For the convenience of description, the above steps are combined for explanation.

[0080] In the embodiment of the present application, for each vehicle in the fleet, it can be determined whether the current vehicle is a powered vehicle or a vehicle that needs to be charged based on the remaining power of the current vehicle. The current vehicle is the vehicle targeted by the current operation.

[0081] If the remaining charge of the current vehicle is greater than or equal to a first charge threshold and the current vehicle is in a dispatchable state, the current vehicle can be considered capable of charging other vehicles and can be determined as a power supply vehicle. The first charge threshold can be set and adjusted based on actual conditions, such as 60% of the full charge.

[0082] A vehicle that can supply power can be understood as a vehicle that can supply power to other vehicles, but it is not necessarily scheduled to supply power to other vehicles. A vehicle that supplies power can be understood as a vehicle that can supply power to other vehicles and will be scheduled to supply power to other vehicles.

[0083] If the vehicle's remaining charge is less than or equal to a second charge threshold, the vehicle may be determined to require charging. Alternatively, if the vehicle's remaining charge is less than or equal to the second charge threshold and insufficient to return the vehicle to the charging station, the vehicle may be determined to require charging. The second charge threshold may be set and adjusted based on actual circumstances, such as 30% of a full charge.

[0084] Alternatively, dynamically collected vehicle data and charging facility data can be used to determine whether the vehicle is currently powered or requires charging. Vehicle data can include the vehicle's remaining battery life, location, and mission status, such as idle, service, or return status. Charging facility data can include charging station / pile location, occupancy status, charging power, and electricity price fluctuations.

[0085] After determining the vehicles that can be powered and the vehicles that need to be charged, we can further determine the maximum amount of power that can be provided by the vehicles that can be powered and the amount of power required by the vehicles that need to be charged. At the same time, we can predict the amount of power required to meet the capacity gap.

[0086] Optionally, for each available vehicle, the maximum amount of power that the currently available vehicle can provide is the difference between the remaining power of the currently available vehicle and the safety reserve power of the currently available vehicle. The currently available vehicle refers to the available vehicle targeted by the current operation. The safety reserve power of the currently available vehicle refers to the power reserved by the currently available vehicle for its own mission.

[0087] For example, if the remaining power of a vehicle that can be powered is 70% of the full power and the safety reserve power is 20% of the full power, the maximum power that the vehicle can provide is 50% of the full power (i.e. 70% - 20%). The full power here refers to the full power of the vehicle that can be powered.

[0088] Optionally, for each vehicle requiring charging, the current required power level of the vehicle requiring charging is the difference between the required power level of the vehicle requiring charging and the remaining power level of the vehicle requiring charging. That is, the current required power level of the vehicle requiring charging is the power required to recharge the vehicle requiring charging to the required power level. The current required charging vehicle refers to the vehicle requiring charging targeted by the current operation.

[0089] For example, if the remaining power of a vehicle to be charged is 20% of the full power and the power to be charged is 50% of the full power, then the required power of the vehicle to be charged is 30% of the full power (i.e. 50% - 20%). The full power here refers to the full power of the vehicle to be charged.

[0090] Optionally, the required electricity for capacity gap can be predicted by the following steps:

[0091] Forecast capacity gaps during the target period;

[0092] The product of the capacity gap and the amount of electricity required for a single vehicle to operate during the target period is determined as the capacity gap demand electricity.

[0093] The target period may include peak vehicle usage periods. Predicting the capacity gap during the target period can be understood as predicting the number of vehicles that will be lacking during the target period. Alternatively, the target period can be determined based on historical order data, road conditions, weather data, events, and the like, and the number of orders and the number of vehicles available for dispatch during the target period can be predicted. The capacity gap can then be predicted based on the predicted number of orders and the number of vehicles available for dispatch during the target period.

[0094] For example, if a commercial district is expected to require 50 vehicles during peak hours, but only 40 vehicles can be dispatched currently, the predicted capacity gap during peak hours in the commercial district is 10 vehicles.

[0095] Based on factors such as vehicle energy consumption and speed, the amount of electricity required for a single vehicle to operate during the target period can be determined.

[0096] For example, a vehicle consumes 15 kWh (kilowatt-hours) for every 100 km it travels, and it travels 30 km in one hour. The target period is 2 hours, so the amount of electricity required for a single vehicle to operate during the target period is γ = 15 / 100*30*2 = 9 degrees.

[0097] The capacity gap demand electricity can be determined by multiplying the capacity gap by the electricity required for a single vehicle to operate during the target period.

[0098] For example, if the transport capacity gap during the target period is predicted to be 100 vehicles and the power required for a single vehicle to operate during the target period is 9 kWh, then the power required for the transport capacity gap during the target period is predicted to be 100*9=900 kWh.

[0099] Based on the maximum amount of power that can be provided by the power-supplying vehicles, the required power of the vehicles to be charged, and the predicted required power for the capacity gap, a set of power-supplying vehicles can be determined from the power-supplying vehicles.

[0100] Alternatively, a set of power supply vehicles can be determined from the available power supply vehicles, with the power supply and demand balance as a constraint and the goal of minimizing the number of power supply vehicles. Power supply and demand balance can be understood as requiring the total available charging power to be greater than or equal to the total power demand. The total available charging power is the sum of the maximum power available from the available power supply vehicles, while the total power demand is the sum of the total power demand from the vehicles requiring charging and the power demand required to meet the predicted capacity shortfall.

[0101] For example, the minimum number of powered vehicles can be calculated using the following function:

[0102]

[0103] Where P represents the number of vehicles that can be powered;

[0104] Indicates the maximum amount of power that can be supplied by the powered vehicle i;

[0105] Indicates the total available charging power that can be provided by the powered vehicle;

[0106] represents the required power of vehicle j to be charged;

[0107] Indicates the total power demand of vehicles that need to be charged;

[0108] G K,t represents the capacity gap of region K in time period t;

[0109] ∑ K,t G K,t It represents the capacity gap of multiple regions in the target period, and the target period includes multiple time periods t;

[0110] γ represents the power required for a single vehicle to operate during the target period;

[0111] ∑ K,t G K,t γ represents the amount of electricity required to meet the capacity gap.

[0112] Based on the maximum amount of electricity that can be provided by the powered vehicles, the required electricity of the vehicles to be charged, and the predicted electricity required to meet the capacity gap, with the goal of minimizing the number of powered vehicles, the set of powered vehicles determined among the powered vehicles includes the minimum number of powered vehicles that meet the charging demand and the predicted capacity gap demand, thereby minimizing the number of vehicles used for mobile charging and helping to reduce resource waste.

[0113] In some embodiments of the present application, the matching constraint condition may include at least one of the following:

[0114] For each power supply vehicle, the amount of power provided by the current power supply vehicle to the vehicle to be charged is less than or equal to the available power of the current power supply vehicle;

[0115] For each vehicle that needs to be charged, the amount of electricity provided by the power supply vehicle to the vehicle that currently needs to be charged is greater than or equal to the amount of electricity required by the vehicle that currently needs to be charged;

[0116] The total time consumed for mobile charging is less than or equal to the remaining time during the off-peak period of vehicle use;

[0117] The matching priority of a power supply vehicle in the same service area as the vehicle to be charged is higher than the matching priority of a power supply vehicle in a different service area from the vehicle to be charged.

[0118] For each power supply vehicle, the amount of power provided by the current power supply vehicle to the vehicle requiring charging is less than or equal to the current power supply vehicle's available power. The current available power supply vehicle can be understood as the maximum power the current power supply vehicle can provide, which is the difference between the current power supply vehicle's remaining power and the safety reserve power.

[0119] For each vehicle requiring charging, the total amount of electricity provided by the power supply vehicle to the vehicle currently requiring charging is greater than or equal to the vehicle's required electricity. There can be one or more power supply vehicles providing electricity to the vehicle currently requiring charging, and the total amount of electricity provided by the power supply vehicles to the vehicle currently requiring charging is the sum of the electricity provided by each power supply vehicle to the vehicle currently requiring charging.

[0120] The total mobile charging time is the sum of the travel time from the power supply vehicle to the vehicle requiring charging, the charging time, and the return time to the service area. This total mobile charging time must be less than or equal to the remaining duration of the off-peak period. This time constraint ensures that the power supply vehicle can complete its mission of charging the vehicle requiring charging during the off-peak period. Once charging is complete, the power supply vehicle is put back into service, avoiding disruption to operations during peak periods and ensuring peak coverage.

[0121] For each vehicle requiring charging, if there is a power supply vehicle in the same service area as the vehicle currently requiring charging, the power supply vehicle will be preferentially matched with the vehicle currently requiring charging, and regional binding will be performed. This can reduce movement across service areas and improve charging efficiency. Alternatively, if there is no power supply vehicle in the same service area as the vehicle currently requiring charging, the power supply vehicle in the service area adjacent to the service area of the vehicle currently requiring charging will be preferentially matched with the vehicle currently requiring charging.

[0122] In some embodiments of the present application, step S120 matches the power supply vehicles included in the power supply vehicle set with the vehicles to be charged based on the matching constraint conditions to obtain a target matching result, which may include the following steps:

[0123] Based on the matching constraints, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged, and multiple matching results are obtained;

[0124] Determine the total vehicle movement time corresponding to each matching result;

[0125] The matching result with the shortest total vehicle movement time is determined as the target matching result.

[0126] For the convenience of description, the above steps are combined for explanation.

[0127] In the embodiment of the present application, after determining the power supply vehicle set, the power supply vehicles included in the power supply vehicle set can be matched with the vehicles to be charged based on the matching constraint conditions to obtain multiple matching results, each of which satisfies the matching constraint conditions.

[0128] For example, the set of power supply vehicles includes power supply vehicle 1, power supply vehicle 2, and power supply vehicle 3, and the vehicles requiring charging include vehicle 1, vehicle 2, vehicle 3, and vehicle 4. Based on the matching constraints, the various matching results may include:

[0129] Matching result 1: Power supply vehicle 1 - vehicle 1 to be charged; Power supply vehicle 2 - vehicle 2 to be charged; Power supply vehicle 3 - vehicles 3 and 4 to be charged;

[0130] Matching result 2: Power supply vehicle 1—vehicles 1 and 2 that need to be charged; Power supply vehicle 2—vehicle 3 that needs to be charged; Power supply vehicle 3—vehicle 4 that needs to be charged.

[0131] After obtaining multiple matching results, the total vehicle travel time corresponding to each matching result can be determined. For each matching result, the total vehicle travel time corresponding to the current matching result is the sum of the vehicle travel times corresponding to each matching pair in the current matching result. For each matching pair, the vehicle travel time corresponding to the current matching pair is the time it takes for the power supply vehicle in the current matching pair to move to the vehicle requiring charging in the current matching pair.

[0132] After determining the total vehicle movement time corresponding to each matching result, the matching result with the shortest total vehicle movement time can be determined as the target matching result. In this way, the total vehicle movement time corresponding to the target matching result is the shortest, which can enable the vehicle that needs to be charged to be replenished in time.

[0133] For example, the shortest total vehicle movement time can be obtained by the following formula:

[0134] min∑ i∈P,j∈R X ij ·T move,ij ;

[0135]

[0136] Among them, R represents the number of vehicles that need to be charged;

[0137] T move,ij It represents the time it takes for the power supply vehicle i to move to the vehicle j that needs to be charged;

[0138] X ij Indicates whether the power supply vehicle i provides power to the vehicle j that needs to be charged, that is, whether the power supply vehicle i and the vehicle j that needs to be charged are successfully matched. If the match is successful, then X ij If the match is not successful, then X ij is 0;

[0139] E ij It represents the amount of electricity provided by the power supply vehicle i to the vehicle j that needs to be charged;

[0140] represents the available power of the power supply vehicle i;

[0141] It represents the required power of vehicle j that needs to be charged.

[0142] Implementation steps may include:

[0143] 1) Construct the cost matrix, that is, calculate the travel time T of all P×R combinations move,ij ;

[0144] 2) Eliminate infeasible matches, that is, eliminate (i, j) that does not meet the power constraint or time constraint;

[0145] 3) Solve the optimal match, that is, call the algorithm to output the target matching result and assign charging tasks.

[0146] In some embodiments of the present application, step S130 of determining the target amount of power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results may include the following steps:

[0147] For each matching pair of the target matching results, based on the available power of the power supply vehicle in the current matching pair, the minimum power requirement of the vehicle to be charged in the current matching pair, and the gap coverage requirement, determine the target power provided by the power supply vehicle in the current matching pair to the vehicle to be charged;

[0148] Among them, the gap coverage demand is: the ratio of the predicted capacity gap in the target period to the number of vehicles that need to be charged and the product of the amount of electricity required for a single vehicle to operate in the target period.

[0149] In an embodiment of the present application, after obtaining the target matching result, for each matching pair of the target matching result, the available power of the power supply vehicle in the current matching pair, the minimum required power of the vehicle to be charged in the current matching pair, and the gap coverage requirement can be determined. Based on the above items, the target power provided by the power supply vehicle in the current matching pair to the vehicle to be charged is determined.

[0150] It can be understood that determining the target amount of power provided by the power supply vehicle to the vehicle to be charged in the current matching pair requires considering the three-level constraint balance:

[0151] Capacity limit of the power supply vehicle: The target amount of power provided by the power supply vehicle to the vehicle to be charged shall not exceed the maximum available power of the power supply vehicle to avoid over-discharge;

[0152] Requirements for vehicles requiring charging: Meet the minimum charging requirements of vehicles requiring charging to ensure their safe return to the site;

[0153] Regional gap coverage: Allocate electricity according to the gap ratio to avoid local resource overload.

[0154] The gap coverage requirement can be the product of the ratio of the predicted capacity gap in the target period to the number of vehicles to be charged and the power required for a single vehicle to operate in the target period, that is, (G K,t / N K )·γ,N K represents the number of vehicles that need to be charged in area K. This can convert the capacity gap of the region into the responsible power of each vehicle. Vehicles in areas with high capacity gaps need to take on more charging tasks.

[0155] Optionally, the minimum of the available power of the power-supplying vehicle in the current matching pair, the minimum power requirement of the vehicle to be charged, and the gap coverage requirement can be used as the target power supply from the power-supplying vehicle in the current matching pair to the vehicle to be charged. By taking the minimum value, we can prevent power over-allocation due to prediction errors or extreme scenarios.

[0156] The target amount of power that the power supply vehicle i provides to the charging vehicle j can be determined by the following formula:

[0157]

[0158] For example, in a certain area, the low-use period in the evening needs to fill the capacity gap during the next morning peak period. K,t =12, the number of vehicles that need to be charged N K =6,γ=2.

[0159] Calculate the gap coverage requirement: (12 / 6) × 2 = 4 kWh;

[0160] If the available power of a power supply vehicle i is 5kWh and the minimum power requirement of a charging vehicle j is 3kWh, then the power supply vehicle i is assigned to provide the target power E of the charging vehicle j. ij =min(5,3,4)=3kWh.

[0161] If the available power of another power supply vehicle i is 6kWh and the minimum power requirement of the charging vehicle j is 5kWh, then the allocated power supply vehicle i is the target power E provided by the charging vehicle j. ij =min(6,5,4)=4kWh, giving priority to meeting the gap coverage needs.

[0162] Flexible power distribution can avoid excess power in local transport capacity.

[0163] In some embodiments of the present application, step S140 predicts charging benefits based on the target matching result and the target power, and may include the following steps:

[0164] For each matching pair in the target matching result, based on the target power, determine the total mobile charging time of the power supply vehicle in the current matching pair;

[0165] Determine the charging time savings corresponding to the current matching pair based on the total return charging time of the vehicles in need of charging, the total mobile charging time of the power supply vehicles in the current matching pair, and the unit time revenue of a single vehicle during peak usage hours;

[0166] The charging revenue is predicted based on the charging time savings corresponding to each matching pair in the target matching results and the predicted capacity gap penalty.

[0167] For the convenience of description, the above steps are combined for explanation.

[0168] In an embodiment of the present application, for each matching pair in the target matching result, based on the target power, the total mobile charging time of the power supply vehicle in the current matching pair is determined to be the sum of the moving time from the power supply vehicle to the vehicle to be charged and the charging time.

[0169] The total time required for the return charging of the currently matched vehicle to be charged is the sum of the driving time, queuing time, and charging time of the vehicle to be charged to the charging station.

[0170] The difference between the total return charging time of the vehicle in the current pair and the total mobile charging time of the power supply vehicle in the current pair is multiplied by the unit time benefit of each vehicle during peak usage hours to determine the charging time savings corresponding to the current pair. This can be understood as the product of the equivalent operating time saved by each power supply vehicle for the system and the unit time benefit during peak usage hours.

[0171] The predicted capacity gap penalty can be determined based on the product of the capacity gap and the revenue generated by a single vehicle per unit time.

[0172] Based on the charging time saving benefit corresponding to each matching pair in the target matching results and the predicted capacity gap penalty, the charging benefit can be accurately predicted.

[0173] For example, the charging revenue can be predicted by the following formula:

[0174] ∑ i,j X ij ·(T return,j -T mobile,ij )·V hourly -∑ K,t W K,t ·max(G K,t ,0);

[0175] Among them, T return,j represents the total time required for the vehicle j to return to the charging station for charging;

[0176] T mobile,ij It represents the total time consumed by the power supply vehicle u to charge the vehicle j;

[0177] V hourly It represents the unit time revenue of a single vehicle during the peak period of vehicle use;

[0178] W K,t Represents the revenue generated by a single vehicle per unit time.

[0179] This application embodiment comprehensively considers the time it takes for vehicles to return to the charging station, the gap between transportation capacity and demand, dynamic vehicle matching, and flexible power allocation. It provides a systematic method to determine how many vehicles are needed as "power banks," how much power they need, and how to efficiently match them to optimize overall operational efficiency. By ensuring the necessary power allocation, more orders can be completed and profits increased.

[0180] During the low-use period, some vehicles can be dynamically dispatched as mobile power banks to charge vehicles that need charging, reducing the time loss of vehicles returning to the site for charging. At the same time, combined with the forecast of capacity gaps during future peak use periods, vehicle power distribution and regional scheduling can be optimized to achieve full-cycle coordination of "low-use charging-peak service", which helps to reduce the time cost of returning vehicles for charging, improve vehicle utilization during low-use periods, ensure capacity supply during peak use periods, reduce order losses, and maximize full-cycle profits.

[0181] Corresponding to the above method embodiment, an embodiment of the present application further provides a vehicle charging device. The vehicle charging device described below and the vehicle charging method described above can refer to each other.

[0182] See also Figure 2 As shown, the vehicle charging device 200 includes:

[0183] A first determining module 210 is configured to determine a set of power supply vehicles, the set of power supply vehicles including a minimum number of power supply vehicles that meet the charging demand and the predicted capacity gap demand;

[0184] The result obtaining module 220 is used to match the power supply vehicles included in the power supply vehicle set with the vehicles to be charged based on the matching constraint conditions to obtain a target matching result, wherein the total moving time of the vehicle corresponding to the target matching result is the shortest;

[0185] The second determining module 230 is configured to determine a target amount of power to be provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results;

[0186] A revenue prediction module 240 is configured to predict charging revenue based on the target matching result and the target power;

[0187] The charging scheduling module 250 is used to perform vehicle scheduling based on the target matching results when the charging benefit is greater than or equal to a preset benefit threshold, and instruct the power supply vehicle in each matching pair of the target matching results to provide the corresponding target power to the vehicle to be charged.

[0188] By applying the device provided in the embodiment of the present application, after determining the set of power supply vehicles, the power supply vehicles contained in the power supply vehicle set are matched with the vehicles to be charged based on the matching constraints to obtain a target matching result, and the target power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching result is determined. Based on the target matching result and the target power, the charging benefit is predicted. Then, when the charging benefit is greater than or equal to the benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged. The power supply vehicles in the dispatching fleet are provided to the vehicles to be charged. On the one hand, the redundant power of the power supply vehicles can be fully utilized, and on the other hand, the charging needs of the vehicles to be charged can be quickly met, which helps to improve the overall operational efficiency of the fleet.

[0189] In some embodiments of the present application, the first determining module 210 is specifically configured to:

[0190] For each vehicle, if the remaining power of the current vehicle is greater than or equal to the first power threshold and the current vehicle is in a dispatchable state, the current vehicle is determined to be a power-supplyable vehicle;

[0191] If the remaining power of the current vehicle is less than or equal to the second power threshold, the current vehicle is determined to be a vehicle that needs to be charged;

[0192] Based on the maximum power that can be provided by the powered vehicles, the power required by the vehicles to be charged, and the predicted power required by the capacity gap, the set of powered vehicles is determined from the powered vehicles with the goal of minimizing the number of powered vehicles.

[0193] In some embodiments of the present application, the first determining module 210 is further configured to predict the required electricity volume for the capacity gap through the following steps:

[0194] Forecast capacity gaps during the target period;

[0195] The product of the capacity gap and the amount of electricity required for a single vehicle to operate during the target period is determined as the capacity gap demand electricity.

[0196] In some embodiments of the present application, the matching constraint condition includes at least one of the following:

[0197] For each power supply vehicle, the amount of power provided by the current power supply vehicle to the vehicle to be charged is less than or equal to the available power of the current power supply vehicle;

[0198] For each vehicle that needs to be charged, the amount of electricity provided by the power supply vehicle to the vehicle that currently needs to be charged is greater than or equal to the amount of electricity required by the vehicle that currently needs to be charged;

[0199] The total time consumed for mobile charging is less than or equal to the remaining time during the off-peak period of vehicle use;

[0200] The matching priority of a power supply vehicle in the same service area as the vehicle to be charged is higher than the matching priority of a power supply vehicle in a different service area from the vehicle to be charged.

[0201] In some embodiments of the present application, the result obtaining module 220 is specifically configured to:

[0202] Based on the matching constraints, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged, and multiple matching results are obtained;

[0203] Determine the total vehicle movement time corresponding to each matching result;

[0204] The matching result with the shortest total vehicle movement time is determined as the target matching result.

[0205] In some embodiments of the present application, the second determining module 230 is specifically configured to:

[0206] For each matching pair of the target matching results, based on the available power of the power supply vehicle in the current matching pair, the minimum power requirement of the vehicle to be charged in the current matching pair, and the gap coverage requirement, determine the target power provided by the power supply vehicle in the current matching pair to the vehicle to be charged;

[0207] Among them, the gap coverage demand is: the ratio of the predicted capacity gap in the target period to the number of vehicles that need to be charged and the product of the amount of electricity required for a single vehicle to operate in the target period.

[0208] In some embodiments of the present application, the revenue prediction module 240 is specifically configured to:

[0209] For each matching pair in the target matching result, based on the target power, determine the total mobile charging time of the power supply vehicle in the current matching pair;

[0210] Determine the charging time savings corresponding to the current matching pair based on the total return charging time of the vehicles in need of charging, the total mobile charging time of the power supply vehicles in the current matching pair, and the unit time revenue of a single vehicle during peak usage hours;

[0211] The charging revenue is predicted based on the charging time savings corresponding to each matching pair in the target matching results and the predicted capacity gap penalty.

[0212] Regarding the apparatus in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0213] Corresponding to the above method embodiment, an embodiment of the present application further provides an electronic device, including:

[0214] memory for storing computer programs;

[0215] A processor is used to implement the steps of the above-mentioned vehicle charging method when executing a computer program.

[0216] like Figure 3 FIG. 1 is a schematic diagram of the structure of an electronic device, which may include a processor 10, a memory 11, a communication interface 12, and a communication bus 13. The processor 10, the memory 11, and the communication interface 12 communicate with each other via the communication bus 13.

[0217] In the embodiment of the present application, the processor 10 may be a central processing unit (CPU), an application-specific integrated circuit, a digital signal processor, a field programmable gate array, or other programmable logic devices.

[0218] The processor 10 may call a program stored in the memory 11 . Specifically, the processor 10 may execute operations in the embodiment of the vehicle charging method.

[0219] The memory 11 is used to store one or more programs. The program may include program code, and the program code includes computer operating instructions. In the embodiment of the present application, the memory 11 stores at least a program for implementing the following functions:

[0220] Determine a set of power supply vehicles, which includes a minimum number of power supply vehicles that meet charging needs and predicted capacity gap requirements;

[0221] Based on the matching constraints, the power supply vehicles contained in the power supply vehicle set are matched with the vehicles to be charged to obtain a target matching result. The target matching result corresponds to the vehicle with the shortest total moving time.

[0222] Determine the target amount of power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results;

[0223] Predict charging benefits based on target matching results and target power;

[0224] When the charging benefit is greater than or equal to a preset benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged.

[0225] In one possible implementation, the memory 11 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and an application required for at least one function, etc.; the data storage area may store data created during use.

[0226] In addition, the memory 11 may include a high-speed random access memory and may also include a non-volatile memory, such as at least one disk storage device or other volatile solid-state storage device.

[0227] The communication interface 12 may be an interface of a communication module, and is used to connect to other devices or systems.

[0228] Of course, it needs to be explained that Figure 3 The structure shown does not constitute a limitation on the electronic device in the embodiment of the present application. In actual applications, the electronic device may include Figure 3 More or fewer components than shown, or combinations of certain components.

[0229] Corresponding to the above method embodiment, an embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the above vehicle charging method are implemented.

[0230] In addition, it should be noted that the embodiments of the present application also provide a computer program product or computer program, which may include computer instructions, which may be stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor may execute the computer instructions, so that the computer device performs the description of the vehicle charging method in the corresponding embodiment above, and therefore, it will not be repeated here. In addition, the description of the beneficial effects of adopting the same method will not be repeated. For technical details not disclosed in the computer program product or computer program embodiment involved in this application, please refer to the description of the method embodiment of this application.

[0231] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0232] It should be noted that, in this article, the terms "comprise", "include" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a..." does not exclude the presence of other identical elements in the process, method, article or device comprising the element. In addition, it should be pointed out that the scope of the methods and devices in the embodiments of the present application is not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in the opposite order according to the functions involved. For example, the described method may be performed in an order different from that described, and various steps may also be added, omitted or combined. In addition, the features described with reference to certain examples may be combined in other examples.

[0233] Through the description of the above embodiments, those skilled in the art can also clearly understand that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0234] The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein may be implemented directly using hardware, a software module executed by a processor, or a combination of the two. The software module may be placed in a random access memory (RAM), internal memory, read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), registers, a hard disk, a removable disk, a compact disc read-only memory (CD-ROM), or any other form of storage medium known in the art, and include a number of instructions for executing the methods described in the various embodiments of the present application.

[0235] The embodiments of the present application are described above in conjunction with the accompanying drawings. The description of the above embodiments is only used to help understand the technical solution and core ideas of the present application. It should be pointed out that the present application is not limited to the above-mentioned specific embodiments. The above-mentioned specific embodiments are merely illustrative and not restrictive. For ordinary technicians in this field, many forms of embodiments can be made without departing from the scope of protection of the purpose of the present application and the claims. Several improvements and modifications can also be made to the present application. These implementations, improvements and modifications all fall within the scope of protection of the present application.

Claims

1. A vehicle charging method, characterized in that: include: Determining a set of power supply vehicles, the set of power supply vehicles including a minimum number of power supply vehicles that meet charging needs and predicted capacity gap needs; Based on the matching constraint condition, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged to obtain a target matching result, and the total vehicle movement time corresponding to the target matching result is the shortest; Determine a target amount of power to be provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results; Predicting charging benefits based on the target matching result and the target power; When the charging benefit is greater than or equal to a preset benefit threshold, vehicle scheduling is performed based on the target matching result, and the power supply vehicle in each matching pair of the target matching result is instructed to provide the corresponding target power to the vehicle to be charged.

2. The method according to claim 1, characterized in that The determining of the set of power supply vehicles includes: For each vehicle, if the remaining power of the current vehicle is greater than or equal to a first power threshold and the current vehicle is in a dispatchable state, the current vehicle is determined as a power-supplyable vehicle; If the remaining power of the current vehicle is less than or equal to a second power threshold, determining the current vehicle as a vehicle that needs to be charged; Based on the maximum power that can be provided by the power-supplying vehicles, the power required by the vehicles to be charged, and the predicted power required for the capacity gap, a set of power supply vehicles is determined from the power supplying vehicles with the goal of minimizing the number of power supplying vehicles.

3. The method according to claim 2, characterized in that The required electricity volume for the capacity gap is predicted by the following steps: Forecast capacity gaps during the target period; The product of the transport capacity gap and the amount of electricity required for a single vehicle to operate during the target period is determined as the transport capacity gap required electricity.

4. The method according to claim 1, wherein The matching constraint condition includes at least one of the following: For each power supply vehicle, the amount of power provided by the current power supply vehicle to the vehicle to be charged is less than or equal to the available power of the current power supply vehicle; For each vehicle that needs to be charged, the amount of electricity provided by the power supply vehicle to the vehicle that currently needs to be charged is greater than or equal to the amount of electricity required by the vehicle that currently needs to be charged; The total time consumed for mobile charging is less than or equal to the remaining time during the off-peak period of vehicle use; The matching priority of a power supply vehicle in the same service area as the vehicle to be charged is higher than the matching priority of a power supply vehicle in a different service area from the vehicle to be charged.

5. The method according to claim 1, wherein The matching of the power supply vehicles contained in the power supply vehicle set with the vehicles to be charged based on the matching constraint condition to obtain a target matching result includes: Based on the matching constraint condition, the power supply vehicles included in the power supply vehicle set are matched with the vehicles to be charged to obtain multiple matching results; Determine the total vehicle movement time corresponding to each matching result; The matching result with the shortest total vehicle movement time is determined as the target matching result.

6. The method according to claim 1, characterized in that The determining of the target amount of power provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results includes: For each matching pair of the target matching results, determining the target power provided by the power supply vehicle in the current matching pair to the vehicle to be charged based on the available power of the power supply vehicle in the current matching pair, the minimum power requirement of the vehicle to be charged in the current matching pair, and the gap coverage requirement; The gap coverage requirement is: the product of the ratio of the predicted capacity gap in the target period to the number of vehicles that need to be charged and the amount of electricity required for a single vehicle to operate in the target period.

7. The method according to any one of claims 1 to 6, characterized in that The predicting of charging benefit based on the target matching result and the target power includes: For each matching pair in the target matching result, determining a total mobile charging time of the power supply vehicle in the current matching pair based on the target power; Determine the charging time saving benefit corresponding to the current matching pair based on the total return charging time of the vehicle requiring charging in the current matching pair, the total mobile charging time of the power supply vehicle in the current matching pair, and the unit time benefit of a single vehicle during the peak vehicle usage period; The charging benefit is predicted based on the charging time saving benefit corresponding to each matching pair in the target matching result and the predicted capacity gap penalty.

8. A vehicle charging device, characterized in that: include: A first determination module is configured to determine a set of power supply vehicles, wherein the set of power supply vehicles includes a minimum number of power supply vehicles that meet charging requirements and predicted capacity gap requirements; A result obtaining module is used to match the power supply vehicles included in the power supply vehicle set with the vehicles to be charged based on the matching constraint conditions to obtain a target matching result, wherein the total vehicle movement time corresponding to the target matching result is the shortest; A second determining module is used to determine a target amount of power to be provided by the power supply vehicle to the vehicle to be charged in each matching pair of the target matching results; a revenue prediction module, configured to predict charging revenue based on the target matching result and the target power; The charging scheduling module is used to perform vehicle scheduling based on the target matching result when the charging benefit is greater than or equal to a preset benefit threshold, and to instruct the power supply vehicle in each matching pair of the target matching result to provide the corresponding target power to the vehicle to be charged.

9. An electronic device, characterized in that: include: memory for storing computer programs; A processor, configured to implement the steps of the vehicle charging method according to any one of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, which, when executed by a processor, implements the steps of the vehicle charging method according to any one of claims 1 to 7.

Images