Research on Model and Its Solving Algorithm for Transit Scheduling Problem

This paper described the way of generating a reasonable bus scheduling, so that getting the lowest operating costs, the shortest waiting time for average passenger and the smallest vehicle demand in some bus lines of regional area. To achieve information resource and transport ability sharing, the transit regional scheduling optimization model is set up, and solved by hybrid simulated annealing/genetic algorithm for the different intervals and the different number in the region line of the departure times of the day. The experiment results showed that the model and the algorithm are feasibility and effective.