Supported versions: latest (3.8) 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 main dev
Unsupported versions:2.6 2.5 2.4 2.3 2.2

收缩 - 函数族

• pgr_contraction

Proposed

Warning

下一版本的提议功能。

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

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

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

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

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

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

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

  • 文档可能需要完善。

• pgr_contractionDeadEnd - 提议中

• pgr_contractionLinear - 提议中

Experimental

Warning

可能服务器崩溃

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

Warning

实验性函数

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

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

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

  • 名称可能会改变。

  • 签名可能会改变。

  • 功能可能会改变。

  • pgTap 测试可能丢失。

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

  • 可能缺乏文档。

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

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

  • 需要从社区获取大量反馈意见。

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

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

• pgr_contractionHierarchies - 实验性

介绍

在大型图中，如道路图或电力网络，图收缩可以用来加速一些图算法。收缩通过移除部分顶点和边，并添加表示原始边序列的边来减小图的大小（在某些方法中可以保留原始边）。通过这种方式，它减少了图算法使用的总时间和空间，特别是那些寻找最优路径的算法。

这种实现方式提供了一个灵活的框架，以便将来添加收缩算法。目前，它支持三种算法。

1. 死端收缩

2. 线性收缩

3. 收缩等级

前两项可以通过 pgr_contraction 方法，通过迭代程序进行组合。第三种方法是独立实现的。

所有函数都允许用户禁止对一组节点进行收缩。

另请参阅

• https://www.cs.cmu.edu/afs/cs/academic/class/15210-f12/www/lectures/lecture16.pdf

• https://ae.iti.kit.edu/download/diploma_thesis_geisberger.pdf

• https://jlazarsfeld.github.io/ch.150.project/contents/

索引和表格

• Index

• Search Page