Survey on the application of bus scheduling optimization algorithms

Abstract

The issue of bus scheduling has always been the focus of researchers, and the optimization algorithms proposed constantly aim at balancing the interests of both passengers and bus companies. This paper summarizes the application of the existing algorithm to optimize the bus scheduling problem and analyzes it. Small differences between different algorithms are compared. The convergence speed of different algorithms is accelerated with continuous improvement. But these algorithms are optimized on the existing real data and strive to achieve the best. However, improving the algorithm is not enough; reality does not always match the model and is often more complex. Therefore, future optimization research needs to combine the actual situation to adjust the real-time data in time, in order to achieve real-time optimization problems. The scheduling problem of buses is an important problem related to citizens' travel conditions and social benefits. Optimizing the bus scheduling scheme can effectively improve the traffic environment and passenger satisfaction. At the same time, the bus company can also gradually maximize the benefits.