樊娜,尉青青,康军,葛建东,唐蕾.基于动态加权的城市路网地图匹配算法[J].测控技术,2018,37(1):154-158 |
基于动态加权的城市路网地图匹配算法 |
Map Matching Algorithm for Urban Road Network Based on Dynamic Weight |
|
DOI: |
中文关键词: 智能交通 地图匹配 几何匹配算法 网格划分 动态加权 |
英文关键词:intelligent transportation map matching geometric matching algorithm meshing dynamic weighting |
基金项目:国家自然科学基金资助项目(61303041);陕西省工业科技攻关项目(2015GY002, 2016GY-078);陕西省留学人员科技活动择优资助项目(2017023) |
|
摘要点击次数: 1172 |
全文下载次数: 1003 |
中文摘要: |
针对密集且复杂的城市路网提出了一种基于动态加权的几何地图匹配算法,将采集的原始GPS车辆轨迹点进行校正,并将其精确定位到数字地图中的实际路段上。在匹配过程中,将数字地图按网格进行划分,根据待匹配GPS点所在的网格的经纬度范围确定匹配候选路段集;分别使用待匹配GPS点的投影距离、航向夹角和轨迹夹角,通过动态加权算法从候选路段集中查找最佳匹配路段,并获得待匹配GPS点的校正坐标,其中动态加权算法中使用的权值系数在匹配过程中根据待匹配GPS点动态计算获取;最后进行动态加权和固定加权几何地图匹配仿真实验,结果表明,所提算法优于固定权值匹配算法。 |
英文摘要: |
A geometric map matching algorithm based on dynamic weight for dense and complicated urban road network was proposed,which accurately adjusted the raw GPS vehicle track point to the correct point,and also matched the raw GPS point to the actual road segment in the city digital map.In the matching process,the digital map was divided by the grid,and the matching candidate road segment set was determined according to the latitude and longitude range of the grid,where the GPS points to be matched were located.Then the projection distance,heading angle and trajectory angle of the GPS points to be matched were respectively used to find out the final matching segment from the candidate road segment through the dynamic weighting algorithm and the raw GPS points were revised.The weighting coefficient used in the dynamic weighting algorithm was obtained dynamically according to the GPS points to be matched in the matching process.Finally,the simulation result shows that the matching accuracy of the proposed algorithm is superior to the fixed weighted matching algorithm. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |