Optimize Stop Order

POST/routing/tsp

Optimize the order of a list of stops using Traveling Salesman Problem (TSP) algorithms. Similar to Single Route but finds the optimal ordering rather than just calculating the route for a given order.

Request Body

Field	Type	Required	Description
`stops`	Coordinates[]	Yes	Unordered list of stops to optimize
`start`	Coordinates	No	Fixed starting point
`end`	Coordinates	No	Fixed ending point
`roundTrip`	boolean	No	Return to starting point (default: false)
`departure`	ISO8601	No	Departure time for traffic calculation

Coordinates

Field	Type	Required	Description
`lat`	number	Yes	Latitude
`lng`	number	Yes	Longitude

{ "lat": 40.7128, "lng": -74.0060 }

Example Response

{
  "geometry": "encoded_polyline_string",
  "distance": 12500,
  "duration": 1800,
  "orderedStops": [
    { "lat": 40.7128, "lng": -74.0060 },
    { "lat": 40.7484, "lng": -73.9857 },
    { "lat": 40.7580, "lng": -73.9855 },
    { "lat": 40.7614, "lng": -73.9776 }
  ],
  "legs": [
    { "distance": 3500, "duration": 480 },
    { "distance": 4000, "duration": 540 },
    { "distance": 5000, "duration": 780 }
  ]
}

Response Fields

Field	Type	Description
`geometry`	string	Encoded polyline of the optimized route
`distance`	number	Total distance in meters
`duration`	number	Total duration in seconds
`orderedStops`	Coordinates[]	Stops in optimized order
`legs`	RouteLeg[]	Per-segment details

Route Leg

Each leg represents the segment between consecutive stops:

Field	Type	Description
`distance`	number	Segment distance in meters
`duration`	number	Segment duration in seconds

Fixed Start/End Points

By default, the algorithm determines the optimal start and end points. You can constrain these:

Fixed Start Only

{
  "stops": [...],
  "start": { "lat": 40.7128, "lng": -74.0060 }
}

Route starts at the specified point, ends at the optimal location.

Fixed Start and End

{
  "stops": [...],
  "start": { "lat": 40.7128, "lng": -74.0060 },
  "end": { "lat": 40.7614, "lng": -73.9776 }
}

Route starts and ends at the specified points.

Round Trip

{
  "stops": [...],
  "start": { "lat": 40.7128, "lng": -74.0060 },
  "roundTrip": true
}

Route returns to the starting point after visiting all stops.

Use Cases

Delivery Route Planning: Optimize stop sequence for deliveries
Field Service: Plan technician visits in optimal order
Sales Routes: Minimize travel time between customer visits
Multi-Stop Navigation: Find best order for multiple destinations

On this page