Optimize Service

Optimize API solves the Traveling Salesman Problem(TSP) using a greedy heuristic (farthest-insertion algorithm) for 10 or more waypoints and uses brute force for less than 10 waypoints. The returned path does not have to be the fastest path. As TSP is NP-hard it only returns an approximation. Note that all input coordinates have to be connected for the optimize service to work.

Path Params
string
enum
required

Mode of transportation. driving and walking are supported.

Allowed:
string
required

String of format {longitude},{latitude};{longitude},{latitude}[;{longitude},{latitude} ...] or polyline({polyline}) or polyline6({polyline6}).
You can send up to a maximum of 25 coordinate pairs per request (except Nearest API where coordinates only supports a single {longitude},{latitude} entry)

Query Params
string

Limits the search to segments with given bearing in degrees towards true north in clockwise direction. List of positive integer pairs separated by semi-colon and bearings array should be equal to length of coordinate array. Accepted Value :- {bearing};{bearing}[;{bearing} ...] Each {bearing} follows the following format: {value},{range} integer 0 .. 360,integer 0 .. 180

string

Limits the search to given radius in meters Radiuses array length should be same as coordinates array, each value separated by semi-colon. Accepted Value - {radius};{radius}[;{radius} ...] Each {radius} has following format: double >= 0 or unlimited (default)

string

Hint from previous request to derive position in street network. Accepted value: {hint};{hint}[;{hint} ...]

string

Returned route is a roundtrip (route returns to first location) . Accepted value: true (default), false

string

Returned route starts at any or first coordinate. Accepted value: any (default), first.

string

Returned route ends at any or last coordinate. Accepted value: any (default), last.

string

Returned route steps for each route leg. Accepted value: true, false (default)

string
Defaults to false

Returns additional metadata for each coordinate along the route geometry. Accepted value: true, false (default), nodes, distance, duration, datasources, weight, speed

string
Defaults to polyline

Returned route geometry format (influences overview and per step). Accepted value: polyline (default), polyline6, geojson

string
Defaults to simplified

Add overview geometry either full, simplified according to highest zoom level it could be display on, or not at all. Accepted value: simplified (default), full, false

Responses

Language
Credentials
Query
URL
Response
Click Try It! to start a request and see the response here! Or choose an example:
application/json