pgr_withPointsKSP -拟议¶

pgr_withPointsKSP — Yen 使用 Dijkstra 计算 K 最短路径的算法。

Warning

下一版本的拟议功能。

它们并未正式出现在当前版本中。
它们可能会正式成为下一个版本的一部分：
- 这些函数使用 ANY-INTEGER 和 ANY-NUMERICAL
- 名字可能不会改变。（但仍然有可能改变）
- 签名可能不会改变。（但仍然有可能改变）
- 功能可能不会改变。（但仍然有可能改变）
- pgTap 测试已经完成。但可能需要更多。
- 文档可能需要完善。

可用性

版本3.6.0

标准化输出列为 (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
pgr_withPointsKSP (一对一)
- 签名更改： driving_side 参数从已命名的可选参数改为未命名的必选参数 driving side。
- 增加 start_vid 和 end_vid 结果列。
新的重载函数
- pgr_withPointsKSP (一对多)
- pgr_withPointsKSP (多对一)
- pgr_withPointsKSP (多对多)
- pgr_withPointsKSP (组合)
已弃用的签名
- pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,char,boolean)

版本 2.2.0

新拟议函数

描述¶

修改图以包括 Points SQL 中定义的点并使用 Yen 算法查找 \(K\) 最短路径。

签名¶

pgr_withPointsKSP(Edges SQL, Points SQL, start vid, end vid, K, driving_side, [options])
pgr_withPointsKSP(Edges SQL, Points SQL, start vid, end vids, K, driving_side, [options])
pgr_withPointsKSP(Edges SQL, Points SQL, start vids, end vid, K, driving_side, [options])
pgr_withPointsKSP(Edges SQL, Points SQL, start vids, end vids, K, driving_side, [options])
pgr_withPointsKSP(Edges SQL, Points SQL, Combinations SQL, K, driving_side, [options])
options: [directed, heap_paths, details]

返回 (seq, path_id, path_seq, node, edge, cost, agg_cost) 的集合

OR EMPTY SET

一对一¶

pgr_withPointsKSP(Edges SQL, Points SQL, start vid, end vid, K, driving_side, [options])

options: [directed, heap_paths, details]

返回集合 (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMTPY SET

示例:: 在具有左侧驾驶的有向图上，从点 \(1\) 到点 \(2\) 获取两条路径。

有向图。
没有给出有关查询的其他点的距离的详细信息。
不返回堆路径。

SELECT * FROM pgr_withPointsKSP(
    'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
    'SELECT pid, edge_id, fraction, side from pointsOfInterest',
    -1, -2, 2, 'l');
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
   1 |       1 |        1 |        -1 |      -2 |   -1 |    1 |  0.6 |        0
   2 |       1 |        2 |        -1 |      -2 |    6 |    4 |    1 |      0.6
   3 |       1 |        3 |        -1 |      -2 |    7 |    8 |    1 |      1.6
   4 |       1 |        4 |        -1 |      -2 |   11 |   11 |    1 |      2.6
   5 |       1 |        5 |        -1 |      -2 |   12 |   13 |    1 |      3.6
   6 |       1 |        6 |        -1 |      -2 |   17 |   15 |  0.6 |      4.6
   7 |       1 |        7 |        -1 |      -2 |   -2 |   -1 |    0 |      5.2
   8 |       2 |        1 |        -1 |      -2 |   -1 |    1 |  0.6 |        0
   9 |       2 |        2 |        -1 |      -2 |    6 |    4 |    1 |      0.6
  10 |       2 |        3 |        -1 |      -2 |    7 |    8 |    1 |      1.6
  11 |       2 |        4 |        -1 |      -2 |   11 |    9 |    1 |      2.6
  12 |       2 |        5 |        -1 |      -2 |   16 |   15 |  1.6 |      3.6
  13 |       2 |        6 |        -1 |      -2 |   -2 |   -1 |    0 |      5.2
(13 rows)

一对多¶

pgr_withPointsKSP(Edges SQL, Points SQL, start vid, end vids, K, driving_side, [options])

options: [directed, heap_paths, details]

返回 (seq, path_id, path_seq, node, edge, cost, agg_cost) 的集合

OR EMTPY SET

示例:: 在无向图上从点 \(1\) 到点 \(3\) 和顶点 \(7\) 获取两条路径

SELECT * FROM pgr_withPointsKSP(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  -1, ARRAY[-3, 7], 2, 'B',
  directed => false);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
|       1 |        1 |        -1 |      -3 |   -1 |    1 |  0.6 |        0
|       1 |        2 |        -1 |      -3 |    6 |    4 |    1 |      0.6
|       1 |        3 |        -1 |      -3 |    7 |   10 |    1 |      1.6
|       1 |        4 |        -1 |      -3 |    8 |   12 |  0.6 |      2.6
|       1 |        5 |        -1 |      -3 |   -3 |   -1 |    0 |      3.2
|       2 |        1 |        -1 |      -3 |   -1 |    1 |  0.6 |        0
|       2 |        2 |        -1 |      -3 |    6 |    4 |    1 |      0.6
|       2 |        3 |        -1 |      -3 |    7 |    8 |    1 |      1.6
|       2 |        4 |        -1 |      -3 |   11 |   11 |    1 |      2.6
|       2 |        5 |        -1 |      -3 |   12 |   12 |  0.4 |      3.6
|       2 |        6 |        -1 |      -3 |   -3 |   -1 |    0 |        4
|       3 |        1 |        -1 |       7 |   -1 |    1 |  0.6 |        0
|       3 |        2 |        -1 |       7 |    6 |    4 |    1 |      0.6
|       3 |        3 |        -1 |       7 |    7 |   -1 |    0 |      1.6
|       4 |        1 |        -1 |       7 |   -1 |    1 |  0.6 |        0
|       4 |        2 |        -1 |       7 |    6 |    2 |    1 |      0.6
|       4 |        3 |        -1 |       7 |   10 |    5 |    1 |      1.6
|       4 |        4 |        -1 |       7 |   11 |    8 |    1 |      2.6
|       4 |        5 |        -1 |       7 |    7 |   -1 |    0 |      3.6
(19 rows)

多对一¶

pgr_withPointsKSP(Edges SQL, Points SQL, start vids, end vid, K, driving_side, [options])

options: [directed, heap_paths, details]

返回 (seq, path_id, path_seq, node, edge, cost, agg_cost) 的集合

OR EMTPY SET

示例:: 在具有右侧驾驶的有向图上，从点 \(1\) 和顶点 \(6\) 到点 \(3\) 获取一条路径，且 details 设置为 True

SELECT * FROM pgr_withPointsKSP(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 6], -3, 1, 'r', details=> true);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
   1 |       1 |        1 |        -1 |      -3 |   -1 |    1 |  0.4 |        0
   2 |       1 |        2 |        -1 |      -3 |    5 |    1 |    1 |      0.4
   3 |       1 |        3 |        -1 |      -3 |    6 |    4 |  0.7 |      1.4
   4 |       1 |        4 |        -1 |      -3 |   -6 |    4 |  0.3 |      2.1
   5 |       1 |        5 |        -1 |      -3 |    7 |   10 |    1 |      2.4
   6 |       1 |        6 |        -1 |      -3 |    8 |   12 |  0.6 |      3.4
   7 |       1 |        7 |        -1 |      -3 |   -3 |   -1 |    0 |        4
   8 |       2 |        1 |         6 |      -3 |    6 |    4 |  0.7 |        0
   9 |       2 |        2 |         6 |      -3 |   -6 |    4 |  0.3 |      0.7
  10 |       2 |        3 |         6 |      -3 |    7 |   10 |    1 |        1
  11 |       2 |        4 |         6 |      -3 |    8 |   12 |  0.6 |        2
  12 |       2 |        5 |         6 |      -3 |   -3 |   -1 |    0 |      2.6
(12 rows)

多对多¶

pgr_withPointsKSP(Edges SQL, Points SQL, start vids, end vids, K, driving_side, [options])

options: [directed, heap_paths, details]

返回集合 (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMTPY SET

示例:: 在具有左侧驾驶的有向图上，从点 \(1\) 和顶点 \(6\) 到点 \(3\) 和顶点 \(1\) 获取一条路径，且 heap_paths 设置为 True

SELECT * FROM pgr_withPointsKSP(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 6], ARRAY[-3, 1], 1, 'l', heap_paths => true);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
|       1 |        1 |        -1 |      -3 |   -1 |    1 |  0.6 |        0
|       1 |        2 |        -1 |      -3 |    6 |    4 |    1 |      0.6
|       1 |        3 |        -1 |      -3 |    7 |   10 |    1 |      1.6
|       1 |        4 |        -1 |      -3 |    8 |   12 |  0.6 |      2.6
|       1 |        5 |        -1 |      -3 |   -3 |   -1 |    0 |      3.2
|       2 |        1 |        -1 |       1 |   -1 |    1 |  0.6 |        0
|       2 |        2 |        -1 |       1 |    6 |    4 |    1 |      0.6
|       2 |        3 |        -1 |       1 |    7 |    7 |    1 |      1.6
|       2 |        4 |        -1 |       1 |    3 |    6 |    1 |      2.6
|       2 |        5 |        -1 |       1 |    1 |   -1 |    0 |      3.6
|       3 |        1 |         6 |      -3 |    6 |    4 |    1 |        0
|       3 |        2 |         6 |      -3 |    7 |   10 |    1 |        1
|       3 |        3 |         6 |      -3 |    8 |   12 |  0.6 |        2
|       3 |        4 |         6 |      -3 |   -3 |   -1 |    0 |      2.6
|       4 |        1 |         6 |       1 |    6 |    4 |    1 |        0
|       4 |        2 |         6 |       1 |    7 |    7 |    1 |        1
|       4 |        3 |         6 |       1 |    3 |    6 |    1 |        2
|       4 |        4 |         6 |       1 |    1 |   -1 |    0 |        3
(18 rows)

组合¶

pgr_withPointsKSP(Edges SQL, Points SQL, Combinations SQL, K, driving_side, [options])

options: [directed, heap_paths, details]

返回 (seq, path_id, path_seq, node, edge, cost, agg_cost) 的集合

OR EMTPY SET

示例:: 在有向图上使用组合表

SELECT * FROM pgr_withPointsKSP(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  'SELECT * FROM (VALUES (-1, 10), (6, -3)) AS combinations(source, target)',
  2, 'r', details => true);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
|       1 |        1 |        -1 |      10 |   -1 |    1 |  0.4 |        0
|       1 |        2 |        -1 |      10 |    5 |    1 |    1 |      0.4
|       1 |        3 |        -1 |      10 |    6 |    4 |  0.7 |      1.4
|       1 |        4 |        -1 |      10 |   -6 |    4 |  0.3 |      2.1
|       1 |        5 |        -1 |      10 |    7 |    8 |    1 |      2.4
|       1 |        6 |        -1 |      10 |   11 |    9 |    1 |      3.4
|       1 |        7 |        -1 |      10 |   16 |   16 |    1 |      4.4
|       1 |        8 |        -1 |      10 |   15 |    3 |    1 |      5.4
|       1 |        9 |        -1 |      10 |   10 |   -1 |    0 |      6.4
|       2 |        1 |        -1 |      10 |   -1 |    1 |  0.4 |        0
|       2 |        2 |        -1 |      10 |    5 |    1 |    1 |      0.4
|       2 |        3 |        -1 |      10 |    6 |    4 |  0.7 |      1.4
|       2 |        4 |        -1 |      10 |   -6 |    4 |  0.3 |      2.1
|       2 |        5 |        -1 |      10 |    7 |    8 |    1 |      2.4
|       2 |        6 |        -1 |      10 |   11 |   11 |    1 |      3.4
|       2 |        7 |        -1 |      10 |   12 |   13 |    1 |      4.4
|       2 |        8 |        -1 |      10 |   17 |   15 |    1 |      5.4
|       2 |        9 |        -1 |      10 |   16 |   16 |    1 |      6.4
|       2 |       10 |        -1 |      10 |   15 |    3 |    1 |      7.4
|       2 |       11 |        -1 |      10 |   10 |   -1 |    0 |      8.4
|       3 |        1 |         6 |      -3 |    6 |    4 |  0.7 |        0
|       3 |        2 |         6 |      -3 |   -6 |    4 |  0.3 |      0.7
|       3 |        3 |         6 |      -3 |    7 |   10 |    1 |        1
|       3 |        4 |         6 |      -3 |    8 |   12 |  0.6 |        2
|       3 |        5 |         6 |      -3 |   -3 |   -1 |    0 |      2.6
(25 rows)

参数¶

列	类型	描述
Edges SQL	`TEXT`	Edges SQL 按描述查询。
Points SQL	`TEXT`	按照描述的方式执行 Points SQL 查询。
start vid	ANY-INTEGER	出发顶点的标识符。负值代表一个点
end vid	ANY-INTEGER	目标顶点的标识符。负值代表一个点
K	ANY-INTEGER	所需路径的数量
driving_side	CHAR	值在 [`r`, `R`, `l`, `L`, `b`, `B`] 中表示驾驶的一侧是： [`r`, `R`] 表示右侧驾驶（仅适用于有向图） [`l`, `L`]表示左侧驾驶（仅适用有向图） [`b`, `B`] 表示两侧通行（仅适用于无向图）

其中：

ANY-INTEGER:: SMALLINT, INTEGER, BIGINT

可选参数¶

列	类型	默认	描述
`directed`	`BOOLEAN`	`true`	当 `true` 时，该图被视为有有向如果为 `false` ，则该图被视为无向。

KSP 可选参数¶

列	类型	默认	描述
`heap_paths`	`BOOLEAN`	`false`	当 `false` 时返回最多 K 条路径。当 `true` 时，返回处理时的所有计算路径。粗略地说，当最短路径有 `N` 个边时，对于``K``值较小且``K > 5`` ，堆将包含大约 `N * K` 条路径。

withPointsKSP可选参数¶

参数	类型	默认	描述
`details`	`BOOLEAN`	`false`	如果为 `true` ，结果将包括路径中的点。如果为 `false` ，结果将不包括路径中的点。

内部查询¶

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

Points SQL¶

参数	类型	默认	描述
`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

分量 SQL¶

参数	类型	描述
`source`	ANY-INTEGER	出发顶点的标识符。
`target`	ANY-INTEGER	到达顶点的标识符。

其中：

ANY-INTEGER:: SMALLINT, INTEGER, BIGINT

结果列¶

返回集合 (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

列	类型	描述
`seq`	`INTEGER`	从 1 开始的顺序值。
`path_id`	`INTEGER`	路径标识符。从 `start_vid` 到 `end_vid` 的第一个路径的值为 1
`path_seq`	`INTEGER`	路径中的相对位置。路径开头的值为 1。
`node`	`BIGINT`	从 `start_vid` 到 `end_vid` 路径中节点的标识符
`edge`	`BIGINT`	用于从路径序列中的 `node` 到下一个节点的边的标识符。 -1 表示路径的最后一个节点。
`cost`	`FLOAT`	从使用 `edge` 的 `node` 遍历到路径序列中的下一个节点的成本。 \(0\) 为路径的最后一个 `node`。
`agg_cost`	`FLOAT`	从 start vid 到 `node` 的总成本。

其他示例¶

在 Points SQL 中使用 pgr_findCloseEdges。¶

使用左侧驾驶拓扑，从顶点 \(1\) 到离点 (2.9, 1.8) 最近的位置获取 \(2\) 条路径。

SELECT * FROM pgr_withPointsKSP(
  $e$ SELECT * FROM edges $e$,
  $p$ SELECT edge_id, round(fraction::numeric, 2) AS fraction, side
      FROM pgr_findCloseEdges(
        $$SELECT id, geom FROM edges$$,
        (SELECT ST_POINT(2.9, 1.8)),
        0.5, cap => 2)
  $p$,
  1, -1, 2,'r');
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
   1 |       1 |        1 |         1 |      -1 |    1 |    6 |    1 |        0
   2 |       1 |        2 |         1 |      -1 |    3 |    7 |    1 |        1
   3 |       1 |        3 |         1 |      -1 |    7 |    8 |    1 |        2
   4 |       1 |        4 |         1 |      -1 |   11 |    9 |    1 |        3
   5 |       1 |        5 |         1 |      -1 |   16 |   16 |    1 |        4
   6 |       1 |        6 |         1 |      -1 |   15 |    3 |    1 |        5
   7 |       1 |        7 |         1 |      -1 |   10 |    5 |  0.8 |        6
   8 |       1 |        8 |         1 |      -1 |   -1 |   -1 |    0 |      6.8
   9 |       2 |        1 |         1 |      -1 |    1 |    6 |    1 |        0
  10 |       2 |        2 |         1 |      -1 |    3 |    7 |    1 |        1
  11 |       2 |        3 |         1 |      -1 |    7 |   10 |    1 |        2
  12 |       2 |        4 |         1 |      -1 |    8 |   12 |    1 |        3
  13 |       2 |        5 |         1 |      -1 |   12 |   13 |    1 |        4
  14 |       2 |        6 |         1 |      -1 |   17 |   15 |    1 |        5
  15 |       2 |        7 |         1 |      -1 |   16 |   16 |    1 |        6
  16 |       2 |        8 |         1 |      -1 |   15 |    3 |    1 |        7
  17 |       2 |        9 |         1 |      -1 |   10 |    5 |  0.8 |        8
  18 |       2 |       10 |         1 |      -1 |   -1 |   -1 |    0 |      8.8
(18 rows)

点 \(-1`对应于距离点`(2.9, 1.8)\) 最近的边。

左驾驶侧 ¶

使用左侧驾驶拓扑，从点 \(1\) 到点 \(3\) 获取 \(2\) 条路径，并包含详细信息。

SELECT * FROM pgr_withPointsKSP(
    'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
    'SELECT pid, edge_id, fraction, side from pointsOfInterest',
    -1, -3, 2, 'l', details => true);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
   1 |       1 |        1 |        -1 |      -3 |   -1 |    1 |  0.6 |        0
   2 |       1 |        2 |        -1 |      -3 |    6 |    4 |  0.7 |      0.6
   3 |       1 |        3 |        -1 |      -3 |   -6 |    4 |  0.3 |      1.3
   4 |       1 |        4 |        -1 |      -3 |    7 |   10 |    1 |      1.6
   5 |       1 |        5 |        -1 |      -3 |    8 |   12 |  0.6 |      2.6
   6 |       1 |        6 |        -1 |      -3 |   -3 |   -1 |    0 |      3.2
(6 rows)

右驾驶侧 ¶

使用右侧驾驶拓扑，从点 \(1\) 到点 \(2\) 获取 \(2\) 条路径，同时使用堆路径（heap paths）并包含详细信息。

SELECT * FROM pgr_withPointsKSP(
    'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
    'SELECT pid, edge_id, fraction, side from pointsOfInterest',
    -1, -2, 2, 'r',
    heap_paths => true, details => true);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------
|       1 |        1 |        -1 |      -2 |   -1 |    1 |  0.4 |        0
|       1 |        2 |        -1 |      -2 |    5 |    1 |    1 |      0.4
|       1 |        3 |        -1 |      -2 |    6 |    4 |  0.7 |      1.4
|       1 |        4 |        -1 |      -2 |   -6 |    4 |  0.3 |      2.1
|       1 |        5 |        -1 |      -2 |    7 |    8 |    1 |      2.4
|       1 |        6 |        -1 |      -2 |   11 |    9 |    1 |      3.4
|       1 |        7 |        -1 |      -2 |   16 |   15 |  0.4 |      4.4
|       1 |        8 |        -1 |      -2 |   -2 |   -1 |    0 |      4.8
|       2 |        1 |        -1 |      -2 |   -1 |    1 |  0.4 |        0
|       2 |        2 |        -1 |      -2 |    5 |    1 |    1 |      0.4
|       2 |        3 |        -1 |      -2 |    6 |    4 |  0.7 |      1.4
|       2 |        4 |        -1 |      -2 |   -6 |    4 |  0.3 |      2.1
|       2 |        5 |        -1 |      -2 |    7 |    8 |    1 |      2.4
|       2 |        6 |        -1 |      -2 |   11 |   11 |    1 |      3.4
|       2 |        7 |        -1 |      -2 |   12 |   13 |    1 |      4.4
|       2 |        8 |        -1 |      -2 |   17 |   15 |    1 |      5.4
|       2 |        9 |        -1 |      -2 |   16 |   15 |  0.4 |      6.4
|       2 |       10 |        -1 |      -2 |   -2 |   -1 |    0 |      6.8
|       3 |        1 |        -1 |      -2 |   -1 |    1 |  0.4 |        0
|       3 |        2 |        -1 |      -2 |    5 |    1 |    1 |      0.4
|       3 |        3 |        -1 |      -2 |    6 |    4 |  0.7 |      1.4
|       3 |        4 |        -1 |      -2 |   -6 |    4 |  0.3 |      2.1
|       3 |        5 |        -1 |      -2 |    7 |   10 |    1 |      2.4
|       3 |        6 |        -1 |      -2 |    8 |   12 |  0.6 |      3.4
|       3 |        7 |        -1 |      -2 |   -3 |   12 |  0.4 |        4
|       3 |        8 |        -1 |      -2 |   12 |   13 |    1 |      4.4
|       3 |        9 |        -1 |      -2 |   17 |   15 |    1 |      5.4
|       3 |       10 |        -1 |      -2 |   16 |   15 |  0.4 |      6.4
|       3 |       11 |        -1 |      -2 |   -2 |   -1 |    0 |      6.8
(29 rows)

查询使用示例数据网络。

另请参阅¶

索引和表格

pgr_withPointsKSP -拟议¶

描述¶

签名¶

一对一¶

一对多¶

多对一¶

多对多¶

组合¶

参数¶

可选参数¶

KSP 可选参数¶

withPointsKSP可选参数¶

内部查询¶

Edges SQL¶

Points SQL¶

分量 SQL¶

结果列¶

其他示例¶

在 Points SQL 中使用 pgr_findCloseEdges。¶

左驾驶侧¶

右驾驶侧¶

另请参阅¶

左驾驶侧 ¶

右驾驶侧 ¶