探路者
根据每个边的输入长度或成本(在属性中指定),计算网络中包含源节点和目标节点的一条或多条线的最短路径。
输入端口
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
定义要在其中查找路径的网络的线。输入线路特征必须是拓扑节点网络,特征仅在线路末端连接。也就是说,所有的特征必须在交汇处分开。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
的从行包含定义网络中源节点和目标节点的顶点。它可以包含最终目的地之前的中间站点。例如,一从直线可以用来找到从A到B到C到D的路径。这也可以理解为“从A到D的路径,也通过B和C。”从可以通过将点连接在一起形成一条线,使用行生成器或顶点创建程序变压器。
注意:A上的中间站从线路需要与网络功能中的现有节点完全匹配。为了帮助解决这个问题,您可以使用斩波器变压器(将网络分割成两点线)或AnchoredSnapper变压器(将中间点捕捉到网络上)。
输出端口
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
为每一个从线,如果找到路径,它将作为单个功能通过路径端口。此输出功能包含原始的属性和坐标系从线。输出特征的几何结构由网络中构成最短路径的所有部分组成。注意如果成本类型被设置为按一个属性或由两个属性则“最短路径”是指适用的成本属性值最少。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
如果找不到给定的路径从线,然后这个从的输出NoPath端口。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
不作为最短路径一部分使用的所有网络特性都通过未使用的端口。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
输入从线路通过这个端口输出。如果从到行重新排序是仅中间点或所有点,添加一个_reordered属性,该属性指示从行被重新排序。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
任何输入端口的所有非线性特征都通过
被拒绝的功能将具有失效模式与后果分析拒绝代码具有以下值之一的属性:无效的目标几何图形类型,无效的\线条\几何图形\类型,无效的_参数_权重.
参数
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
默认行为是使用整个输入功能集作为组。此选项允许您选择定义要形成哪些组的属性。您可以从两者中选择属性网络和从输入功能。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
注意:并行处理如何与FME一起工作:请参见关于并行处理的详细信息。
此参数确定Transformer是否应跨并行进程执行工作。如果启用了,将为指定的每个组启动一个进程GroupBy参数。
并行处理水平
参数 | 进程数 |
---|---|
无并行性 | 1个 |
最小的 | 核心处理器,或CPU、是执行数学计算的计算机的物理部分。它是计算机系统中最重要的部分。传统的处理器只有一个核心,意思是在任何给定的时间,只执行一组计算。如果处理器是双核的,这意味着单芯片包含两个处理器的硬件,现在称之为核心,以区别于单芯片,同时运行,并排。(来源:http://www.ehow.com/facts_5730257_computer-core-processors_u.html)/二 |
温和的 | 核心的确切数量 |
好斗的 | 核心x 1.5 |
极端 | 核心X 2 |
例如,在四核机器上,最小并行性将导致两个同时进行的FME过程。8核机器上的极端并行性将导致16个同步进程。
您可以试验这个特性,并在Windows任务管理器和工作台日志窗口中查看信息。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
不:这是默认行为。只有当所有输入都存在时,处理才会在此变压器中进行。
按组:此转换器将按顺序处理输入组。更改的值集团输入流上的参数将触发对当前累积组的批处理。如果群体较大/复杂,这将提高整体速度,但如果输入组不是真正有序的,则可能导致不希望看到的行为。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
按长度计算:每个输入行的成本设置为该行的长度。不考虑线条方向。
按长度(只向前)划分:每个输入行的成本设置为该行的长度。算法在寻找最短路径时只考虑直线的原始方向。
按一个属性:每个输入行的成本由提出成本属性.算法在寻找最短路径时只考虑直线的原始方向。
由两个属性:最短路径算法将考虑输入线的两个方向。输入行的原始方向具有指定的成本提出成本属性输入行的反向方向具有反向成本属性.
按直线距离(无网络)中顶点间的直线距离从线。此选项用于从到行重新排序.
产生于成本类型所有输入行的总和,因为它们与从线,最短和变成最短路径。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
此参数用于成本类型被设置为按一个属性或由两个属性.
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
此参数用于成本类型被设置为由两个属性.
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
是否允许网络中的一条线的反向紧跟该线使用。如果不,找到最短路径时,不考虑相互反向的路径。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
指定时,此属性列表将保存每个输入的属性网络组成的特征路径输出功能。
这个列表还包含一个矢向存储最短路径段相对于其原始路径的方向的属性网络特性。它可以是“相同”或“相反”,取决于原件网络这一特征是否必须颠倒。
快照选项
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
选择是的捕捉从的最接近端点的直线网络行。仅当这些点在中指定的公差范围内时,才会捕捉到网络线。拍摄宽容.
注意:最短距离是根据指定的从线条,不受捕捉影响。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
使用的公差从到和网络快照被设置为是的.的要点从线将捕捉到网络行(如果在该公差范围内)。
优化选项
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
指定输入点是否从应重新排序行以找到较短的路径。当从线条不重要,比如在旅行推销员问题上。元启发式算法用于寻找低成本的点排序。
不输入从行按原样使用。未进行优化。
仅中间点:输入的起点和终点从线条未被触及。中间点重新排序。
所有点:输入的所有点从行被重新排序。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
运行优化算法的次数。迭代次数越大,结果越接近最优解。增加此参数会增加转换时间。
此参数必须设置为正整数。默认值为10000。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
优化算法在被接受之前需要返回相同潜在结果的次数。将此参数设置为高值可能会导致翻译时间过长或导致翻译永远无法完成。
此参数必须设置为非负整数。值0指定不需要验证。默认值是1。
![关闭](http://www.baooytra.com/docs/fme/2017.0/html/FME_Desktop_Documentation/FME_Transformers/Skins/Default/Stylesheets/Images/transparent.gif)
将被接受为有效的最大成本。将此参数设置为低值可能会导致转换永远无法完成。
此参数必须设置为非负值。0的值指定接受的成本没有限制。默认值为0。
使用说明
如果shortestpathfinder产生意外结果,考虑使用AnchoredSnapper相反。输入从线到线通过候选人输入端口和使用相同的值拍摄宽容.指定咬合型=终点拍摄和添加附加顶点=从未.
只允许具有非负代价属性值的线性特征成本类型被设置为按一个属性或由两个属性.如果某个功能没有在提出成本属性或者是反向成本属性,该行使用零成本。任何具有负成本的功能都将通过
编辑变压器参数
使用一组菜单选项,可以通过引用工作区中的其他元素来分配transformer参数。更高级的功能,比如高级编辑器和算术编辑器,也可用于一些变压器。要访问这些选项的菜单,点击在适用参数旁边。更多信息,看见变压器参数菜单选项.
变压器类别
相关变压器
FME授权级别
FME专业版及以上
搜索FME知识中心
在上搜索有关此变压器的示例和信息FME知识中心.