一种基于用户定位数据的公交车定位方法与流程

技术特征：

1.一种基于用户定位数据的公交车定位方法，其特征在于，该方法在公交车未配置GPS导航设备情况下，根据获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后计算用户群的空间位置，并将空间位置传递至用户群，然后与数据库车辆的路线进行匹配，并判断标记是否唯一，最后将正确的路线车辆结果发送至服务器，返回给用户；

按下列步骤进行：

步骤1：大量获取用户定位数据

大量获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后将用户端位置信息传回服务器，利用公式1求出地理位置之差小于ΔX0且人数大于N0的用户群，所有的用户群依次标记为C1,C2,……，Ci，当不符合条件时注销该用户群；

式中，ΔX′0为第j个用户与第j+1个用户地理位置之差；

步骤2：获取车辆位置

对于某一个用户群Ci,当T1时刻判断该用户群中每一个车辆个体以相同的速度，即公式2的移动速度于路线行进时，通过公式3计算出用户群中心位置C′p，并标记该中心位置为车辆B1；其中：

公式2为：

式中，v′i为用户群中某个车辆个体的移动速度；

Longitudej(T1)与Latitudej(T1)分别表示T1时刻经纬度值；

公式3为：

式中：

C′p(Longitudep,Latitudep)表示当前用户群的中心位置即车辆位置，

与分别表示该用户群中所有乘客经纬度平均值；

w表示乘客总数；

如果某一时刻Tn判断该用户群体停止移动，则保留上一时刻位置与车辆标记；

步骤3：路线匹配

首先将所有的公交线路按规则编号，获取每一个车辆位置后将该位置与数据库所有的公交线路与之匹配；对于某一车辆位置Bi，经过与数据库匹配后得到与当前位置相符的公交车线路L1，L2，……，Ln并标记；

持续跟踪车辆，若发现车辆远离了某一个车道则判定公交车不在该车道上，将该车道取消标记；随着公交车不断地运行，不断地取消标记，最终将只剩一条道路，即该车运营道路；通过查询数据库这条道路信息即可得知Bi为哪一路公交车。