Google Maps Fastest Roundtrip Solver



Add Location by Address:
or Bulk add by address or (lat, lng).
Walking
Avoid highways

 

Computed Data:


 

Instructions

To add locations, simply left-click the map. The first location you add is considered to be the start of your journey. If you click 'Calculate Fastest Roundtrip', it will also be the end of your trip. If you click 'Calculate Fastest A-Z Trip', the last location (the one with the highest number), will be the final destination. To remove a location, click its marker. If more than nine locations are specified, you are not guaranteed to get the optimal solution. If a location is sufficiently far from a road, the solver will fail (Google driving directions will fail).

To print the map and instructions, use your browser's print function (e.g hit CTRL-P). For best print results, use the Opera web browser. FireFox does not print the path in the map. Safari and Internet Explorer work ok.

 

More OptiMap

How it works: Behind the Scenes of OptiMap

Use on your website: Optimize Your Trips

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

You can specify a default starting position and zoom level, by adding http GET parameters center and zoom. E.g http://gebweb.net/optimap/index.php?center=(60,10)&zoom=6.

Up to 24 locations now accepted.

Try walking directions and avoid highways!

NEW! Yields the optimal solution when the number of locations is less than or equal to 15 (previously 9).

 

Thanks to

Google - for providing an awesome map API
Brennan - for providing a set of free map icons