改进布谷鸟算法的快速公交组合调度优化研究

为了进一步优化快速公交调度,研究了全程车,区间车、大站快车的组合调度模式。从公交公司和乘客双方利益的角度出发,考虑不同发车模式间的乘客换乘以及超车现象,建立以发车间隔与发车模式为决策变量的快速公交组合调度优化模型。设计并改进具有动态步长和发现概率的布谷鸟算法,以兰州市快速公交1号线路为例进行仿真,求得最优解和次优解的发车间隔与发车模式。结果表明,最优方案和次优方案相比优化前的总成本分别降低18.71%和15.7%;另外,在求解模型时,改进的布谷鸟算法相比遗传算法和基本的布谷鸟算法能快速收敛,验证了上述模型和算法的可行性与有效性。