Non-uniform bus timetable is presented and the corresponding model is set up. Then the Genetic Algorithm and Simulated Annealing algorithm are combined, also the crossover operation, mutation operation and elitist strategy are improved in genetic process, so the improved hybrid genetic simulated annealing algorithm is got. Finally, this algorithm is designed and used to the bus timetable model, and the results indicate this algorithm has the higher efficiency than simple GA and is one effective way to optimizing the bus timetable, also the non-uniform bus timetable is proved to reduce the passengers' waiting time and improve the agency's efficiency.
The Application of an Improved Hybrid Genetic and Simulated Annealing for Optimization of the Bus Timetable
Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China
2009-07-29
Conference paper
Electronic Resource
English
British Library Conference Proceedings | 2009
|Headway Optimisation for Metro Lines Based on Timetable Simulation and Simulated Annealing
DOAJ | 2022
|A Simulated Annealing with tabu list algorithm for the school timetable problem
British Library Conference Proceedings | 1995
|Optimization of Subway Departure Timetable by Genetic Algorithm
TIBKAT | 2019
|