[发明专利]一种判断公交车所属路线的方法

权利要求书

1.一种判断公交车所属路线的方法，其特征在于：包括如下步骤：

①从用户的移动GPS设备读取用户id和位置信息存入用户位置信息表，并对比判断用户是否有关联公交车，根据用户位置和公交线路重叠情况新建可能关联的公交车；

②将用户id存入公交车信息表中，并从公交线路数据库中读取公交线路信息，判断用户的当前位置信息是否有效，并将无效的位置信息对应的用户id和公交线路id的关联关系取消；

③将有效的公交线路关联关系存入用户乘车信息表，根据用户乘车信息表判断是否有两个以上用户与该公交线路关联，并将判断结果反馈于公交车信息表和用户位置信息表以校正。

2.如权利要求1所述的判断公交车所属路线的方法，其特征在于：所述步骤②中判断当前位置信息是否有效，具体为根据用户和关联公交车的关联概率来判断，即：对于每个用户建立的可能的关联车关系表，然后根据指数平均方法P(n)＝P(n-1)*a+C*(1-a)，计算关联概率，其中a为(0，1)之间的常数，P(n)为当前时间的关联概率，P(n-1)为前一时间的关联概率，n为当前时间，C为从可能的关联公交车数量中取出一个的组合值。

3.如权利要求1所述的判断公交车所属路线的方法，其特征在于：所述用户位置信息表中至少包括用户位置数据、所有可能关联公交车的列表数据；所述公交车信息表中至少包括公交线路id和关联用户id的数据；所述用户乘车信息表中至少包括用户id、公交线路id、乘车站点、乘坐时间、关联概率的数据。