全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

路网空间中GPS轨迹压缩的新方法

DOI: 10.13190/j.jbupt.2015.02.017

Keywords: 全球定位系统轨迹,轨迹压缩,路网空间,轨迹距离

Full-Text   Cite this paper   Add to My Lib

Abstract:

传统轨迹压缩算法要对每个具体轨迹进行建模与存储,未利用路网对轨迹的限制,故空间性能较差.针对该问题,首先对路网空间进行建模,继而探索个体轨迹的活动规律.提出基于轨迹的空间信息和轨迹的时态信息相结合的轨迹间投影距离度量(SRTD);提出基于SRTD距离相似轨迹双层压缩算法(SDTC),实验表明,SDTC算法相对于原始算法有效降低了存储空间开销;SDTC算法精度较原始算法有较大改进.

References

[1]  Meyer T. Essential dynamics: a tool for efficient trajectory compression and management[J]. Journal of Chemical Theory and Computation, 2006, 2(2): 251-258.
[2]  Douglas D H, Peucker T K. Algorithm for the reduction of the number of points required to represent a line or its caricature[J]. The Canadian Cartographer, 1973, 10(2): 112-122.
[3]  Meratnia N, Rolf A. Advances in database technology-EDBT 2004[M]. Berlin Heidelberg: Springer, 2004: 765-782.
[4]  Cao Hu, Wolfson O, Trajcevski G. Spatio-temporal data reduction with deterministic error bounds[J]. The VLDB Journal - The International Journal on Very Large Data Bases, 2006, 15(3): 211-228.
[5]  Muckell J, Hwang J H, Patil V, et al. SQUISH: an online approach for GPS trajectory compression[C] //Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications.[S. l.]: ACM, 2011: 13.
[6]  Yu Zheng, Xie Xing, Ma Weiying. GeoLife: a collaborative social networking service among user, location and trajectory[J]. IEEE Data Eng Bull, 2010, 33(2): 32-39.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133