一種用于縮短倉(cāng)庫(kù)配貨行走路徑的訂單聚合方法和系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN202010887171.6 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN112036635B 公開(kāi)（公告）日 2021-07-27
申請(qǐng)公布號(hào) CN112036635B 申請(qǐng)公布日 2021-07-27
分類號(hào) G06Q10/04（2012.01）I;G06Q10/08（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 伍仟;邊永濤;賀興建;駱海東 申請(qǐng)（專利權(quán)）人 嘉興聚水潭智能科技有限公司
代理機(jī)構(gòu) 上海專利商標(biāo)事務(wù)所有限公司 代理人 施浩
地址 314051浙江省嘉興市南湖區(qū)東柵街道東柵工業(yè)園區(qū)富潤(rùn)路8-18號(hào)1號(hào)樓103室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種用于縮短倉(cāng)庫(kù)配貨行走路徑的訂單聚合方法和系統(tǒng)，縮短完成所有訂單的揀貨所需的行走路長(zhǎng)，提高倉(cāng)庫(kù)配貨工作效率。其技術(shù)方案為：根據(jù)訂單明細(xì)中的各個(gè)商品所對(duì)應(yīng)庫(kù)位的揀貨順序?qū)τ唵芜M(jìn)行數(shù)據(jù)抽象和定義，并以此訂單定義為基礎(chǔ)將揀貨路徑長(zhǎng)度問(wèn)題轉(zhuǎn)化為一個(gè)二維空間中點(diǎn)與點(diǎn)距離問(wèn)題，從而將批次路徑聚合尋優(yōu)的復(fù)雜問(wèn)題轉(zhuǎn)化為一個(gè)對(duì)二維空間點(diǎn)進(jìn)行聚類的簡(jiǎn)單問(wèn)題，達(dá)到快速算得優(yōu)化結(jié)果的技術(shù)效果。相較于現(xiàn)有技術(shù)，本發(fā)明實(shí)現(xiàn)了縮短倉(cāng)庫(kù)揀貨行走路徑長(zhǎng)度的技術(shù)效果，從而提高了倉(cāng)庫(kù)配貨的工作效率。