考虑异常车次的公交车辆调度计划问题研究 |
| |
引用本文: | 于昕曜,朱宁,马延明,贺正冰.考虑异常车次的公交车辆调度计划问题研究[J].系统工程理论与实践,2023(3):910-928. |
| |
作者姓名: | 于昕曜 朱宁 马延明 贺正冰 |
| |
作者单位: | 1. 天津大学管理与经济学部;2. 天津大学复杂管理系统实验室;3. 北京工业大学城市交通学院 |
| |
基金项目: | 国家自然科学基金(71971154,72122015)~~; |
| |
摘 要: | 公交系统在实际运营过程中经常受到车辆故障、交通拥堵以及客流量增加等因素的干扰,造成异常车次的产生,并以延误车次和临时新增车次最为常见.在制定公交车辆调度计划时,预先考虑可能发生的干扰,可以提高调度计划的鲁棒性,降低恢复正常运营的成本.本文针对公交车辆调度计划的制定问题,考虑延误车次和新增车次两种受扰车次,提出重新分配车次和调整车次发车时间两种恢复策略,建立考虑异常车次的车辆调度模型,以提供鲁棒性较强的车辆调度计划,并设计了一个基于行列生成算法的启发式算法进行求解.在求解过程中,原问题被分解为主问题和三个子问题,并分别使用Bellman-Ford算法求解初始线路、使用标号法求解修正线路,以及使用禁忌搜索算法提高求解效率.最后,一系列的对比实验表明,本文提出的模型可以提供更具鲁棒性的公交车辆调度计划方案,能够减少干扰场景下车次的调整次数,对减轻公交调度管理人员的工作复杂性具有帮助作用.
|
关 键 词: | 公交车辆调度 异常车次 恢复策略 行列生成 |
|
|