Battery replacement method, device and equipment for construction equipment and medium
Through iterative clustering optimization of circuit replacement path and battery type matching, the problem of low battery replacement efficiency of construction equipment during tunnel construction is solved, and a more efficient battery replacement solution is achieved.
Patent Information
- Application Number
- CN202411002593.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-25
- Publication Date
- 2024-11-26
AI Technical Summary
In tunnel construction, due to the low battery swap efficiency of construction equipment, the prior art fails to effectively consider the mutual influence between different equipment to be replaced, resulting in low overall battery swap efficiency.
By determining the remaining power and battery swap urgency of the construction equipment, constructing clustering coordinates, and iterative clustering is carried out to optimize the matching of circuit replacement paths and battery type, and improving battery swap efficiency.
The battery swap efficiency of construction equipment in tunnel construction scenarios has been improved, and a more efficient battery replacement solution has been achieved by taking into account the type and number of batteries of the equipment to be replaced as a whole.
Smart Images

Figure CN119026833A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of data processing technology, and in particular to a battery replacement method, device, equipment and medium for construction equipment. Background Art
[0002] In tunnel construction, since tunnel construction projects are often located in areas with high altitudes and thin air, and the tunnel ventilation distance is long, it is difficult to ventilate and supply oxygen in the tunnel during the construction process. At this time, if there are many traditional construction equipment that consume fuel at the same time, they will compete with people for oxygen and produce harmful gases, which cannot guarantee the safety of construction workers in the tunnel. Therefore, with the development of new energy technology, battery-powered construction equipment is widely used in tunnel construction.
[0003] Since the energy consumption of construction work is huge, construction equipment that uses batteries as energy needs to replace power batteries more frequently. The efficiency of battery replacement directly affects the construction progress. The existing battery replacement scheme generally finds the matching battery replacement vehicle or battery replacement station closest to the construction equipment to be replaced to plan the battery replacement path to complete the battery replacement. However, when there are multiple construction equipment to be replaced at the same time, when the battery replacement operation is performed according to the existing battery replacement method, the battery replacement operations between the construction equipment to be replaced are independent and have no connection, that is, all the construction equipment to be replaced are not fully considered, or the mutual influence between different construction equipment to be replaced is not considered to give a battery replacement plan, resulting in low battery replacement efficiency from the overall level of all construction equipment to be replaced.
[0004] Since there are a large number of construction equipment in tunnel construction projects, there are often a large number of construction equipment waiting to be replaced at the same time. The existing battery replacement methods have low efficiency when facing tunnel construction scenarios. Summary of the invention
[0005] In view of this, an embodiment of the present invention provides a battery replacement method, device, equipment and medium for construction equipment to solve the technical problem of low battery replacement efficiency of construction equipment in tunnel construction scenarios.
[0006] In a first aspect, a method for replacing power for construction equipment is provided, the method comprising: Determine the urgency of battery replacement based on the remaining power of the construction equipment, and determine the equipment to be replaced based on the urgency of battery replacement of all the construction equipment; Determine the intersection of the path from each device to be replaced to its closest power supply terminal and the initial power supply range closest to the power supply terminal, construct the cluster coordinates of the intersection based on the coordinates of each intersection and the urgency of power replacement of the corresponding device to be replaced, select a preset number of intersections from all intersections as initial cluster centers, and initially cluster all intersections based on the difference in cluster coordinates between each intersection and each of the initial cluster centers; Divide the number of batteries under the current battery type in the clustering cluster by the number of batteries of the same type as the current battery type in each combination after all power supply ends are combined without repetition, calculate the absolute value of each difference and record the minimum absolute value as the minimum deviation corresponding to the current battery type, determine the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, take the minimum deviation corresponding to the battery type of the device to be replaced corresponding to any intersection in any clustering cluster as the second difference of any intersection, cluster all intersections again with the first difference and the second difference of each intersection, split or merge the clustering cluster according to the minimum deviation corresponding to each battery type in the clustering cluster after the re-clustering, and realize iterative clustering of the previous clustering results; The iterative clustering process is repeated until the iteration stop condition is met, and the battery replacement is completed according to the combination corresponding to the different battery types in each cluster after the iteration stops.
[0007] In a second aspect, a power replacement device for construction equipment is provided, the device comprising: A module for determining equipment to be replaced, used to determine the urgency of replacing the power of the construction equipment based on the remaining power of the construction equipment, and determine the equipment to be replaced according to the urgency of replacing the power of all the construction equipment; The initial clustering module is used to determine the intersection of the path from each device to be replaced to its closest power supply terminal and the initial power supply range closest to the power supply terminal, and to construct the clustering coordinates of each intersection point based on the coordinates of each intersection point and the urgency of power replacement of the corresponding device to be replaced, and to select a preset number of intersection points from all intersection points as initial clustering centers, and to initially cluster all intersection points based on the difference in clustering coordinates between each intersection point and each of the initial clustering centers; An iterative clustering module, used to respectively subtract the number of batteries under the current battery type in the clustering cluster from the number of batteries of the same type as the current battery type in each combination after all power supply terminals are non-repeatedly combined, calculate the absolute value of each difference and record the minimum absolute value as the minimum deviation corresponding to the current battery type, determine the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, take the minimum deviation corresponding to the battery type of the device to be replaced corresponding to any intersection in any clustering cluster as the second difference of any intersection, cluster all intersections again with the first difference and the second difference of each intersection, complete the splitting or merging of the clustering cluster according to the minimum deviation corresponding to each battery type in the clustering cluster after the re-clustering, and realize iterative clustering of the previous clustering result; The battery replacement scheme determination module is used to repeat the iterative clustering process until the iteration stop condition is met, and complete the battery replacement according to the combination corresponding to different battery types in each cluster after the iteration stops.
[0008] In a third aspect, an embodiment of the present invention provides a computer device, comprising a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the battery replacement method for construction equipment as described in the first aspect is implemented.
[0009] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the battery replacement method for construction equipment as described in the first aspect is implemented.
[0010] Compared with the prior art, the present invention has the following beneficial effects: The present invention aims at the battery replacement scenario in which there are many construction equipment in tunnel construction projects and multiple devices to be replaced need to be replaced at the same time. When formulating a battery replacement plan, compared with the prior art in which each device to be replaced is individually searched for the nearest power supply end to complete the battery replacement, the present invention first considers all the devices to be replaced as a whole, that is, performs an initial classification of all the devices to be replaced, and then takes into account the differences in battery types and the required number of backup batteries of different devices to be replaced, thereby trying to test the applicability of the power supply mode under the combination formed by each power supply end to each category of equipment to be replaced, and through repeated iterative clustering of all devices to be replaced, determines from the overall level the battery replacement plan that maximally matches the number of backup batteries required for each battery category in the equipment to be replaced, thereby improving the battery replacement efficiency of construction equipment in tunnel construction scenarios. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only 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.
[0012] Figure 1 This is a schematic diagram of an application environment of a power replacement method for construction equipment provided by Embodiment 1 of the present invention; Figure 2 It is a flow chart of a battery replacement method for construction equipment provided in Embodiment 1 of the present invention; Figure 3 It is a flowchart of a method for completing the splitting or merging of clusters provided in the second embodiment of the present invention; Figure 4 It is a structural schematic diagram of a power replacement device for construction equipment provided by Embodiment 3 of the present invention; Figure 5It is a structural diagram of a computer device provided in Embodiment 4 of the present invention. DETAILED DESCRIPTION
[0013] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present invention. However, it should be clear to those skilled in the art that the present invention may be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present invention.
[0014] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.
[0015] It should also be understood that the term "and / or" used in the present description and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
[0016] As used in the present specification and the appended claims, the term "if" may be interpreted as "when" or "upon" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" may be interpreted as meaning "upon determination" or "in response to determining" or "upon detection of [described condition or event]" or "in response to detecting [described condition or event]", depending on the context.
[0017] In addition, in the description of the present specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.
[0018] References to "one embodiment" or "some embodiments" etc. described in the present specification mean that one or more embodiments of the present invention include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.
[0019] The embodiments of the present invention can acquire and process relevant data based on artificial intelligence technology. Artificial Intelligence (AI) is the theory, method, technology and application system that uses digital computers or machines controlled by digital computers to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use knowledge to obtain the best results.
[0020] AI basic technologies generally include sensors, dedicated AI chips, cloud computing, distributed storage, big data processing technology, operation / interaction systems, mechatronics, etc. AI software technologies mainly include computer vision technology, robotics technology, biometrics technology, speech processing technology, natural language processing technology, and machine learning / deep learning.
[0021] It should be understood that the order of execution of the steps in the following embodiments does not imply a precedence of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
[0022] In order to illustrate the technical solution of the present invention, specific embodiments are provided below for illustration.
[0023] A battery replacement method for construction equipment provided in the first embodiment of the present invention can be applied in the following aspects: Figure 1 In the application environment, the client and the sensing device communicate with the server. The client includes but is not limited to PDAs, desktop computers, laptops, ultra-mobile personal computers (UMPCs), netbooks, cloud terminal devices, personal digital assistants (PDAs) and other terminal devices. The sensing device may include a power detection module and a positioning module to obtain the remaining power of the construction equipment and the location information of the construction equipment and each power supply terminal. The server can be implemented with an independent server or a server cluster consisting of multiple servers.
[0024] See also Figure 2 , is a flow chart of a battery replacement method for construction equipment provided by Embodiment 1 of the present invention. The battery replacement method for construction equipment can be applied to Figure 1 The client in the client, the terminal device corresponding to the client connects to the target database through the preset application programming interface (API). When the target data is driven to execute the corresponding task, the corresponding task log will be generated, and the above task log can be collected through the API.
[0025] The above-mentioned power replacement method for construction equipment can also be applied to the server in Figure 1. The computer device corresponding to the server is connected to the corresponding database, rule base, etc., and executes the above-mentioned power replacement method for construction equipment based on the remaining power of the construction equipment obtained from the sensing device, the location information of the construction equipment and the power supply end, etc. The above-mentioned computer device can also be connected to the client to collect data and control instructions sent by the client user.
[0026] See also Figure 2 , is a flow chart of a battery replacement method for construction equipment provided in Embodiment 2 of the present invention, such as Figure 2 As shown, the battery replacement method may include the following steps: Step S101, determining the urgency of battery replacement of the construction equipment based on the remaining power of the construction equipment, and determining the equipment to be replaced according to the urgency of battery replacement of all the construction equipment.
[0027] There are various types of construction equipment driven by electricity in tunnel operation projects, and different types of construction equipment often use different types of power batteries, such as lithium batteries, lead-acid batteries, etc. At the same time, due to the different contents of the operation projects and the different processes of the operation projects that each is responsible for, the power usage of different construction equipment is bound to be different. The battery replacement operation is aimed at construction equipment whose power batteries are about to run out of power, so it is necessary to first determine the urgency of its battery replacement by monitoring the remaining power of the construction equipment.
[0028] Considering that even if the remaining power is the same, different construction equipment consumes power at different speeds during operation, this embodiment is preferred. First, the remaining operation time of the construction equipment is determined based on the remaining power of the construction equipment. The remaining operation time of the construction equipment can be predicted based on the operating parameters such as the operating power of the construction equipment. This part is the prior art and will not be described in detail. Then, the remaining operation time and the remaining power of the construction equipment are used together to determine the urgency of battery replacement:
[0029] in, Indicates the urgency of battery replacement for the nth construction equipment, represents the remaining operation time of the nth construction equipment, represents a hyperparameter, which is used to adjust the sensitivity of the remaining operation time to the urgency of battery replacement. Indicates seeking The normalized value of Indicates the remaining power percentage of the power battery of the nth construction equipment, It means to find the natural number e as the base. is an exponential function of an exponent.
[0030] After obtaining the urgency of battery replacement for each construction equipment, a common method is to directly determine which construction equipment is to be replaced by judging whether the urgency of battery replacement for the construction equipment exceeds a preset urgency threshold.
[0031] However, this embodiment provides a preferred method for determining the equipment to be replaced based on the urgency of replacing the power of each construction equipment, and the method includes: The battery swap urgency of all construction equipment is clustered without specifying the number of clusters, the mean battery swap urgency of each battery swap urgency cluster is obtained, and the construction equipment corresponding to each battery swap urgency under the battery swap urgency cluster whose mean battery swap urgency is greater than the preset battery swap urgency threshold is taken as the equipment to be battery swapped.
[0032] The reason why this embodiment prefers to determine the equipment to be replaced by the clustering method without specifying the number of clusters and the effect that can be achieved is that, since the urgency of battery replacement in the clusters is similar, it can avoid the omission of those devices in the cluster whose urgency of battery replacement is just slightly lower than the battery replacement urgency threshold from being omitted in the current battery replacement, thereby avoiding the situation where these devices whose urgency of battery replacement is just slightly lower than the battery replacement urgency threshold need to be replaced immediately in a short time after the current battery replacement is completed. In this way, the number of battery replacements can be effectively reduced, or the frequency of battery replacement can be effectively reduced, thereby improving the battery replacement efficiency.
[0033] Step S102, determine the intersection of the path from each device to be replaced to its nearest power supply terminal and the initial power supply range of the nearest power supply terminal, construct the cluster coordinates of the intersection based on the coordinates of each intersection and the urgency of power replacement of its corresponding device to be replaced, select a preset number of intersections from all intersections as initial clustering centers, and initially cluster all intersections based on the difference in clustering coordinates between each intersection and each of the initial clustering centers.
[0034] After determining the equipment to be replaced, the remaining working time of each equipment to be replaced is different. In order to ensure that all equipment to be replaced can be replaced in time, this embodiment preferably first determines the shortest remaining working time among the remaining working time of the equipment to be replaced, that is, determines the remaining working time corresponding to the equipment to be replaced that runs out of power the fastest.
[0035] Then, the initial power supply range of each power supply end is determined according to the power supply operation path pre-planned in the tunnel operation project under the shortest remaining working time of each power supply end. It should be emphasized that the existing power supply ends include movable battery swap vehicles and immovable battery swap stations. For battery swap vehicles, their initial power supply range is the path that can be traveled on the pre-planned power supply operation path with the shortest remaining working time, with the current location as the origin. For battery swap stations, their initial power supply range is the battery swap range that they can originally cover, such as twenty meters, etc.
[0036] In order to achieve the most efficient battery replacement, each device to be replaced should initially select the power supply terminal closest to it and plan a corresponding path to the nearest power supply terminal. Then, the path from each device to be replaced to its nearest power supply terminal and the initial power supply range of the nearest power supply terminal will have an intersection. This intersection is the preferred battery replacement position for the corresponding device to be replaced.
[0037] In addition to determining the preferred battery replacement position for each device to be replaced, when considering whether the battery replacement operation can be completed by the same power supply end that provides the backup battery for each device to be replaced, it is necessary not only to consider whether the preferred battery replacement positions are concentrated, but also to combine the urgency of battery replacement for each device to be replaced, so as to complete a more reasonable classification of the equipment to be replaced.
[0038] Specifically, each intersection corresponding to the device to be replaced is itself a plane coordinate point, which contains the horizontal coordinate and the vertical coordinate. In order to further combine the urgency of battery replacement, the urgency of battery replacement of the device to be replaced corresponding to each intersection is continued to be used as the third coordinate axis, thereby constructing the cluster coordinates of the current intersection with the horizontal coordinate of the intersection, the vertical coordinate, and the urgency of battery replacement of the battery replacement device corresponding to the intersection as the three coordinates respectively.
[0039] After completing the construction of the cluster coordinates of the intersections, a preset number of intersections can be selected from all the intersections as the initial cluster centers, where the value of the preset number should not be greater than the total number of power supply ends, and its specific value can be determined by the implementer based on the number of devices to be replaced in the construction equipment and the average backup battery capacity of all power supply ends. This embodiment does not impose specific restrictions on its value.
[0040] After determining each initial cluster center, the difference between the cluster coordinates of each intersection point and the cluster coordinates of each initial cluster center can be calculated in turn. The difference can be the Euclidean distance between the cluster coordinates of the intersection point and the cluster coordinates of the initial cluster center. After determining that the Euclidean distance of the cluster coordinates between the current intersection point and a certain initial cluster center is the smallest, the current intersection point can be included in the initial cluster center. By traversing all intersection points, the initial clustering of all intersection points can be completed.
[0041] Step S103, subtract the number of batteries under the current battery type in the clustering cluster from the number of batteries of the same type as the current battery type in each combination after all power supply ends are non-repeatedly combined, calculate the absolute value of each difference and record the minimum absolute value as the minimum deviation corresponding to the current battery type, determine the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, take the minimum deviation corresponding to the battery type of the device to be replaced by any intersection in any clustering cluster as the second difference of any intersection, cluster all intersections again with the first difference and the second difference of each intersection, complete the splitting or merging of the clustering cluster according to the minimum deviation corresponding to each battery type in the clustering cluster after the re-clustering, and realize iterative clustering of the previous clustering results.
[0042] This embodiment takes into account the low efficiency of battery replacement for construction equipment in current tunnel construction projects. On the one hand, there is no unified scheduling and planning of battery replacement plans for all construction equipment. On the other hand, it is specifically because full consideration is given to the types of batteries that can be provided by the power supply end for battery replacement and the matching of the types and quantities of batteries to be replaced in the categories of equipment to be replaced that are similar to each battery replacement situation, which leads to unreasonable and inefficient battery replacement plans.
[0043] And there are usually multiple power supply ends. Then, for a certain battery type, the number of backup batteries of this battery type that can be provided by each power supply end is different. For each clustering cluster obtained by the initial clustering in step S102, and for each clustering cluster obtained after the subsequent iterative clustering step, the number of batteries to be replaced under a certain battery type in each clustering cluster is different from the most matching situation of the power supply end. For example, the number of batteries to be replaced under a certain battery type in the current clustering cluster is closest to the number of backup batteries of the same battery type in one of the power supply ends, and the task can be completed most efficiently by relying on only this one power supply end. The battery to be replaced under the certain battery type can be replaced without affecting the battery replacement efficiency of all the equipment to be replaced due to the provision of spare batteries under the certain battery type when the battery to be replaced under the certain battery type is replaced by multiple power supply ends; but at the same time, the number of batteries to be replaced under another battery type in the current cluster is closest to the sum of the numbers of spare batteries of the same battery type in the multiple power supply ends in the power supply end, and it is necessary to rely on these multiple power supply ends to provide spare batteries under the another battery type at the same time to complete the replacement of the battery to be replaced under the other battery type in the most efficient way.
[0044] That is, for each battery type of a cluster, the corresponding number of batteries is the most matched situation, and the corresponding power supply ends are different. It is possible that the number of batteries to be replaced under a certain battery type is closest to the number of spare batteries of the same battery type at a single power supply end, that is, the best match. It is also possible that the number of batteries to be replaced under a certain battery type is closest to the sum of the number of spare batteries of the same battery type at multiple power supply ends.
[0045] Then, in order to take into account the battery type and quantity in the process of specifying the battery replacement plan and thus improve the overall battery replacement efficiency, this embodiment first subtracts the number of batteries under the current battery type in the cluster from the number of batteries of the same type as the current battery type in each combination after all power supply ends are combined without repetition, calculates the absolute value of each difference and records the minimum absolute value as the minimum deviation corresponding to the current battery type.
[0046] Regarding the non-repeating combinations of all power supply ends, combined with the above-mentioned analysis of the most matching situation of the number of batteries under different battery types, it can be known that in the so-called non-repeating combinations here, a combination may include a single power supply end or multiple power supply ends, that is, any number of power supply ends are taken from all the power supply ends as a combination, and the power supply ends in each combination are not exactly the same.
[0047] Then, for a certain cluster, the number of batteries under the current battery type, that is, the number of batteries under the current battery type in the batteries to be replaced that need to be replaced for each device to be replaced in the cluster, is subtracted from the number of batteries of the same type as the current battery type in each combination after non-repetitive combination of all power supply ends. In this way, the difference between the number of batteries to be replaced under the current battery type in the certain cluster and the number of spare batteries under the current battery type provided by each provision scheme for replacing spare batteries for the current battery type can be determined. Then the absolute value of each difference is calculated and the minimum absolute value is recorded as the minimum deviation corresponding to the current battery type. The minimum deviation can represent the most matching situation for replacing the battery to be replaced under the current battery type for the certain cluster.
[0048] Subsequently, since the initial clustering process did not take the battery type and quantity into consideration, the clustering results did not reach the most reasonable battery replacement distribution state. When subsequent iterative clustering was performed based on the initial clustering, only one clustering usually could not directly reach the most reasonable battery replacement distribution state, so the previous clustering results needed to be iterated.
[0049] In the process of iterative clustering of the clustering results after the previous clustering, this embodiment first takes the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, and then takes the minimum deviation corresponding to the battery type of the device to be replaced at any intersection in any clustering cluster as the second difference of any intersection. Through the first difference and the second difference, all intersections are clustered again with the first difference and the second difference of each intersection, thereby achieving comprehensive consideration of location information, battery replacement urgency information, battery type and quantity matching degree information.
[0050] Specifically, this embodiment provides the following preferred method for constructing the first difference and the second difference as the clustering distance when clustering all intersections again:
[0051] is the Euclidean distance between the cluster coordinates of the tth intersection among all intersections and the cluster coordinates of the cluster center of the i-th cluster after the previous iteration, is the minimum deviation value corresponding to the battery type in the i-th cluster category that is the same as the battery type of the t-th intersection point, is the clustering distance from the tth intersection point to the cluster center of the i-th cluster, It means to find the natural number e as the base, is the exponential function value of the exponent. The exponential function is used for mapping because there may be or The value is 0.
[0052] Based on the clustering distance, the clustering distance from the current intersection point, i.e., the t-th intersection point, to the clustering center of each clustering cluster can be calculated, and the clustering cluster corresponding to the minimum value of the clustering distance is used as the clustering cluster to which the current intersection point belongs in the re-clustering process; the clustering clusters to which all intersection points belong in the re-clustering process are determined to complete the re-clustering.
[0053] It should be noted that the cluster center of any cluster after the previous clustering is obtained by averaging the cluster coordinates of each intersection in the cluster. Averaging cluster coordinates is a prior art and will not be described in detail here.
[0054] After clustering again, it is necessary to determine whether the obtained temporary clusters need to be merged or split. The reason is that the value of the minimum deviation corresponding to each battery type in some temporary clusters may be large, which means that the number of batteries to be replaced under each battery type in the temporary cluster and the number of the most matching backup batteries that the power supply can provide are also significantly different. Therefore, by merging or splitting this temporary cluster, a more reasonable power supply plan can be determined in the subsequent iteration process.
[0055] The merging or splitting operation can be determined based on the positive or negative difference corresponding to the minimum deviation corresponding to each battery type in each temporary clustering cluster. If there are more positive differences in the differences corresponding to the minimum deviations in a temporary clustering cluster, it indicates that the number of batteries to be replaced under each battery type of the current temporary clustering cluster exceeds the number of backup batteries under the most matching situation that the power supply end can provide in most cases, so it is split; conversely, if there are more negative differences in the differences corresponding to the minimum deviations in the temporary clustering cluster, the number of batteries to be replaced under each battery type of the current temporary clustering cluster is less than the number of backup batteries under the most matching situation that the power supply end can provide in most cases, so it is merged. When it is exceeded and when it is less than, the merging threshold and the splitting threshold can be set respectively to achieve judgment, and this embodiment does not limit its specific value.
[0056] After clustering again and determining whether merging or splitting is needed and executing the merging or splitting operation accordingly, it means that a complete iterative clustering of the previous clustering result is completed.
[0057] Step S104, repeat the iterative clustering process until the iteration stop condition is met, and complete the battery replacement according to the combination corresponding to the different battery types in each cluster after the iteration stops.
[0058] Since it is unlikely that any combination of power supply ends can completely match the number of batteries to be replaced under each battery type in the cluster under any circumstances, a threshold for the minimum deviation needs to be set to determine when to stop the iteration and consider that the optimal allocation of devices to be replaced has been achieved. Specifically, an iteration stop threshold is set. When the minimum deviation corresponding to each battery type in each cluster is less than the iteration stop threshold, the iteration stop condition is artificially met at this time.
[0059] Alternatively, considering that there is a high possibility that some minimum deviations cannot be less than the iteration stop threshold even with iterative clustering, if there is no change in the cluster center during the preset number of consecutive iterative clustering processes, it can be considered that the iteration stop condition is met at this time.
[0060] In each cluster obtained after the iteration stops, the minimum deviation value corresponding to each battery type in the current cluster will correspond to a combination of power supply terminals. The more times a certain combination appears, the more suitable it is for the current cluster. Therefore, for the current cluster, the frequency of each combination is counted, and the power supply terminal with the highest frequency combination is used to replace the battery for each device to be replaced corresponding to the current cluster after the iteration stops.
[0061] In the case where there are multiple combinations with the highest frequency in the current cluster, it is only necessary to determine which combination to select to complete the battery replacement based on the mean of the battery replacement priority of each battery under the battery type corresponding to different combinations. That is, to obtain the mean of the battery replacement urgency of each device to be replaced under the battery type corresponding to each combination in the current cluster, and take the combination corresponding to the largest mean of the battery replacement urgency as the combination to complete the battery replacement.
[0062] In addition, there may be duplicate combinations finally selected by different clusters to complete the battery replacement. In this case, the duplicate combination is used as the cluster with the largest mean value of the urgency of battery replacement for each device to be replaced in the cluster to complete the battery replacement. For each cluster with a non-largest mean value of the urgency of battery replacement for each device to be replaced in the cluster, the combination with the second highest frequency in the cluster is selected as the combination to complete the battery replacement.
[0063] This embodiment aims at tunnel construction projects where there are many construction equipment and multiple devices to be replaced need to be replaced at the same time. When formulating the battery replacement plan, the different battery types and the required number of backup batteries of different devices to be replaced are taken into account, so as to try the applicability of the power supply mode formed by each combination of power supply ends to each type of equipment to be replaced. By repeatedly iteratively clustering all devices to be replaced, the battery replacement plan that maximally matches the number of backup batteries required for each battery type in the equipment to be replaced is determined from the overall level, thereby improving the battery replacement efficiency of construction equipment in tunnel construction scenarios.
[0064] See also Figure 3 , is a method provided in the second embodiment of the present invention for completing the splitting or merging of the cluster according to the minimum deviation corresponding to each battery type in the cluster after re-clustering in step S103, the method comprising: Step S201, for a single cluster after re-clustering, sum the negative values of the differences corresponding to the minimum deviations corresponding to each battery type to obtain the sum of negative differences, and sum the positive values of the differences corresponding to the minimum deviations corresponding to each battery type to obtain the sum of positive differences.
[0065] Considering that when the merging or splitting operation of the clustering clusters is completed simply by the number of positive and negative differences in the difference corresponding to the minimum deviation mentioned in the above-mentioned embodiment 1, the number of positive and negative differences cannot accurately represent the specific deviation degree between the number of batteries to be replaced under each battery type in the clustering cluster and the number of backup batteries under the most matching condition that the power supply end can provide, the present embodiment preferably obtains the sum of negative differences by summing up the negative values in the difference corresponding to the minimum deviation of each battery type in a single clustering cluster, and obtains the sum of positive differences by summing up the positive values in the difference corresponding to the minimum deviation of each battery type, and completes the subsequent splitting or merging judgment by using the sum of negative differences and the sum of positive differences, thereby improving the accuracy of the merging and splitting operations.
[0066] Step S202, determine the larger value of the absolute value of the sum of the negative differences and the absolute value of the sum of the positive differences. If the larger value is the absolute value of the sum of the positive differences, then when the absolute value of the sum of the positive differences is greater than the splitting threshold, the single cluster is split. If the larger value is the absolute value of the sum of the negative differences, then when the absolute value of the sum of the negative differences is greater than the merging threshold, the single cluster is merged.
[0067] As for which of the merge and split operations needs to be performed, this embodiment determines the larger value of the absolute value of the sum of the negative differences and the absolute value of the sum of the positive differences, and completes the selection of whether to execute the merge and split based on the situation corresponding to the larger value.
[0068] Among them, if the larger value is the absolute value of the sum of the positive difference values, then the single cluster cluster is split when the absolute value of the sum of the positive difference values is greater than the split threshold; otherwise, if the larger value is the absolute value of the sum of the negative difference values, then the single cluster cluster is merged when the absolute value of the sum of the negative difference values is greater than the merge threshold.
[0069] The specific values of the split threshold and the merge threshold can be determined by the implementer based on the number of construction equipment in the tunnel operation project and the number of power batteries carried by each construction equipment.
[0070] This embodiment provides a more accurate and specific solution for judging whether a cluster should be merged or split based on the minimum deviation corresponding to each battery type in the cluster. This improves the precision of the splitting or merging operation, thereby improving the efficiency of iterative clustering and ultimately improving the battery replacement efficiency of construction equipment in tunnel construction scenarios.
[0071] Corresponding to the method of the above embodiment, Figure 4The structural block diagram of the battery exchange device for construction equipment provided in the third embodiment of the present invention is shown. The above-mentioned battery exchange device is applied to a computer device, and the computer device is connected to the target database through a preset application program interface. When the target database is driven to execute the corresponding task, a corresponding task log will be generated, and the above-mentioned task log can be collected through the API. For the convenience of explanation, only the part related to the embodiment of the present invention is shown.
[0072] See also Figure 4 , the battery replacement device comprises: A module 31 for determining equipment to be replaced, for determining the urgency of replacing the equipment based on the remaining power of the construction equipment, and determining the equipment to be replaced based on the urgency of replacing the equipment according to the urgency of all the construction equipment; The initial clustering module 32 is used to determine the intersection of the path from each device to be replaced to its closest power supply terminal and the initial power supply range closest to the power supply terminal, construct the cluster coordinates of the intersection with the coordinates of each intersection and the power replacement urgency of the corresponding device to be replaced, select a preset number of intersections from all intersections as initial clustering centers, and initially cluster all intersections based on the difference in clustering coordinates between each intersection and each of the initial clustering centers; The iterative clustering module 33 is used to respectively subtract the number of batteries under the current battery type in the clustering cluster from the number of batteries of the same type as the current battery type in each combination after all power supply terminals are non-repeatedly combined, calculate the absolute value of each difference and record the minimum absolute value as the minimum deviation corresponding to the current battery type, determine the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, take the minimum deviation corresponding to the battery type of the device to be replaced corresponding to any intersection in any clustering cluster as the second difference of any intersection, cluster all intersections again with the first difference and the second difference of each intersection, complete the splitting or merging of the clustering cluster according to the minimum deviation corresponding to each battery type in the clustering cluster after the re-clustering, and realize iterative clustering of the previous clustering result; The battery replacement scheme determination module 34 is used to repeat the iterative clustering process until the iteration stop condition is met, and complete the battery replacement according to the combination corresponding to the different battery types in each cluster after the iteration stops.
[0073] Optionally, the module for determining the device to be replaced 31 further includes: The unit for determining the equipment to be replaced with battery is used to cluster the battery replacement urgency of all construction equipment into an unspecified number of clusters, obtain the mean battery replacement urgency of each battery replacement urgency cluster, and take the construction equipment corresponding to each battery replacement urgency under the battery replacement urgency cluster whose mean battery replacement urgency is greater than a preset battery replacement urgency threshold as the equipment to be replaced with battery.
[0074] Optionally, the initial clustering module 32 further includes: The initial power supply range determination unit is used to determine the minimum remaining working time of each device to be replaced, and to determine the initial power supply range based on the distance that the power supply end can move along a predetermined route under the minimum remaining working time.
[0075] Optionally, the iterative clustering module 33 further includes: A cluster distance determination unit, configured to determine, according to the first difference and the second difference of the current intersection, a cluster distance from the current intersection to the cluster center of the cluster corresponding to the first difference and the second difference of the current intersection; An intersection re-clustering unit, used to calculate the cluster distance from the current intersection to the cluster center of each cluster, and take the cluster corresponding to the minimum value of the cluster distance as the cluster to which the current intersection belongs in the re-clustering process; The re-clustering traversal unit is used to determine the clusters to which all intersection points belong in the re-clustering process, and complete the re-clustering.
[0076] Optionally, the battery replacement device further includes a splitting and merging execution module 35, which includes: A battery quantity matching difference determination unit, for a single cluster after re-clustering, sums the negative values of the differences corresponding to the minimum deviations corresponding to each battery type therein to obtain a sum of negative differences, and sums the positive values of the differences corresponding to the minimum deviations corresponding to each battery type therein to obtain a sum of positive differences; The split-merge determination unit is used to determine the larger value of the absolute value of the sum of the negative differences and the absolute value of the sum of the positive differences. If the larger value is the absolute value of the sum of the positive differences, then a split operation is performed on the single cluster cluster when the absolute value of the sum of the positive differences is greater than a split threshold. If the larger value is the absolute value of the sum of the negative differences, then a merge operation is performed on the single cluster cluster when the absolute value of the sum of the negative differences is greater than a merge threshold.
[0077] Optionally, the battery replacement scheme determination module 34 further includes: The iteration stop condition limiting unit is used to limit the iteration stop condition to that the minimum deviation corresponding to each battery type in each cluster is less than the iteration stop threshold, or there is no cluster center change during the preset number of continuous iterative clustering processes.
[0078] Optionally, the battery replacement scheme determination module 34 further includes: The battery replacement execution unit is used to count the frequency of occurrence of the combination corresponding to the minimum deviation value corresponding to each battery type in the current cluster after the iteration is stopped, and to replace the battery of each device to be replaced corresponding to the current cluster after the iteration is stopped using the power supply end under the combination with the highest frequency.
[0079] It should be noted that the information interaction, execution process and other contents between the above modules are based on the same concept as the embodiment of the method of the present invention. Their specific functions and technical effects can be found in the method embodiment part and will not be repeated here.
[0080] Figure 5 This is a schematic diagram of the structure of a computer device provided in Embodiment 4 of the present invention. Figure 5 As shown, the computer device of this embodiment includes: at least one processor ( Figure 5 Only one is shown), a memory, and a computer program stored in the memory and executable on at least one processor, wherein when the processor executes the computer program, the steps in any of the above-mentioned embodiments of the method for replacing power for construction equipment are implemented.
[0081] The computer device may include, but is not limited to, a processor and a memory. Those skilled in the art will appreciate that Figure 5 This is merely an example of a computer device and does not constitute a limitation on the computer device. The computer device may include more or fewer components than shown in the figure, or a combination of certain components, or different components.
[0082] The processor may be a CPU, or other general-purpose processors, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.
[0083] The memory includes a readable storage medium, an internal memory, etc., wherein the internal memory may be the memory of a computer device, and the internal memory provides an environment for the operation of the operating system and computer-readable instructions in the readable storage medium. The readable storage medium may be a hard disk of a computer device, and in other embodiments, it may also be an external storage device of the computer device, for example, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the computer device. Further, the memory may also include both an internal storage unit of the computer device and an external storage device. The memory is used to store an operating system, an application program, a boot loader (BootLoader), data, and other programs, such as the program code of a computer program, etc. The memory may also be used to temporarily store data that has been output or is to be output.
[0084] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated into a processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of the present invention. The specific working process of the units and modules in the above-mentioned device can refer to the corresponding process in the above-mentioned method embodiment, which will not be repeated here. If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, the steps of the above-mentioned method embodiment can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may at least include: any entity or device capable of carrying computer program code, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk or an optical disk. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electric carrier signals and telecommunication signals.
[0085] The present invention implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by a computer program product. When the computer program product runs on a computer device, the computer device can implement the steps in the above-mentioned method embodiment when executing.
[0086] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0087] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.
[0088] In the embodiments provided by the present invention, it should be understood that the disclosed devices / computer equipment and methods can be implemented in other ways. For example, the device / computer equipment embodiments described above are only schematic, for example, the division of modules or units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.
[0089] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0090] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention.
Claims
1. A battery replacement method for construction equipment, It is characterized in that The method comprises: Determine the urgency of battery replacement based on the remaining power of the construction equipment, and determine the equipment to be replaced based on the urgency of battery replacement of all the construction equipment; Determine the intersection of the path from each device to be replaced to its closest power supply terminal and the initial power supply range closest to the power supply terminal, construct the cluster coordinates of the intersection based on the coordinates of each intersection and the urgency of power replacement of the corresponding device to be replaced, select a preset number of intersections from all intersections as initial cluster centers, and initially cluster all intersections based on the difference in cluster coordinates between each intersection and each of the initial cluster centers; Divide the number of batteries under the current battery type in the clustering cluster by the number of batteries of the same type as the current battery type in each combination after all power supply ends are combined without repetition, calculate the absolute value of each difference and record the minimum absolute value as the minimum deviation corresponding to the current battery type, determine the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, take the minimum deviation corresponding to the battery type of the device to be replaced corresponding to any intersection in any clustering cluster as the second difference of any intersection, cluster all intersections again with the first difference and the second difference of each intersection, split or merge the clustering cluster according to the minimum deviation corresponding to each battery type in the clustering cluster after the re-clustering, and realize iterative clustering of the previous clustering results; The iterative clustering process is repeated until the iteration stop condition is met, and the battery replacement is completed according to the combination corresponding to the different battery types in each cluster after the iteration stops.
2. The battery replacement method for construction equipment according to claim 1, It is characterized in that The step of determining the equipment to be replaced according to the urgency of replacing the equipment includes: The battery swap urgency of all construction equipment is clustered without specifying the number of clusters, the mean battery swap urgency of each battery swap urgency cluster is obtained, and the construction equipment corresponding to each battery swap urgency under the battery swap urgency cluster whose mean battery swap urgency is greater than the preset battery swap urgency threshold is taken as the equipment to be battery swapped.
3. The battery replacement method for construction equipment according to claim 1, It is characterized in that The method for determining the initial power supply range is: Determine the minimum remaining working time of each device to be replaced, and determine the initial power supply range based on the distance that the power supply end can move along the established route under the minimum remaining working time.
4. The battery replacement method for construction equipment according to claim 1, It is characterized in that The method of clustering all the intersection points again based on the first difference and the second difference of each intersection point comprises: Determine, according to the first difference and the second difference of the current intersection, a cluster distance from the current intersection to the cluster center of the cluster corresponding to the first difference and the second difference of the current intersection; Calculating the cluster distance from the current intersection point to the cluster center of each cluster, and taking the cluster corresponding to the minimum value of the cluster distance as the cluster to which the current intersection point belongs in the re-clustering process; The clusters to which all intersection points belong during the re-clustering process are determined, and the re-clustering is completed.
5. The battery replacement method for construction equipment according to claim 1, It is characterized in that The splitting or merging of the cluster according to the minimum deviation corresponding to each battery type in the cluster after the re-clustering includes: For a single cluster after re-clustering, the negative values of the differences corresponding to the minimum deviations of each battery type are summed to obtain the sum of negative differences, and the positive values of the differences corresponding to the minimum deviations of each battery type are summed to obtain the sum of positive differences; Determine the larger value of the absolute value of the sum of the negative differences and the absolute value of the sum of the positive differences. If the larger value is the absolute value of the sum of the positive differences, then when the absolute value of the sum of the positive differences is greater than the split threshold, the single cluster is split; if the larger value is the absolute value of the sum of the negative differences, then when the absolute value of the sum of the negative differences is greater than the merge threshold, the single cluster is merged.
6. The battery replacement method for construction equipment according to claim 1, It is characterized in that The iteration stop condition is: The minimum deviation corresponding to each battery type in each cluster is less than the iteration stop threshold, or there is no change in the cluster center during the preset number of continuous iterative clustering processes.
7. The battery replacement method for construction equipment according to claim 1, It is characterized in that The method of completing the battery replacement according to the combination corresponding to different battery types in each cluster after the iteration stops includes: The frequency of occurrence of the combination corresponding to the minimum deviation value corresponding to each battery type in the current cluster after the iteration is stopped is counted, and the power supply end under the combination with the highest frequency is used to replace the batteries of each device to be replaced corresponding to the current cluster after the iteration is stopped.
8. A battery replacement device for construction equipment, It is characterized in that The device comprises: A module for determining equipment to be replaced, used to determine the urgency of replacing the power of the construction equipment based on the remaining power of the construction equipment, and determine the equipment to be replaced according to the urgency of replacing the power of all the construction equipment; The initial clustering module is used to determine the intersection of the path from each device to be replaced to its closest power supply terminal and the initial power supply range closest to the power supply terminal, and to construct the clustering coordinates of each intersection point based on the coordinates of each intersection point and the urgency of power replacement of the corresponding device to be replaced, and to select a preset number of intersection points from all intersection points as initial clustering centers, and to initially cluster all intersection points based on the difference in clustering coordinates between each intersection point and each of the initial clustering centers; An iterative clustering module, used to respectively subtract the number of batteries under the current battery type in the clustering cluster from the number of batteries of the same type as the current battery type in each combination after all power supply terminals are non-repeatedly combined, calculate the absolute value of each difference and record the minimum absolute value as the minimum deviation corresponding to the current battery type, determine the distance between any intersection and the cluster center of any clustering cluster after the previous clustering about the clustering coordinates as the first difference of any intersection, take the minimum deviation corresponding to the battery type of the device to be replaced corresponding to any intersection in any clustering cluster as the second difference of any intersection, cluster all intersections again with the first difference and the second difference of each intersection, complete the splitting or merging of the clustering cluster according to the minimum deviation corresponding to each battery type in the clustering cluster after the re-clustering, and realize iterative clustering of the previous clustering result; The battery replacement scheme determination module is used to repeat the iterative clustering process until the iteration stop condition is met, and complete the battery replacement according to the combination corresponding to different battery types in each cluster after the iteration stops.
9. A computer device, It is characterized in that The computer device includes a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the battery replacement method for construction equipment as described in any one of claims 1 to 7 is implemented.
10. A computer-readable storage medium storing a computer program. It is characterized in that When the computer program is executed by a processor, the battery replacement method for construction equipment as described in any one of claims 1 to 7 is implemented.
