I am working on a routing problem where I have thousands of points (places) with individual demands (in Weight and Volume).
So far I have created 5 clusters based on their location. Now I need to further divide the clusters individually and create clusters as such one truck can cater to a single cluster.
Example: Suppose there are three points that are quite close in the cluster and the cumulative load is 200 kg and 700 cubic ft, which is equal to a truckload, so I will map them together in a cluster and one truck will be assigned to it.
Can they be modeled using traditional clustering methods (like KMeans or Hierarchical clustering) or I have to use some other techniques like a decision tree to segregate the points further?
Also, I am using R for my analysis.
Any help would mean a lot!