6

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.

DominicM
  • 2,186
  • 5
  • 24
  • 42

2 Answers2

5

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.

Micromega
  • 12,486
  • 7
  • 35
  • 72
  • is it possible to somehow get the route information directly from an application. Like doing a http request with all the addresses and getting back the route. Otherwise I can't really use it although it is very nice. – DominicM Jun 26 '13 at 00:00
  • Are you serious? Gebweb tsp solver is a free library. Of course you can do it. – Micromega Jun 26 '13 at 00:09
  • Sorry I didn't see your link I just found this: http://www.gebweb.net/optimap/ where I didn't find any hint if it was open source – DominicM Jun 26 '13 at 11:59
  • I stated in the about tab of the site. – Micromega Jun 26 '13 at 12:02
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.

StackSlave
  • 10,613
  • 2
  • 18
  • 35