基于路网拓扑结构的无方向参数地图匹配算法  

Map-Matching Algorithm Based on Road Network Topological Structure without Direction Parameter

作　　者：周璞[1] 刘卫宁[1] 孙棣华[2] 

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

出　　处：《计算机工程与应用》2006年第33期188-190,共3页Computer Engineering and Applications

基　　金：重庆市科技攻关项目资助(CSTC;2005AC6037)

摘　　要：利用车辆行驶的连续性,将比较车辆行驶轨迹与地图道路相似性的问题转化为在多组候选道路中选择一条连续的,可能性最大的道路作为匹配结果。充分利用了网络拓扑结构和车辆必定经过确定道路的特性,对不可能的待匹配道路进行剪枝,减小了计算量。此外,在匹配过程中不需要方向参数,算法适用面较广。Based on the continuity of vehicle＇s track,a map matching algorithm is suggested,which regards the continuing routine with maximum possibility as a matched result from multiple candidates.It prunes the impossible candidate set to minish the computing load,which maturely makes use of road network topological structure and the characteristic that the vehicle would definitely traverse the determinate routine.Furthermore,this algorithm can be more widely applied, because no direction parameter is needed in the procedure of matching.

关 键 词：车辆定位 GPS 地图匹配 拓扑结构 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]