Back15.12.2020

What is Route optimization and how we do it?

large matrix route or-tools

Route optimization is the process of finding the most cost-effective route for a set of stops. Route optimization does help when you want to find the fastest or shortest distance between multiple stops. In additional you may also need to take into account many other constraints like a customer time windows, service time, vehicle capacities, driver schedules, and more.

Optimization process is divided into two steps:

- First, system have to build full matrix, in other words find distance between all points

- Then algorithm performs combinatorial optimization and provides most optimal route.

Compared to other solutions, we offer up to 200 stops per route for optimization from a mobile app. This means that at the first stage, the number of elements in the matrix will be 40,000.

Business customers with API access are not limited with number of stops. Only boundary is CPU time per request.