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

说明书

本发明公开了一种路径规划、推荐方法和装置，涉及仓储物流技术领域。其中，路径规划方法包括：根据蚁群算法对当前时间槽内接收的订单进行规划，以确定优化后的订单访问路径；其中，所述时间槽是通过对用于订单揽收或配送的时间进行分割得到的；根据优化后的订单访问路径更新信息矩阵，以将更新后的信息矩阵用于下一时间槽内接收的订单的规划中；其中，所述信息矩阵包括订单连接对的信息素。通过以上步骤，能够有效解决动态路径规划问题，提高路径规划效率，改善路径规划效果。

技术领域

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

背景技术

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

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：目前基本没有大规模投入使用的订单配送或揽收的动态路径规划系统。这是因为：在现实的订单配送或揽收场景中，每次的路径规划都需要耗费很长时间找出精确解、且路径规划效果往往不理想，并且随着新订单不断进入系统，需要对路径做出新的规划。由于新的路径规划所消耗的时间无法提前预知，而且有些情况下路径规划可能会被打断(比如在新的订单进入系统时，车辆已经离开仓库的情况)，这将给调度系统和车辆司机带来困扰和压力。

发明内容

有鉴于此，本发明提供一种路径规划、推荐方法和装置，能够有效解决动态路径规划问题，提高路径规划效率，改善路径规划效果。

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

本发明的路径规划方法包括：根据蚁群算法对当前时间槽内接收的订单进行规划，以确定优化后的订单访问路径；其中，所述时间槽是通过对用于订单揽收或配送的时间进行分割得到的；根据优化后的订单访问路径更新信息矩阵，以将更新后的信息矩阵用于下一时间槽内接收的订单的规划中；其中，所述信息矩阵包括订单连接对的信息素。

可选地，所述根据蚁群算法对当前时间槽内接收的订单进行规划，以确定优化后的订单访问路径的步骤包括：步骤1、初始化目标函数值以及初始化订单连接对的信息素；步骤2、根据决策函数对车辆的订单访问路径进行扩展，并对订单连接对的信息素进行局部更新，直至得到所述订单访问路径的当前最优解；步骤3、对所述订单访问路径的当前最优解进行局部搜索，以得到订单访问路径的局部最优解，并确定所述局部最优解的目标函数值；在局部最优解的目标函数值优于当前最优解的目标函数值的情况下，对所述当前最优解进行更新；步骤4、在根据步骤2和步骤3确定所有车辆的订单访问路径的当前最优解之后，对订单连接对的信息素进行全局更新；步骤5、重复执行步骤2至步骤4，直至满足迭代停止条件，并将最终得到的当前最优解作为优化后的订单访问路径。

可选地，所述决策函数满足：

其中，决策函数表示车辆a在访问完订单i之后，将取值最大的订单作为下一个访问的订单；表示车辆a在访问完订单i之后，下一个访问的是订单k的概率；μ_ik表示吸引指数，代表订单i和订单k的访问点之间的行驶路程或行驶时间；τ_ik表示订单连接对的信息素，代表过去所有车辆在访问订单i之后，下一个访问的是订单k的频繁程度；F_i^a表示车辆a在访问完订单i之后，下一个允许访问的订单的集合；表示对F_i^a中所有订单的μ_irτ_ir值进行求和运算。

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