Cable disc dividing processing method and device, electronic equipment, medium and product
By obtaining the cable vectors of the construction zones and using a greedy algorithm for splitting and reeling, the problem of low efficiency in manual cable reeling is solved, and automated and efficient cable reeling is achieved.
Patent Information
- Application Number
- CN202511284418.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-09-09
- Publication Date
- 2026-01-16
AI Technical Summary
In existing technologies, cable reel processing relies on manual experience, which is inefficient and lacks rationality, making it difficult to achieve automated and efficient cable reel processing.
By obtaining the cable vectors of the construction zones, the cables are split and reeled based on a greedy algorithm to ensure that the cable length on each cable reel is reasonably allocated, and automated cable reeling is achieved using engineering software.
It improves the efficiency and rationality of cable reel splitting, avoids errors in manual operation, and optimizes the cable reel splitting results.
Smart Images

Figure CN121352284A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of cable laying technology, and in particular to a method, apparatus, electronic device, medium and product for cable reel processing. Background Technology
[0002] With the rapid development of new energy power generation technologies, the number of new energy power generation projects is increasing. In new energy power generation projects such as wind farms or photovoltaic power stations, cable laying is a core component. Because power generation equipment is widely distributed and dispersed, cables typically need to cross different construction zones. During transportation, cables need to be reeled, meaning they are wound onto cable reels for transport.
[0003] In some technologies, cable reeling is done manually. However, this manual reeling method, relying on human experience, is inefficient and lacks precision.
[0004] Therefore, there is an urgent need for a solution that can automatically obtain reasonable cable reeling results. Summary of the Invention
[0005] The cable reeling processing method, apparatus, electronic equipment, medium, and product provided in this application are used to automate the process and obtain reasonable cable reeling results, thereby improving the efficiency and rationality of cable reeling.
[0006] In a first aspect, embodiments of this application provide a method for reeling cables, comprising:
[0007] Obtain at least one first cable vector for the construction zone; wherein the first cable vector represents at least one cable that needs to be constructed in the construction zone;
[0008] At least one cable in the first cable vector is split to obtain the second cable vector for the construction zone; wherein the length of each cable in the second cable vector is less than or equal to the maximum length of the cable reel.
[0009] For each cable in the second cable vector, perform reeling processing to obtain the cable reeling results of the construction zone; wherein, the cable reeling results include at least one reeling result vector, and the reeling result vector represents the cable combination allocated on the cable reel.
[0010] In one possible implementation, obtaining at least one first cable vector for the construction zone includes:
[0011] Obtain cable information for the cables to be reeled; wherein the cable information includes at least one of the following: construction zone, cable length, and cable type;
[0012] Based on the cable construction zone and the cable type, at least one first cable vector for the construction zone is constructed; wherein at least one cable in the first cable vector has the same cable type.
[0013] In one possible implementation, the method further includes:
[0014] Obtain construction information for the cables to be reeled; wherein, the construction information includes at least one of the following: construction time, construction location, and construction procedure;
[0015] Based on the construction information, determine the construction zones for the cables.
[0016] In one possible implementation, each cable in the second cable vector is reeled to obtain the cable reeling results for the construction zone, including:
[0017] Arrange the cables in the second cable vector in descending order of cable length to obtain the third cable vector; wherein the cable length of each cable in the third cable vector is less than or equal to the maximum length of the cable reel.
[0018] Repeat the following steps until all cables in the third cable vector have been removed:
[0019] Based on the third cable vector, at least one pre-division reel vector is determined; wherein each pre-division reel vector includes at least one cable, and the sum of the cable lengths of the cables in the pre-division reel vector is less than the maximum length of the cable reel.
[0020] From at least one pre-division vector, select one of the pre-division vectors as the division result vector in the cable division result of the construction zone;
[0021] Remove the cables from the third cable vector in the result vector of the split panel.
[0022] In one possible implementation, selecting one of at least one pre-division vectors as the division result vector in the cable division result of the construction zone includes:
[0023] Determine the cable reel difference for each pre-divided reel vector; where the cable reel difference is the difference between the maximum length of the cable reel and the sum of the cable lengths in the pre-divided reel vector.
[0024] The pre-division vector with the smallest difference in cable distribution is used as the cable distribution result vector in the construction zone's cable distribution results.
[0025] In one possible implementation, at least one cable in the first cable vector is split to obtain a second cable vector for the construction zone, including:
[0026] If the cable length in the first cable vector is determined to be greater than the maximum length of the cable reel, then the cable is split into a first cable and a second cable; wherein the cable length of the first cable is the maximum length of the cable reel.
[0027] Repeat the above steps until the cables in the first cable vector are split, and the second cable vector of the construction zone is obtained.
[0028] In one possible implementation, the method further includes:
[0029] Determine the priority value of the first reel result vector; wherein, the first reel result vector is the reel result vector in which the total cable length of the cables is less than the maximum length of the cable reel in at least one reel result vector; the priority value represents the priority of the cables in the first reel result vector, and the priority value is determined by weighted summation based on at least one type of transportation information of the cables in the first reel result vector, and the at least one type of transportation information includes: straight-line transportation distance, road transportation time, and the number of cable reels transported;
[0030] The first-order result vectors with priority values less than a preset threshold are merged to obtain at least one second-order result vector; and the sum of the cable lengths of each cable in each second-order result vector is less than the maximum length of the cable reel.
[0031] Secondly, embodiments of this application provide a cable reel processing apparatus, comprising:
[0032] The acquisition module is used to acquire at least one first cable vector of the construction zone; wherein the first cable vector represents at least one cable that needs to be constructed in the construction zone;
[0033] The processing module is used to split at least one cable in the first cable vector to obtain the second cable vector of the construction zone; wherein the cable length of each cable in the second cable vector is less than or equal to the maximum length of the cable reel.
[0034] The processing module is also used to perform reeling processing on each cable in the second cable vector to obtain the cable reeling result of the construction zone; wherein, the cable reeling result includes at least one reeling result vector, and the reeling result vector represents the cable combination allocated on the cable reel.
[0035] In one possible implementation, at least one first cable vector of the construction zone is obtained, and the obtaining module is used to:
[0036] Obtain cable information for the cables to be reeled; wherein the cable information includes at least one of the following: construction zone, cable length, and cable type;
[0037] Based on the cable construction zone and the cable type, at least one first cable vector for the construction zone is constructed; wherein at least one cable in the first cable vector has the same cable type.
[0038] In one possible implementation, the acquisition module is further configured to:
[0039] Obtain construction information for the cables to be reeled; wherein, the construction information includes at least one of the following: construction time, construction location, and construction procedure;
[0040] Based on the construction information, determine the construction zones for the cables.
[0041] In one possible implementation, each cable in the second cable vector is reeled to obtain the cable reeling results for the construction zone. The processing module is used for:
[0042] Arrange the cables in the second cable vector in descending order of cable length to obtain the third cable vector; wherein the cable length of each cable in the third cable vector is less than or equal to the maximum length of the cable reel.
[0043] Repeat the following steps until all cables in the third cable vector have been removed:
[0044] Based on the third cable vector, at least one pre-division reel vector is determined; wherein each pre-division reel vector includes at least one cable, and the sum of the cable lengths of the cables in the pre-division reel vector is less than the maximum length of the cable reel.
[0045] From at least one pre-division vector, select one of the pre-division vectors as the division result vector in the cable division result of the construction zone;
[0046] Remove the cables from the third cable vector in the result vector of the split panel.
[0047] In one possible implementation, from at least one pre-division vector, one is selected as the division result vector in the cable division result of the construction zone, and the processing module is used to:
[0048] Determine the cable reel difference for each pre-divided reel vector; where the cable reel difference is the difference between the maximum length of the cable reel and the sum of the cable lengths in the pre-divided reel vector.
[0049] The pre-division vector with the smallest difference in cable distribution is used as the cable distribution result vector in the construction zone's cable distribution results.
[0050] In one possible implementation, at least one cable in the first cable vector is split to obtain a second cable vector for the construction zone. The processing module is used to:
[0051] If the cable length in the first cable vector is determined to be greater than the maximum length of the cable reel, then the cable is split into a first cable and a second cable; wherein the cable length of the first cable is the maximum length of the cable reel.
[0052] Repeat the above steps until the cables in the first cable vector are split, and the second cable vector of the construction zone is obtained.
[0053] In one possible implementation, the processing module is further configured to:
[0054] Determine the priority value of the first reel result vector; wherein, the first reel result vector is the reel result vector in which the total cable length of the cables is less than the maximum length of the cable reel in at least one reel result vector; the priority value represents the priority of the cables in the first reel result vector, and the priority value is determined by weighted summation based on at least one type of transportation information of the cables in the first reel result vector, and the at least one type of transportation information includes: straight-line transportation distance, road transportation time, and the number of cable reels transported;
[0055] The first-order result vectors with priority values less than a preset threshold are merged to obtain at least one second-order result vector; and the sum of the cable lengths of each cable in each second-order result vector is less than the maximum length of the cable reel.
[0056] Thirdly, embodiments of this application provide an electronic device, including: a memory and a processor;
[0057] The memory stores instructions that the computer executes;
[0058] The processor executes computer execution instructions stored in memory, causing the processor to perform the first aspect and / or various possible implementations of the first aspect as described above.
[0059] Fourthly, embodiments of this application provide a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, are used to implement the first aspect and / or various possible implementations of the first aspect.
[0060] Fifthly, embodiments of this application provide a computer program product, including a computer program that, when executed by a processor, implements the first aspect and / or various possible implementations of the first aspect.
[0061] The cable reel processing method, apparatus, electronic device, medium, and product provided in this application embodiment obtain multiple first cable vectors of a construction zone. Based on the maximum length of the cable reel, the cables in the first cable vectors whose length exceeds the maximum length are split. Then, based on a greedy algorithm, the split cable vectors are reeled to obtain the cable combination allocated to each cable reel under the construction zone. This achieves automated cable reel processing, improves the efficiency of cable reeling, and enhances the rationality of the cable reeling results. Attached Figure Description
[0062] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.
[0063] Figure 1 Flowchart of the cable reel processing method provided in this application Figure 1 ;
[0064] Figure 2 Flowchart of the cable reel processing method provided in this application Figure 2 ;
[0065] Figure 3 Flowchart of the cable reel processing method provided in this application Figure 3 ;
[0066] Figure 4 Flowchart of the cable reel processing method provided in this application Figure 4 ;
[0067] Figure 5 A schematic diagram of the cable reel processing device provided in this application;
[0068] Figure 6 A schematic diagram of the structure of the electronic device provided in this application.
[0069] The accompanying drawings illustrate specific embodiments of this application, which will be described in more detail below. These drawings and descriptions are not intended to limit the scope of the concept in any way, but rather to illustrate the concept of this application to those skilled in the art through reference to particular embodiments. Detailed Implementation
[0070] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numbers in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.
[0071] First, let me explain the terms used in this application:
[0072] Construction zone: In actual engineering applications, the target construction area for laying cables that need to be separated into reels is the area where the cables will be laid.
[0073] With the rapid development of new energy power generation technologies, the number of new energy power generation projects is increasing. In new energy power generation projects such as wind farms or photovoltaic power stations, cable laying is a core component. Because power generation equipment is widely distributed and dispersed, cables typically need to cross different construction zones. During cable transportation, cable reeling is required, where the cables are stacked on reels for transport.
[0074] In some embodiments, the cable length is calculated manually, and the cable is reeled according to the actual construction area based on experience.
[0075] In the above embodiments, manual calculation requires checking the cable length, specifications, and construction requirements for each cable individually, which is inefficient and prone to errors. Furthermore, cable reeling requires consideration of the cable laying sequence, transportation restrictions, and site conditions, and relying on manual experience for cable reeling results leads to poor reliability.
[0076] The cable reeling processing method, apparatus, electronic equipment, medium, and product provided in this application obtain multiple first cable vectors for a construction zone. Based on the maximum length of the cable reel, cables in the first cable vectors whose length exceeds the maximum length are split. Then, based on a greedy algorithm, the split cable vectors are reeled to obtain the cable combination allocated to each cable reel under the construction zone. This achieves automated cable reeling processing, improves the efficiency of cable reeling, and enhances the rationality of the cable reeling results.
[0077] The technical solution of this application and how it solves the above-mentioned technical problems will be described in detail below with specific embodiments. These specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described again in some embodiments. The embodiments of this application will be described below with reference to the accompanying drawings.
[0078] Figure 1 Flowchart of the cable reel processing method provided in this application Figure 1 ,like Figure 1 As shown, the method includes:
[0079] Step 101. Obtain at least one first cable vector for the construction zone.
[0080] The first cable vector represents at least one cable that needs to be installed in the construction zone.
[0081] For example, for each construction zone, a first cable vector is constructed based on one or more cables that need to be laid in that construction zone. The number of first cable vectors can be one or more. They can be distinguished according to the cable type of the cable that needs to be laid in that construction zone. That is, one first cable vector corresponds to one type of cable that needs to be laid in that construction zone.
[0082] It can be understood that the first cable vector includes at least one cable of the same type that needs to be laid in the construction zone. It can also be understood that each cable can be considered a vector element of one dimension in the first cable vector.
[0083] For example, the cable vector for the nth cable type can be denoted as Xn; further, the cable vector for the nth cable type in the pth construction zone, i.e. the first cable vector, can be denoted as Xn(p).
[0084] Step 102. Split at least one cable in the first cable vector to obtain the second cable vector of the construction zone.
[0085] In the second cable vector, the cable length of each cable is less than or equal to the maximum length of the cable reel.
[0086] For example, in conjunction with the foregoing example, the first cable vector includes at least one cable of the same cable type. Each cable can be an element of a dimension in the first cable vector. For example, the m-th cable stored under the first cable vector Xn(p) is denoted as Lm. Optionally, m can be the cable's serial number.
[0087] The cables are split according to their lengths stored under the first cable vector. In one possible case, the length of the cables stored under the first cable vector may exceed the maximum length of the cable reel. In this case, the cable needs to be split to ensure that it can be allocated to the cable reel for transport.
[0088] Optionally, the cable can be split into multiple cables of equal length, such that the length of the split cables is less than the maximum length of the cable reel.
[0089] Optionally, the cable can be split according to the maximum length of the cable reel. The length of one of the split cables is equal to the maximum length of the cable reel, and it can be directly used as the allocation result of a cable reel.
[0090] Optionally, during the process of splitting the cable in the first cable vector, the maximum allowable length that can be split can be calculated based on the maximum value of the induced electromotive force (EMF) of the cable. Specifically, taking a single-core cable as an example, the maximum load current of the single-core cable during operation is determined; based on the maximum load current, the induced EMF of the maximum load current in each meter of cable is determined; based on the allowable value of the induced EMF, the maximum allowable length of the cable is calculated. Based on this maximum allowable length, the cable is split.
[0091] Optionally, during the process of splitting the cables in the first cable vector, the maximum allowable length of the cables can be determined based on the on-site land acquisition factors of the construction zone. The cables are then split based on this maximum allowable length.
[0092] It should be noted that after splitting all or part of the cables in the first cable vector, the second cable vector is obtained. For example, the second cable vector can be denoted as Xn'(p).
[0093] Step 103. Perform cable reeling on each cable in the second cable vector to obtain the cable reeling results for the construction zone.
[0094] The cable reel distribution result includes at least one reel distribution result vector, which represents the cable combination distributed on the cable reel.
[0095] For example, the cables in the second cable vector are divided into reels. Specifically, each cable in the second cable vector is assigned to a different cable reel based on its length. During this process, it is necessary to ensure that the sum of the cable lengths assigned to each reel is less than or equal to the maximum length of the reel. This yields the cable reel distribution result.
[0096] It should be noted that since both the first and second cable vectors are specific to this construction zone, the resulting cable reel distribution is also for this construction zone.
[0097] Specifically, cable reel allocation results can also be represented in vector form. For example, the cable reel allocation results include at least one allocation result vector. The allocation result vector corresponds to the cable reel. Therefore, each allocation result vector represents the cable combination allocated to that cable reel.
[0098] Optionally, during the cable reel distribution process, the cables in the second cable vector can be arranged in descending order of length and then sequentially distributed to the cable reels. During each distribution, the sum of the cable lengths of the cables distributed to the cable reels is guaranteed to be less than the maximum length of the cable reel.
[0099] Optionally, during the cable reel splitting process, the cables in the second cable vector can be sorted in descending order of their lengths. Then, the cables in this descending order are combined to obtain different cable combinations, where the sum of the cable lengths in each combination is less than the maximum length of the cable reel. From these combinations, one cable combination is selected as the cable reel splitting result vector.
[0100] It should be noted that the cable reeling method provided in this embodiment can be implemented using engineering software. Specifically, this engineering calculation software can be executed by any of the following electronic devices: user terminal, server, processor, etc. Engineering software developed based on the method provided in this embodiment can quickly implement cable reeling, improving the efficiency of cable reeling.
[0101] The cable reeling method provided in this application obtains the cable vector for each construction zone. First, the cable vector for each construction zone is split, ensuring that the length of each split cable does not exceed the maximum length of the cable reel. Then, based on the split cables and a greedy algorithm, cable reeling is performed to obtain the cable reeling result, ensuring that the sum of the cable lengths allocated to each cable reel is closest to the maximum length of the cable reel. This cable reeling method can be implemented using engineering software. The engineering software automates the cable reeling result using electronic equipment. No manual cable reeling is required, enabling automated and rapid cable reeling operations, thus improving efficiency. Furthermore, reeling cables based on the defined construction zones avoids reeling cables from different construction zones onto the same cable reel, improving the rationality of the cable reeling result.
[0102] Figure 2 Flowchart of the cable reel processing method provided in this application Figure 2 ,like Figure 2 As shown, in this embodiment... Figure 1 Based on the embodiments, step 101 will be described in detail. The method, in the process of obtaining at least one first cable vector of the construction zone, may include the following steps:
[0103] Step 201. Obtain the cable information of the cable to be split into reels.
[0104] The cable information includes at least one of the following: construction zone, cable length, and cable type.
[0105] For example, the cables to be reeled have cable information. Optionally, the cable information is stored in the form of a cable inventory. The cable inventory includes cable information for each cable. Each data line represents a cable, and the cable information for each cable includes: construction zone, cable length, and cable type.
[0106] It should be noted that construction zones can be determined based on construction zone identifiers or values. These identifiers or values can be preset in the cable inventory or determined based on other relevant information. Please refer to the explanation in the examples below for details.
[0107] Optionally, the cable information may also include at least one of the following: installation unit, starting point information, ending point information, etc.
[0108] Step 202. Based on the construction zone of the cable and the cable type, construct at least one first cable vector for the construction zone.
[0109] Among them, at least one cable in the first cable vector has the same cable type.
[0110] For example, based on the construction zone in the cable information, cables in the same construction zone are first collected. Then, based on the cables within that construction zone, they are divided according to the cable type in the cable information, thereby obtaining multiple first cable vectors.
[0111] For example, among the different first cable vectors for construction zone A, there are different cable models that need to be laid in construction zone A.
[0112] Specifically, the cable construction zones can be determined based on the cable construction information.
[0113] In one example, the method further includes:
[0114] Obtain the construction information of the cables to be reeled; wherein the construction information includes at least one of the following: construction time, construction location and construction procedure.
[0115] Based on the construction information, determine the construction zones for the cables.
[0116] For example, the construction zone corresponding to the cable can be determined based on the construction zone value of the cable. Furthermore, the construction zone value is determined based on the construction information of the cable to be reeled.
[0117] The values for construction zoning need to be determined by comprehensively considering factors such as construction time, location, and sequence. For example, the sequence of cable usage should be considered during construction. Taking medium-voltage power cables as an example, cables installed in deeper areas should be prioritized for placement in the lower layer of the trench. Therefore, this batch of cables needs to be placed together in one cable reel.
[0118] For example, cable construction information includes: construction time, construction location, and construction sequence. For instance, the construction sequence is denoted as N1, the construction location as N2, and the construction time as N3. Based on N1, N2, and N3 for different cables, the maximum values of N1, N2, and N3 are determined.
[0119] Define a first intermediate value r1, a second intermediate value r2, and a third intermediate value r3. Take the string length of the maximum value of N1, the maximum value of N2, and the maximum value of N3. For example, if there are 15 construction steps, the maximum value is 15, and the string length is 2. Specifically, define the first intermediate value r1 as 0, the second intermediate value r2 as the string length of the maximum value of N1, and r3 as the sum of the string lengths of the maximum values of N1 and N2.
[0120] Furthermore, the construction zone values can be calculated using the following formula (1):
[0121] (1)
[0122] In formula (1), Indicates the numerical values for construction zones. Indicates the construction time. Indicates the construction location. Indicates the construction process. This represents the third intermediate value. This represents the second intermediate value. This represents the first intermediate value, which is 0.
[0123] Based on the above construction information, determine the construction zone values. These values will serve as identifiers for the construction zones. It can be understood that determining the construction zone value for each cable means that the construction zone for that cable can be determined based on that value. Construction zone values are the same for all cables within the same construction zone.
[0124] It should be noted that the above-mentioned construction zone values can be calculated using cable construction information. The cable construction information described above is only an example; in practical applications, other relevant construction factors can also be considered.
[0125] In the example above, the construction zones of the cables to be divided are determined by the construction information of the cables to be divided. Then, for cables in the same construction zone, cable vectors for the construction zones are constructed according to the cable type. This method can determine the construction zones by comprehensively considering factors such as construction time, location, and procedures, and ensures that the result of the cable division process is consistent with the construction logic.
[0126] As can be seen from the foregoing embodiments, the process of splitting cables into reels needs to be based on the cable vectors after the splitting process.
[0127] Based on the foregoing embodiments, step 102 will be further explained. In one example, the process of splitting the cables in the first cable vector may specifically include the following steps:
[0128] If the cable length in the first cable vector is determined to be greater than the maximum length of the cable reel, then the cable is split into a first cable and a second cable.
[0129] The length of the first cable is the maximum length of the cable reel.
[0130] For example, the cable length of each cable in the first cable vector is compared with the maximum length of the cable reel. If it is determined that the cable length is greater than the maximum length of the cable reel, the cable is split into a first cable and a second cable. The cable length of the first cable is the maximum length of the cable reel.
[0131] For example, if a cable in the first cable vector has a length of 600m and the maximum length of the cable reel is 500m, then by splitting it, we get a first cable with a length of 500m and a second cable with a length of 100m.
[0132] It should be noted that if the length of one cable in the first cable vector is very long, and after one split, the length of the second cable is still greater than the maximum length of the cable reel, then the second cable needs to be split a second time according to the maximum length of the cable reel.
[0133] For example, in the first cable vector, one cable has a length of 800m, and the maximum length of the cable reel is 300m. It is then split into a first cable of 300m length and a second cable of 500m length. Since the length of the second cable is still greater than the maximum length of the cable reel, it is split a second time, resulting in a 300m cable and a 200m cable. In other words, the 800m cable is split into three cables with lengths of 300m, 300m, and 200m respectively.
[0134] It should be noted that, by analogy, the length of each sub-cable obtained from the splitting process is less than the maximum length of the cable reel.
[0135] Furthermore, repeat the steps described above: if the cable length in the first cable vector is determined to be greater than the maximum length of the cable reel, then split the cable into a first cable and a second cable, until the splitting of each cable in the first cable vector is completed, and the second cable vector of the construction zone is obtained.
[0136] For example, repeat the above steps to traverse all cables in the first cable vector. This yields the second cable vector for the construction zone. It can be understood that the second cable vector includes both the cables from the original first cable vector and the split sub-cables.
[0137] For example, the cable lengths in the first cable vector are 800m, 600m, 200m, and 150m. The maximum length of the cable reel is 300m. After repeating the above steps and traversing all the cables in the first cable vector, the cable lengths in the resulting second cable vector are 300m, 300m, 200m, 300m, 300m, 200m, and 150m.
[0138] In the example above, by splitting the cables in the first cable vector that exceed the maximum length of the cable reel, the basic transportation restrictions for cable reels can be met.
[0139] Based on the aforementioned embodiments, the second cable vector obtained after splitting the first cable vector is processed by a greedy algorithm to perform a disk merging process.
[0140] Figure 3 Flowchart of the cable reel processing method provided in this application Figure 3 ,like Figure 3 As shown, in this embodiment... Figure 1 Based on the embodiments, step 103 will be described in detail. This method, in the process of reeling the cables in the second cable vector, may include the following steps:
[0141] Step 301. Arrange the cables in the second cable vector in descending order of cable length to obtain the third cable vector.
[0142] In the third cable vector, the cable length of each cable is less than or equal to the maximum length of the cable reel.
[0143] For example, the cables in the second cable vector are arranged in descending order of cable length to obtain the third cable vector. Since the cables in the second cable vector have already been split, the length of each cable in the third cable vector is less than the maximum length of the cable reel. Furthermore, they are arranged in descending order of cable length.
[0144] To facilitate understanding, an example is provided. In one possible example, the second cable vector Xn'(p) includes 5 cables, with the length of each cable as an element in the vector, for example, Xn'(p) = [50, 100, 150, 160, 600]. Arranging these cables in descending order of their lengths yields the third cable vector, denoted as Xn''(p). Here, the third cable vector Xn''(p) = [600, 160, 150, 100, 50].
[0145] Step 302. Repeat steps 3021 to 3023 until all cables in the third cable vector are removed:
[0146] Step 3021. Determine at least one pre-division vector based on the third cable vector.
[0147] Each pre-divided reel vector includes at least one cable, and the sum of the cable lengths of all cables in the pre-divided reel vector is less than the maximum length of the cable reel.
[0148] For example, at least one pre-split reel vector is determined based on the third cable vector. Each pre-split reel vector includes at least one cable, and the sum of the cable lengths in each pre-split reel vector is less than the maximum length of the cable reel.
[0149] Based on the previous examples, in one possible scenario, the maximum length of the cable reel is 800.
[0150] At least one pre-division vector is [600,160], [600,150,50], [600,150], [600,100,50], [600,100], [600,50].
[0151] Step 3022. From at least one pre-division vector, select one of the pre-division vectors as the division result vector in the cable division result of the construction zone.
[0152] For example, from the multiple pre-division vectors mentioned above, one of the pre-division vectors is selected as the division result vector in the cable division result of the construction zone.
[0153] It can be understood that one of the pre-assignment vectors is selected as the cable allocation result for a certain cable reel. For example, selecting the pre-assignment vector [600, 160] means that cables with lengths of 600m and 160m in this construction area will be assigned to the same cable reel.
[0154] Specifically, combining the ideas of a greedy algorithm, the process of selecting the pre-allocation disk vector can include the following steps:
[0155] Determine the cable reel difference for each pre-divided reel vector. The cable reel difference is the difference between the maximum length of the cable reel and the total cable length in the pre-divided reel vector.
[0156] The pre-division vector with the smallest difference in cable distribution is used as the cable distribution result vector in the construction zone's cable distribution results.
[0157] For example, the cable reel difference value corresponding to the above pre-reel vector is determined respectively. The cable reel difference value is the difference between the maximum length of the cable reel and the sum of the cable lengths in the pre-reel vector.
[0158] It is understandable that for the pre-divided cable vector [600, 160], the total cable length is 760m and the maximum length of the cable reel is 800m. Therefore, for this pre-divided cable vector, the difference between the reels is 40m.
[0159] The distribution difference value for each pre-distribution vector is determined. From all pre-distribution vectors, the vector with the smallest distribution difference value is selected as the distribution result vector in the cable distribution results for the construction zone. Referring to the previous example, the distribution difference value of the pre-distribution vector [600, 150, 50] is 0, which is the smallest among all pre-distribution vectors. Therefore, the pre-distribution vector [600, 150, 50] is selected as a distribution result vector for the construction zone. This indicates that cables with lengths of 600m, 150m, and 50m within this construction area will be distributed onto the same cable reel.
[0160] By selecting the pre-segmentation vector with the smallest segmentation difference, the sum of the cable lengths of each cable in the segmentation result vector can be ensured to be closer to the maximum length of the cable reel. This improves the utilization rate of a single cable reel, thereby reducing the total number of cable reels required, increasing transportation efficiency, and lowering transportation costs.
[0161] Step 3023. Remove the cables from the third cable vector in the result vector of the split tray.
[0162] For example, in conjunction with the aforementioned steps, the cable corresponding to the pre-segmentation vector [600, 150, 50], which serves as the segmentation result vector, is removed from the third cable vector, and the removed third cable vector is [160, 100].
[0163] Repeat steps 3021 to 3023 above. The new third cable vector is now [160, 100]. Correspondingly, at least one pre-divided cable vector is [160, 100],
[160] ,
[100] . The pre-divided cable vector with the smallest difference in dividing length, [160, 100], is selected as the dividing result vector. The cables in this dividing result vector are then removed from the third cable vector. At this point, all cables in the third cable vector are eliminated, and the repetition ends. Multiple dividing result vectors are now obtained, each representing the cable combination allocated to a cable reel. Referring to the previous example, the cable dividing vectors in the cable dividing result are [600, 150, 50] and [160, 100]. That is, one cable reel is allocated 600m, 150m, and 50m of cable, and another cable reel is allocated 160m and 100m of cable.
[0164] In the above example, by merging and reeling the split cables, shorter cables are prevented from occupying an entire reel, reducing waste. Furthermore, merging and reeling cables arranged in descending order of length allows for the combination of longer cables and shorter cables, improving the utilization rate of shorter cables and thus increasing the utilization rate of individual cable reels, reducing the total number of reels required. This reduction in the total number of cable reels lowers transportation costs.
[0165] Based on any of the above embodiments or examples, the results of the cable reel processing can be merged according to priority, thereby further reducing the total number of cable reels required.
[0166] In one example, Figure 4 Flowchart of the cable reel processing method provided in this application Figure 4 ,like Figure 4 As shown, the method also includes:
[0167] Step 401. Determine the priority value of the first partition result vector.
[0168] The first reel result vector is the reel result vector in which the total cable length of the cables is less than the maximum length of the cable reel. The priority value represents the priority of the cables in the first reel result vector. The priority value is determined by weighted summation based on at least one type of transportation information of the cables in the first reel result vector. The at least one type of transportation information includes: straight-line transportation distance, road transportation time, and the number of cable reels transported.
[0169] For example, referring to the previous example, in the cable reel result vectors, some cable reel result vectors have a sum of cable lengths equal to the maximum length of the cable reel. Other cable reel result vectors have a sum of cable lengths less than the maximum length of the cable reel; these latter cable reel result vectors are denoted as the first cable reel result vector.
[0170] Based on the cable transportation information in the first reel result vector, a weighted sum is performed to obtain the priority value corresponding to the first reel result vector.
[0171] Specifically, the priority value corresponding to the first partition result vector can be calculated using the following formula (2):
[0172] (2)
[0173] In formula (2), represents the priority value corresponding to the t-th first partition result vector. Indicates the straight-line distance of transportation. Indicates road transport time. Indicates the quantity of cable reels transported; among which, , and These are all weighting coefficients. The weighting coefficients mentioned above can be preset values.
[0174] It should be noted that the above transportation information is determined by each cable manufacturer based on the specific circumstances of the installation unit. For example, after the cables are reeled, the straight-line distance to the installation unit is the above-mentioned straight-line transportation distance; the time required to transport the cables to the installation unit is the above-mentioned road transportation time; and the number of cable reels corresponding to that installation unit after cable reeling is the above-mentioned cable reel transportation quantity.
[0175] Step 402. Merge the first-division result vectors whose priority values are less than a preset threshold to obtain at least one second-division result vector; and the sum of the cable lengths of each cable in each second-division result vector is less than the maximum length of the cable reel.
[0176] For example, the priority value corresponding to each first plate result vector is calculated, and the first plate result vectors with priority values less than a preset threshold are merged to obtain the second plate result vector.
[0177] For example, one first-disk result vector
[100] has a priority value of 3; another first-disk result vector
[150] has a priority value of 2; and the preset threshold is 5. These two first-disk result vectors can be merged to obtain a second-disk result vector [100, 150]. It can be understood that the first-disk result vector
[100] represents a 100m cable allocated separately on a cable reel; and the first-disk result vector
[150] represents a 150m cable allocated separately on a cable reel. If the priority values of both first-disk result vectors are less than the preset threshold, it indicates that these two cables have low priorities and are installed in similar locations, so they can be merged into one cable reel, i.e., the 100m and 150m cables can be allocated on one cable reel.
[0178] It should be noted that the sum of the cable lengths of each cable in the second split-result vector after merging must also be less than the maximum length of the cable reel.
[0179] In one example, the first first-division result vector
[100] has a priority value of 3; the second first-division result vector
[150] has a priority value of 2; the third first-division result vector [50,50] has a priority value of 3; the preset threshold is 5; and the maximum length of the cable reel is 300m.
[0180] During the merging process, only the first and second first-partition result vectors can be merged to obtain the second-partition result vector. The third first-partition result vector cannot be merged into a second-partition result vector that already contains the first and second first-partition result vectors.
[0181] It should be noted that the above cable transportation information is for illustrative purposes only. In practical applications, other relevant transportation factors may also be considered.
[0182] In the example above, for the cable reel result vectors where the sum of the cable lengths of all cables is less than the maximum length of the cable reel, their priority values are determined. If the priority count value of the reel result vector is low, it can be merged. This further reduces the total number of cable reels required, improves the utilization rate of individual cable reels, and lowers transportation costs. Furthermore, since the calculation of priority values takes into account the actual transportation conditions of the cables, such as transportation distance and time, quantifying priorities allows for the merging of cable reels containing cables with low priority values, reducing the number of transportation trips and lowering logistics costs.
[0183] The cable reeling method provided in this application obtains the cable vector for each construction zone. First, the cable vector for each construction zone is split, ensuring that the length of each split cable does not exceed the maximum length of the cable reel. Then, based on the split cables and a greedy algorithm, cable reeling is performed to obtain the cable reeling result, ensuring that the sum of the cable lengths allocated to each cable reel is closest to the maximum length of the cable reel. This cable reeling method can be implemented using engineering software. The engineering software automates the cable reeling result using electronic equipment. No manual cable reeling is required, enabling automated and rapid cable reeling operations, thus improving efficiency. Furthermore, reeling cables based on the defined construction zones avoids reeling cables from different construction zones onto the same cable reel, improving the rationality of the cable reeling result.
[0184] Based on the greedy algorithm, the goal is to achieve a final cable reel layout where the sum of the cable lengths on each reel is closer to the maximum length of the reel. This improves the utilization rate of individual cable reels, thereby reducing the number of reels required and lowering transportation and logistics costs.
[0185] Furthermore, cable reels with lower priority values in the reeling results are merged, thereby further reducing the number of cable reels required and further reducing transportation and logistics costs.
[0186] Figure 5 A schematic diagram of the cable reel processing device provided in this application is shown below. Figure 5 As shown, the cable reel processing device 50 provided in this embodiment includes:
[0187] The acquisition module 501 is used to acquire at least one first cable vector of the construction zone; wherein, the first cable vector represents at least one cable that needs to be constructed in the construction zone;
[0188] The processing module 502 is used to split at least one cable in the first cable vector to obtain a second cable vector for the construction zone; wherein the cable length of each cable in the second cable vector is less than or equal to the maximum length of the cable reel.
[0189] The processing module 502 is also used to perform reeling processing on each cable in the second cable vector to obtain the cable reeling result of the construction zone; wherein, the cable reeling result includes at least one reeling result vector, and the reeling result vector represents the cable combination allocated on the cable reel.
[0190] In one possible implementation, at least one first cable vector of the construction zone is obtained, and the obtaining module 501 is used for:
[0191] Obtain cable information for the cables to be reeled; wherein the cable information includes at least one of the following: construction zone, cable length, and cable type;
[0192] Based on the cable construction zone and the cable type, at least one first cable vector for the construction zone is constructed; wherein at least one cable in the first cable vector has the same cable type.
[0193] In one possible implementation, the acquisition module 501 is further configured to:
[0194] Obtain construction information for the cables to be reeled; wherein, the construction information includes at least one of the following: construction time, construction location, and construction procedure;
[0195] Based on the construction information, determine the construction zones for the cables.
[0196] In one possible implementation, each cable in the second cable vector is reeled to obtain the cable reeling results for the construction zone. The processing module 502 is used for:
[0197] Arrange the cables in the second cable vector in descending order of cable length to obtain the third cable vector; wherein the cable length of each cable in the third cable vector is less than or equal to the maximum length of the cable reel.
[0198] Repeat the following steps until all cables in the third cable vector have been removed:
[0199] Based on the third cable vector, at least one pre-division reel vector is determined; wherein each pre-division reel vector includes at least one cable, and the sum of the cable lengths of the cables in the pre-division reel vector is less than the maximum length of the cable reel.
[0200] From at least one pre-division vector, select one of the pre-division vectors as the division result vector in the cable division result of the construction zone;
[0201] Remove the cables from the third cable vector in the result vector of the split panel.
[0202] In one possible implementation, from at least one pre-division vector, one is selected as the division result vector in the cable division result of the construction zone, and the processing module 502 is used to:
[0203] Determine the cable reel difference for each pre-divided reel vector; where the cable reel difference is the difference between the maximum length of the cable reel and the sum of the cable lengths in the pre-divided reel vector.
[0204] The pre-division vector with the smallest difference in cable distribution is used as the cable distribution result vector in the construction zone's cable distribution results.
[0205] In one possible implementation, at least one cable in the first cable vector is split to obtain a second cable vector for the construction zone. The processing module 502 is used for:
[0206] If the cable length in the first cable vector is determined to be greater than the maximum length of the cable reel, then the cable is split into a first cable and a second cable; wherein the cable length of the first cable is the maximum length of the cable reel.
[0207] Repeat the above steps until the cables in the first cable vector are split, and the second cable vector of the construction zone is obtained.
[0208] In one possible implementation, the processing module 502 is further configured to:
[0209] Determine the priority value of the first reel result vector; wherein, the first reel result vector is the reel result vector in which the total cable length of the cables is less than the maximum length of the cable reel in at least one reel result vector; the priority value represents the priority of the cables in the first reel result vector, and the priority value is determined by weighted summation based on at least one type of transportation information of the cables in the first reel result vector, and the at least one type of transportation information includes: straight-line transportation distance, road transportation time, and the number of cable reels transported;
[0210] The first-order result vectors with priority values less than a preset threshold are merged to obtain at least one second-order result vector; and the sum of the cable lengths of each cable in each second-order result vector is less than the maximum length of the cable reel.
[0211] The cable reel processing device provided in this embodiment can execute the method provided in the above method embodiment. Its implementation principle and technical effect are similar, and will not be described in detail here.
[0212] Figure 6 A schematic diagram of the structure of the electronic device provided in this application. Figure 6 As shown, the electronic device 60 provided in this embodiment includes at least one processor 601 and a memory 602. Optionally, the electronic device 60 further includes a communication component 603. The processor 601, memory 602, and communication component 603 are connected via a bus 604.
[0213] In a specific implementation, at least one processor 601 executes computer execution instructions stored in memory 602, causing at least one processor 601 to perform the above-described method.
[0214] The specific implementation process of processor 601 can be found in the above method embodiments, and its implementation principle and technical effect are similar. It will not be repeated here.
[0215] In the above embodiments, it should be understood that the processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), etc. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in this invention can be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules within the processor.
[0216] The memory may include random access memory (RAM) and may also include non-volatile memory (NVM), such as at least one disk storage device.
[0217] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. Buses can be categorized as address buses, data buses, control buses, etc. For ease of illustration, the buses shown in the accompanying drawings are not limited to a single bus or a single type of bus.
[0218] This application also provides a computer program product, including a computer program that, when executed by a processor, implements the above-described method.
[0219] This application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the above-described method.
[0220] The aforementioned readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk. The readable storage medium can be any available medium accessible to a general-purpose or special-purpose computer.
[0221] An exemplary readable storage medium is coupled to a processor, enabling the processor to read information from and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can reside in an Application Specific Integrated Circuit (ASIC). Alternatively, the processor and the readable storage medium can exist as discrete components in the device.
[0222] The division of units is merely a logical functional division; in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices, or units, and may be electrical, mechanical, or other forms.
[0223] 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 units can be selected to achieve the purpose of this embodiment according to actual needs.
[0224] In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.
[0225] If a function is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, 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 of the various embodiments of this 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.
[0226] Those skilled in the art will understand that all or part of the steps of the above-described method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When executed, the program performs the steps of the above-described method embodiments; and the aforementioned storage medium includes various media capable of storing program code, such as ROM, RAM, magnetic disks, or optical disks.
[0227] Finally, it should be noted that other embodiments of the invention will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This invention is intended to cover any variations, uses, or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art not disclosed herein, and is not limited to the precise structures described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of the invention is limited only by the appended claims.
Claims
1. A method of processing a cable into a disc, characterized in that, The method comprises the following steps: obtaining at least one first cable vector of a construction partition; wherein the first cable vector represents at least one cable that needs to be constructed in the construction partition; splitting at least one cable in the first cable vector to obtain a second cable vector of the construction partition; wherein the length of each cable in the second cable vector is less than or equal to the maximum length of a cable reel; performing a reel processing on each cable in the second cable vector to obtain a cable reel result of the construction partition; wherein the cable reel result comprises at least one reel result vector, and the reel result vector represents a combination of cables allocated on a cable reel.
2. The method of claim 1, wherein, Obtaining at least one first cable vector of a construction partition comprises: obtaining cable information of a cable to be processed; wherein the cable information of the cable comprises at least one of the following information: construction partition, cable length and cable model; constructing at least one first cable vector of a construction partition according to the construction partition of the cable and the cable model of the cable; wherein the cable model of at least one cable in the first cable vector is the same.
3. The method of claim 2, wherein, The method further comprises: obtaining construction information of a cable to be processed; wherein the construction information comprises at least one of the following: construction time, construction site and construction procedure; determining the construction partition of the cable according to the construction information.
4. The method of claim 1, wherein, Performing a reel processing on each cable in the second cable vector to obtain a cable reel result of the construction partition comprises: arranging each cable in the second cable vector in descending order according to the cable length to obtain a third cable vector; wherein the length of each cable in the third cable vector is less than or equal to the maximum length of a cable reel; repeating the following steps until each cable in the third cable vector is removed: determining at least one pre-reel vector according to the third cable vector; wherein each pre-reel vector includes at least one cable, and the sum of the lengths of the cables in the pre-reel vector is less than the maximum length of a cable reel; selecting one of the at least one pre-reel vector as a reel result vector in the cable reel result of the construction partition; removing the cables in the reel result vector from the third cable vector.
5. The method of claim 4, wherein, Selecting one of the at least one pre-reel vector as a reel result vector in the cable reel result of the construction partition comprises: determining a reel difference value of each pre-reel vector; wherein the reel difference value is the difference between the maximum length of a cable reel and the sum of the lengths of the cables in the pre-reel vector; selecting the pre-reel vector with the smallest reel difference value as the reel result vector in the cable reel result of the construction partition.
6. The method of claim 1, wherein, Splitting at least one cable in the first cable vector to obtain a second cable vector of the construction partition comprises: if it is determined that the length of the cable in the first cable vector is greater than the maximum length of a cable reel, splitting the cable into a first cable and a second cable; wherein the length of the first cable is the maximum length of a cable reel; The above steps are repeated until the splitting of each cable in the first cable vector is completed, obtaining a second cable vector of the construction partition.
7. The method according to any one of claims 1 to 6, characterized in that, The method further comprises: determining a priority value of a first disc result vector; wherein the first disc result vector is a disc result vector in the at least one disc result vector, and a sum of cable lengths of cables in the first disc result vector is less than a maximum length of a cable disc; the priority value represents a priority of the cables in the first disc result vector, and the priority value is determined by weighted summation according to at least one transportation information of the cables in the first disc result vector, the at least one transportation information including: a transportation straight-line distance, a road transportation time, and a cable disc transportation quantity; merging the first disc result vectors with the priority values less than a preset threshold to obtain at least one second disc result vector; and a sum of cable lengths of cables in each of the second disc result vectors is less than the maximum length of the cable disc.
8. A cable disk handling apparatus, characterized by comprises: an acquisition module configured to acquire at least one first cable vector of a construction partition; wherein the first cable vector represents at least one cable that needs to be constructed in the construction partition; a processing module configured to split at least one cable in the first cable vector to obtain a second cable vector of the construction partition; wherein a cable length of each cable in the second cable vector is less than or equal to a maximum length of a cable disc; the processing module is further configured to perform disc processing on each cable in the second cable vector to obtain a cable disc result of the construction partition; wherein the cable disc result comprises at least one disc result vector, and the disc result vector represents a combination of cables allocated on a cable disc.
9. An electronic device, comprising: comprises: a memory, a processor; the memory stores computer execution instructions; the processor executes the computer execution instructions stored in the memory, so that the processor executes the method in any one of claims 1-7.
10. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer execution instructions, and the computer execution instructions are executed by the processor to implement the method in any one of claims 1-7.
11. A computer program product, characterised in that, comprises a computer program, and the computer program is executed by the processor to implement the method in any one of claims 1-7.