BDS / GPS Fast Satellite Selection Algorithm

In order to realize the rapid satellite selection of BDS / GPS dual-mode navigation system under the premise of satisfying the normal positioning accuracy, a new fast satellite selection algorithm is proposed. The algorithm combines the traditional satellite selection algorithm with genetic algorithm. The satellite area is divided by the elevation angles information of the visible satellite, according to the characteristics of satellite distribution, then the optimal geometric distribution of satellites are selected. And the simplified GDOP calculation model is used as the fitness function to judge the merits and demerits of the individual in the genetic algorithm, so as to obtain the optimal solution of the smaller GDOP value and achieve the goal of fast satellite selection. Finally, the algorithm is compared with the optimal GDOP algorithm, and the experimental results show that the fast satellite selection algorithm guarantees real-time, which is better than the optimal GDOP algorithm, and the standard deviation in the two-dimensional coordinate system of longitude and latitude is 1.90m.