Skip to main content

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.”

Recommended Videos

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.”

Routific - Dispatching Routes

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.

Please enable Javascript to view this content

“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.

Luke Dormehl
Former Digital Trends Contributor
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Hyundai Ioniq 5 sets world record for greatest altitude change
hyundai ioniq 5 world record altitude change mk02 detail kv

When the Guinness World Records (GWR) book was launched in 1955, the idea was to compile facts and figures that could finally settle often endless arguments in the U.K.’s many pubs.

It quickly evolved into a yearly compilation of world records, big and small, including last year's largest grilled cheese sandwich in the world.

Read more
Global EV sales expected to rise 30% in 2025, S&P Global says
ev sales up 30 percent 2025 byd sealion 7 1stbanner l

While trade wars, tariffs, and wavering subsidies are very much in the cards for the auto industry in 2025, global sales of electric vehicles (EVs) are still expected to rise substantially next year, according to S&P Global Mobility.

"2025 is shaping up to be ultra-challenging for the auto industry, as key regional demand factors limit demand potential and the new U.S. administration adds fresh uncertainty from day one," says Colin Couchman, executive director of global light vehicle forecasting for S&P Global Mobility.

Read more
Faraday Future could unveil lowest-priced EV yet at CES 2025
Faraday Future FF 91

Given existing tariffs and what’s in store from the Trump administration, you’d be forgiven for thinking the global race toward lower electric vehicle (EV) prices will not reach U.S. shores in 2025.

After all, Chinese manufacturers, who sell the least expensive EVs globally, have shelved plans to enter the U.S. market after 100% tariffs were imposed on China-made EVs in September.

Read more