CAJ | 학술논문

提出了一种新的全球定位系统(GPS)航迹线自适应折半查找化简算法，采用了 Sleeve-fitting算法的最优骨架点判断模式来保证航迹线的化简质量，通过粗筛与精选相结合的分步处理方式来提高化简效率：粗筛是利用经验步长值动态预测下一步搜索步长，快速确定包含骨架点的搜索区间；精选是在搜索区间内利用折半查找的方式搜索到骨架点。将某市城区的 GPS航迹数据应用于文中算法，结果表明，该算法大幅度提高了化简效率，同时最大程度地保持了化简后航迹线与原始航迹在形态特征上的一致性。
제출료일충신적전구정위계통(GPS)항적선자괄응절반사조화간산법，채용료 Sleeve-fitting산법적최우골가점판단모식래보증항적선적화간질량，통과조사여정선상결합적분보처리방식래제고화간효솔：조사시이용경험보장치동태예측하일보수색보장，쾌속학정포함골가점적수색구간；정선시재수색구간내이용절반사조적방식수색도골가점。장모시성구적 GPS항적수거응용우문중산법，결과표명，해산법대폭도제고료화간효솔，동시최대정도지보지료화간후항적선여원시항적재형태특정상적일치성。
This paper proposes an adaptive binary search polyline simplification algorithm for simplifying GPS traj ectories,which adopts the optimal skeleton point conceptual model of the Sleeve-fitting algorithm to retain a maximum point reduction.Meanwhile,the innovating modifications of screening roughly and handpickedly are suggested to improve the efficiency of simplification process significantly: Dynamically predicting the search step to determine quickly a search interval within which at least one skeleton point falls; Applying a binary search in the search interval of the GPS traj ectory to locate the optimal skeleton point.The GPS trajectories acquired in Huaibei City,China are used for testing polyline simplification.As a result,our proposed algorithm preserves the best shape characteristics with a shortest running time.