一种基于高频网格和分层筛选的商用车线路归群方法

本发明提供一种基于高频网格和分层筛选的商用车线路归群方法，包括：S1：清洗轨迹数据，并进行路线候选分组；S2：统一精度，构造高频线路特征；S3：分层候选筛选；S4：筛选候选轨迹对；S5：采用精确Jaccard复核并通过关系图归群；S6：记录结果并输出。本发明可从含有偶发绕行及采样差异的商用车历史轨迹中识别稳定线路关系，防止热门线路候选车辆集中导致计算任务倾斜、运算效率低下，归群准确率高，避免传统归群算法因硬聚类约束导致错分漏分。