10.3969/j.issn.1001-2400.2014.05.29
GP S航迹线的自适应折半查找化简算法
提出了一种新的全球定位系统(GPS)航迹线自适应折半查找化简算法，采用了 Sleeve-fitting算法的最优骨架点判断模式来保证航迹线的化简质量，通过粗筛与精选相结合的分步处理方式来提高化简效率：粗筛是利用经验步长值动态预测下一步搜索步长，快速确定包含骨架点的搜索区间；精选是在搜索区间内利用折半查找的方式搜索到骨架点。将某市城区的 GPS航迹数据应用于文中算法，结果表明，该算法大幅度提高了化简效率，同时最大程度地保持了化简后航迹线与原始航迹在形态特征上的一致性。
GPS 航迹、线化简、折半查找、最优骨架点
P208(一般性问题)
中国科学院知识创新工程重要方向性资助项目KZCX2-EW-QN605;国家科技重大专项“大型油气田及煤层气开发”资助项目2011ZX05039-004
2014-10-29（万方平台首次上网日期，不代表论文的发表时间）
共6页
155-160
