QNEAT3

OD-Matrix Algorithms

Data Source: Stadt Wien – data.wien.gv.at

Algorithm description OD-Matrices

OD-Matrix from Layers as Lines (m:n)

The OD-Matrix from Layers as Lines (m:n) algorithm computes the network route-based cost of Origin-Destination relations between the points of two layers (layer m and layer n). Costs components are split up into Entry-Cost, Network-Cost, Exit-Cost and Total Cost (sum of all other cost components). The relation is then displayed as a straight line between the point of origin and the destination point, featuring the costs as attributes in the attribute table.

# Mandatory Parameters Type Info
1 Network Layer Vector Layer Geometry type must be LineString
2 From-Point Layer Vector Layer Geometry type must be Point
3 Unique Point ID Field Integer Field Field type preferably Integer
4 To-Point Layer Vector Layer Geometry type must be Point
5 Unique Point ID Field Integer Field Field type preferably Integer
4 Optimization Criterion Shortest | Fastest -
5 OD-Line Layer Output Vector Layer -

OD Matrix from Layers as Table (m:n)

The OD-Matrix from Layers as Table (m:n) algorithm computes the network route-based cost of Origin-Destination relations between the points of two layers (layer m and layer n). Costs components are split up into Entry-Cost, Network-Cost, Exit-Cost and Total Cost (sum of all other cost components). The relation is then displayed as rows in an attribute table.

# Mandatory Parameters Type Info
1 Network Layer Vector Layer Geometry type must be LineString
2 From-Point Layer Vector Layer Geometry type must be Point
3 Unique Point ID Field Integer Field Field type preferably Integer
4 To-Point Layer Vector Layer Geometry type must be Point
5 Unique Point ID Field Integer Field Field type preferably Integer
4 Optimization Criterion Shortest | Fastest -
5 OD-Table Output Table -

OD-Matrix from Points as CSV (n:n)

The OD-Matrix from Points as CSV (n:n) algorithm computes the network route-based cost of Origin-Destination relations between the points inside a single layer (n:n). Costs components are split up into Entry-Cost, Network-Cost, Exit-Cost and Total Cost (sum of all other cost components). The relation is then displayed as rows in a CSV File.

# Mandatory Parameters Type Info
1 Network Layer Vector Layer Geometry type must be LineString
2 Point Layer Vector Layer Geometry type must be Point
3 Unique Point ID Field Integer Field Field type preferably Integer
4 Optimization Criterion Shortest | Fastest -
5 CSV-OD-Table Output CSV-Table -

OD-Matrix from Points as Lines (n:n)

The OD-Matrix from Points as Lines (n:n) algorithm computes the network route-based cost of Origin-Destination relations between the points inside a single layer (n:n). Costs components are split up into Entry-Cost, Network-Cost, Exit-Cost and Total Cost (sum of all other cost components). The relation is then displayed as Lines between those points.

# Mandatory Parameters Type Info
1 Network Layer Vector Layer Geometry type must be LineString
2 Point Layer Vector Layer Geometry type must be Point
3 Unique Point ID Field Integer Field Field type preferably Integer
4 Optimization Criterion Shortest | Fastest -
5 OD-Lines Output Vector Layer -

OD-Matrix from Points as Table (n:n)

The OD-Matrix from Points as Table (n:n) algorithm computes the network route-based cost of Origin-Destination relations between the points inside a single layer (n:n). Costs components are split up into Entry-Cost, Network-Cost, Exit-Cost and Total Cost (sum of all other cost components). The relation is then displayed as rows in an attribute table.

# Mandatory Parameters Type Info
1 Network Layer Vector Layer Geometry type must be LineString
2 Point Layer Vector Layer Geometry type must be Point
3 Unique Point ID Field Integer Field Field type preferably Integer
4 Optimization Criterion Shortest | Fastest -
5 OD-Table Output Attribute Table -


# Optional Parameters Type Info
1 Direction field Field containing direction values -
2 Value for forward direction user input input must be referenced to Direction field
3 Value for backward direction user input input must be referenced to Direction field
4 Value for both directions user input input must be referenced to Direction field
5 Default direction Both Directions | Forward Direction | Backward Direction
6 Speed Field Field containing speed values must be numerical
7 Default speed user input (!) sets network entry- and exit-speed
8 Topology tolerance user input Tolerate gaps in network (crs units)