[发明专利]路径确定方法和装置、电子设备和计算机可读存储介质

说明书

本公开是关于路径确定方法、装置、电子设备和计算机可读存储介质，其中，所述方法包括：遍历已分配给配送运力的订单中的未到达点，确定经过所述未到达点的预处理路径；以所述预处理路径中的每对相邻点为优化单位，对所述预处理路径进行优化，以确定所述配送运力完成每个所述订单的目标路径。在本实施例中，由于优化单位为预处理路径中每对相邻点，所以对于预处理路径中的任一个路径点，至多只会考虑两次，有利于避免针对预处理路径中的某个路径点考虑次数过多，以便在有限的优化次数中，对预处理路径中尽量多的路径点进行优化，有利于保证处理后的目标路径整体上更为合理。

技术领域

本公开涉及路径优化技术领域，具体而言，涉及路径确定方法，路径确定装置，电子设备和计算机可读存储介质。

背景技术

目前，针对订单配送时路径的规划，先预测订单送达的时间，然后根据送达的时间对订单进行排序，送达时间越紧迫的，订单排序越靠前，然后根据启发式算法，对排序后订单中的取点和送点进行进一步排序。

在相关技术中，针对多个订单的取点与送点进行排序的算法，多是从全局最优的角度考虑，例如通过相关技术中的一种算法对多个订单的取点和送点进行排序，排序的点的数量和耗时之间的关系近似为：

time＝0.002876*pc^2.741；

其中time为耗时，pc为排序的点的数量。

而在一般情况，在规划路径过程中，所允许的耗时为0.2毫秒左右，相关技术中考虑全局最优的算法在大部分场景下是可以满足该耗时要求的。

但是在大量的点需要排序时，就会存在问题，例如在有商品进行优惠活动时，恶劣天气期间，有可能部分配送员被分配了大量的订单，而大量的订单就存在大量的取点和送点需要排序。

例如配送员被分配了25个订单，其中25个起点和25个送点共50个点需要规划，基于相关技术中考虑全局最优的算法，耗时约为130.52毫秒，远超0.2毫秒，并不能满足耗时要求，会造成很大的时延。

发明内容

本公开提供路径确定方法，路径确定装置，电子设备和计算机可读存储介质，以解决相关技术中，存在大量需要规划的路径点时，耗时过高的技术问题。

根据本公开实施例的第一方面，提出一种路径确定方法，包括：

遍历已分配给配送运力的订单中的未到达点，确定经过所述未到达点的预处理路径；

以所述预处理路径中的每对相邻点为优化单位，对所述预处理路径进行优化，以确定所述配送运力完成每个所述订单的目标路径。

根据本公开实施例的第二方面，提出一种路径确定装置，包括：

预处理模块，用于遍历已分配给配送运力的订单中的未到达点，确定经过所述未到达点的预处理路径；

路径优化模块，用于以所述预处理路径中的每对相邻点为优化单位，对所述预处理路径进行优化，以确定所述配送运力完成每个所述订单的目标路径。

根据本公开实施例的第三方面，提出一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为实现上述任一实施例所述的方法。

根据本公开实施例的第四方面，提出一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一实施例所述方法中的步骤。