If you’ve ever used Google Maps to get the directions between two addresses, that’s basically what we had to do here.
Except this time, we needed to look up 2,450 directions to get the “true” distance between all 50 landmarks — a monumental task if we had to do it by hand.
I’ve included a visualization of a genetic algorithm solving a similar routing problem below. The best part is that this road trip is designed so that you can start anywhere on the route as long as you follow it from then on. Here’s the Google Maps of the route:       (Note that Google maps itself only allows 10 waypoints to be routed at a time, hence why there’s multiple Maps links.) Here’s the full list of landmarks in order: If you’re more of a city slicker, the road trip above may not look very appealing to you because it involves spending a lot of time outdoors. If you’re able to drive through Canada without issue, then take the direct route through Canada instead.
Here’s the Google Maps of the route:       Here’s the full list of cities in order: If you’d like to customize your own road trip, I’ve released the Python code I used in this project with an open source license and instructions for how to optimize your custom road trip. I’ve made another version for Europe here and for South America here.
If we’re willing to accept that we don’t need the route between all of the landmarks, then we can turn to smarter techniques such as genetic algorithms to find a solution that’s good enough for our purposes. If you’re able to drive through Canada without issue, then take the direct route through Canada instead.