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