routing
BETA
Last updated
Was this helpful?
BETA
Last updated
Was this helpful?
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 (based on OSM segments) that is available as a public subscription via the Data Observatory. Please check 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.
TYPE
STRING
time
Defines the kind of optimisation for pathfinding. Possible values: "time", "distance".
MAX_COST
FLOAT64
NULL
Defines maximum cost for pathfinding. If NULL all snapping distance are allowed.
WITH_PATH
BOOL
TRUE
If True returns paths and detailed geography. If not returns only the cost.
UNCOMPACT_GEOMETRY
BOOL
TRUE
If True the full non-compacted geometry between each link in the path. If not return only start and destination nodes of each link in the path.
FALLBACK_WRONG_WAY_SPEED_RATIO
FLOAT64
NULL
Defines the penalty ratio that should be applied to take a one-way road backwards. Value should be between 1 and 0 (excluded). If NULL, one-way roads cannot be used backwards.
MAX_SNAPPING_DISTANCE
FLOAT64
NULL
Defines the maximum allowed snapping distance (in meters) between start and destination points and network nodes. If exceeded no route is returned. If NULL all snapping distance are allowed.
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.
TYPE
STRING
time
Defines the kind of optimisation for pathfinding. Possible values: "time", "distance".
UNCOMPACT_GEOMETRY
BOOL
TRUE
If True the full non-compacted geometry between each link in the path. If not return only start and destination nodes of each link in the path.
FALLBACK_WRONG_WAY_SPEED_RATIO
FLOAT64
NULL
Defines the penalty ratio that should be applied to take a one-way road backward. Value should be between 1 and 0 (excluded). If NULL, one-way road cannot be used backward.
MAX_SNAPPING_DISTANCE
FLOAT64
NULL
Defines maximum allowed snapping distance (in meters) between start and destination points and network nodes. If exceeded no route is returned. If NULL all snapping distance are allowed.
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.
This project has received funding from the research and innovation programme under grant agreement No 960401.
