CN107506947A - A kind of method for allocating tasks and device - Google Patents
A kind of method for allocating tasks and device Download PDFInfo
- Publication number
- CN107506947A CN107506947A CN201710864572.8A CN201710864572A CN107506947A CN 107506947 A CN107506947 A CN 107506947A CN 201710864572 A CN201710864572 A CN 201710864572A CN 107506947 A CN107506947 A CN 107506947A
- Authority
- CN
- China
- Prior art keywords
- distributed
- point
- distribution
- task
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000012163 sequencing technique Methods 0.000 claims description 16
- 239000002184 metal Substances 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 230000009471 action Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a kind of method for allocating tasks and device, this method includes：It is determined that dispatching region, the dispatching region includes at least one point to be dispensed；Using the home-delivery center in the dispatching region as starting point, directed connection relation is established；Wherein, the directed connection relation is sequentially connected each point to be dispensed in the dispatching region；According to the directed connection relation, determine that distribution vehicle reaches the haulage time of each point to be dispensed and the service time in the point to be dispensed from the home-delivery center respectively；Determine the total quantity of distribution vehicle described in the dispatching region；It is that each distribution vehicle distributes task according to the total quantity, the haulage time and the service time of the distribution vehicle determined.This programme can improve the harmony of task distribution.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for task allocation.
Background
Logistics distribution is used as a modern commodity circulation mode, and great convenience is provided for life of people; task allocation work in the logistics distribution process is crucial to improving the overall efficiency of logistics distribution.
At present, task allocation is mainly performed according to the load of vehicles, each vehicle in a distribution area is loaded according to the total distribution task amount corresponding to a plurality of to-be-distributed points in the distribution area, and when each vehicle reaches the maximum load amount of the vehicle, the next vehicle is continuously loaded until the total distribution task amount corresponding to each to-be-distributed point in the distribution area is loaded.
Because the maximum loading capacity of different vehicles may be different, and the running time of each vehicle reaching each point to be distributed from the distribution center and the service time of each point to be distributed are different, the completion time corresponding to the tasks distributed to each vehicle in the prior art is different, and the task distribution is not balanced enough.
Disclosure of Invention
The embodiment of the invention provides a method and a device for task allocation, which can improve the balance of task allocation.
In a first aspect, an embodiment of the present invention provides a task allocation method, including:
determining a distribution area, wherein the distribution area comprises at least one point to be distributed;
establishing a directed connection relation by taking a distribution center in the distribution area as a starting point; the directed connection relation is sequentially connected with the points to be distributed in the distribution area;
respectively determining the transportation time of a distribution vehicle from the distribution center to each point to be distributed and the service time of the distribution vehicle at the point to be distributed according to the directional connection relation;
determining a total number of the delivery vehicles in the delivery area;
and distributing tasks for the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time.
Preferably, the first and second electrodes are formed of a metal,
the establishing of the directed connection relation by taking the distribution center in the distribution area as a starting point comprises the following steps:
determining position information of a distribution center in the distribution area and position information corresponding to each point to be distributed;
determining the distance between the distribution center and each point to be distributed according to the position information of the distribution center and the position information corresponding to each point to be distributed;
determining the transportation direction between every two points to be distributed according to the position information corresponding to each point to be distributed;
determining the distribution time corresponding to each distribution point to be distributed according to at least one distribution task corresponding to each distribution point to be distributed and a preset distribution coefficient corresponding to each distribution task;
and establishing the directional connection relation which takes the distribution center as a starting point and sequentially connects the points to be distributed in the distribution area according to the determined distance respectively corresponding to the distribution center and each point to be distributed, the transportation direction between every two points to be distributed and the distribution time corresponding to each point to be distributed.
Preferably, the first and second electrodes are formed of a metal,
the allocating tasks to the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time comprises the following steps:
calculating the average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed and the total number of the distribution vehicles by using the following calculation formula, and distributing tasks to the distribution vehicles according to the determined average task amount;
wherein W is used to characterize the average task volume, F1iFor characterizing the transit time of the delivery vehicle from the delivery center to the ith point to be delivered, αiFor characterizing the transport of the ith to-be-delivered point correspondenceTime-corresponding correction factor, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
Preferably, the first and second electrodes are formed of a metal,
the distributing tasks to the distribution vehicles according to the determined average task amount comprises the following steps:
acquiring the service familiarity of a distribution worker corresponding to each distribution vehicle to each point to be distributed;
sequencing all the distribution vehicles according to the acquired business familiarity and the directed connection relation;
and according to the sequencing result, sequentially distributing the determined average task amount to each distribution vehicle.
Preferably, the first and second electrodes are formed of a metal,
the sequentially distributing the determined average task amount to each distribution vehicle according to the sorting result includes:
n1, taking the point to be distributed closest to the distribution center as a current point to be distributed according to the directional connection relation, and distributing the task amount corresponding to the current point to be distributed to the current distribution vehicle according to the sequencing result;
n2, determining a point to be distributed in the next sequence of the current point to be distributed according to the connection sequence of the directed connection relation, and taking the point to be distributed in the next sequence as the next point to be distributed;
n3, calculating the difference value between the average task amount and the current task amount distributed by the current distribution vehicle;
n4, determining whether the task quantity corresponding to the next point to be distributed is larger than the difference value, if so, distributing the task quantity of the next point to be distributed to a next distribution vehicle, taking the next point to be distributed as the current point to be distributed, and taking the next distribution vehicle as the current distribution vehicle to continue to execute N2 until the task quantities corresponding to the points to be distributed are completely distributed; and if not, distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and executing N2 until the task amount corresponding to each point to be distributed is completely distributed.
In a second aspect, an embodiment of the present invention provides a task allocation apparatus, including: the system comprises a directed relationship establishing unit, a determining unit and a task distributing unit; wherein,
the directed relationship establishing unit is used for determining a distribution area, and the distribution area comprises at least one point to be distributed; establishing a directed connection relation by taking a distribution center in the distribution area as a starting point; the directed connection relation is sequentially connected with the points to be distributed in the distribution area;
the determining unit is used for respectively determining the transportation time of the distribution vehicles from the distribution center to each point to be distributed and the service time of the distribution vehicles at the point to be distributed according to the directional connection relation; and determining a total number of the delivery vehicles in the delivery area;
and the task allocation unit is used for allocating tasks to the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time.
Preferably, the first and second electrodes are formed of a metal,
the directed relation establishing unit comprises a distance determining subunit, a direction determining subunit, a time determining subunit and an establishing subunit; wherein,
the distance determining subunit is configured to determine location information of a distribution center in the distribution area and location information corresponding to each point to be distributed, and determine a distance from the distribution center to each point to be distributed according to the location information of the distribution center and the location information corresponding to each point to be distributed;
the direction determining subunit is configured to determine, according to the position information corresponding to each point to be distributed, a transportation direction between each two points to be distributed;
the time determining subunit is configured to determine, according to at least one delivery task corresponding to each to-be-delivered point and a preset delivery coefficient corresponding to each delivery task, delivery time corresponding to each to-be-delivered point;
the establishing subunit is configured to establish the directional connection relationship, which takes the distribution center as a starting point and sequentially connects the points to be distributed in the distribution area, according to the determined distance corresponding to each point to be distributed from the distribution center, the transportation direction between every two points to be distributed, and the distribution time corresponding to each point to be distributed.
Preferably, the first and second electrodes are formed of a metal,
the task allocation unit is used for calculating the average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed and the total number of the distribution vehicles by using the following calculation formula, and allocating tasks to each distribution vehicle according to the determined average task amount;
wherein W is used to characterize the average task volume, F1iFor characterizing the transport of the delivery vehicle from the delivery center to the ith point to be deliveredTime, αiCorrection coefficients corresponding to said transit time for characterizing the point corresponding to the ith point to be delivered, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
Preferably, the first and second electrodes are formed of a metal,
the task allocation unit is used for acquiring the service familiarity of a distribution worker corresponding to each distribution vehicle to each point to be distributed, and sequencing each distribution vehicle according to the acquired service familiarity and the directed connection relation; and according to the sequencing result, sequentially distributing the determined average task amount to each distribution vehicle.
Preferably, the first and second electrodes are formed of a metal,
the task allocation unit comprises an allocation subunit, a distribution point determining subunit, a calculating subunit and a processing subunit; wherein,
the distribution subunit is configured to, according to the directional connection relationship, use the point to be distributed that is closest to the distribution center as a current point to be distributed, and distribute, according to the sorting result, the task amount corresponding to the current point to be distributed to the current distribution vehicle;
the distribution point determining subunit is configured to determine, according to the connection order of the directional connection relationship, a point to be distributed in a next order to be distributed next to the current point to be distributed, use the point to be distributed in the next order as a next point to be distributed, and receive a trigger of the processing subunit;
the calculating subunit is configured to calculate a difference between the average task amount and a current task amount allocated to the current delivery vehicle;
the processing subunit is configured to determine whether the task amount corresponding to the next point to be distributed is greater than the difference, and if so, allocate the task amount of the next point to be distributed to a next vehicle for distribution, take the next point to be distributed as a current point to be distributed, take the next vehicle for distribution as the current vehicle for distribution, and trigger the distribution point determining subunit until the task amounts corresponding to the respective points to be distributed are completely allocated; and if not, distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and triggering the distribution point determining subunit until the task amount corresponding to each point to be distributed is completely distributed.
The embodiment of the invention provides a method and a device for distributing tasks, wherein a directional connection relation which takes a distribution center as a starting point in a distribution area is established, the transportation time of distribution vehicles from the distribution center to each point to be distributed and the service time of the distribution vehicles at the point to be distributed in the distribution area are determined according to the directional connection relation, the total number of the distribution vehicles in the distribution area is determined, and then the tasks are distributed to the distribution vehicles according to the total number of the distribution vehicles, the transportation time and the service time. Therefore, tasks are evenly distributed to all vehicles according to the transportation time and the service time of the vehicles, so that the time for all vehicles to finish the tasks is basically the same, and the balance of task distribution is improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a flow chart of a task assignment method provided by an embodiment of the invention;
FIG. 2 is a flow chart of a task assignment method according to another embodiment of the present invention;
FIG. 3 is a schematic structural diagram of a task assigning apparatus according to an embodiment of the present invention;
FIG. 4 is a schematic structural diagram of a task assigning apparatus according to another embodiment of the present invention;
fig. 5 is a schematic structural diagram of a task allocation apparatus according to another embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer and more complete, the technical solutions in the embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention, and based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without creative efforts belong to the scope of the present invention.
As shown in fig. 1, an embodiment of the present invention provides a task allocation method, which may include the following steps:
step 101: determining a distribution area, wherein the distribution area comprises at least one point to be distributed;
step 102: establishing a directed connection relation by taking a distribution center in the distribution area as a starting point; the directed connection relation is sequentially connected with the points to be distributed in the distribution area;
step 103: respectively determining the transportation time of a distribution vehicle from the distribution center to each point to be distributed and the service time of the distribution vehicle at the point to be distributed according to the directional connection relation;
step 104: determining a total number of the delivery vehicles in the delivery area;
step 105: and distributing tasks for the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time.
In the above embodiment, by establishing a directional connection relationship in the distribution area with the distribution center as a starting point, the transportation time of the distribution vehicle from the distribution center to each point to be distributed and the service time at the point to be distributed in the distribution area are determined according to the directional connection relationship, the total number of the distribution vehicles in the distribution area is determined, and then, the tasks are distributed to the distribution vehicles according to the total number of the distribution vehicles, the transportation time and the service time. Therefore, tasks are evenly distributed to all vehicles according to the transportation time and the service time of the vehicles, so that the time for all vehicles to finish the tasks is basically the same, and the balance of task distribution is improved.
In an embodiment of the present invention, the detailed implementation of step 102 may include:
determining position information of a distribution center in the distribution area and position information corresponding to each point to be distributed;
determining the distance between the distribution center and each point to be distributed according to the position information of the distribution center and the position information corresponding to each point to be distributed;
determining the transportation direction between every two points to be distributed according to the position information corresponding to each point to be distributed;
determining the distribution time corresponding to each distribution point to be distributed according to at least one distribution task corresponding to each distribution point to be distributed and a preset distribution coefficient corresponding to each distribution task;
and establishing the directional connection relation which takes the distribution center as a starting point and sequentially connects the points to be distributed in the distribution area according to the determined distance respectively corresponding to the distribution center and each point to be distributed, the transportation direction between every two points to be distributed and the distribution time corresponding to each point to be distributed.
All retail customers in the distribution area can belong to the points to be distributed, the position information corresponding to each point to be distributed is determined, then the optimized weight of the delivery direction between every two points to be distributed is determined according to the determined position information, the optimized weight comprises the transportation direction between the two points to be distributed, the distribution task amount of each point to be distributed, the distribution difficulty degree, the distribution time and the like, and then the oriented connection relation is established according to each index in the determined optimized weight and the distance between each point to be distributed and the distribution center. Therefore, the directed connection relation is established according to multiple indexes such as the transportation distance, the distribution direction, the distribution time and the like, so that when the task distribution is carried out according to the established directed connection relation, the actual scene is better met, the distribution of the task is facilitated, and the balance of the task distribution is further improved.
In an embodiment of the present invention, the step 105 may be implemented by:
calculating the average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed and the total number of the distribution vehicles by using the following calculation formula, and distributing tasks to the distribution vehicles according to the determined average task amount;
wherein W is used to characterize the average task volume, F1iFor characterizing the transit time of the delivery vehicle from the delivery center to the ith point to be delivered, αiFor characterising the ith to-be-delivered point correspondenceCorrection factor corresponding to said transit time, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
For example, the transportation time of the transportation vehicle reaching each point to be distributed can be determined by determining the time when the distribution vehicle starts from the distribution center and reaches each point to be distributed in turn according to the sequence of the points to be distributed in the directional connection relation. And finally, determining the total task amount of the distribution area according to the transportation time and the service time corresponding to each point to be distributed, and determining the average task amount which can be borne by each distribution vehicle according to the number of the distribution vehicles of the distribution area. In addition, the total transportation time can be directly determined by determining the time required by traversing each point to be distributed by the distribution vehicle according to the directional connection relation, and then the average task amount is determined by combining the service time.
When the service time is determined according to the distribution time, the corresponding service time can be determined according to the distribution time corresponding to each point to be distributed and the distribution difficulty corresponding to each distribution task of each point to be distributed. In addition, in the process that the distribution vehicles reach each point to be distributed, the road conditions of each distribution route are different, which may cause different efforts of distribution personnel when the distribution personnel travel for the same time, so that corresponding correction coefficients are given to the transportation time according to actual conditions; for example, when one distribution vehicle distributes 10kg of goods for a customer corresponding to the point a to be distributed, it takes 30min to deliver the goods to the home of the customer, and when another distribution vehicle distributes 10kg of goods for a customer corresponding to the point B to be distributed, the other distribution vehicle only needs to wait for 30min for the customer in place at the point B to be distributed, and then the customer self-fetches the goods from the point B to be distributed; although the weight of the cargo delivered by the two delivery vehicles and the stop time at each delivery point are the same, it is obvious that the workload of the delivery personnel corresponding to the two delivery vehicles is different, and therefore, it is necessary to provide a corresponding correction coefficient for the transportation time and the service time according to the actual situation. Therefore, the average task amount is accurately calculated, and tasks are distributed to the distribution vehicles according to the average task amount, so that the task distribution balance is further improved.
In an embodiment of the present invention, the allocating tasks to each distribution vehicle according to the determined average task amount includes:
acquiring the service familiarity of a distribution worker corresponding to each distribution vehicle to each point to be distributed;
sequencing all the distribution vehicles according to the acquired business familiarity and the directed connection relation;
and according to the sequencing result, sequentially distributing the determined average task amount to each distribution vehicle.
In this embodiment, the distribution vehicles are sorted according to the business familiarity of the distribution personnel corresponding to the distribution vehicles with the points to be distributed. For example, when each point to be distributed is a different cell, the distribution vehicles corresponding to each distributor are sorted according to the distribution familiarity of each distributor to the unit building of each cell and the specific room number corresponding to the customer in combination with the directional connection relationship, and the determined average task amount is sequentially distributed to each distribution vehicle according to the sorting result. Therefore, the distribution of the task amount of each point to be distributed to the distribution personnel familiar with the point to be distributed is facilitated, the execution of distribution tasks is facilitated, the workload of each distribution personnel is reduced, and the goods are guaranteed to be delivered to the hands of the customers more reasonably, scientifically and timely.
In an embodiment of the present invention, said sequentially allocating the determined average task amount to each of the delivery vehicles according to the sorting result includes:
n1, taking the point to be distributed closest to the distribution center as a current point to be distributed according to the directional connection relation, and distributing the task amount corresponding to the current point to be distributed to the current distribution vehicle according to the sequencing result;
n2, determining a point to be distributed in the next sequence of the current point to be distributed according to the connection sequence of the directed connection relation, and taking the point to be distributed in the next sequence as the next point to be distributed;
n3, calculating the difference value between the average task amount and the current task amount distributed by the current distribution vehicle;
n4, determining whether the task quantity corresponding to the next point to be distributed is larger than the difference value, if so, distributing the task quantity of the next point to be distributed to a next distribution vehicle, taking the next point to be distributed as the current point to be distributed, and taking the next distribution vehicle as the current distribution vehicle to continue to execute N2 until the task quantities corresponding to the points to be distributed are completely distributed; and if not, distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and executing N2 until the task amount corresponding to each point to be distributed is completely distributed.
For example, if the established directional connection relationship is O → a → B → C → D, O is the distribution center, and A, B, C and D are four different points to be distributed, the task amount corresponding to the point to be distributed a is first distributed to the first distribution vehicle with the most familiar business to the point to be distributed a. And then, continuously searching the next point to be distributed in the directed connection relation according to the sequence to prepare for task distribution of the next point to be distributed, wherein if the determined next point to be distributed is a point B to be distributed, the task amount corresponding to the point B to be distributed is prepared to be distributed.
Before distributing the task amount corresponding to the next to-be-distributed point, a difference value between the average task amount and the current task amount distributed in the current distribution vehicle is calculated, for example, the task amount corresponding to the to-be-distributed point a is distributed to the first distribution vehicle, the task amount of the to-be-distributed point a is 30min, and if the average task amount is 100min, the difference value between the average task amount and the current task amount is 70 min. And then determining whether the task quantity corresponding to the next to-be-distributed point is larger than the difference value, if so, indicating that the total task quantity received by the current distribution vehicle is larger than the average task quantity if the current distribution vehicle receives the task quantity corresponding to the next to-be-distributed point, so that the task distribution is not balanced enough. At this time, the task amount corresponding to the next to-be-delivered point can be distributed to the next delivery vehicle which is arranged behind the current delivery vehicle in sequence, and then the next delivery vehicle continues to receive the task amount corresponding to the subsequent to-be-delivered point.
And if the task quantity corresponding to the next to-be-distributed point is not larger than the calculated difference value, the task quantity corresponding to the next to-be-distributed point can be accepted by the current distribution vehicle, and after the current distribution vehicle accepts the task quantity corresponding to the to-be-distributed point, whether the current distribution vehicle can continue to accept the task quantity corresponding to the next sequential to-be-distributed point is continuously judged. For example, when the task amount corresponding to the point B to be dispensed is 50min, it is less than 70min, which is the difference between the average task amount and the current task amount that the first vehicle has accepted, and thus the task amount corresponding to the point B to be dispensed can be dispensed to the first vehicle. The task allocation method can ensure that the carrying task amount of each distribution vehicle in the distribution area does not exceed the average task amount, and the tasks received by each distribution vehicle are familiar to the distribution personnel corresponding to the distribution vehicle, so that the balance of task allocation is further improved.
As shown in fig. 2, an embodiment of the present invention provides a task allocation method, which may include the following steps:
step 201: determining a delivery area, wherein the delivery area comprises: a distribution center and at least one point to be distributed.
For example, the distribution center of the distribution area is O, while the distribution area has 4 points to be distributed, A, B, C and D respectively.
Step 202: and determining position information of a distribution center in the distribution area and position information corresponding to each point to be distributed respectively, and determining a distance corresponding to each point to be distributed from the distribution center according to the position information of the distribution center and the position information corresponding to each point to be distributed respectively.
For example, according to the position information of the distribution center O and the position information corresponding to the to-be-distributed points A, B, C and D, it is determined that the to-be-distributed point a is closest to the distribution center O, the to-be-distributed point D is farthest from the distribution center O, and the distances between the to-be-distributed point B and the to-be-distributed point C are equal to the distribution center O.
Step 203: and determining the transportation direction between every two points to be distributed according to the position information corresponding to each point to be distributed.
Although the distances between the point to be distributed B and the point to be distributed C and the distribution center O are equal, in order to determine whether the point to be distributed B is distributed first or the point to be distributed C is distributed first during task distribution, the road condition of the environment where the point to be distributed B and the point to be distributed C are located, the task distribution difficulty and the like can be determined according to the corresponding position information of the point to be distributed B and the point to be distributed C, and the transportation directions of the point to be distributed B and the point to be distributed C are determined.
Step 204: and determining the distribution time corresponding to each distribution point according to at least one distribution task corresponding to each distribution point and a preset distribution coefficient corresponding to each distribution task.
For example, the point a to be distributed has two distribution tasks with a preset task amount of 10min, the distribution coefficient of each distribution task is 0.5, and the distribution time corresponding to the point a to be distributed is 10 min. The distribution coefficient may be preset according to actual distribution conditions, for example, according to the floor height and road conditions during distribution.
Step 205: and establishing the directional connection relation which takes the distribution center as a starting point and sequentially connects the points to be distributed in the distribution area according to the determined distance respectively corresponding to the distribution center and each point to be distributed, the transportation direction between every two points to be distributed and the distribution time corresponding to each point to be distributed.
Here, according to each index determined in steps 202 to 204, a directed connection relationship is established to indicate the order of task allocation. For example, the established directed connection relationship graph is O → A → B → C → D.
Step 206: and respectively determining the transportation time of the distribution vehicle from the distribution center to each point to be distributed and the service time at the point to be distributed according to the directional connection relation.
The transportation time of the transportation vehicle to each point to be distributed can be determined by determining the time when the transportation vehicle arrives at each point to be distributed in turn according to the sequence of the points to be distributed in the directional connection relation from the distribution center. The service time of each point to be distributed can be determined according to the corresponding transportation time and the distribution difficulty of each distribution task.
Step 207: determining the average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed and the total number of the distribution vehicles, and distributing tasks to the distribution vehicles according to the determined average task amount.
In particular, it can be based on a formulaCalculating an average task volume, wherein W is used to characterize the average task volume, F1iFor characterizing the transit time of the delivery vehicle from the delivery center to the ith point to be delivered, αiCorrection coefficients corresponding to said transit time for characterizing the point corresponding to the ith point to be delivered, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
In the process that the distribution vehicles reach the distribution points, the road conditions of the distribution routes are different, so that the distribution personnel can spend different efforts when driving for the same time, and corresponding correction coefficients are given to the transportation time according to actual conditions. For example, when one distribution vehicle distributes 10kg of goods for a customer corresponding to the point a to be distributed, it takes 30min to deliver the goods to the home of the customer, and when another distribution vehicle distributes 10kg of goods for a customer corresponding to the point B to be distributed, the other distribution vehicle only needs to wait for 30min for the customer in place at the point B to be distributed, and then the customer self-fetches the goods from the point B to be distributed; although the weight of the cargo delivered by the two delivery vehicles and the stop time at each delivery point are the same, it is obvious that the workload of the delivery personnel corresponding to the two delivery vehicles is different, and therefore, it is necessary to provide a corresponding correction coefficient for the transportation time and the service time according to the actual situation.
Step 208: and acquiring the service familiarity of a distribution person corresponding to each distribution vehicle to each point to be distributed, and sequencing each distribution vehicle according to the acquired service familiarity and the directed connection relation.
For example, when each point to be distributed is a different cell, the distribution vehicles corresponding to each distributor are sorted according to the distribution familiarity of each distributor to the unit building of each cell and the specific room number corresponding to the customer, and by combining the directional connection relationship.
Step 209: and according to the directional connection relation, taking the point to be distributed closest to the distribution center as the current point to be distributed, and distributing the task amount corresponding to the current point to be distributed to the current distribution vehicle according to the sequencing result.
Step 210: and determining a point to be distributed in the next sequence of the current point to be distributed according to the connection sequence of the directed connection relation, and taking the point to be distributed in the next sequence as the next point to be distributed.
Here, the task amount corresponding to the point a to be distributed is first allocated to the first distribution vehicle M with which the service of the point a to be distributed is most familiar. And then, continuously searching the next point to be distributed in the directed connection relation according to the sequence to prepare for task distribution of the next point to be distributed, wherein if the determined next point to be distributed is the point B to be distributed, the task amount corresponding to the point B to be distributed is prepared to be distributed.
Step 211: and calculating the difference value between the average task amount and the current task amount allocated by the current distribution vehicle.
Before distributing the task amount corresponding to the next to-be-distributed point, a difference value between the average task amount and the current task amount distributed in the current distribution vehicle is calculated, for example, the task amount corresponding to the to-be-distributed point a is distributed to the first distribution vehicle M, the task amount of the to-be-distributed point a is 30min, and if the average task amount is 100min, the difference value between the average task amount and the current task amount is 70 min.
Step 212: and judging whether the task quantity corresponding to the next point to be delivered is larger than the difference value, if so, executing the step 213, otherwise, executing the step 214.
Step 213: and allocating the task amount of the next point to be distributed to the next distribution vehicle, taking the next point to be distributed as the current point to be distributed, taking the next distribution vehicle as the current distribution vehicle, and executing step 210.
When the task quantity corresponding to the next point to be distributed is greater than the difference value, the fact that the total task quantity received by the current distribution vehicle is greater than the average task quantity means that task distribution is not balanced enough if the current distribution vehicle receives the task quantity corresponding to the next point to be distributed. At this time, the task amount corresponding to the next to-be-delivered point can be distributed to the next delivery vehicle which is arranged behind the current delivery vehicle in sequence, and then the next delivery vehicle continues to receive the task amount corresponding to the subsequent to-be-delivered point.
For example, the delivery vehicle needs to travel for 50min from the point a to be delivered to the point B to be delivered, and needs to serve for 30min at the point B to be delivered, then the task amount corresponding to the point B to be delivered is 50+ 30-80 min, and the difference between the average task amount and the current task amount of the first delivery vehicle M is only 70min, that is, the task amount corresponding to the point B to be delivered is greater than the difference, so that the task amount corresponding to the point B to be delivered is distributed to the next delivery vehicle N, and the delivery vehicle N is taken as the current delivery vehicle, then the current task amount of the current delivery vehicle is 80min, the difference between the average task amount and the current task amount of the current delivery vehicle is 100-80-20 min, and the point B to be delivered is taken as the current point to be delivered, so as to continue to search for the next point to be delivered in the directional connection relationship.
Step 214: and distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and executing the step 210.
For example, when the task amount corresponding to the point B to be dispensed is 50min, it is less than 70min, which is the difference between the average task amount and the current task amount that the first vehicle has accepted, and thus the task amount corresponding to the point B to be dispensed can be dispensed to the first vehicle M.
Step 215: and when the current parking point is the parking point which is arranged at the last in the directional connection relation in sequence, completing task allocation.
As shown in fig. 3, an embodiment of the present invention provides a task allocation apparatus, including: a directed relationship establishing unit 301, a determining unit 302 and a task allocating unit 303; wherein,
the directed relationship establishing unit 301 is configured to determine a distribution area, where the distribution area includes at least one point to be distributed; establishing a directed connection relation by taking a distribution center in the distribution area as a starting point; the directed connection relation is sequentially connected with the points to be distributed in the distribution area;
the determining unit 302 is configured to determine, according to the directional connection relationship, transportation time of a delivery vehicle from the delivery center to each point to be delivered and service time at the point to be delivered; and determining a total number of the delivery vehicles in the delivery area;
the task allocation unit 303 is configured to allocate a task to each of the delivery vehicles according to the determined total number of the delivery vehicles, the transportation time, and the service time.
As shown in fig. 4, in an embodiment of the present invention, the directional relationship establishing unit 301 includes a distance determining subunit 3011, a direction determining subunit 3012, a time determining subunit 3013, and an establishing subunit 3014; wherein,
the distance determining subunit 3011 is configured to determine location information of a distribution center in the distribution area and location information corresponding to each of the points to be distributed, and determine, according to the location information of the distribution center and the location information corresponding to each of the points to be distributed, a distance from the distribution center to each of the points to be distributed;
the direction determining subunit 3012 is configured to determine, according to the position information corresponding to each point to be distributed, a transportation direction between each two points to be distributed;
the time determining subunit 3013 is configured to determine, according to at least one distribution task corresponding to each to-be-distributed point and a preset distribution coefficient corresponding to each distribution task, a distribution time corresponding to each to-be-distributed point;
the establishing subunit 3014 is configured to establish, according to the determined distance corresponding to each point to be distributed from the distribution center, the transportation direction between every two points to be distributed, and the distribution time corresponding to each point to be distributed, the directional connection relationship that sequentially connects the points to be distributed in the distribution area with the distribution center as a starting point.
In an embodiment of the present invention, the task allocating unit 303 is configured to calculate an average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed, and the total number of the distribution vehicles by using the following calculation formula, and allocate a task to each distribution vehicle according to the determined average task amount;
wherein W is used to characterize the average task volume, F1iFor characterizing the transit time of the delivery vehicle from the delivery center to the ith point to be delivered, αiCorrection coefficients corresponding to said transit time for characterizing the point corresponding to the ith point to be delivered, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
In an embodiment of the present invention, the task allocating unit 303 is configured to obtain service familiarity of a distributor corresponding to each distribution vehicle to each point to be distributed, and sort each distribution vehicle according to the obtained service familiarity and the directional connection relationship; and according to the sequencing result, sequentially distributing the determined average task amount to each distribution vehicle.
As shown in fig. 5, in an embodiment of the present invention, the task allocating unit 303 includes an allocating sub-unit 3031, a distribution point determining sub-unit 3032, a calculating sub-unit 3033, and a processing sub-unit 3034; wherein,
the distributing subunit 3031 is configured to, according to the directional connection relationship, use the point to be distributed that is closest to the distribution center as a current point to be distributed, and distribute, according to the sorting result, the task amount corresponding to the current point to be distributed to the current distribution vehicle;
the distribution point determining subunit 3032 is configured to determine, according to the connection order of the directional connection relationship, a point to be distributed in a next order to be distributed next to the current point to be distributed, use the point to be distributed in the next order as a next point to be distributed, and receive the trigger of the processing subunit;
the calculation subunit 3033 is configured to calculate a difference value between the average task amount and a current task amount allocated to the current delivery vehicle;
the processing subunit 3034 is configured to determine whether the task amount corresponding to the next point to be distributed is greater than the difference, and if so, allocate the task amount of the next point to be distributed to the next vehicle, take the next point to be distributed as the current point to be distributed, take the next vehicle as the current vehicle to be distributed, and trigger the distribution point determining subunit until the task amounts corresponding to the respective points to be distributed are completely allocated; and if not, distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and triggering the distribution point determining subunit until the task amount corresponding to each point to be distributed is completely distributed.
Because the information interaction, execution process, and other contents between the units in the device are based on the same concept as the method embodiment of the present invention, specific contents may refer to the description in the method embodiment of the present invention, and are not described herein again.
An embodiment of the present invention further provides a readable medium, which includes an execution instruction, and when a processor of a storage controller executes the execution instruction, the storage controller executes a method provided in any one of the above embodiments of the present invention.
An embodiment of the present invention further provides a storage controller, including: a processor, a memory, and a bus; the memory is used for storing execution instructions, the processor is connected with the memory through the bus, and when the storage controller runs, the processor executes the execution instructions stored in the memory, so that the storage controller executes the method provided by any one of the above embodiments of the invention.
In summary, the above embodiments of the present invention have at least the following advantages:
1. in the embodiment of the invention, the directional connection relation with the distribution center as the starting point in the distribution area is established, the transportation time of the distribution vehicles from the distribution center to each point to be distributed in the distribution area and the service time of the distribution vehicles at the point to be distributed are determined according to the directional connection relation, the total number of the distribution vehicles in the distribution area is determined, and then tasks are distributed to the distribution vehicles according to the total number of the distribution vehicles, the transportation time and the service time. Therefore, tasks are evenly distributed to all vehicles according to the transportation time and the service time of the vehicles, so that the time for all vehicles to finish the tasks is basically the same, and the balance of task distribution is improved.
2. In the embodiment of the invention, the position information of the distribution center in the distribution area and the position information corresponding to each point to be distributed are determined, the distance between the distribution center and each point to be distributed is determined according to the determined position information, the transportation direction between each two points to be distributed is determined, and the distribution time corresponding to each point to be distributed is determined. And establishing a directional connection relation which sequentially connects all the points to be distributed in the distribution area according to the determined distance, the determined transport direction and the determined distribution time. Therefore, the directed connection relation is established according to multiple indexes such as the transportation distance, the distribution direction, the distribution time and the like, so that when the task distribution is carried out according to the established directed connection relation, the actual scene is better met, the distribution of the task is facilitated, and the balance of the task distribution is further improved.
3. In the embodiment of the invention, the transportation time of the transportation vehicle reaching each point to be distributed and the service time of each point to be distributed are determined, the average task amount which can be borne by each distribution vehicle is determined according to the determined transportation time and service time and the number of the distribution vehicles in the distribution area, and the tasks are distributed to the distribution vehicles according to the determined average task amount, so that the balance of task distribution is further improved.
4. In the embodiment of the invention, the distribution vehicles are sorted according to the service familiarity of the distribution personnel corresponding to the distribution vehicles to the points to be distributed, the distribution vehicles corresponding to the distribution personnel are sorted according to the directed connection relation, and the determined average task amount is sequentially distributed to the distribution vehicles according to the sorting result. Therefore, the distribution of the task amount of each point to be distributed to the distribution personnel familiar with the point to be distributed is facilitated, the execution of distribution tasks is facilitated, the workload of each distribution personnel is reduced, and the goods are guaranteed to be delivered to the hands of the customers more reasonably, scientifically and timely.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, 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 a" does not exclude the presence of other similar elements in a process, method, article, or apparatus that comprises the element.
Those of ordinary skill in the art will understand that: all or part of the steps for realizing the method embodiments can be completed by hardware related to program instructions, the program can be stored in a computer readable storage medium, and the program executes the steps comprising the method embodiments when executed; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
Finally, it is to be noted that: the above description is only a preferred embodiment of the present invention, and is only used to illustrate the technical solutions of the present invention, and not to limit the protection scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (10)
1. A task allocation method, comprising:
determining a distribution area, wherein the distribution area comprises at least one point to be distributed;
establishing a directed connection relation by taking a distribution center in the distribution area as a starting point; the directed connection relation is sequentially connected with the points to be distributed in the distribution area;
respectively determining the transportation time of a distribution vehicle from the distribution center to each point to be distributed and the service time of the distribution vehicle at the point to be distributed according to the directional connection relation;
determining a total number of the delivery vehicles in the delivery area;
and distributing tasks for the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time.
2. The method of claim 1,
the establishing of the directed connection relation by taking the distribution center in the distribution area as a starting point comprises the following steps:
determining position information of a distribution center in the distribution area and position information corresponding to each point to be distributed;
determining the distance between the distribution center and each point to be distributed according to the position information of the distribution center and the position information corresponding to each point to be distributed;
determining the transportation direction between every two points to be distributed according to the position information corresponding to each point to be distributed;
determining the distribution time corresponding to each distribution point to be distributed according to at least one distribution task corresponding to each distribution point to be distributed and a preset distribution coefficient corresponding to each distribution task;
and establishing the directional connection relation which takes the distribution center as a starting point and sequentially connects the points to be distributed in the distribution area according to the determined distance respectively corresponding to the distribution center and each point to be distributed, the transportation direction between every two points to be distributed and the distribution time corresponding to each point to be distributed.
3. The method of claim 1,
the allocating tasks to the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time comprises the following steps:
calculating the average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed and the total number of the distribution vehicles by using the following calculation formula, and distributing tasks to the distribution vehicles according to the determined average task amount;
<mrow> <mi>W</mi> <mo>=</mo> <mi>&gamma;</mi> <mo>&CenterDot;</mo> <mfrac> <mrow> <mi>&Sigma;</mi> <mrow> <mo>(</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <mi>F</mi> <msub> <mn>1</mn> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <mi>F</mi> <msub> <mn>2</mn> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mi>C</mi> </mfrac> </mrow>
wherein W is used to characterize the average task volume, F1iFor characterizing the transit time of the delivery vehicle from the delivery center to the ith point to be delivered, αiCorrection coefficients corresponding to said transit time for characterizing the point corresponding to the ith point to be delivered, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
4. The method of claim 3,
the distributing tasks to the distribution vehicles according to the determined average task amount comprises the following steps:
acquiring the service familiarity of a distribution worker corresponding to each distribution vehicle to each point to be distributed;
sequencing all the distribution vehicles according to the acquired business familiarity and the directed connection relation;
and according to the sequencing result, sequentially distributing the determined average task amount to each distribution vehicle.
5. The method of claim 4,
the sequentially distributing the determined average task amount to each distribution vehicle according to the sorting result includes:
n1, taking the point to be distributed closest to the distribution center as a current point to be distributed according to the directional connection relation, and distributing the task amount corresponding to the current point to be distributed to the current distribution vehicle according to the sequencing result;
n2, determining a point to be distributed in the next sequence of the current point to be distributed according to the connection sequence of the directed connection relation, and taking the point to be distributed in the next sequence as the next point to be distributed;
n3, calculating the difference value between the average task amount and the current task amount distributed by the current distribution vehicle;
n4, determining whether the task quantity corresponding to the next point to be distributed is larger than the difference value, if so, distributing the task quantity of the next point to be distributed to a next distribution vehicle, taking the next point to be distributed as the current point to be distributed, and taking the next distribution vehicle as the current distribution vehicle to continue to execute N2 until the task quantities corresponding to the points to be distributed are completely distributed; and if not, distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and executing N2 until the task amount corresponding to each point to be distributed is completely distributed.
6. A task assigning apparatus, comprising: the system comprises a directed relationship establishing unit, a determining unit and a task distributing unit; wherein,
the directed relationship establishing unit is used for determining a distribution area, and the distribution area comprises at least one point to be distributed; establishing a directed connection relation by taking a distribution center in the distribution area as a starting point; the directed connection relation is sequentially connected with the points to be distributed in the distribution area;
the determining unit is used for respectively determining the transportation time of the distribution vehicles from the distribution center to each point to be distributed and the service time of the distribution vehicles at the point to be distributed according to the directional connection relation; and determining a total number of the delivery vehicles in the delivery area;
and the task allocation unit is used for allocating tasks to the distribution vehicles according to the determined total number of the distribution vehicles, the determined transportation time and the determined service time.
7. The apparatus of claim 6,
the directed relation establishing unit comprises a distance determining subunit, a direction determining subunit, a time determining subunit and an establishing subunit; wherein,
the distance determining subunit is configured to determine location information of a distribution center in the distribution area and location information corresponding to each point to be distributed, and determine a distance from the distribution center to each point to be distributed according to the location information of the distribution center and the location information corresponding to each point to be distributed;
the direction determining subunit is configured to determine, according to the position information corresponding to each point to be distributed, a transportation direction between each two points to be distributed;
the time determining subunit is configured to determine, according to at least one delivery task corresponding to each to-be-delivered point and a preset delivery coefficient corresponding to each delivery task, delivery time corresponding to each to-be-delivered point;
the establishing subunit is configured to establish the directional connection relationship, which takes the distribution center as a starting point and sequentially connects the points to be distributed in the distribution area, according to the determined distance corresponding to each point to be distributed from the distribution center, the transportation direction between every two points to be distributed, and the distribution time corresponding to each point to be distributed.
8. The apparatus of claim 6,
the task allocation unit is used for calculating the average task amount corresponding to each distribution vehicle according to the transportation time of the distribution vehicle from the distribution center to each point to be distributed, the service time corresponding to each point to be distributed and the total number of the distribution vehicles by using the following calculation formula, and allocating tasks to each distribution vehicle according to the determined average task amount;
<mrow> <mi>W</mi> <mo>=</mo> <mi>&gamma;</mi> <mo>&CenterDot;</mo> <mfrac> <mrow> <mi>&Sigma;</mi> <mrow> <mo>(</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <mi>F</mi> <msub> <mn>1</mn> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <mi>F</mi> <msub> <mn>2</mn> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mi>C</mi> </mfrac> </mrow>
wherein W is used to characterize the average task volume, F1iFor characterizing the dispensing vehicle from the dispensingTransit time from delivery center to ith point to be dispensed, αiCorrection coefficients corresponding to said transit time for characterizing the point corresponding to the ith point to be delivered, F2iFor characterizing the service time corresponding to the ith to-be-delivered point, βiThe correction coefficient is used for representing the correction coefficient corresponding to the service time corresponding to the ith point to be delivered, C is used for representing the total number of the delivery vehicles, and gamma is used for representing the correction coefficient larger than 1.
9. The apparatus of claim 8,
the task allocation unit is used for acquiring the service familiarity of a distribution worker corresponding to each distribution vehicle to each point to be distributed, and sequencing each distribution vehicle according to the acquired service familiarity and the directed connection relation; and according to the sequencing result, sequentially distributing the determined average task amount to each distribution vehicle.
10. The apparatus of claim 9,
the task allocation unit comprises an allocation subunit, a distribution point determining subunit, a calculating subunit and a processing subunit; wherein,
the distribution subunit is configured to, according to the directional connection relationship, use the point to be distributed that is closest to the distribution center as a current point to be distributed, and distribute, according to the sorting result, the task amount corresponding to the current point to be distributed to the current distribution vehicle;
the distribution point determining subunit is configured to determine, according to the connection order of the directional connection relationship, a point to be distributed in a next order to be distributed next to the current point to be distributed, use the point to be distributed in the next order as a next point to be distributed, and receive a trigger of the processing subunit;
the calculating subunit is configured to calculate a difference between the average task amount and a current task amount allocated to the current delivery vehicle;
the processing subunit is configured to determine whether the task amount corresponding to the next point to be distributed is greater than the difference, and if so, allocate the task amount of the next point to be distributed to a next vehicle for distribution, take the next point to be distributed as a current point to be distributed, take the next vehicle for distribution as the current vehicle for distribution, and trigger the distribution point determining subunit until the task amounts corresponding to the respective points to be distributed are completely allocated; and if not, distributing the task amount of the next point to be distributed to the current distribution vehicle, taking the next point to be distributed as the current point to be distributed, and triggering the distribution point determining subunit until the task amount corresponding to each point to be distributed is completely distributed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710864572.8A CN107506947A (en) | 2017-09-22 | 2017-09-22 | A kind of method for allocating tasks and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710864572.8A CN107506947A (en) | 2017-09-22 | 2017-09-22 | A kind of method for allocating tasks and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107506947A true CN107506947A (en) | 2017-12-22 |
Family
ID=60698184
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710864572.8A Pending CN107506947A (en) | 2017-09-22 | 2017-09-22 | A kind of method for allocating tasks and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107506947A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108960728A (en) * | 2018-07-04 | 2018-12-07 | 浪潮软件股份有限公司 | A kind of allocator and device |
| CN110335000A (en) * | 2019-07-18 | 2019-10-15 | 拉扎斯网络科技（上海）有限公司 | Distribution method, distribution device, electronic equipment and storage medium |
| CN110706047A (en) * | 2018-07-10 | 2020-01-17 | 北京三快在线科技有限公司 | Method and device for determining delivery information of order |
| CN110866710A (en) * | 2018-08-28 | 2020-03-06 | 珠海市卓优信息技术有限公司 | Distribution line and sales division planning system and method thereof |
| CN110866626A (en) * | 2018-08-28 | 2020-03-06 | 珠海市卓优信息技术有限公司 | Distribution line planning and regionalization logistics system and method thereof |
| CN111754280A (en) * | 2019-03-28 | 2020-10-09 | 珠海市卓优信息技术有限公司 | Sorting planning system and method for timing supply chain |
| CN112598528A (en) * | 2020-12-15 | 2021-04-02 | 泰康保险集团股份有限公司 | Business block splitting method and device, electronic equipment and readable storage medium |
| CN113537672A (en) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | Task allocation method, task allocation device, medium, and electronic device |
| CN115235501A (en) * | 2022-09-20 | 2022-10-25 | 江苏天一航空工业股份有限公司 | Logistics bulk cargo loading vehicle driving track planning control system and method |
| CN113537672B (en) * | 2020-04-15 | 2024-11-05 | 北京旷视机器人技术有限公司 | Task allocation method, task allocation device, medium and electronic equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105809323A (en) * | 2016-02-23 | 2016-07-27 | 平安科技（深圳）有限公司 | Task allocation method and system |
| CN106372830A (en) * | 2016-08-23 | 2017-02-01 | 浪潮软件股份有限公司 | Task allocation method and apparatus |
| CN107094165A (en) * | 2016-08-31 | 2017-08-25 | 阿里巴巴集团控股有限公司 | Distribution capacity is determined, dispatching task obtains, dispenses resource regulating method and equipment |
-
2017
- 2017-09-22 CN CN201710864572.8A patent/CN107506947A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105809323A (en) * | 2016-02-23 | 2016-07-27 | 平安科技（深圳）有限公司 | Task allocation method and system |
| CN106372830A (en) * | 2016-08-23 | 2017-02-01 | 浪潮软件股份有限公司 | Task allocation method and apparatus |
| CN107094165A (en) * | 2016-08-31 | 2017-08-25 | 阿里巴巴集团控股有限公司 | Distribution capacity is determined, dispatching task obtains, dispenses resource regulating method and equipment |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108960728A (en) * | 2018-07-04 | 2018-12-07 | 浪潮软件股份有限公司 | A kind of allocator and device |
| CN110706047A (en) * | 2018-07-10 | 2020-01-17 | 北京三快在线科技有限公司 | Method and device for determining delivery information of order |
| CN110706047B (en) * | 2018-07-10 | 2021-12-28 | 北京三快在线科技有限公司 | Method and device for determining delivery information of order |
| CN110866710A (en) * | 2018-08-28 | 2020-03-06 | 珠海市卓优信息技术有限公司 | Distribution line and sales division planning system and method thereof |
| CN110866626A (en) * | 2018-08-28 | 2020-03-06 | 珠海市卓优信息技术有限公司 | Distribution line planning and regionalization logistics system and method thereof |
| CN111754280A (en) * | 2019-03-28 | 2020-10-09 | 珠海市卓优信息技术有限公司 | Sorting planning system and method for timing supply chain |
| CN110335000A (en) * | 2019-07-18 | 2019-10-15 | 拉扎斯网络科技（上海）有限公司 | Distribution method, distribution device, electronic equipment and storage medium |
| CN113537672B (en) * | 2020-04-15 | 2024-11-05 | 北京旷视机器人技术有限公司 | Task allocation method, task allocation device, medium and electronic equipment |
| CN113537672A (en) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | Task allocation method, task allocation device, medium, and electronic device |
| CN112598528A (en) * | 2020-12-15 | 2021-04-02 | 泰康保险集团股份有限公司 | Business block splitting method and device, electronic equipment and readable storage medium |
| CN112598528B (en) * | 2020-12-15 | 2023-12-05 | 泰康保险集团股份有限公司 | Service block splitting method and device, electronic equipment and readable storage medium |
| CN115235501B (en) * | 2022-09-20 | 2022-12-09 | 江苏天一航空工业股份有限公司 | Logistics bulk cargo loading vehicle driving track planning control system and method |
| CN115235501A (en) * | 2022-09-20 | 2022-10-25 | 江苏天一航空工业股份有限公司 | Logistics bulk cargo loading vehicle driving track planning control system and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107506947A (en) | A kind of method for allocating tasks and device | |
| CN111626577B (en) | Vehicle scheduling method and device | |
| CN109345161A (en) | A kind of delivery assignment method towards monetary value flow | |
| CN109214756B (en) | Vehicle logistics scheduling method and device, storage medium and terminal | |
| CN109767151A (en) | Storage management method, device, medium and electronic equipment | |
| CN109345091B (en) | Ant colony algorithm-based whole vehicle logistics scheduling method and device, storage medium and terminal | |
| CN107844882A (en) | Dispense task processing method, device and electronic equipment | |
| CN108665170A (en) | Order allocation method and device | |
| CN108549978A (en) | A kind of method and system of the safe goods stock of allotment | |
| CN109784791B (en) | Order distribution method and device | |
| CN111126643B (en) | Reservation method and reservation device of platform and readable storage medium | |
| CN109683504B (en) | Warehouse-out control method and device, electronic equipment and storage medium | |
| CN111222819B (en) | Method for determining a cargo vehicle, warehouse management device, system, device and medium | |
| CN107491836B (en) | Order allocation method and device and electronic equipment | |
| CN111695842B (en) | Distribution scheme determining method, distribution scheme determining device, electronic equipment and computer storage medium | |
| CN109961244A (en) | Item sorting method and related apparatus | |
| CN113033971B (en) | Server, and waybill scheduling method, medium and device of delivery robot | |
| CN113592282A (en) | Article distribution method and device | |
| CN111754152B (en) | Goods shelf dispatching method, device, electronic equipment and medium for goods to person warehouse | |
| Ebben et al. | Dynamic transport scheduling under multiple resource constraints | |
| CN112232726A (en) | Goods picking method, device, server and storage medium | |
| CN111784223A (en) | Cargo allocation data processing method and device and storage medium | |
| CN112016876A (en) | Cargo assembly method, device and equipment | |
| CN111780776B (en) | Multi-frequency vehicle path planning method, device, equipment and storage medium | |
| CN112990624A (en) | Task allocation method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171222 |