一种基于元路径拥塞模式挖掘的移动对象位置预测方法
作者:
作者单位:

1.南京邮电大学计算机学院, 南京, 210023;2.江苏省大数据安全与智能处理重点实验室(南京邮电大学),南京, 210023;3.东南大学计算机网络和信息集成教育部重点实验室, 南京, 211189

作者简介:

通讯作者:

韩京宇,男,博士,教授,E-mail: jyhan@njupt.edu.cn。

中图分类号:

TP391

基金项目:

国家自然科学基金 61003040 61373139;61602260)资助项目;信息集成教育部重点实验室 K93-9-2015-07C;江苏省自然科学基金面上基金 BK20171447;江苏省高校自然科学研究面上基金 17KJB520024国家自然科学基金(61003040,61373139,61602260)资助项目;东南大学计算机网络和信息集成教育部重点实验室(项目号K93-9-2015-07C)资助项目;江苏省自然科学基金面上基金(BK20171447)资助项目;江苏省高校自然科学研究面上基金(17KJB520024)资助项目。


Method to Position Prediction of Mobile Object Based on Meta-congestion-Pattern Mining
Author:
Affiliation:

1.College of Computer Science and Technology,Nanjing University of Posts and Telecommunications,Nanjing, 210023,China;2.Jiangsu Key Laboratory of Big Data Security & Intelligent Processing,Nanjing, 210023, China;3.Key Laboratory of Computer Network and Information Integration Ministry of Education, Southeast University,Nanjing, 211189, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    路网上移动对象位置预测是许多位置相关服务的基础。目前移动对象位置预测方法没有充分考虑到轨迹数据中所蕴含的道路拥塞信息,而路网上的道路拥塞状态对移动对象的位置更新会产生巨大影响。提出基于元路径拥塞模式挖掘的方法(Meta-congestion-pattern mining, MCPM)。在离线挖掘阶段,从历史轨迹的频繁路径(元路径)的紧集中挖掘当地的拥塞模式,并对运动模式进行建模,其中采用基于均值的聚类算法解决数据稀疏性问题。在线预测阶段根据挖掘的拥塞模式和运动模式依概率进行预测。最后通过理论分析和实验验证得出了算法的有效性,与相同条件下的精度预测(WhereNext, WN)方法相比,平均预测准确性提高了近20%,预测时间平均缩短了近50%。

    Abstract:

    The location prediction of mobile objects on the road network is the basis of many location-related services. At present, the method for predicting the position of a moving object does not fully consider the road congestion information which mining from the trajectory data, and the congestion state has a great influence on the position update of the moving object. A meta-congestion-pattern mining (MCPM) method is proposed. In the offline mining stage, local congestion patterns are mining from the tightly-concentrated frequent paths (meta-paths) of the historical trajectories, and the movement patterns are modeled. A mean-based clustering algorithm is used to solve the data sparsity problem. The online forecasting stage predicts the probability based on the mining congestion model and the motion pattern. Finally, the validity of the algorithm is obtained by theoretical analysis and experimental verification. Compared with the WN method under the same conditions, the average prediction accuracy is improved by nearly 20%, and the prediction time is shortened by an average of nearly 50%.

    参考文献
    相似文献
    引证文献
引用本文

王宁,韩京宇,王尚凌,万杨兰.一种基于元路径拥塞模式挖掘的移动对象位置预测方法[J].南京航空航天大学学报,2019,51(5):675-680

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-06-10
  • 最后修改日期:2019-07-28
  • 录用日期:
  • 在线发布日期: 2019-11-13
  • 出版日期:
文章二维码
您是第位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司