[发明专利]路径规划、推荐方法和装置

说明书

本发明公开了一种路径规划、推荐方法和装置，涉及仓储物流技术领域。其中，该方法包括：根据订单的时间窗属性和/或配送地址属性对订单进行聚类处理，以确定待规划订单集合；根据第一启发式算法对所述待规划订单集合中的所有订单进行排序，以构建订单访问路线的可行解；根据第二启发式算法对所述订单访问路线的可行解进行优化，以得到优化后的订单访问路线。通过以上步骤，能够有效解决时间窗过多等原因所导致的路径规划耗时过长、规划路线不合理、客户体验差的问题。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种路径规划、推荐方法和装置。

背景技术

路径优化是物流配送、揽收中的一个重要环节。合理地安排订单配送或揽收路线可以有效降低物流成本、提高用户体验。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：目前基本没有大规模投入使用的订单配送或揽收路径的智能优化系统。这是因为在现实的订单配送或揽收场景中，由于问题的复杂度、时间窗过多等原因，导致求解过程耗时过长、规划路线不合理，客户体验差。

发明内容

有鉴于此，本发明提供一种路径规划、推荐方法和装置，能够有效解决时间窗过多等原因所导致的路径规划耗时过长、规划路线不合理、客户体验差的问题。

为实现上述目的，根据本发明的第一方面，提供了一种路径规划方法。

本发明的路径规划方法包括：根据订单的时间窗属性和/或配送地址属性对订单进行聚类处理，以确定待规划订单集合；根据第一启发式算法对所述待规划订单集合中的所有订单进行排序，以构建订单访问路线的可行解；根据第二启发式算法对所述订单访问路线的可行解进行优化，以得到优化后的订单访问路线。

可选地，所述第一启发式算法为变邻域搜索启发式算法；所述根据第一启发式算法对待规划订单集合中的所有订单进行排序，以构建订单访问路线的可行解的步骤包括：步骤1、生成订单访问路线的初始解，并将所述初始解作为当前解的初始值；步骤2、对当前解执行扰动强度为S₁的扰动邻域转换，并对扰动邻域转换结果执行局部搜索，以得到局部最优解；步骤3、根据第一目标函数对局部最优解进行评价，在局部最优解优于当前解的情况下，将当前解的取值更新为所述局部最优解，并加大扰动强度S₁；步骤4、重复执行步骤2和步骤3，直至满足迭代终止条件，并将最终得到的当前解作为订单访问路线的可行解。

可选地，所述第二启发式算法为变邻域搜索启发式算法；所述根据第二启发式算法对所述订单访问路线的可行解进行优化，以得到优化后的订单访问路线的步骤包括：步骤1、将所述订单访问路线的可行解作为当前最优解的初始值；步骤2、对当前最优解执行扰动强度为S₂的扰动邻域转换、并随机调整另外多个订单的顺序，然后对转换及调整结果执行局部搜索，以得到局部最优解；步骤3、根据第二目标函数对局部最优解进行评价，在局部最优解优于当前最优解的情况下，将当前最优解的取值更新为所述局部最优解，并加大扰动强度S₂；步骤4、重复执行步骤2和步骤3，直至满足迭代终止条件，并将最终得到的当前最优解作为优化后的订单访问路线。

可选地，所述根据第二启发式算法对所述订单访问路线的可行解进行优化的步骤还包括：预先为具有硬时间窗属性的订单设置访问时间约束条件，为具有软时间窗属性的订单不设置访问时间约束条件、但将其作为惩罚项添加至第二目标函数中。

可选地，所述访问时间约束条件为订单的访问时间小于或等于订单要求时间；所述第二目标函数为：