目录

pgRouting 扩展了 PostGIS /PostgreSQL 地理空间数据库,以提供地理空间路由和其他网络分析功能。

这是pgRouting|release|的手册。

知识共享署名 - 相同方式共享 3.0 许可证

pgRouting 手册根据`知识共享署名-相同方式共享3.0许可证 <https://creativecommons.org/licenses/by-sa/3.0/>`_。 您可以随意使用本材料,但我们要求您将功劳归功于 pgRouting 项目,并尽可能提供返回 https://pgrouting.org 的链接。 有关 pgRouting 中使用的其他许可证,请参阅 许可 page.。

常规

Pgrouting概念

函数族

All Pairs - 函数族

A* - 函数族

双向A* - 函数族

双向 Dijkstra - 函数族

分量 - 函数族

收缩 - 函数族

Dijkstra - 函数族

Flow - 函数族

Kruskal - 函数族

Prim - 函数族

参考

Topology - 函数族

以下函数直接修改数据库,因此用户必须具有管理员授予的特殊权限才能使用它们。

Traveling Sales Person - 函数族

pgr_trsp - 拟议 - 转弯限制最短路径 (TRSP)

按类别划分的函数

成本 - 类别

成本矩阵 - 类别

驾驶距离 - 类别

K最短路径 - 类别

  • pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法

生成树 - 类别

BFS - 类别

DFS - 类别

可用函数,但不是官方 pgRouting 函数

发行说明

pgRouting 4.0.0 Release Notes

No Changes Yet

pgRouting 3

pgRouting 3.7

pgRouting 3.7.0 发布说明

要查看此版本关闭的所有问题和拉取请求,请参阅 3.7.0 的 Git 关闭里程碑

支持

  • #2656 Stop support of PostgreSQL12 on pgrouting v3.7

    • Stopping support of PostgreSQL 12

    • CI does not test for PostgreSQL 12

新的实验函数

  • Metrics

    • pgr_betweennessCentrality

官方功能变更

  • #2605 Standarize spanning tree functions output

    • 新函数:

      • pgr_kruskalDD

      • pgr_kruskalDFS

      • pgr_kruskalBFS

      • pgr_primDD

      • pgr_primDFS

      • pgr_primBFS

    • 将输出列标准化为 (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

      • Added pred result columns.

实验提升为拟议。

  • #2635 pgr_LineGraph ignores directed flag and use negative values for identifiers.

    • pgr_lineGraph

    • 晋升为 拟议 签名。

    • 适用于有向和无向图。

代码改进

  • #2599 行车距离清理

  • #2607 在 C++ 上读取 postgresql 数据

  • #2614 Clang tidy 不工作

所有版本

索引和表格