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

说明书

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

技术领域

本发明涉及公共汽车等领域，具体为一种公交车辆信息的自动识别方法。

背景技术

如今，科技迅速发展，有许多的技术能够提供定位服务，比如全球定位系统(GPS)，射频识别(RFID),智能电话传感器，可穿戴的智能设备，GSM信标，红外或超声系统等等，这些技术的广泛应用将会产生海量的轨迹数据，这些轨迹数据中包含大量有用的信息，具有极高的研究价值。常见的轨迹包括人类活动轨迹，动物迁徙轨迹以及交通轨迹等等。每一种类型的轨迹数据具有其自身的特性，可以用于不同的挖掘目的。

近年来，政府在许多城市升级了城市公交系统的基础设施，给公交车配备了GPS设备，可以记录公交车的轨迹信息，最终将这些轨迹信息存储到服务系统中。通过对公交轨迹数据的挖掘分析，可以分析人们的出行模式以及城市交通规划等等。在对公交轨迹分析挖掘的过程中，经常需要使用公交车的调度信息，然而这些调度信息目前公交车系统主要依赖于人工调度，整合这些信息将花费大量的人力物力，其次即使少数城市已经有智能调度系统，这些系统仍然不成熟，覆盖范围不够广，难以用于分析挖掘。因此需要用技术的手段识别公交车运行的公交线路的信息，本发明称其为公交轨迹线路识别。

公交轨迹线路识别主要涉及公交轨迹相似度计算，目前常用的轨迹相似度计算方法包括欧式距离，Hausdoff距离，DTW距离以及LCSS(最长公共子序列)距离等等，使用这些轨迹相似度计算方法主要有如下问题：(1)公交路网中公交线路数目较多，且计算两条轨迹的相似度的时间复杂度较高，故直接计算公交轨迹和公交线路的轨迹相似度的时间复杂度高，效率低下。(2)公交车在特定路网往复行驶，且可能运行多条公交线路，不是所有轨迹相似度计算方法都适用。

发明内容

为了解决上述技术问题，本发明提供一种公交车辆信息的自动识别方法。

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

在本发明一较佳的实施例中，所述位置信息处理步骤中包括，坐标系建立步骤，建立平面直角坐标系，设置相互垂直的X轴和Y轴；坐标位置计算步骤，在所述二维直角坐标系中通过二维坐标表示所述轨迹点和公交站点的位置信息，分别计算所述轨迹点和公交站点到X轴的距离和到Y轴的距离。

在本发明一较佳的实施例中，所述位置信息处理步骤中，在所述坐标位置计算步骤之后还包括，栅格化步骤，将所述平面直角坐标系划分为具有预设边长的栅格。