Solving the Traveling Salesman problem with 49 US Capitals using a genetic algorithm
Video of the solution evolving over time: https://www.youtube.com/watch?v=7KCLMNRRPN0
This solver utilizes several Google Map APIs:
- Capitals are converted into geolocations using the Geocoding API.
- The Distance Matrix API is used in order to calculate driving time between each pair of capitals.
- The Directions API is used to get the paths of the fastest routes between cities.
- Lastly, the Static Maps API is used to draw the full solution and cities on a map and save it to disk.