Register for an account

X

Enter your name and email address below.

Your email address is used to log in and will not be shared or sold. Read our privacy policy.

X

Website access code

Enter your access code into the form field below.

If you are a Zinio, Nook, Kindle, Apple, or Google Play subscriber, you can enter your website access code to gain subscriber access. Your website access code is located in the upper right corner of the Table of Contents page of your digital edition.

The Sciences

The Ultimate European Road Trip, Optimized With Math

D-briefBy Carl EngelkingAugust 20, 2015 10:30 PM
shutterstock_183482471.jpg

Newsletter

Sign up for our email newsletter for the latest science news

(Credit: Iakov Kalinin/Shutterstock) Planning a vacation is a daunting task, so why not let big data take the reins? That’s exactly what data scientist Randy Olson did. Using specialized algorithms and Google Maps, Olson computed an optimized road trip that minimizes backtracking while hitting 45 of Business Insider’s “50 Places in Europe You Need to Visit in Your Lifetime.” (Five locations were omitted simply because you can’t reach them by car.)

Crunching the Numbers

Mapping software has come a long way, but for this kind of challenge it's woefully inadequate. Google Maps’ software can optimize a trip of up to 10 waypoints, and the best free route optimization software can help with 20. But when you’re looking to hit 45 or 50 landmarks, things get complicated. According to Olson, a computer would need to evaluate 3 x 10^64 possible routes to find the best one. With current computing power, it would take 9.64 x 10^52 years to find the optimal route to hit all your desired locations — Earth would have long been consumed by the Sun before you left the house. So Olson used a clever workaround, based on the assumption that we don’t need to find the absolute best route, but one that’s pretty darn good. Olson used so-called genetic algorithms to solve the problem. Genetic algorithms start with a handful of random solutions, and then mathematically improve these random routes over and over. The best routes are saved until the algorithm can no longer find a better solution. The approach is far more efficient than evaluating every possible route to arrive at the best one.

Euro Trip

If you plan to use Olson’s route, prepare for a ton of driving and clear your schedule. The optimized route adds up to 16,287 miles, which amounts to 14 days of driving. That doesn’t include time to step out of the car, sleep, eat, or snap a photograph. You’ll want to request about 3 months of vacation for this trip.

europe-optimal-road-trip.png

(Credit: Randy Olson/Google Maps) It’ll certainly be a trip you won’t forget. You’ll ski on the slopes at Innsbruck, Austria; walk a more than 600-year-old bridge in Prague, Czech Republic; bury the speedometer on Germany’s autobahn; explore Rome’s iconic Colosseum and more.

Other Destinations

If the New World is more your thing, Olson has also charted a course to see the 50 major landmarks in the contiguous United States. He’s also released the code used in his mapping projects, so if you’re computer savvy you too could optimize your own fantasy road trip. You only live once, so start optimizing and hit the road!

2 Free Articles Left

Want it all? Get unlimited access when you subscribe.

Subscribe

Already a subscriber? Register or Log In

Want unlimited access?

Subscribe today and save 70%

Subscribe

Already a subscriber? Register or Log In