多权值概率论实时地图匹配.pdfVIP

第 26 卷 第 2 期 电子测量与仪器学报 Vol. 26 No. 2 · 166 · JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT 2012 年 2 月 DOI: 10.3724/SP.J.1187.2012.00166 多权值概率论实时地图匹配* 1 1 2 李 洋 张晓冬 鲍远律 (1. 北京交通大学电气工程学院, 北京 100044; 2. 中国科学技术大学自动化系, 合肥 230026) 摘 要: 地图匹配算法是智能交通系统中车辆导航的重要组成部分。把地图匹配的算法分为不同阶段: 初始阶段匹配、路 口区域匹配、车辆在匹配道路上的位置确定。按不同匹配阶段采用相应匹配算法, 同时根据不同情况采取相应的补偿方式, 减 少了道路方向上的匹配误差。根据概率理论和内积理论, 构造了合适的不同权值函数, 最后根据总的权值确定匹配参数。通过 在 MATLAB 平台上与目前现有算法进行仿真对比, 该算法在不引入复杂运算的前提下, 提高了匹配与显示准确度。 关键词: 地图匹配; 数字地图; 概率论; 多权值 中图分类号: TP391; TP18 文献标识码: A 国家标准学科分类代码: 520.2099 Algorithm on real-time map-matching of multi-weight probability 1 1 2 Li Yang , Zhang Xiaodong , Bao Yuanlv (1. School of Electrical Engineering, Beijing Jiaotong University, Beijing 100044, China; 2. Dept. of Automation, University of Science and Technology of China, Hefei 230026, China) Abstract: Map-matching algorithm is an important part of vehicle navigation in the intelligent transportation system. The map-matching algorithm is divided into different stages: the matching of the initial stage, the matching of street cor- ner district, determining the location of the vehicle on the matching road. The corresponding matching algorithms are adopted at different stages, and under different circumstances the appropriate compensation are taken to reduce the matching error on the road directions. Based on probability theory and the theory of inner product, a suitable function of different weight is constructed to determine the parameters of the final match wit