[发明专利]一种订单合并处理方法及装置

权利要求书

1.一种订单合并处理方法，其特征在于，包括：

根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；

根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；

根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。

2.根据权利要求1所述的方法，其特征在于，所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单之前，还包括：

获取待分配订单；

根据所述待分配订单的第二订单属性，将所述待分配订单进行归类，获得一个或一个以上的订单池，其中所述第二订单属性包括承运者、销售种类、库位分区中的任意一种或多种；

从所述一个或一个以上的订单池中，确定出目标订单池；

将所述目标订单池中的待分配订单，作为待处理订单。

3.根据权利要求1所述的方法，其特征在于，所述第一订单属性包括SKU数量、SKU种类以及商品的库存；所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单，包括：

根据所述待处理订单的下单时间、SKU数量、SKU种类以及商品的库存，从所述待处理订单中确定出第一种子单。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，包括：

根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度；

将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单。

5.根据权利要求4所述的方法，其特征在于，所述将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单，包括：

将相似度最大的所述第一种子单与所述待处理订单进行合并，获得第二种子单；

若所述第二种子单不符合预设的合并终止条件，则将所述第二种子单作为所述第一种子单继续进行所述相似度的计算与所述待处理订单的合并；

若所述第二种子单符合预设的合并终止条件，则将所述第二种子单作为用于同一次访问的最终合并单。

6.根据权利要求4所述的方法，其特征在于，所述相似度的计算包括：

根据公式l(x1,x2)＝(d(x1+x2)-d(x1)-d(x2))/d(x1+x2)计算所述相似度；其中，l(x1,x2)为待处理订单x1与x2之间的相似度，d(x1)为完成待处理订单x1访问所花费的最短距离，d(x2)为完成待处理订单x2访问所花费的最短距离，d(x1+x2)为完成待处理订单x1与待处理订单x2访问所花费的最短距离。

7.根据权利要求4所述的方法，其特征在于，所述根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度，包括：

通过最小生成树算法，对所述第一种子单的访问位置以及所述待处理订单的访问位置进行规划，获得最短近似路径；

根据所述最短近似路径，获得所述第一种子单与所述待处理订单之间的相似度。

8.根据权利要求1所述的方法，其特征在于，所述第一种子单为两个及两个以上，所述最终合并单的数量与所述第一种子单的数量对应相同。

9.根据权利要求1所述的方法，其特征在于，所述根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径，包括：

通过Lin-Kernighan算法，对所述最终合并单中每个待处理订单的访问位置进行规划，获得完成所述最终合并单的访问路径。

10.一种订单合并处理装置，其特征在于，包括：

种子单确定模块，用于根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；

合并模块，用于根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；

路径规划模块，用于根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。