CN109064218A - Divide the method, apparatus and electronic equipment in region - Google Patents
Divide the method, apparatus and electronic equipment in region Download PDFInfo
- Publication number
- CN109064218A CN109064218A CN201810786367.9A CN201810786367A CN109064218A CN 109064218 A CN109064218 A CN 109064218A CN 201810786367 A CN201810786367 A CN 201810786367A CN 109064218 A CN109064218 A CN 109064218A
- Authority
- CN
- China
- Prior art keywords
- target
- region
- target area
- supplier
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0204—Market segmentation
- G06Q30/0205—Location or geographical consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
The application provides a kind of method, apparatus and electronic equipment for dividing region, and a specific embodiment of the method comprises determining that target information, the target information include the quantity on order information and location information of each target supplier in multiple target suppliers；Using the multiple unit areas for the target supplier divided in advance as current goal region；Iteration executes following steps, until meeting stop condition: based on the target information, determining the corresponding order density center point in all or part of current goal region；Region merging technique is carried out based on the order density center point, to update current goal region.In the embodiment, the order density center point based on different target region, iteration carries out region merging technique, and the division in region is enabled to have more reasonability.
Description
Technical field
This application involves technical field of internet application, in particular to a kind of method, apparatus for dividing region and electronics are set
It is standby.
Background technique
With the continuous development of Internet technology, many services Internet-based are come into being.With immediate distribution service
For, for the ease of management, it will usually multiple regions are divided for supplier (e.g., businessman or warehouse etc.), each region
Delivery service is responsible for by one group of dispatching person.Therefore, the division in region has large effect to the efficiency of delivery service.If area
The division in domain is unreasonable, may cause the inefficiency of delivery service, causes the waste of Service Source.For at present, generally
It is by manually carrying out region division, therefore, the division in region lacks reasonability.
Summary of the invention
One of in order to solve the above-mentioned technical problem, the application provides a kind of method, apparatus and electronic equipment for dividing region.
According to the embodiment of the present application in a first aspect, providing a kind of method for dividing region, comprising:
Determine that target information, the target information include the quantity on order of each target supplier in multiple target suppliers
Information and location information；
Using the multiple unit areas for the target supplier divided in advance as current goal region；
Iteration executes following steps, until meeting stop condition:
Based on the target information, the corresponding order density center in all or part of current goal region is determined
Point；
Region merging technique is carried out based on the order density center point, to update current goal region.
Optionally, total number of orders amount corresponding to all or part of current goal region is less than or equal to present count
Amount.
Optionally, for either objective region in all or part of current goal region, in the following way really
The fixed corresponding order density center point in the target area:
Based on the target information determine the corresponding quantity on order information of each target supplier in the target area and
Location information；
It is determined in the target area based on the corresponding quantity on order information of each target supplier in the target area
The corresponding position weight of each target supplier；
Based on the corresponding location information of each target supplier in the position weight and the target area to the target
The position of target supplier is weighted and averaged calculating in region, obtains the corresponding order density center point in the target area.
Optionally, for the either objective supplier in the target area, it is determined as follows target supplier
Corresponding position weight:
By the corresponding quantity on order of target supplier ratio shared in the corresponding total number of orders amount in the target area
It is determined as the corresponding position weight of target supplier.
It is optionally, described that region merging technique is carried out based on the order density center point, comprising:
Determine that the navigation distance between order density center point meets the target area of goal-selling condition to match；
Region merging technique is carried out based on the target area to match.
It is optionally, described that region merging technique is carried out based on the target area to match, comprising:
The target area to match described in one group if it exists merges the target area that the group matches；
The target area to match described in multiple groups if it exists, determine every group described in the target area that matches institute after merging
The dispersion degree of corresponding target supplier, and region merging technique is carried out based on the dispersion degree.
It is optionally, described that region merging technique is carried out based on the dispersion degree, comprising:
The corresponding the smallest one group of target area to match of dispersion degree is merged.
Optionally, the target area to match for any one group, the target area which matches after merging pair
The dispersion degree answered with merge after in obtained region the sum of the navigation distance of target supplier between any two be positively correlated, with conjunction
The quantity of target supplier is negatively correlated in the region obtained after and.
Optionally, the target area to match for any one group calculates the target that the group matches by following formula
The region corresponding dispersion degree after merging:
Wherein, f indicates that target area that the group the matches corresponding dispersion degree after merging, Φ indicate after merging
The set of target supplier, D in obtained regionijIndicate in set Φ i-th of target supplier and j-th target supplier it
Between navigation distance, m indicates the quantity of target supplier in obtained region after merging.
Optionally, the method also includes:
After stopping iteration, however, it is determined that there are the target areas that total number of orders amount is less than preset threshold in current goal region
Domain then closes the target area that total number of orders amount is less than preset threshold with the target area chosen from current goal region
And.
According to the second aspect of the embodiment of the present application, a kind of device for dividing region is provided, comprising:
First determining module, for determining that target information, the target information include each mesh in multiple target suppliers
Mark the quantity on order information and location information of supplier；
Second determining module, for using the multiple unit areas for the target supplier divided in advance as current
Target area；
Control module is iterated operation for controlling with lower module, until meeting stop condition:
Third determining module determines all or part of current mesh target area respectively for being based on the target information
Corresponding order density center point；
Merging module, for carrying out region merging technique based on the order density center point, to update current goal region.
According to the third aspect of the embodiment of the present application, a kind of computer readable storage medium is provided, the storage medium is deposited
Computer program is contained, the computer program realizes side described in any one of above-mentioned first aspect when being executed by processor
Method.
According to the fourth aspect of the embodiment of the present application, a kind of electronic equipment is provided, including memory, processor and be stored in
On memory and the computer program that can run on a processor, the processor realize above-mentioned first party when executing described program
Method described in any one of face.
The technical solution that embodiments herein provides can include the following benefits:
The method and apparatus in the division region that embodiments herein provides, by determining target information, the target information
Quantity on order information and location information including each target supplier in multiple target suppliers, the multiple needles that will be divided in advance
To the unit area of target supplier as current goal region, and iteration executes following steps, until meeting stop condition: base
In target information, the corresponding order density center point in all or part of current goal region is determined, and be based on the order
Density center point carries out region merging technique, to update current goal region, to complete the division in region.In the present embodiment, it is based on
The order density center point in different target region, iteration carry out region merging technique, the division in region are enabled to have more reasonability.
It should be understood that above general description and following detailed description be only it is exemplary and explanatory, not
The application can be limited.
Detailed description of the invention
The drawings herein are incorporated into the specification and forms part of this specification, and shows the implementation for meeting the application
Example, and together with specification it is used to explain the principle of the application.
Fig. 1 is a kind of the application flow chart for the method for dividing region shown according to an exemplary embodiment；
Fig. 2 is the flow chart of the application another method for dividing region shown according to an exemplary embodiment；
Fig. 3 is a kind of the application block diagram for the device for dividing region shown according to an exemplary embodiment；
Fig. 4 is the block diagram of the application another device for dividing region shown according to an exemplary embodiment；
Fig. 5 is the block diagram of the application another device for dividing region shown according to an exemplary embodiment；
Fig. 6 is the block diagram of the application another device for dividing region shown according to an exemplary embodiment；
Fig. 7 is the structural schematic diagram of the application a kind of electronic equipment shown according to an exemplary embodiment.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application.
It is also intended in the application and the "an" of singular used in the attached claims, " described " and "the" including majority
Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
As shown in Figure 1, Fig. 1 is a kind of flow chart of method for dividing region shown according to an exemplary embodiment, it should
Method can be applied in terminal device, also can be applied in server.Method includes the following steps:
In a step 101, target information is determined, which includes each target supplier in multiple target suppliers
Quantity on order information and location information.
In the present embodiment, available target information, the target information may include each in multiple target suppliers
The corresponding quantity on order information of target supplier and the corresponding location information of each target supplier.Wherein, supplier can be with
It is to provide the businessman (e.g., dining room, supermarket or florist's shop etc.) of kinds of goods, is also possible to the warehouse etc. of shipment, the application is to supplier's
It is not limited in terms of concrete type.Target supplier can be the supplier being arbitrarily designated, for example, target supplier can be it is default
Partly or entirely supplier etc. is specified involved in delivery service in region, it will be understood that the application to not limiting in this respect.Its
In, predeterminable area can be province, city, area etc., be also possible to the commercial circle divided in advance, life range etc..
In the present embodiment, for any one target supplier, the corresponding quantity on order information of target supplier can
To be the information that can arbitrarily characterize quantity on order corresponding to target supplier, going through based on target supplier can be
History order data and determination.In one implementation, can by target supplier in past preset period of time (e.g.,
In past one month, or in the past in 1 year etc.) caused by total number of orders amount as the corresponding order numbers of target supplier
Measure information.In another implementation, it is also based on target supplier produced order in past preset period of time
Data are predicted target supplier generated total number of orders amount in the following preset period of time by the way of machine learning and made
For the corresponding quantity on order information of target supplier.It is appreciated that the corresponding quantity on order information of target supplier can be with
It is other information that can characterize quantity on order corresponding to target supplier, the application does not limit this content aspect.
In the present embodiment, for any one target supplier, the corresponding location information of target supplier be can be
The information in target supplier geographical location can be arbitrarily characterized, it is alternatively possible to indicate that the target supplies using latitude and longitude coordinates
The corresponding location information of cargo interests.It is appreciated that target supplier can also be indicated using other any reasonable coordinate forms
Corresponding location information, the application to not limiting in this respect.
In a step 102, using the multiple unit areas for target supplier divided in advance as current goal region.
In the present embodiment, being in advance based on map partitioning, to go out multiple shapes and sizes all the same and closely coupled
Unit area, these unit areas can be regular polygon, for example, it may be equilateral triangle, is also possible to regular quadrangle, may be used also
To be regular hexagon etc., the application in terms of the concrete shape and size of unit area to not limiting.Wherein, for target supplier
Unit area be all unit areas comprising target supplier.It can be by above-mentioned multiple unit areas for target supplier
Domain is as initial current goal region.
In step 103, it is based on above-mentioned target information, determines that all or part of current goal region is corresponding and orders
Single density central point.
In the present embodiment, it can determine that all or part of current goal region is respectively corresponded to based on above-mentioned target information
Order density center point.Wherein, all or part of current goal region, which can be, meets default item in current goal region
The target area of part.Specifically, it is possible, firstly, to traverse each current goal region, the target area for meeting preset condition is determined
(target area for meeting preset condition may include whole current goal regions, also may include part current goal area in domain
Domain).It is then determined the position coordinates of each corresponding order density center point in target area for meeting preset condition.
In one implementation, which can be total number of orders amount and is less than or equal to preset
The target area of quantity.Wherein, for any one target area, the corresponding total number of orders amount in the target area can be the mesh
Mark the summation of the corresponding quantity on order of all target suppliers in region.In another implementation, this meets preset condition
Target area can also be that current corresponding area is less than or equal to the target area of preset area.It is appreciated that default item
Part can also include other any reasonable conditions, and the application does not limit the particular content aspect of preset condition.
In the present embodiment, the corresponding order density center point in target area can be the distribution of order in the target area
Density center location point, the order density center point can be based on the corresponding order numbers of target supplier each in the target area
It measures information and location information and obtains.
At step 104, region merging technique is carried out based on the above order density center point, to update current goal region.
It in the present embodiment, can be according to the corresponding order density center in all or part of current goal region
Point carries out region merging technique, to update current goal region.Specifically, in one implementation, it is possible, firstly, to determine
Navigation distance between order density center point meets the target area of goal-selling condition to match, and is based on above-mentioned phase
The target area matched carries out region merging technique.
In another implementation, it can also be clustered for the above order density center point, it is a kind of for gathering
Target area corresponding to order density center point merges.It is appreciated that other any reasonable manners can also be passed through
Region merging technique is carried out based on the above order density center point, the application to not limiting in this respect.
In step 105, judge whether to meet stop condition.
In the present embodiment, it after completing to update to current goal region, may further determine whether to meet stopping item
Part.If it is determined that not meeting stop condition, then step can be re-executed using updated target area as current goal region
Rapid 103 to step 105.If it is determined that meeting stop condition, then it can stop iteration, and updated target area can be made
For the region divided for target supplier.Alternatively, can also be adjusted to updated target area, and will be after adjustment
Target area as the region that divides for target supplier.
In the present embodiment, when the number of iteration is more than preset times, it can determine and meet stop condition.Alternatively,
When the number in current goal region is less than predetermined number, it can determine and meet stop condition.It is appreciated that stop condition can be with
Including other any reasonable conditions, the application does not limit the particular content aspect of stop condition.
Although should be noted that in the embodiment of above-mentioned Fig. 1, the operation of the application method is described with particular order,
It is that this does not require that or implies must execute these operations in this particular order, or have to carry out shown in whole
Operation is just able to achieve desired result.On the contrary, the step of describing in flow chart can change and execute sequence.For example, step 101 can
It to be executed before step 102, can also execute, can also be performed simultaneously with step 102 after step 102.Additionally or
It is alternatively possible to omit certain steps, multiple steps are merged into a step and are executed, and/or a step is decomposed into more
A step executes.
The method in the division region provided by the above embodiment of the application, by determining target information, the target information packet
The quantity on order information and location information for including each target supplier in multiple target suppliers multiple are directed to what is divided in advance
The unit area of target supplier is as current goal region, and iteration executes following steps, until meeting stop condition: being based on
Target information determines the corresponding order density center point in all or part of current goal region, and is based on the order density
Central point carries out region merging technique, to update current goal region, to complete the division in region.In the present embodiment, based on difference
The order density center point of target area, iteration carry out region merging technique, the division in region are enabled to have more reasonability.
In some optional embodiments, for any one target in above-mentioned all or part of current goal region
Region can be determined as follows the corresponding order density center point in the target area: it is possible, firstly, to be based on target information
Determine that the corresponding quantity on order information of each target supplier in the target area and each target in the target area supply
The corresponding location information of cargo interests.
Then, which is determined based on the corresponding quantity on order information of each target supplier in the target area
In the corresponding position weight of each target supplier.Optionally, for any one target supplier in the target area,
Ratio-dependent that can be shared in the corresponding total number of orders amount in the target area by the corresponding quantity on order of target supplier
For the corresponding position weight of target supplier.Wherein, the corresponding total number of orders amount in the target area can be the target area
In the corresponding quantity on order of all target suppliers summation.
Finally, based on the corresponding position weight of each target supplier in the target area and every in the target area
The corresponding location information of a target supplier, is weighted and averaged calculating to the position of target supplier in the target area, obtains
To the corresponding order density center point in the target area.
For example, the position coordinates of the corresponding order density center point in the target area can be calculated by following formula:
Wherein, (X, Y) indicates that the position coordinates of the corresponding order density center point in the target area, Ω indicate the target area
The set of target supplier, n in domainiIndicate the corresponding quantity on order of i-th of target supplier, x in the target areaiAnd yiPoint
The abscissa and ordinate of the corresponding position of i-th of target supplier in the target area are not indicated.
Above-described embodiment of the application not only allows for target when determining the corresponding order density center point in target area
The distribution situation of each target supplier in the target area in region, and each mesh in target area is considered simultaneously
The corresponding quantity on order of supplier is marked, so that obtained order density midpoint is more reasonable, is drawn to further improve region
The reasonability divided.
As shown in Fig. 2, the flow chart of Fig. 2 another method for dividing region shown according to an exemplary embodiment, it should
Embodiment describes the process that region merging technique is carried out based on order density midpoint, and this method can be applied in terminal device,
It can be applied in server, comprising the following steps:
In step 201, target information is determined, which includes each target supplier in multiple target suppliers
Quantity on order information and location information.
In step 202, using the multiple unit areas for target supplier divided in advance as current goal region.
In step 203, it is based on the target information, determines all or part of corresponding order in current goal region
Density center point.
In step 204, determine that the navigation distance between order density center point meets matching for goal-selling condition
Target area.
In the present embodiment, it can determine that the navigation distance between order density center point meets the phase of goal-selling condition
Matched target area.There may be one group for the above-mentioned target area to match, it is also possible to there are multiple groups, every group of mesh to match
Marking region may include two target areas.Wherein, navigation distance can be with reference to road network information and obtain path length.
Specifically, it is possible, firstly, to traverse the navigation distance between the order density center point for calculating multiple groups target area.
The navigation distance of all order density center points between any two is calculated for example, can traverse, or calculating can also be traversed and owned
Navigation distance etc. between the order density center point in adjacent target region.
Then, it can determine that the navigation distance between order density center point is full according to the result that above-mentioned traversal is calculated
The target area of sufficient goal-selling condition to match.In one implementation, can by navigation distance it is shortest one group or
Multiple groups target area meets the target area of goal-selling condition to match as the navigation distance between order density center point
Domain.In another implementation, navigation distance can also be less than to one or more groups of target areas of pre-determined distance as ordering
Navigation distance between single density central point meets the target area of goal-selling condition to match.It is appreciated that default mesh
Mark condition can also be other any reasonable conditions, and the application to not limiting in this respect.
In step 205, region merging technique is carried out based on the above-mentioned target area to match, to update current goal region.
In one implementation, the target area that every group matches can be merged respectively, obtains new target
Region.
In another implementation, one group of target area to match if it exists, the then mesh that the group can be matched
Mark region merges.The target area that multiple groups match if it exists, the then target area that can determine that every group matches are being closed
And the dispersion degree of rear corresponding target supplier, and region merging technique is carried out based on the dispersion degree.For example, can will be corresponding
Every group of target area to match that dispersion degree is less than or equal to default dispersion degree merges.Optionally, can also by pair
The smallest one group of target area to match of the dispersion degree answered merges.
It is appreciated that region conjunction can also be carried out based on the above-mentioned target area to match by any reasonable manner
And the application to not limiting in this respect.
In the present embodiment, the target area that multiple groups match if it exists, for the wherein any one group of target to match
Region, the target area which matches after merging the dispersion degree of corresponding target supplier with merge after obtained region
The sum of the navigation distance of middle target supplier between any two is positively correlated, with merge after in obtained region target supplier quantity
It is negatively correlated.Specifically, dispersion degree corresponding to the target area which matches can be calculated by following formula:
Wherein, f indicates the dispersion degree of target area that the group matches corresponding target supplier after merging, Φ table
Show the set of target supplier in the region obtained after merging, DijIndicate i-th of target supplier and j-th of target in set Φ
Navigation distance between supplier, m indicate the quantity of target supplier in the region obtained after merging.
It should be noted that the application is not limited in above-mentioned formula to the circular aspect of above-mentioned dispersion degree,
After carrying out any reasonable deformation to above-mentioned formula (e.g., by the left side of the equal sign of above-mentioned formula plus a reasonable constant or
Multiplied by reasonable coefficient etc.), resulting new formula still can be adapted for the application.
In step 206, judge whether to meet stop condition.
In the present embodiment, it after completing to update to current goal region, may further determine whether to meet stopping item
Part.If it is determined that not meeting stop condition, then step can be re-executed using updated target area as current goal region
Rapid 203 to step 206.If it is determined that meeting stop condition, then it can stop iteration, and updated target area can be made
For the region divided for target supplier.Alternatively, can also be adjusted to updated target area, and will be after adjustment
Target area as the region that divides for target supplier.
It should be noted that no longer going to live in the household of one's in-laws on getting married in above-mentioned Fig. 2 embodiment for the step identical with Fig. 1 embodiment
It states, related content can be found in Fig. 1 embodiment.
The method in the division region provided by the above embodiment of the application, by determining target information, the target information packet
The quantity on order information and location information for including each target supplier in multiple target suppliers multiple are directed to what is divided in advance
The unit area of target supplier is as current goal region, and iteration executes following steps, until meeting stop condition: being based on
Target information determines the corresponding order density center point in all or part of current goal region, determines in order density
Navigation distance between heart point meets the target area of goal-selling condition to match, and based on the above-mentioned target area to match
Domain carries out region merging technique, to complete the division in region.Due to the present embodiment based on the navigation between order density center point away from
Region merging technique is carried out from target area to be combined is chosen, and the navigation distance between order density center point can more embody
Therefore the similarity degree of the distribution of the distribution and quantity on order of supplier between target area further increases region and draws
The reasonability divided.
In some optional embodiments, after stopping iteration, however, it is determined that there are total number of orders amounts in current goal region
Less than the target area of preset threshold, then total number of orders amount can be less than the target area of preset threshold with from current goal area
The target area chosen in domain merges.For example, total number of orders amount can be less than to target area and the order of preset threshold
The shortest adjacent target area of navigation distance merges between density center point.Total number of orders amount can also be less than default
The target area of threshold value with merge after the smallest target area of dispersion degree of corresponding supplier merge, etc..It can be with
Understand, the application to not limiting in this respect.Wherein, the corresponding total number of orders amount in target area can be in the target area and own
The summation of the corresponding quantity on order of target supplier.
Since the present embodiment is after stopping iteration, by corresponding total number of orders amount be less than preset threshold target area with
The target area chosen from current goal region merges, so as to guarantee each area divided for target supplier
Quantity on order is more balanced in domain, keeps the division in region more reasonable.
Corresponding with the aforementioned division embodiment of the method in region, present invention also provides the implementations for the device for dividing region
Example.
As shown in figure 3, Fig. 3 is a kind of the application device block diagram for dividing region shown according to an exemplary embodiment,
The apparatus may include: the first determining module 301, the second determining module 302, control module 303,304 He of third determining module
Merging module 305.
Wherein, the first determining module 301, for determining target information, which includes in multiple target suppliers
The quantity on order information and location information of each target supplier.
Second determining module 302, for using the multiple unit areas for above-mentioned target supplier divided in advance as
Current goal region.
Control module 303 is iterated operation for controlling third determining module 304 and 305 module of merging module, until
Meet stop condition.
Third determining module 304 determines that all or part of current goal region respectively corresponds to for being based on target information
Order density center point.
Merging module 305, for carrying out region merging technique based on the order density center point, to update current goal area
Domain.
In some optional embodiments, above-mentioned all or part of current goal region is that current corresponding order is total
Quantity is less than or equal to the target area of preset quantity.
In other optional embodiments, for either objective area in above-mentioned all or part of current goal region
Domain, third determining module 304 can be determined as follows the corresponding order density center point in the target area: be based on target
Information determines the corresponding quantity on order information of each target supplier and location information in the target area.Based on the target area
The corresponding quantity on order information of each target supplier in domain determines that each target supplier in the target area is corresponding
Position weight.Based on the corresponding location information of each target supplier in above-mentioned position weight and the target area to the target
The position of target supplier is weighted and averaged calculating in region, obtains the corresponding order density center point in the target area.
In other optional embodiments, for the either objective supplier in the target area, third determining module
304 can be determined as follows the corresponding position weight of target supplier: by the corresponding order numbers of target supplier
Measuring shared ratio-dependent in the corresponding total number of orders amount in the target area is the corresponding position weight of target supplier.
As shown in figure 4, Fig. 4 is the application another device frame for dividing region shown according to an exemplary embodiment
Figure, on the basis of aforementioned embodiment illustrated in fig. 3, merging module 305 may include: determining submodule 401 and holds the embodiment
Row submodule 402.
Wherein it is determined that submodule 401, for determining that the navigation distance between order density center point meets goal-selling item
The target area of part to match.
Implementation sub-module 402, for carrying out region merging technique based on the above-mentioned target area to match.
As shown in figure 5, Fig. 5 is the application another device frame for dividing region shown according to an exemplary embodiment
Figure, for the embodiment on the basis of aforementioned embodiment illustrated in fig. 4, implementation sub-module 402 may include: the first merging submodule
501 and second merge submodule 502.
Wherein, first merges submodule 501, for when there are one group of above-mentioned target area to match, by this group of phase
Matched target area merges.
Second merges submodule 502, for determining every group of above-mentioned phase at the target area to match above-mentioned there are multiple groups
The dispersion degree of matched target area corresponding target supplier after merging, and region conjunction is carried out based on the dispersion degree
And.
In other optional embodiments, the second merging submodule 502 can be based on above-mentioned dispersion in the following way
Degree carries out region merging technique: the corresponding the smallest one group of target area to match of dispersion degree is merged.
In other optional embodiments, the target area to match for any one group, the target which matches
Region after merging the corresponding dispersion degree with merge after in obtained region the navigation of target supplier between any two away from
From the sum of be positively correlated, with merge after in obtained region target supplier quantity it is negatively correlated.
In other optional embodiments, the target area to match for any one group, second merges submodule 502
Target area that the group the matches corresponding dispersion degree after merging can be calculated by following formula:
Wherein, f indicates that target area that the group the matches corresponding dispersion degree after merging, Φ indicate after merging
The set of target supplier, D in obtained regionijIndicate in set Φ i-th of target supplier and j-th target supplier it
Between navigation distance, m indicates the quantity of target supplier in obtained region after merging.
As shown in fig. 6, Fig. 6 is the application another device frame for dividing region shown according to an exemplary embodiment
Figure, on the basis of aforementioned embodiment illustrated in fig. 3, which can further include the embodiment: adjustment module 306.
Wherein, module 306 is adjusted, for after stopping iteration, however, it is determined that there are total number of orders amounts in current goal region
Less than the target area of preset threshold, then by total number of orders amount be less than preset threshold target area with from current goal region
The target area of selection merges.
It should be appreciated that above-mentioned apparatus can be preset in terminal device or server, the modes such as downloading can also be passed through
And it is loaded into terminal device or server.Corresponding module in above-mentioned apparatus can be with the module in terminal device or server
It cooperates to realize the scheme for dividing region.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit
The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with
It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual
The purpose for needing to select some or all of the modules therein to realize application scheme.Those of ordinary skill in the art are not paying
Out in the case where creative work, it can understand and implement.
The embodiment of the present application also provides a kind of computer readable storage medium, which is stored with computer journey
Sequence, computer program can be used for executing the method for dividing region that above-mentioned Fig. 1 is provided to Fig. 2 any embodiment.
Corresponding to the method in above-mentioned division region, the embodiment of the present application also proposed shown in Fig. 7 according to the application's
The schematic configuration diagram of the electronic equipment of one exemplary embodiment.Referring to FIG. 7, the electronic equipment includes processing in hardware view
Device, internal bus, network interface, memory and nonvolatile memory are also possible that required for other business hard certainly
Part.Processor from read in nonvolatile memory corresponding computer program into memory then run, on logic level
Form the device for dividing region.Certainly, other than software realization mode, other implementations are not precluded in the application, such as
Logical device or the mode of software and hardware combining etc., that is to say, that the executing subject of following process flow is not limited to each
Logic unit is also possible to hardware or logical device.
Those skilled in the art after considering the specification and implementing the invention disclosed here, will readily occur to its of the application
Its embodiment.This application is intended to cover any variations, uses, or adaptations of the application, these modifications, purposes or
Person's adaptive change follows the general principle of the application and including the undocumented common knowledge in the art of the application
Or conventional techniques.The description and examples are only to be considered as illustrative, and the true scope and spirit of the application are by following
Claim is pointed out.
It should be understood that the application is not limited to the precise structure that has been described above and shown in the drawings, and
And various modifications and changes may be made without departing from the scope thereof.Scope of the present application is only limited by the accompanying claims.
Claims (13)
1. a kind of method for dividing region, which is characterized in that the described method includes:
Determine that target information, the target information include the quantity on order information of each target supplier in multiple target suppliers
And location information；
Using the multiple unit areas for the target supplier divided in advance as current goal region；
Iteration executes following steps, until meeting stop condition:
Based on the target information, the corresponding order density center point in all or part of current goal region is determined；
Region merging technique is carried out based on the order density center point, to update current goal region.
2. the method according to claim 1, wherein corresponding to all or part of current goal region
Total number of orders amount is less than or equal to preset quantity.
3. method according to claim 1 or 2, which is characterized in that be directed to all or part of current goal region
Middle either objective region is determined as follows the corresponding order density center point in the target area:
The corresponding quantity on order information of each target supplier and the position in the target area are determined based on the target information
Information；
Each of the target area is determined based on the corresponding quantity on order information of each target supplier in the target area
The corresponding position weight of target supplier；
Based on the corresponding location information of each target supplier in the position weight and the target area to the target area
The position of middle target supplier is weighted and averaged calculating, obtains the corresponding order density center point in the target area.
4. according to the method described in claim 3, it is characterized in that, leading to for the either objective supplier in the target area
It crosses under type such as and determines the corresponding position weight of target supplier:
By the corresponding quantity on order of target supplier ratio-dependent shared in the corresponding total number of orders amount in the target area
For the corresponding position weight of target supplier.
5. the method according to claim 1, wherein described carry out region conjunction based on the order density center point
And, comprising:
Determine that the navigation distance between order density center point meets the target area of goal-selling condition to match；
Region merging technique is carried out based on the target area to match.
6. according to the method described in claim 5, it is characterized in that, described carry out region based on the target area to match
Merge, comprising:
The target area to match described in one group if it exists merges the target area that the group matches；
The target area to match described in multiple groups if it exists, determine every group described in the target area that matches it is corresponding after merging
Target supplier dispersion degree, and based on the dispersion degree carry out region merging technique.
7. according to the method described in claim 6, it is characterized in that, described carry out region merging technique based on the dispersion degree, comprising:
The corresponding the smallest one group of target area to match of dispersion degree is merged.
8. according to the method described in claim 6, it is characterized in that, being directed to any one group of target area to match, this group of phase
Matched target area after merging the corresponding dispersion degree with merge after in obtained region target supplier two-by-two it
Between the sum of navigation distance be positively correlated, with merge after in obtained region target supplier quantity it is negatively correlated.
9. according to the method described in claim 8, it is characterized in that, any one group of target area to match is directed to, by such as
Lower formula calculates target area that the group the matches corresponding dispersion degree after merging:
Wherein, f indicates that target area that the group the matches corresponding dispersion degree after merging, Φ indicate to obtain after merging
Region in target supplier set, DijIt indicates in set Φ between i-th of target supplier and j-th of target supplier
Navigation distance, m indicate the quantity of target supplier in the region obtained after merging.
10. the method according to claim 1, wherein the method also includes:
After stopping iteration, however, it is determined that there are the target areas that total number of orders amount is less than preset threshold in current goal region, then
The target area that total number of orders amount is less than preset threshold is merged with the target area chosen from current goal region.
11. a kind of device for dividing region, which is characterized in that described device includes:
First determining module, for determining that target information, the target information include each target confession in multiple target suppliers
The quantity on order information and location information of cargo interests；
Second determining module, for using the multiple unit areas for the target supplier divided in advance as current goal
Region；
Control module is iterated operation for controlling with lower module, until meeting stop condition:
Third determining module determines that all or part of current goal region is corresponding for being based on the target information
Order density center point；
Merging module, for carrying out region merging technique based on the order density center point, to update current goal region.
12. a kind of computer readable storage medium, which is characterized in that the storage medium is stored with computer program, the meter
Method described in any one of the claims 1-10 is realized when calculation machine program is executed by processor.
13. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine program, which is characterized in that the processor is realized described in any one of the claims 1-10 when executing described program
Method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810786367.9A CN109064218B (en) | 2018-07-17 | 2018-07-17 | Method and device for dividing regions and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810786367.9A CN109064218B (en) | 2018-07-17 | 2018-07-17 | Method and device for dividing regions and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109064218A true CN109064218A (en) | 2018-12-21 |
| CN109064218B CN109064218B (en) | 2021-04-27 |
Family
ID=64816946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810786367.9A Active CN109064218B (en) | 2018-07-17 | 2018-07-17 | Method and device for dividing regions and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109064218B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109741142A (en) * | 2019-01-03 | 2019-05-10 | 上海拉扎斯信息科技有限公司 | Order allocation method, Order splitting device, readable storage medium storing program for executing and electronic equipment |
| CN110363414A (en) * | 2019-06-28 | 2019-10-22 | 秒针信息技术有限公司 | Dispense the partitioning method and device in region |
| CN111191982A (en) * | 2019-12-25 | 2020-05-22 | 北京顺达同行科技有限公司 | Order grouping method and device, computer equipment and storage medium |
| CN111754147A (en) * | 2019-03-28 | 2020-10-09 | 北京京东尚科信息技术有限公司 | Road division method, system, device and computer readable storage medium |
| CN111861591A (en) * | 2020-09-24 | 2020-10-30 | 武汉木仓科技股份有限公司 | Information delivery method and device |
| CN112017003A (en) * | 2020-08-28 | 2020-12-01 | 杭州拼便宜网络科技有限公司 | Service processing method, device, equipment and storage medium |
| CN113222509A (en) * | 2021-05-14 | 2021-08-06 | 海盐顺顺运输有限公司 | Cold chain logistics distribution system based on Internet of things |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104463516A (en) * | 2013-09-18 | 2015-03-25 | Sap欧洲公司 | Order/vehicle distribution based on order density |
| US20160130085A1 (en) * | 2013-07-17 | 2016-05-12 | Dematic Accounting Services Gmbh | Method of order fulfilling and replenishment of storage units |
| CN107451673A (en) * | 2017-06-14 | 2017-12-08 | 北京小度信息科技有限公司 | Dispense region partitioning method and device |
| CN108038500A (en) * | 2017-12-07 | 2018-05-15 | 东软集团股份有限公司 | Clustering method, device, computer equipment, storage medium and program product |
-
2018
- 2018-07-17 CN CN201810786367.9A patent/CN109064218B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160130085A1 (en) * | 2013-07-17 | 2016-05-12 | Dematic Accounting Services Gmbh | Method of order fulfilling and replenishment of storage units |
| CN104463516A (en) * | 2013-09-18 | 2015-03-25 | Sap欧洲公司 | Order/vehicle distribution based on order density |
| CN107451673A (en) * | 2017-06-14 | 2017-12-08 | 北京小度信息科技有限公司 | Dispense region partitioning method and device |
| CN108038500A (en) * | 2017-12-07 | 2018-05-15 | 东软集团股份有限公司 | Clustering method, device, computer equipment, storage medium and program product |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109741142A (en) * | 2019-01-03 | 2019-05-10 | 上海拉扎斯信息科技有限公司 | Order allocation method, Order splitting device, readable storage medium storing program for executing and electronic equipment |
| CN111754147A (en) * | 2019-03-28 | 2020-10-09 | 北京京东尚科信息技术有限公司 | Road division method, system, device and computer readable storage medium |
| CN110363414A (en) * | 2019-06-28 | 2019-10-22 | 秒针信息技术有限公司 | Dispense the partitioning method and device in region |
| CN111191982A (en) * | 2019-12-25 | 2020-05-22 | 北京顺达同行科技有限公司 | Order grouping method and device, computer equipment and storage medium |
| CN112017003A (en) * | 2020-08-28 | 2020-12-01 | 杭州拼便宜网络科技有限公司 | Service processing method, device, equipment and storage medium |
| CN112017003B (en) * | 2020-08-28 | 2023-06-20 | 杭州拼便宜网络科技有限公司 | Service processing method, device, equipment and storage medium |
| CN111861591A (en) * | 2020-09-24 | 2020-10-30 | 武汉木仓科技股份有限公司 | Information delivery method and device |
| CN111861591B (en) * | 2020-09-24 | 2020-12-15 | 武汉木仓科技股份有限公司 | Information delivery method and device |
| CN113222509A (en) * | 2021-05-14 | 2021-08-06 | 海盐顺顺运输有限公司 | Cold chain logistics distribution system based on Internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109064218B (en) | 2021-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109064218A (en) | Divide the method, apparatus and electronic equipment in region | |
| CN109003028B (en) | Method and device for dividing logistics area | |
| DeValve et al. | Understanding the value of fulfillment flexibility in an online retailing environment | |
| Tiemessen et al. | Dynamic demand fulfillment in spare parts networks with multiple customer classes | |
| JP2020533254A (en) | Methods and equipment for sorting cargo | |
| US20160217410A1 (en) | Worker Task Assignment Based on Correlation and Capacity Information | |
| US20150120368A1 (en) | Retail and downstream supply chain optimization through massively parallel processing of data using a distributed computing environment | |
| CN109345166B (en) | Method and apparatus for generating information | |
| CN109583799A (en) | The method and device of region division, electronic equipment | |
| US11755967B2 (en) | Time-based decomposition for supply chain optimization problem | |
| CN115660380B (en) | Order processing method and device for picking goods to person | |
| Xin et al. | On the performance of tailored base-surge policies: Theory and application at Walmart. com | |
| WO2021222795A1 (en) | Rate card management | |
| Carlsson et al. | Provably good region partitioning for on-time last-mile delivery | |
| CN113220815B (en) | Regional information processing method and device | |
| Korobova et al. | Application of cluster analysis for business processes in the implementation of integrated economic and management systems | |
| Otten et al. | Separable models for interconnected production-inventory systems | |
| US10248922B1 (en) | Managing network paths within a network of inventory spaces | |
| CN112948714A (en) | Restaurant recommendation method and device | |
| Yu et al. | Integrated GIS‐Based Logistics Process Monitoring Framework with Convenient Work Processing Environment for Smart Logistics | |
| EP1530143A2 (en) | Determination of best transportation guidelines | |
| CN108389013B (en) | Storage data dynamic processing method and device | |
| US12008592B1 (en) | Strategic and tactical intelligence in dynamic segmentation | |
| CN109712003A (en) | Customer Transition method, electronic device and the readable storage medium storing program for executing divided based on coverage | |
| Saad et al. | An information fractal for supply network inventory optimisation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1258199 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |