optimal-roadtrip-usa/popular-cities.html at gh-pages · rhiever/optimal-roadtrip-usa
optimizationroad-tripgenetic-algorithmgoogle-mapsvisualization
Abstraction: Interactive map visualization of machine-learning-optimized US road trip route
Key points:
- Created by Randal S. Olson using machine learning (genetic algorithm) to solve a traveling-salesman-style problem across popular US cities
- Route split into 6 legs using Google Maps Directions API, covering cities from Oklahoma City to Boise, Chicago, Providence, Charlotte, Little Rock and back
- Waypoints span all major US regions: Pacific Northwest, Mountain West, Midwest, Northeast, Mid-Atlantic, Southeast, Gulf Coast
- HTML page uses Google Maps JavaScript API v3 with multiple DirectionsRenderer overlays for each leg
- Companion to a widely-shared blog post demonstrating practical application of optimization algorithms to real-world routing
Connections: Github · Google Maps · Combinatorial Optimization · Traveling Salesman Problem · Genetic Algorithm
Source: https://github.com/rhiever/optimal-roadtrip-usa/blob/gh-pages/popular-cities.html