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

权利要求书

1.一种可视化拣选路径确定方法，其特征在于，包括

获取拣选单的步骤，所述拣选单是包含待拣选货品名称、数量和货位编号的货品明细清单；

获取仓库地图的步骤，所述仓库地图包括货架、通道的示意图，以及通道节点和货位节点的坐标；

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

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

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

2.如权利要求1所述的一种可视化拣选路径确定方法，其特征在于，所述求解遍历所述待遍历节点集合的所有节点的最短拣选路径，采用蚁群算法或遗传算法。