Abstract:In order to solve the problems of high operating cost and poor service quality of school bus due to the scattered distribution of bus stops in rural areas, multi-objective SBRP (School Bus Routing Problem) models were developed for the mixed-load and non-mixed-load scenarios.In the non-mixed-load scenario, a model of the SBRP was developed to optimize the students' travel cost and school operating cost, while in the mixed-load scenario, another model of the SBRP was developed to consider the input cost and operation cost of the school bus.Several heuristic algorithms were compared, based on which the simulated annealing algorithm was selected to solve the models, and the horizontal comparison of the solution results based on genetic algorithm were determined.Tests were conducted on an international bench mark case and the constructed models were solved by introducing different search operators into the simulated annealing algorithm, then the proposed approach was applied to the optimal design of school bus routes in Wulian county, Rizhao, Shandong province.The results showed that in the non-mixed-load scenario, compared with the original school bus operation mode, the school bus input, mileage and travel cost were reduced by 28.6%, 37.8% and 35.6%, respectively, and students' travel cost was reduced by 4.3% considering the students' perception of school bus service.While in the mixed-load scenario, the proposed approach reduced the school bus input, mileage and travel cost by 37.5%, 42.0% and 35.8%, respectively;due to the complexity of the mixed-load scenario, it is difficult to take the travel cost into account, thus the students' travel cost was increased by 0.5%.The proposed SBRP models were verified to be effective and the simulated annealing approach can optimize service quality and reduce operation cost of rural school bus to a greater extent than the genetic algorithm.