基于北斗定位的运营车辆班次计算算法
【专利摘要】本发明提供了一种基于北斗定位的运营车辆班次计算算法，本算法较现有一类算法在上下行判断更加精确，避免了由于北斗漂移而造成了上下行判断出错，也避免了第二类算法掉头问题，一旦车辆掉头行驶超过预设阈值，即刻切换上下行。此外，本算法还内含了到站发布算法，上下行计算同时，实时计算轨迹距离，如将下一站轨迹距离减去当前轨迹距离，即可获得到达下一站距离，规避了电子站牌和掌上到站预报计算，提高信息发布实时性。
【专利说明】基于北斗定位的运营车辆班次计算算法
【技术领域】
[0001] 本发明涉及一种计算运营车辆班次的计算方法，尤其涉及一种基于北斗定位系统 的车辆班次计算方法。
【背景技术】
[0002] 为了缓解城市道路的拥堵状态，政府不断投入人力、物力对公共交通进行扩容，一 方面大力架设地铁及高架线路，另一方对运营线路也进行扩充。随着运营线路的增多，以及 每条线路上投入的车辆的增多，就为管理者带来了一个问题，即如何对正在运行的运营车 辆进行及时有效地调度。
[0003]目前为止，有效的调度方式只能是合理安排发车间隙，但由于各个时段以及各个 路段的道路交通通行状况各不相同，上述手段已经不能实现车辆的合理调度，往往造成了 在上、下班高峰期或者车辆在行驶中有特征状况发生时，阴影车辆无法按照设计时间到达 站点，造成了车辆要么不来，要来就是几辆一起来的状况频频发生。
[0004] 随着北斗导航系统的出现，使得对车辆的实时监控成为可能，通过北斗导航系统 可以对班次进行计算，但由于北斗漂移，现有一类算法在上下行判断不够精确，往往会对车 辆上下行判断出错。
【发明内容】
[0005] 本发明的目的是提出一种基于北斗定位系统的更为精确地计算车辆班次的方法。
[0006] 为了达到上述目的，本发明的技术方案是提供了一种基于北斗定位的车辆班次计 算算法，其特征在于，包括如下步骤：
[0007] 步骤1、将运营车辆的线路L由η个预先测量得到的线路点P1 (x，y)，P2(x，y)，…， Pn(x，y)组成，X，y为经炜度，贝1JL= {Pjx，y)，P2(x，y)，…，Pn(x，y)};
[0008] 步骤2、为运营车辆线路L上每段路段设定速度阈值，通过速度阈值计算得到在时 间长度t内的最大行驶距离，在车辆行程过程中，通过北斗系统实时获取车辆的北斗定位 点，若当前北斗定位点与间隔时间长度t的上一北斗定位点间的漂移超过最大行驶距离， 则将当前北斗定位点过滤；
[0009] 步骤3、将获得的北斗定位点投影在线路L上，对于任意一个北斗定位点P，其投影 方法为：
[0010]对{Pjx，y)，P2(x，y)，…，Pn(x，y)}进行插值处理，使得任意两个线路点间的距 离小于A，A为北斗系统定位精度，将Pjx，y)，P2(X，y)，…，Pn(X，y)中与北斗定位点P距 离最近的点记为其投影点；
[0011] 步骤4、计算北斗定位点与其投影点间的距离，若该距离大于设定的阈值，则判定 当前车辆不在线路L上行驶，否则，进入步骤5;
[0012] 步骤5、分别计算每个投影点的轨迹距离T，第i个投影点Pi的轨迹距离Ti为从线 路L起点开始，沿着线路到达投影点Pi的距离，则有：
[0013]
【权利要求】
1. 一种基于北斗定位的运营车辆班次计算算法，其特征在于，包括如下步骤： 步骤1、将运营车辆的线路L由n个预先测量得到的线路点P1 (x，y)，P2 (x，y)，…，Pn(X，y)组成，x，y为经炜度，则L= {Pjx，y)，P2(x，y)，…，Pn(x，y)}; 步骤2、为运营车辆线路L上每段路段设定速度阈值，通过速度阈值计算得到在时间长 度t内的最大行驶距离，在车辆行程过程中，通过北斗系统实时获取车辆的北斗定位点，若 当前北斗定位点与间隔时间长度t的上一北斗定位点间的漂移超过最大行驶距离，则将当 前北斗定位点过滤； 步骤3、将获得的北斗定位点投影在线路L上，对于任意一个北斗定位点P，其投影方法 为： 对{pjx，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的轨迹距离T从线路L起点开始，沿着线路到达投影点Pi的距离，则有：
步骤6、由于线路存在上行线和下行线，对于车辆任一北斗定位点，在上行线和下行线 都存在投影点和轨迹距离，通过步骤3至步骤5,计算出上行的轨迹距离Tu和下行的轨迹距 离Td，若Tu达到最大值，同时，Td达到最小值，则当前车辆的一次上行班次结束，若Td达到 最大值，同时，Tu达到最小值，则当前车辆的一次下行班次结束，从而完成对当前车辆的班 次的统计。
2. 如权利要求1所述的一种基于北斗定位的运营车辆班次计算算法，其特征在于，还 包括对车辆进站及出站的计算，其方法为： 在线路上的每个站点上设置进站点和出站点，进站点和出站点之间的区域为站点区 域，一旦车辆的北斗定位点的投影点首次落到站点区域，就认为当前车辆进站，若车辆的北 斗定位点的投影点出了站点区域，就认为当前车辆出站。
3. 如权利要求1所述的一种基于北斗定位的运营车辆班次计算算法，其特征在于，在 所述步骤6中，计算出上行的轨迹距离Tu和下行的轨迹距离Td后，还对车辆的运行方向进 行判断，其步骤为： 步骤6. 1、将上行轨迹距离最大值T_x&下行轨迹距离最大值Tdmax初始化为0,将上行 轨迹距离最小值Tufflin及下行轨迹距离最小值T初始化为极大值； 步骤6. 2、在车辆行驶过程中，实时计算车辆的上行的轨迹距离Tu和下行的轨迹距离Td，Tu>T则Tumax更新为Tu，若Tu<TMin，则Tumin更新为Tu，若Td>T_，则Tdniax更新为 Td，右Td<Tdmin，则Tdmin更新为Td; 步骤6. 3、判断Tu-Tumax是否大于预先设定的阈值，在本实施例中，阈值设定为100米，若 否，则进入步骤6. 4,若是，则车辆在上行过程中掉头，将Dir赋值为下行，将T_x&T_"更 新为Tu，将TdmaJT更新为Td，返回步骤6. 2 ; 步骤6. 4、判断Tu-Tmiax是否大于预先设定的阈值，若否，返回步骤6. 2,若是，则将Dir赋值为上行，将！^^及T^lin更新为Tu，将Tdmax及Tdmin更新为Td，返回步骤6. 2。
【文档编号】G08G1/00GK104504894SQ201410854305
【公开日】2015年4月8日 申请日期:2014年12月30日 优先权日:2014年12月30日
【发明者】杨辰曲, 周建武 申请人:上海中安电子信息科技有限公司