基于拓扑结构/自适应模糊决策的地图匹配算法  

Map-Matching Algorithm Based on Topological Structure/Adaptive Fuzzy Decision

作　　者：杨新勇[1] 黄圣国[2] 

机构地区：[1]南京航空航天大学自动化学院,南京210016 [2]南京航空航天大学民航学院,南京210016

出　　处：《上海交通大学学报》2004年第8期1389-1393,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(79870032)

摘　　要：给出了基于节点信息的路网空间拓扑结构的具体描述形式.引入相关性概念,提出了一种基于道路几何信息的自适应模糊决策地图匹配算法.通过待配路段两两之间隶属度值的比较与模糊排序以及测度因子参数的适应性调整,使算法在道路几何分布复杂,且较为密集的区域,仍具有较强的适应能力.根据模糊决策后各路段隶属度值的分布情况,提出了将拓扑结构匹配算法划分为决策、校验、弃用等3个应用时段的拓扑结构/自适应模糊决策组合匹配算法的整体设计思路.对实际跑车数据的仿真处理结果表明,该算法较好地解决了地图匹配算法中相互矛盾的算法的计算效率与算法的可靠性之间的协调问题.The method on setting up road network topological structures based on nodes information was presented. The correlation theory was introduced and a map-matching algorithm was given, which is based on adaptive fuzzy decision. The algorithm is implemented by comparison and rank-ordering of the degree of membership between two different roads separately. The measure parameters can adjust themselves in accordance with road segments geometrical distributing. All of these characteristics determine that the integrated algorithm is excellent and can resolve the map-matching problem under the condition of road segments being dense in a local area. Based on the rank-ordering of the degree of membership, the whole design project of topological structure/adaptive fuzzy decision MM algorithm divide the topological structure into three work time segments: decision, verification and abandonment. The simulation results with actual field experimental data show that the algorithm can perfectly solve the paradoxical problem between the computation efficiency and the algorithm's reliability.

关 键 词：地图匹配 拓扑结构 模糊决策 路网 

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