ShortestPathFinder

定义要在其中查找一个或多个路径的网络的行。输入线特征必须是拓扑节点网络，特征仅在线端连接。也就是说，所有的特征必须在连接处分开。

的从行包含定义网络中的源节点和目标节点的顶点。它可以包含在最终目的地之前的中间站。例如,一个从线可以用来找出从A到B到C到D的路径。这也可以理解为“从A到D的路径也经过B和c”。从可以通过将点连接在一起形成一条线来创建线线条生成器或垂直排泄器变形金刚。

注意:中间站a从行需要精确匹配网络特性中的现有节点。要帮助解决这个问题，可以使用斩波器变压器(将网络切成两点线)或AnchoredSnapper转换器(将中间点吸附到网络上)。

为每一个从，如果找到路径，它将作为单个特性输出路径端口。这个输出特性包含原始的属性和坐标系统从线。输出特征的几何结构由构成最短路径的所有网络部分组成。注意,如果成本类型被设置为由一个属性或由两个属性那么“最短路径”就是适用的值的和成本属性价值观是最不重要的。

如果没有找到给定的路径从行,那么这从行将被输出通过NoPath端口。

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

输入从通过这个端口输出行。如果重新排序从对线是中间点只或所有的点时，将添加一个_reordered属性，指示是否从线被重新排序。

输入端口的所有非线性特性都通过 左舷，和其他的一样从具有负成本的行(当成本类型被设置为由一个属性或由两个属性)。

被拒绝的特性将有一个fme_rejection_code属性具有下列值之一:INVALID_DESTINATION_GEOMETRY_TYPE,INVALID_LINE_GEOMETRY_TYPE,INVALID_PARAMETER_WEIGHT。

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

注意:如何并行处理与FME:看到了吗对并行处理的详细信息。

此参数确定转换器是否应该跨并行进程执行工作。方法指定的每个组将启动一个进程集团参数。

并行处理水平

例如，在四核计算机上，最小的并行度将导致两个FME进程同时进行。8核机器上的极端并行将导致16个并发进程。

您可以试验这个特性，并在Windows任务管理器和工作台日志窗口中查看信息。

没有:这是默认行为。只有当所有输入都存在时，这个转换器才会进行处理。

由集团：该变压器会为了处理输入组。上的变化值集团在输入流中的参数将触发当前累积组批处理。这将提高整体速度，如果组大/复杂的，但可能导致意外的行为，如果输入组没有真正有序。

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

按长度计算(只向前)：每个输入线路的成本被设置为线的长度。找到最短路径时，该算法只考虑线的原始方向。

由一个属性：每个输入线的成本是由指定提出成本属性。找到最短路径时，该算法只考虑线的原始方向。

由两个属性：最短路径算法会考虑输入线的两个方向。输入行的原始方向有由指定的成本提出成本属性和输入线的反转方向具有由规定的费用反向成本属性。

直线距离(无网络)：成本计算为顶点之间的直线距离从线。此选项与重新排序从对线。

从结果值成本类型求和所有输入线，因为它们涉及到从线，并在最短之和为最短找到的路径。

使用此参数时，成本类型被设置为由一个属性或由两个属性。

使用此参数时，成本类型被设置为由两个属性。

是否允许网络中的线路的反向到紧随其后的该行被使用。如果没有，即在彼此反向路径寻找最短路径时不考虑。

当指定，此属性列表，将举行为每个输入属性网络功能，弥补路径输出功能。

这份名单还包含一个_direction属性相比，其原始存储的最短路径的段的方向网络特征。它要么是“相同的”或“相反的”，这取决于如果原始网络功能必须扭转与否。

选择是的捕捉的点从线的最接近终点网络线。这些点只捕捉到了网线，如果他们在规定的公差范围内拍摄宽容。

注意:的最短距离来计算基于所指定的从线不会受到抢购。

使用的公差时，从到和网络捕捉被设置为是的。的要点从线将捕捉到的网络行，如果他们是这个公差范围内。

指定输入的点是否从行应被重新排序，以找到一个更短的路径。此选项很有用的点时的顺序从线并不重要，如旅行商问题。一个启发式是用来寻找点的低成本排序。

没有：输入从线被原样使用。不发生优化。

中间点只：输入的起点和终点从线是不变。中间点重新排序。

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

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

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

次数的优化算法需要被接受之前返回相同的可能的结果。这个参数设置为高值可能会导致很长一段时间的翻译，或者导致翻译永远不会完成。

此参数必须设置为一个非负整数。值0指定不需要验证。默认值是1。

将被视为有效的最大成本。这个参数设置为较低的值可能会导致翻译永远不会完成。

此参数必须设置为一个非负值。的值0指定存在对将被接受的成本的限制。默认值为0。