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

王宁; 韩京宇; 王尚凌; 万杨兰

首页> 中文期刊> 《南京航空航天大学学报》 >一种基于元路径拥塞模式挖掘的移动对象位置预测方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《南京航空航天大学学报》 |2019年第5期|675-680|共6页
作者
王宁; 韩京宇; 王尚凌; 万杨兰;
展开▼
作者单位

南京邮电大学计算机学院南京 210023;

江苏省大数据安全与智能处理重点实验室(南京邮电大学) 南京 210023;

东南大学计算机网络和信息集成教育部重点实验室南京 211189;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
移动对象; 位置预测; GPS数据; 位置相关服务;

相似文献

中文文献
外文文献
专利

1. 一种基于道路网的移动对象的位置索引与邻近查询方法 [J] . 许林 ,李清泉 ,杨必胜 . 测绘学报 . 2010,第003期
2. 基于并行模式挖掘和路径匹配的用户位置预测 [J] . 许贤泽 ,谭盛煌 ,刘静 . 东北大学学报（自然科学版） . 2020,第006期
3. 一种基于序列末项位置信息的序列模式挖掘算法 [J] . 缪裕青 ,吴孔玲 ,朱晓雁 . 计算机应用研究 . 2012,第007期
4. 一种基于m元树结构的序列模式挖掘 [J] . 郑金彬 . 赤峰学院学报（自然科学版） . 2010,第010期
5. 一种基于改进的AprioriAll算法的Web路径模式挖掘 [J] . 司应硕 ,杨世平 . 广西师范大学学报（自然科学版） . 2007,第004期
6. 一种基于决策树的网络拥塞预测方法 [C] . Liang Dong ,梁冬 ,Zhang Wenli . 2017年全国高性能计算学术年会 . 2017
7. 不确定环境下移动对象轨迹模式挖掘及路径规划研究 [A] . 金琨 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅