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

说明书

本公开涉及订单配送方法及其装置、计算机可存储介质，涉及计算机技术领域。订单配送方法包括：将多个订单根据属性划分为第一订单集合和第二订单集合；根据所述第一订单集合的各个订单所在区域，确定第一待配送订单集合，并根据所述第一待配送订单集合进行订单配送；根据所述第二订单集合的各个订单的位置之间的位置关系、各个订单的位置与配送起点的位置之间的位置关系，进行路径规划，确定第二待配送订单集合及其待配送路径，并根据所述待配送路径进行订单配送。根据本公开，对不同的订单采用不同的订单配送方式，提高了配送效率。

技术领域

本公开涉及计算机技术领域，特别涉及订单配送方法及其装置、计算机可存储介质。

背景技术

相关的订单配送技术，将电子地图上相同区域的订单确定为待配送订单集合，并将各个待配送订单集合发送给各个配送员，由各个配送员进行订单配送。

发明内容

发明人认为：相关的订单配送技术采用单一的订单配送方式进行配送，配送效率低。

针对上述技术问题，本公开提出了一种解决方案，对不同的订单采用不同的订单配送方式，提高了配送效率。

根据本公开的第一方面，提供了一种订单配送方法，包括：将多个订单根据属性划分为第一订单集合和第二订单集合；根据所述第一订单集合的各个订单所在区域，确定第一待配送订单集合，并根据所述第一待配送订单集合进行订单配送；根据所述第二订单集合的各个订单的位置之间的位置关系、各个订单的位置与配送起点的位置之间的位置关系，进行路径规划，确定第二待配送订单集合及其待配送路径，并根据所述待配送路径进行订单配送。

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

在一些实施例中，所述第二订单集合的各个订单的位置之间的位置关系包括距离，所述各个订单的位置与所述配送起点的位置之间的位置关系包括距离或者不同订单的位置与所述配送起点的位置所确定的连线之间的夹角。

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

在一些实施例中，所述待配送路径上包括第i待配送订单，i为大于或等于1的整数，利用有时间窗车辆路径问题VRPTW模型选取各个待配送订单，包括：在i＝1时，从所述第二订单集合中位置与所述配送起点的位置之间的距离最短的订单中选取第1待配送订单。在i1时，在所述第二订单集合的除第1待配送订单至第i-1待配送订单以外的其他订单中，存在至少一个订单的位置和第i-1待配送订单的位置与所述配送起点的位置所确定的连线之间的夹角小于第四阈值的情况下，从所述其他订单中位置与所述第i-1待配送订单的位置之间的距离最短的订单中选取第i待配送订单。