Research On Optimization Of Bus Departure Timetable Scheduling Based On Dynamic Programming

As the core business in the management and operation of transit transport enterprises, bus scheduling plays an essential role in improving the quality of transit transport service, increasing the efficiency of operation and decreasing the cost of production. Thus, bus timetable is selected as optimization objective. In this paper, the model design, solution and simulation of the bus departure timetable scheduling are researched. According to the actual bus operation and passenger waiting situation, the improved formulation method of the bus departure timetable scheduling is developed to establish a viable computing solution for the bus departure scheduling problem. In order to analyze the influence of bus timetable on the bus operation process, dynamic programming is used to study the issue of bus departure timetable scheduling.Firstly, in order to establish a more accurate and reasonable mathematical model, the state transition equation and bus passenger model as well as time expressions of bus departure timetable scheduling are established in this paper. Then for the problem of failing to describe the passenger waiting time fully, the function of passenger waiting time is established in this paper, which not only considers the stranded passengers, but also is not affected by the restriction of passenger arrival distribution. According to the relationship between the speed and the mixed traffic flow of city buses and other vehicles, the function of bus speed is added based on piecewise linear traffic flow. So, the bus departure timetable scheduling model is established based on the objective function of the passenger waiting time, the stranded passengers and the bus load factor.Secondly, for the sake of developing a realistic timetable, the collecting and processing method of the actual bus operating data in typical transit environment is described. Thus, according to the data of passenger flow, traffic flow and site distance, the solution of the bus timetable scheduling model and the establishment of the timetable are described. Then the effect of the different departure times on the bus operation is analyzed, such as stranded passengers, passenger waiting time and bus load factor.Finally, to verify the results of the timetable running in the actual environment, a simulation model of bus operation based on actual traffic environment is built by VISSIM in this paper, and the verification of the model effectiveness is shown. To improve operational efficiency, an integrated simulation based on Excel VBA is established. This integrated simulation can achieve the interaction of the information between the bus departure timetable scheduling model based on MATLAB and the bus operation model based on VISSIM. Then the simulation and verification of the optimized bus timetables under different circumstances are shown in this paper. The results show the effectiveness of the optimized bus timetable.