Via - 类别

建议的

Warning

下一版本的拟议功能。

• 它们并未正式出现在当前版本中。

• 它们可能会正式成为下一个版本的一部分：

  • 这些函数使用 ANY-INTEGER 和 ANY-NUMERICAL

  • 名字可能不会改变。（但仍然有可能改变）

  • 签名可能不会改变。（但仍然有可能改变）

  • 功能可能不会改变。（但仍然有可能改变）

  • pgTap 测试已经完成。 但可能需要更多。

  • 文档可能需要完善。

• pgr_dijkstraVia -拟议

• pgr_withPointsVia - 拟议

• pgr_trspVia - 拟议

• pgr_trspVia_withPoints - 拟议

一般信息

该类别旨在解决普遍问题：

给定一个图和一个顶点列表，找到所有相邻顶点对 \(vertex_i\) 和 \(vertex_{i+1}\) 之间的最短路径

换句话说，找到一条按给定顺序访问所有顶点的连续路线。

path:

代表 route 的一部分。

route:

是一系列 paths

参数

用于：

• pgr_dijkstraVia -拟议

• pgr_trspVia - 拟议

参数	类型	默认	描述
Edges SQL	TEXT		如所述的 SQL 查询。
via vertices	ARRAY [ ANY-INTEGER ]		将要访问的有序顶点标识符数组。

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

用于：

• pgr_withPointsVia - 拟议

• pgr_trspVia_withPoints - 拟议

参数	类型	默认	描述
Edges SQL	TEXT		如所述的 SQL 查询。
Points SQL	TEXT		如所述的 SQL 查询。
via vertices	ARRAY [ ANY-INTEGER ]		将要访问的有序顶点标识符数组。 当为正时，它被视为顶点标识符 当负数时，它被认为是一个点标识符

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

除了每个函数具有的强制参数之外，由于函数的种类而存在可选参数。

Via可选参数

用于所有 Via 功能

参数	类型	默认	描述
strict	BOOLEAN	false	当为 true 时，如果路径丢失，则停止并返回 EMPTY SET 当 false 忽略丢失的路径时，返回找到的所有路径
U_turn_on_edge	BOOLEAN	true	为 true 时，从访问过的顶点出发时不会试图避开

内部查询

根据函数需要一个或多个内部查询。

Edges SQL

用于所有 Via 功能

列	类型	默认	描述
id	ANY-INTEGER		边的标识符。
source	ANY-INTEGER		边的第一个端点顶点的标识符。
target	ANY-INTEGER		边的第二个端点顶点的标识符。
cost	ANY-NUMERICAL		边(source, target)的权重
reverse_cost	ANY-NUMERICAL	-1	边(target, source)的权重 当为负时：边（ target, source ）不存在，因此它不是图的一部分。

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Restrictions SQL

用于

• pgr_trspVia - 拟议

列	类型	描述
path	ARRAY [ANY-INTEGER]	形成不允许采用的路径的边缘标识符序列。 - 空数组或 NULL 数组将被忽略。 - 具有 NULL 元素的数组将引发异常。
Cost	ANY-NUMERICAL	走禁路的成本。

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Points SQL

用于

• pgr_withPointsVia - 拟议

参数	类型	默认	描述
pid	ANY-INTEGER	value	点的标识符。 使用正值，因为内部将转换为负值 如果列存在，则它不能为 NULL。 如果列不存在，将自动给出连续的负 值 。
edge_id	ANY-INTEGER		距离该点“最近”的边的标识符。
fraction	ANY-NUMERICAL		<0,1> 中的值指示距边缘第一个端点的相对位置。
side	CHAR	b	[b, r, l, NULL] 中的值指示该点是否为： r 在右边， l 在左边， b, NULL 在两边

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

结果列

列	类型	描述
seq	INTEGER	从 1 开始的顺序值。
path_id	INTEGER	路径的标识符。 第一条路径的值为 1。
path_seq	INTEGER	路径中的相对位置。 路径开头的值为 1。
start_vid	BIGINT	路径起始顶点的标识符。
end_vid	BIGINT	路径结束顶点的标识符。
node	BIGINT	从 start_vid 到 end_vid 路径中节点的标识符。
edge	BIGINT	用于从路径序列中的 node 到下一个节点的边的标识符。 -1，表示路径的最后一个节点。 路由的最后一个节点为 -2。
cost	FLOAT	从使用 edge 的 node 遍历到路径序列中的下一个节点的成本。
agg_cost	FLOAT	从 start_vid 到 node 的总成本。
route_agg_cost	FLOAT	从 seq = 1 的 start_vid 到当前 seq 的 end_vid 的总费用。

Note

当 start_vid、 end_vid 和 node 列具有负值时，该标识符用于Point。

另请参阅

• pgr_dijkstraVia -拟议

• pgr_trspVia - 拟议

• pgr_withPointsVia - 拟议

索引和表格

• Index

• Search Page