1.. 2 **************************************************************************** 3 pgRouting Manual 4 Copyright(c) pgRouting Contributors 5 6 This documentation is licensed under a Creative Commons Attribution-Share 7 Alike 3.0 License: https://creativecommons.org/licenses/by-sa/3.0/ 8 **************************************************************************** 9 10| 11 12* **Supported versions:** 13 `Latest <https://docs.pgrouting.org/latest/en/release_notes.html>`__ 14 (`3.2 <https://docs.pgrouting.org/3.2/en/release_notes.html>`__) 15 `3.1 <https://docs.pgrouting.org/3.1/en/release_notes.html>`__ 16 `3.0 <https://docs.pgrouting.org/3.0/en/release_notes.html>`__ 17* **Unsupported versions:** 18 `2.6 <https://docs.pgrouting.org/2.6/en/release_notes.html>`__ 19 `2.5 <https://docs.pgrouting.org/2.5/en/release_notes.html>`__ 20 `2.4 <https://docs.pgrouting.org/2.4/en/release_notes.html>`__ 21 `2.3 <https://docs.pgrouting.org/2.3/en/doc/src/changelog/release_notes.html>`__ 22 `2.2 <https://docs.pgrouting.org/2.2/en/doc/src/changelog/index.html>`__ 23 `2.1 <https://docs.pgrouting.org/2.1/en/doc/src/changelog/index.html>`__ 24 `2.0 <https://docs.pgrouting.org/2.0/en/doc/src/changelog/index.html>`__ 25 26Release Notes 27=============================================================================== 28 29To see the full list of changes check the list of `Git commits <https://github.com/pgRouting/pgrouting/commits>`_ on Github. 30 31.. contents:: Contents 32 :local: 33 34 35 36pgRouting 3.2.0 Release Notes 37------------------------------------------------------------------------------- 38 39To see all issues & pull requests closed by this release see the `Git closed milestone for 3.2.0 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.2.0%22>`_ on Github. 40 41.. rubric:: Build 42 43* `#1850 <https://github.com/pgRouting/pgrouting/issues/1850>`__: Change Boost min version to 1.56 44 45 * Removing support for Boost v1.53, v1.54 & v1.55 46 47.. rubric:: New experimental functions 48 49* pgr_bellmanFord(Combinations) 50* pgr_binaryBreadthFirstSearch(Combinations) 51* pgr_bipartite 52* pgr_dagShortestPath(Combinations) 53* pgr_depthFirstSearch 54* Dijkstra Near 55 56 * pgr_dijkstraNearCost 57 58 * pgr_dijkstraNear(One to Many) 59 * pgr_dijkstraNear(Many to One) 60 * pgr_dijkstraNear(Many to Many) 61 * pgr_dijkstraNear(Combinations) 62 63 * pgr_dijkstraNearCost 64 65 * pgr_dijkstraNearCost(One to Many) 66 * pgr_dijkstraNearCost(Many to One) 67 * pgr_dijkstraNearCost(Many to Many) 68 * pgr_dijkstraNearCost(Combinations) 69 70* pgr_edwardMoore(Combinations) 71* pgr_isPlanar 72* pgr_lengauerTarjanDominatorTree 73* pgr_makeConnected 74* Flow 75 76 * pgr_maxFlowMinCost(Combinations) 77 * pgr_maxFlowMinCost_Cost(Combinations) 78 79* pgr_sequentialVertexColoring 80 81.. rubric:: New proposed functions 82 83* Astar 84 85 * pgr_aStar(Combinations) 86 * pgr_aStarCost(Combinations) 87 88* Bidirectional Astar 89 90 * pgr_bdAstar(Combinations) 91 * pgr_bdAstarCost(Combinations) 92 93* Bidirectional Dijkstra 94 95 * pgr_bdDijkstra(Combinations) 96 * pgr_bdDijkstraCost(Combinations) 97 98* Flow 99 100 * pgr_boykovKolmogorov(Combinations) 101 * pgr_edgeDisjointPaths(Combinations) 102 * pgr_edmondsKarp(Combinations) 103 * pgr_maxFlow(Combinations) 104 * pgr_pushRelabel(Combinations) 105 106* pgr_withPoints(Combinations) 107* pgr_withPointsCost(Combinations) 108 109 110pgRouting 3.1.3 Release Notes 111------------------------------------------------------------------------------- 112 113To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.3 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.1.3%22>`_ on Github. 114 115.. rubric:: Issues fixes 116 117* `#1825 <https://github.com/pgRouting/pgrouting/issues/1825>`__: Boost versions are not honored 118* `#1849 <https://github.com/pgRouting/pgrouting/issues/1849>`__: Boost 1.75.0 geometry "point_xy.hpp" build error on macOS environment 119* `#1861 <https://github.com/pgRouting/pgrouting/issues/1861>`__: vrp functions crash server 120 121 122pgRouting 3.1.2 Release Notes 123------------------------------------------------------------------------------- 124 125To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.2 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.1.2%22>`_ on Github. 126 127.. rubric:: Issues fixes 128 129* `#1304 <https://github.com/pgRouting/pgrouting/issues/1304>`__: FreeBSD 12 64-bit crashes on pgr_vrOneDepot tests Experimental Function 130* `#1356 <https://github.com/pgRouting/pgrouting/issues/1356>`__: tools/testers/pg_prove_tests.sh fails when PostgreSQL port is not passed 131* `#1725 <https://github.com/pgRouting/pgrouting/issues/1725>`__: Server crash on pgr_pickDeliver and pgr_vrpOneDepot on openbsd 132* `#1760 <https://github.com/pgRouting/pgrouting/issues/1760>`__: TSP server crash on ubuntu 20.04 #1760 133* `#1770 <https://github.com/pgRouting/pgrouting/issues/1770>`__: Remove warnings when using clang compiler 134 135 136pgRouting 3.1.1 Release Notes 137------------------------------------------------------------------------------- 138 139To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.1 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.1.1%22>`_ on Github. 140 141.. rubric:: Issues fixes 142 143* `#1733 <https://github.com/pgRouting/pgrouting/issues/1733>`__: pgr_bdAstar fails when source or target vertex does not exist in the graph 144* `#1647 <https://github.com/pgRouting/pgrouting/issues/1647>`__: Linear Contraction contracts self loops 145* `#1640 <https://github.com/pgRouting/pgrouting/issues/1640>`__: pgr_withPoints fails when points_sql is empty 146* `#1616 <https://github.com/pgRouting/pgrouting/issues/1616>`__: Path evaluation on C++ not updated before the results go back to C 147* `#1300 <https://github.com/pgRouting/pgrouting/issues/1300>`__: pgr_chinesePostman crash on test data 148 149 150 151pgRouting 3.1.0 Release Notes 152------------------------------------------------------------------------------- 153 154To see all issues & pull requests closed by this release see the `Git closed milestone for 3.1.0 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.1.0%22>`_ on Github. 155 156.. rubric:: New proposed functions 157 158* pgr_dijkstra(combinations) 159* pgr_dijkstraCost(combinations) 160 161.. rubric:: Build changes 162 163* Minimal requirement for Sphinx: version 1.8 164 165 166pgRouting 3.0.5 Release Notes 167------------------------------------------------------------------------------- 168 169To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.5 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.5%22>`_ on Github. 170 171.. rubric:: Backport issues fixes 172 173* `#1825 <https://github.com/pgRouting/pgrouting/issues/1825>`__: Boost versions are not honored 174* `#1849 <https://github.com/pgRouting/pgrouting/issues/1849>`__: Boost 1.75.0 geometry "point_xy.hpp" build error on macOS environment 175* `#1861 <https://github.com/pgRouting/pgrouting/issues/1861>`__: vrp functions crash server 176 177 178pgRouting 3.0.4 Release Notes 179------------------------------------------------------------------------------- 180 181To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.4 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.4%22>`_ on Github. 182 183.. rubric:: Backport issues fixes 184 185* `#1304 <https://github.com/pgRouting/pgrouting/issues/1304>`__: FreeBSD 12 64-bit crashes on pgr_vrOneDepot tests Experimental Function 186* `#1356 <https://github.com/pgRouting/pgrouting/issues/1356>`__: tools/testers/pg_prove_tests.sh fails when PostgreSQL port is not passed 187* `#1725 <https://github.com/pgRouting/pgrouting/issues/1725>`__: Server crash on pgr_pickDeliver and pgr_vrpOneDepot on openbsd 188* `#1760 <https://github.com/pgRouting/pgrouting/issues/1760>`__: TSP server crash on ubuntu 20.04 #1760 189* `#1770 <https://github.com/pgRouting/pgrouting/issues/1770>`__: Remove warnings when using clang compiler 190 191 192 193pgRouting 3.0.3 Release Notes 194------------------------------------------------------------------------------- 195 196.. rubric:: Backport issues fixes 197 198* `#1733 <https://github.com/pgRouting/pgrouting/issues/1733>`__: pgr_bdAstar fails when source or target vertex does not exist in the graph 199* `#1647 <https://github.com/pgRouting/pgrouting/issues/1647>`__: Linear Contraction contracts self loops 200* `#1640 <https://github.com/pgRouting/pgrouting/issues/1640>`__: pgr_withPoints fails when points_sql is empty 201* `#1616 <https://github.com/pgRouting/pgrouting/issues/1616>`__: Path evaluation on C++ not updated before the results go back to C 202* `#1300 <https://github.com/pgRouting/pgrouting/issues/1300>`__: pgr_chinesePostman crash on test data 203 204 205 206pgRouting 3.0.2 Release Notes 207------------------------------------------------------------------------------- 208 209To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.2 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.2%22>`_ on Github. 210 211.. rubric:: Issues fixes 212 213* `#1378 <https://github.com/pgRouting/pgrouting/issues/1378>`__: Visual Studio build failing 214 215 216pgRouting 3.0.1 Release Notes 217------------------------------------------------------------------------------- 218 219To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.1 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.1%22>`_ on Github. 220 221.. rubric:: Issues fixes 222 223* `#232 <https://github.com/pgRouting/pgrouting/issues/232>`__: Honor client cancel requests in C /C++ code 224 225 226pgRouting 3.0.0 Release Notes 227------------------------------------------------------------------------------- 228 229To see all issues & pull requests closed by this release see the `Git closed milestone for 3.0.0 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.0%22>`_ on Github. 230 231.. rubric:: Fixed Issues 232 233* `#1153 <https://github.com/pgRouting/pgrouting/issues/1153>`__: Renamed pgr_eucledianTSP to pgr_TSPeuclidean 234* `#1188 <https://github.com/pgRouting/pgrouting/issues/1188>`__: Removed CGAL dependency 235* `#1002 <https://github.com/pgRouting/pgrouting/issues/1002>`__: Fixed contraction issues: 236 237 * `#1004 <https://github.com/pgRouting/pgrouting/issues/1004>`__: Contracts when forbidden vertices do not belong to graph 238 * `#1005 <https://github.com/pgRouting/pgrouting/issues/1005>`__: Intermideate results eliminated 239 * `#1006 <https://github.com/pgRouting/pgrouting/issues/1006>`__: No loss of information 240 241.. rubric:: New functions 242 243* Kruskal family 244 245 * pgr_kruskal 246 * pgr_kruskalBFS 247 * pgr_kruskalDD 248 * pgr_kruskalDFS 249 250* Prim family 251 252 * pgr_prim 253 * pgr_primDD 254 * pgr_primDFS 255 * pgr_primBFS 256 257 258.. rubric:: Proposed moved to official on pgRouting 259 260* aStar Family 261 262 * pgr_aStar(one to many) 263 * pgr_aStar(many to one) 264 * pgr_aStar(many to many) 265 * pgr_aStarCost(one to one) 266 * pgr_aStarCost(one to many) 267 * pgr_aStarCost(many to one) 268 * pgr_aStarCost(many to many) 269 * pgr_aStarCostMatrix(one to one) 270 * pgr_aStarCostMatrix(one to many) 271 * pgr_aStarCostMatrix(many to one) 272 * pgr_aStarCostMatrix(many to many) 273 274* bdAstar Family 275 276 * pgr_bdAstar(one to many) 277 * pgr_bdAstar(many to one) 278 * pgr_bdAstar(many to many) 279 * pgr_bdAstarCost(one to one) 280 * pgr_bdAstarCost(one to many) 281 * pgr_bdAstarCost(many to one) 282 * pgr_bdAstarCost(many to many) 283 * pgr_bdAstarCostMatrix(one to one) 284 * pgr_bdAstarCostMatrix(one to many) 285 * pgr_bdAstarCostMatrix(many to one) 286 * pgr_bdAstarCostMatrix(many to many) 287 288* bdDijkstra Family 289 290 * pgr_bdDijkstra(one to many) 291 * pgr_bdDijkstra(many to one) 292 * pgr_bdDijkstra(many to many) 293 * pgr_bdDijkstraCost(one to one) 294 * pgr_bdDijkstraCost(one to many) 295 * pgr_bdDijkstraCost(many to one) 296 * pgr_bdDijkstraCost(many to many) 297 * pgr_bdDijkstraCostMatrix(one to one) 298 * pgr_bdDijkstraCostMatrix(one to many) 299 * pgr_bdDijkstraCostMatrix(many to one) 300 * pgr_bdDijkstraCostMatrix(many to many) 301 302* Flow Family 303 304 * pgr_pushRelabel(one to one) 305 * pgr_pushRelabel(one to many) 306 * pgr_pushRelabel(many to one) 307 * pgr_pushRelabel(many to many) 308 * pgr_edmondsKarp(one to one) 309 * pgr_edmondsKarp(one to many) 310 * pgr_edmondsKarp(many to one) 311 * pgr_edmondsKarp(many to many) 312 * pgr_boykovKolmogorov (one to one) 313 * pgr_boykovKolmogorov (one to many) 314 * pgr_boykovKolmogorov (many to one) 315 * pgr_boykovKolmogorov (many to many) 316 * pgr_maxCardinalityMatching 317 * pgr_maxFlow 318 * pgr_edgeDisjointPaths(one to one) 319 * pgr_edgeDisjointPaths(one to many) 320 * pgr_edgeDisjointPaths(many to one) 321 * pgr_edgeDisjointPaths(many to many) 322 323* Components family 324 325 * pgr_connectedComponents 326 * pgr_strongComponents 327 * pgr_biconnectedComponents 328 * pgr_articulationPoints 329 * pgr_bridges 330 331* Contraction: 332 333 * Removed unnecessary column seq 334 * Bug Fixes 335 336 337.. rubric:: New Experimental functions 338 339* pgr_maxFlowMinCost 340* pgr_maxFlowMinCost_Cost 341* pgr_extractVertices 342* pgr_turnRestrictedPath 343* pgr_stoerWagner 344* pgr_dagShortestpath 345* pgr_topologicalSort 346* pgr_transitiveClosure 347* VRP category 348 349 * pgr_pickDeliverEuclidean 350 * pgr_pickDeliver 351 352* Chinese Postman family 353 354 * pgr_chinesePostman 355 * pgr_chinesePostmanCost 356 357* Breadth First Search family 358 359 * pgr_breadthFirstSearch 360 * pgr_binaryBreadthFirstSearch 361 362* Bellman Ford family 363 364 * pgr_bellmanFord 365 * pgr_edwardMoore 366 367.. rubric:: Moved to legacy 368 369* Experimental functions 370 371 * pgr_labelGraph - Use the components family of functions instead. 372 * Max flow - functions were renamed on v2.5.0 373 374 * pgr_maxFlowPushRelabel 375 * pgr_maxFlowBoykovKolmogorov 376 * pgr_maxFlowEdmondsKarp 377 * pgr_maximumcardinalitymatching 378 379 * VRP 380 381 * pgr_gsoc_vrppdtw 382 383* TSP old signatures 384* pgr_pointsAsPolygon 385* pgr_alphaShape old signature 386 387 388 389pgRouting 2.6.3 Release Notes 390------------------------------------------------------------------------------- 391 392To see the issues closed by this release see the `Git closed milestone for 2.6.3 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.6.3%22%20>`_ on Github. 393 394.. rubric:: Bug fixes 395 396* `#1219 <https://github.com/pgRouting/pgrouting/pull/1219>`__ Implicit cast for via_path integer to text 397* `#1193 <https://github.com/pgRouting/pgrouting/pull/1193>`__ Fixed pgr_pointsAsPolygon breaking when comparing strings in WHERE clause 398* `#1185 <https://github.com/pgRouting/pgrouting/pull/1185>`__ Improve FindPostgreSQL.cmake 399 400 401 402pgRouting 2.6.2 Release Notes 403------------------------------------------------------------------------------- 404 405To see the issues closed by this release see the `Git closed milestone for 2.6.2 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.6.2%22%20>`_ on Github. 406 407.. rubric:: Bug fixes 408 409* `#1152 <https://github.com/pgRouting/pgrouting/issues/1152>`__ Fixes driving distance when vertex is not part of the graph 410* `#1098 <https://github.com/pgRouting/pgrouting/issues/1098>`__ Fixes windows test 411* `#1165 <https://github.com/pgRouting/pgrouting/issues/1165>`__ Fixes build for python3 and perl5 412 413 414pgRouting 2.6.1 Release Notes 415------------------------------------------------------------------------------- 416 417To see the issues closed by this release see the `Git closed milestone for 2.6.1 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.6.1%22%20>`_ on Github. 418 419* Fixes server crash on several functions. 420 421 * pgr_floydWarshall 422 * pgr_johnson 423 * pgr_astar 424 * pgr_bdAstar 425 * pgr_bdDijstra 426 * pgr_alphashape 427 * pgr_dijkstraCostMatrix 428 * pgr_dijkstra 429 * pgr_dijkstraCost 430 * pgr_drivingDistance 431 * pgr_KSP 432 * pgr_dijkstraVia (proposed) 433 * pgr_boykovKolmogorov (proposed) 434 * pgr_edgeDisjointPaths (proposed) 435 * pgr_edmondsKarp (proposed) 436 * pgr_maxCardinalityMatch (proposed) 437 * pgr_maxFlow (proposed) 438 * pgr_withPoints (proposed) 439 * pgr_withPointsCost (proposed) 440 * pgr_withPointsKSP (proposed) 441 * pgr_withPointsDD (proposed) 442 * pgr_withPointsCostMatrix (proposed) 443 * pgr_contractGraph (experimental) 444 * pgr_pushRelabel (experimental) 445 * pgr_vrpOneDepot (experimental) 446 * pgr_gsoc_vrppdtw (experimental) 447 * Fixes for deprecated functions where also applied but not tested 448 449* Removed compilation warning for g++8 450* Fixed a fallthrugh on Astar and bdAstar. 451 452 453pgRouting 2.6.0 Release Notes 454------------------------------------------------------------------------------- 455 456To see the issues closed by this release see the `Git closed milestone for 2.6.0 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.6.0%22%20>`_ on Github. 457 458 459.. rubric:: New fexperimental functions 460 461* pgr_lineGraphFull 462 463.. rubric:: Bug fixes 464 465* Fix pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean[,text]) 466 467 * without restrictions 468 469 * calls pgr_dijkstra when both end points have a fraction IN (0,1) 470 * calls pgr_withPoints when at least one fraction NOT IN (0,1) 471 472 * with restrictions 473 474 * calls original trsp code 475 476.. rubric:: Internal code 477 478* Cleaned the internal code of trsp(text,integer,integer,boolean,boolean [, text]) 479 480 * Removed the use of pointers 481 * Internal code can accept BIGINT 482 483* Cleaned the internal code of withPoints 484 485 486pgRouting 2.5.5 Release Notes 487------------------------------------------------------------------------------- 488 489To see the issues closed by this release see the `Git closed milestone for 2.5.5 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.5%22%20>`_ on Github. 490 491.. rubric:: Bug fixes 492 493* Fixes driving distance when vertex is not part of the graph 494* Fixes windows test 495* Fixes build for python3 and perl5 496 497 498pgRouting 2.5.4 Release Notes 499------------------------------------------------------------------------------- 500 501To see the issues closed by this release see the `Git closed milestone for 2.5.4 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.4%22%20>`_ on Github. 502 503* Fixes server crash on several functions. 504 505 * pgr_floydWarshall 506 * pgr_johnson 507 * pgr_astar 508 * pgr_bdAstar 509 * pgr_bdDijstra 510 * pgr_alphashape 511 * pgr_dijkstraCostMatrix 512 * pgr_dijkstra 513 * pgr_dijkstraCost 514 * pgr_drivingDistance 515 * pgr_KSP 516 * pgr_dijkstraVia (proposed) 517 * pgr_boykovKolmogorov (proposed) 518 * pgr_edgeDisjointPaths (proposed) 519 * pgr_edmondsKarp (proposed) 520 * pgr_maxCardinalityMatch (proposed) 521 * pgr_maxFlow (proposed) 522 * pgr_withPoints (proposed) 523 * pgr_withPointsCost (proposed) 524 * pgr_withPointsKSP (proposed) 525 * pgr_withPointsDD (proposed) 526 * pgr_withPointsCostMatrix (proposed) 527 * pgr_contractGraph (experimental) 528 * pgr_pushRelabel (experimental) 529 * pgr_vrpOneDepot (experimental) 530 * pgr_gsoc_vrppdtw (experimental) 531 * Fixes for deprecated functions where also applied but not tested 532 533* Removed compilation warning for g++8 534* Fixed a fallthrugh on Astar and bdAstar. 535 536 537pgRouting 2.5.3 Release Notes 538------------------------------------------------------------------------------- 539 540To see the issues closed by this release see the `Git closed milestone for 2.5.3 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.3%22%20>`_ on Github. 541 542.. rubric:: Bug fixes 543 544* Fix for postgresql 11: Removed a compilation error when compiling with postgreSQL 545 546 547pgRouting 2.5.2 Release Notes 548------------------------------------------------------------------------------- 549 550To see the issues closed by this release see the `Git closed milestone for 2.5.2 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.2%22%20>`_ on Github. 551 552.. rubric:: Bug fixes 553 554* Fix for postgresql 10.1: Removed a compiler condition 555 556 557 558pgRouting 2.5.1 Release Notes 559------------------------------------------------------------------------------- 560 561To see the issues closed by this release see the `Git closed milestone for 2.5.1 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.1%22%20>`_ on Github. 562 563.. rubric:: Bug fixes 564 565* Fixed prerequisite minimum version of: cmake 566 567 568 569pgRouting 2.5.0 Release Notes 570------------------------------------------------------------------------------- 571 572To see the issues closed by this release see the `Git closed issues for 2.5.0 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.5.0%22+is%3Aclosed>`_ on Github. 573 574 575.. rubric:: enhancement: 576 577* pgr_version is now on SQL language 578 579.. rubric:: Breaking change on: 580 581* pgr_edgeDisjointPaths: 582 583 * Added path_id, cost and agg_cost columns on the result 584 * Parameter names changed 585 * The many version results are the union of the one to one version 586 587.. rubric:: New Signatures: 588 589* pgr_bdAstar(one to one) 590 591.. rubric:: New Proposed functions 592 593* pgr_bdAstar(one to many) 594* pgr_bdAstar(many to one) 595* pgr_bdAstar(many to many) 596* pgr_bdAstarCost(one to one) 597* pgr_bdAstarCost(one to many) 598* pgr_bdAstarCost(many to one) 599* pgr_bdAstarCost(many to many) 600* pgr_bdAstarCostMatrix 601* pgr_bdDijkstra(one to many) 602* pgr_bdDijkstra(many to one) 603* pgr_bdDijkstra(many to many) 604* pgr_bdDijkstraCost(one to one) 605* pgr_bdDijkstraCost(one to many) 606* pgr_bdDijkstraCost(many to one) 607* pgr_bdDijkstraCost(many to many) 608* pgr_bdDijkstraCostMatrix 609* pgr_lineGraph 610* pgr_lineGraphFull 611* pgr_connectedComponents 612* pgr_strongComponents 613* pgr_biconnectedComponents 614* pgr_articulationPoints 615* pgr_bridges 616 617.. rubric:: Deprecated Signatures 618 619* pgr_bdastar - use pgr_bdAstar instead 620 621.. rubric:: Renamed Functions 622 623* pgr_maxFlowPushRelabel - use pgr_pushRelabel instead 624* pgr_maxFlowEdmondsKarp -use pgr_edmondsKarp instead 625* pgr_maxFlowBoykovKolmogorov - use pgr_boykovKolmogorov instead 626* pgr_maximumCardinalityMatching - use pgr_maxCardinalityMatch instead 627 628.. rubric:: Deprecated function 629 630* pgr_pointToEdgeNode 631 632 633 634pgRouting 2.4.2 Release Notes 635------------------------------------------------------------------------------- 636 637To see the issues closed by this release see the `Git closed milestone for 2.4.2 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.4.2%22%20>`_ on Github. 638 639.. rubric:: Improvement 640 641* Works for postgreSQL 10 642 643.. rubric:: Bug fixes 644 645* Fixed: Unexpected error column "cname" 646* Replace __linux__ with __GLIBC__ for glibc-specific headers and functions 647 648 649 650 651pgRouting 2.4.1 Release Notes 652------------------------------------------------------------------------------- 653 654To see the issues closed by this release see the `Git closed milestone for 2.4.1 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.4.1%22%20>`_ on Github. 655 656.. rubric:: Bug fixes 657 658* Fixed compiling error on macOS 659* Condition error on pgr_withPoints 660 661 662pgRouting 2.4.0 Release Notes 663------------------------------------------------------------------------------- 664 665To see the issues closed by this release see the `Git closed issues for 2.4.0 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.4.0%22+is%3Aclosed>`_ on Github. 666 667.. rubric:: New Signatures 668 669* pgr_bdDijkstra 670 671 672.. rubric:: New Proposed Signatures 673 674* pgr_maxFlow 675* pgr_astar(one to many) 676* pgr_astar(many to one) 677* pgr_astar(many to many) 678* pgr_astarCost(one to one) 679* pgr_astarCost(one to many) 680* pgr_astarCost(many to one) 681* pgr_astarCost(many to many) 682* pgr_astarCostMatrix 683 684.. rubric:: Deprecated Signatures 685 686* pgr_bddijkstra - use pgr_bdDijkstra instead 687 688.. rubric:: Deprecated Functions 689 690* pgr_pointsToVids 691 692.. rubric:: Bug fixes 693 694* Bug fixes on proposed functions 695 696 * pgr_withPointsKSP: fixed ordering 697 698* TRSP original code is used with no changes on the compilation warnings 699 700 701pgRouting 2.3.2 Release Notes 702------------------------------------------------------------------------------- 703 704To see the issues closed by this release see the `Git closed issues for 2.3.2 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.2%22+is%3Aclosed>`_ on Github. 705 706.. rubric:: Bug Fixes 707 708* Fixed pgr_gsoc_vrppdtw crash when all orders fit on one truck. 709* Fixed pgr_trsp: 710 711 * Alternate code is not executed when the point is in reality a vertex 712 * Fixed ambiguity on seq 713 714 715 716pgRouting 2.3.1 Release Notes 717------------------------------------------------------------------------------- 718 719To see the issues closed by this release see the `Git closed issues for 2.3.1 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.1%22+is%3Aclosed>`_ on Github. 720 721.. rubric:: Bug Fixes 722 723* Leaks on proposed max_flow functions 724* Regression error on pgr_trsp 725* Types discrepancy on pgr_createVerticesTable 726 727 728 729pgRouting 2.3.0 Release Notes 730------------------------------------------------------------------------------- 731 732To see the issues closed by this release see the `Git closed issues for 2.3.0 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.3.0%22+is%3Aclosed>`_ on Github. 733 734.. rubric:: New Signatures 735 736* pgr_TSP 737* pgr_aStar 738 739.. rubric:: New Functions 740 741* pgr_eucledianTSP 742 743 744.. rubric:: New Proposed functions 745 746* pgr_dijkstraCostMatrix 747* pgr_withPointsCostMatrix 748* pgr_maxFlowPushRelabel(one to one) 749* pgr_maxFlowPushRelabel(one to many) 750* pgr_maxFlowPushRelabel(many to one) 751* pgr_maxFlowPushRelabel(many to many) 752* pgr_maxFlowEdmondsKarp(one to one) 753* pgr_maxFlowEdmondsKarp(one to many) 754* pgr_maxFlowEdmondsKarp(many to one) 755* pgr_maxFlowEdmondsKarp(many to many) 756* pgr_maxFlowBoykovKolmogorov (one to one) 757* pgr_maxFlowBoykovKolmogorov (one to many) 758* pgr_maxFlowBoykovKolmogorov (many to one) 759* pgr_maxFlowBoykovKolmogorov (many to many) 760* pgr_maximumCardinalityMatching 761* pgr_edgeDisjointPaths(one to one) 762* pgr_edgeDisjointPaths(one to many) 763* pgr_edgeDisjointPaths(many to one) 764* pgr_edgeDisjointPaths(many to many) 765* pgr_contractGraph 766 767 768.. rubric:: Deprecated Signatures 769 770* pgr_tsp - use pgr_TSP or pgr_eucledianTSP instead 771* pgr_astar - use pgr_aStar instead 772 773 774.. rubric:: Deprecated Functions 775 776* pgr_flip_edges 777* pgr_vidsToDmatrix 778* pgr_pointsToDMatrix 779* pgr_textToPoints 780 781 782 783 784pgRouting 2.2.4 Release Notes 785------------------------------------------------------------------------------- 786 787To see the issues closed by this release see the `Git closed issues for 2.2.4 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.2.4%22+is%3Aclosed>`_ on Github. 788 789.. rubric:: Bug Fixes 790 791* Bogus uses of extern "C" 792* Build error on Fedora 24 + GCC 6.0 793* Regression error pgr_nodeNetwork 794 795 796pgRouting 2.2.3 Release Notes 797------------------------------------------------------------------------------- 798 799To see the issues closed by this release see the `Git closed issues for 2.2.3 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.2.3%22+is%3Aclosed>`_ on Github. 800 801.. rubric:: Bug Fixes 802 803* Fixed compatibility issues with PostgreSQL 9.6. 804 805 806pgRouting 2.2.2 Release Notes 807------------------------------------------------------------------------------- 808 809To see the issues closed by this release see the `Git closed issues for 2.2.2 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.2.2%22+is%3Aclosed>`_ on Github. 810 811.. rubric:: Bug Fixes 812 813* Fixed regression error on pgr_drivingDistance 814 815 816 817pgRouting 2.2.1 Release Notes 818------------------------------------------------------------------------------- 819 820To see the issues closed by this release see the `Git closed issues for 2.2.1 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A2.2.1+is%3Aclosed>`_ on Github. 821 822.. rubric:: Bug Fixes 823 824* Server crash fix on pgr_alphaShape 825* Bug fix on With Points family of functions 826 827 828 829pgRouting 2.2.0 Release Notes 830------------------------------------------------------------------------------- 831 832To see the issues closed by this release see the `Git closed issues for 2.2.0 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.2.0%22+is%3Aclosed>`_ on Github. 833 834 835.. rubric:: Improvements 836 837- pgr_nodeNetwork 838 839 - Adding a row_where and outall optional parameters 840 841- Signature fix 842 843 - pgr_dijkstra -- to match what is documented 844 845 846.. rubric:: New Functions 847 848- pgr_floydWarshall 849- pgr_Johnson 850- pgr_dijkstraCost(one to one) 851- pgr_dijkstraCost(one to many) 852- pgr_dijkstraCost(many to one) 853- pgr_dijkstraCost(many to many) 854 855.. rubric:: Proposed functionality 856 857- pgr_withPoints(one to one) 858- pgr_withPoints(one to many) 859- pgr_withPoints(many to one) 860- pgr_withPoints(many to many) 861- pgr_withPointsCost(one to one) 862- pgr_withPointsCost(one to many) 863- pgr_withPointsCost(many to one) 864- pgr_withPointsCost(many to many) 865- pgr_withPointsDD(single vertex) 866- pgr_withPointsDD(multiple vertices) 867- pgr_withPointsKSP 868- pgr_dijkstraVia 869 870 871.. rubric:: Deprecated functions: 872 873- pgr_apspWarshall use pgr_floydWarshall instead 874- pgr_apspJohnson use pgr_Johnson instead 875- pgr_kDijkstraCost use pgr_dijkstraCost instead 876- pgr_kDijkstraPath use pgr_dijkstra instead 877 878.. rubric:: Renamed and deprecated function 879 880- pgr_makeDistanceMatrix renamed to _pgr_makeDistanceMatrix 881 882 883 884pgRouting 2.1.0 Release Notes 885------------------------------------------------------------------------------- 886 887To see the issues closed by this release see the `Git closed issues for 2.1.0 <https://github.com/pgRouting/pgrouting/issues?q=is%3Aissue+milestone%3A%22Release+2.1.0%22+is%3Aclosed>`_ on Github. 888 889.. rubric:: New Signatures 890 891- pgr_dijkstra(one to many) 892- pgr_dijkstra(many to one) 893- pgr_dijkstra(many to many) 894- pgr_drivingDistance(multiple vertices) 895 896.. rubric:: Refactored 897 898- pgr_dijkstra(one to one) 899- pgr_ksp 900- pgr_drivingDistance(single vertex) 901 902.. rubric:: Improvements 903 904- pgr_alphaShape function now can generate better (multi)polygon with holes and alpha parameter. 905 906.. rubric:: Proposed functionality 907 908- Proposed functions from Steve Woodbridge, (Classified as Convenience by the author.) 909 910 - pgr_pointToEdgeNode - convert a point geometry to a vertex_id based on closest edge. 911 - pgr_flipEdges - flip the edges in an array of geometries so the connect end to end. 912 - pgr_textToPoints - convert a string of x,y;x,y;... locations into point geometries. 913 - pgr_pointsToVids - convert an array of point geometries into vertex ids. 914 - pgr_pointsToDMatrix - Create a distance matrix from an array of points. 915 - pgr_vidsToDMatrix - Create a distance matrix from an array of vertix_id. 916 - pgr_vidsToDMatrix - Create a distance matrix from an array of vertix_id. 917 918- Added proposed functions from GSoc Projects: 919 920 - pgr_vrppdtw 921 - pgr_vrponedepot 922 923.. rubric:: Deprecated functions 924 925- pgr_getColumnName 926- pgr_getTableName 927- pgr_isColumnCndexed 928- pgr_isColumnInTable 929- pgr_quote_ident 930- pgr_versionless 931- pgr_startPoint 932- pgr_endPoint 933- pgr_pointToId 934 935.. rubric:: No longer supported 936 937- Removed the 1.x legacy functions 938 939.. rubric:: Bug Fixes 940 941- Some bug fixes in other functions 942 943 944.. rubric:: Refactoring Internal Code 945 946- A C and C++ library for developer was created 947 948 - encapsulates postgreSQL related functions 949 - encapsulates Boost.Graph graphs 950 951 - Directed Boost.Graph 952 - Undirected Boost.graph. 953 954 - allow any-integer in the id's 955 - allow any-numerical on the cost/reverse_cost columns 956 957- Instead of generating many libraries: 958 - All functions are encapsulated in one library 959 - The library has the prefix 2-1-0 960 961 962 963pgRouting 2.0.1 Release Notes 964------------------------------------------------------------------------------- 965 966Minor bug fixes. 967 968.. rubric:: Bug Fixes 969 970* No track of the bug fixes were kept. 971 972 973 974pgRouting 2.0.0 Release Notes 975------------------------------------------------------------------------------- 976 977To see the issues closed by this release see the `Git closed issues for 2.0.0 <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+2.0.0%22+is%3Aclosed>`_ on Github. 978 979With the release of pgRouting 2.0.0 the library has abandoned backwards compatibility to `pgRouting 1.x Release Notes`_ releases. 980The main Goals for this release are: 981 982* Major restructuring of pgRouting. 983* Standardization of the function naming 984* Preparation of the project for future development. 985 986As a result of this effort: 987 988* pgRouting has a simplified structure 989* Significant new functionality has being added 990* Documentation has being integrated 991* Testing has being integrated 992* And made it easier for multiple developers to make contributions. 993 994 995.. rubric:: Important Changes 996 997* Graph Analytics - tools for detecting and fixing connection some problems in a graph 998* A collection of useful utility functions 999* Two new All Pairs Short Path algorithms (pgr_apspJohnson, pgr_apspWarshall) 1000* Bi-directional Dijkstra and A-star search algorithms (pgr_bdAstar, pgr_bdDijkstra) 1001* One to many nodes search (pgr_kDijkstra) 1002* K alternate paths shortest path (pgr_ksp) 1003* New TSP solver that simplifies the code and the build process (pgr_tsp), dropped "Gaul Library" dependency 1004* Turn Restricted shortest path (pgr_trsp) that replaces Shooting Star 1005* Dropped support for Shooting Star 1006* Built a test infrastructure that is run before major code changes are checked in 1007* Tested and fixed most all of the outstanding bugs reported against 1.x that existing in the 2.0-dev code base. 1008* Improved build process for Windows 1009* Automated testing on Linux and Windows platforms trigger by every commit 1010* Modular library design 1011* Compatibility with PostgreSQL 9.1 or newer 1012* Compatibility with PostGIS 2.0 or newer 1013* Installs as PostgreSQL EXTENSION 1014* Return types re factored and unified 1015* Support for table SCHEMA in function parameters 1016* Support for ``st_`` PostGIS function prefix 1017* Added ``pgr_`` prefix to functions and types 1018* Better documentation: https://docs.pgrouting.org 1019* shooting_star is discontinued 1020 1021 1022 1023 1024pgRouting 1.x Release Notes 1025------------------------------------------------------------------------------- 1026 1027To see the issues closed by this release see the `Git closed issues for 1.x <https://github.com/pgRouting/pgrouting/issues?q=milestone%3A%22Release+1.x%22+is%3Aclosed>`_ on Github. 1028The following release notes have been copied from the previous ``RELEASE_NOTES`` file and are kept as a reference. 1029 1030 1031Changes for release 1.05 1032............................................................................... 1033 1034* Bug fixes 1035 1036 1037Changes for release 1.03 1038............................................................................... 1039 1040* Much faster topology creation 1041* Bug fixes 1042 1043 1044Changes for release 1.02 1045............................................................................... 1046 1047* Shooting* bug fixes 1048* Compilation problems solved 1049 1050 1051Changes for release 1.01 1052............................................................................... 1053 1054* Shooting* bug fixes 1055 1056 1057Changes for release 1.0 1058............................................................................... 1059 1060* Core and extra functions are separated 1061* Cmake build process 1062* Bug fixes 1063 1064 1065Changes for release 1.0.0b 1066............................................................................... 1067 1068* Additional SQL file with more simple names for wrapper functions 1069* Bug fixes 1070 1071 1072Changes for release 1.0.0a 1073............................................................................... 1074 1075* Shooting* shortest path algorithm for real road networks 1076* Several SQL bugs were fixed 1077 1078 1079Changes for release 0.9.9 1080............................................................................... 1081 1082* PostgreSQL 8.2 support 1083* Shortest path functions return empty result if they could not find any path 1084 1085 1086Changes for release 0.9.8 1087............................................................................... 1088 1089* Renumbering scheme was added to shortest path functions 1090* Directed shortest path functions were added 1091* routing_postgis.sql was modified to use dijkstra in TSP search 1092