Route planning
 

MegaSack DRAW - This year's winner is user - rgwb
We will be in touch

[Closed] Route planning

7 Posts
7 Users
0 Reactions
80 Views
Posts: 785
Free Member
Topic starter
 

Hi,

I have to visit various banks all over the UK, Is there something out there where I can put in the address and the software will recommend a route?

Many thanks

Plum


 
Posted : 14/01/2010 11:20 am
Posts: 0
Free Member
 

google maps will allow you to put multiple destinations ( and plan fast get-a-way routes )


 
Posted : 14/01/2010 11:33 am
Posts: 31060
Free Member
 

How about hiring an, ahem, "driver"?


 
Posted : 14/01/2010 11:35 am
Posts: 0
Free Member
 

Try [url= http://www.viamichelin.com/ ]Michelin Maps[/url] - works ok.


 
Posted : 14/01/2010 11:36 am
Posts: 0
Free Member
 

There will definitely be. One of the divisions of the company I work for has a product that is used alongside Microsoft MapPoint to optimise routes. However we've not yet "Anglicized" it so wouldn't be much good for you. There must be other non-corporate solutions out there.
[url= http://download.cnet.com ]download.cnet.com[/url] is a good place to search for stuff like this. I got 4 results under "route optimisation".


 
Posted : 14/01/2010 11:38 am
Posts: 785
Free Member
Topic starter
 

Cheers one and all 🙂


 
Posted : 14/01/2010 12:59 pm
Posts: 0
Free Member
 

Would you like to borrow my sawn-off ?


 
Posted : 14/01/2010 1:02 pm
Posts: 7986
Free Member
 

Start with http://en.wikipedia.org/wiki/Travelling_salesman_problem

Then read http://en.wikipedia.org/wiki/Computational_complexity
followed by http://en.wikipedia.org/wiki/P_versus_NP_problem
and http://en.wikipedia.org/wiki/Nearest_neighbour_algorithm

Sorry. There's no easy solution. Pick the closest one, then the next closest to that one etc gives a moderately efficient solution.


 
Posted : 14/01/2010 1:51 pm