路径数据的处理方法、装置、介质及电子设备制造方法及图纸

本公开提供了一种路径数据的处理方法、装置、介质及电子设备，涉及数据处理技术领域。路径包含N个节点构成的节点集合，该方法包括：确定第h节点为当前路径终点，获取第i节点与当前路径终点之间的距离D

Processing method, device, medium and electronic equipment of path data

【技术实现步骤摘要】
路径数据的处理方法、装置、介质及电子设备
本公开涉及数据处理
，具体而言，涉及一种路径数据的处理方法、路径数据的处理装置，以及实现上述路径数据的处理方法的计算机可读介质和电子设备。
技术介绍
为了节省资源以及运输成本，运输路径是需根据路径中的节点位置等因素来进行优化。路径优化也广泛应用于铁路、道路和航空等领域的运输过程中。其中，上述路径优化问题包括：旅行商问题(TravelingSalesmanProblem，简称：TSP)以及开放式旅行商问题(OpenTravelingSalesmanProblem，简称：OTSP)，TSP和OTSP均被认为是一种典型的非确定性多项式(NondeterministicPolynomially，简称：NP)类问题。现有技术提供了一些求解TSP下界的启发式方案，如记载在《系统工程理论与实践》第12期的第84-88页的论文《对称型TSP下界的快速估算法》。然而，现有技术还未提供有效求解OTSP下界的技术方案。可见，亟需提供一种求解OTSP下界的技术方案。需要说明的是，在上述
技术介绍
部分公开的信息仅用于本文档来自技高网...

【技术保护点】
1.一种路径数据的处理方法，其特征在于，所述路径包含N个节点构成的节点集合，所述方法包括：/n确定第h节点为当前路径终点，获取第i节点与所述当前路径终点之间的距离D

【技术特征摘要】
1.一种路径数据的处理方法，其特征在于，所述路径包含N个节点构成的节点集合，所述方法包括：
确定第h节点为当前路径终点，获取第i节点与所述当前路径终点之间的距离Dih；
获取所述第i节点对应的距离限值Si，根据所述距离Dih与所述距离限值Si之间大小关系确定待优化节点j，其中，i、j、h的取值范围均为[1,N]的整数，且i不等于h，j不等于h；
基于所述待优化节点j的距离限值Sj计算调整距离；
基于所述调整距离，确定所述当前路径终点对应的路径的长度下界值。


2.根据权利要求1所述的路径数据的处理方法，其特征在于，获取所述第i节点对应的距离限值Si，包括：
获取所述第i节点与所述节点集合中第k节点之间的距离Dik，其中，k的取值范围为[1,N]的整数，且不等于i、h；
根据所述距离Dik的长度对所述距离Dik进行倒叙排序，并确定前M个距离Dik为所述第i节点对应的距离限值Si，其中，M为正整数。


3.根据权利要求1所述的路径数据的处理方法，其特征在于，根据所述距离Dih与所述距离限值Si之间大小关系确定待优化节点j，包括：
若任一个所述距离Dih均大于所述距离限值Si，则将所述节点集合中除所述当前路径终点之外的节点作为所述待优化节点j，得到包含至少一个待优化节点的第一节点集合。


4.根据权利要求3所述的路径数据的处理方法，其特征在于，基于所述待优化节点j的距离限值Sj计算调整距离，包括：
对于所述第一节点集合中的任意节点j1u，获取所述节点j1u与所述当前路径终点之间的距离Lj1uh，其中，u的取值范围为[1,N]的整数，且u不等于h；
计算所述距离Lj1uh和所述节点j1u的距离限值之间的第一差值，得到所述节点j1u对应的子调整距离；
确定所述第一节点集合中子调整距离的最小值为所述调整距离。


5.根据权利要求1所述的路径数据的处理方法，其特征在于，根据所述距离Dih与所述距离限值Si之间大小关系确定待优化节点j，包括：
若所述距离Dih中存在目标距离小于或等于所述距离限值Si，则将所述目标距离对应的节点作为所述待优化节点j，得到包含至少一个待优化节点的第二节点集合。


6.根...

【专利技术属性】
技术研发人员：余卫勇，黄红兵，李林，胡霞，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11