Solved

Allocate points to equal zones for delivery

  • 20 March 2021
  • 2 replies
  • 4 views
R
Badge

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!

icon

Best answer by rileym 23 March 2021, 01:14

View original

2 replies

hkingsbury
Rank
Userlevel 5
Badge +29

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/

Check out the Abley FME Firesides on Youtube: https://www.youtube.com/@ableyltd
R
Badge

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

28,628
Posts
109,151
Replies
36,504
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.