一种基于带时间窗的到站时间预测的公交晚点恢复方法
【专利摘要】本发明公开了一种基于带时间窗的到站时间预测的公交晚点恢复方法，该方法在对公交车到站时间预测的基础上，提出晚点恢复的概念。其具体方法为：首先利用卡尔曼（Kalman）滤波对公交车到站时间作出预测；其次，以预测结果为基础，给出调度时机判断时间窗；最后提出晚点恢复概念，引入时间偏离系数，以临界时间偏离系数所对应速度与路段最大允许速度为约束，建立晚点恢复模型，给公交车辆司机以及调度中心提供路段行驶参考速度，避免可能的晚点，或者使其尽快恢复正常运行。
【专利说明】—种基于带时间窗的到站时间预测的公交晚点恢复方法
【技术领域】
[0001]本发明涉及公交车辆运营调度领域，尤其涉及一种基于带时间窗的到站时间预测的公交晚点恢复方法。
【背景技术】
[0002]公交车辆运营调度是整个公交企业的核心工作之一。公交车辆的动态调度是有效提高服务水平，从而增强公交吸引力、缓解城市交通拥堵的有效途径。
[0003]公交车晚点恢复是指当公交车到站时间与时刻表产生时间偏离时，采用一系列解决方法，使该辆公交车在后续站点能准点到达，本质上是一种实时调度方案。本方案中提出的晚点恢复是在卡尔曼滤波预测公交车辆到站时间的基础上，以时间窗的形式判断调度时机，以公交车路段间参考平均速度作为调度指标，指导司机实时调整车辆运行状态。
[0004]目前，公交车的动态调度方案现有以下几种:调整公交车的发车间隔，改变公交车发车的时刻，区间跨线联运。这些方案都是待公交车真正出现晚点情况时，才会做出相应调整，一般从始发站发车角度作调整，动态性较差，是一种被动的调度方案。
[0005]经长期研究发现，目前国内外针对晚点实时调整的研究还不多，为数不多的研究主要作用与轨道交通，飞机等交通工具。如果能结合公交车到站时间预测，先行获取车辆到达下一个站点的时间点，在与设定时间窗对比的基础上，在到达该站点之前进行动态调整，避免可能的晚点或在缓解晚点程度，将提高公交车的准点率以及乘客站点等待满意度，也提出了公交车辆调度研究的新方向。
【发明内容】
:
[0006]本方法是在准确预测公交车到站时间预测的基础上，结合到站时间窗，提出一种公交车晚点恢复方法。
[0007]本方法基于卡尔曼滤波对公交车晚点恢复做了公交车辆到站时间，给出调度时机判断时间窗，提出晚点恢复概念，引入时间偏离系数，以临界时间偏离系数所对应速度与路段最大允许速度为约束，建立晚点恢复模型，以提供路段行驶参考速度。本方法所提出的基于带时间窗的到站时间预测的公交车晚点恢复方法，通过实时公交车辆运行调整，从而避免可能的晚点，或者使其尽快恢复正常运行，克服了现有公交车辆调度方案的滞后性，具有较为理想的可操作性。
[0008]为达到上述目的，本发明带时间窗的到站时间预测的公交车晚点恢复方法是这样进行的:
[0009]I)首先，利用卫星定位设备采集公交车辆在固定线路上到达每一站点的时刻，计算其在站点间的行程时间；建立城市公交车辆路段行程时间实测数据集合R，将其按照时间段进行整理，划分每个时间段的城市公交车辆路段行程时间数据集合R(a)，a为划分时间段的标号，且为正整数；根据同一个时间段内的行程时间实测数R(a)1，R(a)2，Λ，R(a)m，计算出该时间段的城市公交车辆路段平均行程时间数据:[0010]
【权利要求】
1.一种基于带时间窗的到站时间预测的公交晚点恢复方法，其包括以下步骤: 1)首先，利用卫星定位设备采集公交车辆在固定线路上到达每一站点的时刻，计算其在站点间的行程时间；建立城市公交车辆路段行程时间实测数据集合R，将其按照时间段进行整理，划分每个时间段的城市公交车辆路段行程时间数据集合R(a)，a为划分时间段的标号，且为正整数，；根据同一个时间段内的行程时间实测数据R(a)1，R(a)2，A，R(a)m，计算出该时间段的城市公交车辆路段平均行程时间数据: m为正整数，m为集合R(a)中的数据个数；
2)其次，对公交车辆在路段及站点空间上进行时间分析，将公交车到站时间划分为路段行程时间与站点滞留时间，利用卡尔曼滤波理论对公交车辆路段行程时间进行预测，同时利用站台无线通讯接收模块，实时接收公交车辆的经纬度以及时刻信息，结合预测的公交车辆路段行程时间，预测公交车辆到站时间； 3)根据公交车行车时刻表的公交车到站时刻Tai，采用现行“快一慢二”标准设定到站时间窗，将步骤2)中预测的所述公交车辆到站时间与此到站时间窗进行比较，判断是否晚占.4)根据晚点恢复，时间偏离系数以及临界时间偏离系数建立晚点恢复模型，提供车辆运行参考速度。
2.根据权利要求1所述的基于带时间窗的到站时间预测的公交晚点恢复方法，步骤2)所述利用卡尔曼滤波理论对公交车辆路段行程时间进行预测，具体为: 1)设x(t)为要预测的t时刻出发公交车的到站时间，Φ⑴是状态转移参数，co(t)为随机干扰，服从参数为(μ =0，σ 2=Q(t))的正态分布，则状态转移方程为:
3.根据权利要求1所述的基于带时间窗的到站时间预测的公交晚点恢复方法，步骤3)所述根据现行“快一慢二”标准设定到站时间窗为在设定到站时间前一分钟或后两分钟内到达，都算作准点到达，设定Tai为时刻表设定达到i站台的时刻，如果预测到站时间在[Ta1-L Tai+2]内，单位为分钟，则不进行调整；若预测到达时间将超过此范围，则在公交车出站时给出提醒，以便驾驶员可以进行运行调整，提高准点率。
4.根据权利要求1所述的基于带时间窗的到站时间预测的公交晚点恢复方法，其中所述晚点恢复指当公交车到站时间与时刻表产生时间偏离时，采用以下方法，使该辆公交车在后续站点能准点到达，所述方法包括以下步骤: 1)定义时间偏离系数为偏离时间Λ\与预测路段允许行程时间(TJ-Td1)的比值，其中偏离时间Λ tj是指超过到达j站点时间窗给出的最晚到站时刻的时间长度，此处为Δ VTr(TaJ+2)1Tj为公交车到达站点j的预测到站时间，Taj为时刻表设定达到j站台的时刻，Tdi为公交车辆离开站点i的离站时间。时间偏离系数的作用是衡量公交车早到或晚点的程度，偏离系数越大，公交车的准时性越差，则越难以在短时间的后续运行中保证站点的准点率，表达式如下:
5.根据权利要求4所述的基于带时间窗的到站时间预测的公交晚点恢复方法，所述晚点恢复模型按照如下步骤执行: Stepl:输入线路总站数N，站点编号i，j=i+l，其中，1≤i ( N-1，公交车到达站点i，j的预测到站时间Ti, Tj,时刻表设定达到j站台的时刻Τυ_，公交车辆离开站点i的离站时间Tdi，公交车到达站点j的预测到站时间Ir站点i，j之间的有效距离Su ； St印2:判断L是否属于[Τυ_-1，TaJ+2]，单位为分钟，如果是，则不作调整，结束程序；若否，则进行Step3 ；
【文档编号】G06F19/00GK103440422SQ201310393870
【公开日】2013年12月11日 申请日期:2013年9月2日 优先权日:2013年9月2日
【发明者】张健, 尹婷婷, 纪翔峰, 马春景, 冉斌 申请人:东南大学