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 2.1 2.0

目录

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

度量 - 功能系列

  • pgr_degree - 返回顶点集及其关联边数统计。

Prim - 函数族

参考

Topology - 函数族

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

Traveling Sales Person - 函数族

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

实用工具函数集

pgr_findCloseEdges

按类别划分的函数

成本 - 类别

成本矩阵 - 类别

驾驶距离 - 类别

K最短路径 - 类别

  • pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法

生成树 - 类别

BFS - 类别

DFS - 类别

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

发行说明

pgRouting 4.0.0 发布说明

查看本版本已关闭的所有议题和拉取请求,请访问:GitHub 4.0.0版本里程碑关闭列表

正式版功能函数

  • pgr_trsp

  • pgr_trspVia

  • pgr_trspVia_withPoints

  • pgr_trsp_withPoints

  • pgr_withPoints

  • pgr_withPointsCost

  • pgr_withPointsCostMatrix

  • pgr_withPointsDD

  • pgr_withPointsKSP

  • pgr_withPointsVia

正式版函数签名

  • pgr_aStar(组合)

  • pgr_aStarCost(组合)

  • pgr_bdAstar(组合)

  • pgr_bdAstarCost(组合)

  • pgr_bdDijkstra(组合)

  • pgr_bdDijkstraCost(组合)

  • pgr_dijkstra(组合)

  • pgr_dijkstraCost(组合)

  • pgr_KSP(所有函数签名版本)

  • pgr_boykovKolmogorov (组合)

  • pgr_edmondsKarp(组合)

  • pgr_maxFlow(组合)

  • pgr_pushRelabel(组合)

代码改进:

  • 移除未使用的C/C++代码

Removal of SQL deprecated signatures

  • #2798: pgr_contraction

    • pgr_contraction(text,bigint[],integer,bigint[],boolean)

  • #2683: pgr_trsp

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

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

移除已弃用的SQL函数

  • #2681: pgr_trspviaedges

  • #2682: pgr_trspviavertices

  • #2752: pgr_analyzeGraph

  • #2755: pgr_analyzeOneWay

  • #2751: pgr_createTopology

  • #2827: pgr_createVerticesTable

移除已弃用的SQL内部函数

  • _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)

弃用内部C/C++函数

  • _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)

所有版本

索引和表格