期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种车辆移动对象相似轨迹查询算法 被引量：3

A Similar Path Query Algorithm for Vehicle Moving Objects
下载PDF
导出
摘要 车辆移动对象的相似轨迹查询问题是当前移动对象数据管理研究中的一个热点,可以应用在车辆缉查防控、出行规律分析及城市道路规划等诸多领域。当前,随着车辆移动对象监测手段的不断丰富,车辆移动对象数据逐渐表现出流式不间断产生、数据量急剧增大的特征。现有的移动对象相似轨迹查询方法在面对具有上述特征的车辆移动对象数据时在查询正确性和查询效率方面暴露出诸多问题。论文针对这种大规模车辆移动对象数据流下的相似轨迹查询问题,提出一种基于双阈值支持度的车辆移动对象相似轨迹查询算法,该算法通过对车辆移动对象数据的预处理来减少查询中涉及的移动对象数据量,以提高移动对象相似轨迹查询的效率,同时保证查询正确性。实验表明,该文提出的算法,在保障正确查询相似轨迹的前提下,效率比传统相似轨迹查询算法提高很多。 Currently, the problem of querying the similar trajectories of vehicle moving objects is a hot spot in the research of managing the moving object data. It can be applied in urban road planning, prevention and control of the vehicle, to analyze travel regularity of the vehicle, and other areas. With the wealth means of monitoring vehicles moving objects, the vehicles moving object data gradually shows the characteristics of continuous flow generation and rapidly increases the amount of data. Many problems such as the correctness and efficiency revealed when querying similar trajectories of moving objects data that have the features above mentioned using current methods. To solve the problem, an algorithm based on dualthreshold support for query similar trajectories of vehicles moving objects is analyzed. The algorithm preprocesses the moving object data to reduce the amount of data that involved in the query to improve the efficiency in the precondition of ensuring the correctness. Experimental results show that the algorithm can query similar trajectories correctly with higher efficiency than traditional algorithm.
作者 卢帅 赵卓峰 韩燕波
机构地区 北方工业大学云计算研究中心
出处 《计算机与数字工程》 2014年第9期1565-1570,共6页 Computer & Digital Engineering
基金 北京市自然科学基金重点项目(编号:4131001 4133083) 北京市属高等学校创新团队建设与教师职业发展计划项目(编号:IDHT20130502) 北方工业大学校科研基金资助
关键词 移动对象 相似轨迹查询 数据预处理 交通数据 moving objects, similar trajectories query, data preprocessing, traffic data
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献10

二级参考文献49

  • 1[1]Robert Groth. Data Mining:Building competitive advantage[M].USA: Prentiee-Hall Ptr, 1999
  • 2[2]Chen Lei-da et al.Data mining methods,applications,tools[J].Information Systems Management ,2000; 17( 1 ) :65～70
  • 3[3]H Mannila,Ht Toivonen et al.Efficient algorithms for discovering as sociation rules[C].In: Knowledge Discovery in Databases (KDD'94), AAAI Press, 1994:181～192
  • 4[4]F H Grupe,M M Owrang.data base mining[J].Information SystemsManagement, 1995; 12 (4): 26～31
  • 5[5]R L Scheier. Finding pearls in an ocean of data[J].Computerworld,2001 ;35(30) :49～50
  • 6[6]N Melab. Data mining:A key eontribution to E-business[J].Information & Communications Technology Law,2001; 10(3) :309～318
  • 7[7]L Scott Tillett. Banks mine customer data[J].InternetWeek,2000;831: 45 ～46
  • 8[8]Larry Stevens.It sharpens data mining's focus[J].InternetWeek,2001; 872:29～30
  • 9[9]Neena Buck. Eureka!Knowledge discovery[J].Software Magazine.2000-12/ 2001-01 ;20(6) :24～29
  • 10[10]M J Norton. Knowledge discovery in databases[J].Library Trends. 1999 ;48( 1 ) :9～21

共引文献90

同被引文献15

  • 1NOREIKIS M, BUTKUS P, NURMINEN J K. In-vehicle application for multimodal route planning and analysis[C]// Proceedings of the 2014 IEEE 3rd International Conference on Cloud Networking. Piscataway: IEEE, 2014:350-355.
  • 2TANG L A, ZHENG Y, YUAN J, et al.On discovery of traveling companions from streaming trajectories[C]// Proceedings of the 2012 IEEE 28th International Conference on Data Engineering. Piscataway: IEEE, 2012: 186-197.
  • 3ZAHARIA M. An architecture for fast and general data processing on large clusters, UCB/EECS-2014-12 [R/OL].[2015-01-22]. http://www.eecs.berkeley.edu/Pubs/TechRpts/2014/EECS-2014-12.html.
  • 4AGRAWAL R, IMIELINSKI T, SWAMI A. Database mining: a performance perspective[J]. IEEE Transactions on Knowledge and Data Engineering, 1993,5(6):914-925.
  • 5AGRAWAL R, IMIELINSKI T, SWAMI A. Mining assocaition rules between sets of items in large databases[C]// Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. New York: ACM, 1993:207-216.
  • 6丁锐, 孟小峰, 杨楠. 一种高效的移动对象相似轨迹查询方法[J]. 计算机科学, 2003, 30(10): 386-403.
  • 7UEHARA K, SEKI K, JINNO R. Parallel distributed trajectory pattern mining using MapReduce[C]// Proceedings of the 2012 IEEE 4th International Conference on Cloud Computing Technology and Science. Piscataway: IEEE, 2012: 269-273.
  • 8CHAN K P, FU A C. Efficient time series matching by wavelets[C]// Proceedings of the 15th International Conference on Data Engineering. Piscataway: IEEE, 1999:126-133.
  • 9KEOGH E J, PAZZANI H J. Scaling up dynamic time warping for datamining applications[C]// Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2000:285-289.
  • 10AGRAWAL R,SHAFER J C. Parallel mining of association rules[J].IEEE Transactions on Knowledge and Data Engineering,1996,8(6):962-969.

引证文献3

二级引证文献15

计算机与数字工程
2014年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部