[发明专利]订单组配送顺序规划方法、路线规划方法及装置

说明书

本申请实施例提供一种订单组配送顺序规划方法、路线规划方法及装置。在本申请实施例中，基于订单的系统指派时间，规划订单组之间的配送顺序；订单的商户位置确定取单路线规划参数，根据所述取单路线规划参数，规划取单路线；以及结合最短路径规划和订单超时情况，合理规划送单路线。本申请实施例可以更加合理的规划配送路线，有利于提高订单的整体配送效率。

技术领域

本申请实施例涉及互联网技术领域，尤其涉及一种订单组配送顺序规划方法、路线规划方法及装置。

背景技术

随着互联网技术的快速发展，基于互联网的应用越来越多，例如外卖类应用、购物类应用。基于这些应用，用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。物流调度系统的主要任务是将订单分配给配送员。

对配送员来说，会收到物流调度系统为其分配的多个订单。在配送多个订单时，订单配送路线会直接影响订单的配送效率和准时性，并且对物流调度系统中订单取送时间的预估也有一定影响，所以合理地规划订单配送路线显得非常重要。

发明内容

为了合理地规划订单配送路线，本申请发明人综合研究了物流调度系统的订单分配方式以及配送员分配到的订单情况，发现：物流调度系统一般会以分组方式为配送员分配多个订单组，每个订单组包含至少一个订单，同一订单组中的订单具有一些相同的属性，例如可能是相同商户的订单，或者商户之间的距离比较近。于是，本申请发明人想到：以订单组为单位，为配送员规划订单配送路线。

进一步，考虑到订单配送过程包括取单和送单两个过程，于是在以订单组为单位的基础上，将为配送员规划订单配送路线的过程分为三部分，即订单组之间配送顺序的规划，订单组内取单路线的规划，以及订单组内送单路线的规划。这三部分之间可以独立实施，且任一部分得到优化都会提高整体的配送效率。对此，本申请发明人针对这三部分分别进行了研究，并提出不断优化的解决方案。

订单组之间配送顺序的规划：对每个订单来说，物流调度系统会为其预计一个送达时间(可称为预计送达时间)。如果订单能够在预计送达时间内送达用户，将会极大的提高用户体验，同时也说明物流调度系统在预计送达时间方面的合理性。基于此分析，本申请发明人想到：基于预计送达时间，规划订单组之间的配送顺序。例如，从订单组中各订单的预计送达时间中，选择最早的预计送达时间，作为订单组的整体送达时间；订单组的整体送达时间越早，订单组的配送顺序越靠前。

经对上述方案进行测试，发明人发现：这种方案在订单组刷新时会出现混乱，如在当前订单组配送完之前，可能因出现整体送达时间更早的订单组而开始配送新出现的订单组，导致同一订单组中的订单被分开配送。

针对上述问题，发明人经过不断尝试和反复试验后，提出一种解决方案，主要原理是：基于订单的指派时间，规划订单组之间的配送顺序。

基于上述，本申请实施例提供一种订单组配送顺序规划方法，包括：

将订单分组，以获得至少一个订单组；

根据所述至少一个订单组各自包含订单的系统指派时间，规划所述至少一个订单组之间的配送顺序。

在一可选实施方式中，所述至少一个订单组之间的配送顺序的规划步骤，包括：根据所述至少一个订单组各自包含订单的系统指派时间，确定所述至少一个订单组各自的整体指派时间；根据所述至少一个订单组各自的整体指派时间，规划所述至少一个订单组之间的配送顺序。

在一可选实施方式中，所述至少一个订单组各自的整体指派时间的确定步骤，包括：从所述至少一个订单组各自包含订单的系统指派时间中，选择最早的系统指派时间，作为所述至少一个订单组各自的整体指派时间；或者，计算所述至少一个订单组各自包含订单的系统指派时间的平均时间，作为所述至少一个订单组各自的整体指派时间。