Follow

Reordering waypoints to optimize the path

Sometimes you may need to plan a trip where a vehicle must visit a series of locations (e.g. customers) but in which the order by which the visits are made is not relevant: the important thing to do is to minimize the total mileage, reordering the points at will. This is commonly called the TSP (Traveling Salesman Problem).

For instance, see this scenario:

 The list of points is shown on the left panel:

Click now on the Options button above the list of addresses:

The following board opens and it is possible to see that the Allow waypoints reordering option is unchecked:

Now, by clicking on the button Calculate below the list of points

the path will be calculated keeping the order by which the points have been placed by you:

In this example, the total mileage is 2337.9 [km].

Now, by ticking option Allow waypoint reordering

and clicking again in the Calculate button, as previously shown, the outcome will be a new optimized path where the waypoints have been reordered:

You can see that the newly generated path has a total mileage of 1406.9 [km], which is considerably less than the non-optimized path.

Take also in consideration that the start and ending point were not changed and were respected during the optimization step.

Please note that this feature is only available in Frotcom accounts for which the map used is Google Maps.

Was this article helpful?
0 out of 0 found this helpful
Have more questions? Submit a request

Comments

Powered by Zendesk