CN108335071A - 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 PDF

Info

Publication number
CN108335071A
CN108335071A CN201810117927.1A CN201810117927A CN108335071A CN 108335071 A CN108335071 A CN 108335071A CN 201810117927 A CN201810117927 A CN 201810117927A CN 108335071 A CN108335071 A CN 108335071A
Authority
CN
China
Prior art keywords
dispatching
index
task
address
resource
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
Application number
CN201810117927.1A
Other languages
Chinese (zh)
Other versions
CN108335071B (en
Inventor
梁福坤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xiaodu Information Technology Co Ltd
Original Assignee
Beijing Xiaodu Information Technology Co Ltd
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 Beijing Xiaodu Information Technology Co Ltd filed Critical Beijing Xiaodu Information Technology Co Ltd
Priority to CN201810117927.1A priority Critical patent/CN108335071B/en
Publication of CN108335071A publication Critical patent/CN108335071A/en
Priority to PCT/CN2018/108868 priority patent/WO2019153761A1/en
Application granted granted Critical
Publication of CN108335071B publication Critical patent/CN108335071B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • 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
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (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：Determine initial dispatching index of the dispatching resource for unallocated dispatching task；According to the alternative taken between Shipping Address for taking Shipping Address and having distributed to the dispatching task for dispensing resource but not dispensing of the unallocated dispatching task, the initial dispatching index is modified, obtains correcting dispatching index；When amendment dispatching index is higher than default dispatching threshold value, the unallocated dispatching task is distributed into the dispatching resource.The embodiment of the present disclosure enables to dispatching task allocation processing or merges the optimization of dispatching processing, to obtain the pot life for making full use of dispatching resource, improves the dispatching efficiency of dispatching resource, and then promote service quality, enhances the technique effect of user experience.

Description

Dispense method for allocating tasks, device, electronic equipment and computer storage media
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, and therefore, the Internet service of rapid growth is for matching The scheduling quality for the person of sending proposes very high requirement.
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：
Determine initial dispatching index of the dispatching resource for unallocated dispatching task；
Taking Shipping Address and distributed to the dispatching resource but what is do not dispensed match according to the unallocated dispatching task The alternative taken between Shipping Address for sending task is modified the initial dispatching index, obtains correcting dispatching index, In, the alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks；
When amendment dispatching index is higher than default dispatching threshold value, the unallocated dispatching task is distributed into described match Send resource.
With reference to first aspect, the disclosure is in the first realization method of first aspect, the determining dispatching resource for The initial dispatching index of unallocated dispatching task, including:
It calculates the unallocated dispatching task and has distributed at the dispatching task merging for dispensing resource but not dispensing The dispatching range index of reason；
It calculates the unallocated dispatching task and has distributed at the dispatching task merging for dispensing resource but not dispensing The distribution time index of reason；
The dispatching range index and distribution time index are weighted and are added by the initial dispatching index.
With reference to first aspect, the disclosure is in the first realization method of first aspect, described to calculate described unallocated match The dispatching range index for dispensing task merging processing for sending task and having distributed to the dispatching resource but not dispensed, including:
Obtain the first picking address and the first Shipping Address of the unallocated dispatching task；
With obtaining the second picking address for having distributed to the dispatching task for dispensing resource but not dispensing and the second delivery Location；
With the second delivery according to the distance between first picking address and the first Shipping Address, the second picking address The distance between the distance between location, the first picking address and second picking address, the first Shipping Address and the second Shipping Address The distance between determine the dispatching range index.
With reference to first aspect, the disclosure is in the first realization method of first aspect, described to calculate described unallocated match The distribution time index for dispensing task merging processing for sending task and having distributed to the dispatching resource but not dispensed, including：
Obtain the first picking address and the first Shipping Address of the unallocated dispatching task；
With obtaining the second picking address for having distributed to the dispatching task for dispensing resource but not dispensing and the second delivery Location；
Determine the dispatching first picking stand-by period of the resource at the first picking address and the second picking address and the When the first delivery of two picking stand-by period and the dispatching resource at the first Shipping Address and the second Shipping Address waits for Between and the second delivery stand-by period；
The distribution time index is determined according to the stand-by period.
With reference to first aspect, the disclosure is described to be appointed according to unallocated dispatching in the first realization method of first aspect The mutual exclusion taken between Shipping Address for taking Shipping Address and having distributed to the dispatching task for dispensing resource but not dispensing of business Property, the initial dispatching index is modified, obtains correcting dispatching index, including：
Obtain the first picking address, the first Shipping Address and the first estimated picking time of the unallocated dispatching task；
Obtain the second picking address for having distributed to the dispatching task for dispensing resource but not dispensing, the second Shipping Address With the second estimated picking time；
Determine the first mutual exclusion index between first picking address region and the second picking address region, Where the second mutual exclusion index, the first picking address between first Shipping Address region and the second Shipping Address region Third mutual exclusion index and the first Shipping Address region between region and the second Shipping Address region take with second The 4th mutual exclusion index between the region of goods address；
Appointed according to the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index, the 4th mutual exclusion index and two dispatchings The dispatching times that the picking time of business is calculated the unallocated dispatching task and has distributed to the dispatching resource but do not dispensed Mutual exclusion index between business；
The initial dispatching index is modified according to the mutual exclusion index, obtains correcting dispatching index.
With reference to first aspect, the disclosure is in the first realization method of first aspect, determination first picking The first mutual exclusion index, the first Shipping Address region between address region and the second picking address region and the The second mutual exclusion index, the first picking address region between two Shipping Address regions and the second Shipping Address location The 4th between third mutual exclusion index and the first Shipping Address region and the second picking address region between domain Mutual exclusion index, including：
Where determining first picking address, the second picking address, the first Shipping Address and the second Shipping Address Region；
According to the alternative of different zones determine the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index and 4th mutual exclusion index.
With reference to first aspect, the disclosure is in the first realization method of first aspect, determination first picking Region where address, the second picking address, the first Shipping Address and the second Shipping Address, including：
Obtain the default of first picking address, the second picking address, the first Shipping Address and the second Shipping Address Address keyword；
First picking address, the second picking address, the first Shipping Address are determined according to the preset address keyword And the second region where Shipping Address.
With reference to first aspect with the first realization method of first aspect, the disclosure is in second of realization side of first aspect In formula, where determination first picking address, the second picking address, the first Shipping Address and the second Shipping Address Region, including：
Obtain first picking address, the second picking address, the first Shipping Address and the second Shipping Address geography Location information；
According to the geographical location information determine first picking address, the second picking address, the first Shipping Address with And the second region where Shipping Address.
With reference to first aspect, second of realization method of the first realization method of first aspect and first aspect, this public affairs It is opened in the third realization method of first aspect, determination first picking address, the second picking address, the first delivery Region where address and the second Shipping Address, including：
Judge with can obtaining first picking address, the second picking address, the first Shipping Address and the second delivery The preset address keyword of location；
When successfully obtaining the preset address keyword, with determining first picking according to described address keyword Region where location, the second picking address, the first Shipping Address and the second Shipping Address；
When obtaining the preset address keyword failure, first picking address, the second picking address, first are obtained The geographical location information of Shipping Address and the second Shipping Address；
According to the geographical location information determine first picking address, the second picking address, the first Shipping Address with And the second region where Shipping Address.
With reference to first aspect, the disclosure is described to correct dispatching index height in the first realization method of first aspect When default dispatching threshold value, the unallocated dispatching task is distributed into the dispatching resource, including：
Determine the dispatching pressure index of the dispatching resource；
Dispatching index is corrected higher than the dispatching pressure index of default dispatching threshold value and the dispatching resource less than pre- described If when pressure threshold, the unallocated dispatching task is distributed to the dispatching resource.
Second aspect provides a kind of dispatching task allocation apparatus in the embodiment of the present disclosure.
Specifically, the dispatching task allocation apparatus, including：
Determining module is configured to determine that initial dispatching index of the dispatching resource for unallocated dispatching task；
Correcting module is configured as Shipping Address and having distributed to the dispatching according to taking for the unallocated dispatching task Resource but the alternative taken between Shipping Address of dispatching task not dispensed, are modified the initial dispatching index, obtain Index is dispensed to correcting, wherein the alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks；
Distribution module is configured as when amendment dispatching index is higher than default dispatching threshold value, unallocated is matched described Task is sent to distribute to the dispatching resource.
In conjunction with second aspect, in the first realization method of second aspect, the determining module includes the disclosure:
First computational submodule, be configured as calculating the unallocated dispatching task and distributed to the dispatching resource but The dispatching range index for the dispatching task merging processing not dispensed；
Second computational submodule, be configured as calculating the unallocated dispatching task and distributed to the dispatching resource but The distribution time index for the dispatching task merging processing not dispensed；
Addition submodule, is configured as the dispatching range index being weighted with distribution time index and is added, and obtains The initial dispatching index.
In conjunction with second aspect, in the first realization method of second aspect, the determining module includes the disclosure:
First computational submodule, be configured as calculating the unallocated dispatching task and distributed to the dispatching resource but The dispatching range index for the dispatching task merging processing not dispensed；
Second computational submodule, be configured as calculating the unallocated dispatching task and distributed to the dispatching resource but The distribution time index for the dispatching task merging processing not dispensed；
Addition submodule, is configured as the dispatching range index being weighted with distribution time index and is added, and obtains The initial dispatching index.
In conjunction with second aspect, the disclosure is in the first realization method of second aspect, the second computational submodule packet It includes：
Third acquiring unit is configured as with obtaining the first picking address and the first delivery of the unallocated dispatching task Location；
4th acquiring unit is configured as obtaining and has distributed to the second of the dispatching task for dispensing resource but not dispensing Picking address and the second Shipping Address；
Second determination unit is configured to determine that the dispatching resource at the first picking address and the second picking address First picking stand-by period and the second picking stand-by period and the dispatching resource are in the first Shipping Address and the second delivery The first delivery stand-by period at location and the second delivery stand-by period；
Third determination unit is configured as determining the distribution time index according to the stand-by period.
In conjunction with second aspect, in the first realization method of second aspect, the correcting module includes the disclosure：
First acquisition submodule is configured as obtaining the first picking address, the first delivery of the unallocated dispatching task Address and the first estimated picking time；
Second acquisition submodule is configured as obtaining and has distributed to the of the dispatching resource but the dispatching task that does not dispense The estimated picking time of two picking addresses, the second Shipping Address and second；
First determination sub-module is configured to determine that first picking address region and the second picking address place The first mutual exclusion index, the first Shipping Address region between region and second between the second Shipping Address region are mutually Denounce the third mutual exclusion index and first between index, the first picking address region and the second Shipping Address region The 4th mutual exclusion index between Shipping Address region and the second picking address region；
Computational submodule is configured as according to the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index, the 4th mutually The picking time of reprimand index and two dispatching tasks is calculated the unallocated dispatching task and has distributed to the dispatching Mutual exclusion index between resource but the dispatching task not dispensed；
Submodule is corrected, is configured as being modified the initial dispatching index according to the mutual exclusion index, obtain Correct dispatching index.
In conjunction with second aspect, in the first realization method of second aspect, the determination sub-module includes the disclosure：
4th determination unit, be configured to determine that first picking address, the second picking address, the first Shipping Address with And the second region where Shipping Address；
5th determination unit is configured as determining the first mutual exclusion index, second according to the alternative of different zones mutually Denounce index, third mutual exclusion index and the 4th mutual exclusion index.
In conjunction with second aspect, in the first realization method of second aspect, the 4th determination unit includes the disclosure：
First obtains subelement, is configured as obtaining first picking address, the second picking address, the first Shipping Address And second Shipping Address preset address keyword；
First determination subelement is configured as determining first picking address, according to the preset address keyword Region where two picking addresses, the first Shipping Address and the second Shipping Address.
In conjunction with the first of second aspect and second aspect realization method, the disclosure is in second of realization side of second aspect In formula, the 4th determination unit includes：
Second obtains subelement, is configured as obtaining first picking address, the second picking address, the first Shipping Address And second Shipping Address geographical location information；
Second determination subelement is configured as determining first picking address, second according to the geographical location information Region where picking address, the first Shipping Address and the second Shipping Address.
In conjunction with the first realization method of second aspect, second aspect and second of realization method of second aspect, this public affairs It is opened in the third realization method of second aspect, the 4th determination unit includes：
Can judgment sub-unit be configured as judging obtain first picking address, the second picking address, the first delivery The preset address keyword of address and the second Shipping Address；
Third determination subelement is configured as, when successfully obtaining the preset address keyword, being closed according to described address Keyword determines the region where first picking address, the second picking address, the first Shipping Address and the second Shipping Address；
Third obtains subelement, is configured as, when obtaining the preset address keyword failure, obtaining described first and taking Goods address, the second picking address, the first Shipping Address and the second Shipping Address geographical location information；
4th determination subelement is configured as determining first picking address, second according to the geographical location information Region where picking address, the first Shipping Address and the second Shipping Address.
In conjunction with second aspect, in the first realization method of second aspect, the distribution module includes the disclosure：
Second determination sub-module is configured to determine that the dispatching pressure index of the dispatching resource；
Distribution sub module is configured as in the dispatching index of correcting higher than default dispatching threshold value and the dispatching resource When dispensing pressure index less than preset pressure threshold value, the unallocated dispatching task is distributed into the 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 considers distance factor, time factor and the interdynamic factor between Shipping Address is taken Decide whether a dispatching task distributing to a dispatching resource, to reach dispatching task allocation processing or merge dispatching processing It optimizes, to reach the pot life for making full use of dispatching resource, improves the dispatching efficiency of dispatching resource, and then promote service Quality enhances the technique effect of 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 S102 of the dispatching method for allocating tasks of embodiment according to Fig. 1；
Fig. 6 shows the flow chart of the step S503 of the dispatching method for allocating tasks of embodiment according to Fig.5,；
Fig. 7-Fig. 9 shows the flow chart of the step S601 of the dispatching method for allocating tasks of embodiment according to Fig.6,；
Figure 10 shows the flow chart of the step S103 of the dispatching method for allocating tasks of embodiment according to Fig. 1；
Figure 11 shows the structure diagram of the dispatching task allocation apparatus according to one embodiment of the disclosure；
Figure 12 shows the structural frames of the determining module 1101 of the dispatching task allocation apparatus according to Figure 11 illustrated embodiments Figure；
Figure 13 shows the first computational submodule 1201 of the dispatching task allocation apparatus according to Figure 12 illustrated embodiments Structure diagram；
Figure 14 shows the second computational submodule 1202 of the dispatching task allocation apparatus according to Figure 12 illustrated embodiments Structure diagram；
Figure 15 shows the structural frames of the correcting module 1102 of the dispatching task allocation apparatus according to Figure 11 illustrated embodiments Figure；
Figure 16 shows the first determination sub-module 1503 of the dispatching task allocation apparatus of embodiment according to Figure 15 Structure diagram；
Figure 17-Figure 19 shows the 4th determination unit 1601 of the dispatching task allocation apparatus according to Figure 16 illustrated embodiments Structure diagram；
Figure 20 shows the structural frames of the distribution module 1103 of the dispatching task allocation apparatus according to Figure 11 illustrated embodiments Figure；
Figure 21 shows the structure diagram of the electronic equipment according to one embodiment of the disclosure；
Figure 22 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, consider distance factor, time factor and take Shipping Address it Between interdynamic factor decide whether a dispatching task distributing to a dispatching resource, with reach dispatching task allocation processing or The optimization for merging dispatching processing improves the scheduling effect of dispatching resource to reach the pot life for making full use of dispatching resource Rate, and then service quality is promoted, enhance the technique effect of 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, initial dispatching index of the dispatching resource for unallocated dispatching task is determined；
In step s 102, the dispatching resource and has been distributed at Shipping Address according to taking for the unallocated dispatching task But the alternative of the dispatching task not dispensed taken between Shipping Address is modified the initial dispatching index, is repaiied Positive dispatching index, wherein the alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks；
In step s 103, when amendment dispatching index is higher than default dispatching threshold value, the unallocated dispatching is appointed The dispatching resource is distributed in business.
At present when distributing dispatching task, in order to improve the efficiency of task dispatching, it is typically based on what dispatching resource need to advance Whether the time of distance and required cost decides whether a dispatching task distributing to a dispatching resource, or by the dispatching Task merges processing with other dispatching tasks or dispatching task groups for having distributed to the dispatching resource.For example, ought not divide Between Shipping Address and the Shipping Address for having distributed to dispatching resource but do not dispense also one dispatching task with dispatching task Distance it is closer when, be possible to be merged processing according to conventional treatment mode, that is, by the unallocated dispatching task The dispatching resource is distributed to, but in practical applications, is much limited if belonging to a presence one of in two Shipping Address The region of system, for example, one can only the cell that enters of walking, and the dispatching of the entrance of this cell and another merging treatment The Shipping Address of task is apart from each other, is not necessarily one optimal if by two dispatching task merging processing in this case Allocation result.
In view of drawbacks described above, in this embodiment, propose a kind of dispatching method for allocating tasks, this method first, in accordance with Conventional method determines initial dispatching index of the dispatching resource for unallocated dispatching task according to distance factor and time factor；So Afterwards according to the dispatching task for taking Shipping Address and distributed to the dispatching resource but do not dispensed of the unallocated dispatching task The alternative taken between Shipping Address, the initial dispatching index is modified, obtain correct dispatching index；Finally in institute When stating amendment dispatching index higher than default dispatching threshold value, the unallocated dispatching task is distributed into the dispatching resource.The reality The mode of applying considers distance factor, time factor and takes the interdynamic factor between Shipping Address to decide whether a dispatching Task distributes to a dispatching resource, to reach dispatching task allocation processing or merge the optimization of dispatching processing, to reach The pot life of dispatching resource is made full use of, the dispatching efficiency of dispatching resource is improved, and then promote service quality, enhances user's body The technique effect tested.
Wherein, the alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks, for example, if one Address merges with other addresses when being handled, the dispatching road that can be saved the distribution time of dispatching resource, save dispatching resource Journey, the dispatching efficiency for improving dispatching resource, then the alternative between the address and other addresses is weaker, whereas if one A address merges with other addresses when being handled, however the distribution time of dispatching resource can be wasted, increase matching for dispatching resource The dispatching efficiency sent distance, reduce dispatching resource, then the alternative between the address and other addresses is just stronger.Address it Between alternative can be obtained according to the history allocation data in default historical time section, the alternative can also be with time factor It is related, for example for a certain commercial building, noon at weekend, pedestrian density was larger, and elevator waiting time is longer, was an activity peak Phase, and workaday noon pedestrian density is smaller, elevator waiting time is shorter, in movable low peak period, then the commercial building exists In the peak period at noon at weekend, the alternative between other addresses is just stronger, and in other offpeak periods, with Alternative between other addresses is weaker.
In an optional realization method of the present embodiment, as shown in Fig. 2, the step S101, that is, determine dispatching resource For unallocated dispatching task initial dispatching index the step of, including step S201-S203：
In step s 201, it calculates the unallocated dispatching task and has distributed to the dispatching resource but what is do not dispensed match The dispatching range index for sending task merging to handle；
In step S202, calculates the unallocated dispatching task and distributed to the dispatching resource but what is do not dispensed match The distribution time index for sending task merging to handle；
In step S203, the dispatching range index is weighted with distribution time index and is added, obtained described first Begin dispatching index.
In this embodiment, the unallocated dispatching task is calculated first and has been distributed to the dispatching resource but has not been matched Dispatching range index between the dispatching task sent；Then it calculates the unallocated dispatching task and has distributed to the dispatching and provide Distribution time index between source but the dispatching task not dispensed；Finally by the dispatching range index and distribution time index into Row weighting summation obtains the initial dispatching index.
In an optional realization method of the present embodiment, as shown in figure 3, the step S201, i.e., do not divide described in calculating With dispatching task and the step for dispensing range index for dispensing task merging processing distributed to the dispatching resource but do not dispensed Including step S301-S303 suddenly,：
In step S301, the first picking address and the first Shipping Address of the unallocated dispatching task are obtained；
In step s 302, the second picking address for having distributed to the dispatching task for dispensing resource but not dispensing is obtained With the second Shipping Address；
In step S303, according to the distance between first picking address and the first Shipping Address, second picking The distance between the distance between location and the second Shipping Address, the first picking address and the second picking address, the first Shipping Address The distance between second Shipping Address determines the dispatching range index.
In this embodiment, according to unallocated dispatching task take Shipping Address and distributed to the dispatching resource but The dispatching task not dispensed takes the relationship between Shipping Address to determine the dispatching range index.
In fact, there are many kinds of the computational methods of the dispatching range index, for example, can will be produced in default historical time section The average value of raw history dispatching distance is set as 1 as distance reference value, the corresponding range index reference value that dispenses, then, If dispense resource is more than the distance reference value to the dispatching distance between dispatching task, the corresponding range index that dispenses can be set It is set to and is less than 1, illustrate that the dispatching resource is not suitable for dispensing the dispatching task；Conversely, if dispatching resource is between dispatching task Dispatching distance is less than the distance reference value, then dispatching range index may be configured as being more than 1 accordingly, illustrates that the dispatching resource is suitable It closes and dispenses the dispatching task.
It for unallocated dispatching task and has distributed to for the dispatching task for dispensing resource but not dispensing, can distinguish The dispatching distance for calculating the two dispatching task merging processing and individually processing and generating, according to the size of two dispatching distances And determine the dispatching range index with the comparison of the distance reference value, if for example, distance reference value is 3km, accordingly Dispatching range index reference value be 1, two dispatching task mergings processing after generate dispatching distance be 2km, individually processing production Raw dispatching distance is 4km, then can dispatching range index be set as 1.5, illustrate the two dispatching tasks being suitble at merging Reason；Otherwise the dispatching distance generated after two dispatching task merging processing is 4km, and the dispatching distance that individually processing generates is Dispatching range index can be then set as 0.7, illustrate to be not suitable for the two dispatching tasks to merge processing by 2.5km.
Wherein, the dispatching distance refers to the distance that dispatching resource completes a dispatching task and generates.
In an optional realization method of the present embodiment, as shown in figure 4, the step S202, i.e., do not divide described in calculating With dispatching task and the step for dispensing the distribution time index that task merging is handled distributed to the dispatching resource but do not dispensed Including step S401-S404 suddenly,：
In step S401, the first picking address and the first Shipping Address of the unallocated dispatching task are obtained；
In step S402, the second picking address for having distributed to the dispatching task for dispensing resource but not dispensing is obtained With the second Shipping Address；
In step S403, first picking of the dispatching resource at the first picking address and the second picking address is determined Stand-by period and the second picking stand-by period and the dispatching resource at the first Shipping Address and the second Shipping Address the One delivery stand-by period and the second delivery stand-by period；
In step s 404, the distribution time index is determined according to the stand-by period.
In this embodiment, the distribution time index is determined according to the stand-by period in multiple addresses.
For example, it is similar to the dispatching calculating of range index, it can putting down the stand-by period occurred in default historical time section Mean value is set as 1 as temporal reference value, corresponding distribution time index reference value, then, if the time that dispatching resource waits for More than the temporal reference value, then corresponding distribution time index may be configured as being less than 1, illustrate that the dispatching resource is not suitable for dispatching The dispatching task；Conversely, if the time that dispatching resource waits for is less than the temporal reference value, corresponding distribution time index can It is set greater than 1, illustrates that the dispatching resource is suitble to dispense the dispatching task.
It for unallocated dispatching task and has distributed to for the dispatching task for dispensing resource but not dispensing, can distinguish Calculate the two dispatching task mergings processing and individually handle and generate stand-by period, and according to the size of stand-by period with And the distribution time index is determined with the comparison of the temporal reference value.For example, if temporal reference value is 1 hour, accordingly Distribution time index reference value be 1, stand-by period for occurring is 0.5 hour after two dispatching task mergings processing, is individually located The haircut raw stand-by period is 1.5 hours, then can 1.4 be set as distribution time index, is illustrated the two dispatching tasks It is suitble to merging treatment；Otherwise the stand-by period occurred after two dispatching task merging processing is 1.5 hours, and individually processing occurs Stand-by period be 45 minutes, then distribution time index can be set as 0.8, illustrate by the two dispatching task be not suitable for progress Merging treatment.
In an optional realization method of the present embodiment, as shown in figure 5, the step S102, i.e., match according to unallocated Send taking Shipping Address and having distributed to the taking between Shipping Address of the dispatching resource but the dispatching task that does not dispense for task Alternative is modified the initial dispatching index, the step of obtaining correcting dispatching index, including step S501-S505：
In step S501, the first picking address, the first Shipping Address and first of the unallocated dispatching task are obtained It is expected that the picking time；
In step S502, with obtaining the second picking for having distributed to the dispatching task for dispensing resource but not dispensing The estimated picking time of location, the second Shipping Address and second；
In step S503, determine between first picking address region and the second picking address region The second mutual exclusion index between first mutual exclusion index, the first Shipping Address region and the second Shipping Address region, Third mutual exclusion index between one picking address region and the second Shipping Address region and the first Shipping Address institute The 4th mutual exclusion index between region and the second picking address region；
In step S504, according to the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index, the 4th mutual exclusion index And two dispatching tasks the picking times be calculated the unallocated dispatching task and distributed to the dispatching resource but Mutual exclusion index between the dispatching task not dispensed；
In step S505, the initial dispatching index is modified according to the mutual exclusion index, obtains correcting and match Send index.
In this embodiment, ETCD estimated time of commencing discharging is fetched and delivered according to the alternative taken between Shipping Address and two dispatching tasks To obtain unallocated dispatching task and distribute to the mutual exclusion index between the dispatching task for dispensing resource but not dispensing.Tool Body：
If the difference that the described first estimated picking time was later than the second estimated picking time and the two is less than dispatching resource from the Two the second Shipping Address of picking address are expected to the estimated the time it takes summation in the first picking address or described first again The picking time is less than dispatching resource from first the first delivery of picking address earlier than the difference of the second estimated picking time and the two Location again to the estimated the time it takes summation in the second picking address, then according to the first mutual exclusion index and the second mutual exclusion index come The mutual exclusion index is calculated, for example summation can be weighted to obtain for the first mutual exclusion index and the second mutual exclusion index State mutual exclusion index.
If the difference that the described first estimated picking time was later than the second estimated picking time and the two is more than dispatching resource from the Two the second Shipping Address of picking address are again to the estimated the time it takes summation in the first picking address, then mutual according to the third Index is denounceed to calculate the mutual exclusion index, such as can be using the third mutual exclusion index as the mutual exclusion index.
If the described first estimated picking time was more than dispatching resource from the earlier than the difference of the second estimated picking time and the two One the first Shipping Address of picking address is again to the estimated the time it takes summation in the second picking address, then mutually according to the described 4th Index is denounceed to calculate the mutual exclusion index, such as can be using the 4th mutual exclusion index as the mutual exclusion index.
For the step S505, if dispatching range index is expressed as fdist(x1, x2), by distribution time exponential representation For ftime(x1, x2), wherein x1, x2 indicate unallocated dispatching task and distributed to the dispatching resource but do not dispensed respectively Dispatching task, then the amendment dispatching index Score obtained after mutual exclusion index amendment(x1,x2)It can be expressed as：
Score(x1,x2)=fdist(x1,x2)*wdist+ftime(x1,x2)*wtime+fmutex(x1,x2)*wmutex
Wherein, fmutex(x1, x2) indicates mutual exclusion index, wdist、wtimeAnd wmutexDispatching range index, dispatching are indicated respectively Time index and the corresponding weighted value of mutual exclusion index, the weighted value can be according to the needs of practical application or according to priori It obtains.
In an optional realization method of the present embodiment, as shown in fig. 6, the step S503, that is, determine described first The first mutual exclusion index, the first Shipping Address region between picking address region and the second picking address region The second mutual exclusion index, the first picking address region between the second Shipping Address region and the second Shipping Address institute Between third mutual exclusion index between zones and the first Shipping Address region and the second picking address region The step of 4th mutual exclusion index, including step S601-S602：
In step s 601, first picking address, the second picking address, the first Shipping Address are determined and second is sent Region where goods address；
In step S602, the first mutual exclusion index, the second mutual exclusion index, are determined according to the alternative of different zones Three mutual exclusion indexes and the 4th mutual exclusion index.
In this embodiment, the mutual exclusion index can be defined according to alternative mentioned above and is configured, specifically Setting method according to practical application can select, and can be obtained according to priori, can also dispense number according to history It is obtained according to by method for normalizing, for example, for two regions of merging treatment, the history distribution cost mean value pair that will be spent The mutual exclusion index reference value answered is set as 1, then by distribution cost higher than the mutual exclusion between two regions of history distribution cost mean value Index is set smaller than 1, illustrates that the two regions are not suitable for merging treatment, by distribution cost less than history distribution cost mean value Mutual exclusion index between two regions is set greater than 1, illustrates that the two regions are suitble to merging treatment.
In an optional realization method of the present embodiment, as shown in fig. 7, the step S601, that is, determine described first The step of region where picking address, the second picking address, the first Shipping Address and the second Shipping Address, including step S701-S702：
In step s 701, acquisition first picking address, the second picking address, the first Shipping Address and second are sent The preset address keyword of goods address；
In step S702, according to the preset address keyword determine first picking address, the second picking address, Region where first Shipping Address and the second Shipping Address.
Wherein, the preset address keyword may include province, city, area/county, street, street number, building/cell name Etc. information.
In another optional realization method of the present embodiment, as shown in figure 8, the step S601, that is, described the is determined The step of region where one picking address, the second picking address, the first Shipping Address and the second Shipping Address, including step S801-S802：
In step S801, acquisition first picking address, the second picking address, the first Shipping Address and second are sent The geographical location information of goods address；
In step S802, first picking address, the second picking address, are determined according to the geographical location information Region where one Shipping Address and the second Shipping Address.
Wherein, the geographical location information can be obtained by existing positioning means, and the geographical location information can be Geographic coordinate values, or longitude and latitude and other can be identified for that a certain address geographical location data.
In another optional realization method of the present embodiment, as shown in figure 9, the step S601, that is, described the is determined The step of region where one picking address, the second picking address, the first Shipping Address and the second Shipping Address, including step S901-S904：
In step S901, judgement can obtain first picking address, the second picking address, the first Shipping Address with And second Shipping Address preset address keyword；
In step S902, when successfully obtaining the preset address keyword, institute is determined according to described address keyword State the region where the first picking address, the second picking address, the first Shipping Address and the second Shipping Address；
In step S903, when obtaining the preset address keyword failure, first picking address, second are obtained Picking address, the first Shipping Address and the second Shipping Address geographical location information；
In step S904, first picking address, the second picking address, are determined according to the geographical location information Region where one Shipping Address and the second Shipping Address.
In this embodiment, the region where a certain address is determined using address keyword method first, if this method Failure reuses geographical location information method and determines region where the address.
The above embodiment can establish one according to priori and be stored with zone-address information and/or area before implementation The database of location information domain, wherein the region can according to administrative division, also can according to market area partition, or according to Building/small Division, the address information being stored in the corresponding data in the region in the region or geographical location information and The more advanced geography information being subordinate to.For example, if using an office building as a region division, the database In include not only the title in the region, the region location information, further include the affiliated street in the region, area/county, city, province etc. more Advanced title geographical location information, the database can also include being formed by region frame along an area periphery.In this way At the region where determining a certain address according to address keyword or geographical location information, so that it may according to the at different levels of described address Title, geography information carry out the retrieval and lookup of hierarchical classification in the database, to reduce retrieval workload, improve retrieval effect Rate.
In addition, can also be stored in the database and the corresponding alternative number between other regions in each region According to the alternative data in the region can be also obtained while determining a certain address region in this way, the time is more saved, carries High efficiency.
In another optional realization method of the present embodiment, as shown in Figure 10, the step S103 is correcting dispatching When index is higher than default dispatching threshold value, the step of unallocated dispatching task is distributed into the dispatching resource, including step S1001-S1002：
In step S1001, the dispatching pressure index of the dispatching resource is determined；
In step S1002, dispatching of the dispatching index higher than default dispatching threshold value and the dispatching resource is corrected described When pressure index is less than preset pressure threshold value, the unallocated dispatching task is distributed into the dispatching resource.
Wherein, the dispatching pressure index may include dispatching apart from pressure index, dispatching role pressure index, distribution time Pressure index etc., if for example, dispatching resource apart from the distance between unallocated dispatching task picking address too far, dispatching away from It is higher from pressure index；If the dispatching task quantity for having distributed to dispatching resource is more, it is higher to dispense role pressure index；If The pot life for dispensing resource is more nervous, then distribution time pressure index is higher.Only when amendment dispatching index is higher than default When dispensing threshold value and dispensing the dispatching pressure index of resource less than preset pressure threshold value, that is, when unallocated dispatching task is suitble to The dispatching resource is distributed to, and when the dispatching resource also has sufficient ability to receive the task, just by the unallocated dispatching Task distributes to the dispatching resource.
Following is embodiment of the present disclosure, can be used for executing embodiments of the present disclosure.
Figure 11 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 figure 11, the dispatching is appointed Business distributor include：
Determining module 1101 is configured to determine that initial dispatching index of the dispatching resource for unallocated dispatching task；
Correcting module 1102 is configured as taking Shipping Address and distributed to described according to the unallocated dispatching task Dispatching resource but the alternative taken between Shipping Address of dispatching task not dispensed, repair the initial dispatching index Just, it obtains correcting dispatching index, wherein the alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks；
Distribution module 1103 is configured as, when amendment dispatching index is higher than default dispatching threshold value, by described not dividing The dispatching resource is distributed to dispatching task.
At present when distributing dispatching task, in order to improve the efficiency of task dispatching, it is typically based on what dispatching resource need to advance Whether the time of distance and required cost decides whether a dispatching task distributing to a dispatching resource, or by the dispatching Task merges processing with other dispatching tasks or dispatching task groups for having distributed to the dispatching resource.For example, ought not divide Between Shipping Address and the Shipping Address for having distributed to dispatching resource but do not dispense also one dispatching task with dispatching task Distance it is closer when, be possible to be merged processing according to conventional treatment mode, that is, by the unallocated dispatching task The dispatching resource is distributed to, but in practical applications, is much limited if belonging to a presence one of in two Shipping Address The region of system, for example, one can only the cell that enters of walking, and the dispatching of the entrance of this cell and another merging treatment The Shipping Address of task is apart from each other, is not necessarily one optimal if by two dispatching task merging processing in this case Allocation result.
In view of drawbacks described above, in this embodiment, propose that a kind of dispatching task allocation apparatus, the device pass through determination Module 1101 conventionally determines dispatching resource for the first of unallocated dispatching task according to distance factor and time factor Begin dispatching index；Pass through the taking Shipping Address and distributed to described match according to the unallocated dispatching task of correcting module 1102 The alternative taken between Shipping Address of dispatching task sent resource but do not dispensed, is modified the initial dispatching index, It obtains correcting dispatching index；When amendment dispatching index is higher than default dispatching threshold value, distribution module 1103 is not divided described The dispatching resource is distributed to dispatching task.The embodiment considers distance factor, time factor and with fetching and delivering goods Interdynamic factor between location decides whether a dispatching task distributing to a dispatching resource, to reach dispatching task allocation processing Or merge the optimization of dispatching processing, to reach the pot life for making full use of dispatching resource, improve the tune of dispatching resource Efficiency is spent, and then promotes service quality, enhances the technique effect of user experience.
In an optional realization method of the present embodiment, as shown in figure 12, the determining module 1101 includes：
First computational submodule 1201 is configured as calculating the unallocated dispatching task and having distributed to the dispatching providing The dispatching range index that source but the dispatching task merging not dispensed are handled；
Second computational submodule 1202 is configured as calculating the unallocated dispatching task and having distributed to the dispatching providing The distribution time index that source but the dispatching task merging not dispensed are handled；
Addition submodule 1203, is configured as the dispatching range index being weighted with distribution time index and is added, Obtain the initial dispatching index.
In an optional realization method of the present embodiment, as shown in figure 13, first computational submodule 1201 includes：
First acquisition unit 1301, the first picking address and first for being configured as obtaining the unallocated dispatching task are sent Goods address；
Second acquisition unit 1302 is configured as obtaining and has distributed to the dispatching task for dispensing resource but not dispensing Second picking address and the second Shipping Address；
First determination unit 1303, be configured as according between first picking address and the first Shipping Address away from From the distance between the distance between, the second picking address and second Shipping Address, the first picking address and the second picking address, The distance between first Shipping Address and the second Shipping Address determine the dispatching range index.
In this embodiment, according to unallocated dispatching task take Shipping Address and distributed to the dispatching resource but The dispatching task not dispensed takes the relationship between Shipping Address to determine the dispatching range index.
In an optional realization method of the present embodiment, as shown in figure 14, second computational submodule 1202 includes：
Third acquiring unit 1401, the first picking address and first for being configured as obtaining the unallocated dispatching task are sent Goods address；
4th acquiring unit 1402 is configured as obtaining and has distributed to the dispatching task for dispensing resource but not dispensing Second picking address and the second Shipping Address；
Second determination unit 1403 is configured to determine that the dispatching resource in the first picking address and the second picking address The first picking stand-by period and the second picking stand-by period at place and the dispatching resource are sent in the first Shipping Address and second The first delivery stand-by period at goods address and the second delivery stand-by period；
Third determination unit 1404 is configured as determining the distribution time index according to the stand-by period.
In this embodiment, the distribution time index is determined according to the stand-by period in multiple addresses.
In an optional realization method of the present embodiment, as shown in figure 15, the correcting module 1102 includes：
First acquisition submodule 1501 is configured as obtaining the first picking address of the unallocated dispatching task, first Shipping Address and the first estimated picking time；
Second acquisition submodule 1502 is configured as obtaining the dispatching task distributed to the dispatching resource but do not dispensed The second picking address, the second Shipping Address and the second estimated picking time；
First determination sub-module 1503 is configured to determine that first picking address region and the second picking address The first mutual exclusion index, the first Shipping Address region between region and between the second Shipping Address region Third mutual exclusion index between two mutual exclusion indexes, the first picking address region and the second Shipping Address region, and The 4th mutual exclusion index between first Shipping Address region and the second picking address region；
Computational submodule 1504 is configured as according to the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index, The picking time of four mutual exclusion indexes and two dispatching tasks is calculated the unallocated dispatching task and has distributed to described Mutual exclusion index between dispatching resource but the dispatching task not dispensed；
Submodule 1505 is corrected, is configured as being modified the initial dispatching index according to the mutual exclusion index, It obtains correcting dispatching index.
In this embodiment, ETCD estimated time of commencing discharging is fetched and delivered according to the alternative taken between Shipping Address and two dispatching tasks To obtain unallocated dispatching task and distribute to the mutual exclusion index between the dispatching task for dispensing resource but not dispensing.
In an optional realization method of the present embodiment, as shown in figure 16, first determination sub-module 1503 includes：
4th determination unit 1601 is configured to determine that first picking address, the second picking address, the first delivery Region where location and the second Shipping Address；
5th determination unit 1602 is configured as determining the first mutual exclusion index, according to the alternative of different zones Two mutual exclusion indexes, third mutual exclusion index and the 4th mutual exclusion index.
In an optional realization method of the present embodiment, as shown in figure 17, the 4th determination unit 1601 includes：
First obtains subelement 1701, is configured as obtaining first picking address, the second picking address, the first delivery The preset address keyword of address and the second Shipping Address；
First determination subelement 1702 is configured as according to the preset address keyword with determining first picking Region where location, the second picking address, the first Shipping Address and the second Shipping Address.
Wherein, the preset address keyword may include province, city, area/county, street, street number, building/cell name Etc. information.
In another optional realization method of the present embodiment, as shown in figure 18, the 4th determination unit 1601 includes：
Second obtains subelement 1801, is configured as obtaining first picking address, the second picking address, the first delivery The geographical location information of address and the second Shipping Address；
Second determination subelement 1802, be configured as according to the geographical location information determine first picking address, Region where second picking address, the first Shipping Address and the second Shipping Address.
Wherein, the geographical location information can be obtained by existing positioning means, and the geographical location information can be Geographic coordinate values, or longitude and latitude and other can be identified for that a certain address geographical location data.
In another optional realization method of the present embodiment, as shown in figure 19, the 4th determination unit 1601 includes：
Can judgment sub-unit 1901 be configured as judging obtain first picking address, the second picking address, first The preset address keyword of Shipping Address and the second Shipping Address；
Third determination subelement 1902 is configured as when successfully obtaining the preset address keyword, according to described Location keyword determines where first picking address, the second picking address, the first Shipping Address and the second Shipping Address Region；
Third obtains subelement 1903, is configured as when obtaining preset address keyword failure, obtains described the One picking address, the second picking address, the first Shipping Address and the second Shipping Address geographical location information；
4th determination subelement 1904, be configured as according to the geographical location information determine first picking address, Region where second picking address, the first Shipping Address and the second Shipping Address.
In this embodiment, the region where a certain address is determined using address keyword method first, if this method Failure reuses geographical location information method and determines region where the address.
In another optional realization method of the present embodiment, as shown in figure 20, the distribution module 1103 includes：
Second determination sub-module 2001 is configured to determine that the dispatching pressure index of the dispatching resource；
Distribution sub module 2002 is configured as in amendment dispatching index higher than default dispatching threshold value and dispatching money When the dispatching pressure index in source is less than preset pressure threshold value, the unallocated dispatching task is distributed into the dispatching resource.
It should be appreciated that all modules, submodule, unit or the subelement described in Figure 11-Figure 20 are retouched with reference to figure 1- Figure 10 Each step in the method stated is corresponding.As a result, Figure 11-figure is equally applicable to above with respect to the operation and feature of method description Device in 20 and module wherein included, submodule, unit or subelement, details are not described herein.
The disclosure also discloses a kind of electronic equipment, and Figure 21 shows the knot of the electronic equipment according to one embodiment of the disclosure Structure block diagram, as shown in figure 21, the electronic equipment 2100 include memory 2101 and processor 2102；Wherein,
The memory 2101 is for storing one or more computer instruction, wherein one or more computer Instruction is executed by the processor 2102 to realize any of the above-described method and step.
Figure 22 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 22, computer system 2200 include central processing unit (CPU) 2201, can according to be stored in only It reads the program in memory (ROM) 2202 or is loaded into random access storage device (RAM) 2203 from storage section 2208 Program and execute the various processing in embodiment shown in above-mentioned Fig. 1-10.In RAM2203, it is also stored with the behaviour of system 2200 Various programs and data needed for making.CPU2201, ROM2202 and RAM2203 are connected with each other by bus 2204.Input/defeated Go out (I/O) interface 2205 and is also connected to bus 2204.
It is connected to I/O interfaces 2205 with lower component：Importation 2206 including keyboard, mouse etc.；Including such as cathode The output par, c 2207 of ray tube (CRT), liquid crystal display (LCD) etc. and loud speaker etc.；Storage section including hard disk etc. 2208；And the communications portion 2209 of the network interface card including LAN card, modem etc..Communications portion 2209 passes through Communication process is executed by the network of such as internet.Driver 2210 is also according to needing to be connected to I/O interfaces 2205.It is detachable to be situated between Matter 2211, such as disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on driver 2210 as needed, so as to In being mounted into storage section 2208 as needed from the computer program read thereon.
Particularly, it according to embodiment of the present disclosure, may be implemented as calculating above with reference to Fig. 1-10 methods described Machine software program.For example, embodiment of the present disclosure includes a kind of computer program product comprising be tangibly embodied in and its Computer program on readable medium, the computer program include the journey of the dispatching method for allocating tasks for executing Fig. 1-10 Sequence code.In such an embodiment, which can be downloaded and pacified from network by communications portion 2209 Dress, and/or be mounted from detachable media 2211.
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：
Determine initial dispatching index of the dispatching resource for unallocated dispatching task；
According to the dispatching times for taking Shipping Address and distributed to the dispatching resource but do not dispensed of the unallocated dispatching task The alternative of business taken between Shipping Address, is modified the initial dispatching index, obtains correcting dispatching index, wherein The alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks；
When amendment dispatching index is higher than default dispatching threshold value, the unallocated dispatching task is distributed into the dispatching and is provided Source.
2. dispatching method for allocating tasks according to claim 1, which is characterized in that the determining dispatching resource is not for dividing Initial dispatching index with dispatching task, including:
It calculates the unallocated dispatching task and has distributed to the dispatching task merging processing for dispensing resource but not dispensing Dispense range index；
It calculates the unallocated dispatching task and has distributed to the dispatching task merging processing for dispensing resource but not dispensing Distribution time index；
The dispatching range index and distribution time index are weighted and are added by the initial dispatching index.
3. dispatching method for allocating tasks according to claim 1, which is characterized in that described according to unallocated dispatching task It takes Shipping Address and has distributed to the alternative of the dispatching task for dispensing resource but not dispensing taken between Shipping Address, it is right The initial dispatching index is modified, and obtains correcting dispatching index, including：
Obtain the first picking address, the first Shipping Address and the first estimated picking time of the unallocated dispatching task；
Obtain the second picking address for having distributed to the dispatching resource but the dispatching task that does not dispense, the second Shipping Address and the Two estimated picking times；
Determine the first mutual exclusion index between first picking address region and the second picking address region, first The second mutual exclusion index, the first picking address region between Shipping Address region and the second Shipping Address region Third mutual exclusion index and the first Shipping Address region between the second Shipping Address region are with the second picking The 4th mutual exclusion index between the region of location；
Task is dispensed according to the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index, the 4th mutual exclusion index and two The picking time the unallocated dispatching task is calculated and distributed to the dispatching resource but the dispatching task that does not dispense it Between mutual exclusion index；
The initial dispatching index is modified according to the mutual exclusion index, obtains correcting dispatching index.
4. dispatching method for allocating tasks according to claim 1, which is characterized in that described to correct dispatching index higher than pre- When threshold value is sent in establishing, the unallocated dispatching task is distributed into the dispatching resource, including：
Determine the dispatching pressure index of the dispatching resource；
Dispatching index is corrected higher than the dispatching pressure index of default dispatching threshold value and the dispatching resource less than default pressure described When force threshold, the unallocated dispatching task is distributed into the dispatching resource.
5. a kind of dispatching task allocation apparatus, which is characterized in that including：
Determining module is configured to determine that initial dispatching index of the dispatching resource for unallocated dispatching task；
Correcting module is configured as Shipping Address and having distributed to the dispatching resource according to taking for the unallocated dispatching task But the alternative of the dispatching task not dispensed taken between Shipping Address is modified the initial dispatching index, is repaiied Positive dispatching index, wherein the alternative is suitble to be merged the degree of processing for characterizing two dispatching tasks；
Distribution module is configured as, when amendment dispatching index is higher than default dispatching threshold value, the unallocated dispatching being appointed The dispatching resource is distributed in business.
6. dispatching task allocation apparatus according to claim 5, which is characterized in that the determining module includes:
First computational submodule is configured as calculating the unallocated dispatching task and having distributed to the dispatching resource but do not matched The dispatching range index for the dispatching task merging processing sent；
Second computational submodule is configured as calculating the unallocated dispatching task and having distributed to the dispatching resource but do not matched The distribution time index for the dispatching task merging processing sent；
Addition submodule, is configured as the dispatching range index being weighted with distribution time index and is added, and obtains described Initial dispatching index.
7. dispatching task allocation apparatus according to claim 5, which is characterized in that the correcting module includes：
First acquisition submodule is configured as obtaining the first picking address, the first Shipping Address of the unallocated dispatching task With the first estimated picking time；
Second acquisition submodule is configured as obtaining and has distributed to the dispatching resource but what is do not dispensed the second of dispatching task takes The estimated picking time of goods address, the second Shipping Address and second；
First determination sub-module is configured to determine that first picking address region and the second picking address region Between the first mutual exclusion index, the second mutual exclusion between the first Shipping Address region and the second Shipping Address region refers to Third mutual exclusion index between number, the first picking address region and the second Shipping Address region and the first delivery The 4th mutual exclusion index between address region and the second picking address region；
Computational submodule is configured as being referred to according to the first mutual exclusion index, the second mutual exclusion index, third mutual exclusion index, the 4th mutual exclusion The picking time of number and two dispatching tasks is calculated the unallocated dispatching task and has distributed to the dispatching resource But the mutual exclusion index between the dispatching task not dispensed；
Submodule is corrected, is configured as being modified the initial dispatching index according to the mutual exclusion index, be corrected Dispense index.
8. dispatching task allocation apparatus according to claim 5, which is characterized in that the distribution module includes：
Second determination sub-module is configured to determine that the dispatching pressure index of the dispatching resource；
Distribution sub module is configured as correcting dispatching of the dispatching index higher than default dispatching threshold value and the dispatching resource described When pressure index is less than preset pressure threshold value, the unallocated dispatching task is distributed into 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.
CN201810117927.1A 2018-02-06 2018-02-06 Distribution task allocation method and device, electronic equipment and computer storage medium Active CN108335071B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810117927.1A CN108335071B (en) 2018-02-06 2018-02-06 Distribution task allocation method and device, electronic equipment and computer storage medium
PCT/CN2018/108868 WO2019153761A1 (en) 2018-02-06 2018-09-29 Distribution task assignment method, apparatus, electronic device and computer storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810117927.1A CN108335071B (en) 2018-02-06 2018-02-06 Distribution task allocation method and device, electronic equipment and computer storage medium

Publications (2)

Publication Number Publication Date
CN108335071A true CN108335071A (en) 2018-07-27
CN108335071B CN108335071B (en) 2020-09-11

Family

ID=62928437

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810117927.1A Active CN108335071B (en) 2018-02-06 2018-02-06 Distribution task allocation method and device, electronic equipment and computer storage medium

Country Status (2)

Country Link
CN (1) CN108335071B (en)
WO (1) WO2019153761A1 (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109800997A (en) * 2019-01-30 2019-05-24 拉扎斯网络科技（上海）有限公司 A kind of order allocation method, device, storage medium and electronic equipment
WO2019153761A1 (en) * 2018-02-06 2019-08-15 北京小度信息科技有限公司 Distribution task assignment method, apparatus, electronic device and computer storage medium
CN110163474A (en) * 2019-04-12 2019-08-23 平安普惠企业管理有限公司 A kind of method and apparatus of task distribution
CN110298774A (en) * 2019-06-27 2019-10-01 上海瑞涯信息科技有限公司 A kind of calculation method for bearing index for quantifying teachers' instruction
CN110472769A (en) * 2019-07-03 2019-11-19 天津五八到家科技有限公司 Transport task processing method, device and electronic equipment
CN110609733A (en) * 2019-09-18 2019-12-24 拉扎斯网络科技（上海）有限公司 Data processing method and device, electronic equipment and readable storage medium
CN110648102A (en) * 2019-09-27 2020-01-03 拉扎斯网络科技（上海）有限公司 Task processing method and device, electronic equipment and storage medium
CN110659863A (en) * 2019-10-08 2020-01-07 拉扎斯网络科技（上海）有限公司 Object monitoring method and device, electronic equipment and computer readable storage medium
CN110705865A (en) * 2019-09-27 2020-01-17 苏州达家迎信息技术有限公司 Task allocation method, device, equipment and storage medium
CN111260281A (en) * 2020-01-13 2020-06-09 拉扎斯网络科技（上海）有限公司 Task processing method and device, electronic equipment and computer readable storage medium
CN111275231A (en) * 2018-12-04 2020-06-12 北京京东乾石科技有限公司 Task allocation method, device, system and medium
CN111308995A (en) * 2018-11-27 2020-06-19 北京京东乾石科技有限公司 Method, device, medium, and electronic apparatus for scheduling transfer robot
CN110648102B (en) * 2019-09-27 2024-05-28 拉扎斯网络科技（上海）有限公司 Task processing method and device, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060293971A1 (en) * 1999-12-17 2006-12-28 Ochoa Optics Llc System and Method Permitting Customers to Order Selected Products from a Vast Array of Products Offered By Multiple Participating Merchants and Related Security Publications
CN105719009A (en) * 2015-07-24 2016-06-29 北京小度信息科技有限公司 Method and device for processing distribution tasks
CN105719010A (en) * 2015-07-24 2016-06-29 北京小度信息科技有限公司 Method and device for processing distribution tasks
CN106952060A (en) * 2016-08-04 2017-07-14 北京小度信息科技有限公司 Logistic Scheduling method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120246090A1 (en) * 2011-03-21 2012-09-27 Amazon Technologies, Inc. Courier Management
CN106447080A (en) * 2016-08-31 2017-02-22 四川创物科技有限公司 Order distribution method and device and order processing system
CN108335071B (en) * 2018-02-06 2020-09-11 北京小度信息科技有限公司 Distribution task allocation method and device, electronic equipment and computer storage medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060293971A1 (en) * 1999-12-17 2006-12-28 Ochoa Optics Llc System and Method Permitting Customers to Order Selected Products from a Vast Array of Products Offered By Multiple Participating Merchants and Related Security Publications
CN105719009A (en) * 2015-07-24 2016-06-29 北京小度信息科技有限公司 Method and device for processing distribution tasks
CN105719010A (en) * 2015-07-24 2016-06-29 北京小度信息科技有限公司 Method and device for processing distribution tasks
CN106952060A (en) * 2016-08-04 2017-07-14 北京小度信息科技有限公司 Logistic Scheduling method and device

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019153761A1 (en) * 2018-02-06 2019-08-15 北京小度信息科技有限公司 Distribution task assignment method, apparatus, electronic device and computer storage medium
CN111308995B (en) * 2018-11-27 2024-01-16 北京京东乾石科技有限公司 Scheduling method and device of transfer robot, medium and electronic equipment
CN111308995A (en) * 2018-11-27 2020-06-19 北京京东乾石科技有限公司 Method, device, medium, and electronic apparatus for scheduling transfer robot
CN111275231A (en) * 2018-12-04 2020-06-12 北京京东乾石科技有限公司 Task allocation method, device, system and medium
CN111275231B (en) * 2018-12-04 2023-12-08 北京京东乾石科技有限公司 Task allocation method, device, system and medium
CN109800997A (en) * 2019-01-30 2019-05-24 拉扎斯网络科技（上海）有限公司 A kind of order allocation method, device, storage medium and electronic equipment
CN110163474A (en) * 2019-04-12 2019-08-23 平安普惠企业管理有限公司 A kind of method and apparatus of task distribution
CN110298774A (en) * 2019-06-27 2019-10-01 上海瑞涯信息科技有限公司 A kind of calculation method for bearing index for quantifying teachers' instruction
CN110472769A (en) * 2019-07-03 2019-11-19 天津五八到家科技有限公司 Transport task processing method, device and electronic equipment
CN110609733A (en) * 2019-09-18 2019-12-24 拉扎斯网络科技（上海）有限公司 Data processing method and device, electronic equipment and readable storage medium
CN110705865A (en) * 2019-09-27 2020-01-17 苏州达家迎信息技术有限公司 Task allocation method, device, equipment and storage medium
CN110648102A (en) * 2019-09-27 2020-01-03 拉扎斯网络科技（上海）有限公司 Task processing method and device, electronic equipment and storage medium
CN110648102B (en) * 2019-09-27 2024-05-28 拉扎斯网络科技（上海）有限公司 Task processing method and device, electronic equipment and storage medium
CN110659863B (en) * 2019-10-08 2022-06-21 拉扎斯网络科技（上海）有限公司 Object monitoring method and device, electronic equipment and computer readable storage medium
CN110659863A (en) * 2019-10-08 2020-01-07 拉扎斯网络科技（上海）有限公司 Object monitoring method and device, electronic equipment and computer readable storage medium
CN111260281A (en) * 2020-01-13 2020-06-09 拉扎斯网络科技（上海）有限公司 Task processing method and device, electronic equipment and computer readable storage medium

Also Published As

Publication number Publication date
WO2019153761A1 (en) 2019-08-15
CN108335071B (en) 2020-09-11

Similar Documents

Publication Publication Date Title
CN108335071A (en) Dispense method for allocating tasks, device, electronic equipment and computer storage media
CN108182524B (en) Order allocation method and device and electronic equipment
US10460411B2 (en) Real-time resource management for on-demand services
CN108564269A (en) Dispense method for allocating tasks, device, electronic equipment and computer storage media
US8392928B1 (en) Automated workload placement recommendations for a data center
JP7253041B2 (en) A method for managing a transportation service provider, a computer program containing instructions for performing the method, a non-temporary storage medium storing instructions for performing the method, and an apparatus for managing a transportation service provider
US10371542B2 (en) System and methods for performing multivariate optimizations based on location data
CN108711020A (en) Dispense method for allocating tasks, device, electronic equipment and computer storage media
US20110004500A1 (en) Allocating a resource based on quality-of-service considerations
CN108154298B (en) Distribution task allocation method and device, electronic equipment and computer storage medium
CN105139505A (en) Off-time pre-appointment remote queuing method for bank business handling, and system thereof
CN108572875A (en) Resource allocation methods, apparatus and system
CN109697637A (en) Object type determines method, apparatus, electronic equipment and computer storage medium
WO2017016113A1 (en) Method and device for monitoring network traffic
WO2021104349A1 (en) Cloud resource management method and apparatus, and electronic device and computer readable storage medium
CN109685429A (en) Distribution capacity determines method, apparatus, electronic equipment and storage medium
WO2020148342A1 (en) A method and a system for managing the computing resources of a cloud computing platform
WO2020028260A1 (en) Distribution of embedded content items by an online system
CN108023834A (en) A kind of cloud resource auto-allocation method and device
CN108428185A (en) Method and server are surveyed in vehicle insurance Claims Resolution
CN106469091B (en) For distributing the method and apparatus of available area
CN105847140A (en) File distribution task generation method and system
US11950173B2 (en) Method of determining shared service index based on shared service of communication credential
CN103607707A (en) Resource distribution method and apparatus based on inverse computation charging
CN109960572A (en) Equipment resource management method and device and intelligent terminal

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
GR01 Patent grant
GR01 Patent grant