Computes the shortest path of a line or lines containing a source and destination node in a network based on the length of the input or the cost (specified in an attribute) of each of the edges.

Usage Notes

  • If ShortestPathFinder produces unexpected results, consider using AnchoredSnapper instead. Input the From-To Line through the Candidate input port and use the same value for Snapping Tolerance. Specify Snapping Type = End Point Snapping and Add Additional Vertex = NEVER.

  • Only linear features with non-negative cost attribute values are allowed if the Cost Type is set to By One Attribute or By Two Attributes. If a feature does not have the attribute specified in the Forward Cost Attribute or the Reverse Cost Attribute, a zero cost is used for the line. Any features with a negative cost will be output through the <Rejected> port.


Input Ports

Output Ports


Editing Transformer Parameters

Using a set of menu options, transformer parameters can be assigned by referencing other elements in the workspace. More advanced functions, such as an advanced editor and an arithmetic editor, are also available in some transformers. To access a menu of these options, click beside the applicable parameter. For more information, see Transformer Parameter Menu Options.

Defining Values

There are several ways to define a value for use in a Transformer. The simplest is to simply type in a value or string, which can include functions of various types such as attribute references, math and string functions, and workspace parameters. There are a number of tools and shortcuts that can assist in constructing values, generally available from the drop-down context menu adjacent to the value field.

Dialog Options - Tables

Transformers with table-style parameters have additional tools for populating and manipulating values.

FME Community

The FME Community is the place for demos, how-tos, articles, FAQs, and more. Get answers to your questions, learn from other users, and suggest, vote, and comment on new features.

Search for all results about the ShortestPathFinder on the FME Community.