[发明专利]一种路径规划方法、装置、存储介质及设备

说明书

一种路径规划方法、装置、存储介质及设备，所述方法包括：根据各运单生成第一路线集合；将各所述第一路线集合分发至若干算法迭代器，各所述算法迭代器分别进行若干次随机路径的摧毁与重建，得到第二路线集合并传递给算法协调器；所述算法协调器对各所述第二路线集合进行自适应处理，得到第三路线集合，作为路径规划结果输出。所述装置、存储介质与设备用于实现所述方法。它提高了算法计算能力，解决了VRP(路径规划问题)的计算瓶颈。

技术领域

本发明涉及物流中路径规划领域，尤其涉及一种路径规划方法、装置，存储介质及设备。

背景技术

在路径规划领域的算法中，通常使用的是单机多核的最大邻域搜索架构。在路径规划的实际问题中，单机多核的并行算法架构存在计算能力不足的问题；当任务集数量大于400左右时，单机多核的计算能力已经无法满足需要。

发明内容

为了解决上述技术问题，本发明提出一种路径规划方法、装置，存储介质及设备，提高了算法计算能力，解决了VRP(路径规划问题)的计算瓶颈。

为了实现上述目的，本发明的技术方案为：

一种路径规划方法，包括：

根据各运单生成第一路线集合；

将各所述第一路线集合分发至若干算法迭代器，各所述算法迭代器分别进行若干次随机路径的摧毁与重建，得到第二路线集合并传递给算法协调器；

所述算法协调器对各所述第二路线集合进行自适应处理，得到第三路线集合，作为路径规划结果输出。

所述摧毁采用的摧毁策略为以下任意一项：shaw/worst/random removal。

所述摧毁与重建采用的插入策略为以下任意一项：greedy/regret。

所述算法协调器通过模拟退火算法进行自适应处理。

所述根据各运单生成第一路线集合在执行过程中，包括：通过贪婪算法对待派送的运单集合进行运算，生成第一线路集合。

一种路径规划装置，包括：

生成单元，配置用于根据各运单生成第一路线集合；

摧毁与重建单元，配置用于将所述第一路线集合分发至若干算法迭代器，各所述算法迭代器分别进行若干次随机路径的摧毁与重建，得到第二路线集合并传递给算法协调器；

算法协调器，配置用于对各所述第二路线集合进行自适应处理，得到第三路线集合，作为路径规划结果输出。

所述摧毁与重建单元包括：

摧毁模块，配置用于摧毁策略的选择。

所述摧毁与重建单元包括：

插入模块，配置用于插入策略的选择。

一种设备，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行所述的方法。

一种存储有计算机程序的计算机可读存储介质，该程序被处理器执行时实现所述的方法。

本发明的有益效果是：使用分布式的最大邻域搜索架构，提高了算法计算能力。提高了算法计算能力，解决了VRP(路径规划问题)的计算瓶颈。

附图说明

图1示出了根据本申请的实施例的单机多核的并行算法架构。