Canva 인쇄 주문 라우팅의 과학
2024-12-14
Canva 엔지니어링 팀은 인쇄 주문 라우팅을 최적화하기 위해 그래프 탐색을 위한 구성 가능한 규칙 시스템을 구축했습니다. 그래프 생성, 탐색, 의사 결정 프로세스를 분리하여 높은 가용성과 확장성을 보장합니다. 데이터 관리에는 관계형 데이터베이스를 사용하고, 빠른 쿼리를 위해 비동기적으로 캐시된 그래프를 생성합니다. 규칙 엔진과 수정된 최소 비용 흐름 알고리즘을 통해 밀리초 단위로 최적의 경로를 찾아내어 운송 거리와 탄소 배출량을 최소화하고 사용자 경험과 운영 효율성을 향상시킵니다.