基于偏好的个性化路网匹配算法
作者:
作者单位:

作者简介:

高需(1980-),男,河南南阳人,博士,讲师,CCF专业会员,主要研究领域为时空数据管理,时空数据挖掘,大数据存储、查询和分析;丁治明(1966-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为数据库与知识库系统,时空数据管理,物联网,云计算,大数据;武延军(1979-),男,博士,研究员,博士生导师,CCF高级会员,主要研究领域为操作系统,系统安全;陈军成(1980-),男,博士,讲师,CCF专业会员,主要研究领域为时空数据管理,时空数据挖掘,大数据存储、查询和分析;郭黎敏(1984-),女,博士,讲师,CCF专业会员,主要研究领域为时空数据管理,时空数据挖掘,大数据存储、查询和分析.

通讯作者:

高需,E-mail:gaoxu@nfs.iscas.ac.cn

中图分类号:

基金项目:

国家自然科学基金(61402449,91546111);中国科学院战略性科技先导专项课题(XDA06010600);北京市教委重点项目(KZ201610005009)


Personalized Map-Matching Algorithm Based on Driving Preference
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61402449, 91546111); Strategic Priority Research Program of the Chinese Academy of Sciences (XDA06010600); Key Project of Beijing Municipal Education Commission (KZ201610005009)

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

    定位技术的普遍应用,使得随时随地获取个人位置成为可能,进一步推动了基于位置的服务等新型应用的发展,产生了海量轨迹数据.精确的路网匹配对提高这些新型应用的服务质量具有重要的研究意义,然而受众多因素的影响,大部分轨迹的采样率较低,比如由签到类应用或低功耗设备生成的低采样轨迹,给路网匹配带来了巨大的挑战.研究基于偏好的个性化路网匹配(driving preference based personalized map-matching,简称DPMM),提出了在动态道路交通网络中的用户驾驶偏好模型.基于该模型,提出了两阶段路网匹配算法:局部匹配搜索用户最可能采用的几条局部Skyline路径;设计了全局匹配的动态规划算法,该算法返回在用户驾驶偏好下最可能的多条全局路径作为最终匹配结果.实验结果充分表明,该方法是有效的和高效的,具有一定的使用价值.

    Abstract:

    With the increasing proliferation of position technologies, there comes huge volumes of trajectory data, which are used in many modern applications such as path planning and location based services. Accurate road network matching can improve the service quality of these new applications. However, the low sampling trajectories bring a major challenge for map-matching. This paper studies the problem of matching individual law-sampling trajectory to a dynamic multi-criteria road network based on user's driving preferences. First, a driving preference model in the dynamic road traffic network is proposed. Based on this model, a two-stage map-matching algorithm is developed. While local matching searches multiple local likely Skyline paths, a global matching dynamic programming algorithm is designed and the most probable k global paths are selected as the matching result. Experiments show that the proposed method is effective and efficient.

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

高需,武延军,郭黎敏,丁治明,陈军成.基于偏好的个性化路网匹配算法.软件学报,2018,29(11):3500-3516

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-25
  • 最后修改日期:2017-03-12
  • 录用日期:
  • 在线发布日期: 2018-04-16
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号