GP S航迹线的自适应折半查找化简算法

• 作者: 宋现锋 汪超亮 王静 谭祥爽
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 地球科学
• 关键词: GPS 航迹 线化简 折半查找 最优骨架点
• 年，卷（期）: 2014,（5）
• 页码范围: 155-160
• 页数: 6页
• 分类号: P208
• 字数: 4362字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2014.05.026

摘要

提出了一种新的全球定位系统(GPS)航迹线自适应折半查找化简算法，采用了 Sleeve-fitting算法的最优骨架点判断模式来保证航迹线的化简质量，通过粗筛与精选相结合的分步处理方式来提高化简效率：粗筛是利用经验步长值动态预测下一步搜索步长，快速确定包含骨架点的搜索区间；精选是在搜索区间内利用折半查找的方式搜索到骨架点。将某市城区的 GPS航迹数据应用于文中算法，结果表明，该算法大幅度提高了化简效率，同时最大程度地保持了化简后航迹线与原始航迹在形态特征上的一致性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋现锋	中国科学院大学资源与环境学院	39	277	11.0	15.0
5	王静	中国科学院大学资源与环境学院	151	2547	23.0	47.0
6	汪超亮	中国科学院光电研究院	16	142	8.0	11.0
7	谭祥爽	中国科学院大学资源与环境学院	2	16	2.0	2.0