pgr_chinesePostmanCost - 实验

pgr_chinesePostmanCost — 计算一个包含有向图中的每条边、以同一顶点为起点和终点的最短成本的回路路径。

Warning

可能服务器崩溃

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

Warning

实验功能

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

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

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

  • 名称可能会改变。

  • 签名可能会改变。

  • 功能可能会改变。

  • pgTap 测试可能丢失。

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

  • 可能缺乏文档。

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

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

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

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

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

可用性

• 版本3.0.0

  • 新的 实验 签名

描述

主要特点是：

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

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

• 图必须是连通的。

• 当图是不连通的时候返回的数值

签名

pgr_chinesePostmanCost(Edges SQL)

RETURNS FLOAT

示例:

SELECT * FROM pgr_chinesePostmanCost(
  'SELECT id, source, target, cost, reverse_cost
  FROM edges WHERE id < 17');
 pgr_chinesepostmancost
------------------------
                     34
(1 row)

参数

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

结果列

列	类型	描述
pgr_chinesepostmancost	FLOAT	一个回路路径的最小成本。

另请参阅

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

• 示例数据

索引和表格

• Index

• Search Page