基于模拟退火-自适应布谷鸟算法的城市公交调度优化研究

来源：交通运输系统工程与信息杂志2021年第1期北京时间：

作者：赖元文，张杰

单位：1. 福州大学，土木工程学院，福州 350116；2. 宁德师范学院，信息与机电工程学院，福建 宁德 352100

摘要：为改善城市常规公交运营效率，提出基于模拟退火-自适应布谷鸟算法的公交调度优化模型。通过结合线路实际客流数据反映的客流特征，建立考虑公交公司和乘客双方利益的公交调度优化模型；改进布谷鸟算法固定步长并加入模拟退火算法退火操作，设计模拟退火-自适应布谷鸟算法，改善寻优过程中跳出局部最优解而全局寻优的能力；以福州125路公交线路为例，将该线路客流特征数据应用于模型和求解算法中。结果表明，基于不同利益方权重下通过模型算法计算出的结果均优于现有调度方案，验证了模型及算法的有效性及实用性。

关键词：城市交通,公交调度优化,模拟退火-自适应布谷鸟算法,发车间隔调整,公交资源节约