Resource allocation method, device, computer equipment and storage medium
By obtaining and analyzing the historical task information of logistics salesmen, adjusting the ladder point coefficients, and determining the resource update status of logistics salesmen, the problem of inaccurate resource allocation in the existing technology is solved and more accurate resource allocation is achieved.
Patent Information
- Application Number
- CN202110318336.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-03-25
- Publication Date
- 2025-04-25
- Estimated Expiration
- 2041-03-25
AI Technical Summary
When the existing technology allocates resources to logistics salesmen, it is difficult to reflect the allocation differences caused by different work tasks, resulting in inaccurate resource allocation.
By obtaining the initial resources, historical tasks and historical logistics task characteristics of the resource allocation object, obtaining the ladder points corresponding to the historical tasks, and adjusting the ladder point coefficients according to the preset constraints, determining the updated resources of the resource allocation object, and finally determining the current resource based on the current logistics task characteristics and target ladder point coefficients.
It realizes the differentiated resource allocation of logistics salesmen based on the task characteristics of logistics tasks, and improves the accuracy of resource allocation.
Smart Images

Figure CN115130942B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of computer technology, and in particular to a resource allocation method, apparatus, computer equipment and storage medium. Background Art
[0002] With the development of logistics business, logistics enterprises have an increasing demand for express delivery personnel. In the prior art, when allocating resources to logistics personnel, fixed resources are mainly used as the basis, and additional resources are added based on the workload, such as a fixed salary plus piecework commission. However, different work tasks consume different human resources, and the existing resource allocation method is difficult to reflect the allocation differences brought about by different work tasks, resulting in inaccurate resource allocation. Summary of the invention
[0003] Based on this, it is necessary to provide a resource allocation method, apparatus, computer device and storage medium to address the above technical issues.
[0004] A resource allocation method, the method comprising:
[0005] Obtain resource information corresponding to each of the plurality of resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task;
[0006] According to the historical task volume, the step point corresponding to each historical logistics task volume is obtained, and the step point coefficient corresponding to the step point is adjusted according to the preset constraint condition; the constraint condition is used to limit the size of the step point coefficient under different historical logistics task characteristics and / or different historical task volumes;
[0007] Determine the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources;
[0008] Determine an optimal target resource adjustment result from a plurality of resource adjustment results, and determine a step point coefficient corresponding to the target resource adjustment result as a target step point coefficient;
[0009] Obtaining current logistics task characteristics and current task volume corresponding to the current logistics task of the resource allocation object;
[0010] The current resources corresponding to the resource allocation object are determined according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0011] Optionally, determining a resource adjustment result according to the updated resource corresponding to the resource allocation object and the initial resource includes:
[0012] Determining a resource change value according to the updated resource and the initial resource;
[0013] According to the resource change value, determining the resource allocation objects and the number of objects whose resource change values exceed a preset threshold;
[0014] A resource adjustment result is determined according to the resource change value, the object quantity and the updated resource.
[0015] Optionally, the resource change value includes a resource increase value and a resource decrease value, and determining the number of objects whose change range exceeds a preset threshold according to the resource change value includes:
[0016] Determine the number of first resource allocation objects whose resource increase values exceed the first variation range, and determine the number of second resource allocation objects whose resource decrease values exceed the second variation range;
[0017] The determining of the resource adjustment result according to the resource change value, the number of objects and the updated resource includes:
[0018] Determining the total resource reduction amount according to the resource reduction values corresponding to the resource allocation objects whose resource reduction values exceed the second variation range;
[0019] The first resource allocation object quantity, the second resource allocation object quantity, the total resource reduction amount and the updated resource are substituted into a preset function to determine a resource adjustment result.
[0020] Optionally, the constraint conditions include a range of step point coefficient changes, a number of step point coefficient adjustments, and a range of a total updated resource;
[0021] The step point coefficient corresponding to the step point is adjusted according to the preset constraint condition, including:
[0022] Arrange the tasks in ascending order according to the range of task amounts corresponding to the step points, and initialize the first step point coefficient corresponding to the first step point within the range of step point coefficient variation;
[0023] Obtaining the number of adjustment times of the step point coefficient, and determining the second step point coefficients corresponding to the other step points except the first step point based on the adjustment number and the change range of the step point coefficient and the first step point coefficient;
[0024] Determine the sum of renewal resources corresponding to the renewal resources according to the first-order point coefficient, the second-order point coefficient and the historical logistics task characteristics;
[0025] When the updated resource sum does not exceed the initial resource sum, the first step point coefficient and the second step point coefficient are determined as adjusted step point coefficients.
[0026] Optionally, obtaining the step points corresponding to each historical logistics task volume according to the historical task volume includes:
[0027] Get multiple task volume ranges; each task volume range corresponds to a step point;
[0028] Mapping multiple historical logistics tasks corresponding to the historical task volume to corresponding task volume ranges respectively;
[0029] For each historical logistics task within the task volume range, the step point corresponding to the task volume range will be used as the step point of the historical logistics task.
[0030] Optionally, the method further comprises:
[0031] Arrange the historical task quantities corresponding to multiple resource allocation objects in ascending order to obtain a task quantity sequence;
[0032] Obtaining the target historical task quantity corresponding to the preset quantile in the task quantity sequence, and using the target historical task quantity as the step point of the corresponding quantile;
[0033] Determine the range of the amount of work corresponding to the step point.
[0034] Optionally, the historical mission feature includes a revised mileage, and the method further includes:
[0035] Obtain the total weight of the logistics packages corresponding to the historical logistics tasks;
[0036] Determine the corrected round trip number of transportation according to the total weight of the logistics package and the preset unit transportation weight;
[0037] The single round trip mileage corresponding to the historical logistics task is obtained, and the corrected mileage corresponding to the historical logistics task is determined based on the corrected transport round trip number and the single round trip mileage.
[0038] Optionally, determining the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient includes:
[0039] Determine the tasks to be rewarded or punished in the current logistics tasks; the tasks to be rewarded or punished include the current logistics tasks completed ahead of schedule and / or the current logistics tasks completed overtime;
[0040] Determine the reward or punishment resource corresponding to the task to be rewarded or punished according to the preset reward or punishment coefficient and the task completion time corresponding to the task to be rewarded or punished;
[0041] Determine the basic resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient;
[0042] The reward and punishment resources and the basic resources are summed, and the sum result is determined as the current resource.
[0043] Optionally, the reward and punishment coefficient includes a timeout penalty coefficient, and the method further includes:
[0044] Obtain multiple timed historical logistics tasks, and obtain the timeout time corresponding to each timed historical logistics task, and arrange the multiple timeout times in ascending order to obtain a timeout time sequence;
[0045] Determine a target timeout time corresponding to a preset quantile in the timeout time series, and obtain multiple timeout ranges according to the multiple target timeout times;
[0046] According to the preset total penalty amount and the overtime range corresponding to each overtime task, the overtime penalty coefficient corresponding to each overtime range is obtained.
[0047] A resource allocation device, the device comprising:
[0048] A resource information acquisition module is used to acquire resource information corresponding to each of the multiple resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task;
[0049] A coefficient adjustment module, used to obtain the step points corresponding to each historical logistics task volume according to the historical task volume, and adjust the step point coefficients corresponding to the step points according to preset constraints; the constraints are used to limit the size of the step point coefficients under different historical logistics task characteristics and / or different historical task volumes;
[0050] A resource adjustment result determination module, used to determine the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources;
[0051] A target step point coefficient determination module, used to determine the optimal target resource adjustment result from multiple resource adjustment results, and determine the step point coefficient corresponding to the target resource adjustment result as the target step point coefficient;
[0052] A current feature acquisition module, used to acquire the current logistics task features and current task volume corresponding to the current logistics task of the resource allocation object;
[0053] The current resource determination module is used to determine the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0054] A computer device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of any of the above methods when executing the computer program.
[0055] A computer-readable storage medium stores a computer program, wherein the computer program, when executed by a processor, implements the steps of any of the above methods.
[0056] The above-mentioned resource allocation method, device, computer equipment and storage medium can obtain the step points corresponding to the historical task quantities by obtaining the initial resources, historical task quantities and historical logistics task characteristics corresponding to each of the multiple resource allocation objects, and adjust the step point coefficient corresponding to the step point according to the preset constraints, and determine the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources, and then, the optimal target resource adjustment result can be determined from the multiple resource adjustment results, and the step point coefficient corresponding to the target resource adjustment result is determined as the target step point coefficient. After determining the target step point coefficient, the current logistics task characteristics and current task quantity corresponding to the current logistics task of the resource allocation object can be obtained, and the current resources corresponding to the resource allocation object can be determined according to the current logistics task characteristics, the current logistics task quantity and the target step point coefficient, so as to realize differentiated resource allocation for logistics business personnel according to the task characteristics corresponding to the logistics tasks, and effectively improve the accuracy of resource allocation. BRIEF DESCRIPTION OF THE DRAWINGS
[0057] Figure 1 An application environment diagram of a resource allocation method in an embodiment;
[0058] Figure 2 A schematic diagram of a flow chart of a resource allocation method in an embodiment;
[0059] Figure 3 A flowchart of the steps of determining resource adjustment results in one embodiment;
[0060] Figure 4 A structural block diagram of a resource allocation method device in an embodiment;
[0061] Figure 5 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION
[0062] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.
[0063] The resource allocation method provided in this application can be applied to Figure 1 The resource allocation system shown in the figure may include a terminal 102 and a resource processing server 104. The terminal 102 may communicate with the server 104 through a network, the terminal 102 may store task features corresponding to the logistics task, the terminal 102 may be, but not limited to, various personal computers, laptops, tablet computers and portable devices, and the resource processing server 104 may be implemented by an independent server or a server cluster consisting of multiple servers.
[0064] In one embodiment, Figure 2 As shown, a resource allocation method is provided, which is applied to Figure 1 The resource processing server 104 in the example is used for explanation.
[0065] Step 201, obtaining resource information corresponding to each of a plurality of resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task.
[0066] As an example, a resource allocation object may be an object to which a designated resource is to be allocated, such as a logistics connection person who delivers a logistics package to a designated location, and a historical logistics task may be a logistics connection task. Among them, a logistics connection person may be a person who delivers a logistics package to a designated location, and a logistics connection person may deliver a logistics package from a logistics outlet to a package connection area, and a courier may obtain a logistics package to be delivered from the package connection area, thereby avoiding the courier returning to the outlet and saving the courier's round-trip time between the collection and delivery area and the outlet under his / her responsibility.
[0067] Resource information may be information used to determine the amount of resources to be allocated corresponding to the resource allocation object, and the initial resource may be a resource calculated according to the original resource calculation method. In one example, the "resource" mentioned in this application may specifically be "salary". For example, when the resource is the salary of the logistics connection personnel, the initial resource may be the initial salary before adjustment, and the corresponding original salary calculation method may be a fixed salary plus piecework commission, that is, a fixed salary is given to the resource allocation object, and on this basis, the commission is calculated according to the amount of tasks completed by the resource allocation object, and the initial salary is determined according to the sum of the fixed salary and the commission.
[0068] The historical task volume may be the number of historical logistics tasks completed by the resource allocation object within a task volume statistical period, such as the number of historical logistics tasks completed in one day.
[0069] The historical logistics task characteristics may be information that characterizes the characteristics of the historical logistics tasks. Specifically, different historical logistics tasks may have different delivery mileages, numbers of logistics packages, and weights of logistics packages. Under different historical logistics task characteristics, the resources consumed by the resource allocation object to complete the historical logistics tasks may also be different.
[0070] In practical applications, resource allocation objects can process historical logistics tasks, and the processed historical logistics tasks and the historical logistics task features corresponding to the historical logistics tasks can be stored through the terminal. The server can obtain the resource information corresponding to multiple resource allocation objects by communicating with the terminal.
[0071] Step 202, based on the historical task volume, obtain the step points corresponding to each historical logistics task volume, and adjust the step point coefficient corresponding to the step point according to the preset constraint conditions; the constraint conditions are used to limit the size of the step point coefficient under different historical logistics task characteristics and / or different historical task volumes.
[0072] As an example, there may be different step points in different ranges of historical task volumes, and each step point has a corresponding step point coefficient. By setting the step points and step point coefficients, when the historical task volume reaches the task volume corresponding to the step point, resource calculation can be performed based on the corresponding step point coefficient.
[0073] In the specific implementation, for each resource allocation object, the step points corresponding to each historical logistics task can be obtained according to the historical task volume, and the step coefficients corresponding to the step points can be adjusted according to the preset constraints. In the process of adjusting the step point coefficients, the constraints can be used to limit the range of variation of the step point coefficients under different historical logistics task characteristics or different historical task volumes, and to limit the size of the step point coefficients.
[0074] Step 203, determining the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determining the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources.
[0075] As an example, the step point coefficient may be a plurality of step point coefficients, and the step point coefficients may be associated with historical logistics task characteristics.
[0076] After adjusting the step point coefficient, the updated resources of the resource allocation object can be determined according to the step point coefficient and the historical logistics task characteristics, and the resource adjustment result can be determined according to the updated resources and initial resources corresponding to the resource allocation object. When there are multiple step point coefficients, the updated resources can be determined according to each step point coefficient and its corresponding historical logistics task characteristics.
[0077] Step 204: determine the optimal target resource adjustment result from the multiple resource adjustment results, and determine the step point coefficient corresponding to the target resource adjustment result as the target step point coefficient.
[0078] Specifically, the resource adjustment result can be reflected in the corresponding step point coefficient, the quality of the resource calculation method adjustment effect, and the accuracy of the resource allocation result and the allocation efficiency.
[0079] Based on this, different resource adjustment results can be obtained by adjusting the step point coefficient multiple times, and then the target resource adjustment result with the best adjustment effect can be determined from the multiple resource adjustment results, and the step point coefficient corresponding to the target resource adjustment result can be determined as the target step point coefficient.
[0080] Step 205, obtaining the current logistics task characteristics and current task volume corresponding to the current logistics task of the resource allocation object.
[0081] As an example, the current logistics task may be a logistics task completed by a resource allocation object in a resource allocation period, and the resource allocation period is the same as the task quantity statistics period.
[0082] Specifically, the current logistics task corresponding to the resource allocation object, the current logistics task characteristics corresponding to the current logistics task, and the current task volume corresponding to the current logistics task can be determined.
[0083] Step 206, determining the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0084] In a specific implementation, after obtaining the target step point coefficient, the current resources corresponding to the resource allocation object can be determined according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0085] In this embodiment, by obtaining the initial resources and historical task quantities corresponding to each of the multiple resource allocation objects, as well as the historical logistics task characteristics corresponding to each historical logistics task, the step points corresponding to the historical task quantities can be obtained, and the step point coefficients corresponding to the step points can be adjusted according to the preset constraints, and the updated resources corresponding to the resource allocation objects can be determined according to the step point coefficients and the historical logistics task characteristics, and the resource adjustment results can be determined according to the updated resources corresponding to the resource allocation objects and the initial resources, and then, the optimal target resource adjustment results can be determined from the multiple resource adjustment results, and the step point coefficient corresponding to the target resource adjustment results can be determined as the target step point coefficient. After determining the target step point coefficient, the current logistics task characteristics and current task quantity corresponding to the current logistics task of the resource allocation object can be obtained, and the current resources corresponding to the resource allocation object can be determined according to the current logistics task characteristics, the current logistics task quantity and the target step point coefficient, thereby realizing differentiated resource allocation for logistics clerks according to the task characteristics corresponding to the logistics tasks, and effectively improving the accuracy of resource allocation.
[0086] In addition, the step point coefficient can be adjusted according to business constraints. In the process of resource redistribution based on initial resources, it can be achieved that when logistics business personnel complete different task volumes or task characteristics, the resources for each logistics task are different, which has a business-oriented effect and motivates logistics business personnel to complete logistics tasks efficiently.
[0087] In one embodiment, before the step of obtaining the step point corresponding to the historical task volume, the method may further include the following steps:
[0088] Arrange the historical task quantities corresponding to multiple resource allocation objects in ascending order to obtain a task quantity sequence; obtain the target historical task quantity corresponding to a preset quantile in the task quantity sequence, and use the target historical task quantity as a step point corresponding to the quantile; determine the task quantity range corresponding to the step point.
[0089] As an example, a quantile may also be called a quantile point or a quantile value.
[0090] In actual applications, after obtaining the resource information corresponding to each of the multiple resource allocation objects, the historical task volume corresponding to each resource allocation object can be determined according to the resource information, and the multiple historical task volumes are arranged in ascending order to obtain a task quantity sequence. m , the corresponding resources are c1, c2, c3...c m , we can sort them in ascending order from small to large to get the task quantity sequence c3, c m 、c2……c1.
[0091] After obtaining the task quantity sequence, the historical task volume corresponding to the preset multiple quantiles can be obtained, where the multiple quantiles can be 0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.75, 0.8, 0.85, 0.9, 0.92, 0.94, 0.96, 0.98, 0.99 and 1. For example, taking the historical logistics task volume completed by each person per day as the statistical dimension, the target historical task volume corresponding to each fraction can be shown in Table 1:
[0092] Quantile 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.75 Historical logistics task volume / person / day 1 1 2 2 3 3 3 4 4 Quantile 0.8 0.85 0.9 0.92 0.94 0.96 0.98 0.99 1 Historical logistics task volume / person / day 4 4 4 4 5 5 5 5 8
[0093] Table 1
[0094] After obtaining the step points corresponding to each quantile, since the step points of different quantiles can be the same, the same step points can be merged, and then the task volume range corresponding to each step point can be determined based on the merged step points. For example, the task volume range corresponding to step point 1 is greater than or equal to 1 and less than 2; the task volume range corresponding to step point 2 is greater than or equal to 2 and less than 3; the task volume range corresponding to step point 5 is greater than or equal to 5 and less than 8; the task volume range corresponding to step point 8 is greater than or equal to 8.
[0095] In this embodiment, by arranging the historical task quantities corresponding to multiple resource allocation objects in ascending order, a task quantity sequence is obtained, and the target historical task quantities corresponding to multiple quantiles preset in the task quantity sequence are obtained. The target historical task quantities are used as step points corresponding to the quantiles to determine the task quantity range corresponding to the step points. This can be done by statistically analyzing the logistics tasks completed historically by logistics business personnel to determine reasonable step points, thereby providing a basis for business-oriented resource calculation methods.
[0096] In one embodiment, obtaining the step points corresponding to each historical logistics task volume according to the historical task volume may include:
[0097] Acquire multiple task volume ranges; map multiple historical logistics tasks corresponding to the historical task volume to corresponding task volume ranges respectively; for each historical logistics task within the task volume range, use the step point of the corresponding task volume range as the step point of the historical logistics task.
[0098] As an example, each task volume range corresponds to a step point.
[0099] In the specific implementation, multiple task volume ranges can be determined in advance, and each task volume range corresponds to a step point. For example, when the task volume range is greater than or equal to 1 and less than 2, the corresponding step point is 1; when the task volume range is greater than or equal to 8, the corresponding step point is 8.
[0100] After determining the task volume range, multiple historical logistics tasks corresponding to the historical task volumes can be mapped to the corresponding task volume ranges respectively.
[0101] Specifically, for each resource allocation object, the task sequence can be obtained by sorting the task from the beginning to the end according to the task start time of each historical logistics task. Among them, the historical logistics tasks to be counted can be the historical logistics tasks with a loading rate greater than a preset loading rate threshold, and the historical logistics tasks with a loading rate less than the loading rate threshold can be excluded from the statistics.
[0102] After obtaining the task sequence, each historical logistics task in the task sequence can be sequentially numbered, and then during mapping, the task quantity range corresponding to each task identifier can be determined. For example, the task quantity range corresponding to historical logistics task 9 is a task quantity range greater than or equal to 8, then the step point corresponding to the task quantity range can be determined as the step point of historical logistics task 9.
[0103] In this embodiment, multiple historical logistics tasks corresponding to the historical task volumes can be mapped to corresponding task volume ranges respectively. For the historical logistics tasks within each task volume range, the step point of the corresponding task volume range is used as the step point of the historical logistics task, providing a basis for subsequent adjustment of the step point coefficient.
[0104] In one embodiment, the method may further include the following steps:
[0105] Determine a loading rate threshold; and determine the logistics tasks whose corresponding loading rates are greater than the loading rate threshold as historical logistics tasks.
[0106] In practical applications, the loading rates of completed logistics tasks of each resource allocation object can be obtained, and all loading rates can be sorted. The loading rate corresponding to the median can be determined as the loading rate threshold, and then the logistics tasks with loading rates greater than the loading rate threshold can be determined as historical logistics tasks.
[0107] In this embodiment, by determining the logistics tasks with corresponding loading rates greater than the loading rate threshold as historical logistics tasks, the impact of logistics tasks with lower loading rates can be reduced when determining the step point coefficient, thereby improving the rationality and accuracy of the step point coefficient.
[0108] In one embodiment, the preset constraints include at least one of the following: the sum of updated resources determined based on the step point coefficient is not greater than the sum of initial resources; multiple step point coefficients corresponding to the same step point are adjusted in the same way; for the same type of step point coefficients, the previous step point coefficient is not greater than the next step point coefficient; the range of change of the step point coefficient; the number of times the step point coefficient is adjusted.
[0109] The historical logistics task features corresponding to each historical logistics task may include at least one of the following: total weight of logistics packages, number of logistics packages, and corrected mileage. The total weight of logistics packages may be the weight of all logistics packages transported in each historical logistics task, the number of logistics packages may be the number of all logistics packages transported in each historical logistics task, and the corrected mileage may be the mileage obtained by correcting the actual transportation mileage corresponding to the historical logistics task.
[0110] The step point coefficients corresponding to each step point can include the following types: starting price iu s , weight coefficient wu s , quantity coefficient au s , mileage coefficient du s Among them, the starting price can be the basic resource of historical logistics task allocation within each task volume range; the weight coefficient is a coefficient associated with the total weight of the logistics package; the piece volume coefficient is a coefficient associated with the number of logistics packages; and the mileage coefficient can be a coefficient associated with the corrected mileage.
[0111] The step of adjusting the step point coefficient corresponding to the step point according to the preset constraint condition may include the following steps:
[0112] Arrange the step points in ascending order according to the range of task quantities corresponding to them, and initialize the first step point coefficient corresponding to the first step point within the range of step point coefficient changes; obtain the number of adjustments of the step point coefficient, and determine the second step point coefficients corresponding to the other step points except the first step point based on the number of adjustments and the range of step point coefficient changes and the first step point coefficient; determine the sum of updated resources corresponding to the updated resources according to the first step point coefficient, the second step point coefficient and historical logistics task characteristics; when the sum of updated resources does not exceed the sum of initial resources, determine the first step point coefficient and the second step point coefficient as the adjusted step point coefficients.
[0113] Among them, the number of points in the first step does not exceed the point coefficient of the second step, and for the second step point coefficient of the same type of step, the point coefficient of the previous step is not greater than the point coefficient of the next step.
[0114] As an example, the number of adjustments of the step point coefficients may be the number of changes of the multiple step point coefficients.
[0115] Specifically, it may include multiple step points, and the multiple step points are arranged in ascending order according to the corresponding task amount range. For each step point, the first step point coefficient corresponding to the first step point can be initialized within the step point coefficient variation range. Then, the number of adjustment of the preset step point coefficient can be obtained, and according to the number of adjustment and the step point coefficient variation range, the step point coefficients corresponding to other step points are adjusted on the basis of the first step point coefficient.
[0116] After determining the first step point coefficient and the second step point coefficient, the updated resources corresponding to each resource allocation object can be determined according to the first step point coefficient, the second step point coefficient and the historical logistics task characteristics, and the sum of the updated resources can be obtained. Then, it can be determined whether the sum of the updated resources does not exceed the sum of the initial resources. If so, the current step point coefficient can be determined as the adjusted step point coefficient.
[0117] In this embodiment, within the step point coefficient variation range, the first step point coefficient corresponding to the first step point is initialized, the number of adjustments of the step point coefficient is obtained, and the second step point coefficients corresponding to the step points other than the first step point are determined based on the first step point coefficient according to the number of adjustments and the step point coefficient variation range. The sum of updated resources corresponding to the updated resources is determined according to the first step point coefficient, the second step point coefficient and the historical logistics task characteristics. When the sum of updated resources does not exceed the sum of initial resources, the first step point coefficient and the second step point coefficient are determined as the adjusted step point coefficients. In this way, in the process of resource reallocation, the allocation method is restricted by business constraints, and different resource allocation methods are adopted when completing different task amounts, so that the resource allocation form meets the business orientation.
[0118] In one example, the starting price and the mileage coefficient may also include the following constraints: the ratio of the sum of the resource cost associated with the mileage coefficient and the resource cost corresponding to the starting price to the total updated resources is within a preset ratio range.
[0119] When adjusting the step point coefficient according to the constraint conditions, the starting prices corresponding to each step point can be summed to obtain the starting price resource cost; at the same time, the resource cost associated with the mileage coefficient of each historical logistics task can be determined according to the corrected mileage and mileage coefficient corresponding to each historical logistics task, and after summing them, the mileage resource cost associated with the mileage coefficient can be obtained. The sum of the starting price resource cost and the mileage resource cost is obtained, and it is determined whether the ratio of the sum to the total updated resources is within the preset ratio range. If so, the step of determining the first step point coefficient and the second step point coefficient as the adjusted step point coefficient is executed; if not, the step point coefficient is continued to be adjusted.
[0120] In one embodiment, Figure 3 As shown, determining the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources may include the following steps:
[0121] Step 301, determining a resource change value according to the updated resource and the initial resource.
[0122] In a specific implementation, the resource change value may be determined based on the difference between the updated resources and the initial resources.
[0123] Step 302: Determine the resource allocation objects and the number of objects whose resource change values exceed a preset threshold value according to the resource change value.
[0124] After obtaining the resource change value, the resource allocation object corresponding to the resource change value exceeding the preset threshold and the number of objects corresponding to the resource allocation objects corresponding to the resource change value exceeding the preset threshold can be determined from multiple resource allocation objects according to the resource change value.
[0125] Step 303: Determine a resource adjustment result according to the resource change value, the object quantity and the updated resource.
[0126] After the number of objects is determined, the resource adjustment result can be determined based on the resource change value, the number of objects, and the updated resources.
[0127] In this embodiment, the resource change value can be determined based on the updated resources and the initial resources. The resource allocation objects and the number of objects whose resource change values exceed the preset threshold can be determined based on the resource change value. The resource adjustment result can be determined based on the resource change value, the number of objects and the updated resources. The resource adjustment result can be determined based on the resource changes of the logistics business personnel. Therefore, in the process of adjusting the resource calculation method, the resource changes can be controlled within the preset range to ensure the stable transition of the salaries of the logistics business personnel.
[0128] In one embodiment, the resource change value may include a resource increase value and a resource decrease value, and determining the number of objects whose change range exceeds a preset threshold according to the resource change value includes:
[0129] The number of first resource allocation objects whose resource increase values exceed the first variation range is determined, and the number of second resource allocation objects whose resource decrease values exceed the second variation range is determined.
[0130] In practical applications, after obtaining the resource change value, the resource allocation objects and their quantities whose resource increase values exceed the first change range can be determined to obtain the first resource allocation object quantity, for example, the updated resource is greater than 120% of the initial resource, that is, the resource allocation object quantity whose resource increase value exceeds 20% of the initial resource. Also, the resource allocation objects and their quantities whose resource increase values exceed the second change range can be determined to obtain the second resource allocation object quantity, for example, the updated resource is less than or equal to 80% of the initial resource, that is, the resource allocation object quantity whose resource decrease value exceeds 20% of the initial resource.
[0131] Determining the resource adjustment result according to the resource change value, the number of objects and the updated resource may include the following steps:
[0132] Determine the total resource reduction amount according to the resource reduction value corresponding to the resource allocation object whose resource reduction value exceeds the second variation range; substitute the first resource allocation object quantity, the second resource allocation object quantity, the total resource reduction amount and the updated resources into a preset function to determine the resource adjustment result.
[0133] After determining the resource allocation objects whose resource reduction values exceed the second variation range, the resource reductions can be counted. Specifically, the resource reduction values corresponding to the resource allocation objects whose resource reduction values exceed the second variation range can be summed to obtain the total resource reduction amount, and then the number of first resource allocation objects, the number of second resource allocation objects, the total resource reduction amount and the updated resources can be substituted into the preset function to determine the resource adjustment result. The resource reduction value can be a resource reduction value outside the second variation range.
[0134] In practical applications, the preset function may be a function of the number of first resource allocation objects, the number of second resource allocation objects, the total amount of resource reduction, and the total amount of updated resources. Specifically, the preset function may be determined based on three functions, namely, the first function, the second function, and the third function, wherein the first function is a function of weighted sum of the number of first resource allocation objects and the number of second resource allocation objects, which may be specifically as follows:
[0135]
[0136] Among them, x p is the first resource allocation object, y p An object is allocated to the second resource.
[0137] The second function can be the total amount of resource reduction, which can be specifically shown as follows:
[0138]
[0139] Among them, e p The resource reduction value corresponding to the second resource allocation object.
[0140] The third function can be to update the total amount of resources, which can be specifically shown as follows:
[0141]
[0142] Among them, newcost t are the resources corresponding to the historical logistics task t.
[0143] The preset function may be a weighted sum of the first function, the second function and the third function, which may be as follows:
[0144] y=F1+3*F2+0.01*F3
[0145] The process of optimizing resource structure and adjusting step point coefficients can be transformed into the process of obtaining the minimum value of the preset function, that is, the objective function is:
[0146] min(F1+3*F2+0.01*F3)
[0147] By obtaining the minimum value of the preset function, during the resource adjustment process, the number of people whose resource change values exceed the preset range, the resource reduction value before and after the resource adjustment is as small as possible, and the sum of the updated resources is as close as possible to the sum of the initial resources, thereby achieving a smooth transition when adjusting the resource allocation method.
[0148] In order to enable those skilled in the art to better understand the step point coefficient optimization process, the embodiment of the present application is illustrated below by an example, but it should be understood that the embodiment of the present application is not limited to this.
[0149] In practical applications, the coefficients of each step point can be determined based on a linear integer programming model. The solution process can be performed in a server or a terminal, and when solving, a commercial solver or an open source solver can be used for the solution.
[0150] Specifically, one or more resource allocation objects may correspond to a set P, and the historical logistics task set is T. Then the task set corresponding to the historical logistics tasks completed by the resource allocation object p is T p For the historical logistics task t, the corresponding corrected mileage is d t , the number of logistics packages is a t , the total weight of the logistics package is w t According to Table 1, we can get the step point set S = [0, 1, 2, 3, 4, 5, 8]. The step points can be used to count the cumulative rewards for completing the number of tasks per unit time.
[0151] Then the step point coefficient can include the decision variable starting price {iu s |s∈S}, decision variable weight coefficient {wu s |s∈S}, decision variable quantity coefficient {au s |s∈S}, decision variable mileage coefficient {du s |s∈S}, each step point coefficient can be an integer variable.
[0152] In the process of adjusting the step point coefficient, the following auxiliary decision variables can be combined: x p ,y p 、e p 、ci s 、cw s ,ca s 、cd s.
[0153] Among them, x p It can take the value of 0 or 1. p =1, indicating that the updated resources of resource allocation object p are greater than 120% of the initial resources; when x p =0, indicating that the updated resources of the resource allocation object p are less than or equal to 120% of the initial resources.
[0154] y p It can take the value of 0 or 1. p =1, the updated resources of resource allocation object p are less than 80% of the initial resources, y p =0, the updated resources of resource allocation object p are greater than or equal to 80% of the initial resources.
[0155] When the updated resources of resource allocation object p are less than 80% of the initial resources, e p Characterizes the portion of the resource where the updated resource is less than 80% of the initial resource.
[0156] ci s The value can be 0 or 1. s =1, indicating that the starting prices of step point s and step point s+1 are different; ci s =0, indicating that the starting price of step point s is the same as that of inflection point s+1.
[0157] cw s It can take the value 0 or 1. s =1, indicating that the weight coefficients of step point s and step point s+1 are different; cw s =0, indicating that the weight coefficients of step point s and step point s+1 are the same.
[0158] ca s It can take the value 0 or 1. s =1, indicating that the quantity coefficients of step point s and step point s+1 are different; ca s =0, the quantity coefficient of the inflection point s is the same as that of the inflection point s+1.
[0159] cd s Can take value 0 or 1. s =1, indicating that the distance coefficients of step point s and step point s+1 are different, cd s =0, indicating that the distance coefficients of step point s and step point s+1 are the same.
[0160] For resource allocation object p, its corresponding updated resource newcost p It can be expressed as:
[0161]
[0162] Among them, s is the step point corresponding to the historical logistics task t.
[0163] During the step point coefficient adjustment process, the following formula can be used as a business constraint:
[0164] M*x p ≥newcost p -1.2*oldcost p , p∈P
[0165] e p ≥0.8*oldcost p -newcost p , p∈P
[0166] Among them, M is a maximum value, that is, a number that exceeds the preset range, such as 10 to the fifth power or 10 to the sixth power. After determining that the updated resources correspond to 1.2 times the initial resources, you can change x p 、e p The value of makes the inequality hold, and determines the x corresponding to the resource allocation object p value.
[0167] Similarly, the following inequalities are also included:
[0168] M*y p ≥e p , p∈P
[0169] For the same type of logistics characteristics, adjacent step points can be adjusted by adjusting the auxiliary decision variables ci s 、cw s ,ca s 、cd s The value of makes the following inequality hold, thereby determining the value of the auxiliary decision variable for judging whether the coefficients of adjacent step points are the same:
[0170] M*ci s ≥iu s+1 -iu s ,M*(ci s -1)<iu s+1 -iu s , s∈S
[0171] M*cw s ≥wu s+1 -wu s ,M*(cw s -1)<wu s+1 -wu s , s∈S
[0172] M*ca s ≥aus+1 -au s ,M*(ca s -1)<au s+1 -au s , s∈S
[0173] M*cd s ≥du s+1 -du s ,M*(cd s -1)<du s+1 -du s , s∈S
[0174] The following formula is used to restrict the step point coefficients of different types at the same step point to change simultaneously:
[0175] ci s =cw s =ca s =cd s
[0176] After the adjustment is made, it can be determined whether the actual number of adjustments meets the preset number of adjustments based on the following inequality:
[0177]
[0178] The constraint that the sum of updated resources is not greater than the sum of initial resources can be achieved through the following inequality:
[0179]
[0180] At the same time, the weight coefficient and the quantity coefficient can be restricted, for example:
[0181] au s ≤wu s
[0182] Furthermore, the coefficients corresponding to each step point can be restricted to increase progressively, that is, the coefficient of the previous step point is not greater than the coefficient of the next step point, for example:
[0183] au s ≤au s+1
[0184] wu s ≤wu s+1
[0185] du s ≤du s+1
[0186] iu s ≤iu s+1
[0187] The cost corresponding to the mileage coefficient and the cost corresponding to the starting price are limited to the ratio between [1b, ub]:
[0188]
[0189] In this embodiment, the resource calculation method of the original fixed salary plus piece-rate commission can be adjusted to a resource calculation method that settles according to individual logistics tasks, thereby effectively expanding the resource pool of logistics business personnel. At the same time, under the premise of business growth, resources can be individually confirmed for each logistics task, thereby achieving the goal of cost savings.
[0190] In one embodiment, the historical mission feature includes a revised mileage, and the method may further include the following steps:
[0191] Obtain the total weight of the logistics packages corresponding to the historical logistics tasks; determine the corrected number of round trips according to the total weight of the logistics packages and the preset unit transportation weight; obtain the single round trip mileage corresponding to the historical logistics tasks, and determine the corrected mileage corresponding to the historical logistics tasks based on the corrected number of round trips and the single round trip mileage.
[0192] As an example, the unit transport weight may be the weight that a preset transport unit can carry when performing a logistics task. For example, the unit transport weight may be 500 kg.
[0193] A single round trip mileage can be the mileage traveled between the transportation starting point and the transportation end point, such as the mileage traveled between a logistics point and a parcel docking area.
[0194] In actual applications, each historical logistics task can transport multiple logistics packages at the same time. However, during the transportation process, different logistics tasks can be carried by different vehicle types, so the number of logistics packages transported by each logistics task may be different. For example, for vehicles with a load capacity of 0.5 tons and 1.5 tons, when the 1.5-ton vehicle is fully loaded and makes one round trip, the 0.5-ton vehicle needs to make three round trips to complete the logistics task. Therefore, in order to accurately calculate resources, the logistics tasks with different load capacities can be converted to convert the difference in price per kilometer into the same price per kilometer but with the corrected mileage corresponding to the logistics task.
[0195] Specifically, the total weight of the logistics packages corresponding to the historical logistics tasks and the preset unit transportation weight can be obtained, and then the corrected round trip number of transportation can be determined according to the total weight of the logistics packages and the unit transportation weight. Specifically, it can be calculated as follows:
[0196] Corrected number of round trips = round up (total weight of logistics package / 500)
[0197] After obtaining the corrected round trip number of transports, the single round trip mileage corresponding to the historical logistics task can be obtained, and the corrected mileage of the historical logistics task can be determined based on the corrected round trip number of transports and the single round trip mileage. When determining, the product of the corrected round trip number of transports and the single round trip mileage can be calculated, and the product can be determined as the corrected mileage.
[0198] In this embodiment, the corrected number of round trips is determined based on the total weight of the logistics package and the preset unit transport weight, and the single round trip mileage corresponding to the historical logistics task is obtained. The corrected mileage corresponding to the historical logistics task is determined based on the corrected number of round trips and the single round trip mileage. The task mileage of the logistics task can be corrected to avoid calculation errors caused by different vehicle load capacities, and the resources consumed by the logistics task can be truly reflected, thereby improving the accuracy and reliability of the resource calculation results.
[0199] In one embodiment, the corrected mileages of multiple historical logistics tasks may be counted, and the corrected mileages of 0 percentile, 0.25 percentile, 0.5 percentile and 0.75 percentile may be taken as starting mileages, respectively, to calculate step point coefficients at different starting mileages.
[0200] In one embodiment, determining the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient may include the following steps:
[0201] Step 301, determining the tasks to be rewarded or punished in the current logistics tasks.
[0202] As an example, the tasks to be rewarded or punished include current logistics tasks that are completed ahead of schedule and / or current logistics tasks that are completed overtime.
[0203] In practical applications, logistics tasks may have a time limit, that is, the logistics tasks must be completed within a preset time. When the logistics tasks are completed ahead of schedule, corresponding rewards may be given. On the contrary, when the logistics tasks are completed beyond the time limit, corresponding penalties may be given.
[0204] In this embodiment, after obtaining the current logistics task corresponding to the resource allocation object, the task to be rewarded or punished can be determined from the current logistics task.
[0205] Specifically, the task completion time corresponding to the current logistics task can be obtained, and the task completion time can be compared with the preset task time limit to determine the time difference between the task completion time and the task time limit. When the time difference meets the preset time threshold, the current logistics task can be determined as a task to be rewarded or punished.
[0206] Step 302: determining the reward or punishment resource corresponding to the task to be rewarded or punished according to the preset reward or punishment coefficient and the task completion time corresponding to the task to be rewarded or punished.
[0207] As an example, the reward and punishment coefficient can be a coefficient used to determine the size of the reward and punishment resources. Under different task completion times, the corresponding reward and punishment coefficients can be different. For example, the longer the overtime time corresponding to the logistics task is, the greater the absolute value of the corresponding reward and punishment coefficient can be. The reward and punishment resources can be additional rewards or deductions based on the resources corresponding to the current logistics task.
[0208] After the task to be rewarded or punished is determined, the preset reward or punishment coefficient can be obtained, and the reward or punishment resource corresponding to the task to be rewarded or punished can be determined based on the reward or punishment coefficient and the task completion time corresponding to the task to be rewarded or punished.
[0209] Step 303: Determine the basic resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0210] In the specific implementation, the basic resources corresponding to the resource allocation object can be determined according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0211] Specifically, according to the current logistics task volume, the current logistics task can be mapped to the corresponding task volume range, the step point corresponding to each current logistics task can be determined, and the target step point coefficient corresponding to each current logistics task can be determined. For each current logistics task, the current logistics task characteristics can be multiplied by the corresponding step point coefficient, and the multiplication results can be summed to obtain the resources corresponding to the current logistics task. Then, according to the sum of the resources corresponding to all current logistics tasks, the basic resources corresponding to the resource allocation object can be determined. The specific basic resource solution formula can refer to the solution formula corresponding to the updated resources above, which will not be repeated here.
[0212] Step 304: sum the reward and punishment resources and the basic resources, and determine the sum result as the current resource.
[0213] After the basic resources are determined, the reward and punishment resources and the basic resources may be summed, and the corresponding summed result may be determined as the current resource corresponding to the resource allocation object.
[0214] In this embodiment, additional resource deductions and resource rewards can be made to logistics business personnel based on the completion time of the current logistics task. The resource calculation method can not only more accurately reflect the completion status of the logistics task, but also meet the business orientation and motivate logistics business personnel to complete the task on time.
[0215] In one embodiment, the reward and punishment coefficient includes a timeout penalty coefficient, and the method further includes:
[0216] Acquire multiple historical logistics tasks with timeouts, and acquire the timeout times corresponding to each of the historical logistics tasks with timeouts, arrange the multiple timeout times in ascending order, and acquire a timeout time series; determine the target timeout time corresponding to the preset quantile in the timeout time series, and acquire multiple timeout ranges based on the multiple target timeout times; acquire the timeout penalty coefficient corresponding to each timeout range based on the preset total penalty amount and the timeout range corresponding to each timeout task.
[0217] As an example, a timed historical logistics task may be a historical logistics task whose task completion time exceeds a preset task time limit.
[0218] In practical applications, multiple overtime historical logistics tasks can be obtained from multiple historical logistics tasks, and the timeout time can be determined according to the task completion time corresponding to the overtime historical logistics tasks and the preset task realization, and then the multiple timeout times can be arranged in ascending order to obtain a timeout time series.
[0219] For the timeout time series, the timeout times corresponding to multiple preset quantiles can be obtained as the target timeout time. For example, the timeout time corresponding to the quartile can be obtained, that is, the timeout time series is divided into four equal parts, and the timeout time corresponding to the division point is determined as the target timeout time.
[0220] After determining the target timeout time, multiple timeout ranges can be determined based on multiple target times, and specifically, one timeout range can be determined based on two adjacent target timeout times. Furthermore, the timeout penalty coefficient corresponding to each timeout range can be determined based on the preset total penalty amount and the timeout range corresponding to each timeout task.
[0221] Specifically, the total cost amount can be obtained, and the preset total penalty amount can be obtained according to the preset penalty ratio and the total cost amount, and the penalty amount of the overtime historical logistics task can be determined according to its corresponding overtime time and penalty coefficient. Based on this, after determining the total penalty amount, the overtime penalty coefficient can be adjusted when the total penalty amount is fixed to obtain the overtime penalty coefficient corresponding to each overtime range.
[0222] For example, when the time-out time series is divided into four equal parts, four target time-out times PT = [t1, t2, t3, t4] are determined, the penalty coefficients correspond to PC = [c1, c2, c3, c4], and the historical time-out logistics tasks correspond to T 超时 =[T1, T2, T3, T4], T1 is a task with a timeout less than t2 and greater than t1, and the corresponding penalty coefficient is c1, T2 is a task with a timeout less than t3 and greater than t2, and the corresponding penalty coefficient is c2, and so on. When the ratio of the total penalty amount to the total cost amount is pp, the penalty coefficient can be solved by the following formula:
[0223]
[0224] In this embodiment, multiple timed historical logistics tasks are obtained, and the timeout time corresponding to each timed historical logistics task is obtained, the multiple timeout times are arranged in ascending order to obtain a timeout time series, the target timeout time corresponding to the preset quantile in the timeout time series is determined, and multiple timeout ranges are obtained based on the multiple target timeout times, and the overtime penalty coefficient corresponding to each timeout range is obtained based on the preset total penalty amount and the timeout range corresponding to each timed task. The penalty coefficient of each timed logistics task can be reasonably determined based on the timeout situation of each logistics business personnel when completing the historical logistics tasks, so that the resource allocation method accurately reflects the completion time of the logistics tasks, while promoting the logistics business personnel to complete the logistics tasks on time, and the allocation form meets the business orientation.
[0225] In one example, the reward and punishment coefficient may include a reward coefficient, and the reward coefficient may be determined in the same manner as the penalty coefficient, namely: obtain multiple historical logistics tasks that are completed ahead of schedule, and obtain their corresponding lead times, arrange the multiple lead times in ascending order, and obtain an lead time series; determine the target lead time corresponding to the preset quantile in the timeout time series, and obtain multiple lead time ranges based on the multiple target lead times; obtain the reward coefficient corresponding to each lead time range based on the preset total reward amount and the lead time range corresponding to each historical logistics task completed ahead of schedule.
[0226] Alternatively, you can solve the problem using the following formula instead of setting multiple lead time ranges:
[0227]
[0228] Among them, bp is the ratio of the total reward amount to the total cost amount.
[0229] In one embodiment, since different cities or regions may have different corresponding loading rates, mileage distribution of logistics tasks, the amount of tasks that can be completed per unit time by the resource allocation objects, and task time limits, the historical logistics tasks referred to in this application may be cities or regions with the same situation, or historical logistics tasks in the same city or region.
[0230] It should be understood that although Figure 2 and Figure 3 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 2 and Figure 3At least part of the steps may include multiple steps or multiple stages. These steps or stages are not necessarily performed at the same time, but can be performed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed in turn or alternately with other steps or at least part of the steps or stages in other steps.
[0231] In one embodiment, Figure 4 As shown, a resource allocation device is provided, and the device may include:
[0232] The resource information acquisition module 401 is used to acquire resource information corresponding to each of the plurality of resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task;
[0233] The coefficient adjustment module 402 is used to obtain the step points corresponding to each historical logistics task amount according to the historical task amount, and adjust the step point coefficients corresponding to the step points according to the preset constraint conditions; the constraint conditions are used to limit the size of the step point coefficients under different historical logistics task characteristics and / or different historical task amounts;
[0234] The resource adjustment result determination module 403 is used to determine the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources;
[0235] A target step point coefficient determination module 404 is used to determine the optimal target resource adjustment result from multiple resource adjustment results, and determine the step point coefficient corresponding to the target resource adjustment result as the target step point coefficient;
[0236] The current feature acquisition module 405 is used to acquire the current logistics task features and current task volume corresponding to the current logistics task of the resource allocation object;
[0237] The current resource determination module 406 is used to determine the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0238] In one embodiment, the resource adjustment result determination module 403 includes:
[0239] A resource change value determination submodule, used to determine a resource change value according to the updated resource and the initial resource;
[0240] An object quantity determination submodule, used to determine, based on the resource change value, resource allocation objects and object quantities whose resource change values exceed a preset threshold;
[0241] The resource adjustment result acquisition submodule is used to determine the resource adjustment result according to the resource change value, the object quantity and the updated resource.
[0242] In one embodiment, the resource change value includes a resource increase value and a resource decrease value, and the object quantity determination submodule includes:
[0243] an object quantity calculation unit, configured to determine the number of first resource allocation objects whose resource increase values exceed a first variation range, and to determine the number of second resource allocation objects whose resource decrease values exceed a second variation range;
[0244] The resource adjustment result acquisition submodule includes:
[0245] a resource reduction total amount determination unit, configured to determine the resource reduction total amount according to the resource reduction value corresponding to the resource allocation object whose resource reduction value exceeds the second variation range;
[0246] The function calculation unit is used to substitute the first resource allocation object quantity, the second resource allocation object quantity, the total resource reduction amount and the updated resource into a preset function to determine a resource adjustment result.
[0247] In one embodiment, the constraint conditions include a step point coefficient variation range, a step point coefficient adjustment number, and a total update resource range; the coefficient adjustment module 402 includes:
[0248] The coefficient initialization submodule is used to sort the tasks in ascending order according to the range of the task amount corresponding to the step points, and initialize the first step point coefficient corresponding to the first step point within the range of the step point coefficient change;
[0249] A coefficient determination submodule, used to obtain the number of adjustment times of the step point coefficient, and determine the second step point coefficients corresponding to the other step points except the first step point based on the adjustment times and the change range of the step point coefficient and the first step point coefficient;
[0250] The update resource sum calculation submodule is used to determine the update resource sum corresponding to the update resource according to the first-order point coefficient, the second-order point coefficient and the historical logistics task characteristics;
[0251] The coefficient acquisition submodule is used to determine the first step point coefficient and the second step point coefficient as adjusted step point coefficients when the total of the updated resources does not exceed the total of the initial resources.
[0252] In one embodiment, the coefficient adjustment module 402 includes:
[0253] The task amount range acquisition submodule is used to acquire multiple task amount ranges; each task amount range corresponds to a step point;
[0254] A mapping submodule, used to map a plurality of historical logistics tasks corresponding to the historical task volume to corresponding task volume ranges respectively;
[0255] The step point determination submodule is used to use the step point corresponding to the task volume range as the step point of the historical logistics task for each historical logistics task within the task volume range.
[0256] In one embodiment, the apparatus further comprises:
[0257] A task quantity sequence acquisition module is used to arrange the historical task quantities corresponding to multiple resource allocation objects in ascending order to obtain a task quantity sequence;
[0258] A quantile determination module is used to obtain a target historical task quantity corresponding to a preset quantile in the task quantity sequence, and use the target historical task quantity as a step point corresponding to the quantile;
[0259] The task volume range determination module is used to determine the task volume range corresponding to the step point.
[0260] In one embodiment, the historical mission feature includes a revised mileage, and the device further includes:
[0261] A logistics package total weight determination module is used to obtain the total weight of the logistics package corresponding to the historical logistics task;
[0262] A round trip number determination module, used to determine the corrected round trip number of transportation according to the total weight of the logistics package and the preset unit transportation weight;
[0263] The corrected mileage determination module is used to obtain the single round-trip mileage corresponding to the historical logistics task, and determine the corrected mileage corresponding to the historical logistics task based on the corrected round-trip number of transports and the single round-trip mileage.
[0264] In one embodiment, the current resource determination module 406 includes:
[0265] The task to be rewarded or punished determination submodule is used to determine the task to be rewarded or punished in the current logistics task; the task to be rewarded or punished includes the current logistics task completed ahead of schedule and / or the current logistics task completed overtime;
[0266] A reward and punishment resource determination submodule, used to determine the reward and punishment resource corresponding to the task to be rewarded or punished according to a preset reward and punishment coefficient and the task completion time corresponding to the task to be rewarded or punished;
[0267] A basic resource determination submodule, used to determine the basic resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient;
[0268] The current resource calculation submodule is used to sum the reward and punishment resources and the basic resources, and determine the sum result as the current resource.
[0269] In one embodiment, the reward and punishment coefficient includes a timeout penalty coefficient, and the device further includes:
[0270] The overtime task acquisition module is used to acquire multiple overtime historical logistics tasks, and acquire the timeout time corresponding to each overtime historical logistics task, and arrange the multiple timeout times in ascending order to obtain a timeout time sequence;
[0271] A timeout range determination module is used to determine a target timeout time corresponding to a preset quantile in the timeout time series, and obtain multiple timeout ranges according to multiple target timeout times;
[0272] The overtime penalty coefficient determination module is used to obtain the overtime penalty coefficient corresponding to each overtime range according to the preset total penalty amount and the overtime range corresponding to each overtime task.
[0273] The specific definition of a resource allocation device can be found in the definition of a resource allocation method above, which will not be repeated here. Each module in the above resource allocation device can be implemented in whole or in part by software, hardware and a combination thereof. The above modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
[0274] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as follows: Figure 5 As shown. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store resource information. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a resource allocation method is implemented.
[0275] Those skilled in the art will understand that Figure 5The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.
[0276] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:
[0277] Obtain resource information corresponding to each of the plurality of resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task;
[0278] According to the historical task volume, the step point corresponding to each historical logistics task volume is obtained, and the step point coefficient corresponding to the step point is adjusted according to the preset constraint condition; the constraint condition is used to limit the size of the step point coefficient under different historical logistics task characteristics and / or different historical task volumes;
[0279] Determine the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources;
[0280] Determine an optimal target resource adjustment result from a plurality of resource adjustment results, and determine a step point coefficient corresponding to the target resource adjustment result as a target step point coefficient;
[0281] Obtaining current logistics task characteristics and current task volume corresponding to the current logistics task of the resource allocation object;
[0282] The current resources corresponding to the resource allocation object are determined according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0283] In one embodiment, when the processor executes the computer program, the steps in the other embodiments described above are also implemented.
[0284] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:
[0285] Obtain resource information corresponding to each of the plurality of resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task;
[0286] According to the historical task volume, the step point corresponding to each historical logistics task volume is obtained, and the step point coefficient corresponding to the step point is adjusted according to the preset constraint condition; the constraint condition is used to limit the size of the step point coefficient under different historical logistics task characteristics and / or different historical task volumes;
[0287] Determine the updated resources corresponding to the resource allocation object according to the step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result according to the updated resources corresponding to the resource allocation object and the initial resources;
[0288] Determine an optimal target resource adjustment result from a plurality of resource adjustment results, and determine a step point coefficient corresponding to the target resource adjustment result as a target step point coefficient;
[0289] Obtaining current logistics task characteristics and current task volume corresponding to the current logistics task of the resource allocation object;
[0290] The current resources corresponding to the resource allocation object are determined according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
[0291] In one embodiment, when the computer program is executed by a processor, the steps in the other embodiments described above are also implemented.
[0292] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory or optical memory, etc. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).
[0293] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0294] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.
Claims
1. A resource allocation method, characterized in that: The method comprises: Obtain resource information corresponding to each of the plurality of resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task; Determine the task volume range to which multiple historical logistics tasks corresponding to the historical task volume belong, and for each historical logistics task within the task volume range, use the step point of the task volume range as the step point of the historical logistics task; arrange the step point coefficients corresponding to each step point in ascending order according to the task volume range corresponding to each step point, initialize the first step point coefficient corresponding to the first step point within the step point coefficient variation range, and determine the second step point coefficients corresponding to other step points except the first step point based on the first step point coefficient under the constraints of the step point coefficient adjustment times and the step point coefficient variation range, and obtain the step point coefficient of each step point; obtain the sum of updated resources determined according to each step point coefficient, and when the sum of updated resources does not exceed the initial resource sum, use each step point coefficient as the adjusted step point coefficient; Determine the updated resources corresponding to the resource allocation object according to the product of the adjusted step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result reflecting the adjustment effect according to the updated resources corresponding to the resource allocation object and the initial resources; Determine an optimal target resource adjustment result from a plurality of resource adjustment results, and determine a step point coefficient corresponding to the target resource adjustment result as a target step point coefficient; Obtaining current logistics task characteristics and current task volume corresponding to the current logistics task of the resource allocation object; The current resources corresponding to the resource allocation object are determined according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
2. The method according to claim 1, characterized in that The determining of the resource adjustment result according to the updated resource corresponding to the resource allocation object and the initial resource includes: Determining a resource change value according to the updated resource and the initial resource; According to the resource change value, determining the resource allocation objects and the number of objects whose resource change values exceed a preset threshold; A resource adjustment result is determined according to the resource change value, the object quantity and the updated resource.
3. The method according to claim 2, characterized in that The resource change value includes a resource increase value and a resource decrease value, and determining the number of objects whose change range exceeds a preset threshold according to the resource change value includes: Determine the number of first resource allocation objects whose resource increase values exceed the first variation range, and determine the number of second resource allocation objects whose resource decrease values exceed the second variation range; The determining of the resource adjustment result according to the resource change value, the number of objects and the updated resource includes: Determining the total resource reduction amount according to the resource reduction values corresponding to the resource allocation objects whose resource reduction values exceed the second variation range; The first resource allocation object quantity, the second resource allocation object quantity, the total resource reduction amount and the updated resource are substituted into a preset function to determine a resource adjustment result.
4. The method according to any one of claims 1 to 3, characterized in that: The determining of the task volume range to which the plurality of historical logistics tasks corresponding to the historical task volume belong includes: Get multiple task volume ranges; each task volume range corresponds to a step point; The multiple historical logistics tasks corresponding to the historical task volume are respectively mapped to the corresponding task volume range.
5. The method according to claim 4, characterized in that Also includes: Arrange the historical task quantities corresponding to multiple resource allocation objects in ascending order to obtain a task quantity sequence; Obtaining the target historical task quantity corresponding to the preset quantile in the task quantity sequence, and using the target historical task quantity as the step point of the corresponding quantile; Determine the range of the amount of work corresponding to the step point.
6. The method according to any one of claims 1 to 3, characterized in that: The historical logistics task feature includes a revised mileage, and the method further includes: Obtain the total weight of the logistics packages corresponding to the historical logistics tasks; Determine the corrected round trip number of transportation according to the total weight of the logistics package and the preset unit transportation weight; The single round trip mileage corresponding to the historical logistics task is obtained, and the corrected mileage corresponding to the historical logistics task is determined based on the corrected transport round trip number and the single round trip mileage.
7. The method according to any one of claims 1 to 3, characterized in that: The determining the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient includes: Determine the tasks to be rewarded or punished in the current logistics tasks; the tasks to be rewarded or punished include the current logistics tasks completed ahead of schedule and / or the current logistics tasks completed overtime; Determine the reward or punishment resource corresponding to the task to be rewarded or punished according to the preset reward or punishment coefficient and the task completion time corresponding to the task to be rewarded or punished; Determine the basic resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient; The reward and punishment resources and the basic resources are summed, and the sum result is determined as the current resource.
8. The method according to claim 7, characterized in that The reward and punishment coefficient includes an overtime penalty coefficient, and the method further includes: Obtain multiple timed historical logistics tasks, and obtain the timeout time corresponding to each timed historical logistics task, and arrange the multiple timeout times in ascending order to obtain a timeout time sequence; Determine a target timeout time corresponding to a preset quantile in the timeout time series, and obtain multiple timeout ranges according to the multiple target timeout times; According to the preset total penalty amount and the overtime range corresponding to each overtime task, the overtime penalty coefficient corresponding to each overtime range is obtained.
9. A resource allocation device, characterized in that: The device comprises: A resource information acquisition module is used to acquire resource information corresponding to each of the multiple resource allocation objects; the resource information includes initial resources, historical task quantities, and historical logistics task characteristics corresponding to each historical logistics task; A coefficient adjustment module is used to determine the task volume range to which multiple historical logistics tasks corresponding to the historical task volume belong, and for each historical logistics task within the task volume range, use the step point of the task volume range as the step point of the historical logistics task; arrange the step point coefficients corresponding to each step point in ascending order according to the task volume range corresponding to each step point, initialize the first step point coefficient corresponding to the first step point within the step point coefficient variation range, and determine the second step point coefficients corresponding to other step points except the first step point based on the first step point coefficient under the constraints of the step point coefficient adjustment times and the step point coefficient variation range, so as to obtain the step point coefficient of each step point; obtain the sum of updated resources determined according to each step point coefficient, and when the sum of updated resources does not exceed the initial resource sum, use each step point coefficient as the adjusted step point coefficient; A resource adjustment result determination module, used to determine the updated resources corresponding to the resource allocation object according to the product of the adjusted step point coefficient and the historical logistics task characteristics, and determine the resource adjustment result reflecting the adjustment effect according to the updated resources corresponding to the resource allocation object and the initial resources; A target step point coefficient determination module, used to determine the optimal target resource adjustment result from multiple resource adjustment results, and determine the step point coefficient corresponding to the target resource adjustment result as the target step point coefficient; A current feature acquisition module, used to acquire the current logistics task features and current task volume corresponding to the current logistics task of the resource allocation object; The current resource determination module is used to determine the current resources corresponding to the resource allocation object according to the current logistics task characteristics, the current logistics task volume and the target step point coefficient.
10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 8 are implemented.
11. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 8 are implemented.
Citation Information
Patent Citations
Resource allocation method and device, electronic equipment and memory medium
CN109361750A
Cloud logistics service resource optimization matching method
CN110738376A