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

摘要

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

主权项

1.一种可视化拣选路径确定方法，其特征在于，包括获取拣选单的步骤，所述拣选单是包含待拣选货品名称、数量和货位编号的货品明细清单；获取仓库地图的步骤，所述仓库地图包括货架、通道的示意图，以及通道节点和货位节点的坐标；根据拣选单和仓库地图确定本次拣选作业需要访问的货位节点的步骤，包括：根据拣选单上货品的货位编号，确定货品在仓库地图中对应的货位节点；将拣选单上所有货品对应的货位节点组成待访问货位节点集合；确定遍历本次拣选作业需要访问的所有货位节点的最短拣选路径的步骤，包括：确定本次拣选作业的起始节点和终止节点，并将其加入待访问货位节点集合，形成本次拣选作业待遍历节点集合；计算待遍历节点集合中两两节点间的最短路径距离；求解遍历所述待遍历节点集合的所有节点的最短拣选路径，其中，出发点为起始节点，结束点为终止节点；将最短拣选路径绘制在仓库地图上的步骤，包括：在仓库地图上标注本次拣选需要访问的所有货位节点；在仓库地图上绘制最短拣选路径的线路图。