【技术实现步骤摘要】
本专利技术涉及路线规划领域，具体涉及一种带优先级约束的最短回路的确定方法。
技术介绍
1、旅行商问题(tsp)是指给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个np难问题，在运筹学和理论计算机科学中非常重要。对该问题的求解可以用来优化交通运输、物流配送、电路板线路设计等领域，例如规划最短的送货或服务路线，或者最小化电路板上的导线长度。广义旅行商问题(gtsp)是tsp的一个推广，它允许访问城市的子集而不是所有城市。具体来说，给定一个图和一个划分，即将图中的节点分成若干个不相交的子集，求解访问每个子集中恰好一个节点并回到起始节点的最短回路。gtsp问题可以用来描述一些实际应用中的场景，比如在多个地点进行采样或检测时，只需要选择每个地点中的一个样本或检测点即可。
2、带优先级约束的广义旅行商问题(pcgtsp)是gtsp的另一个推广，它考虑了访问子集之间的优先级关系。具体来说，给定一个图、一个划分和一个偏序关系，即指定了一些子集必须在另一些子集之前被访问，求解满足优先级约...
【技术保护点】
1.一种带优先级约束的最短回路的确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在步骤S2之前，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，在确定所述多个特定点之间的距离之后，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述步骤S2包括：
5.根据权利要求4所述的方法，其特征在于，步骤S21包括：
6.根据权利要求5所述的方法，其特征在于，步骤S3包括：
7.根据权利要求6所述的方法，其特征在于，步骤S3还包括：
8.根据权利要求...
【技术特征摘要】
1.一种带优先级约束的最短回路的确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在步骤s2之前，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，在确定所述多个特定点之间的距离之后，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述步骤s2包括：
5.根据权利要求4所述的方法，其特征在于，步骤s21包括：
6.根据权利要求5所述的方法，其特征在于...
【专利技术属性】
技术研发人员：白丽平，张钛，伍乃骐，高超逸，
申请(专利权)人：澳门科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。