How to calculate the distances between each node?

[kyungeuuun]

Hello, Li. I wonder how to calculate the distances between each node. (According to README.md (Graph Construction), this part is being added, but it is not provided yet.)

I calculated some distances using Google map, however, my results were different from yours. For example, for the case of 773906 > 767471, my result was 13.0km, and the value from your data was 10419.9m.

Could you please explain how to calculate node-to-node distance, or provide the data for this process?

[liyaguang]

Hi kyungeuuun,

The distance between two locations/nodes are calculated using A* search on the road network. A map is needed for this calculation.
Besides, the discrepancy of the distance may because of the following two aspects:

• The provided is based on a map is pretty old (e.g., 2012), thus there might be road closure.
• The error in mapmatching, i.e., mapping a point to a node/edge on the road network.

You may the Euclidean distance between two nodes as a starting point.

[sshleifer]

Imagine we have one sensor on a northbound highway i and one on a southbound highway j at roughly the same exit. Would the "road network distance" for i,j be how long it takes to get off the highway, get back on the highway and drive south to the other sensor (in meters)?

[liyaguang]

Hi @sshleifer , the road network distance is shortest distance the vehicle has to travel from the source to the destination under the constraint imposed by the network. If

get off the highway, get back on the highway and drive south to the other sensor

is the shortest distance, it will be the case.

[ThomasAFink]

Here's how I created my own distance matrix: https://github.com/ThomasAFink/osmnx_adjacency_matrix_for_graph_convolutional_networks