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

摘要

本发明利用实时公交App中海量的用户数据，通过时间关联的方法，构建公交信息查询链，并结合数据挖掘的方法，从中发现用户在公交出行中的节点时刻，如规划公交出行时刻、到站时刻和离站时刻，依此计算该用户候车时间。对于无法计算候车时间的不完整公交信息查询链，如无法识别或缺失到站行为或离站行为等记录，则利用与其相似的完整公交信息查询链，采取随机森林算法对缺失的行为记录进行修补，最终实现候车时间的计算。

主权项

基于公交APP用户数据的公交乘客候车时间计算方法，其特征在于：包括有以下步骤：S1.记录用户使用公交APP时留下的对应服务的请求数据和用户进行位置类服务请求留下的定位数据，若请求数据的请求时间与定位数据的请求时间相差在k秒以内，则将定位数据及请求数据进行时间关联，形成一个公交信息查询节点；S2.记录用户使用公交APP出行留下的对应服务的请求数据和用户进行位置类服务请求留下的定位数据，然后按照步骤S1的方法进行处理，得到多个公交信息查询节点；S3.得到的多个公交信息查询节点按发生时间顺序进行排序，形成一条公交信息查询链；S4.根据公交信息查询链上的公交信息查询节点的定位数据分别计算各个节点与目标公交车站间的距离，以及根据定位数据确定用户在各个节点的移动速度，然后根据计算的各个节点与目标公交车站间的距离、用户在各个节点的移动速度确定公交信息查询链上的到站节点、离站节点，从而确定用户出行的到站时刻T2和离站时刻T3，从而计算得到候车时间：T候车时间＝T3‑T2。