一種基于K-Means的庫位分配算法

基本信息

申請(qǐng)?zhí)?/td> CN201910280617.6 申請(qǐng)日 -
公開（公告）號(hào) CN110020823A 公開（公告）日 2019-07-16
申請(qǐng)公布號(hào) CN110020823A 申請(qǐng)公布日 2019-07-16
分類號(hào) G06Q10/08;G06Q50/28 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李志軍;徐侃 申請(qǐng)（專利權(quán)）人 浙江心怡供應(yīng)鏈管理有限公司
代理機(jī)構(gòu) - 代理人 -
地址 310000 浙江省杭州市西湖區(qū)西溪新座6幢1號(hào)門5-11層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于K?Means的庫位分配算法，具體涉及物流倉儲(chǔ)領(lǐng)域，本發(fā)明算法將訂單內(nèi)sku位置歐式距離和K?Means方法相結(jié)合的方式，對(duì)倉庫商品存在一品多位，買家訂單流入后該預(yù)占哪些庫位的問題予以解決，K?Means對(duì)于給定的樣本集，按照樣本之間的距離大小，將樣本集劃分為k個(gè)簇，讓簇內(nèi)的點(diǎn)盡量緊密的連在一起，而讓簇間的距離盡量大。本發(fā)明可以讓“相似”買家訂單中的sku盡量集中在某一區(qū)域，而“相似度”低買家訂單中的sku盡量分散，相較于隨機(jī)庫位分配或按照效期直接分配效果顯著提高。