pgr_withPointsVia - 拟议

pgr_withPointsVia - 经过一系列顶点和/或点的路线。

Warning

下一版本的拟议功能。

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

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

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

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

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

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

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

  • 文档可能需要完善。

Boost 图内部

可用性

• 版本 3.4.0

  • 新 拟议 的函数 pgr_withPointsVia (One Via)

描述

给定一个图、图上边缘的一组点以及一个顶点列表，此函数相当于找到 \(vertex_i\) 和 \(vertex_{i+1}\) 之间的最短路径（其中 \(vertex\) 可以是一个顶点或图上的一个点），对于所有的 \(i\)，满足 \(i < size\_of(via\;vertices)\)。

路线:

是一个路径序列。

路径:

是路线的一段。

通用算法如下：

• 用新点构建图表。

  • 点标识符将转换为负值。

  • 顶点标识符将保持正值。

• 执行 pgr_dijkstraVia -拟议。

签名

一次通过

pgr_withPointsVia(Edges SQL, Points SQL, via vertices, [options])

选项： [directed, strict, U_turn_on_edge]

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

OR EMPTY SET

示例:

在 有向 图上按顺序访问顶点 \(\{ -6, 15, -1\}\) 的路线。

SELECT * FROM pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-6, 15, -1]);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost | route_agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------+----------------
   1 |       1 |        1 |        -6 |      15 |   -6 |    4 |  0.3 |        0 |              0
   2 |       1 |        2 |        -6 |      15 |    7 |    8 |    1 |      0.3 |            0.3
   3 |       1 |        3 |        -6 |      15 |   11 |    9 |    1 |      1.3 |            1.3
   4 |       1 |        4 |        -6 |      15 |   16 |   16 |    1 |      2.3 |            2.3
   5 |       1 |        5 |        -6 |      15 |   15 |   -1 |    0 |      3.3 |            3.3
   6 |       2 |        1 |        15 |      -1 |   15 |    3 |    1 |        0 |            3.3
   7 |       2 |        2 |        15 |      -1 |   10 |    2 |    1 |        1 |            4.3
   8 |       2 |        3 |        15 |      -1 |    6 |    1 |  0.6 |        2 |            5.3
   9 |       2 |        4 |        15 |      -1 |   -1 |   -2 |    0 |      2.6 |            5.9
(9 rows)

参数

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

可选参数

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

Via可选参数

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

带点可选参数

参数	类型	默认	描述
driving_side	CHAR	b	[r, l, b] 中的值指示驱动侧是否为： r 代表右驾驶侧。 l 代表左驾驶侧。 b 对于两者。
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

结果列

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

其他示例

在 Points SQL 中使用 pgr_findCloseEdges 函数

从顶点 \(1\) 开始，按照距离图形最近的顺序访问点 (2.9, 1.8) 上的两个位置。

SELECT * FROM pgr_withPointsVia(
  $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$,
  ARRAY[1, -1, -2], details => true);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost | route_agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------+----------------
   1 |       1 |        1 |         1 |      -1 |    1 |    6 |    1 |        0 |              0
   2 |       1 |        2 |         1 |      -1 |    3 |    7 |    1 |        1 |              1
   3 |       1 |        3 |         1 |      -1 |    7 |    8 |  0.9 |        2 |              2
   4 |       1 |        4 |         1 |      -1 |   -2 |    8 |  0.1 |      2.9 |            2.9
   5 |       1 |        5 |         1 |      -1 |   11 |    9 |    1 |        3 |              3
   6 |       1 |        6 |         1 |      -1 |   16 |   16 |    1 |        4 |              4
   7 |       1 |        7 |         1 |      -1 |   15 |    3 |    1 |        5 |              5
   8 |       1 |        8 |         1 |      -1 |   10 |    5 |  0.8 |        6 |              6
   9 |       1 |        9 |         1 |      -1 |   -1 |   -1 |    0 |      6.8 |            6.8
  10 |       2 |        1 |        -1 |      -2 |   -1 |    5 |  0.2 |        0 |            6.8
  11 |       2 |        2 |        -1 |      -2 |   11 |    8 |  0.1 |      0.2 |              7
  12 |       2 |        3 |        -1 |      -2 |   -2 |   -2 |    0 |      0.3 |            7.1
(12 rows)

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

• 点 \(-2`对应于点`(2.9, 1.8)\) 的下一个闭合边。

• 点 \(-2`在从顶点 :math:`1\) 到点 \(-1\) 的路线上被访问（参见行 ，其中:math:seq = 4）。

用法变化

所有这些示例都是关于在 有向 图上按顺序访问顶点 \(\{-1, 7, -3, 16, 15\}\) 的路线。

SELECT * FROM pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 7, -3, 16, 15]);
 seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost | route_agg_cost
-----+---------+----------+-----------+---------+------+------+------+----------+----------------
   1 |       1 |        1 |        -1 |       7 |   -1 |    1 |  0.6 |        0 |              0
   2 |       1 |        2 |        -1 |       7 |    6 |    4 |    1 |      0.6 |            0.6
   3 |       1 |        3 |        -1 |       7 |    7 |   -1 |    0 |      1.6 |            1.6
   4 |       2 |        1 |         7 |      -3 |    7 |   10 |    1 |        0 |            1.6
   5 |       2 |        2 |         7 |      -3 |    8 |   12 |  0.6 |        1 |            2.6
   6 |       2 |        3 |         7 |      -3 |   -3 |   -1 |    0 |      1.6 |            3.2
   7 |       3 |        1 |        -3 |      16 |   -3 |   12 |  0.4 |        0 |            3.2
   8 |       3 |        2 |        -3 |      16 |   12 |   13 |    1 |      0.4 |            3.6
   9 |       3 |        3 |        -3 |      16 |   17 |   15 |    1 |      1.4 |            4.6
  10 |       3 |        4 |        -3 |      16 |   16 |   -1 |    0 |      2.4 |            5.6
  11 |       4 |        1 |        16 |      15 |   16 |   16 |    1 |        0 |            5.6
  12 |       4 |        2 |        16 |      15 |   15 |   -2 |    0 |        1 |            6.6
(12 rows)

第三条路径的总成本。

SELECT agg_cost FROM  pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 7, -3, 16, 15])
WHERE path_id = 3 AND edge < 0;
 agg_cost
----------
      2.4
(1 row)

第三条路径末端的路径总成本。

SELECT route_agg_cost FROM  pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 7, -3, 16, 15])
WHERE path_id = 3 AND edge < 0;
 route_agg_cost
----------------
            5.6
(1 row)

路由中访问的节点。

SELECT row_number() over () as node_seq, node
FROM  pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 7, -3, 16, 15])
WHERE edge <> -1 ORDER BY seq;
 node_seq | node
----------+------
        1 |   -1
        2 |    6
        3 |    7
        4 |    8
        5 |   -3
        6 |   12
        7 |   17
        8 |   16
        9 |   15
(9 rows)

到达所访问顶点时的路线总成本。

SELECT path_id, route_agg_cost FROM  pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 7, -3, 16, 15])
WHERE edge < 0;
 path_id | route_agg_cost
---------+----------------
       1 |            1.6
       2 |            3.2
       3 |            5.6
       4 |            6.6
(4 rows)

节点、点的"通过"或"访问"状态。

SELECT seq, node,
CASE WHEN edge = -1 THEN 'visits'
ELSE 'passes in front'
END as status
FROM  pgr_withPointsVia(
  'SELECT id, source, target, cost, reverse_cost FROM edges order by id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 7, -3, 16, 15], details => true)
WHERE agg_cost <> 0 or seq = 1;
 seq | node |     status
-----+------+-----------------
   1 |   -1 | passes in front
   2 |    6 | passes in front
   3 |   -6 | passes in front
   4 |    7 | visits
   6 |    8 | passes in front
   7 |   -3 | visits
   9 |   12 | passes in front
  10 |   17 | passes in front
  11 |   -2 | passes in front
  12 |   16 | visits
  14 |   15 | passes in front
(11 rows)

另请参阅

• withPoints - 函数族

• Via - 类别

• 示例数据 网络。

索引和表格

• Index

• Search Page