Hi! Anyone have experience on route planning with many nodes/stops with FME? For example mail distribution or similar. cheers
Question
Route planning - route optimizer
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.
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.
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.
+3- Contributor
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
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.
+5Check 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)
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.
+3- Contributor
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