Skip to main content
  • EN

Hi All

 

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?

 

Any advice appreciated - thanks!

This is a classic example of the traveling sales man problem

 

Have a read up on it here

 

https://www.safe.com/blog/2016/11/fmeevangelist158/

Hi @hkingsbury​ 

 

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!

Reply


Community Stats

30,162
Posts
114,508
Replies
37,819
Members
Terms & ConditionsCookie settings
A product of
Safe Software respectfully acknowledges that we live, learn and work on the traditional and unceded territories of the Kwantlen, Katzie, and Semiahmoo First Nations.