[发明专利]基于北斗定位的在线道路匹配方法、装置、介质和设备

摘要

本发明涉及一种基于北斗定位的在线道路匹配方法，方法包括：实时采集车辆轨迹中的每个定位点的北斗定位数据，基于预设过滤条件，对定位点进行过滤，筛选出合格的定位点；针对合格的定位点，采用geohash检索算法及拓扑查找结合的方式完成候选路段集合的实时搜索；分别对候选路段集合中的每个候选路段进行实时评分，输出每个候选路段的实时评分结果；针对每个候选路段的实时评分结果，基于预设结果选取策略，选取最优的当前匹配路段及当前匹配点，当前匹配点与前一匹配点串联，形成完整轨迹，实现在线道路的实时匹配。本发明还涉及基于北斗定位的在线道路匹配装置、介质和设备。