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.
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).
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).
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).
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).
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).
2012, Vol. 24 
