I feel like this should be a simple problem to solve but...
I have a dataset containing hundreds of points which represent places which require a delivery. I want to divide these into X equal zones which minimise the amount of travel required for the delivery driver.
Having done that, I'd then like to order the delivery points within the area so that they're roughly in order - this doesn't have to be very precise so I may just group and sort by postcode unless anyone has a better suggestion?
Whilst I thank you for your reply, this isn't exactly a traveling salesman problem insofar as the route doesn't really matter as much as the allocation to groups. I've used the post above before and tried again here, but having created the shortest path between the delivery points I failed then to get the re-ordered points.
However while doing so I came across the SpatialSorter on the FME hub which does exactly what I want, so thought I'd post in case anyone else happens across this question. I understand this is shipped with FME 2021.
Thanks for your help anyway!
This post is closed to further activity.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.
Whilst I thank you for your reply, this isn't exactly a traveling salesman problem insofar as the route doesn't really matter as much as the allocation to groups. I've used the post above before and tried again here, but having created the shortest path between the delivery points I failed then to get the re-ordered points.
However while doing so I came across the SpatialSorter on the FME hub which does exactly what I want, so thought I'd post in case anyone else happens across this question. I understand this is shipped with FME 2021.
