All Questions
Tagged with shortest-path postgis
3 questions
7
votes
3
answers
894
views
Calculating shortest route by road from one origin point to multiple destination points at once using PostGIS (pgrouting)
Referring to the below snapshot what is the best possible way to find the road distance from the red star node to all of the yellow nodes using PostGIS.
Note:
I don't have the road distance data ...
- 339
5
votes
2
answers
1k
views
Shortest paths between points over multiple linestrings
I'd like to calculate the distance between one and multiple other points along a network of LineStrings. I'm aware of this question which calculates the distance on a substring of a LineString, but ...
- 1,255
2
votes
1
answer
607
views
pgr_dijkstra gives wacky routes sometimes with undirected graph
I am using the function below to find the shortest path between several origin-destination pairs, and it seems to work correctly most of the time.
CREATE OR REPLACE FUNCTION public.sp_od(
orig ...
- 227