改进布谷鸟算法的快速公交组合调度优化研究
Research on Optimal BRT Combined Dispatching Based on Improved Cuckoo Algorithm作者机构:兰州交通大学交通运输学院甘肃兰州730070
出 版 物:《计算机仿真》 (Computer Simulation)
年 卷 期:2023年第40卷第10期
页 面:146-151,262页
学科分类:08[工学] 082303[工学-交通运输规划与管理] 080203[工学-机械设计及理论] 0802[工学-机械工程] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助课题(71671079 71361018)
摘 要:为了进一步优化快速公交调度,研究了全程车,区间车、大站快车的组合调度模式。从公交公司和乘客双方利益的角度出发,考虑不同发车模式间的乘客换乘以及超车现象,建立以发车间隔与发车模式为决策变量的快速公交组合调度优化模型。设计并改进具有动态步长和发现概率的布谷鸟算法,以兰州市快速公交1号线路为例进行仿真,求得最优解和次优解的发车间隔与发车模式。结果表明,最优方案和次优方案相比优化前的总成本分别降低18.71%和15.7%;另外,在求解模型时,改进的布谷鸟算法相比遗传算法和基本的布谷鸟算法能快速收敛,验证了上述模型和算法的可行性与有效性。