驾驶距离 - 类别

• 驾驶距离 - 基于 Dijkstra 算法的行驶距离

• pgr_primDD - 基于Prim算法的行驶距离

• pgr_kruskalDD - 基于Kruskal算法的行驶距离

• 后期处理

  • pgr_alphaShape - Alpha 形状计算

建议

Warning

下一版本的拟议功能。

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

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

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

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

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

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

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

  • 文档可能需要完善。

• pgr_withPointsDD - 拟议 - 基于 pgr_withPoints 的行驶距离

计算一定距离内的节点。

• 提取成本小于或等于距离值的所有节点。

• 提取的边将符合相应的生成树。

• 在以下情况下，边 \((u, v)\) 将不包括在内：

  • 从 root 到 \(u\) 的距离>限制距离。

  • 从 root 到 \(v\) 的距离>限制距离。

  • 图上不会创建新的节点，因此当 位于限制内和不在限制内时，不包含边。

参数

参数	类型	描述
Edges SQL	TEXT	Edges SQL如下所述。
Root vid	BIGINT	树的根顶点的标识符。
Root vids	ARRAY[ANY-INTEGER]	根顶点的标识符数组。 \(0\) 值被忽略 出于优化目的，任何重复的值都将被忽略。
distance	FLOAT	结果中包含节点的上限。

其中：

ANY-NUMERIC:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

内部查询

Edges SQL

列	类型	默认	描述
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

结果列

Returns set of (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

参数	类型	描述
seq	BIGINT	从 \(1\) 开始的顺序值。
depth	BIGINT	node 的深度。 \(0\) 当 node = start_vid。 \(depth-1\) is the depth of pred
start_vid	BIGINT	根顶点的标识符。
pred	BIGINT	node 的前驱。 当 node 等于 start_vid 时，它的值就是 node。
node	BIGINT	使用 edge 到达的``node`` 的标识符。
edge	BIGINT	从 pred 到达``node``所使用的 edge 的标识符。 \(-1\) 当 node = start_vid。
cost	FLOAT	遍历 edge 的成本。
agg_cost	FLOAT	从 start_vid 到 node 的总成本。

另请参阅

索引和表格

• Index

• Search Page