Skip to main content
Question

Shortest Path Finder - Problem 4

  • July 5, 2017
  • 7 replies
  • 62 views

Forum|alt.badge.img

Hello All,

I am trying to create the shortest path between 48 points, but FME workbench does not display the path but at the end, I get a spider-like path (No Path) on a map. Please see image below. Thanks

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.

7 replies

erik_jan
Contributor
Forum|alt.badge.img+22
  • Contributor
  • July 5, 2017

I believe the From_To is supposed to be a line with just two points (start and end of the Path that is to be calculated). The Network needs to be a set of connected line strings.

IN this case the From_To is a line string with 48 vertices. That might cause the issue.


Forum|alt.badge.img
  • Author
  • July 5, 2017

I believe the From_To is supposed to be a line with just two points (start and end of the Path that is to be calculated). The Network needs to be a set of connected line strings.

IN this case the From_To is a line string with 48 vertices. That might cause the issue.

Thank you Erik for the reply. So what are your ecommendations?

 

 


erik_jan
Contributor
Forum|alt.badge.img+22
  • Contributor
  • July 5, 2017
Thank you Erik for the reply. So what are your ecommendations?

 

 

Use only the first and last point of the line like this:

 

 


Forum|alt.badge.img
  • Author
  • July 5, 2017
Use only the first and last point of the line like this:

 

 

Thanks again Erik, I am using 2016.1 version, I do not have line builder transformer. Also If I use the first and last point, the other points will be excluded from the route.

 

 


erik_jan
Contributor
Forum|alt.badge.img+22
  • Contributor
  • July 5, 2017
Thanks again Erik, I am using 2016.1 version, I do not have line builder transformer. Also If I use the first and last point, the other points will be excluded from the route.

 

 

The LineBuilder is called PointConnector in FME 2016. And yes, this example is creating the shortest path between two points, losing the other points.

 

The ShortestPathFinder transformer is a transformer to find the shortest path between two points using a network of lines.

 

 


takashi
Celebrity
  • July 5, 2017

Hi @gsgoraya, The current ShortestPathFinder (at least in FME 2016.1+) accepts a polyline (i.e. a line having intermediate vertices) as a From-To line, but every vertex of the line has to match a node of the Network (exact match by default, or within a tolerance if you have specified the Snapping Tolerance parameter).

Firstly make sure if every vertex of the From-To line match a network node.


david_r
Celebrity
  • July 6, 2017

Also, remember that the ShortestPathFinder expects the lines to be properly noded, meaning that it won't route over crossing lines unless there's a node at the intersection. You can use the TopologyBuilder if you need to fix that.