[发明专利]基于全局合作式投票的地图匹配方法、系统、介质及终端

摘要

本发明提供一种基于全局合作式投票的地图匹配方法、系统、介质及终端；所述方法包括以下步骤：生成GPS点对应的候选点集合；候选点集合中包括至少一候选点；对候选点变迁进行多特征路径分析，获取候选点的合理变迁路径；对合理变迁路径进行修正，并基于全局合作式投票算法获取全局最优匹配路径；本发明解决了在高架道路与地面道路共存的复杂路况下，地图匹配轨迹的不稳定问题，提高了地图匹配的准确率；通过对GPS轨迹当中的噪声以及候选点转移路径中不合理的情况进行剔除，保证地图匹配准确率的同时，减少了处理时间和系统的压力，使得改进后的地图匹配算法更加适用于低采样率条件下的城市复杂路网。