本文源自:金融界
金融界2024年10月18日消息，国家知识产权局信息显示，龙马互联（福建）科技有限公司申请一项名为“种基于环卫领域的车辆轨迹纠偏方法”的专利，公开号CN 118779398 A，申请日期为2024年9月。
专利摘要显示，一种基于环
卫领域的车辆轨迹纠偏
方法，包括以下步骤：根
据轨迹道路数据，首先
获取有序经纬度坐标集
合，并过滤掉格式异常
的坐标。将清洗后的数
据存储到数据仓库中，
并将这些坐标转换为有
向节点数据，基于这些
节点构建路网有向图。
对图中的交叉点进行标
记，识别极近点。将双向
道路拆分为互为反向的
单向道路，并通过交叉
点和极近点修复图中的不连通部分。建立密度网格索引和R树
网格索引的混合索引，用于过滤和压缩异常轨迹点。利用混合
索引搜索路网有向图，并计算各节点的状态空间生成概率。基
于ST‑MATCHING算法计算各节点到下一个节点的转移概率。通
过类维特比算法遍历这些转移概率，生成最大终态生成概率，
并回溯获取纠偏路径，从而实现车辆轨迹的纠偏。
