Route Planner: Travelling Salesman Problem

Based on Randy Olson's article "Computing the optimal road trip across the U.S."

It employs a genetic algorithm to solve the Traveling Salesman problem. It calculates optimal routes by utilizing Google Maps to measure distances between waypoints. The end result is an HTML file that presents the chosen route along with directions.

Source Code

USA Cities

Original

Final

list of waypoints.

USA Landmarks

Original

Final

list of waypoints

Europe

Original

Final

list of waypoints