申请/专利权人：厦门卫星定位应用股份有限公司

申请日：2022-03-07

公开（公告）日：2024-04-26

公开（公告）号：CN114674326B

主分类号：G01C21/30

分类号：G01C21/30

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2022.08.02#实质审查的生效;2022.06.28#公开

摘要：本发明提出了一种基于候选路径选择约束的地图匹配方法，其中，该方法包括：获取路网数据并构建空间索引，获取待匹配轨迹数据，对轨迹数据从第一个点开始，其无前置点，将以半径搜索方式获取其匹配的候选路段，构建匹配概率模型确定其最符合的匹配路段；第二个点开始，其存在前置点，以其与前置点时间差和速度关系估计行程距离，以前置点的匹配路段开始深度优先遍历路径，直到路径里程刚好超过估计的行程距离停止遍历，得到候选路径，若此时得到的候选路段为空集，再通过半径搜索方式获取候选路段；最后同样构建匹配概率模型计算其对候选路段中每个路段的匹配概率选取最优结果，从而提高匹配准确度和匹配效率。

主权项：1.一种基于候选路径选择约束的地图匹配方法，其特征在于，包括以下步骤：获取路网数据，其中，所述路网数据中的每个路段包括路段唯一id、路段起点的经度、路段起点的纬度、路段终点的经度、路段终点的纬度、路段的航向角和与该路段相连通的下一个路段唯一id；获取待匹配轨迹数据，并对所述待匹配轨迹数据进行分段处理，以得到多段待匹配子轨迹数据，其中，所述待匹配轨迹数据中的每个轨迹点包括时间戳、经度、纬度、瞬时航向角和瞬时速度；在对所述多段待匹配子轨迹数据中的每一段待匹配子轨迹数据进行匹配时，若当前待匹配轨迹点非某一段待匹配子轨迹数据的初始轨迹点且所述当前待匹配轨迹点的前一个轨迹点匹配到相应的路段，则根据所述前一个轨迹点的瞬时速度和所述前一个轨迹点与所述当前待匹配轨迹点的定位时间差估计最大行驶距离；根据所述最大行驶距离深度遍历与所述前一个轨迹点匹配的路段相连通的下一个路段，并将遍历到的路段作为所述当前待匹配轨迹点的候选匹配路段集合；判断所述当前待匹配轨迹点的候选匹配路段集合是否为空集；如果否，则采用构建的基于距离和航向的匹配概率模型计算所述候选匹配路段集合中每一个候选匹配路段对应的匹配概率，并根据所述每一个候选匹配路段对应的匹配概率得到所述当前待匹配轨迹点的最佳匹配路段。

全文数据：

权利要求：

百度查询： 厦门卫星定位应用股份有限公司 基于候选路径选择约束的地图匹配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD