Multi point optimum routing.

Joined
Jan 26, 2008
Messages
4
I have the need to do some pre-trip planning. I know locations I want to visit on a given trip, what I need to know is the most optimum order in which to visit them.

i would like to be able to simply put in a list and have the device re-order them. Is there a TomTom that can do this? If not, how about a PC software product? Thanks in advance for any help.....
 
I have the need to do some pre-trip planning. I know locations I want to visit on a given trip, what I need to know is the most optimum order in which to visit them.

i would like to be able to simply put in a list and have the device re-order them. Is there a TomTom that can do this? If not, how about a PC software product? Thanks in advance for any help.....

Tomtom's don't have the ability.

Here's a link that may help you from a previous thread here:

http://tomtomforums.com/showthread.php?t=2743
 
I know locations I want to visit on a given trip, what I need to know is the most optimum order in which to visit them.
This is called the 'Travelling Salesman Problem' and it is extremely expensive (computationally) to calculate. It is one of the classic of mathematics. Read more about it on Wikipedia: http://en.wikipedia.org/wiki/Travelling_salesman_problem

Needless to say, your Tomtom cannot do this type of calculation, it just does not have the processing power (and you don't have the time to let it try). There is software that can do this on a PC, providing the number of sites is small enough (or you have a lot of time to spare).
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Staff online

Members online

Latest resources

Forum statistics

Threads
28,903
Messages
195,047
Members
67,856
Latest member
MadmanxJim

Latest Threads

Back
Top