La ciencia del enrutamiento de pedidos de impresión en Canva
2024-12-14
El equipo de ingeniería de Canva construyó un sistema de reglas configurable para el recorrido de grafos con el fin de optimizar el enrutamiento de los pedidos de impresión. La separación de la construcción del grafo, el recorrido y la toma de decisiones garantiza una alta disponibilidad y escalabilidad. Utiliza bases de datos relacionales para la gestión de datos y genera grafos en caché de forma asíncrona para consultas rápidas. Un motor de reglas y un algoritmo de flujo de costo mínimo modificado encuentran la ruta óptima en milisegundos, minimizando la distancia de transporte y las emisiones de carbono, mejorando la experiencia del usuario y la eficiencia operativa.