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

权利要求书

1.一种路径规划方法，其特征在于，所述方法包括：

获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括网点之间的运输路径和对应网点之间的运输成本；

根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；

根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；

计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。

2.根据权利要求1所述的方法，其特征在于，所述最小运输参数值包括以下项中的至少一项：

起始和终点网点之间的最小总运输距离；

起始网点和终点网点之间的最小总运输成本；

最少运输设备数量。

3.根据权利要求1或2所述的方法，其特征在于，所述约束条件包括以下条件中的至少一种：

运输设备在网点的驻留时间在对应网点营业时间的时间窗内；

网点之间的运输时长不超过预设时长；

网点之间的运输距离不超过预设距离；

运输设备在网点的取货量不超过运输设备的空闲容量，运输设备在网点的送货量不超过运输设备的空闲容量，所述空闲容量为运输设备单次运输的容量。

4.根据权利要求1所述的方法，其特征在于，所述根据所述网点运输信息、所述约束条件以及运输参数生成初始配送路径集合，包括：

根据坐标位置从所述网点运输信息中获取网点集合，所述网点集合包括多个所述坐标位置对应的网点，从所述网点集合中获取任一网点作为中继点；

根据第一值和第二值计算差值，所述第一值为所述中继点与所述网点集合中的目标网点的距离值或时长值；所述第二值为除所述中继点外任意两个目标网点之间的距离值或时长值，所述差值为所述第一值和所述第二值的差值；

依次选择所述差值对应的两个目标网点，若所述两个目标网点和所述中继点之间的路径满足约束条件，则对所述两个目标网点和所述中继点建立初始配送路径；若不满足约束条件，则根据所述差值重新选择对应的两个目标网点；直到所有的差值均被选择；

根据建立的初始配送路径生成初始配送路径集合。

5.根据权利要求1或4所述的方法，其特征在于，所述计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，包括：

根据所述约束条件分别更新所述初始配送路径集合中的网点，获得邻域初始路径集合，所述邻域初始路径结合包括多条更新后的路径；

根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值，所述运输参数值为所述更新后的路径对应的运输参数值；

确定规划路径，所述规划路径为所述邻域初始路径集合中最小运输参数值对应的路径。

6.根据权利要求5所述的方法，其特征在于，所述获得邻域初始路径集合的步骤之后,所述根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值的步骤之前，还包括：

确定所述邻域配送路径集合中在预设运输距离范围内的路径，获得候选路径集合，所述候选路径集合中包括多条候选路径；

根据所述约束条件分别更新所述候选路径集合中的网点，获得邻域候选路径集合，所述邻域候选路径集合包括多条更新后的路径；

根据预设计算规则，分别对所述邻域候选路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值；

确定规划路径，所述规划路径为所述邻域候选路径集合中最小运输参数值对应的路径。

7.根据权利要求6所述的方法，其特征在于，所述根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值，包括：

若所述更新后的路径的运输参数值比所述候选路径的运输参数值小，则保存更新后的路径，并对更新后的路径进行邻域配送路径集合计算，获得所述更新后的路径对应的运输参数值；

若否，舍弃所述更新后的路径。