Route Planner : Travelling Salesman Problem

The Project

Route planner is based on Randy Olson’s article “Computing the optimal road trip across the U.S.” It takes a list of waypoints and uses googlemaps to get the distance between them. A genetic algorithm used to solve the Travelling Salesman problem, finds a solution of the optimal route for us. It then spits out a html file with the route and directions. Click on the links below to the see interactive map. Scroll down to see the examples of

  • USA Cities
  • USA Landmarks
  • Europe


Python, C++
Source Code

USA Cities

Interactive Map : US Cities Original
Interactive Map : US Cities Final

USA Landmarks

Interactive Map: US Landmarks Original
Interactive Map: US Landmarks Final


Interactive Map: Europe Original
Interactive Map: Europe Final