I’m in the market to buy a house & have several I want to look at within about 30 miles of each other. Is there anything similar to maps.google.com that will let me put in several addresses & plot the shortest route for visiting all of them? (Time is money, dontcha know.)
Thanks!
Wop, a real-life example of the travelling salesman problem.
Sorry, I don’t have a solution.
Yeah, as DarrenS mentioned, that’s a very complicated problem.
I doubt that it is built into any thing like google.maps or mapquest.
If it was really important to you, you could google
code for travelling salesman
but even at that point, you’d have to give it all of the “pairwise” travel times between all of your houses. I don’t know if one woudl be set up to be very user friendly.
You might have to edit an input file by hand, and maybe even compile one of them.
For visiting “several” houses, using a TSP approach is way overkill. Just mark off the locations on a map and eyeball a reasonable sequence for your visits. For exact driving distances between houses, you can use Yahoo or Mapquest.
A decent first cut is to go first to the one closest to you. Then to the one closest to that. etc.
In fact, many people stop there.
Lots of interesting strategies have been applied to drive to a ‘pretty good’ solution, but I’m not aware of any free stuff that operates on real-world roads.
I’m waiting for an answer to this, too. I drive around to different addresses every day, and my first hour of the day or so is planning my route. I’ve pretty much learned the lay of the land by now, so I can read the driving directions and figure out the best route.
All I can tell you is to plug each address into Mapquest, study the directions and the (barely readable) maps, and then try plugging 2 of the addresses to see how far apart they are. Better get to hoppin’.
TSP can be brute forced for most reasonable sized solutions. It would require you to enter all the travel times in by hand though.