Journal of Jilin University (Information Science Edition) ›› 2025, Vol. 43 ›› Issue (3): 624-631.

Previous Articles     Next Articles

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

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

CLC Number: 

  • TP315