Finding the shortest distance

In theory, it seems simple. The shortest distance will take the least amount of time and thus should be more efficient. Businesses often follow this logic and spend a lot of time and money in figuring out the shortest path from Point A to Point B.


Hypothetically, the shortest path should save them time, cut costs and increase overall efficiency.


So what's the problem then?

It's not quite that simple to find the shortest distance between points, especially when there are a number of points. The number of possible ways to travel between different locations grows exponentially, as the number of places to be visited are increased. The infographic below shows the magnitude of the problem.

No. of locations to visit

No. of locations to visit No. of locations to visit

No. of ways to visit all locations

With just 9 locations to visit, the number of possible ways to travelling equals to the grains in 1kg of sand. When you increase the number of locations to 22, the number of possible routes increase to the number of grains of sand on the entire earth. Take the number of stops to 102 and the possibilities of the ways to travel become incomprehensive.

The Real-life Constraints

In a real-life scenario, there are a lot of on-ground constraints that add to the complexity of the issue. The easiest way to understand the problem is to take a look at the infamous Travelling Salesman Problem (TSP).

The problem statement has remained the same over the years: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?"

When you scale up TSP to even within city limits, it would be an issue big enough to become news. Add to this, the traffic conditions in various cities at different times, the deliveries that are returned and different cost of vehicles, and you have got yourself a problem that can blow the RAM of your computer.

The Real-life Constraints

So, How Can Route Optimization Help?

Route Optimization is the process of finding the most cost-effective route, given a set of specific business parameters. It is more complex than simply finding the shortest distance between point A and B.

RO software can quickly test various 'what-if' scenarios and work with business constraints like- vehicle availability, traffic congestion, suitable rider, etc. to provide the best possible route.

So, How Can Route Optimization Help?

Share this infographic by using this embed code:


Schedule a meeting with Locus

How can Locus help manage your logistics?

  • Die proprietäre Geokodierungs-Engine von Locus wandelt die unscharfsten Adressen in präzise geografische Koordinaten um und hilft so Ihren Führungskräften vor Ort, Adressen leicht zu finden.
  • Digitize all your operational variables such as fleets, delivery persons, etc to come up with the best route plan every day.
  • Track your orders in real-time with the Locus Live Dashboard. Locus’ last-mile delivery app Locus On The Road (LOTR) helps delivery partners process orders.
  • Visualize and tweak your scheduled plans via three key metrics— geography, time, & vehicle(fleet)—with a birds-eye view of your entire operations.
  • Erstellen Sie Ihre eigenen Berichte und analysieren Sie wichtige Parameter, die Sie für wichtige Entscheidungen benötigen.

Join Industry Leaders:

$100 M+
Logistikkosten reduziert
100+ Years
Planungszeit gespart
6300 + Tonnes
Treibhausgasemissionen reduziert

vereinbaren Sie eine Demo

Durch Klicken auf "Senden" erteilen Sie uns Ihre Einwilligung zur Kommunikation per E-Mail oder Telefon in Bezug auf die von Ihnen angeforderte Demo.

Bahasa IndonesiaTiếng ViệtFrançaisDeutschEnglish