基于道路精简滤波原理的车辆导航系统地图匹配算法

杨新勇; 黄圣国

doi:10.11834/jrs.20050231

浏览量 : 0 下载量: 585 CSCD: 1

PDF
导出
分享
收藏
专辑

基于道路精简滤波原理的车辆导航系统地图匹配算法
Map Matching Algorithm Based on Road Reduction Filter in Integrated Vehicle Navigation System
2005年第2期页码：215-219
纸质出版：2005
DOI： 10.11834/jrs.20050231
稿件说明：

移动端阅览

[1]杨新勇,黄圣国.基于道路精简滤波原理的车辆导航系统地图匹配算法[J].遥感学报,2005(02):215-219. DOI： 10.11834/jrs.20050231.

YANG Xin-yong, HUANG Sheng-guo. Map Matching Algorithm Based on Road Reduction Filter in Integrated Vehicle Navigation System[J]. Journal of Remote Sensing, 2005, (2): 215-219. DOI： 10.11834/jrs.20050231.

摘要

针对交叉路口附近道路几何分布较为复杂的实际特点

提出基于道路精简滤波（RRF）原理的地图匹配算法。研究了基于D-S证据理论的多规则数据融合技术在二路段地图匹配中的应用。建立了最短欧氏距离和最小航向差两条判决规则。引入相关性模糊决策理论

将多路段匹配问题简化为二路段匹配问题

使D-S证据判决规则的概率分配函数能根据实际路网分布作适应性调整

提高了算法的鲁棒性。对实际跑车数据的仿真处理结果表明

应用该算法可以较好地解决城市交叉路口地图匹配问题。

Abstract

A Map Matching Algorithm Based on Road Reduction Filter（RRF） is proposed in this paper

which pays particular attention to the matching problems that arise at intersections. Application of credibilist multi-criteria association using belief theory and Dempster-Shafer’s rule in only two roads map matching problem is studied. Two criteria

the shortest Euclidean distance and the smallest angle difference between road segment and vehicle heading are presented. Moreover

the correlation theory is introduced to simplified MM problems from multiread segments to only double road segments. As a result

the probability assignment function in criteria can be adjusted adaptively in accordance with actual road network. Simulation results with actual field experimental data show that RRF can perfectly solve the MM problem at urban intersections.