一种车辆移动对象相似轨迹查询算法
卢帅
赵卓峰
韩燕波
1.北方工业大学云计算研究中心 北京1000412.北方工业大学云计算研究中心 北京1000413.北方工业大学云计算研究中心 北京100041
摘要:车辆移动对象的相似轨迹查询问题是当前移动对象数据管理研究中的一个热点,可以应用在车辆缉查防控、出行规律分析及城市道路规划等诸多领域.当前,随着车辆移动对象监测手段的不断丰富,车辆移动对象数据逐渐表现出流式不间断产生、数据量急剧增大的特征.现有的移动对象相似轨迹查询方法在面对具有上述特征的车辆移动对象数据时在查询正确性和查询效率方面暴露出诸多问题.论文针对这种大规模车辆移动对象数据流下的相似轨迹查询问题,提出一种基于双阈值支持度的车辆移动对象相似轨迹查询算法,该算法通过对车辆移动对象数据的预处理来减少查询中涉及的移动对象数据量,以提高移动对象相似轨迹查询的效率,同时保证查询正确性.实验表明,该文提出的算法,在保障正确查询相似轨迹的前提下,效率比传统相似轨迹查询算法提高很多.
关键词:移动对象相似轨迹查询数据预处理交通数据
分类号:TP301(计算技术、计算机技术)
资助基金:北京市自然科学基金重点项目(4131001)北京市自然科学基金重点项目(4133083)北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20130502)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:6( 1565-1570 )
英文信息
