基于改进蚁群算法的综合客运枢纽车辆多线路调度

马建民; 骆友曾; 王峰

doi:10.19292/j.cnki.jdxxp.2025.03.004

吉林大学学报(信息科学版) ›› 2025, Vol. 43 ›› Issue (03) : 624 -631. DOI: 10.19292/j.cnki.jdxxp.2025.03.004

基于改进蚁群算法的综合客运枢纽车辆多线路调度

马建民, 骆友曾, 王峰

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对综合客运枢纽通常涉及大量的车辆和线路，并且其车流量、乘客需求、交通状况等是动态变化的，容易存在时刻表冲突，导致车辆的多线路调度难度较高的问题，提出基于改进蚁群算法的综合客运枢纽车辆多线路调度方法。考虑减少运营成本与等待和总体行程时间，以最小化综合客运枢纽系统的运营费用与乘客行程花费时间为目标，构建调度优化模型。利用蚁群算法对模型求解，引入搜索热区、优化信息素更新策略与优化启发因子改进蚁群算法，完成综合客运枢纽车辆多线路调度。实验结果表明，笔者方法可以更全面地实施车辆的多线路调度，车辆等待率低于5%,平均调度时间最高仅为5.8 s,有效提高了收敛率、精准度与效率。