考虑异常车次的公交车辆调度计划问题研究

公交系统在实际运营过程中经常受到车辆故障、交通拥堵以及客流量增加等因素的干扰,造成异常车次的产生,并以延误车次和临时新增车次最为常见.在制定公交车辆调度计划时,预先考虑可能发生的干扰,可以提高调度计划的鲁棒性,降低恢复正常运营的成本.本文针对公交车辆调度计划的制定问题,考虑延误车次和新增车次两种受扰车次,提出重新分配车次和调整车次发车时间两种恢复策略,建立考虑异常车次的车辆调度模型,以提供鲁棒性较强的车辆调度计划,并设计了一个基于行列生成算法的启发式算法进行求解.在求解过程中,原问题被分解为主问题和三个子问题,并分别使用Bellman-Ford算法求解初始线路、使用标号法求解修正线路,以及使用禁忌搜索算法提高求解效率.最后,一系列的对比实验表明,本文提出的模型可以提供更具鲁棒性的公交车辆调度计划方案,能够减少干扰场景下车次的调整次数,对减轻公交调度管理人员的工作复杂性具有帮助作用.     

基于风险的交通网络可靠性分析方法

从风险角度提出了一种交通网络可靠性分析方法——基于风险的交通可靠性(Reliabilitybased on risk,RBR),并对其定义、形式与应用进行研究.首先提出RBR的概念,并对RBR与其他交通网络可靠性指标的异同进行了分析;通过高斯核估计,给出了基于历史数据的路段出行时间分布函数的估计与计算方法,从而得到该路段的RBR,并使用误差分析与返回检验对该方法的误差进行验证;随后使用天津某高速公路的历史观测数据对文中RBR及其计算方法进行验证;最后给出了RBR的其他形式——路径RBR、路网RBR的概念及相应的计算方法,从而将RBR推向更广泛的应用空间.