Anyone know of a site where I can input a list of addresses, and output a map with all of them marked? Extra points if it can find the shortest route between them.
No website, but Microsoft has a software package that’ll do what you want. I forgot the name. I had installed it on my old computer, but it crashed.
I was a route driver for a dry cleaning pickup/delivery service, with about 150-200 customers that I had to drive by every day. With the software, I positioned the first and last customers, then asked the program to optimize it either for distance, time, or cost. I could also specify a start time, and it would figure out when I’d get done.
Sometimes it’d come up with some wild routes that I’d have to manually adjust or just plain reject.
Darn if I can’t remember its name, but I do remember that it was a Microsoft product. It had US/Canadian street database, and was fairly accurate. There were only two new subdivisions that I had to fudge with to get it to include them on my routes.
Download Google Earth.
You can mark addresses on the map using push-pin locators icons. Each icon will have an address associated with it, as well as any other information that you want.
You can print out maps showing the icons, and you can choose any two icons and Google Earth will quickly find the shortest route between them.
Here’s a screenshot of a little project i’ve been doing. The addresses here represent Baltimore homicides in the first four months of 2005.
http://www.mapsonus.com/ will give you driving directions with a maximum of 5 intermediate stops. Choose shortest distance or fastest. No idea how good it is.
Are you a AAA member? You can do this from their Web site - make your own “TripTik.”
Yahoo! Maps Beta can plot several sequential points on a map and it’ll plot the driving directions between every point and the next, but it can’t automatically calculate the closest route betwee all points.
I take it you want the shortest route between all the addresses? If anyone could solve this, they’d be really, really famous, not to mention rich.
Terminus Est,
There’s a BIG difference between route optimization in the computer science sense & route optimization in the ops research or commercial sense.
A greedy algorithm that gives an answer within 10% of the NP-complete optimal for most cases but fails spectacularly on pathological cases is a wonderful commerical “optimization”, but a total bust as far as true CS optimization is concerned.
There are lots of those greedy algorithms out there today providing decent answers to most cases at a very reasonable cost in CPU cycles and RAM.
If the OP or anyone else is interested in what we’re talking about, you can start here http://en.wikipedia.org/wiki/Complexity_classes_P_and_NP & keep reading & following the links until it gets deeper than you want to go.
Back to the OP …
Assuming you’re in the USA, Cceck out randmcnally.com. The website won’t do it for you, but it does describe the software they sell to the trucking industry for that purpose.
Thanks everyone. The software mentioned by AWB seems like the closest match to what I want. The mapsonus.com site will go from one place to the next, to the next, to the next (unless I missed a feature), as will all the others, and that’s not quite what I want to do. The Rand McNally stuff is just overkill (I don’t need to choose my routes based on Hazmat restrictions). INTERESTING overkill, and something I’d definitely play around with if it was free (besides the trial), but overkill.
The completely innocuous reason I’m even interested: garage sales. I love 'em, but I hate driving all over town. Nothing terribly important, as you see. Again, thanks for the help.