基于分级多目标决策的干线公交速度引导模型

基于分级多目标决策的干线公交速度引导模型

0基于多目标递阶决策模型的公交运行可靠性模型随着经济水平和社会消费的发展，私家车产量迅速增加，交通拥堵问题日益严重。优先发展公共交通是缓解交通拥堵，转变城市交通发展方式，提升人民群众生活品质的必然要求。近年来，随着以公共交通为导向发展模式的开展，专用道里程不断增长，促使城市公交专用道路网逐渐成型，专用道公交干线服务水平的优化逐渐成为研究热点公交线路准点率作为衡量公交可靠性服务的重要指标，成为诸多学者的研究重点，HEH.综上所述，现有研究从信号优先，速度引导等多个层面对公交到站的可靠性进行分析，并取得一定的优化效果。但是，信号优先控制大多会破坏社会车辆干线协调，对其行驶产生较多不利影响；公交准点控制大多仅考虑相邻站间及路口关联约束，较少考虑干线路段间的关联递阶特性，容易造成局部最优但全局欠佳的问题；单一的准点目标并不能较好地反应公交运行的可靠性和稳定性，而多目标加权处理的方式又容易因为兼顾其他目标而降低线路准点性能。因此，需要采用全局优化和多目标优化相结合的手段，提高干线公交运行的可靠服务水平。本文提出干线公交速度引导分级多目标递阶决策模型，以提高公交线路综合准点率为一级目标，以降低公交路口停车率、均衡路段引导速度为二级、三级目标；模型考虑到多目标间的关联约束和优先控制差异，利用拉格朗日乘子法求解存在多目标不等式约束的一级、二级目标，利用遗传算法求解三级目标；并通过实际场景测试验证方法的有效性。1驻站时长对线路准点预测精度的影响图1为全局指标和非全局指标效果，图中，T方案2虽然能够保证车辆准点到站的同时还不停车通过交叉口1，但由于站台2的驻站时间影响，该车辆将无法不停车通过交叉口2，进而影响到达站台3的准点性；考虑全线路综合指标约束时，方案1能够保障站台2和站台3的到站准点性。由此可知，公交干线准点率优化不但要考虑单站点的准时需求，也要从线路总体指标对路段引导速度进行优化，克服局部路段效果好而线路全局准点率低的问题。图2为公交的路段运行过程，包括：驶离上游交叉口t公交干线运行过程满足因此，驻站时长是影响公交到站准点的重要因素之一。由于公交驻站时长与站台上下车人数间有直接关系，站台乘客到达存在较大的随机性和波动性，对驻站时间预测精度产生较大影响。结合文献式中：Q本文将乘客到达分布的随机性和波动性同上车人数预测在驻站时间确定情况下，影响公交准时到站的因素除引导速度外还有交叉口停车时间鉴于现有时刻表运行计划多是以分钟为最小度量单位，故定义在站台时刻表时间的1min内到达的车辆都算准点(如：时刻表到站时间为8:05，则认为公交车辆在8:05-8:06到站均为准点)，即由式(1)、式(3)和式(4)发现，影响公交准点到站的相关因素都可以通过相关参数定量分析获取，并且能够获知公交路段引导速度和公交准点到站存在直接关联，故本文通过公交速度引导来提高公交线路综合准点率的思路是可行的。2基于多目标加权的线路准点优化模型构建专用道公交干线协调控制中单一的准点目标并不能较好地反应公交运行的可靠性和稳定性，而多目标加权处理的方式又容易因兼顾其他目标而降低线路准点性能，故本文从不同目标的优先级入手，通过设定不同优先级别的优化目标分步求解，包括：模型构建和模型求解两部分。2.1引导速度分布均衡优化由式(5)可知，全线路公交准点次数可以通过对到站误差分析获取，利用向上取整函数得到准点到站数为式中：n为干线路段总数；ε为无穷小量。传统的线路公交准点性指标仅考虑到站时间是否满足约束范围，较少考虑公交到站误差大小及其分布情况，难以准确对公交准点控制进行综合评估及优化，本文选取到站误差方差值D(Δt故公交线路综合准点率优化目标J由式(4)可知，公交路口停车行为也是影响准点的因素之一，故对公交路口停车次数进行优化。利用向上取整函数获得干线公交路口停车次数K为式中：C因此，公交线路交叉口不停车优化目标J全线路车速引导存在多个阶段，且每个阶段的引导速度存在一定差异。路段引导速度差异过大会产生严重的加减速情况，造成公交出行体验降低的同时也影响交通安全，因此，需要对各阶段的引导速度差异进行优化分析，促使车辆车速分布趋向均衡。对公交线路时序引导速度进行方差运算获取线路引导速度均衡分布目标J式中：V为所有路段引导速度集；D(V)为对V进行方差计算。2.2优化变量和约束由式(8)、式(10)和式(11)可知，3个目标函数都同引导速度(1)一级目标由式(1)可知，公交准点到站约束δ因此，约束状态下的一级目标的Lagrange为(2)二级目标在满足公交线路综合准点率最高的基础上，进一步求得满足公交路口停车率最低的引导决策方案。将一级目标决策集V(L)若(3)三级目标考虑到三级目标不存在除一级、二级目标约束之外的限制，因此，在获取VStep1优化变量和约束条件，变量为车辆引导速度VStep2确定编码方式，使用实数编码方式。Step3确定个体评价方法，适应度函数为目标函数，即式(11)。Step4设计遗传算子，选择运算使用比例选择算子，交叉运算使用单点交叉算子，变异运算使用基本位变异算子。Step5确定遗传算法运行参数，种群大小M=180，迭代次数G=100，交叉概率P若V3实际试验结果的分析3.1系统总体架构选取北京市未来科学城公交线路作为实验场地，该路线全长约4.5km，包括9个公交站点和8个信号控制路口，其站点及路口分布如图3所示。该公交路线班次运行分为：早高峰(6:30-9:00)、平峰(9:00-16:30)和晚高峰(16:30-19:00)这3个时段，发车时间间隔为早、晚高峰15min，平峰30min，全天共36个班次。依照本文方法开发专用道公交线路综合准点控制系统，系统架构如图4所示。该系统由控制系统、乘客信息采集系统、信号控制系统、车载信息系统4个部分构成。选取60个工作日的历史数据，用80%数据作为训练集，剩余数据作为测试集，获得测试结果3240组。表1为预测结果精度。由表1可知，不同站点、不同时段驻站时间的平均预测精度均在83.54%以上，各时段、各站点的驻站时间预测精度在75.67%～95.26%，可以为后续研究提供较为精准的数据支撑。3.2全线路优化指标测试结果本文设计无速度引导(测试1)、局部路段速度引导(测试2)、多目标加权速度引导(测试3)，以及分层多目标决策速度引导(测试4)这4组对比测试，以到站准点率和交叉口停车次数两个指标进行分析。平均到站准点率如图5所示，交叉口停车次数如图6所示。由图5可知：测试3、测试4(采用全线路优化)的平均到站准点率比测试2(采用局部指标)提高19.60%以上，说明采用全线路优化指标的方法能够较好地提升线路的准点可靠性；对比测试3、测试4的结果发现，本文方法的平均到站准点率为90.53%，比多目标加权方法提升8.65%，说明本文方法能够较好地保障线路准点目标的优先性。由图6可知：采用全线路优化指标的测试3、测试4比采用局部指标的测试2在交叉口停车次数提升47.76%；测试3和测试4的交叉口平均停车次数仅相差0.15次·班4改进方法在线路全局目标下的仿真应用本文基于实际应用场景需求，设计以公交线路准点