基于动态加权的城市路网地图匹配算法.pdfVIP

•154•《测控技术》2018年第37卷第1期

基于动态加权的城市路网地图匹配算法

樊娜\尉青青\康军\葛建东2，唐蕾1

(1.长安大学信息工程学院，陕西西安710064;2.思建科技有限公司，重庆401147)

摘要：针对密集且复杂的城市路网提出了一种基于动态加权的几何地图匹配算法，将采集的原始GPS

车辆轨迹点进行校正，并将其精确定位到数字地图中的实际路段上。在匹配过程中，将数字地图按网格

进行划分，根据待匹配GPS点所在的网格的经纬度范围确定匹配候选路段集；分别使用待匹配GPS点

的投影距离、航向夹角和轨迹夹角，通过动态加权算法从候选路段集中查找最佳匹配路段，并获得待匹

配GPS点的校正坐标，其中动态加权算法中使用的权值系数在匹配过程中根据待匹配GPS点动态计算

获取；最后进行动态加权和固定加权几何地图匹配仿真实验，结果表明，所提算法优于固定权值匹配算

。

关键词：智能交通;地图匹配；几何匹配算法；网格划分;动态加权

中图分类号:TP391文献标识码：A文章编号：000-8829(2018)01-0154-05

MapMatchingAlgorithmforUrbanRoadNetworkBasedonDynamicWeight

FANNa1,YUQing-qing1,KANGJun1,GEJian-dong2,TANGLei1

(1.SchoolofInformationEngineering,Chang’anUniversity,Xi’an710064,China;

2.SijianTechnologiesCo.,Ltd.,Chongqing401147,China)

Abstract牶Ageometricmapmatchingalgorithmbasedondynamicweightfordenseandcomplicatedurbanroad

networkwasproposed,whichaccuratelyadjustedtherawGPSvehicletrackpointtothecorrectpoint,andalso

matchedtherawGPSpointtotheactualroadsegmentinthecitydigitalmap.Inthematchingprocess,thedig­

italmapwasdividedbythegrid,andthematchingcandidateroadsegmentsetwasdeterminedaccordingtothe

latitudeandlongituderangeofthegrid,wheretheGPSpointstobematchedwerelocated.Thentheprojection

distance,headingangleandtrajectoryangleoftheGPSpointstobematchedwererespectivelyusedtofindout