[发明专利]一种基于关键点技术的车辆轨迹匹配方法

摘要

本发明公开一种基于关键点技术的车辆轨迹匹配方法，通过调用地图服务平台接口获得当前心跳包对应的一小段路程的路径规划，取得每段路径的终点，即为关键点获得，再利用路径规划的路段耗时、每一段起终点经纬度得出路径方向与心跳包的记录相比较，从而滤除错误定位的GPS。不仅减小了车辆轨迹数据的存储量，还滤除定位错误的GPS，提高了还原车辆历史轨迹的真实性。本发明通过匹配历史轨迹的方法，实时将车辆当前关键点和历史关键点的坐标进行比较，充分利用车辆的历史轨迹信息，实现了对车主的未来行为的预测，可以利用预测结果有针对性的为车主提供不同的服务，做到更加及时，更加智能，更加人性化的服务。

主权项

1.一种基于关键点技术的车辆轨迹匹配方法，其特征在于：其包括以下步骤：步骤1，获取当前心跳包数据，步骤2，对当前心跳包执行历史轨迹存储，记录当前心跳包的车辆行驶路段的关键点，所述关键点包括起点、终点以及两条或者多条不同路段的汇合处的坐标点；步骤3，提取历史轨迹库的所有历史轨迹，剔除轨迹权重小于最低权重的历史轨迹后，按照轨迹匹配次数生成排序表；步骤4，将当前心跳包分别与排序表中的每条历史轨迹进行关键点匹配；具体地计算当前心跳包的每个关键点与每天历史轨迹的所有关键点的坐标距离，当坐标距离小于相似距离，则认为关键点匹配；步骤5，计算当前心跳包与每条历史轨迹的关键点匹配个数；步骤6，计算当前心跳包与每条历史轨迹的匹配概率，并基于每条历史轨迹的匹配概率更新该条历史轨迹新的轨迹权重；步骤7，任一条历史轨迹与当前心跳包的匹配概率不小于80%时，则该条历史轨迹与当前心跳包完全匹配，将对应匹配的该条历史轨迹的发生时间更新为当前心跳包匹配历史轨迹的发生时间，同时将该条历史轨迹的轨迹匹配次数加1；所有历史轨迹与当前心跳包的匹配概率小于80%时，则保留当前心跳包产生的所有关键点坐标以及关键点个数，作为新增的历史轨迹存储。