Multi-satellite navigation system satellite-selecting method based on packaging technology

The invention discloses a multi-satellite navigation system satellite-selecting method based on packaging technology. The method comprises steps of: S1, grouping all satellites in the multi-satellite navigation system; S2, constructing the convex hull set of each group; and S3, packaging the convex hull sets of all groups by using assembly packaging, constructing a global convex hull, and achieving multi-satellite navigation system satellite selection based on the global convex hull. The multi-satellite navigation system satellite-selecting method takes account of the low complexity of calculation and the high accuracy of satellite selection. 本发明公开种基于包装技术的多卫星导航系统选星方法，包括：S1、对多卫星导航系统中的所有卫星进行卫星分组；S2、构造各组的凸包集合；S3、采用集合包装对所有组的凸包集合进行包装，构造全局凸包，基于全局凸包实现多卫星导航系统选星。本发明兼顾了计算的低复杂度和选星的高准确性。