routing
BETA
Last updated
BETA
Last updated
This module contains functions that perform routing and path calculations natively in BigQuery without the need of calling external location data services. In order to run the functions of this module the user needs to have access to CARTO's pre-generated road network (based on OSM segments) that is available as a public subscription via the Data Observatory. Please check this guide to learn how to subscribe to a dataset from the Data Observatory.
Description
This procedure calculates the shortest paths in terms of travel times or distances for all routes between all of a given set of locations. It requires a Data Observatory road network subscription to perform the calculations.
For every given origin, this procedure calculates the minimum cost of travel from that origin to every given destination on the road network specified.
start_point_array
: ARRAY<GEOGRAPHY>
Source points array. the node of the network nearest to this point will be used as the source point to compute the shortest path.
dest_point_array
: ARRAY<GEOGRAPHY>
destination points array. the node of the network nearest to this point will be used as the destination point to compute the shortest path.
area_of_interest
: GEOGRAPHY
area of interest over where the analysis takes place.
transportation_mode
: STRING
type of transportation mode to be used for the calculation of routes. Available options: car
, car_motorway_only
, car_major_road_only
, bicycle
or foot
.
do_network_table
: STRING
identifier (slug) of the Data Observatory Network table.
do_source
: STRING
name of the location where the Data Observatory subscriptions of the user are stored, in <my-dataobs-project>.<my-dataobs-dataset>
format. If only the <my-dataobs-dataset>
is included, it uses the project carto-data
by default. It can be set to NULL or ''.
output_table
: STRING
the full path name of the output table.
options
: STRING
containing a valid JSON with the different options. Valid options are described the table below. If options
is set to NULL
the all options are set to default.
Option | Type | Default | Description |
---|---|---|---|
Return type
The output table includes the following columns:
start_geo
: GEOGRAPHY
Start point from source points array.
dest_geo
: GEOGRAPHY
Destination point from destination points array.
start_geo_snapped
: GEOGRAPHY
Start point snapped to the nearest start node of links of the network.
dest_geo_snapped
: GEOGRAPHY
Destination point snapped to the nearest destination node of links of the network.
start_order
: INT64
Start point position in the source points array.
dest_order
: INT64
Destination point position in the destination points array.
start_s2
: INT64
Unique identifier of the start point snapped from start point.
dest_s2
: INT64
Unique identifier of the destination node snapped from destination point.
cost
: FLOAT64
Overall cost of the path (travel time or distance depending on the TYPE
parameter value).
distance
: FLOAT64
Overall driving distance of the path in meters.
travel_time
: FLOAT64
Overall travel time of the path in seconds.
path
: GEOGRAPHY
Overall path.
detailed_linestring
: RECORD
: Array of links that makes up the path.
start_s2
INT64
: Unique identifier of the start node of the link.
dest_s2
INT64
: Unique identifier of the destination node of the link.
speed
: FLOAT64
Speed over the link.
cost
: FLOAT64
Cost of the link (travel time or distance depending on the TYPE
parameter value).
distance
: FLOAT64
Driving distance of the link in meters.
travel_time
: FLOAT64
Travel time of the path in seconds.
path
: GEOGRAPHY
Path of the link.
detailed_geography
: ARRAY<GEOGRAPHY>
Array of points that makes up the link.
Example
Limitations
Since this module runs natively on Bigquery, it relies exclusively on the resources allocated by the data warehouse for the query.
If a request fails due to a resource limit, you can try the following:
reduce the size of the network (reduce the size of the area of interest)
reduce or split into different queries the points in start_point_array
set or reduce (if it already exists) the MAX_COST
parameter
set WITH_PATH
parameter to False
In some cases road networks contain segments that are not connected to the main network. If any of the destination or origin points are closer to such segments than to other parts of the network it won't be possible to find routes to or from such points and some paths can be missing from the results. We're working on improving the quality of the road networks to avoid such problems. If you find this problem using the car
transportation mode you can try using car_major_road_only
or car_motorway_only
instead, since the major roads network is less prone to this kind of problem.
Description
This procedure generates a table containing isolines in terms of either travel times (isochrones) or distances (isodistances) for a given set of origin locations and range limits to be computed on the road network table.
start_point_array
: ARRAY<GEOGRAPHY>
Source points array. The node of the network nearest to this point will be used as the source point to compute the shortest path.
cost_limit_array
: ARRAY<FLOAT64>
Cost limit array. For each cost limit all the path within this range are returned. For an isochrone the cost is time in seconds, for an isodistance it's distance in meters.
area_of_interest
: GEOGRAPHY
Area of interest over where the analysis takes place.
transportation_mode
: STRING
Type of transportation mode to be used for the calculation of isolines. Available options: car
, car_motorway_only
, car_major_road_only
, bicycle
or foot
.
do_network_table
: STRING
Identifier (slug) of the Data Observatory Network table.
do_source
: STRING
Name of the location where the Data Observatory subscriptions of the user are stored, in <my-dataobs-project>.<my-dataobs-dataset>
format. If only the <my-dataobs-dataset>
is included, it uses the project carto-data
by default. It can be set to NULL or ''.
output_table
: STRING
The full path name of the output table.
options
: STRING
Containing a valid JSON with the different options. Valid options are described the table below. If options
is set to NULL
the all options are set to default.
Return type
The output table includes the following columns:
cost_limit
: FLOAT64
Cost limit from the start_point_array
input parameter taken in account for this row.
cost_limit_idx
: INT64
Cost limit position from the start_point_array
input parameter taken in account for this row.
start_order
: INT64
Start point position from the source points array taken in account for this row.
start_geo
: GEOGRAPHY
The point geometry of the starting node taken in account for this row.
start_geo_snapped
: GEOGRAPHY
Start point snapped to the nearest start node of links of the network.
start_s2
: INT64
Index of the node snapped from start point.
start_cost
: FLOAT64
Cost from snapped start point to the start node of the link.
dest_s2
: INT64
The unique identifier of the destination node of the link.
dest_cost
: FLOAT64
Cost from snapped start point to the destination node of the link.
detailed_geography
: ARRAY<GEOGRAPHY>
Array of points that makes up the link.
detailed_geography_chunked_agg
: GEOGRAPHY
Link geography chunked to cost limit and aggregated in a single geography.
Example
The output table returns links that form the isolines indexed by origin location and range limits. To get the full isoline geographies you need to aggregate the table:
Limitations
Since this module runs natively on Bigquery, it relies exclusively on the resources allocated by the data warehouse for the query.
If a request fails due to a resource limit, you can try the following:
reduce the size of the network (reduce the size of the area of interest)
reduce or split into different queries the points in start_point_array
reduce the maximum the cost limit in cost_limit_array
In some cases road networks contain segments that are not connected to the main network. If any of the destination or origin points are closer to such segments than to other parts of the network it won't be possible to find routes to or from such points and some paths can be missing from the results. We're working on improving the quality of the road networks to avoid such problems. If you find this problem using the car
transportation mode you can try using car_major_road_only
or car_motorway_only
instead, since the major roads network is less prone to this kind of problem.
Option | Type | Default | Description |
---|---|---|---|
This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 960401.