[发明专利]基于北斗定位的运营车辆班次计算算法

说明书

技术领域

本发明涉及一种计算运营车辆班次的计算方法，尤其涉及一种基于北斗定位系统的车辆班次计算方法。

背景技术

为了缓解城市道路的拥堵状态，政府不断投入人力、物力对公共交通进行扩容，一方面大力架设地铁及高架线路，另一方对运营线路也进行扩充。随着运营线路的增多，以及每条线路上投入的车辆的增多，就为管理者带来了一个问题，即如何对正在运行的运营车辆进行及时有效地调度。

目前为止，有效的调度方式只能是合理安排发车间隙，但由于各个时段以及各个路段的道路交通通行状况各不相同，上述手段已经不能实现车辆的合理调度，往往造成了在上、下班高峰期或者车辆在行驶中有特征状况发生时，阴影车辆无法按照设计时间到达站点，造成了车辆要么不来，要来就是几辆一起来的状况频频发生。

随着北斗导航系统的出现，使得对车辆的实时监控成为可能，通过北斗导航系统可以对班次进行计算，但由于北斗漂移，现有一类算法在上下行判断不够精确，往往会对车辆上下行判断出错。

发明内容

本发明的目的是提出一种基于北斗定位系统的更为精确地计算车辆班次的方法。

为了达到上述目的，本发明的技术方案是提供了一种基于北斗定位的车辆班次计算算法，其特征在于，包括如下步骤：

步骤1、将运营车辆的线路L由n个预先测量得到的线路点P₁(x，y)，P₂(x，y)，…，P_n(x，y)组成，x，y为经纬度，则L＝{P₁(x，y)，P₂(x，y)，…，P_n(x，y)}；

步骤2、为运营车辆线路L上每段路段设定速度阈值，通过速度阈值计算得到在时间长度t内的最大行驶距离，在车辆行程过程中，通过北斗系统实时获取车辆的北斗定位点，若当前北斗定位点与间隔时间长度t的上一北斗定位点间的漂移超过最大行驶距离，则将当前北斗定位点过滤；

步骤3、将获得的北斗定位点投影在线路L上，对于任意一个北斗定位点P，其投影方法为：

对{P₁(x，y)，P₂(x，y)，…，P_n(x，y)}进行插值处理，使得任意两个线路点间的距离小于A，A为北斗系统定位精度，将P₁(x，y)，P₂(x，y)，…，P_n(x，y)中与北斗定位点P距离最近的点记为其投影点；

步骤4、计算北斗定位点与其投影点间的距离，若该距离大于设定的阈值，则判定当前车辆不在线路L上行驶，否则，进入步骤5；

步骤5、分别计算每个投影点的轨迹距离T，第i个投影点P_i的轨迹距离T_i为从线路L起点开始，沿着线路到达投影点P_i的距离，则有：

Ti=Σj=1iD(Pj-1(x,y),Pj(x,y)),]]>式中，D(·)为计算两点间的距离；