WO2019196561A1

WO2019196561A1 - Method for allocating distribution task, apparatus, electronic device and computer storage medium

Info

Publication number: WO2019196561A1
Application number: PCT/CN2019/075572
Authority: WO
Inventors: 安子岩
Original assignee: 北京小度信息科技有限公司
Priority date: 2018-04-09
Filing date: 2019-02-20
Publication date: 2019-10-17
Also published as: CN108564269B; CN108564269A

Abstract

Disclosed in an embodiment of the present disclosure are a method for allocating a distribution task, an apparatus, an electronic device and a computer storage medium, said method for allocating the distribution task comprising: acquiring a distribution capability index of an available distribution resource, wherein said distribution capability index is used to characterize the distribution capability of the available distribution resource; calculating an adaptation index that allocates a task to be allocated to the available distribution resource according to task information of the task to be allocated and the distribution capability index of the available distribution resource; and when the adaptation index meets a preset condition, allocating the task to be allocated to a corresponding distribution resource. The embodiment of the present disclosure may fully utilize the carrying capacity of distribution resources, improve the distribution efficiency of the distribution resources, and shorten the delivery time of distribution tasks, thereby improving the quality of service and enhancing the user experience.

Description

Distribution task assignment method, device, electronic device and computer storage medium

Cross-reference to related applications

The present application claims the priority of the Chinese Patent Application Serial No. PCT-A-------

Technical field

The present disclosure relates to the field of information processing technologies, and in particular, to a distribution task assignment method, apparatus, electronic device, and computer readable storage medium.

Background technique

With the development of Internet technology, more and more merchants or service providers provide services to users through the Internet platform, and many Internet services require distribution personnel to deliver. Therefore, the rapid growth of Internet service delivery quality for dispatchers And the quality of delivery has put forward high requirements.

Summary of the invention

Embodiments of the present disclosure provide a delivery task assignment method, apparatus, electronic device, and computer readable storage medium.

In a first aspect, a distribution task assignment method is provided in an embodiment of the present disclosure.

Specifically, the distribution task allocation method includes:

Obtaining a distribution capability index of available distribution resources, wherein the distribution capability index is used to characterize a distribution capability of the available distribution resources;

Calculating, according to the task information of the task to be assigned and the distribution capability index of the available distribution resource, an adaptation index for assigning the task to be allocated to the available distribution resource, wherein the task information includes a pickup of the task to be assigned An address and a shipping address, the adaptation index being used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource;

When the adaptation index meets a preset condition, the task to be assigned is allocated to a corresponding distribution resource.

In conjunction with the first aspect, in a first implementation manner of the first aspect, the distribution capability index includes one or more of a travel speed, a delivery speed, and a maximum delivery task amount.

With reference to the first aspect, in the first implementation manner of the first aspect, the obtaining the distribution capability index of the available distribution resources includes:

Estimating a travel speed of the distribution resource according to historical travel data of the distribution resource within a first preset historical time period;

Estimating the delivery speed of the distribution resource according to the historical distribution data of the distribution resource in the second preset historical time period;

Estimating the highest delivery task amount of the distribution resource according to the historical distribution data of the distribution resource in the third preset historical time period.

With reference to the first aspect, in the first implementation manner of the first aspect, the estimating the traveling speed of the distribution resource according to the historical travel data of the distribution resource in the first preset historical time period includes:

Calculating, according to the historical travel data, a travel speed of the distribution resource in the first preset time interval, where the first preset time interval is smaller than the first preset historical time period;

The traveling speed of the distribution resource in the first preset time interval is weighted and summed to obtain the traveling speed of the distribution resource.

With reference to the first aspect, in the first implementation manner of the first aspect, the estimating the delivery speed of the distribution resource according to the historical distribution data of the distribution resource in the second preset historical time period includes:

Calculating, according to the historical distribution data, a delivery speed of the distribution resource in the second preset time interval, wherein the second preset time interval is smaller than the second preset historical time period;

The distribution speed of the distribution resources in the second preset time interval is weighted and summed, and the delivery speed of the distribution resources is obtained.

With reference to the first aspect, in a first implementation manner of the first aspect, the determining, by the historical distribution data of the distribution resource in the third preset historical time period, the highest delivery task quantity of the distribution resource, including:

For the distribution resource that does not have timeout delivery, calculate the first maximum number of delivery tasks that are expected to be completed on time and actually completed on time at a certain time in the third preset time interval of the third preset historical time period, wherein The third preset time interval is smaller than the third preset historical time period;

Determining the maximum value of the first maximum number of delivery tasks as the first number of delivery tasks;

For the distribution resource with timeout delivery, calculate the second largest delivery that is expected to be completed on time and actually completed on time when there is a timeout task in the third preset time interval of the third preset historical time period. The number of tasks, wherein the timeout period of the timeout task is greater than a preset time threshold;

Determining a minimum value of the second maximum number of delivery tasks as a second number of delivery tasks;

And weighting the first number of delivery tasks and the number of the second delivery tasks to obtain a maximum delivery task quantity of the distribution resource.

In conjunction with the first aspect, in a first implementation of the first aspect, the adaptation index includes: an impact index for a distributed resource assigned task, and/or an execution index of the task to be assigned.

With reference to the first aspect, in a first implementation manner of the first aspect, the present disclosure allocates the to-be-assigned task to the available distribution resource according to the task information of the task to be assigned and the distribution capability index of the available distribution resource. Adaptation index, including:

After the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time change value of the available distribution resource has been assigned as the impact index;

Determining, according to the task information of the task to be assigned, the delivery time value of the task to be assigned, after the task to be assigned is allocated to the available distribution resource, as the execution index;

The adaptation index is obtained by weighting the impact index and the execution index according to a distribution capability index of the available distribution resources.

With reference to the first aspect, in a first implementation manner of the first aspect, the disclosure, when the adaptation index meets the preset condition, assign the to-assigned task to a corresponding distribution resource, including:

After the task to be assigned is allocated to the available distribution resource, the allocated task amount of the distribution resource is less than the highest delivery task amount, and the adaptation index is within a preset index range, The tasks to be assigned are assigned to the corresponding distribution resources.

In a second aspect, a distribution task distribution apparatus is provided in an embodiment of the present disclosure.

Specifically, the distribution task allocation device includes:

An acquisition module configured to obtain a distribution capability index of available distribution resources, wherein the distribution capability index is used to characterize a distribution capability of the available distribution resources;

a calculation module, configured to calculate, according to task information of the task to be assigned and a distribution capability index of an available distribution resource, an adaptation index that assigns the task to be allocated to the available distribution resource, wherein the task information includes the a pickup address and a delivery address of the task to be assigned, the adaptation index being used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource;

And an allocating module configured to allocate the to-be-assigned task to a corresponding distribution resource when the adaptation index meets a preset condition.

In conjunction with the second aspect, in a first implementation manner of the second aspect, the distribution capability index includes one or more of a travel speed, a delivery speed, and a maximum delivery task amount.

With reference to the second aspect, in the first implementation manner of the second aspect, the acquiring module includes:

a first estimation submodule configured to estimate a travel speed of the distribution resource according to historical travel data of the distribution resource within a first preset historical time period;

a second estimation submodule configured to estimate a delivery speed of the distribution resource according to historical distribution data of the distribution resource in a second preset historical time period;

The third estimation submodule is configured to estimate a maximum delivery task amount of the distribution resource according to historical distribution data of the distribution resource in the third preset historical time period.

With reference to the second aspect, in the first implementation manner of the second aspect, the first estimation submodule includes:

a first calculating unit, configured to calculate a traveling speed of the distribution resource in the first preset time interval according to the historical traveling data, wherein the first preset time interval is smaller than the first preset historical time period;

The first summation unit is configured to perform weighted summation of the travel speeds of the distribution resources in the first preset time interval to obtain the travel speed of the distribution resources.

With reference to the second aspect, in the first implementation manner of the second aspect, the second estimation submodule includes:

a second calculating unit, configured to calculate a delivery speed of the distribution resource in the second preset time interval according to the historical distribution data, wherein the second preset time interval is smaller than the second preset historical time period;

The second summation unit is configured to perform weighted summation of the delivery speeds of the distribution resources in the second preset time interval to obtain a delivery speed of the distribution resources.

With reference to the second aspect, in the first implementation manner of the second aspect, the third estimation submodule includes:

a third calculating unit configured to calculate, for a distribution resource that does not have a timeout delivery, a first maximum that is expected to be completed on time and actually completed on time at a certain time in the third preset time interval of the third preset historical time period a number of delivery tasks, wherein the third preset time interval is smaller than the third preset historical time period;

a first confirmation unit configured to confirm a maximum value of the first maximum number of delivery tasks as a first number of delivery tasks;

The fourth calculating unit is configured to calculate, when the timeout task exists in the third preset time interval of the third preset historical time period, the estimated time carried by the timed completion is completed on time and The second maximum number of delivery tasks that are actually completed on time, wherein the timeout period of the timeout task is greater than a preset time threshold;

a second confirmation unit configured to confirm a minimum value of the second maximum number of delivery tasks as a second number of delivery tasks;

The third summation unit is configured to perform weighted summation of the first number of delivery tasks and the second number of delivery tasks to obtain a maximum delivery task amount of the distribution resource.

In conjunction with the second aspect, in a first implementation of the second aspect, the adaptation index includes: an impact index for a distributed resource assigned task, and/or an execution index of the task to be assigned.

With reference to the second aspect, in the first implementation manner of the second aspect, the calculating module includes:

a fourth estimation submodule configured to: after the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time change value of the available distribution resource has been assigned as a location Impact index

a fifth estimation sub-module, configured to estimate, according to task information of the task to be assigned, a delivery time value of the to-be-assigned task after the task to be assigned is allocated to the available distribution resource, as the execution index;

And a weighting sub-module configured to weight the impact index and the execution index according to a distribution capability index of the available distribution resource to obtain the adaptation index.

With reference to the second aspect, in the first implementation manner of the second aspect, the distribution module includes:

An allocation submodule configured to allocate, when the task to be assigned, the available distribution resource, the allocated task amount of the distribution resource is less than the highest delivery task amount, and the adaptation index is at a preset index When the range is within, the task to be assigned is assigned to the corresponding distribution resource.

In a third aspect, an embodiment of the present disclosure provides an electronic device, including a memory and a processor, where the memory is configured to store one or more computer instructions that support a distribution task assignment device to perform the distribution task assignment method in the first aspect, The processor is configured to execute computer instructions stored in the memory. The distribution task assignment device may also include a communication interface for the distribution task assignment device to communicate with other devices or communication networks.

In a fourth aspect, an embodiment of the present disclosure provides a computer readable storage medium, configured to store computer instructions used by a distribution task distribution apparatus, where the method for distributing a distribution task in the first aspect is performed by a distribution task distribution device Computer instructions involved.

The technical solutions provided by the embodiments of the present disclosure may include the following beneficial effects:

The above technical solution comprehensively considers the distribution capability and distribution influencing factors of the distribution resources, and allocates distribution tasks within the scope of the distribution resource capability that do not have much influence on the existing tasks, thereby fully utilizing the carrying capacity of the distribution resources and improving The distribution efficiency of distribution resources shortens the delivery time of delivery tasks, thereby improving service quality and enhancing user experience.

The above general description and the following detailed description are intended to be illustrative and not restrictive.

DRAWINGS

Other features, objects, and advantages of the present invention will become more apparent from the aspects of the appended claims. In the drawing:

1 shows a flow chart of a delivery task assignment method in accordance with an embodiment of the present disclosure;

Figure 2 is a flow chart showing the step S101 of the delivery task assignment method according to the embodiment shown in Figure 1;

Figure 3 is a flow chart showing the step S201 of the delivery task assignment method according to the embodiment shown in Figure 2;

Figure 4 is a flow chart showing the step S202 of the delivery task assignment method according to the embodiment shown in Figure 2;

Figure 5 is a flow chart showing the step S203 of the delivery task assignment method according to the embodiment shown in Figure 2;

Figure 6 is a flow chart showing the step S102 of the delivery task assignment method according to the embodiment shown in Figure 1;

FIG. 7 is a block diagram showing the structure of a distribution task distribution apparatus according to an embodiment of the present disclosure;

FIG. 8 is a block diagram showing the structure of an acquisition module 701 of the delivery task distribution apparatus according to the embodiment shown in FIG. 7;

FIG. 9 is a block diagram showing the structure of a first estimation sub-module 801 of the distribution task assignment apparatus according to the embodiment shown in FIG. 8;

Figure 10 is a block diagram showing the structure of a second estimation sub-module 802 of the delivery task distribution device according to the embodiment shown in Figure 8;

Figure 11 is a block diagram showing the structure of a third estimation sub-module 803 of the delivery task distribution device according to the embodiment shown in Figure 8;

Figure 12 is a block diagram showing the structure of a calculation module 702 of the delivery task distribution device according to the embodiment shown in Figure 7;

FIG. 13 is a block diagram showing the structure of an electronic device according to an embodiment of the present disclosure;

14 is a block diagram of a computer system suitable for implementing a delivery task assignment method in accordance with an embodiment of the present disclosure.

detailed description

Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement them. Further, portions that are not related to the description of the exemplary embodiments are omitted in the drawings for the sake of clarity.

In the present disclosure, it is to be understood that the terms such as "including" or "having" are intended to indicate the presence of the features, the numbers, the steps, the acts, the The possibility of the presence or addition of a plurality of other features, numbers, steps, acts, components, parts or combinations thereof.

It should also be noted that the embodiments of the present disclosure and the features of the embodiments may be combined with each other without conflict. The present disclosure will be described in detail below with reference to the drawings and embodiments.

The technical solution provided by the embodiments of the present disclosure comprehensively considers the distribution capability and the distribution influencing factors of the distribution resources, and allocates distribution tasks within the scope of the distribution resource capability to the existing tasks without causing too much influence on the existing tasks, thereby fully utilizing the distribution. The carrying capacity of resources improves the distribution efficiency of distribution resources, shortens the distribution time of distribution tasks, and improves service quality and user experience.

FIG. 1 illustrates a flow chart of a delivery task assignment method in accordance with an embodiment of the present disclosure. As shown in FIG. 1, the distribution task assignment method includes the following steps S101-S103:

In step S101, a distribution capability index of available distribution resources is obtained, wherein the distribution capability index is used to represent a distribution capability of the available distribution resources;

In step S102, an adaptation index for assigning the to-be-assigned task to the available distribution resource is calculated according to the task information of the task to be assigned and the distribution capability index of the available distribution resource, wherein the task information includes the to-be-configured information. Assigning a pick-up address and a shipping address of the task, the adaptation index being used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource;

In step S103, when the adaptation index meets a preset condition, the task to be assigned is allocated to a corresponding distribution resource.

As mentioned above, with the development of Internet technology, more and more businesses or service providers provide services to users through the Internet platform, and many Internet services require distribution personnel to deliver. The current distribution task allocation strategy is usually based on the existing task quantity of the distribution resource, or according to the distance between the delivery resource and the pickup address, or according to the existing distribution task and the task to be assigned according to the distribution resource. The distance between the goods/shipping address is far and near for combined allocation. Such a distribution strategy does not take into account the capability factors of distribution resources, and cannot fully utilize the distribution power of distribution resources, thereby resulting in insufficient utilization of distribution resources and reducing distribution efficiency.

In view of the above drawbacks, in this embodiment, a distribution task assignment method is proposed, which first obtains a distribution capability index of available distribution resources, wherein the distribution capability index is used to characterize the distribution capability of the available distribution resources; And then calculating an adaptation index for assigning the to-be-assigned task to the available distribution resource according to the task information of the task to be assigned and the distribution capability index of the available distribution resource, where the task information includes the task to be assigned a cargo address and a shipping address, the adaptation index is used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource; and when the adaptation index meets a preset condition, the to-be-allocated Tasks are assigned to the corresponding distribution resources.

In an optional implementation manner of this embodiment, the distribution capability index includes one or more of a travel speed, a delivery speed, and a maximum delivery task amount, where the travel speed refers to a distribution resource from one The speed at which the delivery address of the delivery task reaches the delivery address; the delivery speed refers to the delivery address of the delivery resource to the delivery task to the speed at which the delivery task is completed; the maximum delivery task amount refers to a certain time The amount of tasks that a distribution resource can complete at most on time. The above three indices can be considered together to characterize the delivery capacity of a distribution resource. If a distribution resource has a high speed, a fast delivery speed, and a maximum amount of delivery tasks, it indicates that the distribution resource has a strong distribution capability and can undertake more delivery tasks. On the contrary, it indicates that the distribution resource has a weak distribution capability and can only bear limited resources. The number of delivery tasks.

In an optional implementation manner of this embodiment, as shown in FIG. 2, the step S101, that is, the step of acquiring the distribution capability index of the available distribution resources, includes steps S201-S203:

In step S201, estimating a travel speed of the distribution resource according to historical travel data of the distribution resource in the first preset historical time period;

In step S202, estimating a delivery speed of the distribution resource according to historical distribution data of the distribution resource in the second preset historical time period;

In step S203, the highest delivery task amount of the distribution resource is estimated according to the historical distribution data of the distribution resource in the third preset historical time period.

In this embodiment, the distribution capability index of the distribution resource is estimated according to the historical data related to the distribution resource within the preset historical time period, and then the obtained distribution capability index is applied to the distribution of the current delivery task. The first preset historical time period, the second preset historical time period, and the third preset historical time period may be the same or different, for example, may be selected as 30 days before the current time. Certainly, the first preset historical time period, the second preset historical time period, and the third preset historical time period are set according to the needs of the actual application, which is not specifically limited in the disclosure.

In an optional implementation manner of this embodiment, as shown in FIG. 3, the step S201 is to estimate the traveling speed of the distribution resource according to historical travel data of the distribution resource in the first preset historical time period. , including steps S301-S302:

In step S301, the travel speed of the distribution resource in the first preset time interval is calculated according to the historical travel data, wherein the first preset time interval is smaller than the first preset historical time period;

In step S302, the traveling speeds of the distribution resources in the first preset time interval are weighted and summed to obtain the traveling speed of the distribution resources.

The first preset historical time period is selected as 30 days, and the first preset time interval is selected as one day. In this embodiment, the daily distribution resources are first calculated according to the historical travel data of each day within 30 days before the current time. The speed of travel, for example, the travel speed s _{i of} a distribution resource on a certain day can be calculated by:

Where i is the i-th first preset time interval in the first preset historical time period, i=1...N, and N represents the number of the first preset time interval in the first preset historical time period, d _n denotes the i-th first predetermined travel distance segment n of the time interval, T _n represents the n-th period is completed takes the travel distance, the travel distance indicates a distribution resource distribution tasks from the pickup address to which to send The distance between the goods address.

Then, the traveling speed of the distribution resource is weighted and summed to obtain the traveling speed s of the distribution resource, that is:

Where, w _i represents the weight of the traveling speed s _i , and the value of the weight may be set according to the needs of the actual application, which is not specifically limited in the disclosure.

In an optional implementation manner of this embodiment, the closer to the current time, the greater the weight of the corresponding traveling speed, and the further away from the current time, the smaller the weight of the corresponding traveling speed, for example, the weight w _i It may be taken as: (the first preset historical time period - the time difference between the preset time interval of the current participation calculation and the current time) / (the first preset historical time period -1), for example, if the first preset The historical time period is 30 days, and the current time is the 20th day of 30 days, then the weight w ₁₉ of the traveling speed s ₁₉ on the 19th day is: (30-(20-19))/(30-1) The order addition operation, that is, the order addition operation of 29/29, wherein the order addition operation of 29 is represented as 29+28+27+...+2+1, and can also be written as: 29/(29+28+27+...+ 2+1); the weight w ₅ of the traveling speed s ₅ on the 5th day is: an order addition operation of (30-(20-5))/(30-1), that is, 15/(29+28+27+ ...+2+1).

In an optional implementation manner of this embodiment, the travel distance may use a navigation distance obtained by the distribution resource when receiving the delivery task, or may use an actual travel distance generated by the distribution resource when the delivery task is completed.

In an optional implementation manner of this embodiment, as shown in FIG. 4, the step S202 is to estimate the delivery speed of the distribution resource according to the historical distribution data of the distribution resource in the second preset historical time period. , including steps S401-402:

In step S401, the delivery speed of the distribution resource in the second preset time interval is calculated according to the historical distribution data, wherein the second preset time interval is smaller than the second preset historical time period;

In step S402, the delivery speed of the distribution resource in the second preset time interval is weighted and summed to obtain the delivery speed of the distribution resource.

For example, the second preset historical time period is selected as 30 days, and the second preset time interval is selected as 1 day. In this embodiment, the daily distribution resources are first calculated according to historical distribution data of each day within 30 days before the current time. The delivery speed, for example, the delivery speed a _{i of the} distribution resource of a certain day can be calculated by the following formula:

Where i is the i-th second preset time interval in the second preset historical time period, i=1...P, and P represents the number of second preset time intervals in the second preset historical time period, j _n represents the nth segment delivery distance of the i-th second preset time interval, and l _n represents the time taken to complete the n-th segment delivery distance; the delivery distance refers to the delivery resource from the delivery address of the delivery task to completion The distance between the locations where the task was delivered.

Then, the delivery speed of the distribution resource is weighted and summed to obtain the delivery speed a of the distribution resource, namely:

The v _i represents the weight of the delivery speed a _i , and the value of the weight may be set according to the needs of the actual application, which is not specifically limited in the disclosure.

Similar to the value of the weight w _i , the closer the current time is, the larger the weight of the corresponding delivery speed is. The farther from the current time, the smaller the weight of the corresponding delivery speed, and the weight v _i can also be taken as: (the first preset historical time period - the time difference between the preset time interval of the current participation calculation and the current time) / (the first preset historical time period - 1), for example, if the first preset historical time period For 30 days, the current time is the 20th day of 30 days, then the weight v ₁₉ of the travel speed a ₁₉ on the 19th day is: (30-(20-19))/(30-1). , that is, the order addition operation of 29/29, wherein the order addition operation of 29 is represented as 29+28+27+...+2+1, and can also be written as: 29/(29+28+27+...+2+1 ); the weight v ₅ of the traveling speed a ₅ on the fifth day is: an order addition operation of (30-(20-5))/(30-1), that is, 15/(29+28+27+...+2) +1).

In an optional implementation manner of this embodiment, the delivery distance may use a navigation distance, or may use an actual distance.

In an optional implementation manner of this embodiment, as shown in FIG. 5, the step S203 is to estimate the highest delivery task amount of the distribution resource according to the historical distribution data of the distribution resource in the third preset historical time period. The steps include steps S501-S505:

In step S501, for the distribution resource that does not have timeout delivery, calculate the first maximum number of delivery tasks that are expected to be completed on time and actually completed on time at a certain time in the third preset time interval of the third preset historical time period. The third preset time interval is smaller than the third preset historical time period;

In step S502, the maximum value of the first maximum number of delivery tasks is confirmed as the first number of delivery tasks;

In step S503, when there is a timeout task in the third preset time interval of the third preset historical time period for the distribution resource with timeout delivery, the estimated time carried in a certain time is completed on time and actually completed on time. The second maximum number of delivery tasks, wherein the timeout period of the timeout task is greater than a preset time threshold;

In step S504, the minimum value of the second maximum number of delivery tasks is confirmed as the second number of delivery tasks;

In step S505, the first delivery task quantity and the second delivery task quantity are weighted and summed to obtain the highest delivery task quantity of the distribution resource.

In this embodiment, the calculation of the highest delivery task amount is performed separately for the distribution resources in which the timeout delivery and the overtime delivery occur within the third preset time interval.

Taking the third preset historical time period as 30 days, and the third preset time interval as one day as an example, in this embodiment, for the first day of 30 days, if the delivery resource does not have a timeout delivery event, Then count the number of delivery tasks that are expected to be completed on time and actually completed on time at all times in the day. The largest number is the maximum number of delivery tasks for the distribution resource on the first day; for the second day of the 30 days, If a timeout delivery event occurs in the distribution resource, the number of delivery tasks that are expected to be completed on time and actually completed on time in the event of a timeout task is counted. If there is only one timeout task, then the quantity is the distribution resource of the first day. The maximum number of delivery tasks. If there are 2 or more timeout tasks, the largest number is the maximum number of delivery tasks for the delivery resource on the second day; and so on, the maximum value of all the first maximum delivery tasks is confirmed. For the first number of delivery tasks, the minimum of all the second largest delivery tasks is confirmed as the second delivery task number, and finally the first delivery And the quantity of the second delivery task is weighted and summed to obtain the highest delivery task quantity of the distribution resource, wherein the maximum number of delivery tasks when the timeout delivery task is present is more important for the assessment of the distribution resource distribution capability. Meaning, so the weight corresponding to the number of second delivery tasks can be set to be greater than the weight corresponding to the number of first delivery tasks. Of course, the weights corresponding to the number of the first delivery tasks and the number of the second delivery tasks may be set according to the needs of the actual application, which is not specifically limited in the disclosure.

The timeout task refers to a task whose timeout period is greater than a preset time threshold, that is, a task with a slight timeout is ignored.

In addition, the delivery task that is predicted to be timed out at the time of allocation but is still forcibly assigned to the distribution resource is not considered in the above calculation.

In an optional implementation manner of this embodiment, the adaptation index includes: an impact index for a distributed resource assigned task, and/or an execution index of the task to be assigned, wherein the impact index is used for characterization After the task to be assigned is assigned to a distribution resource, the degree of influence on the assigned task of the distribution resource; the execution index is used to represent that the task to be assigned is assigned to a distribution resource, and the distribution resource completes the task The degree of smooth execution.

In an optional implementation manner of this embodiment, as shown in FIG. 6, the step S102 is to allocate the task to be assigned to the task according to the task information of the task to be assigned and the distribution capability index of the available distribution resources. The step of adapting the index of the available distribution resources includes steps S601-603:

In step S601, after the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time change value of the available distribution resource has been assigned as the impact index;

In step S602, after the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time value of the task to be assigned is used as the execution index;

In step S603, the impact index and the execution index are weighted according to the distribution capability index of the available distribution resources to obtain the adaptation index.

In order to further clarify whether a task to be assigned is suitable for distribution to a distribution resource, in this embodiment, it is also estimated that if the task to be assigned is assigned to a distribution resource, the impact on the previously assigned task for the distribution resource may occur and may occur. Distribution status.

The first embodiment firstly allocates, according to the task information of the task to be assigned, the distribution time change value of the available distribution resource to the available distribution resource, and uses the distribution time change value of the available distribution resource as the impact index. All tasks assigned to the distribution resource are reconsidered with the tasks to be assigned. For example, suppose that there is one task that has been assigned to the distribution resource before, and it is sent from the merchant 1 to the user 1, and the task to be assigned is sent from the merchant 2 to the user 2, then according to the travel of the distribution resource. Speed and delivery speed, the time delay value generated for the original delivery task and the time taken to complete the task to be assigned after the task to be assigned is allocated to the distribution resource and the path is re-planned can be estimated. The time delay value may be used to characterize the impact of assigning the task to be assigned to the distributed resource to the assigned task, and the time taken to complete the task to be assigned may be used to represent that the task to be assigned is assigned to the distribution resource and then the task to be assigned is executed. The smoothness of the time, the higher the time delay value, indicating that the assignment of the task to be assigned to the distribution resource has a greater impact on the assigned task, and the less time it takes to complete the task to be assigned, indicating that the task to be assigned is assigned to the distribution resource. The smoother the execution of the task to be assigned, and vice versa.

Finally, the weighting correction may be performed on the impact index and the execution index according to the distribution capability index of the available distribution resources, and finally the adaptation index is obtained. If the distribution capacity of a distribution resource is high, the proportion of the impact index can be reduced, and the proportion of the execution index can be increased. If the distribution capacity of a distribution resource is low, the proportion of the impact index can be increased, and the proportion of the execution index can be reduced.

In an optional implementation manner of the embodiment, the step S103, that is, the step of assigning the task to be assigned to the corresponding distribution resource when the adaptation index meets the preset condition, includes the following steps:

Considering that after the task to be assigned is assigned to a distribution resource, if the task amount exceeds the maximum delivery task amount, the distribution quality is affected. Therefore, in this embodiment, when the task to be assigned is assigned to a distribution resource, the delivery is performed. When the allocated task of the resource does not reach its maximum delivery task amount, the task to be assigned will be considered to be allocated to the distribution resource, and then the adaptation index will be examined. When the adaptation index is within the preset index range, The tasks to be assigned are allocated to corresponding distribution resources. The preset index range may be set according to the needs of the actual application, which is not specifically limited in the disclosure.

The following is an apparatus embodiment of the present disclosure, which may be used to implement the method embodiments of the present disclosure.

FIG. 7 is a block diagram showing the structure of a distribution task distribution apparatus according to an embodiment of the present disclosure, which may be implemented as part or all of an electronic device by software, hardware, or a combination of both. As shown in FIG. 7, the distribution task distribution device includes:

The obtaining module 701 is configured to obtain a distribution capability index of available distribution resources, wherein the distribution capability index is used to represent a distribution capability of the available distribution resources;

The calculating module 702 is configured to calculate, according to the task information of the task to be assigned and the distribution capability index of the available distribution resource, an adaptation index that allocates the task to be allocated to the available distribution resource, where the task information includes a pickup address and a delivery address of the task to be assigned, the adaptation index being used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource;

The allocating module 703 is configured to allocate the to-be-assigned task to the corresponding distribution resource when the adaptation index meets the preset condition.

In view of the above drawbacks, in this embodiment, a distribution task assignment device is provided, which acquires a distribution capability index of available distribution resources by an acquisition module 701, wherein the distribution capability index is used to characterize the available distribution resources. a distribution capability; then calculating, by the calculation module 702, an adaptation index for assigning the to-be-assigned task to the available distribution resource according to the task information of the task to be assigned and the distribution capability index of the available distribution resource, wherein the task information Included as a pickup address and a delivery address of the task to be assigned, the adaptation index is used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource; when the adaptation index meets a preset condition The distribution module 703 allocates the task to be assigned to the corresponding distribution resource.

In an optional implementation manner of this embodiment, the distribution capability index includes one or more of a travel speed, a delivery speed, and a maximum delivery task amount, where the travel speed refers to a distribution resource from one The speed at which the delivery address of the delivery task reaches the delivery address; the delivery speed refers to the delivery address of the delivery resource to the delivery task to the speed at which the delivery task is completed; the maximum delivery task amount refers to a certain time The amount of tasks that a distribution resource can complete at most on time. The above three indexes can be comprehensively considered to characterize the distribution ability of a distribution resource. If a distribution resource has a high speed, a fast delivery speed, and a maximum amount of delivery tasks, it indicates that the distribution resource has a strong distribution capability and can undertake more delivery tasks. On the contrary, it indicates that the distribution resource has a weak distribution capability and can only bear limited resources. The number of delivery tasks.

In an optional implementation manner of this embodiment, as shown in FIG. 8, the obtaining module 701 includes:

The first estimation submodule 801 is configured to estimate a travel speed of the distribution resource according to historical travel data of the distribution resource in the first preset historical time period;

The second estimation submodule 802 is configured to estimate a delivery speed of the distribution resource according to historical distribution data of the distribution resource in the second preset historical time period;

The third estimation sub-module 803 is configured to estimate a maximum delivery task amount of the distribution resource according to historical distribution data of the distribution resource in the third preset historical time period.

In this embodiment, the distribution capability index of the distribution resource is estimated based on the historical data related to the distribution resource within the preset historical time period, and then the obtained distribution capability index is applied to the distribution of the current delivery task. The first preset historical time period, the second preset historical time period, and the third preset historical time period may be the same or different, for example, may be selected as 30 days before the current time. Certainly, the first preset historical time period, the second preset historical time period, and the third preset historical time period are set according to the needs of the actual application, which is not specifically limited in the disclosure.

In an optional implementation manner of this embodiment, as shown in FIG. 9, the first estimation submodule 801 includes:

The first calculating unit 901 is configured to calculate a traveling speed of the distribution resource in the first preset time interval according to the historical traveling data, wherein the first preset time interval is smaller than the first preset historical time period;

The first summation unit 902 is configured to perform weighted summation of the travel speeds of the distribution resources in the first preset time interval to obtain the travel speed of the distribution resource.

In an optional implementation manner of this embodiment, as shown in FIG. 10, the second estimation submodule 802 includes:

The second calculating unit 1001 is configured to calculate, according to the historical distribution data, a delivery speed of the distribution resource in the second preset time interval, wherein the second preset time interval is smaller than the second preset historical time period;

The second summation unit 1002 is configured to perform weighted summation of the delivery speeds of the distribution resources in the second preset time interval to obtain the delivery speed of the distribution resources.

In an optional implementation manner of this embodiment, as shown in FIG. 11, the third estimation submodule 803 includes:

The third calculating unit 1101 is configured to calculate, for the distribution resource that does not have timeout delivery, the first time that it is expected to be completed on time and actually completed on time in a third preset time interval of the third preset historical time period a maximum number of delivery tasks, wherein the third preset time interval is smaller than the third preset historical time period;

The first confirming unit 1102 is configured to confirm the maximum value of the first maximum number of delivery tasks as the first number of delivery tasks;

The fourth calculating unit 1103 is configured to calculate, when the timeout task exists in the third preset time interval of the third preset historical time period for the distribution resource that has timed out delivery, the estimated time carried in a certain time is completed on time. And the second maximum number of delivery tasks that are actually completed on time, wherein the timeout period of the timeout task is greater than a preset time threshold;

a second confirming unit 1104, configured to confirm a minimum value of the second maximum number of delivery tasks as a second number of delivery tasks;

The third summation unit 1105 is configured to perform weighted summation on the first number of delivery tasks and the second number of delivery tasks to obtain a maximum delivery task amount of the distribution resource.

In an optional implementation manner of this embodiment, as shown in FIG. 12, the calculation module 702 includes:

The fourth estimation sub-module 1201 is configured to: after the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time change value of the available distribution resource has been assigned as the task The impact index;

The fifth estimation sub-module 1202 is configured to estimate, according to task information of the task to be assigned, a delivery time value of the task to be assigned after the task to be assigned is allocated to the available distribution resource, and use the same as the execution index ;

The weighting sub-module 1203 is configured to weight the impact index and the execution index according to a distribution capability index of the available distribution resources to obtain the adaptation index.

In an optional implementation manner of this embodiment, the allocating module 703 includes:

It should be understood that the modules, sub-modules, units or sub-units illustrated in Figures 7-12 correspond to the various steps in the method described with reference to Figures 1-6. Thus, the operations and features described above for the method are equally applicable to the apparatus of Figures 7-12 and the modules, sub-modules, units or sub-units thereof, and are not described herein.

The present disclosure also discloses an electronic device. FIG. 13 is a block diagram showing the structure of an electronic device according to an embodiment of the present disclosure. As shown in FIG. 13, the electronic device 1300 includes a memory 1301 and a processor 1302.

The memory 1301 is for storing one or more computer instructions, wherein the one or more computer instructions are executed by the processor 1302 to implement any of the method steps described above.

14 is a block diagram showing the structure of a computer system suitable for implementing a delivery task assignment method in accordance with an embodiment of the present disclosure.

As shown in FIG. 14, computer system 1400 includes a central processing unit (CPU) 1401 that can be loaded into a program in random access memory (RAM) 1403 in accordance with a program stored in read only memory (ROM) 1402 or from storage portion 1408. The various processes in the embodiment shown in Figures 1-6 above are performed. In the RAM 1403, various programs and data required for the operation of the system 1400 are also stored. The CPU 1401, the ROM 1402, and the RAM 1403 are connected to each other through a bus 1404. An input/output (I/O) interface 1405 is also coupled to bus 1404.

The following components are connected to the I/O interface 1405: an input portion 1406 including a keyboard, a mouse, etc.; an output portion 1407 including a cathode ray tube (CRT), a liquid crystal display (LCD), and the like, and a speaker; a storage portion 1408 including a hard disk or the like And a communication portion 1409 including a network interface card such as a LAN card, a modem, or the like. The communication section 1409 performs communication processing via a network such as the Internet. Driver 1410 is also coupled to I/O interface 1405 as needed. A removable medium 1411 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory or the like is mounted on the drive 1410 as needed so that a computer program read therefrom is installed into the storage portion 1408 as needed.

In particular, according to embodiments of the present disclosure, the methods described above with reference to Figures 1-6 may be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product comprising a computer program tangibly embodied on a readable medium therewith, the computer program comprising program code for performing the distribution task assignment method of FIGS. 1-6 . In such an embodiment, the computer program can be downloaded and installed from the network via the communication portion 1409, and/or installed from the removable medium 1411.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products in accordance with various embodiments of the present disclosure. In this regard, each block in the diagram or block diagram can represent a module, a program segment, or a portion of code that includes one or more of Executable instructions. It should also be noted that in some alternative implementations, the functions noted in the blocks may also occur in a different order than that illustrated in the drawings. For example, two successively represented blocks may in fact be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts, can be implemented in a dedicated hardware-based system that performs the specified function or operation. Or it can be implemented by a combination of dedicated hardware and computer instructions.

The units or modules described in the embodiments of the present disclosure may be implemented by software or by hardware. The described units or modules may also be provided in a processor, the names of which do not in any way constitute a limitation of the unit or module itself.

In another aspect, the present disclosure further provides a computer readable storage medium, which may be a computer readable storage medium included in the apparatus in the above embodiment; or may exist separately, not A computer readable storage medium that is assembled into the device. A computer readable storage medium stores one or more programs that are used by one or more processors to perform the methods described in the present disclosure.

The above description is only a preferred embodiment of the present disclosure and a description of the principles of the applied technology. It should be understood by those skilled in the art that the scope of the invention referred to in the present disclosure is not limited to the specific combination of the above technical features, and should also be covered by the above technical features without departing from the inventive concept. Other technical solutions formed by any combination of their equivalent features. For example, the above features are combined with technical features disclosed in the present disclosure, but not limited to, technical features having similar functions.

Claims

A distribution task allocation method includes:

Obtaining a distribution capability index of available distribution resources, wherein the distribution capability index is used to characterize a distribution capability of the available distribution resources;

Calculating, according to the task information of the task to be assigned and the distribution capability index of the available distribution resource, an adaptation index for assigning the task to be allocated to the available distribution resource, wherein the task information includes a pickup of the task to be assigned An address and a shipping address, the adaptation index being used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource;

When the adaptation index meets a preset condition, the task to be assigned is allocated to a corresponding distribution resource.
The method of claim 1, wherein the distribution capability index comprises one or more of a travel speed, a delivery speed, and a maximum delivery task amount.
The method of claim 2, wherein the obtaining a distribution capability index of available distribution resources comprises:

Estimating a travel speed of the distribution resource according to historical travel data of the distribution resource within a first preset historical time period;

Estimating the delivery speed of the distribution resource according to the historical distribution data of the distribution resource in the second preset historical time period;

Estimating the highest delivery task amount of the distribution resource according to the historical distribution data of the distribution resource in the third preset historical time period.
The method of claim 3, the estimating a travel speed of the distribution resource according to historical travel data of a distribution resource in a first preset historical time period, comprising:

Calculating, according to the historical travel data, a travel speed of the distribution resource in the first preset time interval, where the first preset time interval is smaller than the first preset historical time period;

The traveling speed of the distribution resource in the first preset time interval is weighted and summed to obtain the traveling speed of the distribution resource.
The method according to claim 3, wherein the estimating the delivery speed of the distribution resource according to the historical distribution data of the distribution resource in the second preset historical time period comprises:

Calculating, according to the historical distribution data, a delivery speed of the distribution resource in the second preset time interval, wherein the second preset time interval is smaller than the second preset historical time period;

The distribution speed of the distribution resources in the second preset time interval is weighted and summed, and the delivery speed of the distribution resources is obtained.
The method according to claim 3, wherein the estimating the highest delivery task amount of the distribution resource according to the historical distribution data of the distribution resource in the third preset historical time period comprises:

For the distribution resource that does not have timeout delivery, calculate the first maximum number of delivery tasks that are expected to be completed on time and actually completed on time at a certain time in the third preset time interval of the third preset historical time period, wherein The third preset time interval is smaller than the third preset historical time period;

Determining the maximum value of the first maximum number of delivery tasks as the first number of delivery tasks;

For the distribution resource with timeout delivery, calculate the second largest delivery that is expected to be completed on time and actually completed on time when there is a timeout task in the third preset time interval of the third preset historical time period. The number of tasks, wherein the timeout period of the timeout task is greater than a preset time threshold;

Determining a minimum value of the second maximum number of delivery tasks as a second number of delivery tasks;

And weighting the first number of delivery tasks and the number of the second delivery tasks to obtain a maximum delivery task quantity of the distribution resource.
The method of claim 2, wherein the adaptation index comprises an impact index for a distributed resource assigned task, and/or an execution index of the task to be assigned.
The method according to claim 7, wherein the calculating an adaptation index for assigning the task to be allocated to the available distribution resource according to task information of a task to be assigned and a distribution capability index of available distribution resources comprises:

After the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time change value of the available distribution resource has been assigned as the impact index;

Determining, according to the task information of the task to be assigned, the delivery time value of the task to be assigned, after the task to be assigned is allocated to the available distribution resource, as the execution index;

The adaptation index is obtained by weighting the impact index and the execution index according to a distribution capability index of the available distribution resources.
The method according to claim 7, wherein when the adaptation index meets the preset condition, the task to be assigned is allocated to the corresponding distribution resource, including:

After the task to be assigned is allocated to the available distribution resource, the allocated task amount of the distribution resource is less than the highest delivery task amount, and the adaptation index is within a preset index range, The tasks to be assigned are assigned to the corresponding distribution resources.
A distribution task distribution device, comprising:

An acquisition module configured to obtain a distribution capability index of available distribution resources, wherein the distribution capability index is used to characterize a distribution capability of the available distribution resources;

a calculation module, configured to calculate, according to task information of the task to be assigned and a distribution capability index of an available distribution resource, an adaptation index that assigns the task to be allocated to the available distribution resource, wherein the task information includes the a pickup address and a delivery address of the task to be assigned, the adaptation index being used to characterize a degree of suitability of assigning the task to be assigned to the available distribution resource;

And an allocating module configured to allocate the to-be-assigned task to a corresponding distribution resource when the adaptation index meets a preset condition.
The apparatus of claim 10, wherein the distribution capability index comprises one or more of a travel speed, a delivery speed, and a maximum delivery task amount.
The apparatus according to claim 11, wherein the obtaining module comprises:

a first estimation submodule configured to estimate a travel speed of the distribution resource according to historical travel data of the distribution resource within a first preset historical time period;

a second estimation submodule configured to estimate a delivery speed of the distribution resource according to historical distribution data of the distribution resource in a second preset historical time period;

The third estimation submodule is configured to estimate a maximum delivery task amount of the distribution resource according to historical distribution data of the distribution resource in the third preset historical time period.
The apparatus of claim 12, the first estimation sub-module comprising:

a first calculating unit, configured to calculate a traveling speed of the distribution resource in the first preset time interval according to the historical traveling data, wherein the first preset time interval is smaller than the first preset historical time period;

The first summation unit is configured to perform weighted summation of the travel speeds of the distribution resources in the first preset time interval to obtain the travel speed of the distribution resources.
The apparatus of claim 12, the second estimation sub-module comprising:

a second calculating unit, configured to calculate a delivery speed of the distribution resource in the second preset time interval according to the historical distribution data, wherein the second preset time interval is smaller than the second preset historical time period;

The second summation unit is configured to perform weighted summation of the delivery speeds of the distribution resources in the second preset time interval to obtain a delivery speed of the distribution resources.
The apparatus of claim 12, the third estimation sub-module comprising:

a third calculating unit configured to calculate, for a distribution resource that does not have a timeout delivery, a first maximum that is expected to be completed on time and actually completed on time at a certain time in the third preset time interval of the third preset historical time period a number of delivery tasks, wherein the third preset time interval is smaller than the third preset historical time period;

a first confirmation unit configured to confirm a maximum value of the first maximum number of delivery tasks as a first number of delivery tasks;

The fourth calculating unit is configured to calculate, when the timeout task exists in the third preset time interval of the third preset historical time period, the estimated time carried by the timed completion is completed on time and The second maximum number of delivery tasks that are actually completed on time, wherein the timeout period of the timeout task is greater than a preset time threshold;

a second confirmation unit configured to confirm a minimum value of the second maximum number of delivery tasks as a second number of delivery tasks;

The third summation unit is configured to perform weighted summation of the first number of delivery tasks and the second number of delivery tasks to obtain a maximum delivery task amount of the distribution resource.
The apparatus of claim 11, wherein the adaptation index comprises an impact index for a distributed resource assigned task, and/or an execution index of the task to be assigned.
The apparatus of claim 16, the computing module comprising:

a fourth estimation submodule configured to: after the task to be assigned is allocated to the available distribution resource according to the task information of the task to be assigned, the delivery time change value of the available distribution resource has been assigned as a location Impact index

a fifth estimation sub-module, configured to estimate, according to task information of the task to be assigned, a delivery time value of the to-be-assigned task after the task to be assigned is allocated to the available distribution resource, as the execution index;

And a weighting sub-module configured to weight the impact index and the execution index according to a distribution capability index of the available distribution resource to obtain the adaptation index.
The apparatus of claim 16, the distribution module comprising:

An allocation submodule configured to allocate, when the task to be assigned, the available distribution resource, the allocated task amount of the distribution resource is less than the highest delivery task amount, and the adaptation index is at a preset index When the range is within, the task to be assigned is assigned to the corresponding distribution resource.
An electronic device, comprising: a memory and a processor; wherein

The memory is for storing one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method steps of any of claims 1-9.
A computer readable storage medium having stored thereon computer instructions, wherein the computer instructions are executed by a processor to perform the method steps of any of claims 1-9.