You are here: Network > ShortestPathFinder

ShortestPathFinder

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.

Input Ports

Output Ports

Parameters

Snap Options

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.

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.

Transformer Categories

Network

Related Transformers

NetworkFlowOrientor

NetworkTopologyCalculator

StreamOrderCalculator

StreamPriorityCalculator

FME Licensing Level

FME Professional edition and above

Search FME Knowledge Center

Search for samples and information about this transformer on the FME Knowledge Center.