一种基于改进免疫算法的GNSS快速选星方法  

A Fast GNSS Satellite Selection Method Based on Improved Immune Algorithm

作　　者：甘宇婷 陈健[1,2,3] 赵兴旺[1,2,3] 刘超[1,2,3] GAN Yuting;CHEN Jian;ZHAO Xingwang;LIU Chao(School of Spatial Information and Geomatics Engineering,Anhui University of Science and Technology,168 Taifeng Street,Huainan 232001,China;Key Laboratory of Aviation-Aerospace-Ground Cooperative Monitoring and Early Warning of Coal Mining-Induced Disasters of Anhui Higher Education Institutes,Anhui University of Science and Technology,168 Taifeng Street,Huainan 232001,China;Coal Industry Engineering Research Center of Mining Area Environmental and Disaster Cooperative Monitoring,Anhui University of Science and Technology,168 Taifeng Street,Huainan 232001,China)

机构地区：[1]安徽理工大学空间信息与测绘工程学院,安徽省淮南市232001 [2]安徽理工大学矿山采动灾害空天地协同监测与预警安徽普通高校重点实验室,安徽省淮南市232001 [3]安徽理工大学矿区环境与灾害协同监测煤炭行业工程研究中心,安徽省淮南市232001

出　　处：《大地测量与地球动力学》2024年第5期456-460,467,共6页Journal of Geodesy and Geodynamics

基　　金：安徽理工大学高层次人才科研启动基金(13200385);国家级大学生创新创业训练计划(202210361121);安徽省自然科学基金(2108085QD171,2208085MD101);安徽省高校自然科学研究重点项目(KJ2021A0443)。

摘　　要：针对多GNSS系统组合导航选星的实时性和可靠性需求,提出一种基于改进免疫算法的快速选星方法。该方法通过选取最优的迭代次数和初始化种群数目,可以在获取理想卫星几何结构的同时提高接收机运算效率。利用CUT0测站1 d实测数据对所提算法进行验证,结果表明,当初始化种群数目选在20附近、最大迭代次数选在120附近时,选星效果最好;在单BDS系统定位时,平均GDOP差值与遍历法的比值仅为0.57%,耗时比遍历法缩短53.27%;在GPS/BDS/Galileo/GLONASS/QZSS组合系统下,其平均GDOP与遍历法相差仅0.122,平均耗时(1.06 s)比遍历法缩短96.47%。该算法适用于多GNSS系统组合定位,具有良好的普适性。Aiming at the real-time and reliability requirements of multi-GNSS navigation satellite selection,we propose a fast satellite selection method based on improved immune algorithm.By selecting the optimal iterations number and the initial population number,the ideal satellite geometry can be obtained and the operation efficiency of receiver can be improved.The 1 day measured data of CUT0 station is used to verify the proposed algorithm.The results show when the initial population number is around 20 and the maximum iterations number is around 120,the satellite selection effect is the best.In the single BDS system,the average geometric dilution of precision(GDOP)difference is only 0.57%compared to the traversal method,and the time consuming is reduced by 53.27%.In the GPS/BDS/Galileo/GLONASS/QZSS combined system,the average GDOP difference is only 0.122 and the average time consuming is 1.06 s,which is reduced by 96.47%compared to the traversal method.The algorithm is suitable for the multi-constellation selection,and has good universality.

关 键 词：选星 改进免疫算法 几何精度因子 全球卫星导航定位系统 

分 类 号：P228[天文地球—大地测量学与测量工程]