基于偏好的个性化路网匹配算法

• 作者: 丁治明 武延军 郭黎敏 陈军成 高需
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 时空数据 轨迹 路网匹配 多目标优化 Skyline路径 动态规划
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 3500-3516
• 页数: 17页
• 分类号: TP181
• 字数: 15133字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005297

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武延军	中国科学院软件研究所协同创新中心	35	178	7.0	11.0
2	郭黎敏	北京工业大学计算机学院	7	26	3.0	5.0
3	高需		6	168	4.0	6.0
7	丁治明	北京工业大学计算机学院	10	83	4.0	9.0
8	陈军成	北京工业大学计算机学院	6	48	3.0	6.0