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

doi:10.13190/j.jbupt.2015.02.017

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (2): 94-97,103.doi: 10.13190/j.jbupt.2015.02.017

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

李川^1,2,3, 张彪^1,2,3, 李艳梅¹, 杨宁¹, 王勇^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 Chuan^1,2,3, ZHANG Biao^1,2,3, LI Yan-mei¹, YANG Ning¹, WANG Yong^1,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-20 Online:2015-04-28 Published:2015-05-14

摘要/Abstract

摘要：

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

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

Abstract:

The traditional trajectories compression methods handle each trajectory individually, but it does not take into account the actual route situations, so it shows limited space performance. To solve this problem, the route network model is designed, and regulations of these trajectories are deeply explored. The main contributions include: 1) proposing the distance measure SRTD (shadow reference trajectory distance) which incorporates the space and time information of trajectories together; 2) proposing an algorithm called SDTC (SRTD distance based trajectory compression), which compresses dual-layer trajectories based on SRTD distance similarities. Experiments show that, compared with traditional methods, SDTC algorithm significantly reduces the storage consumption, and is of good precision.

Key words: Global positioning system trajectory, trajectory compression, road network, trajectory distance

中图分类号:

TN929.53

李川, 张彪, 李艳梅, 杨宁, 王勇. 路网空间中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.

581

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	581

来源	本网站	其他网站

次数	447	134
比例	77%	23%

摘要

350

最新录用	在线预览	正式出版

0	0	350

	来源	本网站

	次数	350
	比例	100%

[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.

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

New Method for Road-Network GPS Trajectory Compression

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价