[发明专利]路径数据的处理方法、装置、介质及电子设备

权利要求书

1.一种路径数据的处理方法，其特征在于，所述路径包含N个节点构成的节点集合，所述方法包括：

确定第h节点为当前路径终点，获取第i节点与所述当前路径终点之间的距离D_ih；

获取所述第i节点对应的距离限值S_i，根据所述距离D_ih与所述距离限值S_i之间大小关系确定待优化节点j，其中，i、j、h的取值范围均为[1,N]的整数，且i不等于h，j不等于h；

基于所述待优化节点j的距离限值S_j计算调整距离；

基于所述调整距离，确定所述当前路径终点对应的路径的长度下界值。

2.根据权利要求1所述的路径数据的处理方法，其特征在于，获取所述第i节点对应的距离限值S_i，包括：

获取所述第i节点与所述节点集合中第k节点之间的距离D_ik，其中，k的取值范围为[1,N]的整数，且不等于i、h；

根据所述距离D_ik的长度对所述距离D_ik进行倒叙排序，并确定前M个距离D_ik为所述第i节点对应的距离限值S_i，其中，M为正整数。

3.根据权利要求1所述的路径数据的处理方法，其特征在于，根据所述距离D_ih与所述距离限值S_i之间大小关系确定待优化节点j，包括：

若任一个所述距离D_ih均大于所述距离限值S_i，则将所述节点集合中除所述当前路径终点之外的节点作为所述待优化节点j，得到包含至少一个待优化节点的第一节点集合。

4.根据权利要求3所述的路径数据的处理方法，其特征在于，基于所述待优化节点j的距离限值S_j计算调整距离，包括：

对于所述第一节点集合中的任意节点j1_u，获取所述节点j1_u与所述当前路径终点之间的距离L_j1uh，其中，u的取值范围为[1,N]的整数，且u不等于h；

计算所述距离L_j1uh和所述节点j1_u的距离限值之间的第一差值，得到所述节点j1_u对应的子调整距离；

确定所述第一节点集合中子调整距离的最小值为所述调整距离。

5.根据权利要求1所述的路径数据的处理方法，其特征在于，根据所述距离D_ih与所述距离限值S_i之间大小关系确定待优化节点j，包括：

若所述距离D_ih中存在目标距离小于或等于所述距离限值S_i，则将所述目标距离对应的节点作为所述待优化节点j，得到包含至少一个待优化节点的第二节点集合。

6.根据权利要求5所述的路径数据的处理方法，其特征在于，所述距离限值S_i包括第一限值和第二限值，其中：

基于所述待优化节点j的距离限值S_j计算调整距离，包括：

对于所述第二节点集合中的任意节点j2_v，获取所述第二节点集合中除所述节点j2_v之外的参考节点，得到所述节点j2_v对应的参考节点集合，其中，v为小于等于所述第二节点集合中节点数目的正整数；

对于所述参考节点集合中的任意参考节点j3_w，计算所述参考节点j3_w对应的第一限值与第二限值的差值，得到第二差值，其中，w为小于等于所述参考节点集合中节点数目的正整数；

计算所述参考节点集合中所有第二差值之和，得到所述节点j2_v对应的子调整距离；

确定所述第二节点集合中子调整距离的最小值为所述调整距离。