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

Research on Optimal BRT Combined Dispatching Based on Improved Cuckoo Algorithm

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

In order to further optimize the BRT dispatching,the article studies the combined dispatching mode of full-course trains,local trains,and major station express trains.From the perspective of the interests of both the bus company and the passengers,considering the passenger transfer and overtaking phenomena between different departure modes,a BRT combined scheduling optimization model with the departure interval and departure mode as decision variables was established.The cuckoo algorithm with dynamic step length and discovery probability was designed and improved.And Lanzhou City Rapid Transit Line 1 was taken as an example to conduct simulation tests to find the optimal and sub-optimal solutions for the departure interval and the departure mode.The results show that the total cost of the optimal solution and the sub-optimal solution before optimization are reduced by 18.71%and 15.7%,respectively.In addition,when solving the model,the improved cuckoo algorithm can converge faster than the genetic algorithm and the basic cuckoo algorithm,which verifies the feasibility and effectiveness of the model and algorithm.