Clustering exactly 50 points using ArcGIS tools?

1802
23
05-15-2017 12:14 AM
SarahOvais
New Contributor

I need to make clusters of exactly 50 points based on location to be used later as an input layer in VRP. No other attribute available on the basis of which they can be grouped. 
Grouping analysis doesn't give exactly the same no. Appreciate if someone can help. geonet geo-processing tools point statistics network geoprocessing vrp  networkanalyst

0 Kudos
23 Replies
SarahOvais
New Contributor

Actually, the global standard is that we can cover maximum 50 outlets/day using one vehicle, not more/less than that. let's say if a salesman is covering a chunk of 50 outlets on monday, then on tuesday he needs to start visiting the next nearest chunk of 50 outlets, starting from one end and sweeping the entire area. 
This can't be controlled in VRP even if I specify that the max order count is 50, the system incorporates all the parameters like start, end time, demand, capacity, max travelling time to generate the route, which doesn't give us the exact 50 outlets. Also, if I input all the data, the routes that are generated are overlapping, hence routes are not optimized. so I was looking if somehow I get clusters of 50 outlets, I can preserve the route and relative sequence in VRP.

0 Kudos
SarahOvais
New Contributor

Hi,can you share the output with me, that you have created via location allocation?

0 Kudos
XanderBakker
Esri Esteemed Contributor

There is a similar question here: Group every near 50 points together  If you scroll down towards the end of the thread you will find an answer by Curtis Price that provided a solution that might work for you. 

I gave it a try on your dataset and attached the result for you to examine. I added an extra field with the classes. 

SarahOvais
New Contributor

Hi, I have implemented the same, but I'm not getting the results that you have attached.
This is what I did.

Input: Sample Data
Output: Output specification
Field: Shape
Spatial Sort Method : UR(By default)

Added a new field and calculated it using the formula in python :

int(OBJECTID / 50)

The groups i'm getting are random, not nearest neighbours.
can you tell me what I'm missing here.

0 Kudos
DanPatterson_Retired
MVP Esteemed Contributor

Peano sort.... from the Sort help .... The peano sort is shown in the figure in this link...

SarahOvais
New Contributor

This is what I have done now.
Still getting the same results.

0 Kudos
DanPatterson_Retired
MVP Esteemed Contributor

did you complete the equation using the sorted id's in the Sort field to get the groupings? It is hard to see from your overview map

SarahOvais
New Contributor

Hi, I think I got it .. !!
Thanks alot ! 

0 Kudos
SarahOvais
New Contributor

Hi Dan,

I implemented the process on another dataset.
I'm attaching the snapshot for reference, where you can clearly see two different clusters for blue pushpins. The same pattern can be observed in other cases. I don't get the logic behind it. 

0 Kudos
DanPatterson_Retired
MVP Esteemed Contributor

Yes, I agree, if you used the peano search that pattern shouldn't be the result.  This is a featureclass you are working on isn't it? Is there anything strange about it?

0 Kudos