Skip to main content
  • 10000+ Posts
  • 53,236 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

How to create key:value pair in JSON from fme_attrib_info{}.field_name and fme_attrib_info{}.field_value?

I have attempted a few different techniques to get my desired output.1.) Reader->AttributeExposer->JSONTemplater2.) Reader->AttributeExposer->ListConcatenator->JSONTemplater3.) Reader->AttributeExposer->JSON Writer4.) Reader->AttributeExposer->ListKeyValuePairExtractor->5.) Reader->AttributeExposer->ListExploder->JSONTemplater6.) OthersI am working with values such as:objid | fme_attrib_info{}.field_name | fme_attrib_info{}.field_value |-------+--------------------------------------+--------------------------------------|1       | SERIAL_NUM                       |          12345                          |2       | TYPE                                     |          SOME_TYPE              |  My desired output would be as follows:{    "SERIAL_NUM": "123456",    "TYPE": "SOMETYPE}I've used the t

Badge Winners

  • Online Training
    rosemartinhas earned the badge Online Training
  • FME Certified Professional
    cforsdickhas earned the badge FME Certified Professional
  • Online Training
    learningfmehas earned the badge Online Training
  • FME Form Advanced Training
    jpanfmehas earned the badge FME Form Advanced Training
  • FME Form Advanced Training
    fionasinhas earned the badge FME Form Advanced Training
Show all badges

Community Stats

32,416
Posts
122,934
Replies
40,136
Members

Latest FME