Follow us on Twitter

Optimizing your Route

MapPoint can find the shortest route connecting a list of waypoints. Using the Optimize Stops function on the Route Planner, it can also find the best (‘optimum’) waypoint order that results in the shortest route. For example, you might need to visit three customers. The exact order is not important, but you want to do it with the shortest route possible in order to minimize costs. This is where MapPoint’s Optimize Stops function comes in.

Another name for this general function is the Travelling Salesman Problem – this finds the shortest route through a set of waypoints. The MapPoint implementation works with fixed start and end waypoints, and finds the optimum (or near optimum) order of the intermediate waypoints. The Travelling Salesman Problem is notoriously difficult for all but the most trivial problems. Therefore MapPoint uses a number of heuristics so that the majority of routes can be optimized in seconds or minutes.

Here is an example route that needs to be optimized:

A long route before optimization

A long route before optimization

It starts in Houston, ends in Shreveport, and includes three intermediate waypoints. The total distance is 711.2 miles with an estimated driving time of 12 hours 20 minutes (every 8 hours of driving time counts as one travel day due to an overnight stop).

Press the Optimize stops button to start the optimization process. Depending on the route distance and number of waypoints, this might take a few minutes. The following animated dialog box is displayed during the optimization process:

The route optimization process

The route optimization process

And here is the optimized route:

The optimized route

The optimized route

As you can see, the route is much more logical and does not include any backtracking. The new route has a distance of 605.8 miles with an estimated driving time of 10 hours 8 minutes. This new route is almost 15% shorter than the original.

MapPoint’s route optimization only uses route distances and estimated travel times. It cannot use other optimization factors such as time windows, and vehicle capacities. Delivery solutions which require these sophisticated features should investigate a professional delivery management system that supports these and other optimization factors.

2 comments to Optimizing your Route

  • Oliver

    Can someone please tell me if MapPoint can have multiple routes mapped and optimized in the same saved file? I want a route through California and a route through New England in the same map, can I do that?

    • MapPoint can only display one route at a time. The Route Optimization function is only a single route optimization function.

      For multi-route optimization (e.g. “find the 3 best routes for my trucks that go through these 30 customer locations”), you will need a commercial truck-scheduling application. These can typically take into account more factors (eg. vehicle capacities and delivery times) but they also cost a lot more.

Leave a Reply

 

 

 

You can use these HTML tags

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>