What is Route Optimisation?

HomeGlossary of fleet termsWhat is Route Optimisation?

Route Optimisation is the process of determining the most cost-efficient route. It’s more complex than simply finding the shortest path between two points. It needs to include all relevant factors such as the number and location of all the required stops on the route.

Other things that can influence the result are:

  • Number of turns or intersections along the route
  • Right hand turns (crossing the line of traffic)
  • Best or nearest driver to dispatch on the route
  • Traffic congestion for current time of day
  • Best approach (access) to a stop on the route

The different route options can quickly add up. With just one vehicle and 10 stops, the number of possibilities is 3,628,800. But if you have a fleet of five vehicles that number jumps to a whopping 37,267,043,023,296,000. This is why route optimisation is mostly performed by computer algorithms and advanced heuristics that can quickly narrow down the options.

Route optimisation is often illustrated using the popular Travelling Salesman Problem.

Route optimisation can quickly test multiple ‘what-if’ scenarios to help fleets review the costs of different route options and resource availability e.g. will having fewer vehicles or drivers improve the cost efficiency of our routes.

Our solutions

View all
Route Planning software

Route Planning software

Route optimisation software from Verizon Connect helps the bottom line by improving fleet efficiency. Learn more about how our dynamic routing software can help.

Commercial Navigation

Commercial Navigation

Our Truck GPS navigation for commercial truck drivers is more than GPS. We help keep mistakes to a minimum, reduce miles driven and improve driver safety.

Awards and recognition

2023 Gold Globee Award for Artifical Intelligence Solutions

AI Dashcam

2023 Bronze Stevie Award for Company of the Year

Automotive & Transport Equipment

CompassIntel Award 2023

Artificial Intelligence: Enterprise Solution 2023

MFA 2022

Best Telematics Solution for Fleet Managers Italy 2022


Top Innovator 2022

IoT Evolution Awards

Product of the Year 2021

One Planet Awards

Gold 2020

Stevie Awards

Silver 2020

IT World Awards

Gold 2020

Golden Bridge Awards

Gold 2020


4.2 Star Rating

Green Industry Pros

Editor’s Choice 2019

Contractors Top 50

New Products 2019

Best in Biz

Silver 2019

IOT Innovator

Gold 2019

The Golden Bridge

Gold 2019

One Planet

Gold 2019