A method was developed for integrating timetabling and multitype bus scheduling by considering multiline airport shuttle buses with upward and downward passenger flow characteristics. First, considering the periodicity of airport shuttle bus scheduling, a biobjective mixed-integer linear programming model based on a spatiotemporal network was proposed. The objective of the model was to minimize the operating cost and passenger waiting time. Second, a hybrid Strength Pareto Evolutionary Algorithm 2 (SPEA2) and Nondominated Sorting Genetic Algorithm 2 (NSGA2) was used to solve the biobjective problem and obtain the Pareto-optimal solution set. The computational efficiency was increased according to the adaptive crossover and mutation probability strategy and the external archive set of variable size. Finally, three lines of the Xi’an Xianyang International Airport shuttle buses from China were used to validate the proposed model and algorithm by comparing the results of CPLEX, NSGA2, SPEA2, and Improved Nondominated Sorting Genetic Algorithm 2 (INSGA2) with the actual solution. The optimization can reduce the bus operating costs and the total passenger waiting time in the planning period, indicating that the proposed model can significantly reduce the costs for bus companies and improve passenger services.
Integrated Model of Airport Shuttle Bus Timetabling and Scheduling Based on Improved SPEA2
J. Transp. Eng., Part A: Systems
01.08.2025
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Elsevier | 2024
|France adopts integrated timetabling
British Library Online Contents | 2010
Resource-Constrained Project Scheduling and Timetabling
British Library Conference Proceedings | 2000
|