[发明专利]一种可视化拣选路径确定方法

说明书

本发明公开了一种可视化拣选路径确定方法，包括获取拣选单的步骤，获取仓库地图的步骤，根据拣选单和仓库地图确定本次拣选作业需要访问的货位节点的步骤，确定遍历本次拣选作业需要访问的所有货位节点的最短拣选路径的步骤和将最短拣选路径绘制在仓库地图上的步骤。本发明的有益效果在于，用科学规划弥补了依靠个人经验确定拣选路径的不足，为拣选效率的提升提供了一种实现途径。同时，可视化地显示拣选路径，避免了由于拣选人员对仓库布局或货位位置不熟悉，导致的拣选时间成本与经济成本的增加。

技术领域

本发明涉及物流技术领域，特别是一种可视化拣选路径确定方法。

背景技术

电子商务的发展，使得仓储规模日益增大，这既表现为仓库面积规模的扩大，也表现在存储货品种类的增多，无疑仓库内的拣选作业也越来越复杂。

然而，在目前的拣选作业中，拣选人员通常按照自己的经验拣选物品，由于无法准确定位货品所在货位并规划到达货位的最短路径，使得拣选人员的总拣选路径较长，降低了拣选作业效率。

发明内容

本发明的目的在于提出一种可视化拣选路径确定方法，对拣选路径进行科学合理的快速规划，通过可视化界面呈现最优拣选路径，辅助拣选人员进行拣选作业，从而提高拣选效率，降低拣选成本。

实现本发明目的的技术方案如下：

一种可视化拣选路径确定方法，包括

获取拣选单的步骤，所述拣选单是包含待拣选货品名称、数量和货位编号的货品明细清单；获取仓库地图的步骤，所述仓库地图包括货架、通道的示意图，以及通道节点和货位节点的坐标；

根据拣选单和仓库地图确定本次拣选作业需要访问的货位节点的步骤，包括：根据拣选单上货品的货位编号，确定货品在仓库地图中对应的货位节点；将拣选单上所有货品对应的货位节点组成待访问货位节点集合；

确定遍历本次拣选作业需要访问的所有货位节点的最短拣选路径的步骤，包括：确定本次拣选作业的起始节点和终止节点，并将其加入待访问货位节点集合，形成本次拣选作业待遍历节点集合；计算待遍历节点集合中两两节点间的最短路径距离；求解遍历所述待遍历节点集合的所有节点的最短拣选路径，其中，出发点为起始节点，结束点为终止节点；

将最短拣选路径绘制在仓库地图上的步骤，包括：在仓库地图上标注本次拣选需要访问的所有货位节点；在仓库地图上绘制最短拣选路径的线路图。

进一步地，所述求解遍历所述待遍历节点集合的所有节点的最短拣选路径，采用蚁群算法或遗传算法。

本发明的有益效果在于，用科学规划弥补了依靠个人经验确定拣选路径的不足，为拣选效率的提升提供了一种实现途径。同时，可视化地显示拣选路径，避免了由于拣选人员对仓库布局或货位位置不熟悉，导致的拣选时间成本与经济成本的增加。

附图说明

图1是本发明方法的流程图；

图2是本发明中，仓库地图示意图；

图3是本发明中，根据拣选单和仓库地图，确定本次拣选作业需要访问的货位节点集合的流程图；

图4是本发明中，根据拣选单和仓库地图，确定本次拣选作业需要访问的货位节点的示意图；

图5是本发明中，确定遍历本次拣选作业需要访问的所有货位节点的最短拣选路径的方法流程图；

图6是本发明中，将最短拣选路径绘制在仓库地图上的流程图；

图7是本发明中，将最短拣选路径绘制在仓库地图上的示意图；

图8是本发明的装置的示意图；

图9是本发明的装置中拣选路径确定模块的示意图；