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
 point
 lt
 gt
 dispensed
 corresponding
 Prior art date
Links
 230000000875 corresponding Effects 0.000 claims description 203
 238000000034 methods Methods 0.000 description 6
 238000005516 engineering processes Methods 0.000 description 3
Classifications

 G—PHYSICS
 G06—COMPUTING; CALCULATING; COUNTING
 G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
 G06Q10/00—Administration; Management
 G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
 G06Q10/063—Operations research or analysis
 G06Q10/0631—Resource planning, allocation or scheduling for a business operation

 G—PHYSICS
 G06—COMPUTING; CALCULATING; COUNTING
 G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
 G06Q10/00—Administration; Management
 G06Q10/08—Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
 G06Q10/083—Shipping
Abstract
Description
Technical field
The present invention relates to field of computer technology, more particularly to a kind of method and apparatus of task distribution.
Background technology
Logistics distribution provides a great convenience as a kind of modern goods circulation style for the life of people；Wherein, thing Task in stream delivery process shares out the work most important for improving the whole efficiency of logistics distribution.
At present, task distribution is mainly carried out according to the useful load of vehicle, it is corresponding for multiple points to be dispensed in dispatching region Dispatching general assignment amount, entrucking is carried out to each vehicle in the dispatching region, each vehicle reaches the maximum dress of its own During carrying capacity, then continue to load next vehicle, until having loaded total of dispatching corresponding to each point to be dispensed in the dispatching region Business amount.
Because the maximum loading of different vehicle may be different, and each vehicle is waited to match somebody with somebody reaching each from homedelivery center Running time a little and variant in the service time of each point to be dispensed is sent, therefore, prior art is each vehicle point Deadline corresponding to matching somebody with somebody for task is different, causes task distribution not balanced enough.
The content of the invention
The embodiments of the invention provide a kind of method and apparatus of task distribution, can improve the harmony that task is distributed.
In a first aspect, the embodiments of the invention provide a kind of method for allocating tasks, including：
It is determined that dispatching region, the dispatching region includes at least one point to be dispensed；
Using the homedelivery center in the dispatching region as starting point, directed connection relation is established；Wherein, the directed connection closes System is sequentially connected each point to be dispensed in the dispatching region；
According to the directed connection relation, it is each described to be dispensed to determine that distribution vehicle reaches from the homedelivery center respectively The haulage time of point and the service time in the point to be dispensed；
Determine the total quantity of distribution vehicle described in the dispatching region；
It it is each according to the total quantity, the haulage time and the service time of the distribution vehicle determined The distribution vehicle distributes task.
Preferably,
The homedelivery center using in the dispatching region establishes directed connection relation as starting point, including：
Determine the positional information of the homedelivery center in the dispatching region and each point position corresponding to difference to be dispensed Confidence ceases；
According to the positional information of the homedelivery center and each point corresponding positional information of difference to be dispensed, it is determined that from The homedelivery center and the point corresponding distance of difference to be dispensed each described；
According to positional information corresponding to each point difference to be dispensed, the fortune between point to be dispensed described in each two is determined Defeated direction；
According at least one dispatching task corresponding to each point to be dispensed, and default each dispatching task Corresponding dispatching coefficient, it is determined that distribution time corresponding to each point to be dispensed；
According to determining from the homedelivery center and point difference corresponding distance to be dispensed, each two institute each described Distribution time corresponding to stating transporting direction and each point to be dispensed between point to be dispensed, is established with the homedelivery center For starting point, the directed connection relation for dispensing each point to be dispensed in region is sequentially connected.
Preferably,
Total quantity, the haulage time and the service time for the distribution vehicle that the basis is determined, it is Each distribution vehicle distribution task, including：
According to the distribution vehicle from the homedelivery center to the haulage time of each point to be dispensed, Mei Gesuo The service time corresponding to point to be dispensed, and the total quantity of the distribution vehicle are stated, using following calculation formula, is calculated every Average task amount corresponding to distribution vehicle, and be each distribution vehicle point according to the average task amount determined With task；
Wherein, W is used to characterize the average task amount, F1_{i}For characterize the distribution vehicle from the homedelivery center to The haulage time of ith of point to be dispensed, α_{i}System is corrected corresponding to the haulage time corresponding to ith of point to be dispensed for characterizing Number, F2_{i}For characterizing the service time, β corresponding to ith of point to be dispensed_{i}For characterizing institute corresponding to ith of point to be dispensed Correction coefficient corresponding to service time is stated, C is used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction more than 1 Coefficient.
Preferably,
The average task amount that the basis is determined, it is that each distribution vehicle distributes task, including：
Obtain business familiarity of the dispatching personnel corresponding to each described distribution vehicle to each point to be dispensed；
According to the business familiarity of acquisition and the directed connection relation, each distribution vehicle is arranged Sequence；
According to the ranking results, the average task amount determined is sequentially allocated to each distribution vehicle.
Preferably,
It is described according to the ranking results, the average task amount determined is sequentially allocated to each dispensing vehicle , including：
N1, according to the directed connection relation, using the to be dispensed point nearest apart from the homedelivery center as currently It is to be dispensed, according to the ranking results, task amount corresponding to the current point to be dispensed is distributed into current distribution vehicle；
N2, the order of connection according to the directed connection relation, it is determined that being treated positioned at the current next order of point to be dispensed Point is dispensed, using the point to be dispensed of next order as next point to be dispensed；
Difference between N3, the calculating average task amount and the allocated current task amount of the current distribution vehicle；
N4, determine whether task amount is more than the difference corresponding to next point to be dispensed, if it does, by described in The task amount of next point to be dispensed distributes to next distribution vehicle, and using next point to be dispensed as currently waiting to match somebody with somebody Send a little, and N2 is continued executing with using the next distribution vehicle as current distribution vehicle, until by each point to be dispensed Untill corresponding task amount distributes respectively；If it is not greater, then the task amount of next point to be dispensed is distributed into institute Current distribution vehicle is stated, using next point to be dispensed as currently point to be dispensed, and performs N2, described is treated until by each Dispatching point is untill corresponding task amount distributes respectively.
Second aspect, the embodiments of the invention provide a kind of task allocation apparatus, including：Oriented relation establish unit, really Order member and task allocation unit；Wherein,
The oriented relation establishes unit, and for determining to dispense region, the dispatching region includes at least one waiting to match somebody with somebody Send a little；And using the homedelivery center in the dispatching region as starting point, establish directed connection relation；Wherein, the directed connection closes System is sequentially connected each point to be dispensed in the dispatching region；
The determining unit, for according to the directed connection relation, determining distribution vehicle from the homedelivery center respectively Reach the haulage time of each point to be dispensed and the service time in the point to be dispensed；And determine the dispatching area The total quantity of distribution vehicle described in domain；
The task allocation unit, for the total quantity according to the distribution vehicle determined, the haulage time with And the service time, it is that each distribution vehicle distributes task.
Preferably,
The oriented relation establishes unit, including apart from determination subelement, direction determination subelement, time determination subelement With establish subelement；Wherein,
It is described apart from determination subelement, for the positional information for determining the homedelivery center in the dispatching region and each institute State positional information corresponding to point difference to be dispensed, and the positional information according to the homedelivery center and each point minute to be dispensed Not corresponding positional information, it is determined that from the homedelivery center and each described it is to be dispensed point the corresponding distance of difference；
The direction determination subelement, for the positional information according to corresponding to each point difference to be dispensed, it is determined that often Transporting direction between two points to be dispensed；
The time determination subelement, at least one dispatching task according to corresponding to each point to be dispensed, with And dispatching coefficient corresponding to default each dispatching task, it is determined that distribution time corresponding to each point to be dispensed；
It is described to establish subelement, distinguish for what basis was determined from the homedelivery center and each described point to be dispensed When being dispensed corresponding to the transporting direction and each point to be dispensed between point to be dispensed described in corresponding distance, each two Between, establish using the homedelivery center as starting point, be sequentially connected the directed connection of each point to be dispensed in the dispatching region Relation.
Preferably,
The task allocation unit, for according to the distribution vehicle from the homedelivery center to each point to be dispensed The haulage time, the service time corresponding to each point to be dispensed, and the total quantity of the distribution vehicle, profit With following calculation formula, average task amount corresponding to each distribution vehicle is calculated, and according to the average task amount determined, Task is distributed for each distribution vehicle；
Wherein, W is used to characterize the average task amount, F1_{i}For characterize the distribution vehicle from the homedelivery center to The haulage time of ith of point to be dispensed, α_{i}System is corrected corresponding to the haulage time corresponding to ith of point to be dispensed for characterizing Number, F2_{i}For characterizing the service time, β corresponding to ith of point to be dispensed_{i}For characterizing institute corresponding to ith of point to be dispensed Correction coefficient corresponding to service time is stated, C is used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction more than 1 Coefficient.
Preferably,
The task allocation unit, personnel are dispensed corresponding to each described distribution vehicle described wait to match somebody with somebody to each for obtaining Business familiarity a little, and the business familiarity according to acquisition and the directed connection relation are sent, described is matched somebody with somebody to each Vehicle is sent to be ranked up；According to the ranking results, the average task amount determined is sequentially allocated and described matched somebody with somebody to each Send vehicle.
Preferably,
The task allocation unit, including distribution subelement, dispatching point determination subelement, computation subunit and processing are single Member；Wherein,
The distribution subelement, for according to the directed connection relation, by apart from the homedelivery center recently described in Point to be dispensed, according to the ranking results, task amount corresponding to the current point to be dispensed is distributed as current point to be dispensed To current distribution vehicle；
The dispatching point determination subelement, for the order of connection according to the directed connection relation, it is determined that positioned at current The point to be dispensed of the next order of point to be dispensed, using the point to be dispensed of next order as next point to be dispensed, and Receive the triggering of the processing subelement；
The computation subunit, it is allocated as predecessor for calculating the average task amount and the current distribution vehicle Difference between business amount；
The processing subelement, for determining whether task amount is more than the difference corresponding to next point to be dispensed Value, if it does, the task amount of next point to be dispensed distributed into next distribution vehicle, and next treated described Dispatching point triggers the dispatching as currently point to be dispensed, and using the next distribution vehicle as current distribution vehicle Point determination subelement, untill corresponding task amount distributes respectively by each point to be dispensed；If it is not greater, then will The task amount of next point to be dispensed distributes to the current distribution vehicle, using next point to be dispensed as current It is to be dispensed, and trigger it is described dispatching point a determination subelement, until will it is each it is described it is to be dispensed point distinguish corresponding to task amount minute Untill complete.
The embodiments of the invention provide a kind of method and apparatus of task distribution, by establishing in dispatching region with dispatching The heart is the directed connection relation of starting point, determines that in the dispatching region distribution vehicle is from dispatching according to this directed connection relation The heart reaches the haulage time of each point to be dispensed and the service time in point to be dispensed, and determines to dispense distribution vehicle in region Total quantity, be that each distribution vehicle distributes task then according to the total quantity, haulage time and service time of distribution vehicle. Thus, it is each vehicle mean allocation task according to the haulage time of vehicle and service time so that each vehicle completes task Time it is essentially identical, so as to improve task distribution harmony.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are the present invention Some embodiments, for those of ordinary skill in the art, on the premise of not paying creative work, can also basis These accompanying drawings obtain other accompanying drawings.
Fig. 1 is a kind of flow chart for method for allocating tasks that one embodiment of the invention provides；
Fig. 2 is a kind of flow chart for method for allocating tasks that another embodiment of the present invention provides；
Fig. 3 is a kind of structural representation for task allocation apparatus that one embodiment of the invention provides；
Fig. 4 is a kind of structural representation for task allocation apparatus that another embodiment of the present invention provides；
Fig. 5 is a kind of structural representation for task allocation apparatus that another embodiment of the invention provides.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is Part of the embodiment of the present invention, rather than whole embodiments, based on the embodiment in the present invention, those of ordinary skill in the art The every other embodiment obtained on the premise of creative work is not made, belongs to the scope of protection of the invention.
As shown in figure 1, the embodiments of the invention provide a kind of method for allocating tasks, this method may comprise steps of：
Step 101：It is determined that dispatching region, the dispatching region includes at least one point to be dispensed；
Step 102：Using the homedelivery center in the dispatching region as starting point, directed connection relation is established；Wherein, it is described to have Each point to be dispensed in the dispatching region is sequentially connected to annexation；
Step 103：According to the directed connection relation, determine that distribution vehicle reaches each institute from the homedelivery center respectively State the haulage time of point to be dispensed and the service time in the point to be dispensed；
Step 104：Determine the total quantity of distribution vehicle described in the dispatching region；
Step 105：During according to the total quantity, the haulage time and the service of the distribution vehicle determined Between, it is that each distribution vehicle distributes task.
In abovedescribed embodiment, by establishing the directed connection relation in dispatching region using homedelivery center as starting point, according to this Directed connection relation determined in the dispatching region, distribution vehicle from homedelivery center reach the haulage time of each point to be dispensed with And the service time in point to be dispensed, and determine to dispense the total quantity of distribution vehicle in region, then according to the total of distribution vehicle Quantity, haulage time and service time, it is that each distribution vehicle distributes task.Thus, according to the haulage time of vehicle and service Time, it is each vehicle mean allocation task so that the time that each vehicle completes task is essentially identical, so as to improve task The harmony of distribution.
In one embodiment of the invention, the embodiment of step 102, it can include：
Determine the positional information of the homedelivery center in the dispatching region and each point position corresponding to difference to be dispensed Confidence ceases；
According to the positional information of the homedelivery center and each point corresponding positional information of difference to be dispensed, it is determined that from The homedelivery center and the point corresponding distance of difference to be dispensed each described；
According to positional information corresponding to each point difference to be dispensed, the fortune between point to be dispensed described in each two is determined Defeated direction；
According at least one dispatching task corresponding to each point to be dispensed, and default each dispatching task Corresponding dispatching coefficient, it is determined that distribution time corresponding to each point to be dispensed；
According to determining from the homedelivery center and point difference corresponding distance to be dispensed, each two institute each described Distribution time corresponding to stating transporting direction and each point to be dispensed between point to be dispensed, is established with the homedelivery center For starting point, the directed connection relation for dispensing each point to be dispensed in region is sequentially connected.
Herein, all retail customers in dispatching region can all be belonged to point to be dispensed, it is first determined go out each to be dispensed Positional information corresponding to point difference, then according to the positional information determined, determines delivery direction between each two point to be dispensed Optimization weight, including transporting direction between two points to be dispensed, the dispatching task amount of each point to be dispensed, dispatching difficulty or ease journey Degree and distribution time etc., the then indices in the optimization weight determined and each point to be dispensed and homedelivery center Distance, establish directed connection relation.Thus, established according to many indexs such as transportation range, dispensing direction and distribution times Directed connection relation so that when carrying out task distribution according to the directed connection relation established out, more meet actual scene, and have Beneficial to the dispatching of task, the harmony that task is distributed further is improved.
In one embodiment of the invention, the embodiment of step 105, it can include：
According to the distribution vehicle from the homedelivery center to the haulage time of each point to be dispensed, Mei Gesuo The service time corresponding to point to be dispensed, and the total quantity of the distribution vehicle are stated, using following calculation formula, is calculated every Average task amount corresponding to distribution vehicle, and be each distribution vehicle point according to the average task amount determined With task；
Wherein, W is used to characterize the average task amount, F1_{i}For characterize the distribution vehicle from the homedelivery center to The haulage time of ith of point to be dispensed, α_{i}System is corrected corresponding to the haulage time corresponding to ith of point to be dispensed for characterizing Number, F2_{i}For characterizing the service time, β corresponding to ith of point to be dispensed_{i}For characterizing institute corresponding to ith of point to be dispensed Correction coefficient corresponding to service time is stated, C is used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction more than 1 Coefficient.
For example, can be by determining that distribution vehicle from homedelivery center, is waited to match somebody with somebody according to each in directed connection relation Order a little is sent, reaches the time of each point to be dispensed successively, thereby determines that haulage vehicle reaches the transport of each point to be dispensed Time.Then according to the distribution time of each point to be dispensed, the service time of each dispatching point is determined, is finally treated according to each Haulage time and service time corresponding to dispatching point, the general assignment amount in the dispatching region is determined, further according to matching somebody with somebody for the dispatching region The quantity of vehicle is sent, determines the average task amount that each distribution vehicle can undertake.In addition, also can by determine distribution vehicle according to Directed connection relation, travel through the time needed for each point to be dispensed, directly determine total haulage time, then in conjunction with service when Between determine average task amount.
When determining service time according to distribution time, can according to corresponding to each point to be dispensed distribution time, with reference to each The each dispatching task of point to be dispensed is corresponding respectively to dispense difficulty, it is determined that corresponding service time.Further, since distribution vehicle arrives During each point to be dispensed, the road conditions of each distribution route are different, and this may cause dispatching personnel to travel same time When the energy that spends it is different, therefore according to actual conditions, for haulage time assign corresponding to correction coefficient；Due to dispatching, personnel exist The workload of each point dispatching goods to be dispensed is different, is dispensed for example, a distribution vehicle is client corresponding to point A to be dispensed During 10kg goods, 30min need to be spent to deliver to goods in client family, another distribution vehicle is client corresponding to point B to be dispensed When dispensing 10kg goods, only client 30min need to be waited in dispatching point B original places, then client asks for dispatching point B；It is although abovementioned The goods weight and the down time all same in respective dispatching point that two distribution vehicles dispense, it is apparent that two distribution vehicles The workload of corresponding dispatching personnel is different, therefore need to be school corresponding to haulage time and service time imparting according to actual conditions Positive coefficient.Thus, by accurately calculating average task amount, and it is that each distribution vehicle distributes task according to average task amount, Be advantageous to the harmony of further raising task distribution.
In one embodiment of the invention, the average task amount that the basis is determined is each distribution vehicle Distribution task, including：
Obtain business familiarity of the dispatching personnel corresponding to each described distribution vehicle to each point to be dispensed；
According to the business familiarity of acquisition and the directed connection relation, each distribution vehicle is arranged Sequence；
According to the ranking results, the average task amount determined is sequentially allocated to each distribution vehicle.
In the present embodiment, personnel are dispensed according to corresponding to each distribution vehicle to be familiar with the business of each point to be dispensed Degree, is ranked up to each distribution vehicle.For example, when each point to be dispensed is different cell, according to each dispatching personnel The distribution familiarity of specific room number corresponding to unit building and client to each cell, with reference to oriented annexation, to each Distribution vehicle corresponding to individual dispatching personnel is ranked up, according to ranking results, by the average task amount determined be sequentially allocated to Each distribution vehicle.Thus be advantageous to distributing to the task amount of each point to be dispensed into the dispatching for being familiar with the point to be dispensed Personnel, are advantageous to the execution of dispatching task, mitigate the workload of each dispatching personnel, ensure goods more rationally, science and It is delivered in time in client's hand.
It is described according to the ranking results in one embodiment of the invention, by the average task amount determined successively Each distribution vehicle is distributed to, including：
N1, according to the directed connection relation, using the to be dispensed point nearest apart from the homedelivery center as currently It is to be dispensed, according to the ranking results, task amount corresponding to the current point to be dispensed is distributed into current distribution vehicle；
N2, the order of connection according to the directed connection relation, it is determined that being treated positioned at the current next order of point to be dispensed Point is dispensed, using the point to be dispensed of next order as next point to be dispensed；
Difference between N3, the calculating average task amount and the allocated current task amount of the current distribution vehicle；
N4, determine whether task amount is more than the difference corresponding to next point to be dispensed, if it does, by described in The task amount of next point to be dispensed distributes to next distribution vehicle, and using next point to be dispensed as currently waiting to match somebody with somebody Send a little, and N2 is continued executing with using the next distribution vehicle as current distribution vehicle, until by each point to be dispensed Untill corresponding task amount distributes respectively；If it is not greater, then the task amount of next point to be dispensed is distributed into institute Current distribution vehicle is stated, using next point to be dispensed as currently point to be dispensed, and performs N2, described is treated until by each Dispatching point is untill corresponding task amount distributes respectively.
For example, the directed connection relation of foundation is O → A → B → C → D, and O is homedelivery center, and A, B, C and D are four Different points to be dispensed, then task amount corresponding to point A to be dispensed is distributed to most familiar of to point A to be dispensed business first One distribution vehicle.Then, continue search for next point to be dispensed in sequence in directed connection relation, wait to match somebody with somebody to be next Task distribution a little is sent to prepare, herein, the next point to be dispensed determined is point B to be dispensed, then prepares to distribute to wait to match somebody with somebody Send task amount corresponding to B.
Before task amount corresponding to next point to be dispensed is distributed, first calculate in average task amount and current distribution vehicle Difference between allocated current task amount, for example, task corresponding to point A to be dispensed has been assigned in first distribution vehicle Amount, point A to be dispensed task amount is 30min, if average task amount is 100min, averagely between task amount and current task amount Difference be 70min.It is then determined that whether task amount corresponding to next point to be dispensed is more than the difference, if it is greater, then table If showing, current distribution vehicle receives task amount corresponding to next point to be dispensed, and its general assignment amount received will be greater than average Task amount so that task distribution is not balanced enough.Task amount corresponding to next point to be dispensed can now be distributed to order to come Next distribution vehicle behind current distribution vehicle, then continue to receive corresponding to followup point to be dispensed with next distribution vehicle Task amount.
If task amount corresponding to next point to be dispensed is not more than the difference that calculates, that is, represent that current distribution vehicle can be with Receive task amount corresponding to next point to be dispensed, after current distribution vehicle receives task amount corresponding to the point to be dispensed, Continue to judge whether current distribution vehicle can continue to receive task amount corresponding to the point to be dispensed of next order.Treated for example, working as When task amount corresponding to dispensing point B be 50min, its be less than be averaged task amount and the accepted current task amount of first car it Between difference 70min, therefore task amount corresponding to point B to be dispensed can be distributed to first car.This task method of salary distribution The carrying task amount of each distribution vehicle in the dispatching region can be ensured not over the average task amount, and each is matched somebody with somebody Task of sending vehicle to receive all is that dispatching personnel are familiar with corresponding to the distribution vehicle, so as to further increase task point The harmony matched somebody with somebody.
As shown in Fig. 2 the embodiments of the invention provide a kind of method for allocating tasks, this method may comprise steps of：
Step 201：It is determined that dispatching region, the dispatching region includes：Homedelivery center and at least one point to be dispensed.
For example, the homedelivery center in the dispatching region is O, while there are 4 points to be dispensed, respectively A, B, C in the dispatching region And D.
Step 202：Determine the positional information of the homedelivery center in the dispatching region and each point difference to be dispensed Corresponding positional information, according to the positional information of the homedelivery center and each point difference to be dispensed corresponding position letter Breath, it is determined that from the homedelivery center with each described it is to be dispensed put the corresponding distance of difference.
For example, the positional information according to corresponding to homedelivery center O positional information and point A, B, C and D to be dispensed difference, really It is nearest apart from homedelivery center O to make point A to be dispensed, point D to be dispensed is farthest apart from center O to be dispensed, point B to be dispensed and to be dispensed Point C is equal with homedelivery center O distance.
Step 203：According to positional information corresponding to each point difference to be dispensed, point to be dispensed described in each two is determined Between transporting direction.
Herein, although point B to be dispensed and point C to be dispensed are equal with homedelivery center O distance, for tasks clear point Timing first distributes B and still first distributes C, can according to point B to be dispensed and point C to be dispensed respectively corresponding to positional information, determine its institute Locate road conditions and task dispatching difficulty of environment etc., it is determined that the transporting direction of the two, herein, first with point B to be dispensed, wait to match somebody with somebody Point C is sent exemplified by rear.
Step 204：According at least one dispatching task corresponding to each point to be dispensed, and it is default each described Dispatching coefficient corresponding to dispatching task, it is determined that distribution time corresponding to each point to be dispensed.
For example, point A to be dispensed has the dispatching task that two preset task amounts are 10min, each to dispense matching somebody with somebody for task It is 0.5 to send coefficient, then distribution time corresponding to point A to be dispensed is 10min.Dispensing coefficient can be advance according to actual dispatching situation Setting, for example, can be set according to the story height of delivery process and road conditions etc..
Step 205：According to determine from the homedelivery center and point difference corresponding distance to be dispensed each described, Distribution time corresponding to transporting direction and each point to be dispensed between point to be dispensed described in each two, is established with described Homedelivery center is starting point, is sequentially connected the directed connection relation of each point to be dispensed in the dispatching region.
Herein, the indices determined according to step 202 to step 204, directed connection relation is established, is appointed with instruction The order of business distribution.For example, the directed connection graph of a relation established is O → A → B → C → D.
Step 206：According to the directed connection relation, determine that distribution vehicle reaches each institute from the homedelivery center respectively State the haulage time of point to be dispensed and the service time in the point to be dispensed.
Herein, can be by determining distribution vehicle from homedelivery center, according to each to be dispensed in directed connection relation The order of point, the time of each point to be dispensed is reached successively, when thereby determining that haulage vehicle reaches the transport of each point to be dispensed Between.The service time of each point to be dispensed can enter according to its corresponding haulage time with reference to the dispatching difficulty of each dispatching task Row determines.
Step 207：According to the distribution vehicle from the homedelivery center to during the transport of each point to be dispensed Between, the service time corresponding to each point to be dispensed, and the total quantity of the distribution vehicle determines each dispensing vehicle Average task amount corresponding to, and be that each distribution vehicle distributes task according to the average task amount determined.
Specifically, can be according to formulaAverage task amount is calculated, wherein, W is used to characterize The average task amount, F1_{i}During for characterizing transport of the distribution vehicle from the homedelivery center to ith point to be dispensed Between, α_{i}For characterizing correction coefficient, F2 corresponding to the haulage time corresponding to ith of point to be dispensed_{i}Treated for characterizing ith The service time corresponding to dispatching point, β_{i}For characterizing correction corresponding to the service time corresponding to ith of point to be dispensed Coefficient, C are used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction coefficient more than 1.
Wherein, during reaching each point to be dispensed due to distribution vehicle, the road conditions of each distribution route are different, and this can The energy that dispatching personnel can be caused to be spent when travelling same time is different, therefore according to actual conditions, for haulage time imparting pair The correction coefficient answered.Because dispatching personnel are different in the workload of each point dispatching goods to be dispensed, for example, a distribution vehicle When dispensing 10kg goods for client corresponding to point A to be dispensed, 30min need to be spent to deliver to goods in client family, another dispatching When vehicle is that client corresponding to point B to be dispensed dispenses 10kg goods, only client 30min, Ran Houke need to be waited in dispatching point B original places Asked for dispatching point B at family；Although the goods weight of abovementioned two distribution vehicles dispatching and the down time in respective dispatching point All same, it is apparent that the workload of dispatching personnel corresponding to two distribution vehicles is different, therefore need to be transport according to actual conditions Correction coefficient corresponding to the imparting of time and service time.
Step 208：The business that dispatching personnel corresponding to each described distribution vehicle are obtained to each point to be dispensed is ripe Degree of knowing, and the business familiarity according to acquisition and the directed connection relation, are arranged each distribution vehicle Sequence.
For example, when each point to be dispensed is different cell, the unit building according to each dispatching personnel to each cell And the distribution familiarity of specific room number corresponding to client, with reference to oriented annexation, to matching somebody with somebody corresponding to each dispatching personnel Vehicle is sent to be ranked up.
Step 209：According to the directed connection relation, using apart from the homedelivery center nearest described to be dispensed as Current point to be dispensed, according to the ranking results, task amount corresponding to the current point to be dispensed is distributed into current dispensing vehicle .
Step 210：According to the order of connection of the directed connection relation, it is determined that positioned at the current next order of point to be dispensed Point to be dispensed, using the point to be dispensed of next order as next point to be dispensed.
Herein, task amount corresponding to point A to be dispensed is distributed into the business most familiar of first to point A to be dispensed first Distribution vehicle M.Then, continue search for next point to be dispensed in sequence in directed connection relation, next wait to match somebody with somebody for one Task distribution a little is sent to prepare, herein, the next point to be dispensed determined is point B to be dispensed, then prepares to distribute to wait to match somebody with somebody Send task amount corresponding to B.
Step 211：Calculate between the average task amount and the allocated current task amount of the current distribution vehicle Difference.
Before task amount corresponding to next point to be dispensed is distributed, first calculate in average task amount and current distribution vehicle Difference between allocated current task amount, appoint for example, first distribution vehicle M has been assigned corresponding to point A to be dispensed Business amount, point A to be dispensed task amount is 30min, if average task amount be 100min, averagely task amount and current task amount it Between difference be 70min.
Step 212：Judge whether task amount is more than the difference corresponding to next point to be dispensed, if it is, holding Row step 213, otherwise perform step 214.
Step 213：The task amount of next point to be dispensed is distributed into next distribution vehicle, and will be described next Individual point to be dispensed performs step as currently point to be dispensed, and using the next distribution vehicle as current distribution vehicle 210。
When task amount corresponding to next point to be dispensed is more than difference, if it is next to represent that current distribution vehicle receives Task amount corresponding to point to be dispensed, then its general assignment amount received will be greater than average task amount so that task distribution is not balanced enough. Task amount corresponding to next point to be dispensed can now be distributed to next that order is come behind current distribution vehicle to dispense Vehicle, then continue to receive subsequently task amount corresponding to point to be dispensed with next distribution vehicle.
For example, distribution vehicle needs to travel 50min from point A to be dispensed to point B to be dispensed, and need to take in point B to be dispensed Be engaged in 30min, then task amount corresponding to point B to be dispensed be 50+30=80min, and be averaged task amount and first distribution vehicle M The difference of current task amount is only 70min, i.e., task amount corresponding to point B to be dispensed is more than the difference, therefore by point B to be dispensed Corresponding task amount distributes to next distribution vehicle N, and using distribution vehicle N as current distribution vehicle, then now currently matches somebody with somebody The current task amount for sending vehicle is 80min, and the difference between average task amount and the current task amount of current distribution vehicle is 10080=20min, while using point B to be dispensed as current point to be dispensed, under continuing search in directed connection relation One point to be dispensed.
Step 214：The task amount of next point to be dispensed is distributed into the current distribution vehicle, will be described next Individual point to be dispensed performs step 210 as current point to be dispensed.
For example, when task amount corresponding to point B to be dispensed is 50min, it has been less than average task amount and first car Difference 70min between the current task amount of receiving, therefore task amount corresponding to point B to be dispensed can be distributed to first car M。
Step 215：Current stop is when sequentially coming last stop in the directed connection relation, to complete task Distribution.
As shown in figure 3, the embodiments of the invention provide a kind of task allocation apparatus, including：Oriented relation establishes unit 301st, determining unit 302 and task allocation unit 303；Wherein,
The oriented relation establishes unit 301, and for determining to dispense region, the dispatching region includes at least one treat Dispatching point；And using the homedelivery center in the dispatching region as starting point, establish directed connection relation；Wherein, the directed connection Relation is sequentially connected each point to be dispensed in the dispatching region；
The determining unit 302, for according to the directed connection relation, determining distribution vehicle from the dispatching respectively The heart reaches the haulage time of each point to be dispensed and the service time in the point to be dispensed；And determine the dispatching The total quantity of distribution vehicle described in region；
The task allocation unit 303, for total quantity, the haulage time according to the distribution vehicle determined And the service time, it is that each distribution vehicle distributes task.
As shown in figure 4, in one embodiment of the invention, the oriented relation establishes unit 301, including distance determines that son is single Member 3011, direction determination subelement 3012, time determination subelement 3013 and establish subelement 3014；Wherein,
It is described apart from determination subelement 3011, for determining the positional information of the homedelivery center in the dispatching region and each Positional information corresponding to the individual point difference to be dispensed, and according to the positional information of the homedelivery center with it is each described to be dispensed Point difference corresponding to positional information, it is determined that from the homedelivery center with each described it is to be dispensed put the corresponding distance of difference；
The direction determination subelement 3012, for according to it is each it is described it is to be dispensed point difference corresponding to positional information, really Determine the transporting direction between point to be dispensed described in each two；
The time determination subelement 3013, appoint at least one dispatching according to corresponding to each point to be dispensed Business, and dispatching coefficient corresponding to default each dispatching task, it is determined that when being dispensed corresponding to each point to be dispensed Between；
It is described to establish subelement 3014, for according to determining from the homedelivery center and each described point to be dispensed Dispensed corresponding to transporting direction and each point to be dispensed corresponding to respectively between distance, point to be dispensed described in each two Time, establish using the homedelivery center as starting point, be sequentially connected the oriented company of each point to be dispensed in the dispatching region Connect relation.
In one embodiment of the invention, the task allocation unit 303, for according to the distribution vehicle from the dispatching The service time corresponding to center to each haulage time of the point to be dispensed, each point to be dispensed, and The total quantity of the distribution vehicle, using following calculation formula, calculate average task amount corresponding to each distribution vehicle, and according to The average task amount determined, it is that each distribution vehicle distributes task；
Wherein, W is used to characterize the average task amount, F1_{i}For characterize the distribution vehicle from the homedelivery center to The haulage time of ith of point to be dispensed, α_{i}System is corrected corresponding to the haulage time corresponding to ith of point to be dispensed for characterizing Number, F2_{i}For characterizing the service time, β corresponding to ith of point to be dispensed_{i}For characterizing institute corresponding to ith of point to be dispensed Correction coefficient corresponding to service time is stated, C is used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction more than 1 Coefficient.
In one embodiment of the invention, the task allocation unit 303, for obtaining corresponding to each described distribution vehicle Dispatching personnel are to the business familiarity of each point to be dispensed, and according to the business familiarity of acquisition and described oriented Annexation, each distribution vehicle is ranked up；According to the ranking results, the average task amount that will be determined It is sequentially allocated to each distribution vehicle.
As shown in figure 5, in one embodiment of the invention, the task allocation unit 303, including distribution subelement 3031, Dispatching point determination subelement 3032, computation subunit 3033 and processing subelement 3034；Wherein,
The distribution subelement 3031, will be nearest apart from the homedelivery center for according to the directed connection relation The point to be dispensed is as current point to be dispensed, according to the ranking results, by task amount corresponding to the current point to be dispensed Distribute to current distribution vehicle；
The dispatching point determination subelement 3032, for the order of connection according to the directed connection relation, it is determined that being located at The point to be dispensed of the current next order of point to be dispensed, using the point to be dispensed of next order as next to be dispensed Point, and receive the triggering of the processing subelement；
The computation subunit 3033, for calculating the average task amount and the current distribution vehicle is allocated works as Difference between preceding task amount；
The processing subelement 3034, for determining it is described whether task amount corresponding to next point to be dispensed is more than Difference, if it does, the task amount of next point to be dispensed is distributed into next distribution vehicle, and will be described next Point to be dispensed is used as current point to be dispensed, and using the next distribution vehicle as current distribution vehicle, and match somebody with somebody described in triggering A determination subelement is sent, untill corresponding task amount distributes respectively by each point to be dispensed；If it is not greater, then The task amount of next point to be dispensed is distributed into the current distribution vehicle, using it is described it is next it is to be dispensed point as ought Preceding point to be dispensed, and trigger it is described dispatching point a determination subelement, until will it is each it is described it is to be dispensed point distinguish corresponding to task amount Untill distributing.
The contents such as the information exchange between each unit, implementation procedure in said apparatus, due to implementing with the inventive method Example is based on same design, and particular content can be found in the narration in the inventive method embodiment, and here is omitted.
The embodiment of the present invention additionally provides a kind of computerreadable recording medium, including execute instruction, when the processor of storage control is held During the row execute instruction, the storage control performs the method that any of the abovedescribed embodiment of the present invention provides.
The embodiment of the present invention additionally provides a kind of storage control, including：Processor, memory and bus；The storage Device is used to store execute instruction, and the processor is connected with the memory by the bus, when the storage control is transported During row, the execute instruction of memory storage described in the computing device, so that the storage control performs the present invention The method that any of the abovedescribed embodiment provides.
In summary, the more than present invention each embodiment at least has the advantages that：
1st, in embodiments of the present invention, by establishing the directed connection relation in dispatching region using homedelivery center as starting point, Determined according to this directed connection relation in the dispatching region, distribution vehicle reaches the transport of each point to be dispensed from homedelivery center Time and the service time in point to be dispensed, and determine to dispense the total quantity of distribution vehicle in region, then according to dispensing vehicle Total quantity, haulage time and service time, be that each distribution vehicle distributes task.Thus, according to the haulage time of vehicle And service time, it is each vehicle mean allocation task so that the time that each vehicle completes task is essentially identical, so as to improve The harmony of task distribution.
2nd, in embodiments of the present invention, it is determined that dispensing the positional information of homedelivery center in region, and each point to be dispensed Positional information corresponding to respectively, and according to the positional information determined, it is determined that corresponding with each point to be dispensed from homedelivery center Distance, and determine the transporting direction between each two point to be dispensed, and distribution time corresponding to each point to be dispensed.Root According to distance, transporting direction and the distribution time determined, the oriented company for being sequentially connected each point to be dispensed in dispatching region is established Connect relation.Thus, directed connection relation is established according to many indexs such as transportation range, dispensing direction and distribution times so that When carrying out task distribution according to the directed connection relation established out, more meet actual scene, and be advantageous to the dispatching of task, enter One step improves the harmony of task distribution.
3rd, in embodiments of the present invention, determine that haulage vehicle reaches the haulage time of each point to be dispensed, and each The service time of point to be dispensed, according to the haulage time and service time determined, and distribution vehicle in the dispatching region Quantity, the average task amount that each distribution vehicle can undertake is determined, and be each dispensing vehicle according to the average task amount determined Distribution task, this is advantageous to the harmony of further raising task distribution.
4th, in embodiments of the present invention, business of the personnel to each point to be dispensed is dispensed according to corresponding to each distribution vehicle Familiarity, each distribution vehicle is ranked up, with reference to oriented annexation, distribution vehicle corresponding to each dispatching personnel entered Row sequence, according to ranking results, the average task amount determined is sequentially allocated to each distribution vehicle.Thus being advantageous to will be each The task amount of individual point to be dispensed distributes to the dispatching personnel being familiar with to the point to be dispensed, is advantageous to the execution of dispatching task, Mitigate the workload of each dispatching personnel, ensure goods more rationally, science and be delivered in time in client's hand.
It should be noted that herein, such as first and second etc relational terms are used merely to an entity Or operation makes a distinction with another entity or operation, and not necessarily require or imply and exist between these entities or operation Any this actual relation or order.Moreover, term " comprising ", "comprising" or its any other variant be intended to it is non It is exclusive to include, so that process, method, article or equipment including a series of elements not only include those key elements, But also the other element including being not expressly set out, or also include solid by this process, method, article or equipment Some key elements.In the absence of more restrictions, the key element limited by sentence " including one ", is not arranged Except other identical factor in the process including the key element, method, article or equipment being also present.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through Programmed instruction related hardware is completed, and foregoing program can be stored in computerreadable storage medium, the program Upon execution, the step of execution includes above method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or light Disk etc. is various can be with the medium of store program codes.
It is last it should be noted that：Presently preferred embodiments of the present invention is the foregoing is only, is merely to illustrate the skill of the present invention Art scheme, is not intended to limit the scope of the present invention.Any modification for being made within the spirit and principles of the invention, Equivalent substitution, improvement etc., are all contained in protection scope of the present invention.
Claims (10)
 A kind of 1. method for allocating tasks, it is characterised in that including：It is determined that dispatching region, the dispatching region includes at least one point to be dispensed；Using the homedelivery center in the dispatching region as starting point, directed connection relation is established；Wherein, the directed connection relation according to Each point to be dispensed in the secondary connection dispatching region；According to the directed connection relation, determine that distribution vehicle reaches each point to be dispensed from the homedelivery center respectively Haulage time and the service time in the point to be dispensed；Determine the total quantity of distribution vehicle described in the dispatching region；It is described in each according to the total quantity, the haulage time and the service time of the distribution vehicle determined Distribution vehicle distributes task.
 2. according to the method for claim 1, it is characterised in thatThe homedelivery center using in the dispatching region establishes directed connection relation as starting point, including：Determine the positional information of the homedelivery center in the dispatching region and each point position letter corresponding to difference to be dispensed Breath；According to the positional information of the homedelivery center and each point corresponding positional information of difference to be dispensed, it is determined that from described Homedelivery center and the point corresponding distance of difference to be dispensed each described；According to positional information corresponding to each point difference to be dispensed, the transporter between point to be dispensed described in each two is determined To；It is corresponding according at least one dispatching task corresponding to each point to be dispensed, and default each dispatching task Dispatching coefficient, it is determined that distribution time corresponding to each point to be dispensed；According to determine from the homedelivery center and point to be dispensed each described respectively corresponding distance, treat described in each two Distribution time corresponding to transporting direction and each point to be dispensed between dispatching point, establish using the homedelivery center for Point, it is sequentially connected the directed connection relation of each point to be dispensed in the dispatching region.
 3. according to the method for claim 1, it is characterised in thatTotal quantity, the haulage time and the service time for the distribution vehicle that the basis is determined, it is each The distribution vehicle distributes task, including：According to the distribution vehicle from the homedelivery center to the haulage time of each point to be dispensed, it is each described in treat The service time corresponding to dispatching point, and the total quantity of the distribution vehicle, using following calculation formula, calculate each and match somebody with somebody Average task amount corresponding to vehicle is sent, and is that each distribution vehicle distribution is appointed according to the average task amount determined Business；<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 amount, F1_{i}For characterizing the distribution vehicle from the homedelivery center to ith The haulage time of point to be dispensed, α_{i}For characterizing correction coefficient, F2 corresponding to the haulage time corresponding to ith of point to be dispensed_{i} For characterizing the service time, β corresponding to ith of point to be dispensed_{i}For characterizing the service corresponding to ith of point to be dispensed Correction coefficient corresponding to time, C are used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction coefficient more than 1.
 4. according to the method for claim 3, it is characterised in thatThe average task amount that the basis is determined, it is that each distribution vehicle distributes task, including：Obtain business familiarity of the dispatching personnel corresponding to each described distribution vehicle to each point to be dispensed；According to the business familiarity of acquisition and the directed connection relation, each distribution vehicle is ranked up；According to the ranking results, the average task amount determined is sequentially allocated to each distribution vehicle.
 5. according to the method for claim 4, it is characterised in thatIt is described the average task amount determined to be sequentially allocated to each distribution vehicle according to the ranking results, Including：N1, according to the directed connection relation, using the to be dispensed point nearest apart from the homedelivery center as currently waiting to match somebody with somebody Send a little, according to the ranking results, task amount corresponding to the current point to be dispensed is distributed into current distribution vehicle；N2, the order of connection according to the directed connection relation, it is determined that positioned at the to be dispensed of the current next order of point to be dispensed Point, using the point to be dispensed of next order as next point to be dispensed；Difference between N3, the calculating average task amount and the allocated current task amount of the current distribution vehicle；N4, determine whether task amount is more than the difference corresponding to next point to be dispensed, if it does, will be described next The task amount of individual point to be dispensed distributes to next distribution vehicle, and using next point to be dispensed as current to be dispensed Point, and N2 is continued executing with using the next distribution vehicle as current distribution vehicle, until by each point minute to be dispensed Untill not corresponding task amount distributes；If it is not greater, then the task amount of next point to be dispensed is distributed to described Current distribution vehicle, using next point to be dispensed as currently point to be dispensed, and N2 is performed, described wait to match somebody with somebody until by each Send untill a little corresponding task amount distributes respectively.
 A kind of 6. task allocation apparatus, it is characterised in that including：It is single that oriented relation establishes unit, determining unit and task distribution Member；Wherein,The oriented relation establishes unit, and for determining to dispense region, the dispatching region includes at least one point to be dispensed； And using the homedelivery center in the dispatching region as starting point, establish directed connection relation；Wherein, the directed connection relation is successively Connect each point to be dispensed in the dispatching region；The determining unit, for according to the directed connection relation, determining that distribution vehicle reaches from the homedelivery center respectively The haulage time of each point to be dispensed and the service time in the point to be dispensed；And determine in the dispatching region The total quantity of the distribution vehicle；The task allocation unit, for total quantity, the haulage time and the institute according to the distribution vehicle determined Service time is stated, is that each distribution vehicle distributes task.
 7. device according to claim 6, it is characterised in thatThe oriented relation establishes unit, including apart from determination subelement, direction determination subelement, time determination subelement and builds Vertical subelement；Wherein,It is described apart from determination subelement, for determining the positional information of the homedelivery center in the dispatching region and each described treating Dispatching point positional information corresponding to difference, and it is right respectively according to the positional information and each point to be dispensed of the homedelivery center The positional information answered, it is determined that from the homedelivery center and each described it is to be dispensed point the corresponding distance of difference；The direction determination subelement, for the positional information according to corresponding to each point difference to be dispensed, determine each two Transporting direction between the point to be dispensed；The time determination subelement, at least one dispatching task according to corresponding to each point to be dispensed, and in advance If each dispatching task corresponding to dispatching coefficient, it is determined that distribution time corresponding to each point to be dispensed；It is described to establish subelement, for corresponding respectively from the homedelivery center and point to be dispensed each described according to determining Distance, distribution time corresponding to the transporting direction between point to be dispensed described in each two and each point to be dispensed, build Stand using the homedelivery center as starting point, be sequentially connected the directed connection relation of each point to be dispensed in the dispatching region.
 8. device according to claim 6, it is characterised in thatThe task allocation unit, for according to the distribution vehicle from the homedelivery center to the institute of each point to be dispensed Haulage time, each service time corresponding to the point to be dispensed, and the total quantity of the distribution vehicle are stated, under utilization Calculation formula is stated, calculates average task amount corresponding to each distribution vehicle, and be each according to the average task amount determined Described distribution vehicle distribution task；<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 amount, F1_{i}For characterizing the distribution vehicle from the homedelivery center to ith The haulage time of point to be dispensed, α_{i}For characterizing correction coefficient, F2 corresponding to the haulage time corresponding to ith of point to be dispensed_{i} For characterizing the service time, β corresponding to ith of point to be dispensed_{i}For characterizing the service corresponding to ith of point to be dispensed Correction coefficient corresponding to time, C are used for the total quantity for characterizing the distribution vehicle, and γ is used to characterize the correction coefficient more than 1.
 9. device according to claim 8, it is characterised in thatThe task allocation unit, personnel are dispensed corresponding to each described distribution vehicle to each point to be dispensed for obtaining Business familiarity, and the business familiarity according to acquisition and the directed connection relation, to each dispensing vehicle It is ranked up；According to the ranking results, the average task amount determined is sequentially allocated to each dispensing vehicle .
 10. device according to claim 9, it is characterised in thatThe task allocation unit, including distribution subelement, dispatching point determination subelement, computation subunit and processing subelement； Wherein,The distribution subelement, for according to the directed connection relation, by apart from the homedelivery center recently described in wait to match somebody with somebody A conduct currently point to be dispensed is sent, according to the ranking results, task amount corresponding to the current point to be dispensed is distributed to and worked as Preceding distribution vehicle；The dispatching point determination subelement, for the order of connection according to the directed connection relation, currently waits to match somebody with somebody it is determined that being located at The point to be dispensed of a little next order is sent, using the point to be dispensed of next order as next point to be dispensed, and is received The triggering of the processing subelement；The computation subunit, for calculating the average task amount and the allocated current task amount of the current distribution vehicle Between difference；The processing subelement, for determining whether task amount is more than the difference corresponding to next point to be dispensed, such as Fruit is more than, and the task amount of next point to be dispensed is distributed into next distribution vehicle, and will be described next to be dispensed Point is as currently point to be dispensed, and using the next distribution vehicle as current distribution vehicle, and it is true to trigger the dispatching point Stator unit, untill corresponding task amount distributes respectively by each point to be dispensed；If it is not greater, then by described in The task amount of next point to be dispensed distributes to the current distribution vehicle, using next point to be dispensed as currently waiting to match somebody with somebody Send a little, and trigger the dispatching point determination subelement, until corresponding task amount distributes respectively by each point to be dispensed Untill.
Priority Applications (1)
Application Number  Priority Date  Filing Date  Title 

CN201710864572.8A CN107506947A (en)  20170922  20170922  A kind of method for allocating tasks and device 
Applications Claiming Priority (1)
Application Number  Priority Date  Filing Date  Title 

CN201710864572.8A CN107506947A (en)  20170922  20170922  A kind of method for allocating tasks and device 
Publications (1)
Publication Number  Publication Date 

CN107506947A true CN107506947A (en)  20171222 
Family
ID=60698184
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

CN201710864572.8A CN107506947A (en)  20170922  20170922  A kind of method for allocating tasks and device 
Country Status (1)
Country  Link 

CN (1)  CN107506947A (en) 
Citations (3)
Publication number  Priority date  Publication date  Assignee  Title 

CN105809323A (en) *  20160223  20160727  平安科技（深圳）有限公司  Task allocation method and system 
CN106372830A (en) *  20160823  20170201  浪潮软件股份有限公司  Task allocation method and apparatus 
CN107094165A (en) *  20160831  20170825  阿里巴巴集团控股有限公司  Distribution capacity is determined, dispatching task obtains, dispenses resource regulating method and equipment 

2017
 20170922 CN CN201710864572.8A patent/CN107506947A/en active Search and Examination
Patent Citations (3)
Publication number  Priority date  Publication date  Assignee  Title 

CN105809323A (en) *  20160223  20160727  平安科技（深圳）有限公司  Task allocation method and system 
CN106372830A (en) *  20160823  20170201  浪潮软件股份有限公司  Task allocation method and apparatus 
CN107094165A (en) *  20160831  20170825  阿里巴巴集团控股有限公司  Distribution capacity is determined, dispatching task obtains, dispenses resource regulating method and equipment 
Similar Documents
Publication  Publication Date  Title 

Laslo  Project portfolio management: An integrated method for resource planning and scheduling to minimize planning/schedulingdependent expenses  
Qu et al.  A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment  
Fukunari et al.  A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems  
US10442622B2 (en)  Control system for storage and retrieval systems  
Sadjadi et al.  A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study)  
US7065567B1 (en)  Production server for automated control of production document management  
US8145536B1 (en)  System for concurrent optimization of business economics and customer value  
Perez et al.  Minimizing total weighted tardiness on a single batch process machine with incompatible job families  
Nothegger et al.  Solving the post enrolment course timetabling problem by ant colony optimization  
US20130158869A1 (en)  Preserving assigned carpools after a cancellation  
US7853470B2 (en)  Assigning tangible assets to workplaces  
CN104933891A (en)  Information processing method, client and service platform  
CN103426072B (en)  The order processing system of a kind of high concurrent competition stock and disposal route thereof  
Subtil et al.  A practical approach to truck dispatch for open pit mines  
Pan et al.  Storage assignment problem with travel distance and blocking considerations for a pickertopart order picking system  
Gendreau et al.  Dynamic vehicle routing and dispatching  
Gaur et al.  A periodic inventory routing problem at a supermarket chain  
Alicke  Modeling and optimization of the intermodal terminal Mega Hub  
EP1191414B1 (en)  System and method for central stock management  
US20040254825A1 (en)  Automated supply management system for dynamically fulfilling a customer requested order and method of use  
CN101237469B (en)  Method for optimizing multiQoS grid workflow based on ant group algorithm  
Quadt et al.  Batch scheduling of jobs with identical process times on flexible flow lines  
US20050197912A1 (en)  System and method of efficient scheduling and processing of purchase orders  
CN104036379B (en)  Solve the method with hard time window timevarying association transport truck routing problem  
JP2964851B2 (en)  Operation planning method for parts delivery service, device therefor, and parts delivery service management method 
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 