[发明专利]一种公交车辆行驶轨迹的分段方法

权利要求书

1.一种公交车辆行驶轨迹的分段方法，其特征在于，包括以下步骤，

数据获取步骤，获取未知公交车辆行驶轨迹数据和已知公交路网数据，所述未知公交车辆行驶轨迹由轨迹点构成，所述未知公交车辆行驶轨迹数据包括每一所述轨迹点的位置信息和时间信息，所述已知公交路网数据包括公交站点的位置信息以及经过每一所述公交站点的公交线路标识,每一所述公交线路的公交站点包括起点站、终点站；

数值化处理步骤，对所述未知公交车辆行驶轨迹数据和公交路网数据中的位置信息和时间信息进行数值化处理；

质心类生成步骤，将公交车运行的任一公交线路的起点站或终点站作为质心并以预设距离为直径形成一质心圆，将在该质心圆范围内的轨迹点纳入该质心圆中形成质心类；

轨迹点簇标定步骤，所述质心类中的轨迹点处理后形成轨迹点簇，将所述轨迹点簇所对应的质心的位置信息设置为轨迹点簇的位置信息，将距离质心距离最近的轨迹点的时间信息设置为轨迹点簇的时间信息；

排序步骤，选取所有所述轨迹点簇，按照时间戳对所述轨迹点簇排序，得到含有时间信息和质点位置信息的未知公交车辆行驶轨迹的排列序列；

模板序列集形成步骤，形成每一所述公交线路上的起点站到终点站的线路段序列，集合所有所述线路段序列形成公交线路模板集；

排列序列分段步骤，按照所述公交线路模板集中的线路段序列对所述未知公交车辆行驶轨迹的排列序列进行分段。

2.根据权利要求1所述的公交车辆行驶轨迹的分段方法，其特征在于，所述数值化处理步骤中包括，

坐标系建立步骤，建立平面直角坐标系，设置相互垂直的X轴和Y轴；

坐标位置计算步骤，在所述平面 直角坐标系中通过二维坐标表示所述轨迹点和公交站点的位置信息，分别计算所述轨迹点和公交站点到X轴的距离和到Y轴的距离；

栅格化步骤，将所述平面直角坐标系划分为具有预设边长的栅格；

编码计算步骤，包括分别计算所述轨迹点到Y轴的距离与边长的比值和所述轨迹点到X轴的距离与边长的比值，将所述轨迹点到Y轴的距离与边长的比值和所述轨迹点到X轴的距离与边长的比值作为该轨迹点的轨迹点编码；

编码处理步骤，将所有轨迹点编码制作成编码序列表。

3.根据权利要求2所述的公交车辆行驶轨迹的分段方法，其特征在于，所述编码计算步骤还包括分别计算所述公交站点到Y轴的距离与边长的比值和所述轨迹点到X轴的距离与边长的比值，将所述公交站点到Y轴的距离与边长的比值和所述轨迹点到X轴的距离与边长的比值作为该轨迹点的公交站点编码；

所述编码处理步骤还包括将所有公交站点编码关联至所述公交路网数据，制作公交线路排序表。

4.根据权利要求1所述的公交车辆行驶轨迹的分段方法，其特征在于，所述轨迹点簇标定步骤包括

核心轨迹点标定步骤，选择某一轨迹点为圆心，以预设半径作一圆，判断该圆所在范围内的其他轨迹点的数量是否达到预设值，若是，则将该轨迹点作为核心轨迹点。

5.根据权利要求4所述的公交车辆行驶轨迹的分段方法，其特征在于，所述轨迹点簇标定步骤还包括

噪音轨迹点标定步骤，判断某一轨迹点与任一所述核心轨迹点之间的相隔时间是否超出预设阈值，若是，则标定该轨迹点为噪音轨迹点；

边界轨迹点标记步骤，将在该圆内的非噪音轨迹点、核心轨迹点的其他轨迹点标定为边界轨迹点。

6.根据权利要求5所述的公交车辆行驶轨迹的分段方法，其特征在于，所述轨迹点簇标定步骤还包括

轨迹点簇标记步骤，按照时间维度选取核心轨迹点，形成轨迹点簇；

边界轨迹点处理步骤，将与所述核心轨迹点对应的边界轨迹点纳入所述轨迹点簇中。

7.根据权利要求6所述的公交车辆行驶轨迹的分段方法，其特征在于，所述轨迹点簇标定步骤还包括轨迹点簇合并步骤，合并两个时间间隔小于预设阈值的轨迹点簇。

8.根据权利要求5所述的公交车辆行驶轨迹的分段方法，其特征在于，所述轨迹点簇标定步骤还包括噪音轨迹点删除步骤，用以删除噪音轨迹点。