pgr_trsp - 拟议¶

pgr_trsp -有限制的路由顶点。

Warning

下一版本的拟议功能。

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

可用性

版本 3.4.0
- 新拟议的签名
  - pgr_trsp (一对一)
  - pgr_trsp (一对多)
  - pgr_trsp (多对一)
  - pgr_trsp (多对多)
  - pgr_trsp (组合)
- 弃用签名
  - pgr_trsp(text,integer,integer,boolean,boolean,text)
  - pgr_trsp(text,integer,float,integer,float,boolean,boolean,text)
  - pgr_trspViaVertices(text,anyarray,boolean,boolean,text)
  - pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)
版本2.1.0
- 新原型
  - pgr_trspViaVertices
  - pgr_trspViaEdges
版本2.0.0
- 官方函数

描述¶

转弯限制最短路径 (TRSP) 是一种以查询形式接收转弯限制的算法，就像在现实世界的可通航道路网络中发现的那样。

主要特点是：

它不保证最短路径，因为它可能包含限制路径。

通用算法如下：

执行 Dijkstra。
如果解决方案通过了限制。
- 有限制地执行 TRSP 算法。

签名¶

建议

pgr_trsp(Edges SQL, Restrictions SQL, start vid, end vid, [directed])
pgr_trsp(Edges SQL, Restrictions SQL, start vid, end vids, [directed])
pgr_trsp(Edges SQL, Restrictions SQL, start vids, end vid, [directed])
pgr_trsp(Edges SQL, Restrictions SQL, start vids, end vids, [directed])
pgr_trsp(Edges SQL, Restrictions SQL, Combinations SQL, [directed])

Returns set of (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMPTY SET

一对一¶

pgr_trsp(Edges SQL, Restrictions SQL, start vid, end vid, [directed])

Returns set of (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMPTY SET

示例:: 从无向图上的顶点 \(6\) 到顶点 \(10\).

SELECT * FROM pgr_trsp(
  $$SELECT id, source, target, cost, reverse_cost FROM edges$$,
  $$SELECT path, cost FROM restrictions$$,
  6, 10,
  false);
 seq | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+----------+-----------+---------+------+------+------+----------
   1 |        1 |         6 |      10 |    6 |    2 |    1 |        0
   2 |        2 |         6 |      10 |   10 |   -1 |    0 |        1
(2 rows)

一对多¶

pgr_trsp(Edges SQL, Restrictions SQL, start vid, end vids, [directed])

Returns set of (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMPTY SET

示例:: 无向图上从顶点 \(6\) 到顶点 \(\{10, 1\}\) 。

SELECT * FROM pgr_trsp(
  $$SELECT id, source, target, cost FROM edges$$,
  $$SELECT * FROM restrictions$$,
  6, ARRAY[10, 1],
  false);
 seq | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+----------+-----------+---------+------+------+------+----------
   1 |        1 |         6 |       1 |    6 |    4 |    1 |        0
   2 |        2 |         6 |       1 |    7 |   10 |    1 |        1
   3 |        3 |         6 |       1 |    8 |   12 |    1 |        2
   4 |        4 |         6 |       1 |   12 |   11 |    1 |        3
   5 |        5 |         6 |       1 |   11 |    8 |    1 |        4
   6 |        6 |         6 |       1 |    7 |    7 |    1 |        5
   7 |        7 |         6 |       1 |    3 |    6 |    1 |        6
   8 |        8 |         6 |       1 |    1 |   -1 |    0 |        7
   9 |        1 |         6 |      10 |    6 |    4 |    1 |        0
  10 |        2 |         6 |      10 |    7 |    8 |    1 |        1
  11 |        3 |         6 |      10 |   11 |    5 |    1 |        2
  12 |        4 |         6 |      10 |   10 |   -1 |    0 |        3
(12 rows)

多对一¶

pgr_trsp(Edges SQL, Restrictions SQL, start vids, end vid, [directed])

Returns set of (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMPTY SET

示例:: 有向图上从顶点 \(\{6, 1\}\) 到顶点 \(8\)。

SELECT * FROM pgr_trsp(
  $$SELECT id, source, target, cost, reverse_cost FROM edges$$,
  $$SELECT path, cost FROM restrictions$$,
  ARRAY[6, 1], 8);
 seq | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+----------+-----------+---------+------+------+------+----------
   1 |        1 |         1 |       8 |    1 |    6 |    1 |        0
   2 |        2 |         1 |       8 |    3 |    7 |    1 |        1
   3 |        3 |         1 |       8 |    7 |   10 |  101 |        2
   4 |        4 |         1 |       8 |    8 |   -1 |    0 |      103
   5 |        1 |         6 |       8 |    6 |    4 |    1 |        0
   6 |        2 |         6 |       8 |    7 |   10 |    1 |        1
   7 |        3 |         6 |       8 |    8 |   -1 |    0 |        2
(7 rows)

多对多¶

pgr_trsp(Edges SQL, Restrictions SQL, start vids, end vids, [directed])

Returns set of (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMPTY SET

示例:: 无向图上从顶点 \(\{6, 1\}\) 到顶点 \(\{10, 8\}\)。

SELECT * FROM pgr_trsp(
  $$SELECT id, source, target, cost, reverse_cost FROM edges$$,
  $$SELECT path, cost FROM restrictions$$,
  ARRAY[6, 1], ARRAY[10, 8],
  false);
 seq | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+----------+-----------+---------+------+------+------+----------
   1 |        1 |         1 |       8 |    1 |    6 |    1 |        0
   2 |        2 |         1 |       8 |    3 |    7 |    1 |        1
   3 |        3 |         1 |       8 |    7 |    4 |    1 |        2
   4 |        4 |         1 |       8 |    6 |    2 |    1 |        3
   5 |        5 |         1 |       8 |   10 |    5 |    1 |        4
   6 |        6 |         1 |       8 |   11 |   11 |    1 |        5
   7 |        7 |         1 |       8 |   12 |   12 |    1 |        6
   8 |        8 |         1 |       8 |    8 |   -1 |    0 |        7
   9 |        1 |         1 |      10 |    1 |    6 |    1 |        0
  10 |        2 |         1 |      10 |    3 |    7 |    1 |        1
  11 |        3 |         1 |      10 |    7 |    4 |    1 |        2
  12 |        4 |         1 |      10 |    6 |    2 |    1 |        3
  13 |        5 |         1 |      10 |   10 |   -1 |    0 |        4
  14 |        1 |         6 |       8 |    6 |    4 |    1 |        0
  15 |        2 |         6 |       8 |    7 |   10 |    1 |        1
  16 |        3 |         6 |       8 |    8 |   -1 |    0 |        2
  17 |        1 |         6 |      10 |    6 |    2 |    1 |        0
  18 |        2 |         6 |      10 |   10 |   -1 |    0 |        1
(18 rows)

组合¶

pgr_trsp(Edges SQL, Restrictions SQL, Combinations SQL, [directed])

Returns set of (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

OR EMPTY SET

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

SELECT * FROM pgr_trsp(
  $$SELECT id, source, target, cost, reverse_cost FROM edges$$,
  $$SELECT path, cost FROM restrictions$$,
  $$SELECT * FROM (VALUES (6, 10), (6, 1), (6, 8), (1, 8)) AS combinations (source, target)$$);
 seq | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
-----+----------+-----------+---------+------+------+------+----------
|        1 |         1 |       8 |    1 |    6 |    1 |        0
|        2 |         1 |       8 |    3 |    7 |    1 |        1
|        3 |         1 |       8 |    7 |   10 |  101 |        2
|        4 |         1 |       8 |    8 |   -1 |    0 |      103
|        1 |         6 |       1 |    6 |    4 |    1 |        0
|        2 |         6 |       1 |    7 |   10 |    1 |        1
|        3 |         6 |       1 |    8 |   12 |    1 |        2
|        4 |         6 |       1 |   12 |   13 |    1 |        3
|        5 |         6 |       1 |   17 |   15 |    1 |        4
|        6 |         6 |       1 |   16 |    9 |    1 |        5
|        7 |         6 |       1 |   11 |    8 |    1 |        6
|        8 |         6 |       1 |    7 |    7 |    1 |        7
|        9 |         6 |       1 |    3 |    6 |    1 |        8
|       10 |         6 |       1 |    1 |   -1 |    0 |        9
|        1 |         6 |       8 |    6 |    4 |    1 |        0
|        2 |         6 |       8 |    7 |   10 |    1 |        1
|        3 |         6 |       8 |    8 |   -1 |    0 |        2
|        1 |         6 |      10 |    6 |    4 |    1 |        0
|        2 |         6 |      10 |    7 |   10 |    1 |        1
|        3 |         6 |      10 |    8 |   12 |    1 |        2
|        4 |         6 |      10 |   12 |   13 |    1 |        3
|        5 |         6 |      10 |   17 |   15 |    1 |        4
|        6 |         6 |      10 |   16 |   16 |    1 |        5
|        7 |         6 |      10 |   15 |    3 |    1 |        6
|        8 |         6 |      10 |   10 |   -1 |    0 |        7
(25 rows)

参数¶

列	类型	描述
Edges SQL	`TEXT`	如所述的 SQL 查询。
Restrictions SQL	`TEXT`	如所述的 SQL 查询。
Combinations SQL	`TEXT`	Combinations SQL 如下所述
start vid	ANY-INTEGER	出发顶点的标识符。
start vids	`ARRAY` [ANY-INTEGER]	目标顶点的标识符数组。
end vid	ANY-INTEGER	出发顶点的标识符。
end vids	`ARRAY` [ANY-INTEGER]	目标顶点的标识符数组。

其中：

ANY-INTEGER:: SMALLINT, INTEGER, BIGINT

可选参数¶

列	类型	默认	描述
`directed`	`BOOLEAN`	`true`	当 `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

Restrictions SQL¶

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

其中：

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。
`start_vid`	`BIGINT`	起始顶点的标识符。
`end_vid`	`BIGINT`	结束顶点的标识符。
`node`	`BIGINT`	从 `start_vid` 到 `end_vid` 路径中节点的标识符。
`edge`	`BIGINT`	用于从路径序列中的 `node` 到下一个节点的边的标识符。 -1 表示路径的最后一个节点。
`cost`	`FLOAT`	从使用 `edge` 的 `node` 遍历到路径序列中的下一个节点的成本。
`agg_cost`	`FLOAT`	从 `start_vid` 到 `node` 的总成本。

另请参阅¶

TRSP - 函数族
` 已弃用文档 <https://docs.pgrouting.org/3.3/en/pgr_trsp.html>`_
迁移指南
示例数据

索引和表格