买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安电子科技大学

摘要：本发明提供了一种基于分区最佳空间构型遍历与迭代优化的选星方法，依次去除所有卫星中俯仰角较低的卫星再作投影，通过分层聚类对卫星投影点进行聚类处理得到三个卫星投影点区域，寻找使得空间构型体积最大对应的四颗目标卫星组成基本卫星子集，避免了最小GDOP值方法需要遍历进行大量的矩阵求逆等运算，通过分层聚类处理提高遍历寻找使得空间构型体积最大的剩余三个卫星的速度，大大缩短选星消耗的时间。本发明通过逐次迭代选星，优先保留对基本卫星子集对应的空间构型贡献度较大的卫星，确保选出质量较好的卫星，得到较优的空间构型，且能够比遍历计算GDOP值进行选星减少运算次数，进一步提高选星速度。

主权项：1.一种基于分区最佳空间构型遍历与迭代优化的选星方法，其特征在于，包括：S100，获取当前历元下所有卫星组成第一卫星集合；S200，将俯仰角最大的卫星作为选定卫星，并从所述第一卫星集合中去除俯仰角低于截止俯仰角的卫星以及所述选定卫星得到第二卫星集合；S300，以所述选定卫星为基准，在所述第二卫星集合中寻找使得空间构型体积最大对应的三个目标卫星；将所述选定卫星与所述三个目标卫星组成基本卫星子集；S400，从所述第二卫星集合中去除所述基本卫星子集中的卫星得到第三卫星集合；以无放回方式在所述第三卫星集合中每次选择一个待定卫星，并将每个待定卫星与所述基本卫星子集构成一个卫星组合得到多个卫星组合；S500，选定对卫星组合影响程度系数最大的待定卫星所在的卫星组合，并确定该卫星组合的GDOP值；S600，如果S500中的所述GDOP值满足GDOP门限值要求或所述卫星组合满足卫星数目要求，则确定S500中选定的卫星组合为最优卫星组合；S200包括：S210，获取所述第一卫星集合中的所有卫星在地心地固直角坐标系中的三维坐标，并将所述三维坐标转换至站心坐标系下得到站心坐标系下的卫星坐标；S220，利用S210中的所述卫星坐标确定所有卫星的方位角和俯仰角；S230，选择俯仰角最大的卫星作为选定卫星，并从所述第一卫星集合中去除俯仰角低于截止俯仰角的卫星以及所述选定卫星得到第二卫星集合；S210包括：S211，获取所述第一卫星集合中所有卫星在地心地固直角坐标系下的三维坐标、观测站在所述地心地固直角坐标系中的三维坐标以及所述观测站的大地经纬高坐标；S212，利用S211中的观测站在所述地心地固直角坐标系中的三维坐标以及所述观测站的大地经纬高坐标，将S211中的所有卫星在地心地固直角坐标系下的三维坐标变换到站心坐标系下，得到所有卫星在所述站心坐标系下的卫星坐标；S300包括：S310，将所述第二卫星集合中所有卫星投影到二维圆面得到卫星投影点；S320，通过分层聚类对所有卫星投影点进行聚类处理，得到在二维平面内包含至少一个卫星投影点的三个卫星投影点区域；S330，以所述选定卫星为基准，在所述三个卫星投影点区域中寻找使得空间构型体积最大对应的三个目标卫星；S340，将所述三个目标卫星与所述选定卫星组成基本卫星子集；S320包括：S321，将所有卫星投影点分别作为初始卫星投影点区域，并根据每对卫星投影点之间的距离计算初始的距离矩阵；S322，使用平均链接合并策略以及所述初始的距离矩阵，寻找距离较近的卫星投影点区域进行迭代合并，直到得到在二维平面内的三个卫星投影点区域，每个卫星投影点区域至少包括一个卫星投影点；S322包括：S3221，通过所述初始的距离矩阵寻找最接近的两个卫星投影点区域，并将其合并成一个卫星投影点区域；S3222，更新卫星投影点区域；S3223，重新计算各个卫星投影点区域之间的距离，并利用所述距离更新距离矩阵；S3224，重复S3221-S3224直到得到在二维平面内的三个卫星投影点区域。

全文数据：

权利要求：

百度查询： 西安电子科技大学 基于分区最佳空间构型遍历与迭代优化的选星方法