Skip to main content
deleted 9 characters in body
Source Link
PolyGeo
  • 65.4k
  • 29
  • 114
  • 345

I have some data samples, they are some traffic accident locations (have shape files) I really want to use the dijkstra function of pgrouting to look into their shortest distances between each other. However, I noticed that dijkstra requires all the points need to be the vertices of a topology. But obviously my data points are not the vertices of the road network. 

Is there any way to integrate my data points to the road network and make them vertices too? 

What is the good approach to route non-vertex data like this? Thank you.

I have some data samples, they are some traffic accident locations (have shape files) I really want to use the dijkstra function of pgrouting to look into their shortest distances between each other. However, I noticed that dijkstra requires all the points need to be the vertices of a topology. But obviously my data points are not the vertices of the road network. Is there any way to integrate my data points to the road network and make them vertices too? What is the good approach to route non-vertex data like this? Thank you.

I have some data samples, they are some traffic accident locations (have shape files) I really want to use the dijkstra function of pgrouting to look into their shortest distances between each other. However, I noticed that dijkstra requires all the points need to be the vertices of a topology. But obviously my data points are not the vertices of the road network. 

Is there any way to integrate my data points to the road network and make them vertices too? 

What is the good approach to route non-vertex data like this?

added 299 characters in body; edited title
Source Link

pgrouting Dijkstra: start from arouting with non-vertex data

I noticed that in pgrouting's Dijkstra functionhave some data samples, one hasthey are some traffic accident locations (have shape files) I really want to provide a starting pointuse the dijkstra function of pgrouting to look into their shortest distances between each other. However, but itI noticed that dijkstra requires all the starting point mustpoints need to be the vertices of a vertextopology. How can I start from an arbitrary point(such as an arbitrary pairBut obviously my data points are not the vertices of gps coordinates)the road network. Thank uIs there any way to integrate my data points to the road network and make them vertices too? What is the good approach to route non-vertex data like this? Thank you.

pgrouting Dijkstra: start from a non-vertex

I noticed that in pgrouting's Dijkstra function, one has to provide a starting point, but it requires the starting point must be a vertex. How can I start from an arbitrary point(such as an arbitrary pair of gps coordinates). Thank u.

pgrouting Dijkstra: routing with non-vertex data

I have some data samples, they are some traffic accident locations (have shape files) I really want to use the dijkstra function of pgrouting to look into their shortest distances between each other. However, I noticed that dijkstra requires all the points need to be the vertices of a topology. But obviously my data points are not the vertices of the road network. Is there any way to integrate my data points to the road network and make them vertices too? What is the good approach to route non-vertex data like this? Thank you.

Source Link

pgrouting Dijkstra: start from a non-vertex

I noticed that in pgrouting's Dijkstra function, one has to provide a starting point, but it requires the starting point must be a vertex. How can I start from an arbitrary point(such as an arbitrary pair of gps coordinates). Thank u.