吉林大学学报(信息科学版) ›› 2025, Vol. 43 ›› Issue (3): 624-631.

• • 上一篇    下一篇

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

马建民,骆友曾,王  峰   

  1. 中铁第一勘察设计院集团有限公司通信信号设计院,西安710043
  • 收稿日期:2023-12-01 出版日期:2025-06-19 发布日期:2025-06-19
  • 作者简介:马建民(1978— ), 男, 乌鲁木齐人, 中铁第一勘察设计院集团有限公司高级工程师, 主要从事综合客运枢纽智慧运行 管理与信息服务系统研究,(Tel)86-13592286537(E-mail)19933601878@163. com。
  • 基金资助:
    西安市勘察重点科研特色实践类基金资助项目(2022GKTSCX024) 

Multi Line Vehicle Scheduling of Comprehensive Passenger Transport Hub Based on Improved Ant Colony Algorithm

MA Jianmin, LUO Youzeng, WANG Feng    

  1. Communication Signal Design Institute, China Railway First Survey and Design Institute Group Company Limited, Xi’an 710043, China
  • Received:2023-12-01 Online:2025-06-19 Published:2025-06-19

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

关键词: 综合客运枢纽, 蚁群算法, 枢纽系统运营费用, 线路调度

Abstract: Integrated passenger transport hubs usually involve a large number of vehicles and routes, and the traffic flow, passenger demand, and traffic conditions of passenger transport hubs are dynamically changing, which can easily lead to schedule conflicts and make multi route vehicle scheduling difficult. Therefore, a comprehensive passenger transportation hub vehicle multi line scheduling method based on improved ant colony algorithm is proposed. Considering the reduction of operating costs, waiting time, and overall travel time, with the goal of minimizing the operating costs and passenger travel time of the integrated passenger transport hub system, a scheduling optimization model is constructed. Ant colony algorithm is used to the model, introducing search hotspots, optimizing pheromone update strategies and heuristic factors to improve the ant colony algorithm, and the multi line scheduling of comprehensive passenger transportation hub is completed. The experimental results show that the proposed method can more comprehensively carry out multi line scheduling of vehicles, with a waiting rate of less than 5% and an average scheduling time of only 5. 8 s, effectively improving convergence rate, accuracy, and efficiency.

Key words: comprehensive passenger transport hub, ant colony algorithm, hub system operating expenses, line scheduling

中图分类号: 

  • TP315