CN108564269A - Dispense method for allocating tasks, device, electronic equipment and computer storage media - Google Patents
Dispense method for allocating tasks, device, electronic equipment and computer storage media Download PDFInfo
- Publication number
- CN108564269A CN108564269A CN201810312339.3A CN201810312339A CN108564269A CN 108564269 A CN108564269 A CN 108564269A CN 201810312339 A CN201810312339 A CN 201810312339A CN 108564269 A CN108564269 A CN 108564269A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- task
- resource
- dispatching resource
- allocated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000003860 storage Methods 0.000 title claims abstract description 16
- 230000006978 adaptation Effects 0.000 claims abstract description 44
- 230000005021 gait Effects 0.000 claims description 44
- 238000012512 characterization method Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 16
- 230000006854 communication Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 4
- 230000003203 everyday effect Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000002354 daily effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0838—Historical data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the present disclosure discloses a kind of dispatching method for allocating tasks, device, electronic equipment and computer storage media, the dispatching method for allocating tasks:The distribution capacity index of dispatching resource can be used by obtaining, wherein the distribution capacity index is used to characterize the distribution capacity that can use dispatching resource;It is calculated according to the distribution capacity index of the mission bit stream of the task to be allocated and available dispatching resource and the task to be allocated is distributed into the adaptation index that can use dispatching resource;When the adaptation index meets preset condition, the task to be allocated is distributed into corresponding dispatching resource.The embodiment of the present disclosure can make full use of the bearing capacity of dispatching resource, improve the dispatching efficiency of dispatching resource, shortens the dispatching timeliness of dispatching task, and then promote service quality, enhances user experience.
Description
Technical field
This disclosure relates to technical field of information processing, and in particular to a kind of dispatching method for allocating tasks, device, electronic equipment
And computer readable storage medium.
Background technology
With the development of Internet technology, more and more businessmans or service provider by internet platform come for
Family provides service, and many Internet services are required for dispatching person to be dispensed, therefore, the Internet service pair of rapid growth
Very high requirement is proposed in the scheduling quality and dispatching quality of dispatching person.
Invention content
A kind of dispatching method for allocating tasks of embodiment of the present disclosure offer, device, electronic equipment and computer-readable storage medium
Matter.
In a first aspect, providing a kind of dispatching method for allocating tasks in the embodiment of the present disclosure.
Specifically, the dispatching method for allocating tasks, including:
The distribution capacity index of dispatching resource can be used by obtaining, wherein the distribution capacity index described can be used for characterizing
Dispense the distribution capacity of resource;
It is calculated according to the distribution capacity index of the mission bit stream of the task to be allocated and available dispatching resource and is waited for described
Distribution task distributes to the adaptation index that can use dispatching resource, wherein the mission bit stream includes the task to be allocated
The task to be allocated is distributed to described can use for characterization and dispenses resource by picking address and Shipping Address, the adaptation index
Appropriateness;
When the adaptation index meets preset condition, the task to be allocated is distributed into corresponding dispatching resource.
With reference to first aspect, in the first realization method of first aspect, the distribution capacity index includes the disclosure:
It is one or more in gait of march, dispatching speed, highest dispatching task amount.
With reference to first aspect, for the disclosure in the first realization method of first aspect, the acquisition can use dispatching resource
Distribution capacity index, including:
The row of the dispatching resource is estimated according to history traveling data of the dispatching resource in the first default historical time section
Into speed;
Estimate matching for the dispatching resource according to history allocation data of the dispatching resource in the second default historical time section
Send speed;
The history allocation data in historical time section is preset in third estimate the dispatching resource most according to dispatching resource
Height dispatching task amount.
With reference to first aspect, the disclosure is in the first realization method of first aspect, it is described according to dispatching resource the
History traveling data in one default historical time section estimate the gait of march of the dispatching resource, including:
The gait of march that resource is dispensed in the first preset time section is calculated according to the history traveling data, wherein institute
It states the first preset time section and is less than the described first default historical time section;
Gait of march to dispensing resource in the first preset time section is weighted summation, obtains the dispatching resource
Gait of march.
With reference to first aspect, the disclosure is in the first realization method of first aspect, it is described according to dispatching resource the
History allocation data in two default historical time sections estimates the dispatching speed of the dispatching resource, including:
The dispatching speed that resource is dispensed in the second preset time section is calculated according to the history allocation data, wherein institute
It states the second preset time section and is less than the described second default historical time section;
Dispatching speed to dispensing resource in the second preset time section is weighted summation, obtains the dispatching resource
Dispense speed.
With reference to first aspect, the disclosure is in the first realization method of first aspect, it is described according to dispatching resource the
History allocation data in three default historical time sections estimates the highest dispatching task amount of the dispatching resource, including:
For not occurring the dispatching resource of time-out dispatching, the third for calculating it in the default historical time section of the third is default
Certain moment maximum dispatching task quantity of estimated first for being timely completed and being actually timely completed in time interval, wherein described the
Three preset time sections are less than the third and preset historical time section;
Maximum value in described first maximum dispatching task quantity is confirmed as the first dispatching task quantity;
For there is the dispatching resource of time-out dispatching, it is calculated when the third of the default historical time section of the third is default
Between there are the maximum dispatchings of estimated second for being timely completed and being actually timely completed that when overtime task, certain moment is carried in section
Task quantity, wherein the time-out time of the overtime task is more than preset time threshold;
Minimum value in described second maximum dispatching task quantity is confirmed as the second dispatching task quantity;
Summation is weighted to the first dispatching task quantity and the second dispatching task quantity, obtains the dispatching
The highest of resource dispenses task amount.
With reference to first aspect, in the first realization method of first aspect, the adaptation index includes the disclosure:For
Dispatching resource has distributed the Intrusion Index of task, and/or the execution index of the task to be allocated.
With reference to first aspect, the disclosure is in the first realization method of first aspect, described according to task to be allocated
Mission bit stream and the distribution capacity index of available dispatching resource, which calculate to distribute to the task to be allocated, described can use dispatching money
The adaptation index in source, including:
According to the estimation of the mission bit stream of task to be allocated by the task to be allocated distribute to it is described can use dispatching resource after,
The distribution time changing value that task can have been distributed with dispatching resource, as the Intrusion Index;
According to the estimation of the mission bit stream of task to be allocated by the task to be allocated distribute to it is described can use dispatching resource after,
The distribution time value of the task to be allocated, as the execution index;
The Intrusion Index and execution index can be weighted with the distribution capacity index of dispatching resource according to described,
Obtain the adaptation index.
With reference to first aspect, the disclosure is described when adaptation index meets in advance in the first realization method of first aspect
If when condition, the task to be allocated is distributed into corresponding dispatching resource, including:
When by the task to be allocated distribute to it is described can use dispatching resource after, the distribution task amount of the dispatching resource
Task amount is dispensed less than the highest, and the adaptation index is in when presetting in index range, by the task to be allocated point
Dispensing dispenses resource accordingly.
Second aspect provides a kind of dispatching task allocation apparatus in the embodiment of the present disclosure.
Specifically, the dispatching task allocation apparatus, including:
Acquisition module is configured as obtaining the distribution capacity index that can use dispatching resource, wherein the distribution capacity index
For characterizing the distribution capacity that can use dispatching resource;
Computing module is configured as the distribution capacity of the mission bit stream and available dispatching resource according to the task to be allocated
Index is calculated distributes to the adaptation index that can use dispatching resource by the task to be allocated, wherein the mission bit stream packet
Picking address and the Shipping Address of the task to be allocated are included, the adaptation index distributes to the task to be allocated for characterizing
The appropriateness with dispatching resource;
Distribution module is configured as, when the adaptation index meets preset condition, the task to be allocated being distributed to
Corresponding dispatching resource.
In conjunction with second aspect, in the first realization method of second aspect, the distribution capacity index includes the disclosure:
It is one or more in gait of march, dispatching speed, highest dispatching task amount.
In conjunction with second aspect, in the first realization method of second aspect, the acquisition module includes the disclosure:
First estimation submodule is configured as the history traveling number in the first default historical time section according to dispatching resource
The gait of march of the dispatching resource according to estimates;
Second estimation submodule is configured as dispensing number according to history of the dispatching resource in the second default historical time section
The dispatching speed of the dispatching resource according to estimates;
Third estimates submodule, is configured as dispensing number according to the history that dispatching resource is preset in third in historical time section
The highest of the dispatching resource dispenses task amount according to estimates.
In conjunction with second aspect, the disclosure is in the first realization method of second aspect, the first estimation submodule packet
It includes:
First computing unit is configured as calculating to dispense in the first preset time section according to the history traveling data providing
The gait of march in source, wherein first preset time section is less than the described first default historical time section;
First summation unit is configured as being weighted the gait of march for dispensing resource in the first preset time section and ask
With, obtain it is described dispatching resource gait of march.
In conjunction with second aspect, the disclosure is in the first realization method of second aspect, the second estimation submodule packet
It includes:
Second computing unit is configured as calculating to dispense in the second preset time section according to the history allocation data providing
The dispatching speed in source, wherein second preset time section is less than the described second default historical time section;
Second summation unit is configured as being weighted the dispatching speed for dispensing resource in the second preset time section and ask
With, obtain it is described dispatching resource dispatching speed.
In conjunction with second aspect, for the disclosure in the first realization method of second aspect, the third estimates submodule packet
It includes:
Third computing unit is configured as, for not occurring the dispatching resource of time-out dispatching, it is pre- in the third calculating it
If certain moment is expected to be timely completed in the third preset time section of historical time section and the first maximum being actually timely completed is matched
Send task quantity, wherein third preset time section is less than the third and presets historical time section;
First confirmation unit, is configured as the maximum value in the described first maximum dispatching task quantity being confirmed as first matching
Send task quantity;
4th computing unit is configured as the dispatching resource for there is time-out dispatching, and it is default in the third to calculate it
There are when overtime task in the third preset time section of historical time section, what certain moment was carried estimated is timely completed and practical
The second maximum dispatching task quantity being timely completed, wherein the time-out time of the overtime task is more than preset time threshold;
Second confirmation unit, is configured as the minimum value in the described second maximum dispatching task quantity being confirmed as second matching
Send task quantity;
Third summation unit is configured as carrying out the first dispatching task quantity and the second dispatching task quantity
Weighted sum obtains the highest dispatching task amount of the dispatching resource.
In conjunction with second aspect, in the first realization method of second aspect, the adaptation index includes the disclosure:For
Dispatching resource has distributed the Intrusion Index of task, and/or the execution index of the task to be allocated.
In conjunction with second aspect, in the first realization method of second aspect, the computing module includes the disclosure:
4th estimation submodule is configured as being divided the task to be allocated according to the estimation of the mission bit stream of task to be allocated
After dispatching resource being used described in dispensing, the distribution time changing value that task can have been distributed with dispatching resource, as institute
State Intrusion Index;
5th estimation submodule is configured as being divided the task to be allocated according to the estimation of the mission bit stream of task to be allocated
After dispatching resource being used described in dispensing, the distribution time value of the task to be allocated, as the execution index;
Submodule is weighted, is configured as the distribution capacity index of dispatching resource being used for the Intrusion Index according to
It is weighted with index is executed, obtains the adaptation index.
In conjunction with second aspect, in the first realization method of second aspect, the distribution module includes the disclosure:
Distribution sub module, be configured as when by the task to be allocated distribute to it is described can use dispatching resource after, it is described to match
It send the task amount of distribution of resource to be less than the highest and dispenses task amount, and the adaptation index is in default index range
When, the task to be allocated is distributed into corresponding dispatching resource.
The third aspect, the embodiment of the present disclosure provide a kind of electronic equipment, including memory and processor, the memory
Support dispatching task allocation apparatus executes in above-mentioned first aspect to dispense based on method for allocating tasks by storing one or more
Calculation machine instructs, and the processor is configurable for executing the computer instruction stored in the memory.The dispatching task
Distributor can also include communication interface, for dispensing task allocation apparatus and other equipment or communication.
Fourth aspect, the embodiment of the present disclosure provide a kind of computer readable storage medium, for storing dispatching task point
With the computer instruction used in device, it includes method for allocating tasks is dispensed in above-mentioned first aspect as dispatching task for executing
Computer instruction involved by distributor.
The technical solution that the embodiment of the present disclosure provides can include the following benefits:
Above-mentioned technical proposal has considered the distribution capacity and distribution influence factor of dispatching resource, in dispatching resource capability
Has the dispatching task that task will not occur too big influence on it in range for its distribution, so as to make full use of dispatching resource
Bearing capacity, improve dispatching resource dispatching efficiency, shorten dispatching task dispatching timeliness, and then promoted service quality, increase
Strong user experience.
It should be understood that above general description and following detailed description is only exemplary and explanatory, not
The disclosure can be limited.
Description of the drawings
In conjunction with attached drawing, by the detailed description of following non-limiting embodiment, the other feature of the disclosure, purpose and excellent
Point will be apparent.In the accompanying drawings:
Fig. 1 shows the flow chart of the dispatching method for allocating tasks according to one embodiment of the disclosure;
Fig. 2 shows the flow charts of the step S101 of the dispatching method for allocating tasks of embodiment according to Fig. 1;
Fig. 3 shows the flow chart of the step S201 of the dispatching method for allocating tasks of embodiment according to Fig.2,;
Fig. 4 shows the flow chart of the step S202 of the dispatching method for allocating tasks of embodiment according to Fig.2,;
Fig. 5 shows the flow chart of the step S203 of the dispatching method for allocating tasks of embodiment according to Fig.2,;
Fig. 6 shows the flow chart of the step S102 of the dispatching method for allocating tasks of embodiment according to Fig. 1;
Fig. 7 shows the structure diagram of the dispatching task allocation apparatus according to one embodiment of the disclosure;
Fig. 8 shows the structure diagram of the acquisition module 701 of the dispatching task allocation apparatus of embodiment according to Fig.7,;
Fig. 9 shows the structure of the first estimation submodule 801 of the dispatching task allocation apparatus of embodiment according to Fig.8,
Block diagram;
Figure 10 shows the knot of the second estimation submodule 802 of the dispatching task allocation apparatus of embodiment according to Fig.8,
Structure block diagram;
Figure 11 shows the knot of the third estimation submodule 803 of the dispatching task allocation apparatus of embodiment according to Fig.8,
Structure block diagram;
Figure 12 shows the structure diagram of the computing module 702 of the dispatching task allocation apparatus of embodiment according to Fig.7,;
Figure 13 shows the structure diagram of the electronic equipment according to one embodiment of the disclosure;
Figure 14 is adapted for the computer system for realizing the dispatching method for allocating tasks according to one embodiment of the disclosure
Structural schematic diagram.
Specific implementation mode
Hereinafter, the illustrative embodiments of the disclosure will be described in detail with reference to the attached drawings, so that those skilled in the art can
Easily realize them.In addition, for the sake of clarity, the portion unrelated with description illustrative embodiments is omitted in the accompanying drawings
Point.
In the disclosure, it should be appreciated that the term of " comprising " or " having " etc. is intended to refer to disclosed in this specification
Feature, number, step, behavior, the presence of component, part or combinations thereof, and be not intended to exclude other one or more features,
Number, step, behavior, component, part or combinations thereof there is a possibility that or be added.
It also should be noted that in the absence of conflict, the feature in embodiment and embodiment in the disclosure
It can be combined with each other.The disclosure is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
The embodiment of the present disclosure provide technical solution, considered dispatching resource distribution capacity and distribution influence because
Element has it dispatching task that task will not occur too big influence within the scope of dispatching resource capability for its distribution, so as to
The bearing capacity of dispatching resource is enough made full use of, the dispatching efficiency of dispatching resource is improved, shortens the dispatching timeliness of dispatching task, into
And service quality is promoted, enhance user experience.
Fig. 1 shows the flow chart of the dispatching method for allocating tasks according to one embodiment of the disclosure.As shown in Figure 1, described
Dispatching method for allocating tasks includes the following steps S101-S103:
In step S101, the distribution capacity index that can use dispatching resource is obtained, wherein the distribution capacity index is used for
The distribution capacity of dispatching resource can be used described in characterization;
In step s 102, according to the distribution capacity index of the mission bit stream of the task to be allocated and available dispatching resource
It calculates and the task to be allocated is distributed into the adaptation index that can use dispatching resource, wherein the mission bit stream includes should
The picking address of task to be allocated and Shipping Address, the adaptation index distribute to the task to be allocated for characterization described
The appropriateness of dispatching resource can be used;
In step s 103, when the adaptation index meets preset condition, the task to be allocated is distributed to accordingly
Dispatching resource.
Mentioned above, with the development of Internet technology, more and more businessmans or service provider pass through internet
Platform services to provide to the user, and many Internet services are required for dispatching person to be dispensed.And current dispatching task
Allocation strategy be typically according to dispatching the existing task amount of resource be allocated, or according to dispatching resource apart from picking address it
Between distance be allocated, then according to the dispatching existing dispatching task of resource and task picking/Shipping Address to be allocated
The distance between distance merge distribution.Such allocation strategy does not account for the power factor of dispatching resource, can not
The dispatching power of dispatching resource is made full use of, and then causes the dispatching utilization of resources insufficient, reduces dispatching efficiency.
In view of drawbacks described above, in this embodiment, propose that a kind of dispatching method for allocating tasks, this method obtain first
The distribution capacity index of dispatching resource can be used, wherein the distribution capacity index be used to characterize it is described can matching with dispatching resource
Send ability;Then being calculated according to the distribution capacity index of the mission bit stream of the task to be allocated and available dispatching resource will be described
Task to be allocated distributes to the adaptation index that can use dispatching resource, wherein the mission bit stream includes the task to be allocated
Picking address and Shipping Address, the adaptation index described can use dispatching money for characterizing to distribute to the task to be allocated
The appropriateness in source;Corresponding dispatching is distributed to when the adaptation index meets preset condition, then by the task to be allocated
Resource.
Above-mentioned technical proposal has considered the distribution capacity and distribution influence factor of dispatching resource, in dispatching resource capability
Has the dispatching task that task will not occur too big influence on it in range for its distribution, so as to make full use of dispatching resource
Bearing capacity, improve dispatching resource dispatching efficiency, shorten dispatching task dispatching timeliness, and then promoted service quality, increase
Strong user experience.
In an optional realization method of the present embodiment, the distribution capacity index includes:Gait of march, dispatching speed
It is one or more in degree, highest dispatching task amount, wherein the gait of march refers to dispatching resource from a dispatching task
Picking address to Shipping Address speed;The dispatching speed refers to that dispatching resource reaches the Shipping Address of dispatching task extremely
Complete the speed of the dispatching task;The highest dispatching task amount refers to that a certain dispatching resource most multipotency of a certain moment is on time complete
At the task amount of dispatching.Above-mentioned three kinds of indexes can consider to characterize the distribution capacity of a dispatching resource.If a dispatching
Resource gait of march is high, dispatching speed is fast, highest dispatching task amount is big, then illustrates that the dispatching resource distribution capacity is strong, can undertake
More dispatching task can only undertake the dispatching task of limited quantity conversely, then illustrating that the dispatching resource distribution capacity is weak.
In an optional realization method of the present embodiment, as shown in Fig. 2, the step S101, that is, dispatching can be used by obtaining
The step of distribution capacity index of resource, including step S201-S203:
In step s 201, described in the history traveling data estimation according to dispatching resource in the first default historical time section
Dispense the gait of march of resource;
In step S202, according to history allocation data estimation of the dispatching resource in the second default historical time section
Dispense the dispatching speed of resource;
In step S203, preset described in the estimation of the history allocation data in historical time section in third according to dispatching resource
The highest for dispensing resource dispenses task amount.
In this embodiment, estimate with the relevant historical data of the dispatching resource according in default historical time section
The distribution capacity index of resource is dispensed, is then applied to obtained distribution capacity index in the distribution of current dispatching task.Its
In, the first default historical time section, the second default historical time section and third preset historical time section can it is identical can not also
It is identical, for example, 30 days before current time can be selected as.Certainly, those skilled in the art can be according to the needs of practical application
Historical time section is preset for the first default historical time section, the second default historical time section and third to be configured, the disclosure
It is not especially limited.
In an optional realization method of the present embodiment, as shown in figure 3, the step S201, i.e., according to dispatching resource
History traveling data in the first default historical time section estimate the step of gait of march of the dispatching resource, including step
S301-S302:
In step S301, the traveling that resource is dispensed in the first preset time section is calculated according to the history traveling data
Speed, wherein first preset time section is less than the described first default historical time section;
In step s 302, summation is weighted to the gait of march for dispensing resource in the first preset time section, obtained
The gait of march of the dispatching resource.
It is selected as 30 days with the first default historical time section, the first preset time section was selected as 1 day, preferably
In, the traveling speed for dispensing resource every day is calculated according to the history traveling data of every day in before current time 30 days first
Degree, for example, the gait of march s of dispatching some day resourceiIt can be calculated using following formula:
Wherein, i indicates i-th of first preset time sections in the first default historical time section, and i=1 ... N, N indicate the
The number in the first preset time section, d in one default historical time sectionnIndicate n-th section of row in i-th of first preset time sections
Into distance, tnIt indicates to complete n-th section of travel distance the time it takes, the travel distance indicates that dispatching resource is dispensed from one
The picking address of task is the distance between to its Shipping Address.
Then the gait of march daily to dispatching resource is weighted summation, obtains the gait of march s of the dispatching resource,
I.e.:
Wherein, wiIndicate gait of march siWeights, the value of the weights according to practical application can set
Fixed, the disclosure is not especially limited it.
In an optional realization method of the present embodiment, closer apart from current time, the weights of corresponding gait of march are just
Bigger, remoter apart from current time, the weights of corresponding gait of march are with regard to smaller, for example, weight wiIt can be taken as:(first default goes through
The history period-currently participates in the time difference in the preset time section and current time that calculate)/(the first default historical time section -1)
Rank add operation, if for example, the first default historical time section be 30 days, current time be 30 days in the 20th day, then the 19th
It gait of march s19Weight w19For:The rank of (30- (20-19))/(30-1) adds operation, i.e., 29/29 rank to add operation,
In, 29 rank adds operation to be expressed as 29+28+27+ ...+2+1 can also be written as:29/(29+28+27+…+2+1);5th day
Gait of march s5Weight w5For:The rank of (30- (20-5))/(30-1) adds operation, i.e., 15/ (29+28+27+ ...+2+1).
In an optional realization method of the present embodiment, dispatching resource can be used receiving dispatching times for the travel distance
The navigation distance obtained when business, the practical travel distance that dispatching resource can also be used to be generated when completing dispatching task.
In an optional realization method of the present embodiment, as shown in figure 4, the step S202, i.e., according to dispatching resource
History allocation data in the second default historical time section estimates the step of dispatching speed of the dispatching resource, including step
S401-402:
In step S401, the dispatching that resource is dispensed in the second preset time section is calculated according to the history allocation data
Speed, wherein second preset time section is less than the described second default historical time section;
In step S402, the dispatching speed to dispensing resource in the second preset time section is weighted summation, obtains
The dispatching speed of the dispatching resource.
It is selected as 30 days with the second default historical time section, the second preset time section was selected as 1 day, preferably
In, the dispatching speed for dispensing resource every day is calculated according to the history allocation data of every day in before current time 30 days first
Degree, for example, the dispatching speed a of dispatching some day resourceiIt can be calculated using following formula:
Wherein, i indicates i-th of second preset time sections in the second default historical time section, and i=1 ... P, P indicate the
The number in the second preset time section, j in two default historical time sectionsnIndicate i-th of second preset time sections n-th section is matched
Send distance, lnIndicate to complete n-th section of dispatching apart from the time it takes;The dispatching distance refers to that dispatching resource is appointed from dispatching
The Shipping Address of business is the distance between to position when completing the dispatching task.
Then the dispatching speed daily to dispatching resource is weighted summation, obtains the dispatching speed a of the dispatching resource,
I.e.:
Wherein, viIndicate dispatching speed aiWeights, the value of the weights according to practical application can set
Fixed, the disclosure is not especially limited it.
With weight wiValue it is similar, closer apart from current time, the corresponding weights for dispensing speed are bigger, and distance is current
Time is remoter, and the corresponding weights for dispensing speed are with regard to smaller, weights viAlso it can be taken as:(the first default historical time section-currently participates in
The preset time section of calculating and the time difference of current time)/the rank of (the first default historical time section -1) adds operation, for example,
If the first default historical time section is 30 days, current time is the 20th day in 30 days, then the 19th day gait of march a19's
Weights v19For:The rank of (30- (20-19))/(30-1) adds operation, i.e., 29/29 rank to add operation, wherein 29 rank adds operation table
+ the 2+1 that is shown as 29+28+27+ ..., can also be written as:29/(29+28+27+…+2+1);5th day gait of march a5Weights v5
For:The rank of (30- (20-5))/(30-1) adds operation, i.e., 15/ (29+28+27+ ...+2+1).
In an optional realization method of the present embodiment, navigation distance can be used in the dispatching distance, can also use
The distance actually occurred.
In an optional realization method of the present embodiment, as shown in figure 5, the step S203, i.e., according to dispatching resource
The history allocation data in historical time section, which is preset, in third estimates the step of highest of the dispatching resource dispenses task amount, packet
Include step S501-S505:
In step S501, for not occurring the dispatching resource of time-out dispatching, it is calculated when the third presets history
Between section third preset time section in certain moment maximum dispatching number of tasks of estimated first for being timely completed and being actually timely completed
Amount, wherein third preset time section is less than the third and presets historical time section;
In step S502, the maximum value in the described first maximum dispatching task quantity is confirmed as the first dispatching number of tasks
Amount;
In step S503, for there is the dispatching resource of time-out dispatching, calculates it and preset historical time in the third
There are when overtime task in the third preset time section of section, what certain moment was carried is expected to be timely completed and be actually timely completed
The second maximum dispatching task quantity, wherein the time-out time of the overtime task is more than preset time threshold;
In step S504, the minimum value in the described second maximum dispatching task quantity is confirmed as the second dispatching number of tasks
Amount;
In step S505, the first dispatching task quantity and the second dispatching task quantity are weighted and are asked
With, obtain it is described dispatching resource highest dispatching task amount.
In this embodiment, for not occurring time-out dispatching in third preset time section and time-out dispatching occurred
Dispatching resource carries out the calculating of highest dispatching task amount respectively.
Historical time section is preset with third to be selected as 30 days, third preset time section was selected as 1 day, preferably
In, for the 1st day in 30 days, if overtime dispatching event does not occur for dispatching resource, count all moment presence in this day
The estimated dispatching task quantity for being timely completed and being actually also timely completed, that maximum quantity be exactly the 1st day this match
Send the maximum dispatching task quantity of resource;It is united for the 2nd day in 30 days if overtime dispatching event has occurred in dispatching resource
Meter is when occurring overtime task, it is contemplated that the dispatching task quantity for being timely completed and being actually also timely completed, if overtime task
Only 1, then this quantity is exactly the maximum dispatching task quantity of the 1st day dispatching resource, if overtime task has 2 or more
More, then that maximum quantity is exactly the maximum dispatching task quantity of the 2nd day dispatching resource;And so on, by all first
Maximum value in maximum dispatching task quantity is confirmed as the first dispatching task quantity, will be in all second maximum dispatching task quantity
Minimum value be confirmed as the second dispatching task quantity, finally to it is described first dispatching task quantity and it is described second dispatching number of tasks
Amount is weighted summation, you can obtains the highest dispatching task amount of the dispatching resource, wherein appoint in view of there is time-out dispatching
Maximum dispatching task quantity when business has more meaning for dispensing the examination of resource distribution capacity, therefore can will match corresponding to second
The weights of task quantity are sent to be set greater than the weights corresponding to the first dispatching task quantity.Certainly, the first dispatching task
Quantity and the corresponding weights of the second dispatching task quantity according to practical application can set, and the disclosure does not make it to have
Body limits.
Wherein, the overtime task refers to that time-out time is more than the task of preset time threshold, that is, ignores slightly overtime
Task.
In addition, forcing the dispatching task for distributing to dispatching resource not upper for just predicting meeting time-out when distribution
Within the scope of the considerations of stating calculating.
In an optional realization method of the present embodiment, the adaptation index includes:Dispatching resource has been distributed and has been appointed
The execution index of the Intrusion Index of business and/or the task to be allocated, wherein the Intrusion Index is waited for for characterizing by described
After distribution task distributes to a dispatching resource, the influence degree of task has been distributed for the dispatching resource;The execution index is used
After the task to be allocated is distributed to a dispatching resource by characterization, which completes the smooth level of enforcement of the task.
In an optional realization method of the present embodiment, as shown in fig. 6, the step S102, i.e., according to be allocated
The mission bit stream of business and the distribution capacity index of available dispatching resource calculate by the task to be allocated distribute to it is described can be with matching
The step of sending the adaptation index of resource, including step S601-603:
In step s 601, according to the mission bit stream of task to be allocated estimate by the task to be allocated distribute to it is described can
After dispatching resource, the distribution time changing value that task can have been distributed with dispatching resource, as the Intrusion Index;
In step S602, according to the estimation of the mission bit stream of task to be allocated by the task to be allocated distribute to it is described can
After dispatching resource, the distribution time value of the task to be allocated, as the execution index;
In step S603, according to the distribution capacity index with dispatching resource for the Intrusion Index and execution
Index is weighted, and obtains the adaptation index.
In order to further define a task to be allocated if appropriate for a dispatching resource is distributed to, in this embodiment, also
Task to be allocated is distributed into a dispatching resource if having estimated, is influenced caused by task for having been distributed before the dispatching resource
And the dispatching situation that may occur.
The embodiment is estimated to distribute to the task to be allocated described according to the mission bit stream of task to be allocated first
After dispatching resource can be used, the distribution time changing value that task can have been distributed with dispatching resource refers to as the influence
All tasks for having distributed to dispatching resource are re-started with task to be allocated and are considered as a whole by number.Such as, it is assumed that before
The allocated task to dispatching resource has 1, is to be sent to user 1 after 1 picking of trade company, and task to be allocated is taken from trade company 2
It is sent after goods to user 2, then according to the gait of march of the dispatching resource and dispatching speed, can estimate to obtain and be waited for point by described
The dispatching resource is distributed to task to go forward side by side the time delays after walking along the street diameter plans again, generated for first wife send task
Value, and task the time it takes to be allocated is completed, the time delays value, which can be used for characterizing, distributes to task to be allocated
The influence of the dispatching resource to the task of having distributed, and complete task the time it takes to be allocated and can be used for characterizing by be allocated
The smooth degree that the task to be allocated is executed after the dispatching resource is distributed in business, and time delays value is higher, illustrates to be allocated
It is bigger that the influence of the dispatching resource to the task of having distributed is distributed in business, and it is fewer to complete task the time it takes to be allocated, explanation
Task to be allocated is distributed to and executes that the task to be allocated is more smooth, and vice versa after the dispatching resource.
Finally can according to can with dispatching resource distribution capacity index again for the Intrusion Index and execute index carry out
Weighting is corrected, and the adaptation index is finally obtained.If the distribution capacity of a dispatching resource is higher, the ratio of Intrusion Index can be reduced
Weight increases the proportion for executing index, if the distribution capacity of a dispatching resource is relatively low, can increase the proportion of Intrusion Index, reduce
Execute the proportion of index.
In an optional realization method of the present embodiment, the step S103, i.e., when adaptation index meets preset condition
When, the task to be allocated is distributed into corresponding the step of dispensing resource, including step:
When by the task to be allocated distribute to it is described can use dispatching resource after, the distribution task amount of the dispatching resource
Task amount is dispensed less than the highest, and the adaptation index is in when presetting in index range, by the task to be allocated point
Dispensing dispenses resource accordingly.
In view of if its task amount has been more than that highest dispenses task amount, meeting after task to be allocated is distributed to a dispatching resource
It influences it and dispenses quality, thus in this embodiment, after task to be allocated is distributed to a dispatching resource, the dispatching resource
The task amount of distribution be not achieved its highest dispatching task amount when, can just consider by the task to be allocated distribute to the dispatching money
Then adaptation index is investigated in source again, when being adapted to index in default index range, the task to be allocated is distributed to phase
The dispatching resource answered.Wherein, the default index range can be configured according to the needs of practical application, and the disclosure does not make it
It is specific to limit.
Following is embodiment of the present disclosure, can be used for executing embodiments of the present disclosure.
Fig. 7 shows that the structure diagram of the dispatching task allocation apparatus according to one embodiment of the disclosure, the device can lead to
Cross being implemented in combination with as some or all of of electronic equipment of software, hardware or both.As shown in fig. 7, the dispatching is appointed
Business distributor include:
Acquisition module 701 is configured as obtaining the distribution capacity index that can use dispatching resource, wherein the distribution capacity
Index is used to characterize the distribution capacity that can use dispatching resource;
Computing module 702 is configured as the dispatching of the mission bit stream and available dispatching resource according to the task to be allocated
Capability index is calculated distributes to the adaptation index that can use dispatching resource by the task to be allocated, wherein the task letter
Breath includes picking address and the Shipping Address of the task to be allocated, and the adaptation index is for characterizing the task to be allocated point
The appropriateness of dispatching resource can be used described in dispensing;
Distribution module 703 is configured as when the adaptation index meets preset condition, and the task to be allocated is distributed
To corresponding dispatching resource.
Mentioned above, with the development of Internet technology, more and more businessmans or service provider pass through internet
Platform services to provide to the user, and many Internet services are required for dispatching person to be dispensed.And current dispatching task
Allocation strategy be typically according to dispatching the existing task amount of resource be allocated, or according to dispatching resource apart from picking address it
Between distance be allocated, then according to the dispatching existing dispatching task of resource and task picking/Shipping Address to be allocated
The distance between distance merge distribution.Such allocation strategy does not account for the power factor of dispatching resource, can not
The dispatching power of dispatching resource is made full use of, and then causes the dispatching utilization of resources insufficient, reduces dispatching efficiency.
In view of drawbacks described above, in this embodiment, propose that a kind of dispatching task allocation apparatus, the device pass through acquisition
Module 701 obtains the distribution capacity index that can use dispatching resource, wherein the distribution capacity index for characterize it is described can be with matching
Send the distribution capacity of resource;Then it is provided according to the mission bit stream of the task to be allocated and available dispatching by computing module 702
The distribution capacity index in source is calculated distributes to the adaptation index that can use dispatching resource by the task to be allocated, wherein institute
State the picking address and Shipping Address that mission bit stream includes the task to be allocated, the adaptation index waits for point for characterizing by described
The appropriateness that can use dispatching resource is distributed to task;When the adaptation index meets preset condition, distribution module
The task to be allocated is distributed to corresponding dispatching resource by 703.
Above-mentioned technical proposal has considered the distribution capacity and distribution influence factor of dispatching resource, in dispatching resource capability
Has the dispatching task that task will not occur too big influence on it in range for its distribution, so as to make full use of dispatching resource
Bearing capacity, improve dispatching resource dispatching efficiency, shorten dispatching task dispatching timeliness, and then promoted service quality, increase
Strong user experience.
In an optional realization method of the present embodiment, the distribution capacity index includes:Gait of march, dispatching speed
It is one or more in degree, highest dispatching task amount, wherein the gait of march refers to dispatching resource from a dispatching task
Picking address to Shipping Address speed;The dispatching speed refers to that dispatching resource reaches the Shipping Address of dispatching task extremely
Complete the speed of the dispatching task;The highest dispatching task amount refers to that a certain dispatching resource most multipotency of a certain moment is on time complete
At the task amount of dispatching.Above-mentioned three kinds of indexes can consider to characterize the distribution capacity of a dispatching resource.If a dispatching
Resource gait of march is high, dispatching speed is fast, highest dispatching task amount is big, then illustrates that the dispatching resource distribution capacity is strong, can undertake
More dispatching task can only undertake the dispatching task of limited quantity conversely, then illustrating that the dispatching resource distribution capacity is weak.
In an optional realization method of the present embodiment, as shown in figure 8, the acquisition module 701 includes:
First estimation submodule 801 is configured as the history row in the first default historical time section according to dispatching resource
The gait of march of the dispatching resource is estimated into data;
Second estimation submodule 802 is configured as being matched according to history of the dispatching resource in the second default historical time section
The dispatching speed for sending data to estimate the dispatching resource;
Third estimates submodule 803, is configured as presetting the history in historical time section according to dispatching resource in third and matching
The highest dispatching task amount for sending data to estimate the dispatching resource.
In this embodiment, estimate with the relevant historical data of the dispatching resource according in default historical time section
The distribution capacity index of resource is dispensed, is then applied to obtained distribution capacity index in the distribution of current dispatching task.Its
In, the first default historical time section, the second default historical time section and third preset historical time section can it is identical can not also
It is identical, for example, 30 days before current time can be selected as.Certainly, those skilled in the art can be according to the needs of practical application
Historical time section is preset for the first default historical time section, the second default historical time section and third to be configured, the disclosure
It is not especially limited.
In an optional realization method of the present embodiment, as shown in figure 9, the first estimation submodule 801 includes:
First computing unit 901 is configured as being calculated in the first preset time section according to the history traveling data and match
Send the gait of march of resource, wherein first preset time section is less than the described first default historical time section;
First summation unit 902 is configured as adding the gait of march for dispensing resource in the first preset time section
Power summation obtains the gait of march of the dispatching resource.
In an optional realization method of the present embodiment, as shown in Figure 10, the second estimation submodule 802 includes:
Second computing unit 1001 is configured as being calculated in the second preset time section according to the history allocation data and match
Send the dispatching speed of resource, wherein second preset time section is less than the described second default historical time section;
Second summation unit 1002 is configured as adding the dispatching speed for dispensing resource in the second preset time section
Power summation obtains the dispatching speed of the dispatching resource.
In an optional realization method of the present embodiment, as shown in figure 11, the third estimation submodule 803 includes:
Third computing unit 1101 is configured as the dispatching resource for not occurring time-out dispatching, calculates it described the
Certain moment estimated first for being timely completed and being actually timely completed be most in the third preset time section of three default historical time sections
Big dispatching task quantity, wherein third preset time section is less than the third and presets historical time section;
First confirmation unit 1102 is configured as the maximum value in the described first maximum dispatching task quantity being confirmed as the
One dispatching task quantity;
4th computing unit 1103 is configured as, for there is the dispatching resource of time-out dispatching, calculating it in the third
There are when overtime task in the third preset time section of default historical time section, certain moment carried it is estimated be timely completed and
The second maximum dispatching task quantity being actually timely completed, wherein the time-out time of the overtime task is more than preset time threshold
Value;
Second confirmation unit 1104 is configured as the minimum value in the described second maximum dispatching task quantity being confirmed as the
Two dispatching task quantity;
Third summation unit 1105 is configured as to the first dispatching task quantity and the second dispatching task quantity
It is weighted summation, obtains the highest dispatching task amount of the dispatching resource.
In an optional realization method of the present embodiment, the adaptation index includes:Dispatching resource has been distributed and has been appointed
The execution index of the Intrusion Index of business and/or the task to be allocated, wherein the Intrusion Index is waited for for characterizing by described
After distribution task distributes to a dispatching resource, the influence degree of task has been distributed for the dispatching resource;The execution index is used
After the task to be allocated is distributed to a dispatching resource by characterization, which completes the smooth level of enforcement of the task.
In an optional realization method of the present embodiment, as shown in figure 12, the computing module 702 includes:
4th estimation submodule 1201, is configured as being estimated described to be allocated according to the mission bit stream of task to be allocated
Business is distributed to described after can using dispatching resource, and the distribution time changing value that task can have been distributed with dispatching resource is made
For the Intrusion Index;
5th estimation submodule 1202, is configured as being estimated described to be allocated according to the mission bit stream of task to be allocated
Described after can using dispatching resource, the distribution time value of the task to be allocated, as the execution index is distributed in business;
Submodule 1203 is weighted, is configured as the distribution capacity index of dispatching resource being used for the influence according to
Index and execution index are weighted, and obtain the adaptation index.
In an optional realization method of the present embodiment, the distribution module 703 includes:
Distribution sub module, be configured as when by the task to be allocated distribute to it is described can use dispatching resource after, it is described to match
It send the task amount of distribution of resource to be less than the highest and dispenses task amount, and the adaptation index is in default index range
When, the task to be allocated is distributed into corresponding dispatching resource.
It should be appreciated that all modules, submodule, unit or the subelement described in Fig. 7-Figure 12 are described with reference to figure 1- Fig. 6
Method in each step it is corresponding.As a result, Fig. 7-Figure 12 is equally applicable to above with respect to the operation and feature of method description
In device and module wherein included, submodule, unit or subelement, details are not described herein.
The disclosure also discloses a kind of electronic equipment, and Figure 13 shows the knot of the electronic equipment according to one embodiment of the disclosure
Structure block diagram, as shown in figure 13, the electronic equipment 1300 include memory 1301 and processor 1302;Wherein,
The memory 1301 is for storing one or more computer instruction, wherein one or more computer
Instruction is executed by the processor 1302 to realize any of the above-described method and step.
Figure 14 is suitable for being used for realizing the knot of the computer system of the dispatching method for allocating tasks according to disclosure embodiment
Structure schematic diagram.
As shown in figure 14, computer system 1400 include central processing unit (CPU) 1401, can according to be stored in only
It reads the program in memory (ROM) 1402 or is loaded into random access storage device (RAM) 1403 from storage section 1408
Program and execute the various processing in embodiment shown in above-mentioned Fig. 1-6.In RAM1403, it is also stored with the behaviour of system 1400
Various programs and data needed for making.CPU1401, ROM1402 and RAM1403 are connected with each other by bus 1404.Input/defeated
Go out (I/O) interface 1405 and is also connected to bus 1404.
It is connected to I/O interfaces 1405 with lower component:Importation 1406 including keyboard, mouse etc.;Including such as cathode
The output par, c 1407 of ray tube (CRT), liquid crystal display (LCD) etc. and loud speaker etc.;Storage section including hard disk etc.
1408;And the communications portion 1409 of the network interface card including LAN card, modem etc..Communications portion 1409 passes through
Communication process is executed by the network of such as internet.Driver 1410 is also according to needing to be connected to I/O interfaces 1405.It is detachable to be situated between
Matter 1411, such as disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on driver 1410 as needed, so as to
In being mounted into storage section 1408 as needed from the computer program read thereon.
Particularly, according to embodiment of the present disclosure, it may be implemented as computer above with reference to Fig. 1-6 methods described
Software program.For example, embodiment of the present disclosure includes a kind of computer program product comprising be tangibly embodied in and its can
The computer program on medium is read, the computer program includes the program of the dispatching method for allocating tasks for executing Fig. 1-6
Code.In such an embodiment, which can be downloaded and installed by communications portion 1409 from network,
And/or it is mounted from detachable media 1411.
Flow chart in attached drawing and block diagram, it is illustrated that according to the system, method and computer of the various embodiments of the disclosure
The architecture, function and operation in the cards of program product.In this regard, each box in course diagram or block diagram can be with
A part for a module, section or code is represented, a part for the module, section or code includes one or more
Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box
The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical
On can be basically executed in parallel, they can also be executed in the opposite order sometimes, this is depended on the functions involved.Also it wants
It is noted that the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, Ke Yiyong
The dedicated hardware based system of defined functions or operations is executed to realize, or can be referred to specialized hardware and computer
The combination of order is realized.
Being described in unit or module involved in disclosure embodiment can be realized by way of software, also may be used
It is realized in a manner of by hardware.Described unit or module can also be arranged in the processor, these units or module
Title do not constitute the restriction to the unit or module itself under certain conditions.
As on the other hand, the disclosure additionally provides a kind of computer readable storage medium, the computer-readable storage medium
Matter can be computer readable storage medium included in device described in the above embodiment;Can also be individualism,
Without the computer readable storage medium in supplying equipment.There are one computer-readable recording medium storages or more than one journey
Sequence, described program is used for executing by one or more than one processor is described in disclosed method.
Above description is only the preferred embodiment of the disclosure and the explanation to institute's application technology principle.People in the art
Member should be appreciated that invention scope involved in the disclosure, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature
Other technical solutions of arbitrary combination and formation.Such as features described above has similar work(with (but not limited to) disclosed in the disclosure
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (10)
1. a kind of dispatching method for allocating tasks, which is characterized in that including:
The distribution capacity index of dispatching resource can be used by obtaining, wherein the distribution capacity index is dispensed for characterizing described can use
The distribution capacity of resource;
It will be described to be allocated according to the distribution capacity index calculating of the mission bit stream of the task to be allocated and available dispatching resource
Task distributes to the adaptation index that can use dispatching resource, wherein the mission bit stream includes the picking of the task to be allocated
Address and Shipping Address, the adaptation index, which is used to characterize to distribute to the task to be allocated, described can use fitting for dispatching resource
Conjunction degree;
When the adaptation index meets preset condition, the task to be allocated is distributed into corresponding dispatching resource.
2. according to the method described in claim 1, it is characterized in that, the distribution capacity index includes:Gait of march, dispatching speed
It is one or more in degree, highest dispatching task amount.
3. according to the method described in claim 2, it is characterized in that, the acquisition can use dispatching resource distribution capacity index,
Including:
The traveling speed of the dispatching resource is estimated according to history traveling data of the dispatching resource in the first default historical time section
Degree;
The dispatching speed of the dispatching resource is estimated according to history allocation data of the dispatching resource in the second default historical time section
Degree;
The history allocation data in historical time section is preset in third estimate that the highest of the dispatching resource is matched according to dispatching resource
Send task amount.
4. according to the method described in claim 3, it is characterized in that, it is described according to dispatching resource in the first default historical time section
Interior history traveling data estimate the gait of march of the dispatching resource, including:
The gait of march that resource is dispensed in the first preset time section is calculated according to the history traveling data, wherein described the
One preset time section is less than the described first default historical time section;
Gait of march to dispensing resource in the first preset time section is weighted summation, obtains the traveling of the dispatching resource
Speed.
5. a kind of dispatching task allocation apparatus, which is characterized in that including:
Acquisition module is configured as obtaining the distribution capacity index that can use dispatching resource, wherein the distribution capacity index is used for
The distribution capacity of dispatching resource can be used described in characterization;
Computing module is configured as the distribution capacity index of the mission bit stream and available dispatching resource according to the task to be allocated
It calculates and the task to be allocated is distributed into the adaptation index that can use dispatching resource, wherein the mission bit stream includes should
The picking address of task to be allocated and Shipping Address, the adaptation index distribute to the task to be allocated for characterization described
The appropriateness of dispatching resource can be used;
Distribution module is configured as, when the adaptation index meets preset condition, the task to be allocated being distributed to accordingly
Dispatching resource.
6. device according to claim 5, which is characterized in that the distribution capacity index includes:Gait of march, dispatching speed
It is one or more in degree, highest dispatching task amount.
7. device according to claim 6, which is characterized in that the acquisition module includes:
First estimation submodule is configured as being estimated according to history traveling data of the dispatching resource in the first default historical time section
Count the gait of march of the dispatching resource;
Second estimation submodule is configured as being estimated according to history allocation data of the dispatching resource in the second default historical time section
Count the dispatching speed of the dispatching resource;
Third estimates submodule, is configured as being estimated according to the history allocation data that dispatching resource is preset in third in historical time section
Count the highest dispatching task amount of the dispatching resource.
8. device according to claim 7, which is characterized in that described first estimates that submodule includes:
First computing unit is configured as calculating dispatching resource in the first preset time section according to the history traveling data
Gait of march, wherein first preset time section is less than the described first default historical time section;
First summation unit is configured as being weighted summation to the gait of march for dispensing resource in the first preset time section,
Obtain the gait of march of the dispatching resource.
9. a kind of electronic equipment, which is characterized in that including memory and processor;Wherein,
The memory is for storing one or more computer instruction, wherein one or more computer instruction is by institute
Processor is stated to execute to realize claim 1-4 any one of them method and steps.
10. a kind of computer readable storage medium, is stored thereon with computer instruction, which is characterized in that the computer instruction quilt
Claim 1-4 any one of them method and steps are realized when processor executes.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810312339.3A CN108564269B (en) | 2018-04-09 | 2018-04-09 | Distribution task allocation method and device, electronic equipment and computer storage medium |
PCT/CN2019/075572 WO2019196561A1 (en) | 2018-04-09 | 2019-02-20 | Method for allocating distribution task, apparatus, electronic device and computer storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810312339.3A CN108564269B (en) | 2018-04-09 | 2018-04-09 | Distribution task allocation method and device, electronic equipment and computer storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108564269A true CN108564269A (en) | 2018-09-21 |
CN108564269B CN108564269B (en) | 2021-07-30 |
Family
ID=63534409
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810312339.3A Expired - Fee Related CN108564269B (en) | 2018-04-09 | 2018-04-09 | Distribution task allocation method and device, electronic equipment and computer storage medium |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108564269B (en) |
WO (1) | WO2019196561A1 (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109508917A (en) * | 2019-01-24 | 2019-03-22 | 拉扎斯网络科技(上海)有限公司 | Order allocation method, Order splitting device, storage medium and electronic equipment |
CN109615201A (en) * | 2018-11-30 | 2019-04-12 | 拉扎斯网络科技(上海)有限公司 | Order allocation method, device, electronic equipment and storage medium |
CN109636276A (en) * | 2018-11-29 | 2019-04-16 | 拉扎斯网络科技(上海)有限公司 | Assessment dispatching resource capability, Order splitting, dispatching resource regulating method and device |
CN110020953A (en) * | 2018-10-25 | 2019-07-16 | 阿里巴巴集团控股有限公司 | Data distributing method, device, electronic equipment and computer readable storage medium |
WO2019196561A1 (en) * | 2018-04-09 | 2019-10-17 | 北京小度信息科技有限公司 | Method for allocating distribution task, apparatus, electronic device and computer storage medium |
CN110390504A (en) * | 2019-07-18 | 2019-10-29 | 拉扎斯网络科技(上海)有限公司 | A kind of method, apparatus of data processing, readable storage medium storing program for executing and electronic equipment |
CN110472769A (en) * | 2019-07-03 | 2019-11-19 | 天津五八到家科技有限公司 | Transport task processing method, device and electronic equipment |
CN110717690A (en) * | 2019-10-22 | 2020-01-21 | 拉扎斯网络科技(上海)有限公司 | Distribution resource management method, distribution resource management device, electronic equipment and computer storage medium |
CN111369137A (en) * | 2020-03-03 | 2020-07-03 | 拉扎斯网络科技(上海)有限公司 | Distribution method, distribution device, server and storage medium of distribution tasks |
CN112241856A (en) * | 2019-07-16 | 2021-01-19 | 拉扎斯网络科技(上海)有限公司 | Distribution resource management method, distribution resource management device, electronic equipment and computer storage medium |
CN113222282A (en) * | 2021-05-31 | 2021-08-06 | 北京京东乾石科技有限公司 | Method and device for determining conveying path, readable storage medium and electronic equipment |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
CN107092974A (en) * | 2016-11-29 | 2017-08-25 | 北京小度信息科技有限公司 | Dispense pressure prediction method and device |
CN107220789A (en) * | 2017-05-15 | 2017-09-29 | 浙江仟和网络科技有限公司 | A kind of logistics distribution dispatching method and system |
CN107403296A (en) * | 2017-06-29 | 2017-11-28 | 北京小度信息科技有限公司 | Conveyance equilibrium method and device |
CN107464018A (en) * | 2017-08-01 | 2017-12-12 | 北京同城必应科技有限公司 | A kind of Distribution path optimization method and device, computer equipment, storage medium |
CN107563572A (en) * | 2017-09-27 | 2018-01-09 | 北京同城必应科技有限公司 | A kind of order allocation method, device, computer equipment and storage medium |
JP6280277B1 (en) * | 2017-09-05 | 2018-02-14 | Advocaat株式会社 | Paid transportation vehicle dispatch system and program |
US20180063235A1 (en) * | 2016-08-28 | 2018-03-01 | Vmware, Inc. | Automated resource-price calibration and recalibration by an automated resource-exchange system |
CN107748923A (en) * | 2016-08-29 | 2018-03-02 | 北京三快在线科技有限公司 | Order processing method, apparatus and server |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982428A (en) * | 2012-10-22 | 2013-03-20 | 王新颖 | Delivery sub-module of digital logistics management system |
CN107094165B (en) * | 2016-08-31 | 2021-01-08 | 阿里巴巴集团控股有限公司 | Distribution capacity determining method, distribution task obtaining method, distribution resource scheduling method and equipment |
CN107844882A (en) * | 2017-08-24 | 2018-03-27 | 北京小度信息科技有限公司 | Dispense task processing method, device and electronic equipment |
CN108564269B (en) * | 2018-04-09 | 2021-07-30 | 北京星选科技有限公司 | Distribution task allocation method and device, electronic equipment and computer storage medium |
-
2018
- 2018-04-09 CN CN201810312339.3A patent/CN108564269B/en not_active Expired - Fee Related
-
2019
- 2019-02-20 WO PCT/CN2019/075572 patent/WO2019196561A1/en active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
US20180063235A1 (en) * | 2016-08-28 | 2018-03-01 | Vmware, Inc. | Automated resource-price calibration and recalibration by an automated resource-exchange system |
CN107748923A (en) * | 2016-08-29 | 2018-03-02 | 北京三快在线科技有限公司 | Order processing method, apparatus and server |
CN107092974A (en) * | 2016-11-29 | 2017-08-25 | 北京小度信息科技有限公司 | Dispense pressure prediction method and device |
CN107220789A (en) * | 2017-05-15 | 2017-09-29 | 浙江仟和网络科技有限公司 | A kind of logistics distribution dispatching method and system |
CN107403296A (en) * | 2017-06-29 | 2017-11-28 | 北京小度信息科技有限公司 | Conveyance equilibrium method and device |
CN107464018A (en) * | 2017-08-01 | 2017-12-12 | 北京同城必应科技有限公司 | A kind of Distribution path optimization method and device, computer equipment, storage medium |
JP6280277B1 (en) * | 2017-09-05 | 2018-02-14 | Advocaat株式会社 | Paid transportation vehicle dispatch system and program |
CN107563572A (en) * | 2017-09-27 | 2018-01-09 | 北京同城必应科技有限公司 | A kind of order allocation method, device, computer equipment and storage medium |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019196561A1 (en) * | 2018-04-09 | 2019-10-17 | 北京小度信息科技有限公司 | Method for allocating distribution task, apparatus, electronic device and computer storage medium |
CN110020953A (en) * | 2018-10-25 | 2019-07-16 | 阿里巴巴集团控股有限公司 | Data distributing method, device, electronic equipment and computer readable storage medium |
CN109636276A (en) * | 2018-11-29 | 2019-04-16 | 拉扎斯网络科技(上海)有限公司 | Assessment dispatching resource capability, Order splitting, dispatching resource regulating method and device |
CN109615201A (en) * | 2018-11-30 | 2019-04-12 | 拉扎斯网络科技(上海)有限公司 | Order allocation method, device, electronic equipment and storage medium |
WO2020108465A1 (en) * | 2018-11-30 | 2020-06-04 | 拉扎斯网络科技(上海)有限公司 | Order allocation method and device, electronic equipment and storage medium |
CN109508917A (en) * | 2019-01-24 | 2019-03-22 | 拉扎斯网络科技(上海)有限公司 | Order allocation method, Order splitting device, storage medium and electronic equipment |
CN110472769A (en) * | 2019-07-03 | 2019-11-19 | 天津五八到家科技有限公司 | Transport task processing method, device and electronic equipment |
CN112241856A (en) * | 2019-07-16 | 2021-01-19 | 拉扎斯网络科技(上海)有限公司 | Distribution resource management method, distribution resource management device, electronic equipment and computer storage medium |
CN110390504A (en) * | 2019-07-18 | 2019-10-29 | 拉扎斯网络科技(上海)有限公司 | A kind of method, apparatus of data processing, readable storage medium storing program for executing and electronic equipment |
CN110717690A (en) * | 2019-10-22 | 2020-01-21 | 拉扎斯网络科技(上海)有限公司 | Distribution resource management method, distribution resource management device, electronic equipment and computer storage medium |
CN111369137A (en) * | 2020-03-03 | 2020-07-03 | 拉扎斯网络科技(上海)有限公司 | Distribution method, distribution device, server and storage medium of distribution tasks |
CN113222282A (en) * | 2021-05-31 | 2021-08-06 | 北京京东乾石科技有限公司 | Method and device for determining conveying path, readable storage medium and electronic equipment |
Also Published As
Publication number | Publication date |
---|---|
CN108564269B (en) | 2021-07-30 |
WO2019196561A1 (en) | 2019-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108564269A (en) | Dispense method for allocating tasks, device, electronic equipment and computer storage media | |
CN109716367B (en) | Method and system for booking transport services | |
CN108335071A (en) | Dispense method for allocating tasks, device, electronic equipment and computer storage media | |
US8583799B2 (en) | Dynamic cost model based resource scheduling in distributed compute farms | |
CN108711020A (en) | Dispense method for allocating tasks, device, electronic equipment and computer storage media | |
US11300416B2 (en) | Dynamic route recommendation and progress monitoring for service providers | |
KR20100053643A (en) | Spectrum sharing | |
KR20210052499A (en) | e-hailing service | |
US20110004500A1 (en) | Allocating a resource based on quality-of-service considerations | |
US10320701B1 (en) | Aggregating resource requests | |
CN109191202A (en) | Resource allocation methods, device, electronic equipment and computer readable storage medium | |
CN103401938A (en) | Resource distribution system based on service features under distributed cloud architecture and method thereof | |
CN108154298B (en) | Distribution task allocation method and device, electronic equipment and computer storage medium | |
CN109802998A (en) | A kind of mist network cooperating scheduling motivational techniques and system based on game | |
CN110544055B (en) | Order processing method and device | |
CN109685429A (en) | Distribution capacity determines method, apparatus, electronic equipment and storage medium | |
CN111695842B (en) | Distribution scheme determining method, distribution scheme determining device, electronic equipment and computer storage medium | |
CN109697637A (en) | Object type determines method, apparatus, electronic equipment and computer storage medium | |
CN109377291A (en) | Task price expectation method, apparatus, electronic equipment and computer storage medium | |
CN109636227A (en) | Method for allocating tasks, device, electronic equipment and computer readable storage medium | |
CN107274084A (en) | A kind of order intelligent dispatching method, system and terminal based on standard container | |
CN108122076A (en) | Dispense resource bootstrap technique, device, electronic equipment and computer storage media | |
CN108287837B (en) | Resource processing method and equipment | |
CN103379168A (en) | Data center resource distribution management method and system | |
CN109598363A (en) | A kind of vehicle reservation method and apparatus |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Building N3, building 12, No. 27, Chengzhong Road, Jiancai, Haidian District, Beijing 100096 Applicant after: Beijing Xingxuan Technology Co.,Ltd. Address before: Room 202, 2 floors, 1-3 floors, No. 11 Shangdi Information Road, Haidian District, Beijing 100085 Applicant before: Beijing Xiaodu Information Technology Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210730 |