A novel vehicle navigation map matching algorithm based on fuzzy logic and its application  

作　　者：童小华 吴颂春 吴淑琴 刘大杰 

机构地区：[1]Department of Surveying and Geoinformatics, Tongji University, Shanghai 200092, China

出　　处：《Journal of Central South University of Technology》2005年第2期214-219,共6页中南工业大学学报（英文版）

基　　金：Projects(40301043 and 40171078) supported by the National Natural Science Foundation of China

摘　　要：A new real-time map matching algorithm based on fuzzy logic is proposed. 3 main factors affecting the reliability of map matching, including the distance between the vehicle location and the matching road segment, the angle between the vehicle direction and the road segment direction and the road connectivity are discussed. Fuzzy rules for the distance, angle and connectivity are presented to calculate the matching reliability. 2 indicators for estimating the matching reliability are then derived, one is the lower limit of the reliability, and the other is the limit error of the difference between the maximal value and the second-maximal value of the reliability. A real-time map-matching system based on fuzzy logic is therefore developed. Using the real data of global positioning system(GIS) based navigation and geographic information system(GPS) based road map, the method is verified and the (results) prove the effectiveness of the proposed method.A new real-time map matching algorithm based on fuzzy logic is proposed. 3 main factors affecting the reliability of map matching, including the distance between the vehicle location and the matching road segment, the angle between the vehicle direction and the road segment direction and the road connectivity are discussed. Fuzzy rules for the distance, angle and connectivity are presented to calculate the matching reliability. 2 indicators for estimating the matching reliability are then derived, one is the lower limit of the reliability, and the other is the limit error of the difference between the maximal value and the second-maximal value of the reliability. A real-time map-matching system based on fuzzy logic is therefore developed. Using the real data of global positioning system (GIS) based navigation and geographic information system (GPS) based road map, the method is verified and the results prove the effectiveness of the proposed method.

关 键 词：map matching fuzzy logic RELIABILITY GPS GIS road network 

分 类 号：P285[天文地球—地图制图学与地理信息工程]