Home
PricingSupport
HomeBlogHow we rebuilt our routing engine to process 1M nodes per second
All Posts
Engineering

How we rebuilt our routing engine to process 1M nodes per second

O
OGA Dev Team
Oct 24, 2024 8 min read
How we rebuilt our routing engine to process 1M nodes per second

OGA Route Planner Insights

As fleet sizes grow, route calculation complexity increases exponentially. Calculating optimal paths across thousands of stops with constraints requires highly optimized algorithms.

The Architecture Transition

We migrated our routing core from a traditional single-threaded solver to a highly distributed, GPU-accelerated spatial coordinate solver. By decomposing large route matrices into localized sub-graphs, we successfully scaled calculation speed to over 1,000,000 nodes per second.

Real-World Performance Improvements

With this new spatial engine, route calculations for a 500-vehicle fleet that previously took several minutes now complete in under 800 milliseconds, allowing live re-routing during emergency dispatch situations.

O

OGA Dev Team

Platform Engineering

Delivering cutting-edge logistics platforms, intelligent vehicle dispatch engines, and optimization strategies to fuel the future of distribution networks globally.