New bee-inspired algorithm is ridiculously good at planning routes for delivery vehicles

routific bee algorithm delivery 8006921929 2057a4c8b1 o
Jim Smart
What does a bee’s “waggle dance” have to do with planning optimal delivery routes? For those of us who came up with the answer “almost certainly nothing,” that might explain why we’re not the brains behind Routific, a Vancouver-based startup which has developed a smart route optimization algorithm based on the way bees seek out nectar.

“Bees work in a colony,” Marc Kuo, founder and CEO of Routific, told Digital Trends. “They have scouts which go out to forage for nectar, which means exploring a lot of types of flowers over a long distance. As soon as a scout bee discovers a patch of flowers and returns to the hive with good quality nectar, it does a waggle dance to attract other bees which then go and explore that patch more closely.”

Inspired by this behavior, the algorithm Routific developed applies that concept to the world of logistics, by figuring out how a fleet of delivery vehicles can most optimally deliver packages to businesses or consumers. “The consumers are the flowers and the trucks are the bees,” Kuo continued. “What our algorithm figures out is the best route for the trucks to take to reach the consumers in a scenario where you might have 2,000 different addresses to deliver to and a fleet of 50 trucks. In that case, the question of how you sequence the delivery order to be optimal is incredibly complex.”

It’s essentially a variation on the long-studied “traveling salesman problem” — one of the best-known computer science algorithms, designed to figure out the optimal path between points. However, where the travelling salesman problem usually has only one salesman, in this case there are multiple different vehicles to consider.

“If you have just 57 addresses to deliver to, you already have more than a quattuorvigintillion possible route combinations,” Kuo continued. “That’s 1 with 75 zeroes after it. It’s impossible for humans to find the optimal route in that case, but even for an algorithm it’s next to impossible if you ask it to try every possible combination of routes in turn to figure out the best one. You need to be a bit more tactical about it — and that’s what bees have built into their nature, and we have built into our algorithm.”

Making things even tougher is the plethora of other challenges which need to be taken into account for deliveries, including whether a package needs to be delivered during a precise time window, the overall capacity of a truck, whether an item needs to be shipped in a refrigerated vehicle, and more.

Where the bee analogy comes into play is the way that the algorithm asks the computer to handle the searching task. “Our CPU is like a bee which has a bunch of areas it explores,” Kuo continued. “Whenever one area looks to be more promising, it gathers the attention of the other CPU power to direct more resources to that specific area to explore that specific search space a bit more. In that way we can find optimal routes, or routes that are very close to optimality, very, very quickly.”

It’s not just faster, either. Kuo also said that the routes his algorithm comes up with are typically 40-percent shorter than the manually planned routes many of his customers previously used. This has obvious positive impacts in terms of fuel savings, hours spent on the road, and the cost of vehicle maintenance. “In some cases we’ve even been able to take vehicles off the road because the original plan our customers have been working with have been so inefficient,” he said.

It’s no wonder Routific is creating a bit of a — dare we say it? — buzz.

Emerging Tech

This implant goes beyond pacemakers, helps aging hearts beat more vigorously

The FDA's advisory committee has voted to recommend an innovative pacemaker-style gadget be approved in the U.S. The Optimizer Smart Implantable Pulse Generator boosts performance, strength, and pumping ability of weakened heart chambers.
Emerging Tech

This exotic new material somehow gets thicker when stretched

Scientists at the U.K.’s University of Leeds have discovered a synthetic material which actually gets thicker the more it’s stretched. Here are some of the things it could be used for.
Emerging Tech

Early-detection system for wildfires could save many states from big burns

When it comes to dealing with the growing problem of raging wildfires, a new wireless smart sensor system could help spot burgeoning blazes before they rage out of control. Here's how it works.
Outdoors

Light up the night! Here are the five best headlamps money can buy

Headlamps make all the difference when camping or walking the dog at night, especially when you're in need of both hands. From Black Diamond and Petzl to Coast here are some of the best headlamps on the market.
Emerging Tech

Elon Musk to unveil tunnel elevators and autonomous pods on December 18

We'll soon learn if Elon Musk's high-speed tunnel plan is a serious effort at ending traffic jams or little more than a fancy theme park ride. A big unveiling event is coming on December 18, a week later than originally planned.
Emerging Tech

The best drone photos from around the world

Most of today's drones come equipped with high-end cameras, which are quickly revolutionizing the world of aerial photography as we know it. Here are some of the best drone photos from around the world.
Features

Has Columbus, Ohio raised its IQ yet? A progress report from the mayor

Two years ago, the city of Columbus in Ohio received $40 million to pursue smart city initiatives. So, what’s happened since then? We spoke with its mayor, Andrew Ginther, to discuss progress and what’s ahead.
Emerging Tech

Feast your eyes on the wildest, most elaborate Rube Goldberg machines ever built

Want to see something totally mesmerizing? Check out several of the best Rube Goldberg machines from across the internet, including one that serves cake and other that do ... nothing particularly useful.
Emerging Tech

The 20 best tech toys for kids will make you wish you were 10 again

Looking for the perfect toy or gadget for your child? Thankfully, we've rounded up some of our personal favorite tech toys, including microscopes, computer kits, and a spherical droid from a galaxy far, far away.
Emerging Tech

Scoot your commute! Here are the 9 best electric scooters on the market

Electric scooters are an affordable, convenient way to minimize your carbon footprint and zip around town. Check out 8 of our current favorites, whether you're working with a budget or have some cash to spare.
Emerging Tech

Sick of walking everywhere? Here are the best electric skateboards you can buy

Thanks for Kickstarter and Indiegogo, electric skateboards are carving a bigger niche than you might think. Whether you're into speed, mileage, or something a bit more stylish, here are the best electric skateboards on the market.
Emerging Tech

Hear the sounds of wind on Mars from InSight’s latest audio recording

NASA's InSight craft has captured the sound of the wind blowing on the surface of Mars. The audio file was picked up by the air pressure sensor and the seismometer which detected vibrations from the 10 to 15 mph winds in the area.
Emerging Tech

Awesome Tech You Can’t Buy Yet: Folding canoes and ultra-fast water filters

Check out our roundup of the best new crowdfunding projects and product announcements that hit the web this week. You may not be able to buy this stuff yet, but it sure is fun to gawk!
Emerging Tech

New experiment casts doubt on claims to have identified dark matter

A South Korean experiment called COSINE-100 has attempted to replicate the claims of dark matter observed by the Italian DAMA/LIBRA experiment, but has failed to replicate the observations.