Skip to main content
  • 10000+ Posts
  • 53,426 Replies
10000+ Posts
ShortestPathFinder gets exponentially slower with number of from-to paths

I am finding that ShortestPathFinder in FME Desktop 2019.1.0 gets exponentially slower as I increase the number of "From-To" lines, whereas I would expect it to get linearly slower (i.e. twice as many From-To lines, twice the time) as each path calculation should be independent. Can someone explain why this would be and how I can avoid it?To give some context, I am running ShortestPathFinder over a (road) network with simple 2-point "From-To" lines whose vertices have already been snapped to the (road) network. There are (up to) 120,000 from-to lines, with a network of 280,000 edges (as output by a LineOnLineOverlayer to split all lines at intersections). For ShortestPathFinder I am using default settings, other than turning off snapping (reducing iterations from 10000 to 1000 made little difference). [Strangely, setting "Re-order From-To Line" to "No" hides all the other optimization settings - a bug?]The final output results are all exactly as I would expect, but it

Badge Winners

  • FME Flow Certified Professional
    doug.bellhas earned the badge FME Flow Certified Professional
  • FME Certified Professional
    nielsvandepolhas earned the badge FME Certified Professional
  • Welcome Back
    jacquesloembehas earned the badge Welcome Back
  • Welcome Back
    tdkhas earned the badge Welcome Back
  • Online Training
    shirleyzhhas earned the badge Online Training
Show all badges

Community Stats

32,503
Posts
123,449
Replies
40,702
Members