Road Network Distance Matrix

This node uses the NetworkX library to create a distance matrix for the provided origins and destinations using the given road network. Prior computing the shortest path, origins and destinations are snapped to the closest point of the given road network. The matrix is then created by computing the shortest path between each snapped origin and all other reachable snapped destinations.

The returned distance is in meters and the duration in minutes. In addition to the travel distance and duration, the output table contains the distance in meters between each origin and destination and its corresponding snap point along the road network, which can be incorporated into a total travel time and duration.

The node projects the input coordinates to EPSG:3857 prior computing the length of each road and the snap distances of the origin and destinations.

If the origin and destination geometries are not a point geometry, the centroids will be automatically computed and used.

Options

Origin geometry column

Select the geometry column that describes the origins.

Origin ID column

Select the column which contains for each origin a unique ID. The selected column will be returned in the result table and can be used to link back to the original data.

Destination geometry column

Select the geometry column that describes the destinations.

Destination ID column

Select the column which contains for each destination a unique ID. The selected column will be returned in the result table and can be used to link back to the original data.

Road network geometry column

Select the column which contains the road network data.

Road network speed column

Select the column which contains the speed for the road network.

Speed unit

The unit of the selected speed column.

Available options:

  • Meters per second (m/s): The unit of the speed column is meters per second.
  • Miles per hour (mph): The unit of the speed column is miles per hour.
  • Kilometers per hour (km/h): The unit of the speed column is kilometers per hour.
  • Default unit: If selected the speed column is used as is and assumed to be meters per minute.

Input Ports

Icon

Input origin table with geometry.

Icon

Input destination table with geometry.

Icon

Input road network with LineString geometry.

Output Ports

Icon

Output table with travel time and distance.

Popular Predecessors

  • No recommendations found

Popular Successors

  • No recommendations found

Views

This node has no views

Workflows

  • No workflows found

Links

Developers

You want to see the source code for this node? Click the following button and we’ll use our super-powers to find it for you.

Installation

To use this node in KNIME, install the extension Geospatial Analytics Extension for KNIME from the below update site following our NodePit Product and Node Installation Guide:

v5.2

A zipped version of the software site can be downloaded here.

Plugin provider: SDL, Harvard, Cambridge US
Plugin version: 1.2.0.202311151543
On NodePit since: 2023-12-06
Last update: 2024-04-30
KNIME versions: Since v5.2

Deploy, schedule, execute, and monitor your KNIME workflows locally, in the cloud or on-premises – with our brand new NodePit Runner.

Try NodePit Runner!