Travelling Salesman with Google Maps API or any other

Question

I have a list of addresses and need to find the best route that reaches every address and goes back to the start With Google Maps API it is possible to calculate this with 8 waypoints I think but 8 isn't enough for my purposes.

Is there someone out there who offers route optimization with more than 8 waypoints? I mean there must be, right? This is a problem that many organisations need a solution to. It is no problem at all if it costs a lot of money, the calculations are very heavy so I wouldn't expect any free service. Does maybe google have a paid service for that (for SMEs)?

I'll take any ideas on how to solve this problem!

It should work from within an application, so I don't just need a webpage where you can enter the addresses and get a route back, I need something that has an API.

Answer 1

Gebweb tsp solver can help you to find a route. It's free. Link: https://code.google.com/p/google-maps-tsp-solver/

The solver source code is available under the MIT license. If you are interested in knowing about updates to this code, please subscribe to this mailing list.

Answer 2

Maps API for Business allows for 23 waypoints. See:

https://developers.google.com/maps/documentation/javascript/reference#DirectionsRendererOptions

Find: Array of intermediate waypoints.

You're a Business Man, so this should work.