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

权利要求书

1.一种路径确定方法，其特征在于，包括：

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

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

2.根据权利要求1所述的方法，其特征在于，所述取点和所述送点的数量和为n，所述遍历已分配给配送运力的订单中的未到达点，确定经过所述未到达点的预处理路径包括：

步骤S11，确定未到达点的集合，所述集合中包括以下点中的一个或多个：所述订单中未取货的订单的取点，和所述订单中已取货的订单的送点，以及已规划为路径点的取点对应的送点；

步骤S12，在所述集合中将满足预设条件的点规划为第i+1路径点，其中，1≤i≤n，第1路径点为所述配送运力的当前位置；

循环步骤S12，直至所述集合为空；

步骤S13，根据所述第1路径点到第n+1路径点确定所述预处理路径。

3.根据权利要求2所述的方法，其特征在于，所述在所述集合中将满足预设条件的点规划为第i+1路径点包括：

在所述集合中将到第i路径点最近的点规划为第i+1路径点。

4.根据权利要求1所述的方法，其特征在于，所述预处理路径包括n个路径点，所述以所述预处理路径中的每对相邻点为优化单位，对所述预处理路径进行优化，以确定所述配送运力完成每个所述订单的目标路径包括：

步骤S22，反转原路径中第j对相邻点之间的路径得到新路径，其中，所述原路径为所述预处理路径中除了所述配送运力的当前位置以外的路径；

步骤S23，比较所述原路径的长度与所述新路径的长度，其中，若所述原路径的长度小于或等于所述新路径的长度，执行步骤S26；若所述原路径的长度大于所述新路径的长度，执行步骤S24；

步骤S24，将所述新路径作为所述原路径，执行步骤S26；

步骤S26，将j+1的值赋给j，若j≠n-1，返回步骤S22，直至j＝n-1，将原路径和新路径中较短的路径作为目标路径。

5.根据权利要求4所述的方法，其特征在于，在反转原路径中第j对相邻点之间的路径得到新路径之前，所述以所述预处理路径中的每对相邻点为优化单位，对所述预处理路径进行优化，以确定所述配送运力完成每个所述订单的目标路径还包括：

步骤S21，确定原路径中第j对相邻点是否满足预设反转条件；

其中，若所述原路径中第j对相邻点不满足预设反转条件，执行步骤S26；若所述原路径中第j对相邻点满足预设反转条件，执行步骤S22。

6.根据权利要求5所述的方法，其特征在于，所述预设反转条件包括以下至少之一：

所述第j对相邻点中靠前的点和靠后的点不属于同一订单；

所述第j对相邻点中靠前的点和靠后的点属于同一订单，但所述靠前的点为送点，所述靠后的点为取点。

7.根据权利要求1至6中任一项所述的方法，其特征在于，在遍历已分配给配送运力的订单中未到达的取点和送点，确定经过所述取点和所以送点的预处理路径之前，所述方法还包括：

确定所述取点和所述送点的数量之和是否大于预设值；

其中，若所述数量之和大于预设数量，遍历已分配给配送运力的订单中未到达的取点和送点，基于第一算法确定经过所述取点和所以送点的预处理路径。

8.一种路径确定装置，其特征在于，包括：

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

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

9.一种电子设备，其特征在于，包括：

处理器；

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

其中，所述处理器被配置为实现权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至7中任一项所述方法中的步骤。