What is Route Optimization?

HomeGlossary of fleet termsWhat is Route Optimization?

Route Optimization 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
  • Left 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 optimization is mostly performed by computer algorithms and advanced heuristics that can quickly narrow down the options.

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

Route optimization software 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 optimization 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

IT World Awards
Gold 2020
Stevie Awards
Silver 2020
Green Industry Pros
Editor’s Choice 2019
Contractors Top 50
New Products 2019
4.2 Star Rating
Best in Biz
Silver 2019
IOT Innovator
Gold 2019
The Golden Bridge
Gold 2019
One Planet
Gold 2019