Skip to main content
  • EN
  • Home
  • Forums
  • FME Form
  • Transformers
  • ShortestPathFinder: Do intermediate stops on the From-To line need to correspond to a topological node or just a vertex on the network?

I have a linear network that I have processed with the TopologyBuilder. I have a second linear network that I defines the from-to lines for the ShortestPathFinder. My concern is that the polylines in the two linear networks are segmented differently, for example, the Topology Edges are segmented at intersections and the From-To lines are segmented at mile markers.

 

Is it necessary that the segmentation of the two networks aligns or just that the From-To vertices correspond to points on the Topology_Edges?

Hi @Matthew Boyter​ The vertices in the From-To lines will only snap to nodes (line ends.) Try a PointOnLineOverlayer to break up the network lines with the points that will be joined into the From-To lines. FYI, an enhancement request to snap to mid-line vertices or edges has been filed as FMEENGINE-15205.

Thanks Dan. Do I need to run the Topologybuilder after the PointOnLineOverlayer, or does it matter?

Thanks Dan. Do I need to run the Topologybuilder after the PointOnLineOverlayer, or does it matter?

No, you don't need a second TopologyBuilder. The PointOnLineOverlayer will break the network lines so there's an end-node near every vertex from the From-To lines.

No, you don't need a second TopologyBuilder. The PointOnLineOverlayer will break the network lines so there's an end-node near every vertex from the From-To lines.

Thanks.

Reply


Community Stats

30,479
Posts
115,682
Replies
38,163
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.