Skip to main content
Question

Line Builder Duplication/Overlap for Shortest Path Finder

  • March 20, 2019
  • 2 replies
  • 18 views
D

Hello!

I am currently running a shortestpathfinder to calculate fastest routes along a road network. I am having difficulty creating a from-to line that does not have overlapping points. Currently the LineBuilder has great overlap generating a not very well optimised route through shortestpathfinder. This is similar to the Travelling Salesman, if the salesman were to visit every point on the network.

Any idea on how to better generate the from-to line to have less duplication?

 

The image shows the messy LineBuilder.

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.

2 replies

takashi
Celebrity
  • takashiCelebrity
  • 7843 replies
  • March 21, 2019

I'm afraid that I don't understand your requirement exactly, but if you need to create a From-To line connecting all the nodes belonging to a network, try using the TopologyBuilder.

  1. Send the network lines to the TopologyBuilder.
  2. Connect the LineBuilder to the Node port of the TopologyBuilder.

Resulting line from the LineBuilder should be a polyline that connects all the nodes in the network, passing through each node just once.

If there are two or more independent networks, firstly add network ID to the lines with the NetworkTopologyCalculator, then set the network ID to the Group By parameter in both the TopologyBuilder and the LineBuilder.

Why not inspect features with Visual/Data Preview and Feature/Record Information before writing them into a destination dataset?
fmelizard
Safer
Forum|alt.badge.img+20
  • fmelizardSafer
  • Safer
  • 3719 replies
  • March 21, 2019

Hi @daviesben33 Your ShortestPathFinder is already optimized to reorder all points in the From-To line. Is that not working?

Community Stats

32,083
Posts
121,824
Replies
39,716
Members

Latest FME

Terms & ConditionsCookie settingsAccessibility statement
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.