一种改进的浮动车地图匹配算法

doi:10.13474/j.cnki.11-2246.2018.0018

测绘通报 ›› 2018, Vol. 0 ›› Issue (1): 97-102.doi: 10.13474/j.cnki.11-2246.2018.0018

一种改进的浮动车地图匹配算法

赵庶旭, 张金秋, 屈睿涛

兰州交通大学电子与信息工程学院, 甘肃兰州 730070

收稿日期:2017-04-11 修回日期:2017-07-01 出版日期:2018-01-25 发布日期:2018-02-05
作者简介:赵庶旭(1977-),男,博士,教授,研究方向为交通信息工程与智能控制。E-mail:21319768@qq.com
基金资助:
甘肃省科技厅科技支撑项目（1504GKCA018）

An Improved Map Matching Algorithm for Floating Car

ZHAO Shuxu, ZHANG Jinqiu, QU Ruitao

School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2017-04-11 Revised:2017-07-01 Online:2018-01-25 Published:2018-02-05

摘要/Abstract

摘要：

现有地图匹配算法应用于低频方式采样的浮动车GPS数据时匹配准确度与匹配效率不能同时兼顾。基于此，本文提出了一种改进的浮动车地图匹配算法，基于改进的自适应电子地图网格划分方法快速确定待匹配定位点候选路段集，基于最短距离权重、车辆航向权重、最短路径权重及轨迹方向权重的总权重准确确定最优匹配路段及匹配点。试验结果表明，该算法在保证匹配效率的同时提高了算法的匹配准确度。

关键词: 低频采样, 地图匹配, 网格划分, 最短路径, 轨迹方向

Abstract:

The existing map-matching algorithm can not take into account the matching accuracy and matching efficiency when it applies to the floating car GPS data of low frequency sampling.Based on this,an improved map matching algorithm is proposed in this paper.The set of candidate road is determined efficiently based on the improved adaptive electronic map mesh partition method.The optimal matching section and the matching point are determined accurately based on the weighted sum,including the shortest distance weight,the weight of the vehicle heading,the weight of the shortest path and the weight of the track direction.The experimental results show that the proposed algorithm can improve the matching accuracy and the matching efficiency at the same time.

Key words: low-frequency sampling, map matching, grid partition, shortest path, trajectory direction

中图分类号:

P208

赵庶旭, 张金秋, 屈睿涛. 一种改进的浮动车地图匹配算法[J]. 测绘通报, 2018, 0(1): 97-102.

ZHAO Shuxu, ZHANG Jinqiu, QU Ruitao. An Improved Map Matching Algorithm for Floating Car[J]. 测绘通报, 2018, 0(1): 97-102.

参考文献

[1] 沈敬伟,周廷刚,张弘弢.基于改进AOE网络的低频浮动车数据地图匹配算法[J].西南交通大学学报,2015,50(3):497-503.
[2] 李清泉,黄练.基于GPS轨迹数据的地图匹配算法[J].测绘学报,2010,39(2):207-212.
[3] 赵东保,刘雪梅,郭黎.网格索引支持下的大规模浮动车实时地图匹配方法[J].计算机辅助设计与图形学学报,2014,26(9):1550-1556.
[4] 王仁礼,陈天泽,王冬红.智能型地图匹配综合算法的研究[J].计算机辅助设计与图形学学报,2003,15(11):1443-1447,1451.
[5] 周成,袁家政,刘宏哲,等.智能交通领域中地图匹配算法研究[J].计算机科学,2015,42(10):1-6.
[6] WHITE C E,BERNSTEIN D,KORNHAUSER A L.Some Map Matching Algorithms for Personal Navigation Assistants[J].Transportation Research Part C:Emerging Technologies,2000,8(1):91-108.
[7] 卢文涛,周银东,梅顺良,等.基于拓扑结构的地图匹配算法研究[J].测控技术,2010,29(6):73-76.
[8] CHO Y,CHOI H.Accuracy Enhancement of Position Estimation Using Adaptive Kalman Filter and Map Matching[J].International Journal of Control and Automation,2014,7(7):167-178.
[9] 苏海滨,王光政,王继东.基于模糊神经网络的地图匹配算法[J].北京科技大学学报,2012,34(1):43-47.
[10] YANG D,ZHANG T,LI J,et al.Synthetic Fuzzy Evaluation Method of Trajectory Similarity in Map-matching[J].Journal of Intelligent Transportation Systems,2011,15(4):193-204.
[11] 肖维丽,岳春生,奚玲.基于高程的改进D-S证据理论地图匹配算法[J].计算机应用与软件,2015,32(7):262-265.
[12] 王美玲,程林.浮动车地图匹配算法研究[J].测绘学报,2012,41(1):133-138.
[13] 曾喆,李清泉,邹海翔,等.曲率积分约束的GPS浮动车地图匹配方法[J].测绘学报,2015,44(10):1167-1176.
[14] 刘卫宁,汪杰宇,郑林江.基于时空分析的地图匹配算法研究[J].计算机应用研究,2016,33(8):2266-2269.
[15] 杨旭华,彭朋.基于条件随机场和低采样率浮动车数据的地图匹配算法[J].计算机科学,2016,43(S1):68-72.

一种改进的浮动车地图匹配算法

An Improved Map Matching Algorithm for Floating Car

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	滕文鑫, 张建辰, 邵杰. 集成时空邻近与卷积网络车道级高精度定位算法[J]. 测绘通报, 2022, 0(6): 1-5,61.
[2]	叶烨星, 杨飞. 基于介数中心性的交通拥堵指数计算[J]. 测绘通报, 2021, 0(5): 86-90.
[3]	张鸿刚, 李成名, 殷勇, 吴伟, 郭曼. 顾及上下文的线状目标实体派生方法[J]. 测绘通报, 2020, 0(11): 80-84.
[4]	胡向勇, 郭圆. 基于OSM的浮动车轨迹数据校正方法[J]. 测绘通报, 2020, 0(10): 139-142,163.
[5]	王建培, 李必军, 张红娟, 张萍. 一种新型的城市道路地图匹配方法[J]. 测绘通报, 2019, 0(6): 81-84.
[6]	陈鹏, 廖明, 刘武平, 呙维, 宋杨. 融合三边测量和PDR的室内定位关键技术分析及应用[J]. 测绘通报, 2019, 0(2): 17-21.
[7]	段宗涛, 霍明生, 康军. 一种改进的轨迹地图匹配算法[J]. 测绘通报, 2018, 0(5): 77-81.
[8]	廖佳, 俞荐中, 李俊峰. 一种利用网格划分及方向加权的地图匹配算法[J]. 测绘通报, 2017, 0(3): 124-127.
[9]	萨贤春, 辛赟, 陈宪东, 杨超. 一种基于最短优先的最短路径算法的实现[J]. 测绘通报, 2015, 0(5): 117-119.
[10]	苏松, 胡引翠, 卢光耀, 董硕, 李晓进, 刘长宏. 低功耗蓝牙手机终端室内定位方法[J]. 测绘通报, 2015, 0(12): 81-84,97.
[11]	黄忠民. 基于ArcView的农用地定级区位因素量化方法研究[J]. 测绘通报, 2014, 0(5): 99-102.