[发明专利]基于自定义循点聚簇的仓库拣货路径优化方法及系统

摘要

本发明涉及一种基于自定义循点聚簇的仓库拣货路径优化方法，包括导入订单数据并进行预处理，其中所述订单数据包括订单号及货位编码；根据所述订单数据预设每个拣货单包含的订单数量，并根据订单号及货位编码确定距离矩阵；根据距离矩阵通过自定义循点聚簇算法确定最优拣货路径，其中最优拣货路径为所有拣货单总路径之和最小；根据最优拣货路径生成拣货单。本发明通过路径优化后的拣货线路尽可能的把货位临近的订单分配在一起进行拣选，使每个拣货人员所需要拣货的货架都尽量集中，并将拣货单包含的所有货品按照货柜顺序依次寻找并按照订单号分类，拣货人员只需要行走一次，尽可能减少所有拣货人员总的拣货路径，提升仓库拣货整体效率。