吉林大学学报(信息科学版) ›› 2025, Vol. 43 ›› Issue (3): 624-631.
马建民,骆友曾,王 峰
MA Jianmin, LUO Youzeng, WANG Feng
摘要: 针对综合客运枢纽通常涉及大量的车辆和线路,并且其车流量、乘客需求、交通状况等是动态变化的, 容易存在时刻表冲突,导致车辆的多线路调度难度较高的问题,提出基于改进蚁群算法的综合客运枢纽车辆 多线路调度方法。 考虑减少运营成本与等待和总体行程时间,以最小化综合客运枢纽系统的运营费用与乘客 行程花费时间为目标,构建调度优化模型。 利用蚁群算法对模型求解,引入搜索热区、优化信息素更新策略与 优化启发因子改进蚁群算法,完成综合客运枢纽车辆多线路调度。 实验结果表明,笔者方法可以更全面地实施 车辆的多线路调度,车辆等待率低于5%,平均调度时间最高仅为5.8 s,有效提高了收敛率、精准度与效率。
中图分类号: