Research on dynamic timetables of bus scheduling based on dynamic programming

This paper develops an optimization model to determine dynamic frequencies and timetables of buses based on dynamic programming to maximize the profits of bus carriers as well as the passengers. The paper focus more attention on the concept of `reality´ while studying the bus scheduling, such as the real-time traffic flow speed, the dynamic model of the passengers getting on or off the bus and the dynamic bus scheduling model. The solution algorithm, dynamic programming is developed to solve the model. To evaluate the performance of the proposed model and the solution algorithm, a case study, regarding in a major Chinese megacity bus operation, is presented. The case results, comparing with the previous results, show the efficiency of the model and the solution algorithm which can help to adjust bus timetable dynamically.