In 2015 data scientist Randal Olson used a computer to plan the ultimate American road trip: one loop that visits a major landmark in each of the 48 contiguous states, plus Washington, D.C., in the shortest drive he could find. The answer was 13,699 miles (22,046 km) and about 224 hours behind the wheel, from the Grand Canyon to Hoover Dam and back.

Map of Randal Olson’s optimised road trip route across 50 US landmarks
Randal Olson’s optimised route linking 50 landmarks across the contiguous United States. Map: Randal S. Olson.

Here is how the route was calculated, the full list of 50 stops and how to turn it into a real trip.

How the optimal road trip was calculated

The idea came from journalist Tracy Staedter, who compiled the landmark list and wrote about the project for Discovery News. The trip had three rules: stop in all 48 contiguous states; visit only National Natural Landmarks, National Historic Sites, National Parks or National Monuments; and travel by car without leaving the United States. California got two stops, giving 50 in total.

Olson used the Google Maps API to compute the driving distance and time for all 2,450 landmark-to-landmark pairs. Finding the best order is the classic “travelling salesman problem”: checking every possible route would take an estimated 9.64 × 1052 years. Instead he used a genetic algorithm, which breeds and mutates candidate routes, keeping the shortest each round. It reached a near-perfect solution in under a minute.

Because the route is a loop, you can start at whichever stop is closest to home and follow it in order. Olson estimates that driving it with time to enjoy the stops would take at least two to three months.

The 50 stops on the ultimate US road trip

  1. Grand Canyon, Arizona
  2. Bryce Canyon National Park, Utah
  3. Craters of the Moon National Monument, Idaho
  4. Yellowstone National Park, Wyoming
  5. Pikes Peak, Colorado
  6. Carlsbad Caverns National Park, New Mexico
  7. The Alamo, Texas
  8. The Platt Historic District, Oklahoma
  9. Toltec Mounds, Arkansas
  10. Elvis Presley’s Graceland, Tennessee
  11. Vicksburg National Military Park, Mississippi
  12. French Quarter, New Orleans, Louisiana
  13. USS Alabama, Alabama
  14. Cape Canaveral Air Force Station, Florida
  15. Okefenokee Swamp Park, Georgia
  16. Fort Sumter National Monument, South Carolina
  17. Lost World Caverns, West Virginia
  18. Wright Brothers National Memorial Visitor Center, North Carolina
  19. Mount Vernon, Virginia
  20. White House, Washington, D.C.
  21. Colonial Annapolis Historic District, Maryland
  22. New Castle Historic District, Delaware
  23. Cape May Historic District, New Jersey
  24. Liberty Bell, Pennsylvania
  25. Statue of Liberty, New York
  26. The Mark Twain House & Museum, Connecticut
  27. The Breakers, Rhode Island
  28. USS Constitution, Massachusetts
  29. Acadia National Park, Maine
  30. Mount Washington Hotel, New Hampshire
  31. Shelburne Farms, Vermont
  32. Fox Theater, Detroit, Michigan
  33. Spring Grove Cemetery, Ohio
  34. Mammoth Cave National Park, Kentucky
  35. West Baden Springs Hotel, Indiana
  36. Abraham Lincoln’s Home, Illinois
  37. Gateway Arch, Missouri
  38. C. W. Parker Carousel Museum, Kansas
  39. Terrace Hill Governor’s Mansion, Iowa
  40. Taliesin, Wisconsin
  41. Fort Snelling, Minnesota
  42. Ashfall Fossil Bed, Nebraska
  43. Mount Rushmore, South Dakota
  44. Fort Union Trading Post, North Dakota
  45. Glacier National Park, Montana
  46. Hanford Site, Washington
  47. Columbia River Highway, Oregon
  48. San Francisco Cable Cars, California
  49. San Andreas Fault, California
  50. Hoover Dam, Nevada

Olson published an interactive map of the route split into Google Maps legs. He has since rebuilt the project with open road data, after Google ended the free service he had used, and has made versions for cities, Europe and South America.

Turning the route into a real trip

224 hours of driving is pure wheel time with no traffic. Add meals, fuel, sleep and the stops themselves, and most people will want to split the loop into regional chunks:

  • Southwest parks: Grand Canyon, Bryce Canyon, Hoover Dam and Carlsbad Caverns make a strong desert trip.
  • Northeast history: the eleven stops from Mount Vernon to Acadia, mostly historic sites, sit close together along the East Coast.
  • Northern Plains and Rockies: Yellowstone, Mount Rushmore and Glacier work well in summer, when park roads are open.

Check opening hours and seasonal access for each landmark on its official site before you go. Tools such as RouteXL let you optimise your own list of stops in the same way.

For a road with its own legend, read the Route 66 story, and pack with our road trip essentials.

Sources