Bus Scheduling Optimization Based on Queuing Theory

Abstract

Based on the summarization, and analysis of existing bus scheduling models and according to Chinese conditions, the bus route scheduling problem is studied using the theory of stochastic service system (queuing theory). A mathematical model is established to achieve the bus route scheduling with travel demand as the fundamental data and with bus company interests and passenger satisfaction as the objective functions. The process of objective function construction is described, the passenger satisfaction function is introduced, and the algorithm of each component of constraints is designed. Finally, a case study is conducted on the basis of data from the national mathematical modeling competition. The model is solved using Matlab software. Results show that the model has advantages in solving and applicability and is thus practical for use in bus scheduling.