How to calculate the distances between each node? about dcrnn HOT 4 CLOSED

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.

from dcrnn.

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)?

from dcrnn.

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.

from dcrnn.

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

from dcrnn.