Abstract:The primary filtering of the pre-matching road sections in the map matching algorithm, in which GPS point finds the closest approximation road for driving, is the key factor of the time efficiency. There is a great deficiency of redundant searching range in the existing primary filtering methods. To reduce the searching range, this paper proposes a novel four-level interlaced grid filtering method, which can efficiently narrow the searching range. It is indicated that the method proposed in this paper is superior to the existing methods on the premise of guaranteeing the stability of the filtering range, as shown by experimental comparisons with many traditional methods based on GPS data. This method has high application values in many fields such as the vehicle navigations and large-scale GPS data processing because it can further reduce the searching time by controlling the searching range effectively.
吴伟, 吴堑虹, 邓吉秋. 基于四级网格划分的待匹配路段初筛方法研究[J]. 国土资源遥感, 2012, 24(4): 26-29.
WU Wei, WU Qian-hong, DENG Ji-qiu. Research on Primary Filtering Method for Pre-matching Road Sections Based on Four-level Grid Division. REMOTE SENSING FOR LAND & RESOURCES, 2012, 24(4): 26-29.
[1] 薛明,吕卫锋,诸彤宇.浮动车信息处理系统关键技术的研究[J].微计算机信息,2006,22(11-1):244-246.Xue M,Lv W F,Zhu T Y.Study on the Key Technology of Floating Car Information Processing System[J].Microcomputer Information,2006,22(11-1):244-246(in Chinese with English Abstract).[2] 唐进君,曹凯.基于多准则融合的信任理论地图匹配算法[J].测绘科学,2009,34(5):14-15.Tang J J,Cao K.A Map-matching algorithm Based on Multi-criteria Fusion Using Belief Theory[J].Science of Surveying and Mapping,2009,34(5):14-15(in Chinese with English Abstract).[3] 冯金巧,孙占全,刘威.基于多级网络划分的匹配道路初筛方法研究[J].交通信息与安全,2010,28(4):5-8.Feng J Q,Sun Z Q,Liu W.Primary Screening Method of Matching Road Based on Multilevel Division of Road Network[J].Journal of Transport Information and Safety,2010,28(4):5-8(in Chinese with English Abstract).[4] 苏慧敏,周鹏,陈哲.基于DS证据理论的GPS/MM组合系统车辆定位算法[J].北京航空航天大学学报,2001,27(2):157-160.Su H M,Zhou P,Chen Z.Study of GPS/MM Integrated Navigation System for Vehicle Positioning Based on DS Evidence Reasoning[J].Journal of Beijing University of Aeronautics and Astronautics,2001,27(2):157-160(in Chinese with English Abstract).[5] 杨新勇,黄圣国.地图匹配算法中的待配路段快速筛选方法[J].华南理工大学学报:自然科学版,2004,32(2):62-66.Yang X Y,Huang S G.Quick Road Choice Method in Map Matching Algorithms[J].Journal of South China University of Technology:Natural Science Edition,2004,32(2):62-66(in Chinese with English Abstract).[6] Taylor G,Blewitt G.Road Reduction Filtering Using GPS[C] //3th AGILE Conference on Geographic Information Science-helsinki.Finland:(s.n.),2000:114-119.[7] 赵国求.经典概率与量子概率[J].武汉工程职业技术学院,2002,14(1):31-32.Zhao G Q.Traditional Probability and Quantum Probability[J].Journal of Wuhan Engineering Institute,2002,14(1):31-32(in Chinese with English Abstract).