Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

How to calculate the road network distance? #8

Closed
wzm2256 opened this issue Sep 19, 2018 · 4 comments
Closed

How to calculate the road network distance? #8

wzm2256 opened this issue Sep 19, 2018 · 4 comments

Comments

@wzm2256
Copy link

wzm2256 commented Sep 19, 2018

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
Copy link
Owner

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

@wzm2256
Copy link
Author

wzm2256 commented Sep 25, 2018

tks:)

@wzm2256 wzm2256 closed this as completed Sep 25, 2018
@hammad001
Copy link

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

@ThomasAFink
Copy link

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants