基于多级网络划分的匹配道路初筛方法研究  

Primary Screening Method of Matching Road Based on Multilevel Division of Road Network

作　　者：冯金巧[1] 孙占全[1] 刘威[1] 

机构地区：[1]山东省计算中心,济南250014

出　　处：《交通信息与安全》2010年第4期5-8,共4页Journal of Transport Information and Safety

基　　金：山东省博士基金项目(批准号:2009BSC01015);济南市成果转化项目(批准号:200815007)资助

摘　　要：针对GPS车辆定位系统地图匹配过程中传统匹配道路初筛方法在筛选速度和准确性方面的不足,提出了一种基于多级网络划分的匹配道路筛选方法。算法采用多级网络简单划分、层层筛选的策略,保证了初筛区域的快速、准确定位与初筛路段的准确获取,与多种传统的筛选方法,进行了基于实际数据的运行效果的对比。实证分析可知,文中提出的方法效果较好。There is deficiency in traditional map matching algorithm for vehicle positioning system in primary screening method of matching road.Therefore,a primary screening method of matching road based on multilevel division of road network is presented.The new method makes sure that the primary screening area can be positioned quickly and accurately and the roads can be quickly caught with the strategy of multilevel and simple division of road network and choosing the targets step by step.The new method and the traditional methods are tested and compared with the real GPS data at the end of the paper.The conclusion shows that the new method is applicable for the real condition and has a better result.

关 键 词：GPS 地图匹配 多级划分 匹配道路初筛 

分 类 号：U491[交通运输工程—交通运输规划与管理]