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

基本信息

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

摘要

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