买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉交通运输通信信息集团有限公司申请的专利基于北斗定位的在线道路匹配方法、装置、介质和设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114935773B 。

龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210475457.2，技术领域涉及：G01S19/39；该发明授权基于北斗定位的在线道路匹配方法、装置、介质和设备是由周欣洁;李晶;张永辉;王硕设计研发完成，并于2022-04-29向国家知识产权局提交的专利申请。

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

本发明授权基于北斗定位的在线道路匹配方法、装置、介质和设备在权利要求书中公布了：1.一种基于北斗定位的在线道路匹配方法，其特征在于，所述方法包括： 初筛步骤：实时采集车辆轨迹中的每个定位点的北斗定位数据，基于预设过滤条件，对所述定位点进行过滤，筛选出合格的定位点； 候选路段选取步骤：针对合格的所述定位点，采用geohash检索算法及拓扑查找结合完成候选路段集合的实时搜索； 候选路段评分步骤：分别对所述候选路段集合中的每个候选路段进行实时评分，输出每个所述候选路段的实时评分结果； 目标匹配步骤：针对每个所述候选路段的实时评分结果，基于预设结果选取策略，选取最优的当前匹配路段及当前匹配点，所述当前匹配点与前一匹配点串联，形成完整轨迹，实现在线道路的实时匹配； 所述初筛步骤包括： 平均速度计算步骤：计算所述定位点的平均移动速度； 过滤定位点步骤：判断所述定位点与所述前一个匹配点的距离小于预设最小距离，则所述定位点被跳过；判断所述平均速度大于预设极限速度，则所述定位点被跳过；输出经过过滤的合格的所述定位点； 所述候选路段选取步骤包括： geohash值计算步骤：以所述定位点为中心的地理区域划分为九宫格矩形区域，计算每个所述矩形区域的唯一geohash值； 垂线筛选步骤：基于所述geohash值查找待筛选的候选路段，判断所述定位点到每个所述待筛选候选路段的垂线的垂足是否在所述待筛选候选路段上，若是，则所述待筛选候选路段入选候选路段的集合； 拓扑查找步骤：基于预设拓扑搜索的上限距离，将前一所述定位点的匹配路段的终点添加进待搜索队列中，查找图数据库中存储的对应简化路段，判断所述定位点与所述简化路段内的每个路段的垂足是否在所述路段上，若在，则添加所述路段到所述候选路段集合中，迭代搜索完成所述搜索队列，输出经过拓扑查找的所述候选路段集合； 去重步骤：基于经过垂线筛选及经过拓扑查找的所述候选路段集合，进行去重后，输出最终的所述候选路段集合； 所述候选路段评分步骤包括： 首个定位点评分步骤：基于车辆行驶方向与每个所述候选路段之间的夹角进行第一次筛选后，计算所述定位点到每个所述候选路段的垂直距离，选取最短所述垂直距离对应的最短路段，所述定位点在所述最短路段的垂足为匹配点； 后续定位点评分步骤：基于前一个所述定位点的匹配点以及所述匹配路段信息，对候选路段集合中的每一条所述候选路段分别计算垂直距离评分、夹角评分及最短路径距离评分，并计算各个所述评分的加权求和值为所述候选路段的综合评分； 所述目标匹配步骤包括: 排序评比步骤：将每条所述候选路段按照所述综合评分排序，计算最高分与第二高分的分差并与预设最小值比较，如果所述分差小于所述预设最小值，则跳过所述定位点； 匹配步骤：如果当前所述定位点为最后一个定位点或所述分差大于阈值，则选取所述综合评分最高的对应路段为目标匹配路段，并补充读取所述最短路径距离进行当前匹配点与前一匹配点之间经过路径的填充； 所述后续定位点评分步骤包括： 垂直距离评分计算步骤：计算垂直距离评分，其中，为当前定位点与所述候选路段的垂直距离，D1为预设垂直距离阈值； 夹角评分计算步骤:计算夹角评分，其中，当前定位点为，上一 个匹配点为，所述当前定位点在所述候选路段上的垂足为匹配点，连线与 正北方向的夹角1及连线与正北方向的夹角2之差为； 最短路径距离评分计算步骤：计算最短路径距离评分， 其中，为连线的长度及点到点在路网经过的最短路径距离之差，D2为 预设距离阈值； 最后为三个评分进行加权求和，总分score＝w1s1d⊥+w2s2θ+w3s3dpath，其中w1+w2+w3＝100。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人交通运输通信信息集团有限公司，其通讯地址为：100094 北京市海淀区上庄乡中国交通通信信息中心卫星地面站；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。