GeoSmart Weblog

Just another WordPress.com weblog

The Travelling Salesman Problem

GeoSmart now has a solution available for people wanting to know which order to visit their clients in, so that they can keep time and travel costs to a minimum. This is a form of Route Optimisation known as the Travelling Salesman Problem. GeoSmart also offers complex Route Optimisation under the banner of Route2GO, but that is another story.

With the price of petrol now permanently above NZ$2 a litre and time at a premium, this tool can easily assist people in making the most of their travel.  It could be a delivery truck working out the order of their deliveries and in reverse order how to load the truck. It could be a sales person working out the best way to make their sales calls.

In the illustration you can see that we set the first and last addresses as fixed. In other words we are defining where we start and finish for the day, they don’t have to be the same, the last one could be a motel yo are staying at for the night and the first one might be your home or office. You could just fix the start point and be flexible on the end point and then go to the AA Maps website to decide where to stay for the night and even make the booking before you leave.

In the illustration, the sales person guessed an order in which to do the calls, but the optimised route cut 34km from the route and at the (adjustable) per km rate resulted in savings of $10 on the trip.

This tool doesn’t just have to be used for a set of destinations. It could also be used as a trip/price calculator. For example one of our new clients is putting this tool (slightly modified so that you can’t edit the price per km which only he can do on his site) so that people can get their own quote on a delivery job without having to ring the company.

Many companies pay staff or contractors on the basis of an agreed distance, it could be for commuting, or for visiting clients, patients etc. This tool can calculate the ‘fastest’ route between clients and will deliver a consistent result that can reduce arguments and deliver an equitable result.

There are other standard features to this tool, for example click on any of the letters denoting locations and the map will instantly zoom to that location so you can see it better. The maps are dynamic and do of course have full pan and zoom functionality.

This optimisation is possible because GeoSmart has a full turn restriction database for New Zealand so when it calculates these directions it knows all about one-way streets, dual carriageways, no right turn, no left turn etc. This is in fact the same database used by te leading car navigation brands including TomTom, Navman, Siemens VDO, BMW, Ford, Honda,Horizon and Nav N Go.

If you have a route optimisation problem, please send us an email to info@geosmart .co.nz or follow the directions on our Contact Page.

Advertisements

June 16, 2008 - Posted by | car navigation, cartography, Delivery, driving, Freight, gps, maps, new zealand, petrol, Sales | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: