北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (2): 94-97,103.doi: 10.13190/j.jbupt.2015.02.017
路网空间中GPS轨迹压缩的新方法
李川1,2,3, 张彪1,2,3, 李艳梅1, 杨宁1, 王勇1,4
- 1. 四川大学 计算机学院, 成都 610065;
2. 武汉大学 软件工程国家重点实验室, 武汉 430072;
3. 国家空管自动化系统技术重点实验室, 成都 610065;
4. 防空兵学院 指挥控制系, 郑州 450000
-
收稿日期:2014-05-20出版日期:2015-04-28发布日期:2015-05-14 -
作者简介:李 川(1977—), 男, 副教授, 硕士生导师, E-mail: lcharles@scu.edu.cn. -
基金资助:国家自然科学基金项目(61103043, 61173099, U1233118); 国家"十二五"科技支撑计划项目(2012BAG04B02); 武汉大学软件工程国家重点实验室开放基金项目(SKLSE2012-09-26)
New Method for Road-Network GPS Trajectory Compression
LI Chuan1,2,3, ZHANG Biao1,2,3, LI Yan-mei1, YANG Ning1, WANG Yong1,4
- 1. College of Computer Science, Sichuan University, Chengdu 610065, China;
2. State Key Laboratory of Software Engineering of Wuhan University, Wuhan 430072, China;
3. National Key Laboratory of Air Control Automation System Technology, Chengdu 610065, China;
4. Air Defense Forces Academy, Zhengzhou 450000, China
-
Received:2014-05-20Online:2015-04-28Published:2015-05-14
摘要：
传统轨迹压缩算法要对每个具体轨迹进行建模与存储,未利用路网对轨迹的限制,故空间性能较差. 针对该问题,首先对路网空间进行建模,继而探索个体轨迹的活动规律. 提出基于轨迹的空间信息和轨迹的时态信息相结合的轨迹间投影距离度量(SRTD);提出基于SRTD距离相似轨迹双层压缩算法(SDTC), 实验表明,SDTC算法相对于原始算法有效降低了存储空间开销;SDTC算法精度较原始算法有较大改进.
中图分类号:
引用本文
李川, 张彪, 李艳梅, 杨宁, 王勇. 路网空间中GPS轨迹压缩的新方法[J]. 北京邮电大学学报, 2015, 38(2): 94-97,103.
LI Chuan, ZHANG Biao, LI Yan-mei, YANG Ning, WANG Yong. New Method for Road-Network GPS Trajectory Compression[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 94-97,103.
| [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. |
| [1] | 章晨宇 温向明 陈亚文. 蜂窝移动网络低成本高精度授时[J]. 北京邮电大学学报, 2023, 46(1): 103-108. |
| [2] | 郭令奇 褚智贤 廖建新 王敬宇 陆璐. 意图驱动的自智网络资源按需服务[J]. 北京邮电大学学报, 2022, 45(6): 85-91. |
| [3] | 初星河, 路兆铭, 王鲁晗, 武穆清, 温向明. 多径信号辅助的网联车辆无线协作定位[J]. 北京邮电大学学报, 2021, 44(2): 116-123. |
| [4] | 张天魁, 王筱斐, 杨立伟, 杨鼎成. 移动网络SFC部署与计算资源分配联合算法[J]. 北京邮电大学学报, 2021, 44(1): 7-13. |
| [5] | 吕廷杰, 宋罗娜, 滕颖蕾, 丰业媛. 面向生态可持续的下一代通信网络架构与评价体系[J]. 北京邮电大学学报, 2020, 43(6): 18-26,35. |
| [6] | 何建华, 赵辉, 徐晓斌, 闫蕾, 王尚广. 基于改进双层LT码的天基物联网数据收集方法[J]. 北京邮电大学学报, 2020, 43(6): 118-125. |
| [7] | 马璐, 刘铭, 李超, 路兆铭, 马欢. 面向6G边缘网络的云边协同计算任务调度算法[J]. 北京邮电大学学报, 2020, 43(6): 66-73. |
| [8] | 管婉青, 张海君, 路兆铭. 基于DRL的6G多租户网络切片智能资源分配算法[J]. 北京邮电大学学报, 2020, 43(6): 132-139. |
| [9] | 罗轶, 王雨婷, 施荣华, 严梦纯, 曾豪. 能量采集衬底式认知协作中继网络安全中断概率分析[J]. 北京邮电大学学报, 2020, 43(3): 105-111,124. |
| [10] | 李君瑶, 常永宇, 曾天一. 大规模3D MIMO中基于信道相关的LOS/NLOS识别算法[J]. 北京邮电大学学报, 2020, 43(1): 1-7. |
| [11] | 蒋芳, 张南飞, 胡艳军, 王翊. 基于BP神经网络的CSI无源目标分类方法[J]. 北京邮电大学学报, 2020, 43(1): 40-45. |
| [12] | 任佳智, 田辉, 聂高峰. 基于本地内容流行度预测的主动缓存策略[J]. 北京邮电大学学报, 2020, 43(1): 80-91. |
| [13] | 徐九韵, 孙忠顺, 张如如. 基于链路预测的手机节能方法[J]. 北京邮电大学学报, 2020, 43(1): 8-13,27. |
| [14] | 李晓辉, 杜洋帆, 石潇竹, 杨胥. 基于信道模糊关联识别的NLOS测距误差补偿算法[J]. 北京邮电大学学报, 2020, 43(1): 21-27. |
| [15] | 李鹏, 王德勇, 师文喜, 姜志国. 大数据环境下基于深度学习的行人再识别[J]. 北京邮电大学学报, 2019, 42(6): 29-34. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||