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

Technology

Python, C++
Source Code


USA Cities

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


USA Landmarks

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


Europe

Waypoints
Interactive Map: Europe Original
Interactive Map: Europe Final