[发明专利]一种基于用户定位数据的公交车定位方法

摘要

本发明公开了一种基于用户定位数据的公交车定位方法，该方法在公交车未配置GPS导航设备情况下，根据获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后计算用户群的空间位置，并将空间位置传递至用户群，然后与数据库车辆的路线进行匹配，并判断标记是否唯一，最后将正确的路线车辆结果发送至服务器，返回给用户。该方法不依赖于公交公司提供的实时数据，转而从庞大的乘客群体中获取稳定和精确的定位数据，从而使定位服务更加精准、稳健。

主权项

1.一种基于用户定位数据的公交车定位方法，其特征在于，该方法在公交车未配置GPS导航设备情况下，根据获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后计算用户群的空间位置，并将空间位置传递至用户群，然后与数据库车辆的路线进行匹配，并判断标记是否唯一，最后将正确的路线车辆结果发送至服务器，返回给用户；按下列步骤进行：步骤1：大量获取用户定位数据大量获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后将用户端位置信息传回服务器，利用公式1求出地理位置之差小于ΔX₀且人数大于N₀的用户群，所有的用户群依次标记为C₁,C₂,……，C_i，当不符合条件时注销该用户群；式中，ΔX′₀为第j个用户与第j+1个用户地理位置之差；步骤2：获取车辆位置对于某一个用户群C_i,当T₁时刻判断该用户群中每一个车辆个体以相同的速度，即公式2的移动速度于路线行进时，通过公式3计算出用户群中心位置C′_p，并标记该中心位置为车辆B₁；其中：公式2为：式中，v′_i为用户群中某个车辆个体的移动速度；Longitude_j(T1)与Latitude_j(T1)分别表示T1时刻经纬度值；公式3为：式中：C′_p(Longitude_p,Latitude_p)表示当前用户群的中心位置即车辆位置，与分别表示该用户群中所有乘客经纬度平均值；w表示乘客总数；如果某一时刻T_n判断该用户群体停止移动，则保留上一时刻位置与车辆标记；步骤3：路线匹配首先将所有的公交线路按规则编号，获取每一个车辆位置后将该位置与数据库所有的公交线路与之匹配；对于某一车辆位置B_i，经过与数据库匹配后得到与当前位置相符的公交车线路L₁，L₂，……，L_n并标记；持续跟踪车辆，若发现车辆远离了某一个车道则判定公交车不在该车道上，将该车道取消标记；随着公交车不断地运行，不断地取消标记，最终将只剩一条道路，即该车运营道路；通过查询数据库这条道路信息即可得知B_i为哪一路公交车。