《计算机应用研究》|Application Research of Computers

基于栅格三元距离变换的GPS里程统计算法

Novel GPS mileage statistics algorithm based on raster ternary distance transformation

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘珺,祝青园,刘前结,宋爽,黄腾超
机构 厦门大学 航空航天学院,福建 厦门 361102
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)11-008-3254-04
DOI 10.19734/j.issn.1001-3695.2021.03.0103
摘要 为了提高GPS里程统计的精度,提出了一种基于栅格三元距离变换的GPS里程统计算法。首先,将离散的 GPS轨迹数据映射成为连续的栅格序列,进而通过三元栅格子序列的空间排列定义距离变换算子,并基于统计分析建立距离变换算子的动态调整模型,进行误差补偿,最终实现高精度的GPS里程统计。为验证算法有效性,设置了连续线段法与栅格欧氏距离变换法两个传统里程统计算法作为对照组,进行里程统计对比实验。实验中,该算法里程统计误差均值约0.24%,标准差为0.55%。相较于对照组算法,该算法表现出了更好的误差特性,实现了更高的里程统计精度。
关键词 里程统计; GPS; 距离变换; 栅格; 误差补偿
基金项目 国家自然科学基金资助项目(52075461)
厦门市科技计划项目(3502720201015)
本文URL http://www.arocmag.com/article/01-2021-11-008.html
英文标题 Novel GPS mileage statistics algorithm based on raster ternary distance transformation
作者英文名 Liu Jun, Zhu Qingyuan, Liu Qianjie, Song Shuang, Huang Tengchao
机构英文名 School of Aerospace Engineering,Xiamen University,Xiamen Fujian 361102,China
英文摘要 In order to improve the accuracy of the mileage statistics, this paper proposed a novel GPS mileage statistics algorithm based on raster ternary distance transformation. Firstly, the algorithm mapped the discrete GPS trajectory data into a continuous raster sequence. Then, it defined the distance transformation operator by the spatial arrangement of the ternary grid subsequences. Meanwhile, the algorithm established the dynamic adjustment model of the distance transformation operator based on statistical analysis to perform error compensation, and finally realized high-precision GPS mileage statistics. In order to verify the effectiveness of the algorithm, this paper set up two traditional mileage statistics algorithms, the polyline method and the raster Euclidean distance transform method, as the control group, for the mileage statistics comparison experiment. The experimental results show that, the average value of the statistical error of the algorithm's mileage is about 0.24%, and the standard deviation is 0.55%. Compared with the control group, this algorithm shows better error characteristics and achieves higher accuracy in mileage statistics.
英文关键词 mileage statistics; GPS; distance transformation; raster; error compensation
参考文献 查看稿件参考文献
 
收稿日期 2021/3/25
修回日期 2021/5/24
页码 3254-3257,3339
中图分类号 TP391
文献标志码 A