关键词: 校车, 聚类算法, 改进蚁群算法, 线路选择, 线路优化

Abstract: According to the distribution characteristics of the stations, a multi-objective solution is set up to study the school bus route problems of university town; the station and route optimization of the school bus are usually a single line, but they are parallel lines of reality. A K-means clustering algorithm for zoning for the stations, an improved ant colony algorithm for school bus route optimization method, are proposed to better improve the efficiency of the school bus. A university of Hangzhou as an example, the best value in the most appropriate route can be got. Compared with the current research of single line, this method can solve practical problems.

Key words: school bus, clustering algorithm, improved ant colony algorithm, route selection, route optimization