目录

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 - 函数族

Metrics - Family of functions

  • pgr_degree - Returns a set of vertices and corresponding count of incident edges to the vertex.

Prim - 函数族

参考

Topology - 函数族

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

Traveling Sales Person - 函数族

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

Utilities family

pgr_findCloseEdges

按类别划分的函数

成本 - 类别

成本矩阵 - 类别

驾驶距离 - 类别

K最短路径 - 类别

  • pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法

生成树 - 类别

BFS - 类别

DFS - 类别

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

发行说明

pgRouting 4.0.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 4.0.0

Functions promoted to official

  • pgr_trsp

  • pgr_trspVia

  • pgr_trspVia_withPoints

  • pgr_trsp_withPoints

  • pgr_withPoints

  • pgr_withPointsCost

  • pgr_withPointsCostMatrix

  • pgr_withPointsDD

  • pgr_withPointsKSP

  • pgr_withPointsVia

Signatures promoted to official

  • pgr_aStar(组合)

  • pgr_aStarCost(组合)

  • pgr_bdAstar(组合)

  • pgr_bdAstarCost(组合)

  • pgr_bdDijkstra(组合)

  • pgr_bdDijkstraCost(组合)

  • pgr_dijkstra(Combinations)

  • pgr_dijkstraCost(Combinations)

  • pgr_KSP(All signatures)

  • pgr_boykovKolmogorov (组合)

  • pgr_edmondsKarp(组合)

  • pgr_maxFlow(组合)

  • pgr_pushRelabel(组合)

code enhancements:

  • Removal of unused C/C++ code

Removal of SQL deprecated functions

  • pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)

  • pgr_trsp(text,integer,integer,boolean,boolean,text)

  • pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)

  • pgr_trspviavertices(text,anyarray,boolean,boolean,text)

Removal of SQL deprecated internal functions

  • _pgr_dijkstranear(text,anyarray,anyarray,bigint,boolean)

  • _pgr_dijkstranear(text,anyarray,bigint,bigint,boolean)

  • _pgr_dijkstranear(text,bigint,anyarray,bigint,boolean)

  • _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)

  • _pgr_dijkstra(text,text,boolean,boolean,boolean)

  • _pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)

  • _pgr_kruskal(text,anyarray,text,bigint,double precision)

  • _pgr_prim(text,anyarray,text,bigint,double precision)

  • _pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)

  • _pgr_trsp(text,text,anyarray,anyarray,boolean)

  • _pgr_trsp(text,text,anyarray,bigint,boolean)

  • _pgr_trsp(text,text,bigint,anyarray,boolean)

  • _pgr_trsp(text,text,bigint,bigint,boolean)

  • _pgr_trspviavertices(text,integer[],boolean,boolean,text)

  • _pgr_withpointsvia(text,bigint[],double precision[],boolean)

  • _trsp(text,text,anyarray,anyarray,boolean)

  • _v4trsp(text,text,anyarray,anyarray,boolean)

  • _v4trsp(text,text,text,boolean)

Deprecation of internal C/C++ functions

  • _pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)

  • _pgr_kruskal(text,anyarray,text,bigint,double precision)

  • _pgr_prim(text,anyarray,text,bigint,double precision)

Internal C/C++ functions in legacy

  • _trsp(text,text,anyarray,anyarray,boolean)

  • _v4trsp(text,text,anyarray,anyarray,boolean)

  • _v4trsp(text,text,text,boolean)

所有版本

索引和表格