Battery swap scheduling method, device and equipment

Abstract

The embodiment of the present application provides a battery swap scheduling method, device and equipment. The method includes: obtaining vehicle information of each vehicle among multiple vehicles, the vehicle information including the remaining power, vehicle location, loading point location, and unloading point location; obtaining the battery swap station location of the battery swap station and the time when each charging pack in the battery swap station is fully charged; according to the vehicle information of each vehicle, determining the estimated arrival time of each vehicle respectively, the estimated arrival time is the time when the vehicle drives to the battery swap station after the power of the vehicle is less than or equal to the preset threshold; according to the estimated arrival time of each vehicle and the time when each charging pack is fully charged, determining the battery swap departure time of multiple vehicles, and controlling the vehicle to drive to the battery swap station to replace the charging pack at the corresponding battery swap departure time, thereby improving the efficiency of battery swap.

Description

Technical Field

[0001] The embodiments of the present application relate to the technical field of electric vehicles, and in particular to a battery replacement scheduling method, device and equipment. Background Art

[0002] At present, electric vehicles can reduce carbon emissions and are an important part of the development of new energy vehicles.

[0003] Electric vehicles need to replace batteries in time according to the power usage during driving. In related technologies, the power information and driving information of electric vehicles can be obtained, and whether the electric vehicle needs to go to a battery swap station to replace the charging pack can be determined based on the power information and driving information of the electric vehicle. However, in the above process, there may be a situation where multiple electric vehicles are waiting in line at the battery swap station, resulting in low battery swap efficiency. Summary of the invention

[0004] The embodiments of the present application provide a battery swap scheduling method, device and equipment to improve battery swap efficiency.

[0005] In a first aspect, an embodiment of the present application provides a battery swap scheduling method, including:

[0006] Acquire vehicle information of each of the multiple vehicles, wherein the vehicle information includes remaining power, vehicle location, loading point location, and unloading point location;

[0007] Obtain the location of the battery swap station and the time when each charging pack in the battery swap station is fully charged;

[0008] Determine the estimated arrival time of each vehicle according to the vehicle information of each vehicle, the estimated arrival time being the time when the vehicle drives to the battery swap station after the battery level of the vehicle is less than or equal to a preset threshold;

[0009] According to the estimated arrival time of each vehicle and the time when each charging pack is fully charged, the battery replacement departure time of the multiple vehicles is determined, and the vehicles are controlled to travel to the battery replacement station to replace the charging pack at the corresponding battery replacement departure time.

[0010] In a possible implementation, determining the battery replacement departure time of the multiple vehicles according to the estimated arrival time of each vehicle and the time when each charging pack is fully charged includes:

[0011] Determine a plurality of first vehicles from the plurality of vehicles according to the estimated arrival time of each vehicle, wherein the difference between the estimated arrival time of the first vehicles and the current time is less than or equal to a preset time length;

[0012] The battery replacement departure time of the multiple first vehicles is determined based on the estimated arrival time of the multiple first vehicles and the time when each charging pack is fully charged.

[0013] In a possible implementation, determining the battery replacement departure time of the multiple first vehicles according to the estimated arrival time of the multiple first vehicles and the time when each charging pack is fully charged includes:

[0014] According to the estimated arrival times of the multiple first vehicles and the full charge times of the charging packs, determining whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time;

[0015] If yes, then the estimated battery swap departure times of the plurality of first vehicles are determined as the battery swap departure times of the plurality of first vehicles;

[0016] If not, then the battery replacement departure time of the multiple first vehicles is determined according to the estimated arrival time of the multiple first vehicles, the time when each charging pack is fully charged and the vehicle information, wherein the battery replacement departure time of at least one first vehicle among the multiple first vehicles is an early battery replacement departure time, and at the early battery replacement departure time, the remaining power of the first vehicle is greater than or equal to a preset threshold.

[0017] In a possible implementation, determining the battery replacement departure time of the multiple first vehicles according to the estimated arrival time of the multiple first vehicles, the time when each charging pack is fully charged, and the vehicle information includes:

[0018] According to the estimated arrival times of the multiple first vehicles, the full charge times of each charging pack and the vehicle information of each vehicle, M battery swap schemes to be selected are determined, wherein the battery swap schemes to be selected are used to ensure that when each first vehicle drives to the battery swap station at the corresponding battery swap departure time, there is a fully charged charging pack, and M is an integer greater than or equal to 1;

[0019] Obtaining the total number of transportations corresponding to each battery swapping scheme to be selected, and determining a target battery swapping scheme from the M battery swapping schemes to be selected according to the total number of transportations corresponding to each battery swapping scheme to be selected;

[0020] According to the target battery replacement plan, the battery replacement departure time of the multiple first vehicles is determined.

[0021] In a possible implementation, according to the estimated arrival time of the multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle, M battery replacement schemes to be selected are determined, including:

[0022] Determine M groups of vehicles for early battery replacement, each group of vehicles for early battery replacement includes at least one first vehicle;

[0023] According to the estimated arrival times of the multiple first vehicles, the time when each charging pack is fully charged and the vehicle information of each vehicle, the alternative battery replacement scheme corresponding to each group of vehicles that replace batteries in advance is determined to obtain the M alternative battery replacement schemes.

[0024] In a possible implementation, for any battery replacement scheme to be selected, obtaining the total number of transportation times corresponding to the battery replacement scheme to be selected includes:

[0025] Determine the vehicle to be replaced in advance among the battery replacement schemes to be selected;

[0026] Determining the number of transportations of the advance battery replacement vehicle;

[0027] According to the number of transportations of the vehicle that has replaced the battery in advance, the total number of transportations corresponding to the battery replacement scheme to be selected is determined.

[0028] In a possible implementation, controlling the vehicle to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time includes:

[0029] Determine a notification time according to the battery replacement departure time, wherein the notification time is before the battery replacement departure time;

[0030] The battery replacement departure time is sent to the vehicle at the notification time.

[0031] In a second aspect, an embodiment of the present application provides a battery swap scheduling device, including: a first acquisition module, a second acquisition module, a first determination module, a second determination module and a control module, wherein:

[0032] The first acquisition module is used to acquire vehicle information of each of the multiple vehicles, wherein the vehicle information includes remaining power, vehicle location, loading point location, and unloading point location;

[0033] The second acquisition module is used to obtain the location of the battery swap station and the time when each charging pack in the battery swap station is fully charged;

[0034] The first determination module is used to determine the estimated arrival time of each vehicle according to the vehicle information of each vehicle, wherein the estimated arrival time is the time when the vehicle drives to the battery swap station after the power of the vehicle is less than or equal to a preset threshold;

[0035] The second determination module is used to determine the battery replacement departure time of the multiple vehicles according to the estimated arrival time of each vehicle and the time when each charging pack is fully charged,

[0036] The control module is used to control the vehicle to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time.

[0037] In a possible implementation manner, the second determining module is specifically configured to:

[0038] Determine a plurality of first vehicles from the plurality of vehicles according to the estimated arrival time of each vehicle, wherein the difference between the estimated arrival time of the first vehicles and the current time is less than or equal to a preset time length;

[0039] The battery replacement departure time of the multiple first vehicles is determined based on the estimated arrival time of the multiple first vehicles and the time when each charging pack is fully charged.

[0040] In a possible implementation manner, the second determining module is specifically configured to:

[0041] According to the estimated arrival times of the multiple first vehicles and the full charge times of the charging packs, determining whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time;

[0042] If yes, then the estimated battery swap departure times of the plurality of first vehicles are determined as the battery swap departure times of the plurality of first vehicles;

[0043] If not, then the battery replacement departure time of the multiple first vehicles is determined according to the estimated arrival time of the multiple first vehicles, the time when each charging pack is fully charged and the vehicle information, wherein the battery replacement departure time of at least one first vehicle among the multiple first vehicles is an early battery replacement departure time, and at the early battery replacement departure time, the remaining power of the first vehicle is greater than or equal to a preset threshold.

[0044] In a possible implementation manner, the second determining module is specifically configured to:

[0045] According to the estimated arrival time of the multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle, M battery swap schemes to be selected are determined, wherein the battery swap schemes to be selected are used to ensure that when each first vehicle drives to the battery swap station at the corresponding battery swap departure time, there is a fully charged charging pack, and M is an integer greater than or equal to 1;

[0046] Obtaining the total number of transportations corresponding to each battery swapping scheme to be selected, and determining a target battery swapping scheme from the M battery swapping schemes to be selected according to the total number of transportations corresponding to each battery swapping scheme to be selected;

[0047] According to the target battery replacement plan, the battery replacement departure time of the multiple first vehicles is determined.

[0048] In a possible implementation manner, the second determining module is specifically configured to:

[0049] Determine M groups of vehicles for early battery replacement, each group of vehicles for early battery replacement includes at least one first vehicle;

[0050] According to the estimated arrival times of the multiple first vehicles, the time when each charging pack is fully charged and the vehicle information of each vehicle, the alternative battery replacement scheme corresponding to each group of vehicles that replace batteries in advance is determined to obtain the M alternative battery replacement schemes.

[0051] In a possible implementation manner, the second determining module is specifically configured to:

[0052] Determine the vehicle to be replaced in advance among the battery replacement schemes to be selected;

[0053] Determining the number of transportations of the advance battery replacement vehicle;

[0054] According to the number of transportations of the vehicle that has replaced the battery in advance, the total number of transportations corresponding to the battery replacement scheme to be selected is determined.

[0055] In a possible implementation manner, the control module is specifically used to:

[0056] Determine a notification time according to the battery replacement departure time, wherein the notification time is before the battery replacement departure time;

[0057] The battery replacement departure time is sent to the vehicle at the notification time.

[0058] In an embodiment of the present application, the battery swap scheduling device can obtain vehicle information of multiple vehicles and determine the estimated arrival time of each vehicle at the battery swap station. The battery swap scheduling device can obtain the full charge time of each charging pack at the battery swap station, and determine whether there are fully charged charging packs at the estimated arrival time of each first vehicle within the preset time period based on the estimated arrival time of each vehicle and the full charge time of each charging pack. If so, the estimated battery swap departure time of each first vehicle can be determined as the battery swap departure time. If not, the battery swap vehicle can be determined in advance based on the estimated arrival time of each first vehicle, the vehicle information and the full charge time of each charging pack, and then the battery swap scheme to be selected and the corresponding total number of transportation times can be determined. The battery swap scheduling device can determine the target battery swap scheme among the battery swap schemes to be selected based on the principle of maximum battery swap efficiency and maximum total number of transportation times. After the target battery swap plan is determined, the battery swap departure time of each first vehicle can be determined. The battery swap scheduling equipment can further determine the notification time according to the battery swap departure time of each vehicle, and send a battery swap departure time instruction to the vehicle at the notification time to control the vehicle to start driving to the battery swap station for battery swap at the battery swap departure time. There is no need for the vehicle to wait for battery swap at the battery swap station, which improves the battery swap efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0059] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0060] Figure 1 A schematic diagram of an application scenario provided by an embodiment of the present application;

[0061] Figure 2 A schematic diagram of a flow chart of a battery swap scheduling method provided in an embodiment of the present application;

[0062] Figure 3 A flowchart of another battery swap scheduling method provided in an embodiment of the present application;

[0063] Figure 4 A schematic diagram of the structure of a battery swap scheduling device provided in an embodiment of the present application;

[0064] Figure 5 A schematic diagram of the structure of a battery swap scheduling device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0065] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0066] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including 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 existence of other identical elements in the process, method, article or device including the element.

[0067] Figure 1 This is a schematic diagram of an application scenario provided by an embodiment of the present application. Figure 1, including a preset area 101 and a battery swap scheduling device 102. The preset area 101 may be provided with a loading point, an unloading point and a battery swap station. Electric vehicles can travel in the preset area 101 according to a preset route and perform loading and unloading operations. The battery swap scheduling device 102 can obtain the power information and driving information of multiple electric vehicles in the preset area 101 and the information of multiple charging packs in the battery swap station in real time, and determine the battery swap time of each electric vehicle based on the power information and driving information of multiple electric vehicles and the information of multiple charging packs in the battery swap station, and perform intelligent scheduling for each electric vehicle.

[0068] The preset area 101 may be a mining area, a dock or the like.

[0069] In the related art, the power information and driving information of the electric vehicle can be obtained, and whether the electric vehicle needs to go to the battery swap station to replace the charging pack can be determined based on the power information and driving information of the electric vehicle. However, in the above process, there may be a situation where multiple electric vehicles are waiting in line at the battery swap station, resulting in low battery swap efficiency.

[0070] In an embodiment of the present application, the battery swap scheduling device can obtain the power information and driving information of multiple electric vehicles and the information of multiple charging packs in the battery swap station in real time, and determine the battery swap time of each electric vehicle based on the power information and driving information of multiple electric vehicles and the information of multiple charging packs in the battery swap station, and perform intelligent scheduling for each electric vehicle to avoid the situation where multiple electric vehicles are waiting in line at the battery swap station, thereby improving the battery swap efficiency.

[0071] The technical solutions shown in the present application are described in detail below through specific embodiments. It should be noted that the following embodiments can exist independently or in combination with each other, and the same or similar contents will not be described repeatedly in different embodiments.

[0072] Figure 2 A flowchart of a battery swap scheduling method provided in an embodiment of the present application. Figure 2 , the method may include:

[0073] S201. The battery swap scheduling device obtains vehicle information of each of a plurality of vehicles.

[0074] The execution subject of the embodiment of the present application may be a battery swap dispatching device, or a battery swap dispatching device provided in the battery swap dispatching device. The battery swap dispatching device may be implemented by software, or by a combination of software and hardware. The battery swap dispatching device may be a processor in the battery swap dispatching device. For ease of understanding, the following description will be made by taking the execution subject as a battery swap dispatching device as an example.

[0075] The battery swap scheduling device may be an electronic device capable of performing calculations, and the battery swap scheduling device may include components such as a processor and a display. For example, the battery swap scheduling device may be a computer device with a display screen.

[0076] The vehicle refers to an electric vehicle. A charging pack may be installed on the vehicle to supply electricity to the vehicle. For example, the vehicle may be an electric heavy truck.

[0077] It should be noted that multiple vehicles are running and operating in a preset area. There can be multiple loading and unloading points in the preset area. The loading point can be marked by i, then i = 1, 2, 3, ..., i; the unloading point can be marked by j, then j = 1, 2, 3, ..., j. During the period when each vehicle uses a charging pack, the loading and unloading point positions of the vehicle are fixed.

[0078] The vehicle information may include the remaining power of the vehicle, battery parameters (voltage, current, etc.), vehicle location, vehicle status, vehicle speed, loading point location, unloading point location and other related information. The loading point location and unloading point location of each vehicle may be the same or different. For example, if vehicle 1 and vehicle 2 operate between loading point 1 and unloading point 1, the loading point location and unloading point location of vehicle 1 and vehicle 2 are the same; if vehicle 1 operates between loading point 1 and unloading point 1, and vehicle 2 operates between loading point 2 and unloading point 2, the loading point location and unloading point location of vehicle 1 and vehicle 2 are different.

[0079] The battery swap scheduling equipment can obtain vehicle information of each of multiple vehicles through the Internet of Vehicles system.

[0080] For any vehicle, a vehicle networking system can be installed in the vehicle, and the vehicle networking system can include a host and a vehicle-mounted telematics box (T-BOX). Among them, the host can be used to obtain vehicle information of the vehicle. For example, the host can monitor the remaining power of the charging pack in the vehicle; the vehicle's driving speed can be obtained through sensors, and the vehicle's driving direction can be determined based on the vehicle's driving trajectory; the vehicle's position can be obtained in real time through a positioning device, etc.

[0081] The vehicle position may be a position in a world coordinate system. For example, the vehicle position may be a position of a global positioning system (GPS) or a position of a Beidou positioning system. The vehicle position may also be a position in a regional coordinate system, which is a coordinate system with a preset point of a preset area as the origin. For example, the preset point may be a corner or the center of the preset area.

[0082] The vehicle-mounted T-BOX can communicate with the host and the battery swap dispatching device. The host can send vehicle information to the vehicle-mounted T-BOX so that the vehicle-mounted T-BOX can obtain the vehicle information. The vehicle-mounted T-BOX can send vehicle information to the battery swap dispatching device so that the battery swap dispatching device can obtain the vehicle information.

[0083] S202. The battery swap dispatching device obtains the battery swap station location of the battery swap station and the time when each charging pack in the battery swap station is fully charged.

[0084] There may be one battery swap station in the preset area, and the location of the battery swap station is fixed. The location of the battery swap station may be a location in the world coordinate system or a location in the regional coordinate system.

[0085] The battery swap dispatching equipment can obtain the location of the battery swap station in the following two ways.

[0086] Method 1: The battery swap station can send the location of the battery swap station to the battery swap dispatching device through the wireless network, so that the battery swap dispatching device can obtain the location of the battery swap station.

[0087] Method 2: The staff can set the location of the battery swap station in advance in the battery swap dispatching equipment.

[0088] There can be multiple charging piles and charging packs in a battery swap station. The charging pack can be charged on the charging pile. When the power of the charging pack reaches the battery swap standard, it can be used to replace the charging pack in the vehicle.

[0089] For any charging pack, the battery swap station can detect the connection status between the charging pack and the charging pile, the charging pack's temperature, charging efficiency, current power, full charge time and other charging pack information.

[0090] Charging efficiency refers to the amount of electricity that can be charged per unit time. The charging efficiency can be calculated based on the current value of the charging pile, the health of the charging pack, etc. For example, if the amount of electricity is expressed as a percentage of 80%, the charging efficiency can be expressed as 20% / 1h.

[0091] The time when the battery is fully charged can be calculated in the following ways: the charging time can be determined based on the current charge of the charging pack, the battery replacement standard of the charging pack and the charging efficiency; the time when the battery is fully charged can be determined based on the current time and the heating time and the charging time.

[0092] The charging pack replacement standard can be set to 80%, which means that the charging pack in the vehicle can only be replaced when the power of the charging pack is greater than 80%. The charging pack replacement standard can be adjusted according to the specific circumstances such as the status of the charging pack or the needs of the battery replacement plan.

[0093] If we assume that the current charge of the charging pack is S m_now , Charging pack replacement standard is S m_change, charging efficiency is I m , heating time is H m_heating , and the current time is T now , then the charging time H can be calculated by formula (1) m_cur for:

[0094]

[0095] For example, if the current power of the charging pack is 50%, the charging pack replacement standard is 80%, and the charging efficiency is 20% / 1h, the charging time of the charging pack can be calculated as:

[0096]

[0097] Furthermore, the charging time H m_cur , heating time is H m_heating and the current time is T now By using formula (2), we can calculate the full charge time T m_change for:

[0098] T m_change =T now +H m_heating +H m_cur (2)

[0099] For example, if the charging time of a charging pack is 1.5 hours, the heating time is 0.5 hours, and the current time is 14:10, then by substituting the parameters into formula (2), the charging pack's full charge time can be calculated as:

[0100] 14:10+0.5h+1.5h=16:10

[0101] The battery swap station can send the information of each charging package to the battery swap dispatching device through the wireless network, so that the battery swap dispatching device can obtain the information of each charging package.

[0102] S203. The battery swap scheduling device determines the estimated arrival time of each vehicle based on the vehicle information of each vehicle.

[0103] The estimated arrival time is the estimated time when the vehicle reaches the battery swap station after the battery level is less than or equal to the preset threshold.

[0104] After the battery swap dispatching device obtains the vehicle information, it can calculate the estimated arrival time of the vehicle in the following ways: the estimated departure time of the battery swap can be determined based on the current time, the remaining power of the vehicle, the preset threshold, etc.; the estimated arrival time of the vehicle can be determined based on the estimated departure time of the battery swap and the time it takes to reach the battery swap station. The estimated departure time of the battery swap is before the estimated arrival time.

[0105] The preset threshold is the threshold set for the remaining power of the vehicle, which can be expressed by S N_change The preset threshold can be set to the maximum amount of electricity required for the vehicle to be transported once and returned to the battery swap station. For example, the preset threshold S N_change It can be 20%.

[0106] Assuming the remaining power of the vehicle is S n_now , the preset threshold is S N_change , S ijn is the average power consumed by vehicle n from loading point i to unloading point j (fully loaded), S jin is the average power consumed by vehicle n from unloading point j to loading point i (no-load state), H ijn is the average time taken by vehicle n to travel from loading point i to unloading point j (fully loaded), H jin is the average time taken by vehicle n to travel from unloading point j to loading point i (unloaded state), then the estimated battery replacement departure time T of the vehicle can be calculated by formula (3): n_charge for:

[0107]

[0108] In formula (3), Indicates rounding down to an integer.

[0109] For example, if the current time is 14:10, the remaining power of vehicle 1 is S n_now is 62%, the preset threshold S N_change is 20%, and the average power consumed by vehicle 1 from loading point 1 to unloading point 1 is S ijn is 5%, and the average power consumed by vehicle 1 from unloading point 1 to loading point 1 is S jin is 3%, and the average time H that vehicle 1 takes from loading point 1 to unloading point 1 ijn The average time H taken by vehicle 1 from unloading point 1 to loading point 1 is 10 minutes. jin =8min. Substituting the parameters into formula (3), we can calculate the estimated battery replacement departure time T of vehicle 1. n_charge for:

[0110]

[0111] After determining the estimated departure time for battery swapping, we can further determine the time it takes for the vehicle to arrive at the battery swapping station, which can be divided into the following three situations:

[0112] Case 1: The vehicle is unloaded. If the distance between the vehicle and the unloading point is d nj, is less than or equal to a certain distance d, then it can drive directly to the battery swap station. In this case, the vehicle position and battery swap station position of the vehicle can be obtained, and the distance between the vehicle and the battery swap station can be calculated based on the position coordinates, and the time H it takes for the vehicle to reach the battery swap station can be calculated based on the current vehicle speed. nk .

[0113] Case 2: When the vehicle is unloaded, if the distance between the vehicle and the unloading point is d nj , greater than a certain distance d, the current loading and unloading can be completed, and then the vehicle can be driven to the battery swap station. In this case, the vehicle position and loading point position of the vehicle can be obtained, and the distance between the vehicle and the loading point can be calculated based on the position coordinates. And according to the current vehicle speed, the time H taken by the vehicle to reach the loading point can be calculated. ni ; and based on the time it takes the vehicle to reach the loading point H ni , the average time H taken by a vehicle from the loading point to the unloading point ijn , the average time it takes for a vehicle to reach the battery swap station from the unloading point H jkn , calculate the time H it takes for the vehicle to reach the battery swap station nk .

[0114] Case 3: When the vehicle is fully loaded, it can drive to the unloading point, complete the current unloading, and then drive to the battery swap station. In this case, the vehicle position and unloading point position of the vehicle can be obtained, and the distance between the vehicle and the unloading point can be calculated based on the position coordinates. And according to the current vehicle speed, the time H taken by the vehicle to reach the unloading point can be calculated. nj ; and according to the time it takes for the vehicle to reach the unloading point H nj , the time it takes for the vehicle to reach the battery swap station from the unloading point H jkn , calculate the time H it takes for the vehicle to reach the battery swap station nk .

[0115] The three situations can be expressed by formula (4): the time H for the vehicle to reach the battery swap station is nk for:

[0116]

[0117] The vehicle's full or empty state is represented by Ant. When Ant=0, it indicates that the vehicle is empty; when Ant=1, it indicates that the vehicle is fully loaded.

[0118] For example, case 1: if d is 1 km, d njThe vehicle is 0.6 km away from the unloading point and is unloaded. In this case, the vehicle can drive directly to the battery swap station. If the distance between the vehicle and the battery swap station is 2.6 km and the vehicle's speed is 15 km / h, the time H for the vehicle to reach the battery swap station can be calculated. nk 2.6km÷15km / h≈0.17h, which is 10min.

[0119] Case 2: If d is 1 km, d nj If the distance between the vehicle and the loading point is 0.2 km and the vehicle's speed is 15 km / h, then the time H taken by the vehicle to reach the loading point can be calculated. ni 0.5km÷15km / h≈0.03h, which is 2min. If the average time H taken by a vehicle to travel from the loading point to the unloading point is ijn The average time H taken by a vehicle to reach the battery swap station from the unloading point is 10 minutes. jkn If the time taken by the vehicle to reach the battery swap station is 12 minutes, then the time H taken by the vehicle to reach the battery swap station can be calculated. nk It is 2min+10min+12min=24min.

[0120] Case 3: If the vehicle is fully loaded, then in this case, the vehicle can complete the current unloading and then drive to the battery swap station. If the distance between the vehicle and the unloading point is calculated to be 1.4 km based on the vehicle position and the unloading point position, and the vehicle's driving speed is 12 km / h, then the time H it takes for the vehicle to reach the unloading point can be calculated. nj =1.4km÷12km / h≈0.117h, which is 7min. If the average time H taken by a vehicle to reach the battery swap station from the unloading point is jkn If it is 12 minutes, then the time H taken for the vehicle to reach the battery swap station is calculated. nk It is 7min+12min=19min.

[0121] It should be noted that the three situations for calculating the time it takes for a vehicle to reach a battery swap station are all when the remaining power of the vehicle is less than or equal to the preset threshold and greater than or equal to the minimum threshold. The minimum threshold refers to the minimum threshold of the remaining power of the vehicle, and the minimum threshold is less than the preset threshold. For example, the preset threshold can be set to 20%, and the minimum threshold can be set to 10%. If the remaining power of the vehicle is less than the minimum threshold, the vehicle is immediately instructed to go to the battery swap station for battery swap.

[0122] After calculating the estimated departure time of the vehicle for battery swapping and the time it takes for the vehicle to reach the battery swapping station, the estimated departure time of the vehicle for battery swapping plus the time it takes for the vehicle to reach the battery swapping station can be used to determine the estimated arrival time of the vehicle. The estimated arrival time of the vehicle can be expressed as T n_change express.

[0123] For example, if the estimated departure time for battery swapping is 15:40 and the time it takes for the vehicle to reach the battery swapping station is 10 minutes, the estimated arrival time T of the vehicle can be determined. n_change It is 15:50.

[0124] S204. The battery swap scheduling device determines the battery swap departure time of multiple vehicles based on the estimated arrival time of each vehicle and the time when each charging pack is fully charged, and controls the vehicles to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time.

[0125] The battery replacement departure time for multiple vehicles can be determined in the following way: based on the estimated arrival time of each vehicle, multiple first vehicles are determined among the multiple vehicles, and the difference between the estimated arrival time of the first vehicle and the current time is less than or equal to a preset duration; based on the estimated arrival time of the multiple first vehicles and the time when each charging pack is fully charged, the battery replacement departure time for the multiple first vehicles is determined.

[0126] The first vehicle refers to a vehicle whose estimated arrival time and current time have a difference less than or equal to a preset time. For example, if there are 20 vehicles in the preset area, and it is calculated that 5 of them need to be charged within 1 hour, then the 5 vehicles can be determined as the first vehicles.

[0127] The preset duration refers to a period of time from the current moment to a future moment. The battery swap scheduling device can calculate the number of first vehicles and the number of battery swap packages that support battery swapping in the battery swap station within the preset duration. For example, the preset duration can be set to 1 hour.

[0128] Optionally, it can be determined based on the estimated arrival times of multiple first vehicles and the full charge times of each charging pack whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time; if so, the estimated battery replacement departure times of the multiple first vehicles are determined as the battery replacement departure times of the multiple first vehicles; if not, the battery replacement departure times of the multiple first vehicles are determined based on the estimated arrival times of the multiple first vehicles, the full charge times of each charging pack and the vehicle information, wherein the battery replacement departure time of at least one first vehicle among the multiple first vehicles is the early battery replacement departure time, and at the early battery replacement departure time, the remaining power of the first vehicle is greater than or equal to a preset threshold.

[0129] For example, if the current time is 15:00, the preset duration is 1 hour. Within 1 hour, there are 2 first vehicles that need to be charged, the estimated arrival time of vehicle 1 is 15:37, and the estimated arrival time of vehicle 2 is 15:42; within 1 hour, there are 2 charging packs that can be fully charged at the battery swap station, the time when charging pack 1 is fully charged is 15:35, and the time when charging pack 2 is fully charged is 15:40, then when vehicle 1 and vehicle 2 arrive at the battery swap station, there is at least one charging pack that is fully charged. When vehicle 1 arrives at the battery swap station, charging pack 1 can be used to replace the charging pack on the vehicle; when vehicle 2 arrives at the battery swap station, charging pack 2 can be used to replace the charging pack on the vehicle. Since the estimated battery swap departure time of the vehicle has been calculated when calculating the estimated arrival time of the vehicle, the estimated battery swap departure time of vehicle 1 and vehicle 2 can be determined as the battery swap departure time of vehicle 1 and vehicle 2.

[0130] If the current time is 15:00, the preset duration is 1h. Within 1h, there are 3 first vehicles that need to be charged, the estimated arrival time of vehicle 1 is 15:41, the estimated arrival time of vehicle 2 is 15:46, and the estimated arrival time of vehicle 3 is 15:54; within 1h, there are 2 charging packs that can be fully charged at the battery swap station, the full charge time of charging pack 1 is 15:30, and the full charge time of charging pack 2 is 15:35. When vehicles 1, 2, and 3 arrive at the battery swap station, there are only 2 charging packs that are fully charged. When vehicle 1 arrives at the battery swap station, charging pack 1 can be used to replace the charging pack on the vehicle; when vehicle 2 arrives at the battery swap station, charging pack 2 can be used to replace the charging pack on the vehicle. However, vehicle 3 does not have a charging pack that can be used for replacement, which will cause vehicle 3 to spend time waiting at the battery swap station, resulting in low battery swap efficiency. In this case, the battery swap departure time of the three first vehicles can be determined based on the estimated arrival time of the three first vehicles, the full charge time of each charging pack, and the vehicle information. If there is at least one first vehicle that needs to replace the battery in advance, the battery replacement departure time of the first vehicle is the advance battery replacement departure time.

[0131] The battery swap departure times of multiple first vehicles can be determined in the following manner: according to the estimated arrival times of multiple first vehicles, the charging time when each charging pack is fully charged and the vehicle information of each vehicle, M battery swap schemes to be selected are determined, and the battery swap schemes to be selected are used to ensure that each first vehicle has a fully charged charging pack when it drives to the battery swap station at the corresponding battery swap departure time, and M is an integer greater than or equal to 1; the total number of transportation times corresponding to each battery swap scheme to be selected is obtained, and according to the total number of transportation times corresponding to each battery swap scheme to be selected, a target battery swap scheme is determined among the M battery swap schemes to be selected; according to the target battery swap scheme, the battery swap departure times of multiple first vehicles are determined.

[0132] Optionally, M battery replacement schemes to be selected can be determined based on the estimated arrival times of multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle: M groups of advance battery replacement vehicles are determined, and each group of advance battery replacement vehicles includes at least one first vehicle; based on the estimated arrival times of multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle, the battery replacement schemes to be selected corresponding to each group of advance battery replacement vehicles are determined to obtain M battery replacement schemes to be selected.

[0133] If within the preset time period, the number of first vehicles that need to replace batteries is greater than the number of fully charged charging packs, M battery replacement plans need to be determined to improve the battery replacement efficiency.

[0134] For example, if the current time is 15:00 and the preset duration is 1 hour. Within 1 hour, there are 3 first vehicles that need to be charged, the estimated arrival time of vehicle 1 is 15:30, the estimated arrival time of vehicle 2 is 15:46, and the estimated arrival time of vehicle 3 is 15:55; within 1 hour, there are 2 charging packs that can be fully charged at the battery swap station, the full charge time of charging pack 1 is 15:23, and the full charge time of charging pack 2 is 15:27, which can be expressed as Table 1:

[0135] Table 1

[0136] Current time 15:00 Estimated time of arrival Fully charged time Vehicle 1 15:30 - Vehicle 2 15:46 - Vehicle 3 15:55 - Charging Pack 1 - 15:23 Charging Pack 2 - 15:27

[0137] The battery replacement plans to be selected can be determined based on the estimated arrival times of the three first vehicles, the full charge times of the two charging packs and the vehicle information of each vehicle.

[0138] If the remaining power of vehicle 1 is 40%, and the charging pack being used in vehicle 1 is charging pack 3, since the charging pack 1 is fully charged at 15:23, the battery swap plan 1 to be selected can be to determine vehicle 1 as an early battery swap vehicle, and the estimated arrival time of vehicle 1 can be advanced from 15:30 to 15:23. If it takes 10 minutes for vehicle 1 to reach the battery swap station from the current vehicle position, the battery swap departure time of vehicle 1 can be determined as 15:23-10min=15:13. If it is estimated that the remaining power of charging pack 3 is 35% when vehicle 1 arrives at the battery swap station, if it takes 40 minutes to charge charging pack 3 from 35% to 80%, the charging pack 3 is fully charged at 15:23+40min=16:03. The estimated arrival times of vehicles 2 and 3 can remain unchanged. The total number of transportation times of the battery swap plan 1 to be selected is estimated to be 30. The battery swap plan 1 to be selected can be expressed as shown in Table 2:

[0139] Table 2

[0140]

[0141]

[0142] If the remaining power of vehicle 2 is 50%, and the charging pack being used in vehicle 2 is charging pack 4, since the charging pack 1 is fully charged at 15:23, the battery swap plan 2 to be selected can determine vehicle 2 as an early battery swap vehicle, and the estimated arrival time of vehicle 2 can be advanced from 15:46 to 15:23. If it takes 19 minutes for vehicle 2 to reach the battery swap station from the current vehicle position, the battery swap departure time of vehicle 2 can be determined as 15:23-19min=15:04. The battery swap departure time is the early battery swap departure time of vehicle 2. If the remaining power of charging pack 4 is 42% when vehicle 2 arrives at the battery swap station, if it takes 30 minutes to charge charging pack 4 from 42% to 80%, the charging pack 4 is fully charged at 15:23+30min=15:53. The estimated arrival time of vehicle 1 and vehicle 3 can remain unchanged. The total number of transportation times of the battery swap plan 2 to be selected is estimated to be 29. The battery swap plan 2 to be selected can be expressed as shown in Table 3:

[0143] Table 3

[0144]

[0145] If the remaining power of vehicle 3 is 65%, and the charging pack being used in vehicle 3 is charging pack 5, since charging pack 2 is fully charged at 15:27, the battery swap plan 3 can advance the estimated arrival time of vehicle 3 from 15:55 to 15:27. If it takes 24 minutes for vehicle 3 to reach the battery swap station from the current vehicle position, the battery swap departure time of vehicle 3 can be determined as 15:27-24min=15:03. If it is estimated that the remaining power of charging pack 5 is 60% when vehicle 3 arrives at the battery swap station, and it takes 18 minutes to charge charging pack 5 from 60% to 80%, the charging pack 5 is fully charged at 15:27+18min=15:45. The estimated arrival time of vehicle 1 and vehicle 2 can remain unchanged. The total number of transportation times of the battery swap plan 2 is estimated to be 28. The battery swap plan 3 can be expressed as shown in Table 4:

[0146] Table 4

[0147]

[0148] If there are battery swap schemes 1, 2 and 3 to be selected, among which battery swap scheme 1 requires vehicle 1 to arrive in advance, with a total of 30 transportation times, but when vehicle 3 arrives at the battery swap station at the estimated arrival time of 15:55, charging pack 3 is fully charged at 16:03, and vehicle 3 still has no charging pack that can be used for replacement and still needs to wait for battery swapping, resulting in low battery swapping efficiency; battery swap scheme 2 requires vehicle 2 to arrive in advance, with a total of 29 transportation times, which is 1 less than the total transportation times of battery swap scheme 1, but when vehicle 3 arrives at the battery swap station at the estimated arrival time of 15:55, charging pack 4 is fully charged at 15:53, and vehicle 3 can use charging pack 4 to replace the charging pack in the vehicle without waiting for battery swapping, thereby improving battery swapping efficiency; battery swap scheme 3 requires vehicle 3 to arrive in advance, vehicle 3 can use charging pack 2, and vehicle 1 can use charging pack 1. When vehicle 2 arrives at the battery swap station at the estimated arrival time of 15:46, the charging pack 5 is fully charged at 15:45, and vehicle 2 can use charging pack 5 to replace the charging pack in the vehicle without waiting for battery swap. Although the battery swap solution 3 satisfies that all three vehicles have fully charged charging packs to replace when they arrive at the battery swap station at the estimated arrival time, the total number of transportation times is 28, which is one less than the total number of transportation times of the battery swap solution 2, so the battery swap solution 3 is not the best solution.

[0149] By comparing the three battery swapping schemes, it can be seen that the battery swapping efficiency of the battery swapping scheme 2 is high, and the total number of transportation times is relatively the largest. Therefore, the battery swapping scheme 2 can be determined as the target battery swapping scheme.

[0150] After determining the target battery swap plan, the battery swap scheduling device can determine the notification time according to the battery swap departure time, and the notification time is before the battery swap departure time; the battery swap departure time is sent to the vehicle at the notification time. For example, the battery swap scheduling device can set 10 minutes before the battery swap departure time as the notification time. If the current time is 15:00, if the battery swap departure time of vehicle 1 is calculated to be 15:13, if the notification time is 10 minutes before the battery swap departure time, the notification time is 15:03, then the battery swap scheduling device can send "battery swap departure time is 15:13" to vehicle 1 at 15:03, and control vehicle 1 to start driving to the battery swap station to swap batteries at 15:13.

[0151] Optionally, the battery swap dispatching device can also use the current time as the notification time to send the battery swap departure time to the vehicle. For example, if the current time is 15:00, and if the battery swap departure time of vehicle 1 is calculated to be 15:13, the battery swap dispatching device can send "battery swap departure time is 15:13" to vehicle 1 at 15:00, and control vehicle 1 to start driving to the battery swap station at 15:13 to swap batteries.

[0152] In an embodiment of the present application, the battery swap scheduling device can obtain vehicle information of multiple vehicles and determine the estimated arrival time of each vehicle at the battery swap station. The battery swap scheduling device can obtain the full charge time of each charging pack at the battery swap station, and determine whether there are fully charged charging packs at the estimated arrival time of each first vehicle within the preset time period based on the estimated arrival time of each vehicle and the full charge time of each charging pack. If so, the estimated battery swap departure time of each first vehicle can be determined as the battery swap departure time. If not, the battery swap vehicle can be determined in advance based on the estimated arrival time of each first vehicle, the vehicle information and the full charge time of each charging pack, and then the battery swap scheme to be selected and the corresponding total number of transportation times can be determined. The battery swap scheduling device can determine the target battery swap scheme among the battery swap schemes to be selected based on the principle of maximum battery swap efficiency and maximum total number of transportation times. After the target battery swap plan is determined, the battery swap departure time of each first vehicle can be determined. The battery swap scheduling equipment can further determine the notification time according to the battery swap departure time of each vehicle, and send a battery swap departure time instruction to the vehicle at the notification time to control the vehicle to start driving to the battery swap station for battery swap at the battery swap departure time. There is no need for the vehicle to wait for battery swap at the battery swap station, which improves the battery swap efficiency.

[0153] exist Figure 2 Based on the embodiment shown below, combined with Figure 3 , the above-mentioned battery swap scheduling method is further explained in detail. Figure 3 A flowchart of another battery swap scheduling method provided in an embodiment of the present application. Figure 3 , the method may include:

[0154] S301. Obtain vehicle information of each of a plurality of vehicles.

[0155] It should be noted that the execution process of step S301 can refer to the execution process of step S201, which will not be described in detail here.

[0156] S302: Obtain the location of the battery swap station and the time when each charging pack in the battery swap station is fully charged.

[0157] It should be noted that the execution process of step S302 can refer to the execution process of step S202, which will not be described in detail here.

[0158] S303: Determine the estimated arrival time of each vehicle according to the vehicle information of each vehicle.

[0159] It should be noted that the execution process of step S303 may refer to the execution process of step S203, which will not be described in detail here.

[0160] S304. Determine a plurality of first vehicles from the plurality of vehicles according to the estimated arrival time of each vehicle.

[0161] After the battery swap scheduling device determines the estimated arrival time of each vehicle, the battery swap scheduling device can determine whether the difference between the estimated arrival time of each vehicle and the current time is less than or equal to the preset time. If the difference between the estimated arrival time of the vehicle and the current time is less than or equal to the preset time, the vehicle can be determined as the first vehicle.

[0162] For example, if the current time is 15:00, the preset duration is 1 hour, there are 20 vehicles in the preset area, among which the estimated arrival time of vehicle 1 is 15:12, the estimated arrival time of vehicle 2 is 15:33, the estimated arrival time of vehicle 3 is 15:46, and the estimated arrival time of vehicle 4 is 16:05, then the battery swap scheduling device can determine that the estimated arrival times of vehicle 1, vehicle 2 and vehicle 3 are within 1 hour, and then vehicle 1, vehicle 2 and vehicle 3 can be determined as the first vehicle.

[0163] S305: Determine whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time.

[0164] If yes, execute S306.

[0165] If not, execute S307.

[0166] After the battery swap dispatching device determines multiple first vehicles and the corresponding estimated arrival times, it can compare the estimated arrival time corresponding to each first vehicle with the full charge time of each charging pack in the battery swap station to determine whether each vehicle has a fully charged charging pack available for use after arriving at the battery swap station at the corresponding estimated arrival time. If so, it means that the vehicle can be replaced in time after arriving at the battery swap station, and S306 is executed. If not, it means that after the vehicle arrives at the battery swap station, there is no fully charged charging pack available, and the battery cannot be replaced in time, and S307 is executed.

[0167] S306. Determine the estimated battery swap departure time as the battery swap departure time.

[0168] If the first vehicle arrives at the battery swap station at the estimated arrival time and there is a fully charged charging pack, it means that the first vehicle can be charged in time without waiting, and the estimated battery swap departure time of the first vehicle can be determined as the battery swap departure time.

[0169] For example, if the estimated battery replacement departure time of the first vehicle 1 is 15:15, the estimated arrival time is 15:25, and the charging pack 1 in the battery replacement station is fully charged at 15:23, then after the first vehicle 1 arrives at the battery replacement station at the estimated arrival time 15:25, the charging pack 1 can be used to replace the charging pack in the first vehicle 1, and the estimated battery replacement departure time of the first vehicle 1 15:15 can be determined as the battery replacement departure time.

[0170] S307. Determine M battery replacement schemes to be selected based on the estimated arrival times of multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle.

[0171] If multiple first vehicles arrive at the battery swap station at the estimated arrival time but do not have enough fully charged charging packs, it means that the multiple first vehicles cannot be charged in time and need to wait in line. The battery swap scheduling device can determine M battery swap schemes to be selected based on the estimated arrival time of the multiple first vehicles, the fully charged time of each charging pack and the vehicle information of each vehicle, where M is an integer greater than or equal to 1.

[0172] For example, if the current time is 15:00, within 1 hour, there are 3 first vehicles that need to be charged; within 1 hour, the battery swap station has 2 charging packs that can be fully charged. When the 3 first vehicles arrive at the battery swap station according to the corresponding estimated arrival times, there are only 2 charging packs that are fully charged. One of the first vehicles does not have a charging pack that can be used for replacement, which will cause the first vehicle to spend time waiting at the battery swap station, resulting in low battery swap efficiency. In this case, 3 battery swap schemes to be selected can be determined based on the estimated arrival times of the 3 first vehicles, the time when each charging pack is fully charged, and the vehicle information to improve the battery swap efficiency.

[0173] S308. Obtain the total number of transportation times corresponding to each battery swapping scheme to be selected, and determine the target battery swapping scheme among the M battery swapping schemes to be selected based on the total number of transportation times corresponding to each battery swapping scheme to be selected.

[0174] The total number of transportation times corresponding to the battery swap scheme to be selected can be obtained in the following manner: determine the advance battery swap vehicle in the battery swap scheme to be selected; determine the transportation times of the advance battery swap vehicle; and determine the total number of transportation times corresponding to the battery swap scheme to be selected based on the transportation times of the advance battery swap vehicle.

[0175] In the battery swap scheme to be selected, there are multiple non-early battery swap vehicles and early battery swap vehicles. The total number of transportation times corresponding to the battery swap scheme to be selected includes: the number of transportation times corresponding to each non-early battery swap vehicle and the number of transportation times corresponding to each early battery swap vehicle.

[0176] For vehicles that do not undergo advance battery replacement, the estimated number of transportation times of the vehicle can be calculated based on the remaining power of the vehicle and vehicle information; the number of transportation times of the vehicle can be calculated based on the number of transportation times completed and the estimated number of transportation times.

[0177] The number of trips refers to the number of times a vehicle travels back and forth between the loading point and the unloading point. One trip means that the vehicle travels from the loading point to the unloading point and then from the unloading point to the loading point.

[0178] For any non-advance battery replacement vehicle, assuming that the vehicle has been transported the number of times during the use of the charging pack is The number of times a vehicle goes from loading point i to unloading point j is L ijn , the number of times a vehicle goes from unloading point j to loading point i is L jin , then the number of times the vehicle has been transported It can be expressed by formula (5):

[0179]

[0180] For example, if the number of times a vehicle travels from loading point 1 to unloading point 1 is 5, and the number of times it travels from unloading point 1 to loading point 1 is 4, then the minimum value is taken, and the number of times the vehicle has transported is 4 times.

[0181] The estimated number of transports refers to the number of times the vehicle can be transported from the current time to the estimated time of battery replacement departure. If the estimated number of transports of the vehicle is assumed to be Ln, the estimated number of transports of the vehicle can be calculated in the following four cases:

[0182] Case 1: The remaining power of the vehicle is greater than the preset threshold, the vehicle is unloaded, and the distance between the vehicle and the unloading point is d nj , greater than a certain distance d, the estimated number of transportation times of the vehicle can be calculated based on the remaining power of the vehicle, the preset threshold, the average power consumption of the vehicle for one transportation, and the current transportation.

[0183] Case 2: The remaining power of the vehicle is greater than the preset threshold, the vehicle is unloaded, and the distance between the vehicle and the unloading point is d nj , is less than or equal to a certain distance d, the estimated number of transportation times of the vehicle can be calculated based on the remaining power of the vehicle, the preset threshold, and the average power consumption of the vehicle for one transportation.

[0184] Case 3: The remaining power of the vehicle is less than or equal to the preset threshold, the vehicle is unloaded, and the distance between the vehicle and the unloading point is d nj , if it is greater than a certain distance d, the vehicle can transport it once.

[0185] Case 4: The remaining power of the vehicle is less than or equal to the preset threshold, the vehicle is unloaded, and the distance between the vehicle and the unloading point is d nj , less than or equal to a certain distance d, the vehicle does not need to be transported any further.

[0186] The four situations can be expressed by formula (6), and the estimated transportation times Ln of the vehicle is:

[0187]

[0188] In formula (6), Indicates rounding down to an integer.

[0189] For example, in case 1, if the remaining power of the vehicle is 62%, the preset threshold S N_change The average power consumed by the vehicle from the loading point to the unloading point is S ijn is 5%, and the average power consumed by the vehicle from the unloading point to the loading point is S jin is 3%, if d is 1 km, d nj is 1.5 km, that is, the vehicle is 1.5 km away from the unloading point. In this case, substituting the parameters into formula (6), the estimated number of transportation times Ln of the vehicle can be calculated as:

[0190]

[0191] Case 2: If the remaining power of the vehicle is 62%, the preset threshold S N_change The average power consumed by the vehicle from the loading point to the unloading point is S ijn is 5%, and the average power consumed by the vehicle from the unloading point to the loading point is S jin is 3%, if d is 1 km, d nj is 0.6 km, that is, the vehicle is 0.6 km away from the unloading point. In this case, substituting the parameters into formula (6), the estimated transportation times Ln of the vehicle can be calculated as:

[0192]

[0193] Case 3: If the remaining power of the vehicle is 18%, the preset threshold S N_change is 20%, the vehicle is unloaded, if d is 1 km, d nj It is 1.5km, that is, the vehicle is 1.5km away from the unloading point. In this case, the estimated number of transportation times Ln of the vehicle is 1.

[0194] Case 4: If the vehicle's remaining power is 18%, the preset threshold S N_change is 20%, the vehicle is unloaded, if d is 1 km, d nj It is 0.6km, that is, the vehicle is 0.6km away from the unloading point. In this case, the estimated number of transportation times Ln of the vehicle is 0 times.

[0195] After calculating the number of transports performed and the estimated number of transports performed by the vehicle, the number of transports performed by the vehicle can be determined. For example, if the number of transports performed by the vehicle is calculated to be 5 and the estimated number of transports performed is 7, the number of transports performed by the vehicle can be determined to be 5+7=12.

[0196] For vehicles that have their batteries replaced in advance, the number of lost transportation times for the vehicles that have their batteries replaced in advance can be determined based on the length of time the vehicles have their batteries replaced in advance; the number of transportation times for the vehicles that have their batteries replaced in advance can be calculated based on the number of transportations completed, the estimated number of transportations, and the number of lost transportations.

[0197] If we assume that the lead time of the battery replacement vehicle is H n-change , H ijn is the average time taken by vehicle n to travel from loading point i to unloading point j (fully loaded), H jin is the average time taken by vehicle n to travel from unloading point j to loading point i (empty state). The number of lost transportation times L of early battery replacement vehicles can be calculated by formula (7): n-loss for:

[0198]

[0199] In formula (7), Indicates rounding down to an integer.

[0200] For example, if the lead time of vehicle 1 is 24 minutes, the average time H that vehicle 1 takes from loading point 1 to unloading point 1 is ijn The average time H taken by vehicle 1 from unloading point 1 to loading point 1 is 8 minutes. jin is 5min. Substituting the parameters into formula (7), the number of lost transportation times of vehicle 1 can be calculated as:

[0201]

[0202] Furthermore, the process of calculating the number of transportations and the estimated number of transportations of vehicles that have replaced the battery in advance can refer to the process of calculating the number of transportations and the estimated number of transportations of vehicles that have not replaced the battery in advance, and will not be repeated here.

[0203] The number of transportation times of the vehicle that has replaced its battery in advance can be obtained by adding the estimated number of transportation times and subtracting the number of lost transportation times.

[0204] For example, if the number of transportations of the vehicle that has replaced the battery in advance is 5 times, the estimated number of transportations is 7 times, and the number of lost transportations is 1 time, then it can be calculated that the number of transportations of the vehicle that has replaced the battery in advance is 5+7-1=11.

[0205] After determining the number of transportation times of non-early battery-swap vehicles and the number of transportation times of early battery-swap vehicles in the alternative battery-swap scheme, the total number of transportation times of the alternative battery-swap scheme can be determined.

[0206] For example, if there are vehicles 1, 2, and 3 in the battery swap scheme 1 to be selected, and vehicle 1 is determined to be the advance battery swap vehicle, and vehicles 2 and 3 are non-advance battery swap vehicles, if the number of transportation times of vehicle 1 is 11 times, and the number of transportation times of vehicle 2 and vehicle 3 are both 12 times, then it can be determined that the total number of transportation times of the battery swap scheme 1 to be selected is 11+12+12=35.

[0207] The total number of transportation times for each candidate battery swapping scheme can be determined, and the target battery swapping scheme can be determined in each candidate battery swapping scheme based on the battery swapping efficiency and the total number of transportation times of each candidate battery swapping scheme.

[0208] Optionally, for any candidate battery swap scheme, a loss function can be constructed based on the number of vehicles that swap batteries in advance in each candidate battery swap scheme, and a target battery swap scheme can be determined among multiple candidate battery swap schemes based on the loss function.

[0209] You can use I nt represents the estimated arrival time T of each vehicle n_change Is it within the preset time t? nt =0, it means the estimated arrival time of the vehicle is T n_change Not within the preset time t; if I nt =1, it means the estimated arrival time of the vehicle is T n_change Within the preset time t. nt It can be expressed as follows by formula (8):

[0210]

[0211] You can use I mt Indicates the power S of each charging pack in the battery swap station within the preset time t mt Is it greater than or equal to 80%. mt =0, it means the power of the charging pack is S mt Less than 80%; if I mt =1, it means the power of the charging pack is S mt Greater than or equal to 80%; I mt It can be expressed as follows by formula (9):

[0212]

[0213] Through α t Indicates whether the number of charging packs that the battery swap station can support within the preset time t is greater than or equal to the number of vehicles to be swapped. It can be divided into two situations:

[0214] Case 1: The number of charging packs that the battery swap station can support is greater than or equal to the number of vehicles to be swapped. In this case, α t =0;

[0215] Case 2: The number of charging packs that the battery swap station can support is less than the number of vehicles to be swapped. In this case, α t It is equal to the number of vehicles to be replaced minus the number of charging packs that can support battery replacement, which means that the number of vehicles that need to replace batteries in advance is: the number of vehicles to be replaced minus the number of charging packs that can support battery replacement.

[0216] The above two situations can be expressed by formula (10) as follows:

[0217]

[0218] The loss cost of each vehicle that changes its battery in advance can be expressed by c. Then c and α t Constructing loss function The loss function is used to represent the cost loss corresponding to the battery swapping scheme to be selected. The battery swapping scheduling device can calculate the loss function corresponding to each battery swapping scheme to be selected.

[0219] After determining the loss function corresponding to each candidate battery swap scheme, the target battery swap scheme can be determined from multiple candidate battery swap schemes based on the principles of highest battery swap efficiency, maximum number of transportation times, and minimum loss function.

[0220] S309. Determine the battery replacement departure time for multiple first vehicles based on the target battery replacement plan.

[0221] If the target battery swap plan is determined, the battery swap departure time of the early battery swap vehicle is determined based on the estimated arrival time of the early battery swap vehicle, minus the time it takes for the early battery swap vehicle to travel from the vehicle location to the battery swap station. The estimated battery swap departure time of the non-early battery swap vehicle can be determined as the battery swap departure time.

[0222] For example, if the current time is 15:00, within 1 hour, there are 3 first vehicles that need to be charged, the estimated arrival time of vehicle 1 is 15:30, and the estimated battery swap departure time is 15:20; the estimated arrival time of vehicle 2 is 15:46, and the estimated battery swap departure time is 15:31; the estimated arrival time of vehicle 3 is 15:55, and the estimated battery swap departure time is 15:43; within 1 hour, there are 2 charging packs that can be fully charged at the battery swap station, and the full charge time of charging pack 1 is 15:23, and the full charge time of charging pack 2 is 15:27. If the target battery swap plan determines vehicle 2 as an early battery swap vehicle, the estimated arrival time of vehicle 2 can be advanced from 15:46 to 15:23. If it takes 19 minutes for vehicle 2 to reach the battery swap station from the current vehicle position, the battery swap departure time of vehicle 2 can be determined as 15:23-19min=15:04. The battery swap departure time is the early battery swap departure time of vehicle 2. The estimated battery swap departure time of vehicle 1 can be determined as 15:20 as the battery swap departure time of vehicle 1, and the estimated battery swap departure time of vehicle 3 can be determined as 15:43 as the battery swap departure time of vehicle 3.

[0223] S310. Determine the notification time according to the battery replacement departure time, and send the battery replacement departure time to the vehicle at the notification time.

[0224] After determining the battery swap departure time in S306 or S309, the battery swap scheduling device can determine the notification time according to the battery swap departure time, and send the battery swap departure time to the vehicle at the notification time. The notification time is before the battery swap departure time. The battery swap scheduling device can subtract the preset time from the battery swap departure time and determine the resulting time as the notification time.

[0225] For example, if the preset duration is 10 minutes, and if the battery swap departure time of vehicle 1 is 15:13, then 15:13-10 minutes = 15:03, and 15:03 can be determined as the notification time. The battery swap scheduling device can send "battery swap departure time is 15:13" to vehicle 1 at 15:03, and control vehicle 1 to start driving to the battery swap station at 15:13 to swap batteries.

[0226] In an embodiment of the present application, the battery swap scheduling device can obtain vehicle information of multiple vehicles and determine the estimated arrival time of each vehicle at the battery swap station. The battery swap scheduling device can obtain the full charge time of each charging pack at the battery swap station, and determine whether there are fully charged charging packs at the estimated arrival time of each first vehicle within the preset time period based on the estimated arrival time of each vehicle and the full charge time of each charging pack. If so, the estimated battery swap departure time of each first vehicle can be determined as the battery swap departure time. If not, the battery swap vehicle can be determined in advance based on the estimated arrival time of each first vehicle, the vehicle information and the full charge time of each charging pack, and then the battery swap scheme to be selected and the corresponding total number of transportation times can be determined. The battery swap scheduling device can determine the target battery swap scheme among the battery swap schemes to be selected based on the principle of maximum battery swap efficiency and maximum total number of transportation times. After the target battery swap plan is determined, the battery swap departure time of each first vehicle can be determined. The battery swap scheduling equipment can further determine the notification time according to the battery swap departure time of each vehicle, and send a battery swap departure time instruction to the vehicle at the notification time to control the vehicle to start driving to the battery swap station for battery swap at the battery swap departure time. There is no need for the vehicle to wait for battery swap at the battery swap station, which improves the battery swap efficiency.

[0227] Figure 4 This is a schematic diagram of the structure of a battery swap scheduling device provided in an embodiment of the present application. The battery swap scheduling device 4 can be set in a computer device, see Figure 4 The battery swap scheduling device 10 includes a first acquisition module 11, a second acquisition module 12, a first determination module 13, a second determination module 14 and a control module 15, wherein:

[0228] The first acquisition module 11 is used to acquire vehicle information of each of the multiple vehicles, wherein the vehicle information includes remaining power, vehicle location, loading point location, and unloading point location;

[0229] The second acquisition module 12 is used to obtain the location of the battery swap station and the time when each charging pack in the battery swap station is fully charged;

[0230] The first determination module 13 is used to determine the estimated arrival time of each vehicle according to the vehicle information of each vehicle, wherein the estimated arrival time is the time when the vehicle drives to the battery swap station after the power of the vehicle is less than or equal to a preset threshold;

[0231] The second determination module 14 is used to determine the battery replacement departure time of the multiple vehicles according to the estimated arrival time of each vehicle and the time when each charging pack is fully charged.

[0232] The control module 15 is used to control the vehicle to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time.

[0233] The battery swap scheduling device provided in the embodiment of the present application can execute the technical solution shown in the above method embodiment. Its implementation principle and beneficial effects are similar and will not be repeated here.

[0234] In a possible implementation manner, the second determining module 14 is specifically configured to:

[0235] Determine a plurality of first vehicles from the plurality of vehicles according to the estimated arrival time of each vehicle, wherein the difference between the estimated arrival time of the first vehicles and the current time is less than or equal to a preset time length;

[0236] The battery replacement departure time of the multiple first vehicles is determined based on the estimated arrival time of the multiple first vehicles and the time when each charging pack is fully charged.

[0237] In a possible implementation manner, the second determining module 14 is specifically configured to:

[0238] According to the estimated arrival times of the multiple first vehicles and the full charge times of the charging packs, determining whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time;

[0239] If yes, then the estimated battery swap departure times of the plurality of first vehicles are determined as the battery swap departure times of the plurality of first vehicles;

[0240] If not, then the battery replacement departure time of the multiple first vehicles is determined according to the estimated arrival time of the multiple first vehicles, the time when each charging pack is fully charged and the vehicle information, wherein the battery replacement departure time of at least one first vehicle among the multiple first vehicles is an early battery replacement departure time, and at the early battery replacement departure time, the remaining power of the first vehicle is greater than or equal to a preset threshold.

[0241] In a possible implementation manner, the second determining module 14 is specifically configured to:

[0242] According to the estimated arrival time of the multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle, M battery swap schemes to be selected are determined, wherein the battery swap schemes to be selected are used to ensure that when each first vehicle drives to the battery swap station at the corresponding battery swap departure time, there is a fully charged charging pack, and M is an integer greater than or equal to 1;

[0243] Obtaining the total number of transportations corresponding to each battery swapping scheme to be selected, and determining a target battery swapping scheme from the M battery swapping schemes to be selected according to the total number of transportations corresponding to each battery swapping scheme to be selected;

[0244] According to the target battery replacement plan, the battery replacement departure time of the multiple first vehicles is determined.

[0245] In a possible implementation manner, the second determining module 14 is specifically configured to:

[0246] Determine M groups of vehicles for early battery replacement, each group of vehicles for early battery replacement includes at least one first vehicle;

[0247] According to the estimated arrival times of the multiple first vehicles, the time when each charging pack is fully charged and the vehicle information of each vehicle, the alternative battery replacement scheme corresponding to each group of vehicles that replace batteries in advance is determined to obtain the M alternative battery replacement schemes.

[0248] In a possible implementation manner, the second determining module 14 is specifically configured to:

[0249] Determine the vehicle to be replaced in advance among the battery replacement schemes to be selected;

[0250] Determining the number of transportations of the advance battery replacement vehicle;

[0251] According to the number of transportations of the vehicle that has replaced the battery in advance, the total number of transportations corresponding to the battery replacement scheme to be selected is determined.

[0252] In a possible implementation manner, the control module 15 is specifically used to:

[0253] Determine a notification time according to the battery replacement departure time, wherein the notification time is before the battery replacement departure time;

[0254] The battery replacement departure time is sent to the vehicle at the notification time.

[0255] The battery swap scheduling device provided in the embodiment of the present application can execute the technical solution shown in the above method embodiment. Its implementation principle and beneficial effects are similar and will not be repeated here.

[0256] The present application embodiment provides a schematic diagram of the structure of a battery swap dispatching device, see Figure 5 The computer device 20 may include a processor 21 and a memory 22. Exemplarily, the processor 21 and the memory 22 are interconnected via a bus 23.

[0257] The memory 22 stores computer-executable instructions;

[0258] The processor 21 executes the computer execution instructions stored in the memory 22, so that the processor 21 executes the battery replacement scheduling method shown in the above method embodiment.

[0259] All or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a readable memory. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned memory (storage medium) includes: read-only memory (English: read-only memory, abbreviated: ROM), RAM, flash memory, hard disk, solid state drive, magnetic tape (English: magnetic tape), floppy disk (English: floppy disk), optical disc (English: optical disc) and any combination thereof.

[0260] An embodiment of the present application provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the battery swap scheduling method described in the above method embodiment.

[0261] The embodiment of the present application may also provide a computer program product, including a computer program, which, when executed by a processor, can implement the battery replacement scheduling method shown in the above method embodiment.

[0262] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0263] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0264] Obviously, those skilled in the art can make various changes and modifications to the embodiments of the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the embodiments of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

[0265] In the present application, the term "include" and its variations may refer to non-restrictive inclusion; the term "or" and its variations may refer to "and / or". The terms "first", "second", etc. in the present application are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. In the present application, "plurality" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B may mean: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the previously associated objects are in an "or" relationship.

Claims

1. A battery swap scheduling method, characterized in that: include: Acquire vehicle information of each of the multiple vehicles, wherein the vehicle information includes remaining power, vehicle location, loading point location, and unloading point location; Obtain the location of the battery swap station and the time when each charging pack in the battery swap station is fully charged; Determine the estimated arrival time of each vehicle according to the vehicle information of each vehicle, the estimated arrival time being the time when the vehicle drives to the battery swap station after the battery level of the vehicle is less than or equal to a preset threshold; Determine a plurality of first vehicles from the plurality of vehicles according to the estimated arrival time of each vehicle, wherein the difference between the estimated arrival time of the first vehicles and the current time is less than or equal to a preset time length; According to the estimated arrival times of the multiple first vehicles and the full charge times of the charging packs, determining whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time; If yes, then the estimated battery swap departure times of the plurality of first vehicles are determined as the battery swap departure times of the plurality of first vehicles; If not, according to the estimated arrival times of the multiple first vehicles, the full charge times of each charging pack and the vehicle information of each vehicle, M battery swap schemes to be selected are determined, and the battery swap schemes to be selected are used to ensure that each first vehicle has a fully charged charging pack when it drives to the battery swap station at the corresponding battery swap departure time, and M is an integer greater than or equal to 1; wherein, among the multiple first vehicles, at least one first vehicle has an early battery swap departure time, and at the early battery swap departure time, the remaining power of the first vehicle is greater than or equal to a preset threshold; Determine a target battery swapping scheme from the M battery swapping schemes to be selected according to the total number of transportation times corresponding to each battery swapping scheme to be selected; Control the vehicle to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time.

2. The method according to claim 1, characterized in that Also includes: Get the total number of transportation times corresponding to each battery replacement plan to be selected.

3. The method according to claim 2, characterized in that According to the estimated arrival times of the multiple first vehicles, the full charge times of the charging packs, and the vehicle information of each vehicle, M battery replacement schemes to be selected are determined, including: Determine M groups of vehicles for early battery replacement, each group of vehicles for early battery replacement includes at least one first vehicle; According to the estimated arrival times of the multiple first vehicles, the full charge time of each charging pack and the vehicle information of each vehicle, the alternative battery replacement scheme corresponding to each group of vehicles that replace batteries in advance is determined to obtain the M alternative battery replacement schemes.

4. The method according to claim 2 or 3, characterized in that: For any battery swapping scheme to be selected, the total number of transportation times corresponding to the battery swapping scheme to be selected is obtained, including: Determine the vehicle to be replaced in advance among the battery replacement schemes to be selected; Determining the number of transportations of the advance battery replacement vehicle; According to the number of transportations of the vehicle that has replaced the battery in advance, the total number of transportations corresponding to the battery replacement scheme to be selected is determined.

5. The method according to claim 1, characterized in that Controlling the vehicle to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time, including: Determine a notification time according to the battery replacement departure time, wherein the notification time is before the battery replacement departure time; The battery replacement departure time is sent to the vehicle at the notification time.

6. A battery swap dispatching device, characterized in that: include: A first acquisition module, a second acquisition module, a first determination module, a second determination module and a control module, wherein: The first acquisition module is used to acquire vehicle information of each of the multiple vehicles, wherein the vehicle information includes remaining power, vehicle location, loading point location, and unloading point location; The second acquisition module is used to obtain the location of the battery swap station and the time when each charging pack in the battery swap station is fully charged; The first determination module is used to determine the estimated arrival time of each vehicle according to the vehicle information of each vehicle, wherein the estimated arrival time is the time when the vehicle drives to the battery swap station after the power of the vehicle is less than or equal to a preset threshold; The second determination module is used to determine a plurality of first vehicles from the plurality of vehicles according to the estimated arrival time of each vehicle, wherein the difference between the estimated arrival time of the first vehicles and the current time is less than or equal to a preset duration; and to determine whether each first vehicle has a fully charged charging pack at the corresponding estimated arrival time according to the estimated arrival time of the plurality of first vehicles and the fully charged time of each charging pack; If yes, then the estimated battery swap departure times of the plurality of first vehicles are determined as the battery swap departure times of the plurality of first vehicles; If not, according to the estimated arrival times of the multiple first vehicles, the full charge times of each charging pack and the vehicle information of each vehicle, M battery swap schemes to be selected are determined, and the battery swap schemes to be selected are used to ensure that each first vehicle has a fully charged charging pack when it drives to the battery swap station at the corresponding battery swap departure time, and M is an integer greater than or equal to 1; wherein, among the multiple first vehicles, at least one first vehicle has an early battery swap departure time, and at the early battery swap departure time, the remaining power of the first vehicle is greater than or equal to a preset threshold; The second determination module is further used to determine the target battery replacement scheme from the M battery replacement schemes to be selected according to the total number of transportation times corresponding to each battery replacement scheme to be selected; The control module is used to control the vehicle to travel to the battery swap station to replace the charging pack at the corresponding battery swap departure time.

7. A battery swap dispatching device, characterized in that: include: Processor and memory; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory, so that the processor executes the battery replacement scheduling method as described in any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the battery swap scheduling method according to any one of claims 1 to 5.

9. A computer program product, comprising a computer program, which, when executed by a processor, implements the battery swap scheduling method according to any one of claims 1 to 5.

Images