Travelling salesman route order
route-optimization_tsp-optimizeFind a best visiting order for one vehicle (closed tour or open path) with fixed start and optional fixed end using Held-Karp or local search. Price $0.05 USDC. POST /api/v1/route-optimization/tsp-optimize. An unpaid call returns the x402 payment terms and does not run.
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"locations": "<locations>",
"start": "<start>"
},
"name": "route-optimization_tsp-optimize"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| end | No | end, value. Optional. | |
| speed | No | speed, number. Optional. | |
| start | Yes | id, string, length 1 to 120. Required. | |
| matrix | No | matrix, object. Optional. | |
| circuity | No | circuity, number, from 1 to 3. Optional. | |
| speedMps | No | speedMps, number. Optional. | |
| locations | Yes | locations, array. Required. | |
| objective | No | objective, string, one of distance, duration. Optional. | |
| timeLimitMs | No | timeLimitMs, integer, from 1 to 25000. Optional. | |
| matrixFromPoints | No | matrixFromPoints, string, one of euclidean, haversine. Optional. |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| method | No | method. String. | |
| optimal | No | optimal. Boolean. | |
| sources | No | sources. Array. | |
| estimate | No | estimate. Boolean. | |
| sequence | No | sequence. Array. | |
| limitations | No | limitations. Array. | |
| timeLimitMs | No | timeLimitMs. Number. | |
| totalDistance | No | totalDistance. Number. | |
| totalDuration | No | totalDuration. Number. |