GPS 轨迹数据纠偏方法研究.pdfVIP

第 22卷 第7期 计 算 机 技 术 与发 展 Vo1．22 No．7 2012年7月 C0MPUTERTECHNOLOGY AND DEVELOPMENT July 2012 GPS轨迹数据纠偏方法研究 谢博晖，吴健平 (华东师范大学 地理信息科学教育部重点实验室，上海 200062) 摘 要：目前 GPS技术被广泛应用在各个定位和导航 中，但是由于 GPS系统存在一定的误差，需要通过地图匹配算法将 GPS定位数据结合电子地图进行纠正匹配，以提高GPS定位精度。文中通过缓冲区分析获取待匹配道路集合，利用路网 拓扑结构，筛选出其中拓扑不相关的匹配道路，同时根据最小距离原则，从多条待匹配道路中找到正确道路。除此之外， 文中针对其中由于信号缺失或者定位误差所造成的不连续位置，将其分解成多条连续集合，使道路匹配更加合理。对实 际GPS轨迹数据处理结果表明，该方法在复杂路网中有较好的匹配效果、效率较高，具有实用价值。 关键词：地图匹配；拓扑结构；全球定位系统 中图分类号：TP39 文献标识码 ：A 文章编号：1673-629X(2012)07—0223-04 ResearchofMapMatchingM ethodforGPSTrackingData XIEBo-hui．WU Jian-ping (MinistryofEducationKeyLabofGeographicInformationScience。EastChinaNormalUniversity， Shanghai200062。China) Abstract：GPStechnologyisnow widelyusedinGPSsystems．Butbecausetherearesomepositioningerrors。it’Snecessaryt0relocate theGPSdatabyusingmap-matching~gofithm toimproveGPSpo sitioningaccuracy．Inhtispape r，fLrstofall。obtainhtema tchedest ofroadsbybufferanalysis，htenfilterouthteuselessroadestbytheUes ofnetworktopo logy．WhileaccordingtOtheprincipleofmini- mum distance。findhtecorrectpaht．Inaddition。becaues ofhteexistenceofhtemissingornon—consecutivelocations．itCna divideinto anumberofcontinuousroadestStOimprovehteaccuracyofmap-matchingresult．Theeffectivenessna dapplicabilityofhtismapmatc- hingalgorithm isdemonstrated byrealroadexperimenSt． Keywords：mpa matching；topo logysnucttLre ；GPS O 引 言 善导航定位系统性能 。 全球定位系统(GlobalPositionSystem，GPS)是利 现在主要通过两种途径来提高地图匹配的精度： 用卫星，在全球范围内实时进行定位、导航的系统，其 一 是通过差分技术、航位推算等方法来消除噪声，提高 成熟和发展为各类运动载体的精确定位提供了有力保 GPS定位点的精度；二是通过道路匹配算法 ，选取多条 障。由于城市交通复杂，GPS定位数据匹配率不高以 匹