• 支持版本

pgr_chinesePostman - 实验

pgr_chinesePostman — 计算包含有向图中的每条边并从同一顶点开始和结束的最短回路路径。

Warning

可能服务器崩溃

• 这些功能可能会导致服务器崩溃

Warning

实验功能

• 它们不是当前版本的正式版本。

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

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

  • 名称可能会改变。

  • 签名可能会改变。

  • 功能可能会改变。

  • pgTap 测试可能丢失。

  • 可能需要 c/c++编码。

  • 可能缺乏文档。

  • 文档（如果有）可能需要重写。

  • 可能需要自动生成文档示例。

  • 可能需要社区的大量反馈。

  • 可能取决于 pgRouting 的拟议功能

  • 可能依赖于 pgRouting 的已弃用函数

可用性

• 版本3.0.0

  • 新的 实验 签名

描述

主要特点是：

• 仅在具有 正 成本的边缘进行处理。

• 运行时间： \(O(E * (E + V * logV))\)

• 图必须是连通的。

• 在一个不连通的图上返回 EMPTY SET

签名

pgr_chinesePostman(Edges SQL)

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

OR EMPTY SET

示例:

SELECT * FROM pgr_chinesePostman(
  'SELECT id, source, target, cost, reverse_cost
  FROM edges WHERE id < 17');
 seq | node | edge | cost | agg_cost
-----+------+------+------+----------
   1 |    1 |    6 |    1 |        0
   2 |    3 |    7 |    1 |        1
   3 |    7 |    4 |    1 |        2
   4 |    6 |    4 |    1 |        3
   5 |    7 |    8 |    1 |        4
   6 |   11 |    8 |    1 |        5
   7 |    7 |   10 |    1 |        6
   8 |    8 |   12 |    1 |        7
   9 |   12 |   13 |    1 |        8
  10 |   17 |   15 |    1 |        9
  11 |   16 |   15 |    1 |       10
  12 |   17 |   15 |    1 |       11
  13 |   16 |   16 |    1 |       12
  14 |   15 |   16 |    1 |       13
  15 |   16 |    9 |    1 |       14
  16 |   11 |   11 |    1 |       15
  17 |   12 |   13 |    1 |       16
  18 |   17 |   15 |    1 |       17
  19 |   16 |   16 |    1 |       18
  20 |   15 |    3 |    1 |       19
  21 |   10 |    5 |    1 |       20
  22 |   11 |    9 |    1 |       21
  23 |   16 |   16 |    1 |       22
  24 |   15 |    3 |    1 |       23
  25 |   10 |    2 |    1 |       24
  26 |    6 |    1 |    1 |       25
  27 |    5 |    1 |    1 |       26
  28 |    6 |    4 |    1 |       27
  29 |    7 |   10 |    1 |       28
  30 |    8 |   14 |    1 |       29
  31 |    9 |   14 |    1 |       30
  32 |    8 |   10 |    1 |       31
  33 |    7 |    7 |    1 |       32
  34 |    3 |    6 |    1 |       33
  35 |    1 |   -1 |    0 |       34
(35 rows)

参数

参数	类型	描述
Edges SQL	TEXT	Edges SQL 如下所述。

内部查询

Edges SQL

表示具有以下列的有向图的 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, node, edge, cost, agg_cost)

列	类型	描述
seq	INT	从 1 开始的顺序值
node	BIGINT	从 start_vid 到 end_vid 路径中节点的标识符。
edge	BIGINT	用于从路径序列中的 节点 到下一个节点的边的标识符。-1 表示路径的最后一个节点。
cost	FLOAT	从使用 edge 的 node 遍历到路径序列中的下一个节点的成本。
agg_cost	FLOAT	从 start_v 到 node 的总成本。

另请参阅

• 中国邮递员问题 - 函数族（实验）

• 示例数据

索引和表格

• Index

• Search Page