Questions tagged [pgr-dijkstra]
The pgr-dijkstra tag has no usage guidance.
7
questions
1
vote
0
answers
15
views
Trouble with pgr_dijkstra: All id, source, and target Values Are Identical in hex_edges Table
I am trying to find the shortest path between two nodes using pgr_dijkstra, but I am not getting any output. Here's what I've done so far:
I generated a hexagonal grid from a traversable polygon ...
- 457
2
votes
1
answer
240
views
pgr_dijkstra many-to-many invalid memory alloc request size
I am trying to find the shortest path 'from' many locations 'to' many locations. Unfortunately there are many 'from' and 'to' locations which causes pg_dijkstra to fail. For example, I have 97 'from'...
- 1,005
2
votes
0
answers
120
views
Dynamically determine origin and destination points on network lines from nearby features using Pg Routing (pgr_dijkstra)
I am trying to determine the distance along a route from parcel to the nearest fire hydrant using pg_routing and pgr_dijkstra. I have a network table and a nodes table and the following query returns ...
- 920
7
votes
3
answers
867
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
0
votes
1
answer
119
views
How to do pgr_analyzeoneway pgrouting
I try to do pgr_analyzeoneway to my network road data from OSM.
But there's some parameter that I don't know what I should input event though already read the example:
s_in_rules: text[] source node ...
- 123
4
votes
1
answer
942
views
Why is pgr_dijkstra not giving shortest path
I am using a road network and the following postgres/postgis operations to perform routing using pg_routing and the pgr_dijkstra method. I am successfully generating routes but they are not the ...
- 920