GNSS大网双差模型并行快速解算方法

doi:10.11947/j.AGCS.2017.20160585

测绘学报 ›› 2017, Vol. 46 ›› Issue (7): 848-856.doi: 10.11947/j.AGCS.2017.20160585

GNSS大网双差模型并行快速解算方法

崔阳¹, 吕志平², 李林阳², 陈正生³, 孙大双², 邝英才²

1. 后勤工程学院, 重庆 401331;
2. 信息工程大学, 河南郑州 450052;
3. 火箭军工程大学, 陕西西安 710025

收稿日期:2016-12-05 修回日期:2017-05-24 出版日期:2017-07-20 发布日期:2017-07-25
通讯作者: 吕志平 E-mail:ssscenter@126.com
作者简介:崔阳(1988—),男,博士,讲师,研究方向为GNSS快速精密定位方法。
基金资助:
国家重点研发计划（2016YFB0501701）；国家自然科学基金（41674019）

A Fast Parallel Processing Strategy of Double Difference Model for GNSS Huge Networks

CUI Yang¹, LÜ Zhiping², LI Linyang², CHEN Zhengsheng³, SUN Dashuang², KUANG Yingcai²

1. Logistical Engineering University, Chongqing 401331, China;
2. Information Engineering University, Zhengzhou 450052, China;
3. Xi'an High-Tech Institute, Xi'an 710025, China

Received:2016-12-05 Revised:2017-05-24 Online:2017-07-20 Published:2017-07-25
Supported by:
The National Key Research and Development Plan (No.2016YB0501701);The National Natural Science Foundation of China (No.41674019)

摘要/Abstract

摘要： 针对GNSS大网数据采用双差模型解算时存在时效性差的问题，提出了一种改进的独立双差观测值构建与独立基线并行解算的方法，采用并行技术实现多核并行与网络多节点并行的双层自动快速解算策略。通过对约375个IGS站1周的观测数据进行处理，改进的独立双差观测值选取方法比传统路径最短方法所选的单天全网独立双差数据平均多了53万个，E、N、U方向坐标重复性平均提升了14.0%、12.9%和29.2%。采用不同解算策略的计算结果表明，4台普通计算机的并行计算比传统串行方案的计算效率提升了14倍左右，如375个测站采用改进观测值构建方法的4节点并行方案仅需要35.62 min，显著提高了整网双差的解算效率。

关键词: 大型GNSS网, 双差模型, 独立基线, 多核多节点, 并行计算

Abstract: In view of the existing problem of poor timeliness for larger GNSS network data processed by the double-difference (DD) model, a new approach for the independent DD observations selection and integrated processing of huge GNSS networks is presented by using the parallel algorithm design and parallel programming technology in this paper. The new approach is implemented by using the parallel computing strategy of multi-core parallel level and network parallel level. Validation experiment with GPS observation data collected from about 375 IGS stations was carried out, which demonstrated that the new approach has an average about 530,000 more independent DD ambiguities than the traditional method. The average ENU(East North Vertical) positioning precision of the new approach was improved by 14.0%、12.9% and 29.2%. In the whole network processing of 375 stations, the efficiency of parallel solution with four quad-core nodes is increased about 14 times than the traditional serial computing scheme, significantly improves the efficiency of the entire network processing with DD model.

Key words: large GNSS network, double difference model, independent baseline, multi-core multi-node, parallel computing

中图分类号:

P228

崔阳, 吕志平, 李林阳, 陈正生, 孙大双, 邝英才. GNSS大网双差模型并行快速解算方法[J]. 测绘学报, 2017, 46(7): 848-856.

CUI Yang, LÜ Zhiping, LI Linyang, CHEN Zhengsheng, SUN Dashuang, KUANG Yingcai. A Fast Parallel Processing Strategy of Double Difference Model for GNSS Huge Networks[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(7): 848-856.

参考文献

[1] MONTENBRUCK O,STEIGENBERGER P,KHACHIKYAN R, et al. IGS-MGEX: Preparing the Ground for Multi-constellation GNSS Science[J]. Inside GNSS, 2014, 9(1): 42-49.
[2] CHEN Hua, JIANG Weiping, GE Maorong, et al. An Enhanced Strategy for GNSS Data Processing of Massive Networks[J]. Journal of Geodesy, 2014, 88(9): 857-867.
[3] GE M, GENDT G, DICK G, et al. A New Data Processing Strategy for Huge GNSS Global Networks[J]. Journal of Geodesy, 2006, 80(4): 199-203.
[4] BOOMKAMP H.Distributed Processing for Large Geodetic Solutions[M]//ALTAMIMI Z, COLLILIEUX X. Reference Frames for Applications in Geosciences. Berlin Heidelberg, Germany: Springer, 2013: 13-18.
[5] ZUMBERGE J F,HEFLIN M B,JEFFERSON D C,et al. Precise Point Positioning for the Efficient and Robust Analysis of GPS Data from Large Networks[J]. Journal of Geophysical Research: Solid Earth, 1997, 102(B3): 5005-5017.
[6] 陈俊平, 张益泽, 谢益炳, 等. 超大观测网络及多GNSS系统的快速数据处理[J]. 武汉大学学报(信息科学版), 2014, 39(3): 253-257. CHEN Junping, ZHANG Yize, XIE Yibing, et al. Rapid Data Processing of Huge Networks and Multi-GNSS Constellation[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3): 253-257.
[7] 葛茂荣. GPS卫星精密定轨理论及软件研究[D]. 武汉: 武汉测绘科技大学, 1995. GE Maorong. Study on Theory and Software of Precise Orbit Determination for GPS Satellite[D]. Wuhan, China: Wuhan Technical University of Surveying and Mapping, 1995.
[8] GE M, GENDT G, DICK G, et al. Improving Carrier-phase Ambiguity Resolution in Global GPS Network Solutions[J]. Journal of Geodesy, 2005, 79(1-3): 103-110.
[9] 阮仁桂. SPODS软件GPS/GNSS网解的模糊度解算方法[J]. 测绘学报, 2015, 44(2): 128-134. DOI: 10.11947/j.AGCS.2015.20130461. RUAN Rengui. Ambiguity Resolution for GPS/GNSS Network Solution with SPODS[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(2): 128-134. DOI: 10.11947/j.AGCS.2015.20130461.
[10] 程传录, 蒋光伟, 聂建亮, 等. 利用双差的超大GNSS基准站网解算方法改进[J]. 武汉大学学报(信息科学版), 2014, 39(5): 596-599. CHENG Chuanlu,JIANG Guangwei,NIE Jianliang,et al. Improving the Processing Stragegy Based on Double-differenced Observations for Huge GNSS Network[J]. Geomatics and Information Science of Wuhan University, 2014, 39(5): 596-599.
[11] SERPELLONI E, CASULA G, GALVANI A, et al. Data Analysis of Permanent GPS Networks in Italy and Surrounding Regions: Application of a Distributed Processing Approach[J]. Annals of Geophysics, 2006, 49(4-5): 897-928.
[12] BOOMKAMP H. Global GPS Reference Frame Solutions of Unlimited Size[J]. Advances in Space Research, 2010, 46(2): 136-143.
[13] 崔阳, 陈正生, 吕志平, 等. 非差模式的GNSS数据并行解算设计及实现[J]. 测绘科学技术学报, 2015, 32(6): 565-569. CUI Yang, CHEN Zhengsheng, LV Zhiping, et al. Design and Implementation of Parallel Processing Strategy for GNSS Data Based on the Undifferenced Method[J]. Journal of Geomatics Science and Technology, 2015, 32(6): 565-569.
[14] 崔阳, 吕志平, 陈正生, 等. 多核环境下的GNSS数据并行处理研究[J]. 测绘学报, 2013, 42(5): 661-667. CUI Yang, LV Zhiping, CHEN Zhengsheng, et al. Research of Parallel Data Processing for GNSS Network Adjustment Under Multi-core Environment[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 661-667.
[15] 王成, 施闯, 段兵兵, 等. 利用位置与云计算建立电离层TEC主动式播发平台[J]. 武汉大学学报(信息科学版), 2016, 41(3): 304-309. WANG Cheng, SHI Chuang, DUAN Bingbing, et al. Ionosphere Total Electron Content Active Broadcasting Platform Using Location and Cloud Computing[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 304-309.
[16] 邹贤才, 李建成, 汪海洪, 等. 基于OpenMP的并行计算在卫星重力数据处理中的应用[J]. 测绘学报, 2010, 39(6): 636-641. ZOU Xiancai, LI Jiancheng, WANG Haihong, et al. Application of Parallel Computing with OpenMP in Data Processing for Satellite Gravity[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(6): 636-641.
[17] BABOULIN M, GIRAUD L, GRATTON S, et al. Parallel Tools for Solving Incremental Dense Least Squares Problems. Application to Space Geodesy[J]. Journal of Algorithms & Computational Technology, 2006, 3(1): 117-133.
[18] DACH R, LUTZ S, WALSER P, et al. User Manual of the Bernese GPS Software Version 5.2[M]. Bern: Astronomical Institute, University of Bern, 2015.
[19] 王海英, 黄强, 李传涛, 等. 图论算法及其MATLAB实现[M]. 北京: 北京航空航天大学出版社, 2010. WANG Haiying, HUANG Qiang, LI Chuantao, et al. Graph Theory Algorithm and Its Implemention Based on MATLAB[M]. Beijing: Beijing Univeristy of Aeronautics and Astronautics Press, 2010.
[20] 李征航, 黄劲松. GPS测量与数据处理[M]. 武汉: 武汉大学出版社, 2010. LI Zhenghang, HUANG Jingsong. GPS Surveying and Data Processing[M]. Wuhan: Wuhan University Press, 2010.
[21] BLEWITT G. Fixed Point Theorems of GPS Carrier Phase Ambiguity Resolution and Their Application to Massive Network Processing: Ambizap[J]. Journal of Geophysical Research: Solid Earth, 2008, 113(B12): B12410.
[22] 陈宪冬. Ambizap方法在大规模GPS网处理中的应用及结果分析[J]. 武汉大学学报(信息科学版), 2011, 36(1): 10-13. CHEN Xiandong. Application of Ambizap Algorithm in Large GPS Network and Its Test Results[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 10-13.
[23] 刘焱雄, 彭琳, 周兴华, 等. 网解和PPP解的等价性[J]. 武汉大学学报(信息科学版), 2005, 30(8): 736-738, 743. LIU Yanxiong, PENG Lin, ZHOU Xinghua, et al. Equivalence of Network-solution and PPP-solution[J]. Geomatics and Information Science of Wuhan University, 2005, 30(8): 736-738, 743.
[24] BLEWITT G. Carrier Phase Ambiguity Resolution for the Global Positioning System Applied to Geodetic Baselines Up to 2000 km[J]. Journal of Geophysical Research: Solid Earth, 1989, 94(B8): 10187-10203.
[25] GE M, GENDT G, ROTHACHER M, et al. Resolution of GPS Carrier-phase Ambiguities in Precise Point Positioning (PPP) with Daily Observations[J]. Journal of Geodesy, 2008, 82(7): 389-399.

GNSS大网双差模型并行快速解算方法

A Fast Parallel Processing Strategy of Double Difference Model for GNSS Huge Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	邓非, 颜青松, 肖腾. 多视密集匹配并行传播GPU-PatchMatch算法[J]. 测绘学报, 2020, 49(2): 181-190.
[2]	郑顺义, 何源, 徐刚, 王辰, 朱锋博. 三维点云数据实时管理的Hash map方法[J]. 测绘学报, 2018, 47(6): 825-832.
[3]	梁伟, 徐新禹, 李建成, 朱广彬. 联合EGM2008模型重力异常和GOCE观测数据构建超高阶地球重力场模型SGG-UGM-1[J]. 测绘学报, 2018, 47(4): 425-434.
[4]	郑茂腾, 周顺平, 熊小东, 朱俊峰. GPU并行区域网平差[J]. 测绘学报, 2017, 46(9): 1193-1201.
[5]	谢传节, 龙舟, 马益杭, 由志杰. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报, 2016, 45(1): 119-126.
[6]	崔阳吕志平. 多核环境下的GNSS数据并行处理研究[J]. , 2013, 42(5): 661-667.
[7]	沈婕. MPI环境下等高线简化并行计算适宜性研究[J]. , 2013, 42(4): 0-0.
[8]	邹贤才,李建成,汪海洪,徐新禹. 基于OpenMP的并行计算在卫星重力数据处理中的应用[J]. 测绘学报, 2010, 39(6): 636-641.
[9]	肖汉,张祖勋. 基于GPGPU的并行影像匹配算法[J]. 测绘学报, 2010, 39(1): 0-82.