Method, device, equipment and storage medium for determining waybill loading

By converting the volume and the volume of items in preset categories into constraints and using dimensionality reduction calculation, the problem of low efficiency of the waybill loading algorithm in the Internet of Vehicles system is solved, and efficient waybill loading calculation is achieved.

CN114186843BActive Publication Date: 2025-09-26BEIJING JINGDONG ZHENSHI INFORMATION TECH CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202111498678.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-09
Publication Date
2025-09-26
Estimated Expiration
2041-12-09

AI Technical Summary

Technical Problem

The existing technology has high time and space complexity in the waybill loading algorithm in the vehicle network system, resulting in low operating efficiency under large load and large volume conditions.

Method used

By converting the volume and the volume of items in preset categories into constraints, the optimal loading result of the waybill is calculated using dimensionality reduction, reducing the space required for calculation.

Benefits of technology

The operating efficiency of the waybill loading algorithm is improved, the space occupied is reduced, and the calculation speed is increased.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114186843B_ABST
    Figure CN114186843B_ABST
Patent Text Reader

Abstract

The present application discloses a method, apparatus, device and storage medium for determining waybill loading, the method comprising: obtaining waybill information and vehicle loading information of at least two waybills to be judged sent by a first device; determining a loading calculation result of a current waybill and a loading calculation result of a previous waybill of the current waybill based on the waybill information and the vehicle loading information, the current waybill and the previous waybill being two adjacent waybills among the at least two waybills to be judged, the loading calculation result comprising volumes corresponding to different weight element values ​​in the waybill and volumes of items of a preset category; determining the loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of items of a preset category associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element in the loading calculation result of the previous waybill and the volume of items of the preset category; and displaying the loading result of the current waybill.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the field of data processing, and in particular to a method, apparatus, device, and storage medium for determining waybill loading. Background Art

[0002] In the Internet of Vehicles system, the items included in the waybill need to be assigned to vehicles for transportation. Several items in each waybill have weight and volume, and the items are also divided into meltable items (for example, chocolate) and non-meltable items. The system automatically assigns a vehicle to transport the items in certain waybills. The items in the same waybill must be transported by one vehicle, and the weight and volume of the items transported by the vehicle must not exceed the standard load and standard volume of the vehicle. The total volume of meltable items transported on the vehicle cannot exceed the preset proportion of the vehicle's standard volume. Under these constraints, based on cost considerations, it is hoped that each vehicle will be loaded as full as possible.

[0003] Existing technologies use dynamic programming algorithms to determine the number of waybills that can be loaded on a vehicle, taking into account multiple dimensions, such as waybills, item weight, item volume, and the volume of meltable items. However, these algorithms have high time and space complexity. For vehicles with large loads and volumes, these algorithms require a large amount of memory, resulting in low efficiency. Summary of the Invention

[0004] The embodiments of the present application provide a method, apparatus, device, and storage medium for determining waybill loading, which can convert the volume and the volume of items in preset categories into constraints, and calculate the optimal loading result of the waybill in a dimensionality-reduced manner, thereby reducing the space required for waybill calculations and improving the operating efficiency of the algorithm.

[0005] In a first aspect, an embodiment of the present application further provides a method for determining waybill loading, the method comprising:

[0006] Obtaining waybill information and vehicle loading information of at least two waybills to be determined sent by the first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included, and the volume of items of a preset category, and the vehicle loading information includes the maximum load weight, maximum loading volume, and maximum loading volume of items of a preset category;

[0007] Determining a loading calculation result of a current waybill and a loading calculation result of a previous waybill of the current waybill based on the waybill information and the vehicle loading information, where the current waybill and the previous waybill are two adjacent waybills among the at least two waybills to be determined, and the loading calculation result includes volumes corresponding to different weight element values ​​in the waybill and volumes of items of a preset category;

[0008] Determine the loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of the preset category of items associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element and the volume of the preset category of items in the loading calculation result of the previous waybill.

[0009] The first weight element value is the difference between the minimum weight element value and the weight of the current waybill;

[0010] Display the loading results of the current waybill.

[0011] In a second aspect, an embodiment of the present application further provides a device for determining waybill loading, the device comprising:

[0012] an acquisition module, configured to acquire waybill information and vehicle loading information of at least two waybills to be determined, sent by the first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included, and the volume of items of a preset category; and the vehicle loading information includes the maximum load weight, maximum loading volume, and maximum loading volume of items of a preset category;

[0013] a determination module, configured to determine, based on the waybill information and the vehicle loading information, a loading calculation result for a current waybill and a loading calculation result for a previous waybill of the current waybill, where the current waybill and the previous waybill are two adjacent waybills among the at least two waybills to be determined, and the loading calculation result includes volumes corresponding to different weight element values ​​in the waybill and volumes of items of a preset category;

[0014] The determination module is further configured to determine the loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of the preset category of items associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element and the volume of the preset category of items in the loading calculation result of the previous waybill;

[0015] The first weight element value is the difference between the minimum weight element value and the weight of the current waybill;

[0016] The display module is used to display the loading results of the current waybill.

[0017] In a third aspect, an embodiment of the present application further provides a computer device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, a method for determining waybill loading as provided in any embodiment of the present application is implemented.

[0018] In a fourth aspect, an embodiment of the present application further provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the method for determining the waybill loading provided in any embodiment of the present application is implemented.

[0019] The embodiment of the present application provides a method, apparatus, device and storage medium for determining the loading of a waybill, the method comprising: obtaining waybill information and vehicle loading information of at least two waybills to be determined sent by a first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included and the volume of items of a preset category, and the vehicle loading information includes the maximum load weight, the maximum loading volume and the maximum loading volume of items of a preset category; determining the loading calculation result of the current waybill and the loading calculation result of the previous waybill of the current waybill based on the waybill information and the vehicle loading information, and the current waybill and the previous waybill are calculated. The waybills are two adjacent waybills among at least two waybills to be judged, and the loading calculation results include the volumes corresponding to different weight element values ​​in the corresponding waybills and the volumes of items of a preset category; the loading result of the current waybill is determined based on the maximum volume in the loading calculation result of the current waybill, the volume of items of the preset category associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element in the loading calculation result of the previous waybill and the volume of items of the preset category; wherein the first weight element value is the difference between the minimum weight element value and the weight of the current waybill; and the loading result of the current waybill is displayed. The above scheme can convert the volume and the volume of items of the preset category into constraints, and calculate the optimal loading result of the waybill in a dimensionality-reduced manner, thereby reducing the space required for waybill calculations and improving the operating efficiency of the algorithm. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Figure 1 This is a flow chart of a method for determining waybill loading in an embodiment of the present application;

[0021] Figure 2 This is a flow chart of a method for obtaining the loading calculation result of the current waybill in an embodiment of the present application;

[0022] Figure 3 This is a flow chart of a method for determining the volume corresponding to the current weight element in C1 and the volume of items of a preset category based on the stowage calculation result recorded in C2 and the volume corresponding to the current waybill and the volume of items of a preset category in an embodiment of the present application;

[0023] Figure 4 1 is a schematic diagram of the structure of a device for determining the loading of a waybill in an embodiment of the present application;

[0024] Figure 4a 2 is a schematic diagram of another device structure for determining the waybill loading in an embodiment of the present application;

[0025] Figure 5 It is a structural diagram of a computer device in an embodiment of the present application. DETAILED DESCRIPTION

[0026] The present application will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are intended only to illustrate the present application and are not intended to limit the present application. It should also be noted that, for ease of description, the accompanying drawings only illustrate portions of the present application, not all of the structures.

[0027] In addition, in the embodiments of this application, words such as "optionally" or "exemplarily" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described as "optionally" or "exemplarily" in the embodiments of this application should not be interpreted as being preferred or advantageous over other embodiments or designs. Rather, the use of words such as "optionally" or "exemplarily" is intended to present the relevant concepts in a concrete manner.

[0028] Figure 1 A flowchart of a method for determining waybill loading provided in an embodiment of the present application, which can be applied to the scenario of vehicle waybill loading, can determine the optimal waybill that can be loaded on the vehicle by means of dimensionality reduction operations, and reduces the space required for operations, thereby improving the operating efficiency of the algorithm. The method can be executed by the device for determining waybill loading provided in an embodiment of the present application, and the device can be implemented in software and / or hardware. In a specific embodiment, the device can be integrated into a computer device, which can be, for example, a server. The following embodiments will be described using the device integrated into a computer device as an example, such as Figure 1 As shown, the method may include but is not limited to the following steps:

[0029] S101. Obtain waybill information and vehicle loading information of at least two waybills to be determined sent by a first device.

[0030] In an embodiment of the present application, the first device can be used to communicate with the device for determining the waybill loading in the embodiment of the present application, and send the waybill information and vehicle loading information of each waybill to be determined to the device. The waybill to be determined is the waybill for which the loading result is to be confirmed. The waybill information includes the weight of the items included in the waybill, the volume of the items included, and the volume of the items of the preset category. The vehicle loading information includes the maximum load weight, maximum loading volume, and maximum loading volume of the items of the preset category. Furthermore, the items of the preset category can be items with special properties, such as meltable items such as chocolate.

[0031] S102: Determine the loading calculation result of the current waybill and the loading calculation result of the previous waybill according to the waybill information and the vehicle loading information.

[0032] In an embodiment of the present application, the current waybill and the waybill before the current waybill are two adjacent waybills among the at least two waybills to be judged mentioned above, that is, it can be understood that multiple waybills are arranged in the order of obtaining the waybill information or the order of the waybill numbers in the waybill list. For example, assuming that there are three waybills, arranged as X, Y, and Z respectively, then assuming that the current waybill is Z, the previous waybill is Y. If the current waybill is Y, the previous waybill is X. Each waybill has its own corresponding loading calculation result, which includes the volume corresponding to different weight element values ​​in the corresponding waybill and the volume of preset categories of items, wherein the weight element value can be understood as a fine-grained division of the maximum load of the vehicle according to a preset step size (for example, 1).

[0033] Exemplarily, the loading calculation result can be recorded in the form of a two-dimensional array, wherein the first dimension of the array records the weight M of the items included in the waybill, and the second dimension of the array records the volume of the items included in the waybill and the volume of the items of the preset category, that is, the second dimension records two values, then the array can be in the form of C[M][2], and accordingly, C[M][0] stores the volume of the items included in the waybill, and C[M][1] stores the volume of the items of the preset category included in the waybill.

[0034] Furthermore, there is a corresponding relationship between the different weight element values ​​of the waybill recorded in the first dimension of the above two-dimensional array and the volume of the waybill and the volume of the preset category of items recorded in the second dimension. For example, the recording format can be shown in Table 1:

[0035] Table 1

[0036] 0 0 0 3 3 3 3 3 3 0 0 0 1 1 1 1 1 1

[0037] In Table 1 above, the first row of data can be understood as C[M][0], i.e., the volume of the waybill, and the second row of data can be understood as C[M][1], i.e., the volume of the preset category items on the waybill. Different weight element values ​​are serial numbers of each data in the array. Therefore, the entire table can be understood as the volume and preset category item volume corresponding to different weight element values. For example, the volume and preset category item volume corresponding to weight element 0 are both 0, and the volume and preset category item volume corresponding to weight element 3 are 3 and 1, respectively. By reducing the dimension of the waybill's loading calculation results by subdividing the weight in this way, the volume and preset category item volume can be converted into constraints when calculating the optimal loading method, thereby performing calculations in a lower dimension, reducing the space required for calculations, and improving the algorithm's operating efficiency.

[0038] S103. Determine the loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of the preset category of items associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element and the volume of the preset category of items in the loading calculation result of the previous waybill.

[0039] The maximum volume is marked as Vmax, and the volume of the preset category item associated with the minimum weight element is marked as V1. Assuming that Table 1 is the loading calculation result of the current waybill, then as shown in Table 1 above, the minimum weight element value corresponding to the maximum volume Vmax is 3, that is, the element sequence number corresponding to the first maximum volume 3 is 3 (the 4th element counting from 0), and the volume of the preset category item V1 associated with this minimum weight element value is 1.

[0040] The first weight element value in this step is the difference between the minimum weight element value and the weight of the current waybill. Since each waybill has its own corresponding loading calculation result, after determining the minimum weight element value of the current waybill, the weight corresponding to the current waybill can be subtracted from the minimum weight element value, and the difference can be determined as the first weight element value. In this way, the volume corresponding to the first weight element value and the volume of the preset category of items can be determined based on the first weight element value in the previous waybill loading calculation result. The determined values ​​are marked as V2 and V3, respectively, representing the remaining volume after deducting the current waybill and the volume of the preset category of items. Based on the obtained values ​​of Vmax, V1, V2, and V3, the loading result of the current waybill is determined, where the loading result of the current waybill includes whether the waybill is loadable or not loadable.

[0041] S104: Display the loading result of the current waybill.

[0042] After obtaining the loading results for the current waybill, the loading results can be displayed for the waybill loading personnel to refer to and understand whether the items included in the current waybill need to be loaded onto the vehicle. Based on the above steps, it can be seen that the determination of whether the current waybill is a loadable waybill is based on the previous waybill of the current waybill. In other words, the last waybill is determined to be loadable in reverse order. Therefore, when determining the remaining waybills other than the current one, the current waybill and the previous waybill need to be determined in descending order. Therefore, after determining the loading results for the current waybill, the previous waybill can be updated to the current waybill, and the loading results of the waybill can be determined according to the above process.

[0043] Taking the above-mentioned waybills X, Y, and Z as an example, we set waybills Z as the current waybills and Y as the previous waybills. Based on waybills Y, we determine that waybills Z is eligible for loading. Then, we update waybills Y to become the current waybills and waybills X to become the previous waybills. Based on waybills X, we determine whether the loading result of waybills Y is eligible for loading. Since waybills X is the last waybills in the reverse order and has no previous waybills, we can set the loading calculation result of the previous waybills of X to 0 for this determination. This method allows us to determine the loading results of all waybills in the entire waybills list.

[0044] An embodiment of the present application provides a method for determining waybill loading, the method comprising: obtaining waybill information and vehicle loading information of at least two waybills to be determined sent by a first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included, and the volume of items of a preset category, and the vehicle loading information includes the vehicle's maximum load weight, maximum loading volume, and the maximum loading volume of items of a preset category; determining a loading calculation result of a current waybill and a loading calculation result of a previous waybill of the current waybill based on the waybill information and the vehicle loading information, wherein the current waybill and the previous waybill are two adjacent waybills among the at least two waybills to be determined, and the loading calculation results include volumes corresponding to different weight element values ​​in the waybill and volumes of items of a preset category; determining a loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of items of the preset category associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element in the loading calculation result of the previous waybill and the volume of items of the preset category; wherein the first weight element value is the difference between the minimum weight element value and the weight of the current waybill; and displaying the loading result of the current waybill. Through the above solution, the volume and the volume of items in preset categories can be converted into constraints, and the optimal loading result of the waybill can be calculated in a dimensionality-reduced manner, thereby reducing the space required for waybill calculations and improving the operating efficiency of the algorithm.

[0045] In one example, the above-mentioned implementation method of determining the loading result of the current waybill may include: when the volume of the preset category items associated with the maximum volume and minimum weight element values, and the volume corresponding to the first weight element and the volume of the preset category items meet a first condition, determining that the loading result of the current waybill is a loadable waybill; when the volume of the preset category items associated with the maximum volume and minimum weight element values, and the volume corresponding to the first weight element and the volume of the preset category items do not meet the first condition, determining that the loading result of the current waybill is an unloadable waybill.

[0046] Among them, the first condition includes that the maximum volume is equal to the sum of the volume corresponding to the first weight element value and the volume of the items included in the current waybill, and the volume of the preset category items associated with the minimum weight element value is equal to the sum of the volume of the preset category items corresponding to the first weight element and the volume of the preset category items included in the current waybill.

[0047] It can be understood that since V2 and V3 are the volume corresponding to the remaining weight of the current waybill excluding the weight of the current waybill and the volume of items of preset categories in the loading calculation result of the previous waybill, then when V2 plus the volume of the current waybill is equal to the volume corresponding to the weight of the current waybill included in the current waybill, and V3 plus the volume of items of preset categories in the current waybill is equal to the volume of items of preset categories in the current waybill corresponding to the weight of the current waybill included in the current waybill, it means that the waybill can be loaded. Therefore, the loading result of the current waybill is determined as a loadable waybill through the above-mentioned volume and preset category item volume restrictions.

[0048] In one example, after determining that the loading result of the current waybill is a loadable waybill, the above method may further include the following implementation methods:

[0049] Subtract the volume of the items on the current waybill from the vehicle's current maximum loading volume, and update the result as the vehicle's current maximum loading volume. Subtract the volume of the items on the current waybill for the preset category from the vehicle's current maximum loading volume for the preset category, and update the result as the vehicle's current maximum loading volume for the preset category. In other words, subtract the volumes of the two aspects of the available waybill from the vehicle's current maximum loading volume and the vehicle's current maximum loading volume for the preset category, respectively. These two updated volumes can then be used to calculate the loading results for the remaining waybills. For example, after determining that waybill Z is a loadable waybill, the vehicle's current maximum loading volume and the vehicle's current maximum loading volume for items of the preset category are updated based on the volume of waybill Z and the volume of the preset category of items, waybill Y, the predecessor of waybill Z, is determined as the current waybill. Then, the loading calculation result of waybill X, the predecessor of waybill Y, can be determined based on the updated vehicle's current maximum loading volume and the vehicle's current maximum loading volume for items of the preset category. Then, based on the loading calculation result of waybill X, it is determined whether the loading result of waybill Y is loadable.

[0050] like Figure 2 As shown, in one example, in the above step S101, the method of obtaining the loading calculation result of the current waybill may include but is not limited to the following methods:

[0051] S201. Set a two-dimensional array C1 and a two-dimensional array C2.

[0052] In an embodiment of the present application, two two-dimensional arrays C1 and C2 are set up to record the loading calculation results of the current waybill and the loading calculation results of the waybill before the current waybill, respectively, that is, C1 and C2 store the loading calculation results of two adjacent waybills, and the initial values ​​of the C1 array and the C2 array are both 0.

[0053] S202: Determine whether the weight of the items included in the current waybill meets the overweight condition based on the current weight element value.

[0054] Since the two-dimensional array records the different weight element values ​​of the waybill and the volumes corresponding to the different weight element values, as well as the volumes of items of preset categories, the element sequence numbers (i.e., weight elements) can be selected in reverse order, that is, from large to small. For example, when selecting the current weight element value for the first time, you can start from the maximum weight element value (the last sequence number in the array), where the maximum weight element value ranges from 0 to the maximum load of the vehicle, and the current weight element value is an integer, and its specific value can be an arithmetic sequence with a step size of 1, i.e., the element sequence number. The overweight condition here can be that the difference between the current weight element value and the weight of the items included in the current waybill is less than 0.

[0055] S203. If the overweight condition is met, the volume corresponding to the current weight element in C2 and the volume of the items of the preset category are assigned to the volume corresponding to the current weight element in C1 and the volume of the items of the preset category. If the overweight condition is not met, the volume corresponding to the current weight element in C1 and the volume of the items of the preset category are determined based on the loading calculation result recorded in C2 and the volume of the items included in the current waybill and the volume of the items of the preset category.

[0056] For example, let the current weight element be k, and the weight corresponding to the current waybill be 3. Then determine whether k-3 is less than 0. If k-3<0, it means that the weight of the items included in the current waybill exceeds the remaining maximum load, and the current waybill cannot be loaded. Then let C1[k][0]=C2[k][0], C1[k][1]=C2[k][1], that is, assign the loading calculation result of the previous waybill of the current waybill stored in the C2 array to C1 for storage. Conversely, if k-3≥0, it means that even if the current waybill is loaded, it will not be overweight. Therefore, the volume corresponding to the current weight element in C1 and the volume of the preset category items can be further determined based on the loading calculation result recorded in C2 and the volume corresponding to the current waybill and the volume of the preset category items.

[0057] S204: Subtract the step size 1 from the current weight element, and update the obtained calculation result as the current weight element.

[0058] As described in step S202 above, in the embodiment of the present application, the current weight element is selected in reverse order. Then, after determining the volume corresponding to the current weight element in C1 and the volume of the preset category items based on the above step S203, the current weight element can be subtracted by step 1, and the calculated result can be updated to the new current weight element, and the above steps S202 to S204 are repeated until the current weight element is negative.

[0059] It can be understood that since the current weight element represents the serial number of each element in the array, when the current weight element is negative, it means that the volume corresponding to the current weight element 0 (that is, the first serial number in the array) and the volume of the preset category items have been calculated. Therefore, the calculated volumes corresponding to each weight element and the volumes of the preset category items can be determined as the loading calculation results of the current waybill.

[0060] For example, as can be seen from Table 1 above, the maximum value of the current weight element k is 8. In reverse order, the values ​​of C1[8][0] and C1[8][1] are calculated first, and then the value of the current weight element k is decremented by 1, and the values ​​of C1[7][0] and C1[7][1] are calculated. This cycle is repeated until the values ​​of C1[0][0] and C1[0][1] are calculated. When the value of k decreases by 1 and becomes -1, the calculation is no longer continued. Then, the values ​​of C1[0][0] to C1[8][0] and C1[0][1] to C1[8][1] constitute the values ​​of the first and second rows in Table 1 above, respectively.

[0061] From the above process, it can be seen that the loading calculation result of the current waybill stored in C1 is obtained based on the loading calculation result of the previous waybill stored in C2. Therefore, when obtaining the loading calculation results of each waybill, it is necessary to calculate in the positive order of the waybill.

[0062] It should be noted that two arrays are set in the embodiment of the present application, and what is stored in these two arrays are the loading calculation results of the last two waybills in the positive sequence. That is, the loading calculation results of the previous waybills are only for obtaining the loading calculation results of the last two waybills. If the loading result of the last waybill in the positive sequence is determined, and the waybill before the last waybill is updated to the current waybill to determine the loading result, it is necessary to re-execute the above steps S201 to S204, that is, it is necessary to recalculate the loading calculation results of each waybill in the positive sequence until the loading calculation results of the updated current waybill and its previous waybill are obtained, and then determine the loading result of the updated current waybill on this basis.

[0063] like Figure 3As shown, in one example, in the above step S203, the volume corresponding to the current weight element in C1 and the volume of the preset category items are determined based on the loading calculation result recorded in C2 and the volume of the items included in the current waybill and the volume of the preset category items. The implementation method may include but is not limited to the following methods:

[0064] S301: The difference between the current weight element and the weight of the items included in the current waybill is used as the first array sequence number n.

[0065] For example, assuming that the current weight element is k and the weight corresponding to the current waybill is 3, then the difference of k-3 is the first array sequence number n.

[0066] S302. Determine whether the volume corresponding to the nth weight element in C2 and the volume of the preset category items meet the judgment conditions. If not, assign the volume corresponding to the current weight element in C2 and the volume of the preset category items to the volume corresponding to the current weight element in C1 and the volume of the preset category items.

[0067] According to the first array serial number n obtained in the above step S301, the volume corresponding to n and the volume of the preset category items are searched in the C2 array, that is, C2[n][0] and C2[n][1] are determined, and it is judged whether the determined C2[n][0] and C2[n][1] meet the judgment conditions.

[0068] Exemplarily, the judgment condition may include that the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill is less than the current maximum loading volume of the vehicle, and the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill is less than the current maximum loading volume of the vehicle's preset category items.

[0069] Assuming the volume of the current waybill is 3 and the volume of the preset category items included in the current waybill is 1, we can determine whether C2[n][0]+3 is less than the vehicle's current maximum loading volume, and whether C2[n][1]+1 is less than the vehicle's current maximum loading volume for the preset category items. If either of these conditions is not met, indicating that the current waybill cannot be loaded into the vehicle, the volume corresponding to the current weight element and the preset category item volume in C2 are assigned to the volume corresponding to the current weight element and the preset category item volume in C1. This means that the previous waybill of the current waybill is regarded as the last waybill, and C1 stores the loading calculation results of this waybill.

[0070] S303: If the conditions are met, determine the volume corresponding to the current weight element in C1 and the volume of items of the preset category according to the first judgment method and the second judgment method.

[0071] If the above C2[n][0]+3 is less than the current maximum loading volume of the vehicle, and C2[n][1]+1 is less than the current maximum loading volume of the vehicle's preset category of items, it means that the current waybill can be loaded into the vehicle. Then you can further consider whether loading the current waybill into the vehicle can make the vehicle fuller.

[0072] Exemplarily, the first judgment method includes the volume corresponding to the current weight element in C2, and the size relationship between the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill. The second judgment method includes the volume of the preset category items corresponding to the current weight element in C2, and the size relationship between the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill.

[0073] For example, if the volume corresponding to the current weight element in C2 is greater than the sum of the volume corresponding to the nth weight element in C2 and the volume included in the current waybill, and the volume of the preset category items corresponding to the current weight element in C2 is greater than the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill, it means that if the current waybill is not loaded in the vehicle, the vehicle can be loaded more fully, and the utilization rate of the vehicle loading weight and volume is higher. Then the volume corresponding to the current weight element in C2 and the volume of the preset category items are assigned to the volume corresponding to the current weight element in C1 and the volume of the preset category items, that is, C1 records the loading calculation result of the previous waybill. On the contrary, if any one of the above two conditions is not met, that is, the volume corresponding to the current weight element in C2 is less than or equal to the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill, or the volume of the preset category items corresponding to the current weight element in C2 is less than or equal to the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill, it means that loading the current waybill into the vehicle can fill the vehicle more fully, then the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill is assigned to the volume corresponding to the current weight element in C1, and the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill is assigned to the volume of the preset category items corresponding to the current weight element in C1, that is, the loading calculation result corresponding to the current weight element recorded in the C1 array is obtained.

[0074] Furthermore, an embodiment of the present application also provides an implementation method including: after obtaining the loading calculation result of the current waybill, assigning the loading calculation result of the current waybill to the C2 array, and updating the next waybill of the current waybill to the current waybill, that is, after obtaining the loading calculation result of the current waybill recorded in C1, assigning the value in C1 to C2, and re-using the next waybill of the current waybill as the current waybill, repeating the above method to obtain the loading calculation result of the next waybill.

[0075] It is understandable that, since two arrays C1 and C2 are designed to store the loading calculation results of two adjacent waybills respectively, after determining the loading result of the waybill in array C1, the loading result of the waybill in C2 can be judged in reverse order, that is, the previous waybill is updated to the current waybill, and the above steps S201 to S204 are executed to obtain the loading calculation results of the updated current waybill (i.e., the previous waybill stored in C2) and the previous waybill of the updated current waybill, and store them in C1 and C2 respectively, and continue to judge the loading result of the updated current waybill. In this way, since only the loading calculation results of two waybills are recorded in the array at a time, the space occupied is reduced, thereby improving the efficiency of the algorithm operation.

[0076] The above process is described in detail below with a specific example.

[0077] Assume there are three waybills X, Y, and Z, whose volumes (unit: cubic decimeter), weights (unit: kilograms), and volumes of items in the preset categories (unit: cubic decimeter) are:

[0078] X: 3, 3, 1

[0079] Y: 4, 5, 1

[0080] Z: 6, 9, 3

[0081] Assuming the maximum vehicle load is 10 and the maximum loading volume is 12, the maximum loading volume of the preset category items is 0.3*12=3.6. Set up arrays C1

[11] [0] and C2

[11] [1]. Each array contains weight elements ranging from 0 to 10, for a total of 11 weight elements. The initial value of the preset category item volume corresponding to each weight element is 0.

[0082] Calculate the stowage results of each waybill in reverse order. Then the current waybill is the Z waybill, and the previous waybill is the Y waybill. That is, it is necessary to first obtain the stowage calculation results of the Y waybill and the Z waybill. The method for obtaining the stowage calculation result of the Z waybill is as described in the above steps S201 to S204. That is, for the Z waybill, it is necessary to first calculate the stowage calculation result of the X waybill, obtain the stowage calculation result of the Y waybill based on the stowage calculation result of the X waybill, then calculate the stowage calculation result of the Z waybill based on the stowage calculation result of the Y waybill, and then determine the stowage result of the Z waybill according to the stowage calculation results of the Y waybill and the Z waybill.

[0083] The specific method for calculating the X waybill is as follows: Let the current weight element be k. Then when k is the maximum load of 10, judge whether k - 3 (the weight of the X waybill) is less than 0. If it is not less, it means the X waybill can be loaded into the vehicle. Then take the value of k - 3 as the first array sequence n, that is, n is 7. Judge whether C2[7][0]+3 (the volume of the X waybill) is less than the current maximum loading volume of the vehicle, which is 12, and judge whether C2[7][1]+1 (the volume of the preset category item of the X waybill) is less than the current maximum loading volume of the preset category item of the vehicle. If both of the above conditions are satisfied, it means it meets the judgment conditions described in step S302. Then continue to execute step S303, and judge whether C2[k][0] is greater than C2[k - 3][0]+3 and whether C2[k][1] is greater than C2[k - 3][1]+1. Since the initial value of C2 is 0, these two conditions will surely not be satisfied, that is, C2

[10] [0]<C2[7][0]+3 and C2

[10] [1]<C2[7][1]+1. Then let C1[k][0] = C2[k - 3][0]+3 and C1[k][1] = C2[k - 3][1]+1. That is, the volume and the volume of the preset category item corresponding to the weight element 10 in the X waybill are 3 and 1 respectively.

[0084] Decrease the current weight element k in steps of 1 to 0 in turn, and repeat the above process to determine the volume and the volume of the preset category item corresponding to each weight element in the X waybill, that is, obtain the stowage calculation result of the X waybill, as shown in Table 2a. At this time, the data in the C2 array is still the initial value 0, as shown in Table 2b specifically.

[0085] Table 2a

[0086]

[0087]

[0088] Table 2b

[0089] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

[0090] Assign the result in C1 to C2, calculate the loading calculation result of the Y waybill in the same way as above, and store the obtained result in C1. At this time, the values ​​recorded in C1 and C2 are shown in Table 3a and Table 3b respectively.

[0091] Table 3a

[0092] 0 0 0 3 5 5 5 8 8 8 8 0 0 0 1 1 1 1 2 2 2 2

[0093] Table 3b

[0094] 0 0 0 3 3 3 3 3 3 3 3 0 0 0 1 1 1 1 1 1 1 1

[0095] After obtaining the loading calculation result of the Y waybill, the loading calculation result of the Z waybill is still calculated in the same way and stored in C1. At this time, the values ​​recorded in C1 and C2 are shown in Table 4a and Table 4b respectively.

[0096] Table 4a

[0097] 0 0 0 3 5 5 9 9 9 8 8 0 0 0 1 1 1 3 3 3 2 2

[0098] Table 4b

[0099] 0 0 0 3 5 5 5 8 8 8 8 0 0 0 1 1 1 1 2 2 2 2

[0100] The loading calculation results of the Z waybill (current waybill) and the Y waybill (the waybill before the current waybill) are obtained in the above manner, that is, the data in the C1 and C2 arrays shown in Tables 4a and 4b. According to steps S101 to S104, it is determined that the minimum weight element corresponding to the maximum volume 9 in the Z waybill is 6 (counting from 0), the volume of the preset category item corresponding to this weight element is 3, and the first weight element is 6 (minimum weight element) - 6 (weight of the Z waybill) = 0. Then, the volume V2 and the volume V3 of the preset category item corresponding to the first weight element in the Y waybill are 0 and 0, respectively. Since Vmax is 9, Vmax = V2 + 9 (volume of the Z waybill), indicating that the Z waybill can be loaded, that is, its loading result is a loadable waybill.

[0101] Since the Z waybill occupies the vehicle space after being loaded, the current maximum loading volume of the vehicle is 12-9=3, and the current maximum loading volume of the vehicle's preset category items is 3.6-3=0.6.

[0102] It is understandable that, to reduce space usage, two arrays C1 and C2 are designed in this embodiment of the application. These two arrays store the loading calculation results for the last two waybills, Z and Y. Therefore, the previously stored loading calculation results for waybill X have been refreshed. Therefore, when determining the loading result for waybill Y, it is necessary to re-execute the above calculation process to obtain the loading calculation results for waybill X and waybill Y, and then repeat steps S101 to S104 to determine the loading result for waybill Y. Similarly, the loading result for waybill X is determined in the same manner.

[0103] Figure 4 A schematic diagram of a structure of a device for determining the waybill loading provided in an embodiment of the present application is shown as follows: Figure 4 As shown, the device may include: an acquisition module 401, a determination module 402, and a display module 403;

[0104] an acquisition module, configured to acquire waybill information and vehicle loading information of at least two waybills to be determined, sent by the first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included, and the volume of items of a preset category; and the vehicle loading information includes the maximum load weight, maximum loading volume, and maximum loading volume of items of a preset category;

[0105] a determination module, configured to determine, based on the waybill information and the vehicle loading information, a loading calculation result for a current waybill and a loading calculation result for a previous waybill of the current waybill, where the current waybill and the previous waybill are two adjacent waybills among the at least two waybills to be determined, and the loading calculation result includes volumes corresponding to different weight element values ​​in the waybill and volumes of items of a preset category;

[0106] The determination module is further configured to determine the loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of the preset category of items associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element and the volume of the preset category of items in the loading calculation result of the previous waybill;

[0107] The first weight element value is the difference between the minimum weight element value and the weight of the current waybill;

[0108] The display module is used to display the loading results of the current waybill.

[0109] Optionally, the above-mentioned loading calculation results are recorded in the form of a two-dimensional array, the first dimension of the two-dimensional array records the weight of the waybill, and the second dimension of the two-dimensional array records the volume of the waybill and the volume of the preset category of items. There is a corresponding relationship between different weight element values ​​and the volume of the waybill and the volume of the preset category of items.

[0110] In one example, the determination module is specifically configured to determine that the loading result of the current waybill is a loadable waybill if the volume of the preset category items associated with the maximum volume and minimum weight element values, and the volume corresponding to the first weight element, and the volume of the preset category items meet a first condition; and determine that the loading result of the current waybill is a non-loadable waybill if the volume of the preset category items associated with the maximum volume and minimum weight element values, and the volume corresponding to the first weight element, and the volume of the preset category items do not meet the first condition.

[0111] Among them, the first condition includes that the maximum volume is equal to the sum of the volume corresponding to the first weight element value and the volume of the items included in the current waybill, and the volume of the preset category items associated with the minimum weight element value is equal to the sum of the volume of the preset category items corresponding to the first weight element and the volume of the preset category items included in the current waybill.

[0112] like Figure 4a As shown, in one example, the above apparatus may further include an updating module 404;

[0113] An update module, configured to subtract the volume of items included in the current waybill from the current maximum loading volume of the vehicle, and update the result to the current maximum loading volume of the vehicle;

[0114] Also, the volume of items of the preset category included in the current waybill is subtracted from the maximum loading volume of items of the preset category currently in the vehicle, and the result is updated as the maximum loading volume of items of the preset category currently in the vehicle.

[0115] In one example, a module is determined to perform the following process:

[0116] Determine, based on the current weight element value, whether the weight of the items included in the current waybill meets the overweight condition, where the overweight condition is that the difference between the current weight element value and the weight of the items included in the current waybill is less than 0, and the current weight element value ranges from 0 to the maximum load of the vehicle, and the current weight element value is an integer;

[0117] If the overweight condition is met, the volume corresponding to the current weight element value in the two-dimensional array C2 and the volume of the preset category of items are assigned to the volume corresponding to the current weight element value in the two-dimensional array C1 and the volume of the preset category of items. If the overweight condition is not met, the volume corresponding to the current weight element value in C1 and the volume of the preset category of items are determined based on the loading calculation result recorded in C2 and the volume of the items included in the current waybill and the volume of the preset category of items.

[0118] Wherein, C1 is used to record the loading calculation result of the current waybill, and C2 is used to record the loading calculation result of the previous waybill;

[0119] Subtract the step size 1 from the current weight element, and update the calculated result as the current weight element;

[0120] Return to executing the above step of determining whether the weight of the items included in the current waybill meets the overweight condition based on the current weight element value until the current weight element is negative, and determine the volume corresponding to each weight element and the volume of the preset category of items as the loading calculation result of the current waybill.

[0121] Exemplarily, the determination module may further include a calculation unit and a determination unit;

[0122] The calculation unit is configured to use the difference between the current weight element and the weight of the items included in the current waybill as the first array sequence number n;

[0123] a determination unit, configured to determine whether the volume corresponding to the nth weight element in C2 and the volume of the item of the preset category meet a determination condition; if not, assigning the volume corresponding to the current weight element in C2 and the volume of the item of the preset category to the volume corresponding to the current weight element in C1 and the volume of the item of the preset category; if satisfied, determining the volume corresponding to the current weight element in C1 and the volume of the item of the preset category according to the first determination method and the second determination method;

[0124] Among them, the first judgment method includes the volume corresponding to the current weight element in C2, and the size relationship between the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill; the second judgment method includes the volume of the preset category items corresponding to the current weight element in C2, and the size relationship between the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill.

[0125] Exemplarily, the above judgment conditions include that the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill is less than the current maximum loading volume of the vehicle, and the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill is less than the current maximum loading volume of the vehicle's preset category items.

[0126] In one example, the determining unit is configured to assign the volume corresponding to the current weight element in C2 and the volume of the items in the preset category to the volume corresponding to the current weight element in C1, if the volume corresponding to the current weight element in C2 is greater than the sum of the volume corresponding to the nth weight element in C2 and the volume of the items in the current waybill, and the volume of the items in the preset category corresponding to the current weight element in C2 is greater than the sum of the volume of the items in the preset category corresponding to the nth weight element in C2 and the volume of the items in the preset category in the current waybill;

[0127] Alternatively, the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill is assigned as the volume corresponding to the current weight element in C1, and the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill is assigned as the volume of the preset category items corresponding to the current weight element in C1.

[0128] In one example, the above-mentioned update module is further used to assign the loading result of the current waybill to the C2 array, and update the next waybill of the current waybill to the current waybill.

[0129] The above-mentioned device for determining the waybill loading can be executed Figure 1-Figure 3 The provided method for determining the loading of a waybill has the corresponding devices and beneficial effects in the method.

[0130] Figure 5 A schematic diagram of the structure of a computer device provided in Example 5 of the present invention is shown as follows: Figure 5 As shown, the computer device includes a controller 501, a memory 502, an input device 503, and an output device 504; the number of controllers 501 in the computer device can be one or more. Figure 5 In the figure, a controller 501 is taken as an example; the controller 501, memory 502, input device 503 and output device 504 in the computer device can be connected by a bus or other means. Figure 5 The bus connection is taken as an example.

[0131] The memory 502 is a computer-readable storage medium that can be used to store software programs, computer executable programs, and modules, such as Figure 1 、 Figure 2 、 Figure 3 The program instructions / modules corresponding to the method for determining waybill loading in the embodiment (e.g., the acquisition module 401, the determination module 402, and the display module 403 in the apparatus for determining waybill loading) are implemented. The controller 501 executes the software programs, instructions, and modules stored in the memory 502 to perform various functions of the computer device and process data, thereby implementing the above-mentioned method for determining waybill loading.

[0132] The memory 502 may primarily include a program storage area and a data storage area. The program storage area may store an operating system and at least one application required for a function; the data storage area may store data generated based on the use of the terminal, etc. Furthermore, the memory 502 may include high-speed random access memory and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state memory device. In some instances, the memory 502 may further include a memory remotely located relative to the controller 501, and these remote memories may be connected to the terminal / server via a network. Examples of the aforementioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0133] The input device 503 may be used to receive input digital or character information and generate key signal input related to user settings and function control of the computer device. The output device 504 may include a display device such as a display screen.

[0134] The present application also provides a storage medium containing computer executable instructions, which, when executed by a computer controller, is used to perform a method for determining a waybill load. The method includes: Figure 1-Figure 3 Steps shown.

[0135] Through the above description of the implementation methods, those skilled in the art can clearly understand that the present application can be implemented with the help of software and necessary general-purpose hardware, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a computer's floppy disk, read-only memory (ROM), random access memory (RAM), flash memory (FLASH), hard disk or optical disk, etc., including a number of instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to execute the methods described in each embodiment of the present application.

[0136] It is worth noting that the modules included in the above-mentioned device for determining the waybill loading are only divided according to functional logic, but are not limited to the above-mentioned division method. As long as the corresponding functions can be achieved, it is not used to limit the scope of protection of this application.

[0137] Note that the above are only preferred embodiments of the present application and the technical principles employed. Those skilled in the art will understand that the present application is not limited to the specific embodiments described herein, and that various obvious changes, readjustments, and substitutions can be made by those skilled in the art without departing from the scope of protection of the present application. Therefore, although the present application has been described in more detail through the above embodiments, the present application is not limited to the above embodiments and may include many other equivalent embodiments without departing from the scope of the present application. The scope of the present application is determined by the scope of the appended claims.

Claims

1. A method for determining the loading of a waybill, characterized in that: include: Obtaining waybill information and vehicle loading information of at least two waybills to be determined sent by the first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included, and the volume of items of a preset category, and the vehicle loading information includes the maximum load weight, maximum loading volume, and maximum loading volume of items of a preset category; Determining, based on the waybill information and the vehicle loading information, a loading calculation result of a current waybill and a loading calculation result of a waybill preceding the current waybill, where the current waybill and the previous waybill are two adjacent waybills among the at least two waybills to be determined, the loading calculation result including volumes corresponding to different weight element values ​​in the waybill and volumes of items of preset categories; the weight element values ​​representing the division of the vehicle's maximum load according to a preset step size; Determine the loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of the preset category of items associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element and the volume of the preset category of items in the loading calculation result of the previous waybill; Wherein, the first weight element value is the difference between the minimum weight element value and the weight of the current waybill; Display the loading result of the current waybill.

2. The method according to claim 1, characterized in that The loading calculation results are recorded in the form of a two-dimensional array, where the first dimension of the two-dimensional array records the weight of the waybill, and the second dimension of the two-dimensional array records the volume of the waybill and the volume of items of a preset category. There is a corresponding relationship between the different weight element values ​​and the volume of the waybill and the volume of items of a preset category.

3. The method according to claim 1, characterized in that Determining the loading result of the current waybill includes: If the maximum volume, the volume of the preset category of items associated with the minimum weight element value, and the volume corresponding to the first weight element and the volume of the preset category of items meet a first condition, determining the loading result of the current waybill as a loadable waybill; If the maximum volume, the volume of the preset category of items associated with the minimum weight element value, and the volume corresponding to the first weight element and the volume of the preset category of items do not satisfy a first condition, determining the loading result of the current waybill as an unloadable waybill; Among them, the first condition includes that the maximum volume is equal to the sum of the volume corresponding to the first weight element value and the volume of the items included in the current waybill, and the volume of the preset category items associated with the minimum weight element value is equal to the sum of the volume of the preset category items corresponding to the first weight element and the volume of the preset category items included in the current waybill.

4. The method according to claim 1 or 3, characterized in that After determining that the loading result of the current waybill is a loadable waybill, the method further includes: Subtract the volume of the items included in the current waybill from the current maximum loading volume of the vehicle, and update the result as the current maximum loading volume of the vehicle; The volume of the items of the preset category included in the current waybill is subtracted from the maximum loading volume of the items of the preset category currently in the vehicle, and the result is updated as the maximum loading volume of the items of the preset category currently in the vehicle.

5. The method according to claim 1, wherein Determine the loading calculation results of the current waybill, including: Determine, based on the current weight element value, whether the weight of the items included in the current waybill meets the overweight condition, where the overweight condition is that the difference between the current weight element value and the weight of the items included in the current waybill is less than 0, and the current weight element value ranges from 0 to the maximum load of the vehicle, and the current weight element value is an integer; If the overweight condition is met, the volume corresponding to the current weight element value in the two-dimensional array C2 and the volume of the preset category of items are assigned to the volume corresponding to the current weight element value in the two-dimensional array C1 and the volume of the preset category of items. If the overweight condition is not met, the volume corresponding to the current weight element value in C1 and the volume of the preset category of items are determined based on the loading calculation result recorded in C2 and the volume of the items included in the current waybill and the volume of the preset category of items. Wherein, C1 is used to record the loading calculation result of the current waybill, and C2 is used to record the loading calculation result of the previous waybill; Subtract the step size 1 from the current weight element, and update the calculated result as the current weight element; Return to executing the above step of determining whether the weight of the items included in the current waybill meets the overweight condition based on the current weight element value until the current weight element is negative, and determine the volume corresponding to each weight element and the volume of the preset category of items as the loading calculation result of the current waybill.

6. The method according to claim 5, characterized in that Determine the volume corresponding to the current weight element in C1 and the volume of items of the preset category based on the loading calculation result recorded in C2 and the volume of the items included in the current waybill and the volume of items of the preset category, including: The difference between the current weight element and the weight of the items included in the current waybill is used as the first array sequence number n; Determine whether the volume corresponding to the nth weight element in C2 and the volume of the preset category of items meet the judgment conditions. If not, assign the volume corresponding to the current weight element in C2 and the volume of the preset category of items to the volume corresponding to the current weight element in C1 and the volume of the preset category of items; If it is satisfied, the volume corresponding to the current weight element in C1 and the volume of the preset category items are determined according to the first judgment method and the second judgment method, wherein the first judgment method includes the volume corresponding to the current weight element in C2, and the size relationship between the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill; the second judgment method includes the volume of the preset category items corresponding to the current weight element in C2, and the size relationship between the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill.

7. The method according to claim 6, characterized in that The judgment conditions include that the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill is less than the current maximum loading volume of the vehicle, and the sum of the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill is less than the current maximum loading volume of the vehicle for the preset category items.

8. The method according to claim 6, characterized in that The determining, according to the first judgment method and the second judgment method, of the volume corresponding to the current weight element in C1 and the volume of items of a preset category includes: If the volume corresponding to the current weight element in C2 is greater than the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill, and the volume of the items of the preset category corresponding to the current weight element in C2 is greater than the sum of the volume of the items of the preset category corresponding to the nth weight element in C2 and the volume of the items of the preset category included in the current waybill, then the volume corresponding to the current weight element in C2 and the volume of the items of the preset category are assigned to the volume corresponding to the current weight element in C1 and the volume of the items of the preset category; Otherwise, the volume corresponding to the current weight element in C1 is assigned as the sum of the volume corresponding to the nth weight element in C2 and the volume of the items included in the current waybill, and the volume of the preset category items corresponding to the nth weight element in C2 and the volume of the preset category items included in the current waybill is assigned as the volume of the preset category items corresponding to the current weight element in C1.

9. The method according to any one of claims 5 to 8, characterized in that: After obtaining the loading calculation result of the current waybill, the method further includes: The loading calculation result of the current waybill is assigned to the C2 array, and the next waybill of the current waybill is updated as the current waybill.

10. A device for determining the loading of a waybill, characterized in that: include: an acquisition module, configured to acquire waybill information and vehicle loading information of at least two waybills to be determined, sent by the first device, wherein the waybill information includes the weight of items included in the waybill, the volume of items included, and the volume of items of a preset category; and the vehicle loading information includes the maximum load weight, maximum loading volume, and maximum loading volume of items of a preset category; a determination module, configured to determine, based on the waybill information and the vehicle loading information, a loading calculation result of a current waybill and a loading calculation result of a previous waybill of the current waybill, wherein the current waybill and the previous waybill are two adjacent waybills among the at least two waybills to be determined, the loading calculation results including volumes corresponding to different weight element values ​​in the waybill and volumes of items of preset categories; the weight element values ​​representing a division of the vehicle's maximum load according to a preset step size; The determining module is further configured to determine a loading result of the current waybill based on the maximum volume in the loading calculation result of the current waybill, the volume of the preset category of items associated with the minimum weight element value corresponding to the maximum volume, and the volume corresponding to the first weight element and the volume of the preset category of items in the loading calculation result of the previous waybill; Wherein, the first weight element value is the difference between the minimum weight element value and the weight of the current waybill; The display module is used to display the loading result of the current waybill.

11. A computer device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the method for determining waybill loading according to any one of claims 1 to 9 is implemented.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for determining waybill loading according to any one of claims 1 to 9 is implemented.

Citation Information

Patent Citations

  • Chemical transportation stowage method and system

    CN113657830A