Why Last-Mile Is the Hardest Problem
Last-mile delivery accounts for 41% of total supply chain costs. It’s a Vehicle Routing Problem (VRP) with dynamic constraints: new orders arriving, traffic changing, customers rescheduling, and drivers calling in sick. No amount of theoretical optimization survives contact with reality.
Route Optimization: Beyond Google Maps
Google Maps gives you point-to-point routing. Last-mile delivery needs multi-stop optimization with constraints:
- Time windows: Customer A wants delivery between 2–4 PM
- Vehicle capacity: Each van carries 120 packages max, 500 kg limit
- Driver hours: 8-hour shifts with mandatory breaks
- Priority orders: Same-day deliveries must go first
- Return pickups: Some stops are pickups, not deliveries
The mathematical formulation is a Capacitated VRP with Time Windows (CVRPTW) — an NP-hard problem. You need heuristic algorithms (genetic algorithms, simulated annealing, or Google OR-Tools) that find “good enough” solutions in seconds, not hours.
Dynamic Dispatching
Static route plans break within the first hour. Dynamic dispatching continuously re-optimizes based on:
- Real-time traffic data (Google Traffic API or HERE)
- New orders added to existing routes
- Failed delivery attempts requiring re-routing
- Driver availability changes
The key engineering challenge: how often do you re-optimize? Every new order? Every 15 minutes? The answer depends on your order volume, fleet size, and how much driver disruption is acceptable.
Delivery Slot Management
Offering customers delivery time windows is a competitive advantage, but it’s also an operational constraint. The system needs to:
- Calculate available capacity per zone per time window
- Reserve capacity when a customer selects a slot
- Re-release capacity if an order is cancelled
- Account for travel time between zones when calculating feasibility
Technology Stack That Works
From our last-mile platform implementations:
- Routing engine: Google OR-Tools (open source) or VROOM for CVRPTW
- Real-time tracking: MQTT for driver location updates (1-second intervals)
- Geocoding: Google Maps Platform with custom address parsing for India/Gulf
- Driver app: React Native with offline-first architecture
- Customer notifications: WhatsApp Business API + SMS fallback
Building a last-mile delivery platform? Let’s talk about your delivery operations and optimization goals.
