How to calculate the road network distance?

liyaguang / DCRNN

Implementation of Diffusion Convolutional Recurrent Neural Network in Tensorflow

MIT License

1.18k stars 391 forks source link

How to calculate the road network distance? #8

Closed wzm2256 closed 5 years ago

wzm2256 commented 5 years ago

Hi, I have read your paper and really appreciate this algorithm, however, I still don't understand how did you calculate the road network distance between two vertex.

I am aware that the road network distance is not spatial distance, but I do not find any further detail in your paper.

Could you please explain how did you calculate the road network distance?

liyaguang commented 5 years ago

Given the Road Network graph, we use the Dijkstra algorithm to find the shortest paths/distances for each node.

wzm2256 commented 5 years ago

tks:)

hammad001 commented 5 years ago

How do you make the Road Network Graph for PEMS data?

ThomasAFink commented 1 year ago

Here's an example for calculating the distances using OSMnx and Dijkstra. https://github.com/ThomasAFink/osmnx_adjacency_matrix_for_graph_convolutional_networks