[发明专利]一种配送路径摧毁重建方法、装置、存储介质及设备

说明书

一种配送路径摧毁重建方法、装置、存储介质及设备，所述方法包括：获取需要摧毁重建的初始解，所述初始解包括若干个动作，所述摧毁重建包括步骤：S1，将同一物件的全部动作，按照执行顺序进行排序后打包为一个任务集；S2，将所述任务集作为摧毁重建的最小单元进行摧毁重建。所述装置、存储介质及设备用于实现所述方法。它有效的提高了算法的运算速度。

技术领域

本发明涉及物流行业中路径规划领域，尤其涉及适用于一种配送路径摧毁重建方法、装置、存储介质及设备。

背景技术

在路径规划领域的算法中，通常使用的是基于动作(activity)的邻域搜索算法。在路径规划的实际问题中，基于动作的邻域搜索算法存在较多无用搜索的问题，增加了搜索难度。

发明内容

为了解决上述技术问题，本发明提出一种配送路径摧毁重建方法、装置、存储介质及设备，提高了算法的运算速度。

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

一种配送路径摧毁重建方法，包括：

生成初始路径；其中，所述初始路径包括若干路径，所述路径包括若干基于对象的动作；

将需要变更路径的各动作中基于同一对象的动作按照执行顺序进行排序后打包为任务集；

将所述任务集作为最小单元对所述初始路径进行摧毁重建。

所述物件为快递包裹。

所述动作为被揽收，被派送。

所述初始解通过贪婪算法获取。

一种配送路径摧毁重建装置，包括：

生成单元，配置用于生成初始路径；

打包单元，配置用于将需要变更路径的动作打包为任务集；

摧毁重建单元，配置用于对所述初始路径进行摧毁重建。

所述动作是基于同一对象的，所述任务集为所述动作按照执行顺序进行排序后打包的。

在所述摧毁重建单元中，所述摧毁重建的最小单元为所述任务集。

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

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行所述的一种配送路径摧毁重建方法。

一种存储有计算机程序的计算机可读存储介质，该程序被处理器执行时实现所述的一种配送路径摧毁重建方法。

本发明的有益效果是：将被揽收与被派送按照执行顺序进行排序打包，作为一个集合被摧毁与重建，省去了很多不必要的摧毁与重建过程，提高了算法的运算效率。

附图说明

图1示出了根据本申请的实施例的方法流程图。

具体实施方式

为了更好的了解本发明的技术方案，下面结合附图1对本发明作进一步说明。

物流领域的路径规划的过程为：运用大规模邻域搜索算法，对输入的快递包裹进行实时的路径求解，实现包裹配送的路径规划。快递包裹的基本信息作为算法的输入，输出即为路径规划算法的路线集合。

大规模领域搜索算法的核心是摧毁重建策略，即通过对路线中的包裹进行有策略的摧毁及重建以达到更优的新路线。