All Ultimate Guides

The ultimate guide to route optimisation

If you operate a delivery fleet, you could be sitting on a goldmine of incremental profit and customer goodwill – and not even know it.

Whether you’re a distributor, manufacturer or retailer, your vehicles and drivers take up a huge percentage of operating expenses. Efficiency gains in vehicle performance can deliver six- or seven-figure savings straight to your bottom line, while improving delivery service in the process.

The key to unlocking these benefits is route optimisation. Basically, making sure your vehicles operate at maximum efficiency, every day.

It’s a term used mainly by vehicle managers, but one whose impact resonates powerfully throughout a distribution business – from the dispatch room to the board room.

In this guide, we’ll explore all aspects of route optimisation – from the nuts and bolts of how it’s done to advanced optimisation strategies for larger fleets.


What is route optimisation?

Route optimisation is the process of determining the most efficient route for a vehicle to take based on a set number of stops and all the outside variables that can impact the journey.

It’s a software-aided process that can realistically cut transport operating costs by up to 30% and significantly increase customer satisfaction by reliably meeting ETA objectives.

Transport operators that have prioritised route optimisation enjoy the following competitive advantages:

More efficient, profitable operations

By reducing the amount of time and miles it takes for trucks to complete routes, over time you reduce the cost for trucks, drivers and all other vehicle operating costs. Below is a breakdown of truck operating costs, by percentage of total costs, based on data from the American Transportation Research Institute (ATRI). Route optimisation can help reduce every one of the below cost buckets:

TRUCK OPERATING COSTS  % of Total
VEHICLE-BASED
Fuel costs  23%
Truck/Trailer lease or purchase payments 14%
Repair & maintenance 12%
Truck insurance 4%
Permits/Licenses 1%
Tires 2%
Tolls
DRIVER-BASED
Wages 35%
Benefits 7%
TOTAL 100%

Happier, loyal customers

A Walker study found that customer experience has overtaken product and price as the key brand differentiator. The final mile presents an ideal opportunity for distributors to enhance this customer experience. By creating more accurate routes with real- time tracking capabilities, your customers develop greater confidence in your ability to meet delivery promises. Reliably satisfying customer expectations makes them more likely to stay and, according to Bain and Company (the inventors of Net Promoter Score), a 5% increase in customer retention produces more than a 25% increase in profit.

More agile, responsive business

Manually organising multi-stop routes for an entire fleet is painfully time consuming. Specialised route optimisation software has built-in algorithms that help you to quickly adapt delivery operations to meet changing customer requirements or company strategies. Here are just a few examples where automation allows you to plan changes in literally minutes versus hours:

  • Change duty time in line with changing legislation
  • Reduce all your delivery time windows to two hours
  • Change route plans to meet all customer delivery requirements with a smaller fleet

It’s a mistake to view route optimisation as purely the concern of the transport management team. Better vehicle and driver performance leads to improvements across the business. As your delivery service becomes more reliable and efficient, you create an organisation that, overall, is more agile and customer-centric. That’s a pretty good formula for competitive advantage.


What market forces are driving the need for route optimisation?

Rising customer expectations and industry trends that put pressure on transport operators are making efficient management of delivery fleets more complex, and more critical than ever before. Here are just some of the factors impacting today’s fleets:

Tighter time windows

Customers increasingly want more accurate and precise. In general, there’s an Amazon- effect on freight, with both B2C and B2B customers expecting fast, accurate deliveries at the same or lower cost.

More frequent deliveries

Leaner supply chains mean less inventory on the shelf, in the warehouse and on the production line. It also means smaller, more frequent shipments delivered just in time –
and that translates into more complex delivery requirements.

Demand for greater visibility to ETAs

Customers want visibility to exactly when products will arrive, whether it’s delivery of fresh grocery products to a convenience store or animal feed to a farm. Businesses that know this information can schedule people to receive the products, ready the receiving area and gain the efficiencies that come from good advanced planning.

Volatile fuel costs

Fuel accounts for about 25% of the cost of a truck-mile. The heat is on to make the most of every single mile driven in order to mitigate the financial impact of diesel fuel cost hikes.

Restrictions on urban deliveries

Municipalities are increasingly restricting commercial deliveries during certain hours to address congestion and environmental concerns, adding to the complexity of route planning.

Driver shortage

According to the Freight Transport Association (FTA), the shortage of HGV drivers in the UK is rapidly approaching 60,000. As 60% of drivers are over the age of 44, this shortage is expected to soar as these drivers approach retirement age and recruitment for HGV drivers continue to fall 5% year-on-year. Attracting new drivers is expensive and difficult, so it’s more critical than ever that route plans get the most out of the existing driver force.

These complexity-driving trends all lead to one conclusion: without the aid of route planning software to address routing challenges, transport managers simply can’t generate an optimised plan in the allocated time. As customer needs change and new stops are added, profit-draining inefficiencies creep in without anyone noticing.

So how does advanced route optimisation help?

Here’s a picture of the daily delivery path of just seven vehicles before and after route optimisation.

On the before image, routes clearly overlapped, which added over 10% more cumulative miles than needed. Using the pre-optimised route plan, the company would:

  • Pay more for fuel and truck maintenance linked to the excess miles
  • Make fewer deliveries with the same number of trucks
  • Invest more in vehicles and driver hours than necessary

Bottom line: delivery fleets that are inefficient can suck your profits dry. Delivery schedules that are unreliable erode customer confidence.


How can route optimisation help your business?

What if someone asked you how they could quickly compute a difficult maths equation?

You could explain the process, but for most the simple answer would be “use your smart phone app.”

It’s much the same for the question of how to optimise truck routes. Manual methods are cumbersome, time-consuming, less accurate and, most importantly, not necessary. Routing software is purpose-built to quickly arrive at the best route combinations from millions of possible options. It’s a case where the human brain is no match for smart algorithms and a powerful computer.

For example: a simple routing problem involving 10 vehicles and 10 calls per vehicle produces approximately 125,631,301,911,058,044,000 route permutations.

Essentially, what we gleam from this is that even if we could evaluate 1,000 options per second, the exercise would take almost 4 billion years. Specialised route optimisation software can handle the same analysis in minutes.

Optimised routing solutions use complex algorithms to calculate the most efficient routes. But the underlying principle of smart routing is quite simple. It combines what you know (your customers, what products they want and within what delivery windows) with what is knowable (things like average road speeds at different times of the day, the location of low bridges or other barriers that require a different route), and dozens of other variables. It then calculates the most efficient way to deliver, while still meeting customer expectations.


How do you know when you need routing software?

If your company’s transport team is still relying on basic tools to plan delivery routes, chances are your operations are less efficient than they could be. Here are six signs that route planning could be a problem in your operation.

1. Transport costs are creeping up faster than revenue

Business growth often triggers knee-jerk requests for new vehicles or more people in a manual route planning environment. In our experience, this can inflate total vehicle
costs much faster than business growth. Since every business is different, there’s no hard and fast rule about how many drivers, trucks or planners you should have to fulfil delivery commitments. However, every company can get important indicators of improvements (or declines) by monitoring transport costs over time, and measuring how they’re changing.

2. You can’t confidently meet delivery promises

Route planners just can’t account for all the variables that can impact delivery times without advanced routing software. ETAs are inaccurate and customers become frustrated as a result.

3. You can’t get crucial information about the efficiency and performance of your delivery operations

For such a huge cost centre, it’s a real red flag when you can’t assess even the most basic performance and cost data like:
• Service levels, in the form of percentage of on-time deliveries
• Cost per drop and miles per drop
• Number of drops per driver

4. Customers and sales prospects are pressuring you to offer later order cut- off times

This could indicate that route planning is taking too long. You may view your current timetable for processing orders, planning routes, picking products and loading trucks as an unchangeable reality of business. But it can change. Route plans can be created in minutes with a more automated approach, not hours.

5. Your drivers are complaining or leaving

You can’t afford to lose drivers, so you want to avoid the frustration that sets in when workloads are unbalanced and when shift end times are unpredictable. Fair, predictable, workable shifts increase driver retention. If your current operation is undermining this goal, it requires a careful look.

6. Your dispatch team is changing driver assignments because they don’t trust the plan

Many transport operations still don’t consider driver availability when constructing route plans. This means dispatchers may need to re-jig the plan to take into account things like shift availability, flexibility of start times, and Working Time Directive regulations. Such changes undermine the efficiency of the route plan. A truly optimised routing solution should include resource management functionality. You can’t optimise vehicle routes and ignore the drivers. It doesn’t work.

When you’re sick, your body gives off signals of pain and discomfort. Your fleet does not! Truck route optimisation can help address unhealthy vehicle performance, but you’ve got to recognise the symptoms.


What benefits can you expect from route optimisation software?

There are many benefits to delivery route optimisation, including reduced costs, improved customer service and lower carbon emissions. Let’s look at each of these benefits.

Reduce costs

In our 30 years of routing experience, we’ve found that, on average, businesses that optimise delivery performance with advanced routing software can reduce fleet operating costs by 10–30%, with the least automated operations being at the high end of that savings range.

Say you’re a distributor with 20 trucks in your fleet, each logging an average of 50,000 miles per year. That amounts to a million total annual fleet miles. By applying the UK average cost of £2 per mile, we can put the yearly operating cost of that fleet at about £2 million. When you cut fleet miles by 15%, costs can be reduced to £1.7 million – amounting to an average yearly saving of £300,000 – savings that you continue to enjoy in each successive year.

Let’s unpack these savings. Where do they come from?

  • Increased truck and driver utilisation. This is your biggest benefit. Advanced routing software automatically allocates deliveries to the most suitable trucks and the drivers with the right skills and hours of service available under the Working Time Directive regulations. This ensures that you are making the absolute best use of your vehicles each day, while maximising the number of deliveries drivers can complete during their shift. John Lewis, the leading retailer renowned for its commitment to customer service, benefitted from an 8% increase in vehicle utilisation and overall efficiency gains since the implementation of our Paragon route optimisation software across the operation.
  • Lower fuel costs. A move to transport optimisation software typically results in reduced miles and time driven to complete deliveries, and therefore less fuel consumed. After driver-related expenses, fuel represents the largest cost component for fleet operations. Hagopian Cleaning Services, a 27-van operation in Michigan cut its miles by 10% with route automation, realising savings from day one of going live.
  • Reduced need for contracted carriers. More efficient use of your vehicles and drivers lessens the need to contract with third-party delivery services. One large caterer, Marigolds & Onions, cut its use of third-party couriers by 50% in the first few months after automating its route planning process.
  • Ongoing improvement. Optimising vehicle performance is not a one-time event. Without route optimisation software, there’s no ongoing feedback loop to drive continuous improvement and incremental savings.

Improve delivery service and customer satisfaction

Route optimisation not only makes routes more efficient; it makes them accurate with highly reliable ETAs. This significantly enhances customer service. Happy customers stay, and some might even pay a little more for the benefit of reliable delivery.

Let’s look at just some of the ways route optimisation software improves the customer experience.

  • Helps customers meet the increasing demands of their customers. The ability to confidently commit to aggressive delivery timeframes can be a huge competitive advantage.
  • Allows customers to plan ahead for efficient receiving of products. Whether it’s fresh food being delivered to fast- food restaurants or bricks to construction sites, reliable delivery times help customers increase the efficiency of their own operations. Your customers can confidently schedule staff to unload a truck or clear retail shelf space to make incoming stock available for immediate sale.
  • Allows customers submit orders later in the day. By reducing planning time, you may be able to accept orders later in the day for next-day delivery. Retail customers love that because it allows them to dynamically respond to demand surges, such as when a sudden hot spell unexpectedly drains their cold drink inventory.
  • Keep customers informed. When route optimisation software is linked to the in-cab telematics system, customers can receive automated notices of delivery status via SMS or email alerts, including a precise ETA while the vehicle is on its way. Customers appreciate distributors who use technology to keep them in the loop proactively so they don’t have to contact customer service for an update.

Cut carbon emissions

The first principle of sustainability when it comes to hauling freight by truck is to burn less fuel. And the easiest way to do that is to reduce fleet miles. One of our food service customers cut more than 1 million miles a year from their operation. That’s a lot less carbon being released into the atmosphere.

But green freight practices encompass more than simply finding the shortest way of going from A to B to C to D on a multi-stop delivery trip. It enables other fleet optimisation practices that save fuel and emissions, including:

  • Deliver on time. This reduces the chance that drivers will be left idling in line and burning unnecessary fuel while picking up a load or at the point of delivery.
  • Drop off heavy items first. Heavier trailers require more fuel to haul a mile. Route optimisation software can factor in the weight of each delivery and ensure that the heaviest item(s) are delivered first to minimise fuel consumption.
  • Identify backhaul opportunities. Software can also identify opportunities to pick up another load on the way back to the warehouse, or move loads between distribution centres on the way to a delivery. Fewer trips mean fewer miles, which means less fuel and emissions.

When it comes to freight, fuel consumption is the element that really matters. A fully optimised delivery fleet burns less fuel and emits less CO2. It really is that simple.


How can advanced route optimisation software drive even more value?

Advanced route optimisation software has capabilities that can go far beyond “plan today for tomorrow’s deliveries” functionality. Let’s look at just a few strategies that can steer the way for dramatic cost savings and customer service improvements.

Integrate routing software with your telematics system to compare planned activity with what is happening live on the road

Integrating these two systems allows you to automatically identify discrepancies between planned and actual performance and adjust accordingly. Benefits include:

  • Improved customer communication. Live ETA updates and “running late” alerts allow you to update customers about their scheduled deliveries.
  • Continually improved routes. When live GPS data is fed into advanced routing software, exceptions to the plan are flagged that help identify problems, such as habitual delays at a particular customer drop or regular traffic jams at specific times in specific areas. With these insights, you can update data so future plans are more accurate.

Model “what if” scenarios to determine the value of strategic changes before implementation

Powerful modelling tools let you explore any number of changes using your actual data to assess the precise implications of the change on cost and service. Examples of questions that such tools can answer include:

  • What if I changed my warehouse location or opened a new one?
  • What if I changed the size or type of vehicles in my fleet?
  • What if I changed my delivery routes?
  • What if we merged with another company and combined delivery fleets?
  • What if we won a large new contract that greatly increased delivery points?

UK Blakemore Logistics distributes to 1,100 SPAR stores, a multinational franchise that manages independently owned and operated food retail stores located across England and Wales. The company is targeting continuous improvement by using our software to model different aspects of its distribution operation to understand the benefits of any proposed changes. The company can create multiple scenarios using its own transport data to gain better operational insight and make informed business decisions regarding its network and fleet profile.

Often fleet operators fail to explore strategic questions because they lack the time and resources required to do the analysis manually. A modest investment in route optimisation software lets you run “what if” modelling exercises to explore strategies that can deliver dramatic cost savings.

Assess the profitability of a new customer

Sometimes, in an effort to close a deal, over- zealous salespeople can make expensive promises to new customers before understanding the true cost-to-serve to that customer. It’s a difficult analysis to do without sophisticated software designed for the purpose. That’s because no Excel spreadsheet can cope with the complexity involved. Exactly where are the new delivery points? When are they open to receive delivery? What is the normal order size and how will it vary? How will these deliveries fit in with other existing deliveries?

Route optimisation software models these and other factors to develop the best routing plan for the new locations and the impact of the changes on margin. Not all new business is good business. Sometimes it takes careful analysis to make that determination.

Beyond these efficiency-driving optimisation strategies, the data you gather from your delivery operation can provide a constant flow of intelligence that makes your business smarter. The data answers questions that aid decision-making at just about every level in just about every department – from customer service to the corner office. Your trucks are actually a lot smarter than you think.


What role does the driver play in route optimisation?

The most efficient delivery route plan is still only that – a plan. Unless that plan is executed by your drivers, none of the benefits accrue. That’s why it’s so critical to make an effective driver debrief part of your overall route optimisation program.

The driver debrief is a quick, post-route discussion to determine if routes went as planned and, if not, why not.

Avoiding the driver debrief is like a business spending £50,000 on advertising to grow sales and not asking how the ads performed. If you’re not regularly analysing routes with drivers, your routes are likely performing about as well as that poorly monitored advertising programme.

Questions asked during a debrief will depend on what the available data suggests about the route and how it deviated from plan. Some examples:

  • Why did you use so much fuel?
  • Why were you out for 10 hours instead of the planned 8?
  • Why did you take a different route to your third drop?

The answers may suggest a need for the driver to better follow the plan or a need to change the plan to align with the reality of driving conditions and time required at drop-off points.

The impact of live data on the driver debrief

The nature of the driver debrief will be different depending on whether or not live data from your in-cab telematics is integrated with your route optimisation software.

Without telematics data, you are relying on the driver to record events manually, like when the route started and ended, the length of time for each drop, and any difficulties encountered along the way. Depending on a driver’s memory is just not reliable.

With telematics data integrated with your routing software, discussions with drivers will be based on actual performance. There’s no hiding the fact that the driver went 20 miles off the planned route. The only question is why.

The best driver debriefs are collaborative, not confrontational

Truck drivers enter the profession, in part, because there is an element of freedom and independence. When businesses view post- route debriefs solely as a means to monitor drivers and hold them accountable, they strike a dissonant chord.

The best driver debriefs are not “us vs. them” discussions. They are about managers and drivers teaming up to create a win-win outcome for better truck route planning. Perhaps some of the main benefits to come out of this include:

  • Companies increase profits by reducing vehicle operating costs
  • Customers are happier when deliveries arrive within designated time windows
  • Drivers improve their day’s work by helping planners create realistic routes with predictable finishing times

Interactions with drivers should underscore the value of their input and the collaborative nature of the debrief process. Drivers hold the key to continually fine-tuning routes to
both improve company performance and their quality of life.


What is the ROI on route optimisation software?

In our experience, ROI is realised within a year and can be as fast as three months.

The actual cost of route optimisation software can vary from £25,000 for simple installations to hundreds of thousands for very large fleets with sophisticated routing requirements. The ROI calculation will differ depending on whether it is installed software with an up- front cost or a Software-as-a-Service (SaaS) solution with an ongoing monthly payment.

A simple way to put a cost savings number against this investment is to multiply your total annual fleet miles by the average £2 cost-per- mile estimate, then multiply this sum by 10% to identify the lower end of the savings range and by 30% to identify the higher end of the range.

Some savings are clear and measurable for an ROI calculation. Others, not so much.

We’ve already reviewed the main sources of the major savings. If you complete your routes in less time and fewer miles, you can, over time, reduce the size of your fleet and driver force, while you also cut fuel and fleet maintenance costs.

In addition, there are other softer benefits that pack quite a punch, but may not be factored into an ROI calculation:

  • Improved visibility and KPI reporting. This enables transportation and C-level staff to more easily recognise fleet-related problems and opportunities.
  • Reduced calls to customer service. Automatic updates regarding late or missed deliveries eliminate the need for a phone call.
  • Reduced route planning time.  A software-aided process frees up hours of time, allowing you to redirect valuable staff to more strategic tasks.
  • Happier drivers. They’ll appreciate route plans that are fair and result in predictable finish times.

It’s important to remember that all savings from route optimisation software continue year on year, so the lifetime boost to the bottom line could be enormous.


What metrics can you use to measure route optimisation success?

There is no set formula for measuring the success of your route optimisation program. Obviously, there is a cost component and a customer service/satisfaction component. But the benefits of efficient vehicle operations can reach far beyond truck miles and costs. For a distribution business, your entire value proposition is built on the foundation of reliable delivery.

Your first step should be to select the metrics that are most important to your business and establish an accurate baseline.

Below, we’ve listed just some of the key performance indicators transport operators look at to assess program effectiveness. Focus on the metrics that mean the most to your business and measure them religiously and accurately.

  • Total fleet miles
  • Fuel costs
  • Total vehicle operating costs
  • Cost-per-mile
  • On-time arrival rate
  • Fleet capacity utilisation
  • Drops-per-shift
  • Planned versus actual stops
  • Hours invested to plan routes
  • Third-party/agency driver costs
  • Inbound call volumes
  • Customer satisfaction
  • Driver satisfaction and retention

Beyond some of these more obvious fleet efficiency metrics, route optimisation software can drive value across many departments within your business. Some examples include:

  • Finance. CFOs can easily see granular data on costs and performance.
  • Human Resources. HR staff can monitor overtime and other driver data to aid driver retention efforts.
  • Sales. Detailed cost-to-serve data can be reviewed for existing customers and performance KPIs are accessible when proof points are needed to support new business pitches.
  • Marketing. Smart routing software can help determine how many more drivers and trucks would be needed if a sales promotion were to double or triple product demand.

Clearly, your trucks can provide a goldmine of actionable intelligence – if you’ve got the tools to monitor and report on fleet performance.


Making the case for route optimisation software

In today’s economy, route optimisation is a vastly under-rated strategy for business success.

From a customer service perspective, expectations for more frequent, and precisely timed deliveries have never been greater. And the bar is rising every day. It’s become very difficult for companies to differentiate on product and price, but excellence in delivery is a highly valued and achievable competitive lever.

From a cost perspective, private fleets represent a huge percent of total operating expenses – and a huge drain on profits if they are not managed well.

For businesses that continue to rely on manual methods to plan delivery routes, there’s never been a more opportune time to make a case for automating the process.

But the effort needs a champion. Maybe you?

Hopefully, this comprehensive look at route optimisation can help make the business case.


Subscribe for email updates from Paragon

Complete the form to subscribe to to the latest blog articles, customer news and product updates from Paragon. You can unsubscribe or manage your preferences at any time.

For more information about any of our products you can get in touch with one of our experts.

Get in touch

Whether you have questions about our products, our customers or our pricing, contact us and we’ll connect you with one of our experienced team.