CN107094165B

CN107094165B - Distribution capacity determining method, distribution task obtaining method, distribution resource scheduling method and equipment

Info

Publication number: CN107094165B
Application number: CN201610795598.7A
Authority: CN
Inventors: 龙益良
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2016-08-31
Filing date: 2016-08-31
Publication date: 2021-01-08
Anticipated expiration: 2036-08-31
Also published as: CN107094165A

Abstract

The application discloses a method and equipment for determining delivery capacity, distributing delivery tasks and scheduling delivery resources, which comprise the following steps: obtaining historical distribution information of target distribution resources, wherein the historical distribution information comprises distribution parameters generated when the target distribution resources distribute target objects; and determining the delivery capacity of the target delivery resource based on delivery parameters contained in the different historical delivery information, wherein the delivery capacity can represent the delivery speed of the target delivery resource for delivering different target objects. Based on the historical delivery information of the delivery resources, the delivery capacities of the different delivery resources are obtained through analysis, so that a foundation is laid for subsequent reasonable dispatching of the delivery resources to complete delivery tasks, the delivery tasks can be distributed according to the delivery capacities of the different delivery resources, the delivery resources can be guaranteed in the delivery stage, the delivery resources can be reasonably dispatched, the waste of the delivery resources is avoided, and the utilization rate of the delivery resources is effectively improved.

Description

Distribution capacity determining method, distribution task obtaining method, distribution resource scheduling method and equipment

Technical Field

The application relates to the technical field of internet information processing, in particular to a method and equipment for determining delivery capacity, acquiring delivery tasks and scheduling delivery resources.

Background

With the development of internet technology, various electronic commerce platforms have emerged. The e-commerce platforms can provide various network services for users, and bring great convenience to the production and life of the users.

For example: a user purchases a required target commodity through an electronic commerce platform, namely the user logs in the electronic commerce platform and sends a purchase request to a server corresponding to the electronic commerce platform, wherein the purchase request comprises the target commodity required to be purchased by the user; when the server corresponding to the e-commerce platform receives the shopping request, generating distribution information aiming at the target commodity according to the warehousing information corresponding to the target commodity contained in the shopping request; and finally, the delivery personnel delivers the target commodity to the user according to the delivery information.

Therefore, the network service provided by the e-commerce platform for the user comprises the delivery service. The delivery service is a service for delivering a target product purchased by a user online to the user offline in a logistic manner. When a user purchases a target commodity on an e-commerce platform, it is generally desirable to obtain the purchased target commodity as soon as possible, which puts high demands on the timeliness of the delivery service provided by the e-commerce platform.

In practical application, in order to meet the timeliness requirement of a user on delivery service, a situation of 'one person for one list' often occurs, that is, each delivery order is allocated with one idle delivery resource, so that a large amount of delivery resources are wasted while the delivery timeliness is ensured.

Disclosure of Invention

In view of this, embodiments of the present application provide a method and a device for determining delivery capacity, distributing delivery tasks, and scheduling delivery resources, so as to solve the problem in the prior art that the utilization rate of delivery resources is not high.

The embodiment of the application provides a distribution capacity determining method, which comprises the following steps:

obtaining historical distribution information of target distribution resources, wherein the historical distribution information comprises distribution parameters generated when the target distribution resources distribute target objects, and the distribution parameters comprise at least one or more of time consumed by distributing the target objects and distribution addresses;

and determining the delivery capacity of the target delivery resource based on delivery parameters contained in the different historical delivery information, wherein the delivery capacity can represent the delivery speed of the target delivery resource for delivering different target objects.

The embodiment of the application also provides a distribution task allocation method, which is applied to a server and comprises the following steps:

receiving a distribution task allocation request sent by a target distribution resource;

distributing distribution tasks for the target distribution resources according to distribution state parameters dynamically reported by the target distribution resources when the target distribution resources distribute the target objects and the stored distribution capacity of the target distribution resources;

the delivery state parameters comprise at least one or more of whether the target object is delivered to a delivery address and whether the delivery task is completed; the distribution capacity of the target distribution resource is determined by the method.

The embodiment of the application provides a method for scheduling delivery resources, which comprises the following steps:

receiving a distribution resource scheduling request sent by a distribution task provider, wherein the distribution resource scheduling request comprises the number of tasks to be distributed, distribution time and distribution places;

according to the stored distribution capacity of different distribution resources, selecting the distribution resources which can meet the number of tasks to be distributed, the distribution time and the distribution places contained in the distribution resource scheduling request, wherein the distribution capacity is determined by the method;

and scheduling the selected delivery resources to the delivery task provider.

The embodiment of the application provides a distribution task allocation method, which is applied to a client and comprises the following steps:

determining distribution resources of distribution tasks to be distributed;

distributing at least one distribution task for the distribution resources according to the distribution capacity of the distribution resources acquired in advance, so that the distribution resources distribute the distributed distribution tasks, wherein the distribution tasks comprise at least one order information;

wherein the delivery capacity is determined by the method described above.

An embodiment of the present application provides a distribution capability determining device, including:

an acquisition unit configured to acquire historical delivery information of a target delivery resource, the historical delivery information including delivery parameters generated when the target delivery resource delivers a target object, the delivery parameters including at least one or more of time consumed for delivering the target object and a delivery address;

and a determining unit configured to determine a delivery capacity of the target delivery resource based on a delivery parameter included in the different historical delivery information, the delivery capacity being capable of indicating a delivery speed at which the target delivery resource delivers the different target objects.

The embodiment of the application provides a distribution task distribution device, which is applied to a server and comprises:

a receiving unit that receives a distribution task allocation request transmitted by a target distribution resource;

the distribution unit is used for distributing distribution tasks to the target distribution resources according to distribution state parameters dynamically reported by the target distribution resources when the target distribution resources distribute the target objects and the stored distribution capacity of the target distribution resources;

An embodiment of the present application provides a delivery resource scheduling device, including:

the system comprises a receiving unit, a dispatching unit and a dispatching unit, wherein the receiving unit is used for receiving a dispatching resource dispatching request sent by a dispatching task provider, and the dispatching resource dispatching request comprises the number of tasks to be dispatched, dispatching time and dispatching places;

a selecting unit, configured to select, according to stored delivery capabilities of different delivery resources, delivery resources that can satisfy the number of tasks to be delivered, the delivery time, and the delivery location included in the delivery resource scheduling request, where the delivery capabilities are determined by the method;

and the scheduling unit is used for scheduling the selected delivery resources to the delivery task provider.

An embodiment of the present application provides a distribution task allocation apparatus, including:

the determining unit is used for determining the distribution resources of the distribution tasks to be distributed;

the allocation unit allocates at least one allocation task to the allocation resources according to the pre-acquired allocation capacity of the allocation resources, so that the allocation resources allocate the allocated allocation tasks, wherein the allocation tasks comprise at least one order information;

wherein the delivery capacity is determined by the method described above.

The embodiment of the application adopts at least one technical scheme which can achieve the following beneficial effects:

obtaining historical distribution information of target distribution resources, wherein the historical distribution information comprises distribution parameters generated when the target distribution resources distribute target objects, and the distribution parameters comprise at least one or more of time consumed for distributing the target objects and distribution addresses; and determining the delivery capacity of the target delivery resource based on delivery parameters contained in the different historical delivery information, wherein the delivery capacity can represent the delivery speed of the target delivery resource for delivering different target objects. In the embodiment of the application, the delivery capacities of different delivery resources are obtained through analysis based on the historical delivery information of the delivery resources, so that a foundation is laid for subsequent reasonable dispatching of the delivery resources to complete delivery tasks, the delivery tasks can be distributed for the different delivery resources according to the delivery capacities of the different delivery resources, the delivery resources can be guaranteed in the delivery stage, the delivery resources can be reasonably dispatched, the waste of the delivery resources is avoided, and the utilization rate of the delivery resources is effectively improved.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1 is a schematic flowchart of a method for determining a capability of a distributed resource according to an embodiment of the present application;

fig. 2 is a schematic flow chart of a distribution task allocation method according to an embodiment of the present disclosure;

fig. 3 is a flowchart illustrating a method for scheduling delivery resources according to an embodiment of the present application;

fig. 4 is a schematic flowchart of a distribution task allocation method according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of a device for determining a capability of a resource distribution according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a distribution task allocation apparatus according to an embodiment of the present disclosure;

fig. 7 is a schematic structural diagram of a device for scheduling delivery resources according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a distribution task allocation apparatus according to an embodiment of the present application;

fig. 9 is a schematic structural diagram of a distribution system according to an embodiment of the present application.

Detailed Description

In the current scheduling scheme for the delivery resources, a distribution mode is adopted, that is, in order to ensure that the target object can be delivered to the user within the time required by the user, generally when order information sent by the user is received, the delivery time and the delivery location required by the user are determined, and a delivery resource is scheduled to provide delivery service for the user. In this way, there are problems in terms of scheduling of delivery resources, such as a waste of delivery resources and a low efficiency of use of delivery resources.

In order to achieve the purpose of the present application, embodiments of the present application provide a method and a device for determining delivery capacity, distributing delivery tasks, and scheduling delivery resources, where the delivery capacity of different delivery resources is obtained through analysis based on historical delivery information of the delivery resources, so that a foundation is laid for subsequent reasonable scheduling of the delivery resources to complete the delivery tasks, and the delivery tasks can be distributed for the delivery resources according to the delivery capacities of the different delivery resources, so that the delivery resources can ensure delivery service quality in a delivery stage, reasonable scheduling of the delivery resources can be achieved, waste of the delivery resources is avoided, and the utilization rate of the delivery resources is effectively improved.

The distribution resources described in the embodiments of the present application may refer to logistics resources; or may refer to the last several kilometers of the target goods (generally, the distance from a delivery site to the user-provided address) for delivery, where the delivery resources include, but are not limited to, human resources, vehicle resources, and the like; but also refers to a delivery resource dedicated to delivering take-away, and is not limited herein.

It should be noted that the delivery resource scheduling method described in the embodiment of the present application may be applied to a delivery scenario in which the target object is fast food; the method can also be applied to the distribution scene that the target object is fresh; the method can also be applied to a distribution scene with a high time requirement on the target object, and is not particularly limited herein.

The technical solutions of the present application will be described clearly and completely below with reference to the specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The technical solutions provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.

Example 1

Fig. 1 is a schematic flow chart of a distribution capacity determining method according to an embodiment of the present application. The method may be as follows.

Step 101: obtaining historical distribution information of target distribution resources, wherein the historical distribution information comprises distribution parameters generated when the target distribution resources distribute target objects.

The delivery parameters include at least one or more of time consumed by delivering the target object and a delivery address.

In the embodiment of the present application, the target delivery resource may refer to a delivery person, or may be other intelligent devices for completing delivery tasks, which is not specifically limited herein.

In the embodiment of the present application, a target delivery resource is taken as an example of a deliverer. Each time the deliverer delivers an order, a delivery information is generated in the delivery server, and the delivery information includes an account identifier of the deliverer (or an equipment identifier of a mobile terminal used by the deliverer), an order number, a delivery address, a starting time when the deliverer receives a target object (where the target object may be delivered) corresponding to the order, a time when the delivery location included in the order is reached, a time when the user signs for the target object, a vehicle used by the deliverer, and the like.

Then, when determining the target delivery resource, the historical delivery information of the target delivery resource may be obtained by using the account identifier or the device identifier.

Table 1 below is a schematic table of historical delivery resources obtained from the target delivery resources (account identification 111100000 and account identification 11110001):

TABLE 1

As can be seen from table 1, a plurality of pieces of historical delivery information can be obtained from the delivery server by using the account identifier, and each piece of delivery information details delivery parameters of a delivery resource generated when the delivery resource delivers a target object.

Step 102: and determining the delivery capacity of the target delivery resource based on delivery parameters contained in different historical delivery information.

The delivery capability can characterize a delivery speed at which the target delivery resource delivers different target objects.

In the embodiment of the application, for the obtained historical distribution information, if the historical distribution information is based on a target distribution resource, the distribution capability of the target distribution resource is analyzed based on distribution parameters contained in the obtained historical distribution information; if the historical distribution information is based on a plurality of target distribution resources, the obtained historical distribution information is classified by taking the target distribution resources as a unit, and historical distribution information sets corresponding to different target distribution resources are obtained.

The following describes how to analyze and obtain the delivery capacity of the target delivery resource by taking the historical delivery information corresponding to the target delivery resource as an example.

First, the familiarity of the target delivery resource with the delivery address is determined.

Specifically, the familiarity of the target delivery resource with the delivery address is determined according to the delivery address contained in different historical delivery information.

For example: and counting the times of the target distribution resources reaching the same distribution address according to the distribution addresses contained in different historical distribution information, wherein the higher the times, the more familiar the target distribution resources are to the distribution addresses.

Optionally, based on the same delivery address, determining a delivery road used by the target delivery resource to reach the delivery address and a delivery time consumed on the delivery road according to the historical delivery information including the delivery address;

and determining the average distribution time consumed by the target distribution resource to reach the distribution address according to the distribution time.

Since for the same delivery address, when the target delivery resource is unfamiliar with the delivery address, the delivery address can only be reached through software or other methods, which means that the delivery road used by the target delivery resource to reach the delivery address may not be optimal, the delivery time consumed by the target delivery resource in terms of delivery allegedly may be the longest. As the familiarity of the target delivery resources with the delivery addresses increases, the target delivery resources can select the optimal delivery roads when they need to reach the delivery addresses, which also means that the delivery time consumed on the optimal delivery roads is the shortest.

In this way, for the same delivery address, the delivery road used by the target delivery resource to reach the delivery address and the delivery time consumed by each delivery can be acquired from the historical delivery information, and optionally, the familiarity of the target delivery resource with the delivery address can be obtained by analyzing according to the length of the delivery time.

When it is determined that the target delivery resource is familiar with the delivery address, the average delivery time consumed by the target delivery resource to reach the delivery address can be calculated through a plurality of delivery times.

Further, for the same delivery address, it may be analyzed which delivery resource is more familiar to the delivery address according to the average delivery time of different target delivery resources. Therefore, for the distribution tasks of the distribution addresses, the distribution resources with higher familiarity can be selected to realize distribution, and the distribution efficiency is effectively improved.

Here, when the average delivery time is compared, the average delivery time is compared by using the delivery resources of the same vehicle as a unit.

Secondly, determining the distribution speed of the target distribution resource for distributing the target object when the weather information is met.

Specifically, the generation time of the historical distribution information is determined, and weather information corresponding to the generation time is searched; and determining a delivery speed of the target delivery resource for delivering the target object when the weather information is met according to the weather information, the delivery address contained in the historical delivery information and the time consumed for delivering the target object.

Since the weather causes will affect the delivery efficiency in the case where the delivery route is relatively stable, the delivery speed at which the target delivery resource delivers the target object while satisfying different weather information can be determined based on the historical delivery information. In this way, subsequently in scheduling delivery resources, appropriate delivery resources may be selected based on weather conditions.

And thirdly, determining the bearing capacity of the target distribution resources.

If the historical distribution information also comprises the weight of the target object; determining the bearing capacity of the target distribution resources according to the weight of the target object contained in the historical distribution information.

For the same target distribution resource, a theoretical carrying capacity is usually set, but in practical application, the carrying capacity may be larger than the theoretical carrying capacity, or the average carrying capacity of the target distribution resource may be determined according to the weight of the target object included in the historical distribution information.

When the average bearing capacity of the target distribution resources is determined, distribution tasks can be distributed to the target distribution resources according to the average bearing capacity, and distribution efficiency of the target distribution resources is effectively improved.

It should be noted that the distribution capability of a plurality of different target distribution resources can be obtained in the above manner. When the distribution capacities of a plurality of different target distribution resources are obtained, the target distribution resources can be classified according to conditions such as familiarity with the same distribution address, distribution speed and carrying capacity of the same weather information, the distribution resources with strong distribution capacity and the distribution resources with weak distribution capacity are determined, the distribution capacities of the different target distribution resources can be distinguished better, and the reasonable distribution resources are provided for distribution task providers with different requirements.

In addition, the delivery time included in the delivery capability is, for example: the time consumed for delivery described in the embodiments of the present application includes the time spent on the delivery route and the time from when the delivery address is reached to when the user finds the product to which the user confirms the receipt.

Generally, after a delivery person arrives at a delivery address, it is necessary to determine specific location information of a user, i.e. a building number, a house number, a floor number, etc., and the time consumed for the delivery person to arrive at the specific location information of the user may be referred to as the time from the arrival at the delivery address to the finding of a user confirmation sign-in target commodity.

In practical application, when a distributor sends a target commodity to an office building or a residential cell where a user is located, the distributor needs to communicate with the user through a telephone to determine a specific position of the user and search the specific position in the office building or the residential cell, and a certain time is needed in the process, so that the time consumption needs to be considered in order to ensure the distribution quality of distribution service, and distribution resources familiar to the specific position of a distribution address are selected as much as possible in the follow-up process of selecting the distribution resources, so that the time can be saved, and the distribution task can be timely completed.

Therefore, the server can record the time registered when different delivery personnel deliver the target commodity to the user, analyze the time from the arrival of the different delivery personnel at the delivery address to the finding of the user to confirm the sign-in target commodity, and record the mapping relation between the delivery personnel and the delivery address, the specific position of the user and the time from the arrival of the delivery personnel at the delivery address to the finding of the user to confirm the sign-in target commodity. In this way, the server can preferentially select delivery resources that are relatively familiar to one delivery address when scheduling delivery resources.

For another example: the delivery vehicle described in the embodiments of the present application includes, for example: light trucks, battery cars, electric tricycles, minivans and the like. The delivery uses different vehicles, and the number of cargo carried by each type of vehicle is different; the delivery time consumed by the vehicle is also different for different traffic states.

For example: aiming at the same distribution line, under the condition of traffic jam, the distribution time consumed by an electric tricycle (or a battery car) is shorter than that consumed by a small-sized minibus; in the congestion state of the traffic department, the distribution time consumed by the electric tricycle (or the battery car) is longer than that consumed by the small-sized minibus.

Therefore, in selecting the delivery resources, the traffic state of the day also needs to be considered.

Preferably, the server may analyze an average speed of different types of vehicles traveling on the same distribution route in different traffic states within a set time period, and may determine a distribution time consumed by each type of vehicle according to the average speed.

In addition, the server can store the mapping relation among each vehicle, the traffic state, the distribution lines and the distribution time, and provide basis for further determining the distribution capacity of the distribution resources.

In another optional embodiment of the present application, after determining the delivery capability of the target delivery resource, the method further comprises:

and further determining the number of the processing and delivery tasks of the target delivery resources in unit time according to the determined delivery capacity of the target delivery resources.

Specifically, based on the delivery capacity of the target delivery resources, the number of delivery tasks processed by the target delivery resources in unit time can be analyzed, that is, the number of delivery tasks that can be delivered by the target delivery resources on time for the same delivery address in a delivery time interval is more or less, which is beneficial to accurately scheduling the delivery resources and quickly completing the delivery tasks.

According to the distribution capacity determining method provided by the embodiment of the application, the distribution capacities of different distribution resources are obtained through analysis based on the historical distribution information of the distribution resources, so that a foundation is laid for subsequent reasonable dispatching of the distribution resources to complete distribution tasks, the distribution tasks can be distributed according to the distribution capacities of the different distribution resources, the distribution service quality of the distribution resources can be guaranteed in a distribution stage, the distribution resources can be reasonably dispatched, the waste of the distribution resources is avoided, and the utilization rate of the distribution resources is effectively improved.

Example 2

Fig. 2 is a flowchart illustrating a distribution task allocation method according to an embodiment of the present application. The method may be as follows. The execution subject of the distribution task allocation method described in the embodiment of the present application may be a server.

Step 201: and receiving a distribution task distribution request sent by the target distribution resource.

In this embodiment of the present application, once the target delivery resource completes the delivery task or is about to complete the delivery task, a delivery task allocation request may be actively sent to the delivery server, where the delivery task allocation request may be the same as or different from the delivery task allocation request in embodiment 4.

If different, the task delivery request here can be understood as: the request determines the delivery task provider (i.e., the actual business, store) for delivering the resource.

If the same, the task delivery request here can be understood as: a specific delivery order is requested.

Step 202: and distributing distribution tasks for the target distribution resources according to the distribution state parameters dynamically reported by the target distribution resources when the target objects are distributed and the stored distribution capacity of the target distribution resources.

The delivery state parameters comprise at least one or more of whether the target object is delivered to a delivery address and whether the delivery task is completed;

the delivery capacity of the target delivery resource is determined by the method described in embodiment 1.

In this embodiment of the present application, when receiving a delivery task request sent by a target delivery resource, a server may search, from a database, delivery status parameters dynamically reported when the target delivery resource delivers a target object, that is, determine whether the target object delivered by the target delivery resource reaches a delivery address, has been signed by a user, has completed a delivery task, and the like. From these delivery statuses, it can be determined whether to allocate a delivery task for the target delivery resource again.

For example: if the distribution state parameter further includes the load capacity of the target distribution resource, based on the load capacity of the target distribution resource included in the distribution state parameter, when it is determined that the target distribution resource is not yet in a distribution full load state, distributing a distribution task for the target distribution resource according to the stored distribution capacity of the target distribution resource.

Assuming that a target delivery resource may dynamically report the carrying capacity of the target delivery resource when receiving a delivery task, for example: when the target distribution resource receives a distribution task, the bearable amount is 0, namely, the target distribution resource is in a full load state at the moment, but when the target distribution resource completes one distribution task, the bearable amount at the moment is changed into 10Kg, and at the moment, the target distribution resource can report the bearable amount to the distribution server; if there is one delivery task on the way of the next delivery task by the target delivery resource, the delivery server may allocate the delivery task to the target delivery resource, that is, the target delivery resource is additionally provided with one delivery task.

It should be noted that, in the embodiment of the present application, how the target delivery resource acquires the additionally added delivery task may be transferred by other delivery resources, and is not limited in this embodiment.

For example: distributing a distribution task for the target distribution resource according to the stored distribution capacity of the target distribution resource, wherein the distribution task comprises the following steps:

if the distribution state parameter also comprises the current position of the target distribution resource; calculating a second time for the target delivery resource to reach a delivery address required in a delivery task based on the current position of the target delivery resource contained in the delivery state parameter;

and if the second time can meet the first time of the required delivery in the delivery tasks, distributing the delivery tasks to the target delivery resources.

When acquiring an additional delivery task, the delivery resource first needs to ensure that the existing delivery task of the delivery resource can be efficiently completed, so when the delivery task is allocated to the delivery resource, the current position of the delivery resource also needs to be further determined, and the time for the target delivery resource to reach the delivery address required in the delivery task is calculated based on the position; if the time can meet the required delivery time in the delivery tasks, determining that the delivery tasks can be allocated to the delivery resources;

if the time cannot meet the delivery time required in the delivery task, the server can only determine the delivery resource additionally so as to distribute the delivery task to other delivery resources.

It should be noted that the delivery capability of the delivery resource described in the embodiment of the present application can be obtained in the manner described in embodiment 1, and will not be described in detail here.

According to the distribution task allocation scheme recorded in the embodiment of the application, the distribution server can timely acquire the distribution state of the distribution resources corresponding to the distribution client between the distribution server and the distribution client, and distributes or coordinates the distribution tasks for the distribution client according to the distribution state and the distribution capacity of the distribution resources, so that the maximization of the use of the distribution resources can be ensured, the distribution service quality is ensured, the waste of the distribution resources is avoided, and the utilization rate of the distribution resources is effectively improved.

Example 3

Fig. 3 is a flowchart illustrating a method for scheduling delivery resources according to an embodiment of the present application. The method may be as follows. The embodiment of the application can be applied to a server side and a client side.

Step 301: receiving a distribution resource scheduling request sent by a distribution task provider, wherein the distribution resource scheduling request comprises the number of tasks to be distributed, distribution time and distribution places.

In step 301, in practical applications, when the e-commerce platform receives order information sent by a user, a to-be-delivered task corresponding to the order information is generated according to address information included in the order information and time when the user desires to receive a target product, where the to-be-delivered task includes a delivery time and a delivery address, and the delivery time may be determined according to the time when the user desires to receive the target product.

It should be noted that a plurality of tasks to be distributed described in the embodiments of the present application may be one or more tasks. If the task is a task to be delivered, the scheduling method provided by the embodiment of the application can schedule the task to be delivered to a proper delivery resource, so as to ensure that the user receives the target commodity within the time when the user expects to receive the target commodity, avoid the problem that the delivery is performed by one person in the prior art, the delivery is performed prematurely to the user or delayed to the user, and effectively improve the delivery service quality.

The following description will be made of how to schedule delivery resources by taking the number of tasks to be delivered as an example.

Preferably, after receiving a delivery resource scheduling request sent by a delivery task provider, the method further includes:

according to the distribution places contained in the distribution resource scheduling request, the tasks to be distributed are grouped, and the tasks to be distributed in the same group belong to the same distribution line;

and determining distribution time intervals corresponding to different tasks to be distributed in the same group according to the distribution time of the different tasks to be distributed in the same group.

Specifically, according to the delivery address included in the delivery resource scheduling request, different delivery routes corresponding to tasks to be delivered are planned;

at least one task to be distributed on the same distribution line is divided into a task distribution group.

For example: the number of the acquired tasks to be distributed is 5, the delivery address included in the task 1 to be distributed is a, the delivery address included in the task 2 to be distributed is B, the delivery address included in the task 3 to be distributed is a, the delivery address included in the task 4 to be distributed is C, and the delivery address included in the task 5 to be distributed is D.

After analysis, the distribution addresses of the task 1 to be distributed and the task 3 to be distributed are the same address; the distance between a delivery address B contained in the task 2 to be delivered and a delivery address C contained in the task 4 to be delivered and the delivery address A is about 500 meters; if the distribution address D included in the task to be distributed 5 is opposite to the distribution address a, the task to be distributed 1, the task to be distributed 2, the task to be distributed 3, and the task to be distributed 4 may be divided into an order distribution group. As for the task to be distributed 5, it may be combined with other tasks to be distributed into one order distribution group.

In addition, for the same task distribution group, distribution time intervals corresponding to different tasks to be distributed in the same group may also be determined in step 301, that is, according to distribution times corresponding to different tasks to be distributed in the same group, distribution time intervals corresponding to different tasks to be distributed in the same group may be determined, for example: the distribution time interval corresponding to the task 1 to be distributed, the task 2 to be distributed, the task 3 to be distributed and the task 4 to be distributed can be determined to be 11: 30-12: 10 if the distribution information contained in the task 1 to be distributed is 11: 30-11: 45, the distribution information contained in the task 2 to be distributed is 11: 40-11: 55, the distribution information contained in the task 3 to be distributed is 11: 30-11: 55 and the distribution information contained in the task 3 to be distributed is 11: 40-12: 10.

Further, if the task 1 to be distributed, the task 2 to be distributed, the task 3 to be distributed, and the task to be distributed belong to the same task distribution group, the distribution order of each task to be distributed in one task distribution group may also be determined, for example: the order of delivery of this one task group to be delivered is: the task to be distributed comprises a task 1 to be distributed, a task 3 to be distributed, a task 2 to be distributed and a task 4 to be distributed.

The same distribution route as described herein may mean that most of the roads that need to be traversed during distribution are the same, for example: ninety percent of the roads are the same; or the distance between the distribution address contained in different tasks to be distributed and the same road in the distribution process is smaller than a set threshold value; etc., and are not particularly limited herein.

The set threshold value may be determined based on an empirical value or an experimental data value, and is not particularly limited herein.

Step 302: and selecting the distribution resources which can meet the number of tasks to be distributed, the distribution time and the distribution places contained in the distribution resource scheduling request according to the stored distribution capacity of different distribution resources.

The distribution capacity is determined by the method described in embodiment 1.

In step 302, in order to ensure the delivery quality of the delivery service, the delivery capabilities of different delivery resources need to be located, and the detailed description of the method for determining the delivery capabilities is omitted here.

Specifically, according to the stored distribution capacity of different distribution resources, the distribution resources with the distribution time meeting the requirement of the distribution time interval are selected;

and taking the selected delivery resources as delivery resources for delivering the tasks to be delivered in the same group.

For example: for the delivery resource to be selected, determining the delivery capability of the delivery resource, for example: determining transportation means used by the delivery resources, determining the familiarity degree of the delivery resources with delivery addresses contained in the tasks to be delivered in the same group, and determining the delivery time consumed by reaching the delivery addresses in the historical delivery data of the delivery resources;

and selecting the distribution resources with the distribution capacity meeting the distribution time interval requirement as the distribution resources for distributing the tasks to be distributed in the same group.

Specifically, for different distribution resources in a distribution resource pool, respectively determining distribution time lengths consumed by the different distribution resources when distributing the tasks to be distributed in the same group;

comparing the distribution time length with the time length corresponding to the distribution time interval;

and selecting the distribution resource with the distribution time length meeting the time length corresponding to the distribution time interval as the distribution resource with the distribution time meeting the requirement of the distribution time interval.

And when the distribution time length is compared with the time length corresponding to the distribution time interval, determining whether the distribution time length is smaller than the time length corresponding to the distribution time interval, and if so, determining that the distribution time of the distribution resource meets the distribution time interval.

Specifically, determining the delivery time length consumed by the delivery resources when delivering the tasks to be delivered in the same group includes:

determining the congestion state of a vehicle used for distributing resources and a distribution line used for distributing the tasks to be distributed in the same group;

and calculating the distribution time consumed by the distribution resources when the distribution resources are used for distributing the tasks to be distributed in the same group based on the congestion states of the vehicles and the distribution lines.

For example: assuming that the congestion state of a distribution line for distributing the tasks to be distributed in the same group is a congestion state, and determining that a transportation tool used by a distribution resource is a small minibus, calculating a distribution time length consumed by the distribution resource for distributing the tasks to be distributed in the same group according to the running speed and the distribution distance of the small minibus in the congestion state;

assuming that the congestion state of a distribution line for distributing the tasks to be distributed in the same group is a congestion state, and it is determined that a vehicle used for distributing resources is an electric vehicle, calculating a distribution time period consumed by the distribution resources for distributing the tasks to be distributed in the same group according to a traveling speed and a distribution distance of the electric vehicle in the congestion state. The mobility of the electric vehicle is better than that of the small minibus in the road congestion state, so that the corresponding distribution time of the electric vehicle is shorter than that of the small minibus, and when the distribution resources are selected, the transportation means are preferentially selected as the distribution resources of the electric vehicle.

In another embodiment of the present application, determining a delivery duration consumed by delivering resources when delivering the tasks to be delivered in the same group includes:

searching historical distribution information of distribution resources, wherein the historical distribution data comprises distribution time length consumed by distribution lines corresponding to the tasks to be distributed in the same group;

calculating to obtain the average time length consumed by the distribution resources on the distribution line according to the historical distribution information;

and determining the average time length as the distribution time length consumed by the distribution resources when the distribution resources distribute the tasks to be distributed in the same group.

If the server performs data mining on the historical distribution information and determines the mapping relation between different distribution resources and distribution capacity, the distribution time length consumed by each distribution resource when distributing the tasks to be distributed in the same group can be quickly determined in a searching mode.

calculating and obtaining the distance between the position of the target commodity and the distribution address and the distribution speed of the distribution resources on each sectional line;

the delivery resource is familiar with the time length consumed by the delivery address;

the time consumed from the time when the distribution resource reaches the distribution address to the time when the target commodity is delivered to the user;

and taking the sum of the distance between the position of the target commodity and the delivery address, the quotient of the delivery speed of the delivery resource on each sectional line, the time consumed by the delivery resource to be familiar with the delivery address and the time consumed by the delivery resource from the time when the target commodity reaches the delivery address to the time when the target commodity reaches the user as the delivery time consumed by the delivery resource when the to-be-delivered tasks in the same group are delivered.

By the method, better distribution resources can be determined for the tasks to be distributed so as to ensure the distribution service quality.

Step 303: and scheduling the selected delivery resources to the delivery task provider.

In step 303, the selected delivery resources are scheduled to the delivery task providers such that the delivery providers maximize use of the delivery resources.

In another optional embodiment of the present application, after scheduling the selected delivery resource to the delivery task provider, when the delivery task provider allocates a delivery task to the delivery resource, the method further includes:

determining whether the delivery resource is in a delivery full load state;

and if the distribution resources are not in the full distribution load state, distributing other tasks to be distributed including other distribution time and/or the same distribution address to the distribution resources.

The delivery full load state described in the embodiments of the present application means that the carrying capacity of the delivery resource has reached the maximum carrying capacity that can be carried.

In practical applications, since there is a case when scheduling delivery resources for tasks to be delivered: after the tasks to be distributed are distributed to the distribution resources according to the distribution time and the distribution addresses contained in the tasks to be distributed, the full load state of the distribution resources cannot be guaranteed, that is, the distribution resources have carrying capacity, at this time, the tasks to be distributed at other distribution times can be selected to be the distribution resources, so that the distribution resources continue to distribute the tasks to be distributed at the second distribution time (the tasks to be distributed at other distribution times) after the tasks to be distributed at the first distribution time (namely the distribution time and the distribution addresses are matched with the tasks to be distributed at the first distribution time) are distributed preferentially, the distribution efficiency of the distribution resources can be improved, the time consumed when the distribution resources reach the target commodity distribution point to dispatch the cargos again is effectively avoided, and the utilization rate of the distribution resources is effectively improved.

Through the technical scheme provided by the embodiment of the application, according to the stored delivery capacity of different delivery resources, matched delivery resources are provided for the delivery task provider, so that the delivery task provider can utilize reasonable delivery resources to complete delivery tasks to be delivered, the delivery service quality can be ensured, the delivery resources can be reasonably scheduled, the delivery resource waste is avoided, and the utilization rate of the delivery resources is effectively improved.

Example 4

Fig. 4 is a flowchart illustrating a distribution task allocation method according to an embodiment of the present application. The method may be as follows. The distribution task allocation method described in the embodiment of the present application may be applied to a client device.

Step 401: and determining the distribution resources to be distributed with the distribution tasks.

Since the method described in the embodiment of the present application can be applied to a client device, the method for the client device to determine the delivery resources to be allocated with the delivery task includes, but is not limited to, the following two methods:

the first mode is as follows:

the client device sends a distribution resource acquisition request to the distribution server according to the existing or predicted number of distribution tasks. Thus, when receiving the feedback information sent by the server, the client device may determine available delivery resources, that is, delivery resources to which delivery tasks are to be allocated, from the feedback information.

The second mode is as follows:

and determining the distribution resources which are not distributed with the distribution tasks from the distribution resource set which can be allocated as the determined distribution resources to be distributed with the distribution tasks.

Step 402: according to the pre-acquired distribution capability of the distribution resources, at least one distribution task is allocated to the distribution resources, so that the distribution resources distribute the distributed distribution tasks, and the distribution tasks comprise at least one order information.

Wherein the delivery capacity is determined by the method described in embodiment 1.

In the embodiment of the present application, the distribution capability may be determined by the method described in embodiment 1, and details are not described here.

In another optional embodiment of the present application, allocating at least one delivery task to the delivery resource according to the pre-obtained delivery capability of the delivery resource includes:

firstly, according to the distribution capacity of the distribution resources acquired in advance, the distribution time consumed by the distribution resources to reach the distribution places contained in different order information is determined.

Specifically, according to the delivery locations included in the different order information, a delivery path for the delivery resources to complete the delivery tasks is planned, wherein the delivery path includes a delivery starting point and the delivery locations included in the different order information;

for each delivery road segment included in the delivery path, calculating delivery time consumed by the delivery resource to reach a delivery location included in different order information.

And secondly, selecting a distribution interval matched with the distribution time according to the distribution time and the distribution intervals contained in different order information, and distributing the order information corresponding to the distribution interval to the distribution resources as a distribution task.

determining the carrying capacity of the distribution resources according to the distribution capacity of the distribution resources acquired in advance;

determining the number of orders distributed for the distributed resources based on the bearing capacity of the distributed resources and the weight of the distributed objects contained in different order information;

and distributing the order information corresponding to the order quantity as a distribution task to the distribution resources.

According to the distribution task allocation method disclosed by the embodiment of the application, for the distribution resources of the distribution tasks to be allocated, the appropriate distribution tasks can be allocated to the distribution resources according to the distribution capacity of the distribution resources, if the distribution task allocation equipment is located at the client, for the merchants, the distribution resources meeting the quantity can be selected according to the quantity of the orders, the distribution capacity of the distribution resources is ensured to be exerted to the greatest extent, the distribution service quality is ensured, the distribution resources can be reasonably scheduled, the waste of the distribution resources is avoided, and the utilization rate of the distribution resources is effectively improved.

Example 5

Fig. 5 is a schematic structural diagram of a distribution capability determining apparatus according to an embodiment of the present application. The delivery capability determination device includes: an acquisition unit 51 and a determination unit 52, wherein:

an acquisition unit 51 configured to acquire historical delivery information of a target delivery resource, the historical delivery information including delivery parameters generated when the target delivery resource delivers a target object, the delivery parameters including at least one or more of time consumed for delivering the target object and a delivery address;

the determining unit 52 determines a delivery capacity of the target delivery resource based on a delivery parameter included in the different historical delivery information, where the delivery capacity is capable of indicating a delivery speed at which the target delivery resource delivers the different target objects.

In another optional embodiment of the present application, the determining unit 52 determines the delivery capacity of the target delivery resource based on delivery parameters included in different pieces of the historical delivery information, including:

and determining the familiarity degree of the target delivery resource with the delivery address according to the delivery address contained in different historical delivery information.

In another optional embodiment of the present application, the determining unit 52 determines the familiarity of the target delivery resource with the delivery address according to the delivery addresses included in different pieces of the historical delivery information, including:

determining a delivery road used by the target delivery resource to reach the delivery address and delivery time consumed on the delivery road according to the historical delivery information including the delivery address on the basis of the same delivery address;

determining the generation time of the historical distribution information, and searching weather information corresponding to the generation time;

and determining a delivery speed of the target delivery resource for delivering the target object when the weather information is met according to the weather information, the delivery address contained in the historical delivery information and the time consumed for delivering the target object.

In another optional embodiment of the present application, the historical delivery information further includes a weight of the target object;

the determining unit 52 determines the delivery capacity of the target delivery resource based on the delivery parameters included in the different historical delivery information, including:

and determining the bearing capacity of the target distribution resources according to the weight of the target object contained in the historical distribution information.

In another optional embodiment of the present application, the delivery capability determining apparatus further includes: a delivery task determining unit 53, wherein:

the delivery task determination unit determines the delivery capacity of the target delivery resource, and then further determines the number of delivery tasks to be processed by the target delivery resource per unit time, based on the determined delivery capacity of the target delivery resource.

It should be noted that the distribution capability determining device described in the embodiment of the present application may be implemented by software, or may be implemented by hardware, and is not limited specifically herein. The distribution capacity determining device described in the embodiment of the application obtains historical distribution information of different target distribution resources, analyzes and obtains distribution capacities of the different distribution resources, lays a foundation for subsequent reasonable dispatching of the distribution resources to complete distribution tasks, and can distribute the distribution tasks according to the distribution capacities of the different distribution resources, so that the distribution resources can not only ensure distribution service quality in a distribution stage, but also achieve reasonable dispatching of the distribution resources, avoid waste of the distribution resources, and effectively improve the utilization rate of the distribution resources.

Example 6

Fig. 6 is a schematic structural diagram of a distribution task allocating apparatus according to an embodiment of the present application. The distribution task allocation device is applied to a server, and comprises: a receiving unit 61 and an assigning unit 62, wherein:

a receiving unit 61 that receives a delivery task allocation request transmitted from a target delivery resource;

the allocating unit 62 is configured to allocate a distribution task to the target distribution resource according to a distribution state parameter dynamically reported by the target distribution resource when the target distribution resource distributes the target object and the stored distribution capability of the target distribution resource;

the delivery state parameters comprise at least one or more of whether the target object is delivered to a delivery address and whether the delivery task is completed; the delivery capability of the target delivery resource is determined by the apparatus described in embodiment 5.

In another optional embodiment of the present application, the delivery status parameter further includes a carrying capacity of the target delivery resource; the allocating unit 62 allocates a distribution task to the target distribution resource according to the distribution state parameter dynamically reported by the target distribution resource when the target distribution resource distributes the target object and the stored distribution capability of the target distribution resource, including:

and based on the carrying capacity of the target distribution resources contained in the distribution state parameters, if the target distribution resources are determined not to be in a distribution full load state, distributing distribution tasks for the target distribution resources according to the stored distribution capacity of the target distribution resources.

In another optional embodiment of the present application, the delivery status parameter further includes a current location of the target delivery resource; the allocating unit 62 allocates a distribution task to the target distribution resource according to the stored distribution capability of the target distribution resource, including:

calculating second time for the target distribution resources to reach the distribution addresses required in the distribution tasks based on the current positions of the target distribution resources contained in the distribution state parameters;

It should be noted that the distribution capability determining device described in the embodiment of the present application may be implemented by software, or may be implemented by hardware, and is not limited specifically herein. The distribution task allocation device is located in the server, and when a distribution task allocation request sent by a target distribution resource is received, the distribution task can be allocated to the target distribution resource in a targeted manner according to the distribution capacity of the target distribution resource, so that the distribution service quality can be guaranteed, the distribution resource can be reasonably scheduled, the waste of the distribution resource is avoided, and the utilization rate of the distribution resource is effectively improved.

Example 7

Fig. 7 is a schematic structural diagram of a device for scheduling delivery resources according to an embodiment of the present application. The delivery resource scheduling apparatus includes: a receiving unit 71, a selecting unit 72 and a scheduling unit 73, wherein:

a receiving unit 71, configured to receive a delivery resource scheduling request sent by a delivery task provider, where the delivery resource scheduling request includes the number of tasks to be delivered, delivery time, and delivery location;

a selecting unit 72 configured to select, based on the stored delivery capabilities of different delivery resources, delivery resources that can satisfy the number of tasks to be delivered, the delivery time, and the delivery point included in the delivery resource scheduling request, the delivery capabilities being determined by the apparatus described in embodiment 5;

the scheduling unit 73 schedules the selected delivery resource to the delivery task provider.

In another optional embodiment of the present application, the scheduling apparatus further includes: a determination unit 74, wherein:

the determining unit 74, after receiving a delivery resource scheduling request sent by a delivery task provider, groups the tasks to be delivered according to delivery locations included in the delivery resource scheduling request, where the tasks to be delivered in the same group belong to the same delivery route;

In another optional embodiment of the present application, the selecting unit 72 selects, according to the stored delivery capacities of different delivery resources, delivery resources that can satisfy the number of tasks to be delivered, the delivery time, and the delivery location included in the delivery resource scheduling request, including:

selecting distribution resources with distribution time meeting the requirement of the distribution time interval according to the distribution capacity of different stored distribution resources;

In another optional embodiment of the present application, the selecting unit 72 selects, according to the stored delivery capacities of different delivery resources, a delivery resource whose delivery time meets the delivery time interval requirement, including:

aiming at different distribution resources in a distribution resource pool, respectively determining distribution time lengths consumed by the different distribution resources when the different distribution resources distribute the tasks to be distributed in the same group;

In another optional embodiment of the present application, the determining, by the selecting unit 72, a delivery duration consumed by delivering the resources when delivering the tasks to be delivered in the same group includes:

It should be noted that the scheduling device provided in the embodiment of the present application may be implemented in a software manner, or may be implemented in a hardware manner, which is not limited herein. The dispatching equipment provides matched dispatching resources for the dispatching task provider according to the stored dispatching capacity of different dispatching resources, so that the dispatching task provider completes the dispatching tasks to be dispatched by using reasonable dispatching resources, the dispatching service quality can be guaranteed, the dispatching resources can be reasonably dispatched, the dispatching resource waste is avoided, and the utilization rate of the dispatching resources is effectively improved.

Example 8

Fig. 8 is a schematic structural diagram of a distribution task allocating apparatus according to an embodiment of the present application. The distribution task allocation device described in the embodiment of the present application may be applied to a client device. The delivery task assigning apparatus includes: a determination unit 81 and an assignment unit 82, wherein:

a determining unit 81 that determines distribution resources to which distribution tasks are to be allocated;

an allocating unit 82, configured to allocate at least one allocation task to the allocation resource according to a pre-acquired allocation capability of the allocation resource, so that the allocation resource allocates the allocated allocation task, where the allocation task includes at least one order information;

wherein the delivery capability is determined by the apparatus described in embodiment 5.

In another optional embodiment of the present application, the allocating unit 82 allocates at least one delivery task to the delivery resource according to the delivery capability of the delivery resource acquired in advance, including:

determining distribution time consumed by the distribution resources to reach distribution places contained in different order information respectively according to the distribution capacity of the distribution resources acquired in advance;

and selecting a distribution interval matched with the distribution time according to the distribution time and the distribution intervals contained in different order information, and distributing the order information corresponding to the distribution interval to the distribution resources as a distribution task.

In another optional embodiment of the present application, the determining, by the allocating unit 82, the delivery times consumed by the delivery resources to reach the delivery locations included in the different order information respectively according to the delivery capabilities of the delivery resources acquired in advance includes:

planning a distribution path for the distribution resources to complete the distribution tasks according to distribution places contained in different order information, wherein the distribution path comprises a distribution starting point and the distribution places contained in the different order information;

In another optional embodiment of the present application, the allocating device 82 allocates at least one delivery task to the delivery resource according to the pre-acquired delivery capability of the delivery resource, including:

It should be noted that the distribution task allocation device provided in the embodiment of the present application may be implemented by software, or may be implemented by hardware, which is not limited herein. The distribution task equipment disclosed in the embodiment of the application can distribute proper distribution tasks for distribution resources according to the distribution capacity of the distribution resources aiming at the distribution resources of the distribution tasks to be distributed, and if the distribution task equipment is located at a client, distribution resources meeting the quantity can be selected according to the quantity of orders of merchants, so that the distribution capacity of the distribution resources is exerted to the greatest extent, the distribution service quality is ensured, the distribution resources can be reasonably dispatched, the waste of the distribution resources is avoided, and the utilization rate of the distribution resources is effectively improved.

Example 9

Fig. 9 is a schematic diagram illustrating an operation of a distribution system according to an embodiment of the present application. The embodiments of the present application will be described in detail by taking an example in which a delivery resource is a delivery resource dedicated to delivering take-away (or fast food).

The delivery system includes a delivery server, a first client used by a delivery task provider, and a second client used by a deliverer.

It is assumed that the delivery server determines delivery capabilities of different second clients by collecting historical delivery information generated by the second clients, and establishes a mapping relationship between a device identifier of the second client (which may also be a user identifier of the second client device) and the delivery capabilities.

Table 2 is an exemplary table of the mapping relationship between the device identifier and the delivery capability of the second client:

TABLE 2

Device identification	Familiar delivery addresses	Consumed delivery time	The used vehicles	Bearing capacity
					11110000	A area C office building	30 minutes	Electric vehicle	10kg
11110001	A-zone B-number office building	60 minutes	Bicycle with a wheel	5kg
					11110010	A area C office building	40 minutes	Microbus	50kg
11110011	A-zone B-number office building	45 minutes	Electric vehicle	10kg

Assuming that a first client used by a delivery task provider acquires a plurality of tasks to be delivered (for example, the number of the tasks is 5), delivery information included in different delivery tasks is shown in table 3:

TABLE 3

Distribution tasks	Delivery address	Required delivery time
			R1	A area C office building	11：00～12：00
R2	A-zone B-number office building	11：30～12：00
			R3	A area C office building	11：00～12：00
R4	A-zone B-number office building	12：00～13：00
			R5	A-zone B-number office building	11：45～12：15

As can be seen from table 3, the delivery addresses of the 3 delivery tasks (R2, R4, and R5) are the same, and are different rooms of the a-zone office building No. B; the delivery times of the 2 delivery tasks (R1 and R3) are the same.

When distributing the distribution tasks, the following two ways can be adopted:

the first mode is as follows: the first client device may obtain the required distribution resources from the distribution server according to the obtained multiple tasks to be distributed, and distribute the distribution tasks to the obtained distribution resources.

The second mode is as follows: the first client device may also send delivery information required by the task to be delivered to the delivery server, and the delivery server schedules the delivery resources according to the received delivery information and allocates the delivery tasks to the delivery resources.

In the embodiments of the present application, the second mode is described as an example.

The first client device transmits the contents of the delivery task (i.e., table 3) to the delivery server, and the delivery server determines, through preliminary analysis, that the delivery tasks can be completed by one delivery person because the delivery addresses of R2, R4, and R5 are the same and the delivery times are different; since the delivery addresses of R1 and R3 are the same and the delivery time phase, it can be done by another delivery person.

However, since the resources of the dispatchers are under tension in the noon, the dispatch server first determines the dispatch capacity of the dispatchers according to the scheme described in the embodiments of the present application (i.e., as shown in table 2). Second, when it is found that the average time from floor C to floor B is 10 minutes after the analysis, it is considered whether the delivery tasks can be performed by one delivery person.

For the distributor corresponding to 11110000, 30 minutes can reach the office building No. C in the area A, and the distribution tasks of R1 and R3 are completed firstly; it took another 10 minutes to reach office building B, zone a, completing the R2, R4, and R5 distribution tasks. If the information is distributed from 10 points 30, 11:00 reaches an office building with the number C in the area A, and R1 and R3 are distributed, namely the information can be guaranteed to be finished in the period of 11: 00-12: 00; and then taking 10 minutes to reach the office building B in the area A, wherein the estimated time is 11:45, and all distribution tasks can be completed according to the sequence of firstly distributing R2, then distributing R5 and finally distributing R4.

Therefore, the distribution service quality is guaranteed, the distribution resources can be reasonably scheduled, the waste of the distribution resources is avoided, and the utilization rate of the distribution resources is effectively improved.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A delivery capacity determination method, comprising:

determining a delivery capacity of the target delivery resource based on delivery parameters contained in different historical delivery information, wherein the delivery capacity can characterize delivery speed of the target delivery resource for delivering different target objects, and the delivery capacity comprises one or more of familiarity of the target delivery resource with the delivery address, delivery speed of the target delivery resource for delivering the target objects under different weather information, and carrying capacity of the target delivery resource.

2. The delivery capacity determination method according to claim 1, wherein determining the delivery capacity of the target delivery resource based on delivery parameters included in the different historical delivery information includes:

3. The delivery capacity determination method of claim 2, wherein determining the familiarity of the target delivery resource with the delivery address based on the delivery addresses included in the different historical delivery information comprises:

4. The delivery capacity determination method according to claim 1, wherein determining the delivery capacity of the target delivery resource based on delivery parameters included in the different historical delivery information includes:

5. The delivery capability determination method according to claim 1, wherein the historical delivery information further includes a weight of the target object;

determining the delivery capacity of the target delivery resource based on delivery parameters contained in the different historical delivery information, including:

6. The delivery capacity determination method according to any one of claims 1 to 5, wherein after determining the delivery capacity of the target delivery resource, the method further comprises:

7. A distribution task allocation method is applied to a server and comprises the following steps:

the delivery state parameters comprise at least one or more of whether the target object is delivered to a delivery address and whether the delivery task is completed; the delivery capacity of the target delivery resource is determined by the method of any one of claims 1 to 6.

8. The distribution task allocation method according to claim 7, wherein the distribution status parameter further includes a carrying capacity of the target distribution resource;

distributing a distribution task for the target distribution resource according to the distribution state parameter dynamically reported by the target distribution resource when the target distribution resource distributes the target object and the stored distribution capacity of the target distribution resource, wherein the distribution task comprises the following steps:

9. The distribution task allocation method according to claim 8, wherein the distribution status parameter further includes a current location of the target distribution resource;

distributing a distribution task for the target distribution resource according to the stored distribution capacity of the target distribution resource, wherein the distribution task comprises the following steps:

10. A method for scheduling delivery resources, comprising:

selecting delivery resources capable of meeting the number of tasks to be delivered, the delivery time and the delivery location included in the delivery resource scheduling request according to the stored delivery capacities of different delivery resources, wherein the delivery capacities are determined by the method of any one of claims 1 to 6;

and scheduling the selected delivery resources to the delivery task provider.

11. The scheduling method of claim 10 wherein after receiving a dispatch resource scheduling request sent by a dispatch task provider, the method further comprises:

12. The scheduling method according to claim 11, wherein selecting the delivery resources that can satisfy the number of tasks to be delivered, the delivery time, and the delivery location included in the delivery resource scheduling request, based on the stored delivery capabilities of the different delivery resources, comprises:

13. The scheduling method of claim 12 wherein selecting the delivery resource whose delivery time satisfies the delivery time interval requirement based on the stored delivery capabilities of the different delivery resources comprises:

14. The scheduling method of claim 13 wherein determining a delivery duration consumed by delivering resources in delivering the tasks to be delivered in the same group comprises:

15. A distribution task allocation method is applied to a client and comprises the following steps:

determining distribution resources of distribution tasks to be distributed;

wherein the delivery capacity is determined by the method of any one of claims 1 to 6.

16. The delivery task allocation method according to claim 15, wherein allocating at least one delivery task to the delivery resources based on a delivery capacity of the delivery resources acquired in advance comprises:

17. The delivery task allocation method according to claim 16, wherein determining, based on the delivery capacity of the delivery resources acquired in advance, the delivery time consumed for the delivery resources to reach the delivery points included in the different order information, respectively, includes:

18. The delivery task allocation method according to any one of claims 15 to 17, wherein allocating at least one delivery task for the delivery resources according to a delivery capability of the delivery resources acquired in advance comprises:

19. A delivery capability determining apparatus, characterized by comprising:

and a determining unit configured to determine, based on delivery parameters included in the different historical delivery information, delivery capacity of the target delivery resource, where the delivery capacity is capable of characterizing a delivery speed at which the target delivery resource delivers different target objects, and the delivery capacity includes one or more of a familiarity of the target delivery resource with the delivery address, a delivery speed at which the target delivery resource delivers the target objects under different weather information, and a load capacity of the target delivery resource.

20. A delivery task assigning apparatus applied to a server, comprising:

the delivery state parameters comprise at least one or more of whether the target object is delivered to a delivery address and whether the delivery task is completed; the dispatch capacity of the target dispatch resource is determined by the apparatus of claim 19.

21. A delivery resource scheduling apparatus, comprising:

a selection unit that selects delivery resources that can satisfy the number of tasks to be delivered, the delivery time, and the delivery location included in the delivery resource scheduling request, based on delivery capabilities of different stored delivery resources, the delivery capabilities being determined by the apparatus according to claim 19;

22. A distribution task assigning apparatus, comprising:

wherein the dispatch capacity is determined by the apparatus of claim 19.