App that solves the traveling salesman problem?
April 8, 2017 8:10 AM   Subscribe

I am looking for an app that takes in a set of street addresses and spits out a recommended route to visit all of them.

Here are some additional criteria:

1. I will have a list of addresses. Ideally, I want to be able to cut and paste the addresses all at once, rather than typing them in one by one.
2. The app produces a Google Maps style visual map. The map should be emailable/printable.
3. The app should be able to do this for up to 50 addresses.
4. The solution doesn't have to be the best solution, just a reasonably good solution.
5. A website that does this, rather than an app, is OK, just as long as it will work on my ipad.

Note that the addresses will all be fairly close to each other (they are confined to 2 counties).
posted by Mr. Justice to Technology (3 answers total) 16 users marked this as a favorite
 
Oh hey, I had to do this as a data entry Craigslist gig once!

Driving Route Planner is the free version that does up to 25 addresses at a time. This is what I used. It's not fast, but it works fine.

They have an ad for Speedy Route Planner if you want to be able to do more than 25 addresses in one copy-paste. This is the version you pay money for.
posted by aniola at 8:50 AM on April 8


I've used BatchGeo in the past, although not recently. It worked very, very well for what I needed (map locations quickly so I could set up a delivery route for a volunteering thing).
posted by belau at 9:14 AM on April 8


I don't know of apps that do this on their own, but routing providers tend to call this feature “optimized routing” and you’ll find it on such platforms as Google or Mapzen (demo, docs). That might be a useful search term for you to use.
posted by migurski at 9:35 AM on April 8


« Older One thing to make a better life?   |   Should I choose my boyfriend or parents? Newer »

You are not logged in, either login or create an account to post comments