[发明专利]一种基于海量历史GPS轨迹数据的公交车到站时间预测方法

权利要求书

1.一种基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，包括:

构建系统:

步骤一、构建一公交路线，所述公交路线包括有m个公交站点;

步骤二、以m个公交站点为分界点，将所述公交路线划分为m-l个顺序的行车路段;

步骤三、获取多趟公交车沿所述公交路线运行的多个轨迹点，任一轨迹点具有空间坐标值和时间值，根据空间坐标值将任一趟公交车的多个轨迹点匹配到m-l个行车路段上;

步骤四、计算m-l个行车路段的平均行程时间，其中，每趟公交车经过每个行车路段的行程时间通过该趟公交车匹配到该行车路段上的若干轨迹点的时间值求解得到，则多趟公交车经过该行车路段的行程时间的平均值为该行车路段的平均行程时间;

预测公交车到站时间:

以公交车的当前位置所在的行车路段为当前行车路段，当前位置到最近的公交站点的距离d_i与当前行车路段的总距离D_i的比值为比例系数P_i，当前行车路段的平均行程时间为T_i，则当前位置到达最近的公交站点的预测时间T为T二P_i·T_i，i≤m-l。

2.如权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，

根据空间坐标值将任一趟公交车的多个轨迹点逐个匹配到m-l个行车路段上，其具体实现过程为:

将一趟公交车的多个轨迹点逐个向与其距离最近的行车路段投影，进而得到多个轨迹点在公交路线上的匹配点，将各轨迹点的时间值赋予其对应的匹配点。

3.如权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，

所述步骤三中，任一轨迹点具有公交车行驶速度值，

各轨迹点的公交车行驶速度赋予其对应的匹配点。

4.如权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，

所述步骤四中，每趟公交军经过每个行车路段的行程时间通过该趟公交车匹配到该行车路段上的若干轨迹点的时间值求解得到，其具体实现过程为:

以位于该行车路段的起始端的公交站点为起点，以位于该行车路段的终止端的公交站点为终点，则该趟公交车在该段行车路段上的若干匹配点中，以与起点距离最近的、与起点之间的距离小于等于第一距离阈值的以及公交车行驶速度小于等于速度阈值的一个匹配点为行程起点，以与终点距离最近的、与终点之间的距离小于等于第一距离阈值的以及公交车行驶速度小于等于速度阈值的一个匹配点为行程终点，以行程终点的时间值与行程起点的时间值之差为该趟公交车经过该行程路段的行程时间。

5.如权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，所述步骤三中，所有轨迹点的时间值t_j为07:00:00≤t_j≤09:00:00，或者所有轨迹点的时间值t_j为10:00:00≤t_j≤10:30:00，或者所有轨迹点的时间值t_j为14:00:00≤t_j≤14:30:00，或者所有轨迹点的时间值t_j为17:00:00≤t_j≤19:00:00，或者所有轨迹点的时间值t_j为22:00:00≤t_j≤23:00:00。

6.如权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，所述步骤三中，任一轨迹点还具有日期值，所有的轨迹点的日期值f_j为工作日，或者所有的轨迹点的日期值f_j为休息日。

7.如权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，预测到站时间时，选择当前日期与所述系统中的所有轨迹点的日期值一致，以及选择当前时间与所述系统中的所有轨迹点属于相同的时段。

8.权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，将一趟公交车的多个轨迹点逐个向与其距离最近的行车路段投影时，如任一个轨迹点到与其距离最近的行车路段的距离大于一第二距离阈值，则不获取该轨迹点在公交路线上的匹配点。

9.权利要求1所述的基于海量历史GPS轨迹数据的公交车到站时间预测方法，其特征在于，所述步骤五还利用路况信息对所述预测时间进行修正。