Skip to main content
Question

Route planning - route optimizer


hrizz
Contributor
Forum|alt.badge.img+3
  • Contributor

Hi! Anyone have experience on route planning with many nodes/stops with FME? For example mail distribution or similar. cheers

7 replies

david_r
Evangelist
  • July 5, 2016

Depending on your requirements the ShortestPathFinder might be what you're looking for. Look at the documentation to read more about usage and limitations: http://docs.safe.com/fme/2016.1/html/FME_Desktop_Documentation/FME_Transformers/Transformers/shortestpathfinder.htm

I've used it a bit and it is pretty fast, it also supports multiple stops. However, you do need to know the order of your stops before you use it, so it's not really suited to travelling salesman-like tasks, if that's what you need.


hrizz
Contributor
Forum|alt.badge.img+3
  • Author
  • Contributor
  • July 5, 2016
david_r wrote:

Depending on your requirements the ShortestPathFinder might be what you're looking for. Look at the documentation to read more about usage and limitations: http://docs.safe.com/fme/2016.1/html/FME_Desktop_Documentation/FME_Transformers/Transformers/shortestpathfinder.htm

I've used it a bit and it is pretty fast, it also supports multiple stops. However, you do need to know the order of your stops before you use it, so it's not really suited to travelling salesman-like tasks, if that's what you need.

Yes was afraid that the shortestpath was not suitable for that. Yes the order of the stops are unknown. Thanks anyway


david_r
Evangelist
  • July 5, 2016

If you need to solve travelling salesman-like scenarios while integrating FME, consider using the ArcGIS Network Analyst extension and call it using the arcpy.na Python module in FME.


Forum|alt.badge.img+5

Check out the FME2017 beta - it has a whole bunch of new options for the ShortestPathFinder - including the ability to have FME reorder the intermediate points (essentially a solution to the Travelling Salesman problem)


david_r
Evangelist
  • July 5, 2016
mark2catsafe wrote:

Check out the FME2017 beta - it has a whole bunch of new options for the ShortestPathFinder - including the ability to have FME reorder the intermediate points (essentially a solution to the Travelling Salesman problem)

Nice! Hope you will be publishing a blog post about this.


Forum|alt.badge.img+5
david_r wrote:

Nice! Hope you will be publishing a blog post about this.

Very likely.


hrizz
Contributor
Forum|alt.badge.img+3
  • Author
  • Contributor
  • July 7, 2016
mark2catsafe wrote:

Check out the FME2017 beta - it has a whole bunch of new options for the ShortestPathFinder - including the ability to have FME reorder the intermediate points (essentially a solution to the Travelling Salesman problem)

Perfect! Will give the beta a try


Reply


Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings