发行说明¶

要查看完整的更改列表，请检查 Github 上的 Git提交列表。

pgRouting 3 ¶

pgRouting 3.7 ¶

pgRouting 3.7.1 Release Notes ¶

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

Bug修复

#2680 fails to compile under mingw64 gcc 13.2
#2689 When point is a vertex, the withPoints family do not return results.

C/C++ code enhancemet

TRSP family

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 不工作

pgRouting 3.6 ¶

pgRouting 3.6.3 Release Notes ¶

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

构建

Explicit minimum requirements:
- postgres 11.0.0
- postgis 3.0.0
g++ 13+ is supported

代码修正

Fix warnings from cpplint.
Fix warnings from clang 18.

CI tests

Add a clang tidy test on changed files.
Update test not done on versions: 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.1.0, 3.1.1, 3.1.2

文档

Results of documentation queries adujsted to boost 1.83.0 version:
- pgr_edgeDisjointPaths
- pgr_stoerWagner

pgtap 测试

bug fixes

pgRouting 3.6.2 Release Notes ¶

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

Upgrade fix

The upgrade was failing for same minor

代码修正

Fix warnings from cpplint

其他

调整新闻生成器
- 更名为 NEWS.md ，以便在 GitHub 上更好地可视化

pgRouting 3.6.1 发布说明 ¶

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

#2588 pgrouting 3.6.0 在 OSX 上构建失败

pgRouting 3.6.0 发布说 ¶

要查看此版本关闭的所有问题和拉取请求，请访问 Git 3.6.0 里程碑的已关闭问题和拉取请求

官方功能变更

#2516 标准化输出pgr_aStar
- 标准输出列|short-generic-result|
  - pgr_aStar （一对一）增加了 start_vid 和 end_vid 列。
  - pgr_aStar``（`一对多`）添加了 ``end_vid 列。
  - pgr_aStar``（`多对一`）添加了 ``start_vid 列。
#2523 标准化输出 pgr_bdAstar
- 标准输出列|short-generic-result|
  - pgr_bdAstar``（`一对一`）增加了 ``start_vid 和``end_vid`` 列。
  - pgr_bdAstar``（`一对多）添加了``end_vid 列。
  - pgr_bdAstar``（`多对一`）添加了``start_vid 列。
#2547 标准化输出并修改签名 pgr_KSP
- 结果列标准化为 (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
- pgr_ksp (一对一)
  - 增加 start_vid 和 end_vid 结果列。
- 新的重载函数：
  - pgr_ksp (一对多)
  - pgr_ksp (多对一)
  - pgr_ksp (多对多)
  - pgr_ksp (组合)
#2548 标准化输出 pgr_drivingdistance
- 将输出列标准化为 (seq, depth, start_vid, pred, node, edge, cost, agg_cost)
  - pgr_drivingdistance (单个顶点)
    - 添加了 depth 和 start_vid 结果列。
  - pgr_drivingdistance (多个顶点)
    - 结果列名称更改： from_v``改为 ``start_vid。
    - 添加了 depth 和``pred`` 结果列。

拟议函数改变

#2544 标准化输出并修改签名 pgr_withPointsDD
- 签名更改： driving_side 参数从已命名的可选参数改为未命名的必选参数 driving side。
  - pgr_withPointsDD （单顶点）
  - pgr_withPointsDD (多个顶点)
- 将输出列标准化为 (seq, depth, start_vid, pred, node, edge, cost, agg_cost)
  - pgr_withPointsDD （单顶点）
    - 添加了 depth、pred 和 start_vid 列。
  - pgr_withPointsDD (多个顶点)
    - 添加了 depth，pred 列。
- When details is false:
  - 只有那些被访问的兴趣点会被移除，也就是说，位于一定距离范围内被到达的兴趣点会被包含在内
- 弃用签名
  - pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)
  - pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)
#2546 标准化输出并修改签名pgr_withPointsKSP
- 标准化输出列为 (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
- pgr_withPointsKSP (一对一)
  - 签名更改： driving_side 参数从已命名的可选参数改为未命名的必选参数 driving side。
  - 增加 start_vid 和 end_vid 结果列。
- 新的重载函数
  - pgr_withPointsKSP (一对多)
  - pgr_withPointsKSP (多对一)
  - pgr_withPointsKSP (多对多)
  - pgr_withPointsKSP (组合)
- 已弃用的签名
  - pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,char,boolean)

C/C++ 代码增强

#2504 获取、提取和检查C++ pg数据。
- 停止支持使用 MSVC 进行编译。
#2505 使用命名空间。
#2512 [Dijkstra] 删除 Dijkstra 上的重复代码。
#2517 Astar 代码简化。
#2521 Dijkstra 代码简化。
#2522 bdAstar 代码简化。

文档

#2490 自动页面历史链接。
..rubric::SQL 标准化
#2555 标准化已弃用的消息
新内部函数：不使用命名参数和默认参数。

pgRouting 3.5 ¶

pgRouting 3.5.1 发布说明 ¶

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

文档修复

将文件修改如下：

pgr_degree
pgr_dijkstra
pgr_ksp
自动页面历史链接
- 使用 bootstrap_version 2，因为 3+ 不支持下拉菜单

问题修复

#2565 pgr_pgr_lengauerTarjanDominatorTree 触发了一个断言

SQL 增强功能

#2561 在 SQL 中不使用通配符

pgtap 测试

#2559 pgtap 测试使用示例数据

构建修复

修复 Winnie 构建

代码修正

修复 clang 警告
- 将postgres读取器的头部进行分组

pgRouting 3.5.0 发布说明 ¶

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

官方功能变更

Dijkstra
- 标准输出列|short-generic-result|
  - pgr_dijkstra``（`一对一`）增加了``start_vid 和``end_vid`` 列。
  - pgr_dijkstra``（`一对多`）添加了 ``end_vid 列。
  - pgr_dijkstra （多对一）添加了 start_vid 列。

pgRouting 3.4 ¶

pgRouting 3.4.2 发布说明 ¶

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

问题修复

#2394：pgr_bdAstar 在访问的节点成本中累积了启发式成本。
#2427: pgr_createVerticesTable & pgr_createTopology，变量应为 Record 类型。

pgRouting 3.4.1 发布说明 ¶

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

问题修复

#2401: pgRouting 3.4.0 在 sphinx 过低或丢失时不构建文档
#2398: v3.4.0 不能从 3.3.3 升级

pgRouting 3.4.0 发布说明 ¶

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

问题修复

#1891: pgr_ksp 没有给出所有正确的最短路径

新的拟议函数

带点
- pgr_withPointsVia (One Via)
转弯限制
- 有转弯限制的通道
  - pgr_trspVia (One Via)
  - pgr_trspVia_withPoints``（一次通过）
- pgr_trsp
  - pgr_trsp （一对一）
  - pgr_trsp （一对多）
  - pgr_trsp （多对一）
  - pgr_trsp （多对多）
  - pgr_trsp （组合）
- pgr_trsp_withPoints
  - pgr_trsp_withPoints （一对一）
  - pgr_trsp_withPoints （一对多）
  - pgr_trsp_withPoints``（多对一）
  - pgr_trsp_withPoints （多对多）
  - pgr_trsp_withPoints （组合）
拓扑结构
- pgr_degree
实用程序
- pgr_findCloseEdges （单点）
- pgr_findCloseEdges （多点）

新的实验函数

排序
- pgr_cuthillMckeeOrdering
未分类
- pgr_hawickCircuits

官方功能变更

流程函数
- pgr_maxCardinalityMatch(text)
  - 弃用 pgr_maxCardinalityMatch(text,boolean)

已废弃的函数

转弯限制
- pgr_trsp(text,integer,integer,boolean,boolean,text)
- pgr_trsp(text,integer,float8,integer,float8,boolean,boolean,text)
- pgr_trspViaVertices(text,anyarray,boolean,boolean,text)
- pgr_trspViaEdges(text,integer[],float[],boolean,boolean,text)

pgRouting 3.3 ¶

pgRouting 3.3.5 发布说明 ¶

#2401: pgRouting 3.4.0 在 sphinx 过低或丢失时不构建文档

pgRouting 3.3.4 发布说明 ¶

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

问题修复

#2400: pgRouting 3.3.3 在 Focal 上无法构建

pgRouting 3.3.3 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅` 3.3.3Git 关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.3.3%22>`_

问题修复

#1891: pgr_ksp 没有给出所有正确的最短路径

官方功能变更

流程函数
- pgr_maxCardinalityMatch(text,boolean)
  - 忽略可选的布尔参数，因为该算法只适用于无向图。

pgRouting 3.3.2 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 ` 3.3.2Git 关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.3.2%22>`_

修订文档
- 简化表名和表列，例如：
  - edges``而不是 ``edge_table
    - 删除未使用的列 category_id 和 reverse_category_id。
  - combinations``而不是 ``combinations_table
  - 使用 PostGIS 标准的几何列。
    
    geom``而不是 ``the_geom
- 避免使用修改表中索引、列等的函数。
  - 使用 pgr_extractVertices 创建路由拓扑
- pgRouting概念页面的重构。

问题修复

#2276: edgeDisjointPaths 与 start_vid 和组合的问题
#2312：当目标不是 BIGINT 时 pgr_extractVertices 错误
#2357：应用 clang-tidy performance-*

pgRouting 3.3.1 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 ` 3.3.1Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.3.1%22>`_。

问题修复

#2216：使用 clang 时发出警告
#2266：错误处理限制

pgRouting 3.3.0 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 ` 3.3.0 Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.3.0%22>`_ 。

问题修复

#2057: trspViaEdges 列的顺序不同
#2087:拟议的 pgr_extractVertices
#2201: 拟议的pgr_depthFirstSearch
#2202: 拟议的pgr_sequentialVertexColoring
#2203: 拟议的pgr_dijkstraNear 和 pgr_dijkstraNearCost

新的实验函数

着色
- pgr_edgeColoring

实验提升为拟议

Dijkstra
- pgr_dijkstraNear
  - pgr_dijkstraNear(组合)
  - pgr_dijkstraNear（多对多）
  - pgr_dijkstraNear(多对一)
  - pgr_dijkstraNear(一对多)
- pgr_dijkstraNearCost
  - pgr_dijkstraNearCost(组合)
  - pgr_dijkstraNearCost (多对多)
  - pgr_dijkstraNearCost(多对一)
  - pgr_dijkstraNearCost(一对多)
着色
- pgr_sequentialVertexColoring
拓扑结构
- pgr_extractVertices
遍历
- pgr_depthFirstSearch（多顶点）
- pgr_depthFirstSearch( 单顶点 )

pgRouting 3.2 ¶

pgRouting 3.2.2 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.2.2 Git关闭里程碑。

问题修复

#2093：在 Visual Studio 上编译
#2189：RHEL 7 上的构建错误

pgRouting 3.2.1 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.2.1Git关闭里程碑。

问题修复

#1883:pgr_TSPEuclidean 在 Windows 上导致连接崩溃
- 解决方案是使用 Boost::graph::metric_tsp_approx
- 为避免破坏用户代码，与 TSP Annaeling 有关的可选参数将被忽略
- 带有 annaeling 可选参数的函数已被弃用

pgRouting 3.2.0 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 ` 3.2.0Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.2.0%22>`_。

构建

#1850：将 Boost 最低版本更改为 1.56
- 删除对 Boost v1.53、v1.54 和 v1.55 的支持

新的实验函数

pgr_bellmanFord(组合)
pgr_binaryBreadthFirstSearch(组合)
pgr_bipartite
pgr_dagShortestPath(组合)
pgr_depthFirstSearch
Dijkstra Near
- pgr_dijkstraNear
  - pgr_dijkstraNear(一对多)
  - pgr_dijkstraNear(多对一)
  - pgr_dijkstraNear（多对多）
  - pgr_dijkstraNear(组合)
- pgr_dijkstraNearCost
  - pgr_dijkstraNearCost(一对多)
  - pgr_dijkstraNearCost(多对一)
  - pgr_dijkstraNearCost (多对多)
  - pgr_dijkstraNearCost(组合)
pgr_edwardMoore(组合)
pgr_isPlanar
pgr_lengauerTarjanDominatorTree
pgr_makeConnected
流
- pgr_maxFlowMinCost(组合)
- pgr_maxFlowMinCost_Cost(组合)
pgr_sequentialVertexColoring

新的拟议函数

Astar
- pgr_aStar(组合)
- pgr_aStarCost(组合)
双向Astar
- pgr_bdAstar(组合)
- pgr_bdAstarCost(组合)
双向 Dijkstra
- pgr_bdDijkstra(组合)
- pgr_bdDijkstraCost(组合)
流
- pgr_boykovKolmogorov (组合)
- pgr_edgeDisjointPaths(组合)
- pgr_edmondsKarp(组合)
- pgr_maxFlow(组合)
- pgr_pushRelabel(组合)
pgr_withPoints（组合）
pgr_withPointsCost（组合）

pgRouting 3.1 ¶

pgRouting 3.1.4 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.1.4Git关闭里程碑。

问题修复

#2189：RHEL 7 上的构建错误

pgRouting 3.1.3 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.1.3 Git关闭里程碑。

问题修复

#1825：Boost 版本不受支持
#1849：macOS 环境中的 Boost 1.75.0 几何“point_xy.hpp”构建错误
#1861：vrp功能使服务器崩溃

pgRouting 3.1.2 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.1.2Git关闭里程碑。

问题修复

#1304：FreeBSD 12 64 位在 pgr_vrOneDepot 测试实验功能上崩溃
#1356：tools/testers/pg_prove_tests.sh 在未传递 PostgreSQL 端口时失败
#1725：openbsd上的pgr_pickDeliver和pgr_vrpOneDepot服务器崩溃
#1760：TSP 服务器在 ubuntu 20.04 上崩溃 #1760
#1770：删除使用 clang 编译器时的警告

pgRouting 3.1.1 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.1.1 Git关闭里程碑。

问题修复

#1733：当图中不存在源顶点或目标顶点时，pgr_bdAstar 失败
#1647：线性收缩收缩自循环
#1640: pgr_withPoints 在 points_sql 为空时失败
#1616：C++ 上的路径评估在结果返回 C 之前没有更新
#1300:pgr_chinesePostman 在测试数据上崩溃

pgRouting 3.1.0 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.1.0 Git关闭里程碑。

新的拟议函数

pgr_dijkstra(组合)
pgr_dijkstraCost(组合)

构建变更

对 Sphinx 的最低要求：1.8 版本

pgRouting 3.0 ¶

pgRouting 3.0.6 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 ` 3.0.6Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.6%22>`_。

问题修复

#2189：RHEL 7 上的构建错误

pgRouting 3.0.5 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.0.5Git关闭里程碑。

回溯问题修复

#1825：Boost 版本不受支持
#1849：macOS 环境中的 Boost 1.75.0 几何“point_xy.hpp”构建错误
#1861：vrp功能使服务器崩溃

pgRouting 3.0.4 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 ` 3.0.4Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.4%22>`_。

回溯问题修复

#1304：FreeBSD 12 64 位在 pgr_vrOneDepot 测试实验功能上崩溃
#1356：tools/testers/pg_prove_tests.sh 在未传递 PostgreSQL 端口时失败
#1725：openbsd上的pgr_pickDeliver和pgr_vrpOneDepot服务器崩溃
#1760：TSP 服务器在 ubuntu 20.04 上崩溃 #1760
#1770：删除使用 clang 编译器时的警告

pgRouting 3.0.3 发布说明 ¶

回溯问题修复

#1733：当图中不存在源顶点或目标顶点时，pgr_bdAstar 失败
#1647：线性收缩收缩自循环
#1640: pgr_withPoints 在 points_sql 为空时失败
#1616：C++ 上的路径评估在结果返回 C 之前没有更新
#1300:pgr_chinesePostman 在测试数据上崩溃

pgRouting 3.0.2 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.0.2Git关闭里程碑。

问题修复

#1378：Visual Studio 构建失败

pgRouting 3.0.1 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.0.1Git关闭里程碑。

问题修复

#232：在 C /C++ 代码中尊重客户端取消请求

pgRouting 3.0.0 发布说明 ¶

要查看此版本关闭的所有问题和拉取请求，请参阅 Github 上的 3.0.0Git关闭里程碑。

问题修复

#1153：将 pgr_eucledianTSP 更名为 pgr_TSPeuclidean
#1188：删除了 CGAL 依赖
#1002：修复收缩问题：
- #1004：当禁止的顶点不属于图时的收缩
- #1005：消除中间结果
- #1006：无信息丢失

新函数

Kruskal族
- pgr_kruskal
- pgr_kruskalBFS
- pgr_kruskalDD
- pgr_kruskalDFS
Prim族
- pgr_prim
- pgr_primDD
- pgr_primDFS
- pgr_primBFS

pgRouting 中的拟议已升级为正式版本

aStar族
- pgr_aStar（一对多）
- pgr_aStar（多对一）
- pgr_aStar（多对多）
- pgr_aStarCost(一对一)
- pgr_aStarCost(一对多)
- pgr_aStarCost(多对一)
- pgr_aStarCost（多对多）
- pgr_aStarCostMatrix(一对一)
- pgr_aStarCostMatrix (一对多)
- pgr_aStarCostMatrix (多对一)
- pgr_aStarCostMatrix（多对多）
bdAstar 族
- pgr_bdAstar（一对多）
- pgr_bdAstar（多对一）
- pgr_bdAstar（多对多）
- pgr_bdAstarCost(一对一)
- pgr_bdAstarCost(一对多)
- pgr_bdAstarCost （多对一）
- pgr_bdAstarCost (多对多)
- pgr_bdAstarCostMatrix(一对一)
- pgr_bdAstarCostMatrix(一对多)
- pgr_bdAstarCostMatrix （多对一）
- pgr_bdAstarCostMatrix （多对多）
bdDijkstra族
- pgr_bdDijkstra（一对多）
- pgr_bdDijkstra（多对一）
- pgr_bdDijkstra（多对多）
- pgr_bdDijkstraCost (一对一)
- pgr_bdDijkstraCost(一对多)
- pgr_bdDijkstraCost (多对一)
- pgr_bdDijkstraCost（多对多）
- pgr_bdDijkstraCostMatrix(一对一)
- pgr_bdDijkstraCostMatrix(一对多)
- pgr_bdDijkstraCostMatrix (多对一)
- pgr_bdDijkstraCostMatrix（多对多）
Flow族
- pgr_pushRelabel(一对一)
- pgr_pushRelabel(一对多)
- pgr_pushRelabel(多对一)
- pgr_pushRelabel(多对多)
- pgr_edmondsKarp（一对一）
- pgr_edmondsKarp（一对多）
- pgr_edmondsKarp（多对一）
- pgr_edmondsKarp（多对多）
- pgr_boykovKolmogorov (一对一)
- pgr_boykovKolmogorov (一对多)
- pgr_boykovKolmogorov (多对一)
- pgr_boykovKolmogorov (多对多)
- pgr_maxCardinalityMatching
- pgr_maxFlow
- pgr_edgeDisjointPaths (一对一)
- pgr_edgeDisjointPaths （一对多）
- pgr_edgeDisjointPaths (多对一)
- pgr_edgeDisjointPaths （多对多）
分量族
- pgr_connectedComponents
- pgr_strongComponents
- pgr_biconnectedComponents
- pgr_articulationPoints
- pgr_bridges
收缩：
- 删除了不必要的列 seq
- Bug修复

新的实验函数

pgr_maxFlowMinCost
pgr_maxFlowMinCost_Cost
pgr_extractVertices
pgr_turnRestrictedPath
pgr_stoerWagner
pgr_dagShortestpath
pgr_topologicalSort
pgr_transitiveClosure
VRP（车辆路径问题）类别
- pgr_pickDeliverEuclidean
- pgr_pickDeliver
中国邮递员问题族
- pgr_chinesePostman
- pgr_chinesePostmanCost
广度优先搜索族
- pgr_breadthFirstSearch
- pgr_binaryBreadthFirstSearch
Bellman Ford族
- pgr_bellmanFord
- pgr_edwardMoore

已移至旧版

实验功能
- pgr_labelGraph - 使用组件系列函数。
- Max flow - 2.5.0 版对函数进行了重命名
  - pgr_maxFlowPushRelabel
  - pgr_maxFlowBoykovKolmogorov
  - pgr_maxFlowEdmondsKarp
  - pgr_maximumcardinalitymatching
- VRP（车辆路径问题）
  - pgr_gsoc_vrppdtw
TSP 旧签名
pgr_pointsAsPolygon
pgr_alphaShape 旧签名

pgRouting 2 ¶

pgRouting 2.6 ¶

pgRouting 2.6.3 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.6.3Git关闭里程碑。

Bug修复

#1219 via_path 整数到文本的隐式转换
#1193 修复了比较 WHERE 子句中的字符串时 pgr_pointsAsPolygon 中断的问题
#1185 改进 FindPostgreSQL.cmake

pgRouting 2.6.2 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.6.2Git关闭里程碑。

Bug修复

#1152 修复了顶点不属于图时的行驶距离问题
#1098 修复 Windows 测试
#1165 修复了 python3 和 perl5 的构建问题

pgRouting 2.6.1 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.6.1Git关闭里程碑。

修复了多个函数导致服务器崩溃的问题。
- pgr_floydWarshall
- pgr_johnson
- pgr_astar
- pgr_bdAstar
- pgr_bdDijstra
- pgr_alphashape
- pgr_dijkstraCostMatrix
- pgr_dijkstra
- pgr_dijkstraCost
- pgr_drivingDistance
- pgr_KSP
- pgr_dijkstraVia (拟议)
- pgr_boykovKolmogorov (拟议)
- pgr_edgeDisjointPaths （拟议）
- pgr_edmondsKarp (拟议)
- pgr_maxCardinalityMatch （拟议）
- pgr_maxFlow （拟议）
- pgr_withPoints （拟议）
- pgr_withPointsCost （拟议）
- pgr_withPointsKSP（拟议）
- pgr_withPointsDD （拟议）
- pgr_withPointsCostMatrix （拟议）
- pgr_contractGraph （实验）
- pgr_pushRelabel （实验）
- pgr_vrpOneDepot （实验）
- pgr_gsoc_vrppdtw （实验）
- 修复了已应用但未测试的已弃用函数
删除了 g++8 的编译警告
修复了 Astar 和 bdAstar 上的一个故障。

pgRouting 2.6.0 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.6.0Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.6.0%22%20>`_。

新的实验函数

pgr_lineGraphFull

Bug修复

修复pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean[,text])
- 无限制
  - 当两个端点的分数都在 (0,1) 内时，调用 pgr_dijkstra
  - 当至少有一个分数不在 (0,1) 范围内时，调用 pgr_withPoints
- 有限制
  - 调用原始 TRSP 代码

内部代码

清除了 trsp(text,integer,integer,boolean,boolean [, text]) 的内部代码
- 删除了指针的使用
- 内部代码可接受 BIGINT
清理了 withPoints 的内部代码

pgRouting 2.5 ¶

pgRouting 2.5.5 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.5.5Git关闭里程碑。

Bug修复

修复顶点不在图中时的行驶距离问题
修复 windows测试
修复了 python3 和 perl5 的构建问题

pgRouting 2.5.4 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.5.4 Git关闭里程碑。

修复了多个函数导致服务器崩溃的问题。
- pgr_floydWarshall
- pgr_johnson
- pgr_astar
- pgr_bdAstar
- pgr_bdDijstra
- pgr_alphashape
- pgr_dijkstraCostMatrix
- pgr_dijkstra
- pgr_dijkstraCost
- pgr_drivingDistance
- pgr_KSP
- pgr_dijkstraVia (拟议)
- pgr_boykovKolmogorov (拟议)
- pgr_edgeDisjointPaths （拟议）
- pgr_edmondsKarp (拟议)
- pgr_maxCardinalityMatch （拟议）
- pgr_maxFlow （拟议）
- pgr_withPoints （拟议）
- pgr_withPointsCost （拟议）
- pgr_withPointsKSP（拟议）
- pgr_withPointsDD （拟议）
- pgr_withPointsCostMatrix （拟议）
- pgr_contractGraph （实验）
- pgr_pushRelabel （实验）
- pgr_vrpOneDepot （实验）
- pgr_gsoc_vrppdtw （实验）
- 修复了已应用但未测试的已弃用函数
删除了 g++8 的编译警告
修复了 Astar 和 bdAstar 上的一个故障。

pgRouting 2.5.3 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.5.3Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.3%22%20>`_。

Bug修复

postgresql 11 的修复：删除了与 postgreSQL 一起编译时出现的编译错误

pgRouting 2.5.2 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.5.2Git关闭里程碑。

Bug修复

postgresql 10.1 的修复：删除了一个编译器条件

pgRouting 2.5.1 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.5.1Git关闭里程碑。

Bug修复

修正了 cmake 的最低版本要求

pgRouting 2.5.0 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.5.0Git关闭里程碑。

增强：

pgr_version 现在使用 SQL 语言

重大变更：

pgr_edgeDisjointPaths：
- 在结果中添加了 path_id、cost 和 agg_cost 列
- 更改参数名称
- 多版本结果是一对一版本的并集

新签名

pgr_bdAstar（一对一）

新的拟议函数

pgr_bdAstar（一对多）
pgr_bdAstar（多对一）
pgr_bdAstar（多对多）
pgr_bdAstarCost(一对一)
pgr_bdAstarCost(一对多)
pgr_bdAstarCost （多对一）
pgr_bdAstarCost (多对多)
pgr_bdAstarCostMatrix
pgr_bdDijkstra（一对多）
pgr_bdDijkstra（多对一）
pgr_bdDijkstra（多对多）
pgr_bdDijkstraCost (一对一)
pgr_bdDijkstraCost(一对多)
pgr_bdDijkstraCost (多对一)
pgr_bdDijkstraCost（多对多）
pgr_bdDijkstraCostMatrix
pgr_lineGraph
pgr_lineGraphFull
pgr_connectedComponents
pgr_strongComponents
pgr_biconnectedComponents
pgr_articulationPoints
pgr_bridges

弃用签名

pgr_bdastar - 使用 pgr_bdAstar 代替

重新命名的功能

pgr_maxFlowPushRelabel - 使用 pgr_pushRelabel 代替
pgr_maxFlowEdmondsKarp - 使用 pgr_edmondsKarp 代替
pgr_maxFlowBoykovKolmogorov - 使用 pgr_boykovKolmogorov代替
pgr_maximumCardinalityMatching - 使用 pgr_maximumCardinalityMatch 代替

已废弃的功能

pgr_pointtoEdgeNode

pgRouting 2.4 ¶

pgRouting 2.4.2 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.4.2Git关闭里程碑。

改进

适用于 postgreSQL 10

Bug修复

已修复：列 "cname "出现意外错误
将 __linux__ 替换为 __GLIBC__ 以获取 glibc 特定的标头和函数

pgRouting 2.4.1 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.4.1Git关闭里程碑。

Bug修复

修正了 macOS 上的编译错误
pgr_withPoints 上的条件错误

pgRouting 2.4.0 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.4.0Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.4.0%22+is%3Aclosed>`_ 。

新签名

pgr_bdDijkstra

新的拟议签名

pgr_maxFlow
pgr_astar（一对多）
pgr_astar（多对一）
pgr_astar（多对多）
pgr_astarCost(一对一)
pgr_astarCost(一对多)
pgr_astarCost(多对一)
pgr_astarCost（多对多）
pgr_astarCostMatrix

弃用签名

pgr_bddijkstra - 使用 pgr_bdDijkstra代替

已废弃的函数

pgr_pointsToVids

Bug修复

拟议函数的Bug修复
- pgr_withPointsKSP:修复了排序问题
使用 TRSP 原始代码，未对编译警告进行任何修改

pgRouting 2.3 ¶

pgRouting 2.3.2 发布说明¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.3.2 Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.2%22+is%3Aclosed>`_ 。

Bug修复

修正了当所有订单都装在一辆卡车上时 pgr_gsoc_vrppdtw 崩溃的问题。
修正了 pgr_trsp：
- 当实际上的点是一个顶点时，替代代码不会被执行
- 修正了 seq 上的歧义

pgRouting 2.3.1 发布说明¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.3.1Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.1%22+is%3Aclosed>`_ 。

Bug修复

拟议 max_flow 函数的泄漏问题
pgr_trsp出现的回归错误
pgr_createVerticesTable 上的类型差异

pgRouting 2.3.0 发布说明¶

要查看此版本关闭的问题，请参阅 Github 上的 2.3.0Git关闭里程碑。

新签名

pgr_TSP
pgr_aStar

新函数

pgr_eucledianTSP

新的拟议函数

pgr_dijkstraCostMatrix
pgr_withPointsCostMatrix
pgr_maxFlowPushRelabel(一对一)
pgr_maxFlowPushRelabel(一对多)
pgr_maxFlowPushRelabel(多对一)
pgr_maxFlowPushRelabel(多对多)
pgr_maxFlowEdmondsKarp（一对一）
pgr_maxFlowEdmondsKarp（一对多）
pgr_maxFlowEdmondsKarp（多对一）
pgr_maxFlowEdmondsKarp（多对多）
pgr_maxFlowBoykovKolmogorov （一对一）
pgr_maxFlowBoykovKolmogorov （一对多）
pgr_maxFlowBoykovKolmogorov （多对一）
pgr_maxFlowBoykovKolmogorov （多对多）
pgr_maximumCardinalityMatching
pgr_edgeDisjointPaths (一对一)
pgr_edgeDisjointPaths （一对多）
pgr_edgeDisjointPaths (多对一)
pgr_edgeDisjointPaths （多对多）
pgr_contractGraph

弃用签名

pgr_tsp - 使用 pgr_TSP 或 pgr_eucledianTSP 代替
pgr_astar - 使用 pgr_aStar 代替

已废弃的函数

pgr_flip_edges
pgr_vidsToDmatrix
pgr_pointsToDMatrix
pgr_textToPoints

pgRouting 2.2 ¶

pgRouting 2.2.4 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.2.4Git关闭里程碑。

Bug修复

无效的extern "C"
Fedora 24 + GCC 6.0 上的构建错误
pgr_nodeNetwork的回归错误

pgRouting 2.2.3 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.2.3Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.2.3%22+is%3Aclosed>`_ 。

Bug修复

修复了 PostgreSQL 9.6 的兼容性问题。

pgRouting 2.2.2 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.2.2 Git关闭里程碑。

Bug修复

修正了 pgr_drivingDistance 的回归错误

pgRouting 2.2.1 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 ` 2.2.1Git关闭里程碑 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A2.2.1+is%3Aclosed>`_ 。

Bug修复

修复 pgr_alphaShape 使服务器崩溃问题
在 With Points 函数族中的Bug修复

pgRouting 2.2.0 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.2.0Git关闭里程碑。

改进

pgr_nodeNetwork
- 添加 row_where 和 outall 可选参数
签名修复
- pgr_dijkstra -- 与文档中的内容相匹配

新函数

pgr_floydWarshall
pgr_Johnson
pgr_dijkstraCost(一对一)
pgr_dijkstraCost(一对多)
pgr_dijkstraCost（多对一）
pgr_dijkstraCost（多对多）

建议的功能

pgr_withPoints(一对一)
pgr_withPoints（一对多）
pgr_withPoints(多对一)
pgr_withPoints(多对多)
pgr_withPointsCost(一对一)
pgr_withPointsCost(一对多)
pgr_withPointsCost(多对一)
pgr_withPointsCost(多对多)
pgr_withPointsDD （单顶点）
pgr_withPointsDD（多顶点）
pgr_withPointsKSP
pgr_dijkstraVia

已废弃的函数

pgr_apspWarshall 改用 pgr_floydWarshall
pgr_apspJohnson 改用 pgr_Johnson
pgr_kDijkstraCost 改用 pgr_dijkstraCost
pgr_kDijkstraPath 改用 pgr_dijkstra

已更名和废弃的函数

pgr_makeDistanceMatrix 更名为 _pgr_makeDistanceMatrix

pgRouting 2.1 ¶

pgRouting 2.1.0 发布说明 ¶

要查看此版本关闭的问题，请参阅 Github 上的 2.1.0Git关闭里程碑。

新签名

pgr_dijkstra（一对多）
pgr_dijkstra（多对一）
pgr_dijkstra（多对多）
pgr_drivingDistance （多顶点）

重构

pgr_dijkstra（一对一）
pgr_ksp
pgr_drivingDistance （单顶点）

改进

pgr_alphaShape 函数现在可以生成带有孔和 alpha 参数的更好的（多）多边形。

建议的功能

Steve Woodbridge 提出的函数（作者分类为便利性函数。）
- pgr_pointToEdgeNode - 根据最近的边将点几何体转换为基于 vertex_id 的函数。
- pgr_flipEdges - 翻转几何体数组中的边，以便它们端对端连接。
- pgr_textToPoints - 将一串 x,y;x,y;... 位置字符串转换为点几何体。
- pgr_pointsToVids - 将点几何数组转换为顶点id。
- pgr_pointsToDMatrix - 从点数组创建距离矩阵。
- pgr_vidsToDMatrix - 从 vertix_id 数组创建距离矩阵。
- pgr_vidsToDMatrix - 从 vertix_id 数组创建距离矩阵。
添加了 GSoc 项目的拟议函数：
- pgr_vrppdtw
- pgr_vrponedepot

已废弃的函数

pgr_getColumnName
pgr_getTableName
pgr_isColumnCndexed
pgr_isColumnInTable
pgr_quote_ident
pgr_versionless
pgr_startPoint
pgr_endPoint
pgr_pointToId

不再支持

删除了 1.x 版遗留函数

Bug修复

修复了其他函数中的一些bug

重构内部代码

为开发人员创建了一个 C 和 C++ 库
- 封装了与 postgreSQL 相关的函数
- 封装了 Boost.Graph 图
  - 有向 Boost.Graph
  - 无向 Boost.graph。
- 允许任何整数作为id
- 允许在 cost/reverse_cost 列中使用任何数值
无需生成多个程序库： - 所有功能都封装在一个程序库中 - 程序库的前缀为 2-1-0