Where Last-Mile Delivery Cost Actually Comes From (It Is Not Fuel)

The Common Framing Gets the Numbers Wrong

When fleet operators describe last-mile delivery costs, fuel comes up first. It is visible (the pump charges are a line item), variable (it rises and falls with routes), and feels controllable. But in a typical delivery fleet, fuel accounts for 18 to 22% of total last-mile operating cost. The majority of costs sit in categories that are less visible and less often measured with the same rigor.

This framing problem has practical consequences. Fleets that focus their cost-reduction effort on fuel consumption are addressing roughly a fifth of the cost base. The other four-fifths -- labor, failed deliveries, idle time, and re-dispatch -- require a different set of interventions. Some of those interventions (better route structure, accurate time-window planning) also reduce fuel, but the relationship is indirect. Optimizing for the indirect effect while ignoring the direct costs is backward.

Labor: The Largest Single Cost Driver

Driver wages, benefits, and overtime typically account for 45 to 55% of last-mile operating cost. This is a fixed-variable hybrid: a driver's base wage is a fixed cost (paid regardless of stops completed), while overtime and the cost of additional headcount are variable. The path to labor cost efficiency runs through two factors: stops per driver-hour (more output per fixed labor cost) and route balance (fewer drivers finishing late and generating overtime).

Manual route planning systematically underperforms on both. Routes built by hand tend to be geographically tidy but operationally unbalanced: one driver finishes at 2pm, another finishes at 7pm. The early finisher is a sunk cost. The late finisher generates overtime. A fleet running four drivers with one consistently generating two hours of daily overtime is paying 50 hours of extra driver cost each week before fuel is discussed.

Route optimization reduces overtime primarily through better stop balancing: assigning stops so that all drivers finish within a predictable window of each other. This is not a fuel story. It is a labor cost story.

Failed Deliveries: The Cost No One Totals

A failed delivery occurs when a driver reaches a stop and cannot complete it. The driver is paid for that time. The vehicle burned fuel to get there. The stop has to be attempted again, which costs the same a second time. If the reattempt is on the same day, you have paid twice for one delivery. If it is rescheduled, you carry the cost of coordinating the reschedule and potentially losing the customer if the window miss was unacceptable.

Industry data on failed delivery rates varies by sector: e-commerce residential delivery sees rates around 5 to 8%, while commercial B2B delivery to businesses with fixed receiving hours sees lower rates when time windows are managed well. At 5%, a fleet making 500 deliveries per day has 25 failed deliveries daily. If each reattempt costs roughly the same as the original attempt, that is a daily cost of 25 incremental delivery units across your entire cost structure.

The root causes of failed deliveries vary. Bad addresses contribute. Time windows not honored in the route plan contribute significantly. Missing stop-level notes (a commercial dock requires a specific delivery code, a residential stop requires an intercom, a business has a side entrance for deliveries) generate failures at arrival. Most of these are fixable through better data quality and better stop-level routing inputs, not through driver management.

Idle Time: The Hidden Fuel Story

While fuel is commonly flagged as the primary cost target, the fuel wasted in idle vehicles is often overlooked in the fuel analysis. A vehicle idling in traffic or waiting at a customer site burns fuel at 0.6 to 0.8 gallons per hour. A driver waiting 40 minutes at a commercial receiving dock that was not open during the planned delivery window has burned nearly half a gallon before moving on.

Idle time also represents lost productivity. An hour of idle time is an hour of driver wages paid with no stops completed. At scale, idle time ratios above 10 to 12% of duty time represent a meaningful cost that shows up in both the fuel line and the labor line without appearing as a distinct category in most fleet reporting.

Re-Dispatch: The Cascade Cost

When routes run over schedule (due to traffic, failed deliveries, or underestimated service times), dispatchers must make decisions mid-day: pull remaining stops from the delayed driver, reassign them to other drivers, or authorize overtime. Each of these decisions has a cost. Pulling and reassigning stops costs dispatch time. Authorizing overtime costs the premium rate. Leaving stops on an overloaded route generates a cascade of late arrivals that can trigger penalties from commercial customers.

Re-dispatch decisions happen because the original route plan was not robust to normal variance. Routes planned with no buffer for traffic delay or slow stops will require re-dispatch whenever reality deviates from plan, which is daily. The cost of chronic re-dispatch does not appear as a line item anywhere, but it consumes dispatcher capacity, driver goodwill, and customer relationships.

The lever here is planning quality, not a separate re-dispatch tool. Routes built with realistic service time estimates, traffic-aware ETAs, and appropriate stop-count buffers per driver generate fewer in-day exceptions. The dispatcher's time goes toward managing the genuine exceptions (accidents, mechanical failures, sudden changes) rather than routine plan-vs-reality corrections.