Route Optimisation South Africa Fleet: Complete Guide 2026

Published: 24 September 2026

Every kilometre your truck runs empty costs you money. For many South African fleet operators, empty running represents the single largest hidden drain on profitability, often accounting for 30-40% of total kilometres travelled. When you factor in current diesel prices hovering around R24 per litre, that means a single long-haul truck running empty on the return leg from Durban to Johannesburg burns through approximately R12,000 in fuel alone. Multiply that across your fleet, month after month, and you begin to understand why route optimisation in South Africa is no longer optional for profitable fleet management.

The mathematics are brutal. A typical side-tipper running 15,000 kilometres monthly with 35% empty running wastes 5,250 kilometres every month. At an all-in cost of around R8 per kilometre, that is R42,000 disappearing from your bottom line per truck, per month. For a 20-truck fleet, you are looking at R840,000 monthly - over R10 million annually - in pure waste.

What Is Empty Running and Why Does It Cost SA Fleets So Much?

Empty running occurs when a vehicle travels without a payload. In transport operations, this typically happens on return legs after delivery, during repositioning between jobs, or when load matching fails. Unlike other fleet costs that are somewhat fixed, empty running represents pure inefficiency that directly erodes your margins.

The cost breakdown for every empty kilometre includes:

• Fuel consumption: A loaded truck uses more fuel, but an empty truck still burns 60-70% as much diesel
• Tyre wear: Tyres degrade based on distance, not payload - empty kilometres wear rubber just as fast
• Maintenance intervals: Service schedules count every kilometre, loaded or not
• Driver wages: Your driver costs the same whether hauling 30 tonnes or zero
• Toll fees: SANRAL charges the same toll costs regardless of load status
• Opportunity cost: Every hour running empty is an hour not generating revenue

For context, industry benchmarks from RTMS-accredited operators suggest that well-managed fleets target empty running below 20%. Yet many SA operators, particularly in the tipper and construction sectors, regularly exceed 40%.

Empty Running Percentages: How Different SA Sectors Compare

Not all transport sectors struggle equally with empty running. Understanding your sector benchmark helps you identify how much room for improvement exists.

Tipper and construction fleets typically see the highest empty running rates, often 35-45%. The nature of the work - delivering aggregate from a quarry to a construction site - means loads flow in one direction. Without active backhaul planning, every truck returns empty.

General freight and linehaul operators average 25-35% empty running. The diverse cargo types and established freight networks offer more backhaul opportunities, but many operators still fail to capitalise on them.

Tanker fleets face unique challenges, with empty running ranging from 20-40% depending on the product carried. A fuel tanker might find return loads, but a chemical tanker hauling hazardous materials has limited backhaul options due to contamination concerns.

Agricultural transport varies seasonally. During harvest, empty running can drop to 15-20% as trucks shuttle between farms and silos. Off-season, rates climb to 40% or higher.

Mining transport operations present an interesting case. Surface mining with dedicated haul roads typically shows lower empty running because the pit-to-dump cycle is inherently balanced. However, off-site mining transport - moving ore to processing facilities or ports - often mirrors tipper fleet challenges. T-ERP's Operations & Freight module helps operators track these patterns and identify optimisation opportunities specific to their sector.

How Does Route Optimisation Reduce Costs for SA Fleets?

Route optimisation encompasses more than just finding the shortest path between two points. For SA fleet operators, effective route optimisation includes load matching, backhaul planning, delivery sequencing, and avoiding costly delays.

Load matching and backhaul planning represent the biggest opportunity. If your trucks deliver cement from Pretoria to Nelspruit, what loads are available for the return journey? Agricultural products, timber, or manufactured goods might be heading back to Gauteng. Without systems to identify and secure these loads, your trucks run empty.

Delivery sequencing matters for multi-drop operations. The order in which you visit customers affects total distance travelled. A fleet doing 50 deliveries daily across Johannesburg might save 15-20% on total distance simply by optimising the sequence - no new loads required.

Avoiding delays keeps trucks moving productively. Traffic congestion on the N1 through Johannesburg, roadworks on the N3, or load shedding affecting warehouse operations all create dead time. Real-time route planning software helps drivers navigate around these obstacles.

The financial impact of reducing empty running from 35% to 20% on a fleet averaging 20,000 km monthly per truck is substantial:

• Empty km reduction: 3,000 km per truck monthly
• Cost saving at R8/km: R24,000 per truck monthly
• 10-truck fleet: R240,000 monthly savings
• Annual impact: R2.88 million

Route Planning Software for SA Transport Operators: What to Look For

Effective route planning software for SA conditions must handle realities that generic international solutions ignore. When evaluating options, prioritise these capabilities:

SA road network intelligence matters because not all roads are equal. A route might look shorter on a map but involve gravel sections unsuitable for certain vehicles, weight-restricted bridges, or roads notorious for hijacking incidents. Your software should account for actual SA road conditions.

Toll cost integration is essential given SA's extensive toll network. A route via the N1 and N3 between Johannesburg and Durban incurs different toll costs than alternative routes. Your planning software should factor these costs into optimisation decisions, particularly for price-sensitive freight.

Load matching integration transforms route planning from simple navigation to true optimisation. The software should connect with load boards or internal job management systems to identify backhaul opportunities before dispatching empty trucks.

Real-time traffic and incident data helps avoid the N3 Van Reenen's Pass closures, Johannesburg highway accidents, or unexpected road closures. SA-specific data sources outperform generic international traffic feeds.

Integration with your existing systems prevents double-entry and ensures route plans flow seamlessly into driver instructions, customer communications, and billing. T-ERP's fleet management capabilities integrate route optimisation with maintenance scheduling, driver management, and financial tracking to give operators a complete operational picture.

Route Optimisation for SA Road Conditions: Practical Considerations

SA's road infrastructure presents unique challenges that affect route optimisation decisions. Operators must balance shortest distance against road quality, safety, and total cost.

Road surface quality varies dramatically. The N3 between Durban and Johannesburg offers good tar surfaces but challenging mountain passes. Secondary roads in the Free State might appear as shortcuts but subject vehicles to pothole damage and increased maintenance costs. According to SANRAL, national road maintenance backlogs mean many routes have deteriorated since initial construction.

Security considerations cannot be ignored. Certain routes and rest stops carry higher hijacking risk. Your route planning should incorporate safety data, directing drivers to secure parking facilities and avoiding high-risk areas, particularly at night.

Weather patterns affect route selection seasonally. The N3's Van Reenen's Pass becomes treacherous in winter fog and ice. Summer thunderstorms cause flash flooding on Gauteng roads. Route planning software should adjust recommendations based on weather forecasts.

Load restrictions on certain roads limit your options. Some provincial roads have lower axle mass limits than national roads. Your software should know your vehicle configuration and avoid routes where you might face overloading penalties. Understanding overloading fines and regulations helps you appreciate why route compliance matters.

Operating hours and curfews affect urban deliveries. Many municipalities restrict heavy vehicle movements during peak hours. Johannesburg CBD, Durban harbour approaches, and Cape Town city centre all have time-based restrictions your route planning must accommodate.

Fuel Saving Routes: Calculating the Real Cost of Every Kilometre

Fuel represents 35-45% of total operating costs for SA fleets. At current diesel prices around R24/litre, every unnecessary kilometre directly impacts profitability. Route optimisation for fuel saving involves several factors beyond simple distance.

Terrain affects fuel consumption significantly. The same truck uses 25-30% more fuel climbing from Durban at sea level to Johannesburg at 1,750 metres than travelling the equivalent distance on flat roads. Route planning should consider elevation changes, not just distance.

Traffic congestion burns fuel through constant acceleration and braking. A truck averaging 60 km/h in stop-start traffic consumes far more fuel than one cruising at 80 km/h on open highway. Timing departures to avoid peak traffic can save 10-15% on fuel.

Speed affects fuel economy more than most operators realise. Fuel consumption increases exponentially above 80 km/h. A truck travelling at 100 km/h uses approximately 20% more fuel than the same truck at 85 km/h. Route planning that allows for slightly longer but faster-flowing routes often saves fuel compared to shorter congested routes.

Proper fuel management systems complement route optimisation by detecting anomalies, reconciling fuel purchases against expected consumption, and identifying vehicles or drivers with unusual fuel patterns. When combined with optimised routing, operators typically achieve 8-15% fuel savings.

Load Matching and Backhaul Planning: Turning Empty Legs into Revenue

The most powerful route optimisation strategy for SA fleets is converting empty running into paying kilometres. This requires systems, processes, and relationships that go beyond basic route planning.

Internal load matching should be your first focus. If your organisation moves diverse cargo types, ensure dispatch systems identify when vehicles completing one job could pick up another on the return journey. A truck delivering construction materials to Polokwane might collect agricultural products for the return to Gauteng - if your systems surface this opportunity.

External load boards and freight exchanges expand your options. Several SA platforms connect carriers with available loads. While commission structures vary, even a discounted backhaul rate beats empty running. A R15,000 load for a leg that costs you R12,000 empty still adds R3,000 to your margin.

Dedicated backhaul partnerships offer consistency. If you regularly deliver to a particular area, negotiate standing arrangements with businesses needing transport in the opposite direction. A tipper fleet serving Mpumalanga mines might partner with timber operations needing logs transported to Gauteng sawmills.

Timing flexibility improves matching significantly. If your delivery window allows, waiting a few hours for a backhaul load often makes financial sense. A driver waiting four hours to secure a R20,000 backhaul is more productive than immediately departing empty.

T-ERP's Operations & Freight module centralises load management, making it easier to spot backhaul opportunities and track the revenue impact of improved load matching over time.

Measuring Route Efficiency: KPIs Every SA Fleet Should Track

You cannot improve what you do not measure. Effective route optimisation requires tracking specific metrics and acting on the insights they provide.

Empty running percentage = (Empty km / Total km) × 100. Target: Below 20% for general freight, below 30% for tippers.

Revenue per kilometre = Total revenue / Total km travelled. This metric exposes the true cost of empty running. A fleet averaging R12/km when loaded but only R7/km overall clearly has an empty running problem.

Planned vs actual distance compares route plan distances against actual GPS-recorded distances. Significant variances indicate driver deviations, poor initial planning, or on-road conditions forcing changes.

Delivery density measures drops per kilometre for multi-drop operations. Higher density indicates better route clustering.

Fuel consumption per 100 km by route identifies which corridors or road types increase fuel costs disproportionately.

Turnaround time measures hours from departure to return. Tracking this against planned times reveals where delays occur. Our guide on cutting turnaround time for bulk haulage provides specific strategies for improvement.

Driver performance metrics linked to route efficiency help identify which drivers consistently achieve efficient routes and who might need coaching. Connecting route data with driver performance management creates a complete picture.

Technology Integration: Making Route Optimisation Work in Practice

Route optimisation does not exist in isolation. For SA fleet operators, the technology must integrate with existing systems and workflows to deliver practical value.

Telematics integration ensures planned routes translate into actual driver instructions, and actual routes feed back into planning systems. Modern fleet tracking systems provide the GPS data essential for route optimisation analysis.

Customer communication improves when route optimisation integrates with delivery notifications. Customers appreciate accurate ETAs based on actual route planning rather than guesswork.

Billing accuracy depends on route data. For operations billing by kilometre or by zone, integrated systems ensure invoices reflect actual distances and routes. Automated invoicing becomes possible when route data flows directly into financial systems.

Maintenance scheduling should account for route patterns. Vehicles operating primarily on harsh routes need different service intervals than those running on good tar roads. Integrating route data with preventive maintenance systems optimises maintenance timing.

Compliance reporting for RTMS and other schemes benefits from detailed route records. Demonstrating consistent use of optimal, legal routes supports RTMS certification applications and renewals.

Common Route Optimisation Mistakes SA Operators Make

Even with good intentions, fleet operators commonly undermine their route optimisation efforts through these mistakes:

Optimising for distance alone ignores fuel, time, toll, and road quality factors that often outweigh pure distance savings. A 20 km shorter route that adds 45 minutes to travel time rarely makes financial sense.

Ignoring driver input wastes valuable knowledge. Experienced drivers know which routes work practically, where delays occur, and what shortcuts actually save time. Route planning software should incorporate, not override, this knowledge.

Setting and forgetting routes fails to adapt to changing conditions. Road construction, new toll roads, seasonal traffic patterns, and shifted customer locations all require route updates.

Neglecting backhaul opportunities in the initial planning phase makes empty running inevitable. Route optimisation should begin with load availability, not just delivery destinations.

Poor communication means drivers do not understand or follow optimised routes. Training, clear instructions, and reasonable expectations improve compliance with planned routes.

Conclusion

Empty running represents one of the largest controllable costs in SA fleet operations. For operators serious about profitability, reducing empty kilometres from 35% to below 20% can add millions of Rand annually to the bottom line. This requires more than good intentions - it demands integrated systems that connect load management, route planning, and operational execution.

The mathematics favour action. At R8 per kilometre all-in cost, every percentage point reduction in empty running across a 20-truck fleet saves approximately R19,000 monthly. Invest in route optimisation systems, build backhaul relationships, and track the metrics that matter.

Start by calculating your current empty running percentage and benchmarking against your sector. If you are running above 25%, significant savings await. T-ERP's integrated fleet and operations modules provide the visibility needed to identify opportunities and track improvements over time.

The fleets thriving in SA's competitive transport market are those treating route optimisation as a core capability, not an afterthought. Your empty kilometres are waiting to become profitable kilometres.

The information in this article is for general guidance only. Regulations and requirements may change - always verify current requirements with the relevant South African regulatory authority.

Frequently Asked Questions

What is a good empty running percentage for SA fleets?

Industry benchmarks suggest RTMS-accredited general freight operators should target below 20% empty running. Tipper and construction fleets typically achieve 25-30% with good backhaul planning, though many exceed 35%. The key is measuring your current percentage and improving progressively rather than expecting overnight transformation.

How much does empty running actually cost per kilometre?

The all-in cost of empty running varies by vehicle type but typically ranges from R6 to R10 per kilometre for heavy vehicles in SA. This includes fuel (R3-4/km), tyres, maintenance accruals, driver wages, tolls, and fixed cost absorption. For a long-haul truck, running 5,000 empty kilometres monthly costs approximately R40,000 in direct and allocated costs.

Can route optimisation software really reduce fuel costs?

Yes, but the savings vary. Route optimisation typically delivers 8-15% fuel savings through shorter distances, better terrain selection, reduced congestion time, and improved delivery sequencing. For a fleet spending R500,000 monthly on fuel, even a 10% improvement through optimised routing represents R50,000 in monthly savings.

What is the difference between route optimisation and load matching?

Route optimisation focuses on finding the most efficient path for a given journey, considering distance, time, fuel, and road conditions. Load matching focuses on finding cargo to fill empty capacity, particularly return legs. The most effective approach combines both - using load matching to identify backhaul opportunities and route optimisation to plan the actual journey efficiently.

How does T-ERP help with route optimisation for SA fleets?

T-ERP's Operations & Freight module integrates load management, route planning, and operational tracking in one platform. This allows operators to identify backhaul opportunities during dispatch planning, track empty running percentages automatically, and analyse route efficiency against fuel consumption and costs. The system connects with telematics data to compare planned versus actual routes and surfaces opportunities for improvement.