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

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.

“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
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Digital Trends’ Tech For Change CES 2023 Awards
Digital Trends CES 2023 Tech For Change Award Winners Feature

CES is more than just a neon-drenched show-and-tell session for the world’s biggest tech manufacturers. More and more, it’s also a place where companies showcase innovations that could truly make the world a better place — and at CES 2023, this type of tech was on full display. We saw everything from accessibility-minded PS5 controllers to pedal-powered smart desks. But of all the amazing innovations on display this year, these three impressed us the most:

Samsung's Relumino Mode
Across the globe, roughly 300 million people suffer from moderate to severe vision loss, and generally speaking, most TVs don’t take that into account. So in an effort to make television more accessible and enjoyable for those millions of people suffering from impaired vision, Samsung is adding a new picture mode to many of its new TVs.
[CES 2023] Relumino Mode: Innovation for every need | Samsung
Relumino Mode, as it’s called, works by adding a bunch of different visual filters to the picture simultaneously. Outlines of people and objects on screen are highlighted, the contrast and brightness of the overall picture are cranked up, and extra sharpness is applied to everything. The resulting video would likely look strange to people with normal vision, but for folks with low vision, it should look clearer and closer to "normal" than it otherwise would.
Excitingly, since Relumino Mode is ultimately just a clever software trick, this technology could theoretically be pushed out via a software update and installed on millions of existing Samsung TVs -- not just new and recently purchased ones.

Read more
AI turned Breaking Bad into an anime — and it’s terrifying
Split image of Breaking Bad anime characters.

These days, it seems like there's nothing AI programs can't do. Thanks to advancements in artificial intelligence, deepfakes have done digital "face-offs" with Hollywood celebrities in films and TV shows, VFX artists can de-age actors almost instantly, and ChatGPT has learned how to write big-budget screenplays in the blink of an eye. Pretty soon, AI will probably decide who wins at the Oscars.

Within the past year, AI has also been used to generate beautiful works of art in seconds, creating a viral new trend and causing a boon for fan artists everywhere. TikTok user @cyborgism recently broke the internet by posting a clip featuring many AI-generated pictures of Breaking Bad. The theme here is that the characters are depicted as anime characters straight out of the 1980s, and the result is concerning to say the least. Depending on your viewpoint, Breaking Bad AI (my unofficial name for it) shows how technology can either threaten the integrity of original works of art or nurture artistic expression.
What if AI created Breaking Bad as a 1980s anime?
Playing over Metro Boomin's rap remix of the famous "I am the one who knocks" monologue, the video features images of the cast that range from shockingly realistic to full-on exaggerated. The clip currently has over 65,000 likes on TikTok alone, and many other users have shared their thoughts on the art. One user wrote, "Regardless of the repercussions on the entertainment industry, I can't wait for AI to be advanced enough to animate the whole show like this."

Read more
4 simple pieces of tech that helped me run my first marathon
Garmin Forerunner 955 Solar displaying pace information.

The fitness world is littered with opportunities to buy tech aimed at enhancing your physical performance. No matter your sport of choice or personal goals, there's a deep rabbit hole you can go down. It'll cost plenty of money, but the gains can be marginal -- and can honestly just be a distraction from what you should actually be focused on. Running is certainly susceptible to this.

A few months ago, I ran my first-ever marathon. It was an incredible accomplishment I had no idea I'd ever be able to reach, and it's now going to be the first of many I run in my lifetime. And despite my deep-rooted history in tech, and the endless opportunities for being baited into gearing myself up with every last product to help me get through the marathon, I went with a rather simple approach.

Read more