School Bus Route Optimization Based on Improved Ant Colony Algorithm

Xinyu Han,Xicheng Zhang
DOI: https://doi.org/10.1109/icectt.2019.00078
2019-04-01
Abstract:In order to optimize the school bus route reasonably, this paper proposes a method of joint operation of multiple schools, multi-point concentration and multi-point distribution based on the single-center school bus route optimization problem. Taking shenyang as an example, the improved ant colony algorithm is used to solve the model, and the influence of factors such as actual road traffic and service quality is fully considered. Finally, the model is compared with the results of network analysis module in GIS. The results show that the model can significantly reduce the operating cost of the school bus company, improve the service quality of the school bus, and verify the validity of the model.
What problem does this paper attempt to address?