李克昭, 王宁, 魏金本,等.基于一种不规则三角网的卫星导航选星算法研究[J].河南理工大学学报（自然科学版）,2020,39(1):47-52.

LI K Z, WANG N, WEI J B, et al.Research on satellite selection algorithm of satellite navigation based onirregular triangular network[J].Journal of Henan Polytechnic University(Natural Science) ,2020,39(1):47-52.

基于一种不规则三角网的卫星导航选星算法研究

李克昭1,2, 王宁1, 魏金本3, 石俊鹏1

1.河南理工大学测绘与国土信息工程学院，河南焦作 454000;2.北斗导航应用技术协同创新中心，河南郑州 450052;3.郑州信大先进 技术研究院，河南郑州 450052

摘要:如何合理快速地选取参与导航解算的可见星，是当前北斗/GNSS多系统卫星导航定位亟待解决的关键问题之一。针对此问题，提出一种基于不规则三角网投影的选星算法。该算法的主要思路是，通过一种球内接多面体，投影出Delaunay不规则三角网，快速计算出球内接多面体体积，得出多面体体积与几何精度因子（geometric dilation of precision ， GDOP ）的关系， 作为选星判断的依据。通过试验计算表明：当参与解算的可见星数量小于11颗时，随着多面体体积的增大，GOOP值减小趋势明显；当可见星数量达到11颗后，GDOP值随着多面体体积增大变化趋势不明显，但解算时效明显降低。据此，在众多可见星中，选择空间几何分布较好的11颗星作为解算卫星，导航定位精度较好，且解算时效也得到兼顾。

关键词:GNSS;卫星导航;几何精度因子;不规则三角网;选星算法

doi:10.16186/j.cnki.1673-9787.2020.1.6

基金项目:国家自然科学基金资助项目（41774039 ，41272373 ）；河南理工大学骨干教师科研项目（649203 ）

收稿日期:2019/04/28

修回日期:2019/06/19

出版日期:2020/01/15

Research on satellite selection algorithm of satellite navigation based onirregular triangular network

LI Kezhao1,2, WANG Ning1, WEI Jinben3, SHI Junpeng1

1.School of Surveying and Landing Information Engineering， Henan Polytechnic University ，Jiaozuo  454000 ， Henan， China;2.Collaborative Innovation Center of BDS Research Application， Zhengzhou  450052 ， Henan， China;3.Zhengzhou Xinda Institute of Advanced Technology， Zhengzhou  450052 ， Henan， China

Abstract:The rational and rapid selection of visible satelltes involved in navigation calculation is one of the key problems to be solved in current BDS/GNSS satellite navigation and positioning. Thus a satellite selection algorithm based on irregular triangular network projection was proposed. The main idea of the algorithm is as follows ： the Delaunay triangulated irregular network is projected by the sphere inscribed polyhedron method； and then the volume of the sphere inscribed polyhedron is calculated quickly. The relationship between the volume of polyhedron and geometric dilation of precision （ GDOP） is obtained， which is used as the basis for judging the selection of satellites navigation. The experimental calculations showed that when the number of visible satellites participating in the caculation was less than 11 ， the GDOP value decreased obviously with the increase of the polyhedral volume； when the number of visible satellites reached 11 ， the GDOP value did not change significantly with the increase of the polyhedral volume， but theaging time for the calulation was significantly reduced. According to this， 11 satellites with better spatial geometric distribution among the many visible satellites were selected as the sollution satellites， and the navigation and positioning accuracy was higher， moreover， the calulation aging was taken into consideration in this method.

Key words:global navigation satellite system;satellite navigation;geometric dilution of precision;irregular triangular network;satellite selectionalgorithm

基于一种不规则三角网的卫星导航选星算法研究_李克昭.pdf