Die Wissenschaft des Routings von Druckaufträgen bei Canva
2024-12-14
Canvas Engineering-Team hat ein konfigurierbares Regelsystem für die Graphen-Traversierung entwickelt, um das Routing von Druckaufträgen zu optimieren. Die Entkopplung von Graphenaufbau, -traversierung und Entscheidungsfindung gewährleistet hohe Verfügbarkeit und Skalierbarkeit. Es werden relationale Datenbanken für die Datenverwaltung verwendet, und ein zwischengespeicherter Graph wird asynchron generiert, um schnelle Abfragen zu ermöglichen. Eine Regelengine und ein modifizierter Algorithmus für den minimalen Kostenfluss finden die optimale Route in Millisekunden, minimieren die Transportentfernung und die CO2-Emissionen und verbessern so die Benutzererfahrung und die betriebliche Effizienz.