Selection of timetables for a transit system is a vital aspect of the schedule problem. An optimal model of timetables is presented for regional bus scheduling problem. Its objective is to optimize timetables in such a way that the transfer time of passengers at the transfer nodes is minimized while the operational constraints such as the traffic demand, departure time and maximum (minimum) headway are satisfied. This is a mixed integer nonlinear programming problem, which is difficult to solve using classical techniques. In this paper, modifications are made to Genetic Algorithm (GA) used to solve the problem. The Improved Genetic Algorithm (IGA) imports the simulated annealing algorithm to improve the premature and slow evolution speed phenomenon. In the last part, taking practical bus lines as an example, the reasonable of the model and the feasibility of the algorithm are tested.
[1]
Fabian Cevallos,et al.
Minimizing Transfer Times in Public Transit Network with Genetic Algorithm
,
2006
.
[2]
Boaz Golany,et al.
Creating bus timetables with maximal synchronization
,
2001
.
[3]
Jean-Marc Rousseau,et al.
SYNCRO: A Computer-Assisted Tool for the Synchronization of Transfers in Public Transit Networks
,
1992
.
[4]
John H. Holland,et al.
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
,
1992
.
[5]
Fang Zhao,et al.
Optimization of transit route network, vehicle headways and timetables for large-scale transit networks
,
2008,
Eur. J. Oper. Res..