Work Truck Logo
MenuMENU
SearchSEARCH

How to Optimize Truck Routing

Vehicle routing is a challenging, yet key component in many vocational truck fleets. Optimizing routes is especially important for delivery and service fleets.

August 6, 2018
How to Optimize Truck Routing

 

6 min to read


Route optimization solutions can be used to streamline deliveries and service requests, which ultimately can reduce fuel use, vehicle wear-and-tear, and exposure risk. 

“One of the biggest challenges with route optimization can be cost. If a fleet can’t afford the most expensive options on the market, then it needs to choose wisely as there are many vertical-specific challenges in route optimization that cannot be handled by a horizontal approach to solving the problem,” said Ananth Rani, CEO and co-founder of Azuga. 

Ad Loading...

Challenges in Route Optimization

Specifically, one of the bigger truck routing challenges is the requirement of a specific driver or vehicle at a job. 

“The toughest challenge for truck routing is the complication of attributes. This is when certain jobs require a tech with the right skills, or a truck with a certain boom height or equipment on board. That makes routing very difficult and is near impossible to do effectively and efficiently manually,” said Ryan Driscoll, marketing director for GPS Insight. 

And, while some fleets can have set daily routes, many experience daily changes and same-day re-routes.  

“Many applications can handle static routes and daily route planning. But, what happens when a customer’s water heater cracks at 2 p.m.? A truck must be dispatched quickly. What is required to effectively handle these issues is a platform that is aware of the location of vehicles, the inventory on those trucks, and which plumbers are on board. Being able to find the closest available vehicle that has the attributes required can keep your customer’s basement from turning into a swimming pool,” said Frank Schneider, director of product management for CalAmp.

Another challenge with route optimization is actual route compliance. 

Ad Loading...

“Fleets spend money, time, and effort to define the best route to meet the criteria of the fleet; some fleets optimize routes based on the fewest miles driven or meeting customer service times, for example. Additionally, fleets can sometimes struggle to ensure drivers are following the routes they have pre-defined,” said Stephanie Voelker, vice president of enterprise sales solutions for Geotab. 

Fleets also struggle with reduced staff, impacting efficiency.

“Today, fleet managers must do more with the resources available to them, for example, vehicles and mobile workers. Traditionally, companies have focused on reducing fuel costs, which is still important, but it is no longer the primary focus,” said Faiza Tajammul, product manager for Verizon Connect. 

One example of this metric is how many stops a mobile worker was able to do in a day and how much he or she was able to deliver during that time. 

“Companies are now focusing on the total number of stops and quantities delivered or picked up while ensuring they meet short service-level agreements (SLAs). By adding more stops without adding additional routes, fleets also achieve fuel savings. This becomes more challenging with evolving customer needs that require dynamic adjustments to already planned routes. It could take hours to get a new job dispatched, whereas route optimization can automatically dispatch based on job constraints,” said Tajammul. 

Ad Loading...

Today’s consumers also expect to know exactly where their product or service providers are in real-time. 

“Increasing expectations from consumers and businesses to provide real-time visibility and instantaneous fulfillment puts a squeeze on the entire supply chain. Couple this with a healthy economy and chronic driver shortage and optimization is more important than ever,” said Tyler Forcum, product manager at Omnitracs.

In the end, overall fleet and program agility is a challenge with truck routing. 

“To make truck routing more efficient and dynamic, executives and fleet managers must be able to locate a driver, monitor road conditions, and communicate with the customer and driver at a moment’s notice. Anything less means they’re likely to fall short in the customer service department since customers expect on-time deliveries no matter what traffic, weather, or staffing issues may be affecting your fleet,” said Ozzie Flores, marketing and product manager for Teletrac Navman.

6 Benefits of Route Optimization

1. Recouped Productivity

Home medical equipment company MedCare must ensure its essential healthcare equipment is delivered on time. The company guarantees delivery within four hours but was only achieving this goal with an 80% success rate. One issue was that drivers were required to create their own routes, mapping them out on paper each day, which took over an hour to accomplish. 

Ad Loading...

Working with GPS Insight, the delivery fleet now utilizes an automated truck routing software system that increased their four-hour delivery success rate to 99%. In addition to the increased delivery success rate, drivers only take about 15 minutes to finalize their routes, recouping MedCare more than 11,000 working hours in lost productivity within the first year.

2. Increased Customer Satisfaction

A last-mile home delivery company recently adopted RNA Routing and Dispatching from Omnitracs. In the first three months of operation, the fleet saw a six-times improvement in router productivity, one-and-a-half-times improvement in route efficiency, and increased driver and customer satisfaction due to improved real-time tracking.

3. Higher Revenue & Routing Trucks Around Danger 

Poolsure, a pool water management company that services the entire Gulf Coast from Texas to Florida, has embraced Verizon Connect’s platform, helping enable top-line revenue growth of 20% to 25% as well as a 50% increase in EBITA with the use of Verizon Connect’s platform and route optimization solution. The fleet has also seen a decrease in accidents, speeding violations, and out of service events. During last year’s Hurricane Irma, Poolsure was able to route trucks and avoid dangerous roads. The platform also gave drivers maps and alerts on their mobile devices, updated in near-real-time with information about hazards and alternate routes.

4. Enhanced Driver & Vehicle Monitoring 

A large provider of TV & Internet services currently utilizes CalAmp to track their service truck fleet to ensure the right truck arrives during the scheduled appointment window to keep their customer satisfaction high.

5. Reduced Fuel Use & Idling

Route optimization is important for truck fleets around the world of all sizes. The Food Bank of Madrid foundation receives and distributes food donations within Madrid’s community. One of their top goals is to ensure funds go directly to supporting programming. Running an efficient fleet and minimizing waste helps them achieve this objective. Using telematics from Geotab, the fleet estimated a 12% reduction in fuel usage through route optimization and idle-reduction. Being able to see where the vehicles are in real time allowed the company to manage transportation in a more effective and efficient manner with improved routes.

Ad Loading...

6. Increase in Driver Safety

Vocational fleets traveling through metropolitan areas may face bottlenecking, another key route optimization challenge. One benefit of using a GPS tracking system for route optimization is insight into vehicle idling, which can help fleets save in fuel costs. One fleet had approximately $15,000 — or 10% — in fuel savings by using Teletrac Navman’s fleet management software. By collecting data on what every vehicle in the fleet is doing from moment to moment, including idling or fuel-burning practices such as speeding, the safety and fleet manager had full insight into fuel usage from route and vehicle inefficiencies. 

Subscribe to Our Newsletter

More Operations

Shades of Fleet Veterans in Fleet graphic with American flags and Work Truck branding highlighting military veterans’ impact on fleet leadership and operations
Operationsby Lauren FletcherMay 19, 2026

Call for Voices: Inviting Veterans in Fleet to Share Their Stories

Veterans in fleet, it's your turn! share how military experience shapes leadership, discipline, and real-world decision-making across today’s operations.

Read More →
Lauren Fletcher poses beside a bold “Truck Chat Weekly Cheat Sheet” graphic featuring this week’s topics: reliability, rising fleet salaries, and right-sized engines against a moving truck background.
Operationsby Lauren FletcherMay 18, 2026

Fleet Reliability, Rising Salaries, and Right-Sized Engines | Weekly Cheat Sheet

Fleet manager salaries, truck reliability, Cummins’ X10 engine, GM Fleet vans, diesel trends, and more in this week’s Truck Chat recap.

Read More →
Podcast thumbnail for The Chatty Chassis with Lauren Fletcher featuring the headline “Fleet Doesn’t Really Retire. It Rewires.” alongside a desk scene with a coffee mug reading “Not Retired. Rewired.”, fleet truck photos, and a notebook listing experience, perspective, purpose, and staying in the game.
OperationsMay 13, 2026

Fleet Doesn’t Really Retire: It Rewires.

Fleet professionals don’t really retire. They rewire. A look at why fleet experience, mentorship, and purpose never fully leave the industry.

Read More →
Ad Loading...
Cover of a whitepaper titled “The Hidden Costs of Departmentally Assigned Vehicles on Your Fleet” featuring a black fleet vehicle driving on a road at sunset. Subheadline reads: “Discover how your fleet can reduce costs and minimize risk by implementing vehicle sharing.” The document focuses on fleet optimization, vehicle sharing, cost reduction, utilization tracking, and risk management for fleet operations.
SponsoredMay 13, 2026

Why Fleet Managers Are Replacing Departmental Vehicles with Shared Motor Pools

Departmentally assigned vehicles often create hidden costs through underutilization, poor visibility, and increased administrative burden. This white paper explores how shared motor pool strategies help fleets reduce costs, improve accountability, and optimize vehicle utilization.

Read More →
Lessons that last with Carl Nelson on a historical backround
Operationsby Lauren FletcherMay 12, 2026

What One 40-Year Fleet Career Can Teach You Today

What can a 40-year fleet career teach you today Learn practical lessons on leadership, drivers, and decision-making from Carl Nelson’s experience

Read More →
Lauren Fletcher poses beside a bold “Truck Chat Weekly Cheat Sheet” graphic featuring headlines about AI, technician insights, and fleet industry changes against a moving truck background.
Operationsby Lauren FletcherMay 11, 2026

Why Human Storytelling Still Wins, Plus AI and Fleet Shifts | Weekly Cheat Sheet

AI in fleet, technician realities, diesel trends, GM Fleet vans, and the end of the International CV Series in this week’s Truck Chat recap.

Read More →
Ad Loading...
Graphic for a Work Truck feature article titled “Everyone Thinks They’re a Fleet Manager.” The image shows bold white and red typography beside a notebook labeled “Fleet Reality” with checklist items including control costs, reduce downtime, manage risk, and keep people moving, surrounded by charts, a calculator, and office workspace materials.
Operationsby Lauren FletcherMay 8, 2026

Everyone Thinks They’re a Fleet Manager

From oil changes to procurement decisions, fleet work is often underestimated by the very people who depend on it most. Bob Stanton makes the case for why communication, not just technical expertise, is one of the most important leadership skills in fleet.

Read More →
Graphic announcing a Daimler Truck North America leadership update featuring President and CEO John O’Leary smiling with arms crossed against a blue background, alongside Work Truck branding and title text.
OperationsMay 8, 2026

Daimler Truck Extends O’Leary’s Leadership of DTNA Through 2028

Daimler Truck Holding AG has reappointed John O’Leary to lead DTNA as president and CEO through the end of 2028. He first assumed the role in 2021.

Read More →
Fleet manager overlooking a lot of work trucks at sunrise, representing rising pay and growing demand for fleet leadership roles.
Operationsby Lauren FletcherMay 7, 2026

Fleet Manager Salaries Continue to Rise as Responsibilities Expand

Fleet manager salaries are rising as roles expand. See 2026 trends in pay, experience, fleet size, and regional differences across U.S. operations.

Read More →
Ad Loading...
Square blue graphic with Shades of Fleet, Women's Voices, Women Driving Change from Work Truck and Truck Chat
OperationsMay 6, 2026

What Real Support in Fleet Actually Looks Like for Women | Shades of Fleet

This conversation digs into some real and necessary questions, including the old-school mindsets that still show up in fleet and explores the changes happening now.

Read More →