Route Optimisation TSP VRP Delivery API

RoutingVRPTSPDeliveryLogisticsx402MCPOpenAPI

TSP and capacitated/time-window VRP, pickup-delivery, multi-day plans, territory clustering, depot location, ETAs, load sequencing, driver assignment, slot capacity, geofences and polyline codec — pure computation on caller matrices or coordinates.

POST/api/v1/route-optimization/distance-matrix$0.02 USDC

Build a haversine distance and estimated duration matrix from caller coordinates with optional circuity and speed.

POST/api/v1/route-optimization/tsp-optimize$0.05 USDC

Find 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.

POST/api/v1/route-optimization/vrp-capacitated$0.05 USDC

Assign stops to vehicles under capacity (and optional duration) limits, returning routes with loads and distances.

POST/api/v1/route-optimization/vrp-time-windows$0.05 USDC

Route stops under customer time windows, service times, driver shifts and breaks with forward time propagation.

POST/api/v1/route-optimization/pickup-delivery$0.05 USDC

Route paired pickup-and-delivery requests with precedence, same-vehicle and capacity constraints.

POST/api/v1/route-optimization/multi-day-plan$0.05 USDC

Assign recurring visits across a horizon with frequency and spacing rules, then route each day.

POST/api/v1/route-optimization/territory-cluster$0.03 USDC

Split stops into k balanced, compact territories with capacitated k-means and imbalance limits.

POST/api/v1/route-optimization/depot-location-optimize$0.04 USDC

Choose p hub locations from candidates to minimise demand-weighted distance, optionally capacitated.

POST/api/v1/route-optimization/route-eta-schedule$0.02 USDC

Compute arrivals, waits, slack and overtime for a fixed stop sequence with optional return and shift end.

POST/api/v1/route-optimization/vehicle-load-sequence$0.03 USDC

Order parcels last-delivered-first and run a deterministic layer first-fit packing check in a van or truck box.

POST/api/v1/route-optimization/driver-shift-assign$0.03 USDC

Assign pre-built routes to drivers by shift, skills and vehicle type with min-cost Hungarian matching.

POST/api/v1/route-optimization/delivery-slot-capacity$0.02 USDC

Estimate bookable orders per zone and time slot from vehicle time, service, drive and stem assumptions.

POST/api/v1/route-optimization/geofence-check$0.02 USDC

Test points against GeoJSON service zones with holes, reporting inside/in-hole status and nearest boundary distance.

POST/api/v1/route-optimization/polyline-codec$0.01 USDC

Encode or decode Google Encoded Polyline strings and optionally simplify with Douglas-Peucker.

POST/api/v1/route-optimization/route-plan-validate$0.02 USDC

Check a manual plan for time-window, capacity, shift, precedence and duplicate/missing-stop violations.