CN109636013A

CN109636013A - Distribution range generation method and device, electronic equipment and storage medium

Info

Publication number: CN109636013A
Application number: CN201811426898.3A
Authority: CN
Inventors: 叶莺; 李淳敏
Original assignee: Lazas Network Technology Shanghai Co Ltd
Current assignee: Lazas Network Technology Shanghai Co Ltd
Priority date: 2018-11-27
Filing date: 2018-11-27
Publication date: 2019-04-16
Anticipated expiration: 2038-11-27
Also published as: CN109636013B

Abstract

The embodiment of the invention relates to the technical field of communication, and discloses a method and a device for generating a distribution range, electronic equipment and a storage medium, wherein the method comprises the steps of acquiring order characteristic data of each distribution unit in a first distribution range of a target object; obtaining target delivery units from each delivery unit according to the order characteristic data and a preset first threshold value; the target delivery unit is deleted within the first delivery range. According to the invention, the more reasonable distribution range is determined by deleting the areas with lower distribution efficiency and poor distribution quality, so that the distribution quality and the distribution efficiency are improved.

Description

Dispense generation method, device, electronic equipment and the storage medium of range

Technical field

The present invention relates to field of communication technology, in particular to a kind of generation method for dispensing range, device, electronic equipment and Storage medium.

Background technique

The mode that determining businessman dispenses range at present is usually: centered on trade company, with dispatching distance or dispatching duration As radius, dispatching range is generated.However, according to existing to dispense the dispatching model that the method that distance determines dispatching range obtains It encloses, will lead to businessman and be difficult to dispense or dispense ropy region there are some orders；It is true to dispense duration according to existing Surely the obtained dispatching range of method for dispensing range, due to duration circle be it is static can not changing, and riding speed because by To the constraint of traffic conditions, weather condition, jockey's situation, it is the process of a dynamic change, therefore is formed by dispatching range Not enough optimization, to affect the efficiency of order dispatching.

Summary of the invention

Being designed to provide for embodiment of the present invention a kind of dispense the generation method of range, device, electronic equipment and deposits Storage media, by rejecting lower some dispatching efficiency, the ropy region of dispatching and rivers,lakes and seas, scenic spot, park, cemetery Etc. logistics not can be carried out the inactive area of dispatching, optimize the dispatching range of businessman, improve dispatching quality.

In order to solve the above technical problems, embodiments of the present invention provide a kind of generation method for dispensing range, comprising: Obtain the order characteristic that unit is respectively dispensed in the first dispatching range of target object；According to order characteristic and preset First threshold obtains target dispatching unit from each dispatching unit；Delete target dispenses unit in the first dispatching range.

Embodiments of the present invention additionally provide a kind of generating means for dispensing range, comprising: data acquisition module obtains The order characteristic of unit is respectively dispensed in first dispatching range of target object；Grid judgment module, according to order characteristic Unit is dispensed according to target is obtained from each dispatching unit with preset first threshold；Grid filtering module dispenses range first Interior delete target dispenses unit.

Embodiments of the present invention additionally provide a kind of electronic equipment, including at least one processor；And at least one The memory of a processor communication connection；Wherein, memory is stored with the instruction that can be executed by least one processor, instructs quilt At least one processor is executed to realize: obtaining the order characteristic that unit is respectively dispensed in the first dispatching range of target object According to；Target dispatching unit is obtained from each dispatching unit according to order characteristic and preset first threshold；In the first dispatching Delete target dispenses unit in range.

Embodiments of the present invention additionally provide a kind of non-volatile memory medium, for storing computer-readable program, Computer-readable program is used to execute the generation method of dispatching range as described above for computer.

In terms of existing technologies, the main distinction and its effect are: the present invention is due in mesh for embodiment of the present invention Undesirable dispatching unit is deleted in the initial first dispatching range of mark object, that is, is eliminated in existing dispatching range Some dispatching efficiency are lower, dispense ropy region, optimize the dispatching range of businessman, keep dispatching range more reasonable.

In addition, first threshold includes efficiently accomplishing single quantile, order characteristic includes efficiently accomplishing single amount, according to ordering Single characteristic and preset first threshold obtain target dispatching unit from dispatching unit, specifically: judgement dispatching unit It efficiently accomplishes singly to measure whether to be less than and efficiently accomplishes single quantile；If single amount that efficiently accomplishes of dispatching unit is less than and efficiently accomplishes single point The dispatching unit is determined as target dispatching unit by digit.Some dispatching unit efficiently accomplish single amount it is less when, that is, think this The dispatching efficiency of subregion unit is lower, dispatching range in reject the dispatching unit, can optimization aim object dispatching range.

In addition, efficiently accomplish single quantile to be obtained according to following methods: determining the corresponding dispatching website of target object one The dispatching range set of all objects in a historical time section；It is all in range set to dispensing according to single amount size is efficiently accomplished Dispatching unit be ranked up；Determine that corresponding benchmark dispenses unit in sequence, and benchmark is matched according to preset percentage benchmark The singly amount conduct that efficiently accomplishes of unit is sent to efficiently accomplish single quantile.

In addition, first threshold includes overtime trouble ticket accounting benchmark, order characteristic includes overtime trouble ticket amount and efficiently accomplishes list Amount obtains target dispatching unit according to order characteristic and preset first threshold from dispatching unit, specifically: judgement is matched Send whether the overtime trouble ticket amount of unit and the ratio efficiently accomplished between single amount are greater than overtime rate accounting benchmark；If dispensing the ratio of unit Value is greater than overtime rate accounting benchmark, which is determined as target dispatching unit.Some dispatching unit overtime probability compared with When big, that is, think that the dispatching of the dispatching unit is second-rate, by rejecting the subregion unit, businessman can be improved and dispense range Reasonability.

In addition, overtime trouble ticket accounting benchmark is obtained according to following methods: the corresponding dispatching website of statistics target object is at one The order of all objects efficiently accomplishes single amount and overtime trouble ticket amount in historical time section；By the overtime trouble ticket amount of all orders and effectively The ratio between single amount is completed, as overtime trouble ticket accounting benchmark.

In addition, first threshold includes super preset duration list accounting benchmark, order characteristic includes super preset duration list amount With effective single amount, target dispatching unit is obtained from dispatching unit according to order characteristic and preset first threshold, specifically Are as follows: judge to dispense the super preset duration list amount of unit and whether the ratio that efficiently accomplishes between single amount is greater than super preset duration list and accounts for Compare benchmark；If the ratio for dispensing unit is greater than super preset duration list accounting benchmark, it is single which is determined as target dispatching Member.When time-out probability is larger in the preset duration of some dispatching unit, that is, think that the dispatching of the subregion unit is second-rate, leads to It crosses and rejects the subregion unit, can be further improved the reasonability that businessman dispenses range.

In addition, super preset duration list accounting benchmark is obtained according to following methods: the corresponding dispatching website of statistics target object The order of all objects efficiently accomplishes single amount and super preset duration list amount in a historical time section；By the super of all orders Preset duration list amount and the ratio between single amount is efficiently accomplished, as super preset duration list accounting benchmark.

In addition, dispensing the generation method of range to make up reduced dispatching element number further include: obtain target object Corresponding target area, and determine several subregion units in target area, wherein target area is greater than the first dispatching model It encloses, several subregion units are located in the target area except the first dispatching range；According to the attribute information of target object and position The location information and preset dispatching prediction model of confidence breath, subregion unit obtain expansion subregion unit；It will expansion The second dispatching range of target object is added in territory element, and the second dispatching range is the delete target dispatching in the first dispatching range The dispatching range that unit generates.Unreasonable some dispatching efficiency are lower, behind the ropy region of dispatching eliminating, in order to more The order volume cut down is mended, region is expanded here, further expansion dispatching range has finally determined and more to have optimized Dispense range.

In addition, predicting mould according to the attribute information of target object and location information and location information and preset dispatching Type obtains expansion subregion unit, specifically: prediction model is dispensed according to the attribute information of target object and preset first, Determine the prediction order volume of subregion unit；When predicting that order volume is greater than preset order volume benchmark, according to target object The location information and preset second dispatching prediction model of location information, subregion unit, determine that the pre- of subregion unit is measured Send duration；When prediction dispatching duration is less than averagely dispatching duration, using subregion unit as expansion subregion unit.Sentence first Whether certain sub-regions unit that breaks has and can generate order, when prediction can generate order, when to the dispatching of the subregion unit Length is judged, if dispatching duration is also shorter, the dispatching quality and dispatching efficiency of the subregion unit are higher, can be used as expansion The dispatching range of region addition target object.

In addition, method further include: building the first dispatching prediction model, the first dispatching prediction model include the first prediction letter Number, the first anticipation function is using the attribute information of object as parameter；According to machine learning algorithm, existed with city where target object The order characteristic of all orders of one historical time section is trained the first dispatching prediction model；According to target object Attribute information and it is preset first dispatching prediction model, determine the prediction order volume of certain sub-regions unit, specifically include: The attribute information that target object is inputted in the first dispatching prediction model after training, obtains the prediction order volume of subregion unit. Here by carrying out intelligent training to order volume, most accurate predicted quantity is obtained, when the prediction order of certain sub-regions unit When measuring larger, which can be added in dispatching range.

In addition, method further include: building the second dispatching prediction model, the second dispatching prediction model include the second prediction letter Number, the second anticipation function is using the location information of the location information of object and subregion unit as parameter；According to machine learning algorithm, With the dispatching duration data of all orders in a historical time section in city where target object to the second dispatching prediction mould Type is trained；According to the location information of target object, the location information and preset second dispatching prediction mould of subregion unit Type determines the prediction dispatching duration of subregion unit, specifically includes: inputting target in the second dispatching prediction model after training The location information of the location information of object and certain sub-regions unit obtains the prediction dispatching duration of subregion unit.According to intelligence Can training, obtain most accurately predicting duration, can should when the prediction duration that the order of certain sub-regions unit dispenses is smaller Subregion unit is added in dispatching range.

In addition, obtaining the order characteristic of all subregion unit in the first area of target object, comprising: in data The order data of the first dispatching range is extracted in library；Order data is screened, the order characteristic of each dispatching unit is obtained According to.Order characteristic can provide most influential characteristic, convenient for weeding out unreasonable dispatching list by calculating Member.

In addition, when generating dispatching range, further includes: obtain the geography fence including predetermined keyword；According to geography fence To second dispatching range in each dispatching unit and subregion unit judge, obtain invalid unit；Range is dispensed second Middle deletion invalid unit.It not can be carried out the inactive area of dispatching by deleting the logistics such as rivers,lakes and seas, scenic spot, park, cemetery, into One-step optimization order dispenses range.

Detailed description of the invention

Fig. 1 is the generation method flow chart of the dispatching range in first embodiment according to the present invention；

Fig. 2-1 is the generation method flow chart of the dispatching range in second embodiment according to the present invention；

Fig. 2-2 is to efficiently accomplish single quantile acquisition methods flow chart in second embodiment according to the present invention；

Fig. 3-1 is the generation method flow chart of the dispatching range in third embodiment according to the present invention；

Fig. 3-2 is the overtime trouble ticket accounting benchmark acquisition methods flow chart in third embodiment according to the present invention；

Fig. 4-1 is the generation method flow chart of the dispatching range in the 4th embodiment according to the present invention；

Fig. 4-2 is overtime trouble ticket accounting benchmark acquisition methods process in the preset duration in the 4th embodiment according to the present invention Figure；

Fig. 5-1 is the generation method flow chart of the dispatching range in the 5th embodiment according to the present invention；

Fig. 5-2 is the acquisition methods schematic diagram of the expansion subregion unit in the 5th embodiment according to the present invention；

Fig. 6 is the generation method flow chart of the dispatching range in sixth embodiment according to the present invention；

Fig. 7-1 is the generation method flow chart of the dispatching range in the 7th embodiment according to the present invention；

Fig. 7-2 is the first dispatching range and target area schematic diagram in the 7th embodiment according to the present invention；

Fig. 7-3 is the generation method intelligent distribution model generated of the dispatching range in the 7th embodiment according to the present invention Enclose schematic diagram；

Fig. 8 is the generating means schematic diagram of the dispatching range in the 8th embodiment according to the present invention；

Fig. 9 is the electronic devices structure schematic diagram in the 9th embodiment according to the present invention.

Specific embodiment

In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with attached drawing to the present invention Each embodiment be explained in detail.However, it will be understood by those skilled in the art that in each embodiment party of the present invention In formula, in order to make the reader understand this application better, many technical details are proposed.But even if without these technical details And various changes and modifications based on the following respective embodiments, the application technical solution claimed also may be implemented.

The first embodiment of the present invention is related to a kind of generation method for dispensing range, present embodiment can be applied at end End side is such as applied in mobile phone, the terminal devices such as tablet computer, can also be applied in the server of network side.This embodiment party The generation method of the dispatching range of formula as shown in Figure 1, this method comprises:

Step 101, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 102, target dispatching list is obtained from each dispatching unit according to order characteristic and preset first threshold Member；

Step 103, delete target dispenses unit in the first dispatching range.

Specifically, target object can be trade company dining room, sweets shop, pharmacy or dispatching website etc., such as we Centered on the longitude and latitude of a certain trade company, a geographic range is formed to external radiation certain distance, this range is screened, Such as reject highway, bridge etc. can not be sent to a region a little regular shape of formation or not later as order The geographic range of regular shape, the initial dispatching range (the i.e. first dispatching range) as the trade company.Then by the initial dispatching Range is divided into several dispatching units, and (each dispatching unit can be some shape of the same size for averagely dividing first area Shape can also such as be divided according to geographical location according to obtained by certain regular partition), it should be strongly noted that respectively matching Send unit can for grid, such as 140 meters × 140 meters quadrangle grid or other shapes and size cell.

In step 101, order characteristic is obtained according to specific reference to following methods: extracting the first dispatching in the database The order data of range；Order data is screened, the order characteristic of each dispatching unit is obtained.

It is illustrated by trade company of target object, order data related with the trade company in the past is had collected in database, In database extract first area order allocation data, order data include the wide table of waybill (by trade company's coordinate, the pick-up time, Food delivery time, the database table for going out the compositions such as meal time, wide table refer to the more database table of field, typically refer to business master Inscribe the database table of relevant index, dimension, Attribute Association together), the wide table of order is (by the dining room class of History Order Not, the database table of the compositions such as canteen classification), the wide table of the trade company (number being made of canteen category, trade company's coordinate, businessman's label etc. According to library table), the POI interface of electronic map (Apache POI is the open source projects of Apache Software Foundation, POI provide API to The function that java applet is read and write to Microsoft Office format archives)；Order data is arranged, concluded and is screened Later, the order characteristic of each dispatching unit within the scope of the first dispatching is obtained.Order characteristic can be to order Quality and the influential characteristic of efficiency are dispensed, is calculated convenient for subsequent according to order characteristic, it is existing to optimize Some dispatching ranges.

In practical applications, match in the orders such as POI interface to the wide table of waybill, the wide table of order, the wide table of trade company, electronic map Sending the order characteristic obtained after data processing may include the ID of dispatching unit where trade company ID, waybill, trade company to dispatching (jockey arrived at the destination beginning upstairs or entered small the walking distance of unit, averagely dispatching duration, average AOI food delivery time Find the time of corresponding resident in area), average out the meal time, efficiently accomplish list, overtime trouble ticket etc. in overtime trouble ticket and preset duration.In addition For selling industry, wherein efficiently accomplish and singly refer to that jockey successfully send canteen to the order of user；Overtime trouble ticket is that jockey is not advising Fix time it is interior canteen is sent to user, the order of caused food delivery time-out；Overtime trouble ticket refers in preset duration in preset duration, The order of jockey's time-out food delivery.

Further, the order for being screened to obtain each dispatching unit within the scope of the first dispatching to order allocation data is special Data, in particular to the ID by dispatching unit where the trade company ID and waybill in order allocation data are levied, filters out and falls into often The order of certain target trade company of a dispatching unit (grid) then as needed screens related order data as order feature Data.

In present embodiment, in the order feature for getting each dispatching unit within the scope of the first dispatching in step 102 After data (such as efficiently accomplishing single amount), it need to be compared judgement with preset first threshold, the principle compared is will to meet first Dispatching unit corresponding to the order characteristic of threshold value dispenses unit as target.

For how to determine the dispatching range of businessman, there are two types of existing dispatching range computation schemes, and one kind being based on duration The duration circle of calculating, a kind of circle of riding calculated based on path planning.Duration circle: three are always divided into for dispatching duration Section, the pick-up time (or being referred to as meal duration) of jockey, the duration of riding (ETS) of jockey, jockey reach AOI where user (jockey, which arrives at the destination, to be started to find time of corresponding resident upstairs or into cell) start to be sent in user hand when Long (ETA), the duration circle (the duration circle for referring to the duration ETS foundation of riding by jockey) for dispensing range.It is based specifically on duration Enclosing the way for determining that businessman dispenses range is the sampling for duration of riding outward from trade company's central point, and periphery is discrete The duration point of one group of sampling is interconnected to form duration circle.Ride circle: using path planning, input passes through riding after data analysis Row length radius generates circle of riding using the radius as the foundation of path planning.

Unlike the numerical procedure of above-mentioned existing dispatching range, present embodiment decomposes a big geographic range The dispatching unit small to each, by obtaining the order characteristic of each dispatching unit, and according to order characteristic Judge with each dispatching unit of the preset first threshold to the first dispatching range, obtains target dispatching unit, these targets Dispatching unit is lower for dispatching efficiency, dispenses ropy region, and deletes the above target in the first dispatching range and dispense list Member, and then determine more reasonable dispatching range, it solves some orders existing for existing dispatching range determining method and is difficult to Dispense or dispense ropy region, static duration circle can not changing, be formed by dispatching range and not enough optimize, shadow The problem of having rung order dispatching efficiency.

Second embodiment of the invention provides a kind of generation method for dispensing range, as shown in Fig. 2-1, comprising:

Step 201, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 202, judge to dispense efficiently accomplishing single amount and whether being less than and efficiently accomplish single quantile for unit；

Step 203, if dispatching unit efficiently accomplishes single amount less than single quantile is efficiently accomplished, which is determined Unit is dispensed for target；

Step 204, delete target dispenses unit in the first dispatching range, generates the second dispatching range of target object.

The step 201 and step 204 of present embodiment are identical as the step 101 of first embodiment and step 103, herein It repeats no more.Step 202 and step 203 described further below.

In present embodiment, first threshold includes efficiently accomplishing single quantile, and order characteristic includes efficiently accomplishing list Amount, the singly amount that efficiently accomplishes refer to that jockey successfully send canteen to the quantity on order of user and efficiently accomplish single point as shown in Fig. 2-2 Digit obtains by the following method:

Step 2021, the dispatching model of the corresponding dispatching website all objects in a historical time section of target object is determined Enclose set；

Step 2022, dispatching unit all in dispatching range set is ranked up according to efficiently accomplishing single amount size；

Step 2023, determine that corresponding benchmark dispenses unit in sequence, which is matched according to preset percentage benchmark The singly amount conduct that efficiently accomplishes of unit is sent to efficiently accomplish single quantile.

Specifically, in taking out delivery process, the take-away order of some trade company is distributed by dispensing station point, matching here Seeing off is a little in logistics supply chain link, is that the stream downstream of some commercial circle (such as Jing'an Monastery commercial circle, Wujiao Court commercial circle) passes through Pin quotient, retailer, client make to dispense the place of process, the goods for handling logistics using circulation facility, information system platform Object makees upside-down mounting, classification, circulation and process, mating, design transit route, means of transportation, thus for the dispatching of service object's degree of offer body Service.At least one dispatching website is usually arranged in some commercial circle, and one of dispatching website can correspond to more trade companies, so as to for The order of this more trade companies makees dispatching process.When determination efficiently accomplishes single quantile, it is first determined above-mentioned institute, some trade company is right The dispatching website answered, then count the dispatching range for all order trade companies that the dispatching website is accepted in a historical time section Set, which can be the union of the dispatching range of all trade companies, and the dispatching range set can also decompose Unit is dispensed for several, each dispatching unit therein has the order data in historical time section；In these order numbers It extracts each dispatching unit according to middle and efficiently accomplishes single amount in historical time section, according to efficiently accomplishing the size singly measured come to this A little dispatching units are ranked up, such as can single amount is descending to be ranked up these dispatching units according to efficiently accomplishing； As soon as default percentage benchmark (such as default N%), then intercepting sequence in the last one dispatching unit of preceding N% as base Quasi- dispatching unit, benchmark, which dispenses, efficiently accomplishes single amount as single quantile is efficiently accomplished corresponding to unit.

For example, the take-away order of trade company A is distributed by distribution point W, statistics W website was accepted within past 10 days first All the order of 50 trade companies dispenses range set, includes 300 dispatching units W1, W2 in the dispatching range set W300, by this 300 dispatching units, single amount is descending to be ranked up according to efficiently accomplishing, and preset percentage benchmark is 20%, interception sequence dispenses unit on the basis of preceding 20% the last one dispatching unit W69, its to efficiently accomplish list Amount (e.g. 200 is single), then be to efficiently accomplish single quantile by 200 nonocultures.

Provided method according to the present embodiment carries out dispatching unit according to order characteristic and first threshold When judgement, by taking A trade company as an example, it is assumed that the first dispatching range is made of 123 dispatching units, dispenses unit to this 123 Allocation data (the wide table of such as waybill, the wide table of order, the wide table of trade company, electronic map POI interface) handled, obtain each The order characteristic (such as efficiently accomplishing forms data) of unit is dispensed, wherein having dispatching unit A1, dispatching unit A2, dispatching unit The forms data that efficiently accomplishes of A3 is respectively 160,220 and 300, and preset first threshold (efficiently accomplishing single quantile) is 200, It needs to efficiently accomplish forms data and preset first threshold respectively matching to the first dispatching range according to each dispatching unit at this time It send unit to be judged, obtains target subregion unit, and by target subregion element deletion.

Specifically judgment basis is: judgement efficiently accomplishes whether forms data is less than first threshold, if it is, this is effectively complete Singularization is that target dispenses unit according to corresponding dispatching unit, need to delete target dispatching unit.It is anti-to efficiently accomplish single quantile The standard volume of dispatching can be efficiently accomplished by having reflected all trade company's orders corresponding to some dispatching website, this standard volume is can The minimum flow for allowing target object to make a profit indicates the dispatching list when dispensing when efficiently accomplishing single amount lower than this standard volume of unit The dispatching efficiency of member is lower, does not meet trade company or dispenses the input and output interests of website, therefore can reject.

According to the above judgment basis, judge in above 3 dispatchings unit, dispatching unit A1 meets judgment basis, dispenses Unit A2 and dispatching unit A3 do not meet judgment basis, therefore, when determining dispatching range, need to delete in the first dispatching range Except dispatching unit A1, retaining dispatching unit A2 and dispatching unit A3, it is assumed that remaining dispatching unit does not comply with judgment basis, that , in the first dispatching range, dispatching unit A1 is removed, remaining dispatching unit and dispatching unit A2, dispatching unit A3 are formed Region be then A trade company second dispatching range.

As it can be seen that present embodiment is in terms of existing technologies, send the dispatching efficiency in range lower by deleting first wife Region (namely target dispatching unit), determine more reasonable dispatching range, improve dispatching quality.

Third embodiment of the invention provides a kind of generation method for dispensing range, as shown in figure 3-1, comprising:

Step 301, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 302, whether the ratio that judges to dispense the overtime trouble ticket amount of unit and efficiently accomplish between single amount is greater than overtime rate Accounting benchmark；

Step 303, if the overtime trouble ticket amount of dispatching unit and the ratio efficiently accomplished between single amount are greater than overtime rate accounting base The dispatching unit is determined as target dispatching unit by standard；

Step 304, delete target dispenses unit in the first dispatching range, generates the second dispatching range of target object.

In present embodiment, first threshold includes overtime trouble ticket accounting benchmark, and order characteristic includes overtime trouble ticket amount and has Effect completes single amount, and overtime trouble ticket amount, which refers to, does not at the appointed time send order to user, leads to the quantity on order of time-out, such as Fig. 3- Shown in 2, overtime trouble ticket accounting benchmark obtains by the following method:

Step 3021, the corresponding dispatching website order of all objects in a historical time section of statistics target object Efficiently accomplish single amount and overtime trouble ticket amount；

Step 3022, by the overtime trouble ticket amount of all orders and the ratio between single amount is efficiently accomplished, as overtime trouble ticket accounting Benchmark.

Specifically, equally for taking out industry, when determining overtime trouble ticket accounting benchmark, trade company is corresponding matches for statistics first It sees off and efficiently accomplishing single amount and overtime trouble ticket amount in the take-away order data of all trade companies o'clock in a historical time section, calculate Overtime trouble ticket amount and the ratio between singly measuring is efficiently accomplished, using the ratio as overtime trouble ticket accounting benchmark.Here it is worth explanation It is whether order dispatching is overtime, needs depending on actual dispatching requirement, such as customer requirement is sent within the time limit Whether order, delivery time of being subject to are more than to require the time limit to judge whether the order is overtime trouble ticket, and some same cities are matched Give or without the exact time limit require order, may be subject to operator's defined time limit require, such as the same day give It reaches or next day delivery, all these overtime trouble ticket all should be to efficiently accomplish list, and final and unfinished order is not belonging to surpass When list within the scope of.

For example, the corresponding dispatching website take-away order of all trade companies within past 30 days of trade company B efficiently accomplishes odd number Amount is single for 10,000, and wherein overtime trouble ticket quantity is 0.15 ten thousand single, then overtime trouble ticket accounting benchmark determined by according to the present embodiment is then It is 0.15.If the existing dispatching range of known B trade company, then using existing dispatching range as the first dispatching range, and by first Dispatching range is divided into several grids of the same size, each grid is a dispatching unit, it is assumed that the first dispatching model It encloses by dispatching unit B 1, dispatching unit B 2, dispatching unit B 3 and dispenses what unit B 4 formed, to the order of these dispatching units Allocation data is handled, and the overtime trouble ticket rate for obtaining each dispatching unit (overtime trouble ticket amount and efficiently accomplishes between single amount Ratio), the overtime trouble ticket rate for such as having obtained dispatching unit B 1 is 0.1, the overtime trouble ticket rate of dispatching unit B 2 is 0.2, dispatching unit B 3 Overtime trouble ticket rate be 0.12, to dispense the overtime trouble ticket rate of unit B 4 be 0.08.According to step 303 record " if dispatching unit is super Shi Danliang and the ratio efficiently accomplished between single amount are greater than overtime rate accounting benchmark, and it is single which is determined as target dispatching Member ", the overtime trouble ticket rate of dispatching unit B 2 are 0.2, are greater than overtime rate benchmark 0.15, meet above-mentioned judgment principle, Ying first matches It send and deletes dispatching unit B 2 in range；The overtime trouble ticket rate for dispensing unit B 1, B3 and B4 is respectively less than overtime rate benchmark 0.15, does not meet Above-mentioned judgment principle then retains these three dispatching units in dispatching range.

As it can be seen that present embodiment is in terms of existing technologies, send the dispatching in range second-rate by deleting first wife Region (namely target subregion unit), determine more reasonable dispatching range, improve dispatching efficiency.

Four embodiment of the invention provides a kind of generation method for dispensing range, as shown in Fig. 4-1, comprising:

Step 401, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 402, judge to dispense overtime trouble ticket amount in the preset duration of unit and whether efficiently accomplish the ratio between singly measuring Greater than overtime rate accounting benchmark；

Step 403, if in the preset duration of dispatching unit overtime trouble ticket amount and the ratio for efficiently accomplishing between single amount be greater than it is super When rate accounting benchmark, by the dispatching unit be determined as target dispatching unit；

Step 404, delete target dispenses unit in the first dispatching range, generates the second dispatching range of target object.

In present embodiment, first threshold includes overtime trouble ticket accounting benchmark in preset duration, and order characteristic includes pre- If overtime trouble ticket amount and efficiently accomplishing single amount in duration, overtime trouble ticket amount, which refers to, in preset duration does not send order within the preset time To user, lead to the quantity on order of time-out, as shown in the Fig. 4-2, overtime trouble ticket accounting benchmark obtains by the following method in preset duration It arrives:

Step 4021, the corresponding dispatching website order of all objects in a historical time section of statistics target object Efficiently accomplish overtime trouble ticket amount in single amount and preset duration；

Step 4022, by overtime trouble ticket amount in the preset duration of all orders and the ratio between single amount is efficiently accomplished, as Overtime trouble ticket accounting benchmark in preset duration.

It is (non-to work as the order for thering is the time limit to require in the dispatching that order is especially taken out in order dispatching field in practice Day be sent to or the order of next day delivery), mostly using a preset duration as judge order whether Chao Shi minimum standard, usually may be used To preset 60 minutes, as soon as that is, a take-away order went back undelivered within 60 minutes, it is labeled as super preset duration order.In determination In preset duration when overtime trouble ticket accounting benchmark, the corresponding dispatching website of statistics trade company first is all right in a historical time section Efficiently accomplish overtime trouble ticket amount in single amount and preset duration in the take-away order data of elephant, calculate in preset duration overtime trouble ticket amount with The ratio between singly measuring is efficiently accomplished, using the ratio as overtime trouble ticket accounting benchmark in preset duration.

For example, trade company C it is corresponding dispatching website within past 30 days the take-away order of all trade companies efficiently accomplish it is single Quantity is 10,000 single, wherein surpassing 60 minutes single quantity is 0.25 ten thousand single, then surpassing 60 minutes determined by according to the present embodiment Single accounting benchmark is then 0.25.

If the existing dispatching range of known C trade company, then using existing dispatching range as the first dispatching range, and by first Dispatching range is divided into several grids of the same size, each grid is a dispatching unit, it is assumed that the first dispatching model It encloses and dispenses what unit formed by 87, the order allocation data for dispensing unit to this 87 is handled, and is obtained each and is matched That send unit efficiently accomplishes the ratio both singly measuring and surpassing 60 minutes single amounts, and calculate, and has such as obtained the ratio of dispatching unit C1 It is 0.35 that ratio for 0.1, dispatching unit C2, which is 0.3, the ratio of dispatching unit C3 is 0.2, dispenses the ratio of unit C4.According to Step 203 record " if overtime trouble ticket amount and the ratio efficiently accomplished between single amount are greater than time-out in the preset duration of dispatching unit The dispatching unit is determined as target dispatching unit by rate accounting benchmark ", 60 minutes are singly measured and surpassed to efficiently accomplishing for unit C2 of dispatching Ratio between single amount is 0.3, is greater than overtime rate benchmark 0.25；60 minutes single amounts are singly measured and are surpassed in efficiently accomplishing for territory element C4 Between ratio be 0.35, be greater than overtime rate benchmark 0.25, meet above-mentioned judgment principle, Ying first, which dispenses to delete in range, to be matched Send unit C2 and C4；The ratio singly measured and surpassed between 60 minutes single amounts that efficiently accomplishes of dispatching unit C1 and C3 respectively less than surpass 60 points Clock list accounting benchmark 0.25, does not meet above-mentioned judgment principle, then retains the two dispatching units in dispatching range.

As it can be seen that present embodiment is in terms of existing technologies, overtime trouble ticket accounting benchmark, which is a time out, in preset duration is singly accounted for Than the subset of benchmark, the order dispatching efficiency of the order of certain dispatching unit can be more accurately reflected, thus reducing duration It obtains more accurately dispensing range while range, improves dispatching efficiency.

It is worth noting that, above-mentioned second embodiment is into the 4th embodiment, if a certain dispatching unit meet this three At least one judgment principle in a embodiment then should delete the dispatching unit in the first dispatching range；If a certain dispatching Unit does not meet any bar judgment principle in these three embodiments, then the dispatching unit is then the new dispatching model generated The one of dispatching unit enclosed.Such as in third embodiment, first dispatching range except dispatching unit B 1, dispatching unit B 2, It is dispensed outside unit B 4 with dispatching unit B 3, other dispatching units are B5 ... B87, and other dispatching units do not meet and any sentence Disconnected principle, the range that B87 is formed then the second dispatching range of the B trade company generated is by dispatching unit B 4 ....

In addition, above embodiment only lists representative preferred embodiment, those skilled in the art should Understand, the judgment principle enumerated during present invention is not limited to the embodiments described above, can also by other to dispatching quality or Dispatching efficiency has influential factor and is judged that details are not described herein.

Fifth embodiment of the invention provides a kind of generation method for dispensing range, as shown in fig. 5-1, comprising:

Step 501, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 502, target dispatching list is obtained from each dispatching unit according to order characteristic and preset first threshold Member；

Step 503, delete target dispenses unit in the first dispatching range, generates the second dispatching range of target object；

Step 504, the corresponding target area of target object is obtained, and determines several subregion units in target area, Wherein, target area is greater than the first dispatching range, and several subregion units are located in the target area except the first dispatching range；

Step 505, according to the attribute information of target object and location information, the location information of subregion unit and default Dispatching prediction model, obtain expansion subregion unit；

Step 506, the second dispatching range of subregion unit addition target object will be expanded.

In present embodiment, the target area of target object is greater than the first dispatching range of target object, usually with trade company The regional scope set that is sent to of common order as the first dispatching range, with the special order of trade company (such as some same cities It is sent to order, order of running errands etc.) the required regional scope set being sent to determines the target area of trade company, determining target area Domain should be greater than the first dispatching range.Such as the dispatching region of common order that target object is usually connect, it is respectively positioned on 3 public affairs In in distance range, then using the geographic range of a rule or irregular shape in 3 kilometers of distance ranges as target object First dispatching range, the dispatching region for the special order that target object is connect except common order is likely located at farther In distance range, such as in 5 kilometers of distance ranges, then with a rule or irregular shape in 5 kilometer ranges Target area of the geographic range as target object.Target area is divided into several sizes according to the method for above-described embodiment Identical or different grid, then these grids being located in the target area except the first dispatching range are known as subregion unit.

Further, in step 505 " according to the position of the attribute information of target object and location information, subregion unit Confidence breath and preset dispatching prediction model obtain expansion subregion unit ", as shown in Fig. 5-2, especially by following methods It realizes:

Step 5051, according to the attribute information of target object and preset first dispatching prediction model, some sub-district is determined The prediction order volume of domain unit；

Step 5052, when predicting that order volume is greater than preset order volume benchmark, according to the location information of target object, son The location information of territory element and preset second dispatching prediction model determine the prediction dispatching duration of subregion unit；

Step 5053, when prediction dispatching duration is less than averagely dispatching duration, using subregion unit as expansion subregion Unit.

Specifically, judging which subregion unit can be used as the second of expansion subregion unit addition target object and match Send in range, when deleting dispatching unit before making up the order volume of reduction when, need to be arranged an order volume benchmark and (such as order Single amount is 0) and one averagely dispenses duration (such as 45 minutes), it is first determined the prediction order volume of subregion unit, when the sub-district When the prediction order volume of domain unit is greater than 0, i.e. subregion unit prediction has order, then determines the subregion unit Prediction dispatching duration, when the prediction of subregion unit dispatching duration is also less than 45 minutes, system thinks the subregion list Member can not only generate order, and the dispatching efficiency of order be also it is relatively high, just using the subregion unit as expanding sub-district Domain unit is added in the second dispatching range of target object, to generate the intelligent distribution range of target object.It should be noted that Present embodiment merely provide it is a kind of judgement expansion subregion unit mode, and order volume benchmark and averagely dispatching duration It can also be set as other values according to actual needs and with pressurization pressure, those skilled in the art are, it is contemplated that it can also be used He judges the method for expansion subregion unit to meet different dispatching scene needs, then this does not make additional description.

Dispatching efficiency is lower, after the ropy region (i.e. target subregion unit) of dispatching rejecting, although can improve The accuracy rate of range is dispensed, but will cause the decline of quantity on order, and the purpose of present embodiment makes up quantity on order It reduces, to having order and not dispatching efficiency is lower, the ropy region of dispatching is expanded, is dispensed with making up due to deleting The reduction of the order volume of target object caused by unit.

In addition, in practical applications, subregion unit biggish for order volume, no matter how poor its is excellent with rate, still The subregion unit is kept not reject, because user low excellent with that can keep high order under rate, illustrates that user can endure Low dispatching quality can improve the dispatching quality of the subregion unit by other means.

Sixth embodiment of the invention provides a kind of generation method for dispensing range, as shown in Figure 6, comprising:

Step 601, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 602, target dispatching list is obtained from each dispatching unit according to order characteristic and preset first threshold Member；

Step 603, delete target dispenses unit in the first dispatching range, generates the second dispatching range of target object；

Step 604, the corresponding target area of target object is obtained, and determines several subregion units in target area, Wherein, target area is greater than the first dispatching range, and several subregion units are located in the target area except the first dispatching range；

Step 607, the attribute information that target object is inputted in the first dispatching prediction model after training, obtains subregion The prediction order volume of unit；

Step 610, the second dispatching prediction model when predicting that order volume is greater than preset order volume benchmark after training The location information of middle input target object and the location information of certain sub-regions unit, when obtaining the prediction dispatching of subregion unit It is long；

Step 611, when prediction dispatching duration is less than averagely dispatching duration, using subregion unit as expansion subregion list Member；

Step 612, the second dispatching range of subregion unit addition target object will be expanded.

It should be noted that preferably, before step 605, the method for the present embodiment further include:

Step 605, the first dispatching of building prediction model, the first dispatching prediction model includes the first anticipation function, and first is pre- Function is surveyed using the order characteristic of the attribute information of object and subregion unit as parameter；

Step 606, according to machine learning algorithm, with being ordered in all of historical time section for city where target object Forms data is trained the first dispatching prediction model；

Preferably, before step 610, further includes:

Step 608, the second dispatching of building prediction model, the second dispatching prediction model includes the second anticipation function, and second is pre- Function is surveyed using the location information of the location information of object and subregion unit as parameter；

Step 609, according to machine learning algorithm, with being ordered in all of historical events section for city where target object Forms data is trained the second dispatching prediction model；

The specific method of the prediction order volume for determining certain sub-regions and prediction dispatching duration is provided in present embodiment, Specifically, in the prediction order volume for determining certain sub-regions, the first dispatching prediction model is constructed first, the first dispatching prediction The first anticipation function is contained in model, the first anticipation function is the example using the attribute information of objects all in commercial circle as parameter Such as with the category of trade company, price (visitor's unit price), brand (whether being Startbuck etc) information as a parameter to building first is pre- Function is surveyed, then construct the first dispatching prediction model further can assign different weights respectively to these parameters Value, to embody the influence power size that parameter has when predicting whether certain sub-regions unit can generate order；It then, can be with It is dispensed in the order characteristic of all trade company's orders of a historical time section (such as in the past 60 days) to first using whole city Prediction model is trained, and is trained using whole city data to the first dispatching prediction model, is due to current embodiment require that right Dispatching range is expanded, and subregion unit required for expanding is likely located at except the commercial circle where target object, if only with The order data of commercial circle where target object is trained, then may omit the expansion subelement except commercial circle.It is right when training Dispatching unit within the scope of the first dispatching, can be trained and be predicted by the way of GBDT, match range for first Except and target area within (subregion unit can be trained using Linear Regression linear regression algorithm And prediction, GBDT and Linear Regression linear regression algorithm here belong to the machine learning algorithm of comparative maturity, This will not be repeated here；

When completing after training, the attribute tags of our available each dispatching units, subregion unit, such as basis Efficiently accomplishing the data such as single and assigning the attribute tags of dispatching unit X is brand coffee, and visitor's unit price is 30-40 member；According to effectively complete Singularization is white collar fast food according to the attribute tags for assigning dispatching unit Y, and visitor's unit price is 20-30 member, when to the first dispatching prediction mould After type training is completed, the attribute information of target object, such as input quotient are inputted in the first dispatching prediction model after training The information such as the objective unit price of the order commodity category at family, order, trade company's brand, after finding corresponding attribute tags using model, just It can predict that the subregion unit can or can not generate order, or predict the subregion unit can generate how many order.

Then, when predicting that order volume is greater than preset order volume benchmark, need to further determine that the subregion unit Prediction dispatching duration, with choose the subregion unit of dispatching duration shorter (dispatching efficiency higher) be added the second dispatching range it It is interior.Specifically, building second dispenses prediction model first, contains the second anticipation function in the second dispatching prediction model, the Two anticipation functions be using the location information of the location information of object and subregion unit as parameter, such as trade company longitude and latitude and The longitude and latitude of user, in practice, it is also possible to the factors such as speed, the weather conditions of jockey are considered, by these as a parameter to structure The second anticipation function is built, then construct the second dispatching prediction model further can assign difference to these parameters respectively Weighted value, to embody parameter in the influence power size that has of order dispatching duration for predicting certain sub-regions unit；Then, It can use whole city to come in the dispatching duration data of the order of all trade companies of a historical time section (such as in the past 60 days) to the One dispatching prediction model is trained, and dispatching duration data include the subregion unit where the trade company ID of certain order, order The information such as ID and order dispatching duration are trained the first dispatching prediction model using whole city data, are due to the present embodiment It needs to expand dispatching range, expand except the commercial circle where required subregion unit is likely located at target object, If being only trained with the order data of the commercial circle where target object, the expansion subelement except commercial circle may be omitted.Instruction It can be carried out using xgboost algorithm when practicing, xgboost algorithm here also belongs to the machine learning algorithm of comparative maturity, This is not repeated them here.

After completing to the second dispatching prediction model training, target is inputted in the second dispatching prediction model after training The location information of the location information of object and the subregion unit, it will be able to which the dispatching duration for predicting the subregion unit passes through Whether the prediction dispatching duration for judging the subregion unit is more than preset averagely dispatching duration, to decide whether the subregion The second dispatching range is added in unit.

Present embodiments provide for the methods of the prediction order volume for calculating certain sub-regions unit and prediction dispatching duration, lead to The available predicted value optimized the most of the above method is crossed, dispenses range so as to generate optimal order.Art technology Personnel are not limited, it is contemplated that can also be calculated using other methods with example cited in present embodiment.

Seventh embodiment of the invention provides a kind of generation method for dispensing range, as shown in Fig. 7-1, comprising:

Step 701, the order characteristic that unit is respectively dispensed in the first dispatching range of target object is obtained；

Step 702, target dispatching list is obtained from each dispatching unit according to order characteristic and preset first threshold Member；

Step 703, delete target dispenses unit in the first dispatching range, generates the second dispatching range of target object；

Step 704, the corresponding target area of target object is obtained, and determines several subregion units in target area, Wherein, target area is greater than the first dispatching range, and several subregion units are located in the target area except the first dispatching range；

Step 705, according to the attribute information of target object and location information, the location information of subregion unit and default Dispatching prediction model, obtain expansion subregion unit；

Step 706, the second dispatching range of subregion unit addition target object will be expanded；

Step 707, the geography fence including predetermined keyword is obtained；

Step 708, according to geography fence to second dispatching range in each dispatching unit and subregion unit judge, Obtain invalid unit；

Step 709, invalid unit is deleted in the second dispatching range.

In present embodiment, step 701-706 in foregoing embodiments to carry out explanation, and this will not be repeated here.Step In 707, keyword can be rivers and lakes He Hai, scenic spot, park, cemetery, etc., and area above is not in order, therefore Referred to as inactive area, judge first dispatching range in dispatching unit and target area in each sub-regions unit whether include Rivers and lakes He Hai, scenic spot, park, cemetery, or judge each height in dispatching unit and the target area in the first dispatching range Whether territory element is integrally located at rivers and lakes He Hai, scenic spot, park, within cemetery, contains if so, rejecting in the second dispatching range There is the invalid subregion unit of inactive area.

As shown in Fig. 7-2, the drop shape at center is target object (trade company) position, and target object periphery owns Grid is subregion unit, wherein grey grid, Dark grey grid, white grid set be the first dispatching range, first Dark grey grid (such as grid of reference numbers 2) in dispatching range is needed in target dispatching unit, that is, step 703 The unit of deletion, the first white grid (such as grid of reference numbers 3) dispensed in range is invalid subregion unit, that is, is walked The unit for needing to reject in rapid 709, first other grey grids (such as grid of reference numbers 1) dispensed in range are to need Remain into the dispatching unit in dispatching range；The set of light gray, white grid composition outside first dispatching range is target area Domain, the light grey grid (such as grid of reference numbers 4) in target area are expansion subregion units, i.e., need in step 706 The unit to be added, the white grid (such as grid of reference numbers 5) in target area are similarly invalid subregion unit, i.e., The unit for needing to reject in step 709, dark-shaded part, that is, finally obtained intelligent distribution range shown in Fig. 7-3.

In the present embodiment, the new dispatching range of generation is by rejecting the first dispatching range to existing dispatching range Dispatching efficiency is lower, the ropy dispatching unit of dispatching；Target area find out generate order and dispatching duration meet expansion The subregion unit for opening strategy, reduced subregion element number is made up with this；Reject the first dispatching range and target area Invalid unit, trade company's unit intersection after final filtration is exactly the new dispatching range generated.

Eighth embodiment of the invention provides a kind of generating means for dispensing range, as shown in Figure 8, comprising:

Data acquisition module 801 obtains the order characteristic that unit is respectively dispensed in the first dispatching range of target object；

Grid judgment module 802 obtains mesh from each dispatching unit according to order characteristic and preset first threshold Standard configuration send unit；

Grid filtering module 803, delete target dispenses unit in the first dispatching range.

Further, data acquisition module 801 obtains the order of all subregion unit in the first area of target object Characteristic, comprising: extract the order data of the first dispatching range in the database；Order data is screened, is obtained each Dispense the order characteristic of unit.Order characteristic can provide most influential characteristic, calculate convenient for passing through Weed out unreasonable dispatching unit.

As a further improvement, the first threshold of grid judgment module 802 includes efficiently accomplishing single quantile, order feature Data include efficiently accomplishing single amount, are judged according to order characteristic and preset first threshold dispatching unit, are obtained Target dispenses unit, specifically: whether judge to dispense unit efficiently accomplishes single amount less than efficiently accomplishing single quantile；If dispatching Unit efficiently accomplishes single amount less than single quantile is efficiently accomplished, which is determined as target dispatching unit.Some is matched Send unit efficiently accomplish single amount it is less when, that is, think that the dispatching efficiency of the subregion unit is lower, rejected in dispatching range The dispatching unit, can optimization aim object dispatching range.

As a further improvement, the first threshold of grid judgment module 802 includes overtime trouble ticket accounting benchmark, order characteristic According to including overtime trouble ticket amount and efficiently accomplishing single amount, dispatching unit is sentenced according to order characteristic and preset first threshold It is disconnected, target dispatching unit is obtained, specifically: judge to dispense the overtime trouble ticket amount of unit and whether efficiently accomplishes ratio between single measure Greater than overtime rate accounting benchmark；If the ratio for dispensing unit is greater than overtime rate accounting benchmark, which is determined as target Dispense unit.When the overtime probability of some dispatching unit is larger, that is, thinks that the dispatching of the dispatching unit is second-rate, pass through rejecting The reasonability that businessman dispenses range can be improved in the subregion unit.

In addition, overtime trouble ticket accounting benchmark is obtained according to following methods: the city where statistics target object is in a history All orders efficiently accomplishes single amount and overtime trouble ticket amount in period；By the overtime trouble ticket amount of all orders and efficiently accomplishes and singly measure it Between ratio, as overtime trouble ticket accounting benchmark.

As a further improvement, the first threshold of grid judgment module 802 includes super preset duration list accounting benchmark, order Characteristic includes super preset duration list amount and effectively list is measured, single to dispatching according to order characteristic and preset first threshold Member is judged, target dispatching unit is obtained, specifically: judgement dispenses the super preset duration list amount of unit and efficiently accomplishes single amount Between ratio whether be greater than super preset duration list accounting benchmark；If the ratio for dispensing unit is greater than super preset duration list accounting base The dispatching unit is determined as target dispatching unit by standard.When time-out probability is larger in the preset duration of some dispatching unit, that is, recognize Dispatching for the subregion unit is second-rate, by rejecting the subregion unit, can be further improved businessman and dispenses range Reasonability.

In addition, super preset duration list accounting benchmark is obtained according to following methods: the city where statistics target object is one All orders efficiently accomplishes single amount and super preset duration list amount in a historical time section；By the super preset duration list of all orders The ratio between single amount is measured and efficiently accomplishes, as super preset duration list accounting benchmark.

As a further improvement, in order to make up reduced dispatching element number, the generation of the dispatching range of present embodiment Device further include:

Region obtains module 804, obtains the corresponding target area of target object, and determine several sub-districts in target area Domain unit, wherein target area is greater than the first dispatching range, and several subregion units are located at the target except the first dispatching range In region；

Judgment module 805 is expanded, according to the location information of the attribute information of target object and location information, subregion unit And preset dispatching prediction model, obtain expansion subregion unit；

Mesh expansion module 806 will expand the second dispatching range of subregion unit addition target object.It is eliminating not Reasonable some dispatching efficiency are lower, behind the ropy region of dispatching, in order to make up the order volume of reduction, here to region progress Expansion, further expansion dispatching range, has finally determined the dispatching range more optimized.

In addition, expansion judgment module 805 is according to the attribute information and location information of target object, the position of subregion unit Information and preset dispatching prediction model obtain expansion subregion unit, specifically: according to the attribute information of target object and Preset first dispatching prediction model, determines the prediction order volume of certain sub-regions unit；When prediction order volume is greater than preset When order volume benchmark, predicted according to the location information of target object, the location information of subregion unit and preset second dispatching Model determines the prediction dispatching duration of subregion unit；When prediction dispatching duration is less than averagely dispatching duration, by subregion list Member is as expansion subregion unit.Order can be generated by first determining whether certain sub-regions unit has, and be ordered when prediction can generate Dan Shi judges the dispatching duration of the subregion unit, if dispatching duration is also shorter, the dispatching matter of the subregion unit Amount and dispatching efficiency are higher, can be used as the dispatching range that target object is added in extended region.

In addition, attribute information and preset first dispatching prediction model of the expansion judgment module 805 according to target object, really The prediction order volume of certain fixed sub-regions unit, specifically includes: building the first dispatching prediction model, the first dispatching prediction model packet The first anticipation function is included, the first anticipation function is using the attribute information of object as parameter；According to machine learning algorithm, with target object The order characteristic of all orders in a historical time section in place city is trained the first dispatching prediction model； The attribute information that target object is inputted in the first dispatching prediction model after training, obtains the prediction order of subregion unit Amount.Here by carrying out intelligent training to order volume, most accurate predicted quantity is obtained, when the prediction of certain sub-regions unit is ordered When list amount is larger, which can be added in dispatching range.

In addition, expansion judgment module 805 is according to the location information of target object, the location information of subregion unit and presets Second dispatching prediction model, determine subregion unit prediction dispatching duration, specifically include: building second dispatching prediction mould Type, the second dispatching prediction model includes the second anticipation function, and the second anticipation function is with the location information of object and subregion unit Location information be parameter；According to machine learning algorithm, with city where target object in all of historical events section The dispatching duration data of order are trained the second dispatching prediction model；It is inputted in the second dispatching prediction model after training The location information of the location information of target object and certain sub-regions unit obtains the prediction dispatching duration of subregion unit.Root According to intelligent training, obtain most accurately predicting duration, it, can when the prediction duration that the order of certain sub-regions unit dispenses is smaller The subregion unit is added in dispatching range.

As a further improvement, the dispatching range generating means of present embodiment are when generating dispatching range, further includes:

Fence obtains module 807, obtains the geography fence including predetermined keyword；

Invalid judgment module 808, according to geography fence to each dispatching unit and subregion unit in the second dispatching range Judged, obtains invalid unit；

Invalid removing module 809 deletes invalid unit in the second dispatching range.By deleting rivers,lakes and seas, scenic spot, public affairs The logistics such as garden, cemetery not can be carried out the inactive area of dispatching, advanced optimize order dispatching range.

Ninth embodiment of the invention is related to a kind of electronic equipment, and the electronic equipment of present embodiment is it may be said that terminal side is set Standby, such as mobile phone, the terminal devices such as tablet computer are also possible to the server of network side.

As shown in figure 9, the electronic equipment: including at least a processor 901；And it is logical at least one processor 901 Believe the memory 902 of connection；And the communication component 903 with scanning means communication connection, communication component 903 is in processor 901 Control under send and receive data；Wherein, memory 902 is stored with the instruction that can be executed by least one processor 901, refers to It enables and being executed by least one processor 901 to realize:

Obtain the order characteristic that unit is respectively dispensed in the first dispatching range of target object；According to order characteristic Target dispatching unit is obtained from each dispatching unit with preset first threshold；Delete target dispatching is single in the first dispatching range Member；

The corresponding target area of target object is obtained, and determines several subregion units in target area, wherein target Region is greater than the first dispatching range, and several subregion units are located in the target area except the first dispatching range；According to target The attribute information and location information of object, the location information of subregion unit and preset dispatching prediction model, are expanded Subregion unit；The second dispatching range of subregion unit addition target object will be expanded, the second dispatching range is to match first Send the dispatching range that delete target dispatching unit generates in range；

Obtain the geography fence including predetermined keyword；According to geography fence to each dispatching unit in the second dispatching range Judged with subregion unit, obtains invalid unit；Invalid unit is deleted in the second dispatching range.By deleting rivers lake The logistics such as sea, scenic spot, park, cemetery not can be carried out the inactive area of dispatching, advanced optimize order dispatching range.

Specifically, in Fig. 9 by taking a processor 901 as an example.Processor 901, memory 902 can by bus or its He connects mode, in Fig. 9 for being connected by bus.Memory 902 is used as a kind of non-volatile computer readable storage medium Matter can be used for storing non-volatile software program, non-volatile computer executable program and module.Processor 901 passes through Non-volatile software program, instruction and the module being stored in memory 902 are run, is answered thereby executing the various functions of equipment With and data processing, that is, realize the generation method of above-mentioned dispatching range.

Memory 902 may include storing program area and storage data area, wherein storing program area can store operation system Application program required for system, at least one function；It storage data area can the Save option list etc..In addition, memory 902 can be with It can also include nonvolatile memory, for example, at least disk memory, a flash memory including high-speed random access memory Device or other non-volatile solid state memory parts.In some embodiments, it includes relative to processing that memory 902 is optional The remotely located memory of device 901, these remote memories can pass through network connection to external equipment.The example of above-mentioned network Including but not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.

One or more module is stored in memory 902, when being executed by one or more processor 901, is held The generation method of dispatching range in the above-mentioned any means embodiment of row.

The said goods can be performed the application embodiment provided by method, have the corresponding functional module of execution method and Beneficial effect, the not technical detail of detailed description in the present embodiment, reference can be made to method provided by the application embodiment.

In present embodiment, lower dispatching efficiency, the ropy region of dispatching are deleted, according to expansion plan according to filtering policy Slightly increased new subregion unit rejects inactive area, determines more reasonable dispatching range, solves existing dispatching range Determine that some orders existing for method are difficult to dispense or dispense ropy region, static duration circle can not changing, The problem of being formed by dispatching range not enough to optimize, affecting order dispatching efficiency.

Tenth embodiment of the invention is related to a kind of non-volatile memory medium, for storing computer-readable program, The computer-readable program is used to execute above-mentioned all or part of embodiment of the method for computer.

That is, it will be understood by those skilled in the art that implement the method for the above embodiments be can be with Relevant hardware is instructed to complete by program, which is stored in a storage medium, including some instructions are to make It obtains an equipment (can be single-chip microcontroller, chip etc.) or processor (processor) executes each embodiment the method for the application All or part of the steps.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-OnlB MemorB), random access memory (RAM, Random Access MemorB), magnetic or disk etc. are various can store journey The medium of sequence code.

It will be understood by those skilled in the art that the respective embodiments described above are to realize specific embodiments of the present invention, And in practical applications, can to it, various changes can be made in the form and details, without departing from the spirit and scope of the present invention.

The application embodiment discloses a kind of generation method for dispensing range of A1., comprising:

Obtain the order characteristic that unit is respectively dispensed in the first dispatching range of target object；

Target dispatching unit is obtained from the dispatching unit according to the order characteristic and preset first threshold；

The target dispatching unit is deleted in the first dispatching range.

A2. the generation method of dispatching range according to a1, the first threshold include efficiently accomplishing single quantile, institute Stating order characteristic includes efficiently accomplishing single amount, according to the order characteristic and preset first threshold from the dispatching Target dispatching unit is obtained in unit, specifically:

Judge the dispatching unit it is described efficiently accomplish single amount and whether be less than described efficiently accomplish single quantile；

If single amount that efficiently accomplishes of the dispatching unit efficiently accomplishes single quantile less than described, which is determined Unit is dispensed for the target.

A3. the generation method of the dispatching range according to A2, it is described to efficiently accomplish single quantile and obtained according to following methods It arrives:

Determine the dispatching range set of the corresponding dispatching website all objects in a historical time section of the target object It closes；

It is ranked up according to single amount size is efficiently accomplished to respectively dispensing unit in the dispatching range set；

Determine that corresponding benchmark dispenses unit in sequence according to preset percentage benchmark, by benchmark dispatching unit It efficiently accomplishes and efficiently accomplishes single quantile described in single amount conduct.

A4. the generation method of dispatching range according to a1, the first threshold includes overtime trouble ticket accounting benchmark, described Order characteristic includes overtime trouble ticket amount and efficiently accomplishing single amount, according to the order characteristic and preset first threshold from Target dispatching unit is obtained in the dispatching unit, specifically:

Whether the overtime trouble ticket amount and the ratio efficiently accomplished between single amount for judging the dispatching unit are greater than institute State overtime rate accounting benchmark；

If the ratio of the dispatching unit is greater than the overtime rate accounting benchmark, which is determined as described Target dispenses unit.

A5. the generation method of dispatching range according to a4, the overtime trouble ticket accounting benchmark are obtained according to following methods:

Count the target object it is corresponding dispatching website in a historical time section order of all objects it is effective Complete single amount and overtime trouble ticket amount；

By the overtime trouble ticket amount of all orders and the ratio between single amount is efficiently accomplished, as the overtime trouble ticket accounting base It is quasi-.

A6. the generation method of dispatching range according to a1, the first threshold include super preset duration list accounting base Standard, the order characteristic include super preset duration list amount and it is effectively single measure, according to the order characteristic and preset First threshold obtains target dispatching unit from the dispatching unit, specifically:

Whether the ratio for judging the super preset duration list amount of the dispatching unit and efficiently accomplishing between single amount is greater than The super preset duration list accounting benchmark；

If the ratio of the dispatching unit is greater than the super preset duration list accounting benchmark, and the dispatching unit is true It is set to the target dispatching unit.

A7. the generation method of the dispatching range according to A6, the super preset duration list accounting benchmark is according to lower section Method obtains:

Count mesh described in mark object it is corresponding dispatching website in a historical time section order of all objects it is effective Complete single amount and super preset duration list amount；

By the super preset duration list amount of all orders and the ratio between single amount is efficiently accomplished, as described super default Duration list accounting benchmark.

A8. according to the generation method of the described in any item dispatching ranges of A1-A7, further includes:

The corresponding target area of the target object is obtained, and determines several subregion units in the target area, Wherein, the target area is greater than the first dispatching range, and several subregion units are located at the first dispatching range Except the target area in；

According to the attribute information of the target object and location information, the location information of the subregion unit and default Dispatching prediction model, obtain expansion subregion unit；

The expansion subregion unit is added to the second dispatching range of the target object, the second dispatching range is The dispatching range that the target dispatching unit generates is deleted in the first dispatching range.

A9. the generation method of the dispatching range according to A8, the attribute information and position according to the target object The location information and preset dispatching prediction model of confidence breath, the subregion unit obtain expansion subregion unit, specifically Are as follows:

According to the attribute information of the target object and preset first dispatching prediction model, the subregion unit is determined Prediction order volume；

When the prediction order volume is greater than preset order volume benchmark, according to the location information of the target object, institute The location information and preset second dispatching prediction model for stating subregion unit, when determining the prediction dispatching of the subregion unit It is long；

When prediction dispatching duration is less than averagely dispatching duration, using the subregion unit as the expansion sub-district Domain unit.

A10. the generation method of the dispatching range according to A9, the method also includes:

Constructing the first dispatching prediction model, the first dispatching prediction model includes the first anticipation function, and described the One anticipation function is using the attribute information of object as parameter；

According to machine learning algorithm, with ordering for all orders of a historical time section in city where the target object Single characteristic is trained the first dispatching prediction model；

The attribute information and preset first dispatching prediction model according to the target object, determines the subregion The prediction order volume of unit, comprising:

The attribute information that target object is inputted in the first dispatching prediction model after training, obtains the subregion The prediction order volume of unit.

A11. the generation method of the dispatching range according to A9A 10, the method also includes:

Constructing the second dispatching prediction model, the second dispatching prediction model includes the second anticipation function, and described the Two anticipation functions are using the location information of the location information of object and subregion unit as parameter；

According to machine learning algorithm, with matching for all orders of a historical time section in city where the target object Duration data are sent to be trained the second dispatching prediction model；

It is described to be matched according to the location information of the target object, the location information of the subregion unit and preset second Prediction model is sent, determines the prediction dispatching duration of the subregion unit, comprising:

The location information and certain sub-regions list of target object are inputted in the second dispatching prediction model after training The location information of member obtains the prediction dispatching duration of the subregion unit.

A12. the generation method of the dispatching range according to any one of A1-A7, it is described to obtain the first of target object The order characteristic of each dispatching unit in range is dispensed, specifically:

The order data of the first dispatching range is extracted in the database；

The order data is screened, the order characteristic of each dispatching unit is obtained.

A13. the generation method of the dispatching range according to A8, further includes:

Obtain the geography fence including predetermined keyword；

Each dispatching unit and the progress of subregion unit in range are dispensed to described second according to the geography fence Judgement, obtains invalid unit；

The invalid unit is deleted in the second dispatching range.

The application embodiment discloses a kind of generating means for dispensing range of B14., comprising:

Data acquisition module obtains the order characteristic that unit is respectively dispensed in the first dispatching range of target object；

Grid judgment module is obtained from the dispatching unit according to the order characteristic and preset first threshold Target dispenses unit；

Grid filtering module deletes the target dispatching unit in the first dispatching range.

The application embodiment discloses C15. a kind of electronic equipment, including at least one processor；

The memory being connect at least one processor communication；And

It is respectively the communication component of communication connection with processor and memory, communication component connects under the control of a processor Receive and send data；Wherein, memory is stored with the instruction that can be executed by least one processor, and instruction is handled by least one Device is executed to realize:

The target dispatching unit is deleted in the first dispatching range.

C16. the electronic equipment according to C15, the first threshold include efficiently accomplishing single quantile, and the order is special Sign data include efficiently accomplishing single amount, according to the order characteristic and preset first threshold from the dispatching unit Unit is dispensed to target, specifically:

C17. the electronic equipment according to C16, described to efficiently accomplish single quantile and obtained according to following methods:

C18. the electronic equipment according to C15, the first threshold include overtime trouble ticket accounting benchmark, the order feature Data include overtime trouble ticket amount and efficiently accomplishing single amount, according to the order characteristic and preset first threshold to from stating dispatching Target dispatching unit is obtained in unit, specifically:

C19. the electronic equipment according to C18, the overtime trouble ticket accounting benchmark are obtained according to following methods:

C20. the electronic equipment according to C15, the first threshold includes super preset duration list accounting benchmark, described to order Single characteristic include super preset duration list amount and it is effectively single measure, according to the order characteristic and preset first threshold from Target dispatching unit is obtained in the dispatching unit, specifically:

C21. the electronic equipment according to C20, the super preset duration list accounting benchmark are obtained according to following methods:

Count the target object it is corresponding dispatching website in a historical time section order of all objects it is effective Complete single amount and super preset duration list amount；

C22. the electronic equipment according to any one of C15-C21, the processor also execute:

C23. the electronic equipment according to C22, the attribute information and location information according to the target object, institute The location information and preset dispatching prediction model for stating subregion unit obtain expansion subregion unit, specifically:

C24. the electronic equipment according to C23, the processor also execute:

The processor execute the attribute information according to the target object, the subregion unit preset One dispatching prediction model, determines the prediction order volume of certain sub-regions unit, specifically includes:

C25. the electronic equipment according to C23, the processor also execute:

According to machine learning algorithm, with all orders in a historical events section in city where the target object Dispatching duration data are trained the second dispatching prediction model；

The processor executes the location information of the location information according to the target object, the subregion unit With preset second dispatching prediction model, determines the prediction dispatching duration of the subregion unit, specifically includes:

C26. the electronic equipment according to any one of C15-C21, the first dispatching range for obtaining target object The order characteristic of interior each dispatching unit, specifically:

The order data of the first dispatching range is extracted in the database；

C27. the electronic equipment according to C22, the processor also execute:

Obtain the geography fence including predetermined keyword；

The invalid unit is deleted in the second dispatching range.

The application embodiment discloses a kind of non-volatile memory medium of D28., for storing computer-readable program, The computer-readable program is used to execute the generation method of the dispatching range as described in any one of A1 to A13 for computer.

Claims

1. a kind of generation method for dispensing range characterized by comprising

The target dispatching unit is deleted in the first dispatching range.

2. the generation method of dispatching range according to claim 1, which is characterized in that the first threshold includes effectively complete At single quantile, the order characteristic includes efficiently accomplishing single amount, according to the order characteristic and preset first Threshold value obtains target dispatching unit from the dispatching unit, specifically:

If single amount that efficiently accomplishes of the dispatching unit efficiently accomplishes single quantile less than described, which is determined as institute State target dispatching unit.

3. the generation method of dispatching range according to claim 2, which is characterized in that described to efficiently accomplish single quartile several It is obtained according to following methods:

Determine the dispatching range set of the corresponding dispatching website all objects in a historical time section of the target object；

Determine that corresponding benchmark dispenses unit in sequence according to preset percentage benchmark, by the effective of benchmark dispatching unit It completes to efficiently accomplish single quantile described in single amount conduct.

4. the generation method of dispatching range according to claim 1, which is characterized in that the first threshold includes overtime trouble ticket Accounting benchmark, the order characteristic include overtime trouble ticket amount and efficiently accomplish single amount, according to the order characteristic and in advance If first threshold obtained from the dispatching unit target dispatching unit, specifically:

It is described super to judge whether the overtime trouble ticket amount of the dispatching unit and the ratio efficiently accomplished between single amount are greater than When rate accounting benchmark；

If the ratio of the dispatching unit is greater than the overtime rate accounting benchmark, which is determined as the target Dispense unit.

5. it is according to claim 4 dispatching range generation method, which is characterized in that the overtime trouble ticket accounting benchmark according to Following methods obtain:

The corresponding dispatching website order of all objects in a historical time section of the target object is counted to efficiently accomplish Single amount and overtime trouble ticket amount；

By the overtime trouble ticket amount of all orders and the ratio between single amount is efficiently accomplished, as the overtime trouble ticket accounting benchmark.

6. the generation method of dispatching range according to claim 1, which is characterized in that the first threshold includes super default Duration list accounting benchmark, the order characteristic includes super preset duration list amount and effectively single amount, according to the order feature Data and preset first threshold obtain target dispatching unit from the dispatching unit, specifically:

Judge the super preset duration list amount of the dispatching unit and the ratio that efficiently accomplishes between single amount whether be greater than it is described Super preset duration list accounting benchmark；

If the ratio of the dispatching unit is greater than the super preset duration list accounting benchmark, the dispatching unit is determined as The target dispenses unit.

7. the generation method of dispatching range according to claim 6, which is characterized in that the super preset duration list accounting base Standard is obtained according to following methods:

The corresponding dispatching website order of all objects in a historical time section of mark object described in statistics mesh efficiently accomplishes Single amount and super preset duration list amount；

By the super preset duration list amount of all orders and the ratio between single amount is efficiently accomplished, as the super preset duration Single accounting benchmark.

8. a kind of generating means for dispensing range characterized by comprising

Grid judgment module obtains target from the dispatching unit according to the order characteristic and preset first threshold Dispense unit；

9. a kind of electronic equipment, including at least one processor；

The memory being connect at least one processor communication；And

Respectively be the communication component of communication connection with processor and memory, communication component receive under the control of a processor and Send data；Wherein, memory is stored with the instruction that can be executed by least one processor, and instruction is held by least one processor Row is to realize:

The target dispatching unit is deleted in the first dispatching range.

10. a kind of non-volatile memory medium, for storing computer-readable program, the computer-readable program is by for based on Calculation machine executes the generation method of the dispatching range as described in any one of claims 1 to 7.