在卫星定位过程中,如果将所有的可见卫星全部用于定位解算过程,既增加了用户端接收机的设计的难度,而且并不一定能够显著提高导航定位结果。随着各GNSS系统的逐步完善,尤其是我国北斗卫星导航系统(BDS)的即将全球组网与运行,导航定位时同一历元可见卫星的数目将会得到极大的增加,因此选取合适的可见卫星参与定位解算具有一定的现实意义。主要研究工作如下:(1)从选星算法的理论依据、选星算法的发展现状以及选星算法优劣的评价方法三方面对国内外GNSS选星方法进行阐述与分析,认为对于未来的GNSS多系统融合应用,探索一种实时性和鲁棒性较好的智能选星算法是十分必要的;(2)结合卫星导航定位基本原理推导了选星算法的重要指标GDOP值,并且针对多GNSS系统组合定位,给出了其选星判定的GDOP值计算公式,针对选星问题中站心系与地心地固坐标系的关系进行了简要分析;(3)针对最大多面体体积法选星问题,通过构造Hamilton通路给出了一种球内接多面体体积求解方法,仿真实验证明最大多面体体积法可作为选星的判断依据;针对聚类法选星问题,通过仿真实验,给出了高度角极值条件下,可见星在最优组合中出现的频次,分析了依据高度角对可见星进行分组的意义;(4)将支持向量机理论引入GNSS选星算法中,推导并建立了基于支持向量机的GNSS选星算法。利用STK和MATLAB软件进行了混合编程,分析了BDS单系统及GNSS多系统融合对我国大陆主要城市的覆盖情况,并利用NORAD公布的GNSS卫星轨道数据验证了基于支持向量机的选星算法,结果表明:本文给出的选星方法在保证定位精度变化较小的前提下,实时性、鲁棒性得到了较大提高。