Electric vehicle battery swapping methods and media to eliminate the impact of time delay in battery swapping station status information
By monitoring and classifying the latency of battery swapping station status information in real time through the cloud control management center, and optimizing the selection of battery swapping stations in combination with the total travel time, the problem of selection error caused by the latency of battery swapping station status information for electric vehicles has been solved, thereby improving user experience and selection accuracy.
Patent Information
- Application Number
- CN202410108401.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-25
- Publication Date
- 2025-10-31
- Estimated Expiration
- 2044-01-25
AI Technical Summary
In existing technologies, the delay in the status information of electric vehicle battery swapping stations makes it impossible to accurately select the optimal battery swapping station, resulting in errors in the estimation of total travel time and affecting user experience.
By monitoring the status information of the battery swapping stations in real time through the cloud control management center, and combining the latency of different stations with the travel time of electric vehicles, different types of battery swapping stations with different delays are classified and processed. A global optimal battery swapping station selection mechanism is proposed, which integrates the total travel time from the current location to the battery swapping station and from the battery swapping station to the destination to optimize the selection of battery swapping stations.
It effectively reduces the impact of the delay in the operation status information of the battery swapping station on the selection of the optimal battery swapping station, improves the user experience, and ensures the accuracy of the battery swapping station selection by minimizing time cost.
Smart Images

Figure CN117774758B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of electric vehicle technology, and in particular to an electric vehicle battery swapping method and medium that eliminates the impact of time delay in battery swapping station status information. Background Technology
[0002] Currently, electric vehicles, by replacing gasoline with electricity, not only reduce the dependence of transportation on petroleum but also save energy, reduce emissions, and improve the environment. However, due to range anxiety, research into optimized charging service management for electric vehicles to improve user experience and user confidence is crucial for the successful development and long-term survival of the electric vehicle market.
[0003] Electric vehicle (EV) power supply optimization service management can be approached from a spatial perspective, focusing on optimal selection of charging stations to reduce service wait times. Generally, when deciding where to charge, local information about the charging station (such as the number of EVs served and remaining charging time) is considered. However, relying solely on local information for station selection leads to a large number of EVs converging on the same station, potentially causing charging congestion. Therefore, current EV power supply optimization service management solutions lack optimal station selection strategies. In traditional charging models, while optimized service management can reduce waiting times to some extent, long queues still exist. Compared to traditional charging, emerging battery swapping services can replace the batteries of EVs parked at swapping stations with fully charged ones in just a few minutes, far less than charging time. Therefore, battery swapping is considered a promising power supply solution.
[0004] In addition, several digital enhancement technologies are widely used in next-generation transportation systems. For example, cloud systems based on cloud control management centers have been widely deployed to support centralized service optimization management methods. However, considering communication link congestion or untimely release of battery swapping station status information, the monitoring of battery swapping stations by the cloud control management center will experience a certain delay, resulting in inaccurate battery swapping station selection decisions and consequently errors in the estimation of total travel time. Therefore, it is necessary to address the impact of delays in battery swapping station status information. Summary of the Invention
[0005] This invention aims to at least partially address one of the technical problems in related technologies. Therefore, the first objective of this invention is to provide an electric vehicle battery swapping method that eliminates the impact of delays in battery swapping station status information. This method can effectively reduce the impact of delays in battery swapping station operating status information on the selection of the optimal battery swapping station, facilitating the selection of the optimal station and improving the user experience.
[0006] A second objective of this invention is to provide a computer-readable storage medium.
[0007] A third objective of this invention is to provide an electronic device.
[0008] To achieve the above objectives, the present invention is implemented through the following technical solution:
[0009] A method for eliminating the impact of time delay in battery swapping station status information is provided for electric vehicle battery swapping systems. The battery swapping system includes a cloud control management center, multiple battery swapping stations, and electric vehicles. The method includes:
[0010] The cloud control management center communicates with each battery swapping station in real time and collects the operating status information of each battery swapping station.
[0011] When the electric vehicle detects that its battery status value is lower than a preset threshold, it sends a battery swapping service request to the cloud control management center.
[0012] After receiving the battery swapping service request, the cloud control management center determines the battery swapping waiting time of each battery swapping station based on the operating status information of each battery swapping station, and determines the travel time of the electric vehicle to each battery swapping station and the time required for each battery swapping station to reach its destination, so as to determine the optimal battery swapping station and send the optimal battery swapping station information to the electric vehicle.
[0013] After receiving the optimal battery swapping station information, the electric vehicle makes an appointment with the cloud control management center to confirm the appointment for the optimal battery swapping station.
[0014] Preferably, the battery swapping station's operational status information includes the number of batteries available for swapping, the number of charging slots equipped at the station, the number of batteries currently being charged, the number of batteries waiting to be charged, and the number of electric vehicles parked at the station.
[0015] Preferably, determining the optimal battery swapping station includes:
[0016] The total travel time of the electric vehicle to the destination is determined based on the battery swapping waiting time at each battery swapping station, the travel time of the electric vehicle to each battery swapping station, and the time required for each battery swapping station to travel to the destination.
[0017] Among all available battery swapping stations, the one with the shortest total travel time is selected as the optimal battery swapping station.
[0018] Preferably, the battery swapping waiting time is expressed as follows:
[0019]
[0020] in, The number of batteries available for swapping at the battery swapping station is the predicted value, and ATS is the available swapping time at the battery swapping station. EWTS represents the time when the electric vehicle arrives at the battery swapping station.
[0021] Preferably, determining the battery swapping waiting time for each battery swapping station based on the operating status information of each station includes: determining the battery swapping availability time of each station based on the operating status information of each station and the number of electric vehicles that have been reserved, so as to determine the battery swapping waiting time based on the battery swapping availability time.
[0022] Preferably, when there is a time delay in the operation status information of the battery swapping station, the method further includes:
[0023] Determine the delay time of status information for each battery swapping station, and determine the shortest time required for electric vehicles to travel to each battery swapping station;
[0024] Swap stations whose status information delay time is greater than the shortest time are classified as high-delay stations, those whose status information delay time is less than or equal to the shortest time are classified as low-delay stations, and those that transmit real-time operation status information are classified as no-delay stations. At the same time, the maximum status information delay time among all low-delay stations is determined.
[0025] Preferably, when the optimal battery swapping station is determined based on the no-delay station and the high-delay station, the method further includes:
[0026] The optimal battery swapping station is selected as the initial optimal battery swapping station, and the first total travel time corresponding to the initial optimal battery swapping station is determined.
[0027] After the electric vehicle drives to the initial optimal battery swapping station and travels for the maximum status information delay time, the cloud control management center re-determines the optimal battery swapping station among all the low-delay stations based on the received operating status information of all low-delay stations, and determines the second total travel time corresponding to the optimal battery swapping station among all the low-delay stations.
[0028] Determine whether the second total travel time is less than the first total travel time. If it is less, then the best battery swapping station among all the low-delay stations is taken as the final best battery swapping station. Otherwise, the initial best battery swapping station is determined as the final best battery swapping station.
[0029] To achieve the above objectives, a second aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, it implements the electric vehicle battery swapping method described above for eliminating the impact of delay in battery swapping station status information.
[0030] To achieve the above objectives, a third aspect of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the electric vehicle battery swapping method described above for eliminating the impact of delay in battery swapping station status information.
[0031] This invention has at least the following technical effects:
[0032] 1. This invention differs from a single optimal site selection criterion that only considers the service waiting time of battery swapping stations. This invention further considers the impact of the electric vehicle user's final destination on the battery swapping station selection decision, and proposes to integrate the total travel time from the current location to the battery swapping station, the travel time from the battery swapping station to the destination, and the service waiting time at the battery swapping station. Based on the total travel time, the optimal battery swapping station selection is achieved, thereby minimizing the time cost caused by battery swapping and improving the user experience.
[0033] 2. This invention eliminates the impact of communication delays between battery swapping stations and the cloud control management center, which can lead to the failure to promptly transmit station operation status information to the cloud control management center and consequently cause errors in the optimal battery swapping station selection decision. This invention categorizes battery swapping stations with different types of delays by combining the relationship between the delay magnitude of different stations and the travel time of electric vehicles. Taking into account the delay characteristics of different battery swapping stations, it proposes corresponding processing mechanisms, which can effectively mitigate the impact of battery swapping station status information delays and improve the accuracy of the optimal battery swapping station selection decision.
[0034] Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description
[0035] Figure 1 This is a flowchart of an electric vehicle battery swapping method for eliminating the impact of delay in battery swapping station status information, according to an embodiment of the present invention.
[0036] Figure 2 This is a time sequence diagram for the battery swapping decision management method for high-latency battery swapping stations, as described in an embodiment of the present invention.
[0037] Figure 3 This is a time sequence diagram of the low-latency battery swapping station decision management method according to an embodiment of the present invention.
[0038] Figure 4 This is a flowchart of a management method for eliminating the impact of battery swapping station status information delay on electric vehicle battery swapping addressing decisions, as described in an embodiment of the present invention.
[0039] Figure 5 This is a schematic diagram of the physical structure of an electronic device according to an embodiment of the present invention. Detailed Implementation
[0040] The following describes this embodiment in detail. Examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and intended to explain the invention, and should not be construed as limiting the invention.
[0041] The following description, with reference to the accompanying drawings, illustrates an electric vehicle battery swapping method and medium for eliminating the impact of delays in battery swapping station status information.
[0042] It should be noted that the electric vehicle battery swapping method for eliminating the impact of delay in the status information of battery swapping stations in this embodiment is applied to a battery swapping and energy replenishment system, which includes a cloud control management center, multiple battery swapping stations, and electric vehicles. Figure 1 This is a flowchart illustrating an electric vehicle battery swapping method for eliminating the impact of delays in battery swapping station status information, according to an embodiment of the present invention. Figure 1 As shown, the method includes:
[0043] Step S1: The cloud control management center communicates with each battery swapping station in real time to collect the operating status information of each battery swapping station.
[0044] The battery swapping station's operational status information includes the number of batteries available for swapping, the number of charging slots at the station, the number of batteries currently being charged, the number of batteries waiting to be charged, and the number of electric vehicles parked at the station.
[0045] Step S2: When the electric vehicle detects that the battery status value is lower than the preset threshold, it sends a battery swapping service request to the cloud control management center.
[0046] Step S3: After receiving the battery swapping service request, the cloud control management center determines the battery swapping waiting time of each battery swapping station based on the operating status information of each station, and determines the travel time of the electric vehicle to each station and the time required for each station to reach its destination, so as to determine the optimal battery swapping station and send the optimal battery swapping station information to the electric vehicle.
[0047] Among them, determining the battery swapping waiting time for each battery swapping station based on the operating status information of each station includes: determining the available battery swapping time for each station based on the operating status information of each station and the number of electric vehicles that have made reservations, so as to determine the battery swapping waiting time based on the available battery swapping time.
[0048] The battery swapping waiting time is expressed as follows:
[0049]
[0050] in, The number of batteries available for swapping at the battery swapping station is the predicted value, and ATS is the available swapping time at the battery swapping station. EWTS represents the time when the electric vehicle arrives at the battery swapping station.
[0051] Furthermore, determining the optimal battery swapping station includes: determining the total travel time of the electric vehicle to the destination based on the battery swapping waiting time of each battery swapping station, the travel time of the electric vehicle to each battery swapping station, and the time required for each battery swapping station to travel to the destination; and selecting the battery swapping station with the shortest total travel time from all available battery swapping stations as the optimal battery swapping station.
[0052] In this embodiment, for each selectable battery swapping station, the total travel time from the electric vehicle sending the battery swapping request to its current location, to the destination after swapping at the station, is calculated.
[0053]
[0054] in, The time it takes for an electric vehicle to travel from its current location to the battery swapping station; EWTS is the battery swapping waiting time; ρ sw Battery swapping time; This represents the shortest travel time from the battery swapping station to the destination.
[0055] Among all available battery swapping stations, select the total travel time from your current location to your destination after swapping your battery at that station. The shortest battery swapping station is selected as the optimal battery swapping station.
[0056] Step S4: After receiving the optimal battery swapping station information, the electric vehicle makes an appointment with the cloud control management center to confirm the appointment for the optimal battery swapping station.
[0057] Therefore, the power replenishment optimization service method provided in this embodiment takes into account the impact of the final destination of electric vehicle users on the decision to select battery swapping stations. It proposes to integrate the total travel time from the current location to the battery swapping station, the travel time from the battery swapping station to the destination, and the service waiting time at the battery swapping station, and realize the optimal battery swapping station selection based on the total travel time, thereby minimizing the time cost caused by battery swapping and improving the user experience.
[0058] Furthermore, when there is a time delay in the operation status information of the battery swapping station, the method further includes:
[0059] The system determines the status information delay time of each battery swapping station and the shortest time required for an electric vehicle to travel to each station. Stations with status information delay times greater than the shortest time are classified as high-delay stations, stations with status information delay times less than or equal to the shortest time are classified as low-delay stations, and stations transmitting real-time operational status information are classified as zero-delay stations. Simultaneously, the system determines the maximum status information delay time among all low-delay stations.
[0060] When the optimal battery swapping station is determined based on no-delay stations and high-delay stations, the method further includes: taking the optimal battery swapping station as the initial optimal battery swapping station and determining the first total travel time corresponding to the initial optimal battery swapping station; after the electric vehicle drives to the initial optimal battery swapping station and travels for the maximum status information delay time, the cloud control management center re-determines the optimal battery swapping station among all low-delay stations based on the received operating status information of all low-delay stations, and determines the second total travel time corresponding to the optimal battery swapping station among all low-delay stations; it is determined whether the second total travel time is less than the first total travel time. If it is less, the optimal battery swapping station among all low-delay stations is taken as the final optimal battery swapping station; otherwise, the initial optimal battery swapping station is determined as the final optimal battery swapping station.
[0061] In this embodiment, the delay time Δt of the battery swapping station status information can be compared with the shortest time required for an electric vehicle to travel to any battery swapping station in the network, based on the battery swapping station operation status information collected by the cloud control management center. For comparison, The battery swapping stations are classified as high-delay sites; for Swap stations are classified as low-latency sites; real-time transmission sites are classified as zero-latency sites. Furthermore, for swap stations classified as low-latency sites, the maximum status information delay time is determined to be...
[0062] Taking into account both the sets of sites with no latency and those with high latency, the optimal battery swapping station with the shortest total travel time is initially selected. That is, the initial optimal battery swapping station, and the estimated corresponding total travel time, i.e., the first total travel time, is... electric car driving towards Driving After a certain period of time, all information from low-latency sites is received, and the optimal battery swapping station among the low-latency sites is calculated to re-enter the vehicle. The estimated total travel time, i.e. the second total travel time, is
[0063] if If the second total travel time is less than the first total travel time, it means that changing to the optimal battery swapping station can achieve a shorter total travel time. In this case, the electric vehicle will drive back to the battery swapping station. And submit the reservation information to the cloud control management center; otherwise, continue with the previous decision to drive to the optimal battery swapping station. And submit your appointment information.
[0064] To enable those skilled in the art to clearly understand the electric vehicle battery swapping method that eliminates the impact of delays in battery swapping station status information, the method is described in detail below.
[0065] In this embodiment, the battery swapping system includes a cloud control management center, multiple battery swapping stations, and electric vehicles. Each electric vehicle has a battery status threshold. Normally, when an electric vehicle is in motion and its battery level falls below the preset threshold, its communication module sends a battery swapping request to the cloud control management center via a ubiquitous cellular communication network to select a suitable battery swapping station. Once the battery swapping service is confirmed, the electric vehicle reports the confirmation of the battery swapping station reservation to the cloud control management center.
[0066] Battery swapping stations are typically equipped with a stock of several fully charged spare batteries, as well as multiple charging slots. When an electric vehicle arrives at the station, if a fully charged battery is available, it will be directly supplied to the vehicle. Depleted batteries will be removed from the vehicle and charged in the charging slots. If no fully charged battery is available, the electric vehicle will wait for a period of time until the depleted battery in the charging slot is fully charged and a new battery becomes available for replacement.
[0067] The cloud-based control center is a centralized controller that manages battery swapping requests from all electric vehicles in the battery swapping network and globally monitors the real-time status of battery swapping stations, including the number of available batteries, depleted batteries, and the number of electric vehicles currently waiting for service. Within the battery swapping network, the cloud-based control center accurately estimates available swapping times based on swapping requests, and calculates the total travel time cost due to battery swapping by combining this with the travel time from the electric vehicle to the swapping station and from the station to its destination. Enabling a reservation service can further optimize the selection decision. It is important to note that due to communication link congestion or untimely release of swapping station status information, there will be a certain delay in the cloud-based control center's monitoring of swapping stations, which may cause errors in the total travel time cost estimation. Therefore, it is necessary to address the impact of the delay in swapping station status information to obtain accurate swapping station selection decisions.
[0068] In this embodiment, the method mainly includes the following stages:
[0069] First, based on ubiquitous cellular network communication, the cloud control management center monitors the operational status of all battery swapping stations on the network. Based on the latency of the station status information, stations are categorized into high-latency stations, low-latency stations, and zero-latency stations. For electric vehicles using battery swapping services at high-latency stations, such as... Figure 2 As shown, the cloud control management center will record the historical reservation information of the information delay site, and record, update and predict the service status of the battery swapping station based on the reservation information of electric vehicles.
[0070] Then, as Figure 3As shown, when an electric vehicle detects that its battery status value is lower than a preset threshold, it indicates a need for battery swapping and will send a battery swapping request to the cloud control management center for optimal battery swapping station selection. The cloud control management center determines that among all low-latency battery swapping stations, the maximum status information delay time is [missing information]. Simultaneously, based on the stored long-delay battery swapping site reservation records and the real-time monitored site status information, the cloud control management center makes an initial decision, namely the first-stage decision, such as... Figure 2 and Figure 3 As shown, the electric vehicle is recommended to choose the battery swapping station with the shortest total travel time among the high latency and real-time transmission battery swapping stations. The electric vehicle accepts the recommendation from the cloud control management center and drives to the target battery swapping station.
[0071] go through After a certain period, the cloud control management center receives the operational status information of all low-latency sites and makes a second decision, namely, a second-stage decision, to determine the total travel time for battery swapping at the optimal site among the low-latency sites. The total travel time is then compared with the shortest time in the initial decision. If it is less than the total travel time in the initial decision, the battery swapping station selection is changed, and the vehicle heads towards the optimal site among the low-latency sites; otherwise, the original decision is maintained, and the vehicle continues to head towards the target battery swapping station.
[0072] Afterwards, the electric vehicle confirms the globally optimal battery swapping site information recommended by the cloud control management center and sends a reservation to the cloud control management center via the ubiquitous cellular network to go to the battery swapping site for battery swapping.
[0073] Example
[0074] The electric vehicle battery swapping method for eliminating the impact of time delay in battery swapping station status information according to embodiments of the present invention essentially includes three main functions, such as... Figure 4 As shown, the data includes real-time status monitoring of the battery swapping station (i.e., real-time monitoring of the battery swapping station's operating status information), delay processing of the battery swapping station's operating status information (including low-latency and high-latency scenarios), and global optimal battery swapping station selection decision (i.e., global decision-making).
[0075] Specifically, when the electric vehicle's battery level is below a preset threshold, the electric vehicle will send a battery swapping service request. After receiving the battery swapping service request, the cloud control management center will estimate the number of available batteries and the battery swapping waiting time at the battery swapping station based on the real-time status of the battery swapping station. When there is a delay in the battery swapping station's operating status information, it can obtain the number of available batteries and the battery swapping waiting time based on the classification of low-latency and high-latency scenarios, thereby realizing the aggregation of battery swapping station operating status information. Based on the obtained battery swapping station operating status information, it can select the optimal battery swapping station and confirm the optimal battery swapping station through service reservation.
[0076] The following section elaborates on the three main functions of the electric vehicle battery swapping method that eliminates the impact of delays in battery swapping station status information:
[0077] (1) Real-time monitoring of the operation status information of the battery swapping station
[0078] When the battery swapping station runs out of available batteries, it is necessary to estimate the time it will take for the station to fully recharge its batteries. Consider two types of queue information: one is the queue of batteries currently being charged, N. C Each battery swapping station has a charging power of β and can simultaneously charge batteries with the number of charging slots of δ. Another scenario involves a depleted battery queue N. d This queue is a queue of batteries waiting to be charged, whose charging slots are full of batteries that are currently charging.
[0079] First, through N can be calculated C The battery charging time in the queue is recorded at the current time T. cur This allows us to obtain the exact moment when battery charging ends. These values will be added to ATSLIST and TLIST, where... For the charging battery queue N C The time required for the i-th electric vehicle battery to complete charging. The full charge level of the i-th electric vehicle battery. Let t represent the current charge level of the i-th electric vehicle battery, ATSLIST be a list of battery charging completion times at the battery swapping station, and TLIST be the queue N of batteries currently being charged. C The time when each battery is fully charged. ATLIST will continue to update until N. D If the value is 0, the list of ATLIST values is returned. If there are still batteries waiting to be charged due to insufficient available charging slots at the battery swapping station, then N will be returned. D Each depleted battery is cycled through to update the TLIST list. Here, the cycle is ordered according to charging time priority, meaning shorter charging times have higher priority. Simultaneously, the TLIST contains a queue N of batteries currently charging. C The battery is fully charged at the moment of charging, and TLIST is initialized in ascending order, meaning the battery with the shortest charging time is at the front of TLIST. Therefore, the earliest swappable time of a battery is given by TLIST.GET(0), where ATS = ATSLIST.get(0) is the swappable time of the battery swapping station.
[0080] definition For the depleted battery queue N D The j-th electric vehicle battery charging completion time can be determined by... The calculation yields the result, which is then added to the ATSLIST, where... For the j-th electric vehicle battery, the full charge level is... This represents the current charge level of the j-th electric vehicle battery. This process will loop until the battery queue N is depleted. D Empty. The function of estimating the battery availability time for swapping at each swapping station will be executed by the cloud control management center for each swapping station, so that the status information of all swapping stations can be obtained from a global perspective.
[0081] Let N be the predicted number of batteries available for swapping at the battery swapping station, initialized to N. 0 EV k For reservation queue N R The k-th electric vehicle in the queue is assigned to the reservation queue N according to the first-come, first-served rule. R Sort the reservations and create a reservation queue N. R Each EV k Arrival time at the battery swapping station The time when the target electric vehicle arrives at the battery swapping station When comparing, Less than At that time, EV k We will participate in the dynamic updates of ATSLIST.
[0082] The list ATSLIST is sorted in ascending order, so the first element of ATSLIST is the earliest available battery swapping time. This means that when EV k Upon arrival, there will be an additional fully charged battery available for swapping. in, Let be the time it takes for the k-th electric vehicle to travel from its current location to the battery swapping station. Accordingly, This will be removed from ATSLIST and TLIST, which also means depleting battery queue N. D The number of batteries that will need to be charged will also be reduced.
[0083] When EV k Upon arrival at the battery swapping station, the number of batteries available for swapping will decrease. This is because EV k A fully charged battery will be installed. Then:
[0084] If the number of batteries currently charging is greater than the number of charging slots δ at the battery swapping station, the reservation queue N... R The next EV to arrive at the station k There will be an additional wait until a battery is fully charged and available for swapping. Therefore, from EV k The time required to fully charge the replaced depleted battery is:
[0085]
[0086] Among them, TLIST.GET(0) is the earliest available time of the charging slot in the battery swapping station. For the depleted battery queue N D The time for the k-th electric vehicle battery to complete charging is... The full charge level of the k-th electric vehicle battery. This represents the current charge level of the k-th electric vehicle battery.
[0087] If the number of batteries being charged is no greater than the number of charging slots δ at the battery swapping station, EV k Upon arrival at the battery swapping station, the depleted battery will be charged immediately, therefore the charging completion time is:
[0088]
[0089] The result obtained from the above process Add to ATSLIST and repeat until appointment queue N is reached. R All EVs k All processes are completed. The final battery swapping waiting time EWTS can be obtained, which is calculated according to the above formula (1).
[0090] (2) Delay processing of battery swapping station operation status information
[0091] The above analysis shows that the release of battery swapping availability at battery swapping stations depends on the availability of local service information (such as the queue of batteries currently charging, N). C Battery queue N depleted D N electric vehicles waiting for service at the battery swapping station W The data is transmitted to the cloud control management center in a timely manner. When there is a delay between the battery swapping station and the cloud control management center due to link congestion or communication failure, it needs to be processed to eliminate the interference of the delay in the battery swapping station's operating status information on the optimal battery swapping station decision.
[0092] For electric vehicles (EVs) that require battery swapping r The shortest time required for it to travel to any battery swapping station in the network is The information transmission delay between the battery swapping station and the cloud control management center is Δt, which is the delay time for the battery swapping station status information. The battery swapping stations are classified as high-delay sites; for Swap stations are classified as low-latency sites; real-time transmission sites are classified as zero-latency sites. Furthermore, for swap stations classified as low-latency sites, the maximum status information delay time is determined to be... For battery swapping stations classified as high-delay sites, when an electric vehicle submits a battery swapping reservation, the cloud control management center records and updates the service information. Finally, based on the recorded information, the available battery swapping times at high-delay sites are inferred, following these steps:
[0093] Create and initialize a list reflecting battery increases and decreases. and Create and initialize a list that reflects the addition and removal of charging slots. and Create and initialize a list that reflects the increase or decrease of depleted batteries waiting to be charged. and And to establish and initialize a list reflecting the increase or decrease of electric vehicles waiting for service at high-delay stations. and For electric vehicle reservation queues at high-delay stations Sort the data according to FCFS (First-Come, First-Served) order, and then iterate through the element values. This is for electric vehicle reservation queues at high-latency sites. Earlier than EV r Another electric vehicle EV arrived k Conduct research and compile a list. and Earlier than EV k Arrival time The number of element values is denoted as . and Statistical List and Earlier than EV k Arrival time The number of element values is denoted as . and The number N of batteries available for swapping at the battery swapping station B It can be represented as:
[0094]
[0095] Where, N 0 N represents the initial number of batteries at the battery swapping station and the number of empty charging slots. S for:
[0096]
[0097] Where, N slot This is the total number of charging slots in the battery swapping station.
[0098] If N B >0&&N S >0 indicates EV k If a usable battery is available upon arrival, and the charging slot is empty, then... Add to list Will Add to list Where, ρ sw For battery swapping time, For the charging battery queue N C The time when the k-th electric vehicle battery completes charging;
[0099] If N B >0&&N S ≤0 indicates EV k Upon arrival, there are usable batteries, but the charging slots are full. The removed batteries need to wait to charge. In this situation, then... Add to list Statistical List earlier than The number of element values is calculate Mid-late The number of elements N ord :
[0100]
[0101] Mid-late The Nth ord element values That is, from EV k The battery that was replaced begins to charge. Add to list In the middle, Add to In, and will The elements are arranged in ascending order;
[0102] If N B <0 indicates EV k There were no usable batteries upon arrival, and the charging slots were also full. (Statistics list) earlier than The number of element values is Get EV k The number of element values N corresponding to the battery swapping operation moment E for:
[0103]
[0104] List The Nth E element values That is, EV k When performing the battery swapping operation, Add to list In the middle, Add to Chinese. Statistical list earlier than The number of element values is And obtain N ord The value of . Mid-late The Nth ord element values That is, from EV k The battery that was replaced begins to charge. Add to list In the middle, Add to In, and will The elements are arranged in ascending order.
[0105] Electric vehicle reservation queues at high-delay stations After completing the traversal, update the list. as well as Sort in ascending order and count. earlier than The number of elements are respectively The calculation yielded:
[0106]
[0107] If N B If the value is greater than 0, then EWTS = 0;
[0108] Otherwise, the statistical list earlier than The number of elements are respectively Calculated list Mid-late number of elements
[0109]
[0110] List The Middle Later than The element value is This refers to the battery swapping time. The battery swapping waiting time can be expressed as:
[0111]
[0112] Therefore, when there is a time delay in the operating status information of the battery swapping station, the battery swapping waiting time in both low-latency and high-latency scenarios can be obtained.
[0113] (3) Overall planning process
[0114] To effectively manage the battery swapping needs of electric vehicles in the battery swapping and replenishment system, a global planning process has been enabled at the cloud control management center to determine the optimal battery swapping station selection for electric vehicles. Specifically, upon receiving a battery replenishment request from an electric vehicle, the following main functions are involved:
[0115] When the cloud control management center receives a message from the electric vehicle EV r When a battery swapping request is received, the delay time Δt of the battery swapping station status information is compared with that of the electric vehicle (EV). r The shortest time required to travel to any battery swapping station in the network For comparison, The battery swapping stations are classified as high-delay sites; for Swap stations are classified as low-latency sites; real-time transmission sites are classified as zero-latency sites. Furthermore, for swap stations classified as low-latency sites, the maximum status information delay time is determined to be...
[0116] Taking into account both the sets of sites with no latency and those with high latency, the optimal battery swapping station with the shortest total travel time is initially selected. That is, the initial optimal battery swapping station, and the estimated corresponding total travel time, i.e., the first total travel time, is... The total travel time is shown in formula (2).
[0117] Electric Vehicles (EVs) r driving towards Driving After a certain period, the operational status information of all low-latency sites can be successfully received, and the calculation is performed to re-drive to the optimal battery swapping station in the set of low-latency sites. The estimated total travel time, i.e. the second total travel time, is
[0118] if This means that changing to the optimal battery swapping station can result in a shorter total travel time. In this case, electric vehicles (EVs) r It will head back to the battery swapping station. Otherwise, the vehicle will continue to make the previous decision to drive to the optimal battery swapping station. After that, electric vehicles (EVs) r Then submit the reservation information for the globally optimal battery swapping station to the cloud control management center.
[0119] In summary, this invention differs from a single optimal site selection criterion that only considers the service waiting time of battery swapping stations. This invention further considers the impact of the electric vehicle user's final destination on the battery swapping station selection decision. It proposes a total travel time that integrates the travel time from the current location to the battery swapping station, the travel time from the battery swapping station to the destination, and the service waiting time at the battery swapping station. The optimal battery swapping station selection is then achieved based on this total travel time, thereby minimizing the time cost incurred due to battery swapping and improving user experience. Furthermore, this invention eliminates the impact of communication delays between the battery swapping station and the cloud control management center, which can lead to the failure to promptly transmit the station's operational status information to the cloud control management center, thus causing errors in the optimal battery swapping station selection decision. By combining the relationship between different station delay magnitudes and electric vehicle travel time, this invention classifies battery swapping stations with different types of delays and proposes corresponding processing mechanisms considering the delay characteristics of different battery swapping stations. This effectively mitigates the impact of battery swapping station status information delays and improves the accuracy of the optimal battery swapping station selection decision.
[0120] Furthermore, the present invention also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements an electric vehicle battery swapping method for eliminating the effects of delay in battery swapping station status information provided by the above methods.
[0121] Figure 5 An example is a schematic diagram of the physical structure of an electronic device. For example... Figure 5 As shown, the electronic device may include a processor 210, a communications interface 220, a memory 230, and a communication bus 240, wherein the processor 210, communications interface 220, and memory 230 communicate with each other via the communication bus 240. The processor 210 can call logical instructions in the memory 230 to execute the aforementioned electric vehicle battery swapping method that eliminates the impact of delays in battery swapping station status information.
[0122] Furthermore, the logical instructions in the aforementioned memory 230 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0123] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.
[0124] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.
[0125] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method for battery swapping electric vehicles that eliminates the impact of time delay in the status information of battery swapping stations, characterized in that, Applied to a battery swapping and energy replenishment system, the battery swapping and energy replenishment system including a cloud control management center, multiple battery swapping stations, and electric vehicles, the method includes: The cloud control management center communicates with each battery swapping station in real time and collects the operating status information of each battery swapping station. When the electric vehicle detects that its battery status value is lower than a preset threshold, it sends a battery swapping service request to the cloud control management center. After receiving the battery swapping service request, the cloud control management center determines the battery swapping waiting time of each battery swapping station based on the operating status information of each battery swapping station, and determines the travel time of the electric vehicle to each battery swapping station and the time required for each battery swapping station to reach its destination, so as to determine the optimal battery swapping station and send the optimal battery swapping station information to the electric vehicle. After receiving the optimal battery swapping station information, the electric vehicle makes an appointment with the cloud control management center to confirm the appointment for the optimal battery swapping station. When there is a delay in the operation status information of the battery swapping station, the delay time of the status information of each battery swapping station is determined, and the shortest time required for an electric vehicle to travel to each battery swapping station is determined; battery swapping stations with a status information delay time greater than the shortest time are classified as high-delay stations, battery swapping stations with a status information delay time less than or equal to the shortest time are classified as low-delay stations, and battery swapping stations that transmit the operation status information of the battery swapping station in real time are classified as no-delay stations. At the same time, the maximum status information delay time among all low-delay stations is determined. When the optimal battery swapping station is determined based on the zero-delay station and the high-delay station, the optimal battery swapping station is taken as the initial optimal battery swapping station, and the first total travel time corresponding to the initial optimal battery swapping station is determined. After the electric vehicle drives to the initial optimal battery swapping station and travels for the maximum status information delay time, the cloud control management center re-determines the optimal battery swapping station among all low-delay stations based on the received operating status information of all low-delay stations, and determines the second total travel time corresponding to the optimal battery swapping station among all low-delay stations. It is then determined whether the second total travel time is less than the first total travel time. If it is less, the optimal battery swapping station among all low-delay stations is taken as the final optimal battery swapping station; otherwise, the initial optimal battery swapping station is determined as the final optimal battery swapping station.
2. The electric vehicle battery swapping method for eliminating the impact of time delay in battery swapping station status information as described in claim 1, characterized in that, The battery swapping station's operational status information includes the number of batteries available for swapping, the number of charging slots equipped at the station, the number of batteries currently being charged, the number of batteries waiting to be charged, and the number of electric vehicles parked at the station.
3. The electric vehicle battery swapping method for eliminating the impact of time delay in battery swapping station status information as described in claim 1, characterized in that, The determination of the optimal battery swapping station includes: The total travel time of the electric vehicle to the destination is determined based on the battery swapping waiting time at each battery swapping station, the travel time of the electric vehicle to each battery swapping station, and the time required for each battery swapping station to travel to the destination. Among all available battery swapping stations, the one with the shortest total travel time is selected as the optimal battery swapping station.
4. The electric vehicle battery swapping method for eliminating the impact of time delay in battery swapping station status information as described in claim 3, characterized in that, The battery swapping waiting time is expressed as follows: in, The number of batteries available for swapping at the battery swapping station is the predicted value, and ATS is the available swapping time at the battery swapping station. EWTS represents the time when the electric vehicle arrives at the battery swapping station.
5. The electric vehicle battery swapping method for eliminating the impact of time delay in battery swapping station status information as described in claim 4, characterized in that, The step of determining the battery swapping waiting time for each battery swapping station based on the operating status information of each station includes: determining the battery swapping availability time of each station based on the operating status information of each station and the number of electric vehicles that have been reserved, so as to determine the battery swapping waiting time based on the battery swapping availability time.
6. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the electric vehicle battery swapping method as described in any one of claims 1-5, which eliminates the impact of delay in the status information of the battery swapping station.
7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the electric vehicle battery swapping method as described in any one of claims 1-5, which eliminates the impact of delay in the status information of the battery swapping station.
Citation Information
Patent Citations
Scheduling method and system for electric vehicle battery replacing station
CN111391709A
Pure electric taxi electric energy supply management method
CN112330203A