[发明专利]订单拣选方法及系统

权利要求书

1.一种订单拣选方法，应用于需要在多个巷道中水平移动的订单拣选，其特征在于，所述方法包括：

根据仓库货架的摆放情况，生成仓库平面布置图；计算并存储巷道和节点的信息；计算并存储仓库中各节点之间的最短路径；存储货物的货位信息、货物的大小及重量信息；

在进行订单拣选时，从预存的数据中查找所述订单中所需货物的货位、大小及重量；根据所述订单中所需货物的数量、以及查找到的货物的大小及重量计算所需货物的需求量；并利用预先存储的各节点之间的最短路径计算任意两个所需货物之间的最短路径；

根据拣选设备的容量、所述任意两个所需货物之间的最短路径以及所述订单中所需货物的需求量，通过遗传算法和LK算法求解最佳拣选路径，以使所述拣选设备根据所述最佳拣选路径进行订单拣选。

2.根据权利要求1所述的方法，其特征在于，所述利用预先存储的各节点之间的最短路径计算任意两个所需货物之间的最短路径，具体包括：

若所述两个所需货物的存取位置位于同一巷道中，则所述两个所需货物之间的最短路径为沿所述同一巷道的路径；

若所述两个所需货物的存取位置位于不同巷道中，则分别确定这两个巷道上距离所述存取位置最近的两对节点；从预先存储的各节点之间的最短路径中获取这两对节点之间的最短路径；再根据所述存取位置到其最近的节点之间的距离确定所述两个所需货物之间的最短路径。

3.根据权利要求1所述的方法，其特征在于，所述根据拣选设备的容量、所述任意两个所需货物之间的最短路径以及所述订单中所需货物的需求量，通过遗传算法和LK算法求解最佳拣选路径，具体包括：

根据所述拣选设备的容量、所述订单中需求点以及所需货物的需求量确定所述订单的最大拣选次数，以获得K-1个虚拟需求点；其中，K为所述订单的最大拣选次数；

根据所述虚拟需求点以及所需货物的货位随机产生多个初始的染色体，每个初始的染色体包括(n+K-1)个需求点；其中，n为所述订单中需求点的数量；

利用所述任意两个所需货物之间的最短路径，通过遗传算法和LK算法对所述多个初始的染色体进行多次迭代优化，并根据优化后的多个染色体确定所述最佳拣选路径。

4.根据权利要求3所述的方法，其特征在于，在通过遗传算法和LK算法对所述多个初始的染色体进行多次迭代优化中，一次迭代过程包括：

通过遗传算法对多个染色体进行选择、交叉、变异、重插入操作，获得下一代的染色体；

通过LK算法对下一代的最优染色体进行优化。

5.根据权利要求4所述的方法，其特征在于，所述对多个染色体进行选择，具体包括：

计算所述多个染色体中每一个染色体的适应度；

根据所述适应度获得所述染色体被选择的概率；

根据所述被选择的概率从所述多个染色体中选择出下一代的染色体。

6.根据权利要求4所述的方法，其特征在于，所述对多个染色体进行交叉操作，具体包括：

根据预设的交叉概率，选择待交叉的染色体；

为任意两个待交叉的染色体选择交配区域；

交换所述两个选择交配区域后的染色体的交配区域；

为每个交换后的染色体去掉重复的基因；具体包括：查找到所述重复基因对应的交换前所述染色体中的等位基因；用所述等位基因替换交换后的染色体中的所述重复基因。

7.根据权利要求4所述的方法，其特征在于，所述对多个染色体进行变异操作，具体包括：

根据预设的变异概率，选择待变异的染色体；

从所述待变异的染色体中随机选择待变异的基因片段；

对所述待变异的基因片段进行翻转操作，以得到变异后的染色体。

8.根据权利要求4所述的方法，其特征在于，所述对多个染色体进行重插入操作，具体包括：将所述多个染色体中最优的若干染色体直接加入到下一代的染色体中。