基于模糊模式识别的车辆定位地图匹配算法  

Map matching algorithm based on fuzzy pattern recognition for vehicle location

作　　者：孙棣华[1] 王春丽[1] 

机构地区：[1]重庆大学自动化学院,重庆400044

出　　处：《计算机工程与应用》2007年第25期227-230,共4页Computer Engineering and Applications

基　　金：重庆市自然科学基金( the Natural Science Foundation of Chongqing City of China under Grant No.8599) 。

摘　　要：针对传感器给出的车辆定位信息的不确定性,提出了基于模糊模式识别技术获得匹配道路的算法。给出的算法不需要车辆行驶的速度、方向参数,利用车辆定位轨迹与电子地图道路网之间的相似性,结合车辆实际行驶情况,得出定位点到候选道路之间的距离、相邻采样时刻定位点连线与候选道路之间的夹角、候选道路与历史匹配道路连通性的隶属函数,按照最大隶属原则选择匹配道路。通过实验验证,表明该算法具有可靠性,适用面广,能有效地提高车辆定位的精度。Considering the uncertainty of the vehicle location information from the sensor,a kind of algorithm based on fuzzy pattern recognition techniques is proposed to select the matching road.This algorithm doesn＇t need the running vehicles＇ speed and direction parameters.While using the similarity between the vehicle location track and the road network in electronic map and combining the actual travel situation of the vehicle, the algorithm gets the membership functions of the distances between the locating point and the candidate roads,the included angles between the lines linking the neighbouring locating points selected at different times and the candidate roads,the connectivity between all the candidate roads and the historical matching roads.It chooses the matching road according to the maximal membership principle.The experiment results show that the algorithm is of reliability,can be used broadly and effectively improve the precision of the vehicle location.

关 键 词：车辆定位 地图匹配 模糊模式识别 隶属函数 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]