在导航定位领域,GPS系统有着广泛应用,而中国自主研发的北斗卫星导航系统也逐渐完善,可以使用多星座组合定位技术,进行北斗系统和GPS的组合定位,提高定位精度。选星算法是组合定位技术中一种关键算法,研究卫星导航系统的选星算法,具有重要的理论意义和实用价值。本文介绍了北斗卫星导航系统和GPS的基本组成以及卫星导航系统的定位过程,研究了北斗系统和GPS组合定位的时间系统统一问题、坐标系统统一问题和定位解算原理。为了分析北斗系统和GPS组合定位性能,使用BDSim软件对北斗系统和GPS进行了模拟仿真。重点研究了星座优选技术,通过对传统选星算法的分析,在遗传算法的基础上,对初始种群的生成、遗传操作和算法流程等进行优化,提出一种改良的选星算法,并使用本文编写的仿真工具对该算法进行了仿真验证。改良选星算法的仿真实验结果表明,该算法不仅能选择出相对小的GDOP卫星组合,而且能够有效地降低运算量,降低对硬件配置的要求,从而降低接收机的成本。