Skip to content
Hominis Agentic OS — early access program now openJoin the waitlist
RealAI
InsightsLogistics

Empty Miles and Deadhead Elimination: The Hidden Cost in Asset Matching

RealAIJun 17, 20259 min read
LogisticsSupply Chain
Asset utilizationavailabilityperformancequalityAsset utilization

A truck leaves your dock full. It delivers. And then it runs back to the yard empty. That empty leg is a deadhead. In most networks, deadhead miles and idle assets are a recurring drain that nobody quantified.

The problem is visibility. You have loads in the queue. You have capacity on the road. But the match — which load goes on which truck, on which route, with which backhaul opportunity — happens hours before, built on static routing and stale data. By the time the dispatcher sees a better option, the truck is already rolling.

Real-time fleet utilization changes that. By matching loads, trucks and drivers against live demand, you surface backhaul opportunities and cut empty miles before the vehicle leaves the dock. It is the difference between a full backhaul and a deadhead.

Outbound and return trips on two rails. At 20% matching aggressiveness, 3 of 14 empty returns are sewn to a compatible outbound by a backhaul arc, leaving 11 deadhead, and the empty-mile rate falls from the ATRI 16.7% baseline to 15.2% — converting 9% of empty miles. running empty.
Exhibit 1Utilization is a matching problem.Outbound and return trips on two rails; AI draws arcs that turn empty returns into paid backhauls. Drag matching aggressiveness and watch deadhead fall from the ATRI 16.7% baseline.

The Deadhead Gap: Why Your Network Bleeds Invisible Spend

Fleet utilization reads cleanly on paper. A truck that carries a full load one direction and runs empty home is fully loaded outbound and carries nothing on the return. The network sees two separate moves. The business sees wasted fuel, driver hours, and asset wear with no revenue.

The traditional fix is consolidation: batch return loads, run a dedicated backhaul on a fixed cadence, or partner with a carrier to fill the gap. These work — but they require visibility and lead time. A load that lands at the dock Thursday afternoon and needs to move Friday morning will not make the planned consolidation window. The truck goes out full Friday and comes back empty.

Real-time asset matching asks differently: what backhaul opportunity exists right now that matches this truck's return route, timing and destination? Not perfect matches. Good matches. A truck returning to a regional distribution center does not need a load going all the way back to the origin — any load bound for that region sitting in the queue works.

The difference between "where should this load go?" and "what load fits this truck's return route?" is the difference between static dispatch and dynamic networking. One builds routes once. The other rebuilds continuously against live constraints. A load unmatched in the morning may have a viable backhaul partner by mid-afternoon. A system that re-optimizes continuously instead of nightly does not miss it.

Process flow · hover a step to trace it
How asset matching turns a deadhead into a second revenue leg

Real-Time Visibility: From Static Plans to Live Opportunity

A traditional TMS works like this: planners load expected demand, build routes, and dispatchers execute. Exceptions are handled reactively — a load ships late, a truck breaks down, a lane clogs.

Real-time asset matching inverts the flow. Loads are matched to trucks, not the other way around. The match accounts for what the network actually looks like right now — which trucks are where, which lanes are congested, which drivers are nearing their hours-of-service limit, which loads are highest-priority.

Modern fleets have the data. Telematics gives truck location and status near-real-time. A TMS tracks load priority, size, fragility, and destination. You can see the shape of your network — the full lanes, the empty trucks, the queued loads.

The gap has been the matching logic. Static routing says "this load goes on a truck on a set day." Real-time matching says "this truck heading to the distribution center will pass close to that load's origin — can we pick it up without missing a delivery window?" One is a plan. The other is adaptive.

The truck still costs the same per mile. But fewer empty miles mean lower fuel, fewer driver hours per delivery, less wear on the asset, and more freight-turns per truck. The math is about doing more revenue work with the same fleet — turning a one-way move into a round trip.

96.4%
On-time delivery sustained
5%
At-risk shipments dispatch intervenes on early
4-6 weeks
Assess phase, network audit to ranked roadmap

The Ripple Effect: Why Deadhead Elimination Compounds

An empty return means one fewer revenue leg the truck completes in its working window. Recover those return legs and you free capacity — either to serve more volume with the same fleet or to run fewer trucks. Either way, fixed fleet cost spreads across more paid miles.

Fewer empty miles also extend asset life. A heavy-duty truck has finite economic life measured in miles. Strip out the empty miles and the same truck delivers more revenue before reaching end-of-life. Empty miles are spend with no matching revenue. Every empty mile eliminated is fuel, driver hours, and maintenance burn that simply goes away.

The backhaul also changes incentives. A low-density route becomes attractive when it is a backhaul. A truck heading that direction anyway does not care whether it carries one pallet or two. The marginal margin is higher because the fixed cost — the drive, the truck, the driver — is already allocated to the first load. Loads that no planner would dispatch a dedicated truck for suddenly pay.

This is why the wins stack. Lower fuel, longer asset life, freed capacity and recovered marginal margin are not separate programs — they are consequences of the same match.

Asset Matching: Loads, Trucks, Drivers as One Graph

The hard part is the matching logic and the data model underneath it.

A logistics network models lanes, hubs, carriers and shipments as one connected graph. A load has size, weight, fragility, pickup and delivery window, and priority. A truck has location, capacity, driver hours-of-service, fuel level, maintenance status. The system reasons over the network's state — and that topology makes delay propagation visible before it lands.

Given that state, the system asks: what is the next best move? Not the move generating highest revenue per mile on this load alone, but the move that maximizes total margin across the whole fleet, given all live constraints and shipments and trucks in the network.

This is a hard optimization problem. With many trucks and loads, possible matchings are enormous. But it is solvable because you can prune ruthlessly. A load due imminently rules out most trucks. A truck far from origin rules out most loads. You solve the small set of high-confidence matches.

The same graph reasoning that surfaces backhaul also lowers exception handling. A load waiting hours for capacity is a delay. A driver waiting for the next assignment is idle time. Both shrink when matching is real-time, because the system surfaces the match before the truck is idle or the load is waiting.

A truck running empty from the dock back to the yard is not a logistics failure. It is a planning gap waiting to be closed.

The Data Reality: Readiness and Drift

Real-time asset matching requires load data (size, weight, window, destination), truck and asset data (location, capacity, driver hours, maintenance), and network data (lane congestion, carrier performance, weather).

Most logistics networks have load data and truck location. What many lack is reliable, real-time capacity and constraint data. A TMS that says "truck available at 14:00, but the driver has limited hours and fuel is low" is a different order of precision — the difference between a match that holds and one that falls apart at the dock.

The assessment phase maps that readiness. We ingest TMS, telematics, carrier EDI and historical exception data into one network graph, then trace where on-time performance leaks. The output is a ranked list of delay sources by volume and dollar impact, plus the integration map.

The second challenge is drift. Freight networks are seasonal. A lane soft in spring gets crushed at peak. A carrier reliable at moderate utilization may miss windows under load. A matching system tuned on one season's data misfires in another. Holding gains across seasons means monitoring model performance against live on-time outcomes and retraining so prediction quality holds through surge and disruption instead of decaying.

Where to start

The first move is the network audit. Map the graph that exists: your lanes, hubs, carriers, and shipments. Trace where on-time performance leaks — not at delivery, but upstream at the dock where loads wait for trucks.

Quantify deadhead: what share of your truck-miles are empty? The number is usually startling. Map what backhaul opportunities exist. For every outbound delivery, is there a load in the system — current or imminent — routed back through or near the delivery point? Wherever a viable backhaul partner sits unmatched, you have opportunity in the visibility gap.

The assessment phase runs 4–6 weeks. The output is a prioritized roadmap: which lanes first, which carriers to integrate, which data sources to harden, and sequencing for the matching-engine rollout — scored by volume and dollar impact.

Pilot on a single high-volume corridor — usually a lane with high deadhead and high backhaul potential. Build lane-aware route-optimization and ETA-risk models, wire up load and truck data, tune the matching logic, and measure the reduction in empty miles and lift in round-trip revenue. The scores arrive where dispatchers work, with risk drivers attached, so intervention happens before the miss.

Once the corridor proves out, harden it into production and expand across the network. The sustain phase is drift monitoring and seasonal retraining that holds the gains as your network evolves — through peak, through new carriers, through the next disruption.

Empty miles are not a fact of logistics. They are a match that did not happen in time. Make the match real-time, reason over the whole network graph instead of one shipment at a time, and the deadhead stops being invisible — it becomes the next revenue leg.

A truck running empty from the dock back to the yard is not a logistics failure. It is a planning gap waiting to be closed.

Get in touch

Put RealAI’s applied-AI team on your hardest data problem.

We help enterprises move from pilots to production — sovereign models, governed data, and agents you can audit. Start with a value-first assessment.

Next step

Ready to make AI real?