[发明专利]一种公交车辆信息的自动识别方法

摘要

本发明公开了一种公交车辆信息的自动识别方法，包括以下步骤，数据获取步骤；位置信息处理步骤；公交站点筛选步骤；公交线路筛选步骤；候选集统计步骤，汇集所有候选公交路线形成候选集；行驶线路判定及公交车辆信息识别步骤，判断行驶线路与候选公交路线的相似度，若相似度达到预设阈值时，则将该候选公交路线的公交线路标识标记给行驶路线。本发明的公交车辆信息的自动识别方法，在公交路网中公交线路数目较多的情况下，降低了计算两条轨迹的相似度的时间复杂度，提高了计算效率，同时，提高了精确度。

主权项

1.一种公交车辆信息的自动识别方法，其特征在于，包括以下步骤，数据获取步骤，获取未知公交车辆行驶轨迹数据和公交路网数据，所述未知公交车辆行驶轨迹由轨迹点构成，所述未知公交车辆行驶轨迹数据包括每一所述轨迹点的位置信息，所述公交路网数据包括公交站点的位置信息以及经过每一所述公交站点的公交线路标识，所述公交路线标识包括对应该公交路线的已知公交车辆信息；位置信息处理步骤，对所述未知公交车辆行驶轨迹数据和公交路网数据中的位置信息进行数值化处理；公交站点筛选步骤，判断每一所述轨迹点的位置信息是否在其中一所述公交站点的位置信息的预设阈值范围内，若是，则筛选出该公交站点；公交线路筛选步骤，统计每一所述公交路线上所有筛选出的公交站点的实际数量，计算实际数量与每一所述公交路线上所有公交站点的原始数量的比值，当实际数量与原始数量的比值达到预设阈值时，该将该公交线路作为候选公交路线；候选集统计步骤，汇集所有候选公交路线形成候选集；行驶线路判定步骤，判断行驶线路与候选公交路线的相似度，若相似度达到预设阈值时，则将该候选公交路线的公交线路标识标记给行驶路线。