Here's the most efficient route for a road trip through the lower 48 states

Road trip America: 3 of the best scenic drives in the U.S.
SNEHIT/Shutterstock
Squeezing the most fun possible into your vacation days is a challenge for anyone. If you’re a computer science researcher, however, it’s a challenge that comes with an answer.

Randy Olson is a postdoctoral researcher at the University of Pennsylvania, whose work involves biologically-inspired artificial intelligence. Recently he decided to merge his love of travel and algorithms by creating  formula to plan the most efficient U.S. road trip ever.

Olson started off by laying a few ground rules, such as the fact that his journey should enable him to drive to the capitol buildings in the maximum number of U.S. states possible — excluding Alaska and Hawaii because they would take too long to reach, or in the case of Hawaii, be impossible without a plane. He also wanted to avoid routes that would require him to travel through foreign countries, since entering and leaving these places required a passport and wasted time crossing borders.

As Olson tells Digital Trends, this is essentially a variation on the classic “traveling salesman problem,” referring to a routing conundrum that is among the most-studied challenges in optimization. “The traveling salesman problem is difficult to brute force because there are millions of ways to order your trip to the cities, yet there’s typically only one ‘best’ route,” he says, describing it as finding “a needle in a computerized haystack.” Fortunately, computers can help.

“If you’ve ever used Google Maps to get the directions between two addresses, that’s basically what we have to do here,” Olson writes on his blog. “Except this time, we need to look up 2,256 directions to get the ‘true’ distance between all 48 state capitols.” One Google Maps API, Python script, and clever routing algorithm later, and Olson had his journey meticulously planned — which you can check out here.

Whether he’s been able to actually go on it yet is another question, unfortunately. “I wish I could hop in a car and go on the trip right now,” he tells us. “Alas, work keeps me too busy to take months-long trips like this one. My trips are typically limited to weekend road trips lately, which is why I like that this ‘limited budget’ algorithm [can suggest] shorter trips as well.”

In the meantime, he’s been thinking of more things to optimize — including gas stops, walking tours around the cities he plans to visit, and even adding time constraints so he can visit timely activities along the way.

“There’s a ton of room for optimization when it comes to road trips,” Olson says. Now if only he could bring himself to actually take a vacation day or two.

Product Review

‘Let’s Go Pikachu’ and ‘Let’s Go Eevee’ feel like true ‘Pokémon Go’ RPGs

Pokémon: Let’s Go’s simplified reimagining of Pokémon Yellow has a great balance of old and new mechanics. It has a streamlined approach that makes it easy to get into, but depth remains for longtime fans.
Movies & TV

Stay inside this fall with the best shows on Hulu, including 'Castle Rock'

It's often overwhelming to navigate Hulu's robust library of TV shows. To help, we've put together a list of the best shows on Hulu, whether you're into frenetic cartoons, intelligent dramas, or anything in between.
Gaming

Your PlayStation 4 game library isn't complete without these games

Looking for the best PS4 games out there? Out of the massive crop of titles available, we selected the best you should buy. No matter what your genre of choice may be, there's something here for you.
Movies & TV

One popular character won't be returning for 'John Wick 3: Parabellum'

The third installment of the wildly successful action series that stars Keanu Reeves as a deadly assassin forced out of retirement, John Wick 3: Parabellum, hits theaters in May 2019. Here's everything we know about the movie so far.
Emerging Tech

Ancient crater the size of NYC discovered under the Greenland ice sheet

A huge crater has been discovered beneath the ice of Greenland, and is thought to be the result of a meteorite impact millions of years ago. The crater is one of the largest ever discovered, measuring 19 miles across.
Emerging Tech

Here’s how the InSight mission to Mars will confirm its landing to NASA

NASA's InSight mission has sent a lander to Mars. NASA researchers have now shared details on how they will monitor the touching down of the lander at the end of its 91 million mile journey.
Emerging Tech

Would you swap your keycard for a microchip implant? For many, the answer is yes

Put down your keycard! More people are turning to implanted RFID chips as their choice of workplace identification. Should we be worried about a world in which employees get microchipped?
Outdoors

‘Super magnesium’ may be the next wonder material for outdoor gear

Super Magnesium is a wonder material that is 30 percent lighter than aluminum, as strong as carbon fiber, cheaper to make, and 100-percent recyclable, making it much better for the environment.
Emerging Tech

Forget joysticks — the Guts Game is controlled by a sensor that you swallow

Researchers have created an unusual new game in which players swallow a biosensor and then compete to raise or lower the temperature in their gut. Sound crazy? Here's why it could catch on.
Emerging Tech

Step inside the Nepalese restaurant staffed by robot waiters

A robotics startup from Nepal has created a robot waiter called Ginger. It's capable of delivering food from kitchen to table, and can even engage customers in a bit of friendly banter as it does so.
Emerging Tech

Doctors could soon ditch stitches and seal skin wounds with lasers

Just like the dermal regenerator in Star Trek, physicians may soon be able to heal skin wounds using smart, laser-based technology. That's thanks to researchers from Arizona State University.
Emerging Tech

From tornado flushes to remote controls, modern toilets are flush with tech

With the global observance of World Toilet Day on November 19, we take a look at how the modern toilet in our homes and businesses have evolved, and how they are becoming smarter tools in the future.
Emerging Tech

NASA selects the all-important landing site for its Mars 2020 rover mission

NASA said on Monday that the landing site for its much-anticipated Mars 2020 rover mission has the potential to "revolutionize how we think about Mars and its ability to harbor life."
Emerging Tech

NASA’s ‘space wheat’ is helping earthbound farmers grow crops quicker

Could NASA technology for growing plants on other planets help farmers improve crop yield here on Earth? According to researchers in Australia and the U.K., the answer is a resounding yes.