[发明专利]MTCMOS自动链式连接方法、装置及电子设备

权利要求书

1.一种MTCMOS自动链式连接方法，其特征在于，所述方法包括：

获取多个互相平行的MTCMOS列分别对应的候选点集合；

基于多个所述MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径；在MTCMOS列串链中，MTCMOS有一个最大连接距离，如果超过此距离就需要插入用于中转的Cell，对于窄的障碍物，在绕线时，有可能直接跳过这个障碍物，在实现最短路径算法时，加入跳跃策略：当遇到障碍物时，如果当前障碍物遮挡范围小于最大连接距离，就在障碍物另一边找一个可行点，继续搜索下去；

根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序；

在所述链接顺序下，确定路径距离最小的目标链接路径，以基于所述目标链接路径完成多个所述MTCMOS列的链式连接。

2.根据权利要求1所述的方法，其特征在于，获取多个互相平行的MTCMOS列分别对应的候选点集合的步骤，包括：

针对每个MTCMOS列，将所述MTCMOS列的两个端点作为所述MTCMOS列的第一候选点；将所述MTCMOS列对应的相邻列的端点在所述MTCMOS列上的垂直投影点作为第二候选点；由所述第一候选点和所述第二候选点构成所述MTCMOS列对应的候选点集合。

3.根据权利要求1所述的方法，其特征在于，基于多个所述MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径的步骤，包括：

针对任意两个MTCMOS列，遍历所述两个MTCMOS列分别对应的候选点集合中的候选点，确定多组候选点对；针对每组候选点对，通过所述最短路径算法进行求解，得到所述候选点对对应的第二最短连接路径；从多组候选点对分别对应的第二最短连接路径中选择最短的路径作为所述两个MTCMOS列之间的第一最短连接路径。

4.根据权利要求1所述的方法，其特征在于，根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序的步骤，包括：

以每个MTCMOS列作为一个节点，以任意两个MTCMOS列之间的第一最短连接路径对应的距离值作为节点连接权重，构建节点图；

通过所述旅行商问题求解算法对所述节点图进行求解，确定遍历每个节点的连接距离最短的节点排列顺序；

将所述节点排列顺序确定为多个MTCMOS列对应的链接顺序。

5.根据权利要求3所述的方法，其特征在于，在所述链接顺序下，确定路径距离最小的目标链接路径的步骤，包括：

针对所述链接顺序下的每对相邻MTCMOS列，从所述相邻MTCMOS列对应的多组候选点对对应的第二最短连接路径中，确定至少一个目标链接路径；

根据多对相邻MTCMOS列分别对应的目标链接路径进行排列组合，得到所述链接顺序下的多种候选链接路径；

针对每个所述候选链接路径，根据每个MTCMOS列对应的距离和目标链接路径的距离，计算所述候选链接路径对应的总距离；

将最小总距离对应的候选链接路径作为目标链接路径。

6.根据权利要求5所述的方法，其特征在于，从所述相邻MTCMOS列对应的多组候选点对对应的第二最短连接路径中，确定至少一个目标链接路径的步骤，包括：

将所述相邻MTCMOS列对应的多组候选点对分别对应的第二最短连接路径，按照路径距离大小进行排序；

从最小路径距离开始，选择指定比例数量的第二最短连接路径作为所述相邻MTCMOS列对应的目标链接路径。

7.根据权利要求5所述的方法，其特征在于，针对每个所述候选链接路径，根据每个MTCMOS列对应的距离和目标链接路径的距离，计算所述候选链接路径对应的总距离的步骤，包括：

从第一MTCMOS列的起始端点开始，遍历至最后一个MTCMOS列的终点端点，将途经的MTCMOS列的距离和途经的目标链接路径的距离进行求和，得到所述候选链接路径对应的总距离。