Fleet PlannerRoute Optimization
One-click route optimization that reorders stops to minimise driving distance and time. 20–30% fewer kilometres, in seconds.
One-Click Optimize
The optimization engine reorders stops within a route to find the shortest path that satisfies all constraints. What takes a human dispatcher 30+ minutes of mental calculation happens in seconds.
How to use
- ads_clickSingle route — open a route with 2+ stops, click "Optimise", review the proposed sequence
- select_allBatch optimise — optimise all routes for a dispatch slot in one action
- previewReview before accept — see proposed ETAs, total distance, and sequence before confirming
- editManual adjust — after optimization, drag stops to fine-tune the sequence
Algorithm & Heuristics
Fleet Planner uses a two-phase approach to solve the Travelling Salesman Problem (TSP) for each route:
Phase 1 — Nearest Neighbor (initial solution)
- startStart — at the departure depot
- near_meVisit — the nearest unvisited stop
- repeatRepeat — until all stops are visited
- homeReturn — to the depot (if return trip is configured)
Phase 2 — 2-opt improvement
- swap_horizSwap — iteratively swap pairs of edges in the route
- trending_downImprove — keep swaps that reduce total distance
- check_circleStop — when no further improvement is found
The optimization engine uses Google Maps Distance Matrix API for traffic-aware driving distances. When the API is unavailable, a Haversine (great-circle distance) fallback ensures optimization still works.
Human route planning produces routes that are 20–30% longer than optimal. Even experienced dispatchers cannot mentally solve the TSP for 15+ stops with time windows and capacity constraints.
Constraints & Windows
The optimization engine respects multiple constraints simultaneously:
| Constraint | How it works |
|---|---|
| Departure depot | Route starts from the assigned depot location |
| Return depot | Route returns to depot (configurable — can be one-way) |
| Service time | Configurable time per stop (e.g., 10 min for unloading) |
| Traffic conditions | Google Maps traffic data when enabled |
| Return deadline | Validates that the route completes before the deadline |
| Vehicle capacity | Weight constraints respected during assignment |
| Time windows | Customer-requested delivery windows honoured |