申请/专利权人：交通运输部路网监测与应急处置中心;北京网路智联科技有限公司;北京航空航天大学

申请日：2023-11-24

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

公开（公告）号：CN117912126A

主分类号：G07B15/06

分类号：G07B15/06;G08G1/01

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.07#实质审查的生效;2024.04.19#公开

摘要：本发明提供一种基于路网拓扑结构的车辆路径拟合方法及装置，引入全网路网拓扑结构，以全量收费单元为顶点，以收费单元连通关系为边，以迪杰斯特拉计算单源最短路径作为边的权重，以邻接矩阵方式构建收费单元的有向连通图。引入针对在途数据轨迹点的多种异常检测，核查相邻轨迹点之间缺失的收费单元，并根据缺失的收费单元的数量，适应性的选择深度优先搜索算法或A‑starAlgorithm算法进行拟合填补，最终去除虚拟收费单元完成最终的路径拟合。所述方法在保证路径拟合准确性的基础上实现了快速响应。

主权项：1.一种基于路网拓扑结构的车辆路径拟合方法，其特征在于，该方法包括以下步骤：获取目标车辆的路径拟合请求报文，并从所述路径拟合请求报文中提取在途轨迹序列；所述在途轨迹序列包含所述目标车辆经行的参与计费的真实收费单元和不参与计费的虚拟收费单元；获取基于当日最新的全网路网拓扑结构；所述全网路网拓扑结构为记录目标区块内所有参与计费的真实收费单元和不参与计费的虚拟收费单元间连通关系、连通路径里程信息和收费金额的有向连通图；按照时间顺序依次提取所述在途轨迹序列中相邻的轨迹点，根据所述全网路网拓扑结构对每对相邻的轨迹点进行异常检测并剔除异常轨迹；所述异常检测至少包括：重复轨迹异常处理、对向轨迹异常处理和时空异常处理；根据所述全网路网拓扑结构对所述在途轨迹序列中相邻的轨迹点进行缺失轨迹点检测，在存在缺失时采用预设算法进行缺失点填补；所述在途轨迹序列中所有的相邻的轨迹点均完成异常检测、缺失轨迹点检测和填补之后，根据所述全网路网拓扑结构对在途轨迹序列进行连通性校验，并剔除虚拟点得到最终的拟合路径并按照路径拟合格式生成拟合报文。

全文数据：

权利要求：

百度查询： 交通运输部路网监测与应急处置中心;北京网路智联科技有限公司;北京航空航天大学 一种基于路网拓扑结构的车辆路径拟合方法及装置

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

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