CN107506947A - A kind of method for allocating tasks and device - Google Patents

A kind of method for allocating tasks and device Download PDF

Info

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
Application number
CN201710864572.8A
Other languages
Chinese (zh)
Inventor
王菁
宗学宝
Original Assignee
浪潮软件股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 浪潮软件股份有限公司 filed Critical 浪潮软件股份有限公司
Priority to CN201710864572.8A priority Critical patent/CN107506947A/en
Publication of CN107506947A publication Critical patent/CN107506947A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063Operations research or analysis
    • G06Q10/0631Resource planning, allocation or scheduling for a business operation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/083Shipping

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

A kind of method for allocating tasks and device

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 home-delivery 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 home-delivery 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 home-delivery 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 home-delivery center using in the dispatching region establishes directed connection relation as starting point, including:

Determine the positional information of the home-delivery center in the dispatching region and each point position corresponding to difference to be dispensed Confidence ceases;

According to the positional information of the home-delivery center and each point corresponding positional information of difference to be dispensed, it is determined that from The home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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, F1iFor characterize the distribution vehicle from the home-delivery center to The haulage time of i-th of point to be dispensed, αiSystem is corrected corresponding to the haulage time corresponding to i-th of point to be dispensed for characterizing Number, F2iFor characterizing the service time, β corresponding to i-th of point to be dispensediFor characterizing institute corresponding to i-th 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 home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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 home-delivery center and each point minute to be dispensed Not corresponding positional information, it is determined that from the home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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, F1iFor characterize the distribution vehicle from the home-delivery center to The haulage time of i-th of point to be dispensed, αiSystem is corrected corresponding to the haulage time corresponding to i-th of point to be dispensed for characterizing Number, F2iFor characterizing the service time, β corresponding to i-th of point to be dispensediFor characterizing institute corresponding to i-th 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 home-delivery 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 home-delivery 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 home-delivery 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 above-described embodiment, by establishing the directed connection relation in dispatching region using home-delivery center as starting point, according to this Directed connection relation determined in the dispatching region, distribution vehicle from home-delivery 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 home-delivery center in the dispatching region and each point position corresponding to difference to be dispensed Confidence ceases;

According to the positional information of the home-delivery center and each point corresponding positional information of difference to be dispensed, it is determined that from The home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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, F1iFor characterize the distribution vehicle from the home-delivery center to The haulage time of i-th of point to be dispensed, αiSystem is corrected corresponding to the haulage time corresponding to i-th of point to be dispensed for characterizing Number, F2iFor characterizing the service time, β corresponding to i-th of point to be dispensediFor characterizing institute corresponding to i-th 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 home-delivery 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 above-mentioned 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 home-delivery 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 home-delivery 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 follow-up 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:Home-delivery center and at least one point to be dispensed.

For example, the home-delivery 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 home-delivery center in the dispatching region and each point difference to be dispensed Corresponding positional information, according to the positional information of the home-delivery center and each point difference to be dispensed corresponding position letter Breath, it is determined that from the home-delivery center with each described it is to be dispensed put the corresponding distance of difference.

For example, the positional information according to corresponding to home-delivery center O positional information and point A, B, C and D to be dispensed difference, really It is nearest apart from home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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 Home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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, F1iDuring for characterizing transport of the distribution vehicle from the home-delivery center to i-th point to be dispensed Between, αiFor characterizing correction coefficient, F2 corresponding to the haulage time corresponding to i-th of point to be dispensediTreated for characterizing i-th The service time corresponding to dispatching point, βiFor characterizing correction corresponding to the service time corresponding to i-th 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 above-mentioned 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 home-delivery 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 100-80=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 home-delivery 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 home-delivery 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 home-delivery center with it is each described to be dispensed Point difference corresponding to positional information, it is determined that from the home-delivery 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 home-delivery 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 home-delivery 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, F1iFor characterize the distribution vehicle from the home-delivery center to The haulage time of i-th of point to be dispensed, αiSystem is corrected corresponding to the haulage time corresponding to i-th of point to be dispensed for characterizing Number, F2iFor characterizing the service time, β corresponding to i-th of point to be dispensediFor characterizing institute corresponding to i-th 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 home-delivery 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 computer-readable 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 above-described 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 above-described 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 home-delivery 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 home-delivery 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 home-delivery 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 home-delivery 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 computer-readable 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)

  1. 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 home-delivery 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 home-delivery 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. 2. according to the method for claim 1, it is characterised in that
    The home-delivery center using in the dispatching region establishes directed connection relation as starting point, including:
    Determine the positional information of the home-delivery center in the dispatching region and each point position letter corresponding to difference to be dispensed Breath;
    According to the positional information of the home-delivery center and each point corresponding positional information of difference to be dispensed, it is determined that from described Home-delivery 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 home-delivery 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 home-delivery center for Point, it is sequentially connected the directed connection relation of each point to be dispensed in the dispatching region.
  3. 3. according to the method for claim 1, it is characterised in that
    Total 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 home-delivery 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>&amp;gamma;</mi> <mo>&amp;CenterDot;</mo> <mfrac> <mrow> <mi>&amp;Sigma;</mi> <mrow> <mo>(</mo> <msub> <mi>&amp;alpha;</mi> <mi>i</mi> </msub> <mo>&amp;CenterDot;</mo> <mi>F</mi> <msub> <mn>1</mn> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>&amp;beta;</mi> <mi>i</mi> </msub> <mo>&amp;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, F1iFor characterizing the distribution vehicle from the home-delivery center to i-th The haulage time of point to be dispensed, αiFor characterizing correction coefficient, F2 corresponding to the haulage time corresponding to i-th of point to be dispensedi For characterizing the service time, β corresponding to i-th of point to be dispensediFor characterizing the service corresponding to i-th 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. 4. according to the method for claim 3, it is characterised in that
    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 ranked up;
    According to the ranking results, the average task amount determined is sequentially allocated to each distribution vehicle.
  5. 5. according to the method for claim 4, it is characterised in that
    It 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 home-delivery 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.
  6. 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 home-delivery 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 home-delivery 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. 7. device according to claim 6, it is characterised in that
    The 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 home-delivery 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 home-delivery center The positional information answered, it is determined that from the home-delivery 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 home-delivery 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 home-delivery center as starting point, be sequentially connected the directed connection relation of each point to be dispensed in the dispatching region.
  8. 8. device according to claim 6, it is characterised in that
    The task allocation unit, for according to the distribution vehicle from the home-delivery 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>&amp;gamma;</mi> <mo>&amp;CenterDot;</mo> <mfrac> <mrow> <mi>&amp;Sigma;</mi> <mrow> <mo>(</mo> <msub> <mi>&amp;alpha;</mi> <mi>i</mi> </msub> <mo>&amp;CenterDot;</mo> <mi>F</mi> <msub> <mn>1</mn> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>&amp;beta;</mi> <mi>i</mi> </msub> <mo>&amp;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, F1iFor characterizing the distribution vehicle from the home-delivery center to i-th The haulage time of point to be dispensed, αiFor characterizing correction coefficient, F2 corresponding to the haulage time corresponding to i-th of point to be dispensedi For characterizing the service time, β corresponding to i-th of point to be dispensediFor characterizing the service corresponding to i-th 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. 9. device according to claim 8, it is characterised in that
    The 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. 10. device according to claim 9, it is characterised in that
    The 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 home-delivery 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.
CN201710864572.8A 2017-09-22 2017-09-22 A kind of method for allocating tasks and device CN107506947A (en)

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 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)

Citations (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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

Similar Documents

Publication Publication Date Title
Laslo Project portfolio management: An integrated method for resource planning and scheduling to minimize planning/scheduling-dependent 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 picker-to-part 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 multi-QoS 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 time-varying 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