Skip to main content
Question

Shortest path between many points and one destination

  • October 24, 2017
  • 5 replies
  • 72 views

Forum|alt.badge.img

Hi!

I am trying to find the shortest paths between many points and one destination, any idea on how I can easiest do this? I would like to reach a similar effect as v.net.distance in QGIS. I have looked at shortestpathfinder and networkcostcalculator, but I cannot see how I should use them, or which other tools to combine them with, in order to reach my goal.

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.

5 replies

danilo_fme
Celebrity
Forum|alt.badge.img+51
  • Celebrity
  • 2077 replies
  • October 24, 2017

Hi @elinbr,

You can use the transformer NeighborFinder.

This transformer generate the attributes:

Thanks,

Danilo


david_r
Celebrity
  • 8394 replies
  • October 24, 2017

Here's a good walk-through of the ShortestPathFinder and how to use it:

https://knowledge.safe.com/articles/28065/shortest-route-calculations.html

Here's an older video for FME 2013, but I think most of it still applies:

https://www.youtube.com/watch?v=5BzxKw_LONE

Let us know if you have specfic questions.


Forum|alt.badge.img
  • Author
  • 4 replies
  • November 3, 2017

Hi!

Thanks! However, I need the equvalence of v.net.distance in QGIS. Is that not possible in FME?


Forum|alt.badge.img
  • Author
  • 4 replies
  • November 3, 2017

Hi!

Thanks! However, I need the equvalence of v.net.distance in QGIS. Is that not possible in FME?

Hi again! Okay I see, I need to first create lines between my from-Points and my to-Point. Thanks again!

 

 


gio
Contributor
Forum|alt.badge.img+15
  • Contributor
  • 2252 replies
  • November 3, 2017

Assuming you have a network (maybe road centerlines). You create points on the network by for instance neighborfinder or buffering and overlayers.

Create a from to by merging all from's to to's (unconditionaly merging

many points to your one destination)

Then use the shortest pathfinder.