主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
高需,武延军,郭黎敏,丁治明,陈军成.基于偏好的个性化路网匹配算法.软件学报,2018,29(11):3500-3516
基于偏好的个性化路网匹配算法
Personalized Map-Matching Algorithm Based on Driving Preference
投稿时间:2017-01-25  修订日期:2017-03-12
DOI:10.13328/j.cnki.jos.005297
中文关键词:  时空数据  轨迹  路网匹配  多目标优化  Skyline路径  动态规划
英文关键词:spatio-temporal data  trajectory  map-matching  multi-objective optimization  Skyline path  dynamic programming
基金项目:国家自然科学基金(61402449,91546111);中国科学院战略性科技先导专项课题(XDA06010600);北京市教委重点项目(KZ201610005009)
作者单位E-mail
高需 中国科学院大学, 北京 100049
中国科学院 软件研究所 协同创新中心, 北京 100190 
gaoxu@nfs.iscas.ac.cn 
武延军 中国科学院 软件研究所 协同创新中心, 北京 100190  
郭黎敏 北京工业大学 计算机学院, 北京 100124  
丁治明 北京工业大学 计算机学院, 北京 100124  
陈军成 北京工业大学 计算机学院, 北京 100124  
摘要点击次数: 1936
全文下载次数: 988
中文摘要:
      定位技术的普遍应用,使得随时随地获取个人位置成为可能,进一步推动了基于位置的服务等新型应用的发展,产生了海量轨迹数据.精确的路网匹配对提高这些新型应用的服务质量具有重要的研究意义,然而受众多因素的影响,大部分轨迹的采样率较低,比如由签到类应用或低功耗设备生成的低采样轨迹,给路网匹配带来了巨大的挑战.研究基于偏好的个性化路网匹配(driving preference based personalized map-matching,简称DPMM),提出了在动态道路交通网络中的用户驾驶偏好模型.基于该模型,提出了两阶段路网匹配算法:局部匹配搜索用户最可能采用的几条局部Skyline路径;设计了全局匹配的动态规划算法,该算法返回在用户驾驶偏好下最可能的多条全局路径作为最终匹配结果.实验结果充分表明,该方法是有效的和高效的,具有一定的使用价值.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利