Add "minimum accumulated distance" centrality function
Would return the geometry in the supplied GeometryCollection, and/or possibly geometry array, whose accumulated distance to all other geometries in the input is minimized. (Who should host the party, to minimize total travel distance of the guests?)
The intermediate result — the accumulated distance result for each geometry in the set — might be nicely exposed as a windowing function, at the expense of some short-circuiting potential in the main algorithm.
Change History
(7)
Milestone: |
PostGIS 2.3.0 → PostGIS 2.4.0
|
Milestone: |
PostGIS 2.4.0 → PostGIS 2.5.0
|
Owner: |
changed from pramsey to dbaston
|
Milestone: |
PostGIS 2.5.0 → PostGIS 3.0.0
|
Milestone: |
PostGIS 3.0.0 → PostGIS next
|
Milestone: |
PostGIS next → PostGIS 3.0.2
|
Milestone: |
PostGIS 3.0.2 → PostGIS 3.1.0
|
Milestone: |
PostGIS 3.1.0 → PostGIS Fund Me
|
Dan,
Sounds like something up your alley. Though I'm still not completely clear how this is different from the ST_GeometricMedian you put in place already https://postgis.net/docs/manual-dev/ST_GeometricMedian.html
aside from the window function part.
Anyway pushing this to 2.5.0 to clear the plate.