CN103577955A - Distribution relation setting-up method and device - Google Patents
Distribution relation setting-up method and device Download PDFInfo
- Publication number
- CN103577955A CN103577955A CN201310476694.1A CN201310476694A CN103577955A CN 103577955 A CN103577955 A CN 103577955A CN 201310476694 A CN201310476694 A CN 201310476694A CN 103577955 A CN103577955 A CN 103577955A
- Authority
- CN
- China
- Prior art keywords
- address
- destination address
- centre
- distance
- addresses
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 230000015572 biosynthetic process Effects 0.000 claims description 28
- 238000012935 Averaging Methods 0.000 claims description 23
- 238000007781 pre-processing Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 19
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a distribution relation setting-up method and device. The method comprises the steps of obtaining commodity distribution information, wherein the commodity distribution information comprises an initial address, at least one target address and the number of distribution staff; preprocessing and obtaining a first average value and a second average value, sorting the target addresses according to the distance from the target addresses to the initial address, and setting up the address sequence, wherein the first average value is the average value of the distance between the target addresses and the initial address, and the second average value is the average value of the distance between the target addresses; judging whether the number of the distribution staff is smaller than the number of the target addresses, and setting up address groups of the target addresses by adopting different ways according to the judged results; setting up the distribution relation between the distribution staff and the address groups. Accordingly, one area in the charge of several distribution staff is reasonably divided into a plurality of small areas, distribution does not depend on subjective judgment of the distribution staff, the target addresses can be reasonably distributed, the distribution efficiency of commodities can be improved, and efficient distribution is achieved.
Description
Technical field
The present invention relates to communication technical field, be specifically related to a kind of dispensing relation establishing method and device.
Background technology
Along with the development in market, this means of distribution of express delivery is more and more universal, and the commodity that people buy by forms such as net purchase, telephone orderings, all can provide and deliver by express delivery form.
Current means of distribution is that one or several dispensing personnel are responsible for a region mostly, by dispensing personnel, according to its personal experience, determines a rational Distribution path of cardinal principle, carries out commodity distribution.The so artificial Distribution path of setting lacks rationality, may cause commodity distribution overlong time, and dispensing efficiency is too low, affects user and experiences.In addition, when user has relatively high expectations to commodity distribution timeliness, (as being confined to, in 1～2 hour of user's appointment, send to), it is especially inapplicable that existing means of distribution just seems.How to realize efficient dispensing and become a problem demanding prompt solution.
Summary of the invention
Dispensing relation establishing method and the device of the embodiment of the present invention, in order to improve commodity distribution efficiency, shorten the commodity distribution time.
For this reason, the embodiment of the present invention provides following technical scheme:
A relation establishing method, described method comprises:
Obtain commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
Pre-service obtains the first mean value and the second mean value, and according to the distance size with described start address, described at least one destination address is sorted, and sets up address sequence; Described the first mean value is the range averaging value between described at least one destination address and described start address, and described the second mean value is the range averaging value between described at least one destination address;
Judge whether described dispensing personnel number is less than the number of destination address:
If be less than, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number; And remaining destination address is added in the group of addresses of nearest centre address formation;
If be not less than, the nearest destination address of start address described in described address sequence middle distance is defined as to centre address, judge one by one whether the distance between remaining destination address and described centre address meets preset requirement, if so, described remaining destination address is added in the group of addresses of described centre address formation; If not, described remaining destination address is defined as to centre address, continues to carry out the step whether judging distance meets preset requirement;
Set up the dispensing relation between dispensing personnel and described group of addresses.
Preferably, described remaining destination address is added in the group of addresses that nearest centre address forms, comprising:
For each centre address, from remaining destination address, select one apart from its nearest destination address, and described destination address is added in the group of addresses of corresponding centre address formation;
Judge whether to also have ungrouped remaining destination address, if had, continue to carry out described for a step apart from its nearest destination address of each centre address selection.
Preferably, describedly judge that whether the distance between remaining destination address and described centre address meets preset requirement, comprising:
Judge whether the distance between described remaining destination address and described centre address is not less than the second mean value, if so, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
Preferably, describedly judge that whether the distance between remaining destination address and described centre address meets preset requirement, comprising:
Judge whether the distance between described remaining destination address and described centre address is not less than default value, if so, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
Preferably, described method also comprises:
Before described pre-service,
Whether described at least one destination address of judgement is effective address, if so, carries out described pretreated step; If not, after rejecting invalid address, then carry out described pretreated step.
Preferably, described method also comprises:
Described judge whether described dispensing personnel number is less than the number of destination address before,
Judge whether described the second mean value is greater than the first mean value, if be greater than, carried out and describedly judge whether described dispensing personnel number is less than the step of the number of destination address; If not, carry out the described step that the nearest destination address of start address described in described address sequence middle distance is defined as to centre address.
Be related to an apparatus for establishing, described device comprises:
Acquiring unit, for obtaining commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
Pretreatment unit, obtains the first mean value and the second mean value for pre-service, and according to the distance size with described start address, described at least one destination address is sorted, and sets up address sequence; Described the first mean value is the range averaging value between described at least one destination address and described start address, and described the second mean value is the range averaging value between described at least one destination address;
The first judging unit, for judging whether described dispensing personnel number is less than the number of destination address:
Choose unit, for when described dispensing personnel number is less than the number of destination address, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number;
The first adding device, for adding remaining destination address in the group of addresses of nearest centre address formation;
The first determining unit, for when described dispensing personnel number is not less than the number of destination address, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance;
The second judging unit, for judging one by one whether the distance between remaining destination address and described centre address meets preset requirement;
The second adding device, while meeting preset requirement for the distance between described destination address and centre address, adds described remaining destination address in the group of addresses of described centre address formation;
The second determining unit, while not meeting preset requirement for the distance between described destination address and centre address, described remaining destination address is defined as to centre address, and notifies described the second judging unit to continue to carry out the step whether judging distance meets preset requirement;
Dispensing relation is set up unit, for setting up the dispensing relation between dispensing personnel and described group of addresses.
Preferably, described the first adding device comprises:
Add subelement, for for each centre address, from remaining destination address, select one apart from its nearest destination address, and described destination address is added in the group of addresses of corresponding centre address formation;
The 3rd judging unit, also has ungrouped remaining destination address for judging whether, if had, notifies described interpolation subelement to continue to carry out described for a step apart from its nearest destination address of each centre address selection.
Preferably, described the second judging unit, specifically for judging whether the distance between described remaining destination address and described centre address is not less than the second mean value, if, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
Preferably, described the second judging unit, specifically for judging whether the distance between described remaining destination address and described centre address is not less than default value, if, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
Preferably, described device also comprises:
The 4th judging unit, for judging whether described at least one destination address is effective address, if so, notifies described pretreatment unit to carry out described pretreated step; If not, after rejecting invalid address, reinform described pretreatment unit and carry out described pretreated step.
Preferably, described device also comprises:
The 5th judging unit, for judging whether described the second mean value is greater than the first mean value, if be greater than, notified described the first judging unit to carry out and describedly judges whether described dispensing personnel number is less than the step of the number of destination address; If not, notify described the first determining unit to carry out the described step that the nearest destination address of start address described in described address sequence middle distance is defined as to centre address.
Dispensing relation establishing method of the invention process and device, according to the position relationship between destination address, destination address is divided in different address packets, then set up the corresponding relation between dispensing personnel and group of addresses, so, a region of just several dispensing personnel being responsible for has reasonably been divided into several zonules, no longer rely on dispensing personnel's artificial judgement, realize the reasonable distribution of destination address, just can improve the dispensing efficiency of commodity, realized efficiently dispensing.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present application or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, the accompanying drawing the following describes is only some embodiment that record in the application, for those of ordinary skills, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the provide and deliver process flow diagram of relation establishing method embodiment 1 of the present invention;
Fig. 2 is destination address and original address position relationship schematic diagram in the present invention;
Fig. 3 is the process flow diagram of setting up group of addresses in the present invention;
Fig. 4 is the schematic diagram of group result in the present invention;
Fig. 5 is the provide and deliver process flow diagram of relation establishing method embodiment 2 of the present invention;
Fig. 6 is the provide and deliver process flow diagram of relation establishing method embodiment 3 of the present invention;
Fig. 7 is that the present invention provides and delivers and is related to the schematic diagram of apparatus for establishing embodiment 1;
Fig. 8 is the schematic diagram of the first adding device in the present invention;
Fig. 9 is that the present invention provides and delivers and is related to the schematic diagram of apparatus for establishing embodiment 2;
Figure 10 is that the present invention provides and delivers and is related to the schematic diagram of apparatus for establishing embodiment 3.
Embodiment
In order to make those skilled in the art person understand better the present invention program, below in conjunction with drawings and embodiments, the embodiment of the present invention is described in further detail.
Referring to Fig. 1, show the provide and deliver process flow diagram of relation establishing method embodiment 1 of the present invention, can comprise:
Step 101, obtains commodity distribution information, and described commodity distribution information comprises start address, at least one destination address, dispensing personnel number.
In order to realize the efficient dispensing of commodity, should be prerequisite with the optimum dispensing pass of setting up between dispensing personnel and dispensing destination address, in the present invention program, first destination address is rationally divided into groups according to position relationship, set up again the corresponding relation between dispensing personnel and address packets, make dispensing personnel carry out commodity distribution according to dispensing relation, just can shorten the commodity distribution time, improve dispensing efficiency.
For destination address is rationally divided into groups, first to get the relevant distribution information of commodity, as start address, destination address, dispensing personnel number etc.Wherein, start address represents the place that dispensing personnel set out, and can be designated as SA; Destination address represents the place of sending to of commodity, can be designated as DZ; Dispensing number number represents to carry out the dispensing personnel's of commodity distribution maximal value simultaneously, can be designated as PN.
In concrete application, this step can be presented as: if user buys commodity by forms such as net purchases, that is to say the goods orders that user submits to by network, the mode of the order that this step can receive by analysis is so obtained the distribution information of commodity.If user buys commodity by the form such as telephone ordering, the mode of the order that this step can be by Analysis Service personnel typing is so obtained the distribution information of commodity.To this, the present invention can not limit.
In addition, it should be noted that, the dispensing that can only be responsible for a dispensing website in the present invention for setting up the server of dispensing relation is related to process of establishing, and the dispensing that also can be responsible for a plurality of websites is related to process of establishing.If be only responsible for a website, start address can acquiescence mode be kept in server; If be responsible for a plurality of websites, should guarantee can get correct start address in this step, avoid makeing mistakes because start address mistake causes the dispensing relation of setting up.
Step 102, pre-service obtains the first mean value and the second mean value, and according to the distance size with described start address, described at least one destination address is sorted, and sets up address sequence; Described the first mean value is the range averaging value between described at least one destination address and described start address, and described the second mean value is the range averaging value between described at least one destination address.
After step 101 gets distribution information, can carry out pre-service to it, by the process of follow-up foundation dispensing relation is used.Pre-service major embodiment in this step is following three aspects::
1. calculate and obtain the first mean value AD
1
The first mean value refers to the range averaging value between described at least one destination address and described start address.Be illustrated below.
Example shown in Figure 2, if distribution information comprises 3 destination address DZ
1, DZ
2, DZ
3, can first calculate the distance D between each destination address and start address
1=| DZ
1-SA|, D
2=| DZ
2-SA|, D
3=| DZ
3-SA|; Then calculate the first mean value AD
1=(D
1+ D
2+ D
3)/3.
2. calculate and obtain the second mean value AD2
The second mean value is the range averaging value between described at least one destination address.Be illustrated below.
Still Figure 2 shows that example, for destination address DZ
1, DZ
2, DZ
3, first calculate the distance L between any two destination addresses
1=| DZ
1-DZ
2|, L
2=| DZ
1-DZ
3|, L
3=| DZ
2-DZ
3|; Then calculate the second mean value AD
2=(L
1+ L
2+ L
3)/3.
3. set up address sequence
The present invention program's essence is exactly so just can save the time that dispensing personnel spend in delivery process as far as possible by being assigned in a group of addresses in destination address identical or phase near field, improves dispensing efficiency.In order to guarantee the rationality of follow-up foundation grouping, the present invention also will sort to all destination addresses that receive, and sets up an address sequence.
The cardinal rule sorting in the present invention is to sort according to the distance size with start address, and in example, the address sequence from the close-by examples to those far off forming according to distance is DZ as shown in Figure 2
1, DZ
3, DZ
2.In addition, as a kind of preferred version of setting up address sequence, if there are at least two destination addresses identical with start address distance, can consider the time of reception (or being interpreted as the time of placing an order) of the order that destination address is corresponding, according to the sequencing of time of reception, sort.As D
1=D
2, and DZ
3the corresponding order reception time is early than DZ
1the corresponding order reception time, the address sequence forming is DZ
3, DZ
1, DZ
2.
It should be noted that, the present invention obtains AD to pre-service in step 102
1, AD
2, address sequence order can not limit.
Step 103, judges that whether described dispensing personnel number is less than the number of destination address, if be less than, performs step 104; If be not less than, perform step 106.
The present invention, according to dispensing personnel number P N and destination address number DN, provides two kinds of different schemes of setting up group of addresses.
If PN<DN, illustrate that each dispensing personnel of current needs participate in commodity distribution process, therefore, in the follow-up process of setting up group of addresses, can select PN centre address according to dispensing personnel number, also set up PN group of addresses, to this, will below describe in detail.
If PN>DN, illustrating does not currently need each dispensing personnel to participate in commodity distribution process, therefore, in the follow-up process of setting up group of addresses, no longer according to dispensing personnel's number Selection Center address, but according to the position relationship between each destination address, set up the group of addresses of suitable number, to this, also will below describe in detail.
For the situation of PN=DN, can directly set up the one-to-one relationship between dispensing personnel and destination address, that is to say that dispensing personnel are responsible for the dispensing of destination address commodity.This dispensing relation is for the situation of each destination address apart from each other, more reasonable, but for the situation of part destination address close proximity, can cause the waste of dispensing resource.Therefore the dispensing that, the present invention preferably utilizes the scheme of PN>DN to process in PN=DN situation is related to process of establishing.
Step 104 selects at least one centre address from described address sequence, and the number of described centre address is identical with described dispensing personnel number.
Step 105, adds remaining destination address in the group of addresses of nearest centre address formation, then performs step 110.
Shown in step 104,105 is the process of group of addresses of setting up in PN<DN situation.As being above described, in this process, to from address sequence, select uniformly PN centre address, each centre address can correspondingly form a group of addresses, then according to nearby principle, respectively remaining destination address is added in this PN group of addresses.
For the process of setting up group of addresses, wouldn't describe in detail herein.
Step 106, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance.
Step 107, judges whether the distance between remaining destination address and described centre address meets preset requirement one by one, if meet preset requirement, performs step 108; Otherwise perform step 109.
Step 108, adds described remaining destination address in the group of addresses of described centre address formation, until perform step 110 after having added all destination addresses.
Step 109, is defined as centre address by described remaining destination address, continues execution step 107.
Shown in step 106～109 is the process of group of addresses of setting up in PN >=DN situation.As being above described, in this process, be mainly to rely on the distance between each destination address to set up group of addresses, therefore, can first from address sequence, find out apart from the nearest destination address of start address SA as initial center address, and then the preset rules arranging according to the distance for residue destination address and centre address, judgement residue destination address is to be added in the group of addresses of initial center address formation, or usings it as new centre address, then sets up a new group of addresses.The judgement so moving in circles, until added all destination addresses.
It should be noted that, because the destination address in address sequence is all sorted and processed, therefore search the mode of initial center address, can be presented as: if destination address by ascending sequence, can be using first aim address as initial center address; If by descending sequence, can be using last destination address as initial center address.
The process that whether meets preset requirement for judging distance wouldn't describe in detail herein.
Step 110, sets up the dispensing relation between dispensing personnel and described group of addresses.
Utilizing scheme shown in scheme shown in step 104～105 or step 106～109, group of addresses under all destination addresses that comprise in distribution information are all added it to (each group of addresses at least includes one as the destination address of centre address) afterwards, can be set up the corresponding relation between dispensing personnel and group of addresses.So, a region of just several dispensing personnel being responsible for has reasonably been divided into several zonules (group of addresses is just equivalent to a zonule), no longer rely on dispensing personnel's artificial judgement, realized the reasonable distribution of destination address, just can improve the dispensing efficiency of commodity, realize efficiently dispensing.
To setting up the process of group of addresses in step 105, explain below.
Referring to Fig. 3, show the process flow diagram that the present invention sets up group of addresses, can comprise:
Step 201 for each centre address, is selected one apart from its nearest destination address from remaining destination address, and described destination address is added in the group of addresses of corresponding centre address formation;
Shown in Fig. 3 is the process of group of addresses of setting up in PN<DN situation, in this case, can first from address sequence, select PN centre address, that is to say, the final process result of this process is to set up PN group of addresses, the corresponding dispensing personnel of each group of addresses.
Be illustrated below.
Address sequence is: DZ
1, DZ
2, DZ
3, DZ
4, DZ
5, DZ
6, DZ
7, DZ
8, DZ
9, DZ
10, DZ
11, dispensing personnel number P N=3 can evenly select 3 centre address DZ from address sequence
1, DZ
5, DZ
9; And for each centre address, from address space left DZ
2, DZ
3, DZ
4, DZ
6, DZ
7, DZ
8, DZ
10, DZ
11nearest destination address in distance center address of middle selection, adds in the grouping that centre address is corresponding.
In first round adding procedure, with DZ
1that nearest is DZ
2, with DZ
5that nearest is DZ
4, with DZ
9that nearest is DZ
10, like this, after the first round adds, DZ
1in the first group of addresses as centre address, comprise DZ
1, DZ
2, DZ
5in the second group of addresses as centre address, comprise DZ
5, DZ
4, DZ
9in the 3rd group of addresses as centre address, comprise DZ
9, DZ
10.Now, through judgement, also there is ungrouped residue destination address DZ
3, DZ
6, DZ
7, DZ
8, DZ
11, need carry out second and take turns adding procedure.
Take turns in adding procedure as second, with DZ
1that nearest is DZ
3, with DZ
5that nearest is DZ
6, with DZ
9that nearest is DZ
8, second take turns after interpolation, in the first group of addresses, comprise DZ
1, DZ
2, DZ
3, in the second group of addresses, comprise DZ
5, DZ
4, DZ
6, in the 3rd group of addresses, comprise DZ
9, DZ
10, DZ
8.Now, through judgement, also there is ungrouped residue destination address DZ
7, DZ
11, need carry out third round adding procedure.
In third round adding procedure, DZ
7distance D Z
5recently, DZ
11distance D Z
9recently, DZ
7, DZ
11with DZ
1distance all far away, therefore, third round comprises DZ in the first group of addresses after adding
1, DZ
2, DZ
3, in the second group of addresses, comprise DZ
5, DZ
4, DZ
6, DZ
7, the 3rd group of addresses comprises DZ
9, DZ
10, DZ
8, DZ
11.Now, through judgement, do not have ungrouped residue destination address, can finish adding procedure, group result can be presented as schematic diagram shown in Fig. 4.
In addition, except mode shown in Fig. 3, also can set up group of addresses according to following process: first, according to actual dispensing demand, a threshold value is set, this threshold value will guarantee that all residue destination addresses all can be added in group of addresses, is unlikely to again excessive and causes zonule division unreasonable.Then, after evenly selecting PN centre address, whether the distance between judgement residue destination address and centre address is not more than above-mentioned threshold value, if so, these remaining destination addresses can be added in the group of addresses of corresponding centre address formation.
Be illustrated below.
Still with address sequence DZ
1, DZ
2, DZ
3, DZ
4, DZ
5, DZ
6, DZ
7, DZ
8, DZ
9, DZ
10, DZ
11for example, from address sequence, evenly select 3 centre address DZ
1, DZ
5, DZ
9, for residue destination address DZ
2, DZ
3, DZ
4, DZ
6, DZ
7, DZ
8, DZ
10, DZ
11if, DZ
2, DZ
3with DZ
1between distance be all not more than threshold value, can be by DZ
2, DZ
3be added into DZ
1in the first group of addresses forming; If DZ
4, DZ
6, DZ
7with DZ
5between distance be all not more than threshold value, can be by DZ
4, DZ
6, DZ
7be added into DZ
5in the second group of addresses forming; If DZ
10, DZ
8, DZ
11with DZ
9between distance be all not more than threshold value, can be by DZ
10, DZ
8, DZ
11be added into DZ
9in the 3rd group of addresses forming.After so processing, in the first group of addresses, comprise DZ
1, DZ
2, DZ
3, in the second group of addresses, comprise DZ
5, DZ
4, DZ
6, DZ
7, the 3rd group of addresses comprises DZ
9, DZ
10, DZ
8, DZ
11.
For judging distance in step 107, whether meet the process of preset requirement, the invention provides two kinds of specific implementations, explain below.
Mode one, judges whether the distance between described remaining destination address and described centre address is not less than the second mean value, if so, judges that described distance meets preset requirement, otherwise judges that described distance does not meet preset requirement.
In the manner, using represent range averaging value between destination address the second mean value as basis for estimation, if the distance between destination address and centre address is not more than the second mean value, can think that the two is not far from one another, can be added in a group of addresses, therefore can judge that the distance between the two meets preset requirement.If the distance between destination address and centre address is greater than the second mean value, think the two apart from each other, the two can not be added in a group of addresses, otherwise dispensing personnel may take a long time when organizing the dispensing of internal object address, therefore can judge that the distance between the two does not meet preset requirement.
Mode two, judges whether the distance between described remaining destination address and described centre address is not less than default value, if so, judges that described distance meets preset requirement, otherwise judges that described distance does not meet preset requirement.
In the manner, using default value as basis for estimation, if the distance between destination address and centre address is not more than default value, can judge that the distance between the two meets preset requirement, can be added in a group of addresses.If the distance between destination address and centre address is greater than default value, can judge that the distance between the two does not meet preset requirement, can not be added in a group of addresses.
It should be noted that, the provided and delivered impact of personnel's number of the default value in the manner, if dispensing personnel are more, that default value can be set is slightly smaller; Otherwise what default value can be arranged is slightly larger.Preset data defines the maximum distance between interior each destination address of group and centre address, when default value is set, in order to improve dispensing efficiency, should guarantee that the distance between each node is too far away as far as possible, and default value can not be too large; And in order to save dispensing resource, should be the as far as possible few group of addresses of setting up, default value can not be too little.Therefore, when default value is set, should consider aspect these two, make the division of group of addresses reach optimum.
Still with address sequence DZ
1, DZ
2, DZ
3, DZ
4, DZ
5, DZ
6, DZ
7, DZ
8, DZ
9, DZ
10, DZ
11for example, its process that adopts first kind of way to set up group of addresses (in PN>=DN situation) can be presented as:
DZ
1be the destination address nearest apart from start address, can be defined as initial center address, then the destination address of judgement residue successively DZ
2, DZ
3, DZ
4, DZ
5, DZ
6, DZ
7, DZ
8, DZ
9, DZ
10, DZ
11in each destination address and DZ
1between distance, if DZ
2, DZ
3with DZ
1between distance be not more than AD
2, can be by DZ
2, DZ
3be added into DZ
1in the first group of addresses forming; If DZ
4with DZ
1between distance be greater than AD
2, can be by DZ
4be defined as new centre address, create the second group of addresses, proceed to remain the interpolation of destination address.
At DZ
4in adding procedure as second group of addresses at center, if DZ
5, DZ
6, DZ
7with DZ
4between distance be not more than AD
2, can be by DZ
5, DZ
6, DZ
7be added in the second group of addresses; If DZ
8with DZ
4between distance be greater than AD
2, can be by DZ
8be defined as new centre address, create the 3rd group of addresses, proceed to remain the interpolation of destination address.
At DZ
8in adding procedure as the 3rd group of addresses at center, if DZ
9, DZ
10, DZ
11with DZ
8between distance be not more than AD
2, can be by DZ
9, DZ
10, DZ
11be added in the 3rd group of addresses, and when not there is not ungrouped residue destination address, finish adding procedure.
Referring to Fig. 5, show the provide and deliver process flow diagram of relation establishing method embodiment 2 of the present invention, can comprise:
Step 301 is identical with step 101, repeats no more herein.
In actual application, can set up in advance a dispensing address base, with this, limit the region that can provide and deliver.Therefore,, after getting commodity distribution information, whether the target that wherein comprises under should first judging dispensing address in the region of can providing and delivering, if so, thinks that these destination addresses are all effective address, can continue to carry out follow-up dispensing and be related to process of establishing; If not, think that this destination address is invalid address, after should being rejected, then carry out follow-up dispensing and be related to process of establishing.
Certainly, can upgrade according to the actual requirements dispensing address base, the adjustment region of can providing and delivering, the present invention can not limit this.
Step 306 selects at least one centre address from described address sequence, and the number of described centre address is identical with described dispensing personnel number.
Step 308, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance.
Step 304～312 are identical with step 102～110, repeat no more herein.
Referring to Fig. 6, show the provide and deliver process flow diagram of relation establishing method embodiment 3 of the present invention, can comprise:
Step 401, obtains commodity distribution information, and described commodity distribution information comprises start address, at least one destination address, dispensing personnel number.
Step 401,402 with step 101,102 identical, repeat no more herein.
In order to improve the present invention, set up the speed of group of addresses, before determining according to dispensing personnel's number and destination address number and setting up the mode of group of addresses, can be first by the definite mode of setting up group of addresses of mode of the first mean value and the second mean value relatively.Particularly, if represent that the second mean value of destination address mean distance is less than the first mean value that represents destination address and start address mean distance, illustrate that the distance between adjacent two destination addresses is less than start address to the distance between destination address, if now adjacent target address is added to a group of addresses, by dispensing personnel, provided and delivered, than few from provide and deliver time of spending of initial address by difference dispensing personnel respectively, so, when being not more than the first mean value, the second mean value can directly perform step 407, according to the position relationship between each destination address, set up the group of addresses of suitable number.
Step 405 selects at least one centre address from described address sequence, and the number of described centre address is identical with described dispensing personnel number.
Step 406, adds remaining destination address in the group of addresses of nearest centre address formation, then performs step 411.
Step 407, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance.
Step 404～411 are identical with step 103～110, repeat no more herein.
Referring to Fig. 7, show the present invention and provide and deliver and be related to and can comprise the schematic diagram of apparatus for establishing embodiment 1:
Acquiring unit 501, for obtaining commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
The first judging unit 503, for judging whether described dispensing personnel number is less than the number of destination address:
Choose unit 504, for when described dispensing personnel number is less than the number of destination address, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number;
The first adding device 505, for adding remaining destination address in the group of addresses of nearest centre address formation;
The first determining unit 506, for when described dispensing personnel number is not less than the number of destination address, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance;
The second judging unit 507, for judging one by one whether the distance between remaining destination address and described centre address meets preset requirement;
The second adding device 508, while meeting preset requirement for the distance between described destination address and centre address, adds described remaining destination address in the group of addresses of described centre address formation;
The second determining unit 509, while not meeting preset requirement for the distance between described destination address and centre address, described remaining destination address is defined as to centre address, and notifies described the second judging unit to continue to carry out the step whether judging distance meets preset requirement;
Dispensing relation is set up unit 510, for setting up the dispensing relation between dispensing personnel and described group of addresses.
Referring to Fig. 8, show the schematic diagram of the present invention's the first adding device, can comprise:
Add subelement 601, for for each centre address, from remaining destination address, select one apart from its nearest destination address, and described destination address is added in the group of addresses of corresponding centre address formation;
The 3rd judging unit 602, also has ungrouped remaining destination address for judging whether, if had, notifies described interpolation subelement to continue to carry out described for a step apart from its nearest destination address of each centre address selection.
Corresponding to method above, introduce, the present invention also provides two kinds of specific implementations of the second judging unit, can embody as follows:
Mode one, described the second judging unit, specifically for judging whether the distance between described remaining destination address and described centre address is not less than the second mean value, if, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
Mode two, described the second judging unit, specifically for judging whether the distance between described remaining destination address and described centre address is not less than default value, if, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
Referring to Fig. 9, show the present invention and provide and deliver and be related to and can comprise the schematic diagram of apparatus for establishing embodiment 2:
Acquiring unit 701, for obtaining commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
The 4th judging unit 702, for judging that whether described at least one destination address is effective address, if so, notifies pretreatment unit to carry out pretreated step; If not, after rejecting invalid address, reinform pretreatment unit and carry out pretreated step;
The first judging unit 704, for judging whether described dispensing personnel number is less than the number of destination address:
Choose unit 705, for when described dispensing personnel number is less than the number of destination address, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number;
The first adding device 706, for adding remaining destination address in the group of addresses of nearest centre address formation;
The first determining unit 707, for when described dispensing personnel number is not less than the number of destination address, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance;
The second judging unit 708, for judging one by one whether the distance between remaining destination address and described centre address meets preset requirement;
The second adding device 709, while meeting preset requirement for the distance between described destination address and centre address, adds described remaining destination address in the group of addresses of described centre address formation;
The second determining unit 710, while not meeting preset requirement for the distance between described destination address and centre address, described remaining destination address is defined as to centre address, and notifies described the second judging unit to continue to carry out the step whether judging distance meets preset requirement;
Dispensing relation is set up unit 711, for setting up the dispensing relation between dispensing personnel and described group of addresses.
Referring to Figure 10, show the present invention and provide and deliver and be related to and can comprise the schematic diagram of apparatus for establishing embodiment 3:
Acquiring unit 801, for obtaining commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
Pretreatment unit 802, obtains the first mean value and the second mean value for pre-service, and according to the distance size with described start address, described at least one destination address is sorted, and sets up address sequence; Described the first mean value is the range averaging value between described at least one destination address and described start address, and described the second mean value is the range averaging value between described at least one destination address;
The 5th judging unit 803, for judging whether described the second mean value is greater than the first mean value, if be greater than, notified the first judging unit to carry out and judges whether described dispensing personnel number is less than the step of the number of destination address; If not, notify the first determining unit to carry out the step that the nearest destination address of start address described in described address sequence middle distance is defined as to centre address;
The first judging unit 804, for judging whether described dispensing personnel number is less than the number of destination address:
Choose unit 805, for when described dispensing personnel number is less than the number of destination address, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number;
The first adding device 806, for adding remaining destination address in the group of addresses of nearest centre address formation;
The first determining unit 807, for when described dispensing personnel number is not less than the number of destination address, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance;
The second judging unit 808, for judging one by one whether the distance between remaining destination address and described centre address meets preset requirement;
The second adding device 809, while meeting preset requirement for the distance between described destination address and centre address, adds described remaining destination address in the group of addresses of described centre address formation;
The second determining unit 810, while not meeting preset requirement for the distance between described destination address and centre address, described remaining destination address is defined as to centre address, and notifies described the second judging unit to continue to carry out the step whether judging distance meets preset requirement;
Dispensing relation is set up unit 811, for setting up the dispensing relation between dispensing personnel and described group of addresses.
The above, be only preferred embodiment of the present invention, not the present invention done to any pro forma restriction.Although the present invention discloses as above with preferred embodiment, yet not in order to limit the present invention.Any those of ordinary skill in the art, do not departing from technical solution of the present invention scope situation, all can utilize method and the technology contents of above-mentioned announcement to make many possible changes and modification to technical solution of the present invention, or be revised as the equivalent embodiment of equivalent variations.Therefore, every content that does not depart from technical solution of the present invention,, all still belongs in the scope of technical solution of the present invention protection any simple modification made for any of the above embodiments, equivalent variations and modification according to technical spirit of the present invention.
Claims (12)
1. a dispensing relation establishing method, is characterized in that, described method comprises:
Obtain commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
Pre-service obtains the first mean value and the second mean value, and according to the distance size with described start address, described at least one destination address is sorted, and sets up address sequence; Described the first mean value is the range averaging value between described at least one destination address and described start address, and described the second mean value is the range averaging value between described at least one destination address;
Judge whether described dispensing personnel number is less than the number of destination address:
If be less than, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number; And remaining destination address is added in the group of addresses of nearest centre address formation;
If be not less than, the nearest destination address of start address described in described address sequence middle distance is defined as to centre address, judge one by one whether the distance between remaining destination address and described centre address meets preset requirement, if so, described remaining destination address is added in the group of addresses of described centre address formation; If not, described remaining destination address is defined as to centre address, continues to carry out the step whether judging distance meets preset requirement;
Set up the dispensing relation between dispensing personnel and described group of addresses.
2. method according to claim 1, is characterized in that, described remaining destination address is added in the group of addresses that nearest centre address forms, and comprising:
For each centre address, from remaining destination address, select one apart from its nearest destination address, and described destination address is added in the group of addresses of corresponding centre address formation;
Judge whether to also have ungrouped remaining destination address, if had, continue to carry out described for a step apart from its nearest destination address of each centre address selection.
3. method according to claim 1, is characterized in that, describedly judges that whether the distance between remaining destination address and described centre address meets preset requirement, comprising:
Judge whether the distance between described remaining destination address and described centre address is not less than the second mean value, if so, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
4. method according to claim 1, is characterized in that, describedly judges that whether the distance between remaining destination address and described centre address meets preset requirement, comprising:
Judge whether the distance between described remaining destination address and described centre address is not less than default value, if so, judge that described distance meets preset requirement, otherwise judge that described distance does not meet preset requirement.
5. according to the method described in claim 1-4 any one, it is characterized in that, described method also comprises:
Before described pre-service,
Whether described at least one destination address of judgement is effective address, if so, carries out described pretreated step; If not, after rejecting invalid address, then carry out described pretreated step.
6. according to the method described in claim 1-4 any one, it is characterized in that, described method also comprises:
Described judge whether described dispensing personnel number is less than the number of destination address before,
Judge whether described the second mean value is greater than the first mean value, if be greater than, carried out and describedly judge whether described dispensing personnel number is less than the step of the number of destination address; If not, carry out the described step that the nearest destination address of start address described in described address sequence middle distance is defined as to centre address.
7. dispensing is related to and it is characterized in that an apparatus for establishing, and described device comprises:
Acquiring unit, for obtaining commodity distribution information, described commodity distribution information comprises start address, at least one destination address, dispensing personnel number;
Pretreatment unit, obtains the first mean value and the second mean value for pre-service, and according to the distance size with described start address, described at least one destination address is sorted, and sets up address sequence; Described the first mean value is the range averaging value between described at least one destination address and described start address, and described the second mean value is the range averaging value between described at least one destination address;
The first judging unit, for judging whether described dispensing personnel number is less than the number of destination address:
Choose unit, for when described dispensing personnel number is less than the number of destination address, from described address sequence, select at least one centre address, and the number of described centre address is identical with described dispensing personnel number;
The first adding device, for adding remaining destination address in the group of addresses of nearest centre address formation;
The first determining unit, for when described dispensing personnel number is not less than the number of destination address, is defined as centre address by the nearest destination address of start address described in described address sequence middle distance;
The second judging unit, for judging one by one whether the distance between remaining destination address and described centre address meets preset requirement;
The second adding device, while meeting preset requirement for the distance between described destination address and centre address, adds described remaining destination address in the group of addresses of described centre address formation;
The second determining unit, while not meeting preset requirement for the distance between described destination address and centre address, described remaining destination address is defined as to centre address, and notifies described the second judging unit to continue to carry out the step whether judging distance meets preset requirement;
Dispensing relation is set up unit, for setting up the dispensing relation between dispensing personnel and described group of addresses.
8. device according to claim 7, is characterized in that, described the first adding device comprises:
Add subelement, for for each centre address, from remaining destination address, select one apart from its nearest destination address, and described destination address is added in the group of addresses of corresponding centre address formation;
The 3rd judging unit, also has ungrouped remaining destination address for judging whether, if had, notifies described interpolation subelement to continue to carry out described for a step apart from its nearest destination address of each centre address selection.
9. device according to claim 7, is characterized in that,
Described the second judging unit, specifically for judging whether the distance between described remaining destination address and described centre address is not less than the second mean value, if so, judges that described distance meets preset requirement, otherwise judges that described distance does not meet preset requirement.
10. device according to claim 7, is characterized in that,
Described the second judging unit, specifically for judging whether the distance between described remaining destination address and described centre address is not less than default value, if so, judges that described distance meets preset requirement, otherwise judges that described distance does not meet preset requirement.
11. according to the device described in claim 7-10 any one, it is characterized in that, described device also comprises:
The 4th judging unit, for judging whether described at least one destination address is effective address, if so, notifies described pretreatment unit to carry out described pretreated step; If not, after rejecting invalid address, reinform described pretreatment unit and carry out described pretreated step.
12. according to the device described in claim 7-10 any one, it is characterized in that, described device also comprises:
The 5th judging unit, for judging whether described the second mean value is greater than the first mean value, if be greater than, notified described the first judging unit to carry out and describedly judges whether described dispensing personnel number is less than the step of the number of destination address; If not, notify described the first determining unit to carry out the described step that the nearest destination address of start address described in described address sequence middle distance is defined as to centre address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310476694.1A CN103577955B (en) | 2013-10-12 | 2013-10-12 | Distribution relation setting-up method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310476694.1A CN103577955B (en) | 2013-10-12 | 2013-10-12 | Distribution relation setting-up method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103577955A true CN103577955A (en) | 2014-02-12 |
| CN103577955B CN103577955B (en) | 2017-02-08 |
Family
ID=50049695
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310476694.1A Expired - Fee Related CN103577955B (en) | 2013-10-12 | 2013-10-12 | Distribution relation setting-up method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103577955B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104992253A (en) * | 2015-07-22 | 2015-10-21 | 程强 | Delivery distribution method and system for food-ordering system |
| CN105719009A (en) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for processing distribution tasks |
| CN109670721A (en) * | 2018-12-26 | 2019-04-23 | 拉扎斯网络科技（上海）有限公司 | Task scheduling method and device, electronic equipment and computer readable storage medium |
| CN110782167A (en) * | 2019-10-25 | 2020-02-11 | 上海德启信息科技有限公司 | Method and device for managing receiving and dispatching area and storage medium |
| CN112508542A (en) * | 2021-01-04 | 2021-03-16 | 树根互联技术有限公司 | Order processing method, device, equipment and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102136104A (en) * | 2011-03-22 | 2011-07-27 | 西安电子科技大学 | Load balance and Lin-Kernighan (LK) algorithm based vehicle route planning method |
-
2013
- 2013-10-12 CN CN201310476694.1A patent/CN103577955B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102136104A (en) * | 2011-03-22 | 2011-07-27 | 西安电子科技大学 | Load balance and Lin-Kernighan (LK) algorithm based vehicle route planning method |
Non-Patent Citations (3)
| Title |
|---|
| ARISTIDIS LIKAS,ET AL: "The global k-means clustering algorithm", 《PATTERN RECOGNITION》, vol. 36, no. 2, 28 February 2003 (2003-02-28), pages 451 - 461 * |
| 王勇: "物流配送区域划分模型及优化计算研究", 《中国优秀硕士学位论文全文数据库 基础科学辑》, no. 2, 15 December 2011 (2011-12-15) * |
| 阎宇婷: "基于FCM改进算法的快递配送区域划分问题研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》, no. 03, 15 March 2013 (2013-03-15) * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104992253A (en) * | 2015-07-22 | 2015-10-21 | 程强 | Delivery distribution method and system for food-ordering system |
| CN105719009A (en) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for processing distribution tasks |
| CN109670721A (en) * | 2018-12-26 | 2019-04-23 | 拉扎斯网络科技（上海）有限公司 | Task scheduling method and device, electronic equipment and computer readable storage medium |
| CN110782167A (en) * | 2019-10-25 | 2020-02-11 | 上海德启信息科技有限公司 | Method and device for managing receiving and dispatching area and storage medium |
| CN110782167B (en) * | 2019-10-25 | 2024-03-05 | 上海德启信息科技有限公司 | Method, device and storage medium for managing receiving and dispatching area |
| CN112508542A (en) * | 2021-01-04 | 2021-03-16 | 树根互联技术有限公司 | Order processing method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103577955B (en) | 2017-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110996116B (en) | Anchor information pushing method and device, computer equipment and storage medium | |
| CN103577955A (en) | Distribution relation setting-up method and device | |
| CN104574116B (en) | Online service method and apparatus based on electronic map | |
| CN108022140A (en) | One kind recommends method, apparatus and server with car order | |
| CN106471488B (en) | Tiling techniques for server control based on location information | |
| CN106779910B (en) | Distribution order distribution method and device | |
| US10554574B2 (en) | Resource management techniques for heterogeneous resource clouds | |
| CN105898402A (en) | Network scheduling method and system | |
| CN104156843A (en) | Logistics distribution management system and logistics distribution management method | |
| CN105338659B (en) | A kind of equipment connection method and terminal | |
| CN104793938A (en) | Notification bar message display method and system | |
| CN107464043A (en) | The distribution method of polymorphic type task in a kind of space mass-rent | |
| CN103391206B (en) | A kind of method for scheduling task and device thereof | |
| CN110428118A (en) | Order processing method and device, warehousing system and computer storage medium | |
| CN108765007A (en) | Orientation provides the system and method for discount coupon | |
| CN104954480B (en) | A kind of device parameter setting method and device | |
| CN108563697A (en) | A kind of data processing method, device and storage medium | |
| CN105978940A (en) | Friend adding method and system of intelligent wearable device | |
| EP3486774A1 (en) | Method and device for dynamically assigning task and providing resources and system thereof | |
| CN105978967A (en) | Control information push method and device | |
| CN104915851A (en) | Method and apparatus for launching display information | |
| CN108108929A (en) | A kind of method and system of the very fast installation of household electrical appliances | |
| CN104166735B (en) | Map search method and device | |
| CN104967648A (en) | Internet protocol address scheduling method, apparatus and system | |
| CN105657671A (en) | Method and equipment for realizing multicast |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Laoshan District Green Road 266071 Shandong city of Qingdao province No. 19 11 floor Patentee after: Qingdao Peng Hai Software Co., Ltd. Address before: Laoshan District Green Road 266071 Shandong city of Qingdao province No. 19 11 floor Patentee before: Haiersoft Corporation |
|
| CP01 | Change in the name or title of a patent holder | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170208 Termination date: 20181012 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |