ShortestPathFinder

定义在其中查找路径的网络的线。输入线路特征必须是拓扑节点网络，其特征仅在线路端点相连。也就是说，所有的特征都必须在交叉点分开。

的从到线包含定义网络中的源节点和目标节点的顶点。它可以包含最终目的地之前的中间站点。例如，一个从到第行可用于查找从A到B到C到D的路径。这也可以理解为“从A到D的路径也经过B和C。”从到通过使用线条生成器或VertexCreator变形金刚。

注意:列车上的中间停车从到线需要精确匹配网络中现有节点的特征。为了帮助解决这个问题，你可以使用斩波器变压器（将网络分割成两条点线）或锚定器变压器（将中间点捕捉到网络上）。

每人从到行中，如果找到路径，将通过路径端口。这个输出特性包含原始的属性和坐标系统从到线。输出特征的几何形状是由网络中构成最短路径的所有部分组成的。注意,如果成本类型设置为由一个属性或有两个特点“最短路径”是指适用路径的值之和成本属性价值观是最小的。

如果找不到给定对象的路径从到行,那么这从到该行将通过诺帕斯端口。

所有不作为最短路径的一部分使用的网络特征都通过未使用端口。

输入从到线路通过这个端口输出。如果从重新排序到行是中间点只或所有要点，则添加_reordered属性，指示是否从到该行已重新排序。

来自任一输入端口的所有非线性特征通过<拒绝>港口，就像其他港口一样从到具有负成本的行(当成本类型设置为由一个属性或有两个特点)．

被拒绝的功能将有一个fme_rejection_code属性具有以下值之一:INVALID_DESTINATION_GEOMETRY_TYPE，INVALID_LINE_GEOMETRY_TYPE，无效的\u参数\u权重．

默认行为是使用整个输入特性集作为组。此选项允许您选择定义要组成哪些组的属性。您可以从两者中选择属性网络和从到输入功能。

进程结束(阻塞):这是默认行为。只有当所有输入都存在时，才会在这个转换器中进行处理。

组更改时的处理(高级):此变压器将按顺序处理输入组。输入流上Group By参数值的更改将触发对当前累积组的处理。这可能会提高整体速度(特别是对于多个大小相同的组)，但如果输入组不是真正有序的，可能会导致不希望的行为。

考虑使用分组

使用的原因有两个组更改时的处理(高级)．第一个是要分组处理的传入数据(并且已经按顺序排列了)。在这种情况下，结构规定了按用法分组——而不是考虑性能。

第二个可能的原因是潜在的性能提升。

当数据已经排序（或使用SQL命令声明），因为FME所需的工作较少。如果数据需要排序，可以在工作区中对其进行排序（尽管增加的处理开销可能会抵消任何收益）。

根据数据流的数量进行排序变得更加困难。多个数据流几乎不可能按正确的顺序排序，因为所有的特征都匹配分组值需要在属于下一组的任何特性(任何特性类型或数据集)之前到达。在本例中，使用分组具有进程结束(阻塞)可能是等效且更简单的方法。

注意:多个特征类型和来自多个数据集的特征通常不会自然地以正确的顺序出现。

与许多场景一样，在工作区中使用数据测试不同的方法是确定性能增益的唯一确定方法。

的长度:每个输入行的成本设置为该行的长度。不考虑直线的方向。

按长度（仅向前）:每个输入行的成本设置为该行的长度。该算法在求最短路径时只考虑直线的原始方向。

由一个属性:每个输入行的开销由远期成本属性．该算法在求最短路径时只考虑直线的原始方向。

有两个特点最短路径算法将考虑输入线的两个方向。输入线的原始方向有指定的成本远期成本属性并且输入线的反向方向具有以下规定的成本：反向成本属性．

按直线距离（无网络）：成本计算为中顶点之间的直线距离从到线路。使用此选项时从重新排序到行参数应设置为中间点只或所有要点．

结果的值成本类型对所有的输入行求和，因为它们与从到行，最短的和就是最短的路径。

当成本类型设置为由一个属性或有两个特点．

当成本类型设置为有两个特点．

是否允许在紧跟该行之后使用网络中某行的反向。如果不，在查找最短路径时，不考虑相互反向的路径。

当指定时，此属性列表将保存每个输入的属性网络构成特征路径输出特性。

这个列表还包含一个_方向属性，该属性存储最短路径段相对于其原始路径的方向网络功能。它将是“相同”或“相反”，取决于原始网络功能必须反转或不反转。

选择对折断的点从到到最接近的直线端点的直线网络行。这些点只有在规定的公差范围内才会被接合到网络线上贴紧容差．

注意:根据指定的最短距离计算从到线，不受捕捉的影响。

在以下情况下使用的公差：往返和网络抢购设置为对．点的从到线将被折断到网络线，如果它们在该公差范围内。

指定输入的点是否从到行应该重新排序以找到更短的路径。这个选项是有用的，当点的顺序从到行不重要，如在旅行推销员问题。元启发式算法用于寻找低成本的点排序。

不：输入从到行按原样使用。没有优化。

中间点只：输入的起点和终点从到线路未被触动。中间点重新排序。

所有要点：输入的所有点从到行重新排序。

运行优化算法的次数。迭代次数越多，结果越接近最优解。增加此参数会增加转换时间。

此参数必须设置为正整数。默认值为10000。

优化算法在被接受之前需要返回相同的潜在结果的次数。设置过高可能会导致翻译时间过长或翻译无法完成。

该参数必须设置为非负整数。值0表示不需要验证。默认值为1。

将被视为有效的最大成本。将此参数设置为较低的值可能会导致翻译无法完成。

此参数必须设置为非负值。值0指定对将接受的成本没有限制。默认值为0。