基于Android移动终端的车辆导航地图匹配算法研究

基金项目:

广州市科技支撑计划（2011J4300030)

详细信息

Research on Matching Algorithm of Vehicle Navigation Map Based on Android Mobile Terminals

(School of Computer Science,South China Normal University,Guangzhou 510631,China)

摘要: 基于Android移动终端设计了一种基于路网拓扑结构的地图匹配算法，将地图匹配分成定位数据预处理、确定车辆所在路段、确定车辆匹配位置和出错检测等4个相对独立的过程．算法在过滤掉异常定位数据后采用航位推算进行补偿，使用考虑距离和方向两种要素的加权评估模型确定匹配路段，在确定匹配位置时对常用的垂直投影进行改进，得到一种优化方法．结果表明，该算法具有较高的路段识别正确率，优化方法相对于垂直投影法在位置精度上有所提高，地图匹配效果好．
- 地图匹配 /
- 车辆导航 /
- Android
Abstract: A map-matching algorithm is designed, which is based on the road net topology and Android mobile terminals. The algorithm divides map-matching into four independent processes, including preprocessing data, confirming the vehicle road, confirming the vehicle matching position and error checking. The algorithm filters out the abnormal positioning data and then uses dead reckoning to compensate. It utilizes weighted assessment model which considers distance and direction to determine the matching road section. When determining the matching position, the vertical projection method is improved. Experimental results show the proposed algorithm significantly improves road section identification rate, position accuracy and map matching effect.
- map matching /
- vehicle navigation /
- Android

1.	陈芳芳. 基于GPS车辆轨迹数据的地图匹配算法研究. 电子技术与软件工程. 2022(17): 230-233 . 百度学术
2.	孙伟，李瑞豹，丁伟，闫慧芳. 基于OpenGL ES的移动终端三维地图可视化. 计算机应用与软件. 2017(03): 154-159 . 百度学术