Route planning site

weeowens

Hi,I soon have to start car sharing & wondered if anyone knew of a route planning site that could plot the best route between five houses.

penrhyn

Google Maps.

SailorSam

Any of motoring organisations, The AA; RAC etc

Bollotom

As said you could use Google Maps and/or The AA Route Planner

http://www.theaa.com/route-planner/index.jsp?database=B

securityguy

weeowens wrote: »

Hi,I soon have to start car sharing & wondered if anyone knew of a route planning site that could plot the best route between five houses.

Probably one of the most studied problems in computer science.

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

weeowens

penrhyn wrote: »

Google Maps.

SailorSam wrote: »

Any of motoring organisations, The AA; RAC etc

Bollotom wrote: »

As said you could use Google Maps and/or The AA Route Planner

http://www.theaa.com/route-planner/index.jsp?database=B

The above are great for two point journeys but I was lookking for one for an optimum route between five points eg a,b,c,d,e

Would it better do to travel as : a......c.......b......d.......e

or via: a......b.........c.......e..............d

IYSWIM

debitcardmayhem

weeowens wrote: »

The above are great for two point journeys but I was lookking for one for an optimum route between five points eg a,b,c,d,e

Would it better do to travel as : a......c.......b......d.......e

or via: a......b.........c.......e..............d

IYSWIM

Google does it it's called add destination , you may have to do the hard part i.e. changing the combinations of a...e

Mind you always start from a unless you walk to where you left your car :cool:

penrhyn

Mind you all your efforts at route optimization , can be thwarted by the bell end who is never quite ready when you arrive to pick them up.

wba31

a map, a ruler, string, and someone with a good understand of maps...

Or Google maps if you're not a geek like me...

[Deleted User]

So, i just googled 'travelling salesman' and 'google maps' then found this:

http://gebweb.net/optimap/ and http://www.tsp.gatech.edu/maps/

The first one is the nicer of the two as it lets you pop postcodes in

Bollotom

I would have thought start at a..end at Furthest house e and add waypoints (or Via's) for those in between, then work as final destination. But then as soon as you start you know your local council is going to dig up some roads and put diversions and temporary traffic lights in, so five members of staff late on the first morning of your car share..