[发明专利]一种基于包装技术的多卫星导航系统选星方法

权利要求书

1.一种基于包装技术的多卫星导航系统选星方法，其特征在于，包括如下步骤：

S1、对多卫星导航系统中的所有卫星进行卫星分组；

S2、构造各组的凸包集合；

S3、采用集合包装对所有组的凸包集合进行包装，构造全局凸包，基于全局凸包实现多卫星导航系统选星。

2.根据权利要求1所述的基于包装技术的多卫星导航系统选星方法，其特征在于，在步骤S1中，当每个卫星系统的卫星数目足够时，采用按系统进行卫星分组；当卫星系统数目不足时，按照区域划分，即以卫星的方位角每90°区域进行卫星分组。

3.根据权利要求2所述的基于包装技术的多卫星导航系统选星方法，其特征在于，在步骤S1中，如果多系统联合使用时，需要先采用多方程组求解系统间时间差或根据电文里播发的时间差信息得到系统间时间差，再通过加权弥补系统间时间差。

4.根据权利要求1所述的基于包装技术的多卫星导航系统选星方法，其特征在于，步骤S2进一步包括如下子步骤：

S2.1、设A＝{b₁,...,b_k}为所有卫星的集合，根据卫星分组将集合A分为k/m个组，每个组中卫星的数量为m，设j＝1；

S2.2、计算凸包的划痕，找到布局平面图中第j组的左顶点对第j组中的其他点以关于左顶点的方位角大小顺序标记为

S2.3、设i＝2、判断是否是逆时针方向，若是则将放入第j组的凸包集合B^j；

S2.4、i++后转入步骤S2.3，遍历完第j组中所有的点后转入步骤S2.5；

S2.5、j++后判断j≤k/m是否成立，若是则转入步骤S2.2，若否则步骤S2流程结束。

5.根据权利要求1所述的基于包装技术的多卫星导航系统选星方法，其特征在于，步骤S2.2还包括：删除第j组中左顶点的方位角15°的范围内的其他点。

6.根据权利要求1所述的基于包装技术的多卫星导航系统选星方法，其特征在于，步骤S3进一步包括如下子步骤：

S3.1、设C为包含所有组的凸包集合{B¹,...,B^k/m}的所有点的集合，集合C中所有的点在布局平面图中的左顶点标记为c₀，以通过c₀的垂直线绕c₀逆时针旋转时最先遇到的点标记为c₁，设i`＝2；

S3.2、进行包装：未标记的点中满足∠c_{i`-2</sub>c<sub>i`-1}c_{i`</sub>最大的点标记为c<sub>i`}；

S3.3、i`++后转入S3.2直到c<sub>i`</sub>为左顶点c₀，至此找到所有全局凸包的顶点c₀至c_i`，完成全局凸包的构造，基于全局凸包实现选星。