1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
|
Changes for 2.3.2
-------------------------------------------------------------------------------
* Bug fixes
* Fixed pgr_gsoc_vrppdtw crash when all orders fit on one truck.
* Fixed pgr_trsp:
* Alternate code is not executed when the point is in reality a vertex
* Fixed ambiguity on seq
Changes for 2.3.1
-------------------------------------------------------------------------------
* Bug fixes
* Leaks on proposed max_flow functions
* Regression error on pgr_trsp
* Types discrepancy on pgr_createVerticesTable
Changes for 2.3.0
-------------------------------------------------------------------------------
- New Signatures:
* pgr_TSP
* pgr_aStar
* New Functions:
* pgr_eucledianTSP
* New Proposed functions
* pgr_dijkstraCostMatrix
* pgr_withPointsCostMatrix
* pgr_maxFlowPushRelabel
* pgr_maxFlowEdmondsKarp
* pgr_maxFlowBoykovKolmogorov
* pgr_maximumCardinalityMatching
* pgr_edgeDisjointPaths
* pgr_contractGraph
* Deprecated Signatures
* pgr_tsp - use pgr_TSP or pgr_eucledianTSP instead
* pgr_astar - use pgr_aStar instead
* Deprecated functions
* pgr_flip_edges
* pgr_vidsToDmatrix
* pgr_pointsToDMatrix
* pgr_textToPoints
Changes for 2.2.4
-------------------------------------------------------------------------------
- Bogus uses of extern "C"
- Build error on Fedora 24 + GCC 6.0
- Regression error pgr_nodeNetwork
Changes for 2.2.3
-------------------------------------------------------------------------------
- Fixed compatibility issues with PostgreSQL 9.6.
Changes for 2.2.2
-------------------------------------------------------------------------------
- Fixed regression error on pgr_drivingDistance
Changes for 2.2.1
-------------------------------------------------------------------------------
- Server crash fix on pgr_alphaShape
- Bug fix on With Points family of functions
Changes for 2.2.0
-------------------------------------------------------------------------------
- Improved:
- pgr_nodeNetwork
- Adding a row_where and outall optional parameters
- Signature fix
- pgr_dijkstra -- to match what was documented (the pgr_dijkstra from V2.0)
- New functions
- pgr_floydWarshall
- pgr_Johnson
- pgr_DijkstraCost
- New Proposed functions
- pgr_withPoints
- pgr_withPointsCost
- pgr_withPointsDD
- pgr_withPointsKSP
- pgr_dijkstraVia
- Deprecated functions:
- pgr_apspWarshall use pgr_floydWarshall instead
- pgr_apspJohnson use pgr_Johnson instead
- pgr_kDijkstraCost use pgr_dijkstraCost instead
- pgr_kDijkstraPath use pgr_dijkstra instead
Changes for 2.1.0
-------------------------------------------------------------------------------
- A C and C++ library for developer was created
- encapsulates postgreSQL related functions
- encapsulates Boost.Graph graphs
- Directed Boost.Graph
- Undirected Boost.graph.
- allow any-integer in the id's
- allow any-numerical on the cost/reverse_cost columns
- Three Functions where completely re-factored using the developers library and functionality was added.
- pgr_dijkstra
- pgr_ksp
- pgr_drivingDistance
- Improved
Alphashape function now can generate better polygons with holes and custom parameter
- Instead of generating many libraries:
- All functions are encapsulated in one library
- The library has a the prefix 2-1-0
- Added proposed functions to be evaluated:
- Proposed functions from Steve Woodbridge, (Classified as Convenience by the author.)
- pgr_pointToEdgeNode - convert a point geometry to a vertex_id based on closest edge.
- pgr_flipEdges - flip the edges in an array of geometries so the connect end to end.
- pgr_textToPoints - convert a string of x,y;x,y;... locations into point geometries.
- pgr_pointsToVids - convert an array of point geometries into vertex ids.
- pgr_pointsToDMatrix - Create a distance matrix from an array of points.
- pgr_vidsToDMatrix - Create a distance matrix from an array of vertix_id.
- pgr_vidsToDMatrix - Create a distance matrix from an array of vertix_id.
- Added proposed functions from GSoc Projects:
- pgr_vrppdtw
- Removed the 1.x legacy functions
- Some bug fixes in other functions
Changes for 2.0.0
-------------------------------------------------------------------------------
* Graph Analytics - tools for detecting and fixing connection some problems in a graph
* A collection of useful utility functions
* Two new All Pairs Short Path algorithms (pgr_apspJohnson, pgr_apspWarshall)
* Bi-directional Dijkstra and A-star search algorithms (pgr_bdAstar, pgr_bdDijkstra)
* One to many nodes search (pgr_kDijkstra)
* K alternate paths shortest path (pgr_ksp)
* New TSP solver that simplifies the code and the build process (pgr_tsp), dropped "Gaul Library" dependency
* Turn Restricted shortest path (pgr_trsp) that replaces Shooting Star
* Dropped support for Shooting Star
* Built a test infrastructure that is run before major code changes are checked in
* Tested and fixed most all of the outstanding bugs reported against 1.x that existing in the 2.0-dev code base.
* Improved build process for Windows
* Automated testing on Linux and Windows platforms trigger by every commit
* Modular library design
* Compatibility with PostgreSQL 9.1 or newer
* Compatibility with PostGIS 2.0 or newer
* Installs as PostgreSQL EXTENSION
* Return types refactored and unified
* Support for table SCHEMA in function parameters
* Support for ``st_`` PostGIS function prefix
* Added ``pgr_`` prefix to functions and types
* Better documentation: http://docs.pgrouting.org
Changes for release 1.05
-------------------------------------------------------------------------------
* Bugfixes
Changes for release 1.03
-------------------------------------------------------------------------------
* Much faster topology creation
* Bugfixes
Changes for release 1.02
-------------------------------------------------------------------------------
* Shooting* bugfixes
* Compilation problems solved
Changes for release 1.01
-------------------------------------------------------------------------------
* Shooting* bugfixes
Changes for release 1.0
-------------------------------------------------------------------------------
* Core and extra functions are separated
* Cmake build process
* Bugfixes
Changes for release 1.0.0b
-------------------------------------------------------------------------------
* Additional SQL file with more simple names for wrapper functions
* Bugfixes
Changes for release 1.0.0a
-------------------------------------------------------------------------------
* Shooting* shortest path algorithm for real road networks
* Several SQL bugs were fixed
Changes for release 0.9.9
-------------------------------------------------------------------------------
* PostgreSQL 8.2 support
* Shortest path functions return empty result if they couldn’t find any path
Changes for release 0.9.8
-------------------------------------------------------------------------------
* Renumbering scheme was added to shortest path functions
* Directed shortest path functions were added
* routing_postgis.sql was modified to use dijkstra in TSP search
|
