科大讯飞申请车辆轨迹聚类专利，显著提升运行速度

　　据国家知识产权局公告，科大讯飞股份有限公司申请一项名为“车辆轨迹聚类方法、装置、电子设备及存储介质“，公开号CN117828385A，申请日期为2023年12月。

　　专利摘要显示，本发明涉及大数据分析技术领域，提供一种车辆轨迹聚类方法、装置、电子设备及存储介质，该方法首先获取各车辆的行驶数据，行驶数据包括完整轨迹以及完整轨迹中各轨迹点处的轨迹转向角；然后基于轨迹转向角对完整轨迹进行分段，得到各分段轨迹；此后确定各分段轨迹的扫描域，并基于扫描域内的密度直达轨迹，对各分段轨迹进行聚类，得到各第一聚类簇；最后计算每个第一聚类簇的可达距离，并对可达距离大于第一距离阈值的目标聚类簇进行聚类，得到第二聚类簇。该方法引入各分段轨迹的扫描域，可以缩小扫描范围，大幅度优化运行速度，节约计算资源，可以聚类结果的准确性，并显著提升运行速度。