A Ciência do Roteamento de Pedidos de Impressão na Canva
2024-12-14
A equipe de engenharia da Canva construiu um sistema de regras configurável para travessia de grafos, a fim de otimizar o roteamento de pedidos de impressão. A separação da construção do grafo, da travessia e da tomada de decisões garante alta disponibilidade e escalabilidade. Usa bancos de dados relacionais para gerenciamento de dados e gera grafos em cache de forma assíncrona para consultas rápidas. Um mecanismo de regras e um algoritmo de fluxo de custo mínimo modificado encontram a rota ideal em milissegundos, minimizando a distância de transporte e as emissões de carbono, melhorando a experiência do usuário e a eficiência operacional.