[发明专利]订单方法及其装置、计算机可存储介质

权利要求书

1.一种订单配送方法，包括：

将多个订单根据属性划分为第一订单集合和第二订单集合；

根据所述第一订单集合的各个订单所在区域，确定第一待配送订单集合，并根据所述第一待配送订单集合进行订单配送；

根据所述第二订单集合的各个订单的位置之间的位置关系、各个订单的位置与配送起点的位置之间的位置关系，进行路径规划，确定第二待配送订单集合及其待配送路径，并根据所述待配送路径进行订单配送。

2.根据权利要求1所述的订单配送方法，其中，所述路径规划包括：

根据所述第二订单集合的各个订单的位置之间的位置关系、各个订单的位置与所述配送起点的位置之间的位置关系选取所述第二待配送订单集合中的各个待配送订单，使得在待配送订单的数量小于或等于第一阈值、待配送路径的总长度小于或等于第二阈值且每个待配送订单的预计收货时间不晚于每个待配送订单的第三阈值的情况下，满足待配送订单的数量与第一阈值的差值的绝对值最小且待配送路径的总长度最短。

3.根据权利要求2所述的订单配送方法，其中，所述第二订单集合的各个订单的位置之间的位置关系包括距离，所述各个订单的位置与所述配送起点的位置之间的位置关系包括距离或者不同订单的位置与所述配送起点的位置所确定的连线之间的夹角。

4.根据权利要求3所述的订单配送方法，其中，每个区域包括多个子区域，

在所述第二订单集合的不同订单在相同子区域的情况下，所述第二订单集合的各个订单的位置之间的距离包括所述第二订单集合的不同订单的位置的曼哈顿距离；

在所述第二订单集合的不同订单在不同子区域的情况下，所述第二订单集合的各个订单的位置之间的距离包括所述第二订单集合的不同订单所在子区域的中心点之间的曼哈顿距离；

在所述第二订单集合的任意一个订单与所述配送起点在相同子区域的情况下，所述各个订单的位置与配送起点的位置之间的距离包括任意一个订单的位置与所述配送起点的位置之间曼哈顿距离；

在所述第二订单集合的任意一订单与所述配送起点在不同子区域的情况下，所述各个订单的位置与配送起点的位置之间的距离包括任意一个订单所在子区域的中心点与所述配送起点所在子区域的中心点之间的曼哈顿距离。

5.根据权利要求3所述的订单配送方法，其中，所述待配送路径上包括第i待配送订单，i为大于或等于1的整数，利用有时间窗车辆路径问题VRPTW模型选取各个待配送订单，包括：

在i＝1时，从所述第二订单集合中位置与所述配送起点的位置之间的距离最短的订单中选取第1待配送订单。

在i1时，在所述第二订单集合的除第1待配送订单至第i-1待配送订单以外的其他订单中，存在至少一个订单的位置和第i-1待配送订单的位置与所述配送起点的位置所确定的连线之间的夹角小于第四阈值的情况下，从所述其他订单中位置与所述第i-1待配送订单的位置之间的距离最短的订单中选取第i待配送订单。

6.根据权利要求5所述的订单配送方法，其中，在所述其他订单中，不存在订单的位置和第i-1待配送订单的位置与所述配送起点的位置所确定的连线之间的夹角小于第四阈值的情况下，从所述其他订单中位置与所述第i-1待配送订单的位置之间的距离小于第五阈值的订单中选取第i待配送订单。

7.根据权利要求6所述的订单配送方法，其中，在所述其他订单中的位置与所述第i-1待配送订单的位置之间的距离最短的订单存在多个，或者所述其他订单中的位置与所述第i-1待配送订单的位置之间的距离小于第五阈值的订单存在多个的情况下，从夹角最小的订单中选取第i待配送订单。

8.根据权利要求7所述的订单配送方法，其中，在所述夹角最小的订单存在多个的情况下，选取预计收货时间与第三阈值的差值的绝对值最小的订单为第i待配送订单。