[发明专利]基于公交APP用户数据的公交乘客候车时间计算方法

权利要求书

1.基于公交APP用户数据的公交乘客候车时间计算方法，其特征在于：包括有以下步骤：

S1.记录用户使用公交APP时留下的对应服务的请求数据和用户进行位置类服务请求留下的定位数据，若请求数据的请求时间与定位数据的请求时间相差在k秒以内，则将定位数据及请求数据进行时间关联，形成一个公交信息查询节点；

所述请求数据包括用户ID、设备类型、请求时间、请求类型和请求内容；所述定位数据包括用户ID、定位时间、经纬度和速度；将同一用户ID的定位数据及请求数据进行时间关联；所述k为10；

S2.记录用户使用公交APP出行留下的对应服务的请求数据和用户进行位置类服务请求留下的定位数据，然后按照步骤S1的方法进行处理，得到多个公交信息查询节点；

S3.得到的多个公交信息查询节点按发生时间顺序进行排序，形成一条公交信息查询链；

S4.根据公交信息查询链上的公交信息查询节点的定位数据分别计算各个节点与目标公交车站间的距离，以及根据定位数据确定用户在各个节点的移动速度，然后根据计算的各个节点与目标公交车站间的距离、用户在各个节点的移动速度确定公交信息查询链上的到站节点、离站节点，从而确定用户出行的到站时刻T₂和离站时刻T₃，从而计算得到候车时间：T_候车时间＝T₃—T₂。

2.根据权利要求1所述的基于公交APP用户数据的公交乘客候车时间计算方法，其特征在于：所述步骤S4中，根据计算的各个节点与目标公交车站间的距离确定用户的出行规划节点，然后根据确定的出行规划节点确定用户的出行规划时刻T₁。

3.根据权利要求2所述的基于公交APP用户数据的公交乘客候车时间计算方法，其特征在于：所述步骤S4中，计算各个节点与目标公交车站间的距离；

(1)若其中一部分节点与目标公交车站间的距离大于M，则认为用户在规划公交出行，将时间上首次满足该条件的节点作为出行规划节点；所述M为2KM，KM表示公里；

(2)若其中一部分连续的节点与目标公交车站间的距离逐渐变小，且这部分连续的节点中存在着节点与目标公交车站间的距离小于F，且其移动速度小于G，则将时间上首次满足该条件的节点作为到站节点；所述F为200m，G为5m/s，m表示米，m/s表示米/秒；

(3)若其中一部分连续的节点与目标公交车站间的距离逐渐变大，且这部分连续的节点中存在着节点与目标公交车站间的距离大于H，且其移动速度大于I，则将时间上首次满足该条件的节点作为离站节点；所述H为200m，I为5m/s。

4.根据权利要求3所述的基于公交APP用户数据的公交乘客候车时间计算方法，其特征在于：所述步骤S4计算节点与目标公交车站间的距离的具体过程如下：

其中d为节点与目标公交车站间的距离；

r为地球半径；

为节点的纬度；

为目标公交车站的纬度；

λ₁为节点的经度；

λ₂为目标公交车站的经度。

5.根据权利要求1～4任一项所述的基于公交APP用户数据的公交乘客候车时间计算方法，其特征在于：若步骤S4中无法寻找得到到站节点和/或离站节点，则判断公交信息查询链为不完整的公交信息查询链，此时使用(1)和/或(2)对不完整的公交信息查询链进行修复：

(1)若公交信息查询链中缺失的是离站节点，则利用目标公交车最早到达乘客所在公交站台的时刻作为离站时刻，然后利用离站时刻对公交信息查询链进行修复；然后基于修复的公交信息查询链按照步骤S4计算用户候车时间；

(2)若公交信息查询链中缺失的是到站节点，则采用随机森林算法对到站时刻进行预测，然后利用预测的到站时刻对公交信息查询链进行修复；然后基于修复的公交信息查询链按照步骤S4计算用户候车时间。