Multiple drops routeing .

quam256 · Occasional Visitor Joined: Sep 23, 2007 Posts: 8

First post so hope in right place and hi to all.
In the job that I do I have to do multiple drops .Is it possible to enter all the addresses and have the Tomtom work out the most /best route between the jobs to save time .

Darren · Posted: Sat Nov 01, 2008 9:42 am Post subject: Re: Multiple drops routeing .

houghw · Posted: Fri Nov 07, 2008 9:26 am Post subject:

I use the itinerary feature to program a route with multiple waypoints, would this not work too?

Wayne

Darren · Posted: Fri Nov 07, 2008 9:39 am Post subject:

SunnyUK · Occasional Visitor Joined: Nov 02, 2008 Posts: 52

The reason your TT can't do solve is that this problem (optimisation of what is known as "the travelling salesman") is that it is a very difficult problem. Nobody has come up with any better solution than simply trying all combinations.

It can be mathematically proven that if someone comes up with an easier solution than "try all combinations" then a variant of the same solution can also be used to guess codes used to protect the PINs of credit cards all over the world. What this means is that although it has not been proven that it's impossible to find a better solution than "try them all", it is unlikely enough to ever be solved that banks around the world is banking on it, so to speak.

Border_Collie · Posted: Fri Nov 07, 2008 4:36 pm Post subject:

gatorguy6996 · Posted: Sat Nov 08, 2008 12:24 am Post subject:

Garmin as well offers route optimization on their 7x0, 7x5 and 8x0 series. Works quite well I might add.
_________________
Garmin 1695 / 255 / 760 w/MSN - Droid w/Google nav + Navigon - Navigon 8100T - Dakota10 - GPSMap76C - GeoMate Jr.

	PocketGPS
	Web