为了提高GPS系统选星的实时性，提出一种实时选取最佳定位星座的改进算法。利用卫星历书及卫星的运动方程，借助于MATLAB仿真环境，计算卫星任一时刻的空间坐标。再根据地球表面及建筑物对卫星信号的遮挡，以及仰角过小时误差会变大，分析定位卫星的可见性，进而确定观测站上空的卫星分布情况，然后进行观测站最佳星座的选取。算法首先确定可见星中的仰角最大星，然后在其余可见星中任选三颗进行遍历，缩小了选择最佳星座的遍历空间，减少了对GPS卫星的搜索时间。仿真结果证明，方法在保证精度的前提下，有效地改善了实时性。