一种基于转弯点的离线地图匹配方法、装置及终端设备

摘要

本发明适用于离线地图匹配技术领域，提供了一种基于转弯点的离线地图匹配方法、装置及终端设备，方法包括获取浮动车辆的移动轨迹，即基于时间戳排序的N个GPS定位点；识别其中的转弯点，以将移动轨迹分为M条子轨迹；根据M条子轨迹两端的GPS定位点匹配获得每条子轨迹的起始节点和目的节点；基于第m条子轨迹分段构建候选匹配子网络；利用与第m条子轨迹对应的候选匹配子网络，对第m条子轨迹进行匹配计算，获得从起始节点到目的节点的K条最短路径，作为与第m条子轨迹匹配的K条候选子路径；针对每条子轨迹选择出最佳匹配子路径，最终将M条最佳匹配子路径连接后获得与移动轨迹匹配的最终匹配路径。通过发明可以提高匹配效率和匹配精度。