基于改进AOE网络的低频浮动车数据地图匹配算法.pdf

《基于改进AOE网络的低频浮动车数据地图匹配算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第50卷第3期西南交通大学学报V0I．50No．32015年6月JOURNALOFSOUTHWESTJIAOTONGUNIVERSITYJun．2015文章编号：0258-2724(2015)03-0497-07DOI：10．3969／j．issn．0258-2724．2015．03．018基于改进AOE网络的低频浮动车数据地图匹配算法沈敬伟，周廷刚，张弘瞍(1．西南大学地理科学学院，重庆400715；2．四川省基础地理信息中心，四川I成都610041)摘要：由于低频浮动车数据时间间隔较长，现有地图匹配方法难以满足低频浮动车数据地图

2、匹配的要求．综合考虑浮动车数据轨迹点之间的整体特性，在局部和全局地图匹配算法的基础上，提出了一种基于改进AOE网络的低频浮动车数据地图匹配方法．首先，采用相交分析判断GPS点缓冲区和候选路段的关系，以获取候选路段和候选匹配点；其次，基于四叉树空间索引和Dijkstra算法，获取候选匹配点之间的最短路径；第三，设计了一种改进AOE网络，提出了基于改进AOE网络的最短可达路径算法，以获取最终的地图匹配点；最后，对改进AOE网络的地图匹配算法进行评价，并通过实验分析了算法的时间效率和正确率．实验结果表明：基于改进AOE网络的地图匹配算法正

3、确率为95．3％，程序执行总时间为96．8S．其正确率分别比点到线的局部地图匹配方法和基于弱Frrehet距离的全局地图匹配方法的正确率高13．6％和2．8％．关键词：浮动车数据；改进AOE网络；地图匹配算法；最短路径中图分类号：P208文献标志码：AAMap-MatchingAlgorithmBasedonImprovedAOENetworkforLowFrequencyFloatingCarDataSHENJingwei，ZHOUTinggang，ZHANGHongtao(1．SchoolofGeographicalScienc

4、es，SouthwestUniversity，Chongqing400715，China；2．SichuanGeomaticsCenter，Chengdu610041，China)Abstract：Duetothelongtimeintervalcharacteristic，theexistingmap-matchingalgorithmsarenotsuitableforthelow—frequencyFCD(floatingcardata)．Byanalyzinglocalmap—matchingalgorithmsandglo

5、balmap—matchingalgorithms，andoverallconsideringtheFCDtrace，amap—matchingalgorithmforlow-frequencyFCDbasedonimprovedAOE(activityonedge)networkwasproposed．Firstly，intersectionanalysisbetweenabufferaroundaGPSpointandroadsegmentswascarriedouttoacquirethecandidateroadsegmen

6、tsandcandidatemap-matchingpoints．Secondly，quadtreespatialindexandDijkstraalgorithmwereintroducedtoobtaintheshortestpathbetweentheadjacentcandidatemap—matchingpoints．Thirdly，theimprovedAOEnetworkwasbuilttosearchtheFCDshortestpathandthemap—matchingpointswereacquired．Last

7、ly，theproposedalgorithmwasevaluatedintermsoftimeefficiencyandaccuracy．Resultsshowthattheaccuracyoftheproposedalgorithmis95．3％．andthetotalprogramexecutiontimeis96．8S．Theaccuracyisrespectively13．6％and2．8％higherthanthatofthelocalmap—matchingalgorithmandglobalmap-matchinga

8、lgorithm．Keywords：floatingcardata；improvedAOEnetwork；map—matchingalgorithm；shortestpath收稿日期：2014-12-03基金项目：国家自然科学基金资助