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

马建民, 骆友曾, 王峰

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

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

  • 马建民, 骆友曾, 王峰
作者信息 +
History +

摘要

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

关键词

综合客运枢纽 / 蚁群算法 / 枢纽系统运营费用 / 线路调度

中图分类号

TP18 / U115

引用本文

导出引用
马建民, 骆友曾, 王峰. 基于改进蚁群算法的综合客运枢纽车辆多线路调度. 吉林大学学报(信息科学版). 2025, 43(03): 624-631 https://doi.org/10.19292/j.cnki.jdxxp.2025.03.004

基金

西安市勘察重点科研特色实践类基金资助项目(2022GKTSCX024)

评论

Accesses

Citation

Detail

段落导航
相关文章

/