专利示意图

一、技术领域

交通大数据技术领域

二、专利介绍

1.专利信息

专利类型：发明

专利权人：清华大学深圳国际研究生院

申请号：202310263194.3

发明人：李志恒、丁嘉宁

2.专利说明书摘要

本发明公开了一种基于轨迹拓扑的地图匹配方法及设备，包括步骤S1：基于路网数据，使用出入口、枢纽和连接三类节点对城市空间进行建模，构建城市拓扑图；S2：使用原始车辆GPS记录序列，得到对应车辆轨迹拓扑的候选点集合；S3：根据原始车辆GPS记录序列和城市拓扑图计算候选点之间的空间相似函数，得到权重候选图；S4：根据权重候选图建立静态相似矩阵并计算，得到加权相似矩阵；S5：计算局部最优路径，为局部最优路径上所有候选点计次投票，连接票数最高的候选点得到轨迹拓扑；S6：通过轨迹拓扑进行地图匹配；本发明以城市拓扑图作为轨迹数据表达的载体，简化了轨迹的表达方式，提升了轨迹数据与地图匹配的准确性和效率。

3.创新点

（1）本发明涉及交通大数据领域，针对传统轨迹数据表达形式复杂，地图匹配耗时大的情况，提出一种轨迹拓扑生成方法及计算机可读存储介质；

（2）该方法基于公开数据和历史数据，通过构建精细化的城市拓扑模型以及交互投票算法，能够有效的生成可用于交通观测的轨迹拓扑数据；

（3）本方法精度高于已有同类方法，是一种很有潜力的轨迹数据生成方法。

4.痛点问题

（1）当前的轨迹数据表达形式复杂；

（2）地图匹配过程耗时较大。

5.技术优势

（1）本发明以城市拓扑图作为轨迹数据表达的载体，简化了轨迹的表达方式；

（2）通过使用交互投票法，提升地图匹配的准确性；

（3）本设备操作简单，生产效率高；

（3）通过城市拓扑图的拓扑特性对算法进行改进，使得算法运行效率相较于原始算法有所提升；

（4）本方案生长设备简单，生长时间短，有效节约成本。

三、产业化信息

1.应用场景

（1）基于轨迹数据的城市交通状态观测；

（2）城市热点区域发现，热门路径挖掘。

2.商业价值

此项技术拥有巨大的商业前景，对于智慧城市行业有以下市场价值：

（1）本技术可以生成替代传统的轨迹数据，显著提升匹配效率，降低表达复杂度；

（2）本技术实现交通的精细化观测，提升城市大脑智慧程度。

3.发展规划

（1）该技术未来可在城市交通大脑中实现车辆轨迹的精确建模，提升交通观测精细化程度，提高我国城市治理水平；

（2）该技术可提升地图匹配效率，在相关科学研究中提供更高质量的轨迹数据。

4.合作方式

面议

注:所有成果未经授权，请勿转载

联系方式：ttc@sz.tsinghua.edu.cn