Road Trip Genius Calculates the Shortest Route Through 47 National Parks
The National Park Service (NPS) celebrates its 100th birthday on August 25. While hitting every NPS property in the system between now and then would be quite the challenge, this route spotted by The Washington Post is a great place to start.
The “Optimal U.S. National Parks Centennial Road Trip” map is the creation of road trip mastermind Randy Olson. The trip includes stops at all 47 national parks in mainland America (for the sake of practicality, the 12 national parks in Alaska, Hawaii, and other U.S. territories were left out).
Olson came up with the ideal route by plugging his destinations into the Gurobi TSP solver. TSP, or the Traveling Salesman Problem, refers to calculating the shortest route between a number of cities and ending up back where you started. It’s the same task he faced when creating the ultimate road trip across America and the optimal strategy for searching for Waldo.
To complete this latest trip, Olson suggests drivers set aside at least two months to fully take in the 14,500 miles worth of sites. It follows a circular route, so travelers can enter at any point they like from North Cascades in Washington to Dry Tortugas in Florida. For true NPS enthusiasts, this list is just the beginning: The service also includes hundreds of monuments, battlefields, and historic sites not included on the map.
[h/t The Washington Post]
Know of something you think we should cover? Email us at firstname.lastname@example.org.