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

摘要

本发明提供了一种基于北斗定位的运营车辆班次计算算法，本算法较现有一类算法在上下行判断更加精确，避免了由于北斗漂移而造成了上下行判断出错，也避免了第二类算法掉头问题，一旦车辆掉头行驶超过预设阈值，即刻切换上下行。此外，本算法还内含了到站发布算法，上下行计算同时，实时计算轨迹距离，如将下一站轨迹距离减去当前轨迹距离，即可获得到达下一站距离，规避了电子站牌和掌上到站预报计算，提高信息发布实时性。

主权项

一种基于北斗定位的运营车辆班次计算算法，其特征在于，包括如下步骤：步骤1、将运营车辆的线路L由n个预先测量得到的线路点P1(x，y)，P2(x，y)，…，Pn(x，y)组成，x，y为经纬度，则L＝{P1(x，y)，P2(x，y)，…，Pn(x，y)}；步骤2、为运营车辆线路L上每段路段设定速度阈值，通过速度阈值计算得到在时间长度t内的最大行驶距离，在车辆行程过程中，通过北斗系统实时获取车辆的北斗定位点，若当前北斗定位点与间隔时间长度t的上一北斗定位点间的漂移超过最大行驶距离，则将当前北斗定位点过滤；步骤3、将获得的北斗定位点投影在线路L上，对于任意一个北斗定位点P，其投影方法为：对{P1(x，y)，P2(x，y)，…，Pn(x，y)}进行插值处理，使得任意两个线路点间的距离小于A，A为北斗系统定位精度，将P1(x，y)，P2(x，y)，…，Pn(x，y)中与北斗定位点P距离最近的点记为其投影点；步骤4、计算北斗定位点与其投影点间的距离，若该距离大于设定的阈值，则判定当前车辆不在线路L上行驶，否则，进入步骤5；步骤5、分别计算每个投影点的轨迹距离T，第i个投影点Pi的轨迹距离Ti为从线路L起点开始，沿着线路到达投影点Pi的距离，则有：Ti=Σj=1iD(Pj-1(x,y),Pj(x,y)),]]>式中，D(·)为计算两点间的距离；步骤6、由于线路存在上行线和下行线，对于车辆任一北斗定位点，在上行线和下行线都存在投影点和轨迹距离，通过步骤3至步骤5，计算出上行的轨迹距离Tu和下行的轨迹距离Td，若Tu达到最大值，同时，Td达到最小值，则当前车辆的一次上行班次结束，若Td达到最大值，同时，Tu达到最小值，则当前车辆的一次下行班次结束，从而完成对当前车辆的班次的统计。