search

ZAFW / Ideas

good shit
1 stars 0 forks source link

Google Maps TSP #3

Open kiangkuang opened 7 years ago

kiangkuang commented 7 years ago

Given a Google My Maps map containing N markers, be able to select the start and end marker and get the TSP solution for the remaining markers

kiangkuang commented 7 years ago

To export public map with map id=MID as kml file: https://www.google.com/maps/d/kml?mid=[MID]&forcekml=1

kiangkuang commented 7 years ago

Using Waypoints in Directions API: https://developers.google.com/optimization/routing/tsp/tsp#directions_api Waypoints are only supported for driving, walking and bicycling directions.

oswellchan commented 7 years ago

Some work on TSP given a few map locations http://www.math.uwaterloo.ca/tsp/college/index.html