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

摘要

本发明公开了一种公交车辆行驶轨迹的分段方法，包括以下步骤，数据获取步骤、数值化处理步骤、质心类生成步骤、轨迹点簇标定步骤、排序步骤、模板序列集形成步骤、排列序列分段步骤。本发明的公交车辆行驶轨迹的分段方法，能够有效快速的找到公交轨迹分段的切分点，以此对公交轨迹进行分段处理。

主权项

1.一种公交车辆行驶轨迹的分段方法，其特征在于，包括以下步骤，数据获取步骤，获取未知公交车辆行驶轨迹数据和已知公交路网数据，所述未知公交车辆行驶轨迹由轨迹点构成，所述未知公交车辆行驶轨迹数据包括每一所述轨迹点的位置信息和时间信息，所述已知公交路网数据包括公交站点的位置信息以及经过每一所述公交站点的公交线路标识,每一所述公交线路的公交站点包括起点站、终点站；数值化处理步骤，对所述未知公交车辆行驶轨迹数据和公交路网数据中的位置信息和时间信息进行数值化处理；质心类生成步骤，将公交车运行的任一公交线路的起点站或终点站作为质心并以预设距离为直径形成一质心圆，将在该质心圆范围内的轨迹点纳入该质心圆中形成质心类；轨迹点簇标定步骤，所述质心类中的轨迹点处理后形成轨迹点簇，将所述轨迹点簇所对应的质心的位置信息设置为轨迹点簇的位置信息，将距离质心距离最近的轨迹点的时间信息设置为轨迹点簇的时间信息；排序步骤，选取所有所述轨迹点簇，按照时间戳对所述轨迹点簇排序，得到含有时间信息和质点位置信息的未知公交车辆行驶轨迹的排列序列；模板序列集形成步骤，形成每一所述公交线路上的起点站到终点站的线路段序列，集合所有所述线路段序列形成公交线路模板集；排列序列分段步骤，按照所述公交线路模板集中的线路段序列对所述未知公交车辆行驶轨迹的排列序列进行分段。