基于条件随机场和低采样率浮动车数据的地图匹配算法

• 作者: 彭朋 杨旭华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 浮动车 低采样率 拓扑信息 条件随机场 前后向递归 地图匹配
• 年，卷（期）: 2016,（z1）
• 所属期刊栏目: 智能计算
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP301.6
• 字数: 3835字
• 语种: 中文

摘要

提出了一种基于条件随机场和低采样率浮动车数据的地图匹配算法.首先建立道路网络模型,在此基础上,计算GPS观测点可能匹配的候选投影点集合以及集合中每一个候选投影点的观测概率,再计算相邻GPS观测点的候选路径集合以及每两个相邻候选投影点之间的传递概率;然后根据这些候选投影点和候选路径,在滑动窗口内,基于条件随机场模型应用前后向递归算法,计算每个候选投影点的概率权重值;最后根据概率权重值,选取GPS观测点的最佳匹配投影点.该算法(FB-MM)在低采样率的情况下,综合考虑了道路网络的拓扑结构和GPS观测点之间的关联信息,实现了较好的地图匹配效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨旭华	浙江工业大学计算机科学与技术学院	31	275	7.0	16.0
2	彭朋	浙江工业大学计算机科学与技术学院	1	4	1.0	1.0